1、第四章 作業參考答案2.在一個請求分頁虛擬存儲管理系統中，一個作業共有5頁，執行時其訪問頁面次序為： 1、 4、 3、 1、 2、 5、 1、 4、 2、 1、 4、 5。(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。若分配給該作業三個頁框，分別采用FIFO和LRU面替換算法，求出各自的缺頁中斷次數和缺頁中斷率。答：(1)采用 FIFO 為 9 次，9/12=75%。采用 LRU 為 8 次，8/12=67%(2)采用 FIFO 和 LRU 均為 9 次，9/13=69%5 給定內存空閑分區，按地址從小到大為：100K、500K、200K、300K和600K。現有用戶進程依次分別

2、為 212K、417K、112K和426K。(1)分別用first-fit、best-fit和worst-fit算法將它們裝入到內存的哪個分區？哪個算法能最有效利用內存 ？答：按題意地址從小到大進行分區如圖所示。分區號分區長1100KB2500KB3200KB4300KB5600KB(1) 1)first-fit 212KB選中分區2,這時分區2還剩288KB。417KB選中分區5,這 時分區5還剩183KB。112KB選中分區2,這時分區2還剩176KB。426KB無分區 能滿足，應該等待。2) best-fit 212KB選中分區4,這時分區4還剩88KB。417KB選中分區2,這 時分區

3、2還剩83KB。112KB選中分區3,這時分區3還剩88KB。426KB選中分 區5，這時分區5還剩174KB。3) worst-fit212KB選中分區5,這時分區 5還剩388KB。417KB選中分區2,這時分區2還剩83KB。112KB選中分區5,這時分區5還剩176KB。426KB無分 區能滿足，應該等待。 對于該作業序列，best-fit算法能最有效利用內存9.某計算機有cache、內存、輔存來實現虛擬存儲器。如果數據在cache中，訪問它需要20ns；如果在內存但不在cache,需要60ns將其裝入緩存，然后才能訪問；如果不 在內存而在輔存，需要12 g將其讀入內存，然后，用60n

4、s再讀入cache,然后才能訪問。假設cache命中率為0.9,內存命中率為0.6,則數據平均訪問時間是多少(ns)?答：20 0. 9( 6020) 0. 6 (120006020)0.40. 1506ns。12.某計算機系統提供24位虛存空間，主存為 218B，采用分頁式虛擬存儲管理，頁面 尺寸為1KB。假定用戶程序產生了虛擬地址11123456 (八進制)，而該頁面分得塊號為100（八進制），說明該系統如何產生相應的物理地址及寫出物理地址。答：因為系統頁面尺寸為1KB，所以24位邏輯地址中后10位是頁內位移。虛擬地址11123456 （八進制）轉化為二進制為:001 001 001 01

5、0 011 100 101 110,其中前面為頁號，而后 10 位為頁內位移：001 001 001 010 011 100 101 110。由于主存大小為218B，頁面尺寸為1KB，所以，主存共有256塊。所以，塊號為100（八 進制）是合法地址，于是，物理地址為100 （八進制）與位移1 100 101 110并接，得到：八進制物理地址 001000000 1 100 101 110=201456 （八進制）。22.某計算機有4個頁框，每頁的裝入時間、最后訪問時間、訪問位R、修改位D如下表所示（時間用時鐘點數表示）。分別用NRU、FIFO、LRU、二次機會算法，問分別淘汰哪一頁？PageL

6、oadedLast referenceRD012626900123025010211027311316028011答：裝入時間越小，貝懐入越早；同樣，最近訪問時間越小，則訪問越早。于是：（1）NRU 淘汰 page0（2）FIFO 淘汰 page2（3）LRU 淘汰 page1（4）二次機會算法淘汰page026.某虛存的用戶空間為1024KB，頁面大小為 4KB，主存空間為 512KB。已知用戶的10、11、12、13號虛頁分得主存頁框號為62、78、25、36,求出虛地址 0BEBCH的實地址。答：虛地址0BEBCH（16進制）的二進制形式為：0000 1011 1110 1011 110

7、0。由于頁面大小 為4KB，故其中后12位是頁內位移，則得到虛地址的頁號為：11。查頁表得知11號頁面對應的頁框號為78,已知主存為512KB，故主存有128個頁框，則78是合法的頁框號， 所以虛地址0BEBCH（16進制）對應的實地址（16進制）是：4EEBCH。28設某系統中作業J1、J2、J3,占用內存的情況如下圖所示。現有一個長度為20KB的作業J4要裝入內存，當采用可變分區分配方式時，請回答：（1） J4裝入前的內存已分配表和未分配表的內容；（2）寫出裝入作業J4的工作流程，并說明采用何種分配算法。(2)將未分配表按照長度從小到大排序，則：采用最先適應算法和最佳適應算法，作業J4裝入

8、時，將40KB大小的空閑區進行劃分，形成一個20KB大小的已分配區域(J4)和一個20KB大小的未分配區域；采用最壞適應分配算法， 作業J4裝入時，將70KB大小的空閑區進行劃分，形成一個20KB大小的已分配區域(jS和一個50KB大小的未分配區域；將未分配表按照長度從大到小排序，則：采用最先適應算法和最壞適應算法，作業J4裝入時，將70KB大小的空閑區進行劃分，形成一個20KB大小的已分配區域(J4)和一個50KB大小的未分配區域；采用最佳適應分配算法， 作業J4裝入時，將40KB大小的空閑區進行劃分，形成一個20KB大小的已分配區域(jb)和一個20KB大小的未分配區域；起址長度狀態0KB

9、10KBJ128KB30KBJ298KB54KBJ3已分配表答：(1) J4裝入前的內存已分配表和未分配表的內容如下: 已分配表起址長度狀態10KB18KB未分配58KB40KB未分配152KB70KB未分配未分配表38.假設一個任務被劃分成4個大小相等的段，每段有8項的頁描述符表，若頁面大小 一為2KB。試問段頁式存儲系統中：(a)每段最大尺寸是多少？(b)該任務的邏輯地址 空間最大為多少？(c)若該任務訪問到邏輯地址空間5ABCH中的一個數據，試給出邏輯地址的格式。答：段數22 =4，每段有23=8頁，頁大小為211=2KB。(a) 故每段最大為214B=16KB。(b) 邏輯地址空間最大

10、 4X16KB=64KB。(c) 若該任務訪問到邏輯地址空間 5ABCH，其二進制表示為：0101 1010 1011 1100所以，邏輯地址表示為：01011010 1011 11005ABCH的邏輯地址為：第1段 第3頁，位移由后11位給出。45.有兩臺計算機P1和P2，它們各有一個硬件高速緩沖存儲器C1和C2,且各有一個主存儲器M1和M2。其性能為：C1C2M1M2存儲容量4KB4KB2MB2MB存取周期60 ns80 ns1(1 s0.9 is若兩臺機器指令系統相同，它們的指令執行時間與存儲器的平均存取周期成正比。 如果在執行某個程序時，所需指令或數據在高速緩沖存儲器中存取到的概率P是0.7,試問：這兩臺計算機哪個速度快？當P=0.9時，處理器的速度哪個快？答：CPU平均存取時間為：T=pXT1+(1-p)洱2 , T1為高速緩沖存儲器存取周期，T2為主存儲器存取周期，p為高速緩沖存儲器命中率。(1)當 p=0.7 時，P1 平均存取時間為：0.7 0+(1-0.7) X 1 口 s=342nsP2 平均存取時間為：0.7 X0+(1-0.7) X 0.9 口 s=326