存儲(chǔ)管理作業(yè)題(帶答案)

1、存儲(chǔ)管理作業(yè)題補(bǔ)充作業(yè)補(bǔ)充作業(yè)1（分頁(yè)）：（分頁(yè)）： 有一頁(yè)式系統(tǒng)，其頁(yè)表存放在主存中。有一頁(yè)式系統(tǒng)，其頁(yè)表存放在主存中。 如果對(duì)主存的一次存取需要如果對(duì)主存的一次存取需要1.51.5微秒，試問(wèn)實(shí)現(xiàn)一微秒，試問(wèn)實(shí)現(xiàn)一 次頁(yè)面訪問(wèn)時(shí)存取時(shí)間是多少？次頁(yè)面訪問(wèn)時(shí)存取時(shí)間是多少？ 如果系統(tǒng)加有快表且平均命中率為如果系統(tǒng)加有快表且平均命中率為85%85%，而頁(yè)表，而頁(yè)表 項(xiàng)在快表中的查找時(shí)間忽略為項(xiàng)在快表中的查找時(shí)間忽略為0 0，試問(wèn)此時(shí)的存，試問(wèn)此時(shí)的存 取時(shí)間為多少？取時(shí)間為多少？解：因頁(yè)表在內(nèi)存中，所以解：因頁(yè)表在內(nèi)存中，所以CPU必須兩次訪問(wèn)內(nèi)必須兩次訪問(wèn)內(nèi)存，即實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是：

2、存，即實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是：1.5*2=3us 系統(tǒng)增加了快表后，在快表中找到頁(yè)表項(xiàng)的系統(tǒng)增加了快表后，在快表中找到頁(yè)表項(xiàng)的概率為概率為85%，所以實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間，所以實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是：是：0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us補(bǔ)充作業(yè)補(bǔ)充作業(yè)2 2（分頁(yè)）：（分頁(yè)）： 在某個(gè)采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，現(xiàn)有在某個(gè)采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，現(xiàn)有J1J1，J2J2，J3J3共共3 3個(gè)作業(yè)同駐內(nèi)存。其中個(gè)作業(yè)同駐內(nèi)存。其中J2J2有有4 4個(gè)頁(yè)面，個(gè)頁(yè)面，被分別裝入到主存的第被分別裝入到主存的第3 3、4 4、6 6、8 8塊中。假定

3、頁(yè)塊中。假定頁(yè)面和存儲(chǔ)塊的大小均為面和存儲(chǔ)塊的大小均為10241024字節(jié)，主存容量為字節(jié)，主存容量為10KB10KB。問(wèn)題：。問(wèn)題： 寫出寫出J2J2面表；面表； 當(dāng)當(dāng)J2J2在在CPUCPU上運(yùn)行時(shí)，執(zhí)行到其地址空間第上運(yùn)行時(shí)，執(zhí)行到其地址空間第500500號(hào)處遇到一條傳送指令：號(hào)處遇到一條傳送指令：MOV 2100MOV 2100，31003100試計(jì)算試計(jì)算MOVMOV指令中兩個(gè)操作數(shù)的物理地址。指令中兩個(gè)操作數(shù)的物理地址。解：解： J2的頁(yè)表的頁(yè)表 如下：如下：頁(yè)號(hào)頁(yè)號(hào)塊號(hào)塊號(hào)03142638 邏輯地址邏輯地址3100頁(yè)號(hào)頁(yè)號(hào)=3100/1024=3 頁(yè)內(nèi)地址頁(yè)內(nèi)地址=2100%10

4、24=28物理地址為：塊號(hào)物理地址為：塊號(hào)*塊大小塊大小+頁(yè)內(nèi)地址頁(yè)內(nèi)地址=8*1024+28=8220 兩個(gè)操作數(shù)的物理地址為：兩個(gè)操作數(shù)的物理地址為： 邏輯地址邏輯地址2100頁(yè)號(hào)頁(yè)號(hào)=2100/1024=2 頁(yè)內(nèi)地址頁(yè)內(nèi)地址=2100%1024=52物理地址為：塊號(hào)物理地址為：塊號(hào)*塊大小塊大小+頁(yè)內(nèi)地址頁(yè)內(nèi)地址=6*1024+52=6196習(xí)題習(xí)題2： 已知某分頁(yè)系統(tǒng)中，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大小的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中。（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址；（2）將十進(jìn)制的邏輯地址10

