[CS] 요구 페이징에 대한 나름의 이해

요구 페이징(demand paging)이란 프로세스에 필요한 페이지만 로드하는 것을 의미한다.

페이지 테이블을 사용한다. 페이지가 없으면 페이지 폴트라고 한다.

만약 페이지 폴트가 발생한다면

1. OS가 페이지의 주소값이 유효한지 판단한다.

2. 유효하다면 디스크에서 해당 페이지를 찾아 메모리에 로드한다. 이때 메모리에 비어 있는 프레임이 있다면 그대로 넣고 없다면 페이지 교체 알고리즘을 통한 페이지 교체를 한다.

3. 페이지 테이블에 해당 페이지의 값을 v로 변경한다.

4. 인스트럭션을 다시 실행한다.

 

Reference

---

https://www.yes24.com/Product/Goods/121769526 

기술 면접 대비 CS 전공 핵심요약집 - 예스24