PROBLEMAS PROPUESTOS DE SISTEMAS OPERATIVOS EXAMEN PARCIAL

1.- Se tiene la siguiente información:

TRABAJOS T. llegada ( min.) Tiempo Cpu ( min.) Tiempo E / S (min.)
T1 0 3 3
T2 5 0 4
T3 6 4 0
T3 10 4 2
Calcular el TPR de los trabajos descritos.

2.- En un determinado sistema computacional se procesan tres trabajos, a continuación se detallan sus
requerimientos de recursos:
TRABAJOS PRIORIDAD Tiempo Memoria Discos Cintas Tiempo Tiempo
llegada (KB.) CPU E/S
T1 C 0’ 40 2 2 4’ 4’
T2 A 0’ 90 2 1 3’ 3´
T3 A 0’ 50 3 2 3’ 3’
El sistema posee los siguientes recursos:
MEMORIA = 150 Kb, DISCOS = 6, CINTAS = 3.
RECURSOS APROPIATIVOS. Prioridad A> C
Determinar el TPR de los tres trabajos descritos.

3.- Se tiene la siguiente información:

TRABAJOS T. llegada ( min.) Tiempo Cpu ( min.) Tiempo E / S (min.)
T1 0 4 3
T2 5 0 4
T3 8 3 0
T4 12 3 3
Calcular el TPR de los trabajos descritos.

4.- En un determinado sistema computacional se procesan tres trabajos, a continuación se detallan sus
requerimientos de recursos:
TRABAJOS PRIORIDAD Tiempo Memoria Discos Cintas Tiempo Tiempo
llegada (KB.) CPU E/S
T1 C 0’ 50 2 2 3’ 2’
T2 B 5’ 60 2 1 3’ 3´
T3 A 5’ 50 2 2 3’ 3’
El sistema posee los siguientes recursos:
MEMORIA = 90 Kb, DISCOS = 4, CINTAS = 3.
RECURSOS APROPIATIVOS. Prioridad A>B>C
Determinar el TPR de los tres trabajos descritos.

5.- En un determinado sistema computacional se procesan los siguientes trabajos:

T1: E/S solicita 2 cintas, calcula 2’, E/S solicita 2cintas y 2 discos, calcula 3’.
T2: E/S solicita 2 discos, calcula 4’, E/S solicita 2 discos.
Todas las solicitudes de E/S requieren 2 minutos para ejecutarse.
Considere que los dos trabajos llegaron simultáneamente. Las prioridades están dadas por solo
utilización de disco (A) y por utilización de disco y cinta (B), donde A>B.
El sistema posee los siguientes recursos: DISCOS = 2, CINTAS = 2.
RECURSOS APROPIATIVOS.
Determinar el TPR de los dos trabajos descritos.
6.- Supóngase el diagrama de la figura siguiente que refleja el ciclo de vida de los procesos de un
determinado Sistema Operativo
Despachar
Admitir Terminar
En
Nuevo Listo Ejecució Finalizad
n o
Quitar
Activar
Despertar
Esperar

Suspender
Suspendi Bloquea
do
¿En que estados(s) del ciclo de vida de la figura, actuaría el Planeador de Procesos?

7.- Un sistema computacional utiliza TORNEO MUTUO q = 100 ms.

En este sistema se ejecutan dos (2) procesos. El primero no realiza operaciones de E/S y el segundo
solicita una operación de E/S cada 50 milisegundos. Cual es el rendimiento de la CPU.

8.- Considere la siguiente información:

PROCESOS T. llegada (min.) T. cpu (min.) Prioridad
P1 0 510 B
P2 50 320 A
P3 150 170 B
Determinar el TPR para los siguientes algoritmos de planificación:
a) POR NIVELES, 3 NIVELES q1N = 100 ms. b) PRIORIDAD qA = 200 ms; qB = 400 ms

9.- Considere la siguiente información:

PROCESOS T. llegada (min.) T. cpu (min.)
P1 0 7
P2 1 6
P3 2 3
P4 3 1
Determinar el TPR para los siguientes algoritmos de planificación:

a) PEPS b) MENOR TIEMPO RESTANTE

10.- Un sistema computacional esta procesando simultáneamente tres trabajos. Estos tres trabajos
durante su procesamiento tienen la siguiente distribución:
T1: En espera de E/S el 50% de su tiempo. T2: En espera de E/S el 60% de su tiempo.
T3: En espera de E/S el 40% de su tiempo.
Si en un determinado periodo de tiempo el T2 ha consumido 3 minutos de tiempo de cpu. Determinar el
tiempo de cpu que han consumido los otros trabajos en el mismo periodo de tiempo.

11.- Tres (3) procesos llegan en los siguientes tiempos 0,9 y 17 minutos respectivamente y cuyos
tiempos requeridos de Cpu son de 9,10 y 2 minutos respectivamente. Prioridades B, A y A
respectivamente. Determine el tiempo de fin del último proceso y que proceso para el siguiente
algoritmo de planificación:
PRIORIDAD qA = 100 ms; qB = 200 ms
13.- Considere la siguiente información:
PROCESOS T. llegada (ms.) T. cpu (ms.)
P1 0 210
P2 50 120
P3 110 90
Determinar el TPR para el siguiente algoritmo TORNEO MUTUO q = 100 ms.

14.- Considere la siguiente información:

PROCESOS T. llegada (min.) T. cpu (min.)
P1 0 6
P2 0 5
P3 2 2
P4 2 1
Determinar el TPR para el siguiente algoritmo MENOR TIEMPO RESTANTE

15.- Sea un proceso P1 que se esta ejecutando (estado Ejecución) y un proceso P2 que esta esperando la
finalización de una operación de E/S que solicito anteriormente. Que ocurre cuando se recibe la
interrupción de final de dicha operación de E/S.

a) El proceso P1 pasa al estado LISTOS b) El proceso P2 pasa al estado LISTOS

c) El proceso P1 pasa al estado BLOQUEADO d) El proceso P2 pasa al estado BLOQUEADO
d) Ninguna es correcta o mas de una lo es.

16.- Tres (3) procesos llegan en los siguientes tiempos 0,0 y 0 segundos respectivamente. El
requerimiento del procesamiento de cada proceso es el siguiente:
P1: Calcula 3”, E/S 2”, Calcula 1”
P2: Calcula 2”,E/S 10”
P3: Calcula 4”,E/S 3”, Calcula 2”

Determine el Tiempo Total de ejecución de los tres procesos para el algoritmo de planificación
PRIMER TRABAJO MAS CORTO
.
17.- Determine valor de verdad (Verdadero o Falso) para la siguiente proposición:
• N procesos comparten M unidades de un mismo recurso que se pueden reservar y liberar solo
una cada vez. La demanda máxima de cada proceso no excede de M y la suma de todas las
demandas máximas es menor que M + N. Se puede producir el Ínter bloqueo.

18.- Suponga un sistema con un único tipo de recurso que consta de múltiples unidades. En este sistema
se ejecutan K procesos tal que cada uno de ellos necesita N unidades del recurso. Cuantas unidades del
recurso deben existir como mínimo para asegurar que no puede haber bloqueo mutuo bajo el método de
Evitación.
19.- Mencione la ventaja de los métodos para evitar los interbloqueos

a) PREVENCION ( ) No es necesaria la apropiación

b) PREDICCION ( ) Nunca retrasa le inicio de un proceso
c) DETECCION ( ) Se aplica a recursos cuyo estado se puede restaurar.