Ejercicio de planificación de procesos

Ejercicio de planificación de procesos

NOTAS SOBRE PRIORIDAD DE PROCESOS EN ALGORITMOS DE PLANIFICACIÓN DE PROCESOS

El primer criterio a seguir SIEMPRE es el que dicte cada algoritmo, y SOLO en caso de EMPATE SEGÚN DICHO ALGORITMO, actuaremos de la siguiente forma:

  • Primero los procesos que llevan más tiempo esperando (más “E” continuadas).
    • Primero los que ya se han ejecutado alguna vez antes (más “X”).
      • Primero los que le quede menos para terminar.
        • En caso de que se siga empatando, preguntar al profesor 😉
1)      Dada la siguiente tabla de procesos:
PROCESO CICLO LLEGADA Nº CICLOS CPU
A 2 3
B 1 2
C 3 1
D 4 3
E 0 6
F 3 4
Realizar el gráfico de ejecución de los procesos, y los tiempos medios de espera y respuesta, según todos los algoritmos vistos en clase: FCFS, SJF, SRTF, RR (q=1)
 Interpreta uno de los resultados obtenidos en tiempo media de espera y tiempo medio de respuesta (los dos). Razona tu respuesta.
¿Cuál de los algoritmos anteriores produce resultados óptimos en cuanto al tiempo de espera medio? ¿Y con respecto al tiempo de respuesta medio? Razona tu respuesta.

rafa

Deja un comentario

A %d blogueros les gusta esto: