1. 程式人生 > >王道作業系統中頁表相關計算

王道作業系統中頁表相關計算

已知:32位虛擬地址空間

           以位元組為編址單位

           頁面大小:4KB,頁表項大小:4B

則:

  1. 一個程序有 2^32B/2^12B=2^20頁;
  2. 2^20頁則至少需要20位才能表示完所有的頁面;
  3. 1頁能裝下4kB/4B=2^10個頁表項
  4. 2^20頁共需要2^20個頁表項(每一頁都需要一個頁表項);
  5. 頁表需要佔2^20/2^10=2^10頁;
  6. 頁表共需要2^10*4kB=4MB的地址空間。

概念:

頁框:將實體記憶體(記憶體空間)分為固定大小的塊,稱為物理塊/幀/頁框;

頁:   將邏輯記憶體(使用者程式的地址空間)分為固定大小的塊,稱為頁/頁面;

頁和頁框的大小相同(這樣可將使用者程式的任一頁放入物理塊中,實現了離散分配;

頁表:各個頁離散地儲存在記憶體的任一物理塊中,為了能在記憶體中找到每個頁面所對應的物理塊,系統為每個程序建立了一張頁面映像表,簡稱頁表(一般存放在記憶體中);

頁表項:頁表是由頁表項組成的,每一行就是一個頁表項(在程序地址空間內的所有頁,依次在頁表中有一個頁表項)。