선입선출 대치 알고리즘, 최적페이지대치 알고리즘, 최근최소사용 알고리즘 LRU근접 알고리즘을 비교설명하시오

소개

운영체제
과제명 : 선입선출 대치 알고리즘, 최적페이지대치 알고리즘, 최근최소사용 알고리즘 LRU근접 알고리즘을 비교설명하시오

목차

I. 서론

II. 본론
1. 가상 메모리란
2. 선입선출 대치 알고리즘
3. 최적페이지 대치 알고리즘
4. 최근최소사용 알고리즘
5. LRU근접 알고리즘

III. 결론

IV. 출처

본문내용

I. 서론
컴퓨터를 사용하다보면 대용량의 데이터를 관리할 일이 많다. 이럴 경우 컴퓨터의 메모리가 가득 차서 프로세스에 자원을 할당할 수 없는 경우가 발생하게 된다. 이를 해결하기 위한 방법 중 하나는 가상 메모리를 사용하는 것이다.

II. 본론
1. 가상 메모리란
가상 메모리(Virtual memory)는 실제의 물리적인 메모리 개념과 사용자의 논리 메모리의 개념을 분리한 것이다. 프로그램의 일부분만 메모리에 올려 놓고 명령을 실행하며 적은 메모리를 가지고도 얼마든지 큰 가상 주소 공간을 프로그래머에게 제공한다는 장점이 있다. 이로써 모리 크기의 제약으로부터 자유로워진다. 각 사용자 프로그램이 더 적은 메모리를 차지하기 때문에 더 많은 프로그램을 동시에 사용할 수 있고 이에 따라 응답시간은 더 늘어나지 않으면서도 CPU 이용률과 처리율이 높아지게 된다. 프로그램을 메모리에 올리고 스왑하는데 필요한 입,출력 횟수가 감소하여 프로그램들이 실행되는 속도가 빨라지고 파일의 공유와 공유 메모리의 구현도 용이해진다.

참고자료

· 박규석, 김창수, 운영체제, 생능출판사, 2013