操作系統(tǒng)第二章作業(yè)講解-文庫吧資料
2025-07-05 14:22本頁面
【正文】 /就緒W1到達(dá)S=0mutex=0mutex=1阻塞1writecount=1第一個寫者R3到達(dá)阻塞1R4到達(dá)阻塞2W2到達(dá)mutex=0mutex=1阻塞2writecount=2R1離開rmutex=0rmutex=1readcount=1R2離開rmutex=0rmutex=1wmutex=1readcount=0負(fù)責(zé)喚醒W1W1被喚醒wmutex=0執(zhí)行/就緒W1離開mutex=0mutex=1wmutex=1writecount=1負(fù)責(zé)喚醒W23）改寫上述代碼，真正實現(xiàn)讀寫平等策略 var S, rmutex, wmutex: semaphore:=1, 1,1。 if writecount=0 then signal(S)。 wait(mutex)。 perform write operation。 signal(mutex)。 if writecount=0 then wait(S)。 signal(rmutex)。 readcount:=readcount1。 perform read operation。 signal(rmutex)。 if readcount=0 then wait(wmutex)。reader: begin repeat wait(S)。讀者與寫者進程算法描述如下： var S, mutex, rmutex, wmutex: semaphore:=1,1, 1,1。 end parend end到達(dá)序列：R1, R2, W1, R3, R4, W2進程行為rmutex=1wmutex=1Readcount=0狀態(tài)備注R1到達(dá)rmutex=0rmutex=1wmutex=0Readcount=1執(zhí)行/就緒第1位讀者R2到達(dá)rmutex=0rmutex=1Readcount=2執(zhí)行/就緒W1到達(dá)rmutex=0阻塞1阻塞Readcount0R3到達(dá)阻塞1阻塞rmutex=0R4到達(dá)阻塞2阻塞rmutex=0W2到達(dá)阻塞3阻塞rmutex=0R1離開阻塞4阻塞rmutex=0R2離開阻塞5阻塞rmutex=0產(chǎn)生死鎖2）學(xué)習(xí)指導(dǎo)與題解上的解題思路答：為使寫者優(yōu)先，可在原來的讀優(yōu)先算法基礎(chǔ)上增加一個初值為1的信號量S，使得當(dāng)至少有一個寫者準(zhǔn)備訪問共享對象時，它可使后續(xù)的讀者進程等待寫完成。 signal(wmutex)。 perform write operation。 end writer:begin repeat if readcount0 then wait(rumtex)。 signal(rmutex)。 Readcount∶= Readcount1。 … perform read operation。 Readcount∶ = Readcount+1。 begin parbegin Reader:begin repeat wait(rmutex)。1）典型錯誤代碼講解：不增加任何信號量Var r
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1