14.08.2013 Views

Scheduling di breve termine - Dipartimento di Matematica e ...

Scheduling di breve termine - Dipartimento di Matematica e ...

Scheduling di breve termine - Dipartimento di Matematica e ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Scheduling</strong> in Linux (Cont.)<br />

• ogni processore mantiene una coda <strong>di</strong> esecuzione (runqueue) con due liste<br />

<strong>di</strong> task: attivi e scaduti<br />

• un task è attivo se non ha terminato il suo quanto, altrimenti è scaduto<br />

• le due liste sono or<strong>di</strong>nate secondo la priorità dei task<br />

• lo scheduler sceglie il task attivo <strong>di</strong> maggior priorità<br />

• quando l’array attivo si svuota, i due array si scambiano <strong>di</strong> ruolo<br />

50

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

Saved successfully!

Ooh no, something went wrong!