Está en la página 1de 21

SISTEMAS OPERATIVOS

Planificacin de Procesos (Scheduler)


Universidad Nacional del Centro del Per
Ingeniera de Sistemas
Ing. Jaime Suasnbar Terrel
Temas:
1. Conceptos de Planificacin
2. Medidas de rendimiento y criterios de optimizacin
Utilizacin del procesador
Productividad
Tiempo de retorno
Tiempo de espera
Tiempo de respuesta
3. Tipos de planificacin
Planificacin de Largo Plazo
Planificacin de Medio Plazo
Planificacin de Corto Plazo
4. Planificacin y transiciones de estado
5. Polticas de planificacin
6. Algoritmos de planificacin
First-Come-First-Served (FCFS)
Round-Robin
Concepto planificacin o Scheduler
La planificacin hace referencia a un conjunto de polticas y mecanismos
incorporados al SO que gobiernan el orden en que se ejecutan los trabajos
que deben ser completados por el sistema informtico.
Un planificador es un modulo del SO que selecciona el siguiente trabajo a
admitir en el sistema y el siguiente proceso que tomara el control sobre el
procesador.
El objetivo primario optimizar el rendimiento del sistema.
Medidas de Rendimiento y los Criterios de
Optimizacin.
UTILIZACIN DEL PROCESADOR:
La utilizacin del procesador es la fraccin de tiempo durante la
cual el procesador se encuentra activo ejecutando algn
proceso de usuario o del propio SO.
El objetivo es mantener al procesador ocupado tanto tiempo
como sea posible. De esta forma, se conseguir que los factores
de utilizacin de los restantes componentes tambin sean
elevados obtenindose con ello buenas medidas de rendimiento.
Medidas de Rendimiento y los Criterios de
Optimizacin.
PRODUCTIVIDAD
La productividad se refiere a la cantidad de trabajo completada
por unidad de tiempo.
Un modo de expresarla es definindola como el numero de
trabajos de usuario ejecutados por una unidad de tiempo.
Cuanto mayor sea este numero, mas trabajo aparentemente esta
siendo ejecutado por el sistema.
Medidas de Rendimiento y los Criterios de
Optimizacin.
TIEMPO DE RETORNO
El tiempo de retorno TR se define como el tiempo que
transcurre desde el momento en que un trabajo o programa es
remitido al sistema hasta que es totalmente completado por el
mismo.
Es decir, el tiempo de retorno TR es el tiempo consumido por el
proceso dentro del sistema y puede ser expresado como la suma
del tiempo de servicio o tiempo de ejecucin + el tiempo de
espera.
TR = TS + TE
Medidas de Rendimiento y los Criterios de
Optimizacin.
TIEMPO DE ESPERA
El tiempo de espera TE es el tiempo que un proceso o trabajo
espera de la asignacin de algn recurso o de que tenga lugar
algn evento.
En este tiempo tambin se incluyen el periodo de espera por la
obtencin del propio procesador debido a la competencia con
otros procesos en un sistema con multiprogramacin.
Medidas de Rendimiento y los Criterios de
Optimizacin.
TIEMPO DE RESPUESTA
El tiempo de respuesta en sistemas interactivos se define como el
tiempo que transcurre desde el momento en que se introduce
el ultimo carcter de una orden que desencadena la ejecucin
de un programa o transaccin hasta que aparece el primer
resultado en el terminal. Generalmente tambin se le denomina
tiempo de respuesta de terminal.
En sistemas en tiempo real, el tiempo de respuesta es
esencialmente una latencia y se define como el tiempo que
transcurre desde el momento en que un suceso interno o
externo es sealado hasta que se ejecuta la primera instruccin
de su correspondiente rutina de servicio. A este tiempo suele
denominrsele tiempo de respuesta al proceso.
Tipos de la Planificacin
Planificador de Largo Plazo.
Planificador de Mediano Plazo
Planificador de Corto plazo.
Corriendo Listo
Bloqueado
Suspendido
Bloqueado
Suspendido
Listo
Nuevo Terminado
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.
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
Planificacin y Transiciones entre los estados
de un proceso
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.
Polticas de Planificacin
Primero en llegar primero en ser servido.
Turno rotatorio (round robin)
Primero el proceso ms corto
Menor tiempo restante.
Mayor tasa de respuesta.
Realimentacin
Ejemplo de Planificacin de procesos
Algoritmos de Planificacin
La planificacin no apropiativa Se basa en que una vez que el
proceso pasa a estado de ejecucin no abandona el procesador
hasta que termina o hasta que se bloquea en espera de una
operacin de E/S o al solicitar algn servicio del sistema.
La planificacin apropiativa Un proceso que esta ejecutando
puede ser interrumpido por el sistema operativo para otorgar el
procesador a un proceso distinto en funcin de los criterios de
planificacin utilizados; prioridad, numero de usos del
procesador, etc.
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.
Despues de qu tiempo termina de
ejecutar todos lo procesos?
Tiempo de espera de P1, P2, P3, P4 y
P5?
0
5
10 15 20
1
2
3
4
5
Ejercicio
Sean dos procesos P1 y P2 con tiempos de servicios de 20 y 2
unidades de tiempo, respectivamente. Si ambos llegan en el
tiempo 0, calcular los tiempos de retorno de ambos procesos y el
tiempo de retorno medio.
Realizar los clculos si el primero en llegar es el proceso P1.
Realizar los mismos clculos si el primero en llegar es el proceso P2.
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.
q = 1
0
5
10 15 20
1
2
3
4
5
Tamao de quantum de tiempo
Quantum de tiempo
mayor que la
interaccin normal
Quantum de tiempo
menor que la
interaccin normal
Fin
Ing. Jaime Suasnabar Terrel