Ο αλγόριθμος αντικατάστασης σελίδων Clock είναι μια αποδοτική μέθοδος διαχείρισης μνήμης που χρησιμοποιεί μια κυκλική δομή για την παρακολούθηση των σελίδων στη μνήμη. Κάθε σελίδα διαθέτει ένα bit αναφοράς (Reference bit), και ο αλγόριθμος διατηρεί έναν δείκτη που κινείται κυκλικά ανάμεσα στις σελίδες. Όταν προκύψει ανάγκη αντικατάστασης, ο δείκτης εξετάζει τη σελίδα που δείχνει: αν το bit αναφοράς είναι 1, το μηδενίζει και προχωρά στην επόμενη σελίδα, ενώ αν το bit είναι 0, η σελίδα αντικαθίσταται. Αυτός ο αλγόριθμος προσφέρει καλή ισορροπία μεταξύ απλότητας και απόδοσης, ελαχιστοποιώντας τις αστοχίες σελίδας και βελτιώνοντας τη χρήση της μνήμης. Τα κύρια πλεονεκτήματα του Clock είναι η ευκολία υλοποίησης και η ικανοποιητική απόδοση σε ποικιλία φορτίων εργασίας. Ωστόσο, μπορεί να παρουσιαστούν καθυστερήσεις κατά την αντικατάσταση όταν όλες οι σελίδες έχουν το bit αναφοράς σε 1, οδηγώντας σε επαναλαμβανόμενους κύκλους αναζήτησης.
Εισάγετε την ακολουθία σελιδών (ακολουθία αριθμών χωρισμένη με κόμμα).Εναλλακτικά μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
Καταχωρίστε τον αριθμό των πλαισίων σελιδών (μέγιστο 25).
Πατήστε το κουμπί «Απευθείας εκτέλεση» για να δείτε τα αποτελέσματα του αλγορίθμου ή το κουμπί «Εκτέλεση βήμα προς βήμα» για να δείτε τη λύση σταδιακά.
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Όλα τα πεδία εισαγωγής και τα αποτελέσματα θα μηδενιστούν.
Η ακολουθία σελιδών :
Αριθμός πλαισίων :