OS12: Scheduling

Η αλλαγή μιας εκτελούμενης διεργασίας έχει αξιοσημείωτο κόστος.

Οι δύο κατηγορίες στις οποίες χωρίζονται οι διεργασίες ανάλογα με τη συμπεριφορά τους είναι εξαρτημένες από την ΚΜΕ και εξαρτημένες από τη μνήμη.

Ο πιο σημαντικός παράγοντας στον χρονοπρογραμματισμό είναι η διάρκεια επεξεργασίας σε ένα πρόγραμμα.

Χρονοπρογραμματισμός γίνεται όταν δημιουργείται/τερματίζεται ή μπλοκάρεται μια διεργασία. Επίσης όταν προκύπτουν διακοπές.

Οι μη προεκτοπιστικοί αλγόριθμοι, επιτρέπουν στη τρέχουσα διεργασία να εκτελείται μέχρι κάποιο (χρονικό) όριο.

Οι γενικοί στόχοι των αλγορίθμων χρονοπρογραμματισμού είναι η δίκαιη κατανομή της ΚΜΕ, η επιβολή πολιτικής και η ισορροπία στην εκτέλεση των διεργασιών.

Στα συστήματα δέσμης, κατά τον χρονοπρογραμματισμό, οι διεργασίες μπορεί να εξυπηρετούνται με τους εξής τρόπους: με βάση τη σειρά άφιξης, με βάση τη μεγαλύτερη διάρκεια και με βάση το μέγεθος της μνήμης.

Στο χρονοπρογραμματισμό αλληλεπίδρασης, γίνεται προγραμματισμός εκ περιτροπής. Δηλαδή σε κάθε διεργασία εκχωρείται χρονικό διάστημα εκτέλεσης.

Ο χρονοπρογραμματισμός αλληλεπίδρασης δεν υλοποιείται με κυκλική λίστα.

Στο χρονοπρογραμματισμό αλληλεπίδρασης, ο καθορισμός του διαστήματος εκτέλεσης (κβάντου) πρέπει να γίνεται λαμβάνοντας υπόψη τους χρόνους εναλλαγής διεργασιών, τελικού χρόνου απόκρισης και μέσου χρόνου εκτέλεσης διεργασιών.

Στα συστήματα αλληλεπίδρασης, όταν γίνεται ανάθεση προτεραιοτήτων στις διεργασίες, αυτή μπορεί να είναι αποκλειστικά στατική.

Στα συστήματα πολλαπλών ουρών, ποιες από τις παρακάτω προτάσεις ισχύουν?

Στον εγγυημένο χρονοπρογραμματισμό, ο κάθε χρήστης χρησιμοποιεί ίσο μερίδιο της ΚΜΕ.

Στον χρονοπρογραμματισμό με λοταρία οι πόροι ανατίθενται ανά χρήστη.

Στο χρονοπρογραμματισμό πραγματικού χρόνου οι διεργασίες πρέπει να εκτελούνται μέσα σε προθεσμίες, περιοδικά ή απεριοδικά.

Στο χρονοπρογραμματισμό νημάτων, στο επίπεδο χρήστη τα νήματα μπορούν να τρέξουν για κβάντο μεγαλύτερο αυτού της διεργασίας τους.

Στο χρονοπρογραμματισμό νημάτων, στο επίπεδο πυρήνα ο χρονοπρογραμματιστής είναι πάντα ο ίδιος αλλά η εναλλαγή έχει μεγάλο κόστος.