Sol-ejer4-planif-procesos - Historial de revisiones

Rafgalgal1 en 15:15 9 nov 2012

2012-11-09T15:15:47Z

Pneira: ampliar comentario

2012-11-02T18:17:11Z

ampliar comentario

Pneira: corrección

2012-11-02T18:16:17Z

corrección

Pneira: revisado en tutorías

2011-11-22T18:53:39Z

revisado en tutorías

Davrubluc1: /* Explicacion */

2011-11-12T15:05:39Z

‎Explicacion

Josmotgal: /* Explicacion */

2011-11-11T08:36:41Z

‎Explicacion

Josmotgal: /* Explicacion */

2011-11-11T08:31:59Z

‎Explicacion

Josmotgal: /* Duda */

2011-11-11T08:29:05Z

‎Duda

Fcoramlop: Explicacion del ejercicio

2011-03-30T13:20:30Z

Explicacion del ejercicio

Fcoramlop en 12:54 30 mar 2011

2011-03-30T12:54:02Z

← Revisión anterior		Revisión del 15:15 9 nov 2012
Línea 43:		Línea 43:

	Revisado --[[Usuario:Pneira\|Pneira]] 18:53 22 nov 2011 (UTC)		Revisado --[[Usuario:Pneira\|Pneira]] 18:53 22 nov 2011 (UTC)
		+
		+	DUDA: En las soluciones del [[sol-ejer2-planif-procesos\|ejercicio 1]] (misma descripción de los procesos, diferentes criterios) el proceso A en su tercera unidad de tiempo asignada bloquea y termina 2 unidades después al resolverse el bloqueo, en vez de terminar en la tercera unidad de tiempo asignada, sin bloquear; se entiende que el bloqueo se ejecuta antes del fin del proceso. En esta solución no se contempla eso. ¿Cuál es el tratamiento correcto para estos casos? [[Usuario:rgalgal1\|rgalgal1]]

@@ Línea 26: / Línea 26: @@
 Notas (realizada por --[[Usuario:Pneira|Pneira]] 18:53 22 nov 2011 (UTC)):
-* En el instante de tiempo 3, los procesos A y B entran a estado preparado simultáneamente, pasando el proceso A antes que B tal como indica el criterio de desempate del enunciado.
+* En el instante de tiempo 3, los procesos A y B entran a estado preparado simultáneamente, pasando el proceso A antes que B tal como indica el criterio de desempate del enunciado y antes que C por la compensación aplicada.
 * En el instante de tiempo 5, el proceso C consume todo su quantum, por tanto pasa al final de la cola de preparados, resultando la siguiente configuración: A, B, C.
 * En el instante de tiempo 8 se inserta A la cola de preparados (en la que hasta entonces no había ningún proceso).

@@ Línea 17: / Línea 17: @@
         |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
-  Pa    <---B   |   P   |   |---B   |   P   |   |   |--->   |   |   |
+  Pa    <---B   |   P---B   |   |--->   |   |   |   |   |   |   |   |
-  Pb    |   <---|---P   |   |   |---B   |   P---|--->   |   |   |   |
+  Pb    |   <---|---P   |   |   |   |---B   |   P---|--->   |   |   |
-  Pc    |   |   <   |---|---P   |   |---|---P   |   |   |---|--->   |
+  Pc    |   |   <   |   |---|---P   |   |---|---P   |   |---|--->   |
   Plnf  X   X   |   X   |   X   X   X   |   X   |   X   X   |   X   |
         |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|

@@ Línea 12: / Línea 12: @@
                         < = indica el instante de lanzamiento del proceso
                         > = indica el instante de finalización del proceso
-                        & = El proceso se bloquea por una operacion de E/S
+                        B = El proceso se bloquea por una operacion de E/S
                         X = se ejecuta el código del planificador
-        |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
+        |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
-  Pa    <---&   |   |---&   |   |--->   |   |   |   |   |   |   |   |   |   |   |   |
+  Pa    <---B   |   P   |   |---B   |   P   |   |   |--->   |   |   |
-  Pb    |   <---|---|   |   |   |   |---&   |   |---|--->   |   |   |   |   |   |   |
+  Pb    |   <---|---P   |   |   |---B   |   P---|--->   |   |   |   |
-  Pc    |   |   <   |   |---|---|   |   |---|---|   |   |---|--->   |   |   |   |   |
+  Pc    |   |   <   |---|---P   |   |---|---P   |   |   |---|--->   |
-  Plnf  X   X   |   X   X   |   X   X   X   |   X   |   X   |   |   |   |   |   |   |
+  Plnf  X   X   |   X   |   X   X   X   |   X   |   X   X   |   X   |
-        |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
+        |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
-   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19
+   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15
-−
   Cálculo de índices:
@@ Línea 31: / Línea 37: @@
                        t  | 3  | 5  |  6  |
                       --------------------
-                       T  | 8  | 11 |  12 |
+                       T  | 12 | 10 |  12 |
                       --------------------
-                     T/t  |2.6 | 2.2|  2  |
+                     T/t  | 4  | 2 |  2  |
                       --------------------
+Revisado --[[Usuario:Pneira|Pneira]] 18:53 22 nov 2011 (UTC)

← Revisión anterior		Revisión del 15:05 12 nov 2011
Línea 38:		Línea 38:

	== Explicacion ==		== Explicacion ==
		+	DUDA: No veo claro porque no entra en H0=3 el proceso C ya que según vimos en clase es necesario dar oportunidad a los procesos nuevos.
		+
		+
		+

	En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14		En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14

← Revisión anterior		Revisión del 08:36 11 nov 2011
Línea 40:		Línea 40:

	En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14		En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14
−
−	Una duda, En el instante Ho=3 como bien has dicho estan preparados C y B y el Proceso A desbloquearia en ese momento Poniendose en cola, tu lo colocas el primero por no agotar el 50% de su cuantum pero en el ejercicio dice que solo se haria eso si en cola de preparados hay un unico proceso, y aqui nos encontramos que B y C estan preparados, por lo que A se colocaria despues de B no?. Lo mismo para el instante H0=6.

← Revisión anterior		Revisión del 08:31 11 nov 2011
Línea 41:		Línea 41:
	En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14		En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14

−	Una duda, En el instante Ho=3 como bien has dicho estan preparados C y B y el Proceso A desbloquearia en ese momento Poniendose en cola, tu lo colocas el primero por no agotar el 50% de su cuantum pero en el ejercicio dice que solo se haria eso si en cola de preparados hay un unico proceso, y aqui nos encontramos que B y C estan preparados, por lo que A se colocaria despues de B no?	+	Una duda, En el instante Ho=3 como bien has dicho estan preparados C y B y el Proceso A desbloquearia en ese momento Poniendose en cola, tu lo colocas el primero por no agotar el 50% de su cuantum pero en el ejercicio dice que solo se haria eso si en cola de preparados hay un unico proceso, y aqui nos encontramos que B y C estan preparados, por lo que A se colocaria despues de B no?. Lo mismo para el instante H0=6.

← Revisión anterior		Revisión del 08:29 11 nov 2011
Línea 40:		Línea 40:

	En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14		En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14
		+
		+	Una duda, En el instante Ho=3 como bien has dicho estan preparados C y B y el Proceso A desbloquearia en ese momento Poniendose en cola, tu lo colocas el primero por no agotar el 50% de su cuantum pero en el ejercicio dice que solo se haria eso si en cola de preparados hay un unico proceso, y aqui nos encontramos que B y C estan preparados, por lo que A se colocaria despues de B no?