2018년 3회 정보처리기사 기출문제 45번

45. 다음 표는 고정 분할에서의 기억장치 단편화(Fragmentation) 현상을 보이고 있다. 외부단편화(External Fragmentation)의 크기는 총 얼마인가? (단, 페이지 크기의 단위는 K를 사용한다.)

    ① 480K      ② 430K

    ③ 260K      ❹ 170K

 

300x250

 

이번 문제는 고정 분할(Fixed Partitioning) 방식에서 발생하는 **외부 단편화(External Fragmentation)**를 계산하는 문제예요. 함께 천천히 풀어볼게요!

---

🧠 핵심 개념 정리

🔹 고정 분할 방식

• 메모리를 미리 정해진 크기로 분할해서 운영
• 각 작업은 하나의 분할에만 할당 가능

🔹 외부 단편화 (External Fragmentation)

• 작업이 들어가지 못하는 남은 분할 영역들의 전체 크기
• 즉, 작업을 수용하지 못한 빈 공간의 총합
  👉 "할당되지 않은 분할들"의 크기 합

---

🔎 주어진 정보 정리

분할 크기 작업 크기 할당 가능 여부 남은 공간

A	20K	10K	✅ 가능	10K
B	50K	60K	❌ 불가능	50K (전부 남음)
C	120K	160K	❌ 불가능	120K (전부 남음)
D	200K	100K	✅ 가능	100K
E	300K	150K	✅ 가능	150K

---

✍️ 외부 단편화 계산

외부 단편화란, 작업이 들어가지 못한 분할의 전체 크기입니다.
→ 여기서 작업을 수용하지 못한 분할 = B, C

분할 사용 불가 크기

B	O	50K
C	O	120K
합계		170K

---

✅ 정답: ❹ 170K

---

📌 정리 포인트

용어 의미

내부 단편화	분할 안에서 작업보다 남는 공간 (예: A에서 10K 남음)
외부 단편화	작업이 들어갈 수 없는 남은 공간들의 합
고정 분할 특징	남은 공간이 있어도 크기가 작으면 할당 못함 → 외부 단편화 발생

---