ROUND ROBN

R.AlexandroArceZeballos
UNIFRANZ
Resumen
Round Robn es un algoritmo en el reparto de tiempo en el proceso, valido para entornos de tiempo compartido,
fcil de implementar todo lo que necesita el planificador es tener una lista de procesos una lista de procesos listos.
Palabras clave: algoritmo, planificacin, proceso.

1. INTRODUCCIN
Este es uno de los algoritmos ms antiguos, sencillos,cada proceso tiene asignado un intervalo de tiempo
de ejecucin, llamado quantum o cunto, entonces cada proceso tendr el tiempo necesario para
terminar.
Si el cuanto es muy pequeo, el gasto extra por cambio de proceso se convierte en el factor dominante, y
el rendimiento del sistema se degradar hasta el punto en que la mayor parte del tiempo se invierte en la
conmutacin del procesador, con muy poco o ningn tiempo para ejecutar los programas de los usuarios.

2. MATERIAL
Cola de procesos junto con tiempos.
Programar el algoritmo.
3. METODO
En una lista determinada de varios procesos con prioridades independientes necesita ser
realizadas en un tempo equitativo o quantum, el nmero de procesos puede ser limitado.
Las prioridades se miden segn a criterio, en este caso la prioridad importante ser a un nmero
menor.
Para determinar el quantum se realizara el siguiente algoritmo:
intlimite=RR.limite();
if(!RR.isEmpty())
{
while(j<limite)
{ proceso=Integer.parseInt(RR.dequeue());
quantum = quantum + proceso;
quantum = quantum / limite; j++;
RR.enqueue(Integer.toString(proceso)); }
}
Ahora para hallar el algoritmo de planificacin se hace de la siguiente manera:

int k=0;
proceso=Integer.parseInt(RR.dequeue());
while(k<limite)
{
if(proceso != 0)
{
proceso = proceso - quantum;
}
Else
{ RR.enqueue(
Integer.toString(proceso));
proceso=Integer.parseInt(
RR.dequeue());
}
if(proceso > 0)
{
tiempoFinal = tiempoFinal + quantum;
}
else
{
tiempoFinal = tiempoFinal + quantum;
sumatoria = sumatoria + tiempoFinal;
JOptionPane.showMessageDialog(null, "el tiempo "+ (k+1) +" es: " + tiempoFinal );
k++;
}
if(proceso < (RR.limite()))
{
RR.enqueue(Integer.toString(
proceso));
proceso=Integer.parseInt(RR.dequeue(
));
}
} RR.enqueue(Integer.toString(proceso));sumatoria = sumatoria /
RR.size();JOptionPane.showMessageDialog(null,"Tiempopromedio de los procesos es: " + sumatoria);
4. RESULTADOS
Resulto de esta forma:
Para el quantum se pregunta si la cola estvaca, si no se recorre cada elemento por el cual se
suma el quantum y se divide por la cantidad de elementos.
Para hallar el promedio de tiempo es restar a cada elemento el quantum por las veces que sea
necesaria hasta que el tiempo sea menor a tamao, por el cual se suma la cantidad de tiempo que
realizo dicho proceso, y as acumulando hasta que todos los tiempos de los procesos lleguen a
cero.
Para promediar la suma total se divide junto con el tamao de procesos y as tenemos el tiempo
promedio de cada proceso.
5. REFERENCIAS BIBLIOGRFICAS
http://es.wikipedia.org/wiki/Planificaci%C3%B3n_Round-robin
http://www.slideshare.net/toofymen/round-robin-17213139
https://sites.google.com/site/osupaep2010/administracion-de-procesos/algoritmos-de-
planificacion