Αλγόριθμος LOOK

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση

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

Περιγραφή[Επεξεργασία | επεξεργασία κώδικα]

Ο αλγόριθμος LOOK μοιάζει πολύ με τον αλγόριθμο χρονοπρογραμματισμού SCAN. Και οι δύο αλγόριθμοι μετακινούν την κεφαλή του δίσκου προς μια κατεύθυνση την φορά ενώ δίνουν τη δυνατότητα στην κεφαλή να κινηθεί και προς αύξοντα αριθμό ιχνών αλλά και προς φθίνοντα αριθμό ιχνών. Σε αντίθεση με τον SCAN ο αλγόριθμος LOOK δεν θα φτάσει μέχρι και το τελευταίο ίχνος του δίσκου αλλά μόλις εξυπηρετήσει την τελευταία αίτηση προς μια συγκεκριμένη κατεύθυνση αλλάζει κατεύθυνση για να εξυπηρετήσει και τις υπόλοιπες αιτήσεις.

Παραλλαγές[Επεξεργασία | επεξεργασία κώδικα]

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

Παράδειγμα[Επεξεργασία | επεξεργασία κώδικα]

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

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

LOOK[Επεξεργασία | επεξεργασία κώδικα]

Ο αλγόριθμος LOOK θα εξυπηρετήσει τις παραπάνω αιτήσεις με την εξής σειρά:
30 --> 53 --> 76 --> 88 --> 11 --> 5 --> 2

C-LOOK[Επεξεργασία | επεξεργασία κώδικα]

Ο αλγόριθμος C-LOOK θα εξυπηρετήσει τις παραπάνω αιτήσεις με την εξής σειρά:
30 --> 53 --> 76 --> 88 --> 2 --> 5 --> 11

Απόδοση[Επεξεργασία | επεξεργασία κώδικα]

Ο αλγόριθμος LOOK έχει καλύτερο μέσο χρόνο αναζήτησης ίχνους σε σχέση με την SCAN διότι δεν επισκέπτεται τα ακραία ίχνη του δίσκου εκτός και αν υπάρχουν αιτήσεις σχετικές με αυτά.[1]

Δείτε Επίσης[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. Λειτουργικά Συστήματα, 2η Ελληνική Έκδοση (Silberschatz, Galvin, Gagne), σελ. 607.

Πηγές[Επεξεργασία | επεξεργασία κώδικα]

  • Λειτουργικά Συστήματα, 2η Ελληνική Έκδοση (Silberschatz, Galvin, Gagne), ISBN 978-960-411-692-8.