문제
빈 기억공간의 크기가 20KB, 16KB, 8KB, 40KB 일 때 기억장치 배치 전략으로 “Best Fit"을 사용하여 17KB의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?
① 3KB ② 23KB ③ 64KB ④ 67KB
정답
1번
해설
정답: 1. Best Fit은 17KB를 수용하면서 가장 작은 공간인 20KB를 선택한다. 내부 단편화 = 20 - 17 = 3KB이다.
오답 풀이
- 1번: 20KB - 17KB = 3KB로 정답이다.
- 2번: 23KB는 잘못된 계산이다.
- 3번: 64KB는 잘못된 계산이다.
- 4번: 67KB는 잘못된 계산이다.
보충 개념 Best Fit은 적재 가능한 공간 중 가장 작은 곳을 선택해 단편화를 줄인다.