ingenieria informatica
Páginas: 3 (613 palabras)
Publicado: 29 de septiembre de 2013
Planificacion por Turno Rotatorio(ROUND-ROBIN)
Por: Carlos Gabriel Hurtado Castillo
Funcionamiento
Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto de laCPU entre los procesos, muy válido para entornos de tiempo compartido. Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuanto. Si el proceso agota su cuantum detiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robín es muy fácil de implementar. Todo lo quenecesita el planificador es mantener una lista de los procesos listos.
Tamaño del Cuanto
La determinación del tamaño del cuanto es vital para la operación efectiva de un sistema de cómputo. Si elcuanto de tiempo es muy grande, cada proceso tendrá el tiempo necesario para terminar, de manera que el esquema de planificación por turno degenera en uno de primero-en-entrar-primero-en-salir. Si elcuanto es muy pequeño, 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 enla conmutación del procesador, con muy poco o ningún tiempo para ejecutar los programas de los usuarios.
El tamaño del cuanto debe fijarse en el tamaño lo bastante grande como para que la mayoría delas peticiones interactivas requieran menos tiempo que la duración del cuanto.
Por ejemplo, supongamos que el cambio de proceso tarda 5 mseg., y la duración del cuantum es de 20 mseg. Con estosparámetros, se utiliza un mínimo del 20% del tiempo de la CPU en la ejecución del sistema operativo. Para incrementar la utilización de la CPU por parte de los procesos de usuario podríamos establecer uncuantum de 500 mseg., el tiempo desperdiciado con este parámetro sería del 1%.
Pero consideremos lo que ocurriría si diez usuarios interactivos oprimieran la tecla enter casi al mismo tiempo. Diez...
Por: Carlos Gabriel Hurtado Castillo
Funcionamiento
Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto de laCPU entre los procesos, muy válido para entornos de tiempo compartido. Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuanto. Si el proceso agota su cuantum detiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robín es muy fácil de implementar. Todo lo quenecesita el planificador es mantener una lista de los procesos listos.
Tamaño del Cuanto
La determinación del tamaño del cuanto es vital para la operación efectiva de un sistema de cómputo. Si elcuanto de tiempo es muy grande, cada proceso tendrá el tiempo necesario para terminar, de manera que el esquema de planificación por turno degenera en uno de primero-en-entrar-primero-en-salir. Si elcuanto es muy pequeño, 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 enla conmutación del procesador, con muy poco o ningún tiempo para ejecutar los programas de los usuarios.
El tamaño del cuanto debe fijarse en el tamaño lo bastante grande como para que la mayoría delas peticiones interactivas requieran menos tiempo que la duración del cuanto.
Por ejemplo, supongamos que el cambio de proceso tarda 5 mseg., y la duración del cuantum es de 20 mseg. Con estosparámetros, se utiliza un mínimo del 20% del tiempo de la CPU en la ejecución del sistema operativo. Para incrementar la utilización de la CPU por parte de los procesos de usuario podríamos establecer uncuantum de 500 mseg., el tiempo desperdiciado con este parámetro sería del 1%.
Pero consideremos lo que ocurriría si diez usuarios interactivos oprimieran la tecla enter casi al mismo tiempo. Diez...
Leer documento completo
Regístrate para leer el documento completo.