Professional Documents
Culture Documents
Task Scheduling
Presented by:
Siraj Q. Mahdi
Outline
➔ Introduction
➔ Sec1: Tasks
➔ Conclusion
➔ summary
Task management and scheduling are some of the core functions of any RTOS kernel. Part of the
kernel is a scheduler that is responsible for allocating and scheduling tasks on processors to
ensure that deadlines are met.
• Task: unit of work scheduled for execution on the CPU.
• real-time application that uses an RTOS can be structured as a set of independent tasks.
• Periodic tasks are repeated once a period
• For a periodic task, the task execution time, release time, deadline, relative deadline, and
response time are all referring to its instances
• we specify a periodic task as follows: 𝑇𝐼 = (𝜙𝐼 , 𝑃𝐼, 𝑒𝐼 . 𝐷𝐼 )
• we can calculate their hyperperiod, denoted by H. H is the least common multiple
(LCM)
(prime factorization)
• Example 4.1
• When we compute the schedule for a set of periodic tasks, we only need to compute its
schedule for its first hyperperiod
• Task States… In real-time systems, a task can exist in one of the following
three states:
• In Example 4.3 there are two feasible schedules for the system of three
periodic tasks: T1 = (4, 1), T2 = (6, 1), T3 = (12, 2).