universidad politécnica de madrid - Escuela de Ingeniería Informática

Pontificia Universidad de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
Sistemas de Computación – INF 250
Segundo Semestre 2007
CERTAMEN 2
Para la realización del presente certamen se dispondrá de 90 minutos.
No se pueden utilizar libros ni apuntes.
1. Suponga que tenemos una memoria de paginación por demanda. El servicio toma 8 ms.
para atender una falla de página si la página reemplazada no ha sido modificada y 20 ms.
si la página a reemplazar fue modificada. El tiempo de acceso a memoria es 100 ns.
Asuma que la página a ser reemplazada está modificada el 50 % de las veces. ¿Cuál es la
máxima probabilidad de fallo de página aceptable para que el tiempo efectivo de acceso no
sean más de 200 ns? (10 puntos)
tef= pf * tf + (1 – pf) * taccm
tf = 0,008 * 0,5 + 0,02 * 0,5 = 0,014
0,0002 = pf * 0,014 + (1 – pf) * 0,0001
0,0002 = 0,014pf + 0,0001 – 0,0001pf
0,0001 = 0,0139pf
pf=0,0072
Resp.: pf <= 0,72%
2. Se tiene un sistema con 64[Mpalabras] de memoria principal, con pages frames de
1[Kpalabras]. Además, cada proceso posee una memoria virtual de 8[Mpalabras].
Para implementar dicha memoria virtual, se opta por paginación pura, o sea, la dirección
virtual es (p, d). En base a lo anterior, responda:
a) Determine la cantidad de bits para p y d y la cantidad de páginas virtuales asociadas a
cada proceso. (10 puntos)
b) Determine el tamaño (número de entradas) de la tabla de páginas. (5 puntos)
Después de un tiempo, se observa que debido a la fragmentación externa de la memoria
principal, la tabla de páginas no se puede almacenar en bloques contiguos de memoria. Para
esto, se implementa paginación en dos niveles, esto es, la dirección virtual es ahora (p1, p2,
d). Por diseño, la tabla índice debe caber exactamente en una página.
José Miguel Rubio León – Ing. Civil en Informática, P.U.C.V.
Pontificia Universidad de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
Sistemas de Computación – INF 250
Segundo Semestre 2007
c) Determine la cantidad de bits de p1 y p2. (5 puntos)
d) Si un proceso ocupa toda su memoria virtual, calcule el % de fragmentación interna total
de su tabla de páginas. (10 puntos)
3.- Existe un Servidor configurado para almacenar en línea toda la información de seguridad
asociado a cada grupo de usuarios. Para el almacenamiento de la información se utiliza memoria
virtual segmentada, asociado cada segmento a grupos de usuarios diferentes. Los segmentos, de
menor dirección a mayor dirección son: Segmento 0: 256 Kbytes, Segmento 1:512 Mbytes,
Segmento 2: 448 Mbytes, Segmento 3: 128 Kbytes, Segmento 4: 320 Mbytes, Segmento 5: 448
Kbytes. En cada segmento además se utiliza paginación, donde cada página pesa 64 Kbytes. El
largo del registro de memoria es 1 byte. Indique:
a) Indique número de páginas virtuales posibles por cada segmento (5 puntos)
b) Si por medio de la dirección se indica segmento, página y offset, indique número de bits
asociados a una dirección (Considere el máximo, y que el número de bits de la dirección se
mantiene igual para todos los segmentos). (5 puntos)
c) Si la dirección de memoria física es de 18 bits, y el frame es igual al tamaño de la página,
recomiende el mejor algoritmo de reemplazo de página, evaluando FIFO y LRU para el
Segmento 5 (10 puntos), si el string de referencia es:
13246574050423
José Miguel Rubio León – Ing. Civil en Informática, P.U.C.V.