作業系統與硬體

使用48位元的虛擬位址、分頁大小4 KB、每層表為512個項目(9位元)的多層頁表,需要走訪幾層表?

  1. A2層
  2. B3層
  3. C4層
查看答案與解析

正確答案:C. 4層

分頁大小4 KB = 2¹²,所以低位的12位元為分頁內位移。其餘的 48 − 12 = 36位元為分頁編號,每層使用9位元,因此 36 ÷ 9 = 4層。每層的表為 512個項目 × 8位元組 = 4 KB,剛好可放入一個分頁。發生TLB未命中時,最多需要讀取4次記憶體,因此如何快取TLB與頁表項目的設計十分重要。3層是39位元時的層數。

  • A. 2層只能表示18位元。
  • B. 3層是虛擬位址為39位元時的情況。
  • C. 正確。(48 − 12) ÷ 9 = 4層。
練習這個領域 前往領域頁面

作業系統與硬體的其他題目

  1. 關於頁表的各個項目中通常包含的資訊組合,下列何者正確?
  2. 複製行程時使用寫入時複製(copy-on-write)的優點,下列何者正確?
  3. 關於需求分頁(demand paging)的說明,下列何者正確?
  4. 在分頁置換的時鐘演算法(第二次機會演算法)中,使用各分頁參照位元的目的為何?
  5. 在分頁置換使用FIFO方式時,即使增加了實體記憶體的分頁數,分頁錯誤有時反而會增加。這種現象稱為什麼?

這個領域的比較