8.Αλγόριθμος δρομολόγησης First Come, First Served

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

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