2018년 2회 정보처리기사 기출문제 32번

32. 캐시의 라인 교체 정책 가운데, 최근에 가장 적게 사용된 라인부터 교체하는 정책은? (문제 오류로 실제 시험에서는 1, 3번이 정답처리 되었습니다. 여기서는 1번을 누르면 정답 처리 됩니다.)

    ❶ LRU            ② FIFO

    ③ LFU            ④ LIFO

 

300x250

 

 

 

좋아요! 이 문제는 정보처리기사에서 자주 출제되는 캐시 메모리 교체(교환) 정책에 관한 문제입니다.
학생들이 쉽게 이해할 수 있도록 문제 분석, 개념 설명, 그리고 보기별 비교표까지 자세히 설명해드릴게요 😊

---

🔍 문제

캐시의 라인 교체 정책 가운데,
최근에 가장 적게 사용된 라인부터 교체하는 정책은?

---

✅ 핵심 키워드 풀이

• "최근에 가장 적게 사용된"이라는 표현은 실제로 모호한 표현이에요.
• 이 때문에 실제 시험에서는 ❶ LRU와 ③ LFU 둘 다 정답 처리되었어요.

하지만, 문제에서는 ❶ LRU만 정답 처리된다고 하니, 이를 기준으로 설명할게요.

---

🧠 보기별 정책 설명

번호 정책 이름 설명 교체 기준 비고

❶ LRU	Least Recently Used	가장 오래전에 사용된 항목 제거	최근 사용 안 된 것	✅ 문제에서 요구한 "최근에 적게 사용"을 이 의미로 해석함
② FIFO	First In First Out	가장 먼저 들어온 항목 제거	순서 기준	큐(Queue) 방식
③ LFU	Least Frequently Used	사용 횟수가 가장 적은 항목 제거	사용 횟수 기준	✅ 이론상으로 문제 지문과 가장 잘 맞음
④ LIFO	Last In First Out	가장 마지막에 들어온 항목 제거	스택 방식	캐시에 잘 사용되지 않음

---

📝 핵심 구분

정책 기준 주요 특징

LRU	시간 기준	최근에 사용하지 않은 것 제거
LFU	횟수 기준	사용 횟수가 적은 것 제거
FIFO	삽입 순서	가장 먼저 들어온 것 제거
LIFO	삽입 순서	가장 마지막에 들어온 것 제거

---

✅ 정답 및 해설

• 문제에서 말한 "최근에 가장 적게 사용된"은 문장 표현이 애매하지만,
• LRU는 '최근에 사용 안 된 것'을 제거하므로,
  이 표현을 LRU로 해석한 것으로 보입니다.

🎯 정답: ❶ LRU

💡 실제 시험에선 ❸ LFU도 정답 처리되었으나,
여기서는 ❶만 정답으로 처리되므로 그것을 기준으로 기억하세요!

---

🧠 기억 꿀팁!

기억법 설명

LRU = 오래된 기억 삭제	최근에 사용하지 않은 데이터 먼저 삭제
LFU = 안 쓰는 놈 아웃!	사용 빈도가 낮은 데이터 먼저 삭제

---