* priorità assegnata in base a scadenza d'_i_' (quindi avrò una soluzione non pre-emptive) o frequenza 1/p'_i_' (se ho un periodo molto lungo posso ritardare di un po' l'inizio del processo) (???)

!!!!Schedulazione a frequenza monotona
Algoritmo per processi periodici gestiti con priorità e pre-emption.

Il tempo di elaborazione è omogeneo per ogni iterazione del processo P'_i_', quindi assumo che ogni processo abbia sempre bisogno dello stesso tempo t'_i_'

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

!!Pag 5
!!!!Schedulazione a scadenza più urgente
La priorità può essere:
* inversamente proporzionale alla scadenza d'_i_'
* dinamica, in funzione dei processi che diventano pronti posso cambiare il processo in esecuzione

!!!!Sistemi in tempo reale lasco (1)
...

!!Pag 6
!!!!Sistemi in tempo reale lasco (2)
La priorità può essere:
* statica per processi critici
* eventualmente dinamica per processi non critici, in modo da evitare fenomeni di starvation a causa delle priorità statiche dei processi critici

(:title Sistemi Operativi - Appunti caotici:)
[[Torna alla pagina di Sistemi Operativi->SistemiOperativi]]
----

%titolo%''':: Appunti caotici ::'''

%center%%sottotitolo%Lezione 4
%center%%sottotitolo%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:
* stima del tempo di completamento del processo
* prenotazione delle risorse necessarie al processo

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 d'_i_' debba essere sempre più breve del periodo di esecuzione del processo p'_i_'.

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

!!Pag 4
!!!!Processi periodici (2)
Politica di schedulazione:
* round robin
* priorità assegnata in base a scadenza d'_i_' o frequenza 1/p'_i_'

MOLLO IL MAZZO E GIOCO AD OPEN ARENA

----
[[Torna alla pagina di Sistemi Operativi->SistemiOperativi]]