(純頁式)分頁存儲的邏輯地址(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.