存儲管理作業(yè)題(帶答案)市公開課金獎市賽課一等獎?wù)n件

存放管理作業(yè)題第1頁補充作業(yè)1（分頁）：

有一頁式系統(tǒng)，其頁表存放在主存中。

⑴假如對主存一次存取需要1.5微秒，試問實現(xiàn)一

次頁面訪問時存取時間是多少？

⑵假如系統(tǒng)加有快表且平均命中率為85%，而頁表

項在快表中查找時間忽略為0，試問此時存

取時間為多少？第2頁解：⑴因頁表在內(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第3頁補充作業(yè)2（分頁）：

在某個采取頁式存放管理系統(tǒng)中，現(xiàn)有J1，J2，J3共3個作業(yè)同駐內(nèi)存。其中J2有4個頁面，被分別裝入到主存第3、4、6、8塊中。假定頁面和存放塊大小均為1024字節(jié)，主存容量為10KB。問題：

⑴寫出J2面表；

⑵當(dāng)J2在CPU上運行時，執(zhí)行到其地址空間第500號處碰到一條傳送指令：MOV2100，3100

試計算MOV指令中兩個操作數(shù)物理地址。第4頁解：⑴J2頁表以下：頁號塊號03142638第5頁②邏輯地址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物理地址為：塊號*塊大小+頁內(nèi)地址=6*1024+52=6196第6頁習(xí)題2：

已知某分頁系統(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為例畫出地址變換過程圖。第7頁分析：在分頁系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時，地址變換機(jī)構(gòu)將自動把邏輯地址轉(zhuǎn)換為頁號和頁內(nèi)地址，假如頁號大于頁表長度，則產(chǎn)生越界中止；不然便以頁號為索引去檢索頁表，從中得到對應(yīng)塊號，并把塊號和頁內(nèi)地址分別送入物理地址存放器塊號和塊內(nèi)地址字段中，形成物理地址。第8頁①邏輯地址1023：頁號=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)地址，然后經(jīng)過頁表轉(zhuǎn)換成物理地址。頁號＝邏輯地址/頁面大?。ㄈ∩蹋╉搩?nèi)地址＝邏輯地址%頁面大?。ㄈ∮啵┪锢淼刂?塊號*頁面大小+頁內(nèi)地址第9頁②邏輯地址2500：頁號=2500/1K=2,頁內(nèi)地址=2500%1K=452，查頁表得出物理塊號為6，則物理地址=6*1K+452=6596;③邏輯地址3500：頁號=3500/1K=3,頁內(nèi)地址=3500%1K=428，查頁表得出物理塊號為7，則物理地址=7*1K+428=7596;④邏輯地址4500：頁號=4500/1K=4,頁內(nèi)地址=4500%1K=404，查頁表找不到此頁號（頁號大于頁表長度），故產(chǎn)生越界中止。第10頁（2）答：將十進(jìn)制邏輯地址1023地址變換過程圖，其中頁表項沒考慮每頁訪問權(quán)限。頁表始址頁表長度4頁表存放器≤頁表塊號頁號7362412021023物理地址3071頁號0頁內(nèi)地址1023邏輯地址1023越界中止第11頁某段式管理系統(tǒng)中采取下列圖所表示段表：段號段長度（B）內(nèi)存起始地址066021911433302100903580123749619521、給定段號和段內(nèi)地址，說明段式管理中地址變換過程；2、計算[0,430]，[1,10]，[2,500]，[3,400]，[4,20]，[5,100]內(nèi)存物理地址，其中方括號內(nèi)第一元素為段號，第二元素為段內(nèi)地址。補充作業(yè)3（分段）：第12頁解：1、[0，430]物理地址為：219+430=649；2、[1，10]物理地址為：3330+10=3340；3、[2，500]物理地址為：因500>100，故段內(nèi)地址非法訪問；4、[3，400]物理地址為：1237+400=16375、[5，100]物理地址為：因沒有第5段，故該地址非法；第13頁補充作業(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ù)。第14頁√√√√√√√√√缺頁計數(shù)表示淘汰對象為第i頁342255132534422513223個內(nèi)存塊253344251332252354251232頁面走向⑴FIFO算法⑴缺頁次數(shù)為9次第15頁√√√√√√√缺頁計數(shù)表示淘汰對象為第i頁335425123523542512323個內(nèi)存塊252354251232252354251232頁面走向⑵LRU算法⑵缺頁次數(shù)為7次第16頁√√√√√√缺頁計數(shù)