公務人員特種考試計算機大意108 年第 24 題單選題
假設電腦系統目前的主記憶體中有四個空區塊,大小分別為 200、80、75、65 個區塊(Block),記憶體管理使用動態切割技術。一個新的工作(程序 5)要求 63 區塊主記憶體。若使用最差適用法(Worst fit)配置主記憶體,下列敘述何者正確?
A200 空區塊分配 63 區塊給程序 5，剩餘 137 空區塊正確答案
B80 空區塊分配 63 區塊給程序 5，剩餘 17 空區塊
C75 空區塊分配 63 區塊給程序 5，剩餘 12 空區塊
D65 空區塊分配 63 區塊給程序 5，剩餘 2 空區塊
A正確答案
最差適用法(Worst fit)會將程序分配到「最大」的可用空區塊中，因此 63 區塊會被分配到 200 空區塊，剩餘 137 區塊。
為什麼答案是 A
最差適用法(Worst fit)會尋找最大的空區塊進行分配。本題最大空區塊為 200，分配 63 後剩餘 137，完全正確。
載入中…
完整詳解
Pro · 無限重點 最差適用法(Worst fit)會將程序分配到「最大」的可用空區塊中，因此 63 區塊會被分配到 200 空區塊，剩餘 137 區塊。
Worst fit = 找最大的洞。目前最大的空區塊是 200，200 - 63 = 137，秒選 A。
逐選項分析
A✓ 正確
最差適用法(Worst fit)會尋找最大的空區塊進行分配。本題最大空區塊為 200，分配 63 後剩餘 137，完全正確。
B✕
這是將程序分配到 80 空區塊的結果，不符合任何常見的記憶體配置演算法原則。
C✕ 陷阱
這是將程序分配到 75 空區塊的結果。若依圖示由上往下尋找，這是「首次適用法(First fit)」的結果。
D✕ 陷阱
這是將程序分配到 65 空區塊的結果。尋找大於等於 63 中最小的空區塊，這是「最佳適用法(Best fit)」的結果。
動態記憶體配置演算法比較
| 演算法 | 分配原則 | 本題(需63區塊)分配結果 |
|---|
| 首次適用法 (First fit) | 依序尋找第一個空間足夠的空區塊 | 分配到 75 空區塊 (剩餘 12) |
| 最佳適用法 (Best fit) | 尋找空間足夠且「最小」的空區塊 | 分配到 65 空區塊 (剩餘 2) |
| 最差適用法 (Worst fit) | 尋找空間足夠且「最大」的空區塊 | 分配到 200 空區塊 (剩餘 137) |
考生常被「最差」兩字誤導，以為是選最小或最不適合的區塊。其實 Worst fit 的設計理念是「切完後剩下的空間最大，比較容易給下一個程序使用」，所以一定要找「最大」的空區塊來切！ 
