Ejercicios Memoria I PDF

Implantacin de Sistemas Operativos. 1 ASIR.
Francisco A. Oller
Pg. -1-
EJERCICIOS MEMORIA

Ejercicio 1) Un sistema realiza una gestin de memoria virtual mediante paginacin por
demanda, con la memoria dividida en cinco marcos de 512 posiciones cada uno. En un
momento determinado, se encuentran en el sistema tres procesos, cada uno de ellos con
el siguiente esquema de memoria lgica.

Durante la ejecucin de dichos procesos, se produce la siguiente secuencia de
accesos a pginas, que dan lugar a la ocupacin de memoria que se muestra:

Qu algoritmo y qu estrategia de sustitucin de pginas se ha utilizado.
Justificar la respuesta indicando la razn por la que descartas los dems algoritmos.

EJERCICIO 2.
Analizar los esquemas de proteccin de particiones mltiples desde el punto de vista de
la reubicacin.

EJERCICIO 3
Sea un sistema gestionado con un mecanismo de particiones variables en el que la
memoria fsica tiene 4200 palabras. En un instante la memoria est ocupada por 3
bloques de cdigo/datos de la forma:

La estrategia utilizada cuando se carga un nuevo bloque en memoria es la del mejor
ajuste en primer lugar. Si falla, se crea un hueco mayor desplazando los bloques en
memoria hacia la direccin 0.
Esta accin siempre empieza con el bloque actualmente en la direccin de memoria ms
baja, y prosigue nicamente hasta encontrar un hueco suficiente para el nuevo bloque.
A partir de ese momento, hay que cargar tres bloques de 500, 1200 y 200 (en ese orden).
Describir el contenido de la memoria una vez satisfechas las peticiones.

EJERCICIO 4
Sea un sistema donde se utiliza un esquema de asignacin con mltiples particiones de
tamao fijo. Qu determinara el lmite del grado de multiprogramacin de dicho
sistema?
Francisco A. Oller
Pg. -2-
EJERCICIO 5
Sea un sistema gestionado por particiones mltiples de tamao variable con
compactacin. En un instante dado, se tiene la siguiente ocupacin de la memoria

Se utiliza la tcnica del mejor ajuste. En la cola de trabajos tenemos en este orden:
P4(120K), P5(200K) y P6(80K), los cuales deben ser atendidos en orden FIFO.
Suponiendo que no finaliza ningn proceso y tras intentar cargar en memoria todos los
procesos que estn en la cola.
a) Indicad cuntas particiones quedan libres y de qu tamao son.
b) Si en esta situacin se aplica compactacin, indicar qu proceso o procesos deberan
moverse para que el nmero de Kbytes manejados fuese el menor posible y quede un
nico hueco.
c) Si los registros base de cada proceso son, respectivamente, B1, B2, B3, B4, B5 y B6,
indicar cmo han cambiado los registros base correspondientes al proceso o procesos
que se han movido debido a la compactacin.

EJERCICIO 6
Indique si las siguientes afirmaciones son verdaderas (V) o falsas (F) y justifquelo.
a) La gestin de memoria basada en particiones fijas utiliza el mtodo de compactacin
para resolver el problema de fragmentacin externa.
b) El mtodo de superposiciones ("overlays") se puede utilizar en un sistema que no
gestione memoria virtual.
c) El espacio de direcciones fsicas depende del bs de direcciones del sistema.
d) El espacio de direcciones lgicas est limitado por el tamao de la memoria fsica.
e) La compactacin de un proceso slo se puede realizar en un mtodo de reubicacin
dinmica de la memoria.

EJERCICIO7
Qu tipo de algoritmos se utilizan para gestionar sistemas con asignacin contigua de
memoria? Qu tipo de fragmentacin se puede producir en estos sistemas?

EJERCICIO 8
Cite tres ventajas ofrecidas por las bibliotecas de enlace dinmico cuando se las
compara con las bibliotecas enlazadas estticamente para formar un fichero ejecutable.

EJERCICIO 9
Sea un sistema gestionado por particiones mltiples de tamao variable sin
compactacin. En un instante dado, se tiene la siguiente ocupacin de la memoria:

Francisco A. Oller
Pg. -3-
a) En la cola de trabajos tenemos en este orden: P4(120K), P5(200K) y P6(300K), los
cuales deben ser atendidos en orden FIFO. Suponiendo que no finaliza ningn proceso y
tras intentar cargar en memoria todos los procesos que estn en la cola, evaluar cual de
las tcnicas entre las de mejor ajuste y peor ajuste es conveniente utilizar y porque.
b) Partiendo de la situacin inicial suponga que en la cola de trabajos se tiene P4(151K),
P5(240K) y P6(200K), en ese orden, los cuales deben ser atendidos con criterio FIFO.
Suponiendo que no finaliza ningn proceso y tras intentar cargar en memoria todos los
procesos que estn en la cola, evaluar cual de las tcnicas entre las de mejor ajuste y
peor ajuste es conveniente utilizar y porque.

EJERCICIO 10.
Considrese un sistema con memoria virtual en el que el procesador
tiene una tasa de utilizacin del 15% y el dispositivo de paginacin est ocupado el 97%
del tiempo, qu indican estas medidas?. Y si con el mismo porcentaje de uso del
procesador el porcentaje de uso del dispositivo de paginacin fuera del 15%?

EJERCICIO 11.
Polticas de reemplazo:
a. Aplique la poltica de reemplazo LRU para determinar los fallos de
pgina sabiendo que se usan 3 marcos de pgina y que la cadena de
referencias a pginas de memoria de un proceso es la siguiente:
2-3-2-1-5-2-4-5-3-2-5-2
b. Aplique la poltica de reemplazo PTIMA para determinar los fallos de
7-0-1-2-0-3-0-3-2-1-2
c. Aplique la poltica de reemplazo LRU para determinar los fallos de
7-0-1-2-0-3-0-3-2-1-2
d. Aplique la poltica de reemplazo PTIMA para determinar los fallos de
2-3-2-1-5-2-4-5-3-2-5-2
e. Aplique la poltica de reemplazo FIFO para determinar los fallos de
7-0-1-2-0-3-0-3-2-1-2
f. Aplique la poltica de reemplazo FIFO para determinar los fallos de
1-5-4-3-5-4-1-3-1-4-5
g. La anomala de BELADY establece que al usar la poltica FIFO de
sustitucin de pginas, el aumento de los marcos de pgina no minimiza
los fallos. Muestre que esto es cierto utilizando 3 marcos y 4 marcos para
la cadena de referencia 6-3-2-3-5-6-2-5-1-2-3.

Francisco A. Oller
Pg. -4-
EJERCICIO 11.
Se tiene la siguiente ocupacin de la memoria en un sistema multiprogramado con
particiones variables

En un momento dado tenemos la siguiente cola de trabajos:
P4 (120kb)
P5 (200kb)
P6 (300kb)
Los procesos son atendidos en orden FIFO. Evaluar las estrategias de "mejor ajuste" y
"peor ajuste" y decidir cual es la ms conveniente.

EJERCICIO 12
Un proceso utiliza las siguientes direcciones lgicas en un sistema multiprogramado con
paginacin simple. El tamao de pgina es de 128 palabras. Calcular las direcciones
fsicas correspondientes.

Ejercicios Memoria I PDF

Cargado por

Copyright:

Formatos disponibles

Ejercicios Memoria I PDF

Cargado por

Información del documento

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

Ejercicios Memoria I PDF

Cargado por

Copyright:

Formatos disponibles

Implantacin de Sistemas Operativos. 1 ASIR.

También podría gustarte