过程同步互斥演习.docVIP

1.如果信号量Ｓ的初值是５，现在信号量的值是-５，那么系统中的相关进程至少执行了几个Ｐ(S)操作？与信号量S相关的处于阻塞状态的进程有几个？为使信号量S的值大于0，应进行怎样的操作？ 答案： 1）5-(-5)=10，因此系统中的相关进程至少执行了10个Ｐ(S)操作。因为每执行一次P(S)操作就会将信号量S减去1。 2）与信号量S相关的处于阻塞状态的进程有|-5|=5个。 3）为使信号量S的值大于0，应当有至少6个执行了P(S)但还没来得及执行V(S)的进程去执行V(S)操作。 2.一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的初值。 答案： 设置信号量NUM表示售票厅当前还可以进入的人数，初值为300. 购票者进程： do{ P(NUM); 进入售票厅； V(NUM); } While(1); 3.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 答案： 设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下： int S=1; int Sa=0; int So=0; main( ) { father(); son(); daughter(); } father() { while(1) { P(S ); 将水果放入盘中； if （放入的是桔子） V(So); else V(Sa); } } son( ) { while(1) { P(So); 从盘中取出桔子； V(S); 吃桔子； } } daughter( ) { while(1) { P(Sa); 从盘中取出苹果； V(S); 吃苹果； } }  4.下面是两个并发执行的进程。它们能正确执行吗？若不能，试改正之。 Cobegin Var x: integer; Process P1 Var y, z:integer; Begin x:=1; y:=0; If x≥1 then y:=y+1; z:=y; End; Process P2 Var t,u:integer; Begin x:=0; t:=0; If x1 then t:=t+2; u:=t; End; Coend  答案：改正后的代码cobegin var x:integer;S;semaphore; S:=1; Process P1 Var y,z:integer; Begin P(S); x:=1; y:=0; If x≥1 then y:=y+1; V(S); z:=y; end Process P2 var t,u:integer; begin P(S); x:=0; t:=0; If x1 then t:=t+2; V(S); u:=t; End Coend 书上：3(6)有k个进程共享一临界区，说明信号的初值及含义，用P、V操作写出互斥算法 一次只允许一个进程进入临界区。 一次允许K个进程进入临界区。 答案： 设信号量M表示当前可进入临界区的进程数，初值为1. 进程 {… P(M); 进入临界区； V(M); ….} 设信号量M表示当前可进入临界区的进程数，初值为K. 进程 {…. P(M); 进入临界区； V(M); …} 或者： 进程 {… 进入临界区； …}