un processo la cui deadline sia a rischio dovrebbe interrompere il processo in esecuzione
↓
Uso di algoritmi con prelazione
Gli algoritmi di scheduling con prelazione possono essere:
Rate Monotonic Scheduling (RMS)
Utilizzabile quando:
Algoritmo con prelazione e con priorità, dove la priorità è uguale alla frequenza.
3 processi, A, B e C:
3 processi, A, B e C (stesse frequenze dell’esempio precedente)
Earliest Deadline First (EDF)
Non richiede che:
↓
Utile in caso di carico variabile della CPU
Algoritmo con prelazione dove la priorità è calcolata in base alla deadline più vicina
Analogamente ai processi, anche l’accesso ai file multimediali ha esigenze di garanzie di rispetto delle scadenze con caratteristiche di regolarità:
La semantica dell’accesso ai file per sistemi general purpose basata sulle funzioni:
Non è indicata
Funzione pausa: il file system del video server memorizza il numero del blocco successivo e interrompe il flusso. Con un nuovo start si riprende da dove ci si era fermati.
Funzione riavvolgimento: il file system del video server annota che il blocco successivo è il blocco 0.
File non compresso: una velocita’ 10x viene realizzata inviando un frame ogni 10.
File compresso: i frame compressi non hanno tutti la stessa dimensione a causa del differente contenuto:
In ogni caso soluzione non facile
2. Lo stallo dei processi – parte prima
3. Lo stallo dei processi – parte seconda
4. Lo stallo dei processi – parte terza
6. Il S.O. Linux – parte prima
7. Il S.O. Linux – parte seconda
8. Il S.O. Windows – parte prima
9. Il S.O. Windows – parte seconda
10. Il S.O. Windows – parte terza
11. I S.O. multimediali – parte prima
12. I S.O. multimediali – parte seconda
13. I S.O. multimediali – parte terza
14. I Sistemi Operativi distribuiti - parte prima
15. I Sistemi Operativi distribuiti - parte seconda
16. I Sistemi Operativi distribuiti - parte terza
17. I Sistemi Operativi distribuiti - parte quarta
18. I Sistemi Operativi distribuiti - parte quinta
19. I Sistemi Operativi distribuiti - parte sesta
Silberschatz , Galvin, Gagne – Sistemi Operativi 8a ed. Capitolo 20
Tanenbaum – Moderni sistemi operativi 3a ed. Capitolo 7
2. Lo stallo dei processi – parte prima
3. Lo stallo dei processi – parte seconda
4. Lo stallo dei processi – parte terza
6. Il S.O. Linux – parte prima
7. Il S.O. Linux – parte seconda
8. Il S.O. Windows – parte prima
9. Il S.O. Windows – parte seconda
10. Il S.O. Windows – parte terza
11. I S.O. multimediali – parte prima
12. I S.O. multimediali – parte seconda
13. I S.O. multimediali – parte terza
14. I Sistemi Operativi distribuiti - parte prima
17. I Sistemi Operativi distribuiti - parte quarta
18. I Sistemi Operativi distribuiti - parte quinta
19. I Sistemi Operativi distribuiti - parte sesta
I podcast del corso sono disponibili anche su iTunesU e tramite Feed RSS.