操作系統(tǒng)第二章課后答案-文庫吧
2025-06-08 14:01 本頁面
【正文】 即引起掛起的原因）: 終端用戶的請求，父進(jìn)程請求，負(fù)荷調(diào)節(jié)的需要，操作系統(tǒng)的需要。b. 被掛起的進(jìn)程是處于靜止?fàn)顟B(tài)，并且不能直接被處理機(jī)調(diào)度。17. 為什么進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先執(zhí)行“進(jìn)入?yún)^(qū)”代碼？而在退出前又要執(zhí)行“退出區(qū)”代碼？ 為了實現(xiàn)多個進(jìn)程對臨界資源的互斥訪問，必須在臨界區(qū)之前加一段用于檢查臨界資源是否正在被訪問的代碼，如未被訪問，該進(jìn)程可進(jìn)入臨界區(qū)對此臨界資源進(jìn)行訪問；如正被訪問，則該進(jìn)程不能進(jìn)入臨界區(qū)訪問臨界資源。 在退出臨界區(qū)后，執(zhí)行恢復(fù)訪問標(biāo)志的代碼為“退出區(qū)”，而在退出前執(zhí)行“退出區(qū)”代碼主要是為了使其它進(jìn)程能再訪問此臨界資源。18. 同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么？a. 空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待四條準(zhǔn)則b. 為實現(xiàn)進(jìn)程能互斥地進(jìn)入到自己的臨界區(qū)19. 試從物理概念上說明記錄型信號量wait和signal。 Wait(S)：0時，表示目前系統(tǒng)中這類資源還有可用的，執(zhí)行一次wait操作，意味著進(jìn)程請求一個單位的該類資源，是系統(tǒng)中可供分配的該類資源減少一個，:=；0時，表示該類資源已分配完畢，因此進(jìn)程應(yīng)調(diào)用block原語，進(jìn)行自我阻塞，放棄處理機(jī)。 Signal(S)：執(zhí)行一次signal操作，意味著釋放一個單位的可用資源，使系統(tǒng)中可供分配的該類資源數(shù)增加一個，:=+1操作?！?，則表示在該信號量鏈表中，仍有等待該資源的進(jìn)程被阻塞，因此應(yīng)調(diào)用wakeup原語。22. 試寫出相應(yīng)的程序來描述圖217所示的前驅(qū)圖。 a. Var a, b, c, d, e, f, g, h。 semaphore:= 0, 0, 0, 0, 0, 0, 0, 0。 begin parbegin begin S1。 signal(a)。 signal(b)。 end。 begin wait(a)。 S2。 signal(c)。 signal(d)。 end。 begin wait(b)。 S3。 signal(e)。 end。 begin wait(c)。 S4。 signal(f)。 end。begin wait(d)。 S5。 signal(g)。 end。begin wait(e)。 S6。 signal(h)。 end。begin wait(f)。 wait(g)。 wait(h)。 S7。 end。 parend end 23. 在生產(chǎn)者—消費者問題中，如果缺少了signal(full)或signal(empty)，對執(zhí)行結(jié)果將會有何影響？ 如果缺少了signal(full)，那么表明從第一個生產(chǎn)者進(jìn)程開始就沒有對信號量full值改變，即使緩沖池存放的產(chǎn)品已滿了，但full的值還是0，這樣消費者進(jìn)程在執(zhí)行wait(full)時會認(rèn)為
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1