운영체제에서 페이지 교체 알고리즘
정보관리기술사 제117회 4교시 29번 문항으로, 과목은 인프라/네트워크입니다. ‘FIFO’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제117회 29번. 운영체제에서 페이지 교체 알고리즘
- 가. 페이지 교체 알고리즘을 사용하는 이유에 대하여 설명하시오.
- 나. 페이지 교체 알고리즘의 종류를 나열하고, 각 종류별 동작 과정에 대하여 설명하시오.
핵심 키워드
- 페이지 교체 알고리즘
- 가상 메모리
- 페이지 폴트
- FIFO
- LRU
- LFU
- 최적 페이지 교체
고득점 가이드 — 1. 개요
페이지 교체 알고리즘은 가상메모리 환경에서 페이지 폴트가 발생했을 때 물리 메모리의 어떤 페이지를 디스크로 내보낼지를 결정하는 정책이다. 알고리즘 선택은 페이지 폴트율과 시스템 처리량에 직접적인 영향을 미치므로 운영체제 성능 설계의 핵심 요소이다.
출제 이력
- 페이지 교체 알고리즘기출 3문항
- 가상 메모리기출 2문항
- 페이지 폴트기출 2문항
- FIFO기출 4문항
- LRU기출 1문항
- LFU기출 1문항
- 최적 페이지 교체기출 1문항
- 제126회 10번스레싱(Thrashing)인프라1교시겹치는 키워드: 페이지 폴트, 페이지 교체 알고리즘무료
- 제131회 24번운영체제 메모리 관리 기법 중 페이징 기법과 세그멘테이션 기법의 개념 및 비교인프라3교시겹치는 키워드: 가상 메모리
- 제120회 19번대기행렬시스템(Queue System)의 개념 및 처리 기법인프라2교시겹치는 키워드: FIFO
- 제110회 24번프로세스 스레싱(Thrashing)의 발생 원인과 예방책인프라4교시겹치는 키워드: 페이지 교체 알고리즘
- 제132회 19번선형 자료 구조인 스택, 큐, 리스트의 자료 입출력 원리SW공학2교시겹치는 키워드: FIFO
- 제114회 7번우선순위 큐(Priority Queue)데이터1교시겹치는 키워드: FIFO무료