El documento describe dos modos de decisión en la planificación de procesos: sin expulsión, donde un proceso continúa ejecutándose hasta completar o bloquearse, y con expulsión, donde un proceso ejecutándose puede ser interrumpido y pasado al estado listo. También describe tres medidas cuantitativas y las características de políticas de planificación como FCFS y turno rotatorio.
2. Modo de decisión
Sin expulsion (nonpreemptive). En este caso, una vez que el
proceso está en el estado Ejecutando, continúa ejecutando
hasta que (a) termina o (b) se bloquea para esperar E/S o
para solicitar algún servicio al sistema operativo.
Con expulsión (preemptive). Un proceso ejecutando en un
determinado momento puede ser interrumpido y pasado al
estado de listo por el sistema operativo. La decisión de
expulsar puede ser tomada cuando llega un nuevo proceso,
cuando llega una interrupción que pasa un proceso de
bloqueado a estado de listo, o periódicamente, basándose en
las interrupciones del reloj.
3. w = tiempo usado en el sistema hasta este momento, esperando o ejecutando
e = tiempo usado en ejecución hasta este momento
s = tiempo total de servicio requerido por el proceso, incluyendo e; generalmente,
esta canti- dad debe ser estimada o proporcionada por el usuario
Tres Medidas Cuantitativas:
Las políticas expulsivas tienen mayor sobrecarga que las no expulsivas, pero
pueden proporcionar mejor servicio a la población total de procesos, ya que
previenen que cualquier proceso pueda monopolizar el procesador durante
mucho tiempo. Además, el coste de la expulsión puede resultar relativamente
bajo a través de la utilización de mecanismos eficientes de cambios de proceso
(tanta ayuda del hardware como sea posible) y proporcionando una gran cantidad
de memoria principal para dejar un alto porcentaje de programas en la memoria
principal.
6. Primero en llegar, primero en
servirse (FCFS)
• Cada proceso se incorpora a la cola de listas.
• Cuando el proceso actual cesa su ejecución,se
selecciona el proceso más antiguo de la cola.
50 10 15 20
1
2
3
4
5
7. Primero en llegar, primero en
servirse (FCFS)
• Puede que un proceso corto tenga que
esperar mucho tiempo antes de que
pueda ser ejecutado.
• Favorece a los procesos con carga de
CPU:
– Los procesos con carga de E/S tienen que
esperar a que se completen los procesos con
carga de CPU.
8. Turno rotatorio
• Utiliza la apropiación dependiente de un reloj.
• Se determina una cantidad de tiempo que
permite a cada proceso utilizar el procesador
durante este periodo de tiempo.
0 5 10 15 20
1
2
3
4
5
9. Turno rotatorio
• 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:
– Se selecciona el siguiente trabajo.
• Se conoce también como fracciones de
tiempo.