UNIVERSIDAD AUTONOMA DE SINALOA
Facultad de Informática
SOFTWARE BASE I (SISTEMAS OPERATIVOS)
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS.
EJERCICIO Nº 1.
Suponga que los siguientes trabajos llegan para ser procesados, en los momentos
indicados en la tabla que figura a continuación y que cada trabajo se ejecutará durante el tiempo
que se indica:
Trabajo
1
2
3
Hora de llegada
0
3
6
Duración CPU (Tiempo de servicio)
9
5
1
Calcular el tiempo de finalización, el tiempo de retorno, el tiempo de retorno normalizado
y el tiempo medio para cada uno de estos trabajos, si se utilizan los siguientes tipos de
planificación.
a)
b)
c)
FCFS.
SJF (SPN).
SRT.
EJERCICIO Nº 2.
Un sistema operativo utiliza para el tratamiento de los trabajos el algoritmo FCFS,
suponemos que en un momento determinado se han situado en la cola de listos para ejecutarse
los siguientes procesos:
N. Trabajo
T. Ejecución
T1
T2
T3
16 msg.
8 msg.
6 msg.
Calcular los tiempos de espera y de retorno de los distintos trabajos, así como los tiempos
medios de espera y retorno, correspondientes al conjunto de los trabajos en los siguientes
supuestos:
a)
b)
c)
Los trabajos llegan a la cola de Listos en el orden T1, T2 y T3.
Los trabajos llegan a la cola de Listos en el orden T3, T2 y T1.
Analizar razonadamente los resultados obtenidos en los dos apartados anteriores y
expresar claramente las consecuencias fundamentales que se pueden deducir.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
1
EJERCICIO Nº 3.
La planificación por conocimiento futuro es uno de los modelos de utilización del
algoritmo SJF, en este modelo se supone el conocimiento del numero de trabajos que van a llegar
al sistema y el tiempo que requieren de utilización de la CPU. Si los trabajos que van a llegar al
sistema son los que se expresan a continuación:
N. Trabajo
T1
T2
T3
T4
T. Ejecución T. Llegada
0,6
0,3
0,2
0,1
0
0,5
0,6
0,8
Calcular los tiempos de espera y retorno de los distintos trabajos, así como los tiempos
medios de espera y retorno, correspondientes al conjunto de los trabajos en los siguientes
supuestos:
a)
b)
c)
Aplicando el algoritmo SJF, teniendo en cuenta el conocimiento futuro de la llegada
de los procesos.
Aplicando el algoritmo SJF, sin tener en cuenta el conocimiento futuro de la llegada
de los procesos.
Analizar razonadamente los resultados obtenidos en los dos apartados anteriores y
expresar claramente las consecuencias fundamentales que se pueden deducir.
EJERCICIO Nº 4.
Supongamos que en un sistema interactivo, se han recibido los siguientes trabajos para
ser procesados utilizando el algoritmo RR, Round-Robin.
N. Trabajo
T1
T2
T3
T4
T5
T. Ejecución T. Llegada
6
7
4
8
12
0
1
2
3
4
Calcular los tiempos de retorno para cada uno de los trabajos, el tiempo de retorno medio
para el conjunto de los trabajos y el número de cambios de proceso que se producen, en los
supuestos que figuran a continuación:
a)
b)
c)
Considerando un cuanto de tiempo de tres unidades.
Aumentando el cuanto de tiempo a ocho unidades.
Disminuyendo la duración del cuanto a dos unidades.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
2
EJERCICIO Nº 5.
Supongamos que tenemos un sistema de tiempo real, en el que los procesos se ejecutan
en función de su prioridad. Los procesos que van llegando al sistema son los que se especifican a
continuación:
N. Proceso
P1
P2
P3
P4
P5
T. Llegada
0
0,2
0,3
0,5
0,7
T. Ejecución Prioridad
0,5
0,3
0,4
1
0,6
2
3
1
3
2
Calcular los tiempos de espera y de retorno de cada uno de los procesos, así como los
tiempos medios de espera y de retorno para el conjunto de los procesos, en cada uno de los
supuestos que se expresan a continuación:
a)
b)
Las prioridades son no apropiativas
Las prioridades son apropiativas
Cuando las prioridades entre procesos son iguales, se utiliza el algoritmo FCFS.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
3
0
