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.