操作系統(tǒng)復(fù)習(xí)題答案(編輯修改稿)
2025-07-25 09:53 本頁面
【文章內(nèi)容簡(jiǎn)介】 )如果進(jìn)程P2要求(0，4，2，0)，系統(tǒng)能否立即滿足進(jìn)程的要求？（1）系統(tǒng)資源分配圖如下：最大需求(M)已分配(A)當(dāng)前需要（N）可利用 （Av）P10 0 1 20 0 1 20 0 0 01 5 2 0P21 7 5 01 0 0 0 0 7 5 0P32 3 5 61 3 5 4 1 0 0 2P40 6 5 20 6 3 2 0 0 2 0P50 6 5 60 0 1 4 0 6 4 2進(jìn)行安全性檢查如下：資源進(jìn)程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP1 1 5 2 0 0 0 1 2 1 5 3 2 TRUEP3 1 5 3 2 1 3 5 4 2 8 8 6 TRUEP1 2 8 8 6 1 0 0 0 3 8 8 6 TRUEP4 3 8 8 6 0 6 3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，在該時(shí)刻存在著一個(gè)安全序列{P1，P3，P1，P4，P5}，故系統(tǒng)是安全的。（2）①Request2（0，4，2，0） ≤ Need2(0,7,5,0)；②Request2（0，4，2，0） ≤ Available(1,5,2,0)。③系統(tǒng)試探性為P2分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：最大需求(M)已分配(A)當(dāng)前需要（N）可利用 （Av）P10 0 1 20 0 1 20 0 0 01 1 0 0P21 7 5 01 4 2 0 0 3 3 0P32 3 5 61 3 5 4 1 0 0 2P40 6 5 20 6 3 2 0 0 2 0P50 6 5 60 0 1 4 0 6 4 2④進(jìn)行安全性檢查如下：資源進(jìn)程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）Finish P1 1 1 0 0 0 0 1 2 1 1 1 2 TRUEP3 1 1 1 2 1 3 5 4 2 4 6 6 TRUEP2 2 4 6 6 1 4 2 0 3 8 8 6 TRUEP4 3 8 8 6 0 6 3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，可找到一個(gè)安全序列{P1，P3，P2，P4，P5}，故系統(tǒng)能立即滿足進(jìn)程的要求。對(duì)于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）1）FIFO 1 5 3 4 5 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 4 2 1內(nèi)存塊為3時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5缺頁中斷是：9缺頁率是：9/12*100%=75% 1 1 2 1 2 3 4 1 2 3 5 2 3 4 4 5 2 3 5 1 3 4 5 1 2 4 5 1 2 3 4 1 2 3內(nèi)存塊為4時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：10缺頁率是：10/12*100%=%（2）LRU 1 3 2 4 1 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 3 4 5 4 1 2內(nèi)存塊為3時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：10缺頁率是：10/12*100%=% 1 1 2 1 2 3 4 1 2 3 5 2 1 4 4 5 2 3 5 1 2 3 4 1 2 3內(nèi)存塊為4時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：8缺頁率是：8/12*100%=%若干個(gè)等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，向磁道號(hào)增加方向移動(dòng)，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。 （1）先來先服務(wù)算法； （2）最短尋找時(shí)間優(yōu)先算法。 (3) 掃描算法。1）先來先服務(wù)柱面訪問序列：40 20 44 40 4 80 12 76 尋道長(zhǎng)度： 20 24 4 36 76 68 64總尋道時(shí)間：（20+24+4+36+76+68+64）*3=876（2）最短尋找時(shí)間優(yōu)先柱面訪問序列： 40 44 20 12 4 76 80 尋道長(zhǎng)度： 4 24 8 8 72 4總尋道時(shí)間：（0+4+24+8+8+72+4）*3=360(3) 掃描算法柱面訪問序列： 40 44 76 80 20 12 4 尋道長(zhǎng)度： 4 32 4 60 8 8總尋道時(shí)間：（0+4+32+4+60+8+8）*3=348段表如下：段號(hào)段長(zhǎng)主存起始地址01234660140100580960221933009012371959回答下列問題：（1）計(jì)算該作業(yè)訪問 [0，216]，[1，120]，[2，210]，[3，456] 時(shí)的絕對(duì)地址；（2）總結(jié)段式存儲(chǔ)管理的地址轉(zhuǎn)換過程。（1）[0，216]，[1，120]，[3，456] 地址不越界，所以絕對(duì)地址分別為2219+216=2435，3300+120=3420，1237+456=1693[2，210] 地址越界，系統(tǒng)發(fā)出“地址越界”中斷。（2）通過段表完成邏輯地址到物理地址的轉(zhuǎn)換，即將段內(nèi)邏輯地址與該段的起始地址相加。有三類資源A(17)、B(5)、C(20)。有5個(gè)進(jìn)程P1—P5。T0時(shí)刻系統(tǒng)狀態(tài)如下：進(jìn)程名最大需求已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1