Ejercicios GESTION DE MEMORIA

con solucin
1) En un sistema con una memoria fsica de 64K bytes, se accede a la direccin fsica 27214 como respuesta a
una direccin lgica emitida por el proceso P1 cuyo tamao es de 15535 bytes. Deducir la(s) direccin(es)
lgica emitida(s) suponiendo un modelo de gestin de memoria paginada con pginas de 4K bytes
SOLUCIN:
2638, 6734, 10830, 14926
2) Suponga que un proceso emite una direccin lgica igual a 2453 y que se utiliza la tcnica de paginacin,
con pginas de 1024 palabras.
a) Indique el par de valores (nmero de pgina, desplazamiento) que corresponde a dicha direccin
b) Es posible que dicha direccin lgica se traduzca en la direccin fsica 9322? Raznelo.
SOLUCIN:
a) pgina 2, desplazamiento 405
b) NO. (9322 mod 1024) = 106 y debera ser 405 para que fuese posible
3) Suponga que un proceso emite la direccin lgica (2,18004) utilizando un modelo de gestin de memoria
basado en segmentacin y el espacio de memoria fsica es de 64K bytes.
a) A qu direcciones fsicas de las siguientes (11084, 33270 y 22112) , sera posible traducir dicha direccin
lgica ?
b) Cual sera el resultado de traducir la direccin lgica (0,65536) en dicho sistema ? Justificar la respuesta.
SOLUCIN:
a) 33270 (el segmento empieza en la dir. 15266) , 22112 (si
empieza en la dir. 4108)
b) Error por exceso en el tamao mximo del segmento (64k).
4) Dado un sistema con administracin de memoria basada en la segmentacin y suponiendo que se desea
acceder a la direccin fsica 142.760. Determinar cual sera la direccin lgica que la representa. Razone su
respuesta.
TABLA DE SEGMENTOS
SEGMENTO
DIRECCIN BASE
TAMAO
1
100.000
3.000
2
120.000
5.000
3
140.000
7.000
4
160.000
9.000
SOLUCIN
La direccin fsica 142.760 se corresponde con la direccin lgica 3,2760, es decir, Pagina 3 y Desplazamiento
2.760.
Dicha direccin fsica, esta dentro del espacio de direcciones cubiertas por el segmento 3, ya que el
desplazamiento de 2.760 posiciones, con respecto al origen del segmento, esta dentro del tamao del segmento.
5) Considerando la siguiente tabla de segmentos:
SEGMENTO
0
1
2

TABLA DE SEGMENTOS
DIRECCIN BASE
TAMAO
214
23
2.500
14
720
354

1.332

100

Cuales son las direcciones fsicas de las siguientes direcciones lgicas?

a) 0,21 b) 1,23 c) 3,53 d) 3,200
SOLUCIN
Las direcciones fsicas correspondientes a las siguientes direcciones lgicas:
a) 0,21
b) 1,23
c) 3,53
d) 3,200

214 + 21 = 235
ERROR ya que 23 > 14
1332 + 53 = 1385
ERROR ya que 200 > 100

6) Un Sistema Operativo administra la memoria mediante paginacin pura y utiliza direcciones lgicas de 24
bits distribuidas de la siguiente forma:

Para determinar el n de pgina, 12 bits.

Para el desplazamiento dentro de la pgina, 12 bits.

Cada entrada en la tabla de pginas consta de 4 bytes y su estructura es la siguiente:

Para informacin de control de la pgina, 8 bits.

Para la direccin fsica de comienzo del marco de la pgina a la que corresponde la entrada, 24 bits.

El grado de multiprogramacin es de 5 procesos.

Se desea calcular lo siguiente:
a)
b)
c)

La mxima cantidad de memoria direccionable, sabiendo que el tamao de la palabra es de 1 byte.

El tamao de un programa de 7 pginas.
El rea de memoria que ocuparan las tablas de pginas de los procesos cuando se alcance el grado mximo
de multiprogramacin.

SOLUCIN
a) Calcular la mxima cantidad de memoria direccionable, sabiendo que el tamao de la palabra es de 1 byte.
12

N mximo de paginas = 2 = 4096

12
Tamao de pagina = 2 = 4096
24
Por lo tanto, 2 = 16 Mpalabras = 16 Mb.
b)

El tamao de un programa con 7 paginas.

Tamao del programa = 4096*7 paginas = 28.672 = 28 Kb.

c)

Para calcular el rea de memoria que ocuparn, las tablas de paginas de los procesos, cuando se alcance el
mximo grado de multiprogramacin:
Tamao de cada entrada = 4 Bytes.

N de entradas por pagina = 2

12

= 4096 Bytes.

Por tanto, 4*4096= 16.384 = 16 Kb.

