(63) Page / Frame Replacement

### Page/Frame Replacement ###

< Page replacement algorithm >

: page fault발생시 free frame이 없다면 어떤 frame(victim frame)을 고를 것인가 선택하는 algorithm

​

: first access와 re-access 에서 가장 낮은 page-fault rate 원한다.

​

==> 각 process에서 page fault의 전체 합을 최소화 시키는 것

​

​

< Frame replacement algorithm >

: memory에 올라와 있는 각process 얼마나 많은 physical memory를 할당할 것인가

  (얼마나 많은 frame을 할당 할 것인가) => 각 process에 제공 할 frame 수

​

: replace 할 frame

​

==> 각 process에서 page fault의 전체 합을 최소화 시키는 것

​

​

< Reference string >

: The string of memory references

​

: 특정 reference string에서 algorithm을 실행하고 page fault 수를 계산하여 algorithm을 평가한다.