16/03/07 numeri a caso
Clicca QUI per vedere il messaggio nel forum |
| 10gigi10 |
Ciao a tutti oggi a lezione il prof Bruschi ha fatto un paio di esercizi sui processi che ho sentito che mette nel compitino.
Li ho copiati dalla lavagna ma non riesco a capire la soluzione dell'esercizio.
Qualcuno lo ha capito? per me erano numeri a caso!!!!!
Magari serve anche a qualcun' altro :?:?:? |
| GiKappa |
sono esercizi sugli scheduling, dimmi cosa ti serve!
in ogni caso: il tempo di attesa è il tempo che un processo deve aspettare prima di ottenere il controllo dela CPU, mentre il tempo di turnaround è quello che passa tra quando un processo arriva in memoria e quando la CPU termina di processarlo.
le 3 tecniche di scheduling che abbiamo visto oggi sono FCFS che, come dice il la sigla, serve il primo arrivato in memoria; poi abbiamo visto SJF che predilige il processo che occuperà meno la CPU; infine abbiamo visto RR che fa stare in CPU ogni processo per un quanto di tempo prefissato. |
| morganhk |
Originally posted by 10gigi10
Ciao a tutti oggi a lezione il prof Bruschi ha fatto un paio di esercizi sui processi che ho sentito che mette nel compitino.
Li ho copiati dalla lavagna ma non riesco a capire la soluzione dell'esercizio.
Qualcuno lo ha capito? per me erano numeri a caso!!!!!
Magari serve anche a qualcun' altro :?:?:?
Se riporti qualche esercizio che non hai capito te lo posso risolvere e spiegare |
| Paul03 |
Ciao potresti postare anche i testi degli esercizi per chi come me era assente alla lezione di sett scorsa? Magari nella sezione filez?
Ciao e grazie |
| 10gigi10 |
tempo di arrivo burst time
P1 0 24
P2 10 3
P3 12 3
Tempo di attesa?
Average waiting time?
Average turn arround?
Io ho copiato i risultati ma non ho capito come li ha ottenuti...
ciaoooooo |
| banjoo |
| Ok, ma a che algoritmo di scheduling ti stai riferendo? La soluzione cambia.... |
| morganhk |
Originally posted by 10gigi10
tempo di arrivo burst time
P1 0 24
P2 10 3
P3 12 3
Tempo di attesa?
Average waiting time?
Average turn arround?
Io ho copiato i risultati ma non ho capito come li ha ottenuti...
ciaoooooo
Se ti colleghi alla seguente pagina ho inserito una spiegazione dettagliata di come lavorano gli algoritmi di scheduling presentati
http://sl-lab.it/dokuwiki/doku.php?...ppunti_studenti
Ciao |
| banjoo |
Comunque...
P1 0 24
P2 10 3
P3 12 3
se usi un algoritmo FIFO, che quindi da la priorità al primo arrivato, la sequenza dei processi sarà P1, P2, P3. Questo poi è un algoritmo non-preemptive, che quindi non può interrompere il processo in corso per eseguirne un altro.
L' AWT è il tempo medio di attesa durante il quale i processi non vengono eseguiti (quindi il tempo medio durante il quale la CPU non lavora...)
P1 --> tempo di attesa 0 (viene eseguito nel momento in cui arriva)
P2 --> tempo di attesa 14( arriva al momento 10, ma deve attendere
fino a quando P1 termina il proprio turno, a 24)
P3 --> tempo di attesa 15 (P2 parte a 24, esegue per un quanto di tempo = 3 e arriva quindi a 27. P3 arriva a 12, quindi 27 - 12 =15)
AWT = (0 + 14 + 15)/3 = 9.66
Average Tornaround invece è il tempo che ci mette il processo ad essere eseguito, da quando arriva a quando finisce.
Quindi:
P1 = 24 (è il suo burst time)
P2 = 27 (quando finisce) - 10 (tempo di arrivo) = 17
P3 = 30 (quando finisce) - 12 (tempo di arrivo) = 18
Average Turnaround = (24+17+18)/3 =19.6
mmmm l'ultima parte dovrebbe essere giusta anche se nopn l'ho ricontrollata...sono un po' di corsa...
Ciao |
|
|
|
