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