10장 - 페이지교체
5.2 페이지 교체
- 요구되어지는 페이지만 bacing store 에서 가져옴 → 프로그램 실행이 계속되어 요구 페이지가 늘어남 → 메모리가 가득참 = Memory Full!
- page-out: 메모리가 가득차면 추가로 페이지를 가져오기 위해 일부 페이지는 backing sotre 로 몰아냄
- page-in: 그 빈 공간으로 페이지를 가져옴
victim page
- page-out 되는 페이지를 의미함
- I/O 시간 절약ㄷ을 위해 수정되지 않은 페이지를 victim 으로 선택
- modified bit = dirty bit
페이지 참조 스트링(Page reference string)
- CPU의 주소 요구에 따라 페이지 결함이 일어나지 않는 부분을 생략하여 표시하는 방법
- CPU 주소: 100 101 102 432 612 103
- page size: 100 byte
- 페이지번호: 1 1 1 4 6
- Page reference string ⇒ 1 4 6 1 6