系统架构设计师真题解析（2）—— 操作系统进程管理

1 真题解析

● 假设系统中有 n 个进程共享3台打印机，而且任一进程在任一时刻最多只能使用1台打印机。若用 PV 操作控制 n 个进程使用打印机，则相应信号量 S 的取值范围为（1）；若信号量 S 的值为 -3 ，则系统中有（2）个进程等待使用打印机 。

1. A . 0 ， -1 ， … ，-( n -1 )
   B . 3，2，1， 0 ， -1 ， … ，-( n -3 )
   C . 1， 0 ， -1 ， … ，-( n -1 )
   D . 2，1， 0 ， -1 ， … ，-( n -2)

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

注意这里的信号量是互斥信号量，而互斥信号量的初始值为资源总数，所以最大值为 3，这样通过排除法，就可以选择出 B。

S 为 -3，S 为负值说明有线程在等待资源；S 的绝对值即是等待资源的线程数。

答案：1. B 2. D

2 涉及知识点

1. 进程互斥。

参考资料： 操作系统进程管理