Beim Prioritäts-Scheduling wird jedem Prozess eine Priorität zugeordnet. Es wird dann immer der Prozess ausgeführt, der die höchste Priorität hat. Dabei können Prioritäten nach ganz verschiedenen Kriterien bestimmt werden. Beispielsweise kann der jeweilige Benutzer eine bestimmte Priorität haben. So wird man dem Systemadminstrator die höchste Priorität zuordnen, als nächsten wären vielleicht die Professoren an der der Reihe, dann die Lehrbeauftragten und zuletzt die Studierenden. Eine weitere Möglichkeit ist es, dass der Benutzer den jeweiligen Prozessen direkt eine Prorität zuordnet. Dies ist in Unix durch den Befehl nice möglich. Eine weitere Priorität kann nun natürlich auch der Schätzwert für die benötigte Rechenzeit sein. So gesehen ist das Prioritäts-Scheduling eine Verallgemeinerung des Schedulings nach dem Algorithmus Kürzester Auftrag zuerst. Man könnte aber auch sagen, dass interaktive Prozesse bevorzugt werden sollen, um kürzere Antwortzeiten zu erhalten. Nun kann man natürlich auch verschiedene Prioritäten gemeinsam betrachten und unterschiedlich gewichten.
Das Prioritäts-Scheduling kann man nun auch preemtive implementieren. In diesem Fall ergibt sich allerdings das Problem, dass ein Prozess mit hoher Priorität nie abgelöst werden würde. Man könnte natürlich sagen, dass der Prozess nach einem bestimmten Zeitquantum in den rechenbereiten Zustand überführt wird. Dann würde der Prozess mit der höchsten Priorität im rechenbereiten Zustand in den rechnenden Zustand überführt. Das würde das Problem aber auch nicht lösen, weil dann diese beiden Prozesse sich ständig abwechseln würden. Aus diesem Grund wird die Priorität der rechnenden Prozesse in jedem Zeitquantum um einen bestimmten Wert verringert. Wenn dann ein anderer Prozess eine höhere Priorität hat, wird er den rechnenden Prozess ablösen.