Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

CARACTERISTICAS

  • 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).

  • Esta 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.

  • Parámetro critico: 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.

SIMULACIÓN DE ALGORITMO

ROUND ROBIN

EN SISTEMAS OPERATIVOS

El algoritmo 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 FIFO, (primero en entrar, primero en salir).

Este algoritmo presupone la existencia de un reloj en el sistema que genera periódicamente interrupciones. Esto es muy importante, pues garantiza que el sistema operativo coge el mando de la CPU periódicamente.

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 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 agotación del Quantum se llama al dispatcher.

El tamaño del cuanto debe fijarse en el tamaño lo bastante grande como para que la mayoría de las peticiones interactivas requieran menos tiempo que la duración del cuanto.

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 intervalo de tiempo de ejecución (quantum), y luego suspendiendo este proceso para dar oportunidad a otro proceso y así sucesivamente.

ALGORITMO DE PLANIFICACIÓN ROUND ROBIN

add logo here

Learn more about creating dynamic, engaging presentations with Prezi