Ejercicios de Planificación de Procesos

1. Ejercicio de Planificación#1:
Cada proceso tiene
 una prioridad común entre 0 y 15, cuando más alto el número más prioritario es el proceso;
 una prioridad RT que es la prioridad de tiempo real entre 0 y 1000 (si tiene 0 no es un proceso de tiempo real)
 un estado bloquead o listo
 un tiempo total de ejecución en milisegundos (en realidad hay un código de finalización, pero para facilitar el ejercicio
vamos a suponer que sabemos de antemano cuánto tiempo se ejecutará el proceso)
Las reglas que hay que respetar
 Cuando llega un proceso hay que ubicarlo en la cola de listos
 cuando un programa está ejecutándose y se bloquea, hay que ponerlo en la cola de bloqueados
 cuando un proceso se desbloquea hay que ponerlo en la cola de listos.
 Siempre que se agrega un proceso a una cola se pone al final.
 En todo momento tiene que haber un proceso en el procesador, que vamos a asumir que es uno solo.
 El quantum del procesador es de 100 ms.
 el tiempo que se demora cuando hay que cambiar de proceso es de 20 ms.
 la idea es ir ubicando los procesos en la línea de tiempo
 Cada Quantum de procesamiento se le baja la prioridad común en 1 punto
 Cuando llega a 0 la prioridad común, se reinicia al valor inicial
 Si hay dos procesos con la misma prioridad aplico el algoritmo menor tiempo restante
 Si hay dos procesos en iguales condiciones de prioridad y tiempo restante, aplico los algoritmos FIFO y round robin
En t=0 existen los siguientes procesos:
Nombre
Prioridad
Común
Prioridad RT Estado Duración total
P1 15 0 Listo 150
P2 13 1000 Listo 100
P3 15 0 Bloqueado 80
P4 15 500 Bloqueado 160
P5 8 0 Listo 200
P6 11 1500 Listo 250
P7 12 0 Bloqueado 100
P8 10 1500 Listo 150
P9 15 0 Bloqueado 100
P10 13 0 Listo 150
En t=100 P3 se desbloquea
En t=120 P4 se desbloquea
En t=200 P7 y P9 se desbloquean

2. Ejercicio de Planificación#2:
Cada proceso tiene
 una prioridad común entre 0 y 15, cuando más alto el número más prioritario es el proceso;
 una prioridad RT que es la prioridad de tiempo real entre 0 y 1000 (si tiene 0 no es un proceso de tiempo real)
 un estado bloquead o listo
 un tiempo total de ejecución en milisegundos (en realidad hay un código de finalización, pero para facilitar el ejercicio
vamos a suponer que sabemos de antemano cuánto tiempo se ejecutará el proceso)
Las reglas que hay que respetar
 Cuando llega un proceso hay que ubicarlo en la cola de listos
 cuando un programa está ejecutándose y se bloquea, hay que ponerlo en la cola de bloqueados
 cuando un proceso se desbloquea hay que ponerlo en la cola de listos.
 Siempre que se agrega un proceso a una cola se pone al final.
 En todo momento tiene que haber un proceso en el procesador, que vamos a asumir que es uno solo.
 El quantum del procesador es de 100 ms.
 el tiempo que se demora cuando hay que cambiar de proceso es de 20 ms.
 la idea es ir ubicando los procesos en la línea de tiempo
 Cada Quantum de procesamiento se le baja la prioridad común en 1 punto
 Cuando llega a 0 la prioridad común, se reinicia al valor inicial
 Si hay dos procesos con la misma prioridad aplico el algoritmo menor tiempo restante
 Si hay dos procesos en iguales condiciones de prioridad y tiempo restante, aplico los algoritmos FIFO y round robin
En t=0 existen los siguientes procesos:
En t=100 P1 se desbloquea
En t=120 P8 se desbloquea
En t=200 P3 se desbloquea
Llegada t= Nombre Estado
0 P1 12 1500 Bloqueado 150
0 P2 10 0 Bloqueado 100
0 P3 13 1500 Listo 80
0 P4 15 800 Listo 160
0 P5 15 800 Listo 200
0 P6 8 0 Listo 250
0 P7 15 0 Listo 100
0 P8 12 0 Bloqueado 150
150 P9 14 0 Listo 100
200 P10 15 0 Listo 150
200 P11 15 1500 Listo 80
280 P12 15 0 Listo 150
Prioridad
Común
Prioridad
RT
Duración
total