UNIVERSIDAD TECNOLÓGICA METROPOLITANA

FACULTAD DE INGENIERÍA Jorge Morris A.

DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS
PRUEBA N° 2
Pregunta 1. Un sistema computacional cuenta con 1GB en RAM y ejecuta los siguientes procesos:
30 pts.
Proceso A: 33KB
Proceso B: 128KB
Proceso C: 612 KB
Proceso D: 1,2 MB

Desarrollo:

NBloques: 1 x 1.024 x1.024 x 1.024 = 1.073.741.824 = 262.144 Bloq/Men. 2 pts

4.096 4.096

Proc. A: 33 x 1024 = 33.792 = 8,25  9 Pág. 2 pts

4.096 4.096

Proc. B: 128 x 1024 = 131.072 = 32 Pág. 2 pts

4.096 4.096

Proc. C: 612 x 1024 = 626.688 = 153 Pág. 2 pts

4.096 4.096

Proc. D: 1,2 x 1024 x 1.024 = 1.258.291 = 307,2  308 Pág. 2 pts

4.096 4.096

Distribución Proporcional:

SUMA División= 9 + 32 + 153 + 308 = 502 8 pts

aA = 9 x 262.144 = 4.699,79  4.699

502

aB = 32 x 262.144 = 16.710,37  16.710

502

aC = 153 x 262.144 = 79.896,47  79.896

502

aD = 308 x 262.144 = 160.837,35  160.837

502

SUMA Bloques Asignados: 4.699 + 16.710 + 79.896 + 160.837 = 262.142 < 262.144

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS
i) Determine la ubicación física y directa de los procesos en bloques de 4096 bytes. 4 pts

Memoria Lógica Tablas de Páginas Memoria Física

Proc. A
0
Tabla Proc. A
0 0 0 Proceso A

8 8
4.698
4.699
Proceso B
8 4.698 4.698

Proc. B Tabla Proc. B

4.699
0 0 21.408
21.409
31 4.731 Proceso C

31 16.709 21.408

Proc. C
21.409
Tabla Proc. C
0 0 101.304
101.305
21.562
Proceso D
152

152 79.895 101.304

Proc. D
101.305
Tabla Proc. D 0
0

101.613
307

262.141
262.141
307 160.836
262.143

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS

i) ¿Si el acceso al disco demora 32 milisegundos y la tasa de transferencia es de 60 milisegundos,

cuanto tiempo acumula el proceso A en fallas de páginas? 4 pts.

Proceso A: 9 pág.
Tiempo de Falla/pág. = 32+60 = 92 mls.

Por lo tanto: 9 * 92 mls = 828 mls. En Fallas de Páginas.

ii) Para el proceso A determine la fragmentación interna acumulada. 4 pts.

Proceso A: 8,25  9 Pág.

Bloques asignados: 4.699 Bloq/mem.

Fragmentación último Bloque:

= (9 * 4.096) - 33.792
= 36.864 – 33.792
= 3.072 bytes.

Fragmentación bloques libres:

= 4.690 *4.096
= 19.210.240 bytes.

Fragmentación Acumulada:

= 3.072 + 19.210.240
= 19.213.312 bytes.
= 18, 32 MB aprox.

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS

Pregunta 2. Codifique utilizando las construcciones Fork y Join. 20 pts.

S1
Desarrollo:
L1
S2
1 S1
S3
L2 FORK L1
S4 L5 S5
1 L4 S2
1
1 FORK L2
S6 S7
FORK L3
S7 S9
L3 GOTO X1
1 L2: S4
FORK L4
S8
X2 L3: JOIN
S9
S8
GOTO X2
X1 S10
L1:L4: JOIN
S3
X3 FORK L5
X2: JOIN
S11 S12 S10
X1: JOIN
S11
GOTO X3
L5: S5
X3: JOIN
S12

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS
Pregunta 3. Según el esquema, comente bajo sólidos argumentos.

30 pts.

Respuesta:
El esquema planteado corresponde al efecto de Thrashing, debido a que:

Si el número de marcos de página asignados a un proceso no es suficiente para almacenar

las páginas que hace referencia frecuentemente (por ejemplo, al usar la instrucción goto),
se producirá un número elevado de fallas de página. Esta situación se denomina
Thrashing. Cuando se produce, el proceso pasa más tiempo en la cola de servicio del
dispositivo de swap que en ejecución, dependiendo del tipo de asignación usado, este
problema puede afectar a procesos individuales o a todo el sistema.
En el esquema, no se trata de una disminución progresiva, sino drástica que se debe a
que, al aumentar el número de procesos, por un lado, crece la tasa de fallas de páginas de
cada proceso (existen menos marcos de páginas por proceso) y por otro lado, aumenta el
tiempo de servicio del dispositivo de paginación.

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS

Pregunta 4. Calcule el tiempo y número de fallas de página utilizando la cadena referencial en un

esquema de cuatro bloques de memoria, con el algoritmo OPTIMO. Asuma que tpo. De acceso = 1.5
ns y tpo. Transferencia = 3.6 ns.
Cadena: 1, 3, 2, 0, 1, 2, 0, 2, 4, 5, 0, 6, 5, 4, 1, 3, 5, 2, 4, 6 10 pts.

R: OPTIMO:

1 3 2 0 1 2 0 2 4 5 0 6 5 4 1 3 5 2 4 6
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3
3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 2 2 2
2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4
0 0 0 0 0 0 0 0 6 6 6 6 6 6 6 6 6

5 pts.
Número Fallas de Páginas :9
Tiempo de Paginación : 71,4 ns (No contempla tiempo promedio de
Ejecución por página.) 5 pts.

Página Entradas Salidas Total

0 1 1 2*5.1=10,2
1 1 1 2*5.1=10,2
2 2 1 3*5.1=15,3
3 2 1 3*5.1=15,3
4 1 0 1*5.1=5,1
5 1 1 2*5.1=10,2
6 1 0 1*5.1=5,1

Nota: Se pide el detalle máximo en cada respuesta.

UNIVERSIDAD TECNOLÓGICA METROPOLITANA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE COMPUTACIÓN E INFORMÁTICA
SISTEMAS OPERATIVOS
Pregunta 5. Si se dispone de un sistema operativo que no implementa el concepto de memoria virtual, ¿qué
problemas identifica en la ejecución de los procesos? ¿Podría existir la multiprogramación en ese sistema?
10 pts.

Respuesta:
No podrían existir procesos de tamaño mayor que la memoria física disponible ya que los procesos
deben cargarse completamente en memoria para poder ejecutarse. Si puede existir multiprogramación,
limitada por la cantidad de procesos que puedan cargarse completos en memoria disponible,
simultáneamente.

Nota: Se pide el detalle máximo en cada respuesta.