운영체제 총괄과제
- 최초 등록일
- 2020.10.25
- 최종 저작일
- 2020.04
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다.
그중 선입선출 대치 알고리즘 최적 페이지 대치 알고리즘 최근최소사용 알고리즘 LRU 근접 알고리즘을 비교 설명하세요.
목차
1. 선입 선출 알고리즘(FIFO)
2. 최적 페이지 대치 알고리즘 (OPtimalAlgorithm)
3. 최근 최소사용(LRU) 알고리즘
4. LRU 근접 알고리즘
본문내용
1.선입 선출 알고리즘(FIFO)
가장 간단한 페이지 대치 알고리즘이다
각 페이지의 기억 장치 안으로 들어온 시간을 이용하여, 어떤 페이지가 대치되어야 할 때 가장 오래된 페이지, 즉 먼저 산입된 페이지를 우선 페이지 대치시키는 방법이다.
페이지가 들어올 때 시간이 유지되는 것이 아니라 기억 장치 속에 있는 모든 페이지를 선입선출큐에 의해 관리된다.
프로그래밍은 쉬우나 벨레디의 변이 현상으로 인한 문제가 발생할수 있다.
2.최적 페이지 대치 알고리즘 (OPtimalAlgorithm)
belady의 이상 현상 발견의 결과 중의 하나가 최적 페이지 대치 알고리즘을 찾는것이었다. 최적페이지 대치 알고리즘은 모든 알고리즘 가운데 페이지 부재율이 가장 낮기 때문에 OPT 또는 MIN라고 알려져 있다. 이것은 간단히 앞으로 가장 오랜 기간 동안 사용되지 않을 페이지를 대치하라 라는 사상을 표현한 알고리즘이다.
참고 자료
없음