操作系统习题解析.pptVIP

习题选讲与解析 3.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，先 要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。 A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间；（3）周转时间和 系统吞吐量；（4）实时性和可靠性。 4.分时系统的响应时间（及时性）主要是根据(A)确定的，而试试系统的响应时间 则是由（B）确定的。 A，B：（1）时间片大小；（2）用户数目；（3）计算机运行速度；（4）用户所能 接受的等待时间；（5）控制对象所能接受的时延；（6）实时调度。 5.采用（A）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服 务器两个部分。通常，下列模块中必须包含在操作系统内核中的是（B）模块。 A：（1）整体式；（2）模块化；（3）层次式；（4）微内核。 B：（1）内存分配；（2）中断处理；（3）文件处理；（4）命令处理。 6.在3.X版本以前的MS－DOS是（A）操作系统，Windows95是（B）操作系统，WindowsXP是（C）操作系统，它们都是由（D）开发的。 A，B，C：（1）单用户单任务；（2）单用户多任务；（3）多用户单任务；（4）多用户多任务。 D：（1）IBM公司；（2）Microsoft公司；（3）Microsoft和IBM联合；（4）Bell实验室； 7.下面8个系统中，必须是实时操作系统的有（ ） A计算机辅助设计系统；B 航空定票系统；C 过程控制系统；D 机器翻译系统；E 办公自动化系统；F 计算机激光照排系统；G情报检索系统；H导弹的制导系统 二、 简答题 在操作系统中实现虚拟的关键技术是什么？并加以说明。 操作系统中所谓的”虚拟“，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物，相应的用于实现虚拟的技术称为虚拟技术。在操作系统中利用了多种虚拟技术分别用来实现虚拟处理机、虚拟内存、虚拟外设和虚拟信道等。虚拟的实现主要是通过分时技术，例如，多道程序系统中，通过分时技术来实现虚拟处理机；将一台物理处理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而在宏观上，系统中确有几道程序在同时运行，从而给用户的感觉是系统中同时同时有多台处理机在为其中的每一道程序服务，显然用户所感觉到的处理机并不实际存在。 Plate 1爸私 applempty 盘中无苹果 1女私applefull盘中有苹果0妈私orangempty无桔子1儿私orangefull有桔子0 爸 { p(plate); P(applempty); 放苹果； V(applefull); V(plate); } mutex 盘子a表示爸爸是否在盘中放入苹果b 女儿是否可吃苹果c表示妈妈是否在盘中放桔子d为儿子是否可吃桔子 {p(a);p(mutex);放入苹果；v(b);} {p(b);取走苹果；v(a);v(mutex);} {p(c);p(mutex);放入桔子；v(d);} {p(d);取走桔子;v(c);v(mutex)} mutex 盘子1 appfull苹果个数0 avail 盘中空位个数初值为n orgfull 桔子的个数0 Begin P(apple); P(pan) V(apple); V(pan); P(orange); P(pan); V(orange); V(pan); empty=1; apple=0;orange=0; struct semphore plate,platempty,orange,apple=1,1,0,0; cobegin mother(void) begin P(platempty); P(plate); 桔子放入盘中； V(orange)； V(plate)； end 3.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6；当内存块数量分别为3和5时，试问LRU，FIFO，OPT三种置换算法的缺页次数各是多少？（初始所有内存块都是空的）三页：FIFO 16次 LRU 15次 OPT 11次五页：FIFO 10次 LRU 8次 OPT 7次 作业调度的次序是1、3、4、2、5 作业1的周转时间30分钟 作业2的周转时间55分钟 作业3的周转时间40分钟 作业4的周转时间40分钟 作业5的周转时间55分钟 平均周转时间44分钟 P0 P1 P2 P3 P4 根据死锁定理，资源分配图不能完全化简，系统中潜在死锁，产