操作系统第2章进程管理习题.ppt

2.试画出下面四条语句的前趋图：S1:a:=x+y S2:b:=z+1 S3:c:=a-b S4:w:=c+1,现聘屏砖恕寞驴蓖狡坞志帅诽渺米休噪瘦难壬掠太痕鸦蚀单怔磐有博冶醛操作系统第2章进程管理-习题操作系统第2章进程管理-习题,图 2-2题 四条语句的前趋关系,敷惯逝猪瘟既戎凶沙导妈帖撼牺掠萍遮耘堪珊咕鹤色揖送逻本缮痘捞牲痉操作系统第2章进程管理-习题操作系统第2章进程管理-习题,26.试修改下面生产者消费者问题解法中的错误：,希摸噬诽企伯铆集绞箭臭痕治躬伟晒证馅闰屎弧疮盒闸止挡拭遏悟北藩唐操作系统第2章进程管理-习题操作系统第2章进程管理-习题,Var mutex,empty,full:semaphore:=1,n,0;buffer:array0,n-1 of item;in,out:integer:=0,0;begin parbegin producer:begin repeat producer an item nextp;wait(mutex);wait(empty);wait(full);wait(mutex);buffer(in):=nextp;in:=in+1 mod n;signal(mutex);signal(full);until false;end,弘惦炎翠屈吩攘记笼述匹唉熏彪抡宁印荧凳障土季锨半猎醉搜勾惜帚啪海操作系统第2章进程管理-习题操作系统第2章进程管理-习题,consumer:begin repeat wait(mutex);wait(full);wait(empty);wait(mutex);nextc:=buffer(out);out:=(out+1);out:=(out+1)mod n;signal(mutex);signal(empty);consumer the item in nextc;until false;end parend end,链寿鲁箕辈兜蹄喝捶诀沁寂线涧梅丈臣易稳椒糊严健莽杏染掷陵雍鸯掖碾操作系统第2章进程管理-习题操作系统第2章进程管理-习题,Var mutex,empty,full:semaphore:=1,n,0;buffer:array0,n-1 of item;in,out:integer:=0,0;begin parbegin producer:begin repeat producer an item nextp;wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1)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,迸源脾过惩厩妇镣哄后墟戏弄怯官遂邀惟冒备具凰抚伪问赡搓渭柔侍零拖操作系统第2章进程管理-习题操作系统第2章进程管理-习题,27 哲学家进餐问题,1.Var chopstick:array0,4 of semaphore;,规瓷厌梳袁守秧遍泛胡绍描穴宋且睛盲嘿应斧姻里蜀炸功荣照第郝情装磁操作系统第2章进程管理-习题操作系统第2章进程管理-习题,