5、23為例畫出地址變換過(guò)程圖。分析：在分頁(yè)系統(tǒng)中進(jìn)行的地址轉(zhuǎn)換時(shí)，地址變換機(jī)構(gòu)將自動(dòng)把邏輯地址轉(zhuǎn)換為頁(yè)號(hào)和頁(yè)內(nèi)地址，如果頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度，則產(chǎn)生越界中斷；否則便以頁(yè)號(hào)為索引去檢索頁(yè)表，從中得到對(duì)應(yīng)的塊號(hào)，并把塊號(hào)和頁(yè)內(nèi)地址分別送入物理地址寄存器的塊號(hào)和塊內(nèi)地址字段中，形成物理地址。邏輯地址1023： 頁(yè)號(hào)=1023/1K=0,頁(yè)內(nèi)地址=1023%1K=1023，查頁(yè)表得出物理塊號(hào)為2，則物理地址=2*1K+1023=3071;頁(yè)號(hào) 塊號(hào)02142637（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址；答：先計(jì)算出它們的邏輯地址的頁(yè)號(hào)和頁(yè)內(nèi)地址，然后通過(guò)頁(yè)表轉(zhuǎn)換成物理

6、地址。頁(yè)號(hào)邏輯地址/頁(yè)面大?。ㄈ∩蹋╉?yè)內(nèi)地址邏輯地址%頁(yè)面大?。ㄈ∮啵┪锢淼刂?塊號(hào)*頁(yè)面大小+頁(yè)內(nèi)地址邏輯地址2500： 頁(yè)號(hào)=2500/1K=2,頁(yè)內(nèi)地址=2500%1K=452，查頁(yè)表得出物理塊號(hào)為6，則物理地址=6*1K+452=6596;邏輯地址3500： 頁(yè)號(hào)=3500/1K=3,頁(yè)內(nèi)地址=3500%1K=428，查頁(yè)表得出物理塊號(hào)為7，則物理地址=7*1K+428=7596;邏輯地址4500： 頁(yè)號(hào)=4500/1K=4,頁(yè)內(nèi)地址=4500%1K=404，查頁(yè)表找不到此頁(yè)號(hào)（頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度），故產(chǎn)生越界中斷。（2）答：將十進(jìn)制的邏輯地址1023的地址變換過(guò)程圖，其中的頁(yè)表項(xiàng)沒(méi)考

7、慮每頁(yè)的訪問(wèn)權(quán)限。頁(yè)表始址頁(yè)表長(zhǎng)度4頁(yè)表寄存器頁(yè)表塊號(hào)塊號(hào)頁(yè)號(hào)頁(yè)號(hào)7362412021023物理地址3071頁(yè)號(hào)0頁(yè)內(nèi)地址1023邏輯地址1023越界中斷某段式管理系統(tǒng)中采用下圖所示的段表：某段式管理系統(tǒng)中采用下圖所示的段表： 段號(hào)段號(hào) 段的長(zhǎng)度（段的長(zhǎng)度（B B） 內(nèi)存起始地內(nèi)存起始地址址0 06606602192191 11414333033302 210010090903 3580580123712374 49696195219521、給定段號(hào)和段內(nèi)地址，說(shuō)明段式管理中地址變換過(guò)程；、給定段號(hào)和段內(nèi)地址，說(shuō)明段式管理中地址變換過(guò)程；2 2、計(jì)算、計(jì)算0,4300,430，1,101,10

8、，2,5002,500，3,4003,400，4,204,20，5,1005,100的內(nèi)存物理地址，其中方括號(hào)內(nèi)的第一元素為段的內(nèi)存物理地址，其中方括號(hào)內(nèi)的第一元素為段號(hào)，第二元素為段內(nèi)地址。號(hào)，第二元素為段內(nèi)地址。補(bǔ)充作業(yè)補(bǔ)充作業(yè)3（分段）：（分段）：解：解：1、0，430 物理地址為：物理地址為：219+430=649；2、1，10 物理地址為：物理地址為： 3330+10=3340；3、2，500 物理地址為：因物理地址為：因500100，故段內(nèi)地址非法訪問(wèn)；，故段內(nèi)地址非法訪問(wèn)；4、3，400 物理地址為：物理地址為：1237+400=16375、5，100 物理地址為：因沒(méi)有第物理地址為：因沒(méi)有第5段，故該地址非法；段，故該地址非法；補(bǔ)充作業(yè)補(bǔ)充作業(yè)4 4（頁(yè)面置換算法）：（頁(yè)面置換算法）： 一個(gè)作業(yè)運(yùn)行時(shí)的頁(yè)面走向?yàn)橐粋€(gè)作業(yè)運(yùn)行時(shí)的頁(yè)面走向?yàn)? 2，3 3，2 2，1 1，5 5，2 2，4 4，5 5，3 3，2 2，5 5，2 2，系統(tǒng)分配給，系統(tǒng)分配給該作業(yè)的內(nèi)存塊為該作業(yè)的內(nèi)存塊為3 3。試用。試用FIFOFIFO、LRULRU和和OPTOPT算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。頁(yè)次數(shù)。缺頁(yè)計(jì)數(shù) 表示淘汰對(duì)象為第i頁(yè)342255132534422513223個(gè)內(nèi)存塊25334425133225235425123