sábado, septiembre 17, 2011







(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
En la figura "Matriz de Procesos" se observa una lista de 13 procesos cada uno con unos datos iniciales: 
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




Como se observa a continuación en el tiempo T3 el proceso A fue expulsado a la lista de listos, y el nuevo proceso B fue puesto en ejecución. 



Colas
En T4 el proceso A nuevamente será puesto en ejecucion porque esta de primeras en la lista, mientras que B es expulsado a la cola, pero en este tiempo de latencia el proceso C ingresa como nuevo a la cola, por lo tanto debe competir contra B por cual de los dos sera puesto primero en la cola. Cuando ocurren estos casos siempre la prioridad la tiene el proceso que llega por nuevo como se observa en la imagen "Colas" en T4.






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...








No hay comentarios.:

Publicar un comentario