6 SO Teo Planificacion

Sistemas Operativos

Curso 2014
Planificación

Agenda







Introducción.
Despachador.
Clases de procesos.
Esquemas de planificación.
Criterios de planificación.
Algoritmos de planificación.
–
–
–
–
–
–

FCFS.
SJF.
Prioridad.
Round-Robin.
Multilevel-Queue.
Multilevel-Feedback-Queue.

 Sistemas multiprocesadores.

Sistemas Operativos | Curso 2014 | Planificación

2/30

Introducción
 Laplanificación (scheduling) es la base para lograr la multiprogramación.
 Un sistema multiprogramado tendrá varios procesos que requerirán el
recurso procesador a la vez.
 Esto sucede cuando los procesos están en estado ready (pronto).
 Si existe un procesador disponible y existen procesos en estado ready, se
debe elegir el que será asignado al recurso para ejecutar.
 El componente del sistemaoperativo que realiza la elección del proceso es
llamada planificador (scheduler).

Sistemas Operativos | Curso 2014 | Planificación

3/30

Introducción
 Despachador: módulo del SO que da el control de la CPU al proceso
seleccionado por el planificador de corto plazo
 Esto implica
– Cambio de contexto: Salvar registros del procesador en PCB del proceso
saliente. Cargar los registros con losdatos del PCB del proceso entrante.
– Cambiar el bit de modo a usuario.
– Saltar a la instrucción adecuada que había quedado el proceso que se asignó a
la CPU (registro program counter).

 La latencia del despachador debe ser la menor posible
 El planificador es el responsable de seleccionar el próximo proceso a
ejecutarse.

Sistemas Operativos | Curso 2014 | Planificación

4/30

Tipos deplanificador
 Largo plazo
– Determina qué programas son admitidos al sistema para ejecución
– Controla el grado de multiprogramación
– Mientras más procesos son admitidos, cada uno tendrá un porcentaje menor de
uso del procesador

 Mediano plazo
– Determina si agregar más programas a los que ya están parcialmente o
totalmente en memoria principal

 Corto plazo
– Determina qué proceso es ejecutado en elprocesador
– Se ejecuta frecuentemente y debe ser eficiente
– Evento típicos que desencadena al despachador: interrupciones del reloj
(quantum), interrupciones de I/O, llamados al sistemas, señales, etc.

Sistemas Operativos | Curso 2014 | Planificación

5/30

Clases de procesos
 Existen distintas políticas de planificación que serán exitosas según la clase
de procesos que ejecuten.
 Engeneral, los procesos tienden a ser o más intensivos en el uso de
procesador, o más intensos en el uso de operaciones de E/S.
 Los procesos tienen ciclos de ráfagas de ejecución (CPU-burst) y ciclos de
ráfagas de espera de operaciones de E/S (I/O burst)
– Procesos CPU-bound: Los procesos que contienen un alto uso de procesador
son llamados CPU-bound o compute-bound.
– Procesos I/O-bound: Los procesosque realizan muchos accesos a
operaciones de E/S son llamados I/O-bound.

 La prioridad que tenga un proceso frente a los demás para acceder al
recurso será inversamente proporcional al uso que haga del recurso.

Sistemas Operativos | Curso 2014 | Planificación

6/30

Clases de procesos

Sistemas Operativos | Curso 2014 | Planificación

7/30

Esquemas de planificación
 Los momentos en que elplanificador es invocado son:
1. Cuando un proceso se bloquea: por ejemplo cuando inicia una operación de
E/S o espera a que termine un hijo, etc.
2. Cuando un proceso cambia del estado ejecutando al estado pronto. Por ejemplo
al ocurrir una interrupción.
3. Cuando ocurre una interrupción de E/S y un proceso pasa del estado
bloqueado a pronto.
4. Cuando se crea un proceso
5. Cuando un procesofinaliza su ejecución.

 Cuando ocurre 1 o 5, el planificador es invocado debido a que el proceso
en ejecución libera el procesador.
 Si el planificador es invocado cuando ocurre 2, 3 o 4, se dice que este es
expropiativo (preemptive), ya que puede quitar el procesador al proceso
que estaba en ejecución.

Sistemas Operativos | Curso 2014 | Planificación

8/30

Esquemas de planificación
 Sistemas...