Este documento describe diferentes algoritmos de planificación de procesos en sistemas operativos. Explica los niveles de planificación a largo, mediano y corto plazo. Además, detalla varias políticas de planificación a corto plazo como primero en llegar primero en ser servido, round robin, menor tiempo restante, mayor tasa de respuesta y retroalimentación. El objetivo principal de la planificación de procesos es asignar eficientemente los procesos al procesador.

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