操作系统试题(2).doc

《操作系统试题(2).doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一、填空题1．死锁是指系统中多个进程无休止地等待永远不会发生的事件出现。2．产生死锁的4个必要条件是互斥、非剥夺、部分分配和循环等待。3．在银行家算法中，如果一个进程对资源提出的请求将会导致系统从安全的状态进入到不安全的状态时，就暂时拒绝这一请求。二、选择题1．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是B。A．没有进程进入临界区B．有一个进程进入临界区C．有一个进程进入临界区，另一个在等待进入临界区D．不定2．在系统中采用按序分配资源的策略，将破坏产生死锁的D条件。A．

2、互斥B．占有并等待C．不可抢夺D．循环等待3．某系统中有3个并发进程，都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是。A．9B．10C．11D．124．银行家算法是一种A算法。A．死锁避免B．死锁防止C．死锁检测D．死锁解除5．信箱通信是进程间的一种通信方式。A．直接B．间接C．低级D．信号量三、简答题1．系统有输入机和打印机各一台，均采用P-V操作来实现分配和释放。现在有两个进程都要使用它们。这会发生死锁吗？试说明理由。解答：答：采用信号量上的P、V操作，只能正确地完成对设备的申请与释放

3、，但不能控制进程对设备的申请、释放顺序。因此，当进程申请和释放设备的顺序不当时，仍会发生死锁。例如，进程A使用输入机和打印机的顺序是：请求打印机（Ar1）→请求输入机（Ar2）→释放打印机（Ar3）→释放输入机（Ar4）进程B使用输入机和打印机的顺序是：请求输入机（Br1）→请求打印机（Br2）→释放输入机（Br3）→释放打印机（Br4）其中圆括号里标注的字母，表示某进程对设备的某种使用。例如，Ar1表示进程A请求打印机。由于A和B都是进程，它们的执行可以交叉进行。执行顺序：Ar1→Ar2→Ar3→Ar4

4、→Br1→Br2→Br3→Br4或Ar1→Ar2→Br1→Ar3→Ar4→Br2→Br3→Br4都是合理的交叉。但是，以Ar1→Br1开始的执行就无法再往下进行了。因为进程A执行了Ar1，表明它占用了打印机。接着进程B执行了Br1，表明它占用了输入机。这样一来，不管后面是执行Ar2（进程A申请输入机）还是执行Br2（进程B申请打印机），都不可能得到满足，两个进程先后被阻塞：进程A占据着打印机而等待输入机，进程B占据着输入机而等待打印机。这就产生了死锁。2．现有4个进程A、B、C、D，共享10个单位的某种资

5、源。基本数据如图1所示。试问如果进程D再多请求一个资源单位，所导致的是安全状态还是不安全状态？如果是进程C提出同样的请求，情况又会是怎样呢？图1第7题的基本数据答：若进程D多请求一个资源，资源的使用情况如图6-18（a）所示。这时，系统剩余1个资源，4个进程各自还需要的资源数是5、4、2、2，资源剩余数无法保证任何一个进程运行结束。所以D多请求一个资源单位，会导致不安全状态。若是进程C提出同样的请求，那么系统资源的使用情况如图6-18（b）所示。这时，整个系统虽然也只剩余1个资源，但却能够保证4个进程都完

6、成。所以，C再多请求一个资源单位，系统将处于安全状态。图6-17第7题的基本数据图6-18不安全与安全状态示意图2．假定图2里的进程A申请最后一台磁带机，会引起死锁吗？图2多种资源的银行家算法答：进程A申请了最后一台磁带机后，系统资源的使用情况由图6-19变为图6-20。按照多种资源的银行家算法，这时系统资源的剩余数可以满足进程D的要求，于是系统资源剩余数矩阵A变为A[1121]；这样的剩余数，可以满足进程A的要求，于是系统资源剩余数矩阵A变为A[5132]；这样的剩余数，可以满足进程B、C、E三个进程中

7、任何一个的需要，例如给E。在E完成后，系统资源剩余数矩阵A仍为A[5132]；再给C，C完成后系统资源剩余数矩阵A变为A[6242]；再给B，B完成后系统资源剩余数矩阵A变为A[6342]，系统收回了所有资源。由此可知，进程A申请最后一台磁带机，不会引起死锁。3．一个计算机有6台磁带机，有n个进程竞争使用，每个进程最多需要两台。那么n为多少时，系统才不存在死锁的危险？答：由于每个进程最多需要两台磁带机，考虑极端情况：每个进程已经都申请了一台。那么只要还有一台空闲，就可以保证所有进程都可以完成。也就是说当有

8、条件：n+1=6（即n=5）时，系统就不存在死锁的危险。图6-20进程A申请了最后一台磁带机后4．考虑教材中的图3（d）。如果进程C需要的是资源S，而不是资源R，这会引起死锁吗？如果是既要求资源R又要求资源S，情况会怎样？图3第2个序列的资源分配图答：这时的资源使用序列为：（1）A申请R，C申请T，A申请S，C申请S，A释放R，A释放S；（2）A申请R，C申请T，A申请S，C申请S，C申请R，A释放R，A释放S。分别画出它们的