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