Pages: [1]   Go Down
Print
Author Topic: Algoritmo SPN  (Read 1567 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
milos224
Forumista
***
Offline Offline

Posts: 830


« 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?
Logged
Luxandro
Apprendista Forumista
**
Offline Offline

Posts: 307



« Reply #1 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.
Logged

"Quando non stai guardando è come un'onda. Quando guardi è come una particella!"
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #2 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?
Logged
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #3 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?
Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
Pages: [1]   Go Up
Print
Jump to: