作業系統 考研原題--題
阿新 • • 發佈:2018-12-21
**分析:**解決此題需要先明確實體地址的得到過程如下: 步驟: 看快表–訪問記憶體 看快表–頁表(不缺頁)–訪問記憶體 看快表–頁表(缺頁)–中斷,根據排程演算法調入–快表(該題要求)–記憶體
4k大小頁面即12位頁內偏移 1. (1)2362H 題中已知初始快表為空,訪問頁表(更新快表),得到實體地址,訪問記憶體 時間:10ns(訪問快表)+100ns(訪問頁表)+100ns(訪問記憶體) 頁表存於記憶體中訪問時間與訪問記憶體時間一樣,並且忽略了更新快表的時間
此時快表為:
頁號 | 頁框號 |
---|---|
2 | 254H |
(2)1565H 查快表,沒有,查頁表,缺頁中斷,從記憶體中調入,因為駐留集為2,根據LRU演算法(最近最久未使用)替換掉0號頁,因此為
頁號 | 頁框號 |
---|---|
1 | 101H |
2 | 254H |
時間:10ns(快表)+100ns(頁表)0+10^8ns(中斷處理)+10ns(中斷恢復後再次訪問快表)+100ns(訪問記憶體)
(3)25A5H 訪問快表,直接命中,訪問記憶體
時間:10ns(快表)+100ns(訪問記憶體)
2.上題中(2)中可知為101565H
參考答案: