(70) Page Buffering Algorithm

### Page Buffering Algorithm ###

: page replacement algorithm의 처리속도를 높이기 위해 만든 technique

​

< Page buffering algorithm >

: page fault가 발생하여 교체해야 한다면 backing store를 이용하는 것(replacement 방법)이 기본적이지만

이 방법은 교체할 page를 먼저 free frame에 올려두고 page fault가 발생한 process의 작업을 먼저 처리한다

(급한 것부터 처리)

그 이후 victim page frame을 disk로 빼서 해당 frame을 비운 후 free framedp 넣어주는 방식

​

: Another modification은 victim page를 disk에 복사한 후에 frame을 바로 비우는 것이 아니라

얼마 동안 그대로 놔둔다.  그래서 다시 요청을 받으면 바로 접근 가능한 장점이 있다.

(사용 가능한 frame pool을 유지하고 각 frame에 있는 page를 기억하는 것이다.)

​

+

frame pool: frame들이 page 교체할 때 활용