LRU알고리즘

[운영체제] 페이징 교체

메인 메모리에 빈 프레임이 없을 때 어떻게 해야할까? 1 ) 페이지 폴트 발생시킨 알고리즘 종료 2 ) swap out 3 ) 교체 [페이지 교체 과정] 1 ) 보조저장장치에서 필요한 페이지의 위치를 알아낸다. 2 ) 빈 페이지 프레임을 찾는다. 비어 있는 프레임이 있다면 사용한다. 비어 있는 프레임이 없다면 희생 프레임을 선정한다. (페이지 교체 알고리즘 이용) 희생될 페이지를 보조저장장치에 기록하고, 관련 테이블을 수정한다. 3 ) 빼앗은 프레임에 새 페이지를 읽어오고 테이블을 수정한다. 4 ) 페이지 폴트가 발생한 지점에서부터 프로세스를 계속한다. [페이지 교체 장점] 1 ) 메모리 과할당 방지 2) 페이지 교체가 논리 메모리와 물리 메모리 분리를 완성시킴. [페이지와 프레임 교체 알고리즘] 페이지..