Politicas, planes del prooceso de planificacion de proyectos gn°1
Politicas de planificacion
-
Upload
julieth-ximena -
Category
Design
-
view
278 -
download
4
Transcript of Politicas de planificacion
![Page 1: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/1.jpg)
Planificación de monoprocesadores
Capítulo 9
![Page 2: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/2.jpg)
Propósito de la planificación
• Tiempo de respuesta.
• Productividad.
• Eficiencia del procesador.
![Page 3: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/3.jpg)
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
![Page 4: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/4.jpg)
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.
![Page 5: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/5.jpg)
Ejecutando
Listo
Bloqueado
Corto plazo
Bloqueadosuspendido
Listosuspendido
Medio plazo
Nuevo Salida
Figura 9.1. Niveles de planificación.
![Page 6: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/6.jpg)
Planificación a largo plazo
• Determina cuáles son los programas admitidos en el sistema.
• Controla el grado de multiprogramación.
• Cuantos más procesos se crean, menor es el porcentaje de tiempo en el que cada proceso se puede ejecutar.
![Page 7: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/7.jpg)
Planificación a medio plazo
• Forma parte de la función de intercambio.
• Se basa en la necesidad de controlar el grado de multiprogramación.
![Page 8: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/8.jpg)
Planificación a corto plazo
• También conocido como distribuidor.
• Es el de ejecución más frecuente.
• Se ejecuta cuando ocurre un suceso:– Interrupciones del reloj.– Interrupciones de E/S.– Llamadas al sistema operativo.– Señales.
![Page 9: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/9.jpg)
Criterios de la planificación a corto plazo
• Orientados al usuario:– Tiempo de respuesta:
• Periodo de tiempo transcurrido desde que se emite una solicitud hasta que la respuesta aparece en la salida.
• Orientados al sistema:– Uso efectivo y eficiente del procesador.
![Page 10: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/10.jpg)
Criterios de la planificación a corto plazo
• Relativos al rendimiento del sistema:– Cuantitativos.– Pueden evaluarse fácilmente. Algunos
ejemplos son el tiempo de respuesta y la productividad.
• No relativos al rendimiento del sistema:– Cualitativos.– Previsibilidad.
![Page 11: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/11.jpg)
Prioridades
• El planificador seleccionará siempre a un proceso de mayor prioridad antes que a los de menor prioridad.
• Tiene múltiples colas de Listos para representar cada nivel de prioridad.
• Los procesos de prioridad más baja pueden sufrir inanición:– Permite que un proceso cambie su prioridad en
función de su edad o su historial de ejecución.
![Page 12: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/12.jpg)
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ónProcesador
Espera de un suceso
Figura 9.3. Diagrama de colas de planificación.
![Page 13: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/13.jpg)
Procesador
Terminar
Expedir
Expulsión
Espera de suceso
Entrar
Ocurre
un suceso Cola de bloqueados
Figura 9.4. Colas de prioridad.
![Page 14: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/14.jpg)
Modo de decisión
• No preferente:– Una vez que el proceso pasa al estado de
Ejecución, continúa ejecutando hasta que termina o se bloquea en espera de una E/S.
• Preferente:– El proceso que se está ejecutando actualmente
puede ser interrumpido y pasado al estado de Listos por el sistema operativo.
– Permiten dar un mejor servicio ya que evitan que un proceso pueda monopolizar el procesador durante mucho tiempo.
![Page 15: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/15.jpg)
Ejemplo de planificación de procesos
Proceso Instante de llegada Tiempo de servicio
![Page 16: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/16.jpg)
Primero en llegar, primero en servirse (FCFS)
• Cada proceso se incorpora a la cola de listos.• Cuando el proceso actual cesa su ejecución,se
selecciona el proceso más antiguo de la cola.
0 5 10 15 20
1
2
3
4
5
![Page 17: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/17.jpg)
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.
![Page 18: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/18.jpg)
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
![Page 19: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/19.jpg)
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.
![Page 20: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/20.jpg)
Primero el proceso más corto
• Es una política no preferente.• Se selecciona el proceso con menor tiempo esperado
de ejecución.• Un proceso corto saltará a la cabeza de la cola,
sobrepasando a trabajos largos.
0 5 10 15 20
1
2
3
4
5
![Page 21: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/21.jpg)
Primero el proceso más corto
• Se reduce la previsibilidad de los procesos largos.
• Si la estimación de tiempo del proceso no es correcta, el sistema puede abandonar el trabajo.
• Posibilidad de inanición para los procesos largos.
![Page 22: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/22.jpg)
Menor tiempo restante
• Es una versión preferente de la política de primero el proceso más corto.
• Debe estimar el tiempo de proceso.
0 5 10 15 20
1
2
3
4
5
![Page 23: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/23.jpg)
Primero el de mayor tasa de respuesta (HRRN)
• Elige el proceso con la tasa más baja.
tiempo consumido esperando al procesador + tiempo de servicio esperadotiempo de servicio esperado
1
2
3
4
5
0 5 10 15 20
![Page 24: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/24.jpg)
Realimentación
• Penaliza a los trabajos que han estado ejecutándose durante más tiempo.
• No se conoce el tiempo de ejecución restante del proceso.
0 5 10 15 20
1
2
3
4
5
![Page 25: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/25.jpg)
Entrada
Terminación
Procesador
Terminación
Terminación
Procesador
Procesador
Figura 9.10. Planificación con realimentación.
![Page 26: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/26.jpg)
Planificación por reparto equitativo
• Las aplicaciones de los usuarios pueden organizarse en forma de varios procesos (o hilos).
• Al usuario le interesa saber cómo se comporta la aplicación.
• Es necesario poder tomar decisiones de planificación en función de los grupos de procesos.
![Page 27: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/27.jpg)
Proceso A Proceso CProceso BTiempoPrioridad PrioridadPrioridadProceso ProcesoProcesoGrupo GrupoGrupo
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.
![Page 28: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/28.jpg)
Planificación clásica en UNIX• Emplea realimentación multinivel usando
turno rotatorio en cada una de las colas de prioridad.
• La prioridad de cada proceso se calcula cada segundo.
• La prioridad base divide los procesos en bandas fijas de prioridad.
• Se utiliza un factor de ajuste para impedir que un proceso salga fuera de la banda que tiene asignada.
![Page 29: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/29.jpg)
Bandas
• En orden decreciente de prioridad:– Intercambio.– Control de dispositivos de E/S de bloques.– Gestión de archivos.– Control de dispositivos de E/S de
caracteres.– Procesos de usuario.
![Page 30: Politicas de planificacion](https://reader036.fdocuments.co/reader036/viewer/2022062304/55b46c71bb61eb203f8b4669/html5/thumbnails/30.jpg)
Proceso A Proceso B Proceso C
Prioridad PrioridadPrioridadContador de CPU Contador de CPUContador de CPU
Los rectángulos sombreados representan la ejecución de procesos.
Figura 9.17. Ejemplo de planificación clásica en UNIX.
Tiempo