You are on page 1of 2

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)

You might also like