操作系統(tǒng)部分習(xí)題參考答案

1、部分習(xí)題參考答案第二章書(shū)上習(xí)題23 若缺少了 signal(full)，由于 full 初值為 0，消費(fèi)者無(wú)法取產(chǎn)品；empty降為 0，若缺少了signal(empty)，當(dāng)緩沖池全取空時(shí)，由于 empty仍然為 0，生產(chǎn)者無(wú)法再送產(chǎn)品。24如果 wait(full)和 wait(mutex)互換位置，會(huì)造成當(dāng) full=0 時(shí)，若有消費(fèi)者進(jìn)程還對(duì) full 執(zhí)行 wait操作，導(dǎo)致死鎖。28設(shè)初值 empty=1, full=0Precess1: beginRepeatWait(empty)Critical section送數(shù)據(jù)Signal(full)Until falseEndPrece

2、ss2: beginRepeatWait(full)Critical section取數(shù)據(jù)Signal(empty)Until falseEnd附加題：S 1)AB:0101。 01 01。 ）AB（ ） P P操作，再對(duì)公用信號(hào)量執(zhí)行PVPP0P 和。 。 P V操 第三章 5 ?)ABCDE0 （1）非搶占方式ABCD E到達(dá)時(shí)間任務(wù)執(zhí)行ACED開(kāi)始截止時(shí)間)CEDA（2）搶占方式ABCD E到達(dá)時(shí)間任務(wù)執(zhí)行ABCEDA開(kāi)始截止時(shí)間BCEDA可見(jiàn)，在采用非搶占調(diào)度方式時(shí)，系統(tǒng)沒(méi)能保證 B 任務(wù)對(duì)截止時(shí)間的要求。 3A ；B ；C ；0 0 A1A2B1A3C2A4B2A50 第四章1.解答

3、：（1）地址轉(zhuǎn)換： 邏輯地址 1023：頁(yè)號(hào) PINT 1023/1024=0, 頁(yè)內(nèi)地址為 1023，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 2，故物理地址為 21K10233071 邏輯地址 2500：頁(yè)號(hào) PINT 2500/1024=2, 頁(yè)內(nèi)地址 d = 452，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 6，故物理地址為 61K4526596 邏輯地址 3500：頁(yè)號(hào) PINT 3500/1024=3, 頁(yè)內(nèi)地址為 428，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 7，故物理地址為 71K4287596 邏輯地址 4500：頁(yè)號(hào) PINT 4500/1024=4, 頁(yè)內(nèi)地址為 404，因頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度，故產(chǎn)生越界中斷。（2）變換過(guò)程圖略）2.地址變換過(guò)程： （參考教科書(shū)）81024+100 = 829281024+500 = 86923. 在請(qǐng)求分頁(yè)系統(tǒng)中，為什么說(shuō)一條指令執(zhí)行期間可能產(chǎn)生多次缺頁(yè)中斷？在請(qǐng)求