Αλγόριθμος FCFS

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

Περιγραφή

Ο αλγόριθμος FCFS είναι η απλούστερη μορφή χρονοπρογραμματισμού δίσκου. Το όνομά του προέρχεται από τα αρχικά των λέξεων First Come First Served και ουσιαστικά αυτό που κάνει είναι να εξυπηρετεί τις αιτήσεις του δίσκου με την σειρά που αυτές καταφθάνουν σε αυτόν.

Ο αλγόριθμος αυτός είναι ο πιο δίκαιος αλγόριθμος αλλά γενικά δεν είναι και ο γρηγορότερος καθώς η κεφαλή του δίσκου μπορεί να κινηθεί από την μια του άκρη στην άλλη για να εξυπηρετήσει μια αίτηση αγνοώντας αιτήσεις κοντινότερες προς αυτή.^[1]

Παράδειγμα

Έστω σκληρός δίσκος με 200 ίχνη ο οποίος έχει μια δεδομένη στιγμή τις παρακάτω αιτήσεις: ίχνος 11, ίχνος 5, ίχνος 53, ίχνος 88, ίχνος 76, ίχνος 2.

Έστω ότι η κεφαλή την δεδομένη στιγμή είναι στο ίχνος 30.

FCFS

30 --> 11 --> 5 --> 53 --> 88 --> 76 --> 2

Δείτε επίσης

• SSTF
• SCAN
• LOOK