Scheduling di breve termine - Dipartimento di Matematica e ...
Scheduling di breve termine - Dipartimento di Matematica e ...
Scheduling di breve termine - Dipartimento di Matematica e ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Scheduling</strong> EDF (Earliest Deadline First)<br />
A A1<br />
A2<br />
A3<br />
A4 A5<br />
B B1 B2<br />
C C1<br />
C2<br />
C3<br />
RMS A1 B1 C1 A2 B2 C2 A3 B3 A4 C3<br />
EDF A1 B1 C1 A2 B2 C2<br />
C3<br />
Time (msec)<br />
• a priorità <strong>di</strong>namiche, in base a chi scade prima.<br />
• Adatto anche per processi non perio<strong>di</strong>ci.<br />
• Permette <strong>di</strong> raggiungere anche il 100% <strong>di</strong> utilizzo della CPU.<br />
• Più complesso (e costoso) <strong>di</strong> RMS<br />
B3 B4<br />
A5 B4<br />
A3 B3 A4 A5 B4<br />
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140<br />
32