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....")
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu:Navigation, Suche

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.