10gigi10

.consigliere.

User info:

Registered: Jan 2006
Posts: 115 (0.02 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 16:54:15 [...]
Status: Offline

Post actions:

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

GiKappa

User info:

Registered: Oct 2004
Posts: 1800 (0.24 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

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.

dani-dani

User info:

Registered: Feb 2007
Posts: 8 (0.00 al dì)
Location:
Corso: informatica
Anno: 3..ma..
Time Online: 14:34:07: [...]
Status: Offline

Post actions:

GRANDE!!!

morganhk

User info:

Registered: Jan 2007
Posts: 19 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: 3° Anno
Time Online: 6:14:21 [...]
Status: Offline

Post actions:

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

Paul03

User info:

Registered: Feb 2005
Posts: 290 (0.04 al dì)
Location: Oleggio
Corso: Informatica
Anno: 3
Time Online: 1 Day, 19:39:12 [...]
Status: Offline

Post actions:

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

.consigliere.

User info:

Registered: Jan 2006
Posts: 115 (0.02 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 16:54:15 [...]
Status: Offline

Post actions:

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

banjoo

User info:

Registered: Oct 2005
Posts: 19 (0.00 al dì)
Location:
Corso: Informatica
Anno: 2
Time Online: 15:20:05: [...]
Status: Offline

Post actions:

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

morganhk

User info:

Registered: Jan 2007
Posts: 19 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: 3° Anno
Time Online: 6:14:21 [...]
Status: Offline

Post actions:

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

banjoo

User info:

Registered: Oct 2005
Posts: 19 (0.00 al dì)
Location:
Corso: Informatica
Anno: 2
Time Online: 15:20:05: [...]
Status: Offline

Post actions:

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