EJERCICIOS

1. 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:
Direccin inicial longitud
1000
1000
2900
500
3400
800

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.

2. Sea un sistema gestionado por particiones mltiples de tamao variable

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.

3. 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 cul de las tcnicas entre las de mejor ajuste y
peor ajuste es conveniente utilizar y por qu.
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 cul de las
tcnicas entre las de mejor ajuste y peor ajuste es conveniente utilizar y por
qu.
4. Dado el siguiente estado de asignacin de recursos
Procesos Asignados Necesidad mxima
P1 1 4
P2 4 6
P3 5 8
Cul es el nmero mximo de recursos que deben estar disponibles para que
el Algoritmo del Banquero considere que se trata de un estado seguro?
5. Sean 4 procesos y se tienen 3 recursos: el recurso 1 cuenta con 5 unidades,
el recurso 2 tiene 3 unidades, el recurso 3 tiene 4 unidades que realizan las
siguientes peticiones:
a. El proceso 1 solicita 3 unidades del recurso 3
b. El proceso 2 solicita 2 unidades del recurso 1
c. El proceso 3 solicita 4 unidades del recurso 2
d. El proceso 4 solicita 1 unidad del recurso 1
Calcule G y su representacin grfica