PV操作操作系统概论

PV操作练习题

1.单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题： (1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值? (2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。

答：(1)S1= ____________ ,S2= ____________ (2) ①__________； ②__________； ③__________； ④__________。

2系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多__________个进程并发执行。

3. 有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题：

（1）并发进程A和B之间是同步还是互斥关系？

（2）给出用PV操作管理时应定义的信号量及其初值。

（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。

4.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(n≥m)。当进程请求向缓冲器存放物品时，信号量的变化范围是___________

5为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配

情况如下：

进程 P1 P2 P3 已占资源数 1 4 3 最大需求量 4 6 6 为保证系统的安全，应怎样继续为进程分配资源?

6 有三个进程A，B，C共享一个文件F。进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。当用PV操作管理时，回答下列问题： (1)应怎样定义信号量?写出信号量的作用及其初值。

(2)三个进程的程序如下。在方框里填上合适的P操作或V操作，使它们能正确地并发执行。

答：(1)______；(2)______；(3）______；(4)______；

(5)______；(6)______；(7)______；(8)______； (9)______；(10)______；(11)______；(12)______。

7统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为________时系统一定不会死锁。

8. PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________操作以允许A进程继续存数。 9.n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。

本文来源：https://www.bwwdw.com/article/m9w.html