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

admin2019-03-11  40

问题 为了解决进程间的同步和互斥问题,通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(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个。
转载请注明原文地址:https://kaotiyun.com/show/egRZ777K
0

最新回复(0)