할당(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.
추가적인 용량이 필요할때
best fit 은 好事多魔 이고, worst fit 은 轉禍爲福이라, Memory Allocation은 결국 塞翁之馬 입니다.
^^ 농담입니다.
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
뭐 저도 그거 설명돼
뭐 저도 그거 설명돼 있는 것은 못봐서 정확한 답변은 아니지만 견해를 말씀드리면,
Fit 을 한 다음 남는 부분은 분할해서 나중에 할당하는데 다시 사용합니다.
first fit 이나 best fit 은 남는 부분이 최소 할당 크기보다 작아서 사용할 수 없는 부분으로 남게될 가능성이 상대적으로 높은데, Worst fit은 그런 부분에서 유리하죠. 그래서 아예 딱 들어맞는 크기로 Best fit 이 되지 않으면 Worst fit 으로 가는 조합된 방법을 사용할 수도 있을 겁니다. 단 Best 든 Worst 든 모두 탐색이 필요하다는 단점이 생기죠.
Orion Project : http://orionids.org
이상하네요. 책에 나와 있을텐데...
OS는 공룡책!!
설명되어 있습니다.
Hello World.
확장이 쉽습니다.
추가적인 용량이 필요할때
best fit 은 好事多魔
best fit 은 好事多魔 이고, worst fit 은 轉禍爲福이라,
Memory Allocation은 결국 塞翁之馬 입니다.
^^ 농담입니다.
댓글 달기