课件复习二章练习

1.一条小河上有一座独木桥，规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用PV操作来管理。（1）写出应定义的信号量及其初值。（2）假定开始时让河东的一个人先过桥，然后交替过桥。请用适当的PV操作，达到上述管理要求。

1.解答：1）定义两个信号量S1和S2，S1：=1，S2：=0。2）假定开始时让河东的一个人先过桥，则用PV操作管理时的程序应如下：processE->W；

begin

……

P（S1）；

过桥；

V（S2）；

……

end；

processW->E；

begin

……

P（S2）；

过桥；

V（S1）；

……

end；

2.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2)根据所定义的信号量，利用PV操作写出能正确并发执行的进程。

(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。解答3.某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生，规定：每两个学生组成一组，各占一台机器，协同完成实习；只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；上机实习由一名教师检查，当学生上完机后，教师检查完一组学生的实习后，这组学生才能同时离开。试用P,V操作模拟上机实习的过程。（提示：除了有学生和教师进程外，还应该有门卫进程）解答4.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1和F2上，F1存放A、F2存放B；

F1、F2的容量均为10。装配工人每次从货架上取一个零件A和B后组装成产品。请用P、V操作进行正确的管理。解答2.答：(1)定义一信号量S，初始值为20。意义：

S>0S的值表示可继续进入售票厅的人数

S=0表示售票厅中已有20名顾客(购票者)S<0|S|的值为等待进入售票厅的人数（2）COBEGINPROCESSPi(i=1，2，……)begin；

P(S)；进入售票厅；购票；退出；

V(S)；

end；

COEND(3)S的最大值为20S的最小值为20-nstudent:

beginP(computer)；//得到一台计算机

V(student)；//有学生来，通知门卫

P(enter)；//等待进入

Practice;V(finish);//结束，通知教师

P(test);//等待教师检查

V(computer);//释放计算机资源

End;Teacher:beginP(finish);//等待学生实习结束

P(finish);//等另一学生实习结束

Check;V(test);//检查完成

V(test);//检查完成

End;Guard:beginP(student);//等待学生到达

P(student);//等待另一学生到达

V(enter);//允许学生进入

V(enter);//允许另一学生进入

End;Varputer,enter,finish,test:semaphore:=0,2m,0,0,0;3.解答：返回（2）COBEGIN

PROCESSP1begin；生产一个零件A

P(puta)；

P(mutex1)放到货架F1；

V(mutex1)

V(geta)；

end；

PROCESSP2begin；生产一个零件B

P(putb)；

P(mutex2)放到货架F2；

V(mutex2)

V(getb)；

end；

4、解答：

(1)varputa,geta,putb,getb,mutex1,mutex2:semaphore=10,0,10,0,1,1返回PROCESSCbegin；

P(geta)；

P(mutex1)；从货架F1取零件A；

V(mutex1)；

V(puta)；

P(getb)