Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Sistemi Operativi, 9 CFU => Topic started by: milos224 on 23-07-2012, 13:41:10



Title: Algoritmo SPN
Post by: milos224 on 23-07-2012, 13:41:10
Ho difficoltà a capire l'algoritmo SPN, shortest process next.

Si risolve con la formula    Sn+1 = Sn (1 – a) + Tn a
ma non capisco come applicarla. Qualcuno ha un esempio pratico?


Title: Re:Algoritmo SPN
Post by: Luxandro on 23-07-2012, 15:30:03
Sn+1 = Sn (1 – a) + Tn a

Tn indica la durata del burst di CPU corrente al tempo n

Sn+1 indica il valore previsto per il prossimo burst di CPU

a è un parametro tale che 0 <= a <= 1

Il comportamento dell'algoritmo è fortemente connesso al valore del parametro a, infatti:

se a = 0 allora Sn+1 = Sn (la "storia", quindi le stime passate, non influiscono sul sistema)

se a = 1 allora Sn+1 = Tn (ciò che influisce è unicamente la durata dell'ultimo burst di CPU)

Come puoi notare la scelta di a comporta "il ricordo a lungo termine" o meno delle ultime esecuzioni.


Title: Re:Algoritmo SPN
Post by: milos224 on 23-07-2012, 16:55:24
Sn+1 = Sn (1 – a) + Tn a

Tn indica la durata del burst di CPU corrente al tempo n

Sn+1 indica il valore previsto per il prossimo burst di CPU

a è un parametro tale che 0 <= a <= 1

Il comportamento dell'algoritmo è fortemente connesso al valore del parametro a, infatti:

se a = 0 allora Sn+1 = Sn (la "storia", quindi le stime passate, non influiscono sul sistema)

se a = 1 allora Sn+1 = Tn (ciò che influisce è unicamente la durata dell'ultimo burst di CPU)

Come puoi notare la scelta di a comporta "il ricordo a lungo termine" o meno delle ultime esecuzioni.
Ok ma in un esercizio con questo algoritmo che dati mi vengono forniti?
Numero di processi, il loro tempo di arrivo, tempo di esecuzione, valore di a,ecc?


Title: Re:Algoritmo SPN
Post by: zElOtO on 22-09-2012, 15:51:26
Ho difficoltà a capire l'algoritmo SPN, shortest process next.

Si risolve con la formula    Sn+1 = Sn (1 – a) + Tn a
ma non capisco come applicarla. Qualcuno ha un esempio pratico?
.quoto