Ejercicios Propuestos

PROBLEMAS DE ADMINISTRACIN de MEMORIA

1. Considere un sistema de intercambio en el que la memoria tiene agujeros con los siguientes tamaos
en orden segn su posicin en la memoria: 10 Kb, 4 Kb, 20 Kb, 18 Kb, 9 Kb, 12 Kb y 15 Kb. Cul
agujero se toma cuando hay solicitudes de segmento sucesivos de: 12, 10 y 9 Kb, si se usa:
a. primer ajuste
b. mejor ajuste
c. siguiente ajuste
d. peor ajuste
2. Qu diferencia hay entre una direccin fsica y una direccin virtual?
3. En qu consiste la tcnica de compactacin? Por qu esta tcnica no se emplea usualmente?
4. Haga una comparacin entre las forma de contabilizar la utilizacin de la memoria segn mapas de
bits y listas enlazadas?
5. Que se entiende por falla de pgina? Explique.
6. Una computadora tiene cuatro marcos de pginas. A continuacin se muestran el tiempo de carga, el
tiempo de ltimo acceso y los bits R y M para cada pgina.(los tiempos estn en tics de reloj).
Pgina
0
1
2
3

carga
126
230
120
160

ltima ref.
279
260
272
280

R
0
1
1
1

M
0
0
1
1

Cul pgina se reemplazara si se usa:

a. NRU
b. FIFO
c. Segunda Oportunidad
d. LRU
Por qu?
7. Si se emplea reemplazo de pginas por FIFO con cuatro marcos de pginas y ocho pginas Cuntas
fallas de pginas ocurrirn con la cadena de referencia 0 1 7 2 3 2 7 1 0 3 si los cuatro marcos
inicialmente estn vacos?
8. Plantee un caso en que un algoritmo de segunda oportunidad pasa a ser de tipo FIFO puro? Explique.
9. Qu desventaja tiene el uso de un contador de un byte en un algoritmo de maduracin con respecto
al algoritmo de LRU? Explique su respuesta.

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

La memoria cach forma parte de la administracin bsica de memoria de una computadora y la

misma posee las propiedades de:
a
Ser una memoria de poca capacidad de almacenamiento, permanente y extremadamente
rpida.
b
Ser voltil, con tiempo de acceso similar a la memoria RAM y de mediana capacidad de
almacenamiento.
c
Ser una memoria muy rpida, de poca capacidad de almacenamiento voltil.
d
Ninguna de las anteriores.

Entre las funciones del administrador de memoria se encuentra:

a
Determinar el orden de ejecucin de los procesos que se ejecutan a travs del algoritmo de
planificacin implementado en el SO.
b
Contabilizar el tiempo asignado a los procesos en un sistema multiprogramacin
c
Contabilizar que unidades de asignacin que se encuentran libres y ocupadas, as como las
direcciones donde se encuentran stas.
d
Todas las anteriores.

En los sistemas de administracin de memoria donde no se trasladan procesos entre la RAM y el

HD durante la ejecucin de stos se encuentra:
a
La mono programacin sin intercambio ni paginacin.
b
El empleo de la memoria virtual.
c
El empleo de mapas de bits para contabilizar la memoria.
d
La multiprogramacin con particiones dinmicas.

Un sistema en tiempo compartido significa que:

a
Cuando se carga un proceso en RAM este se ejecuta hasta su terminacin
b
La ejecucin de un proceso implica que comparta la memoria con el SO
c
Se pueden tener varios procesos en RAM y cuando uno de ellos se bloquea otro puede usar
el procesador.
d
Ninguna de las anteriores.

En la multiprogramacin con el empleo de particiones fijas es mas ventajoso el empleo de una

sola cola de entrada en vez de mltiples colas ya que en sta ltima:
a
Pueden existir particiones grandes vacas mientras existe una cola en una pequea.
b
El empleo de particiones desiguales en tamao implica un uso ineficiente del procesador.
c
Cuando se bloquea un proceso (se encuentra en una operacin de E/S) los procesos de las
restantes colas no pueden acceder a su particin ya que el CPU se encuentra ocupado.
d
Ninguna de las anteriores.

En el enfoque de administracin que consiste en el intercambio de procesos entre el HD y la

