【王道大纲解析系列】之操作系统(分析大纲考点，含推荐参考书)

经过一周的潜心研究，大纲的操作系统部分我已经看透了八成。本文是王道论坛的涌远原创，转帖者请注明出处为http://www.cskaoyan.com/thread-2038-1-1.html，谢谢大家尊重一个考研过来人的知识产权~~~

        其次申明，我的以下观点仅代表个人观点，并不表示我上头有人   –  -#

        而且，我以下的观点绝对是自己总结的，而不是Google了些A专家，B出卷老师，C预测神人的结论之后的东拼西凑的结果。

        本大纲解析分为以下几个部分：
    一、大纲脉络分析
    二、大纲考点细节分析
    三、大纲样卷题目分析
    四、对出卷重点和题型的猜测
    五、对王道研友们的建议
    六、文中几本书的网购地点和详细

【注】以下文中穿插了一些王道的链接，只是为了防止盗版。。。   –  -#        请见谅！   大家别去看就是了 


一、大纲脉络分析：http://www.cskaoyan.com/viewthread.phpid=1643&highlight=

     宏观上，大纲分为以下五个章节：
        （一）、 操作系统概述
        （二）、 进程管理
        （三）、 内存管理
        （四）、 文件管理
        （五）、 输入输出（I/O）管理http://www.cskaoyan.com/viewthread.phpid=1866&highlight=

        涌远找过了市面上的几本常见的操作系统教材，发现有这种脉络结构的唯有Abraham Silberschatz的《Operating System Consepts》，其中文译本为郑扣根的《操作系统概念》。其脉络结构为：
        （一）、概述
        （二）、进程管理
        （三）、存储管理
        （四）、I/O系统http://www.cskaoyan.com/viewthread.phpid=1643&highlight=

        总体上粗略地看去，两者唯一的不同点是后者少了一章——文件管理。但是其实文件管理这一章在《操作系统概念》这本中是被收纳到了存储管理这一章中。
        有人会问，既然都有一章划分的不同，那么你为什么说这本书最贴近大纲呢远并非吃饱了撑着忽悠人，我提出这一观点是有以下依据的：

        （1）大纲中将“进程管理”章节和“处理器调度与死锁”章节和在一起构成进程管理一章，http://www.cskaoyan.com/viewthread.phpid=1771&highlight=这一点只有《操作系统概念》这本书和它一样，其他林林总总的各类操作系统教材都是将“进程管理”和“处理器调度与死锁”分成独立的两章。
        （2）大纲中将“文件管理”这章放在了“输入输出（I/O）管理”这章之前，这也是相当诡异的举动，http://www.cskaoyan.com/viewthread.phpid=1866&highlight=因为国内的几本教材都是将I/O管理这一章节放在文件管理之后的。而《操作系统概念》这本书恰好是把文件管理放在了I/O管理之前，只不过是融入到了存储管理这一章中（或许老外就是为了融合这两章，所以才把文件管理的内容提前的吧）。

        还有其他若干点证据先卖个关子~    将在第二点——大纲考点细节分析处详细展开。。。

        作为对比的，我挑选了汤子瀛的《计算机操作系统》：http://www.cskaoyan.com/viewthread.phpid=1643&highlight=
        （一）  操作系统引论
        （二）  进程管理
        （三）  处理机调度与死锁
        （四） 存储器管理
        （五）  设备管理
        （六）  文件管理
        汤版的是比较经典的章节结构，和大纲相比，不满足上述两点依据。



二、大纲考点细节分析：http://www.cskaoyan.com/viewthread.phpid=1771&highlight=

        这儿用汤子瀛版的《计算机操作系统》对比大纲，找出了十几点汤子瀛中未包含的知识点：
        1.操作系统提供的服务。（《操作系统概念》一书中概述一章中有）
        2.操作系统的运行环境。（《操作系统概念》一书中有操作系统的计算环境一节）
        3.多线程模型。http://www.cskaoyan.com/thread-702-1-1.html（《操作系统概念》一书中“进程管理”一章中一，而且介绍了一对一，一对多，多对多三种模型）
        4.实现临界区互斥的基本方法。（《操作系统概念》一书中介绍了双进程临界区问题的软件实现三种算法和硬件实现的TestAndSet、Swap）
        5.调度方式的提法。（汤子瀛版的有介绍抢占式调度和非抢占式调度，但是没有指名这个是调度方式）
        6.逻辑地址与物理地址空间。（汤子瀛版的没有单独介绍）
        7.工作集。http://www.cskaoyan.com/forum-17-1.html（汤子瀛版的有介绍抖动，但是没有工作集这种防止抖动的模型，而《操作系统概念》一书中详细介绍了工作集模型）
        8.请求段页式管理方式。
        9.I/O应用接口。（《操作系统概念》一书中I/O系统一章中有专门的一节介绍）
        10.出错处理。（《操作系统概念》一书中I/O系统一章中有）
        11.高速缓存（《操作系统概念》一书中有高速缓存的介绍）
        12.设备回收（汤版的只有设备分配，而没有设备回收）
        13.图形目录结构（《操作系统概念》一书中存储管理一章中有）
        14.文件共享：共享动机、共享方式、共享语义（汤版没有分共享动机、共享方式、共享语义，http://www.cskaoyan.com/thread-78-1-7.html而《操作系统概念》一书正是将文件共享分为这几种内容）
        15.文件保护：访问类型、访问控制（《操作系统概念》一书中将文件保护正是这样划分的）
        16.文件系统实现（《操作系统概念》一书中讲得相当详细）

        以上16个知识点都是汤子瀛版的《计算机操作系统》中没有的，而在《操作系统概念》一书中基本上都能找到原型。。。



