miércoles, 31 de octubre de 2012
domingo, 7 de octubre de 2012
sábado, 6 de octubre de 2012
REALIMENTACION
Es una política preferente que utiliza el tiempo quantum para hacer las interrupciones y darle prioridad a otro proceso para que utilice el procesador.
Esta política trabaja con varias listas de listo la cuales se denominan RQ0, RQ1, RQ2 dependiendo de la prioridad entre más alto el número menor será su prioridad.
Los procesos nuevos se ubican en la lista RQ0 y tendrán una prioridad mayo que los ubicados en las listas inferiores, el proceso que utiliza el procesador al volver a la cola de listos se ubicara en una cola que tenga menor prioridad que la que se encontraba anteriormente, ejemplo si se encontraba en la lista RQ0 y utilizo el procesador al volver a la cola de listos se ubicara en la lista RQ1 que es la que tiene prioridad menor a la que salió inicialmente. A largo plazo esta política se convierte en una política Fcfs.
MAYOR TASA DE RESPUESTA
Elige el proceso con la tasa más baja.
Es el que muestra mayor tasa de respuesta al ser no apropiativo, selecciona el proceso con mayor tasa de respuesta:
T respuesta = (T espera + T servicio) / T servicio
El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta. Donde el tiempo de espera es el asumido desde que el proceso pasa de la cola de nuevos a la cola de listos. s = Tiempo de llegada + Tiempo actual.
MENOR TIEMPO RESTANTE
Es una política preferente, calcula a que proceso le falta menos tiempo para terminar su ejecución y le da prioridad expulsando al proceso que se encuentra en ejecución, esta política maneja igualmente que la política de turno rotatorio tiempos quantum que permiten hacer el cálculo para asignar las prioridades.
lunes, 1 de octubre de 2012
PRIMERO EL MAS CORTO
El proceso que se encuentra en ejecución no deja el procesador hasta que termina su ejecución, el proceso que continúa con el uso del procesador es el proceso que tiene menor tiempo de servicio, es así que si se encuentra de últimas en la cola de listo se saltara los procesos que esta adelante para ser ejecutado de primeras.
Un problema que presenta esta política es que los procesos que tienen un tiempo de servicio muy largo pueden tardar en ejecutarse o puede llegar al punto en que nunca llegasen al procesador.
La ventaja significativa será que todos los procesos de corto tiempo de servicio serán beneficiados.
Un problema que presenta esta política es que los procesos que tienen un tiempo de servicio muy largo pueden tardar en ejecutarse o puede llegar al punto en que nunca llegasen al procesador.
La ventaja significativa será que todos los procesos de corto tiempo de servicio serán beneficiados.
Suscribirse a:
Entradas (Atom)