《操作系統(tǒng)第2章-習題ppt課件.ppt》由會員分享，可在線閱讀，更多相關《操作系統(tǒng)第2章-習題ppt課件.ppt（8頁珍藏版）》請在匯文網(wǎng)上搜索。

1、第二章 進 程 管 理 2.試畫出下面四條語句的前趨圖：試畫出下面四條語句的前趨圖：S1:a:=x+y S2:b:=z+1 S3:c:=a-b S4:w:=c+1.第二章 進 程 管 理 圖 2-2題 四條語句的前趨關系.第二章 進 程 管 理 26.試修改下面生產(chǎn)者試修改下面生產(chǎn)者消費者問題解法中的錯誤：消費者問題解法中的錯誤：.第二章 進 程 管 理 Var mutex,empty,full:semaphore:=1,n,0;buffer:array0,n-1 of item;in,out:integer:=0,0;begin parbegin producer:begin repeat

2、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.第二章 進 程 管 理 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(em

3、pty);consumer the item in nextc;until false;end parend end.第二章 進 程 管 理 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.第二章 進 程 管 理 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.第二章 進 程 管 理 27 哲學家進餐問題哲學家進餐問題 1.Var chopstick:array0,4 of semaphore;.