地方政府公務人員四等-電子工程類科計算機概要108 年第 6 題單選題
分頁法(paging)在作業系統記憶體管理中,可以直接解決什麼問題?
A內部碎裂(internal fragmentation)
B外部碎裂(external fragmentation)正確答案
C輾轉現象(thrashing)
DBelady's 異常(anomaly)
B正確答案
分頁法將記憶體切成固定大小的頁框,直接消滅外部碎裂問題。
為什麼答案是 B
分頁法把記憶體切成等大小頁框,程式可非連續配置到任意空閒頁框,不再需要一整塊連續空間,因此直接消滅外部碎裂問題。
載入中…
完整詳解
Pro · 無限重點 分頁法將記憶體切成固定大小的頁框,直接消滅外部碎裂問題。
看到「分頁=固定大小切割」→ 直接解決外部碎裂,但會產生內部碎裂。
逐選項分析
A✕ 陷阱
分頁法反而會「產生」內部碎裂。因為頁框大小固定,程式最後一頁若沒填滿就會浪費空間,這是分頁的副作用而非解決標的。
B✓ 正確
分頁法把記憶體切成等大小頁框,程式可非連續配置到任意空閒頁框,不再需要一整塊連續空間,因此直接消滅外部碎裂問題。
C✕
輾轉現象是虛擬記憶體中分頁錯誤過多、系統忙於換頁而無法執行工作的現象,解法是調整多工度或 working set,與分頁法本身無直接關係。
D✕
Belady's Anomaly 是 FIFO 置換演算法下,頁框數增加反而造成分頁錯誤增加的現象,屬於置換演算法的問題,與分頁法結構無關。
分頁 vs 分段 碎裂對照
| 記憶體管理法 | 內部碎裂 | 外部碎裂 | 特性 |
|---|
| 分頁 Paging | 會產生 | ✅ 解決 | 固定大小頁框 |
| 分段 Segmentation | 不會 | 會產生 | 依邏輯切可變大小 |
| 分頁+分段 | 會產生 | 解決 | 兩者結合 |
最常見陷阱是把 A 跟 B 搞反。記住口訣:分頁「解決外部、製造內部」。因為頁框大小固定,反而必然產生最後一頁的內部浪費,但因不需連續空間,所以消滅了外部碎裂。