10.02.2013 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!