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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Fixed-<strong>Priority</strong> Simple <strong>Sporadic</strong><br />

Server<br />

l� Replenishment Rules (Liu p.206)<br />

l� R3 The next replenishment occurs at the next<br />

replenishment time, except under the follow<strong>in</strong>g<br />

conditions. Under these conditions,<br />

replenishment is done at times stated below<br />

a) If the next replenishment time t e + p s is earlier than t f ,<br />

the budget is replenished as soon as it is exhausted<br />

b) If the system T becomes idle before the next<br />

replenishment time t e + p s <strong>and</strong> becomes busy aga<strong>in</strong> at<br />

t b , the budget is replenished at m<strong>in</strong>(t e + p s , t b )<br />

IL2212 Embedded Software 35<br />

Simple Fixed-<strong>Priority</strong> <strong>Sporadic</strong><br />

Server<br />

l� Example: Liu, Figure 7-8, p.207<br />

IL2212 Embedded Software 36<br />

18

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

Saved successfully!

Ooh no, something went wrong!