Examen Final-Febrero-2021-G2
Examen Final-Febrero-2021-G2
Examen Final-Febrero-2021-G2
SOLUCIÓN:
REEMPLAZANDO EL QUE MAYOR TIEMPO TIENE, PERO COMO LOS DATOS SE
REPITEN, SOLO TE TIENEN 4 FALLOS.
Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Referencia A A B B C C E E A A B B C C E E A A B B
Marco A A A A A A A A A A A A A A A A A A A A
Página 0
Marco B B B B B B B B B B B B B B B B B B
Página 1
Marco C C C C C C C C C C C C C C C C
Página 2
Marco E E E E E E E E E E E E E E
Página 3
Marco
Página 4
¿Fallo? X - X - X - X - - - - - - - - - - - - -
Como ya sabemos:
Hallamos F:
Número de fallos = 4 Número
total de referencias = 20
F = 4/20 = 0,2
Hallamos R por formula:
R=1–F
R= 1 – 0.2
R=0.8 = 80%
R=80%
2. La administración de memoria paginada. La capacidad máxima de
direccionamiento virtual es de 10 GB y la memoria principal es de 6 GB. El
desplazamiento dentro de una página y de un marco se realiza con 32 bits.
El número máximo de páginas que puede tener un proceso vendrá dado por la
capacidad de direccionamiento del campo P de una dirección virtual. Con 50
bits pueden identificarse 250 páginas.
La tabla de páginas podría tener un tamaño de: 220 entradas (referenciadas por
las páginas del proceso) multiplicado por el tamaño de cada entrada, al menos
40 bits (5 bytes). Esto da un valor de, al menos, 250 * 5 bytes = 5 petabyte.
III. Responda lo siguiente: (6 puntos)
a) Según Aspectos Básicos de Diseño de Sistemas Distribuidos, la
asignación de carga, demuestra los siguientes modelos: ( )