操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛配套习题 1_ 样板试卷1答案.doc

《操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛配套习题 1_ 样板试卷1答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《操作系统》课程样板试卷（1）答案一、选择（每题1.5分，共22.5分）1．B2．C3．A4．C5．A6．C7．C8．D9．A10．C11．D12．C13．A14．C15．D二、是非（每题1.5分，共18分）1．×2．√3．√4．×5．√6．√7．√8．√9．√10．×11．×12．√三、填空（每题1.5分，共19.5分）1．文件名2．管态和目态3．虚拟机4．一次执行5．调度和处理机分派6．临界区7．相对地址8．专门9．抖动10．工作集11．缺页次数与页面走向中的页面数12．存取控制矩阵13．Spooling四、简答（每题5分，共20分）1．答：（1）系统A不可

2、能出现死锁。因为根据题意系统中只有1个进程，它的最大资源需求量不会超过2，而系统中的资源总数为2。（2）系统B不可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需求量都不会超过1，系统虽然只有1个资源，但这总能够使其中的一个进程运行完毕，收回后又可以使另一个进程运行完毕。（3）系统C有可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需求量都不会超过2，而系统中的资源总数为2。这样，如果每个进程都把持着一个资源后，系统中就没有资源可以分配了，形成了循环等待的局面——死锁！（4）系统D有可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需

3、求量都不会超过3，而系统中的资源总数为3。这时如果一个进程把持着两个资源，一个进程把持着一个资源，那么系统中就没有资源可以分配了，形成了循环等待的局面——死锁！2．答：（1）系统应该采用二级目录结构，其示意如下图所示。（2）利用（1）答案中的目录结构，能够让系统正确运行，只需将示意图中的F1、F2、F3都改为F即可。（3）这时，根据学生名Si，文件系统先查找主文件目录，找到该学生的用户文件目录，然后在这个目录下去查找名为F的文件即可。3．答：按照“短作业优先”作业调度算法，最初只有A和B可以参加调度选择，其他三个还没有到达。于是，调度顺序应该是A、B、C、D、E

4、。它们每个的周转时间是：2、6、4、5、6，平均周转时间是4.6。4．答：物理地址为BF6AH。第3页共3页五、应用（每题5分，共30分）1．答：（1）如果接受P4所提出的25个存储单元的请求，那么整个系统的情况为：进程对存储的最大需求已分配量还需要量系统剩余量P170452525P2604020P3601545P4602535实行银行家算法，用剩余量25可以满足P1或P2的需求。比如满足P1。P1完成后系统就可以不断地满足其他进程的需要了。所以，接受进程P4的申请，系统处于安全状态。（2）如果接受P4所提出的35个存储单元的请求，那么整个系统的情况为：进程对存

5、储的最大需求已分配量还需要量系统剩余量P170452515P2604020P3601545P4603525实行银行家算法，这时的剩余量15满足不了任何进程的再需求。所以，接受进程P4的申请，系统处于不安全状态。2．答：设置4个信号量如下：S1——初值为0，用于确保进程T2与T1取得同步；S2——初值为0，用于确保进程T3与T1取得同步；S3——初值为0，用于确保进程T4与T2取得同步；S4——初值为0，用于确保进程T4与T3取得同步。四个进程T1、T2、T3、T4各自的程序框架如下：T1:T2:T3:T4:{{{{……P(S1);P(S2);P(S3);V(S1

6、);…………P(S4);V(S2);V(S3);V(S4);……}}}}3．答：（1）信号量S1的作用是保证A组进程互斥使用共享变量C1；信号量S2的作用是保证B组进程互斥使用共享变量C2；信号量SAB的作用是保证A、B两组互斥使用文件F。（2）十二个填空所填内容如下：填空1：P（S1）；填空2：P（SAB）；填空3：V（S1）；填空4：P（S1）；填空5：V（SAB）；填空6：V（S1）；填空7：P（S2）；填空8：P（SAB）；填空9：V（S2）；填空10：P（S2）；填空11：V（SAB）；填空12：V（S2）4．答：FIFO：12364732147565

7、211236477211156666123644722215555123664777211111233644472222**********第3页共3页发生页面淘汰时所淘汰页面的顺序为1、2、3、6、4、7，缺页中断次数为10次；最后驻留在内存4个页帧里的页（按照淘汰顺序排列）的顺序是2、1、5、6。LRU：12364732147565211236473214756521123647321475652123647321477651236473214476**************发生页面淘汰时所淘汰页面的顺序为1、2、6、4、7、3、2、1、4、7，缺页中断次

8、数为14次；最后驻留在内