三、大纲样卷题目分析：http://www.cskaoyan.com/forum-17-1.html

单项选择题5：
        下列进程状态转换中，不可能发送的转换是
                A.运行->就绪
                B.运行->等待
                C.等待->运行
                D.等待->就绪
        答案选C

http://www.cskaoyan.com/thread-702-1-1.html在南京理工大学 2001年的计算机考研真题中有这么一题：
        在进程转换时，下列_______转换是不可能发生的。
                A：就绪态->运行态
                B：运行态->就绪态
                C：运行态->阻塞态
                D：阻塞态->运行态
        答案选D

        大家可以看到，http://www.cskaoyan.com/thread-702-1-1.html其实两道题是完全一样的，只是选项的排序不同 – –
        这充分说明一些名校的历年真题还是有参考价值的。

单项选择题6：
        某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是：
                A.9
                B.10
                C.11
                D.12
        答案选B

        而上海交通大学 1999年的http://www.cskaoyan.com/forum-17-1.html计算机考研真题卷中有这么一题：
        设系统仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求为W。当M、N、W分别取下列各值时，试判断下列哪些情形会发生死锁span style=”font-size:10px;word-wrap: break-word; line-height: normal; “>http://www.cskaoyan.com/thread-702-1-1.html为什么br style=”word-wrap: break-word; line-height: normal; “>                （1） M=2；N=2，W=2；
                （2） M=3；N=2，W=2；
                （3） M=3；N=2，W=3；
                （4） M=5；N=3，W=2；
                （5） M=6；N=3，W=3；
        看了这题后你是不是感觉似曾相识呢的，样卷中的题其实就是该题的一个子集而已，只要你做过了上交大的这题，只要触类旁通下，样卷中的这题就是个送分的小菜而已。

综合应用题46：
        理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n（n>=1）把椅子，而工作室只有1把椅子。http://www.cskaoyan.com/thread-78-1-7.html如果没有顾客，理发师就去睡觉，如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中一把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题（可用伪代码描述）。
【详细解答略，在后面我介绍的辅导书中有】

        在浙江大学2007年的计算机考研真题试卷中有这么一题：
        理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。http://www.cskaoyan.com/forum-19-1.html如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就回坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaphores),写个程序来协调理发师和顾客进程。

        大家看看，是不是一样的题目啊不过一个常数3被改成了n，这个也改得太少了。。。     –   -！
        其实这一题在我们的《操作系统概念》一书中是一个课后习题，大家可以在这本书第六版的习题7.8中看到原题。http://www.cskaoyan.com/thread-702-1-1.html对以上三题样题（事实上大纲只给了这3题操作系统的样题）的分析，我们可以看到，基本上考的是以前的各个名校的经典的真题，http://www.cskaoyan.com/forum-19-1.html而且就算题目不完全一样，那么也是同一知识点，变换下形式考察而已。



四、对出卷重点和题型的猜测：http://www.cskaoyan.com/thread-78-1-7.html

        俺们上头没有人~~   就算有，我也不能把所谓的内部消息向外透露，但是我可以根据我这一周来阅读这个大纲后得到的各种感受，也结合了3题样卷题目的样式，为了大家，我犯些点“左倾冒险主义错误”，给大家分析下重点。http://www.cskaoyan.com/forum-17-1.html虽然我用了第一点和第二点这么大的篇幅说明了《操作系统概念》这本书和大纲的契合程度之高，但是我本人却不认为重点在这本书。相反，3个样题的题目考察的知识点告诉我们：考察的主要还是经典的知识点，也就是那些老掉牙的常考内容。

        而大纲中http://www.cskaoyan.com/forum-19-1.html属于汤子瀛版本的《计算机操作系统》中的内容，也就是除去我前面列出的16个汤子瀛版中没有的知识点后大纲中剩下的知识点，我觉得就是所谓的重点。
那些汤子瀛版外的出错处理、文件保护等基本上无法命题，被考到的概率微乎其微。

           关于题型，其实很好分析，就两种：单项选择题80分和综合应用题70分。从样卷中可以看出综合应用题的分数分布：数据结构——25分，计算机组成原理——21分，操作系统——15分，计算机网络——9分。所以，根据四门课的比例，得到这四门课的单项选择题分布：数据结构——20分，计算机组成原理——24分，操作系统——20分，计算机网络——16分。
           于是，我们得到了操作系统的题型分布：单项选择题10题，每题2分，共20分；综合应用题2题，共15分；两种题型总共占35分。

五、对王道研友们的建议：http://www.cskaoyan.com/forum-17-1.html


        下面就是本次“大纲解析”的成果所在了，前面写了那么多，但大多是关于分析的，没有给出建议，而下面的建议则是根据以上分析给出的：

（1）教材。
        教材上最贴近大纲的是Abraham Silberschatz的《Operating System Consepts》，其中文译本为郑扣根的《操作系统概念》（第一点和第二点中已经分析了原因）。

来源：loverszhaokai