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.