操作系统复习整理

操作系统复习整理
最好先整体复习，再针对以下内容重点复习
第一章（考得不多，了解即可）
1.4小节需要详细了解，其中1.4.2，1.4.3要注意重点复习
★★★第二章几乎都是重点★★★
第二章（除了不考管程和P、V操作以外，其他都会考到特别是进程的相关内容）
2.1小节需要针对复习，其中，P34 下面最后几行的程序顺序执行的特征需要记住；P35前趋图一定要会，特别是图2-2要理解怎么判断是否为前趋图；2.1.3程序并发执行的特征要记住；2.1.4 重点复习(关于进程的所有的几乎都会考，特别需要记住进程的三种基本状态及其转换以及进程的创建和终止)；2.1.5 进程控制块的作用，了解进程控制块中的信息；2.2 了解一下关于进程控制块的作用以及进程图；2.2.2 进程终止的事件（只需了解）；2.
3.1 要知道哪些属于临界资源；P50 同步机制应遵循的规则（四条必须记住）；2.3.2标题下的第一句话必须记住【1965年，荷兰学者。

】；2.3.3 了解大概（但是一定要看），知道什么是临界区；
2.5.1 记住这句话：高级通信机制可归结为三大类：共享存储器系统、消息传递系统和管道通信系统(其他做了解即可)；2.6.1 线程的引入；2.6.1 线程和进程的比较【记住几个方面的比较】
第二章部分习题重点看看：（最好自己做做）
P81 3、4、7
第三章（调度算法和银行家算法是重点）
3.1.1 都需要看看；3.3.2 都看看（记住P94 也得两个公式）；3.3.3 重点看时间片轮转法；3.5.1 记住产生死锁的原因；3.5.2 产生死锁的必要条件；3.5.3 处理死锁的基本方法；3.6 预防死锁的方法，三种都要看，重点看摒弃“环路等待”条件；P108 第二段【所谓安全状态。

】；银行家算法（看懂P110 的银行算法之例）；
3.7.2 死锁的解除
第四章（页面置换算法是重点）
4.1、4.2了解一下；4.3 仔细看看；4.3.3 重点复习（特别是P124 的最佳适应算法）；4.4. 仔细看看；4.4.1 重点看页面和页表；4.4.3 了解两级和多极页表；4.7.2 重点看；4.7.3 重点看第一部分调入页面机制；4.8 页面置换算法（都要看）；4.8.2 LRU置换算法（重点看）
第五章（磁盘调度是重点，除了范围的，其他的几乎不考）
5.2 I/O控制方式（几种方式全都看）；5.
6.2 重点看第一部分（先来先服务）和第二部分（最短寻道时间优先），其他了解
第六章（第六章就考范围里的）
6.1 记住一句话：数据组成分为数据项、记录和文件三级。

（及6.1标题下的第一段的最后一句话）
由于这个范围是别的专业的，所以，建议自己在书上做个标记，复习时参考一下，红线标记的是必考的，第五六章，考得比较少，可以按照范围来复习。