El documento describe los diferentes tipos y niveles de planificación de procesos en sistemas operativos de monoprocesador, incluyendo la planificación a largo, medio y corto plazo. Explica criterios como el tiempo de respuesta y la productividad, así como políticas de planificación como el primero en llegar primero en servirse y el turno rotatorio.

1. Planificación de monoprocesadores Capítulo 9

3. Tipos de planificación Planificación a largo plazo Planificación a medio plazo Planificación a corto plazo Planificación de E/S Decisión de añadir procesos al conjunto de procesos a ejecutar Decisión de añadir procesos al conjunto de procesos que se encuentran parcial o completamente en la memoria Decisión sobre qué proceso disponible será ejecutado en el procesador Decisión sobre qué solicitud de E/S pendiente será tratada por un dispositivo de E/S disponible

4. Planificación a largo plazo Planificación a largo plazo Planificación a medio plazo Planificación a corto plazo Planificación a medio plazo Nuevo Listo/ suspendido Bloqueado Listo Ejecutando Salida Bloqueado/ suspendido Figura 9.1. Planificación y transiciones de estado de los procesos.

5. Ejecutando Listo Bloqueado Corto plazo Bloqueado suspendido Listo suspendido Medio plazo Nuevo Salida Figura 9.1. Niveles de planificación.

12. Planificación a largo plazo Usuarios interactivos Planificación a medio plazo Planificación a corto plazo Planificación a medio plazo Ocurre un suceso Trabajos por lotes Tiempo de guarda Cola de listos Cola de listos suspendidos Cola de bloqueados suspendidos Cola de bloqueados Terminación Procesador Espera de un suceso Figura 9.3. Diagrama de colas de planificación.

13. Procesador Terminar Expedir Expulsión Espera de suceso Entrar Ocurre un suceso Cola de bloqueados Figura 9.4. Colas de prioridad.

15. Ejemplo de planificación de procesos Proceso Instante de llegada Tiempo de servicio

25. Entrada Terminación Procesador Terminación Terminación Procesador Procesador Figura 9.10. Planificación con realimentación.

27. Proceso A Proceso C Proceso B Tiempo Prioridad Prioridad Prioridad Proceso Proceso Proceso Grupo Grupo Grupo Grupo 1 Grupo 2 Los rectángulos sombreados representan la ejecución de procesos. Figura 9.16. Ejemplo de planificador por reparto equitativo con tres procesos y dos grupos.

30. Proceso A Proceso B Proceso C Prioridad Prioridad Prioridad Contador de CPU Contador de CPU Contador de CPU Los rectángulos sombreados representan la ejecución de procesos. Figura 9.17. Ejemplo de planificación clásica en UNIX. Tiempo