操作系统：关键点：教材，真题，习题答案。突破口：考试题型。
操作系统在考研的专业课卷中占70分。这70分可以说分布在这三类题中：
1.有确切答案的应用题。这类题有很多，比如求作业的（带权）平均周转时间，按指定调度算法求进程的执行序列，求磁盘调度里的响应顺序等等。这类题相对简单，只需正确理解相关原理并能记住不混淆，拿到题时保持细心不犯错，大家都可以拿满分，而且既然能拿满分就一定要争取拿到满分，不可大意。想指出的一点是操作系统中的很多算法具有相通性，比如操作系统中最常见的算法主要是作业调度算法，进程调度算法，虚拟存储器的页面置换算法，磁盘调度算法，这四大类算法中很多都是相似相通的，复习时大家可以取其相似、区其差异去理解记忆，效果也会不错。比如最简单的先进先出（FIFO）在这四类算法中都有，大家应多类比，多对比，多总结。
2.考查理解记忆的问答题。这类题在操作系统中分值最大（今年考了两题，每题20分），要求大家就操作系统中某一算法原理或者某一软硬件设备提出自己的认识和看法，甚至是重新设计。这类题也最难拿分，往往像写作文一样写了一满篇最后却只能得苦劳分。对此大家应在全面系统复习的基础上注重理解，用心去记很多零散知识点，并时不时的就很多重要知识点去想一些“为什么”以及“如果是我来设计，该怎样”（至于哪些知识点重要，大家做一遍课后习题和真题后自然能知道），也可以和研友们一起讨论。总之，大家准备的充足了，考场上自然洋洋洒洒^_^这类题我不妨提供一个答题思路供大家参考：为什么引入－是什么以及包括哪些－总体评价它怎么样－细说优点及因此产生的应用－细说缺点及导致的缺陷－自己的看法。这是个很好的模板，不过考场上可不一定有这么多时间去写这么多，大家拿到题时结合题目挑里面的重点写，自己灵活应对。
3.考查逻辑算法的PV操作题。这是北大专业课每年必考的压轴题（其实也就是在顺序上它是最后一题呵呵），分值在10－15分之间。PV操作题可以看作算法求解题，建议的答题格式是：
算法思想：……（可以描述下本题的互斥、同步关系有哪些，解决思路怎样。）（时间不够此段落可以省去，我当时就没时间写，但最后PV题应没怎么扣分^_^。）
信号量声明和初值设置。（每个信号量一行。其后用注释写上本信号量的意义和作用。）
程序。（每个或每类对象写一个程序。用C语言格式结合PV语句书写即可。不需要写主调main函数。）
PV题考察大家操作系统这块的逻辑算法，可以说主要靠三方面内容来答题：a.对互斥关系的实现。首先要识别出问题中的互斥点，比如打印机的互斥打印，写者的互斥写等，然后设计信号量实现，一般来说一个互斥关系需要一个信号量，其初始值是1（即代表同一时间只许一个进程进入临界区），并且有互斥关系的进程都都需要对互斥信号量先P后V，即PV出现在同一程序中；b.对同步关系的实现。也是必须先识别出问题中的同步关系，可能会出现多个进程间有同步关系，但一个同步关系一般只关联两个对象，故可以设两个信号量比如说是“先”和“后”，“先”的初值为1，“后”的初值为0，同步关系在前的先执行“P(先)”，做完必要操作后执行“V(后)”，而同步关系在后的进程其代码是先执行“P(后)”，然后是其要进行的操作，最后“V(先)”。可以看出同一信号量的PV操作是出现在不同进程代码中的。c.用C语言书写出问题所需要进行的操作。这一般比较简单，常常是说明性语句即可（比如生产者－消费者中的“produce(),consume()”）。但要注意的是往往除了信号量之外还需要某些计数变量，并判断计数变量的值进而去做相应操作，这也是属于这一块的。解决好上面三方面，PV题并不难^_^
学习解PV题的方法当然是从某些经典问题的解法入手，比如生产者－消费者问题（注意生产者消费者以及缓冲区的数目可变），读者－写者问题（有第一类和第二类），哲学家就餐问题，理发师问题等，这些问题的解法大家一定要用心琢磨，关键是理解其中对互斥，同步关系的解决办法。这些问题往往代表了一类问题，比如课后习题中大西洋－太平洋问题就有很多变种，但本质都是对某种权利的互斥拥有权。理解好了这些经典题，接下来的复习你会发现再碰到的题很多不过是经典题的某个变型，现在陈老师出的题感觉也就是这样，像90年代出的题几乎都是原模原样的经典题，考到后来没题可出了就将经典题的某些条件变一变或者是加限制条件等，但往往都可套用经典题的解法框架来解，所以经典题大家要重视，再多加操练，拿满分不成问题。这里推荐一个pv总结，是runningwulf兄弟上传的，我去年看过，写的还不错，不过部分解答还需进一步推敲，大家看时自己注意。链接是：http://www.ieee.org.cn/dispbbs.asp?boardID=67&replyID=71985&ID=41027&skin=1。
最后再罗嗦一点操作系统的复习，还是要以教材为中心。第一类题的解答只需掌握好教材上的相关原理，第二类题的解答就需要对教材掌握到一定的深度，要有个人的总结性框架，所以教材一定要看熟到相当程度，第三类题先看教材上PV那一节，但是书上这一块讲的挺少的，大家可以参考下其它教材（仅看PV这一块，其它方面的还是要看陈老师的书）和runningwulf兄弟的总结。这里也推荐我去年复习时用过的书，前沿考试研究室编著人民邮电出版社出版的《计算机专业研究生入学考试全真题解——操作系统分册》（此套书最近的版本是05年的，并且离散和DS由于题目已经够多了就不用看这个系列分册了），这本书由易到难，写的不错，也给出了一些经典问题的参考解法，不过还是有一些错误的，大家要留个心眼呵呵。操作系统真题自然也是相当重要，认真做，仔细分析，多多总结。课后习题没用配套的习题解答，网上可以下到部分答案，有一个版本看起来还非常像陈老师给北大学生的作业答案，也有网友自己做的，大家可以拿来参考。操作系统的复习可以现在就零碎的开始，先把书看一遍过来，题目留着暑假以后的复习中做。总之，多看多练多总结，这70分比DS还是相对好拿一点：）祝大家好运！
关于数学和专业课补充一句：08年北大将信息科学中心的视觉、听觉、心理研究室方向的招生也纳入了计算机应用技术方向（07年以前仅有信息科学中心的系统研究室在计算机应用方向，而视觉等方向是在信科院的声学、信号与信息处理等方向招生的），这一变化使得报考信息科学中心的考生可以有三组考试方式选择（见http://w3.pku.edu.cn/cgi-bin/websql/zhcx/graduate/yjs/zs_ss_fx.hts?xsh=048&zydm=081203）。从08年考试结果来看，应该是“计算机数学基础＋计算机软件基础”（下面简称“计数＋计软”）的试卷比非“计数＋计软”的试卷更难一点，不过我想提两点意见供学弟学妹参考：1.09年情况不可估。08年的数一应该是比计算机数学基础要简单，那两种专业课应该也比计算机软件基础简单，但谁又能估测明年会怎样？2.成绩出来后我曾咨询过信科院研招办，一女老师明确的告诉我：选择非“计数＋计软”的考生是不可以往计算机系其它实验室调剂的，而报考信息科学中心选择“计数＋计软”的考生具有调剂资格。这一政策以后应该是统一适用。 所以，有意报考信息科学中心的考生不妨仔细考虑自己的优劣势，结合自身情况分析做怎样的选择对自己更有利。
这里给出系列的链接：
（1）自我定位篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=60645
（2）政治英语复习篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=60824
（3）高等数学复习篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=61732
（4）离散数学复习篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=61733
（5）数据结构复习篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=61734
（6）操作系统复习篇：http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=61735
[此贴子已经被admin于2008-4-24 23:28:34编辑过]
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机理论与工程 → 『 计算机考研交流 』 → [原创] 走进pku，回首漫漫考研路（6）——操作系统复习篇
(订阅本版)
2008/4/23 22:09:00
顶端 
[原创] 走进pku，回首漫漫考研路（6）——操作系统复习篇(6347字) － skyleafBEIDA，2008年4月23日
新浪微博
