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
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