《操作系统习题解析》由会员分享，可在线阅读，更多相关《操作系统习题解析（57页珍藏版）》请在金锄头文库上搜索。
1、习题选讲与解析,一、选择题1.在计算机系统中配置操作系统的主要目的是（A）。操作系统的主要功能是管理 计算机系统中的（B），其中包括（C）、（D），以及文件和设备。这里的（C）管 理主要是对进程进行管理。A：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理组织系统的工作流程，以提高吞吐量。B：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）软件；（6）硬件。C，D：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。2.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（A）；允许多个用户将若干个作业
2、提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBMPC机上的操作系统称为（D）。A，B，C，D：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。,A:2 B:3 C:4 D:1,A:2 B:1 C:3 D:4,3.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。 A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。4.分时
3、系统的响应时间（及时性）主要是根据(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）命令处理。,A:4 B:2,A:4 B:5,A:2 B:3 C:4,6.在3.X版本以前的MSDOS是（A
4、）操作系统，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导弹的制导系统二、 简答题在操作系统中实现虚拟的关键技术是什么？并加以说明。 操作系统中所谓的”虚拟
5、“，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物，相应的用于实现虚拟的技术称为虚拟技术。在操作系统中利用了多种虚拟技术分别用来实现虚拟处理机、虚拟内存、虚拟外设和虚拟信道等。虚拟的实现主要是通过分时技术，例如，多道程序系统中，通过分时技术来实现虚拟处理机；将一台物理处理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而在宏观上，系统中确有几道程序在同时运行，从而给用户的感觉是系统中同时同时有多台处理机在为其中的每一道程序服务，显然用户所感觉到的处理机并不实际存在。,A:1 B:2 C:4 D:2,
6、ABCGH,试从交互性、及时性以及可靠性三个方面，比较分时系统与实时系统。P11,已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画出该公式求值过程的前趋图，并用信号量解决公式的求解过程。,S1:x1=A*A,S2:x2=3*B,S3:x3=5*A,S4:x4=x1+x2,S5:x5=B+x3,S6:x6=x4/x5,开始,结束,struct semaphore a,b,c,d,e,=0,0,0,0,0; cobegin S1;V(a); S2;V(b); S3;V(c) ; P(a);P(b);S4;V(d) P(c);S5;V(e); P(d);P(e);S6);coend
7、,a,c,b,d,e,吃水果问题问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔子，女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出四人之间的同步关系，并用P、V操作实现四人正确活动的程序。,void son (void) while(TRUE) P(so); get an orange; V(s); eat an orange; void daught (void) while(TRUE) P(sp); get an apple; V(s); eat an apple
8、;coend,struct semaphore s,sp,so=1,0,0;cobegin void father (void) while(TRUE) have an apple; P(s); put an apple;V(sp); void mother (void) while(TRUE) have an orange; P(s); put an orange;V(so); ,Plate 1爸私 applempty 盘中无苹果 1女私applefull盘中有苹果0妈私orangempty无桔子1儿私orangefull有桔子0,爸p(plate);P(applempty);放苹果；V(a
9、pplefull);V(plate);,女p(applefull);P(plate);取苹果；V(applempty);,儿p(orangefull);P(plate);取桔子；V(plate);V(orangempty);,母p(plate);P(orangempty);放桔子；V(orangefull);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);取走
10、桔子;v(c);v(mutex),初值？,mutex 盘子1appfull苹果个数0avail 盘中空位个数初值为norgfull 桔子的个数0,dadP(avail);P(mutex);put an apple;V(appfull);V(mutex);,momP(avail);P(mutex);put an orange;V(orgfull);V(mutex);,sonP(orgfull);P(mutex);get an apple;V(avail);V(mutex);,dauP(appfull);P(mutex);get an apple;V(avail);V(mutex);,注意初值av
11、ail的设置，n不正确,BeginP(apple);P(pan)V(apple);V(pan);P(orange);P(pan);V(orange);V(pan);,P(pan);P(apple);V(apple);V(apple);V(pan);P(pan);P(orange);V(orange);V(pan);,四人动作未分开，apple和orange变量的含义不明确,empty=1; apple=0;orange=0;,S1：parbegin P(empty);count:=count+1;V(apple);do sth elseparend,S2：parbegin P(empty);c
12、ount:=count+1;V(orange);do sth elseparend,S3：parbegin P(orange);count:=count-1;If(count=0) V(empty);do sth elseparend,S4：parbegin P(apple);count:=count-1;If(count=0) V(empty);do sth elseparend,父,子,女,母,count=0;,struct semphore plate,platempty,orange,apple=1,1,0,0;,cobeginmother(void)beginP(platempty)
13、;P(plate);桔子放入盘中；V(orange)；V(plate)；end,son(void)beginP(orange);P(plate);吃桔子；V(platempty)；V(plate)；end,mother(void)beginP(apple);P(plate);吃苹果；V(platempty)；V(plate)；endcoend,father(void)beginP(platempty);P(plate);放苹果；V(apple)；V(plate)；end,设公共汽车上，司机和售票员的活动分别是： 司机： 售票员： 启动车辆 上下乘客 正常行车 关车门 到站停车 售票 开车门 上
14、下乘客 在汽车不断到站，停车，行驶过程中，这两个活动的同步关系。,struct semaphore s1,s2=0,0;cobegin void driver(void) while(TRUE)p(s2); 启动车辆; 正常行车; 到站停车;V(s1);,void conductor(void) while(TRUE) 上、下乘客；关车门； V(s2); 售票； P(s1); 开车门;上、下乘客; coend,S1是否可以开车门S2是否可以发动车辆,struct semaphore s1,s2=1,0;cobegin void driver(void) while(TRUE)P(s2); 启动车辆; 正常行车; 到站停车;V(s1); void conductor(void) while(TRUE)P(s1); 开车门; 上、下乘客; 关车门;V(s2); 售票；coend,
