MICROPROCESADORES

UNIVERSIDAD PONTIFICIA DE SALAMANCA EN MADRID
Facultad de Informática
Escuela Universitaria de Informática
Departamento de Lenguajes, Sistemas Informáticos e Ingeniería de Software

ORGANIZACIÓN Y ADMINISTRACIÓN DE MEMORIA VIRTUAL.

EJERCICIO Nº 1.

a) Una computadora proporciona a cada proceso 65.536 bytes de espacio de direcciones.

Un programa se divide en tres partes:
Texto, conun tamaño de 32.768 bytes.
Datos, con un tamaño de 16.386 bytes.
Tablas, con un tamaño de 15.870 bytes.

Sabiendo que en una misma página, solo se puede introducir texto, datos o tablas, pero no mezclas. Indique si el programa se podría ejecutar con paginación pura:
1) Sí el tamaño de página fuese de 4 Kb.
2) Sí el tamaño de página fuera de 512 Bytes.

b) Una computadora con memoriavirtual, mantiene todas las tablas de páginas de sus procesos en la memoria. El acceso a la memoria se realiza en 500 nseg.
Para reducir ese tiempo de acceso la computadora tiene una memoria asociativa, la cual contiene 32 registros y puede realizar una búsqueda en 100 nseg.
¿Que proporción de encuentros será necesaria, para reducir el tiempo de acceso hasta los 200 nseg.?

EJERCICIO Nº 2.Dado un sistema con administración de memoria basada en la segmentación y suponiendo que se desea acceder a la dirección física 142.760. Determinar cual sería la dirección lógica que la representa. Razone su respuesta.

TABLA DE SEGMENTOS
SEGMENTO
DIRECCIÓN BASE
TAMAÑO
1
100.000
3.000
2
120.000
5.000
3
140.000
7.000
4
160.000
9.000

EJERCICIO Nº 3.

Considerando la siguientetabla de segmentos:

TABLA DE SEGMENTOS
SEGMENTO
DIRECCIÓN BASE
TAMAÑO
0
214
23
1
2.500
14
2
720
354
3
1.332
100

¿Cuales son las direcciones físicas de las siguientes direcciones lógicas?

a) 0,21 b) 1,23 c) 3,53 d) 3,200

EJERCICIO Nº 4.

Un programa al ejecutarse genera las siguientes direcciones lógicas, en hexadecimal: 2040A3, 3BC, 235D, 2AB372 y 2052A7.
El sistemautiliza segmentación paginada con bus de direcciones de 24 bits, los segmentos tienen un tamaño de 64 Kb y cada pagina tiene un tamaño de 4 Kb.
El registro base (origen) de la tabla de segmentos del programa, apunta a la dirección 3.000 (decimal) y las tablas de segmentos y páginas del programa son las siguientes:

3.000 200 300 400 500
SEGMENTO
DIRECCIÓN(DECIMAL)
PÁGINA
Nº MARCO
(HEXADEC)
PÁGINA
Nº MARCO
HEXADEC.
PÁGINA
Nº MARCO
HEXADEC.
PÁGINA
Nº MARCO
HEXADEC.
0
200
0
BE8
0
2D02
0
42E1
0
BCB2
1
300
1
FE8
1
2902
1
52E1
1
C0B2
2
400
2
3E8
2
3102
2
56E1
2
B8B2
3
500
3
7E8
3
2502
3
4AE1






4
2102
4
4EE1








5
46E1



Se desea obtener lo siguiente:

a) ¿Cuantos segmentospuede soportar el sistema?
b) Si el programa ha generado alguna dirección que sea incorrecta, indique cual y razone porqué.
c) Traduzca a direcciones físicas las direcciones lógicas generadas por el programa.

EJERCICIO Nº 5.

Determinar el número de interrupciones por fallo de página provocadas por un programa que va a tener la siguiente secuencia de peticiones de página:

1, 4, 2, 3, 2,5, 4, 1, 7, 2, 8, 6

El sistema tiene asignados cuatro marcos de memoria para el programa y va a seguir una asignación local de marcos.
El sistema de forma automática carga una página del programa para comenzar su ejecución.

Aplicar por separado, los algoritmos OPTIMO Y LRU.

EJERCICIO Nº 6.

Considérese un sistema de memoria virtual con paginación bajo demanda. En un instantedeterminado se están ejecutando los procesos P1 y P2 a los cuales se han asignado respectivamente 3 y 4 marcos.

El sistema sigue una política de asignación local de marcos.

Las tablas de páginas de los procesos en un instante determinado de su ejecución tienen, entre otra información, la siguiente:

TABLA DE PÁGINAS DE P 1 TABLA DE PÁGINAS DE P 2

Nº DE PÁGINA
DIR. DE MARCO

Nº DE PÁGINA...