search

IIC2333 / foro-2019-1

Foro oficial del curso IIC2333 - Sistemas Operativos y Redes, semestre 2019-1.
2 stars 0 forks source link

Ejecucion Quantum 3 #16

Closed Dunkan1 closed 5 years ago

Dunkan1 commented 5 years ago

Hola, no logro ver que el turnaroud time de richi sea 40, estoy seguro que debe dar 40 pero cuando lo simulo manualmente, no me da.

A continuacion dejo la ejecucion paso a paso como yo la entiendo


(Richi    Tincio = 0)
(Germy    Tincio = 6)
(cristian Tincio = 5)
T=0 Q=3
Richi    10 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 5)
(cristian Tincio = 4)
T=1 Q=3
Richi     9 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 4)
(cristian Tincio = 3)
T=2 Q=2
Richi     8 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 3)
(cristian Tincio = 2)
T=3 Q=1
Richi     7 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 2)
(cristian Tincio = 1)
T=4 Q=3
Richi     6 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 1)
(cristian Tincio = 0)
T=5 Q=2
Richi     5 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 0)
(cristian Tincio = 0)
T=6 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=7 Q=3
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     2 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=8 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     1 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=9 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=10 Q=3 (cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 1 3 2 3 2 5   (Prioridad = 10)
cristian  2 1 2 1 1       (Prioridad = 5)

T=11 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  1 1 2 1 1       (Prioridad = 5)

T=12 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  0 1 2 1 1       (Prioridad = 5)

T=13 Q=3 (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 2 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=14 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 1 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=15 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=16 Q=3 (cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 1 3 2 5   (Prioridad = 10)
cristian  0 0 1 1 1       (Prioridad = 5)

T=17 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 3 2 5   (Prioridad = 10)
cristian  0 0 0 1 1       (Prioridad = 5)

T=18 Q=3 (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 2 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=18 Q=2 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 1 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=18 Q=1 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=19 Q=3
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 1 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> cristian

T=20 Q=3 (Richi)
Richi     3 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=21 Q=2
Richi     2 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=22 Q=1
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=23 Q=3 (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 4   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=24 Q=2
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 3   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=25 Q=1
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=26 Q=3 (Richi)
Richi     0 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=27 Q=3 (Germy)
Richi     0 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 1   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=28 Q=2
Richi     0 1 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Germy

T=29 Q=3 (Richi)
Richi     0 0 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=30 Q=3
Richi     0 0 4 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=31 Q=2
Richi     0 0 3 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=32 Q=1
Richi     0 0 2 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=33 Q=3
Richi     0 0 1 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=34 Q=2
Richi     0 0 0 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=35 Q=3
Richi     0 0 0 1 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=36 Q=2
Richi     0 0 0 0 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=37 Q=3
Richi     0 0 0 0 0       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Richi
nivek0o0 commented 5 years ago

Hola, pude identificar 3 problemas en la simulación manual. ¿Podrías editarla, volver a comentarla acá abajo (no editar, para así comparar rápidamente ambas versiones) y luego lo volvemos a revisar?

  1. Cuando transcurre la primera unidad de tiempo (es decir, entre t=0 y t=1), no disminuyes el Quantum (de q=3 a q=2). Esto suponiendo que q=3 corresponde al tiempo restante del quantum actual.
  2. Bajo el mismo supuesto anterior (corrígeme si me equivoco), q=1 significaría que queda 1 unidad de tiempo del quantum. El problema es que en varias ocasiones la transición entre q=1 y q=3 se la estás restando al siguiente proceso que ejecutará y no al que estaba ejecutando. Por ejemplo entre t=6 y t=7 debería haber disminuído richi en 1 unidad.
  3. En varias oportunidades tienes un problema cuando una ráfaga se acaba antes que el quantum, ya que en ese caso lo correcto es realizar instantáneamente el cambio de procesos y reseteo del quantum. Por ejemplo en t=9, el process switching y quantun reset es inmediato, entonces debería verse como T=9 Q=1 -> Switching -> Q=3 (entra cristian). De esa forma, en t=10 el quantum ya disminuyó a q=2 y cristián ejecuto 1 unidad.
Dunkan1 commented 5 years ago

Gracias por contestar creo que con lo que dijiste deberia quedar algo asi, no?

(Richi    Tincio = 0)
(Germy    Tincio = 6)
(cristian Tincio = 5)
T=0 Q=3  (Richi)
Richi    10 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 5)
(cristian Tincio = 4)
T=1 Q=2
Richi     9 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 4)
(cristian Tincio = 3)
T=2 Q=1
Richi     8 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 3)
(cristian Tincio = 2)
T=3 Q=3  (Richi)
Richi     7 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 2)
(cristian Tincio = 1)
T=4 Q=2
Richi     6 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 1)
(cristian Tincio = 0)
T=5 Q=1
Richi     5 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 0)
(cristian Tincio = 0)
T=6 Q=3   (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=7 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     2 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=8 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     1 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=9 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=10 Q=2 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 1 3 2 3 2 5   (Prioridad = 10)
cristian  2 1 2 1 1       (Prioridad = 5)

T=11 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  1 1 2 1 1       (Prioridad = 5)

T=12 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  0 1 2 1 1       (Prioridad = 5)

T=13 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 2 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=14 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 1 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=15 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=16 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 1 3 2 5   (Prioridad = 10)
cristian  0 0 1 1 1       (Prioridad = 5)

T=17 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 3 2 5   (Prioridad = 10)
cristian  0 0 0 1 1       (Prioridad = 5)

T=18 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 2 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=18 Q=1 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 1 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=18 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=19 Q=3  (Richi)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 1 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> cristian

T=20 Q=2
Richi     3 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=21 Q=1
Richi     2 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=22 Q=3  (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=23 Q=2
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 4   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=24 Q=1
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 3   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=25 Q=3  (Richi)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=26 Q=3  (Germy)
Richi     0 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=27 Q=2
Richi     0 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 1   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=28 Q=3  (Richi)
Richi     0 1 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Germy

T=29 Q=3
Richi     0 0 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=30 Q=2
Richi     0 0 4 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=31 Q=1
Richi     0 0 3 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=32 Q=3  
Richi     0 0 2 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=33 Q=2
Richi     0 0 1 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=34 Q=3
Richi     0 0 0 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=35 Q=3
Richi     0 0 0 1 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=36 Q=3
Richi     0 0 0 0 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=37 Q=2
Richi     0 0 0 0 0       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Richi
nivek0o0 commented 5 years ago

¿Por qué en t=25 entra Richi a la CPU? Teniendo en cuenta que GERMY tiene mayor prioridad y también está en la cola ready.

Dunkan1 commented 5 years ago

bueno Germy estaba ejecutando antes y se le acabo el quantum asi que se bloquea, como esta bloqueado y Cristian ya no esta disponible entra Richi

nivek0o0 commented 5 years ago

Lo que sucede es que bloqueo significa que la ejecución actual se bloquea y el proceso es enviado a la cola que corresponda (waiting, finished o ready). En este caso la ráfaga de ejecución aún no termina, por lo que Germy es enviado a ready y vuelve a ser elegido por la CPU debido a su prioridad. Igual aumenta su estadística de bloqueos (entendidos como consumos completos de quantums).

Estamos discutiendo entre los ayudantes la correctitud de los outputs entregados. Te pido que nos des algunas horas para solucionar tu duda.

Dunkan1 commented 5 years ago

Entiendo en ese caso si hago los cambios en t=25 me queda richi en 40-0=40, germy en 29-6=21 y cristian en 21-5=16

(Richi    Tincio = 0)
(Germy    Tincio = 6)
(cristian Tincio = 5)
T=0 Q=3  (Richi)
Richi    10 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 5)
(cristian Tincio = 4)
T=1 Q=2
Richi     9 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 4)
(cristian Tincio = 3)
T=2 Q=1
Richi     8 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 3)
(cristian Tincio = 2)
T=3 Q=3  (Richi)
Richi     7 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 2)
(cristian Tincio = 1)
T=4 Q=2
Richi     6 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 1)
(cristian Tincio = 0)
T=5 Q=1
Richi     5 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 0)
(cristian Tincio = 0)
T=6 Q=3   (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=7 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     2 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=8 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     1 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=9 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=10 Q=2 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 1 3 2 3 2 5   (Prioridad = 10)
cristian  2 1 2 1 1       (Prioridad = 5)

T=11 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  1 1 2 1 1       (Prioridad = 5)

T=12 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  0 1 2 1 1       (Prioridad = 5)

T=13 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 2 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=14 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 1 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=15 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=16 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 1 3 2 5   (Prioridad = 10)
cristian  0 0 1 1 1       (Prioridad = 5)

T=17 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 3 2 5   (Prioridad = 10)
cristian  0 0 0 1 1       (Prioridad = 5)

T=18 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 2 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=19 Q=1 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 1 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=20 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=21 Q=3  (Richi)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 1 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> cristian

T=22 Q=2
Richi     3 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=23 Q=1
Richi     2 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=24 Q=3  (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=25 Q=2
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 4   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=26 Q=1
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 3   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=27 Q=3  (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=28 Q=2
Richi     1 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 1   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=29 Q=3  (Richi)
Richi     1 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Germy

T=30 Q=2 (Idle)
Richi     0 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=31 Q=3
Richi     0 1 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=32 Q=3 (Richi)
Richi     0 0 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=33 Q=2  
Richi     0 0 4 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=34 Q=1
Richi     0 0 3 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=35 Q=3 (Richi)
Richi     0 0 2 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=36 Q=2
Richi     0 0 1 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=37 Q=3 (Idle)
Richi     0 0 0 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=38 Q=3
Richi     0 0 0 1 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=39 Q=3 (richi)
Richi     0 0 0 0 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=40 Q=2
Richi     0 0 0 0 0       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Richi
nivek0o0 commented 5 years ago

Hola, me parece que ahora tu simulación está correcta y los turnaround times efectivamente son los que has calculado (40, 23 y 16) Esto nos permitió descubrir un pequeño error en las estadisticas del test y lo solucionaremos a la brevedad. Gracias!

Dunkan1 commented 5 years ago

Genial, muchas gracias por ayudarme

Dunkan1 commented 5 years ago

Perdon acabo de notar un error en T=27 y T=28 donde le baje a Richi y no debia

(Richi    Tincio = 0)
(Germy    Tincio = 6)
(cristian Tincio = 5)
T=0 Q=3  (Richi)
Richi    10 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 5)
(cristian Tincio = 4)
T=1 Q=2
Richi     9 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 4)
(cristian Tincio = 3)
T=2 Q=1
Richi     8 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 3)
(cristian Tincio = 2)
T=3 Q=3  (Richi)
Richi     7 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 2)
(cristian Tincio = 1)
T=4 Q=2
Richi     6 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 1)
(cristian Tincio = 0)
T=5 Q=1
Richi     5 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

