Page 136 - C:\Users\RENO\Documents\MK Sistem Operasi\Folder Baru\

 Tidak perlu menyimpan waktu bila sebuah pege dibawa ke memori.

Contoh :
Pisisi page yang akan ditempatkan adalah :

9 5 3 2 0 3 0 4 2 3 0 3 2 1 2 0 1 8 0 1
Maka penempatan page berdasarkan algorithma FIFO adalah :

Reference string
9 9 2 2 2 3 3 3 3 3 3 1

5 5 5 0 0 0 2 2 0 8 8 8
3 3 3 4 4 4 1 1 1 0 0

Total page fault adalah 13.
(B). Algoritma Optimal

 Mempunyai rata-rata page fault terendah.

 Mengganti page “yang tidak akan” digunakan untuk periode waktu terlama.
 Menjamin rata-rata page fault terendah untuk jumlah frame tetap, namun sulit untuk

diimplementasikan.
Contoh :

9 5 3 2 0 3 0 4 2 3 0 3 2 1 2 0 1 9 0 1
Maka penempatan page berdasarkan algoritma Optimal adalah :

Reference string.

9 9 9 2 2 2 2 2 2 2 0
5 5 5 0 4 0 1 1 1 1

3 3 3 3 3 3 3 9 9

Total page fault adalah 11.

(C). Algoritma Least Recently Use (LRU)

 Merupakan gabungan dari algorithma FIFO dan algorithma Optimal
 LRU akan mengganti page “sudah tidak digunakan” untuk periode waktu.

Contoh :
9 5 3 2 0 3 0 4 2 3 0 3 2 1 2 0 1 9 0 1

Maka penempatan page berdasarkan algorithma LRU adalah :

Reference string.

122