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

1、存儲管理作業(yè)題,補充作業(yè)1（分頁）：,有一頁式系統(tǒng)，其頁表存放在主存中。 如果對主存的一次存取需要1.5微秒，試問實現(xiàn)一 次頁面訪問時存取時間是多少？ 如果系統(tǒng)加有快表且平均命中率為85%，而頁表 項在快表中的查找時間忽略為0，試問此時的存 取時間為多少？,解：因頁表在內(nèi)存中，所以CPU必須兩次訪問內(nèi)存，即實現(xiàn)一次頁面訪問的存取時間是：1.5*2=3us 系統(tǒng)增加了快表后，在快表中找到頁表項的概率為85%，所以實現(xiàn)一次頁面訪問的存取時間是： 0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us,補充作業(yè)2（分頁）：,在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有J1，J2，J3共3個作

2、業(yè)同駐內(nèi)存。其中J2有4個頁面，被分別裝入到主存的第3、4、6、8塊中。假定頁面和存儲塊的大小均為1024字節(jié)，主存容量為10KB。問題： 寫出J2面表； 當(dāng)J2在CPU上運行時，執(zhí)行到其地址空間第500號處遇到一條傳送指令：MOV 2100，3100試計算MOV指令中兩個操作數(shù)的物理地址。,解： J2的頁表 如下：, 邏輯地址3100 頁號=3100/1024=3 頁內(nèi)地址=2100%1024=28 物理地址為：塊號*塊大小+頁內(nèi)地址=8*1024+28=8220, 兩個操作數(shù)的物理地址為：, 邏輯地址2100 頁號=2100/1024=2 頁內(nèi)地址=2100%1024=52 物理地址為：塊

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

4、23： 頁號=1023/1K=0,頁內(nèi)地址=1023%1K=1023，查頁表得出物理塊號為2，則物理地址=2*1K+1023=3071;,（1）將十進制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址； 答：先計算出它們的邏輯地址的頁號和頁內(nèi)地址，然后通過頁表轉(zhuǎn)換成物理地址。 頁號邏輯地址/頁面大小（取商） 頁內(nèi)地址邏輯地址%頁面大?。ㄈ∮啵?物理地址=塊號*頁面大小+頁內(nèi)地址,邏輯地址2500： 頁號=2500/1K=2,頁內(nèi)地址=2500%1K=452，查頁表得出物理塊號為6，則物理地址=6*1K+452=6596; 邏輯地址3500： 頁號=3500/1K=3,頁內(nèi)地址=3

5、500%1K=428，查頁表得出物理塊號為7，則物理地址=7*1K+428=7596; 邏輯地址4500： 頁號=4500/1K=4,頁內(nèi)地址=4500%1K=404，查頁表找不到此頁號（頁號不小于頁表長度），故產(chǎn)生越界中斷。,（2）答：將十進制的邏輯地址1023的地址變換過程圖，其中的頁表項沒考慮每頁的訪問權(quán)限。,頁表,越界中斷,某段式管理系統(tǒng)中采用下圖所示的段表：,1、給定段號和段內(nèi)地址，說明段式管理中地址變換過程； 2、計算0,430，1,10，2,500，3,400，4,20， 5,100的內(nèi)存物理地址，其中方括號內(nèi)的第一元素為段號，第二元素為段內(nèi)地址。,補充作業(yè)3（分段）：,解： 1

6、、0，430 物理地址為：219+430=649； 2、1，10 物理地址為： 3330+10=3340； 3、2，500 物理地址為：因500100，故段內(nèi)地址非法訪問； 4、3，400 物理地址為：1237+400=1637 5、5，100 物理地址為：因沒有第5段，故該地址非法；,補充作業(yè)4（頁面置換算法）：,一個作業(yè)運行時的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2，系統(tǒng)分配給該作業(yè)的內(nèi)存塊為3。試用FIFO、LRU和OPT算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。,缺頁計數(shù),表示淘汰對象為第i頁,3,4,2,2,5,5,1,3,2,5,3,4,4,2,2,5,1,3,2,2,3個內(nèi)存塊,2,5,3,3,4,4,2,5,1,3,3,2,2,5,2,3,5,4,2,5,1,2,3,2,頁面走向, FIFO 算法, 缺頁次數(shù)為9次,缺頁計數(shù),表示淘汰對象為第i頁,3,3,5,4,2,5,1,2,3,5,2,3,5,4,2,5,1,2,3,2,3個內(nèi)存塊,2,5,2,3,5,4,2,5,1,2,3,2,2,5,2,3,5,4,2,5,1,2,3,2,頁面走向, LRU 算法, 缺頁次數(shù)為7次,缺頁計數(shù),表示淘汰對象為第i頁,2,2,2,4,4