• Author / Uploaded
• Luis Raul Zagal Bustamante

Citation preview

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

Jorge Morris A.

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. 4.096 4.096

2 pts

33.792 = 8,25  9 Pág. 4.096

2 pts

Proc. A:

33 x 1024 4.096

Proc. B: 128 x 1024 4.096 Proc. C: 612 x 1024 4.096

= = =

131.072 = 32 Pág. 4.096

2 pts

626.688 = 153 Pág. 4.096

2 pts

Proc. D: 1,2 x 1024 x 1.024 4.096

=

1.258.291 = 307,2  308 Pág. 4.096

2 pts

Distribución Proporcional: SUMA División= 9 + 32 + 153 + 308 = 502 aA =

9 502

x 262.144 = 4.699,79  4.699

aB =

32 502

x 262.144 = 16.710,37  16.710

aC =

153 502

x 262.144 = 79.896,47  79.896

aD =

308 502

8 pts

x 262.144 = 160.837,35  160.837

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

Proc. A

Tablas de Páginas

Memoria Física 0

Tabla Proc. A

0

0

8

Proceso A

0

8

4.698 4.699

Proceso B

8

4.698

Proc. B

4.698

Tabla Proc. B

0

0

4.699

21.408 21.409

31

31

4.731

16.709

21.408

Proc. C Tabla Proc. C

0

Proceso C

21.409

0

101.304 101.305

152 152

79.895

Proceso D

21.562

101.304

Proc. D

0

Tabla Proc. D

0

307

101.305

101.613

262.141 307

160.836

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

262.141

262.143

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. 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.

4 pts.

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 L2

1

S4

S3 L5

L4

S5

1

1 S6 S7

L3

1 S8 S9 X1

X2

S10 X3

S11

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

S12

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

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 1

3 1 3

2 1 3 2

0 1 3 2 0

1 1 3 2 0

2 1 3 2 0

0 1 3 2 0

2 1 3 2 0

4 1 3 4 0

5 1 5 4 0

0 1 5 4 0

6 1 5 4 6

5 1 5 4 6

4 1 5 4 6

1 1 5 4 6

3 3 5 4 6

5 3 5 4 6

2 3 2 4 6

4 3 2 4 6

6 3 2 4 6 5 pts.

Número Fallas de Páginas Tiempo de Paginación

Página 0 1 2 3 4 5 6

Entradas 1 1 2 2 1 1 1

Salidas 1 1 1 1 0 1 0

:9 : 71,4 ns (No contempla tiempo promedio de Ejecución por página.) 5 pts. Total 2*5.1=10,2 2*5.1=10,2 3*5.1=15,3 3*5.1=15,3 1*5.1=5,1 2*5.1=10,2 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.