1. Universidad Politécnica de Nicaragua.
Sistemas Operativos
‘Algoritmo de QUANTUM’
Expositoras:
Stephanie Ramos Quintanilla.
Maritza Contreras Cruz
Indira Pérez Rivera
2. Concepto de Planificación
Definición: La planificación consiste en un conjunto de políticas y mecanismos
incorporados al S. O. y por los que se rige el orden en que se completa el trabajo
que hay que realizar. Su objetivo primordial es optimizar el rendimiento del
sistema.
Definición de la planificación por turnos: Esta diseñada especialmente para los
sistemas de tiempo compartido. Es similar a la planificación FCFS, pero se añade
la técnica de desalojo para conmutar entre procesos. En este tipo de sistema se
define una pequeña unidad de tiempo, denominada Cuanto de Tiempo, o franja
temporal.
El planificador de la CPU recorre la cola de procesos preparados, asignando la CPU
a cada proceso durante un intervalo de tiempo de hasta 1 cuanto de tiempo.
Para implementar la planificación por turnos, mantenemos la cola de procesos
preparados como una cola FIFO de procesos. Los procesos nuevos se añaden al final de
la cola de procesos preparados. El planificador de la CPU toma el primer proceso de la
cola de procesos preparados, configura un temporizador para que interrumpa pasado
1 cuanto de tiempo y despacha el proceso.
3. ¿Qué es el QUANTUM?
Es el tiempo máximo que un proceso puede hacer uso del procesador. Puede ser
fijo o variable y puede tener el mismo valor para todos los procesos o distinto.
Generalmente, el cuanto de tiempo se encuentra en el rango comprendido entre
10 y 100 milisegundos.
El quantum de un proceso equivalente a un numero 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 planificador.
4. Ventajas y Desventajas.
Si el Quantum es muy grande, los procesos terminan sus tiempos de CPU antes
de que termine el cuanto por lo que se comporta como un FCFS.
Si el Quantum es muy pequeño, ocurren muchos cambios de procesos y baja
el rendimiento.
5. Round Robin
El RR es uno de los algoritmos mas antiguos sencillos y equitativo en el reparto
de la CPU.
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.