操作系統(tǒng)習題6—存儲管理2

在請求分頁虛存管理系統(tǒng)中：頁面的大小為 $2^{12}$ B，主存的訪問時間是 100 ns，快表的訪問時間是 10 ns，換入頁面的平均時間為 100 000 000 ns，(該時間已經包含頁表修改及將頁表項加入快表)，當進程執(zhí)行時，依次訪問虛地址：0x236B、0x1A65，0x2575，問各需要多少訪問時間？0x1A65 的物理地址是多少(若采用固定頁數 LRU 算法，駐留集頁數為 2)？(假設快表初始為空，變址先訪問快表)

頁面大小為 $2^{12}$ B，得到頁內位移占虛地址的低 12 位，頁號占剩余高位。

① 虛地址 Ox236B
頁號 P=2，頁內地址 Ox36B。有效位為 1，存在內存中。
先訪問快表 10ns，快表為空，未命中。接著訪問頁表 100ns 得到頁幀號，合成物理地址后訪問主存 100ns，共計訪問時間為 10ns + 100ns + 100ns = 210ns。

② 虛地址 Ox1A65
頁號 P=1，頁內地址 OxA65。有效位為 0，不存在內存中。
先訪問快表 10ns，未命中。接著訪問頁表 100ns，未命中，進行缺頁中斷處理 100,000,000ns，再次訪問快表 10ns，命中。合成物理地址后訪問主存 100ns，共計訪問時間為 10ns + 100ns + 100,000,000ns + 10ns + 100ns = 100,000,220ns。

③ 虛地址 Ox2575
頁號 P=2，頁內地址 Ox575。有效位為 1，存在內存中。
因為第一次訪問已將該頁號放入快表，所以本次訪問快表 10ns，命中。合成物理地址，接著訪問主存 100ns，共計訪問時間為 10ns + 100ns = 110ns。

Ox1A65 的物理地址
頁號 P=1，頁內地址為 OxA65，有效位為 0，不在內存中。
采用 LRU 算法，對 1 頁進行缺頁中斷處理，0 頁被淘汰。1 頁對應的頁幀號為 Ox101，所以物理地址為 Ox101A65。

總結

以上是生活随笔為你收集整理的操作系统习题6—存储管理2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。