GESTIN DE MEMORIA

ACTIVIDAD APLICATIVA INDIVIDUAL

Resolucin de ejercicios de gestin de memoria

1.

Consideremos un espacio lgico de direcciones de 8 pginas de 1024 palabras cada una y

mapeadas en una memoria fsica de 32 marcos:

2.

Cuntos bits debe haber como mnimo en una direccin lgica?

Y en una direccin fsica?

Dadas las particiones libres de memoria de la tabla 1. Cmo asignaran la memoria los
algoritmos del primer, el mejor y el peor acople a los procesos de la tabla 2?
Tabla 1:
Particin

Tamaos en Kb

100

500

200

300

600

Procesos

Tamaos en Kb

212

417

112

426

Tabla 2:

3.

Considerando la TdS (tabla de segmentos) que se muestra en la tabla 3. Cules son las
direcciones fsicas para las siguientes direcciones lgicas? El formato de una direccin lgica es
(segmento, desplazamiento).

(0, 430)

(1, 10)

(1, 100)

(2, 500)

(3, 400)

(4, 112)

GESTIN DE MEMORIA
ACTIVIDAD APLICATIVA INDIVIDUAL
Tabla 3:

4.

Segmento

Direccin de Inicio

Longitud

219

600

2300

14

90

100

1327

580

1952

96

Considerando un sistema computacional con 32 Kb de memoria fsica que utiliza paginacin, y

sabiendo que el sistema dispone de 8 marcos, contestar las siguientes cuestiones:

Cul es el tamao de pgina?

Considerando la tabla 6 y las direcciones que se muestran. Cuntos bits significativos

hay en una direccin lgica? Cuntos bits estamos utilizando para el nmero de
pgina y cuntos para el desplazamiento?

Y en una fsica?

Utilizando la TdP (tabla de pginas) que se muestra en la tabla 4, cules son las direcciones
fsicas que se generaran para las siguientes direcciones lgicas: 0x1A00, 0x200F, 0x3F17,
0x300? Las direcciones lgicas se expresan en hexadecimal.
Tabla 4:

5.

Pgina

Marco

El ncleo de un SO utiliza el modelo segmentado para gestionar la memoria del computador.

Considerando la tabla de segmentos de la tabla 5, traducir las siguientes direcciones lgicas a
fsicas indicando, en caso de que no sea posible traducirlas, por qu. El segmento y el
desplazamiento estn en formato hexadecimal

(0x1, 0x430)

(0x3, 0x0)

0x0, 0x1FF0)

0x1, 0x1000)
Tabla5:
Segmento

Direccin de Inicio

Longitud

0x01000

0x2000

0x10000

0x1000

0x40000

0x8000

GESTIN DE MEMORIA
ACTIVIDAD APLICATIVA INDIVIDUAL
6.

Un computador con 16 MB de memoria fsica utiliza pginas de 4 KB. Teniendo en cuenta la

tabla de pginas de la tabla 6, traducir las siguientes direcciones lgicas a fsicas:

0x2F00

0x0104

0x0020
Tabla 6:

7.

Pgina

Marco

0x0007

0x0F00

0x0040

En un sistema con gestin de memoria mediante paginacin por demanda se crea un proceso
que, al iniciar su ejecucin, genera la siguiente cadena de referencias: 1, 2, 8, 9, 2, 8, 3, 8, 2, 8,
2, 5, 8, 2, 9, 2, 8.

Si al proceso se le asignan 4 marcos de pgina. Cul ser el nmero de fallos de

pgina utilizando los algoritmos de reemplazo de pginas

8.

a) ptimo

b) FIFO?

Tenemos un sistema que utiliza paginacin bajo demanda. En este sistema, se han asignado al
proceso A tres marcos de pgina, la cadena de referencias de dicho proceso es:

Referencias: 4, 8, 9, 7, 8, 6, 7, 8, 6, 5, 8, 6, 5, 4, 5, 6, 5, 6, 4, 6, 4

Se quiere saber cuntos fallos de pgina se producen si se utiliza para reemplazo de pginas el
algoritmo del reloj
9.

Un pequeo ordenador dispone de cuatro marcos de pgina en memoria principal. El

mecanismo de gestin de memoria del ordenador es de paginacin bajo demanda. En un
instante dado se produce la situacin de la tabla:

Pgina

Cargada en el instante

Ultima referencia en el instante

Bit Referencia

126

279

230

260

120

272

160

280

Si se produce un fallo de pgina, qu pgina se reemplazar si?:

El algoritmo de reemplazo es FIFO.

El algoritmo de reemplazo es LRU.

El algoritmo de reemplazo es el del reloj.

10. Un proceso hace referencia las siguientes pginas: A; B; C; D; A; B; E; A; B; C; D; E.

GESTIN DE MEMORIA
ACTIVIDAD APLICATIVA INDIVIDUAL
Determinar el nmero de fallos de pgina si el algoritmo de reemplazo es FIFO

GESTIN DE MEMORIA
ACTIVIDAD APLICATIVA INDIVIDUAL

Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea
de Madrid, S.L.U. Queda terminantemente prohibida la reproduccin, puesta a disposicin del pblico y en
general cualquier otra forma de explotacin de toda o parte de la misma.
La utilizacin no autorizada de esta obra, as como los perjuicios ocasionados en los derechos de propiedad
intelectual e industrial de la Universidad Europea de Madrid, S.L.U., darn lugar al ejercicio de las acciones
que legalmente le correspondan y, en su caso, a las responsabilidades que de dicho ejercicio se deriven.