전체 내부 및 외부 조각화를 계산하는 방법

전체 외부 및 내부 조각화를 찾고 싶습니다. 내가 이해하는 것은 프로세스가 메모리에서로드되고 제거 될 때 외부 조각화가 발생하여 메모리가 작은 조각으로 나뉘며 내부 조각화는 파티션 내부에서 사용되지 않는 메모리라는 것입니다.

예를 들어 50KB, 400KB, 130KB, 300KB, 150KB, 70KB (순서대로) 메모리 구멍이 있다고 가정 해 보겠습니다. 이제 다음과 같은 메모리 공간 (순서대로)이 필요한 다음 프로세스가 있습니다. A = 230KB, B = 180KB, C = 130KB, D = 120KB, E = 200KB.

first fit 방법을 사용하여 다음 할당을 결정했습니다.

50KB 구멍에 0 개의 프로세스가 할당 됨-> 50KB 여유 공간
400KB 구멍에 프로세스 A 및 C가 할당 됨-> 40KB 여유 공간
130KB 구멍에 프로세스 D-> 10KB 여유 공간
300KB 구멍에 프로세스 B가 할당 됨-> 120KB 여유 공간
150KB 구멍에 0 개 프로세스 할당-> 150KB 여유
70KB 구멍에 0 개 프로세스-> 70KB 여유

따라서 정의에 대한 이해를 바탕으로 :

총 내부 조각화 = 50KB + 150KB + 70KB = 270KB
총 외부 조각화 = 40KB + 10KB + 120KB = 170KB

맞습니까? 감사합니다.

댓글

• " 제 답변이 올바른지 확인하시기 바랍니다. " 질문, " 예 / 아니요 " 답변 만 가능하므로 ' 귀하 또는 향후 방문자를 돕지 않습니다. 여기 및 여기 를 참조하세요. 확실하지 않은 특정 개념적 문제에 대해 ' 묻도록 게시물을 수정할 수 있습니까? 경험상 좋은 개념적 질문은 작업중인 문제를 '보고 있지 않은 사람에게도 유용해야합니다. 작업을 확인할 사람이 필요한 경우 친구, 반 친구 또는 교사를 찾을 수 있습니다.
• 예, 개념적 문제는 전체 외부 및 내부 조각화를 찾는 것입니다. ' 질문의 제목입니다. 내 질문에 답하기 위해 예제를 제공했습니다.
• " 조각화 "가 실제로 측정하는 것은 무엇입니까? ? 나는 '이 이름으로 수량을 설명하는 데 어떤 단위가 적절한 지조차 알지 못합니다.하지만 단순히 바이트 수 270KB 크기의 단일 구멍의 " 조각화 "가 동일하기 때문에 각 조각의 크기를 합산하여 구성됩니다. 270 개 구멍의 " 조각화 "로, 각 크기는 1KB이며, 의미있는 측정 값이 후자에 더 큰 숫자를 할당합니다.