操作系統第四章習題

1.對一個將頁表放在內存中的分頁系統：

(1) 如果訪問內存需要0.2μs，有效訪問時間為多少?

(2) 如果加一快表，且假定在快表中找到頁表的幾率高達90%，則有效訪問時間又是多少（假定查快表需花的時間為0）？

分析：每次訪問數據時，若不使用快表，則需要兩次訪問內存，即先從內存的頁表中讀出頁對應的塊號，然后再根據形成的物理地址去存取數據；使用快表時，若能從快表中直接找到對應的頁表項，則可立即形成物理地址去訪問相應的數據，否則，仍需兩次訪問內存。

答： （1）有效訪問時間為：2×0.2=0.4μs
（2）有效訪問時間為：0.9×0.2+（1－0.9）×2×0.2=0.22μs

2.已知某分頁系統，主存容量為64K，頁面大小為1 K，對一個4頁大的作業，其0，1，2，3頁分別被分配到主存的2，4，6，7塊中。

(1)將十進制的邏輯地址 1023、2500、3500、4500轉換成物理地址。

(2)以十進制邏輯地址3500為例畫出地址變換過程圖。

解：①邏輯地址1023:1023/1k,得到頁號為0,頁內地址為1023,查頁表找到對應的物理塊號為2,故物理地址為2×1K+1023=3071。
②邏輯地址2500：2500/1K，得到頁號為2,頁內地址為452,查頁表找到對應的物理塊號為6,故物理地址為6×1K+452=6596。
③邏輯地址3500:3500/1K,得到頁號為3,:頁內地址為428,查頁表牛找到對應的物理塊號為7,故物理地址為7×1K+428=7596。
④邏輯地址4500:4500/1K,得到頁號為4,頁內地址為404,因頁號不小于頁表長度,故產生越界中斷

（2）

4.對于表4-4所示的段表，請將邏輯地址（0，137），（1,4000），（2,3600），（5,230）轉換成物理地址

答案：

總結

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

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