假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（请作答此空）。

2023-09-01

A. 0、0
B. 0、1
C. 1、0
D. 0、2

参考答案：D

本题考查操作系统进程管理信号量方面的基础知识。早在1965年荷兰学者Dijkstra提出信号量机制是一种有效的进程同步与互斥工具。目前，信号量机制有了很大的发展，主要有整型信号暈、记录型信号量和信号量集机制。对于整型信号量可以根据控制对象的不同被赋予不同的值。通常将信号量分为公用信号量和私用信号量两类。其中，公用信号量用于实现进程间的互斥，初值为1或资源的数目；私用信号量用于实现进程间的同步，初值为0或某个正整数。信号量S的物理意义：S大于等于0表示某资源的可用数，若S小于0,则其绝对值表示阻塞队列中等待该资源的进程数。本题由于信号量S的当前值为0,则意味着系统中资源R的可用个数M等于0,等待资源R的进程数N等于0。