Ανακεφαλαίωση

Η μεθοδολογία που ακολουθεί το ΑΣ για να κάνει τη χρονοδρομολόγηση, δηλαδή ο αλγόριθμος χρονοδρομολόγησης που χρησιμοποιεί, μπορεί να αξιολογηθεί με διάφορα κριτήρια: το χρόνο απόκρισης, ανακύκλωσης ή αναμονής, τη ρυθμαπόδοση ή τη χρησιμοποίηση της ΚΜΕ. Οι αλγόριθμοι, ανάλογα με το αν επιτρέπουν στις διεργασίες να εκτελέσουν ακέραιες τις εκρήξεις ΚΜΕ ή όχι διακρίνονται σε μη διακοπτούς και διακοπτούς αντίστοιχα. Οι τρεις κυριότεροι μη διακοπτοί αλγόριθμοι χρονοδρομολόγησης επιλέγουν τη διεργασία που θα εκτελεστεί στην ΚΜΕ (για όλη την έκρηξη ΚΜΕ αφού είναι μη διακοπτοί) με βάση τη σειρά άφιξης των διεργασιών στη λίστα έτοιμων διεργασιών, τη διάρκεια της έκρηξης ΚΜΕ ή το λόγο απόκρισης. Και οι τρεις μπορούν να θεωρηθούν εφαρμογές της χρονοδρομολόγησης με βάση την προτεραιότητα. Οι διακοπτοί αλγόριθμοι χρονοδρομολόγησης επιτρέπουν τη διακοπή μιας διεργασίας προτού αυτή ολοκληρώσει την έκρηξη ΚΜΕ της, για να παραχωρηθεί η ΚΜΕ σε κάποια άλλη διεργασία. Οι πιο διαδεδομένοι διακοπτοί αλγόριθμοι είναι ο διακοπτός SJF (με βάση τη διάρκεια) και ο αλγόριθμος κυκλικής επαναφοράς που χρησιμοποιείται στα συστήματα καταμερισμού χρόνου.

Ερωτήσεις - Ποια είναι τα βασικά κριτήρια αξιολόγησης για αλγορίθμους χρονοδρομολόγησης; - Ποιες είναι οι βασικές κατηγορίες αλγορίθμων χρονοδρομολόγησης; - Ανάφερε τους αλγορίθμους χρονοδρομολόγησης που υπάρχουν σε μη διακόπτη και σε διακόπτη έκδοση. - Ανάφερε τους αλγορίθμους χρονοδρομολόγησης που υπάρχουν μόνο σε διακόπτη έκδοση.