1

PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思

P1需要向P2和P3分别发送通知消息，所以a填__V(S1)V(S2)___.
同理P2要向P3发送通知消息V（S3）并且P2收到P1的测试消息是否到达所以b填__P(S1)__；
P3要向P4发送通知消息V(S4），并且P3收到P1和P2发送的测试消息是否到达，所以c填__P(S2)P(S3)__；
P4收到P3发送的测试消息是否到达，所以d填__P(S4)___。

2

已分配资源数：R1：1+2+2+1+1=7 R2：1+1+1+2+1=6 R3：1+1+0+1+1=4
剩下可用资源为：8-7=1 7-6=1 1-1=0

3

已分配资源数：R1：1+2+2+1=6 R2：1+1+1+2=5 R3：1+1+0+1=3 R4：1+1+0+1=3
剩下可用资源为：9-6=3 6-5=1 3-3=0 3-3=0

P4释放资源后系统的可用资源为（3，1，0，0）+ P4的已分配资源数（1，2，1，1）= （4，3，1，1）
P2释放资源后系统的可用资源为（4，3，1，1）+ P2的已分配资源数（2，1，1，1）= （6，4，2，2）
P1释放资源后系统的可用资源为（6，4，2，2）+ P1的已分配资源数（1，1，1，1）= （7，5，3，3）
P3释放资源后系统的可用资源为（7，5，3，3）+ P3的已分配资源数（2，1，0，0）= （9，6，3，3）

1.4

5

6

7

8

9

10

11

如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是(D)。
A．指定的信箱不存在
B．调用时没有设置参数
C．指定的信箱中无信件
D．指定的信箱中存满了信件
解析：为了实现进程间的通信，可以设立一个通信机构——信箱，以发送信件以及接收回答信件为进程间通信的基本方式。采用信箱通信的最大好处是，发送方和接收方不必直接建联系，没有处理时间上的限制。发送方可以在任何时间发信，接收方也可以在任何时间收信。由于发送方和接收方都是独立工作的，如果发得快而收得慢，则信箱会溢出。相反，如果发得慢而收得快，则信箱会变空。因此，为避免信件丢失和错误的送出信件，一般而言通信应有如下的规则：(1)若发送信件时信箱已满，则发送进程应被置等信箱状态，直到信箱有空时才被释放。(2)若取信件时信箱中无信，则接收进程应被子置成等信件状态，直到有信件时才被释放

12

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为(B)
A.30 B.25 C.10 D.5
选择B。死锁的发生是由于并发进程竞争资源而出现相互等待的现象。那么如果每个进程需要5个资源的话，即进程必须获得到5个资源才可以顺利的运行。当系统中发生极端的情况下，6个进程分别每个进程都获取到了4个资源，这时6个进程都无法继续运行，而处于等待状态，因为只有获取了5个资源才可以运行，那么就会等待其他进程释放1个资源，而获取到该释放的资源，才可以凑齐到5个资源，得以运行。那么如果想保证不发生死锁的话，即只要在极端情况下，再多增加一个资源，就可以打破死锁了。6X4+1=25.

13

若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么 使系统不发生死锁的资源R的最少数目为(B)。
    A. 6   
B.7 
C. 9 
D. 12
解析：6*1+1=7

14

15

16

17

18

19