1、操作系统引论
(1)设计操作系统的目标及操作系统的作用。
(2)操作系统的基本特征和操作系统的主要功能。
2、进程的描述与控制
(1)进程的概念、进程的特征及操作系统中引入进程的原因。
(2)进程与程序的区别。
(3)进程控制:进程的三种基本状态及引起进程状态转换的事件。
(4)进程同步:使用信号量机制实现进程互斥、描述前趋图。
(5)经典进程的同步问题:生产者-消费者、哲学家进餐、读者-写者问题。
3、处理机调度与死锁
(1)高级、中级及初级调度的功能。
(2)调度算法:先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。当调度算法应用于进程调度时,需要考虑系统是否采用抢占式的调度方式。
(3)死锁的定义及死锁产生的必要条件。
(4)预防死锁的方法及具体措施。
(5)避免死锁:掌握银行家算法的基本思想,并能够应用银行家算法判定是否满足某进程的资源请求,从而避免系统进入不安全状态。
4、存储器管理
(1)连续分配存储管理方式:重点掌握动态分区分配方式。
(2)分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
(3)分段存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
5、虚拟存储器
(1)请求分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
(2)页面置换算法:佳置换、先进先出、近久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。
6、输入输出系统
(1)Spooling系统的组成、特点及假脱机打印机系统的实现
(2)磁盘存储器的性能和调度:掌握先来先服务、短寻道时间优先、扫描算法及循环扫描算法的原理与应用。
7、文件管理
(1)文件系统的层次结构
(2)文件系统中使用打开和关闭文件操作的目的
(3)文件的逻辑结构
(4)文件目录
8、磁盘存储器的管理
(1)外存的组织方式:掌握链接组织方式及索引组织方式
(2)文件存储空间的管理:掌握位示图法和成组链接法。
参考书目:汤小丹,梁红兵等编著,《计算机操作系统(第四版)》,西安电子科技大学出版社.