본문 바로가기

[ programing ]/정보처리

FIFO 페이지 교체 알고리즘



FIFO기법은 각페이지가 주기억장치에 적재 될때마다 그때의 시간을 기억시켜

가장먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법입니다.



위의 이미지에서 페이지가 참조되는 순서는 1,2,3,4,1,3,1,2 입니다.

1페이지를 주기억장치에 적재할시 3개의 페이지를 수용할 수 있는 주기억장치에 1페이지는 존재하지 않으므로 페이지 부재가 발생합니다. 

그 후 두번째 3페이지를 입력시 3페이지가 주기억장치에 존재하므로 페이지 부재가 발생하지 안습니다.


마지막에 남는 페이지는 4,1,2가 남습니다.