存儲管理作業(yè)題(帶答案)課件

1、2021/8/23最新 PPT 1存儲管理作業(yè)題2021/8/23最新 PPT 2補充作業(yè)補充作業(yè)1（分頁）：（分頁）： 有一頁式系統(tǒng)，其頁表存放在主存中。有一頁式系統(tǒng)，其頁表存放在主存中。 如果對主存的一次存取需要如果對主存的一次存取需要1.51.5微秒，試問實現(xiàn)一微秒，試問實現(xiàn)一 次頁面訪問時存取時間是多少？次頁面訪問時存取時間是多少？ 如果系統(tǒng)加有快表且平均命中率為如果系統(tǒng)加有快表且平均命中率為85%85%，而頁表，而頁表 項在快表中的查找時間忽略為項在快表中的查找時間忽略為0 0，試問此時的存，試問此時的存 取時間為多少？取時間為多少？2021/8/23最新 PPT 3解：因頁表在內(nèi)存

2、中，所以解：因頁表在內(nèi)存中，所以CPU必須兩次訪問內(nèi)必須兩次訪問內(nèi)存，即實現(xiàn)一次頁面訪問的存取時間是：存，即實現(xiàn)一次頁面訪問的存取時間是：1.5*2=3us 系統(tǒng)增加了快表后，在快表中找到頁表項的系統(tǒng)增加了快表后，在快表中找到頁表項的概率為概率為85%，所以實現(xiàn)一次頁面訪問的存取時間，所以實現(xiàn)一次頁面訪問的存取時間是：是：0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us2021/8/23最新 PPT 4補充作業(yè)補充作業(yè)2 2（分頁）：（分頁）： 在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有J1J1，J2J2，J3J3共共3 3個作業(yè)同駐內(nèi)存。其

3、中個作業(yè)同駐內(nèi)存。其中J2J2有有4 4個頁面，個頁面，被分別裝入到主存的第被分別裝入到主存的第3 3、4 4、6 6、8 8塊中。假定頁塊中。假定頁面和存儲塊的大小均為面和存儲塊的大小均為10241024字節(jié)，主存容量為字節(jié)，主存容量為10KB10KB。問題：。問題： 寫出寫出J2J2面表；面表； 當(dāng)當(dāng)J2J2在在CPUCPU上運行時，執(zhí)行到其地址空間第上運行時，執(zhí)行到其地址空間第500500號處遇到一條傳送指令：號處遇到一條傳送指令：MOV 2100MOV 2100，31003100試計算試計算MOVMOV指令中兩個操作數(shù)的物理地址。指令中兩個操作數(shù)的物理地址。2021/8/23最新 PP

4、T 5解：解： J2的頁表的頁表 如下：如下：頁號頁號塊號塊號031426382021/8/23最新 PPT 6 邏輯地址邏輯地址3100頁號頁號=3100/1024=3 頁內(nèi)地址頁內(nèi)地址=2100%1024=28物理地址為：塊號物理地址為：塊號*塊大小塊大小+頁內(nèi)地址頁內(nèi)地址=8*1024+28=8220 兩個操作數(shù)的物理地址為：兩個操作數(shù)的物理地址為： 邏輯地址邏輯地址2100頁號頁號=2100/1024=2 頁內(nèi)地址頁內(nèi)地址=2100%1024=52物理地址為：塊號物理地址為：塊號*塊大小塊大小+頁內(nèi)地址頁內(nèi)地址=6*1024+52=61962021/8/23最新 PPT 7習(xí)題習(xí)題2：

5、 已知某分頁系統(tǒng)中，主存容量為64K，頁面大小為1K，對一個4頁大小的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址；（2）將十進(jìn)制的邏輯地址1023為例畫出地址變換過程圖。2021/8/23最新 PPT 8分析：在分頁系統(tǒng)中進(jìn)行的地址轉(zhuǎn)換時，地址變換機構(gòu)將自動把邏輯地址轉(zhuǎn)換為頁號和頁內(nèi)地址，如果頁號不小于頁表長度，則產(chǎn)生越界中斷；否則便以頁號為索引去檢索頁表，從中得到對應(yīng)的塊號，并把塊號和頁內(nèi)地址分別送入物理地址寄存器的塊號和塊內(nèi)地址字段中，形成物理地址。2021/8/23最新 PPT 9邏輯地址10

6、23： 頁號=1023/1K=0,頁內(nèi)地址=1023%1K=1023，查頁表得出物理塊號為2，則物理地址=2*1K+1023=3071;頁號 塊號02142637（1）將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址；答：先計算出它們的邏輯地址的頁號和頁內(nèi)地址，然后通過頁表轉(zhuǎn)換成物理地址。頁號邏輯地址/頁面大?。ㄈ∩蹋╉搩?nèi)地址邏輯地址%頁面大?。ㄈ∮啵┪锢淼刂?塊號*頁面大小+頁內(nèi)地址2021/8/23最新 PPT 10邏輯地址2500： 頁號=2500/1K=2,頁內(nèi)地址=2500%1K=452，查頁表得出物理塊號為6，則物理地址=6*1K+452=6596;邏輯地址3

