• Asignatura: Física
  • Autor: cinthiaaguilar86
  • hace 5 años

ejemplo sobre el round robin​

Respuestas

Respuesta dada por: protrainor
3

Respuesta:

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 est� 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 agotaci�n del quantum se llama al despachador, el cual le cede el control de la CPU al proceso seleccionado por el planificador.

Un proceso puede abandonar la CPU por 2 criterios:

Libremente, si su tiempo de ejecuci�n en la CPU es < Q (quantum).

Despu�s de una interrupci�n, si su tiempo de ejecuci�n en la CPU es > Q (quantum) o si el proceso se bloquea.

Explicación:

espero que te sirva y si es asi una corona porfa


cinthiaaguilar86: muchas gracias
protrainor: de nada
protrainor: :)
Preguntas similares