Teoría de Sistemas Operativos, Certamen 2, 2019 Fecha de Entrega: Indicada en el Aula Virtual ALUMNO: RUN: Instrucciones: Responda en este mismo documento, en forma ordenada. Si coloca algún diagrama o figura, éste debe ser estar debidamente referenciado en el texto. El certamen es personal. Una vez completado, súbalo al Aula Virtual antes de la fecha y hora señalada. Cada problema debe comenzar en una página aparte. Se recomienda que utilice “Saltos de página” para ordenar su documento. 1 Teoría de Sistemas Operativos, Certamen 2, 2019 Fecha de Entrega: Indicada en el Aula Virtual Problema 1 Se tiene un sistema con 128 [MiB] de memoria principal, con frames de 2[KiB]. Se sabe que cada proceso tiene un espacio de direcciones virtuales de 16[MiB]. La dirección virtual de memoria dv es de la forma <p,d>, mientras que dirección física de memoria df es de la forma (f,d), donde p representa los bits para las páginas, f los bits para los frames y d los bits para el desplazamiento respectivo. La arquitectura es de 16[bits]. Se recuerda que la notación |•| indica la cantidad de bits de la variable indicada. Por ejemplo, |p| indica la cantidad de bits que utiliza la variable p. a) Determine |dv|. (1pts) b) Determine |df|. (1pts) c) Determine |p| y |d| de la dirección virtual de memoria. (1pts) d) Determine la cantidad de registros que puede tener la tabla de páginas. (2pts) e) Determine el largo del tamaño de cada registro de la tabla de páginas. (2pts) f) Tamaño de la tabla de página, en [KiB]. (3pts) 2 Teoría de Sistemas Operativos, Certamen 2, 2019 Fecha de Entrega: Indicada en el Aula Virtual Problema 2 Considere un sistema de paginación tiene sólo una tabla de páginas, la que está almacenada en memoria (Figura 1). a) Si el acceso a memoria es de 50[ns], ¿cuánto tiempo tarda en ser referenciado un dato que está en memoria principal? (3pts) b) Se agrega una TLB, con una probabilidad de éxito del 95%. Determine el tiempo de acceso efectivo a un dato en memoria. (2pts) p1 p2 d p2 d + f Tabla de páginas de primer nivel + Tabla de páginas de segundo nivel Memoria Principal Figura 1 3 Teoría de Sistemas Operativos, Certamen 2, 2019 Fecha de Entrega: Indicada en el Aula Virtual Problema 3 Se tiene un sistema computacional con las siguientes características: frames en memoria principal son de 2048[Registros] y que tiene segmentación paginada. La dirección virtual tiene la forma dv=<s,p,d>, con |s|=10[bits]. La dirección física de memoria tiene la forma df=<f,d>. Además, se sabe que |dv|=42[bits] y |df|=32[bits]. a) Determine el valor de |d|. (2pts) b) Determine la cantidad máxima de registros que debe tener la Tabla de Páginas, suponiendo que no está paginada. (3pts) c) Diseñe una paginación para la Tabla de Páginas del punto b), asumiendo que la tabla índice debe tener 1024 registros. (3pts) d) Determine si es necesario paginar la Tabla de Segmentos. (2pts) 4 Teoría de Sistemas Operativos, Certamen 2, 2019 Fecha de Entrega: Indicada en el Aula Virtual Problema 4 Se tiene un sistema con memoria virtual paginada, con 2M [B] de memoria principal, con frames de 2n[B]. La arquitectura es de N[bits]. Se sabe que cada proceso tiene un espacio de direcciones virtuales de K[B]. La dirección virtual de memoria es de la forma (p,d), mientras que dirección física de memoria es de la forma (f,d), donde p representa los bits para las páginas, f los bits para los frames y d los bits para el desplazamiento respectivo. a) Determine la función S(n,M,N,K), que permite calcular el tamaño de la tabla de páginas del sistema (4pts) b) Con la función anterior, determine el tamaño de la Tabla de Página para un sistema con: 128 [MiB] de memoria principal; frames de 2n[KiB]; arquitectura es de 16[bits]; cada proceso tiene un espacio de direcciones virtuales de 16[MiB] . (3pts) 5