1. FUNDAMENTOS DE SISTEMAS OPERATIVOS
ALGORITMOS DE PLANIFICACIÓN DE PROCESOS

2. PLANIFICADOR
DE
PROCESOS
ALGORITMOS DE PLANIFICACION DE PROCESOS
2 /58

3. UTILIDAD DE LA PLANIFICACIÓN
 Asignar los procesos a ser ejecutados por el
procesador
 Definir el tiempo de respuesta.
 Rendimiento del procesador
 Eficiencia del procesador
ALGORITMOS DE PLANIFICACION DE PROCESOS
3 /58

4. NIVELES DE LA PLANIFICACIÓN
Planificador de Largo Plazo.
Planificador de Mediano Plazo
Planificador de Corto plazo.
Suspendido
Listo
Nuevo Listo Corriendo Terminado
Suspendido
Bloqueado
Bloqueado
ALGORITMOS DE PLANIFICACION DE PROCESOS
4 /58

5. TIPOS DE PLANIFICACIÓN
• Planificación de Largo Plazo
– Para admitir nuevos procesos al sistema
– La decisión de adicionar al grupo de procesos a ser
ejecutados.
• Planificación de mediano plazo
– Problema de administración de memoria
– La decisión de adicionar a un número de procesos que
están parcialmente o completamente en memoria. A
veces es mejor dejarlos fuera de memoria.
ALGORITMOS DE PLANIFICACION DE PROCESOS
5 /58

6. TIPOS DE PLANIFICACIÓN
• Planificación de corto plazo.
– Qué proceso escoger para ser ejecutado.
– Se ejecuta en todos los cambios de contexto.
– Tiene que ser muy rápido
– La decisión en cuanto a cual proceso disponible puede
ser ejecutado por el procesador
• Planificación de la E/S
– La decisión de qué proceso pendiente de E/S puede ser
ejecutado por el procesador, dado que existe una E/S
disponible
ALGORITMOS DE PLANIFICACION DE PROCESOS
6 /58

7. PLANIFICADOR DE LARGO PLAZO
 Determina que programas son admitidos al sistema
para su procesamiento.
 Controla el grado de multiprogramación.
 Mucho procesos, cada proceso es ejecutado en
pequeños porcentajes de tiempo.
ALGORITMOS DE PLANIFICACION DE PROCESOS
7 /58

8. PLANIFICADOR DE MEDIANO
PLAZO
 Parte de la función de intercambio (swaping).
 Basado en la necesidad de administrar el grado de
multi-programación.
ALGORITMOS DE PLANIFICACION DE PROCESOS
8 /58

9. PLANIFICADOR DE CORTO PLAZO
 Conocido como el despachador.
 Se ejecuta muy frecuentemente.
 Se invoca cuando ocurre alguno de los siguientes
eventos:
 Interrupción de reloj
 Interrupción de E/S
 Llamadas al SO
 Señales
ALGORITMOS DE PLANIFICACION DE PROCESOS
9 /58

10. CRITERIOS DE PLANIFICACIÓN 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.
ALGORITMOS DE PLANIFICACION DE PROCESOS
10 /58

11. PRIORIDADES
 El planificador siempre puede escoger un proceso
de alta prioridad sobre un proceso de baja prioridad.
 Se tiene múltiples colas preparadas para
representar cada nivel de prioridad.
 Bajos niveles de prioridad pueden sufrir inanición.
 Por lo que es necesario permitir a los procesos
cambiar su prioridad basado en su edad
(envejecimiento).
ALGORITMOS DE PLANIFICACION DE PROCESOS
11 /58

12. MODO DE DECISIÓN
 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 ejecución pueden ser
interrumpidos o movidos al estado listo por el
sistema operativo.
 Permite un mejor servicio dado que ningún
ALGORITMOS DE monopolizar el procesador por /58
proceso puede PLANIFICACION DE PROCESOS 12

13. POLÍTICAS
DE
PLANIFICACION
ALGORITMOS DE PLANIFICACION DE PROCESOS
13 /58

14. POLÍTICAS DE PLANIFICACIÓN
1. Primero en llegar primero en ser servido.
2. Turno rotatorio (round robin) q = 1
3. Turno rotatorio (round robin) q = 4
4. Primero el proceso más corto
5. Menor tiempo restante.
6. Mayor tasa de respuesta.
7. Realimentación q = 1
8. Realimentación q = 2n
ALGORITMOS DE PLANIFICACION DE PROCESOS
14 /58

15. PRIMERO EN LLEGAR PRIMERO EN
SER SERVIDO
 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 pequeño 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.
ALGORITMOS DE PLANIFICACION DE PROCESOS
15 /58

16. TURNO ROTATORIO (ROUND-ROBIN)
 Prevención 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 interrupción, el proceso en
ejecución es colocado en la cola de listos y el
siguiente proceso es seleccionado.
ALGORITMOS DE PLANIFICACION DE PROCESOS
16 /58

17. SIGUIENTE PROCESO MÁS CORTO
 Política no preventiva
 Proceso con tiempo esperado más corto es
seleccionado.
 Los procesos pequeños saltan delante de los
grandes.
 Predicibilidad de los procesos grandes es reducida
(Predictability)
 Si el tiempo estimado es incorrecto, el SO puede
abortarlo
ALGORITMOS DE PLANIFICACION DE PROCESOS 17 /58

18. MENOR TIEMPO RESTANTE
 Versión preventiva de la política el siguiente proceso
más corto
 Puede estimarse el tiempo de procesamiento.
ALGORITMOS DE PLANIFICACION DE PROCESOS
18 /58

19. MAYOR TASA DE RESPUESTA
 Esta política toma como criterio de elección, aquel
proceso de la cola de listos que tenga la relación de
respuesta más alta. Esta, se calcula como (w + s) / s ;
siendo 'w' el tiempo perdido esperando al
procesador y 's' el tiempo de servicio esperado. Este
enfoque es atractivo ya que cuenta la antigüedad
del proceso. Al igual que en la SPN y la SRT, debe ser
estimado el tiempo de servicio esperado.
ALGORITMOS DE PLANIFICACION DE PROCESOS
19 /58

20. RETROALIMENTACIÓN (FEEDBACK)
 Penaliza los trabajos que han corrido más tiempo.
 Si no se conoce el tiempo de ejecución restante,
entonces es mejor utilizar el tiempo de ejecución
consumido hasta el momento
ALGORITMOS DE PLANIFICACION DE PROCESOS
20 /58