1. 程式人生 > >作業系統 考研原題--題

作業系統 考研原題--題

在這裡插入圖片描述 在這裡插入圖片描述 **分析:**解決此題需要先明確實體地址的得到過程如下: 在這裡插入圖片描述 步驟: 看快表–訪問記憶體 看快表–頁表(不缺頁)–訪問記憶體 看快表–頁表(缺頁)–中斷,根據排程演算法調入–快表(該題要求)–記憶體

4k大小頁面即12位頁內偏移 1. (1)2362H 題中已知初始快表為空,訪問頁表(更新快表),得到實體地址,訪問記憶體 時間:10ns(訪問快表)+100ns(訪問頁表)+100ns(訪問記憶體) 頁表存於記憶體中訪問時間與訪問記憶體時間一樣,並且忽略了更新快表的時間

此時快表為:

頁號頁框號
2254H

(2)1565H 查快表,沒有,查頁表,缺頁中斷,從記憶體中調入,因為駐留集為2,根據LRU演算法(最近最久未使用)替換掉0號頁,因此為

頁號頁框號
1101H
2254H
題中要求,中斷處理完成後,回到產生缺頁中斷指令處重新執行,也就是再次訪問快表,因為快表中已經更行了,則命中,然後訪問記憶體。

時間:10ns(快表)+100ns(頁表)0+10^8ns(中斷處理)+10ns(中斷恢復後再次訪問快表)+100ns(訪問記憶體)

(3)25A5H 訪問快表,直接命中,訪問記憶體

時間:10ns(快表)+100ns(訪問記憶體)

2.上題中(2)中可知為101565H

參考答案: 在這裡插入圖片描述 在這裡插入圖片描述 在這裡插入圖片描述