2019년 1회 정보처리기사 기출문제 53번

53. 150K의 작업요구시 first fit과 best fit 전략을 각각 적용할 경우, 할당 영역의 연결이 옳은 것은?

 ❶ first fit : 2, best fit : 3

 ② first fit : 3, best fit : 2

 ③ first fit : 1, best fit : 2

 ④ first fit : 3, best fit : 1

 

 

 

이 문제는 메모리 할당 전략 중 First Fit과 Best Fit을 비교하는 문제입니다.
먼저 각각의 전략 개념부터 정리하고, 표를 바탕으로 정확히 분석해볼게요.

---

✅ 메모리 할당 전략 개념

전략 설명

First Fit	앞에서부터 차례로 검색해서 처음 맞는 공간에 할당
Best Fit	**가장 알맞게(가장 작은 남는 공간)**이 생기도록 할당하는 전략

---

🔍 주어진 메모리 상태

할당영역 운영체제 상태

1	50K (사용 가능)
2	사용 중
	400K (사용 가능)
3	사용 중
	200K (사용 가능)

💡 여기서 **사용 가능한 영역(Free)**만 정리하면 다음과 같습니다:

위치 순서 크기 비고

1	50K	사용 가능 → 불가능 (150K 필요)
2	400K	사용 가능 ✅
3	200K	사용 가능 ✅

---

🧮 작업 요구: 150K

▶ First Fit

• 앞에서부터 차례대로 확인:
  1. 50K → 부족 ❌
  2. 400K → 충분하므로 할당 ✅
     🔸 First Fit → 2번 영역 할당

▶ Best Fit

• 조건 만족하는 공간 중 가장 작은 것 선택:
  • 400K, 200K 중에서 200K가 더 적절
    🔸 Best Fit → 3번 영역 할당

---

✅ 최종 정답

전략 할당 위치

First Fit	2번 영역
Best Fit	3번 영역

👉 따라서 정답은

✅ ❶ first fit : 2, best fit : 3

---