[프로그래밍 언어 활용] 기억공간이 15K, 23K, 22K, 21K 순으로 빈 공간이 있을 때 기억장치 배치 전력으로 “First Fit”을 사용하여 17K의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?
① 5K
② 6K
③ 7K
④ 8K
(정답률: 82%)
문제 해설
First Fit 알고리즘은 기억공간의 처음부터 빈 공간을 찾아가며 적재할 수 있는 첫 번째 공간에 프로그램을 적재하는 방식입니다. 따라서 15K에 17K의 프로그램을 적재하면 15K~32K의 공간 중 17K만 사용하고 나머지 15K~16K와 33K~36K의 공간이 남게 됩니다. 이 중에서 가장 작은 단편화는 6K입니다. 6K의 이유는 15K~16K과 33K~36K의 빈 공간이 각각 2K와 3K이므로, 2K+3K=5K의 빈 공간이 생기지만 17K의 프로그램을 적재하기 위해 2K만 사용하고 3K는 사용하지 않았기 때문입니다. 따라서 내부단편화의 크기는 6K입니다.