SISTEMAS OPERATIVOS

PAUTA PRUEBA Nº 2
Profesor:
Jorge Morris A.

Problema 1. (20 pts.)

Para las siguientes expresiones identifique cuáles de ellas pueden
ejecutarse concurrentemente, demuestre, utilizando las condiciones de
Berstein.

i) z = t + 1 ii) z = z + 1
t=0 r=r+1

Condiciones de Berstein:

1. R(Si) ∩ W(Sj) = { }
2. W(Si) ∩ R(Sj) = { }
3. W(Si) ∩ W(Sj) = { }

R(Si1) = {t} W(Si1) = {z} R(Si1) inter W(Si2) = {t} No es

Concurrente 10pts
R(Si2) = {} W(Si2) = {t}

R(Sii1) = {z} W(Sii1) = {z} Es Concurrente. 10pts

R(Sii2) = {r} W(Sii2) = {r}
SISTEMAS OPERATIVOS

Problema 2. (40 pts.)

Un sistema computacional cuenta con 20MB en la RAM y ejecuta los siguientes procesos:

Proceso A: 3.601.333 bits

Proceso B: 18.000 palabras de 128 bytes cada una.
Proceso C: 256.000 bytes

i) Determine la ubicación física de los procesos en bloques de 4096 bytes.

ii) Si el acceso al disco demora 8 milisegundos y la tasa de transferencia es de 12
milisegundos, cuanto tiempo acumula el proceso A en fallas de páginas?
iii) Para el proceso A determine la fragmentación interna acumulada.
iv) ¿Cuál es el tiempo de permanencia total del Proceso A?

NBloquesRam = 20MB * 1024Kb * 1024 b = 5.120 Bloques en RAM 5pts

4096 b

PA = 3.601.333 bits
8 = 109,9 => 110 Páginas 2pts
4096

PB = 18.000 * 128 B = 562,5 => 563 Páginas 2pts

4096

PC = 256.000 B = 62,5 => 63 Páginas 2pts

4096

RAM
i)
0 Distribución Proporcional de Bloques 6 pts

Proceso A aA = (110/736) * 5.120 = 765 Bloques

764 aB = (563/736) * 5.120 = 3.916 Bloques

765
aC = (63/736) * 5.120 = 438 Bloques

4 pts BloTotal = aA + aB + aC
= 765 + 3.916 + 438
= 5.119

Proceso B
=> Bloques Ram > BloTotal

Tabla Pág A Tabla Pág B Tabla Pág. C

0 765
4.680 0 0 0 04.681
4.681 1 766 4.682
Proceso C 1 1 1 1 1 1
5.118 4 pts

5.119 5.118
764 4.680
764 3.915 437
SISTEMAS OPERATIVOS

ii) Acceso = 8mls

Transferencia = 12 mls

Tiempo de Fallas de página para Proceso A

1 Página = Acceso + transferencia = 20 mls

110 Páginas = 20 mls *110 = 2.200 mls

Nota: No existen “páginas victimas” por lo tanto el tiempo es sólo de fallas de

páginas al comenzar la ejecución. 5pts

iii) Fragmentación interna acumulada:

Páginas requeridas = 110

Bloques Asignados = 765
Diferencia Bloques libres = 655
Fragmentación = 655 * 4096 bytes = 2.682.880 bytes

Diferencia último Bloque = (110 * 4096) – (109,9 * 4096)

= 450.560 – 450.150,4
= 409,6 bytes
 410 bytes

Fragmentación total = 2.682.880 + 410

= 2.683.290 bytes
 2,56 Mb 5pts

iv) Tiempo total de permanencia del Proceso A: 5pts

Sobre los 2.200 mls ó 2.200 + (110 * 30) = 5.600 mls. Aprox.
SISTEMAS OPERATIVOS

Problema 3. (30 pts.) Calcule el tiempo y número de fallas de página utilizando la

cadena referencial en un esquema de tres bloques de memoria, con los algoritmos
FIFO y LRU. Asuma que tpo. De acceso = 0.5 ns y tpo. Transferencia = 0.6 ns.

Cadena: 1, 3, 2, 0, 1, 2, 0, 2, 4, 5, 0, 6, 5, 4, 1, 3, 5, 2, 4, 6

R: FIFO: 6 pts

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

Número Fallas de Páginas : 16

Tiempo de Paginación : 31.9 ns (No contempla tiempo promedio de
Ejecución por página.) 4pts

Página Entradas Salidas Total

0 2 2 4*1.1=4.4
1 3 3 6*1.1=6.6
2 2 1 3*1.1=3.3
3 2 2 4*1.1=4.4
4 3 2 5*1.1=5.5
5 2 2 4*1.1=4.4
6 2 1 3*1.1=3.3

R: LRU: 6pts

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

Número Fallas de Páginas : 16

Tiempo de Paginación : 31.9 ns (No contempla tiempo promedio de
Ejecución por página.) 4pts

Página Entradas Salidas Total

0 2 2 4*1.1=4.4
1 3 3 6*1.1=6.6
2 2 1 3*1.1=3.3
3 2 2 4*1.1=4.4
4 3 2 5*1.1=5.5
5 2 2 4*1.1=4.4
6 2 1 3*1.1=3.3

Problema 4. (20pts.)
El Sistema Operativo utiliza un mapa de bits para contabilizar el uso de la
memoria. Se sabe que la memoria tiene un tamaño de 1,5 G, y se utiliza un
sistema de gestión de memoria paginada y que el tamaño de la página es de
SISTEMAS OPERATIVOS

3K. Se desea conocer cuántos K ocupa el mapa de bits que contabiliza el uso
de memoria.

MemBlq = 1,5 * 1,024 * 1,024 = 524.288 (marcos de página  referencias  bits)

3

524.288 = 65.536  64KBytes

8 1024