Scheduling

Scheduling (from schema) is a key concept in real-time operating system design, which refers to the way processes are assigned priorities in a priority queue in order to meet certain deadlines. This assignment is carried out by a software device called a scheduler. In real-time environments, like in devices for automatic control[?] in industry (for example robotics), meeting deadlines is cruicial for keeping the system stable.

Common scheduling practices

• Round-robin scheduling
• Rate-monotonic scheduling (RMS)
• Earliest deadline first scheduling