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

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

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

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

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

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


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

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

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

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

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

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

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



二、大纲考点细节分析：http://www.cskaoyan.com/viewthread.php?tid=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分别取下列各值时，试判断下列哪些情形会发生死锁？http://www.cskaoyan.com/thread-702-1-1.html为什么？
                （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》，其中文译本为郑扣根的《操作系统概念》（第一点和第二点中已经分析了原因）。http://www.cskaoyan.com/thread-702-1-1.html而我推荐大家的却是汤子瀛版本的《计算机操作系统》。因为重点考察的部分和各个学校计算机的历年真题里的常考题目就是汤子瀛版和计算机考试大纲的交集。而《操作系统概念》这本书，我对它的评价是——百科全书 -  -#    基本上啥都写进去了，虽然大纲列出的考点它都涵盖了，而且写得很详细很专业。但是就是因为内容太丰富，太专业了，以至于《操作系统概念》这本书中的50%以上的内容都不在大纲内，如果研友们不是时间过于充分了，那么就别轻易用这一本，这一本可以让你学得很好，但是却让你学了些考研用不到的知识。http://www.cskaoyan.com/thread-78-1-7.html举个例子，《操作系统概念》书中有这样一些经常出现的内容：分布式系统、多处理器系统、客户机-服务器系统、对等系统、集群系统、功能迁移、Web、一致性、虚拟机、Java、Pthread、JVM、Socket、远程方法调用、事务、检查点、算法评估、日志、会话语义、备份与恢复、流、协议等等。这些被我列举的内容都是这本书中出现的，但是计算机考研操作系统这门课中不可能出现的内容。如果你有很强的甄别能力，那么用这本《操作系统概念》还凑合，但是如果你一不小心就被这些无关的内容所吸引，或者无法辨别哪些根本不会考到，哪些是重点的话，那么还是选择汤子瀛版的《计算机操作系统》一书吧。http://www.cskaoyan.com/thread-71-1-1.html

（2）辅导书。
        辅导书我推荐《操作系统学习指导和考试指导》http://www.cskaoyan.com/forum-17-1.html，李善平著，浙江大学出版社出版。为何推荐的是这本呢？我估计到很多人会这样问我（因为他们发现了汤子瀛版的教材有一本配套的习题），下面我介绍下这本书的三大优点，大家就会了解我的良苦用心了：
        1.从大纲的知识点结构脉络中，我们看到了和《操作系统概念》这本书相雷同的地方，而这本《操作系统学习指导和考试指导》，正好解答了《操作系统概念》http://www.cskaoyan.com/thread-702-1-1.html这本书需要被考到的那几章的课后习题，而且《操作系统学习指导和考试指导》的目录结构也是和大纲类似的。
        2.大纲的样卷中的综合应用题中的那题理发师问题就是出自《操作系统概念》的习题7.8，而《操作系统学习指导和考试指导》中则收录了这一题，http://www.cskaoyan.com/thread-71-1-1.html而且给出了详细的解答。这本书曾经命中多题浙江大学计算机考研真题 -   -!
        3.这本书中收录了大量的名校的操作系统考研真题，而且全部给出了解答，而这些真题都有机会出现在09年的考场上，www.cskaoyan.com就算不出现，至少那些相同知识点的雷同的题至少也会碰到一题没啥问题吧。
           http://www.cskaoyan.com/thread-78-1-7.html我想，以上三点足够《操作系统学习指导和考试指导》成为我推荐大家的理由了吧？但是这本书还是有很多瑕疵的，其中一点就是有少量错误 -  -     所以用这本书的时候最好和身边的研友多多交流，好发现错误，不然一个人在那边也不敢断定自己对还是这本辅导书对，那就郁闷了。。。

（3）习题集。
        对于习题，我推荐有答案的各个名校的真题集。不过貌似市面上正欠缺这样的书。。。反正大家有事没事尽量找些真题来练吧。那些野鸡野猫学校的真题就别去做了，那些牛得BT的学校（比如清华）的超纲的题目也别去碰，但是这些牛校还是有好些简单点的贴近于大纲的真题的，那些也别放过。反正大家以大纲罗列的知识点为准，挑选真题练习。http://www.cskaoyan.com/thread-702-1-1.html



六、文中几本书的网购地点和详细


1.汤子瀛版 《计算机操作系统》【推荐这本，不过没有完全涵盖大纲知识点，但可以通过一些习题和辅导书补上那些漏洞】


--------------------------------------------------------------------------------
基本信息·出版社：西安电子科技大学出版社
·页码：359 页码
·出版日：2001年
·ISBN：756060496X
·条码：9787560604961
·版次：2001年8月第2版
·装帧：平装
·开本：16开
网购地点：见浩帆推荐辅导书一帖。


2.李善平版《操作系统学习指导和考试指导》【强烈推荐，名校真题精解+《操作系统概念》课后习题讲解+章节知识点小结】


--------------------------------------------------------------------------------
基本信息·出版社：浙江大学出版社
·页码：297 页码
·出版日：2006年
·ISBN：7308035816
·条码：9787308035811
·版次：2006年3月第1版
·装帧：平装
·开本：16开
网购地点：见浩帆推荐辅导书一帖。


3.操作系统概念(第6版翻译版)【不推荐，因为内容太多不适合考研，但是涵盖了大纲所有考点】


--------------------------------------------------------------------------------
基本信息·出版社：高等教育出版社
·页码：741 页码
·出版日：2005年
·ISBN：7040133016
·条码：9787040133011
·版次：2004年1月第6版
·装帧：平装
·开本：16开
网购地点：见浩帆推荐辅导书一帖。

浩帆推荐辅导书:【2009王道计算机统考序列二】计算机统考专业课推荐参考书与辅导书：http://www.cskaoyan.com/viewthread.php?tid=1771&highlight=