Algoritma Clock
algoritma Clock Halaman (atau Clock saja) menggunakan prinsip Second-Chance tapi dengan antrian yang berbentuk melingkar. Pada antrian ini terdapat pointer yang menunjuk ke halaman yang paling lama berada di antrian. Ketika terjadi kesalahan halaman, halaman yang ditunjuk oleh pointer akan diperiksa bit acuannya seperti pada Second-Chance. Jika bit acuan = 0, halaman tersebut akan langsung diganti. Jika bit acuan = 1, bit acuannya diubah menjadi 0 dan pointer akan bergerak searah jarum jam ke halaman yang berada di sebelahnya. Penggunaan antrian berbentuk melingkar menyebabkan halaman tidak perlu dipindahkan setiap saat, yang bergerak cukup pointer saja. Meski pun algoritma second-chance sudah cukup baik, namun pada kenyataannya penggunaan algortima tersebut tidak efisien. Algoritma clock adalah penyempurnaan dari algoritma tersebut. Pada prinsipnya kedua algoritma tersebut sama, hanya terletak perbedaan pada pengimplementasiannya saja. Algortima ini menggunakan antrian melingkar yang berbentuk seperti jam dengan sebuah penunjuk yang akan berjalan melingkar mencari halaman untuk diganti.
Sumber :reiyza.wordpress.com
