58.주기억장치 배치 전략 기법으로 최적 적합 방법을 사용한다고 할 때, 다음과 같은 기억장소 리스트에서 10K 크기의 작업은 어느 기억공간에 할당되는가? (단, 탐색은 위에서 아래로 한다.)

해설

배치 전략 기법에는 최초적합, 최적적합, 최악적합 3가지가 있습니다. 최초적합은 가장 먼저 찾게 되는 영역에 배치하는 것이므로 D에 배치됩니다. 최적적합은 기억장소에 배치하고 남은 공간이 가장 작은 곳에 배치하는 것이므로 마찬가지로 D에 배치됩니다. (남는 공간 5K) 최악적합은 기억장소에 배치하고 남은 공간이 가장 큰 곳에 배치하므로 F에 배치됩니다. (남는 공간 15K)