Ejercicios otros aspectos de la planificación - Historial de revisiones

Enrloport: /* Ejercicio 4 */

2016-12-04T09:37:21Z

‎Ejercicio 4

Jescrerui: /* Ejercicio 4 */

2012-11-19T20:38:11Z

‎Ejercicio 4

Jescrerui: /* Ejercicio 4 */

2012-11-19T20:26:19Z

‎Ejercicio 4

Felgaroje: código repetido

2012-01-26T16:16:13Z

código repetido

Felgaroje: Añadido nuevo ejercicio

2012-01-26T16:13:25Z

Añadido nuevo ejercicio

Pneira: /* Ejercicio 3 */ realice es con c no con z

2011-11-11T16:49:33Z

‎Ejercicio 3: realice es con c no con z

Pneira: /* Ejercicio 3 */ matización

2011-11-11T16:49:09Z

‎Ejercicio 3: matización

Jesgonbel: /* Ejercicio 2 */ aclaración

2011-11-11T04:40:17Z

‎Ejercicio 2: aclaración

Lorruimor: /* Ejercicio 3 */

2011-11-09T09:56:30Z

‎Ejercicio 3

Lorruimor: /* Ejercicio 3 */

2011-11-09T09:54:50Z

‎Ejercicio 3

← Revisión anterior		Revisión del 09:37 4 dic 2016
Línea 165:		Línea 165:

	--[[Usuario:Jescrerui\|JCR]] 20:38 19 nov 2012 (UTC)		--[[Usuario:Jescrerui\|JCR]] 20:38 19 nov 2012 (UTC)
		+
		+
		+	6.1 [[Concurrencia_de_procesos \| Concurrencia de procesos]]

← Revisión anterior		Revisión del 20:38 19 nov 2012
Línea 162:		Línea 162:


−	[[sol-ejer-planif-procesos-4\|Ver solución del ejercicio 4]]	+	[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 4]]
		+
		+	--[[Usuario:Jescrerui\|JCR]] 20:38 19 nov 2012 (UTC)

← Revisión anterior		Revisión del 20:26 19 nov 2012
Línea 117:		Línea 117:

	[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]		[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]
		+
		+	== Ejercicio 4 ==
		+	''[Este ejercicio fue parte del Primer Control de Evaluación Contínua en el curso 2012/13, del 9 de Noviembre de 2012]''
		+
		+	Dada la siguiente configuracion de procesos:
		+
		+	{\| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
		+	! width="50" style="background:#efefef;" \| Proceso
		+	! width="50" style="background:#efefef;" \| H<sub>0
		+	! width="50" style="background:#efefef;" \| t
		+	\|-
		+	\| P<sub>A</sub>
		+	\| 0
		+	\| 4
		+	\|-
		+	\| P<sub>B</sub>
		+	\| 1
		+	\| 5
		+	\|-
		+	\| P<sub>C</sub>
		+	\| 2
		+	\| 6
		+	\|}
		+
		+	Teniendo en cuenta el siguiente comportamiento:
		+
		+	El proceso A cada 1 unidad de tiempo de ejecución bloquea
		+
		+	El proceso B cada 3 unidad de tiempo de ejecución bloquea
		+
		+	Suponga que el tiempo de bloqueo de todos los procesos es de 3 unidades de tiempo debido al tiempo de acceso al dispositivo E/S
		+
		+	Realice la traza de ejecución de dichos procesos y los indices de penalización suponiendo que se trata de un planificador basado en multinivel con realimentación:
		+
		+	Existen dos colas, cada proceso de la primera cola recibe un quantum de 1 unidad de tiempo, los de la segunda reciben un quantum 2 unidades de tiempo cada uno de ellos.
		+
		+	- Todos los procesos van inicialmente a la segunda cola.
		+
		+	- Un proceso promociona a la primera cola si emplea todo su quantum de una sola vez.
		+
		+	- Un proceso nunca desciende de la primera cola a la segunda.
		+
		+	- Se da oportunidad de ejecución a los procesos de la primera cola siempre que no haya procesos listos en la segunda cola.
		+
		+
		+	[[sol-ejer-planif-procesos-4\|Ver solución del ejercicio 4]]

← Revisión anterior		Revisión del 16:16 26 ene 2012
Línea 117:		Línea 117:

	[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]		[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]
