[운영체제] page fault 성능저하율

 

 

1) 프로세스 내부 테이블을 검사하여 해당 메모리 참조가 유효한지 확인한다. 유효하다면 페이지 테이블을 참조한다.

2) invalid page 에 접근하면(페이지가 메모리에 올라와있지 않은 경우) MMU가 trap을 발생시킨다.

3) 운영체제는 CPU 동작을 잠시 멈추고 요구된 페이지를 가상메모리에서 찾는다.

4) 해당 페이지를 비어있는 프레임에 할당한다. 물리 메모리에 비어있는 프레임이 없다면 페이지 교체 알고리즘을 통해   교체될 프레임을 찾은 후 페이지를 로드한다.

5) 페이지 테이블과 내부 테이블을 갱신한다.

6) 다시 명령어로 돌아가서 중단되었던 CPU를 다시 실행한다.

 

 

 

평균 페이지 교체 시간 8ms (=8,000,000ns)
memory access time    200ns

 

 

effective access time

= (1-p) *memory access time + p*page switch ti,e

= (1-p) * (200) + p * 8,000,000

= 200 + p*7,999,800

 

 

성능저하율을 10% 이하로 하고싶다면

200+p*7,999,800 < (200+20)

= p*7,999,800 < 20

= p < 0.0000025