操作系统复习资料（2019）
一、考试题型
1、选择题（20分，10个）
2、填空题（10分，5个）
3、应用题（50分，7个）
进程状态转换、文件物理结构的索引表存储（计算最大文件的大小）、死锁的4个必要条件的理解、程序与进程的区别、作业与进程调度算法的应用、作业调度的周转时间、银行家算法、页式管理中的缺页中断次数（FIFO、LRU、OPT、CLOCK算法等）、地址转换（逻辑地址到物理地址转换，包括页式、段式与段页式管理）、磁盘调度算法（SCAN、CSCAN）、文件
空闲空间成组链法管理、页式管理内存访问时间的计算、内存空闲页面的系统位示图管理
4、编程题（20分，2个）
用P、V原语实现进程的同步与互斥
二考试要点
第一章操作系统引言
1、操作系统的概念
2、操作系统的类型（特点）
3、操作系统功能
4、操作系统特征(并发性和共享性) 并发与并行的区别
第二章用户接口
1、作业控制块（JCB）
操作系统感知作业存在的唯一实体还有其它的CB:例如PCB、TCB、FCB 2、SPOOLING系统的定义、结构图与功能
实现独占设备的虚拟共享
3、操作系统给用户提供的接口
（命令、系统调用（编程）接口）4、系统调用的处理过程
第三章进程管理
1、程序、进程和线程的区别和联系（概念、特征等）
并发和并行执行的区别
2、进程的概念以及与程序的区别
3、进程的描述
PCB（进程控制块）：系统感知进程存在的唯一实体
进程和线程在操作系统中扮演的角色：
4、进程的三种基本状态及转换、进程的阻塞与唤醒
5、进程之间的关系
互斥（间接制约）和同步（直接制约）6、进程互斥
临界区、临界资源
用P、V原语实现进程的互斥，有编程题
7、进程同步
公用信号量（互斥信号量）（mutex）和私用信号量（同步信号量）
用P、V原语实现进程的同步，有编程题
8、进程通信
9、死锁问题
定义、起因、四个必要条件，
死锁预防和死锁避免的措施、
银行家算法的分析（有计算题）10、线程的概念、与进程的区别
第四章处理机调度
1、分级调度
2、作业调度目标和性能衡量
3、进程调度时机
4、调度性能评价
5、作业调度算法（FCFS、RR、SJF、HRN），有计算题，主要计算作业周转
时间与平均带权周转时间
第五章存储管理
1、地址变换：又称地址重定位（地址映射）
2、覆盖和交换技术：能够实现内存的扩展，即实现虚拟内存，动态分区管理三大分配策略。
3、页式管理（重点）
借助页表实现逻辑地址到物理地址转换、页面淘汰算法（FIFO、OPT、LRU、LFU）、Belady现象、如何划分虚拟逻辑空间和物理地址空间的页号和页大小的二进制位
4、段式和段页式管理
借助段表和段页表实现地址转换、段
页式管理访问内存次数等等
5、局部性原理和抖动问题（与Belady 的区别）
6、页式管理、段页式管理访问内存次数的计算以及访问时间的计算
第八章文件系统
1、文件物理存储结构（三种类型）
2、文件存储空间管理（成组链法的磁盘空间的分配和回收、位示图）
3、磁盘调度算法（计算磁道移动次数、数据块传输时间、SCAN和CSCAN 算法）
4、根据文件的索引结构如何计算文件的大小（要求算出三级索引文件的
大小）
第九章设备管理
1、数据传输控制方式（程序、中断、DMA和通道方式）的特征
2、中断技术（内中断与外中断）
3、设备分配数据结构
4、缓冲技术（计算单缓冲与双缓冲数据块传输时间）
