pv操作典型例题.docxVIP

pv操作典型例题 例1 在某展示厅设置一个自动计数系统，以计数器count表示在场的人数，count是动态变化的，若有一个人进入展示厅进程pin对计数器count加1，当有一个人退出展示厅时，进程pout实现计数器减1。由于进、出所以展示厅的人是随机的，用P-V操作实现。（并发进程之间的互斥问题） 解：定义信号量：S――表示是否有进程进入临界区，初值为1.（表示没有进程进入临界区） begin count: Integer; S: semaphore; count:=0; S:=1; cobegin process Pin R1: Integer; begin P (S); R1:=count; R1:=R1+1; count:=R1; V(S); end; Process Pout R2: Integer; begin P (S); R2:=count; R2:=R2-1; count:=R2; V (S); end; count; end; 例2 与生产者和消费过者相似的问题，把?DA进程将记录送入缓冲器‖看生产者生产了一件物品且把物品存入缓冲器，把?DB进程从缓冲器中取出记录并加工‖看作是消费者从缓冲器取出物品去消费，缓冲器中只能放一个记录（一件物品），用P-V操作实现。（并发进程之间的同步问题） 解：定义两个信号量为：sp和sg。 sp:表示生产者是否右以把物品存入缓冲器。由于缓冲器只能存放一个物品，因此sp的初值为1，即sp:=1。 sg：表示缓冲是否存有物品，它的初值应该为0，即sg：=0，表示缓冲器中还没有物品存在。 生产者和消费者两个进程并发执行时，可按以下的方式实现同步： sp:=1;sg:=0; cobegin process producer (生产者进程) begin L1:produce a product; P(sp); Buffer:=product; V(sg); goto L1 end process consumer(消费者进程) begin L2: P(sg); Take a product; V(sp); consume; goto L1 end; coend; 例3 如果一个生产者和一个消费共享缓冲器容量为可以存放n件物品时，生产者总可继续存入物品；同时当缓冲器的物品不为?D0‖时，消费者总可从缓冲器中取走物品，用P-V操作实现。（并发进程之间的同步问题） 解：sp：表示生产者是否可以把物品存入，初值为n；（因为，缓冲器的容量为n件物品）； sg：表示缓冲器中是否存有物品，初值为0. B: away[0:n-1]of integer; k, t: integer; k:=0; t:=0; sp:=n; sg:=0; cobegin process producer begin L1:produce a product; B[k]:=product; k:=(k+1)mod n; V(sg); goto L1 coend; process consumer begin L2:P(sg); Tack a product from B[t]; t:=(t+1)mod n; V(sp); consume; goto:= L2 end coend 例4 桌上有一只盘子，每一次放入一个水果，爸爸向盘中放苹果，妈妈向盘中放桔子，一个女儿专吃盘中的苹果，一个儿了专等吃盘中的桔子。试用P-V操作定出他们能同步的流程图。（并发进程之间同步与互斥的混合问题） 解：定义信号量：dish:表明盘子中是否为空，初值为1； Apple:表明盘子中是否有苹果，初值为0； Orange:表明盘子中是否有桔子，初值为0； main () {cobegin father (); mother (); son (); daughter