Χρονοπρογραμματισμός πραγματικού χρόνου : το περιοδικό μοντέλο

Abstract

Τα συστήματα πραγματικού χρόνου αποτελούν ένα πεδίο στο οποίο έχει αφιερωθεί μεγάλο μέρος έρευνας και μελέτης, ειδικά τα τελευταία χρόνια. Το φάσμα εφαρμογών των συστημάτων αυτών είναι, επίσης, αρκετά ευρύ. Όπως δηλώνει και το όνομά τους, κύριο στοιχείο στα εν λόγω συστήματα είναι ο χρόνος και διαδραματίζει τον πρωταγωνιστικό ρόλο σε όλα τα ζητήματα τα οποία έχουν να κάνουν με τον σχεδίασμά, τον χρονοπρογραμματισμό και γενικότερα με την δόμηση των συστημάτων αυτών. Σε αυτήν τη μεταπτυχιακή εργασία μελετάμε την περίπτωση του Περιοδικού Μοντέλου επιδιώκοντας να επιβεβαιώσουμε μια Βέλτιστη Πολιτική Απόφασης Προτεραιότητας μεταξύ των δύο Χρηστών με την συνεχή εκτέλεση ενός αλγορίθμου που υπολογίζει τον Αναμενόμενου Αριθμού Επιτυχημένης εκτέλεσης των εργασιών των χρηστών δίνοντας τυχαίες τιμές στα αρχικά δεδομένα. Αρχικά, αναπτύσσουμε τις βασικές έννοιες των συστημάτων πραγματικού χρόνου καθώς και την κατηγοριοποίησή τους. Στο δεύτερο κεφάλαιο, παρουσιάζεται μια βιβλιογραφική - ερευνητική ανασκόπηση του συγκεκριμένου ερευνητικού πεδίου. Στη συνέχεια, αναπτύσσεται αναλυτικά ο αλγόριθμος που χρησιμοποιήθηκε για τους μαθηματικούς υπολογισμούς του μοντέλου. Τέλος, παρουσιάζονται, συγκρίνονται και αναλύονται τα αριθμητικά αποτελέσματα που προέκυψαν από την εκτέλεση του αλγορίθμου.