Προσομοίωση Διαχειριστή Μνήμης Λ.Σ. με σελιδοποίηση με δυνατότητα Εικονικής Μνήμης και εναλλαγών σε βοηθητική μνήμη, και υλοποίηση Μακροχρόνιου Χρονοδρομολογητή. Μελέτη Αποτελεσματικότητας αλγορίθμων αντικατάστασης σελίδων

Abstract

Η εργασία συνίσταται στην ανάπτυξη μίας εφαρμογής Οπτικού προγραμματισμού που θα προσομοιώνει τη λειτουργία ενός Διαχειριστή μνήμης (Memory Manager) ενός σύγχρονου Λ.Σ. με τη μέθοδο της σελιδοποίησης (paging). Η εφαρμογή θα προσομοιώνει την ύπαρξη μνήμης RAM μεταβλητού μεγέθους, καθώς και την ύπαρξη αρχείου εικονικής μνήμης στο δίσκο (page file). Θα προσομοιώνει την άφιξη διεργασιών στο σύστημα και τη ζήτηση μνήμης από αυτές, ακολουθώντας πιθανοτικές κατανομές. Η εφαρμογή θα αναθέτει μνήμη στις διεργασίες και θα χρησιμοποιεί την εικονική μνήμη όταν η RAM γεμίσει. Όταν μια διεργασία τερματίσει θα απελευθερώνει τη μνήμη που αυτή κατείχε. Η εφαρμογή θα τηρεί Πίνακα Σελίδων προσπελάσιμο από το χρήστη όπου θα καταγράφεται η αντιστοίχηση των σελίδων και το αν βρίσκονται σε πραγματική ή εικονική μνήμη. Επίσης, θα υλοποιηθεί Μακροχρόνιος Χρονοδρομολογητής ο οποίος σε τακτά χρονικά διαστήματα θα αποφασίζει ποια διεργασία θα έρθει από το δίσκο στην μνήμη, ώστε να γίνει εκτελέσιμη, και ποια διεργασία θα αποθηκευθεί από την μνήμη στον δίσκο (page file). Ο Χρονοδρομολογητής θα είναι σε θέση να εφαρμόσει κατ’ επιλογή του χρήστη μία από τις τρεις μεθόδους αντικατάστασης: • Αντικατάσταση με πρόβλεψη • Αντικατάσταση με βάση το χρόνο παραμονής • Αντικατάσταση με βάση το χρόνο Τελευταίας προσπέλασης Η εφαρμογή θα είναι σε θέση να λειτουργεί σε “Demo Mode” όπου θα επιδεικνύει στον χρήστη την λειτουργία του Διαχειριστή Μνήμης, αλλά και σε “Run Mode” όπου θα μπορεί να εξυπηρετεί μεγάλο αριθμό διεργασιών στην μονάδα του χρόνου ώστε να γίνει η μελέτη των παραπάνω μεθόδων με κριτήριο τον ελάχιστο αριθμό εναλλαγών(swaps).