운영체제전자계산기조직응용기사(통합변경) · 2017년08월26일 · 64/100
64.주기억장치 배치 전략 기법으로 최적 적합 방법을 사용한다고 할 때, 다음과 같은 기억장소 리스트에서 10K 크기의 작업은 어느 기억공간에 할당되는가? (단, K=kilo이고, 탐색은 위에서부터 아래로 한다고 가정한다.)

1
B
2
D정답
3
F
4
어떤 영역에도 할당될 수 없다.
해설
*10k를 사용중 인 곳을 제외하고 차례대로 뺏을 경우 숫자가 적은 곳이 최적합임. B와D는 계산하면 같은 5k 이지만 B는 결과가 -5k(10k를 5k에 넣을려면 용량부족) 이고 D는 +5k 이므로 D가 정답.