Grado de Multiprogramacin = 5*16 Kb. = 80 Kb.
7) Supongamos que tenemos en un instante determinado tres zonas libres de memoria No contiguas, con
tamaos de 3Kb, 6Kb y 8Kb. Si en este instante llega un trabajo cuyo tamao es de 13 Kb y se utiliza MFT.
Podr ser cargado? Cmo se le denomina a este fenmeno?
Respuesta:
No podr ser cargado porque las Zonas de memoria NO son contiguas y en MFT no puede particionarse
el espacio de direccionamiento virtual de los procesos. A este fenmeno se denomina Fragmentacin
Externa.
8) En un sistema un proceso tiene que escribir en la posicin de memoria FFFEAABB. Si el tamao de pgina
es de 4 MB, en que pagina esta esa direccin?
Respuesta:
Expresaremos cada digito hexadecimal en binario, por cada digito hexadecimal se necesitan 4 dgitos
binarios, as concluimos que la direccin tiene 32 bits.
F F F E A A B B = 1111 1111 1111 1110 1010 1010

1011 1011

Cada Pagina es 4 Mb = 22 x 220 = 222

Pagin
a

Desplazamient
o

Toda direccion consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 222
32 bits(tamao de la direccion) 22 bits ( desplazamiento) = 10 bits para la pagina
Cantidad de Paginas = 210 = 1024 paginas
F F F E AAB B
Pagina
10 bits
1111 1111 11

Desplazamiento
22 bits
11 1110 1010 1010 1011 1011

Por lo tanto la pagina es la 1023 (decimal).

9) En un sistema de memoria de 32 bits y con 64 paginas. Cual es el tamao de pgina usado y el formato de
una direccin lgica?
Respuesta:
Para direccionar 64 paginas se necesitan 6 bits ( 26 = 64 )
32 bits ( tamao de la direccin) - 6 ( paginas) = 26 bits (26 x 220 = 64 Mb)
As el desplazamiento son 64 Mb
El formato de una direccin lgica seria:

10)

Pagin
a
6 bits

Desplazamient
o
26 bits

Disponemos de una direccin de memoria lgica cuyo valor es 20FE en

hexadecimal. Si el tamao de pgina es de 4 KB, cual es el N de Pgina y el desplazamiento dentro de
esta?
Respuesta:
Expresaremos cada digito hexadecimal en binario, por cada digito hexadecimal se necesitan 4 dgitos
binarios, as concluimos que la direccin tiene 16 bits.
2 0 F E = 0010 0000 1111 1110
Cada Pagina es 4 Kb = 22 x 210 = 212
Pagin
a

Desplazamient
o

Toda direccin consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 212
16 bits (tamao de la direccin) 12 bits ( desplazamiento) = 4 bits para la pagina
Cantidad de Paginas = 24 = 16 paginas
20FE
Pagina
4 bits
0010
2

Desplazamiento
12 bits
0000 1111 1110
0
F
E
Por lo tanto la pagina es la 2 y el desplazamiento 0FE (hexadecimal).

11) Considere el espacio de direccionamiento virtual de 8 pginas de 1Kb cada una para cada proceso, que se
almacena en una memoria fsica de 32 marcos?
a) Cuntos bits forman la direccin virtual?
Respuesta:
Cada Pagina es 1 Kb = 210 = 210
Pagin Desplazamient
a
o

Toda direccin virtual consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 210
Total de Paginas = 8 paginas = 23
Direccin Virtual:
Pagina
3 bits

Desplazamiento
10 bits

b) Cuntos bits forman la direccin fsica?

Respuesta:
Cada Pagina es 1 Kb = 210 = 210
Pagin
a

Desplazamient
o

Toda direccin fsica consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 210
Total de Marcos = 32 marcos = 25
Direccin Fsica:
Marco
5 bits

Desplazamiento
10 bits

12) En
un sistema con memoria paginada se ejecutan 3 procesos
con tamaos 2Kb, 1.5Kb y 3Kb. La longitud de la pgina es de 512bytes.
a) Cuntas paginas puede tener asignado como mximo cada proceso si la direccin es de 16 bits?
b) Descubra el No de pagina y desplazamiento para las direcciones 0270h, 028Ah, 00BAh, y 0608h
Respuesta:
a.- Con direcciones de 16 bits y una pgina de 512 bytes para el desplazamiento se necesitan 9 bits .
Por lo tanto 16 bits de direccin menos 9 bits de desplazamiento son 7 bits para el nmero de pgina.
Entonces tenemos 27 pginas = 128 pginas
b.- Ejemplo:
0280h esta direccin en hexadecimal debe ser traducida a binario.
0000 0010 1000 0000
Como el desplazamiento tiene 9 bits , el nmero de pgina son los restantes: 0000001 pag 1.
13) En un sistema paginado cuyo tamao de pgina es de 1 Kb y la memoria tiene 4 marcos. La Tdp es:
Pag. virtual
P0
P1
P2
P3
P4
P5
P6
P7

