Politicas de planificacion

Planificación de monoprocesadores Capítulo 9

Propósito de la planificación ,[object Object],[object Object],[object Object]

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

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.

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

Planificación a largo plazo ,[object Object],[object Object],[object Object]

Planificación a medio plazo ,[object Object],[object Object]

Planificación a corto plazo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Criterios de la planificación a corto plazo ,[object Object],[object Object],[object Object],[object Object],[object Object]

Criterios de la planificación a corto plazo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Prioridades ,[object Object],[object Object],[object Object],[object Object]

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.

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

Modo de decisión ,[object Object],[object Object],[object Object],[object Object],[object Object]

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

Primero en llegar, primero en servirse (FCFS) ,[object Object],[object Object],1 2 3 4 5 0 5 10 15 20

Primero en llegar, primero en servirse (FCFS) ,[object Object],[object Object],[object Object]

Turno rotatorio ,[object Object],[object Object],1 2 3 4 5 0 5 10 15 20

Turno rotatorio ,[object Object],[object Object],[object Object],[object Object]

Primero el proceso más corto ,[object Object],[object Object],[object Object],0 5 10 15 20 1 2 3 4 5

Primero el proceso más corto ,[object Object],[object Object],[object Object]

Menor tiempo restante ,[object Object],[object Object],0 5 10 15 20 1 2 3 4 5

Primero el de mayor tasa de respuesta (HRRN) ,[object Object],tiempo consumido esperando al procesador + tiempo de servicio esperado tiempo de servicio esperado 1 2 3 4 5 0 5 10 15 20

Realimentación ,[object Object],[object Object],0 5 10 15 20 1 2 3 4 5

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

Planificación por reparto equitativo ,[object Object],[object Object],[object Object]

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.

Planificación clásica en UNIX ,[object Object],[object Object],[object Object],[object Object]

Bandas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

Politicas de planificacion

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (16)

Destacado

Destacado (10)

Similar a Politicas de planificacion

Similar a Politicas de planificacion (20)

Último

Último (20)

Politicas de planificacion