Professional Documents
Culture Documents
Χρονοδρομολόγησης
Θέματα προς συζήτηση
Χρονοδρομολόγηση
Χρόνος Αναμονής
Λόγος Απόκρισης 1
Χρόνος Εκτέλεσης
Διακοπτοί αλγόριθμοι
Διακοπτή εξυπηρέτηση με βάση τη διάρκεια
(PSJF) :
κάθε φορά που μία διεργασία υποβάλεται για εκτέλεση,
ελέγχονται όλες και επιλέγεται αυτή που αναμένεται να έχει τη
μικρότερη διάρκεια
Με βάση
τη σειρά
άφιξης
Με βάση
τη διάρκεια
Με βάση
το λόγο
απόκρισης
Αποτελέσματα για τους τρεις
αλγορίθμους
Στον πίνακα που ακολουθεί φαίνεται ο μέσος
χρόνος αναμονής και ο μέσος χρόνος
απόκρισης για κάθε αλγόριθμο που
χρησιμοποιήσαμε.
Καλύτερος αλγόριθμος
για το συγκεκριμένο παράδειγμα
Έλεγχος μαθήματος
Συμλήρωσε τα κενά με τις λέξεις που λείπουν
1. Η ενότητα του ΛΣ που λαμβάνει διάφορες αποφάσεις σχετικά
με την ανάθεση της ΚΜΕ στις διάφορες διεργασίες
ονομάζεται ...........................
2. Τα δύο βασικότερα κριτήρια για την αξιολόγηση ενός
αλγορίθμου χρονοδρομολόγησης είναι οι χρόνοι ..................
και ........................
3. Οι αλγόριθμοι χρονοδρομολόγησης μπορούν να ταξινομηθούν
σε δύο μεγάλες κατηγορίες: τους...............και τους.................
4. Οι κυριότεροι μη διακοπτοί αλγόριθμοι χρονοδρομολόγησης
είναι 1)..............., 2).............. και 3)......................
5. Οι κυριότεροι διακοπτοί αλγόριθμοι χρονοδρομολόγησης είναι:
1)................. και 2)........................
Σύνοψη
Βασικά κριτήρια αξιολόγησης των αλγορίθμων
1. Χρόνος αναμονής
2. Χρόνος απόκρισης
Διακοπτοί αλγόριθμοι
1. Εξυπηρέτηση με βάση τη σειρά άφιξης
2. Εξυπηρέτηση με βάση τη διάρκεια
3. Εξυπηρέτηση με βάση το λόγο απόκρισης
Μη διακοπτοί αλγόριθμοι
1. Διακοπτή εξυπηρέτηση με βάση τη διάρκεια
2. Χρονοδρομολόγηση κυκλικής επαναφοράς
Ανάθεση εργασίας
Σε ένα υπολογιστικό σύστημα
εκτελούνται τέσσερις Διεργασία Άφιξη Διάρκεια
διεργασίες, οι οποίες
περιγράφονται από τον δ1 0 20
παράπλευρο πίνακα.
Συμπλήρωσε το διάγραμμα δ2 10 15
χρονοδρομολόγησης των
διεργασιών με τους μη δ3 14 9
διακοπτούς αλγορίθμους που
έμαθες στο μάθημα. δ4 17 12