Scheduling Aperiodic and Sporadic Jobs in Priority- Driven Systems
Scheduling Aperiodic and Sporadic Jobs in Priority- Driven Systems
Scheduling Aperiodic and Sporadic Jobs in Priority- Driven Systems
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Deferrable Server<br />
Time Dem<strong>and</strong> Analysis<br />
Time Dem<strong>and</strong><br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
T DS = (3,1), T 1 = (2,3.5,1.5), T 2 =(6.5, 0.5)<br />
w 1 (t)<br />
w 2 (t)<br />
y(t) = t<br />
1 2 3 4 5 6 7 8<br />
Deferrable Server<br />
Time<br />
IL2212 Embedded Software 27<br />
Schedulability of Deferrable<br />
Servers<br />
l� There is no known schedulability utilization<br />
that ensures the schedulability of a fixedpriority<br />
system <strong>in</strong> which a deferrable server is<br />
scheduled at an arbitrary priority<br />
l� Some special cases are discussed <strong>in</strong> the<br />
book (Liu p.201)<br />
IL2212 Embedded Software 28<br />
14