Es gibt eine Reihe von verschiedenen Arten von Scan-Scheduling-Techniken. Diese umfassen, sind aber nicht beschränkt auf CPU-Scheduling, präemptives Scheduling und nicht-präemptives Scheduling.
CPU steht für Central Processing Unit. Dies ist der Begriff, der verwendet wird, um den Teil eines Computers zu beschreiben, der die grundlegenden Operationen eines Computersystems durchführt, wie beispielsweise das Ausführen eines Programms oder das Ausführen einer Berechnung. Ein Vorgang auf einem Computer, wie das Öffnen eines Programms oder das Speichern einer Datei, erfordert eine sogenannte "CPU-Zeit" - die Zentraleinheit muss eine gewisse Zeit damit verbringen, die Aktion zu verarbeiten, die der Computer ausführen wird.
CPU-Scheduling ist daher das System, das es einer CPU ermöglicht, die Reihenfolge zu bestimmen, in der Prozesse CPU-Zeit erhalten, und daher die Reihenfolge, in der Prozesse abgeschlossen werden. Es gibt verschiedene Möglichkeiten, wie eine CPU eine Gruppe verschiedener Prozesse einplanen kann – zum Beispiel könnten die kleinsten Prozesse vor den größeren CPU-Zeit erhalten oder die Prozesse, die vom Benutzer zuerst ausgeführt wurden, könnten zuerst bearbeitet werden.
Bei der nicht-präemptiven Planung hat ein Prozess die volle Aufmerksamkeit der CPU, bis der Prozess entweder beendet oder abgeschlossen ist. Erst wenn der Prozess seine Zeit in der CPU beendet hat, kann ein anderer Prozess in die CPU eintreten - die CPU-Zeit eines Prozesses kann nicht unterbrochen werden.
Bei einer präventiven Planungstechnik kann ein Prozess in der CPU durch einen anderen Prozess ersetzt werden, wenn der zweite Prozess vom Computer als mit einer höheren Priorität als der erste angesehen wird. Dies bedeutet, dass ein Prozess mehrmals in die CPU ein- und austreten kann, bevor er abgeschlossen ist, da Prozesse mit höherer Priorität ständig den ersten Prozess aus der CPU verdrängt haben.