가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다. 그중 선입선출 대치 알고리즘 최적 페이지 대치 알고리즘 최근최소사용 알고리즘 LRU 근접 알고리즘을 비교

소개글

가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다. 그중 선입선출 대치 알고리즘 최적 페이지 대치 알고리즘 최근최소사용 알고리즘 LRU 근접 알고리즘을 비교 설명하세요.

목차

1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고리즘

본문내용

1.페이지 대치 알고리즘이란?
컴퓨터에 프로그램이 실행되기 위해서는 실메모리(Real Memory)에 프로그램이 적제되어야 합니다.그러나. 많은 프로그램을 동시에 수행하거나 사이즈가 큰 프로그램을 수행하면 메모리 용량을 초과하여 수행이 불가능할 수가 있습니다.가격이 비싸고 용량이 한정된 메모리를 효율적으로 이용하고 용량에 무관하게 프로그램을 수행할 수 있는 방법이 없을까 해서 나온 개념이 가상메모리(Virtual Memory) 개념 이죠. 즉, 실메모리를 복사해 놓을 수 있는 하드디스크 공간(Paging Area)을 확보해 놓고 수행 중일 때만 일정한 크기(보통 4KB)의 프로그램 조각으로 나누어 일부분씩 번갈아가며 실메모리에 적제하여 수행하는 방법입니다. 이때 디스크 공간을 가상메모리라고 부르며, 일정한 조각을 페이지(Page)라고 하고, 실메모리에 페이지가 들어가는 곳을 페이지 프레임(Page Frame)이라고 합니다.프로그램이 수행되다 보면 실메모리에 페이지 없어 새로운 페이지를 디스크로 가져올 필요가 생기는데 이를 페이지 부재(Page Fault)라고 합니다.런데, 실메모리에 계속 페이지를 적제하다보면 페이지 프레임이 꽉차게 되겠지요. 이때, 어떤 페이지를 쫓아내고 새로운 페이로 대치할 것인가 하는 로직이 바로 페이지 대치 알고리즘입니다. 페이지 대치 알고리즘이 잘못되면 빈번한 페이지 부재를 일으켜 컴퓨터 성능을 매우 떨어뜨릴 수 있습니다.

참고 자료

없음