操作系统第二章pv操作典型问题.pptVIP

PV操作典型问题 司机与售票员的问题 司机 P1 售票员 P2 semaphore s1=0,s2=0; while (true) while (true)  { { P(S1); 启动车辆； 关门； V(S1); 正常运行； 售票； P(S2); 到站停车； 开门； V(S2); } } 前驱关系 . 一个快餐厅有4 类职员：(1）领班：接受顾客点菜；( 2 ）厨师：准备顾客的饭菜；( 3 ) 包工：将做好的饭菜打包；( 4 ）出纳员：收款并提交食品。每个职员可被看作一个进程，试用一种同步机制写出能让四类职员正确并发运行的程序。 典型的进程同步问题，可设四个信号量S1 、S2 、S3 和S4 来协调进程工作。 var S1 , S2 ,S3 , S4 : semaphore ;S1 : = 1 ;S2 ：=S3 : = S4 : = 0 ;cobegin { process P1begin repeat 有顾客到来；P ( S1 )； 接受顾客点菜；V ( S2 )；untile false； end consumer process P4 begin repeat P( S4 ) ; 收款并提交食品； V ( S1 ) ; ufltile false ; end } coend .  process P2 begin repeat P (S2 ) ; 准备顾客的饭菜； v ( S3 ) ; untile false ; end  process P3 begin repeat P (S3 ) ; 将做好的饭菜打包； V ( S4 ) ; untile false ; end  拣子问题 在一个盒子里，混装了数量相等的黑白围棋子· 现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1 和P2 ，其中P1 拣白子；P2 拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣．试写出两进程P1 和P2 能并发正确执行的程序。 设置两个信号量S1和S2来协调进程P1和P2之间的同步。假定先让P1拣白子，则信号量S1和S2的初值分别为1和0。两个并发进程相应的程序如下： P2: begin repeat P(S2); 拣黑子； V(S1); until false end coend end begin S1 :=1; S2 := 0; cobegin P1: begin repeat P(S1); 拣白子； V(S2); until false end 有一材料保管员，他保管纸和笔若干。有A 、B 两组学生，A 组学生每人都备有纸，B 组学生每人都备有笔．任一学生只要能得到其他一种材料就可以写信。有一个可以放一张纸或一支笔的小盒，当小盒中无物品时，保管员就可任意放一张纸或一支笔供学生取用，每次允许一个学生从中取出自己所需的材料，当学生从盒中取走材料后允许保管员再存放一件材料，请用信号量与P 、V 操作。 典型生产者问题1 cobegin { process 保管员begin repeat P ( S ) ; take a material intobox ; if ( box ) = Paper then V ( Sa ) ; else V( Sb ) ; untile false ; end Process B组学生begin repeat P ( Sb ) ; P ( mutexb ) ; take the paper from box ;V ( mutexb ) ; V ( S ) ; wnte a letter ; untile false ; end } Coend .  semaphore s, Sa , Sb, mutexa , mutexb ; s =1;mutexa =1;mutexb=1; sa =0; sb=