操作系统复习题

1.某系统中有5个并发进程，都需要4个同类资源R，试问该系统不会产生死锁的最少R资源总数应该是___16____。

分析：当每个进程都申请3个资源，这个时候如果系统没有资源了，它们中任何一个进程，如果再提出申请1个资源的要求，就会死锁。如果系统还有1个资源，就满足了提出申请资源的某一个进程，它释放所持有的3个资源，死锁局面被打破。
5 x (4-1)+1≤ R
R=16

2.假设系统中有9个资源，N个进程。每个进程需要资源数最多为3，问若使系统不发生死锁，N最大为是__4__。

分析：当每个进程都申请3个资源，这个时候如果系统没有资源了，它们中任何一个进程，如果再提出申请1个资源的要求，就会死锁。如果系统还有1个资源，就满足了提出申请资源的某一个进程，它释放所持有的3个资源，死锁局面被打破。
N * (3-1) +1≤ 9
N = 4

3.信号量的物理意义在于当信号量的值大于零时表示___，当信号量的值小于零时，其绝对值表示_____.

可获得资源的进程的数量
阻塞进程的数量

4.设有10个进程共享同一个程序段，如果最多允许一个进程进入互斥段，则所采用的的互斥信号量的初值应该设置为____1___，而该信号量的取值范围____[-9,1]___;如果最多允许3个进程同时进入程序段，则所采用的互斥信号量的初值应设置为___3_________。