SISTEMAS OPERATIVOS

Planificador de Procesos

PLANIFICADOR DE PROCESOS

2 /58

Utilidad de la Planificacin
Asignar los procesos a ser ejecutados por el procesador Definir el tiempo de respuesta. Rendimiento del procesador Eficiencia del procesador

3 /58

Niveles de la Planificacin
Planificador de Largo Plazo. Planificador de Mediano Plazo Planificador de Corto plazo.
Suspendido Listo

Nuevo

Listo

Corriendo

Terminado

Suspendido Bloqueado

Bloqueado

4 /58

Tipos de Planificacin
Planificacin de Largo Plazo, Para admitir nuevos procesos al sistema La decisin de adicionar al grupo de procesos a ser ejecutados. Planificacin de mediano plazo Problema de administracin de memoria La decisin de adicionar a un nmero de procesos que estn parcialmente o completamente en memoria. A veces es mejor dejarlos fuera de memoria.

5 /58

Tipos de Planificacin
Planificacin de corto plazo. Qu proceso escoger para ser ejecutado. Se ejecuta en todos los cambios de contexto. Tiene que ser muy rpido La decisin en cuanto a cual proceso disponible puede ser ejecutado por el procesador Planificacin de la E/S La decisin de qu proceso pendiente de E/S puede ser ejecutado por el procesador, dado que existe una E/S disponible
6 /58

Planificacin y Transiciones entre los estados de un proceso

7 /58

Planificador de Largo Plazo

Determina que programas son admitidos al sistema para su procesamiento. Controla el grado de multiprogramacin. Mucho procesos, cada proceso es ejecutado en pequeos porcentajes de tiempo.

8 /58

Planificador de Mediano Plazo

Parte de la funcin de intercambio (swaping). Basado en la necesidad de administrar el grado de multiprogramacin.

9 /58

Planificador de Corto Plazo

Conocido como el despachador. Se ejecuta muy frecuentemente. Se invoca cuando ocurre alguno de los siguientes eventos: Interrupcin de reloj Interrupcin de E/S Llamadas al SO Seales

10 /58

Diagrama de colas para el planificador

11 /58

Criterios de planificacin a corto plazo

Orientado al usuario. Tiempo de respuesta (TS) Inicio 1ra respuesta Tiempo de retorno (TR) Inicio Fin Tiempo ponderado retorno (TPR = TR/TC) Plazos Maximizar el Nro. Plazos cumplidos. Previsibilidad El mismo trabajo, tiempos parecidos. Para comparar los planificadores se usa el tiempo promedio de cada criterio.

12 /58

Criterios de planificacin a corto plazo

Orientado al sistema. Efectividad. Nro de procesos terminados. Eficiencia. % tiempo usado del procesador Prioridad, si es que se usa favorecer a la > prioridad Equilibrio. Mantener ocupados a los recursos, evitar los sobrecarga y la subcarga.

13 /58

Prioridades
El planificador siempre puede escoger un proceso de alta prioridad sobre un proceso de baja prioridad.
Se tiene multiples colas preparadas para representar cada nivel de prioridad. Bajos niveles de prioridad pueden sufrir inanicin. Por lo que es necesario permitir a los procesos cambiar su prioridad basado en su edad (envejecimiento).

14 /58

Cola de Prioridades

15 /58

Modo de decisin
No apropiativa. nicamente un proceso est en estado corriendo, este puede continuar hasta que termine o sea bloqueado a si mismo por una E/S
Apropiativa Los proceso en ejecucin pueden ser interrumpidos o movidos al estado listo por el sistema operativo. Permite un mejor servicio dado que ningn proceso puede monopolizar el procesador por largo tiempo.

16 /58

POLTICAS DE PLANIFICACION

17 /58

Polticas de Planificacin
1. 2. 3. 4. 5. 6. 7. 8. Primero en llegar primero en ser servido. Turno rotatorio (round robin) q = 1 Turno rotatorio (round robin) q = 4 Primero el proceso ms corto Menor tiempo restante. Mayor tasa de respuesta. Realimentacin q = 1 Realimentacin q = 2n

18 /58

Ejemplo de Planificacin de procesos

19 /58

Primero en llegar primero en ser servido

First-Come-First-Served (FCFS)

Todos los proceso hacen la cola de listos. Cuando el proceso actual deja de correr, el siguiente proceso en la cola de listos es seleccionado. Un pequeo grupo de procesos puede esperar largos periodos de tiempo antes de ser ejecutados. Favorece los proceso con carga del procesador en lugar los que tienen carga de E/S. 5
0 10 15 20 1 2 3 4 5
20 /58

Round-Robin
Prevencin del uso basada en un reloj. Cada quantum de tiempo un proceso usa la CPU Las interrupciones de reloj se generan en intervalos fijos Cuando ocurre una interrupcin, el proceso en ejecucin es colocado en la cola de listos y el siguiente proceso es seleccionado.
0 5 10 15 20

q=1

2 3

4
5
21 /58

Tamao de quantum de tiempo

Quantum de tiempo mayor que la interaccin normal

Quantum de tiempo menor que la interaccin normal

22 /58

Diagrama de colas para el planificador Round Robin Virtual

23 /58

Siguiente proceso ms corto

Shortest Process Next (SPN)

Poltica no preventiva Proceso con tiempo esperado ms corto es seleccionado. Los procesos pequeos saltan delante de los grandes. Predicibilidad de los procesos grandes es reducida (Predictability) Si el tiempo estimado es incorrecto, el SO puede abortarlo Posibilidad de inanicin de los procesos grandes.
0 5 10 15 20

1 2 3 4

5
24 /58

Menor tiempo restante

Versin preventiva de la poltica el siguiente proceso ms corto Puede estimarse el tiempo de procesamiento.

10

15

20

1 2 3 4 5

25 /58

Mayor tasa de respuesta

Highest Response Ratio Next (HRRN)

Escoge el siguiente proceso con el mayor ratio:

tiempo esperado + tiempo de servicio esperado tiempo de servicio esperado 5

10

15

20

1
2 3 4 5

26 /58

Retroalimentacin
Feedback

Penaliza los trabajos que han corrido ms tiempo. Si no se conoce el tiempo de ejecucin restante, entonces es mejor utilizar el tiempo de ejecucin consumido hasta el momento
0 5 10 15 20

1 2 3 4 5

27 /58

Retroalimentacin
Feedback

q=1

q = 2i

28 /58

Planificacin feedback

29 /58

ANALISIS

30 /58

Caractersticas

w = tiempo consumido hasta el momento en el sistema, esperando y ejecutando e = tiempo consumido hasta el momento de la ejecucin s = tiempo total de servicio exigido por el proceso, incluido e

31 /58

Ejercicios 1
Considere el siguiente conjunto de procesos: Proceso 1 2 3 4 5 Tiempo Llegada 0 2 4 6 8 Tiempo Proceso 3 6 4 5 2

Simular cada una de las 6 polticas vistas, con q = 1.

32 /58

Ejercicios 2
Considere el siguiente conjunto de procesos: Proceso 1 2 3 4 5 Tiempo Llegada 0 1 3 9 12 Tiempo Proceso 3 5 2 5 5

Simular cada una de las 6 polticas vistas, con q = 1.

33 /58

Bibliografa
Sistemas Operativos, William Stallings. 2da edicin. Captulo 8

34 /58