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

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

    ① 3K                ❷ 23K

    ③ 44K              ④ 67K

 

 

 

 

---

문제 요약:

• 빈 기억공간 크기: 20K, 16K, 8K, 40K
• 프로그램 크기: 17K
• 배치 전략: Worst Fit

Worst Fit 전략은 프로그램을 가장 큰 빈 공간에 배치하는 방식입니다. 그러므로 빈 기억공간 중에서 가장 큰 공간을 선택하여 프로그램을 적재하고, 그 이후 남은 공간이 내부 단편화입니다.

---

풀이 과정:

1. 빈 기억공간의 크기:

• 20K
• 16K
• 8K
• 40K

2. 프로그램 크기: 17K

3. Worst Fit 전략: 가장 큰 빈 공간에 프로그램을 적재합니다.

빈 기억공간 중 가장 큰 공간은 40K입니다.

따라서, 40K에 17K 프로그램을 적재합니다.

• 40K 공간에 17K 프로그램을 적재하면 남는 공간은 40K - 17K = 23K입니다.

그럼에도 불구하고, 문제에서 물어보는 것은 내부 단편화의 크기입니다.

4. 내부 단편화:

• 내부 단편화는 프로그램을 적재한 후, 해당 공간에서 남게 되는 빈 공간입니다.
• 프로그램 크기인 17K는 40K 공간에 적재되었으므로, 남는 공간은 23K입니다.
• 하지만, 내부 단편화는 적재된 공간 내에서 남는 크기를 말합니다. 따라서 17K 프로그램이 적재된 후 남는 공간은 23K가 됩니다.

최종적으로 내부 단편화는 23K로 계산됩니다.

---

✅ 정답:

❷ 23K (내부 단편화 크기)

---

표로 풀이 정리:

빈 기억공간 크기 프로그램 적재 후 남은 공간 내부 단편화 크기

20K	-	-
16K	-	-
8K	-	-
40K	40K - 17K = 23K	23K

---

결론:

• Worst Fit 전략에서 가장 큰 빈 공간인 40K에 17K 프로그램을 적재한 후 남은 빈 공간은 23K입니다.
• 이 23K가 내부 단편화의 크기입니다.

따라서 정답은 ❷ 23K입니다.

---