암기장 탐색

문제 북마크

오픈채팅

이용권 구매

활용 가이드

앱 설치

버그 신고

개선 요청

다크모드

페이지 대체 알고리즘에서 계수기를 두어 가장 오랫동안 참조되지 않은 페… | [정보처리기능사 필기] 06년 5회차 기출문제 상세 페이지

1[정보처리기능사 필기] 06년 5회차

페이지 대체 알고리즘에서 계수기를 두어 가장 오랫동안 참조되지 않은 페이지를 교체할 페이지로 선택하는 방법은?

1

LRU

2

FIFO

3

OPT

4

LFU

해설

계수기(카운터)를 두어 가장 오랫동안 참조되지 않은 페이지를 교체 대상으로 선택하는 기법은 LRU(Least Recently Used)이다.

LRU는 각 페이지의 최근 참조 시각을 계수기나 스택으로 기록해 두고 가장 오래전에 참조된 페이지를 교체하며, 지역성(locality)이 높은 프로그램에서 효율적으로 동작한다.

② FIFO: 적재된 순서만 기준으로 가장 먼저 들어온 페이지를 교체한다.
③ OPT: 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하는 이론적 최적 기법이다.
④ LFU: 참조 횟수가 가장 적은 페이지를 교체한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[정보처리기능사 필기] 06년 5회차 60문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

정보처리기능사 필기 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요