算法思想：……（可以描述下本题的互斥、同步关系有哪些，解决思路怎样。）（时间不够此段落可以省去，我当时就没时间写，但最后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