Algoritmos de planificación de procesos
Adjunto a esta práctica, tienes un documento PDF en el que se explica el funcionamiento de
los algoritmos de planificación de procesos:
● FIFO o FCFS (Primero en llegar, primero en ser servidor)
● RR o Round Robin o Circular
● Prioridad no apropiativa (no expulsiva)
y cómo calcular el tiempo medio de espera y el tiempo medio de respuesta
También adjunto a este documento, tienes una aplicación para simular el funcionamiento
del planificador (es necesario tener instalado la JRE de Java, la cual puedes descargar
aquí). En el siguiente enlace tienes un fichero con los datos para simular los ejercicios
dados en el enunciado explicativo anterior.
EJERCICIO
Sea la siguiente distribución de procesos:
PROCESO Tiempo de llegada Prioridad Tiempo de ejecución
P1 0 4 4
P2 1 2 8
P3 3 1 6
P4 4 3 4
Utilizando los algoritmos de planificación
● FIFO (FCFS),
● RR con quantum=3
● Prioridades no apropiativo (la prioridad 1 es la más alta y la 4 la más baja)
Calcula, para cada algoritmo, el tiempo de espera y tiempo de respuesta de cada proceso y
los tiempos de espera y tiempo de respuesta medios. Realízalo gráficamente y calcúlalo de
forma numérica. Prueba el escenario en el simulador.
Debes entregar un fichero comprimido que contenga la solución en PDF junto con el
fichero con el escenario para ejecutarlo en el simulador.