Verifica algoritmi di scheduling

Genera Verifiche

File pdf separati         File completo  

Una traccia per pagina Due tracce per pagina

Dato il seguente insiemi di processi, con la durata della sequenza di operazioni della CPU espressa in millisecondi:

3 4 5 6 7 8

Sapendo che i processi arrivano nell'ordine del progressivo assegnato Pr1, Pr2, Pr3, Pr4, Pr5: 1. Disegnare quattro diagrammi di Gantt per illustrare l'esecuzione di questi processi con gli algoritmi di scheduling 1) FCFS, 2) SJF, 3) con priorita', 4) RR (quanto di tempo=1), 5) RR (quanto di tempo=2). 2. Calcolare il tempo di completamento di ciascun processo per ogni algoritmo di scheduling. 3. Calcolare il tempo di attesa di ciascun processo per ogni algoritmo di scheduling. 4. Quale algoritmo ha il tempo di completamento medio migliore? E quale il tempo minimo medio d'attesa? 5. Algoritmo piu' performante. Eseguire la somma dele tempo medio di completamento e d'attesa e indicare come algoritmo piu' performante, quello con il valore inferiore.

1 2 3 4

5 6 7 8 9 10 11 12 13 14

3 5

Genera Verifiche