Διακοπτοί αλγόριθμοι χρονοδρομολόγησης

Στους διακοπτούς αλγορίθμους μια διεργασία δεν καταλαμβάνει την ΚΜΕ για όλη τη διάρκεια της έκρηξης ΚΜΕ. Το ΛΣ μπορεί να τη διακόψει και να παραχωρήσει την ΚΜΕ σε κάποια άλλη διεργασία, η οποία (όπως κρίνει το ΛΣ) πρέπει να προηγηθεί στην εκτέλεσή της.

Την ώρα που ο ζαχαροπλάστης (ΚΜΕ) εκτελεί ένα στάδιο μιας συνταγής (έκρηξη ΚΜΕ), μπαίνει στο κατάστημα ένας πελάτης που βιάζεται πολύ. Οι οδηγίες (ΛΣ) προς το ζαχαροπλάστη για την εξυπηρέτηση των πελατών προβλέπουν ότι κάθε φορά που ένας νέος πελάτης έρχεται, εξετάζεται η συνταγή και οι ανάγκες του. Αν ικανοποιεί κάποιες προϋποθέσεις, τον εξυπηρετεί αμέσως, διακόπτοντας αυτόν που εξυπηρετούσε μέχρι τότε. Οι προϋποθέσεις που πρέπει να ικανοποιεί ο πελάτης για να του παραχωρηθεί η προτεραιότητα αποτελούν το συγκεκριμένο διακοπτό αλγόριθμο χρονοδρομολόγησης.