参考书: 汤子瀛 《计算机操作系统》 1996版,498页
以下是按照章节归纳的复习要点以及注意事项,有遗漏和不足的地方请各位指正。
______________________________________________________________________
第一章:
关于操作系统的基本概念,OS基本类型、特征,OS服务;
注意:关于系统调用和一般过程的区别的;
了解“OS的进一步发展”一节;
略过“1.6 OS/2操作系统简介”。
______________
第二章:
前趋图,顺序执行与并发执行,Bernstein条件;
进程概念、基本特征、基本状态,挂起状态(结合UNIX部分);
PCB构成、组织;
OS内核,内核功能;
进程创建的时机、过程(结合UNIX部分);
进程终止;
进程阻塞与唤醒、挂起与激活的时机、过程(结合UNIX部分);
线程,线程与进程的区别;
了解2.4.3;
略过“2.4.4 Solaris操作系统中的线程”;
“2.5 OS/2 操作系统中进程的描述与控制”中,了解会晤概念,其他略过。
_____________
第三章:
临界资源和临界区,同步机制应遵循的准则;
信号量机制;
整型信号量;
记录型信号量(重点考查内容);
了解信号量集;
理解经典进程同步问题中的几个算法,wait操作顺序问题;
了解管程概念;
进程通信类型,直接通信和间接通信;
消息传递系统中的进程同步方式;
了解消息缓冲队列;
略过3.6。
_____________
第四章:
调度类型、模型,重点理解各个算法,比较优缺点;
忽略4.3,4.4,4.5;
死锁原因,必要条件,处理方法、如何预防;
安全状态;
银行家算法(结合考题看这一部分),理解方法即可;
死锁检测与解除。
_____________
第五章:
程序的几种装入、链接方式;
内存连续分配与回收算法;
对换概念、管理;
分页与分段机制、页表与段表、地址变换(应理解并熟悉);
理解段页式管理。
_____________
第六章:
虚拟存储器概念、特征,局部性原理;
请求分页,硬件支持,缺页中断与一般中断的区别;
页面分配与置换策略;
页面置换算法,注意比较;
有效访问时间、工作集概念;
抖动的产生和预防;
请求分段,硬件支持,缺段中断与地址变换;
略过6.6。
_____________
第七章:
I/O系统组成,I/O设备分类;
了解设备控制器和通道;
理解几种I/O控制方式;
缓冲的引入,几种缓冲方式;
设备分配中的数据结构,了解概念即可;
了解设备分配时应考虑的若干因素;
设备独立性概念;
理解SPOOLing;
了解设备处理,中断处理程序的处理过程。
______________
第八章:
关于文件和文件系统的概念,文件操作;
了解文件逻辑结构;
了解目录管理,重点是关于索引节点的内容(结合UNIX部分);
了解几种目录结构和查询技术;
了解文件共享和保护。
______________
第九章:
关于磁盘的几个基本概念;
磁盘调度算法;
了解9.2;
UNIX空闲文件成组链接法;
了解容错概念;
了解文件系统性能改善途径;
数据一致性控制,事务概念、原子性;
了解数据一致性。
______________
第十章:
了解几种OS接口概念,管道与重定向即可。
______________
第十一、十二章:
略过。
______________
第十三章:
UNIX核心结构,UNIX进程;
UNIX进程控制与调度、同步与通信;
管道;
存储器管理中的数据结构;
了解基本的系统调用。
______________
第十四章:
了解设备缓冲;
理解14.2中的几个处理过程;
空闲盘块组织,地址变换;
了解14.3.3;
了解14.4中的几个处理过程;
了解14.5中的几个系统调用。
______________
第十五章:
略过。
:D