Universidad Tecnolgica Nacional

Facultad Regional Crdoba

ACTIVIDA
D SOBRE
MEMORIA
VIRTUAL

septiembre 2

2015

ACTIVIDAD SOBRE DIRECCIONES VIRTUALES

INTEGRANTES:
Carballo Roque Nicols

Legajo: 48493

Garca Gonzalo

Legajo: 50835

Curso: 2K9
Fecha: 02/07/2015

Sistemas Operativos- 2015

Pgina 0 de 4

Universidad Tecnolgica Nacional

Facultad Regional Crdoba

ADMINISTRACIN DE MEMORIA VIRTUAL - 2015

ACTIVIDAD SOBRE DIRECCIONES VIRTUALES
Unidad: Administracin de Memoria
Tema: Memorial Virtual
Objetivos:
Comprender el funcionamiento de la memoria virtual
Conocer la estructura de una direccin virtual
Comprender la implementacin de la traduccin de direcciones virtuales en fsicas
Actividad:
1) Dadas las siguientes direcciones virtuales en formato decimal, calcule el nmero de pgina virtual y el
desplazamiento de pgina, teniendo en cuenta que la pgina tiene un tamao de 4KB. Luego realice el
clculo teniendo en cuenta un tamao de pgina de 8KB.
No olvide expresar las direcciones en binario y en decimal.
Tamao de pgina de 4KB:
Nmero de pgina virtual
Pgina virtual
37800
52500
21040

Desplazamiento de pgina

Binario

Decimal

Binario

Decimal

1001
1100
101
10

9
12
5
2

001110101000
110100010100
001000110000
010110000000

936
3348
560
1408

9600
Tamao de pgina de 8KB:

Nmero de pgina virtual

Pgina virtual
37800
52500
21040

Desplazamiento de pgina

Binario

Decimal

Binario

Decimal

100
110
10
1

4
6
2
1

1001110101000
0110100010100
1001000110000
0010110000000

5032
3348
4656
1408

9600

2) Realice un anlisis comparativo entre las dos tablas y comente su conclusin teniendo en cuenta
cmo afecta el tamao de pgina y la cantidad de pginas.
Como conclusin podemos establecer que a medida que el tamao de pgina aumenta, la cantidad de
pginas que puedo tener se reduce. Es decir que la cantidad de pginas es inversamente proporcional
al tamao de la misma. Como ejemplo podemos citar la pagina virtual 37800 que en tamao de pgina
de 4K puedo tener hasta 16 pginas, en cambio en 8K slo 8.

Sistemas Operativos- 2015

Pgina 1 de 4

Universidad Tecnolgica Nacional

Facultad Regional Crdoba

3) Una computadora con direcciones de 32 bits utiliza una tabla de pginas de dos niveles. Las
direcciones virtuales se dividen en un campo de tabla de pginas de primer nivel de 11 bits, un campo
de tabla de pginas de segundo nivel, de 9 bits y un desplazamiento.
a) Qu tamao tienen las pginas y cuntas 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 pginas, y como trabaja con direcciones
de 32bits, eso deja 12bits de desplazamiento. Es decir 212 = 4K de desplazamiento (tamao de
pgina). Por otro lado la cantidad de pginas en el espacio de direcciones se calcula efectuando
la siguiente ecuacin:
CantdidadDePaginas = (211) * (29)
CantdidadDePaginas = 2048 * 512
CantdidadDePaginas = 1048576 pginas.
b) Grafique la estructura de la tabla de pginas.
Respuesta:
11 bits

9 bits
Numero

de

pgina

12 bits
desplazamiento

c) Determine la cantidad exacta de entradas que tendr cada una de las tablas de pginas.
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 pginas determine la direccin fsica que se obtendr a partir de la
direccin virtual planteada.
Sistemas Operativos- 2015

Pgina 2 de 4

Universidad Tecnolgica Nacional

Facultad Regional Crdoba

Direccin virtual

Direccin fsica (binario)

4856
19800
30600
46400
52630

0001001011111000
0100110101011000
0111011110001000
0111011110001000
1100110110010110

Direccin fsica
(decimal)
4856
19800
30600
Fallo de pgina (30600)
Fallo de pgina (52630)

5) Explique paso a paso qu sucede cuando un proceso hace referencia a una pgina que no est
cargada en memoria.
Respuesta: Cuando la pgina referenciada no est cargada en memoria, el mecanismo de
interrupciones produce el salto a la rutina de tratamiento del fallo de pgina (que promover la carga de
la pgina en memoria). A diferencia de una interrupcin normal, el fallo de pgina puede ocurrir en
cualquier referencia a memoria durante la ejecucin de la instruccin, 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 pginas funciona de la siguiente manera: cuando se
produce un fallo de pgina y no hay marcos libres es necesario liberar uno de los marcos de pgina
ocupados para poder cargar la pgina referenciada. Los pasos a seguir son los siguientes:
1 Se selecciona la pgina vctima mediante un algoritmo de reemplazo que
ejecute una poltica de reemplazo determinada.
2 Si la pgina vctima haba sido modificada durante su estancia en memoria, hay
que escribirla en el dispositivo de paginacin (page-out). Si no, esta operacin no es
necesaria. Para la gestin de pginas modificadas se asocia un bit de pgina modificada
para cada marco de pgina, que se activa cada vez que se accede a memoria para
escritura.
3 Se pone a cero el bit de validez correspondiente a la pgina vctima en su tabla
de pginas.

Sistemas Operativos- 2015

Pgina 3 de 4