문제
기억공간이 15K, 23K, 22K, 21K 순으로 빈 공간이 있을 때 기억장치 배치 전략으로 'First Fit'을 사용하여 17K의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?
① 5K ② 6K ③ 7K ④ 8K
정답
2번
해설
정답: 2. First Fit은 처음으로 들어갈 수 있는 공간을 선택한다. 15K는 부족하므로 다음 23K에 17K를 적재하면 내부 단편화는 23-17=6K이다.
오답 풀이
- 1번: 5K는 계산 결과와 다르다.
- 2번: 23-17=6K로 정답이다.
- 3번: 7K는 다른 영역 계산 값이다.
- 4번: 8K는 다른 영역 계산 값이다.
보충 개념 First Fit: 첫 적합 공간 사용. Best Fit: 최소 잔여 공간. Worst Fit: 최대 잔여 공간.