Ο αλγόριθμος SCAN είναι μια μέθοδος χρονοπρογραμματισμού δίσκων που λειτουργεί με τη στρατηγική της "σάρωσης" του δίσκου σε μία κατεύθυνση, εξυπηρετώντας όλα τα αιτήματα που βρίσκονται σε αυτήν την κατεύθυνση μέχρι να φτάσει στο άκρο του δίσκου, και έπειτα αλλάζει κατεύθυνση για να εξυπηρετήσει τα αιτήματα στην αντίθετη πλευρά. Αυτή η μέθοδος βελτιώνει την αποδοτικότητα της εξυπηρέτησης, καθώς μειώνει τους χρόνους αναμονής για αιτήματα που βρίσκονται κοντά στην πορεία της κεφαλής. Ένα από τα βασικά χαρακτηριστικά του SCAN είναι η μείωση του φαινομένου της πείνας (starvation), καθώς όλα τα αιτήματα εξυπηρετούνται με σταθερό ρυθμό. Ωστόσο, οι χρήστες που υποβάλλουν αιτήματα κοντά στα άκρα του δίσκου μπορεί να αντιμετωπίσουν μεγαλύτερους χρόνους αναμονής, καθώς η κεφαλή του δίσκου πρέπει να διασχίσει μεγαλύτερες αποστάσεις για να αλλάξει κατεύθυνση. Τα πλεονεκτήματα του SCAN περιλαμβάνουν την καλή εκμετάλλευση της κίνησης της κεφαλής και την προβλέψιμη εξυπηρέτηση, ενώ τα μειονεκτήματά του αφορούν τις πιθανές καθυστερήσεις για αιτήματα που βρίσκονται κοντά στα άκρα.
Εισάγετε τον επιθυμητό αριθμό κυλίνδρων που θα χρησιμοποιηθεί για την οπτικοποίηση.
Καταχωρίστε τη σειρά αιτήσεων που θέλετε να δείτε. Αν εισάγετε τη σειρά χειροκίνητα, βεβαιωθείτε ότι τα αιτήματα δεν υπερβαίνουν τον αριθμό κυλίνδρων που δώσατε. Εναλλακτικά, μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
Πληκτρολογήστε την τρέχουσα θέση της κεφαλής.
Επιλέξτε την κατεύθυνση της κίνησης της κεφαλής. Μπορείτε να επιλέξετε ανάμεσα σε:
Πατήστε το κουμπί «Εκτέλεση» για να δείτε τα αποτελέσματα. Χρησιμοποιήστε το κουμπί «Εμφάνιση/Απόκρυψη θέσεων κεφαλής» για να δείτε το διάγραμμα με τον τρόπο που προτιμάτε.
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Αυτό θα καθαρίσει όλα τα πεδία και τις επιλογές που έχετε εισάγει.
Αριθμός κυλίνδρων:
Η σειρά των αιτήσεων:
Η θέση της κεφαλής :
Αρχική κατεύθυνση: