Real-Time Operating Systems
Real-Time Operating Systems
Real-Time Operating Systems
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Real</strong>-time scheduling<br />
41<br />
¿ Given:<br />
Scheduling: formulation<br />
¿ a set of n tasks J = {J 1 , ..., J n }<br />
¿ a set of m processor P = {P 1 , ..., P m }<br />
¿ a set of s resources R = {R 1 , ..., R s }<br />
¿ Precedences specified using a precedence graph<br />
¿ Timing constraints may be associated to each task.<br />
¿ Scheduling means to assign processors from P and<br />
resources from R to tasks from J in order to<br />
complete all tasks under the imposed constraints.<br />
=NP-complete!<br />
42<br />
21