Algoritma Page Replacement Clock

Algoritma Page Replacement Clock

1.      Pengertian Algoritma Clock

Merupakan hasil modifikasi dari algoritma FIFO yang kedua dan merupakan model lain dari algoritma page replacement second chance page, namun dalam implementasinya menggunakan 'circular queue' dengan page berbentuk lingkaran. Perilakunya digambarkan sebagai sebuah jam yang mana jarum jam menunjuk page terlama di memori. Model lain dari Algoritma Second-Chance⇒Circular Queue (Algoritma clock) yaitu Page dalam bentuk lingkaran.

2.      Kelebihan dan Kekurangan Algoritma Clock

a.       Kelebihan Algoritma Clock :

·         Algoritma yang paling sederhana, dengan skema proses yang meminta CPU mendapat prioritas.

b.      Kekurangan Algoritma Clock

·         Waiting time yang rata-ratanya cukup lama.

·         Terjadinya convoy effect, yaitu dimana proses-proses menunggu lama untuk menunggu satu proses besar yang sedang dieksekusi oleh CPU.

3.      Perbedaan Algoritma Clock dengan lainnya

·         Algortima Clock menggunakan antrian melingkar yang berbentuk seperti jam dengan sebuah penunjuk yang akan berjalan melingkar mencari halaman untuk diganti dan pengimplementasiannya saja yang berbeda.

·         Algoritma Clock 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.

·         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.

4.      Cara Kerja Algoritma Clock

·         Algoritma Clock 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.