Worst Fit 의 장점은 뭘까요?

APRIL1024의 이미지

할당(Memory Allocation or Disk Allocation)시
First Fit, Best Fit, Worst Fit strategy의 전략이 있는데요.
그중 Worst Fit의 장점은 뭐죠?

책 대부분 설명이 안 되어 있네요.

체스맨의 이미지

뭐 저도 그거 설명돼 있는 것은 못봐서 정확한 답변은 아니지만 견해를 말씀드리면,

Fit 을 한 다음 남는 부분은 분할해서 나중에 할당하는데 다시 사용합니다.

first fit 이나 best fit 은 남는 부분이 최소 할당 크기보다 작아서 사용할 수 없는 부분으로 남게될 가능성이 상대적으로 높은데, Worst fit은 그런 부분에서 유리하죠. 그래서 아예 딱 들어맞는 크기로 Best fit 이 되지 않으면 Worst fit 으로 가는 조합된 방법을 사용할 수도 있을 겁니다. 단 Best 든 Worst 든 모두 탐색이 필요하다는 단점이 생기죠.

Orion Project : http://orionids.org

오호라의 이미지

OS는 공룡책!!

설명되어 있습니다.

Hello World.

ksjall의 이미지

추가적인 용량이 필요할때

seoleda의 이미지

best fit 은 好事多魔 이고, worst fit 은 轉禍爲福이라,
Memory Allocation은 결국 塞翁之馬 입니다.

^^ 농담입니다.