2020년 3회 정보처리기사 기출문제 73번

73. 메모리 관리 기법 중 Worst fit 방법을 사용할 경우 10K 크기의 프로그램 실행을 위해서는 어느 부분에 할당되는가?

① NO.2      ② NO.3

③ NO.4       ❹ NO.5

 

 

 

 

 

---

문제: Worst Fit 기법을 사용할 경우, 10K 크기의 프로그램을 실행하기 위해 메모리의 어느 부분에 할당되는가?

주어진 메모리 영역과 크기:

메모리 영역 크기 상태

NO.01	8K	사용 가능
NO.02	12K	사용 가능
NO.03	10K	사용 중
NO.04	20K	사용 중
NO.05	16K	사용 가능

---

Worst Fit 기법 설명:

Worst Fit 기법은 가장 큰 빈 공간에 프로그램을 할당하는 방법이에요. 즉, 여유 공간이 가장 큰 곳을 찾아서 거기에 프로그램을 넣는 것이죠! 😎

• 목표: 여유 공간이 가장 큰 곳을 찾아 프로그램을 할당.
• 장점: 큰 공간을 먼저 채우기 때문에, 남은 작은 공간은 더 적게 발생합니다.
• 단점: 공간이 균등하게 나누어지지 않을 수 있습니다. 🧐

---

풀이 과정:

1. 사용 가능한 메모리 공간 확인
   먼저, 사용 가능한 메모리 공간을 확인해 볼게요. 🧐메모리 영역 크기 상태

   NO.02	12K	사용 가능
   NO.05	16K	사용 가능

2. 가장 큰 여유 공간 선택
   **NO.02 (12K)**와 **NO.05 (16K)**가 사용 가능한 공간입니다. 여기서 가장 큰 공간은 **NO.05 (16K)**입니다! 🏆
3. 10K 크기의 프로그램 할당
   이제 10K 크기의 프로그램을 **NO.05 (16K)**에 할당할 거예요.
   • 16K에서 10K를 빼면, 남은 공간은 6K가 됩니다.
   • NO.05에 프로그램이 할당되면서, 남은 공간은 6K로 작은 여유 공간이 생깁니다. 😅

---

결론:

따라서 10K 프로그램을 할당하기 위해 선택된 메모리 영역은 **NO.05 (16K)**입니다! 🎉

---

정답:

④ NO.5입니다. ✔️

---

결합된 풀이 과정 (이모티콘 + 표):

단계 설명 결과

1단계	사용 가능한 메모리 공간을 확인한다. 😎	NO.02, NO.05
2단계	가장 큰 여유 공간을 선택한다. 🏆	NO.05 (16K)
3단계	10K 프로그램을 NO.05에 할당한다. 📝	남은 공간: 6K
결론	10K 프로그램은 NO.05에 할당된다. 🎉	정답: ④ NO.5

---

Worst Fit 기법의 장단점:

• 장점:
  • 큰 공간을 우선적으로 채우기 때문에 단편화를 줄일 수 있습니다.
  • 프로그램을 할당하고 남은 공간이 상대적으로 크게 유지됩니다. 📏
• 단점:
  • 모든 공간이 균등하게 분배되지 않아서, 특정 공간은 너무 많이 남고, 다른 공간은 부족할 수 있습니다. 💥

---

이제 Worst Fit 기법을 쉽게 이해하셨을 거예요!
여유 공간이 가장 큰 곳에 프로그램을 할당하는 방식이라, 남은 공간을 효율적으로 관리할 수 있답니다. 😄