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

《2013年考研计算机操作系统强化班讲义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、统考计算机专业考研——操作系统强化提高班目录考情分析3一．历年考试分值分布情况3二．考试分析41．近三年考试的题型、题量、分值变化情况总结42．近三年考核的知识点变化情况分析43．对未来考试的分析与预测4重难点解析4一、用P、V操作解决进程同步问题41.记录型信号量42.利用信号量机制实现互斥的模式53.用信号量机制实现同步的模式64.例题讲解7二、进程（作业）调度算法111.先来先服务调度算法（FCFS）122.短作业（进程）优先调度算法SJ(P)F123.高优先权优先调度算法（FPF）124.基于时间片的轮转调度算法124.例

2、题讲解13三、页式和段式存储管理计算（调页算法、逻辑地址转换为物理地址等）151.基本分页存储管理的原理152.基本分段存储管理的原理163.段页式存储管理的实现174.请求分页存储管理185.例题讲解20四、磁盘调度算法221.磁盘性能简述222.磁盘调度233.例题讲解24五、文件系统的实现原理251.外存分配方式252.外存分配方式263目录管理274.文件存储空间的管理285．目录管理296.文件存储空间的管理317.例题讲解32真题解析33总结37考情分析一．历年考试分值分布情况　知识点2009年2010年2011年20

3、12年总计操作系统基础知识（OS接口）2+226操作系统用户态、核心态224并行与并发224进程、线程基础知识224信号量定义22用P、V操作解决进程同步问题72817进程（作业）调度算法2222+210进程死锁22系统安全状态224分区存储管理224分段存储管理22页式管理计算（调页算法、逻辑地址转换为物理地址等）82+82+2729虚拟存储器22抖动22逻辑设备、物理设备22设备管理原理224单缓冲、双缓冲22中断处理过程22磁盘调度算法27211文件物理结构22文件系统的实现原理227819文件检索22文件共享22二．考试分

4、析1．近三年考试的题型、题量、分值变化情况总结《操作系统》在全国硕士研究生统考科目——计算机专业综合中占35分，分值比重约占1/4，在整个试卷中占据了比较重要的位置。同时，它也是计算机专业的一门核心基础课程，只有系统的学习《操作系统》，才能从原理上搞清楚计算机的各个硬件部件是如何有条不紊的协调工作、计算机的软件如何高效的为人们服务，才能理解计算机操作系统的作用。考生可以按照操作系统的功能——处理机管理、存储器管理、外部设备管理、文件管理这个脉络来学习《操作系统》。如果考生真正明白操作系统如何实现上述功能，那么也就掌握了这门课程，当

5、然也就能够轻松通过考试。从近年的命题情况看，一直延续了单项选择题10道（每题2分，共20分），2道大题（15分，7分、8分各1道）。选择题覆盖面较广，偏重计算的在2到4道之间；2道大题一般为应用题，且以计算题型为主。这样，在《操作系统》课程的35分中，计算题型在19到22分，占一半以上的分值。从以往考生的答题情况看，计算题失分较多，所以考生应予以重视，并加强计算题的解题训练。近年的出题点已在“1、历年考试分值分布情况”中列出，对于这些知识点希望复习时予以重视。现分章归纳如下：第1章操作系统概述：操作系统基础知识，注意操作系统接口；

6、操作系统的用户态、核心态。第2章进程管理：并行与并发；进程基础知识；线程基础知识；信号量定义；用P、V操作解决进程同步问题。第3章处理机调度与死锁：进程（作业）调度算法；进程死锁；系统安全态。第4章存储器管理：分区存储管理；分段存储管理；页式管理计算（调页算法、逻辑地址转换为物理地址等）；虚拟存储器；抖动。第5章设备管理：逻辑设备、物理设备；设备管理原理；单缓冲、双缓冲；中断处理过程；磁盘调度算法。第6章文件管理：文件物理结构；文件系统的实现原理；文件检索；文件共享。出题较多的重要知识点集中在：用P、V操作解决进程同步问题；进程（

7、作业）调度算法；页式管理计算（调页算法、逻辑地址转换为物理地址等）；磁盘调度算法；文件系统的实现原理。他们也是该门课程的重点内容。对这些重要知识点在掌握原理的基础上，要求会做相关的计算题。2．近三年考核的知识点变化情况分析从近年的考试情况看，基本覆盖了该门课程重要的知识点。命题思路较为固定，没有较为明显的变化趋势。考生需要对这些知识点进行重点掌握。3．对未来考试的分析与预测从近年的命题情况看，2013年命题也基本上以表中这些知识点和重点内容为主，考生应对他们进行重点复习与训练，尤其注意计算题型的解法。重难点解析一、用P、V操作解决

8、进程同步问题1.记录型信号量定义：在记录型信号量中，引入整型变量value(代表资源数目)、进程链表L(链接所有等待进程)，记录型数据结构如下所示：typesemaphore=recordvalue:integer;L:listofprocess;