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)次數卻不降反增,選項說「不增反降」剛好顛倒了。
▼ 還有更多解析內容