현재 메모리의 분할 상태가 다음과 같을 때, 크기가 100K인 작업을 … | [정보통신산업기사 필기] 16년 1회차 기출문제 상세 페이지

최초적합은 메모리를 앞에서부터 차례로 살펴 요청 크기 이상인 첫 빈 공간에 적재하므로, 100K 작업은 A(300K)에 들어간다.
그림의 분할 상태는 A 300K, B 100K, C 200K, D 400K 이다. 맨 앞의 A 가 이미 100K 이상이므로 더 뒤를 볼 필요 없이 A 가 선택된다.
B(100K): 크기가 꼭 맞아 낭비가 가장 적은 공간을 고르는 최적적합(Best Fit)이라면 선택되지만, 최초적합은 앞쪽 A 에서 이미 멈춘다.
C(200K): 크기는 충분하지만 앞쪽 A 가 먼저 조건을 만족하므로 최초적합에서는 도달하지 않는다.
D(400K): 가장 큰 공간을 고르는 최악적합(Worst Fit)이라면 선택되는 위치로, 최초적합과는 무관하다.