42. Αλγόριθμος δεύτερης ευκαιρίας για αντικατάσταση σελίδων (Clock page replacement Algorithm)

O Αλγόριθμος δεύτερης ευκαιρίας (ή αλγόριθμος ρολογιού)για αντικατάσταση σελίδων λειτουργεί με την εξέταση της ουράς FIFO, αλλά αντί να αντικαταστήσει αμέσως τη σελίδα, ελέγχει να δει αν to bit αναφοράς (reference bit) της σελίδας έχει οριστεί. Αν δεν έχει οριστεί, η αντικαθίσταται. Διαφορετικά, το bit τίθεται 0 , και η σελίδα εισάγεται στο πίσω μέρος της ουράς (σαν να ήταν μια νέα σελίδα) και η διαδικασία επαναλαμβάνεται. Αυτό η διαδικασία μπορεί να θεωρηθεί ως μια κυκλική ουρά.