考研操作系统

计算机统考一般用汤子瀛的《计算机操作系统》，西安电子科技大学出版社非统考的就去问问往年考研的学长学姐了试科目：操作系统报考专业：计算机系统结构、计算机软件与理论、计算机应用技术、模式识别与智能系统一、简答题：（共30分）1、什么是操作系统？它有什么基本特征？（6分）2、试比较进程和程序的区别。（6分）3、在用户的操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分）4、解释下列概念（12分）进程、线程、同步机构、临界区、文件、设备驱动程序二、举例说明在分页系统下的地址转换过程（8分）三、什么是死锁？产生的原因是什么？如何解除死锁？（8分）四、什么是DMA方式？它与中断方式的主要区别是什么？（8分）五、在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅析原因。（15分）六、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存；（3）请求打印机（printer）；（4）将memeory中的内容在printer上输出；（5）释放printer;（6）释放menory；（7）结束。试从分进操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制全部过程。（15分）七、汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯机制均可）（16】

操作系统考研不针对具体系统，而是针对于操作系统理论知识，当然，可能会涉及到诸如linux和windows中的某些细微的机制。例如2010年的考纲是这样的：【考查目标】1、了解操作系统在计算机系统中的作用、地位、发展和特点。2、理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。一）操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境二）进程管理（一） 进程与线程1、进程概念2、进程的状态与转换3、进程控制4、进程组织5、进程通信：共享存储系统、消息传递系统和管道通信。6、线程概念与多线程模型（二）处理机调度1、调度的基本概念2、调度时机、切换与过程3、调度的基本准则4、调度方式5、典型调度算法：先来先服务调度算法、短作业（短进程、短线程）优先调度算法优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法和多级反馈队列调度算法。（三）进程同步1、进程同步的基本概念2、实现临界区互斥的基本方法：软件实现方法和硬件实现方法。3、信号量4、管程5、经典同步问题：生产者-消费者问题、读者-写者问题、哲学家进餐问题。（四）死锁1、死锁的概念2、死锁处理策略3、死锁预防4、死锁避免：系统安全状态（银行家算法）5、死锁检测和解除三）内存管理（一）内存管理基础1、内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护。2、交换与覆盖3、连续分配管理方式4、非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。（二）虚拟内存管理1、虚拟内存基本概念2、请求分页管理方式3、页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、时钟置换算法（CLOCK）。4、页面分配策略5、抖动：抖动现象、工作集。6、请求分段管理方式7、请求段页式管理方式四）文件管理（一）文件系统基础1、文件概念2、文件结构：顺序文件、索引文件、索引顺序文件。3、目录结构：文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、图形目录结构。4、文件共享5、文件保护（二）文件系统实现1、文件系统层次结构2、目录实现3、文件实现（三）磁盘组织与管理1、磁盘的结构2、磁盘调度算法3、磁盘的管理五）输入输出（I/O）管理（一）I/O管理概述1、I/O设备2、I/O管理目标3、I/O管理功能4、I/O应用接口5、I/O控制方式（二）I/O核心子系统1、I/O调度概念2、高速缓存与缓冲区3、设备分配与回收4、假脱机技术（SPOOLing）5、出错处理都要考

首先真题必须要一套，然后王道或者高分笔记的操作系统参考书一本，北航出版社的《考研计算机学科专业基础综合考试大纲同步练习》一本，机械工业出版社的《操作系统考研习题精析》，这些已经完全足够了，祝你考试顺利。1、教材《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社。毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2、辅导书 《操作系统考研辅导教程(计算机专业研究生入学考试全真题解)》电子科技大学出版社。《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。

逻辑地址右移22位 再与0x3ff

我刚考过，用的是汤子瀛的 修订版，可能是你说的第三版，网上反正都推荐他的书，其实都是一个人写的，只不过修订版是后来出的，内容都是差不多的，我用的这本书，很好，尤其是PV操作这个地方。建议你也用修订版的！汤子瀛、李善平的都不错，计算机专业考研操作系统部分参考书目推荐你在百度上搜一下这个文章的标题，会对你有帮助的！

博志复旦考研为你解答：看你是什么学校，你学校是否有统考？09年开始计算机考研是全国统考了，专业课考四门：数据结构，操作系统，组成原理，计算机网络。全国大学都一样。 推荐参考书 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。 四、计算机网络 1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题

看你以前是学什么的喽 个人觉得程序设计简单一些。操作系统呢重在理解，都是一些计算机软件硬件的知识，存储器啊 虚拟内存 接口 进程这些东西，需要理解分析，背得东西少一些，不过平常都接触电脑，理解起来也不是那么困难的；而程序设计虽然也需要理解，但是东西都差不多，多看看也就会了，还有 考研一定得考数据结构的，跟程序设计两门相当于一门复习。两个都不是很难，个人比较喜欢操作系统，但是介于你是跨专业的 建议还是选程序设计，复习的时候节省时间，少复习一门很重要的，加油，祝你成功！

看你是什么学校，你学校是否有统考？09年开始计算机考研是全国统考了，专业课考四门：数据结构，操作系统，组成原理，计算机网络。全国大学都一样。 推荐参考书 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。 四、计算机网络 1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题

这个跟那个独木桥问题一样的吧。semaphore mutexAB, mutexA, mutexB;mutexAB=1; //互斥信号量，用于两组小朋友之间的互斥mutexA=1; //互斥信号量，用于访问共享变量countA的互斥mutexB=1; //互斥信号量，用于访问共享变量countB的互斥int countA, countB;countA=0; //用于A组小朋友计数countB=0; //用于B组小朋友计数 parbeginprocess groupA ( ) //A组小朋友进程，i=1, 2, ... , n{P(mutexA);if (countA==0) P(mutexAB);countA++;V(mutexA);通过窄垫子;P(mutexA);countA--;if (countA==0) V(mutexAB);V(mutexA); }process groupB ( ) //B组小朋友进程，j=1, 2, ... , m{P(mutexB);if (countB==0) P(mutexAB);countB++;V(mutexB);通过窄垫子;P(mutexB);countB--;if (countB==0) V(mutexAB);V(mutexB); }parend