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

admin2019-03-04  21

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

选项 A、20
B、18
C、16
D、15

答案C

解析 在系统中,多个进程竞争同一资源可能会发生死锁,若无外力作用,这些进程都将永远不能再继续运行。信号量是最早出现的用来解决进程同步与互斥问题的机制,在操作系统的进程管理中最常用的方法是采用信号量机制,信号量是表示资源的实体,它包括一个称为信号量的变量及对它进行的两个原语P、V操作,“P操作”检测信号量是否为正值,若不是,则阻塞调用进程:“V操作”唤醒一个阻塞进程恢复执行。根据用途不同,信号量分为公用信号量和私有信号量,公用信号量用于实现进程间的互斥,初值通常设为1,它所联系的一组并行进程均可对它实施P、V操作;私有信号量用于实现进程间的同步,初始值通常设为0或n。本题系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,若系统为每个进程各分配了3个资源,即5个进程共分配了15个单位的资源R,这时只要再有 1个资源R,就能保证有一个进程运行完毕。因此,使系统不发生死锁的资源R的最少数目是16。
转载请注明原文地址:https://jikaoti.com/ti/Mnx7FFFM
0

相关试题推荐
最新回复(0)