Chap3.3信号量与PV操作2013.ppt

售票问题 Var run1, run2, stop1, stop2: semaphore; run1:=0; run2:=0; stop1:=0; stop2:=0; void Driver() { while (true) { P(run1); P(run2); 开车; 停车; V(stop1); V(stop2); } } void Seller1() { while (true) { 上乘客; 关车门; V(run1); 售车票; P(stop1); 开车门; 下乘客; } } void Seller2() { while (true) { 上乘客; 关车门; V(run2); 售车票; P(stop2); 开车门; 下乘客; } } void main() { parbegin(Driver; Seller1; Seller2); } 银行业务问题 某大型银行办理人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先至取号机取一个号，并且在等待区找到空沙发坐下等着叫号。取号机给出的号码依次递增，并假定有足够多的空沙发容纳顾客。当一个储蓄员空闲下来，就叫下一个号。请用信号量和P，V操作正确编写储蓄员进程和顾客进程的程序。 银行业务问题 var customer_count,mutex:semaphore; customer_count:=0; mutex:=1; process customeri(i=1,2,….) begin take a number; P(mutex); 等待区找到空沙发坐下; V(mutex); V(customer_count); dnd; Process servers j(j=1,2,3,…) Begin L: P(customer_count); P(mutex); 被呼号顾客离开沙发走出等待区; V(mutex); 为该号客人服务; 客人离开; go to L; end; 吸烟者问题 一个经典同步问题：吸烟者问题(patil，1971)。三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用：(1)信号量和P、V操作，(2)管程编写他们同步工作的程序。 吸烟者问题 semaphor:s0,s1,s2,s3; S0=1;S1=0;S2=0;S3=0; Process businessman { //供应者进程 L1：i:=RAND( ) mod 3; j:=RAND( ) mod 3; If (i=j) then goto L1; P(S0); Put_items [i]_on_table; Put_items [j]_on_table; if (i=0 and j=1) or (i=1 and j=0) V(S[3]); if (i=1 and j=2) or (i=2and j=1) V(S[1]); if (i=0 and j=2) or (i=2 and j=0) V(S[2]); goto L1; } Process consumer (k) { //吸烟者进程，k=1,2,3 L1： P(S[k]); take_one_item_from_table; take_one_item_from_table; V(S0); make_cigarette_and_smokeing goto L1; } 缓冲区管理 有n个进程将字符逐个读入到一个容量为80的缓冲区中(n1)，当缓冲区满后，由输出进程Q负责一次性取走这80个字符。这种过程循环往复，请用信号量和P、V操作写出n个读入进程(P1， P2，…Pn)和输出进程Q能正确工作的的动作序列。 缓冲区管理 var mutex,empty,full:semaphore; c