Round Robin

Published on February 2017 | Categories: Documents | Downloads: 39 | Comments: 0 | Views: 292
of 2
Download PDF   Embed   Report

Comments

Content




UNIVERSIDAD POLITÉCNICA DE VALLE DE TOLUCA
SISTEMAS OPERATIVOS


ROBERTO CARLOS FONSECA OROZCO Junio 2-1

Planificación por Turno Circular (Round-Robin)

A cada proceso se le asigna un intervalo de tiempo, conocido como quántum, durante el cual se le
permite ejecutarse. Si el proceso se sigue ejecutando al final del cuanto, la CPU es apropiada para
dársela a otro proceso. Si el proceso se bloquea o termina antes de que haya transcurrido el
quántum, la conmutación de la CPU se realiza cuando el proceso se bloquea, desde luego.





Características:

 Periódicamente, se genera una interrupción de reloj.
 Cuando se genera la interrupción, el proceso que está en ejecución se sitúa en la cola de
Listos y se selecciona el siguiente trabajo (apropiativo).
 Se conoce también como fracciones de ti.
 Está diseñado específicamente para sistemas de tiempo compartido. Se asigna un cuanto
de tiempo (10-100ms.) de igual duración a todos los procesos listos para ser ejecutados.
Entre ellos, la selección se realiza mediante una cola FIFO.
 Parámetro crítico: tamaño del cuanto. La efectividad depende del tamaño del el cuanto
pero hay que tener en cuenta el tiempo dedicado al cambio de contexto








UNIVERSIDAD POLITÉCNICA DE VALLE DE TOLUCA
SISTEMAS OPERATIVOS


ROBERTO CARLOS FONSECA OROZCO Junio 2-2






Bibliografía:

Sistemas operativos moderno 3ed Tanenbaum (Pág. 154 -155)

http://algoritmosplanificacion.blogspot.mx/2012/08/planificacion-por-turno-rotatorioround.html













Sponsor Documents

Or use your account on DocShare.tips

Hide

Forgot your password?

Or register your new account on DocShare.tips

Hide

Lost your password? Please enter your email address. You will receive a link to create a new password.

Back to log-in

Close