第2章 进管理.pptVIP

第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第二章　进 程 管 理 第三节　进程同步 Var a,b,c,d,e,f,g；semaphore:=0,0,0,0,0,0,0； begin paregin begin S1；signal(a)；signal(b)；end； begin wait(a)；S2；signal(c)；sgnal(d)；end； begin wait(b)；S3；signal(e)；end； begin wait(c)；S4；signal(f)；end； begin wait(d)；S5；signal(g)；end； begin wait(e)；wait(f)；wait(g)；S6；end； parend end 　　我们可以利用信号量，按照语句间的前趋关系（见图2-10），写出一个可并发执行的程序，并描述如下： 啃疥瘪袄践惑瓷挂汉夜溃痒旭勒含核远掏槐棘盾采您腻冶怎肯置巳直潦膊第2章 进程管理第2章 进程管理 第四节　经典进程的同步问题 一、生产者－消费者问题(The producer-consumer problem) 　1.利用记录型信号量解决生产者－消责者问题 Var mutex,empty,full:semaphore:=1,n,0；　　　　　buffer:array[0,…,n-1] of item； 　　　in, out: integer:=0,0； 　　　begin 　　　　parbegin 　　　　　producer:begin 　　　　　　repeat 　　　 　　　 ┇ 　　　　　　produce an item nextp； 　　　　　　┇　　　　　　　　 wait(empty)； wait(mutex)； buffer(in):i=nextp； in:=(in+l) mod n； signal (mutex)； signal (full)； until false； end 损煮涕供昼抽啄礼洁泰嘎睬毫向腑虽乞袜棕皑枕蛰砍炕矮验忘掷险让置宇第2章 进程管理第2章 进程管理 第四节　经典进程的同步问题 consumer:begin 　　　　　repeat 　　　　　wait(full)； 　　　　　wait(mutex)； 　　　　　nextc:=buffer(out)； 　　　　　out:=(out+1) mod n； 　　　　　signal (mutex)； 　　　　　signal (empty)； 　　　　　consumer the item in nextc； until false； end parend end 渭螺