Otro ejemplo - Historial de revisiones

PCamino en 20:14 7 jun 2011

2011-06-07T20:14:00Z

Alvrodber en 19:35 7 jun 2011

2011-06-07T19:35:05Z

Lcarlosp en 16:25 7 jun 2011

2011-06-07T16:25:39Z

Alvrodber en 15:26 7 jun 2011

2011-06-07T15:26:39Z

Luidela1 en 14:26 7 jun 2011

2011-06-07T14:26:50Z

Jorcalmar en 17:43 31 may 2011

2011-05-31T17:43:25Z

Jorcalmar en 17:42 31 may 2011

2011-05-31T17:42:03Z

Jorcalmar en 17:15 31 may 2011

2011-05-31T17:15:32Z

Jorcalmar en 16:42 31 may 2011

2011-05-31T16:42:14Z

Jherrera en 08:42 30 may 2011

2011-05-30T08:42:17Z

← Revisión anterior		Revisión del 20:14 7 jun 2011
Línea 90:		Línea 90:
	Creo que es porque primero debes recorrer todos los procesos, y luego centrarte en la cola, haciéndolo así es de la única manera en la que todos los ejercicios tienen algun sentido. --[[Usuario:alvrodber\|alvrodber]] 21:35 7 jun 2011 (UTC)		Creo que es porque primero debes recorrer todos los procesos, y luego centrarte en la cola, haciéndolo así es de la única manera en la que todos los ejercicios tienen algun sentido. --[[Usuario:alvrodber\|alvrodber]] 21:35 7 jun 2011 (UTC)

		+	--[[Usuario:PCamino\|desertEagle]] 20:13 7 jun 2011 (UTC) A mi me sale eso, el 8 lo pongo antes que el 3 simplemente porque llega antes

	'''c) Mejor ajuste dinámico:'''En este criterio, hemos de seleccionar el mayor proceso que quepa en nuestra partición. Para esto debemos recorrer toda la cola de procesos en espera. Como inconveniente nos encontramos con que los procesos menores quedarán aplazados en favor de los procesos de mayor tamaño. Una vez más debemos tener cuidado verificando el estado de la cola de espera en cada instante de tiempo para la elección de los procesos.		'''c) Mejor ajuste dinámico:'''En este criterio, hemos de seleccionar el mayor proceso que quepa en nuestra partición. Para esto debemos recorrer toda la cola de procesos en espera. Como inconveniente nos encontramos con que los procesos menores quedarán aplazados en favor de los procesos de mayor tamaño. Una vez más debemos tener cuidado verificando el estado de la cola de espera en cada instante de tiempo para la elección de los procesos.

← Revisión anterior		Revisión del 19:35 7 jun 2011
Línea 88:		Línea 88:
	Alguien la resuelve?? --[[Usuario:Lcarlosp\|Lcarlosp]] 16:25 7 jun 2011 (UTC)		Alguien la resuelve?? --[[Usuario:Lcarlosp\|Lcarlosp]] 16:25 7 jun 2011 (UTC)

		+	Creo que es porque primero debes recorrer todos los procesos, y luego centrarte en la cola, haciéndolo así es de la única manera en la que todos los ejercicios tienen algun sentido. --[[Usuario:alvrodber\|alvrodber]] 21:35 7 jun 2011 (UTC)

← Revisión anterior		Revisión del 16:25 7 jun 2011
Línea 79:		Línea 79:
	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|		\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
	0 1 2 3 4 5 6 7 8 9 10 11 12		0 1 2 3 4 5 6 7 8 9 10 11 12
		+
		+	'''DUDAAAAAAA!!''' Porque se pone P8 antes que P3?? No esta P3 antes en la cola???
		+
		+	Mi solucion sería igual pero cambiando:
		+	H3: P6-P3-P7
		+	H4: P4-P5-P8
		+
		+	Alguien la resuelve?? --[[Usuario:Lcarlosp\|Lcarlosp]] 16:25 7 jun 2011 (UTC)