RAM:
a
El SO designa la particin en la cual se colocar el proceso proveniente del HD mediante un
algoritmo de nivel superior.
b
Existen procesos de tal magnitud que no existe RAM instalada suficiente para ejecutarlos.
c
El proceso trado a RAM es ejecutado hasta su terminacin.
d
Se facilita la administracin de memoria en cuanto a la asignacin y liberacin de memoria
cuando se ejecutan y terminan los procesos.

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

El proceso de compactacin de memoria consiste en:

a
Eliminar los espacios de memoria dejados por los procesos que terminan o se intercambian.
b
Combinar los espacios de memoria en uno solo y desplazarlos a la zona mas baja de la
RAM
Esta tcnica no se prctica mucho ya que:
c
Implica el consumo de mucho tiempo de CPU
d
Puede producir un solapamiento con la memoria ocupada por el SO

En la contabilizacin del uso e la RAM cuando se emplean mapas de bits:

a
A cada unidad de asignacin de memoria en que se divide la RAM le corresponde un bit del
mapa.
b
Si un bit est marcado como cero (0) implica que la unidad de asignacin se encuentra libre
y si est marcado como uno (1) significa que est ocupada.
c
Los agujeros poseen una correspondencia de ceros en el mapa de bits.
d
Todas las anteriores.

En la contabilizacin del uso e la RAM cuando se emplean listas enlazadas:

a
Cada elemento de la lista es o bien un proceso o un agujero entre dos procesos.
b
Uno de los campos de los elementos de la lista es un apuntador al siguiente elemento de
forma que se pueda actualizar fcilmente la lista al existir cambios
c
Posibilita el uso de algoritmos de asignacin de memoria.
d
Todas las anteriores.

10

Si la lista de procesos y agujeros de una zona de memoria entre las direcciones 0 y 96 (en
unidades de asignacin) es como se muestra, seale que agujero se utilizar si existen solicitudes
sucesivas de segmentos de 5 y 6 unidades de asignacin considerando un algoritmo de ajuste de:
P

23

44

12

23

10

H 56

22

33

78

38

H 80

16

PRIMER AJUSTE:
a
5 en dir cmzo = 23 y 6 en dir cmzo = 38
b
5 en dir cmzo = 33 y 6 en dir cmzo = 38
c
5 en dir cmzo = 0 y 6 en dir cmzo = 23
PEOR AJUSTE:
a
5 en dir cmzo = 56 y 6 dir cmzo = 61
b
5 en dir cmzo = 0 y 6 en dir cmzo = 56
c
5 en dir cmzo = 56 y 6 en dir cmzo = 80
11

El algoritmo de asignacin de memoria de primer ajuste consiste en:

a
Colocar el proceso en el agujero dejado por el primer proceso que termina
b
Colocar el proceso en el agujero de mayor capacidad despus de haber analizado la lista de
principio a fin
c
Colocar el proceso en el agujero que ms se adapte al requerimiento de espacio del proceso,
o sea que deje el menor agujero despus de colocado
d
Ninguna de las anteriores.

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

12

El algoritmo de asignacin de memoria de siguiente ajuste consiste en:

a
Una combinacin del primer ajuste y mejor ajuste.
b
Analizar la lista a partir del ltimo elemento utilizado.
c
Las dos anteriores.
d
Ninguna de las anteriores.

13

La memoria virtual consiste en:

a
Mantener en memoria las partes del programa que se necesitan y mantener en el HD
aquellas que no son necesarias por el momento.
b
El uso de un hardware especial para transformar las direcciones fsicas en direcciones
virtuales del programa.
c
Crear pginas en el HD de todos los procesos que se encuentran en RAM
d
Ir intercambiando los procesos entre la RAM y el HD a medida que vayan haciendo falta.

14

Como Ud. sabe las direcciones generadas por programas (denominadas direcciones virtuales)
constituyen el espacio de direcciones virtuales, al ejecutarse un proceso usando la memoria
virtual:
a
Las direcciones virtuales pasan al BUS de direcciones y posteriormente se escribe el dato en
la direccin fsica de la RAM.
b
El procesador enva directamente el dato a la direccin virtual generada por la instruccin
del programa.
c
La direccin fsica corresponde a la direccin virtual, si esta est en un segmento de
direcciones menor al de la virtual, por lo tanto se escribe directamente el dato en RAM.
d
Ninguna de las anteriores.

