페이지 대치 알고리즘의 종류와 비교(운영체제)

소개글

"페이지 대치 알고리즘의 종류와 비교(운영체제)"에 대한 내용입니다.

목차

I. 개 요

II. 종 류
1. 선입선출 대치 알고리즘(FIFO, First In First Out)
2. 최적 페이지 대치 알고리즘(OPT, Optimal Page Replacement)
3. 최근 최소 사용 대치 알고리즘(LRU, Least Recently Used)
4. LRU 근접 알고리즘
5. 알고리즘의 비교분석

본문내용

□ 개 요
○ 운영체제에서 페이징 기법으로 메모리를 관리할 때, 빈 페이지가 없는 상황에서 메모리에 적재되어있는 페이지와 적재할 페이지를 교체함으로써 페이지 부재 문제를 해결할 수 있다. 이 때, 어떤 알고리즘을 사용하느냐에 따라 메모리와 시스템을 효율적으로 관리할 수 있다.

<중 략>

• 특징 : 구현이 간단한 알고리즘으로, 각 페이지가 올라온 시간을 기록하거나, 페이지가 올라온 순서를 큐(Queue)에 저장하여 메모리에 올라온 지 가장 오래된 페이지를 교체한다.
• 장점
- 이해하기 쉬운 구조이다.
- 프로그래밍으로 구현하기 쉽다.
• 단점
- 참조해야하는 페이지를 먼저 적재되었다는 이유로 삭제해 버릴 가능성이 다분하다.
- 성능이 항상 좋지는 않다.
- 벨레디의 변이(Belady's Anomaly) 현상 발생

참고 자료

없음