Algoritma pengantian page FIFO

Algoritma ini dapat memilih memindahkan page yang sering digunakan yang telah berada di memori untuk waktu yang lama.

Page yang paling dulu masuk ke memori dari semua page
yang ada dikeluarkan.

Algoritma Penggantian Page FIFO

String Pengacuan    2  3  2  1  5  2  4  5  3  2  5  2  
                              2  2  2  2  2  2  4  4  4  2  2  2  
                                  3  3  3  3  3  3  3  3  3  3  3  
                                          1  5  5  5  5  5  5  5  5  
               Fault       F  F          F  F  F     F      F  F   8 Fault

Anomali pada FIFO (Belady’s Anomaly)

String Pengacuan    0  1  2  3  0  1  4  0  1  2  3  4  
Page Termuda        0  1  2  3  0  1  4  4  4  2  3  3  
                                  0  1  2  3  0  1  1  1  4  2  2  
Page Tertua                    0  1  2  3  0  0  0  1  4  4  
Fault                      F  F          F  F  F     F      F  F  9 Fault
                                                   (a)

String Pengacuan    0  1  2  3  0  1  4  0  1  2  3  4  
Page Termuda        0  1  2  3  3  3  4  0  1  2  3  4  
                                  0  1  2  2  2  3  4  0  1  2  3  
                                      0  1  1  1  2  3  4  0  1  2  
Page Tertua                        0  0  0  1  2  3  4  0  1  
Fault                      F  F          F  F  F     F      F  F  10 Fault
                                                   (b)