목록LRU (1)

Bleeding edge

페이지 교체 알고리즘에 대해 아는대로 설명하세요

가상 메모리 시스템은 메모리 관리 장치를 통해 가상 주소를 실제주소로 바꾸어 동작하게 한다. 이로 인해 프로그램의 전체 크기만큼 메모리가 필요하지 않고, 실제 동작하는 최소한의 메모리만으로 동작할 수 있다. 이때, 메모리 관리 장치는 메모리를 페이지 단위로 관리한다. 메모리를 효율적으로 사용하기 위해서 사용하지 않는 페이지를 없애는 알고리즘을 페이지 교체 알고리즘이라 한다 1. FIFO 페이지 교체 : 메모리에 올라온지 가장 오래된 페이지를 없앤다. 가장 간단한 페이지 교체 알고리지만, 가장 오래된 페이지가 초기화 모듈이라면 성능이 저하될 수 있다. 2. 최적 페이지 교체(OPT) : 앞으로 가장 오래 동안 사용되지 않을 페이지를 교체한다. 가장 낮은 페이지 부재율을 가지고 있지만, 프로세스의 메모리 참..
CS 2022. 7. 7. 11:51
이전 Prev 1 Next 다음