운영체제(페이지 대치 알고리즘) - 선입선출 대치 알고리즘 최적 페이지 대치 알고리즘 최근최소사용 알고리즘 LRU 근접 알고리즘을 비교 설명하세요.

소개글

"운영체제(페이지 대치 알고리즘) - 선입선출 대치 알고리즘 최적 페이지 대치 알고리즘 최근최소사용 알고리즘 LRU 근접 알고리즘을 비교 설명하세요."에 대한 내용입니다.

목차

1. 선입선출 대치 알고리즘
2. 최적 페이지 대치 알고리즘
3. 최근최소사용 알고리즘
4. LRU 근접 알고리즘

참고문헌

본문내용

선입선출 대치 알고리즘은 FIFO 알고리즘으로도 불린다. FIFO은 First In First Out의 약어로 처음으로 들어온 것이 처음으로 나간다는 의미이다. 즉 선입선출(FIFO) 알고리즘은 페이지가 주기억장치에 들어온 시간(순서)대로 교체할 페이지를 정하는 알고리즘이다. 아래 그림과 같이 페이지는 선입선출 큐에 의해 관리되고 큐의 머리 부분에 있는 페이지를 먼저 대치한다.

선입선출 알고리즘은 프로그램을 작성하는 것이 용이하고 이해하기 쉽다는 장점을 가지고 있지만 선입선출이라는 특성상 페이지의 중요도나 참조횟수에 상관없이 교체되어야 하는 비효율적인 상황이 생긴다는 단점이 존재한다. 또한 선입선출 알고리즘은 벨레디의 변이현상(Belady’s Anomaly)이 발생할 수 있다. 벨레디의 변이현상이란 할당되는 프레임의 수가 증가해도 페이지 부재율이 증가하는 현상이다. 일반적으로 페이지 프레임의 수가 증가하면 페이지 부재 현상이 감소해야하지만 선입선출 알고리즘을 사용한다면 오히려 페이지 부재 현상이 증가하게 될 수 있다는 것이다.

참고 자료

https://code-lab1.tistory.com/60
https://inuplace.tistory.com/363
https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=bestheroz&logNo=105124864
https://j2wooooo.tistory.com/121