ChronOS Scheduling Strategies
Aus ProjectWiki
Version vom 3. Mai 2011, 22:39 Uhr von Mat (Diskussion | Beiträge) (Created page with "== Round-Robin == 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....")
Round-Robin
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.
