Práctica 3. Memoria Virtual - Facultad de Ciencias-UCV

Universidad Central de Venezuela
Facultad de Ciencias
Escuela de Computación
Organización y Estructura del Computador II
Semestre II-2013
Práctica #3
Memoria Virtual
Parte teórica
1. ¿Qué se entiende por Memoria Virtual?
2. ¿Por qué se dice que la MV simplifica la carga de un programa para la ejecución?
3. ¿Qué es un algoritmo de reemplazo?
4. Mencione y de una breve explicación de algunos algoritmos de reemplazo
Parte Práctica
1. Si se tiene una dirección virtual de 32 bits, páginas de 4KB, y 4 bytes por entrada de la
tabla. ¿Cuál el tamaño total de la tabla de páginas?
2. Sea un sistema de gestión de memoria virtual con paginación por demanda, con un
tamaño de memoria principal de 5000 palabras y un tamaño de página de 1000 palabras.
En un momento determinado se tienen 3 procesos P1, P2 y P3 en el sistema que generan
la siguiente secuencia de direcciones lógicas (se han representado pares compuestos por
proceso y la dirección lógica): (P1,1023) (P2,0224) (P1,0783) (P3,3848) (P3,1089) (P3,0098)
(P2,2345) (P1,0787) (P1,1654) (P3,2899) (P3,3008) (P3,1111).
Realice un diagrama de la situación planteada para LRU global y LRU local.
3. Sea un sistema de gestión de memoria virtual con paginación por demanda, con un
tamaño de memoria principal de 7000 palabras y un tamaño de página de 1750 palabras.
En un momento determinado se tienen 4 procesos A, B, C y D en el sistema se generan la
siguiente secuencia de direcciones lógicas: (A,2300) (B,5001) (D,1500) (C,2111) (C,10)
(B,5012) (A,210) (D,07) (B,3222) (D,1001) (D,2088) (C,512) (A,8321) (C,2301).
Realice un diagrama de la situación planteada para LRU tanto local como global.
4. Un determinado sistema operativo gestiona la memoria virtual mediante paginación
por demanda. La dirección lógica tiene 24 bits, de los cuales 14 indican el número de
página. La memoria física tiene 5 marcos. El algoritmo de reemplazo de páginas es LRU, y
se ha implementado mediante un contador asociado a cada página que indica el instante
de tiempo en que se referenció la página por última vez.
Las tablas de páginas en el instante 15 son:
Indique las direcciones físicas generadas para la siguiente secuencia de direcciones
lógicas: (A, 2900) (B, 1200) (A, 1850) (A, 3072) (B, 527) (B, 2987) (A, 27) (A, 2000) (B, 4800)
(B, 1500) para local y para global.
5. Un Sistema operativo gestiona la memoria virtual mediante paginación por demanda.
La dirección lógica tiene 32 bits, de los cuales 18 indican el número de página. La memoria
física tiene 5 marcos. El algoritmo de reemplazo de páginas es LRU, y se ha implementado
mediante un contador asociado a cada página que indica el instante de tiempo en que se
referenció la página por primera vez.
Las tablas de páginas en el instante 11 son:
Indique las direcciones físicas generadas para la siguiente secuencia de direcciones
lógicas: (P1, 1250) (P1, 511) (P2, 12) (P1, 5455) (P2, 333) (P1, 0123) (P2, 2811) (P2, 3314)
(P1, 9127) (P2, 1910) para LRU global y local.
6. Un determinado sistema operativo gestiona la memoria virtual mediante paginación
por demanda, la dirección lógica tiene 32 bits de los cuales 22 indican el número de página
y consta con una Memoria Principal de 5120 palabras. En un determinado momento se
tienen 3 procesos A, B y C con las siguientes direcciones lógicas: (A, 2807) (C, 2685) (A,
3196) (B, 908) (C, 2030) (C, 4056).
En el tiempo 7 las tablas de páginas de los procesos son:
Tabla de Páginas Proceso A
Página Marco Bit de
Validez
0
I
1
3
V
2
I
3
0
V
Contador
4
6
5
Tabla de Páginas Proceso B
Página Marco Bit de Contador
Validez
0
2
V
7
1
I
3
Tabla de Páginas Proceso C
Página Marco Bit de
Validez
0
I
1
1
V
2
I
3
4
V
Contador
2
1
a) Determine las direcciones físicas si se ha implementado:
a.1) LRU Global
a.2) LRU Local
7. Tomando en cuenta la ilustración 1 diga:
a. Tamaño de la memoria principal
b. Espacio de direcciones virtuales
c. Tamaño de la página
d. El número máximo de páginas físicas
Ilustración 1
GDOECII