45. Εικονική μνήμη: ακολουθία αναφορών (Reference String)

Πρόκειται για την ακολουθία αναφορών εικονικών σελίδων που δημιουργούνται κατά τη διάρκεια της εκτέλεσης ενός προγράμματος. Η εγγενής συμπεριφορά ενός προγράμματος επηρεάζει την αποτελεσματικότητας των συστημάτων εικονικής μνήμης. Μελέτη ορισμένων κοινών προτύπων ακολουθιών αναφοράς βοηθά να ανακαλύψει κανείς ποιοι αλγόριθμοι αντικατάστασης είναι οι πιο αποτελεσματικοί για ποια πρότυπα προγράμματος.

Αυτός ο πάγκος εργασίας δείχνει αρκετά πρότυπα συμπεριφοράς προγράμματος. Τα πρότυπα αντιπροσωπεύονται από τα κουμπιά στην αριστερή πλευρά του πάγκου εργασίας. Όταν πατήσετε το κουμπί για ένα πρότυπο, εμφανίζονται μια λογική διεύθυνση και δείγματα κώδικα για το εν λόγω πρότυπο. Αντιστοιχίζονται με μια ακολουθία αναφορών που παρουσιάζεται κάτω από αυτούς. Συγκρίνετε τις ακολουθίες αναφοράς με διαφορετικούς αλγορίθμους αντικατάστασης. Ποία θα μπορούσε να λειτουργήσει πιο αποτελεσματικά με τον αλγόριθμο First In-First Out; Ποία με τον Least Recently Used; Ποια με τον Least Frequently Used;