Round Robin
R. R.
Περιγραφή
Ο αλγόριθμος Round Robin είναι ένας αλγόριθμος χρονοπρογραμματισμού προεκχωρίσιμου τύπου, όπου οι διεργασίες εξυπηρετούνται κυκλικά, με κάθε μία να λαμβάνει έναν προκαθορισμένο χρόνο εκτέλεσης (κβάντο). Αν η διεργασία δεν ολοκληρωθεί μέσα σε αυτόν τον χρόνο, διακόπτεται και τοποθετείται στο τέλος της έτοιμης ουράς, δίνοντας τη σειρά της στην επόμενη. Ο αλγόριθμος αυτός εξασφαλίζει δίκαιη κατανομή του χρόνου CPU και είναι κατάλληλος για συστήματα καταμερισμού χρόνου, αλλά μπορεί να οδηγήσει σε αυξημένες εναλλαγές διεργασιών, αυξάνοντας έτσι το κόστος συστήματος.
Διαβάστε περισσότερα:
Οδηγίες για την οπτικοποίηση του αλγορίθμου
ΒΗΜΑ 1:
Εισαγάγετε τον χρόνο εκτέλεσης για κάθε διεργασία, διασφαλίζοντας ότι είναι σωστά μορφοποιημένος.
ΒΗΜΑ 2:
Εισαγάγετε τον χρόνο άφιξης για κάθε διεργασία, διασφαλίζοντας ότι είναι σωστά μορφοποιημένος. Εναλλακτικά, μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
ΒΗΜΑ 3:
Εισαγάγετε την τιμή για το κβάντο (Quantum) .
ΒΗΜΑ 4:
Πατήστε το κουμπί «Δημιουργία Πίνακα» για να εμφανιστούν οι δύο διαθέσιμες επιλογές οπτικοποίησης.
ΒΗΜΑ 5:
Μπορείτε είτε να εκτελέσετε τον αλγόριθμο άμεσα επιλέγοντας «Απευθείας Εκτέλεση» είτε να τον εκτελέσετε σταδιακά επιλέγοντας «Βήμα προς Βήμα». Σε κάθε περίπτωση, θα εμφανιστεί η κατάσταση της ουράς και το διάγραμμα Gantt, παρέχοντας μια σαφή και λεπτομερή οπτικοποίηση της διαδικασίας.
ΒΗΜΑ 6:
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε όλα τα δεδομένα και να επαναφέρετε την οθόνη στην αρχική της κατάσταση. Αυτό θα σας επιτρέψει να ξεκινήσετε από την αρχή χωρίς να χρειάζεται να ανανεώσετε τη σελίδα.