操作系统考研题库

去百度文库，查看完整内容>内容来自用户:昊世莺莉名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。2.在操作系统中,不可中断执行的操作称为_________。3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。7.在操作系统中,一种用空间换取时间的资源转换技术是_________。8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。(2)请给出消息缓冲机制(有界缓冲)的基本原理。(1)(6.(1)V(computer); {7.(1)4.实时系统是为了能对特定输入做出及时响应P第①同时性交换技术与

你要想清楚每一部分的意思 在操作系统（西电出的）那本书上有相似的图，也有文字说明。就是空闲块的图，304指向100，,100是指这个块的大小，下面是他存的其他块号，每个块再指向自己的块。希望对你能有所帮助。我只想知道这道题的标准答案~选A还是选C？

计算机统考一般用汤子瀛的《计算机操作系统》，西安电子科技大学出版社非统考的就去问问往年考研的学长学姐了试科目：操作系统报考专业：计算机系统结构、计算机软件与理论、计算机应用技术、模式识别与智能系统一、简答题：（共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】

多道程序设计下，PA、PB、Pc共用CPU时间为（10m+15m+35m）/50%=120m，效率提高了[(120+90+60)-(120+20)]/(60+90+120)=13/27=48%答案这里只写了5/9*100% 这个是提高的效率我觉得应该就是两种不同的方式运行的时间之比 第一个应该就是1+1.5+2=4.5h可第二个我不知道怎么算 处理器利用率不清楚该怎么用分别单独运行的时间为（60+90+120）=270；多道程序设计下的时间为（10+15+35）/60%+20=120(270-120)/270=5/9

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

1、教材：　《计算机操作系统(修订版)》汤子瀛西安电子科技大学毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。2、辅导书：　《操作系统考研辅导教程(计算机专业研究生入学考试全真题解)》电子科技大学　《操作系统考研指导》清华大学把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。

我是刚刚学习了操作系统概论的。我感觉操作系统的确是有点恼火。不过，我感觉，你一定认真地深入了解才能明白操作系统到底是怎么回事的。我们的同学好多人都不及格。关于到底背哪些内容的问题，我想还是要认真问问你想报考的学校的学习计划了。因为，不同学校的不同学院对操作系统的要求不同。所以，你应该根据你报考学校的学院要求进行复习。这样才算是有的放矢！

semaphore mutexAB, mutexA, mutexB;mutexAB=1; //互斥信号量，用于两个方向人之间的互斥mutexA=1; //互斥信号量，用于访问共享变量countA的互斥mutexB=1; //互斥信号量，用于访问共享变量countB的互斥int countA, countB;countA=0; //用于自南向北的人计数countB=0; //用于自北向南的人计数 4分parbeginprocess E_to_Wi ( ) //自东自南向北的人进程，i=1, 2, ... , n{P(mutexA);if (countA==0) P(mutexAB);countA++;V(mutexA);通过胡同;P(mutexA);countA--;if (countA==0) V(mutexAB);V(mutexA); 7分}process W_to_Ej ( ) //自北向南人进程，j=1, 2, ... , m{P(mutexB);if (countB==0) P(mutexAB);countB++;V(mutexB);通过胡同;P(mutexB);countB--;if (countB==0) V(mutexAB);V(mutexB); 10分}parend虽然很专业，但难度应该不难。可到专业论坛去求助看看。

是计算机考研么？，操作系统自学起来还行吧，请问是统考还是自主命题。