Effective Access Time / Locality of reference

Effective Access Time

 

   - p를 page fault가 일어날 확률이라고 할 때 effective access time은 아래와 같다.

 

   - page fault가 일어났을 경우, 하드디스크를 탐색하는 시간이 cpu의 연산이나 main memory 접근 시간보다 훨씬 크게되므로 Tp가 전체 Te에 미치는 영향이 크다. 즉 Page fault 발생 시 디스크를 읽는 시간을 최소화 하는 것은 효율에 많은 영향을 끼친다.

 

Locality of reference

 

   - 지역성은 CPU가 참조하는 영역이 이전에 참조했을 코드 또는 현재 구간에 가까운 구간을 참조할 확율이 높다는 의미이다. 시간 지역성은 한번 읽었던 코드가 반복될 확률이 높음을 의미하고, 공간 지역성은 현재 참조 구간의 주변의 구간을 다음에 읽을 확률이 높음을 말한다. 

 

   - 이런 지역성에 의해 page fault가 발생할 확률이 생각보다 낮아져 전체적인 효율을 얻을 수 있는 것이다.