운영체제정보처리기사(구) · 2016년08월21일 · 58/100
58.그림과 같은 메모리 구성에서 15M 크기의 블록을 메모리에 할당하고자 한다. ⓒ 영역에 할당시킬 경우 사용된 정책은 무엇인가?
1
Best-Fit정답
2
First-Fit
3
Next-Fit
4
Worst-Fit
해설
15M가 들어갈수 있는 공간중 가장 먼저 보이는 공간인 b지점 20M에 할당되었다면 First-Fit 15M가 들어갈수 있는 공간중 가장 큰 공간인 d지점 24M에 할당되었다면 Worst-Fit 15M가 들어갈수 있는 공간중 가장 적절한 크기의 공간인 c지점 16M에 할당되었으므로 Best-Fit (가장 적절한 크기란 15M 이상의 공간중 크기가 가장 작아서 15M 할당후에 가장 작은 파편 공간 1M가 남은 16M 지점이 됩니다.)