Universidad Catlica de Salta

Facultad de Ingeniera
Carrera de Ingeniera en Informtica
Ctedra de Sistemas Operativos Ao 2015

Sistemas Operativos - Trabajo Prctico N 3

1. Si un sistema tiene el suficiente espacio en memoria para cuatro programas y si
dichos programas se encuentran tres cuartos del tiempo esperando por operaciones
de entrada / salida. Qu fraccin del tiempo de procesamiento de CPU es
desperdiciada?
Fraccion de tiempo esperando: p=75%
Cantidad de procesos: n=4
Fraccion de tiempo de CPU desperdiciada: pn=0,754
pn=0,32=32%
2. Utilizando el modelo de multiprogramacin podemos predecir el uso de la CPU en
funcin del nivel de multiprogramacin. Suponga que una computadora tiene 1 GB
de memoria de los cuales el sistema operativo ocupa 256Mb y cada programa
usuario tambin ocupa 256Mb. Si todos los programas tienen un 70% de espera de
operaciones de entrada/salida: en que porcentaje se incrementar el rendimiento
si se agrega 0,5 Gb de memoria?
Con 1 GB de memoria:
Fraccion de tiempo esperando: p=70%
Cantidad de procesos: n=3
Fraccion de tiempo de CPU desperdiciada: pn=0,703
pn=0,34=34%
Uso de la CPU = 1 - pn = 1 - 0,34 = 0,66 = 66%
Con 1,5 GB de memoria:
Fraccion de tiempo esperando: p=70%
Cantidad de procesos: n=5
Fraccion de tiempo de CPU desperdiciada: pn=0,705
pn=0,17=17%
Uso de la CPU = 1 - pn = 1 - 0,17 = 0,83 = 83%
Porcentaje de incremento del rendimiento:
Uso de CPU con 1 GB de memoria Uso de CPU con 1,5 GB de memoria = 83% 66% = 17%
3. En un sistema de multiprogramacin se sabe que el tiempo promedio de espera
de E/S es del 50%, dicho promedio se debe a la influencia de clculos actuariales
involucrados en los procesos.

Se desea saber los momentos (en horas y minutos) en que finalizarn cada uno de
los siguientes procesos.
Proceso A: Inicia 14:20 hs, Duracin: 2 minutos
Proceso B: Inicia 14:21 hs, Duracin: 2 minutos
Proceso C: Inicia 14:26 hs, Duracin: 1 minuto
4. En el caso del spooler de impresin planteado por Tanembaum:

Cules son los problemas que se pueden dar?

Los problemas que se pueden dar es:
I.
Que el proceso B no obtenga la salida que espera, porque primero el
proceso A tomo el valor de ranura libre (7), se produce una interrupcin
de reloj, entonces el proceso B tambin toma el mismo valor de ranura
libre (7), guarde el archivo, en incremente la variable ent(8). Luego el
proceso A guarda su archivo, sobrescribiendo el archivo del proceso B, y
tambin incrementa la variable ent (8).
II.
Que el proceso A no obtenga la salida que espera, porque primero el
proceso A lee el valor de ranura libre (7), guarda el archivo en esa ranura,
y se produce la interrupcin de reloj, entonces el proceso B toma el valor
de ranura libre tambin (7), guarda el archivo, sobrescribiendo el del
proceso A y aumenta el valor de ent (8).
Se puede perder el trabajo de impresin del proceso A?
Si se puede
Se puede perder el trabajo de impresin del proceso B?
Si se puede
Se pueden perder ambos trabajos de impresin? Bajo qu condiciones?
No se puede, a menos que exista un tercer proceso C, donde supongamos que el
archivo del proceso B sobrescribe al archivo del proceso A, luego el archivo del
proceso C sobrescribe al archivo del proceso B.
Analice y describa todas las posibilidades que pueden darse en el problema
planteado.
5. Explique porque se considera como una condicin para una buena solucin a las
condiciones de competencia a: No se deben asumir nmeros de CPUs ni
velocidades de las mismas.
Porque se debera plantear diferentes algoritmos, dependiendo si la cantidad de
CPUs es par o impar, y a su vez relacionar esa cantidad con las diferentes

