Αλγόριθμος SSTF: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μΧωρίς σύνοψη επεξεργασίας |
|||
Γραμμή 1:
Ο '''αλγόριθμος SSTF''' είναι ένας αλγόριθμος χρονοπρογραμματισμού ο οποίος έχει ως καθήκον να επιλέγει με ποια σειρά θα εξυπηρετηθούν οι αιτήσεις προς ένα σκληρό δίσκο που αφορούν εγγραφή και ανάγνωση σε αυτόν.
==Περιγραφή==
Το όνομά του αλγορίθμου SSTF προέρχεται από τα αρχικά των λέξεων
Γραμμή 5 ⟶ 6 :
==Παράδειγμα==
Έστω σκληρός δίσκος με 200 ίχνη ο οποίος έχει μια δεδομένη στιγμή τις παρακάτω αιτήσεις: ίχνος 11, ίχνος 5, ίχνος 53, ίχνος 88, ίχνος 76, ίχνος 2
Έστω ότι η κεφαλή την δεδομένη στιγμή είναι στο ίχνος 30.
=== SSTF===
'''30''' -- > '''11''' -- > '''5''' -- > '''2''' -- > '''53''' -- > '''76''' -- > '''88'''
==Απόδοση==
Ο αλγόριθμος SSTF είναι σημαντικά καλύτερος σε σχέση με τον FCFS αφού ο χρόνος αναζήτησης συχνά μειώνεται και ως το 1/3 του χρόνου που χρειάζεται ο FCFS.
==Δείτε Επίσης==
*[[FCFS]]
|