0 оценок0% нашли этот документ полезным (0 голосов)
82 просмотров3 страницы
El documento explica el algoritmo de planificación Round-robin, el cual asigna a cada proceso una porción igual y ordenada de tiempo de CPU para ejecutarse de forma equitativa. En sistemas operativos, Round-robin da un tiempo máximo o "quantum" a cada proceso antes de suspenderlo para dar paso a otro proceso, repitiendo el ciclo de forma circular. También se aplica este algoritmo en redes para compartir equitativamente un canal de transmisión entre varios servidores.
El documento explica el algoritmo de planificación Round-robin, el cual asigna a cada proceso una porción igual y ordenada de tiempo de CPU para ejecutarse de forma equitativa. En sistemas operativos, Round-robin da un tiempo máximo o "quantum" a cada proceso antes de suspenderlo para dar paso a otro proceso, repitiendo el ciclo de forma circular. También se aplica este algoritmo en redes para compartir equitativamente un canal de transmisión entre varios servidores.
El documento explica el algoritmo de planificación Round-robin, el cual asigna a cada proceso una porción igual y ordenada de tiempo de CPU para ejecutarse de forma equitativa. En sistemas operativos, Round-robin da un tiempo máximo o "quantum" a cada proceso antes de suspenderlo para dar paso a otro proceso, repitiendo el ciclo de forma circular. También se aplica este algoritmo en redes para compartir equitativamente un canal de transmisión entre varios servidores.
Este artculo o seccin necesita referencias que aparezcan en una publicacin
acreditada, como revistas especializadas, monografas, prensa diaria o pginas de Internet fidedignas. Este aviso fue puesto el 17 de octubre de 2013. Puedes aadirlas o avisar al autor principal del artculo en su pgina de discusin pegando: {{subst:Aviso referencias|Planificacin Round- robin}} ~~~~ Round robin es un mtodo 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 nombre del algoritmo viene del principio de Round-Robin 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 mtodo para ejecutar diferentes procesos de manera concurrente, para la utilizacin equitativa de los recursos del equipo, es limitando cada proceso a un pequeo perodo (quantum), y luego suspendiendo este proceso para dar oportunidad a otro proceso y as sucesivamente. A esto se le denomina comnmente como Planificacin Round-Robin. ndice [ocultar] 1 Aplicacin circular o 1.1 Pasos de ciclos 2 Planicacin circular 3 Aplicacin en redes Aplicacin circular[editar] Round Robin es un algoritmo de planificacin de procesos simple de implementar, dentro de un sistema operativo se asigna a cada proceso una porcin de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. En Sistemas operativos, la planificacin Round Robin da un tiempo mximo 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 FIFO, primero llegado, primero atendido. Pasos de ciclos[editar] Para averiguar los pasos de ciclos de procesos totales se toman todos los nmeros de procesos y se calculan con los procesos necesarios para la realizacin 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
Planicacin circular[editar] Este algoritmo de planicacin, conocido por Round robin, est diseado especialmente para sistemas de tiempo compartido. Se define un intervalo de tiempo denominado "Quantum", cuya duracin vara segn el sistema. La cola de procesos se estructura como una cola circular. El planicador la recorre asignando un cuanto de tiempo a cada proceso. La organizacin de la cola es FIFO. El Quantum se suele implantar mediante un temporizador que genera una interrupcin cuando se agota el Quantum de tiempo. Si el proceso agota su rfaga de CPU antes de nalizar el Quantum, el planicador asigna la CPU inmediatamente a otro proceso. Este algoritmo tiene un tiempo de espera relativamente grande. Sin embargo, garantiza un reparto de la CPU entre todos los usuarios y arroja tiempos de respuesta buenos. Como ejemplo, supongamos los siguientes tres procesos en un instante en el sistema: Proceso Duracin de la rfaga tw P1 24 6 P2 3 4 P3 3 7 tw = 5,66: Tiempos de proceso y de espera segn la planicacin RR. Vemos que el tiempo de espera podra ser inferior, por ejemplo 3 unidades para el algoritmo SJF. Si tenemos n procesos, y un Quantum de tiempo de q, el resultado es que cada trabajo recibe 1/n de tiempo de CPU en Quantum's de q unidades. Ningn proceso debe esperar ms de (n 1)q unidades de tiempo antes de recibir servicio. El rendimiento del algoritmo depende mucho del tamao del Quantum. Si se utiliza un valor muy grande el algoritmo tiende a degenerar hacia el FCFS. Si el tamao del Quantum es muy pequeo, el costo de los constantes cambios de contexto degrada mucho el rendimiento del procesador. Hay que tener en cuenta que el porcentaje relativo de cambio de contexto respecto al cuanto, es el porcentaje relativo de prdida de la CPU. Una regla emprica dice que el cuanto de tiempo debe ser inferior al 80 % de las rfagas de CPU. Aplicacin en redes[editar] La planificacin Round Robin puede ser aplicada tambin a otros problemas de planificacin, como la planificacin de redes. En las redes inalmbricas, donde varios servidores comparten un mismo canal, este algoritmo provee a cada servidor un intervalo regular de tiempo para transmitir o recibir informacin 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 difcil proveer un buen servicio a los suscriptores. El operador de la red tambin sufrir capacidad reducida en la red. La causa principal es que este algoritmo no tiene en cuenta el cambio de condiciones de recepcin en los diferentes receptores, por lo que planear transmisiones desde/hacia los suscriptores de la mitad de tiempo cuando sus condiciones de recepcin sean peores que las habituales. En contraste, el planeamiento de proporcionalidad justa tendr en cuenta el cambio de condiciones de recepcin en los diferentes receptores y agendar las transmisiones desde/hacia los suscriptores cada vez que las condiciones de recepcin estn peores que lo normal. Categoras: Terminologa informtica Algoritmos
González, César. "Funciones de La Imagen", en Apuntes Acerca de La Representación. México, UNAM-Instituto de Investigaciones Filológicas, 2001, P. 31-35.