← Revisión anterior		Revisión del 15:26 7 jun 2011
Línea 123:		Línea 123:

	Cambia las asignaciones de H2 ya que P7>P3>P6 y por ese mismo criterio, en H3 primero entraria P3 y P8 entraria en H2.--[[Usuario:Luidela1\|Luidela1]] 14:26 7 jun 2011 (UTC)		Cambia las asignaciones de H2 ya que P7>P3>P6 y por ese mismo criterio, en H3 primero entraria P3 y P8 entraria en H2.--[[Usuario:Luidela1\|Luidela1]] 14:26 7 jun 2011 (UTC)
		+
		+	Creo que sería como dices Jorcalmar, pero cambiando para que primero entren en H2 P6-P7-P8, recuerda que Ho(P7)=2.--[[Usuario:alvrodber\|alvrodber]] 17:25 7 jun 2011 (UTC)

← Revisión anterior		Revisión del 14:26 7 jun 2011
Línea 102:		Línea 102:

	Como podemos observar, el proceso 8, queda aplazado hasta que el resto de procesos mayores han terminado. Para solucionar este problema tenemos el siguiente criterio, mayor que quepa con aplazamiento, en el cual hacemos uso de una variable 'umbral' que selecciona aquellos procesos que han sido aplazados un número dado de veces.--[[Usuario:Jorcalmar\|Jorcalmar]] 17:43 31 may 2011 (UTC)		Como podemos observar, el proceso 8, queda aplazado hasta que el resto de procesos mayores han terminado. Para solucionar este problema tenemos el siguiente criterio, mayor que quepa con aplazamiento, en el cual hacemos uso de una variable 'umbral' que selecciona aquellos procesos que han sido aplazados un número dado de veces.--[[Usuario:Jorcalmar\|Jorcalmar]] 17:43 31 may 2011 (UTC)
		+
		+
		+	--El c en realidad,¿no seria?:
		+
		+
		+
		+	\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| \| \| \| \|
		+	H1\|---\|---\|---\|---\|---\|---\|---\|---> \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P7\| P7\| P6\| P6\| P8\| P8\| \| \| \| \| \| \|
		+	H2\|---\|--->---\|--->---\|---> \| \| \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P3\| P3\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| \| \|
		+	H3\|---\|--->---\|---\|---\|---\|---\|---\|---\|---> \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P4\| P4\| P5\| P5\| \| \| \| \| \| \| \| \|
		+	H4\|---\|--->---\|---> \| \| \| \| \| \| \| \|
		+	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
		+	0 1 2 3 4 5 6 7 8 9 10 11 12
		+
		+	Cambia las asignaciones de H2 ya que P7>P3>P6 y por ese mismo criterio, en H3 primero entraria P3 y P8 entraria en H2.--[[Usuario:Luidela1\|Luidela1]] 14:26 7 jun 2011 (UTC)

← Revisión anterior		Revisión del 17:43 31 may 2011
Línea 101:		Línea 101:


−	Como podemos observar, el proceso 8, queda aplazado hasta que el resto de procesos mayores han terminado. Para solucionar este problema tenemos el siguiente criterio, mayor que quepa con aplazamiento, en el cual hacemos uso de una variable 'umbral' que selecciona aquellos procesos que han sido aplazados un número dado de veces.	+	Como podemos observar, el proceso 8, queda aplazado hasta que el resto de procesos mayores han terminado. Para solucionar este problema tenemos el siguiente criterio, mayor que quepa con aplazamiento, en el cual hacemos uso de una variable 'umbral' que selecciona aquellos procesos que han sido aplazados un número dado de veces.--[[Usuario:Jorcalmar\|Jorcalmar]] 17:43 31 may 2011 (UTC)

