操作系统大题全集

2．进程 A1,A2，．．．，Anl 通过 m 个缓冲区向进程 B1，B2，．．．，Bn2 不断地发送消息，发送和接收工作遵循如下规则： （1）每个发送进程一次发送一个信息，写入一个缓冲区，缓冲区大小与消息长度一样；(2）对每一个消息，B1，B2，．．．，Bn2 都需各接收一次，读入各自的数据区内；（3）m 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。试用 P、V 操作组织正确的发送和接收操作。解答：这是一个变形的生产和消费问题。每个缓冲区只需写一次，但需读 n2 次。可以把一组缓冲区看做 n2组缓冲区，这样，每个生产者需要同时写 n2 个缓冲区组中相应的 n2 个缓冲区，而每一个消费者只需读它自己对应的那组缓冲区中的单元。生产者须在 n2 个缓冲区都为空闲是方可写入，这时，就可以用 n2 组信息量(avail，free )来实现这一流程,具体流程如下：BEGIN integer mutex,avail［n2]，full［n2］； integer I; mutex : =1； for I :=1 to n2 do begin avail ［I] := m; full ［I] ：= 0； end; procedure send[M] integer I ； begin for I ：=1 to n2 do begin P（ avail ［I])； end ； P （metux)； 将消息放入缓冲区； for I :=1 to n2 do begin V（full [I］)； end ; V （metux)end ； procedure receive（M,I） begin P (full［I］); P （metux)； 从缓冲区中取消息; V （avail ［I])； V （mutex）；end ; Cobegin Ai:begin …….. send [M] ……… end Bi;begin……。Receive（M,i）;………end;Coend;end；3．设系统中仅有一类数量为 M 的独占型资源，系统中有 N 个进程竞争该类资源，其中各进程对该类资源的最大需求数为 W，当 M,N，W 分别取下列值时,试推断哪些情况会发生死锁，为什么？（1） M=2，N=2,W=1（2） M=3,N=2 W=2（3） M=3，N=2，W=3（4） M=5 N=3 W=2（5） M=6 N=3 W=3 解答： （1）不会发生死锁。因为系统中只有两个进程，每个进程的最大需求量为 1，且系统中资源总数为 2，系统能够满足两个进程的最大资源需求量，故不会发生死锁。（2）不会发生死锁.因为系统中有两个进程，每个进程的最大资源需求量为 2,且系统中资源总数为 3，无论如何分配，两个进程中必有一个进程可以获得两个资源，该进程将顺利完成，从而可以将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，...