50.기억 장치 관리에서 60K의 사용자 공간이 아래와 같이 분할되어 있다고 가정할 때 24K, 14K, 12K, 6K의 작업을 최적적합(best-fit) 전략으로 각각 기억 공간에 들어온 순서대로 할당할 경우 생기는 총 내부 단편화(internal fragmentation)의 크기와 외부단편화(external fragmentation)의 크기는 얼마인가?

해설

외부단편화는 사용하고 남는 공간 내부단편화는 사용하지 못한 공간 더욱 더 계산하시기 편하게 앞부호에 외부단편화를 + , 내부단편화를 -로 넣는다고 가정하겠습니다. 들어온 순서대로 BEST-FIT │운영체제 │ 프로세스 │ 단편화 │ │ 25K │ 24K │ -1 │ │ 15K │ 14K │ -1 │ │ 10K │ 12K │ +10 │ │ 10K │ 6K │ -4 │ [ 단편화된 프로세스 ] │ 25K │ 15K │ 10K │ 10K │ │24K│ │ 14K │ │ 6K │ │ │ 내부단편화 ( 운영체제 > 프로세스 ) 주어진 공간내에서 처리 할 수 있으므로 빼면 됩니다. 하지만 외부단편화 ( 운영체제 < 프로세스 ) 일 경우는 바로 위와 같이 12K가 10K 공간에 들어가지 못합니다. BEST-FIT인 조건을 만족하는 공간이 생긴다면 그 때 공간에 들어갑니다.