목록Belady (1)

봉황대 in CS

[Chapter 9. 가상 메모리] 페이지 대치 알고리즘 (최적 대치, FIFO, LRU)

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 페이지 대치(교체) 알고리즘 가상 메모리 기법에서는 페이지들이 실행 과정에서 실제로 필요해질 때 적재된다. 따라서 페이지 부재(page fault)가 발생하면 해당 페이지를 메모리로 읽어 들여야 하는데, 물리 메모리에 여유가 없어 자유 프레임이 존재하지 않을 때는 희생될 페이지를 찾아 교체를 해야 한다. 이때 어떤 페이지를 교체할 것인지를 찾기 위해서 페이지 대치 알고리즘을 가동하게 되며, 일반적으로 페이지 부재율(page-fault rate)이 가장 낮은 것을 선정한다. 페이지 대치 알고리즘의 성능은 특정 메..
Computer Science & Engineering/Operating System 2022. 8. 4. 15:43
Prev 1 Next