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

소개

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

목차

1. 가상메모리 페이지 대치 알고리즘 중 1)선입선출 대치 알고리즘, 2)최적 페이지 대치 알고리즘, 3)최근최소사용 알고리즘, 4)LRU 근접 알고리즘을 비교 설명하시오.
1) 선입선출(FIFO) 대치 알고리즘
2) 최적 페이지 대치 알고리즘
3) 최근 최소사용(LRU) 알고리즘
4) LRU 근접 알고리즘

참고자료

본문내용

1) 선입선출(FIFO) 대치 알고리즘
- 선입선출 큐에 의해 페이지를 관리하는 기법

- 페이지가 주기억장치에 적재된 시간을 기준으로 교체될 페이지를 선정
- 큐의 머리 부분에 있는 페이지를 먼저 대치
- 장점 : 이해 쉽고 프로그램 작성 용이
- 문제점 : 중요한 페이지가 오랫동안 있었다는 이유만으로 교체되는 불합리
- 페이지 프레임의 수가 많으면 페이지 부재의 수가 줄어드는 것이 일반적이지만, 페이지 프레임 수를 증가시켰는데도 불구하고 페이지 부재의 수가 증가하는 현상 (Belady’s Anomaly)

2) 최적 페이지 대치 알고리즘
- 페이지 부재율이 가장 낮음 : OPT(Optimal) 또는 MIN
- 페이지가 앞으로 사용될 시간을 사용
- 실현 가능성이 희박한 비현실적인 방법
- 문제점 : 참조열에 대한 미래 지식 요구를 알 수 없기 때문에 구현이 어려움

참고자료

· https://copycode.tistory.com/122 페이지 교체 알고리즘, 블로그
· https://ko.wikipedia.org/wiki/%EC%84%A0%EC%9E%85_%EC%84%A0%EC%B6%9C
· FIFO 알고리즘, 위키백과
· https://m.blog.naver.com/PostView.nhn?blogId=xowns4817&logNo=221226671491&proxyReferer=https:%2F%2Fwww.google.com%2F 페이지 교체 알고리즘, 블로그
· https://jhpop.tistory.com/34 페이지 교체 알고리즘, 블로그
· http://blog.naver.com/jevida/140192249314 가상 메모리 페이지 교체, 블로그
· Operating System Concepts / 홍릉과학출판사
· https://thebook.io/006765/part02/ch03/02/02-01/ LRU 알고리즘, NoSQL 철저 입문
· https://matice.tistory.com/3 페이징 알고리즘에 대해 알아보자, 블로그