操作系统练习题(全).pdf

《操作系统练习题(全).pdf》由会员分享，可在线阅读，更多相关《操作系统练习题(全).pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、答案仅供参考1.How does the distinction between kernel mode and user mode function as a rudimentaryform of protection（security）system?（内核态和用户态作为保护系统有什么区别）答：内核态和用户态的区别有以下方式，某些指令只有当CPU处于内核态时才可以执行。同样地，某些硬件设备只有当程序在内核态下执行才能够被访问。只有在CPU处于内核态时，才能够控制中断。因此，CPU处于用户态时的能力有限，从而强制保护关键的资源。2.Which of the following instruct

2、ions should be privileged?（下列哪个指令是受保护的）a.Set value of timer.设置计时器的值b.Read the clock.读时钟c.Clear memory.清除内存d.Issue a trap instruction.解决一个陷阱指令e.Turn off interrupls.关中断f.Modify entries in device-status table.修改设备状态表中的条目g.Switch from user to kernel mode.从用户态转到内核态h.Access I/O de vice.访问 I/O 设备答:受保护的：a、c

3、、e、f、h,剩下的可以在用户态执行。3.Why should an application programmer prefer programming according to an API ratherthan invoking actual system c a ll?（为什么应用程序设计者更喜欢根据API编程）答：使用API编程的一个好处是程序的可移植性：程序员用API设计的程序可以在任何支持相同API的系统上编译和运行，并且，对于一个应用程序来说，实际系统调用比API更加复杂和困难，总之，API调用和与其相关的内核中的系统调用有着很强的相关性。4.What resources are

4、 used when a thread is created?How do they differ from those usedwhen a process is created?（当线程创建时需要哪些资源，当进程创建时又需要哪些）答：因为一个线程小于一个进程，因此，创建线程所用的资源一般比创建进程所用的资源少。创建一个进程需要分配进程控制块（PCB）,一个相当大的数据结构，PCB包括了一个内存映射，打开文件的目录和外界变量。分配和管理内存映射通常是最费时的活动。创建一个用户或内核线程包括分配一个小的数据结构来控制寄存器的设置，堆栈和优先级。5.Suppose that the follow

5、ing processes arrive for execution at the times indicated.Eachprocess will run the listed amount of time.In answering the questions,use preemptivescheduling and base all decisions on the information you have at the time the decision mustbe made?（考点：调度算法）ProcessArrival TimeBurst TimePl08Pl14P329P435W

