Swappa : Uni / Sistemi Operativi - Appunti caotici
Creative Commons License

Torna alla pagina di Sistemi Operativi


 :: Appunti caotici ::

Lezione 4 Schedulazione per sistemi in tempo reale

Pag 1

Sommario

...

Pag 2

Sistemi in tempo reale stretto

Hard real-time system, che deve garantire il completamente della gestione di un evento prima che sia esaurito un certo intervallo di tempo.

Schedulazione in sistemi in tempo reale stretto

...

Pag 3

Tempo massimo di completamento garantito

L'accettazione del processo è basata su:

Se viste queste risorse si riesce a garantire che il processo riesca ad essere completato prima di un certo intervallo di tempo, allora il processo viene accettato.

Processi periodici (1)

I processi periodici sono processi che partono ad eseguire la loro computazione ad intervalli regolari.

Dal grafico notare come il di debba essere sempre più breve del periodo di esecuzione del processo pi.

L'operazione deve essere completata in un tempo ti minore della deadline.

Pag 4

Processi periodici (2)

Politica di schedulazione:

Schedulazione a frequenza monotona

Algoritmo per processi periodici gestiti con priorità e pre-emption.

Il tempo di elaborazione è omogeneo per ogni iterazione del processo Pi, quindi assumo che ogni processo abbia sempre bisogno dello stesso tempo ti

La priorità può essere statica o proporzionale (ad esempio alla frequenza 1/pi: più il rapporto è basso, più pi dura, più sto tranquillo)

Pag 5

Schedulazione a scadenza più urgente

La priorità può essere:

Sistemi in tempo reale lasco (1)

...

Pag 6

Sistemi in tempo reale lasco (2)

La priorità può essere:


Torna alla pagina di Sistemi Operativi

(Printable View of http://www.swappa.it/wiki/Uni/SO-Mod3-3-Lez4)