.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- 16/03/07 numeri a caso (http://www.dsy.it/forum/showthread.php?threadid=30053)

16/03/07 numeri a caso

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

__________________
Che sia brutto che sia bello meglio uscire con l'ombrello

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.

GRANDE!!!

Re: 16/03/07 numeri a caso

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

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

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

__________________
Che sia brutto che sia bello meglio uscire con l'ombrello

Ok, ma a che algoritmo di scheduling ti stai riferendo? La soluzione cambia....

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

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