Tarea

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

Tarea #1

Sistemas Operativos
7.6 Si se utiliza un esquema de particionamiento dinmico y en un determinado momento la
configuracin de memoria es la siguiente:
Las reas sombreadas son bloques asignados; las reas blancas son bloques libres. Las
siguientes tres peticiones de memoria son de 40 M, 20M y 10 M. Indquese la direccin inicial
para cada uno de los tres bloques utilizando los siguientes algoritmos de colocacin:
a) Primer ajuste:
Comienza a analizar la memoria desde el principio y escoge el primer bloque disponible que
sea suficientemente
grande.

40
M

2
0

20 M

b) Mejor ajuste
escoge el bloque ms cercano en tamao a la peticin.
1
0

40
M

c) Siguiente ajuste. Asmase que el bloque aadido ms recientemente se encuentra al


comienzo de la memoria.
comienza a analizar la memoria desde la ltima colocacin y elige el siguiente bloque
disponible que sea suficientemente grande.
40
M

20
M

1
0
M

d) Peor ajuste.

40M

20
M

10
M

7.7 Un bloque de memoria de 1 Mbyte se asigna utilizando el sistema buddy:


a) Mostrar los resultados de la siguiente secuencia: peticin 70; peticin 35; peticin 80;
respuesta A; peticin 60; respuesta B; respuesta D; respuesta C.
Peticin 70

A=128

1 Mbyte
128 K

256K

512

Peticin 35
Peticin 80
Peticion 60
Respuesta
B
Respuesta
D
Respuesta
c

K
A=128
K
A=128
K
A=128
K
128

B=64K

64K

256K

B=64K

64K

C=128K

128K

512

B=64K

D=64K

C=128K

128K

512

64

128

512

128

512

256

512

1024

b) Mostrar la representacin de rbol binario que sigue a Respuesta B.

128

64

128

512

7.8 Considrese un sistema buddy en el que un determinado bloque en la asignacin actual


tiene la direccin 011011110000.
a) Si el bloque es de tamao 4, cul es la direccin binaria de su bloque compaero o buddy?
011011110100
b) Si el bloque es de tamao 16 cul es la direccin binaria de si bloque compaero o buddy?
011011100000

También podría gustarte