操作系統(tǒng)第二章作業(yè)講解(編輯修改稿)
2025-07-26 14:22 本頁面
【文章內(nèi)容簡(jiǎn)介】 nal(rmutex)。 until false。 end writer:begin repeat if readcount0 then wait(rumtex)。 wait(wmutex)。 perform write operation。 signal(rmutex)。 signal(wmutex)。 until false。 end parend end到達(dá)序列：R1, R2, W1, R3, R4, W2進(jìn)程行為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ǔ)上增加一個(gè)初值為1的信號(hào)量S，使得當(dāng)至少有一個(gè)寫者準(zhǔn)備訪問共享對(duì)象時(shí)，它可使后續(xù)的讀者進(jìn)程等待寫完成。初值為0的整型變量writecount用來對(duì)寫者進(jìn)行計(jì)數(shù)；初值為1 的互斥信號(hào)量mutex用來實(shí)現(xiàn)多個(gè)寫者對(duì)writecount的互斥訪問。讀者與寫者進(jìn)程算法描述如下： var S, mutex, rmutex, wmutex: semaphore:=1,1, 1,1。 writecount, readcount: integer:=0,0。reader: begin repeat wait(S)。 wait(rmutex)。 if readcount=0 then wait(wmutex)。 readcount:=readcount+1。 signal(rmutex)。 signal(S)。 perform read operation。 wait(rmutex)。 readcount:=readcount1。 if readcount=0 then signal(wmutex)。 signal(rmutex)。 until false end writer: begin repeat wait(mutex)。 if writecount=0 then wait(S)。 writecount:=writecount+1。 signal(mutex)。 wait(wmutex)。 perform write operation。 signal(wmutex)。 wait(mutex)。 writecount:=writecount1。 if writecount=0 then signal(S)。 signal(mutex)。 until false end到達(dá)序列：R1, R2, W1, R3, R4, W2進(jìn)程行為S=1mutex=1rmutex=1wmutex=1writecount=0readcount=0備注R1到達(dá)S=0S=1rmutex=0rmutex=1w
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1