• Author / Uploaded
• Nicolas Carballo

Citation preview

Universidad Tecnológica Nacional Facultad Regional Córdoba

ACTIVIDA D SOBRE MEMORIA VIRTUAL

septiembre 2

2015

ACTIVIDAD SOBRE DIRECCIONES VIRTUALES

INTEGRANTES: Carballo Roque Nicolás

Legajo: 48493

García Gonzalo

Legajo: 50835

Curso: 2K9 Fecha: 02/07/2015

Sistemas Operativos- 2015

Página 0 de 4

Universidad Tecnológica Nacional Facultad Regional Córdoba

ADMINISTRACIÓN DE MEMORIA VIRTUAL - 2015 ACTIVIDAD SOBRE DIRECCIONES VIRTUALES Unidad: Administración de Memoria Tema: Memorial Virtual Objetivos:  Comprender el funcionamiento de la memoria virtual  Conocer la estructura de una dirección virtual  Comprender la implementación de la traducción de direcciones virtuales en físicas Actividad: 1) Dadas las siguientes direcciones virtuales en formato decimal, calcule el número de página virtual y el desplazamiento de página, teniendo en cuenta que la página tiene un tamaño de 4KB. Luego realice el cálculo teniendo en cuenta un tamaño de página de 8KB. No olvide expresar las direcciones en binario y en decimal. Tamaño de página de 4KB: Número de página virtual Página virtual 37800 52500 21040

Desplazamiento de página

Binario

Decimal

Binario

Decimal

1001 1100 101 10

9 12 5 2

001110101000 110100010100 001000110000 010110000000

936 3348 560 1408

9600 Tamaño de página de 8KB:

Número de página virtual Página virtual 37800 52500 21040

Desplazamiento de página

Binario

Decimal

Binario

Decimal

100 110 10 1

4 6 2 1

1001110101000 0110100010100 1001000110000 0010110000000

5032 3348 4656 1408

9600

2) Realice un análisis comparativo entre las dos tablas y comente su conclusión teniendo en cuenta cómo afecta el tamaño de página y la cantidad de páginas. Como conclusión podemos establecer que a medida que el tamaño de página aumenta, la cantidad de páginas que puedo tener se reduce. Es decir que la cantidad de páginas es inversamente proporcional al tamaño de la misma. Como ejemplo podemos citar la pagina virtual 37800 que en tamaño de página de 4K puedo tener hasta 16 páginas, en cambio en 8K sólo 8.

Sistemas Operativos- 2015

Página 1 de 4

Universidad Tecnológica Nacional Facultad Regional Córdoba

3) Una computadora con direcciones de 32 bits utiliza una tabla de páginas de dos niveles. Las direcciones virtuales se dividen en un campo de tabla de páginas de primer nivel de 11 bits, un campo de tabla de páginas de segundo nivel, de 9 bits y un desplazamiento. a) ¿Qué tamaño tienen las páginas y cuántas hay en el espacio de direcciones? Fundamente su respuesta. Respuesta: Dado que la estructura es un campo de tabla de primer nivel (11bits), un campo de tablas de segundo nivel (9bits) y un desplazamiento de páginas, y como trabaja con direcciones de 32bits, eso deja 12bits de desplazamiento. Es decir 212 = 4K de desplazamiento (tamaño de página). Por otro lado la cantidad de páginas en el espacio de direcciones se calcula efectuando la siguiente ecuación: CantdidadDePaginas = (211) * (29) CantdidadDePaginas = 2048 * 512 CantdidadDePaginas = 1048576 páginas. b) Grafique la estructura de la tabla de páginas. Respuesta: 11 bits

9 bits Numero

de

página

12 bits desplazamiento

c) Determine la cantidad exacta de entradas que tendrá cada una de las tablas de páginas. Respuesta: la cantidad de entradas que tendrá cada una de las tablas será la siguiente: CantidadDeEntradas = (232) CantidadDeEntradas = 4294967296 CantidadDeEntradas ≅ 4295 millones de entradas

4) A partir de la siguiente tabla de páginas determine la dirección física que se obtendrá a partir de la dirección virtual planteada. Sistemas Operativos- 2015

Página 2 de 4

Universidad Tecnológica Nacional Facultad Regional Córdoba

Dirección virtual

Dirección física (binario)

4856 19800 30600 46400 52630

0001001011111000 0100110101011000 0111011110001000 0111011110001000 1100110110010110

Dirección física (decimal) 4856 19800 30600 Fallo de página (30600) Fallo de página (52630)

5) Explique paso a paso qué sucede cuando un proceso hace referencia a una página que no está cargada en memoria. Respuesta: Cuando la página referenciada no está cargada en memoria, el mecanismo de interrupciones produce el salto a la rutina de tratamiento del fallo de página (que promoverá la carga de la página en memoria). A diferencia de una interrupción normal, el fallo de página puede ocurrir en cualquier referencia a memoria durante la ejecución de la instrucción, por lo que la arquitectura debe proporcionar los mecanismos adecuados para establecer un estado del procesador consistente antes de saltar a la rutina de tratamiento. El tratamiento de fallos de páginas funciona de la siguiente manera: cuando se produce un fallo de página y no hay marcos libres es necesario liberar uno de los marcos de página ocupados para poder cargar la página referenciada. Los pasos a seguir son los siguientes: 1 Se selecciona la página víctima mediante un algoritmo de reemplazo que ejecute una política de reemplazo determinada. 2 Si la página víctima había sido modificada durante su estancia en memoria, hay que escribirla en el dispositivo de paginación (page-out). Si no, esta operación no es necesaria. Para la gestión de páginas modificadas se asocia un bit de página modificada para cada marco de página, que se activa cada vez que se accede a memoria para escritura. 3 Se pone a cero el bit de validez correspondiente a la página víctima en su tabla de páginas.

Sistemas Operativos- 2015

Página 3 de 4