Page Fault를 적게 발생 시키는 방법

소개글

Page Fault를 적게 발생 시키는 방법에 대해 조사하여 보고서를 작성하였습니다.

목차

1. 「Page Fault를 적게 발생 시키는 방법」

1.1 「Page Fault」

1.1.1 「Page fault 처리 과정」

1.2 「Page Fault를 적게 발생시키는 방법」

1.2.1 「H/W의 입장」

1.2.2 「OS의 입장」

1.2.3 「User의 입장」

본문내용

1. 「Page Fault를 적게 발생 시키는 방법」
1.1 「Page Fault」
Demanding paging을 구현함에 있어서, Invalid로 표시된 page를 접근할 경우에 Page Fault 이 발생한다. Page Table을 통해 address를 변역하는 paging H/W는 Invalid bit가 설정되어 있는 것을 발견하면 OS에게 trap을 발생시킨다. 이 trap는 잘못된 기억장치 주소를 사용하려는 시도로 인한 invalid 오류라기 보다는 원하는 page를 memory로 가져 오지 못한 결과 때문에 발생한다. 따라서 이런 page fault를 처리해야한다.
1.1.1 「Page fault 처리 과정」
 Process에 대한 internal table을 검사해서 그 참조가 기억장치에 접근에 적당한지 아닌지를 결정한다.
 만약 부당하다면 그 process는 중단한다. 만약 그것이 유효한 참조이지만 그 page를 아직 가져오지 않았다면, page를 이 때 가져와야 한다.
 free frame를 찾는다.
 새로이 할당된 frame에 요구되었던 page를 판독하기 위해 디스크 동작을 스케쥴한다.
 디스크 판독이 끝났을 때, 현재 page가 memory에 있다는 것을 알리기 위해 page table을 갱신하며, process가 유지하고 있는 internal table를 다시 수정한다.
 Interrupt되었던 명령어들을 다시 시작한다. 그 이후는 page가 항상 기억 공간에 있는 것처럼 page에 접근 할 수 있다.

참고 자료

없음