Sistemas Operativos

Administracin de la memoria

1. Se tiene un sistema de particiones mltiples con un soporte

hardware basado en la tcnica de registros cota inferior y
superior. Dado un programa P que ocupa T palabras y se
encuentra ubicado en memoria a partir de la posicin de
memoria fsica C.
a) Cul es el valor de cada registro para el programa P?
b) Cul es el rango de las direcciones que emite P?
c) Cul es el rango de direcciones reales en que se transforman las
direcciones que emite P?

2. Se tiene un sistema de particiones mltiples con un soporte

hardware basado en la tcnica de registros base y lmite. Dado un
programa P que ocupa T palabras y se encuentra ubicado en
memoria a partir de la posicin de memoria fsica C.
a) Cul es el valor de cada registro para el programa P?
b) Cul es el rango de las direcciones que emite P?
c) Cul es el rango de direcciones reales en que se transforman las
direcciones que emite P?

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.

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?
5. Suponga un sistema en el que no se dispone de MMU. Existe
alguna tcnica que permita ejecutar en dicho sistema un programa
cuyas necesidades de memoria superen la cantidad de memoria
fsica total disponible?.
6. Qu tipo de algoritmos se utilizan para gestionar sistemas con
asignacin contigua de memoria? Qu tipo de fragmentacin se
puede producir en estos sistemas?

7. Sea un sistema gestionado por particiones mltiples de tamao

variable con compactacin. En un instante dado, se tiene la
siguiente ocupacin de la memoria:

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) Indicar 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.

8. 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.

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:

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.