봉황대 in CS

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. LRU 근사(LRU-Approximation) 페이지 교체 LRU 페이지 교체는 가장 오랜 기간 동안 사용되지 않은 페이지를 선택하여 대치하는 알고리즘이다. 교체할 페이지를 선택하기 위해서는 페이지가 '참조된 시간'에 대한 정보를 이용해야 하는데, 이 시간 정보들을 관리하기 위해서는 계수기, 클럭의 시간 값이나 스택을 활용해야 한다. 하지만 계수기 값과 스택을 갱신하는 일은 메모리 참조 때마다 수행되어야 하기 때문에 메모리 접근 성능이 거의 10배 느려지게 되며, 모든 사용자 프로세스의 수행 속도를 그만큼 저하..

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