[理工] [OS] memory allocation

[doggingg (doggingg)]

請教各位大大

For memory allocation algorithms, the "best fit" is always better than

"worst fit", yes or no?

解答寫no

可是我個人覺得應該是yes,因為best fit內部碎裂很少，雖然會造成許多外部碎裂，
但都小小的。

而worst fit卻會造成許多大的內部碎裂，所以我想best fit 好像在任何情況都優於
worst fit吧

請各位大大指教一下，並舉個反例，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.208.80
推 christianSK:mem allocation目前不存在opt best-fit也未必永遠
→ christianSK:好過 first-fit
→ privatewind:best fit在soft real time system 就比較不好了
→ privatewind:糟! 上面我舉錯例子， 你想成有一個process 需要變更
→ privatewind:其size好了...
→ privatewind:另外我覺得best fit, worst fit對於internal fragment
→ privatewind:其副作用是一樣的吧 要比的話 應該只用external比就好
→ privatewind:因為worst fit給行程跟best fit配的記憶體大小是一樣
→ doggingg:謝謝，我懂了
推 master1x4:用一樓的觀念回答就ok了~
→ sneak: 謝謝，我懂了 https://daxiv.com