���˸߿�

第二部分：“操作系统”或“关系数据库与SQL语言”（报考计算机科学与技术考生考“操作系统”，报考软件工程专业考生考“关系数据库与SQL语言”）

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

参考用书：
《操作系统》宗大华、宗涛编　人民邮电出版社