问题 单项选择题

为了解决进程间的同步和互斥问题,通常采用一种称为 (1) 机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是 (2)

(2)处填()。

A.20

B.18

C.16

D.15

答案

参考答案:C

解析:

[分析]: 信号量取自交通管理中的信号灯的概念,借其含义用信号量来作为一种控制进程互斥和同步的变量,也就是通过控制信号量来控制进程的同步与互斥。对实现进程的同步和互斥而言,信号量是一种很有效的工具,现已被广泛地应用于单处理机系统、多处理机系统和计算机网络中。

有同类资源m个,供n个进程共享,每个进程最多申请资源x个(1≤x≤m),则有:n(x-1)<m。当nx<m+ n时,系统不会出现死锁。因为每个进程在得到x-1个资源后,均要申请最后一个资源。只要系统中还有一个资源,就可能使其中一个进程得到满足。当该进程执行结束,归还的资源可供其他进程使用,因而不会发生死锁。所以这里需要资源数最少为5x(4-1)+1=16个。

填空题
单项选择题