【文章內(nèi)容簡介】
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ù) 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 第十二題 ? 頁式管理的虛擬存儲器 ,分時運行兩道程序 ? 程序 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 實主存總計 8頁,如何分配,命中率最高? 第十二題解答 ? A道程序的頁面地址流為: A, C, B, E, A, C, B, C, A, D, E, A, C, B, E。對其進行頁面地址流模擬。 ? Y道程序的頁面地址流為 : 3, 5, 4,2, 5, 3, 1, 3, 2, 5, 1, 3, 1, 5,2對其進行頁面地址流模擬。 第十二題解答 X頁面地址流 A C B E A C B C A D E A C B E 堆棧內(nèi)容 S(1) S(2) S(3) S(4) S(5) S(6) A C B E A C B C A D E A C B E A C B E A C B C A D E A C B A C B E A A B C A D E A C A C B E E E B C C D E A E B B B D D 實頁數(shù) n=3 n=4 n≥5 H H H H H H H H H H H H H H H H H H H H H 第十二題解答 Y頁面地址流 3 5 4 2 5 3 1 3 2 5 1 3 1 5 2 堆棧內(nèi)容 S(1) S(2) S(3) S(4) S(5) S(6) 3 5 4 2 5 3 1 3 2 5 1 3 1 5 2 3 5 4 2 5 3 1 3 2 5 1 3 1 5 3 5 4 2 5 5 1 3 2 5 5 3 1 3 3 4 2 2 5 1 3 2 2 2 3 4 4 4 4 4 4 4 4 4 實頁數(shù) n=3 n=4 n≥5 H H H H H H H H H H H H H H H H H H H H H H H H 第十二題解答 程序 X 程序 Y Hx Hy Ha 分配方案 (頁數(shù) ) 3 5 3/15 10/15 4 4 8/15 10/15 9/15 5 3 10/15 4/15 7/15 第十三題 ? 虛擬存儲器按位編址、任務數(shù) 1K; ? 常用的任務有四個; ? 每個任務 4096頁,每頁 512個字節(jié) ? 主存容量 220位; ? 快表的行數(shù)為 32位; ? 有兩套獨立的相等比較電路。 用戶號編碼部分為 10位 可以用一個