6、hat is the average turnaround time for these processes with the preemptive SJFscheduling algorithm(抢占、最短作业优先调度算法)？答：甘特图：0 1 5 10 17 26平均等待时间=(10-1)+0+(17-2)+(5-3)/4=6.5msPlP2P4PlP36.Consider the following snapshot(快 照)of a system：(考察银行家算法)a.What OS the content of the matrix need?(求need矩阵的内容Need=Max

7、AHocation)答：allocationmaxavailableNeedPl(0,0,1,2)(0,0,1,2)(2,1,0,0)(0,0,0,0)P2(2,0,0,0)(2,7,5,0)(0,7,5,0)P3(0,0,3,4)(6,6,5,6)(6,6,2,2)P4(2,3,5,4)(4,3,5,6)(2,0,0,2)P5(033,2)(0,6,5,2)(0.320)Need(0,0,0。)(0,750)(6,6,2,2)(2,0,0,2)(0,3,2。)b.Is the system in a safe state?(系统是否处于安全状态)答：availableP l先执行，执行完后(

8、2,1,1,2)P4先执行，执行完后(4,4,6,6)P5先执行，执行完后(4,7,9,8)P2先执行，执行完后(6,7,9,8)P3最后执行，执行完后(6,7,12,因此，系统存在安全序列vPl,P4,P5,P2,P3,所以，系统安全7.The necessary conditions for arising deadlock in a system are发生死锁的必要条件是（互斥）、（循环等待）、（请求与保持）、（非剥夺分配）。8.The synchronization（同步）Problems:a.readers and writers problems（读者写者问题）一个缓冲区，读与读

9、不互斥，读与写互斥，写与写互斥，写与读互斥，读优先信号量 mutex=1 (readcount)信 号 量 wrt=l(写和读)信 号 量 readcount=0(记录读个数)读：wait(mutex);readcount+;if(readcount=1)wait(wrt);signal(mutex);/readingwait(mutex);readcount-;if(readcount=0)signal(wrt);signal(mutex);写：wait(wrt);/writingsignal(wrt);b.producers and consumers problems（生产者消费者问题）

10、There is one buffer only can accommodate k products,m producer and n consumer（有 一个缓冲区只能容纳k个产品，m个生产者和n个消费者）信 号 量mutex=l（表示缓冲区个数）信 号 量full=0（消费者，最开始使用资源为0）信 号 量empty=k（生产者，k）生产者：消费者：wait（empty）;wait（full）;wait（mutex）;wait（mutex）;放入产品 使用产品signal（mutex）;signal（mutex）;signal（full）;signal（empty）;c.busman

11、and drivers（司机和售票员问题）司机：启动车辆，正常行车，到站停车售票员：关车门，售票，开车门信 号 量Sl=0（是否能启动车，司机）信 号 量S2=0（时候能开门，售票员）司机：wait(Sl);正常行车到站停车Signal（S2）;售票员：关车门signal(Sl);售票wait(S2);开门，上下车d.drinking problem between younger and elder Buddhist monk.（小和尚和老和尚喝水问题）m个小和尚，n个老和尚，一个水缸，容纳10桶水，一 口井，一个桶取水小和尚：提水供老和尚饮用，3桶 水=一 缸 水（一次一个桶）get（）：

12、从井中取水，倒 入 缸 中（小和尚）use（）：从缸中取水饮用（老和尚）信 号 量mutex 1 =1 （水井使用互斥）信 号 量mutex2=l（水缸使用互斥）信 号 量empty=10（水缸中还能装水数，小和尚）信 号 量full=0（水缸中有多少水，老和尚）信 号 量count=3（水桶使用互斥）get（）：use（）：wait（empty）;wait（full）;wait(count);wait(mutexl);提水signal(mutexl);wait(mutex2);水倒入水缸signal(mutex2);signal(count);signal(full);wait(count)

13、;wait(mutex2);取水signal(mutex2);signal(count);signal(empty);9.Consider a logical address space of eight pages of 1024 words each,mapped onto aphysical memory of 32 frames thus,there are(13)bits in the logical address,and there are(15)bits in the physical addressolO.Considering the following string:1

14、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6；assuming that four frames are allocated to the current logical address.Using thefollowing methods to compute the number of page fault.(1)LRU(最近最少使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳页面替换算法)解：(1)采用LRU页面置换算法，分配给进程的页面为4 时、对应的页面置换情况如表所示。由表可知，缺页r断次数为10(2)采用FIFO页面置换算法，分配给

15、进程的页面为4 时，对应的页面置换情况如表所示,山表可知，缺页中断次数为14页面走向12342156212376321236物理块11111111166物理块2222222222物理块333553333物理块44466771缺页缺缺缺缺缺缺缺缺缺缺(3)采 用 Optimal页面置换算法，分配给进程的页面为4 时，对应的页面置换情况如表所示，由表可知，缺页中断次数为8页面走向12342156212376321236物理块111115555333311物理块22222666677773物理块3333322226666物理块444441111222缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺页面走向12342

16、156212376321236物理块111111171物理块22222222物理块3333333物理块445666缺页缺缺缺缺缺缺缺缺11.In demand paging management system,the Address change can be interrupt because of somereasons such as 缺页；地址越界；访问权限错误.12 In the paging management system,there are three ordinary Page Replacement algorithms,inA algorithm,the Replace

17、 page that will not be used for longest period of time,then A algorithm iscalled 最佳 _ algorithm;In B algorithm,the Replace page that remain in memory for thelongest time than others,then B algorithm is called 先进先出 algorithm;13.When the semaphore is greater than zero,the Physical meaning of Semaphore

18、 is 可用资源的数 目；When the semaphore is less than zero,the absolute value of Semaphore is 等待进程的个数.14.The logical constraint relations between processes in system is called 进程同步.1 5.If a process has been in critical section,what should the others who want to enter the criticalsection do?等待1 6.If the curre

19、nt value of semaphore is-4,then how many processes are waiting for the semaphore?4 个.17.When a processs resource requests will cause the system to enter 不安全状态 from安全状态，the system will refuse it.18.The way which begins address transfer as soon as the jobs in memory is called 静态重定位;the other way which

20、 the address transfer occurs during the execution of the operation iscalled 动态重定位.19.Consider the following segment table：segmentbaselength02196001230014290100313275804195296the physical address of logical address(2,88)is 178；the physical address of logicaladdress(4,100)is 地 址 越 界.20.From the perspe

21、ctive of resource management,the I/O devices can be divided three types:共享 设 备：独 占 设 备；虚拟设备.2LExplain the difference between internal and external fragmentation?(解释一下内部碎片与外部碎片有什么不同)答：随着存储区的分配和释放过程的进行，在各个被分配出去的分区之间会存在很多的小空闲区，暂时不能被利用，这就形成“外部碎片”。为了有效的利用内存，使内存产生更少的碎片，要对内存分页，内存以页为单位来使用，最后一页往往装不满，于是形成了内部碎片。