문제
다음 중 First Fit 메모리 할당 기법에 대한 설명으로 가장 적절한 것은?
① 가장 큰 빈 공간을 찾아 할당하는 기법이다. ② 메모리에서 처음으로 발견된 충분한 크기의 빈 공간에 데이터를 할당하는 기법이다. ③ 가장 작은 빈 공간을 찾아 할당하는 기법이다. ④ 메모리 전체를 탐색하여 최적의 공간을 찾는 기법이다.
정답
2번
해설
정답: 2. First Fit은 빈 공간을 처음부터 차례로 검색하다가 요청 크기보다 크거나 같은 첫 번째 공간을 만나면 그곳에 할당한다.
오답 풀이
- 1번: 가장 큰 빈 공간을 선택하는 방식은 Worst Fit이다.
- 2번: 첫 번째로 발견된 충분한 공간에 할당하는 방식이 First Fit이다.
- 3번: 가장 작은 적합 공간을 선택하는 방식은 Best Fit이다.
- 4번: 전체를 모두 탐색해 최적 공간을 고르는 방식은 Best Fit에 가깝다.
보충 개념 연속 메모리 할당 기법에는 First Fit, Best Fit, Worst Fit 등이 있다.