若記憶體可用的 5 個區塊依序包括:11M, 15M, 6M, 19M 和 7M。當下執行一個程式需要 5M 的記憶體容量,那麼分別採用最先(first fit)、最佳(best fit)、以及最糟(worst fit)記憶體配置法,將分別選到那一個記憶體區塊?
A11M, 6M, 19M正確答案
B6M, 11M, 15M
C11M, 7M, 15M
D19M, 11M, 15M
答案與詳解
First Fit 從頭掃到第一個 ≥5M 的區塊即 11M;Best Fit 找剩餘最少的,6M-5M=1M 最小;Worst Fit 找最大的 19M。完全符合三種演算法定義。
