46. Round Robin δρομολογητής

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

Στο Round Robin Scheduler σε κάθε διεργασία αποδίδεται ένα χρονικό διάστημα, που ονομάζεται κβάντο, κατά το οποίο επιτρέπεται να εκτελεστεί. Σε περίπτωση που η διαδικασία βρίσκεται ακόμη σε εξέλιξη στο τέλος του κβάντου, η CPU «αδείαζει» και δίνεται στην επόμενη διεργασία στην ουρά. Εάν η διαδικασία έχει μπλοκάρει ή έχει τελειώσει πριν λήξει το κβάντο, η αλλαγή CPU γίνεται όταν η διεργασία μπλοκάρει.

Σε αυτό πάγκο εργασίας εμφανίζεται ένας Round Robin scheduler που έχει ανώτατο όριο οκτώ διεργασίες. Όταν μια νέα διεργασία δημιουργείται, προστίθεται στο τέλος των διεργασιών σε αναμονή και η πρώτη στην ουρά υποβάλλεται στην CPU. Αφού η διεργασία στη CPU έχει ολοκληρώσει το κβάντο της, απομακρύνεται από τη CPU και τοποθετείται στο τέλος της ουράς. Κάθε διεργασία έχει ένα αναγνωριστικό (ID), συνολικό χρόνο CPU που απαιτείται, καθώς και το χρόνος που έχει παρέλθει. Μια νέα διεργασία μπορεί να δημιουργηθεί χρησιμοποιώντας το κουμπί “Create” και μια διαδικασία που μπορεί να υποβληθεί CPU χρησιμοποιώντας το κουμπί “Submit”. Αυτό μπορεί να γίνει σε συνεχή λειτουργία, κάνοντας κλικ στο πλήκτρο “Animate” . Το πλήκτρο “Stop” χρησιμοποιείται για να σταματήσει η συνεχής λειτουργία . To πλήκτρο “Clear” καθαρίζει την οθόνη και φέρνει το applet στην αρχική κατάσταση. Η ταχύτητα της κίνησης μπορεί να αλλάξει τη χρήση της “Speed Bar”. Η κατάσταση του χρονοδρομολογητή εμφανίζεται στο πεδίο κειμένου που υπάρχει στην κορυφή.

Το διάγραμμα απεικονίζει το Turn Around time της διεργασίας, ήτοι το συνολικό ποσό του χρόνου που απαιτείται από κάθε διαδικασία για την ολοκλήρωση, συμπεριλαμβανομένου του χρόνου που περίμενε στην ουρά. Ο μετρητής επιδόσεων δείχνει το φορτίο, δηλαδή το συνολικό χρόνο της CPU που απαιτείται από όλες τις διεργασίες στην ουρά σε κάθε δεδομένη στιγμή.