페이지 대치 알고리즘, 선입선출 대치 알고리즘, 최적 페이지 대치 알고리즘, 최근최소사용 알고리즘, LRU 근접 알고리즘

소개글

페이지 대치 알고리즘 중, 네 가지의 알고리즘 -> 선입선출 대치 알고리즘, 최적 페이지 대치 알고리즘, 최근최소사용 알고리즘, LRU 근접 알고리즘에 대해 세부적으로 논리정연하게 서로간의 장, 단점을 비교하며 정리한 문서입니다.

A+모두 직접 작성한 것입니다.

목차

Ⅰ. 서론

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

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

Ⅰ. 서론
컴퓨터 운영체제가 작동할 때에는 가상메모리를 참조하는데, 이때 가상메모리를 참조하여 페이지를 대치하는 데에는 여러 가지 방법이 존재한다. 이를 페이지 대치 알고리즘이라 하며, 이들 여러 가지 방법에는 선입선출 대치 알고리즘, 최적 페이지 대치 알고리즘, 최근최소사용 알고리즘, LRU 근접 알고리즘 등이 존재한다. 이들은 각각 서로 다른 방식의 작동구조와 알고리즘을 가지며 가상메모리를 참조하는 상황에 따라 필요한 알고리즘이 모두 다르다. 해당 알고리즘들을 제대로 이해하고 활용하는 것은 매우 중요한데, 이유는 페이지 대치는 수행하는 목적이나 상황이 매우 다양하기 때문이다. 서로 다른 상황에서 같은 페이지 대치 알고리즘 구조를 적용하면 한 쪽은 효율적인 페이지 대치가 일어날 수 있지만 반대로 다른 쪽은 알고리즘과 수행 업무의 성격이 서로 맞지 않아 오히려 혼란과 결함만을 초래하게 될 뿐이다. 그래서 운영체제의 작동과 가상메모리의 참조에서는 페이지 대치 알고리즘에 대한 깊은 이해와 적용 및 활용이 매우 중요한 것이다.

참고 자료

운영체제(구현회, 한빛아카데미, 2016)
쉽게 배우는 운영체제(함호종, 원종권, 글로벌, 2014)
운영 체제 개념(김길창, 정익사, 1986)