PROPUESTA PRACTICA CALIFICADA # 2 DE SISTEMAS OPERATIVOS

1.- Considere la siguiente instantánea de un sistema. (3 puntos)

Proceso Demanda Máxima Asignación Actual Recursos Totales
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P1 0 1 1 0 0 1 0 0 3 2 1 3
P2 2 0 0 2 2 0 0 0
P3 1 0 1 0 0 0 0 0
P4 2 0 0 2 0 0 0 1
P5 1 2 1 2 1 0 0 2
Determinar los valores de verdad (verdadero o falso) para las siguientes proposiciones
• Si el P5 solicita recursos de (0,1,0,0) se le rechaza
• Si el P4 solicita recursos de (1,0,0,1) se le asigna
• Si el P1 solicita recursos de (0,0,1,0) se le asigna

a) VVF b) FFV c) VVV d) FFF e) VFF

2.- Considere un sistema computacional con 15 unidades de cinta. Los trabajos que se
ejecutan en este sistema muestran la utilización de las cintas de acuerdo a la grafica
mostrada. Determine el máximo número de trabajos que se procesan simultáneamente
sin que se produzca el bloqueo mutuo bajo el método de Evitación: (2 puntos)
Cintas
4

1 Tiempo
a) 13 b) 14 c) 12 d) 15 e) 11

3.- N procesos comparten treinta (30) unidades de un recurso que se pueden

demandar y liberar sólo uno cada vez. La demanda máxima de cada proceso no
excede de cinco ( 5) y es mayor o igual que tres (3 ) Si la suma de todas las
demandas máximas es menor o igual que sesenta ( 60 ) y mayor o igual que cuarenta
( 40 ). Determine para que valores de N maximo y minimo se impide el bloqueo del
sistema bajo el metodo de Evitación. (2 puntos)

Maximo__________procesos Minimo________procesos

4- Considérese la siguiente instantánea de un sistema

Asignación Actual Demanda Máxima Recursos Totales
Proceso r1 r2 r3 r4 r1 r2 r3 r4 r1 r2 r3 r4
P1 2 0 0 0 2 7 5 0 6 4 8 8
P3 0 0 3 4 6 6 5 6
P5 2 3 5 4 4 3 5 6
¿Está el sistema actualmente en un estado seguro o inseguro? (2 puntos)
5.- En un sistema de cómputo se tienen seis (6) procesos y seis (6) recursos. A
continuación se detalla la demanda y asignación de estos recursos por los procesos.
• P1 asignado R3 y R5 y demanda R1
• P2 asignado R1 y demanda R2 SEGURO (______)
• P3 demanda R5
• P4 demanda R2 INSEGURO (_______)
• P5 asignado R2 y R6 y demanda R4
• P6 demanda R4 y R2
Esta el sistema actualmente en un Estado Seguro o Inseguro (2 puntos)

6.- Considere la siguiente información proporcionada en lo que respecta a la situación

actual de la memoria física (Modelo de Memoria Particionada Estática) y los
requerimientos de Tiempo de CPU de los siguientes Trabajos (4 puntos)
Memoria Física Trabajo Tiempo Memoria Tiempo
Llegada(seg.) Requerida(Kb) CPU (seg.)
SO—100 Kb T1 1 12 5
P1 – 18 Kb T2 1 10 3
P2 – 12 Kb T3 2 5 4
P3 – 16 Kb T4 2 12 4
P4 – 20 Kb T5 3 14 3
T6 4 8 1
Considerando el algoritmo de planificación “TORNEO MUTUO, q=1seg” y el
algoritmo de colocación “PEOR AJUSTE” para la asignación de la partición libre.
Determinar en que Partición ingresa los Trabajos 4 y 6
Determinar el TPR (Tiempo Promedio de Retorno) de los trabajos. y el Tiempo Total de
Ejecución de dichos trabajos

TPR _______seg. Tiempo Total Ejecución________ seg. T4_______ T6_________

7.- Considere la siguiente instantánea de un sistema. No hay solicitudes pendientes en la

cola. (3 puntos)
Proceso Asignación Actual Disponible Demanda Máxima
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P1 2 3 4 0 1 2 2 1 4 4 4 2
P2 3 2 1 1 4 4 4 2
P3 3 3 2 1 4 4 4 2
P6 2 1 0 2 4 4 4 2
Los valores de verdad (Verdadero o Falso) para las siguientes proposiciones:
• P2 solicita (0,2,0,0) se le rechaza porque estaría en un Estado Inseguro
• P3 solicita (1,1,0,1) se le rechaza porque estaría en un Estado Inseguro
• P6 solicita (1,0,2,0) se le asigna porque se encuentra en un Estado Seguro

a)VFV b)FFF c)FFV d)VFF e) FVF

8.- Los valores de verdad (Verdadero o Falso) para las siguientes proposiciones:
• La fragmentación externa se presenta en el modelo de memoria particionada
dinámica (3 puntos)
• El mas optimo de utilizar en los algoritmos de colocación es el “MEJOR
AJUSTE”
• En memoria particionada variable es necesario que existan tantas particiones en
uso como trabajos o procesos en estado de procesamiento o ejecución

a)VFV b)FFV c)VVF d)FVF e) FFF

9.- Considerando el modelo de Memoria Particionada Reubicable, a continuación se

detalla la tabla de Particiones en uso y la de libres. 3 PUNTOS

TABLA PARTICIONES EN USO TABLA PARTICIONES LIBRES

Trabajo Dirección(KB) Tamaño(KB) NRO. Dirección(KB) Tamaño(KB)
SO. 0 100 1 100 40
T1 140 40 2 200 40
T2 180 20 3 300 40
T3 240 60 4 400 60
T4 340 60
T5 460 40
Determinar el área libre total (suma de todas las particiones libres) y el tiempo de
compactación que se realiza al finalizar la siguiente secuencia de trabajos, considerando
el algoritmo de colocación: PEOR AJUSTE
T6 ( 20 kb), Termina T5, T7( 80 kb), Termina T2, T8( 60 kb), T9(40 kb)
Considere el tiempo de alto por trabajo es de 2 segundos y el tiempo de transferencia
por Kb desplazado es de 0.05 segundos.

Tiempo Compactacion:___________seg Area Libre Total:_________ kb

10.- Una computadora con 64 MB. de memoria para el usuario está dividida en
particiones fijas de 64 kb cada una. Se realiza la compactación para estas particiones a
fin de lograr recuperar mayor espacio físico. Si por las 500 primeras particiones se
pierde en promedio 20 % y las restantes en promedio 30 %. (2 puntos)
Determinar el Espacio Fisico Recuperado por la compactación,

Espacio físico Recuperado: _____________ kb.

11.- Dada la siguiente secuencia de trabajos que serán planificados por el Planeador
correspondiente. Considere el siguiente esquema Tx (TLLegada, Memoria, TCPU)
TA(0 seg., 8 Kb, 10 seg.) ; TB(2 seg., 9 Kb, 5 seg.) ; TC(3 seg., 15 Kb, 10 seg.) ;
TD(4 seg., 13 Kb, 8 seg.). Algoritmo de Planificación PEPS
Asumiendo que un sistema de multiprogramación, emplea Memoria Particionada Fija
con las siguientes particiones: P1=20Kb; P2=10Kb; P3=30Kb
Los valores de verdad (Verdadero o Falso) para las siguientes proposiciones:
• Usando Peor Ajuste el TD se coloca en la P2
• Usando Primer Ajuste el TC se coloca en la P1
• Usando Mejor Ajuste el TD se coloca en la P3 (3 puntos)
a)VFV b)FVV c)VVF d)FVF e) FFF