第二部分：“操作系统”或“关系数据库与 SQL 语言”（报考计算机科学与技术考生考“操作系统”，报考软件工程专业考生考“关系数据库与 SQL 语言”）
第二部分：操作系统考试大纲（ 100 分）
一、考试要求：
1. 了解操作系统的概念，以及它在计算机系统组成中的地位和作用。
2. 了解操作系统的组成部分，掌握操作系统的基本原理、基本概念。
二、考试内容
第一章 操作系统概述
• 操作系统概念：
• 理解操作系统的定义
• 了解操作系统的地位和作用
• 理解操作系统的功能
• 操作系统的类型：
• 了解批处理系统的概念和特点
• 理解分时系统的概念和特点
• 理解实时系统的概念和特点
• 了解网络操作系统的概念
• 操作系统的特征：
了解操作系统的基本特征：并发性、共享性、异步性、虚拟性
• 操作系统接口：
了解作业级接口（操作接口），程序级接口（系统调用）
第二章 处理机管理
• 理解进程的定义
• 理解进程的特征
• 掌握进程的基本状态及其相互转换：就绪态、阻塞态、运行态
• 理解进程的组成和进程控制块所包含的主要信息
• 了解进程队列的概念和形式
• 掌握进程调度算法思想及其应用 :
• 先来先服务算法
• 时间片轮转法
• 优先数算法
• 多级队列算法
注：主要掌握前两个算法，后两个算法要求理解算法思想。
• 了解特权指令的概念
• 理解 CPU 的两种运行状态：管态、目态及相互转换
• 了解作业、作业步和作业控制块的概念
• 理解作业调度的概念及它与进程调度的关系
• 了解作业的状态及变化过程
• 掌握作业调度算法思想及其应用 :
• 先来先服务算法
• 短作业优先法算法
• 最高响应比法算法
第三章 存储管理
• 理解存储管理的功能
内存分配、内存保护、地址映射、内存扩充
• 理解地址重定位的概念：
静态重定位、动态重定位
• 了解单一连续分区存储管理及其缺点
• 固定分区存储管理：
（ 1 ）理解固定分区的概念
（ 2 ）了解分配和回收的过程
（ 3 ）理解采用的重定位方式及其存储保护方法
（ 4 ）了解固定分区方式的缺点
• 可变分区存储管理：
• 理解可变分区存储管理的基本思想
• 了解空闲分区表及其内容
• 了解采用的重定位方式
• 理解分配和和回收算法：最先适应法、最佳适应法、最坏适应法
• 理解零头（碎片）的概念：内零头，外零头
• 分页式存储管理：
• 理解分页式存储管理的基本思想
• 理解页与块的概念
• 理解页表的概念、作用和内容
• 掌握地址重定位过程（不含快表结构）
• 了解快表的概念和作用
• 虚拟存储管理：
• 理解虚拟存储器的概念
• 理解请求分页式存储管理的基本思想
• 理解缺页中断的概念及和影响因素
• 掌握缺页中断率的计算
• 掌握页面淘汰算法的思想和应用： FIFO 、 LRU 、 LFU
第四章 设备管理
• 了解设备的分类
• 理解设备管理的目标与功能
• 理解设备独立性的概念
• 理解独占设备分配算法及相关数据结构：
• 先来先服务算法
• 优先级算法
• 共享磁盘的调度：
• 了解磁盘结构
• 理解磁盘访问时间的构成：查找时间、等待时间和传输时间
• 掌握磁盘调度算法的思想及其应用：
先来先服务算法、最短查找时间优先算法、电梯算法、单向扫描算法
注：主要掌握前三种算法及应用。
• 了解数据传输控制方式：
• 程序循环测试方式
• 中断方式
• DMA 方式
• 通道方式
• 了解缓冲技术：
• 缓冲的作用
• 缓冲的类型：单缓冲、双缓冲、多缓冲、缓冲池
• 虚拟设备与 SPOOLING 技术：
• 理解虚拟设备的概念
• 理解 SPOOLING 系统的概念及其前提条件
• 掌握 SPOOLING 系统的组成（软件和硬件）
第五章 文件管理
• 了解文件与文件系统的概念
• 了解文件的分类
• 文件的组织结构：
• 理解文件的逻辑结构及分类
• 理解文件的物理结构及分类
• 理解文件的存取方式
• 掌握磁盘存储空间管理方法及计算：
位示图法、空闲区表法、空闲块链接法、成组链接法
注：主要掌握前两个管理方法的计算。
• 文件管理与目录结构
• 了解文件控制块（ FCB ）的基本信息
• 理解多级目录的概念
• 了解文件的基本操作
• 文件的使用
• 了解文件共享与保护的概念
• 了解文件的保密概念
• 了解文件的保护的方法：存取控制矩阵、存取控制表、权限表、口令
• 文件的操作
了解文件的基本操作：创建、删除、打开、关闭、读、写
第六章 进程的并发
• 理解进程间的制约关系：互斥、同步
• 理解信号量的概念
• 掌握 P 、 V 操作的定义
• 掌握用 P 、 V 操作实现进程互斥、同步
• 理解死锁的概念
• 理解产生死锁的必要条件
• 理解解决死锁的策略：预防、避免、检测、恢复（解除）
• 了解进程间的通信方式：低级通信方式、高级通信方式
第七章 操作系统实例分析
• 了解 UNIX 系统及实现管理所采用的相关方法
• 了解 DOS 系统及实现管理所采用的相关方法
参考用书：
《操作系统》宗大华、宗涛编 人民邮电出版社
责任编辑：虫虫
您现在的位置： 