Circural Look

C-LOOK

Περιγραφή

Ο αλγόριθμος C-LOOK (Circular LOOK) είναι μια μέθοδος χρονοπρογραμματισμού δίσκων που συνδυάζει τα χαρακτηριστικά του LOOK με μια κυκλική προσέγγιση. Η κεφαλή του δίσκου κινείται προς την κατεύθυνση των αιτημάτων και εξυπηρετεί αυτά που βρίσκονται στην πορεία της, αλλά όταν φτάσει στο τελευταίο αίτημα, επιστρέφει αμέσως στο πρώτο αίτημα στην κατεύθυνση αυτή χωρίς να κινείται μέχρι το άκρο του δίσκου. Αυτή η προσέγγιση μειώνει τις αποστάσεις που πρέπει να διανύσει η κεφαλή, βελτιώνοντας τους χρόνους εξυπηρέτησης. Ένα βασικό χαρακτηριστικό του C-LOOK είναι η ικανότητά του να διατηρεί την ισοκατανομή των αιτημάτων, καθώς κάθε αίτημα έχει ίσες πιθανότητες να εξυπηρετηθεί. Τα πλεονεκτήματα του C-LOOK περιλαμβάνουν τη συνεπή και αποτελεσματική εξυπηρέτηση των αιτημάτων, καθώς και τη μείωση των καθυστερήσεων κατά την επιστροφή της κεφαλής. Ωστόσο, μπορεί να προκύψουν καθυστερήσεις για αιτήματα που βρίσκονται μακριά από την πορεία της κεφαλής, ιδίως αν αυτά τα αιτήματα είναι συγκεντρωμένα σε περιοχές του δίσκου που δεν επισκέπτεται συχνά.

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

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

ΒΗΜΑ 1:

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

ΒΗΜΑ 2:

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

ΒΗΜΑ 3:

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

ΒΗΜΑ 4:

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

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

ΒΗΜΑ 5:

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

ΒΗΜΑ 6:

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

Υλοποίηση

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

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

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

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

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

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

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

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