LOOK

Περιγραφή

Ο αλγόριθμος LOOK είναι μια μέθοδος χρονοπρογραμματισμού δίσκων που λειτουργεί με την κίνηση της κεφαλής του δίσκου προς την κατεύθυνση των αιτημάτων. Πρώτα εξετάζει αν υπάρχουν αιτήματα στην κατεύθυνση αυτή και εξυπηρετεί αυτά που βρίσκονται στην πορεία της. Όταν φτάσει στο τελευταίο αίτημα στην κατεύθυνση αυτή, αλλάζει κατεύθυνση και συνεχίζει την εξυπηρέτηση των αιτημάτων στην αντίθετη κατεύθυνση. Αυτή η προσέγγιση ελαχιστοποιεί τις αποστάσεις που πρέπει να διανύσει η κεφαλή, βελτιώνοντας έτσι τους χρόνους εξυπηρέτησης. Ένα κύριο χαρακτηριστικό του LOOK είναι η ικανότητά του να μειώνει την αναμονή για τα αιτήματα που υπάρχουν στην κατεύθυνση της κίνησης της κεφαλής. Παρά τα πλεονεκτήματά του, οι χρήστες που υποβάλλουν αιτήματα πολύ μακριά από την πορεία της κεφαλής μπορεί να αντιμετωπίσουν καθυστερήσεις. Τα πλεονεκτήματα του LOOK περιλαμβάνουν την καλύτερη αποδοτικότητα στην εξυπηρέτηση, ενώ τα μειονεκτήματά του σχετίζονται με τις πιθανές καθυστερήσεις για αιτήματα εκτός της κύριας πορείας κίνησης.

Διαβάστε περισσότερα:

Οδηγίες για την οπτικοποίηση του αλγορίθμου

ΒΗΜΑ 1:

Εισάγετε τον επιθυμητό αριθμό κυλίνδρων που θα χρησιμοποιηθεί για την οπτικοποίηση.

ΒΗΜΑ 2:

Καταχωρίστε τη σειρά αιτήσεων που θέλετε να δείτε. Αν εισάγετε τη σειρά χειροκίνητα, βεβαιωθείτε ότι τα αιτήματα δεν υπερβαίνουν τον αριθμό κυλίνδρων που δώσατε. Εναλλακτικά, μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.

ΒΗΜΑ 3:

Πληκτρολογήστε την τρέχουσα θέση της κεφαλής.

ΒΗΜΑ 4:

Επιλέξτε την κατεύθυνση της κίνησης της κεφαλής. Μπορείτε να επιλέξετε ανάμεσα σε:

  • Προς τα δεξιά : Η κεφαλή θα κινηθεί προς μεγαλύτερους αριθμούς κυλίνδρων.
  • Προς τα αριστερά : Η κεφαλή θα κινηθεί προς μικρότερους αριθμούς κυλίνδρων.

ΒΗΜΑ 5:

Πατήστε το κουμπί «Εκτέλεση» για να δείτε τα αποτελέσματα. Χρησιμοποιήστε το κουμπί «Εμφάνιση/Απόκρυψη θέσεων κεφαλής» για να δείτε το διάγραμμα με τον τρόπο που προτιμάτε.

ΒΗΜΑ 6:

Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Αυτό θα καθαρίσει όλα τα πεδία και τις επιλογές που έχετε εισάγει.

Υλοποίηση

Αριθμός κυλίνδρων:

Δέχεται θετικό αριθμό (μέγιστο: 1000) που υποδηλώνει τον αριθμό των κυλίνδρων.

Η σειρά των αιτήσεων:

Δέχεται αριθμούς διαχωρισμένους με κόμμα χωρίς κενά

Η θέση της κεφαλής :

Δέχεται έγκυρο αριθμό για τη θέση της κεφαλής.

Αρχική κατεύθυνση:

Επιλέξτε την αρχική κατεύθυνση (Αριστερά ή Δεξιά).