Διδακτικά Βιβλία του Παιδαγωγικού Ινστιτούτου

Αναζήτηση

Βρες
Εμφάνιση

Μη διακοπτοί αλγόριθμοι χρονοδρομολόγησης

Οι πιο διαδεδομένοι μη διακοπτοί αλγόριθμοι χρονοδρομολόγησης είναι τρεις, και βασίζονται, αντίστοιχα, στη σειρά άφιξης των διεργασιών, τη διάρκειά τους και το λόγο απόκρισής τους. Θα εφαρμόσουμε κάθε έναν από τους αλγορίθμους στο ίδιο παράδειγμα για να συγκρίνουμε τις επιδόσεις τους. Ας υποθέσουμε λοιπόν ότι οι τέσσερις διεργασίες προς εξυπηρέτηση είναι οι δι, δ2, δ3 και δ4. Η δ1 φθάνει στη λίστα έτοιμων διεργασιών τη χρονική στιγμή 0 και έχει διάρκεια 12 χρονικές μονάδες, η δ2 φθάνει τη στιγμή 6 και έχει διάρκεια 31, η δ3 φθάνει τη στιγμή 8 και έχει διάρκεια 3 και η δ4 φθάνει τη στιγμή 14 και έχει διάρκεια 11. Επιπλέον γίνεται η παραδοχή ότι οι διεργασίες απασχολούν μόνο την ΚΜΕ και δεν εκτελούν λειτουργίες Ε/Ε.