Unix Scheduler

The traditional UNIX scheduler employs Multi-Level Feedback Queue using round robin within each of the priority queues. The system makes use of one-second preemption. That is, if a running process does not block or complete within one second, it is preempted. Priority is based on process type and execution history. The following formulas apply: