應(yīng)用題存儲管理

《應(yīng)用題存儲管理》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、設(shè)某頁系統(tǒng)中，頁幀人小為100字。一個(gè)程序人小為1200字，可能的訪問序列如下：10,205,110,735,603,50,815,314,432,320,225,80,130,270系統(tǒng)采用LRU算法。當(dāng)為其分配4個(gè)主存塊時(shí)，給出該作業(yè)駐辭的各個(gè)頁的變化情況及頁故障數(shù)。答：首先將邏輯地址變換成頁號。這樣10,205,110,735,603,50,815,314,432,320,225,80,130,720,通過除以頁的大小100,頁號分別為0,2,1,7,6,0,8,3,4,2,0,1,2o系統(tǒng)為運(yùn)行進(jìn)程分配4個(gè)主存塊，采用LRU算法，因此可以列表給出

2、進(jìn)程的缺頁情況：0217608343201202176083432012021760834320102176088432002176008433FFFFFFFFFSFFFS由上表可見,被淘汰的頁依次為0,2,1,7,6,0,8,4o缺頁次數(shù)為12次某請求頁式管理系統(tǒng)，用八編程空間有40個(gè)頁面，每個(gè)頁面為200H字節(jié)。假定某時(shí)刻用戶頁表中虛頁號和物理塊號對照表如F：虛頁號（）251720物理塊號52081436求虛地址0A3CH、223CH分別對應(yīng)的物理地址。答:虛地址0A3CH轉(zhuǎn)換成十進(jìn)制數(shù)為2620,每個(gè)頁為200H,即5I2B,ill2620/512

3、可得,頁號為5,頁內(nèi)地址為60。查頁表可知，其主存塊號為8。因此地址為2620的物理地址為:8*512+60=4156o虛地址223CH轉(zhuǎn)換成十進(jìn)制數(shù)為8762,由8762/512可得,其頁號為17,頁內(nèi)地址為58。查頁表可知，其主存塊號為14。因此地址為8762的物理地址為14*512+58=7226。某系統(tǒng)采用頁式存儲管理策略，擁冇邏輯空間32頁，每頁2KB；擁冇物理空間1MB。1）寫出邏輯地址的格式2）若不考慮訪問權(quán)限位，進(jìn)程的頁表冇多少項(xiàng)？每項(xiàng)至少多少位？3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)作怎樣的改表？答：1）邏輯空間32頁，占5個(gè)二進(jìn)制位。每

4、頁2KB,占11位。故描述邏輯空間需要16位。15...1110...0邏輯地址的格式：［IJ2）進(jìn)程的頁表有32項(xiàng)，每項(xiàng)的位數(shù)由主存的分塊數(shù)決定。1MB的空間可劃分為512個(gè)2KB的塊，每個(gè)塊用9個(gè)二進(jìn)制位表示。3）如果物理空間減少一半時(shí)，主存地址需要19位表示，仍大于邏輯空間的大小，故頁表結(jié)構(gòu)可以不變。有一矩陣varA:array[l100,1lOOJofinteger,以彳亍為先進(jìn)彳亍存儲。有一個(gè)虛存系統(tǒng)，物理主存共3頁，其中一頁用來存放程序，其余兩頁用于存放數(shù)據(jù)。假設(shè)程序已在主存中占一頁，其余兩頁空閑。程序A:程序B:fori:=lto100do

5、forj:=lto100doA[i,j]:=0;forj:=lto100dofori:=lto100doA[i,j]:=0;若每頁可存放200個(gè)整數(shù)，程序A和程序B的執(zhí)行過程會發(fā)生多少次缺頁？若每頁只能存放100個(gè)整數(shù)時(shí)，會是什么情況？答：若每頁可存放200個(gè)整數(shù)，即每兩行產(chǎn)生一次屮斷，程序A執(zhí)行過程各會發(fā)生50次缺頁中斷；程序B運(yùn)行時(shí)，每一頁存放兩列元素，內(nèi)層循環(huán)每兩次產(chǎn)生一次中斷，外層循環(huán)也是每兩列產(chǎn)牛一次，共產(chǎn)牛2500次缺頁屮斷。若每頁只能存放100個(gè)整數(shù)，程序A的執(zhí)行過程中會發(fā)牛100次缺頁；而程序B的執(zhí)行過程中內(nèi)外循環(huán)的每一次都會發(fā)生缺頁中斷

6、，共發(fā)生10000次。以上說明了頁面的大小對缺貝次數(shù)的影響，頁面越大，缺頁次數(shù)越少。有一虛擬存儲系統(tǒng)，采用先進(jìn)先出（FIFO）的頁而淘汰算法。在主存忠為每一個(gè)作業(yè)進(jìn)程開辟3頁。某作業(yè)運(yùn)行中使用的操作數(shù)所在的頁號依次為：4,3,2,1,4,3,5,4,3,2,1,501）該作業(yè)運(yùn)行中總共出現(xiàn)多少次缺頁？2）若每個(gè)作業(yè)進(jìn)程在主存擁有4頁，又將產(chǎn)生多少次缺頁？3）如何解禪所出現(xiàn)的現(xiàn)象？解：先進(jìn)先出算法的實(shí)質(zhì)是：總是選擇作業(yè)小在主存駐留時(shí)間最長的一頁進(jìn)行淘汰。若在主存中為每一作業(yè)進(jìn)程開辟3頁，對丁?題中的頁面訪問過程，其頁面調(diào)度過程如下所示43214354321

7、5貝[ffl1444111555555頁面233344444222頁面32223333311缺頁中斷FFFFFFFFF1）該作業(yè)運(yùn)行屮總共出現(xiàn)9次缺頁在主存擁有4頁,乂將產(chǎn)生10次缺頁。其頁面調(diào)度過程見卜?圖：432143543215貝Uni444444555511頁面233333344445頁面32222223333頁而4111111222缺頁中斷FFFFFFFFFF3）從這個(gè)例子可以看出，當(dāng)主存屮為每一作業(yè)進(jìn)程開辟4頁時(shí)，出現(xiàn)了缺頁次數(shù)反而增加的現(xiàn)象。這種現(xiàn)象稱為Belady現(xiàn)象。?臺計(jì)算機(jī)含有65536字節(jié)的存儲空間，這一空間被分成許多長度為409

8、6字節(jié)的頁。有一個(gè)程序，其代碼段為32768字節(jié)，數(shù)據(jù)段為16386字節(jié)，棧段為