【正文】 、 400個(gè)字 ? 主存訪問地址： 20， 22， 208， 214，146， 618， 370， 490， 492， 868，916， 728。使用 LRU算法，為獲得最高命中率，至少應(yīng)分配給該程序多少個(gè)實(shí)頁，命中率是多少？ ? , 命中率不減 ? , 經(jīng)過一次模擬就可以獲得多種實(shí)頁情況的命中率 ! 第十題解答 頁面地址流 4 5 3 2 5 1 3 2 2 5 1 3 堆棧內(nèi)容 S(1) S(2) S(3) S(4) S(5) S(6) 4 5 3 2 5 1 3 2 2 5 1 3 4 5 3 2 5 1 3 3 2 5 1 4 5 3 2 5 1 1 3 2 5 4 4 3 2 5 5 1 3 2 4 4 4 4 4 4 4 實(shí)頁數(shù) n=1 n=2 n=3 n=4 n≥5 H H H H H H H H H H H H H H H H H H 第十二題 ? 頁式管理的虛擬存儲(chǔ)器 ,分時(shí)運(yùn)行兩道程序 ? 程序 X為 DO 50 I=1, 3 B(I)=A(I)C(I) IF B(I)0 GOTO 40 D(I)=2*C(I)A(I) IF D(I)=0 GOTO 50 40 E(I)=0 50 CONTINUE Data: A=(4, +2, 0) C=(3, 0, +1) Y程序的頁面地址流為： 3， 5， 4， 2， 5， 3， 1，3， 2， 5， 1， 3， 1， 5， 2 實(shí)主存總計(jì) 8頁，如何分配，命中率最高？ 第十二題解答 ? A道程序的頁面地址流為： A, C, B, E, A, C, B, C, A, D, E, A, C, B, E。試定性提出使虛存平均訪問時(shí)間能從 100181。s, T=100181。 ? 主存容量改為 800個(gè)字，頁面大小200個(gè)字。 0， 3728， 1023， 1024，2055， 7800， 4096，6800 第八題解答 虛地址 虛頁號(hào) 頁內(nèi)位移 裝入位 實(shí)頁號(hào) 實(shí)地址 0 3728 1023 1024 2055 7800 4096 6800 0 0 3 656 0 1023 1 0 2 7 7 632 4 0 6 656 1 0 1 1 0 0 1 1 3 無 3 1 無 無 2 0 3072 無 4095 1024 無 無 2048 656 第九題 ? 題目的基本條件 ?段頁式管理 ?地址格式為 : ?主存容量 32KW ?每段有訪問方式保護(hù) 段號(hào)頁號(hào)2位2位頁 內(nèi) 偏 移 地 址1 1 位第九題解答 方式 段 頁 頁內(nèi)位移 段失效 頁失效 實(shí)頁號(hào) 實(shí)地址 保護(hù)失效 取數(shù) 取數(shù) 取數(shù) 存數(shù) 存數(shù) 存數(shù) 轉(zhuǎn)移 取數(shù) 取數(shù) 轉(zhuǎn)移 0 1 3