操作系統(tǒng)第2章進(jìn)程管理-習(xí)題ppt課件

1、第二章 進(jìn) 程 管 理 2. 試畫出下面四條語句的前趨圖：試畫出下面四條語句的前趨圖： S1: a:=x+y S2: b:=z+1 S3: c:=a-b S4: w:=c+1 第二章 進(jìn) 程 管 理 圖 2-2題 四條語句的前趨關(guān)系S1S2S3S4第二章 進(jìn) 程 管 理 26. 試修正下面消費(fèi)者試修正下面消費(fèi)者消費(fèi)者問題解法中的錯(cuò)誤：消費(fèi)者問題解法中的錯(cuò)誤： 第二章 進(jìn) 程 管 理 Var mutex, empty, full: semaphore:=1,n,0; buffer: array0, , n-1 of item; in, out: integer:=0, 0; begin parb

2、egin 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第二章 進(jìn) 程 管 理 consumer: begin repeat wait(mutex); wait(full); wait(empty); wait(mutex); nextc:=buffer(out); out:=(o

3、ut+1); out:=(out+1) mod n; signal(mutex); ; signal(empty); consumer the item in nextc; until false; end parend end 第二章 進(jì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 producer an item nextp; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); signal(full); until false; end第二章 進(jìn) 程 管 理 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 第二章 進(jìn) 程 管 理