Αλγόριθμος Χρονοπρογραμματισμού με Βάση τη Μικρότερη Διάρκεια Εκτέλεσης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ →Πηγές |
μ Διόρθωση ISBN με λάθος σύνταξη + επιμέλεια + εξελληνισμός με τη χρήση AWB (9873) |
||
Γραμμή 1:
Ο '''Αλγόριθμος Χρονοπρογραμματισμού με Βάση τη Μικρότερη Διάρκεια Εκτέλεσης''' ή αλλιώς '''SJF(Shortest Job First)''' είναι ένας αλγόριθμος χρονοπρογραμματισμού της ΚΜΕ([[Κεντρικής μονάδας επεξεργαστή]]) ο οποίος βασίζεται στη διάρκεια του επόμενου ξεσπάσματος μιας διεργασίας.
==Περιγραφή==
Γραμμή 29:
==Παραλλαγές==
Ο '''Αλγόριθμος Χρονοπρογραμματισμού με Βάση τη Μικρότερη Διάρκεια Εκτέλεσης''' μπορεί να εφαρμοστεί και με διακοπές.
Στην περίπτωση αυτή όταν μια διεργασία εκτελείται και μια άλλη φτάσει στην ουρά έτοιμων διεργασιών τότε ελέγχεται αν το εναπομείναν ξέσπασμα της διεργασίας που εκτελείται είναι μεγαλύτερο από αυτό της νέας διεργασίας. Στην περίπτωση που η τελευταία έχει μικρότερο χρόνο ξεσπάσματος ΚΜΕ τότε διακόπτεται η διεργασία που εκτελείται και την θέση παίρνει η νέα διεργασία.
Γραμμή 44:
==Πηγές==
*Λειτουργικά Συστήματα, 2η Ελληνική Έκδοση (Silberschatz, Galvin, Gagne) σελ. 225-228, ISBN
[[Κατηγορία:Αλγόριθμοι|Αλγόριθμος Χρονοπρογραμματισμού με Βάση τη Μικρότερη Διάρκεια Εκτέλεσης]]
| |||