Introducción A Los Sistemas Operativos 2016 - TP3

Universidad Catlica de Salta
Facultad de Ingeniera
Carrera de Ingeniera en Informtica
Ctedra de Introduccin a los Sistemas Operativos Ao 2016
Introduccin a los Sistemas Operativos - Trabajo Prctico N 2

Administracin de Memoria Virtual. Paginacin y Segmentacin.
1. En un sistema de 16 bits con pginas de 4K.
Con la siguiente tabla de paginacin:
Si sabemos que la instruccin CMP realiza la comparacin entre dos valores.

Cules seran los pasos que debe realizar la unidad de administracin de memoria para acceder a
los datos en la instruccin CMP 12315, #0?
2. En un sistema de 32 bits que utiliza una tabla de pginas de 2 niveles. La direccin virtual se
divide en un campo de 8 bits para la tabla de pginas de nivel superior y un campo de 11 bits para
la tabla de pginas del segundo nivel Qu tamao tienen las pginas y cuantas pginas hay en el
espacio de direcciones virtual?
3. Siendo la tabla de pginas de un proceso que se est ejecutando en el procesador la siguiente:
Nro.
Pgina
0
1
2
3
4
5
Nro.
Marco
-4
7
0
2
--
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
R: Es el bit de referencia. R=1 (la pgina ha sido referenciada)

M: Es el bit de modificacin. M=1 (la pgina ha sido modificada)
V: es el bit de Presente/ausente. V=1 (la pgina se encuentra en memoria principal, tiene un marco
asociado)
El tamao de las pginas es de 2Kb. El marco 0 est cargado en la direccin fsica cero y el resto
sucesivamente.
Se pide: A qu direcciones fsicas corresponden las siguientes direcciones virtuales?

a. (1, 481)
b. (5, 122)
c. (2, 1324)
d. (9, 021)
e. (3, 2051)
Nota: El formato en el que se da la direccin virtual corresponde a (n de Pgina, desplazamiento)
4. Describa los pasos que se dan en un fallo de pgina y explique porque debe realizarse cada paso
antes mencionado.
5. Dado un sistema que utiliza paginacin para administrar la memoria. El espacio de
direccionamiento virtual es de 7 pginas de 4096 words y la memoria fsica est dividida en 64
bloques.
a) Cuantos bits componen una direccin virtual?
b) Cuntos bits componen una direccin fsica?
6. Dados los siguientes procesos:
Proceso
1
2
3
4
5
Tamao
12288
24576
4096
8192
16384
Nro de Pginas que ocupa
Si la memoria virtual se encuentra dividida en 16 pginas y la tabla de pginas ms grande puede

ocupar 128 bytes.
Indique en la tabla cuantas pginas ocupa cada proceso, justificando su respuesta.
Cuntos bits se utilizan para almacenar la informacin de cada pgina?
Si los procesos ocuparan el total de la memoria virtual, de cuantos bits sera el sistema de
direccionamiento?
7. En un sistema con gestin de memoria por demanda de pgina, con direcciones virtuales de 36
bits, de los cuales los 13 menos significativos son utilizados para indicar el desplazamiento dentro
de la pgina y los restantes el nmero de pgina.
a) Cul es el tamao de la pgina?
b) Cuntas paginas diferentes puede haber?
c) Si se tienen 512Mb de memoria fsica Cuntos marcos de pgina puede haber?
d) Cul ser el tamao de la tabla de pginas que requiera traducir toda la memoria
virtual si las entradas de la tabla de pgina son de 64 bits?
8. Dado un sistema de paginacin con 5 marcos de pgina. El tiempo de carga, el tiempo de ltima
referencia, y los bits M y R (de modificacin y lectura) para cada pgina se grafican en la siguiente
tabla. Los tiempos se encuentran indicados en ticks de reloj.
Nro.
Pgina
Marco de
Pgina
0
1
2
3
0
0
En
memo
ria?
Si
Si
No
Tiempo de carga
3200
2400
0
Tiempo de
ltima
referencia
5600
5440
0
1
1
0
1
1
0
3
4
2
4
Si
Si
2600
2520
5200
5580
0
0
1
0
a) Qu pgina reemplazar el algoritmo NRU?, Por qu?

b) Qu pgina reemplazar el algoritmo FIFO?, Por qu?
b) Qu pgina reemplazar el algoritmo LRU?, Por qu?
c) Qu pgina reemplazar el algoritmo del reloj o segunda oportunidad?, Por qu?
d) Encuentra alguna inconsistencia en la tabla? Justifique
9. En un sistema de 16 bits y pginas de 4K se desea ejecutar un programa cuyo cdigo o texto
ocupa 31945 bytes, los datos ocupan 15386 bytes y el tamao de la pila es de 16870 bytes.
Se puede ejecutar el programa? Si el tamao de la pgina es de 256 bytes en lugar de 4Kb se
puede ejecutar el programa? Considere que se puede asignar todo el direccionamiento de 16 bits al
proceso y que una pgina no puede contener datos de diferentes segmentos.
10. En un sistema que utiliza segmentacin y teniendo la siguiente tabla de segmentos:
Segmento
0
1
2
3
4
Base
23
350
1700
2700
950
Longitud
310
600
700
68
450
A qu direcciones fsicas corresponden las siguientes direcciones virtuales?

a) (0,230)
b) (1,2)
c) (1,602)
d) (2,699)
e) (3,400)
f) (4,700)
11. En un sistema donde el tamao promedio de los procesos es de 2 Mb y el tamao de cada
entrada en la tabla de pginas es de 16 bytes Cul es el tamao ptimo de la pgina de memoria
de dicho sistema?

Introducción A Los Sistemas Operativos 2016 - TP3

Cargado por

Copyright:

Formatos disponibles

Introducción A Los Sistemas Operativos 2016 - TP3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Introducción A Los Sistemas Operativos 2016 - TP3

Cargado por

Copyright:

Formatos disponibles

Universidad Catlica de Salta

Introduccin a los Sistemas Operativos - Trabajo Prctico N 2

Si sabemos que la instruccin CMP realiza la comparacin entre dos valores.

R: Es el bit de referencia. R=1 (la pgina ha sido referenciada)

Se pide: A qu direcciones fsicas corresponden las siguientes direcciones virtuales?

Nro de Pginas que ocupa

Si la memoria virtual se encuentra dividida en 16 pginas y la tabla de pginas ms grande puede

a) Qu pgina reemplazar el algoritmo NRU?, Por qu?

A qu direcciones fsicas corresponden las siguientes direcciones virtuales?

También podría gustarte