Sistemi operativi, algoritmo Shortest Job first

[Darèios89]

Secondo quanto previsto dall' algoritmo viene eseguito il processo col minor tempo impiegato a terminare. Il testo "Tanenbaum" dice che se avessi 5 lavori da A ad E con tempi d' esecuzione 2, 4, 1, 1, 1 e con tempi di arrivo 0, 0, 3, 3, 3
Potrei scegliere all' inizio A e B ed eseguire in ordine esatto A, B, C, D, E, con una media di 4,6. Eseguendo invece nell' ordine B, C, D, E, A abbiamo una media di 4,4. Ecco la domanda è, come si ottengono queste medie?

[Lotus2]

Ciao, anch'io sto studiando sistemi operativi e sto affrontando questi algoritmi.
Le medie si calcolano con semplici conti aritmetici ma bisogna capire se si tratta di tempo di completamento, tempo di attesa o cos'altro.
Ad esempio per il tempo di attesa devi calcolare il tempo di permanenza di ogni processo nella coda dei processi pronti e poi, appunto, farne la media.
Ti consiglio di cercare i 2 argomenti sottolineati + diagramma di grantt