7、500： 頁號=3500/1K=3,頁內(nèi)地址=3500%1K=428，查頁表得出物理塊號為7，則物理地址=7*1K+428=7596;邏輯地址4500： 頁號=4500/1K=4,頁內(nèi)地址=4500%1K=404，查頁表找不到此頁號（頁號不小于頁表長度），故產(chǎn)生越界中斷。2021/8/23最新 PPT 11（2）答：將十進(jìn)制的邏輯地址1023的地址變換過程圖，其中的頁表項沒考慮每頁的訪問權(quán)限。頁表始址頁表長度4頁表寄存器頁表塊號塊號頁號頁號7362412021023物理地址3071頁號0頁內(nèi)地址1023邏輯地址1023越界中斷2021/8/23最新 PPT 12某段式管理系統(tǒng)中采用下圖所示的段

8、表：某段式管理系統(tǒng)中采用下圖所示的段表： 段段號號段的長度（段的長度（B B） 內(nèi)存起始地內(nèi)存起始地址址0 06606602192191 11414333033302 210010090903 3580580123712374 49696195219521、給定段號和段內(nèi)地址，說明段式管理中地址變換過程；、給定段號和段內(nèi)地址，說明段式管理中地址變換過程；2 2、計算、計算0,4300,430，1,101,10，2,5002,500，3,4003,400，4,204,20，5,1005,100的內(nèi)存物理地址，其中方括號內(nèi)的第一元素為段的內(nèi)存物理地址，其中方括號內(nèi)的第一元素為段號，第二元素為段內(nèi)地

9、址。號，第二元素為段內(nèi)地址。補充作業(yè)補充作業(yè)3（分段）：（分段）：2021/8/23最新 PPT 13解：解：1、0，430 物理地址為：物理地址為：219+430=649；2、1，10 物理地址為：物理地址為： 3330+10=3340；3、2，500 物理地址為：因物理地址為：因500100，故段內(nèi)地址非法訪問；，故段內(nèi)地址非法訪問；4、3，400 物理地址為：物理地址為：1237+400=16375、5，100 物理地址為：因沒有第物理地址為：因沒有第5段，故該地址非法；段，故該地址非法；2021/8/23最新 PPT 14補充作業(yè)補充作業(yè)4 4（頁面置換算法）：（頁面置換算法）： 一個

10、作業(yè)運行時的頁面走向為一個作業(yè)運行時的頁面走向為2 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算法分別計算出程序訪問過程中所發(fā)生的缺算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。頁次數(shù)。缺頁計數(shù) 表示淘汰對象為第i頁342255132534422513223個內(nèi)存塊253344251332252354251232頁面走向缺頁計數(shù) 表示淘汰對象為第i頁335425123523542512323個內(nèi)存塊252354251232252

11、354251232頁面走向缺頁計數(shù) 表示淘汰對象為第i頁222444222333333333223個內(nèi)存塊555555551332252354251232頁面走向18*9、 人的價值，在招收誘惑的一瞬間被決定。人的價值，在招收誘惑的一瞬間被決定。22.3.922.3.9Wednesday, March 09, 202210、低頭要有勇氣，抬頭要有低氣。、低頭要有勇氣，抬頭要有低氣。*3/9/2022 12:06:58 PM11、人總是珍惜為得到。、人總是珍惜為得到。22.3.9*Mar-229-Mar-2212、人亂于心，不寬余請。、人亂于心，不寬余請。*Wednesday, March 09

12、, 202213、生氣是拿別人做錯的事來懲罰自己。、生氣是拿別人做錯的事來懲罰自己。22.3.922.3.9*March 9, 202214、抱最大的希望，作最大的努力。、抱最大的希望，作最大的努力。2022年年3月月9日星期三日星期三*22.3.915、一個人炫耀什么，說明他內(nèi)心缺少什么。、一個人炫耀什么，說明他內(nèi)心缺少什么。2022年年3月月*22.3.9*March 9, 202216、業(yè)余生活要有意義，不要越軌。、業(yè)余生活要有意義，不要越軌。*3/9/202217、一個人即使已登上頂峰，也仍要自強不息。、一個人即使已登上頂峰，也仍要自強不息。*22.3.9謝謝大家謝謝大家19*9、 人

13、的價值，在招收誘惑的一瞬間被決定。人的價值，在招收誘惑的一瞬間被決定。22.3.922.3.9Wednesday, March 09, 202210、低頭要有勇氣，抬頭要有低氣。、低頭要有勇氣，抬頭要有低氣。*3/9/2022 12:06:58 PM11、人總是珍惜為得到。、人總是珍惜為得到。22.3.9*Mar-229-Mar-2212、人亂于心，不寬余請。、人亂于心，不寬余請。*Wednesday, March 09, 202213、生氣是拿別人做錯的事來懲罰自己。、生氣是拿別人做錯的事來懲罰自己。22.3.922.3.9*March 9, 202214、抱最大的希望，作最大的努力。、抱最