(Primero en llegar primero en servirse): Es una política Apropiativa o No Preferente.El proceso en ejecución utiliza el procesador hasta terminar, para dar paso al siguiente.
Matriz de Procesos |
► T.LLEGADA (Tiempo de llegada): Es el tiempo en pulsos del procesador en el que llega un proceso a ejecución pasando del estado Nuevo a Listo en la Cola o directamente a ejecutarse(si no hay Cola).
►TS (Tiempo de servicio): Es el tiempo en pulsos del procesador que se va a tardar un proceso.
►TE: (Tiempo de espera): Es el tiempo en pulsos del procesador que tuvo que esperar el proceso para iniciar su ejecución.
► TR (Tasa de Respuesta): Es el tiempo Es el tiempo en pulsos del procesador que este se tardo en ejecutar el proceso.
Formula: TR = TS + TE / TS
EJEMPLO: TRA = 6 + 0 / 6
TRA = 1
►TP: (Tasa Promedio): Es simplemente un promedio de tiempos de respuesta.
TP = Sumatoria(TRA+... TRN) / N
N= Numero de procesos.
El diagrama muestra los procesos en ejecución de la tabla " Matriz de Procesos", del cual podemos deducir que el proceso que lleva mas tiempo esperando será quien haga uso del procesador.
Por ultimo se puede concluir que entre mas se acerque a 0 la TR, mucho mas efectivo será el procesador.
Es No Apropiativa o Preferente. Es una política que se basa en
fracciones de tiempo. Quantum (tiempo de reloj) cada vez que hay un Quantum se ejecuta una interrupción, la cual hace expulsar el proceso actual del estado de ejecución y selecciona al primero de la lista de Listos en la Cola y lo coloca en ejecución.
Nuevamente nuestra Matriz de Procesos.
Matriz de Procesos |
Colas |
Como se puede observar en el anterior diagrama, cada vez que hay un Quantum el proceso que esta en ejecución pasa a la Cola, dándole paso al siguiente en la lista de listos, lo que permite que no se repita la ejecución de un solo proceso, por lo que podemos concluir que los procesos tienen un tiempo de espera mayor en comparación con la anterior política, pero su tiempo de respuesta tambien es mayor lo que hace mas efectivo el procesador, debido a que se ejecutan por fracciones de tiempos de reloj del procesador sin que un proceso se apropie del procesador, por ende esta política es mucho mas efectiva que la FCFS.
Nota: Blog en edicion...