操作系统复习

操作系统

一、判断题

10题*1=10'

二、单选题

15题*2=30'

三、综合题

8题
上课讲的范围，实验课的不考！
看看作业
内存管理 并发 进程管理 处理器调度
期中考试之后 也要考

第一章：
概念
第二章：
p73状态转换的图,74的图很重要，是进程调度的基础，这个图要背
阻塞态-就绪态-运行态度
p94 处理器调度分为 高中低 主要讲了低级（进程）和高级（作业）
p96 调度算法原则 要回算指标，最重要的是周转时间
p100 所有的调度算法 必须掌握
第三章
p126 与时间有关的2种错误（结果不唯一，永远等待），要会分析出是哪种情况，与书上密切相关
p130-p132 软件方法解决临界区 地杰斯特拉 皮特森
信号量 PV操作 必考，
重点（生产者消费者，读写者，哲学家问题，理发师（如果考不会难））
看我们的习题，和习题不完全一样
p162-p168死锁 核心问题 什么叫防止，什么叫避免（银行家），他们的区别
防止的方法（打破必要条件之一），避免（安全检查，就是银行家算法（不会考算法，会给个题目来做））
习题很重要，包括证明的题目，要好好研究，题目很灵活，不能绝对的copy，可以仿制，模仿，可以套题目，但不可能一样
第四章
p200 可变分区管理的5个算法（p202 要做题）
p213分页 分段（比如说快表的命中率，平均访问时间） （段表，二维地址转化为线性地址）（页表，线性地址转化为物理地址）课后有习题，要好好刷,肯定要考
P224 虚拟存储 的几个算法 缺页率要越小越好，但是要知道每个算法之间怎么来减低缺页率，算法之间的区别，两大类 全部页面替换，局部页面替换（工作集，工作集窗口尺寸，（工作集尺寸，窗口尺寸））（缺了哪一页，怎么算缺页率）
第五章
p269 优化分布 方法
p270 搜索定位 方法 寻道时间 优化算法（电梯 扫描……肯定要考）
第六章
文件管理
1.文件的物理结构（几种方法，顺序文件，链接文件，索引文件，混合索引，对文件的定位，比如给一个索引表，能不能定位文件）（空闲盘块的管理，在文件系统里面，在p324 位试图（要会算），空闲快连，成组链接）
外存的分配，空闲盘的管理 肯定要考

小题目的方法，要理解，整个OS连成一片，有些名次非常固定，如果真的有点糊涂，那么，你听过很多的那个 就是概率大的答案。。。。？？