Este documento describe los conceptos básicos de la planificación de procesos, incluyendo las prioridades de los procesos, los estados de listo y bloqueado, y las reglas para cambiar entre procesos cada 100 ms de acuerdo con las prioridades y el tiempo restante. Se presentan 4 procesos con sus prioridades, prioridades RT, estados y duraciones, con la pregunta de identificar qué proceso estará en ejecución a los 150 ms y cuándo comenzará P2.

1. Ejercicio Planificación #3
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 bloqueado 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
Preguntas​:
1. ¿qué proceso va a estar en ejecución en t= 150?
2. ¿En qué momento se comenzará a ejecutar P2?
3. ¿Cuál es el tiempo total de ejecución?
Llegada t= Proceso Prioridad Prioridad
RT
Estado Duración
0 P1 15 0 Listo 800
0 P2 18 1000 Listo 500
0 P3 25 1000 Listo 250
120 P4 25 1500 Listo 250