Aquí un resumen de algunos estados de los procesos en Linux, de forma alfabética y…
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 😉
- Primero los que le quede menos para terminar.
- Primero los que ya se han ejecutado alguna vez antes (más “X”).
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. |