Administracion de monoprocesadores

Administración de monoprocesadores
El sistema operativo puede tomar tres tipos de decisiones de planificación que afectan a la ejecución de los procesos.
La planificación a largo plazo determinacuándo se admiten nuevos procesos en el sistema.
La planificación a medio plazo forma parte de la función de intercambio y determina cuándo se lleva parcial o totalmente un proceso a memoriaprincipal para que pueda ser ejecutado.
La planificación a corto plazo determina cuál de los procesos listos será ejecutado a continuación por el procesador.
En el diseño de un planificador a corto plazose emplean un gran variedad de criterios.
Algunos de estos criterios hacen referencia al comportamiento del sistema tal y como lo percibe el usuario (orientados a usuario), mientras que otrosconsideran la efectividad total del sistema para satisfacer las necesidades de todos los usuarios (orientados al sistema). Algunos de los criterios se refieren concretamente a medidas cuantitativas delrendimiento, mientras que otros son de tipo cualitativo.
Desde el punto de vista del usuario, la característica más importante de un sistema es, en general, el tiempo de respuesta, mientras que desde elpunto de vista del sistema es más importante la productividad o la utilización del procesador.
Se ha desarrollado una gran variedad de algoritmos para tomar las decisiones de planificación a cortoplazo entre los procesos listos. Entre estos se incluyen:
• Primero en llegar I primero en servirse: Selecciona el proceso que lleva más tiempo esperando servicio.
• Turno rotatorio: Emplea unfraccionamiento del tiempo para hacer que los procesos se limiten a ejecutar en ráfagas cortas de tiempo, rotando entre los procesos listos.
• Primero el proceso más corto: Selecciona el proceso con menortiempo esperado de ejecución, sin apropiarse de la CPU.
• Menor tiempo restante: Selecciona el proceso al que le queda menos tiempo esperado de ejecución en el procesador. Un proceso puede ser...