15

La instruccin de un segmento de programa en RAM es MOV R1,21504 si la pgina en el HD

(entre las direcciones virtuales 20 y 24 Kb) posee u marco de pgina correspondiente en las
direcciones 12 y 16 Kb, la direccin fsica generada por la instruccin anterior ser:
a
21504
b
12288
c
13312
d
Ninguna de las anteriores.

16

Una falla de pgina se produce cuando:

a
El bit de presente / ausente de dicha pgina se encuentra con valor igual a cero (0)
b
El SO no puede encontrar la pgina en RAM a reemplazar
c
Se produce una trampa por la cual el procesador indica al SO que no existe la pgina a la
cual se hace referencia.
d
Ninguno de los marcos de pgina puede ser liberado para traer a la RAM la pgina
requerida.

17

El algoritmo de sustitucin de pgina no usada recientemente (NRU) se basa en:

a
Eliminar la pgina en RAM que posea la clase mas baja de todas.
b
Hacer un anlisis de los bits de referencia (R) y de modificacin (M) para la sustitucin de
la pgina
c
Eliminar la pgina de mas tiempo en la RAM cuyo bit de modificacin sea igual a uno (1)
d
Eliminar la pgina cuya combinacin de bits de R y M de valor cero (0)

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

18

El trmino pgina sucia se refiere a una pgina que va a ser sustituida y:

a
Su bit de referencia (R) es igual a uno (1)
b
Ha sido referida al menos en un tic de reloj.
c
Ha sido modificada al menos una vez desde que se trajo a RAM
d
Ninguna de las anteriores.

19

El algoritmo de sustitucin de pgina FIFO (First In First Out) ordena las pginas en RAM de
forma que la mas vieja est al inicio y la mas reciente al final, cuando ocurre una falla de pgina
entonces elimina la de la cabeza de la lista, pero esta accin puede ocasionar que:
a
No se pueda reemplazar dicha pgina si su bit de referencia es igual a uno (1)
b
La pgina mas vieja posea una clase mayor que las restantes y su eliminacin podra hacer
menos eficiente el trabajo del procesador
c
Dicha pgina sea muy utilizada y haya que traerla pronto a memoria de nuevo
d
Ninguna de las anteriores.

20

El algoritmo de sustitucin de pgina de Segunda oportunidad consiste en:

a
Hacer igual que FIFO pero eliminando la segunda ms vieja de la lista.
b
Eliminar la pgina mas vieja que posea su bit de referencia igual a cero (0)
c
Eliminar la pgina mas vieja que posea su bit de referencia igual a uno (1)
d
Enviar al final de la lista a la pgina mas vieja si posee su bit de referencia igual cero (0) y
analizar la siguiente mas vieja.

21

El algoritmo de sustitucin de pgina menos recientemente usada (LRU) consiste en la estrategia

de:
a
Eliminar simplemente la pgina que haya estado mas tiempo sin usarse
b
Eliminar la pgina que haya estado menos tiempo sin usarse
c
Analizar su campo de entrada y eliminar la pgina cuyo valor de campo sea el mayor
d
Ninguna de las anteriores.

22

El algoritmo de sustitucin de pgina menos recientemente usada (LRU) implementado mediante

un contador o con el uso de una matriz de bits de n x n (siendo n el nmero de marcos de pginas)
posee el inconveniente de que:
a
El software de tales mecanismos consume mucho tiempo de CPU
b
Se necesita un hardware especial para su implementacin.
c
No siempre determina de forma ptima la pgina a sustituir
d
No se cuentan con los bits de referencia y modificacin por lo que el criterio de sustitucin
es ambiguo.

23

La diferencia entre una direccin virtual y una fsica es que:

a
La direccin fsica es siempre menor que la direccin virtual
b
La direccin fsica se obtiene restndole a la direccin virtual la direccin de comienzo del
marco de pgina correspondiente.
c
No hay diferencia si el marco de pgina est situado en un segmento menor al de la pgina.
d
Ninguna de las anteriores.

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

24

Si se emplea un algoritmo de sustitucin de pgina menos recientemente usada (LRU) y se tienen

