Ejercicios simples de planificación de procesos

Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más baja).

Prioridad estática

Ejercicio 1

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

Proceso	H0	t	Prioridad
P1	0	5	-20
P2	0	7	0
P3	0	2	1
P4	0	1	19

Solución

Ejercicio 2

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

Proceso	H0	t	Prioridad	Bloquea cada	Resuelve bloqueo tras
P1	0	5	-20	2	3
P2	0	7	0	3	1
P3	0	2	1	1	1
P4	0	1	19	-	-

Solución

Ejercicio 3

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

Proceso	H0	t	Prioridad	Bloquea cada	Resuelve bloqueo tras
P1	0	5	-20	3	3
P2	0	7	0	2	1
P3	0	2	1	2	1
P4	0	1	19	-	-

Solución

Prioridad dinámica

Ejercicio 4

Dada la siguiente tabla y las siguientes reglas, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador apropiativo:

Proceso	H0	t	Prioridad	Bloquea cada	Resuelve bloqueo tras
P1	0	5	-20	3	3
P2	0	7	0	3	1
P3	0	2	1	2	1
P4	0	1	19	-	-

Reglas:

• Si el proceso esta activo 2 unidades de tiempo la prioridad disminuye en +10.
• Si el proceso no ha recibido oportunidad de ejecución tras 2 unidades de tiempo su prioridad aumenta en -5.

Solución