(65) First-In-First-Out(FIFO) Algorithm

### First-In-First-Out(FIFO) Algorithm ###

< FIFO algorithm > - 입력 순서

: 메모리에 먼저 올라온 page를 먼저 내보낸다는 algorithm

​

: 가장 간단한 page-replacement algorithm

​

: page를 replacement할 때 가장 오래된 page가 선택된다.

  (physical memory에 적재 되어진 page 중)

​

: 이해하고 program하기 쉽지만 성능이 항상 좋은 것은 아니다.

​

: frame수가 늘으면 page fault가 감소한다.

 

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

 

< Belady's anomaly >

: Reference string: 1,2,3,4,1,2,5,1,2,3,4,5

​

: 더 많은 frame을 추가하면 더 많은 page fault가 발생할 수 있다.

​

: reference sting이 어떻게 들어오고, frame개수가 어떤가에 따라 발생할 수 있다.

=> frame수가 늘었는데 오히려 page fault가 증가하는 경우

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)