El algoritmo DABRR utiliza un tiempo cuántico dinámico en lugar de uno estático, mejorando el tiempo de espera promedio, tiempo de respuesta y cambio de contexto. Ordena los procesos por tiempo de ráfaga ascendente y calcula el tiempo cuántico como el promedio de los tiempos de ráfaga, eliminando procesos con ráfagas menores. Repite el cálculo con los procesos restantes hasta completar la ejecución, reduciendo los tiempos de CPU de forma efectiva.
El algoritmo DABRR utiliza un tiempo cuántico dinámico en lugar de uno estático, mejorando el tiempo de espera promedio, tiempo de respuesta y cambio de contexto. Ordena los procesos por tiempo de ráfaga ascendente y calcula el tiempo cuántico como el promedio de los tiempos de ráfaga, eliminando procesos con ráfagas menores. Repite el cálculo con los procesos restantes hasta completar la ejecución, reduciendo los tiempos de CPU de forma efectiva.
El algoritmo DABRR utiliza un tiempo cuántico dinámico en lugar de uno estático, mejorando el tiempo de espera promedio, tiempo de respuesta y cambio de contexto. Ordena los procesos por tiempo de ráfaga ascendente y calcula el tiempo cuántico como el promedio de los tiempos de ráfaga, eliminando procesos con ráfagas menores. Repite el cálculo con los procesos restantes hasta completar la ejecución, reduciendo los tiempos de CPU de forma efectiva.
El algoritmo denominado DABRR (Dynamic Average Burst Round Robin), se
basa en utilizar un tiempo dinmico cuntico en lugar de tiempo esttico del
algoritmo de robn. Este algoritmo es muy bueno, ya que ha mejorado en distintos puntos: mejora en el tiempo de espera promedio, tiempo de respuesta y el cambio de contexto.
En este algoritmo, ordenamos los procesos dependiendo su tiempo de
rfaga, de manera ascendente. Luego, evaluamos el tiempo cuntico que hace particular a este algoritmo realizando la media de los tiempos de rfaga de todos los procesos encontrados en la lista.
Los procesos que tienen el tiempo de rfaga menor al tiempo cuntico
automticamente se eliminan de la cola de lista. A continuacin, se terminan el primer ciclo de ejecucin se trabaja con los tiempos de rfagas restantes, y realizamos nuevamente con estos tiempos el promedio de ellos y lo denominamos nuestro nuevo tiempo cuntico, se verifica los tiempos de rfaga de los procesos restantes y los eliminamos los que son menores a nuevo tiempo cuntico. Hasta finalizar con todos los procesos existentes, ha finalizado la ejecucin.
Este algoritmo es muy bueno para reducir los tiempos de ejecucin del CPU. Bibliografa
CORNELL UNIVERSITY (2015) Characteristic specific prioritized dynamic
average burst round robin scheduling for uniprocessor and multiprocessor environment (consulta: 6 de junio de 2017) (https://arxiv.org/abs/1511.02498)