公式
- 邏輯地址=\(頁號P+偏移量W\)
- 物理地址=\(某程序指定頁的塊號+偏移量W\)
- 頁表項 =\((題目給出的)內存 / 頁面大小\)
- 頁表占用內存 = \(頁表項 * 頁表大小\)
- 頁數=\((頁表占用的)內存 / 頁面大小 = (頁表項 * 頁表項大小)/ 頁面大小\)
- 每頁頁表項數=\(頁表項 / 頁數 = 頁面大小 / 頁表項大小\)
- 最大內存 =$ 頁面大小 * 2^(頁表項大小 /B)$
- 每頁頁表項數=\(頁表項 / 頁數 = 頁面大小 / 頁表項大小\)
例題:
頁式存儲(清華大學)
已知系統為32位實地址,采用48位虛擬地址,頁面大小4KB,頁表項大小為8B;每段最大為4GB。
(1)假設系統使用純頁式存儲,則要采用多少級頁表,頁內偏移多少位?
(2)假設系統采用一級頁表,TLB命中率為98%,TLB訪問時間為10ns,內存訪問時間為100ns,並假設當TLB訪問失敗后才訪問內存,問平均頁面訪問時間是多少?
(3)如果是二級頁表,頁面平均訪問時間是多少?
(4)上題中,如果要滿足訪問時間<=120ns,那么命中率需要至少多少?
