9.Αλγόριθμος δρομολόγησης Shortest Job First

Ο προσομοιωτής αυτός περιγράφει τον αλγόριθμο δρομολόγησης Shortest Job First. Θεωρούνται 3 διεργασίες P1,P2  και P3 χρόνο καταιγισμού (burst time) 5, 3 και 2 αντίστοιχα. Οι διεργασίες απαιτούν εναλλασσόμενη χρήση επεξεργαστή και I/O με επαναλαμβανόμενο τρόπο. Κάθε κύκλος αποτελείται από ένα CPU burst, διάρκειας συνήθως μερικών msecs, ακολουθούμενο από ένα I/O wait μεγαλύτερης διάρκειας (συνήθως). 

Η ιδέα είναι ότι όποια εκτελείται πρώτη η διεργασία με το μικρότερο χρόνο καταιγισμού. Στο τέλος του παραδείγματος υπολογίζεται ό μέσος χρόνος αναμονής για τις διεργασίες, προσθέτοντας το χρόνο αναμονής της καθεμιάς και διαιρώντας με το πλήθος. Έτσι, εκτελούνται με την εξής σειρά: P3,P2,P1. Για την πρώτη η αναμονή είναι 0, για την δεύτερη είναι 2, και για την Τρίτη 5.