2022년 1회 정보처리기사 기출문제 71번

71. 빈 기억공간의 크기가 20KB, 16KB, 8KB, 40KB 일 때 기억장치 배치 전략으로 “Best Fit"을 사용하여 17KB의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?

❶ 3KB        ② 23KB

③ 64KB      ④ 67KB

 

 

문제:
빈 기억공간의 크기가 20KB, 16KB, 8KB, 40KB일 때, 기억장치 배치 전략으로 Best Fit을 사용하여 17KB의 프로그램을 적재할 경우 **내부 단편화(internal fragmentation)**의 크기는 얼마인가?

Best Fit 배치 전략

Best Fit 전략은 프로그램을 가장 적합한 빈 영역에 배치하는 방법입니다. 즉, 프로그램 크기에 맞는 빈 공간을 찾고, 그 공간 중에서 남는 공간이 최소화되는 영역에 배치하는 방식입니다. 이 방식은 내부 단편화를 최소화하는 것을 목표로 합니다.

문제 분석

빈 기억공간의 크기:

• 20KB, 16KB, 8KB, 40KB

적재할 프로그램 크기: 17KB

Best Fit 전략에 따른 적재

• 17KB 프로그램을 Best Fit 전략으로 적재하려면, 17KB보다 크고, 남는 공간이 가장 적은 빈 영역을 찾아야 합니다.
• 빈 공간 중에서 17KB 프로그램을 배치할 수 있는 공간을 찾습니다:
  • 20KB: 20KB - 17KB = 3KB 남음
  • 16KB: 16KB - 17KB = 부족, 배치 불가
  • 8KB: 8KB - 17KB = 부족, 배치 불가
  • 40KB: 40KB - 17KB = 23KB 남음

따라서 Best Fit 전략에 따라 20KB 공간에 프로그램을 적재하는 것이 가장 적합합니다. 이 경우, 3KB의 공간이 남습니다.

내부 단편화

• 내부 단편화는 프로그램이 배치된 영역 내에서 남은 공간을 의미합니다. 이 경우, 20KB 공간에 17KB 프로그램을 배치했을 때, 3KB가 남게 되므로, 내부 단편화는 3KB입니다.

결론

정답은 ❶ 3KB입니다.

Best Fit 전략에 따라 17KB의 프로그램은 20KB 공간에 적재되며, 이로 인해 내부 단편화는 3KB가 발생합니다.