Real-Time Task Scheduling

Basic Concepts and Terminologies

 3

Basic Definitions
 4

CLOCK-DRIVEN SCHEDULING
 5

Table-Driven Scheduling
 6

Basic Definitions
 7

Cyclic Scheduling
 8

Problems
Suppose a cyclic scheduler is used to schedule the
given independent, periodic real-time tasks, what is
the major cycle of the task set? Suggest a suitable
frame size and provide a feasible schedule for the
task set. Show all intermediate steps in your answer.
Task Phase Execution Relative Period
(in mSec) Time Deadline (in mSec)
1) (in mSec) (in mSec)
T1 0 20 100 100
T2 0 30 150 150
T3 0 30 300 300
 9

Problems(contd.)
2) Task Phase Execution Relative Period
(in mSec) Time Deadline (in mSec)
(in mSec) (in mSec)
T1 0 1 4 4
T2 0 1 5 5
T3 0 1 20 20
T4 0 2 20 20

T1 0 10 25 25
3) T2 0 8 25 25
T3 0 5 50 50
T4 0 4 50 50
T5 0 2 100 100
 10

Problems(contd.)
4) Task Phase Execution Relative Period
(in mSec) Time Deadline (in mSec)
(in mSec) (in mSec)
T1 0 2 10 10
T2 0 3 10 10
T3 0 4 20 20
T4 0 2 20 20
T5 0 2 40 40
T6 0 1 40 40

5) T1 0 20 100 100
T2 0 20 80 80
T3 0 30 150 150
 11

Problems(contd.)
6) Task Start Time Processing Relative Period
(in mSec) Time Deadline (in mSec)
(in mSec) (in mSec)
T1 0 50 100 100
T2 0 70 200 200
T3 0 60 400 400
 12

Problems(contd.)
7) Task Phase Execution Relative Period
(in mSec) Time Deadline (in mSec)
(in mSec) (in mSec)
T1 0 1 4 4
T2 0 2 5 5
T3 0 5 20 20
 13

Problems(contd.)
8) Task Start Time Processing Deadline Period
(in mSec) Time (in mSec) (in mSec)
(in mSec)
T1 20 25 100 150
T2 40 10 30 50
T3 60 50 150 200
Handling Resource Sharing
 15

Table-Driven Scheduling
 16

Sample Precedence Graph

 17

Example
Phases are {0,0,0,0,0}, Execution Times are {2,5,6,10,7} and Deadlines are {8,25,20,50,40}
 18

Problems

1)

2)