ChronOS Scheduling Strategies

Aus ProjectWiki
Wechseln zu:Navigation, Suche


The Round-Robin strategy is the simplest one and uses very low resources, it just cycles through the (active) tasks in the same order as the tasks are created. Every system tick, a context switch occurs and the next task runs. Each task will get the same amount of CPU-time.

EDF-Based Priorities

Each task is assigned with a fixed priority and a time interval.

The EDF-strategy ( Earliest Deadline First) sets the tasks ready that have the lowest free time to reach their interval. If more than one task become the ready-state, the task with the highest priority will be scheduled next.

If a suspended task reaches its interval, the corresponding PID will be put on the "active" list.