(Richi    Tincio = 0)
(Germy    Tincio = 0)
(cristian Tincio = 0)
T=6 Q=3   (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     3 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=7 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     2 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=8 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     1 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=9 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 2 3 2 3 2 5   (Prioridad = 10)
cristian  3 1 2 1 1       (Prioridad = 5)

T=10 Q=2 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 1 3 2 3 2 5   (Prioridad = 10)
cristian  2 1 2 1 1       (Prioridad = 5)

T=11 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  1 1 2 1 1       (Prioridad = 5)

T=12 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 3 2 3 2 5   (Prioridad = 10)
cristian  0 1 2 1 1       (Prioridad = 5)

T=13 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 2 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=14 Q=1
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 1 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=15 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 2 3 2 5   (Prioridad = 10)
cristian  0 0 2 1 1       (Prioridad = 5)

T=16 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 1 3 2 5   (Prioridad = 10)
cristian  0 0 1 1 1       (Prioridad = 5)

T=17 Q=3  (Germy)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 3 2 5   (Prioridad = 10)
cristian  0 0 0 1 1       (Prioridad = 5)

T=18 Q=2
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 2 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=19 Q=1 
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 1 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=20 Q=3  (Cristian)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 2 5   (Prioridad = 10)
cristian  0 0 0 0 1       (Prioridad = 5)

T=21 Q=3  (Richi)
Richi     4 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 1 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> cristian

T=22 Q=2
Richi     3 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=23 Q=1
Richi     2 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=24 Q=3  (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 5   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=25 Q=2
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 4   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=26 Q=1
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 3   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=27 Q=3  (Germy)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 2   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=28 Q=2
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 1   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=29 Q=3  (Richi)
Richi     1 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Germy

T=30 Q=2 (Idle)
Richi     0 3 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=31 Q=3
Richi     0 2 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=32 Q=3 (Richi)
Richi     0 1 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=33 Q=3 (Richi)
Richi     0 0 5 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=34 Q=2  
Richi     0 0 4 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=35 Q=1
Richi     0 0 3 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=36 Q=3 (Richi)
Richi     0 0 2 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=37 Q=2
Richi     0 0 1 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=38 Q=3 (Idle)
Richi     0 0 0 2 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=39 Q=3
Richi     0 0 0 1 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=40 Q=3 (richi)
Richi     0 0 0 0 1       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)

T=41 Q=2
Richi     0 0 0 0 0       (Prioridad = 1)
Germy     0 0 0 0 0 0 0   (Prioridad = 10)
cristian  0 0 0 0 0       (Prioridad = 5)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Richi

Entonces seria 41 23 y 16 lo que significa un desfase de 1