计算机科学与技术《计算机操作系统》考试大纲
Ⅰ．考试性质
普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的
成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高
的信度、效度、必要的区分度和适当的难度。
本大纲适用于所有需要参加《计算机操作系统》考试的各专业考生。
Ⅱ．考试内容和要求
总体要求：考生应按本大纲的要求了解或理解《计算机操作系统》中关于计算机操作系统基
础知识、处理管理、存储管理、设备管理和文件管理的基本概念和基本理论，掌握或熟练掌握上
述各部分的功能以及相互关系。理解操作系统中五大功能的实现原理的掌握和理解程度；具有一
定的抽象思维能力、逻辑推理能力和系统分析设计能力；掌握操作系统基本概念和基本原理，并
正确地掌握操作系统在真正运行管理过程及工作的基本原理；考察考生综合运用所掌握的知识进
行分析解决问题的能力。
一、操作系统引论
（一）操作系统的目标和作用
考试内容：
（1）操作系统的目标
（2）操作系统的作用
（3）推动操作系统发展的主要动力
考试要求：
（1）掌握操作系统的目标内容
（2）理解操作系统的作用含义
（3）了解主要有哪些操作系统发展的动力
（二）操作系统的发展过程
考试内容：
（1）单道批处理系统
（2）多道批处理系统
（3）分时系统
（4）实时系统
（5）微机操作系统的发展
考试要求：
（1）了解操作系统的发展过程中各种系统的特点
（2）掌握操作系统的含义
（三）操作系统的基本特性
考试内容：广州大学松田学院 2014 年本科插班生专业课程考试大纲
2
（1）并发性
（2）共享性
（3）虚拟技术
（4）异步性
考试要求：
（1）掌握并发性、并行性的区别
（2）掌握共享、虚拟、异步性的基本含义
（四）操作系统的主要功能
考试内容：
（1）处理机管理功能
（2）存储器管理功能
（3）设备管理功能
（4）文件管理功能
（5）操作系统与用户之间的接口
考试要求：
（1）掌握操作系统的主要功能
（2）掌握处理机管理、存储器管理、设备管理、文件管理的具体内容
（3）了解操作系统与用户之间的接口的分类
（五）OS 结构设计
考试内容：
（1）传统的操作系统结构
（2）客户/服务器模式
（3）面向对象的程序设计
（4）微内核 OS 结构
考试要求：
（1）了解传统的操作系统结构
（2）掌握微内核 OS 结构的概念和功能
二、进程管理
（一）进程的基本概念
考试内容：
（1）程序的顺序执行及其特征
（2）前趋图
（3）程序的并发执行及其特征
（4）进程的特征与状态
（5）进程控制块
考试要求：
（1）掌握程序的顺序执行时的特征
（2）掌握前趋图的所表达的意思和绘制画法
（3）掌握程序的并发执行时的特征
（4）掌握进程的概念与状态转换情况
（5）掌握进程控制块含义广州大学松田学院 2014 年本科插班生专业课程考试大纲
3
（二）进程控制
考试内容：
（1）进程的创建
（2）进程的终止
（3）进程的阻塞与唤醒
（4）进程的挂起与激活
考试要求：
（1）掌握原语、原子操作的概念
（2）掌握进程状态图
（3）了解进程状态转变的事件与各种原语
（三）进程同步
考试内容：
（1）进程同步的基本概念
（2）信号量机制
（3）信号量的应用
（4）管程机制
考试要求：
（1）掌握临界资源的含义以及临界区的概念
（2）掌握同步机制应遵循的规则
（3）了解信号量在进程运行过程中的作用
（4）掌握利用信号量解决进程互斥与同步的方法
（4）掌握管程的概念
（四）经典进程的同步问题
考试内容：
（1）生产者—消费者问题
（2）哲学家进餐问题
（3）读者—写者问题
考试要求：
（1）了解用信号量解决经典进程的同步问题的方法
（五）进程通信
考试内容：
（1）进程通信的类型
（2）消息传递通信的实现方法
（3）消息传递系统实现中的若干问题
（4）消息缓冲队列通信机制
考试要求：
（1）掌握进程通信的类型
（2）了解进程通信实现的内容
（六）线程广州大学松田学院 2014 年本科插班生专业课程考试大纲
4
考试内容：
（1）线程的基本概念
（2）线程间的同步和通信
（3）线程的实现方式
（4）线程的实现
考试要求：
（1）掌握线程的基本概念
（2）了解内核支持线程和用户级线程的实现与区别
三、处理机调度与死锁
（一）处理机调度的层次
考试内容：
（1）高级调度
（2）低级调度
（3）中级调度
考试要求：
（1）了解高级、低级和中级调度的含义及区别
（二）调度队列模型和调度准则
考试内容：
（1）调度队列模型
（2）选择调度方式和调度算法的若干准则
考试要求：
（1）掌握调度算法的若干准则
（三）调度算法
考试内容：
（1）先来先服务和短作业(进程)优先调度算法
（2）高优先权优先调度算法
（3）基于时间片的轮转调度算法
考试要求：
（1）掌握先来先服务、短作业(进程)优先和响应比高优先调度算法
（2）理解时间片轮转调度算法
（四）实时调度
考试内容：
（1）实现实时调度的基本条件
（2）实时调度算法的分类
（3）常用的几种实时调度算法
考试要求：
（1）掌握实时调度算法的几分类
（2）了解最早截止时间优先算法和最低松弛度优先算法
（五）产生死锁的原因和必要条件广州大学松田学院 2014 年本科插班生专业课程考试大纲
5
考试内容：
（1）产生死锁的原因
（2）产生死锁的必要条件
（3）处理死锁的基本方法
考试要求：
（1）掌握死锁的基本概念
（2）掌握产生死锁的原因及必要条件
（3）掌握处理死锁的基本方法
（六）预防死锁的方法
考试内容：
（1）预防死锁
（2）系统安全状态
（3）利用银行家算法避免死锁
考试要求：
（1）掌握预防死锁的方法
（2）掌握安全状态的含义
（3）掌握银行家算法的分析与执行的流程
（七）死锁的检测与解除
考试内容：
（1）死锁的检测
（2）死锁的解除
考试要求：
（1）了解死锁的检测和解除的方法
四、存储器管理
（一）存储器的层次结构
考试内容：
（1）多级存储器结构
（2）主存储器与寄存器
（3）高速缓存和磁盘缓存
考试要求：
（1）掌握多级存储器的具体情况
（二）程序的装入和链接
考试内容：
（1）程序的装入
（2）程序的链接
考试要求：
（1）了解程序的装入、链接的类型与其特点
（三）连续分配方式
考试内容：广州大学松田学院 2014 年本科插班生专业课程考试大纲
6
（1）单一连续分配
（2）固定分区分配
（3）动态分区分配
（4）伙伴系统
（5）哈希算法
（6）可重定位分区分配
（7）对换
考试要求：
（1）掌握分区分配算法的类型
（2）理解分区分配与回收的操作过程
（3）理解可重定位分区分配算法
（4）了解对换的含义
（四）基本分页存储管理方式
考试内容：
（1）页面与页表
（2）地址变换机构
（3）两级和多级页表
考试要求：
（1）理解分页存储管理方式的含义
（五）基本分段存储管理方式
考试内容：
（1）分段存储管理方式的引入
（2）分段系统的基本原理
（3）信息共享
（4）段页式存储管理方式
考试要求：
（1）理解分段存储管理方式的含义及特点
（2）了解段页式存储管理方式在实际的应用情况
（六）虚拟存储器的基本概念
考试内容：
（1）虚拟存储器的引入
（2）虚拟存储器的实现方法
（3）虚拟存储器的特征
考试要求：
（1）掌握局部性原理
（2）了解虚拟存储器的工作原理
（3）掌握虚拟存储器的概念
（七）请求分页存储管理方式
考试内容：
（1）请求分页中的硬件支持广州大学松田学院 2014 年本科插班生专业课程考试大纲
7
（2）内存分配策略和分配算法
（3）调页策略
考试要求：
（1）理解请求分页存储管理的内容
（八）页面置换算法
考试内容：
（1）最佳置换算法和先进先出置换算法
（2）最近最久未使用(LRU)置换算法
（3）Clock 置换算法
（4）其它置换算法
考试要求：
（1）掌握最佳置换算法、先进先出和最近最久未使用置换算法
（2）理解 Clock 置换算法等其它的置换算法
（九）请求分段存储管理方式
考试内容：
（1）请求分段中的硬件支持
（2）分段的共享与保护
考试要求：
（1）理解请求分段存储管理的内容
五、设备管理
（一）I/O 系统
考试内容：
（1）I/O 设备
（2）设备控制器
（3）I/O 通道
（4）总线系统
考试要求：
（1）掌握设备控制器的概念、基本功能和组成
（2）掌握通道的含义及类型
（二）I/O 控制方式
考试内容：
（1）程序 I/O 方式
（2）中断驱动 I/O 控制方式
（3）直接存储器访问(DMA)I/O 控制方式
（4）I/O 通道控制方式
考试要求：
（1）掌握 I/O 控制的各种方式
（三）缓冲管理
考试内容：广州大学松田学院 2014 年本科插班生专业课程考试大纲
8
（1）缓冲的引入
（2）单缓冲和双缓冲
（3）循环缓冲
（4）缓冲池
考试要求：
（1）掌握引入缓冲管理原因
（四）I/O 软件
考试内容：
（1）I/O 软件的设计目标和原则
（2）中断处理程序
（3）设备驱动程序
（4）设备独立性软件
（5）用户层的 I/O 软件
考试要求：
（1）了解 I/O 系统的层次及功能
（2）掌握设备独立性的概念
（3）了解逻辑设备与物理设备的映射情况
（五）设备分配
考试内容：
（1）设备分配中的数据结构
（2）设备分配时应考虑的因素
（3）独占设备的分配程序
（4）SPOOLing 技术
考试要求：
（1）掌握设备分配中各个数据结构及申请顺序
（2）了解 SPOOLing 技术的工作原理
（3）掌握 SPOOLing 技术的组成与特点
（六）磁盘存储器的管理
考试内容：
（1）磁盘性能简述
（2）磁盘调度
（3）磁盘高速缓存
（4）提高磁盘 I/O 速度的其它方法
（5）廉价磁盘冗余阵列
考试要求：
（1）了解磁盘访问时间的情况
（2）掌握磁盘调度的几个基本的算法
（3）了解廉价磁盘冗余阵列分级情况
六、文件管理
（一）文件和文件系统广州大学松田学院 2014 年本科插班生专业课程考试大纲
9
考试内容：
（1）文件、记录和数据项
（2）文件类型和文件系统模型
（3）文件操作
考试要求：
（1）了解文件、记录和数据项基本概念
（2）了解文件系统模型
（3）了解文件操作执行过程
（二）文件的逻辑结构
考试内容：
（1）文件逻辑结构的类型
（2）顺序文件
（3）索引文件
（4）索引顺序文件
（5）直接文件和哈希文件
考试要求：
（1）了解文件逻辑结构的类型
（2）了解顺序、索引和索引顺序文件的组织访问情况
（三）外存分配方式
考试内容：
（1）连续分配
（2）链接分配
（3）FAT 和 NTFS 技术
（4）索引分配
考试要求：
（1）掌握显示链接的具体情况
（2）了解 FAT 和 NTFS 技术在实际运用中的情况
（3）了解索引分配方式在实际运用中的情况
（四）目录管理
考试内容：
（1）文件控制块和索引结点
（2）目录结构
（3）目录查询技术
考试要求：
（1）了解各种目录结构的特性
（五）文件存储空间的管理
考试内容：
（1）空闲表法和空闲链表法
（2）位示图法
（3）成组链接法广州大学松田学院 2014 年本科插班生专业课程考试大纲
10
考试要求：
（1）了解空闲表法和空闲链表法文件存储空间的管理方法
（2）了解位示图法的特点
（3）理解成组链接法在实际用中的情况
（六）文件共享与文件保护
考试内容：
（1）基于索引结点的共享方式
（2）利用符号链实现文件共享
（3）磁盘容错技术
考试要求：
（1）了解文件共享的各种方式
（七）数据一致性控制
考试内容：
（1）事务
（2）检查点
（3）并发控制
（4）重复数据的数据一致性问题
考试要求：
（1）掌握事务的含义
（2）了解并发控制的情况
（3）了解重复数据的数据一致性问题
Ⅲ．考试形式及试卷结构
一、 考试形式
为闭卷、笔试。试卷满分 100 分，考试时间 120 分钟。考生使用答题纸答题。
二、 试卷内容比例
操作系统引论 约占 10%
进程管理 约占 20%
处理机调度与死锁 约占 25%
存储器管理 约占 20%
设备管理 约占 16%
文件管理 约占 9%
三、 试卷题型比例
选择题 约占 30%
判断题 约占 10%广州大学松田学院 2014 年本科插班生专业课程考试大纲
11
名词解释 约占 15%
简答题 约占 20%
综合题 约占 25%
四、 试卷难易度比例
试题按难度分为容易题、中等难度题、难题，三种试题分值比例约为 4：4：2。
Ⅳ．题型示例
一、选择题
1、操作系统是对（ ）进行管理的软件。
A、软件资源 B、硬件资源 C、A 和 B D、应用程序
2、在批处理兼分时系统中，对（ ）应该及时响应，使用户满意。
A、批量作业 B、前台作业 C、后台作业 D、网络通信
3、操作系统的（ ）管理部分负责对进程调度。
A、主存储器 B、控制器 C、运算器 D、处理机
4、进程在处理机上执行时，（ ）。
A、进程之间是无关的，具有封闭特性
B、进程之间是有交互的，相互依赖、相互制约，具有并发性
C、具有并发性，及同时执行的特性
D、进程之间可能是无关的，但也可能是有交互的
5、一个进程是（ ）。
A、有协处理机执行的一个程序 B、一个独立的程序+数据集
C、PCB 结构与程序和数据的组合 D、一个独立的程序
6、当一进程因在记录型信号量 S 上执行 P(S)操作而被阻塞后，S 的值为（ ）。
A、>0 B、<0 C、≥o D、≤0
7、关于线程以下的说法正确的是（A）。
A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位
C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空
间
8、下列关于进程的叙述中，正确的是（ ）。
A、进程通过进程调度程序而获得 CPU
B、优先级是进行进程调度的重要依据，一旦确定就不能改变
C、在单 CPU 系统中，任一时刻都有一个进程处于运行状态
D、进程申请 CPU 得不到满足时，其状态变为等待状态
9、下述作业调度算法中，（ ）调度算法与作业的估计运行时间有关。
A、先来先服务 B、对作业优先 C、优先数 D、时间片轮转
10、死锁的解除方法有（ ）。
A、允许进程共享资源 B、静态分配资源
C、抢夺资源 D、采用银行家算法
11、在内存分配的“最佳适应法”中，空闲块是按（ ）。
A、起始地址从小到大排序 B、起始地址从大到小排序
C、块的大小从小到大排序 D、块的大小从大到小排序广州大学松田学院 2014 年本科插班生专业课程考试大纲
12
12、最佳适应算法的空白区是（ ）。
A、按大小递减顺序连在一起 B、按大小递增顺序连在一起
C、按地址由小到大排列 D、按地址由大到小排列
13、为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术。
A、缓冲池 B、循环缓冲 C、单缓冲 D、双缓冲
14、设备管理程序是借助一些数据结构来对设备进行管理的，下面的（ ）不属于设
备管理数据结构。
A、JCB B、DCT C、COCT D、CHCT
15、存放在磁盘上的文件（ ）。
A、既可随机访问，又可顺序访问 B、只能随机访问
C、只能顺序访问 D、不能随机访问
二、判断题
（ ）1、从响应时间的角度看，实时系统和分时系统差不多
（ ）2、操作系统中采用多道程序设计技术提高了 CPU 和外部设备的可靠性。
（ ）3、一个程序（含数据），在将其划分成若干个模块后，方能并发执行
（ ）4、进程可以删除自己的 PCB 表。
（ ）5、在动态优先权中，随着进程执行时间的增加，其优先权将降低
（ ）6、虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。
（ ）7、页式的地址是一维的，段式的地址是二维的
（ ）8、通道一旦被启动就能独立于 CPU 运行，这样可使 CPU 和通道并行操作。
（ ）9、设备独立性是指用户程序独立于具体使用的物理设备的一种特性
（ ）10、位示图方法可用于磁盘的调度管理。
三、名词解释
1、操作系统
2、进程
3、死锁
4、虚拟存储器
5、事务
四、简答题
1、处理机管理的功能包括哪几部分？
2、进程的三种基本状态及转换关系图。
3、进程调度与作业调度有什么不同？
4、虚拟存储器的特征有哪些？
5、常用的文件存储空间的管理方法有哪几种？
五、综合题
1、根据下列语句 S=A－B÷5×8＋7×（C＋4），假设一个四则运算符分为一个进程，
画出前趋图，试写出相应伪代码程序来描述前趋图。
2、设有五个进程 A、B、C、D、E，它们到达的时间分别是 0、1、2、4 和 5，所要广州大学松田学院 2014 年本科插班生专业课程考试大纲
13
求的服务时间分别为 5、3、4、2、4，填完整下表。（精确到小数点后两位）
进程名 A B C D E 平均
到达时间 0 1 2 4 5
作业情况
调度算法 服务时间 5 3 4 2 4
完成时间 5
周转时间 5
短作业优先
（SJF） 带权周转时间 1
完成时间 5
高响应比优先 周转时间 5
带权周转时间 1
3、假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A, B, C｝，各种资源的
数量分别为 10、5、7，在 T0 时刻的资源分配情况如图所示。
资源情况 Max Allocation Need Available
进程 A B C A B C A B C A B C
P0 7 5 3 0 1 0 7 4 3 3 3 2
P1 3 2 2 2 0 0 1 2 2
P2 9 0 2 3 0 2 6 0 0
P3 2 2 2 2 1 1 0 1 1
P4 4 3 3 0 0 2 4 3 1
（1）利用下表来对 T0 时刻系统是否为安全状态进行分析。检验 T0 时刻系统是否为
安全状态，若是在安全状态，请给出一个安全序列。
Work Need Allocation Work+
Allocation 资源情况
进程 A B C A B C A B C A B C
Finish
（2）在 T0 时刻如果进程 P1 发出请求向量 Request1(1，0，2)，是否能实现安全分配？
为什么？(画表进行分析)
Ⅴ．参考书目
1． 汤小丹等编著，《计算机操作系统原理》，西安电子科技大学出版社
分享到：
