作業系統與硬體

在分頁置換使用FIFO方式時,即使增加了實體記憶體的分頁數,分頁錯誤有時反而會增加。這種現象稱為什麼?

  1. A抖動(thrashing)
  2. B貝萊迪異常(Belady's anomaly)
  3. C寫入時複製(copy-on-write)
查看答案與解析

正確答案:B. 貝萊迪異常(Belady's anomaly)

直覺上增加實體分頁應該會讓分頁錯誤減少,但已知在FIFO方式中,對於特定的存取序列,將分頁數從3增加到4,錯誤反而會增加。這稱為貝萊迪異常。像LRU這類即使增加分頁數,保留的分頁集合也必定包含先前集合的方式(堆疊演算法),則不會發生。抖動是因記憶體不足而持續置換的狀態,寫入時複製則是寫入時才複製的方式。

  • A. 抖動是因記憶體不足而持續置換的狀態。
  • B. 正確。這是在FIFO中增加分頁反而使錯誤增加的現象。
  • C. 寫入時複製是在寫入時才複製的方式。
練習這個領域 前往領域頁面

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

  1. 因實體記憶體不足,持續不斷地換出與載入分頁,導致處理幾乎無法進行的狀態稱為什麼?
  2. 記憶體存取時間為100 ns,處理一次分頁錯誤需要8 ms,若每100萬次存取發生1次分頁錯誤,平均存取時間約為多少?
  3. 在環境切換(context switch)時,必須儲存切換前行程的哪些內容?
  4. 行程的環境切換有時造成的效能下降,實際上比儲存與還原暫存器所花的時間更大,其主要理由為何?
  5. 在TLB的每個項目加上ASID(位址空間識別碼)的優點,下列何者正確?

這個領域的比較