문제
메모리 관리 기법 중 Worst fit 방법을 사용할 경우 10K 크기의 프로그램 실행을 위해서는 어느 부분에 할당되는가?
<그림>
① NO.2 ② NO.3 ③ NO.4 ④ NO.5
정답
4번
해설
정답: 4. Worst fit은 프로그램이 들어갈 수 있는 빈(FREE) 영역 중 가장 큰 영역에 할당한다. FREE 영역은 NO.1(8K), NO.2(12K), NO.5(16K)이며, 10K가 들어갈 수 있는 가장 큰 영역은 16K인 NO.5이다.
오답 풀이
- 1번: NO.2(12K)는 FREE이지만 가장 큰 영역이 아니다.
- 2번: NO.3(10K)은 IN USE 상태라 할당 불가하다.
- 3번: NO.4(20K)는 IN USE 상태라 할당 불가하다.
- 4번: NO.5(16K)가 10K가 들어갈 수 있는 가장 큰 FREE 영역이다.
보충 개념 First fit(처음 맞는 곳), Best fit(가장 작은 남는 곳), Worst fit(가장 큰 영역).