Sistemas Operativos

Clase 4
2014 - I
Facultad de Ingeniera Industrial y de sistemas Prof. Carlos Jara Alva
Facultad de Ingeniera de sistemas y electrnica Prof. Carlos Jara Alva
SISTEMAS OPERATIVOS
Temas a tratar:
Algoritmos de planificacin.
Objetivos.
Mtodos para hallar el tiempo de espera,
tiempo de entrega.
Ejercicios de repaso.

Niveles de planificacin
Nivel 1
Nivel 2
Nivel 3
Niveles de planificacin
Corto Plazo. El planificador a corto plazo se
ejecuta cuando ocurre un suceso que puede
conducir a la interrupcin del proceso actual o
que ofrece la oportunidad e expulsar de la
ejecucin al proceso actual a favor de otro.
Algunos de estos sucesos son:
Interrupciones del reloj
Interrupciones de E/S
Llamadas al sistema operativo
Seales
Niveles de planificacin
Mediano Plazo. Esta planificacin forma parte
de la funcin de intercambio. La decisin de
cargar un proceso en memoria principal se basa
en la necesidad de controlar el grado de
multiprogramacin. En un sistema que no
emplee memoria virtual, la gestin de memoria
tambin es un punto a tratar. As pues, la
decisin de carga en memoria tendr en cuenta
las necesidades de memoria del proceso
descargado.
Niveles de planificacin
Largo Plazo. Este tipo de planificacin
determina cuales son los programas
admitidos en el sistema. As, se controla el
grado de multiprogramacin. Cuando un
trabajo o un programa de usuario es
admitido, se convierte en un proceso y se
aade a la cola del planificador a corto
plazo. Hay algunos sistemas en los que
los procesos recin creados se aaden a
la cola del planificador a medio plazo.
Objetivos de la Planificacin
Los procesos deben tratarse de la misma forma.
Evitar el aplazamiento indefinido.
Atender la mayor cantidad de procesos por
unidad de tiempo.
Mantener ocupados los recursos del sistema.
Lograr un equilibrio entre la respuesta y el uso de
los recursos.
Una tarea debe ejecutarse aproximadamente en el
mismo tiempo, cada vez que se ejecute.
7
Criterios de planificacin.
Criterios orientados al usuario: Criterios de rendimiento
Tiempo de
respuesta
Es el intervalo de tiempo transcurrido desde que se
emite la solicitud hasta que se comienza a recibir la
respuesta.
Tiempo de
retorno
Es el intervalo de tiempo transcurrido entre el
lanzamiento de un proceso y su finalizacin. Es la
suma del tiempo de ejecucin real y el tiempo
consumido en la espera.
Plazos Cuando se pueden especificar plazos de
terminacin de un proceso.
Criterios orientados al usuario: Otros criterios
Previsibilidad Un determinado trabajo debe ejecutar
aproximadamente en el mismo tiempo sin
importar la carga del sistema. Las variaciones
elevadas del tiempo de respuesta resultan
molestas para el usuario.
Criterios orientados al sistema: Criterios relativos al
rendimiento.
Productividad Maximizar nmeros de procesos por
unidad de tiempo
Utilizacin del
procesador
Porcentaje de tiempo en el que el
procesador est ocupado.
Criterios orientados al sistema, Otros criterios
Equidad En ausencia de instrucciones de usuario o de
instrucciones del sistema, los procesos deben ser
tratados de igual forma
Prioridades Cuando se asignan prioridades a los procesos, se
debe favorecer a los de mayor prioridad
Recursos
equilibrados
La poltica de planificacin debe mantener
ocupados los recursos del sistema y favorecer a
los procesos que no utilicen recursos
sobrecargados.
Modo de decisin
No Apropiativo.- Una vez que el proceso
pasa al estado de ejecucin sigue
ejecutndose hasta que termina o se
bloquea en espera de un dispositivo de
E/S.
Apropiativo.- Este proceso mientras se
ejecuta puede ser interrumpido por el
sistema operativo.
Procesos de planificacin
FCFS.
SJF
Round Robin
Por Prioridades.
Por colas multiples
Politicas de planificacion - FCFS
Los procesos son atendidos en el orden en
que entraron. El proceso tiene asignado el
CPU hasta que termina su ejecucin.
Tambien conocida como el evento convoy. La
existencia de programas muy largos dispara el
tiempo de finalizacion. Es tambien llamado
FIFO.

14
C A B CPU
CULMINACION
Ejemplo FIFO
Es el mas sencillo de todos los algoritmos de
planificacin La CPU asigna al primer proceso
que la solicite. Ejemplo: Se tiene la siguiente
cantidad de Procesos y sus tiempos de rfaga
Proceso Tiempo de rfaga
P1 24
P2 3
P3 3
Si los procesos llegan en el orden de P1,
P2, P3, se atienden en orden FIFO.
P1 P2 P3
0 24 27 30
El tiempo de espera promedio es (0 + 24 +
27) / 3 = 17 milisegundos
Primer Trabajo ms corto (SJF)
Se ejecuta primero el proceso en espera que
tiene el Prximo menor tiempo estimado de
ejecucin, hasta terminar.
No Apropiativa
Favorece a los trabajos cortos a expensa de
los largos.
Largo plazo. El usuario proporciona la
estimacion.

17
Facultad de Ingeniera Industrial y de sistemas Prof. Carlos Jara Alva
Ejemplo de SJF
Se tienen los siguientes procesos y tiempos de
rfaga
Proceso Tiempo de rfaga
P1 6
P2 8
P3 7
P4 3

P4 P1 P3 P2
0 3 9 16 24
Ejemplo de SJF
Se tienen los siguientes procesos y tiempos de
rfaga (variante 1)
Proceso Tiempo de rfaga
P1 6
P2 8
P3 7
P4 3

P4 P1 P3 P2
0 3 9 16 24
El tiempo de espera promedio es (3+16+9+0) /4 = 7 mili
segundos
Veamos a hora un ejemplo cuando usamos momentos de
llegada. (variante 2)
Proceso Momento de llegada Tiempo rfaga
P1 0 8
P2 1 4
P3 2 9
P4 3 5

Por Prioridades
Este tipo de algoritmo analiza la prioridad
dada por el administrador o por el sistema
operativo. Si hay igualdad de prioridades
se utiliza la cola FIFO para hallar el
primero en ser atendido.
Ejemplo con prioridad
Proceso tiempo de rfaga Prioridad
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2

P2 P5 P1 P3 P4
0 1 6 16 18 19
El tiempo de espera promedio es de 8.2 milisegundos
Round Robin
Esta diseado especialmente para sistemas de
tiempo compartido. Es similar a la planificacin
FIFO, pero se aade apropiacin para conmutar
entre procesos. Aqui se define una pequea
unidad de tiempo, denominada quantum. Un
quantum es por lo general de 10 a 100 mili
segundos.
Ejemplo round - robin
Procesos Tiempo rfaga
P1 24
P2 3
P3 3
Si usamos el quantum de 4 milisegundos, se tiene:


P1 P2 P3 P1 P1 P1 P1 P1
P1