Scribd
Cargar
544 vistas2 páginas

Algoritmo Round Robin en Java

El documento describe el algoritmo Round Robin de planificación de procesos. Con Round Robin, cada proceso recibe un intervalo fijo de tiempo, llamado quantum, para ejecutarse antes de ceder el turno al siguiente proceso. El algoritmo distribuye equitativamente el tiempo de CPU entre los procesos en la cola de procesos listos para ejecutarse.

Cargado por

Alex Arce
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
544 vistas2 páginas

Algoritmo Round Robin en Java

El documento describe el algoritmo Round Robin de planificación de procesos. Con Round Robin, cada proceso recibe un intervalo fijo de tiempo, llamado quantum, para ejecutarse antes de ceder el turno al siguiente proceso. El algoritmo distribuye equitativamente el tiempo de CPU entre los procesos en la cola de procesos listos para ejecutarse.

Cargado por

Alex Arce
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

ROUND ROBN

[Link]
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=[Link]();
if(![Link]())
{
while(j<limite)
{ proceso=[Link]([Link]());
quantum = quantum + proceso;
quantum = quantum / limite; j++;
[Link]([Link](proceso)); }
}
Ahora para hallar el algoritmo de planificacin se hace de la siguiente manera:

int k=0;
proceso=[Link]([Link]());
while(k<limite)
{
if(proceso != 0)
{
proceso = proceso - quantum;
}
Else
{ [Link](
[Link](proceso));
proceso=[Link](
[Link]());
}
if(proceso > 0)
{
tiempoFinal = tiempoFinal + quantum;
}
else
{
tiempoFinal = tiempoFinal + quantum;
sumatoria = sumatoria + tiempoFinal;
[Link](null, "el tiempo "+ (k+1) +" es: " + tiempoFinal );
k++;
}
if(proceso < ([Link]()))
{
[Link]([Link](
proceso));
proceso=[Link]([Link](
));
}
} [Link]([Link](proceso));sumatoria = sumatoria /
[Link]();[Link](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
[Link]
[Link]
[Link]
planificacion

También podría gustarte