Marco
M3
M1
no esta en MP
no esta en MP
M2
no esta en MP
M0
no esta en MP

Determina cuales son las direcciones reales correspondientes a las siguientes direcciones lgicas: 0001, 3727,
1023, 1024, 4098, 7800?
Respuesta:
Estas direcciones estn en decimal hay que traducirlas a pgina y desplazamiento, una de las formas
es dividirlas por el tamao de la pgina y el resto de la divisin es el desplazamiento.

Ejemplo: 3728/1024 da 3 y el resto 656 es el desplazamiento.

Entonces la direccin fsica no se puede calcular ya que no est presente la pgina 3 en memoria
4099 /1024 da pag 4 y el resto 3
direccin fsicas 2*1024+3 = 2051
14) En un sistema con memoria paginada el espacio de direccionamiento virtual es de 12 pginas de 1Kb. La
memoria fsica son 32 marcos. Si cada entrada de la TDP es de 4 bytes:
a) Cuntos bits forman la direccin virtual?
Respuesta:
Cada Pagina es 1 Kb = 210 = 210
Pagin Desplazamient
a
o

Toda direccin virtual consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 210
Total de Paginas = 12 paginas = 24
Direccin Virtual:
Pagina
4 bits

Desplazamiento
10 bits

b) Cual es el tamao de la TDP?

12 paginas x 4 bytes cada entrada de la tdp = 48 bytes
c) Cuntos bits forman la direccin fsica?
Respuesta:
Cada Pagina es 1 Kb = 210 = 210
Pagin
a

Desplazamient
o

Toda direccin fsica consta de

Tamao de la pagina = Desplazamiento

Desplazamiento = 210
Total de Marcos = 32 marcos = 25
Direccin Fsica:
Marco
5 bits

Desplazamiento
10 bits

15) Complete la siguiente tabla:

1
2
3
4
5
6

Tamao de
la
memoria
2 kB
4 kB
8 kB
16 kB
32 kB
64 kB

Bits necesarios para

representar una
direccin
11
12
13
14
15
16

Direccin de la
primera
localizacin
0
0
0
0
0
0

Direccin (en
hexadecimal) de
la ltima localizacin
de
la
7ffh
FFFh
1FFFh
3FFFh
7FFFh
FFFFh

16) Suponga una memoria organizada en pginas de 1 kB. Determine el nmero de la pgina y el
desplazamiento de una localizacin de memoria cuya direccin es C5A7h.
Respuesta:
Cada Pagina es 1 Kb = 210 = 210
Pagin
a

Desplazamient
o

Direccin: C5A7h = 1100 0101

Pagina
6 bits
1100 01

La direccin consta de
1010

Desplazamiento
10 bits
01 1010 0111
01

1010

0111 binario

110001 = Pagina 49

0111 = Desplazamiento 1A7

17) En un sistema paginado cuyo tamao de pgina es de 256 bytes y la direccin tiene una longitud de 12 bits.
Determine la direccin virtual en hexadecimal que se localiza en la pgina 3 con desplazamiento 15 dentro
de esa pgina.
Respuesta:
Cada Pagina es 256 bytes = 28
Total de paginas = 24 = 16 paginas
Pagina 3 = 0011
Desplazamiento 15 = 1111
4 bits para la pagina 0011
8 bits para el desplazamiento 0000 1111
0011 0000 1111 = 3 0 F es la direccin virtual
18) En un sistema paginado cuya memoria es de 16 kb con 64 pginas. Qu direcciones se localizan en la
pgina 5?
Respuesta:
Total de paginas = 26 = 64 paginas
Memoria = 16 kb = 24 x 210 = 214
6 bits para la pagina
8 bits para el desplazamiento
Desde la 0101 (pag 5) 0000000000(10 bits de desplazamiento todos a cero)
00001 01 00
0000 0000 1400 h
hasta la 0101 (pag 5) 1111111111(10 bits de desplazamiento todos a uno)
00001 01 11
1111 1111 17FF

h
De 1400h hasta 17FFh

19) En un sistema paginado cuya memoria es de 32 kb con pginas de 512 bytes. Qu direcciones se localizan
en la pagina 24?
Respuesta:
Tamao pag = 29 = 512 bytes
Memoria = 32 kb = 2 5 x 210 = 215
6 bits para la pagina
9 bits para el desplazamiento
Desde la 11000 (pag 24h) 000000000(9 bits de desplazamiento todos a cero)
11 0000
0000
0000 6000h

hasta la 11000 (pag 24h) 111111111(9 bits de desplazamiento todos a uno)

11 0001
1111
1111 61FFh

De 6000h hasta 61FFh