Κατηγορίες αλγορίθμων χρονοδρομολόγησης

Οι αλγόριθμοι χρονοδρομολόγησης μπορούν να ταξινομηθούν σε δυο μεγάλες κατηγορίες:

- Μη διακοπτοί (non preemptive) αλγόριθμοι: Μια διεργασία που επιλέγεται να πάρει τον έλεγχο της ΚΜΕ, τον διατηρεί έως ότου αυτή ολοκληρωθεί, ή απαιτήσει κάποια άλλη λειτουργία (π.χ. Ε/Ε).

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

Σε ένα μη διακοπτό αλγόριθμο δηλαδή, κάθε διεργασία εκτελεί χωρίς διακοπή ολόκληρες τις εκρήξεις ΚΜΕ, ενώ σε ένα διακοπτό τις εκτελεί τμηματικά.