頁表相關(一

Posted 2021-11-05 tiejiay

(純頁式)分頁存儲的邏輯地址(A bit)結構為

頁號(P) | 偏移量(W)

則此一級頁表的頁大小為2^W bit

若頁表項大小為b bit,則每個頁面可以容納(2^W/b)個表項

以2為底取對數得B [log2(2^W/b)=B]　　即需B位長的二進制數表示頁號,2^B=2^W/b　　(單頁內頁號長度

從結構已知邏輯地址中頁號長度為P,那麼頁表級數(二級/三級頁表或更高)=[P/B]{取整}

 

例.若邏輯地址為32bit(具體情況下要觀察題目中以比特/字節編址?),頁表項大小為4B

P(20) | W(12)

那麼頁大小為 2^12bit = 4kb, 每一頁中頁表項數量為 頁大小/頁表項大小= 4kb/4B =128=2^7.

因此應該採用 [P/7] = [20/7] = 3級頁表

若不採用分級頁表而僅使用一級頁表的情況下,

頁表可包含頁表項數量為2^P=2^20個(這種情況下除了偏移量表示頁面大小的部分之外,邏輯地址的其餘部分都用於表示頁表大小

那麼頁表大小(max)(一級)=頁表項數量*頁表項大小=4B*(2^20)=2^23B=8MB.