El Algoritmo Denominado DABRR

El algoritmo denominado DABRR (Dynamic Average Burst Round Robin), se basa en utilizar un tiempo dinámico cuántico en lugar de tiempo estático del algoritmo de robín. 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 ráfaga, de manera ascendente. Luego, evaluamos el tiempo cuántico que hace particular a este algoritmo realizando la media de los tiempos de ráfaga de todos los procesos encontrados encontrados en la lista. Los procesos que tienen el tiempo de ráfaga menor al tiempo cuántico automáticamente se eliminan de la cola de lista. A continuación, continuación, se terminan el primer ciclo de ejecución se trabaja con los tiempos de ráfagas restantes, y realizamos nuevamente con estos tiempos el promedio de ellos  y lo denominamos nuestro nuevo nuevo tiempo cuántico, cuántico, se verifica los tiempos de ráfaga de los procesos restantes y los eliminamos los que son menores a nuevo tiempo cuántico. Hasta finalizar con todos los procesos existentes, ha finalizado la ejecución. Este algoritmo es muy bueno para reducir los tiempos de ejecución del CPU.

Bibliografía

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)