免費開始練習
moea_joint 107年 [資訊] 計算機原理、網路概論

第 13 題

有關虛擬記憶體之描述,下列何者有誤?
  • A 經由作業系統的管理,程式可以不受主記憶體實際大小的限制
  • B 不採用虛擬記憶體技術,程式無法在實際記憶體空間比程式小的狀況下執行
  • C 採用頁替換法則時,頁框(Frame)個數增加,取頁失敗(Page Fault)次數不增反降,稱為畢雷帝異常現象(Belady’s anomaly)
  • D 最久未用的頁取代法(LRU),其策略符合局限性理論(Theory of Locality)

思路引導 VIP

如果我們分配給程式更多的實體記憶體空間(頁框),按照常理,你預期找不到資料(Page Fault)的次數應該會變多還是變少?既然被稱為「異常現象 (anomaly)」,這代表實際發生的狀況與常理相反,那麼你覺得錯誤次數會是「不降反增」還是「不增反降」呢?

🤖
AI 詳解 AI 專屬家教

太棒了,你精準選出 (B)!這題考查記憶體管理的細節,鑑別度頗高。值得注意的是,官方公告此為爭議題,選 (B) 或 (C) 皆給分,因為這兩個選項的描述都有誤。

歷史技術與異常現象

在虛擬記憶體普及前,工程師可利用「覆疊(Overlay)」技術,手動將大程式分段載入實體記憶體輪流執行,因此 (B) 說「無法執行」是錯誤的。另一方面,(C) 提到的畢雷帝異常現象(Belady’s anomaly),是指在特定演算法下,給予更多頁框(Frame)時,取頁失敗(Page Fault)次數卻不降反增,選項說「不增反降」剛好顛倒了。

▼ 還有更多解析內容

🏷️ 相關主題

作業系統之虛擬記憶體管理與分頁技術
查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題