存儲(chǔ)管理習(xí)題與解答

1、1在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中,某作業(yè)J的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)）,且已知該作業(yè)的頁(yè)面 映像表（即頁(yè)表）如下:頁(yè)號(hào)塊號(hào)02142638試借助地址變換圖（即要求畫出地址變換圖）求出有 效邏輯地址4865所對(duì)應(yīng)的物理地址1 一頁(yè)大小為2048字節(jié),則邏輯地址4865的頁(yè)號(hào)及 頁(yè)內(nèi)位移為：頁(yè)號(hào) 4865/2048=2頁(yè)內(nèi)位移 4865-2048 X 2=769然后,通過頁(yè)表查知物理塊號(hào)為 6,將物理塊號(hào)與邏輯 地址中的頁(yè)內(nèi)位移拼接，形成物理地址，即：6X 2048+769=130572、設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址 空間最大為16頁(yè),每頁(yè)2048字節(jié),內(nèi)存總共有8個(gè)存 儲(chǔ)

2、塊,試問邏輯地址至少應(yīng)為多少位？存儲(chǔ)空間有多大？2、每頁(yè)2048字節(jié),所以頁(yè)內(nèi)位移部分地址需要占據(jù)11 個(gè)二進(jìn)制位 ;邏輯地址空間最大為 16 頁(yè), 所以頁(yè)號(hào)部分地址需要占 據(jù) 4 個(gè)二進(jìn)制位。故邏輯地址至少應(yīng)為 15 位。由于內(nèi)存共有 8 個(gè)存儲(chǔ)塊 , 在頁(yè)式存儲(chǔ)管理系統(tǒng)中 , 存 儲(chǔ) 塊 大 小 與 頁(yè) 面 的 大 小 相 等 , 因 此 內(nèi) 存 空 間 為 16K(2048X 8/1024=16K)3、有一請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng) , 頁(yè)面大小為每頁(yè) 100 字節(jié)。有一個(gè)50 X 50的整型數(shù)組按行連續(xù)存放,每個(gè) 整數(shù)占兩個(gè)字節(jié) , 將數(shù)組初始化為 0 的程序描述如 下:in t a5050

3、;i nt i,j;for(i=0;i=49;i+)for(j=0;j=49;j+)aij=0;若在程序執(zhí)行時(shí)內(nèi)存中只有一個(gè)存儲(chǔ)塊用來存放數(shù) 組信息 , 試問該程序執(zhí)行時(shí)產(chǎn)生多少次缺頁(yè)中斷？3、該數(shù)組共有 2500 個(gè)整數(shù) , 每個(gè)整數(shù)占用 2 個(gè)字節(jié) , 共需存儲(chǔ)空間 5000 個(gè)字節(jié) ; 而頁(yè)面大小為每頁(yè) 100 字 節(jié),數(shù)組占用空間50頁(yè)。假設(shè)數(shù)據(jù)從該作業(yè)的第 m頁(yè) 開始存放，則數(shù)組分布在第m頁(yè)到第m+49頁(yè)中，它在 主存中的排列順序?yàn)?:a00,a01,a049 第 m頁(yè)a10,a11,a149 第 m+1 頁(yè) a490,a491,a4949 第 m+49頁(yè)由于該初始化程序就是按行進(jìn)行

4、的，因此每次缺頁(yè)中 斷調(diào)進(jìn)一頁(yè)后，位于該頁(yè)內(nèi)的數(shù)組元素全部賦予 0值, 然后再調(diào)入下一頁(yè)，所以涉及的頁(yè)面走向?yàn)?m,m+1,m+49,故缺頁(yè)次數(shù)為50次。4、在一個(gè)段式存儲(chǔ)管理系統(tǒng)中,其段表為:段號(hào)內(nèi)存起始地址段長(zhǎng)02105001235020210090313505904193895試求下述邏輯地址對(duì)應(yīng)的物理地址就是什么?段號(hào)段內(nèi)位移04301102500340041125324、(1) 由于第 0 段的內(nèi)存始址為 210, 段長(zhǎng)為 500, 故 邏輯地址 0,430 就是合法地址 , 邏輯地址 0,430 對(duì) 應(yīng)的物理地址為 210+430=640(2) 由于第 1 段的內(nèi)存始址為 2350,段長(zhǎng)為 20,故邏輯 地址 1,10 對(duì)應(yīng) 的物理地址為 2350+10=2360(3) 由于第 2 段起始地址為 100,段長(zhǎng)為 90, 所給邏輯 地址 2,500 非法(4) 由于第 3 段的內(nèi)存始址為 1350, 段長(zhǎng)為 590, 故邏 輯地址 3,400 就是合法地址。邏輯地址 3,400 對(duì)應(yīng) 的物理地址為 1350+400=1750(5) 由于第