操作系統(tǒng)第二章課后答案(編輯修改稿)
2025-07-20 14:01 本頁面
【文章內(nèi)容簡(jiǎn)介】 緩沖池是空的而取不到產(chǎn)品，那么消費(fèi)者進(jìn)程則會(huì)一直處于等待狀態(tài)。 如果缺少了signal(empty)，例如在生產(chǎn)者進(jìn)程向n個(gè)緩沖區(qū)投滿產(chǎn)品后消費(fèi)者進(jìn)程才開始從中取產(chǎn)品，這時(shí)empty=0，full=n，那么每當(dāng)消費(fèi)者進(jìn)程取走一個(gè)產(chǎn)品時(shí)empty并沒有被改變，直到緩沖池中的產(chǎn)品都取走了，empty的值也一直是0，即使目前緩沖池有n個(gè)空緩沖區(qū)，生產(chǎn)者進(jìn)程要想再往緩沖池中投放產(chǎn)品會(huì)因申請(qǐng)不到空緩沖區(qū)而被阻塞。24. 在生產(chǎn)者—消費(fèi)者問題中，如果將兩個(gè)wait操作即wait(full)和wait(mutex)互換位置，或者將signal(mutex)和signal(full)互換位置，結(jié)果會(huì)如何？ 在生產(chǎn)者—消費(fèi)者問題中，如果將兩個(gè)wait操作，即wait(full)和wait(mutex)互換位置后，可能引起死鎖。考慮系統(tǒng)中緩沖區(qū)全滿時(shí)，若一生產(chǎn)者進(jìn)程先執(zhí)行了wait(mutex)操作并獲得成功，則當(dāng)再執(zhí)行wait(empty)操作時(shí)，它將因失敗而進(jìn)入阻塞狀態(tài)，它期待消費(fèi)者進(jìn)程執(zhí)行signal(empty)來喚醒自己，在此之前，它不可能執(zhí)行signal(mutex)操作，從而使試圖通過執(zhí)行wait(mutex)操作而進(jìn)入自己的臨界區(qū)的其他生產(chǎn)者和所有消費(fèi)者進(jìn)程全部進(jìn)入阻塞狀態(tài)，這樣容易引起系統(tǒng)死鎖。 若signal(mutex)和signal(full)互換位置后只是影響進(jìn)程對(duì)臨界資源的釋放次序，而不會(huì)引起系統(tǒng)死鎖，因此可以互換位置。25. 我們?yōu)槟撑R界資源設(shè)置一把鎖W，當(dāng)W=1時(shí)表示關(guān)鎖；當(dāng)W=0時(shí)表示鎖已打開，試寫出開鎖和關(guān)鎖原語，并利用它們?nèi)?shí)現(xiàn)互斥。 整型信號(hào)量：lock(W): while W=1 do noop W:=1。 unlock(W): W:=0。 記錄型信號(hào)量：lock(W): W:=W+1。 if(W1) then block() unlock(W): W:=W1。 if(W0) then wakeup() 例子： Var W:semaphore:=0； begin repeat lock(W)。 critical section unlock(W)。 remainder section until false。 end26. 試修改下面生產(chǎn)者——消費(fèi)者問題解法中的錯(cuò)誤：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1