Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 287 vistas

    El Round Robin

    Cargado por

    Andres David Contreras Lopez
    El Round Robin es un algoritmo que asigna cuantos de tiempo ("quantum") a cada proceso listo para ejecutarse, evitando que un proceso monopolice la CPU. Cuando un proceso agota su quantum o se bloquea, la CPU pasa al siguiente proceso de la lista. Esto garantiza que todos los procesos reciban tiempo de CPU de manera equitativa.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    El Round Robin

    Cargado por

    Andres David Contreras Lopez
    287 vistas1 página
    El Round Robin es un algoritmo que asigna cuantos de tiempo ("quantum") a cada proceso listo para ejecutarse, evitando que un proceso monopolice la CPU. Cuando un proceso agota su quantum o se bloquea, la CPU pasa al siguiente proceso de la lista. Esto garantiza que todos los procesos reciban tiempo de CPU de manera equitativa.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El Round Robin es un algoritmo que asigna cuantos de tiempo ("quantum") a cada proceso listo para ejecutarse, evitando que un proceso monopolice la CPU. Cuando un proceso agota su quantum o se bloquea, la CPU pasa al siguiente proceso de la lista. Esto garantiza que todos los procesos reciban tiempo de CPU de manera equitativa.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    287 vistas1 página

    El Round Robin

    Cargado por

    Andres David Contreras Lopez
    El Round Robin es un algoritmo que asigna cuantos de tiempo ("quantum") a cada proceso listo para ejecutarse, evitando que un proceso monopolice la CPU. Cuando un proceso agota su quantum o se bloquea, la CPU pasa al siguiente proceso de la lista. Esto garantiza que todos los procesos reciban tiempo de CPU de manera equitativa.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 1

    El Round Robin es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto

    de la CPU entre los procesos lo que significa que evita la monopolización de uso de la
    CPU, y es muy válido para entornos de tiempo compartido.
    El algoritmo consiste en definir una unidad de tiempo pequeña, llamada quantum o cuanto,
    de tiempo, la cual es asignada a cada proceso que esto en estado listo. Si el proceso agota su
    quantum (Q) de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se
    bloquea o termina antes de agotar su quantum también se alterna el uso de la CPU.
    Es por ello que surge la necesidad de un reloj en el sistema. El reloj es un dispositivo que
    genera periódicamente interrupciones. Esto es muy importante, pues garantiza que el
    sistema operativo (en concreto la rutina de servicio de interrupción del reloj) coja el mando
    de la CPU periódicamente. El quantum de un proceso equivale a un número fijo de pulsos o
    ciclos de reloj. Al ocurrir una interrupción de reloj que coincide con la agitación del
    quantum se llama al despachador, el cual le cede el control de la CPU al proceso
    seleccionado por el planificador.
    el algoritmo Round Robin es usado para ayudar a crear procesos o trabajos programados
    para asegurar que cada proceso requerido para hacer un trabajo, tiene bastante tiempo para
    hacerlo. En los ordenadores, la CPU puede hacer divisiones de tiempo para configurar un
    tiempo determinado para cada proceso a usar en cada ciclo. Usando Round Robin asigna
    una porción de tiempo para cada proceso que está en funcionamiento.
    Por ejemplo, en un ordenador el usuario empieza tres aplicaciones, que pueden ser la
    aplicación de correo, el navegador Web y un procesador de texto. Estas aplicaciones son
    cargadas en el sistema de memoria, y cada uno de ellos puede funcionar de forma
    transparente para el usuario. Round Robin se encarga de compartir los recursos entre las
    tres aplicaciones y sus procesos (y muchas otras que están funcionando de forma invisible
    para el usuario).
    En esta figura en a) el proceso P7 ocupa la CPU. En b) P7 se bloquea pasando P2 a ocupar
    la CPU. En c) P2 agota su cuantum con lo que pasa al final de la lista y P4 ocupa la CPU

    También podría gustarte