cuatro marcos de pgina y el proceso dividido en ocho partes (pginas) en el HD. Para el envo
de las pginas a RAM segn la cadena de referencia 0 1 5 2 1 0 3 2 5 3 Cuntas fallas de
pginas habr si los cuatro marcos estn inicialmente vacos?
a
6
b
4
c
2
d
Ninguna

25

Una computadora tiene cuatro marcos de pginas como se muestra mas abajo.
Pgina
carga
ultima ref.
R M
0
126
279
1 0
1
230
260
0 0
2
120
272
1 1
3
160
280
0 1
(tiempos expresados en tics de reloj)
Qu pgina se reemplazar al ocurrir una falla de pgina, si se usa un algoritmo de sustitucin
de pgina de NRU:
a
0
b
1
c
2
d
3
Debido a que NRU usa el criterio de:
a
Eliminar la pgina en RAM que posea la clase mas baja de todas.
b
Eliminar la pgina de mas tiempo en la RAM cuyo bit de modificacin M = 1
c
Eliminar al azar una pgina, entre todas aquellas que tengan CLASE = 1
d
Eliminar la pgina cuya combinacin de bits de R y M de valor cero (0)

26

Una computadora tiene cuatro marcos de pginas como se muestra mas abajo.
Pgina
carga
ultima ref.
R M
0
120
280
1 0
1
126
279
0 0
2
160
272
1 1
3
230
260
0 1
(tiempos expresados en tics de reloj)
Qu pgina se reemplazar al ocurrir una falla de pgina, si se usa un algoritmo de sustitucin
de pgina de Segunda Oportunidad:
a
0
b
1
c
2
d
3
Debido a que el algoritmo de segunda oportunidad usa el criterio de:
a
Eliminar la segunda pgina ms vieja
b
Eliminar la pgina ms vieja con el bit de referencia R= 0
c
Eliminar la pgina ms vieja con los bits de referencia R= 1 y modificacin M=1
d
Eliminar la segunda pgina ms vieja de CLASE cero (0)

Elaborado por JCSoft Aplicaciones Informticas

Ejercicios Propuestos

27

Una computadora tiene cuatro marcos de pginas como se muestra mas abajo.
Pgina
carga
ultima ref.
R M
0
120
280
1 1
1
230
279
0 1
2
126
272
1 0
3
160
260
0 1
(tiempos expresados en tics de reloj)
Qu pgina se reemplazar al ocurrir una falla de pgina, si se usa un algoritmo de sustitucin
de pgina de LRU:
a
0
b
1
c
2
d
3
Debido a que el algoritmo de LRU usa el criterio de:
a
Eliminar la segunda pgina que haya estado ms tiempo sin usarse
b
Eliminar la pgina cuyo valor de ltima referencia sea el mayor
c
Eliminar la pgina cuyo valor de carga sea el menor
d
Eliminar la pgina cuyo valor de carga sea el mayor

28

Una computadora posee un sistema de paginado de 4 Kb para cada pgina virtual (en HD), si un
programa posee un tamao de cdigo de 32768 bytes, un tamao de datos de 16386 bytes y un
tamao de pila de 15870 bytes, entonces el espacio de direcciones virtuales requerido para que
este programa pueda ser colocado en sus pginas debe ser de:
a
69632 bytes
b
65536 bytes
c
65024 bytes
d
Ninguna de las anteriores.

29

Una computadora con un BUS de direcciones de 32 bits usa una tabla de pginas de 2 niveles.
Las direcciones virtuales estn divididas en un campo de 9 bits para el nivel superior, un campo
de 1 bits para el segundo nivel adems de un campo para la distancia, esto implica que las
pginas virtuales tendrn un tamao de:
a
512 bytes
b
2048 bytes
c
4096 bytes
d
Ninguna de las anteriores.

30

El objetivo de usar un jerarqua de memoria en el diseo de un sistema de memoria de una

computadora es:
a
Emplear diversos tipos de memoria para garantizar tiempos de acceso rpidos y un costo
razonable en relacin con los dems componentes de la computadora.
b
Usar la mayor capacidad de memoria posible independiente de sus tiempos de acceso.
c
Garantizar la mayor velocidad posible de acceso a la RAM aumentando el nmero de
registros del procesador.
d
Ninguna de las anteriores.

Elaborado por JCSoft Aplicaciones Informticas