2013年考研计算机操作系统强化班讲义.docVIP

统考计算机专业考研 ——操作系统 强化提高班 目 录 考情分析 3 一．历年考试分值分布情况 3 二．考试分析 4 1．近三年考试的题型、题量、分值变化情况总结 4 2．近三年考核的知识点变化情况分析 4 3．对未来考试的分析与预测 4 重难点解析 4 一、用P、V操作解决进程同步问题 4 1. 记录型信号量 4 2. 利用信号量机制实现互斥的模式 5 3. 用信号量机制实现同步的模式 6 4. 例题讲解 7 二、进程（作业）调度算法 11 1. 先来先服务调度算法（FCFS） 12 2. 短作业（进程）优先调度算法SJ(P)F 12 3. 高优先权优先调度算法（FPF） 12 4. 基于时间片的轮转调度算法 12 4. 例题讲解 13 三、页式和段式存储管理计算（调页算法、逻辑地址转换为物理地址等） 15 1. 基本分页存储管理的原理 15 2. 基本分段存储管理的原理 16 3. 段页式存储管理的实现 17 4. 请求分页存储管理 18 5. 例题讲解 20 四、磁盘调度算法 22 1. 磁盘性能简述 22 2. 磁盘调度 23 3. 例题讲解 24 五、文件系统的实现原理 25 1. 外存分配方式 25 2. 外存分配方式 26 3 目录管理 27 4. 文件存储空间的管理 28 5．目录管理 29 6. 文件存储空间的管理 31 7. 例题讲解 3