hola

Universidad Central de Venezuela
Facultad de Ciencias
Escuela de Computación
Sistemas Operativos (6004)

Práctica #6

Gestión de Memoria Virtual
Objetivos de la práctica:
• Estudiar los requisitos indispensables para la gestión de memoria: reubicación,
protección, compartimiento, organización lógica y física.
• Estudiar las estructuras de hardware y de control en la gestión de memoria.• Analizar las diferentes políticas empleadas por el Sistema Operativo para la ubicación y
el reemplazo de páginas.
• Reconocer la importancia de la memoria virtual.
Desarrollo de la práctica:
1. ¿Qué es Hiperpaginación?
2. ¿Es siempre el algoritmo de reemplazo LRU mejor que FIFO? En caso afirmativo
plantee una demostración, en caso negativo proponga un contra ejemplo.
3. Algunas MMU noproporcionan un bit de páginas modificadas, proponga Ud.
detalladamente una manera de simularlo.
4. Considérese un sistema de paginación por demanda donde el grado de
multiprogramación está fijado a 4. El sistema ha sido recientemente analizado para
determinar el porcentaje de utilización de CPU y la paginación a disco. Suponiendo
los siguientes resultados decir que está pasando en cada uno delos casos: ¿Es útil
aumentar el grado de multiprogramación? ¿Está ayudando la paginación? ¿Cómo
mejorar el rendimiento?
a) Utilización de CPU 17 % y utilización de disco de 97 %
b) Utilización de CPU 87 % y utilización de disco de 3 %
c) Utilización de CPU 13 % y utilización de disco de 3 %
5. Una computadora con direcciones de 32 bits usa una tabla de páginas de dos
niveles. Lasdirecciones virtuales se dividen en un campo de tabla de páginas de
nivel superior de nueve bits y un campo de tabla de páginas de segundo nivel de
once bits, además de una distancia. ¿Qué tamaño tienen las páginas y cuántas de
ellas hay en el sistema?
6. Considere un sistema de paginación en el que se puede direccionar como máximo 1
GB de memoria, el tamaño de página es de 16 KB y cada byte sedirecciona
independientemente ¿Cuántas páginas podrá tener asignadas como máximo un
proceso en este sistema? Si empleamos una tabla de páginas con dos niveles, en el
que la tabla de primer nivel contiene 1024 entradas, ¿Cuántas tablas de segundo
nivel son necesarias para un proceso que requiere 6401 páginas? Razone su
respuesta.
7. Considere un sistema de paginación en el que las direccioneslógicas son de 22 bits
y el tamaño de página es de 2 KB. Sabiendo que cada byte se direcciona
independientemente, calcule el ahorro de memoria que se obtendría para

Universidad Central de Venezuela
Facultad de Ciencias
Escuela de Computación
Sistemas Operativos (6004)

Práctica #6

representar la tabla de páginas de un proceso que está utilizando 90 KB de
memoria, cuando empleamos unatabla de páginas con dos niveles en lugar de tener
una tabla de un solo nivel. En el sistema con dos niveles, se debe considerar que se
emplean 5 bits de la dirección para el segundo nivel. Además, cada entrada de las
tablas de páginas precisa 8 bytes. Razone la respuesta.
8. Tenemos un sistema con direccionamiento de 32 bits, 1GB de memoria física y 8KB
de tamaño de página.
a) ¿Cuánta memoriavirtual se puede direccionar? ¿Cuántos marcos de página hay?
b) Suponiendo que nuestro sistema operativo genera 1 nivel de tabla de páginas bajo
un esquema de asignación de memoria de paginación pura. ¿Cuánto ocupa la tabla
de páginas suponiendo que cada entrada ocupa 32 bits?
c) Suponiendo que hay dos niveles de tabla de páginas y que en la dirección los 9
primeros bits son para acceder a latabla de páginas del primer nivel. ¿Cuánto
ocupan las tablas de páginas de un proceso cuya imagen de memoria ocupa 32Mb?
9. Se tiene un sistema que utiliza gestión de memoria paginada. El espacio de
direccionamiento virtual es de 10 páginas de 1024 palabras (1 palabra= 2 bytes). La
memoria física está dividida en 32 marcos. ¿Cuántos bits componen una dirección
virtual?
10. Un sistema...