Planificación Round-robin

Planificación Round-robin

Planificación Round-robin

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.

Aplicación en sistemas operativos

Round Robin es uno de los algoritmos de planificación de procesos más complejos y dificiles, dentro de un sistema operativo que asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. En Sistemas operativos, la planificación Round Robin da un tiempo máximo de uso de CPU a cada proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos se planifica por FCFS, primero llegado, primero atendido.

Pasos de ciclos

Para averiguar los pasos de ciclos de procesos totales se toman todos los números de procesos y se calculan con los procesos necesarios para la realización de estos...

Suponga que hay tres procesos y se desea averiguar cuanto tarda.

proceso A: 3 veces
proceso B: 4 veces
proceso C: 5 veces

siguiendo tp = tProceso + [(tProceso ultimo - tProceso) - (tProceso ultimo - tProceso proximo)] + tProceso \!

Aplicación en redes

La planificación Round Robin puede ser aplicada también a otros problemas de planificación, como la planificación de redes. En las redes inalámbricas, donde varios servidores comparten un mismo canal, este algoritmo provee a cada servidor un intervalo regular de tiempo para transmitir o recibir información mediante el canal compartido. Esto hace parecer a Round Robin como un algoritmo justo, pero, de todos modos, por ser mucho menos eficiente que el "algoritmo de proporcionalidad justa", es muy difícil proveer un buen servicio a los suscriptores. El operador de la red también sufrirá capacidad reducida en la red. La causa principal es que este algortimo no tiene en cuenta el cambio de condiciones de recepción en los diferentes receptores, por lo que planeará transmisiones desde/hacia los suscriptores de la mitad de tiempo cuando sus condiciones de recepción sean peores que las habituales. En contraste, el planeamiento de proporcionalidad justa tendrá en cuenta el cambio de condiciones de recepción en los diferentes receptores y agendará las transmisiones desde/hacia los suscriptores cada vez que las condiciones de recepción estén peores que lo normal.

Obtenido de "Planificaci%C3%B3n Round-robin"

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Planificación Round-robin — 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 …   Enciclopedia Universal

  • Round Robin — Saltar a navegación, búsqueda El término Round Robin proviene del inglés y puede referirse a: Informática Planificación Round robin, uno de los algoritmos de planificación de procesos más simples dentro de un sistema operativo que asigna a cada… …   Wikipedia Español

  • Robin (desambiguación) — Saltar a navegación, búsqueda Robin es un termino inglés para referirse a los petirrojos y presente en numerosos nombres y apellidos. Puede referirse a los siguientes artículos: Cock Robin, banda de pop rock estadounidense. Planificación Round… …   Wikipedia Español

  • Planificador — El planificador (o scheduler en inglés) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible… …   Wikipedia Español

  • Cacti — Saltar a navegación, búsqueda Cacti Desarrollador The Cacti Group www.cacti.net/ …   Wikipedia Español

  • Forth — Saltar a navegación, búsqueda Para otros usos de este término, véase Forth (desambiguación). Forth o FORTH es un lenguaje de programación para computadores y un ambiente de programación ideado por Charles H. Moore y Elisabeth Rather entre los… …   Wikipedia Español

  • Plataforma de Google — Saltar a navegación, búsqueda El primer rack de Google, de alrededor del 1999 El buscador de Google necesita una gran cantidad de recursos computacionales para poder prestar un servicio rápido y fiable. La plataforma de Google es la… …   Wikipedia Español

  • RRDtool — Saltar a navegación, búsqueda RRDtool Gráfica generada por Rrddemo Desarrollador Tobias Oetiker …   Wikipedia Español

  • Club Deportivo Guadalajara en la Copa Libertadores de América — Anexo:Club Deportivo Guadalajara en la Copa Libertadores de América Saltar a navegación, búsqueda Contenido 1 Historia 2 Edición 1998 2.1 Primera fase …   Wikipedia Español

  • Sistema operativo — No debe confundirse con Sistemas operados. Interacción entre el SO con el resto de las partes …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”