← Revisión anterior		Revisión del 17:42 31 may 2011
Línea 60:		Línea 60:
	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|		\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
	0 1 2 3 4 5 6 7 8 9 10 11 12		0 1 2 3 4 5 6 7 8 9 10 11 12
		+
		+
		+	'''b) Primer ajuste:''' En este criterio, elegimos el primer proceso que quepa en la partición que tengamos en la cola de procesos en espera.
		+	Para este criterio, es conveniente verificar en cada instante de tiempo qué procesos tengo en espera (y en qué orden) y qué particiones se me van quedando libres en cada instante.
		+
		+
		+	\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| \| \| \| \|
		+	H1\|---\|---\|---\|---\|---\|---\|---\|---> \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| \| \| \| \|
		+	H2\|---\|---\|---\|---\|---\|---\|---\|---> \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P6\| P6\| P8\| P8\| P3\| P3\| \| \| \| \| \| \|
		+	H3\|---\|--->---\|--->---\|---> \| \| \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P4\| P4\| P5\| P5\| P7\| P7\| \| \| \| \| \| \|
		+	H4\|---\|--->---\|--->---\|---> \| \| \| \| \| \|
		+	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
		+	0 1 2 3 4 5 6 7 8 9 10 11 12
		+
		+
		+
		+	'''c) Mejor ajuste dinámico:'''En este criterio, hemos de seleccionar el mayor proceso que quepa en nuestra partición. Para esto debemos recorrer toda la cola de procesos en espera. Como inconveniente nos encontramos con que los procesos menores quedarán aplazados en favor de los procesos de mayor tamaño. Una vez más debemos tener cuidado verificando el estado de la cola de espera en cada instante de tiempo para la elección de los procesos.
		+
		+
		+
		+	\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| \| \| \| \|
		+	H1\|---\|---\|---\|---\|---\|---\|---\|---> \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P6\| P6\| P7\| P7\| P3\| P3\| \| \| \| \| \| \|
		+	H2\|---\|--->---\|--->---\|---> \| \| \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| \| \| \| \|
		+	H3\|---\|---\|---\|---\|---\|---\|---\|---> \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P4\| P4\| P5\| P5\| P8\| P8\| \| \| \| \| \| \|
		+	H4\|---\|--->---\|--->---\|---> \| \| \| \| \| \|
		+	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
		+	0 1 2 3 4 5 6 7 8 9 10 11 12
		+
		+
		+	Como podemos observar, el proceso 8, queda aplazado hasta que el resto de procesos mayores han terminado. Para solucionar este problema tenemos el siguiente criterio, mayor que quepa con aplazamiento, en el cual hacemos uso de una variable 'umbral' que selecciona aquellos procesos que han sido aplazados un número dado de veces.

← Revisión anterior		Revisión del 17:15 31 may 2011
Línea 31:		Línea 31:
	¿A qué criterio pertenece esta solución?		¿A qué criterio pertenece esta solución?
	--[[Usuario:Jorcalmar\|Jorcalmar]] 16:42 31 may 2011 (UTC)		--[[Usuario:Jorcalmar\|Jorcalmar]] 16:42 31 may 2011 (UTC)
		+
		+
		+	Soluciones:
		+
		+	'''a) Mejor ajuste estático''': Asociamos a cada proceso la partición menor en la que cabe. En nuestro caso:
		+	P1: H1
		+	P2: H2
		+	P3: H1/H2 el que acabe primero.
		+	P4: H4
		+	P5: H4
		+	P6: H1/H2 el que acabe primero.
		+	P7: H1/H2 el que acabe primero.
		+	P8: H1/H2 el que acabe primero.
		+
		+	Como vemos, usando este criterio, la partición H3 se queda siempre libre. Éste es uno de los inconvenientes del mejor ajuste estático, no aprovechamos todas las particiones.
		+
		+	\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| P1\| P3\| P3\| P7\| P7
		+	H1\|---\|---\|---\|---\|---\|---\|---\|--->---\|--->---\|--->
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| P2\| P6\| P6\| P8\| P8
		+	H2\|---\|---\|---\|---\|---\|---\|---\|--->---\|-->\|---\|--->
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	H3\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| \| \| \| \| \| \| \| \| \| \| \| \|
		+	\| P4\| P4\| P5\| P5\| \| \| \| \| \| \| \| \|
		+	H4\|---\|--->---\|---> \| \| \| \| \| \| \| \|
		+	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__ \|___\|___\|
		+	0 1 2 3 4 5 6 7 8 9 10 11 12

← Revisión anterior		Revisión del 16:42 31 may 2011
Línea 27:		Línea 27:
	\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__>		\|___\|___\|___\|___\|___\|___\|___\|___\|___\|__>
	0 1 2 3 4 5 6 7 8 9 t		0 1 2 3 4 5 6 7 8 9 t
		+
		+
		+	¿A qué criterio pertenece esta solución?
		+	--[[Usuario:Jorcalmar\|Jorcalmar]] 16:42 31 may 2011 (UTC)

@@ Línea 1: / Línea 1: @@
-  Ej: tenemos los siguientes procesos: , , , , ;
+  Ej: tenemos los siguientes procesos: m(P1)=6KB,m(P2)=1KB,m(P3)=3KB,m(P4)=31KB,m(P5)=30KB,m(P6)=2KB,m(P7)=4KB,m(P8)=1KB;
       y una memoria de 64 KB divididos en 4 huecos como sigue:
    _____