1° compitino
Clicca QUI per vedere il messaggio nel forum |
| Lunik |
| Sono le domande dei 2 compitini del 2000-2001 |
| xSharKMaNx |
Stavo rivedendo la domanda n.3 ma come fa con il Round Robin ad essere 3,43 ??
P0 - 0.0 - 5
P1 - 0.7 - 3
P2 - 4.0 - 2
Quanto di tempo = 2, Context switch = 0
Quindi ottengo
P1 = 0 -- 2
P2 = 2 -- 4
P3 = 4 -- 6
P1 = 6 -- 8
P2 = 8 -- 9
P3 = 9 -- 10
A questo punto se calcolo la media ottengo
P1 = 10 - 5 = 5
P2 = 9 - 3 = 6
P3 = 6 - 2 = 4
Media = 5
sto sbagliando da qualche parte? |
| Joy88 |
| A dire la verità io ho calcolato solo il FCFS e veniva 2,76 xciò ho dedotto che fosse la risp giusta... |
| Joy88 |
Proc ____Tatt____Burst
P1 ____0,0_____5
P2 ____0,7_____3
P3 ____4,0_____2
All'istante 0 c'è solo P1(5)
a 0,7 arriva P2(3)
a 2 quindi ho P1(3) e P2 (3)
a 4 ho P1 (3) P2(1) P3 (2)
a 6 ho P1 (3) P2 (1) e P3 è finito
a 8 ho P1 (1) P2 (1)
a 9 ho P1(1) e P2 è finito
a 10 ho finito anche P1.
Con una "linea del tempo" è molto + chiaro..
Tempo di attesa:
P1 aspetta 0 (eseguito subito all'istante 0) + 4 (eseguito all'istante 6 quindi 6-2) + 1 (9-8) = 5
P2 aspetta 1,3 (viene eseguito a 2 ma è arrivato a 0,7) + 4 (8-4) = 5, 3
P3 viene eseguito appena arriva.
quindi (0+5+5,3) /3 = 3, 43
Ecco svelato l'esercizio sul Round Robin!!!
:D
Spero di esserti stata di aiuto!!!
Ciao!! |
| xSharKMaNx |
Perfetto... avevo fatto il disegnino corretto solo che non ho tenuto conto del tempo di arrivo di P2 e P3 :)
Grazie caro! |
| Joy88 |
CarA prego!!!
<Su questo forum mi scambiano tutti x un maschio!>
ahahahah!!!!
:D |
| xSharKMaNx |
E' la foto che non rende giustizia ;)
Grazie ancora, cara :) |
|
|
|
