Algoritmo de Planificación Round Robin en java
Round robin es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. El planeamiento Round Robin es tan simple como fácil de implementar, y está libre de inanición.
El nombre del algoritmo viene del principio de Round-Roubin conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades parejas.
Una forma sencilla de entender el round robin es imaginar una secuencia para “tomar turnos”. En operaciones computacionales, un método para ejecutar diferentes procesos de manera concurrente, para la utilización equitativa de los recursos del equipo, es limitando cada proceso a un pequeño periodo de tiempo (quantum), y luego suspendiendo éste proceso para dar oportunidad a otro proceso y así sucesivamente. A esto se le denomina comúnmente como Planificación Round-Robin.
Nosotros hemos implementado este algoritmo en el lenguaje de programación Java, en el entorno de desarrollo integrado (IDE) NetBeans 6.0, pero este no es inconveniente porque el programa puede ser ejecutado por versiones anteriores a esta…
El proyecto esta compuesto por dos clases una que se llama “Proceso”, la cual va a simular un proceso como un Objeto con las siguientes propiedades, nombre, ID, estado, ráfaga de CPU o tiempo de ejecución y otra clase llamada “RoundRobin” la cual va a ser la clase principal desde la cual se va a ejecutar el programa… Este programa trabaja de una forma dinámica, como entrada principal le va a pedir al usuario que ingrese cuantos procesos quiere ejecutar para realizar la prueba, y como una segunda entrada le va a pedir un valor para el quantum, los tiempos van ha ser generados de forma aleatoria con números comprendidos entre 0 y 100 para que la prueba se realice más rápido, pero queda una opción comentada en la parte del código para que si el usuario quiere ingresar los tiempos de manera manual lo pueda hacer…
Este es el resultado que obtendremos probando el ejercicio del libro…
Por:
Christian Mora
Argenis Riofrío
Paralelo: “B”