−
−	~~Ejercicio 4 =~~
−	~~''[Este ejercicio formó parte del Primer Parcial de Evaluación Contínua del curso 2011/12 del 8 de Noviembre de 2011]''~~
−
−	~~Dado el código de los siguientes procesos:~~
−
−	~~'''Código proceso A:'''~~
−	~~<source lang="c">~~
−	~~int fd; #1~~
−	~~fd = open("fichero.txt", O_WRONLY, 0600); #2~~
−	~~for(int i=0;i<2;i++) { #3~~
−	~~write(fd, "%d", sizeof(int)); #4~~
−	}
−	~~close(fd); #5~~
−	~~</source>~~
−
−	~~'''Código proceso B:'''~~
−	~~<source lang="c">~~
−	~~int fd, contador = 0; #1~~
−	~~for(int i=0;i<2;i++) { #2~~
−	~~contador+=2; #3~~
−	}
−
−	~~</source>~~
−
−	De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo. Suponiendo un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación estática.
−
−	~~[[sol-ejer-planif-procesos-4\|Ver solución del ejercicio 4]]~~

← Revisión anterior		Revisión del 16:13 26 ene 2012
Línea 117:		Línea 117:

	[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]		[[sol-ejer-planif-procesos-3\|Ver solución del ejercicio 3]]
		+
		+	Ejercicio 4 =
		+	''[Este ejercicio formó parte del Primer Parcial de Evaluación Contínua del curso 2011/12 del 8 de Noviembre de 2011]''
		+
		+	Dado el código de los siguientes procesos:
		+
		+	'''Código proceso A:'''
		+	<source lang="c">
		+	int fd; #1
		+	fd = open("fichero.txt", O_WRONLY, 0600); #2
		+	for(int i=0;i<2;i++) { #3
		+	write(fd, "%d", sizeof(int)); #4
		+	}
		+	close(fd); #5
		+	</source>
		+
		+	'''Código proceso B:'''
		+	<source lang="c">
		+	int fd, contador = 0; #1
		+	for(int i=0;i<2;i++) { #2
		+	contador+=2; #3
		+	}
		+
		+	</source>
		+
		+	De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo. Suponiendo un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación estática.
		+
		+	[[sol-ejer-planif-procesos-4\|Ver solución del ejercicio 4]]

@@ Línea 110: / Línea 110: @@
 De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo.
-Realize la traza temporal de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:
+Realice la traza temporal de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:
 #Por prioridades apropiativo en tiempo real, suponiendo que B>A. No olvide los tiempos de bloqueo de los procesos A y B. Considere que los plazos de ejecucion de proceso A es 16 y de proceso B es 18

@@ Línea 108: / Línea 108: @@
 </source>
-De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo. Suponga que ambos procesos se lanzan a la vez, pero el planificador da paso en primer lugar al proceso A.
+De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo.
 Realize la traza temporal de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:
@@ Línea 114: / Línea 114: @@
 #Por prioridades apropiativo en tiempo real, suponiendo que B>A. No olvide los tiempos de bloqueo de los procesos A y B. Considere que los plazos de ejecucion de proceso A es 16 y de proceso B es 18
-#Suponiendo un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica
+#Suponiendo un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. Suponga que ambos procesos se lanzan a la vez, pero el planificador da paso en primer lugar al proceso A.
 [[sol-ejer-planif-procesos-3|Ver solución del ejercicio 3]]

@@ Línea 67: / Línea 67: @@
 Realice la traza de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:
-#El siguiente, el más corto apropiativo en un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. (''[[sol-ejer2-1-otros-aspectos|Ver solución]]'')
+#El siguiente, el más corto apropiativo en un sistema multiprocesador con dos procesadores, solo se ejecutaran procesos en el procesador 2 si el procesador 1 está ocupado. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. (''[[sol-ejer2-1-otros-aspectos|Ver solución]]'')
 #Por prioridades apropiativo en tiempo real, suponiendo que C < B < A. No olvide los tiempos de bloqueo de los procesos A y B. (''[[sol-ejer2-2-otros-aspectos|Ver solución]]'')

@@ Línea 101: / Línea 101: @@
 '''Código proceso B:'''
 <source lang="c">
-int fd, contador = 0;    #1
+int fd, contador = 0;                        #1
-for(int i=0;i<2;i++) {    #2
+for(int i=0;i<2;i++) {                       #2
-     contador+=2;    #3
+     contador+=2;                             #3
+}
-printf("el contador vale: %d\n", contador);    #4
+printf("el contador vale: %d\n", contador);  #4
 </source>

@@ Línea 91: / Línea 91: @@
 '''Código proceso A:'''
 <source lang="c">
-int fd;    #1
+int fd;                                      #1
 fd = open("fichero.txt", O_WRONLY, 0600);    #2
-for(int i=0;i<2;i++) {    #3
+for(int i=0;i<2;i++) {                       #3
-     write(fd, "%d", sizeof(int));    #4
+     write(fd, "%d", sizeof(int));            #4
+}
-close(fd);    #5
+close(fd);                                   #5
 </source>