Question

已知10个进程使用互斥资源R，每次允许3个进程进入互斥段，这信号量S的变化范围是多少？

具体题目是这样：
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是______（1）：若信号量S的当前值为-2，则表示系统中有______（2）个正在等待该资源的进程。
（1）A.-7~1 B.-7~3 C.-3~0 D.-3~10
（2）A.0 B.1 C.2 D.3

Answer 1

B：S<0后请求R的进程将被阻塞，此时应该有3个进程获得资源。
C：第一个分配后，S=2；第三个分配后，S=0；第四个进程请求时S=-1，等待资源；S=-2时既有两个进程在等待。

关键是要分清：先S减一，还是先分配资源