Esercizi su scheduling
Linux
- Indicare lo scheduling dei quanti dati i seguenti processi
min_granularity = 6ms
RR quantum =6ms
PID | priorità | durata (ms) |
1 | 50 FIFO | 100 |
2 | 100 | 200 |
3 | 110 | 250 |
- Indicare lo scheduling dei quanti dati i seguenti processi
min_granularity = 6ms
RR quantum = 6ms
PID | priorità | tipo | durata (ms) |
1 | 50 | FIFO | 100 |
2 | 120 | 300 | |
3 | 110 | 350 | |
4 | 90 | RR | 120 |
5 | 95 | RR | 50 |
Windows
- Dati i seguenti thread indicare lo scheduling dei quanti (windows)
Quantum foreground = 80ms
Quantum background = 20ms
TID | priorità | durata (ms) |
1 | 16 background | 300 |
2 | 10 foreground | 1000 |
3 | 11 background | 1000 |
Struttura della risposta:
quanto | PID | durata quanto | tempo rimanente |
#1 | |||
#2 | |||
#3 | |||
… |
- Dati i seguenti thread indicare lo scheduling dei quanti.
Quantum foreground = 80ms
Quantum background = 20ms
TID | priorità | tipo | durata (ms) |
1 | 16 | background | 100 |
2 | 15 | foreground | 500 |
3 | 10 | background | 150 |
4 | 20 | background | 200 |
5 | 10 | foreground | 200 |
Struttura della risposta:
quanto | PID | durata quanto | tempo rimanente |
#1 | |||
#2 | |||
#3 | |||
… |
Windows e Linux
In questo esercizio partiamo da una situazione analoga, sia in Windows che Linux.
Alcune configurazioni di base tuttavia si possono applicare a Windows, altre solo a Linux.
Inoltre viene indicato il momento (a partire dall’inizio) in cui parte il task.
min_granularity = 4ms (Linux)
RR quantum = 5ms (Linux)
quanto foreground = 80ms (Windows)
quanto background = 20ms (Linux)
PID/TID | Nome task | Tempo di partenza | priorità Linux | priorità Windows | tipo | durata (ms) |
1 | mouse/tastiera I/O | Ogni 100ms | 50 | 20 | FIFO | 10 |
2 | Word | 0 | 130 | 5 | Foreground | 400 |
3 | Google drive | 0 | 120 | 10 | Background | 100 |
4 | File manager | 200 | 100 | 15 | Foreground | 400 |
Creare una tabella per ciascun sistema operativo indicando cosa accade per ogni quanto.
- 3) Lo scenario dell’esercizio è identico a quello dell’esercizio precedente.
Tuttavia dopo 300ms di esecuzione di Word (tempo di processo, non di sistema!) vuole salvare su disco un file.
Il sistema operativo manda Word in waiting e nel frattempo esegue il seguente processo:
PID/TID | Nome task | Tempo di partenza | priorità Linux | priorità Windows | tipo | durata (ms) |
5 | salvataggio file IO | dopo 300ms di Word | 70 | 16 | RR | 30 |
Creare una tabella per ciascun sistema operativo indicando cosa accade per ogni quanto.