申論題

第一題： 請回答下列問題：

（一）在一個作業系統中，已知目前有 6 個記憶體分割(Memory partitions)，依序是 420KB,580KB,330KB,210KB,730KB,及 140KB，如果以優先符合的(first-fit)，最 佳符合的(best-fit)，及最差符合的(worst-fit)演算法來放置大小依序為 algorithms place processes of size 120KB,520KB,372KB,225KB,and390KB 的程序，結果 會是如何？以使用記憶體效能而言，這三種演算法的排名為何？【10 分】