velocidades, ya que no todas las CPUs tienen la misma velocidad de

procesamiento.
6. En la siguiente solucin para el problema del productor-consumidor, explique al
menos dos situaciones donde el siguiente cdigo puede fallar:

7. Cul es la mayor ventaja de implementar hilos en espacio de usuario? Cul es

la mayor desventaja?
8. Describa en qu consiste el problema de inversin de prioridades. De un ejemplo
y explique las situaciones que pueden darse. Existe dicho problema si en lugar de
planificacin por prioridades se utiliza planificacin Round Robin? Justifique su
respuesta. Puede ocurrir el problema de inversin de prioridades con hilos a nivel
usuario? Por qu si o por qu no? Y con hilos a nivel kernel?
9. Si en un sistema el proceso promedio se ejecuta durante un tiempo T antes de
bloquearse debido a una operacin de E/S. Se sabe que una conmutacin de
procesos requiere de un tiempo S, el cual es efectivamente desperdiciado
(sobrecarga). Para la planificacin por turno circular con un quantum Q, proporcione
una frmula para la eficiencia de la CPU en cada uno de los siguientes casos:
a) Q = H
b) Q > T
c) S < Q < T
d) Q = S
e) Q cercano a 0
Justifique sus respuestas.
10. Considere 5 trabajos de procesamiento por lotes, a, b, c, d y e, los cuales llegan
a un centro de cmputo casi al mismo tiempo. Los mismos tienen tiempos de
ejecucin estimados de 15, 9, 3, 6 y 14 minutos. Sus prioridades (determinadas en
forma externa) son 4, 5, 2, 1 y 3, respectivamente, en donde 5 es la prioridad ms

alta. Para cada uno de los siguientes algoritmos de planificacin, determine el

tiempo promedio de respuesta de proceso. Ignore la sobrecarga por conmutacin de
procesos.
a) Por turno circular.
b) Por prioridad.
c) Primero en entrar, primero en ser atendido (ejecutados en el orden 15, 9,
3, 6, 14).
d) El trabajo ms corto primero.
Para a), suponga que el sistema es multiprogramado y que cada trabajo recibe su
parte equitativa de CPU. Para los incisos b) al d), suponga que slo se ejecuta un
trabajo a la vez hasta que termina.
11. Si se usa el algoritmo de envejecimiento o aging con el parmetro a = , para
predecir tiempos de ejecucin. Se sabe que los cuatro tiempos de ejecucin previos
fueron 60, 24, 32 y 14 mseg., ordenados, siendo el ms reciente el de 14 mseg.
Cul es la prediccin para la prxima ejecucin?

12. Por qu se utiliza la planificacin de dos niveles? Explique cmo considera que
funciona la planificacin de dos niveles con memoria virtual.
13. En la solucin propuesta por Tanembaum para el problema de los filsofos
comensales Por qu en el procedimiento tomar_tenedores se establece en
HAMBRIENTO la variable de estado?
14. Considere que un sistema de tiempo real tiene cuatro eventos peridicos de 75,
50, 100 y 300 mseg cada uno. Suponga que cada uno de los eventos requieren 52,
10, 5 y X mseg de tiempo de la CPU. Hasta qu valor de X se considera que el
sistema es planificable?
15, Sin considerar los casos cuando se bloquea o se termina un proceso. Evale si
podra producirse un cambio de contexto en un sistema con un planificador basado
en el algoritmo primero el trabajo ms corto.
16. En un sistema que slo tiene procesos que no realizan operaciones de
entrada/salida. Qu algoritmo de planificacin ser ms conveniente para
optimizar el rendimiento de la CPU?
El algoritmo mas conveniente es el de planificacin por turno circular, ya que al no
realizar operacines de E/S, el proceso entra, se ejecuta y continua al siguiente. La
diferencia es que se ejecuta hasta que termina por lo que no se coloca al final,
entonces se convertira en un procesamiento lineal.

17. Proponga la solucin de alternancia estricta pero generalizndola para n

procesos.