Μελέτη αλγορίθμων αντικατάστασης σελίδας με πραγματικά δεδομένα

Abstract

Η παρούσα μεταπτυχιακή διατριβή αφορά στους αλγορίθμους αντικατάστασης σελίδας και πιο συγκεκριμένα, στην ανάλυση της συμπεριφοράς εφαρμογών ως προς τα σφάλματα σελίδων που κάνουν. Αρχικά, χρησιμοποιήθηκε ένα εργαλείο, το οποίο κάνει ιχνηλάτιση (trace) τις αναφορές ενός προγράμματος στη μνήμη, για τη συλλογή και ανάλυση πραγματικών δεδομένων. Το εργαλείο αυτό είναι το PIN της Intel. Με τη χρήση αυτού του εργαλείου, είναι δυνατή η εκτέλεση διαφόρων, έτοιμων μετροπρογραμμάτων (benchmarks) και η καταγραφή των θέσεων μνήμης που χρησιμοποιούν. Κατά συνέπεια, είναι δυνατή και η εύρεση της ακολουθίας αναφορών σε σελίδες. Στη συνέχεια, υλοποιήθηκε ένα εργαλείο σε γλώσσα προγραμματισμού C, το οποίο βρίσκει ποια και πόσα σφάλματα σελίδας συμβαίνουν με βάση την ακολουθία αναφορών, για διαφορετικούς αλγορίθμους αντικατάστασης σελίδας και διαφορετικό αριθμό πλαισίων σελίδας (page frames). Τέλος, αναλύθηκε η συμπεριφορά του κάθε αλγορίθμου αντικατάστασης σελίδας, βάσει του αριθμού σφαλμάτων σελίδας του καθενός, μετά την εκτέλεση του κάθε benchmark ξεχωριστά.