Certamen2

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