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.

Periodic Server<br />

l� When the server is scheduled <strong>and</strong> executes<br />

aperiodic jobs, it consumes its budget at the<br />

rate of 1 per time unit<br />

l� The budget is exhausted, when it reaches 0<br />

l� A time <strong>in</strong>stant when the budget is replenished<br />

(reloaded) is called replenishment time<br />

Periodic Server<br />

IL2212 Embedded Software 15<br />

l� A periodic server is backlogged whenever the<br />

aperiodic job queue is non-empty<br />

l� It is idle when the queue is empty<br />

l� The server is eligible for execution only when<br />

it is backlogged <strong>and</strong> has non-zero budget<br />

IL2212 Embedded Software 16<br />

8

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

Saved successfully!

Ooh no, something went wrong!