Problemas de SO2. "Gestión de Memoria". Ejercicio 3.-

Problemas de SO2. "Gestión de Memoria".
Ejercicio 3.Tamaño de MM= 5000 palabras Tamaño de pag.= 1000 palabras
Proceso
1
2
1
3
3
3
2
1
1
3
3
3
Posición
relativa(d)
1023
0224
0783
3848
1089
0098
2345
0787
1654
2899
3008
1111
Página del
proceso
1
0
0
3
1
0
2
0
1
2
3
1
Posición
relativa(d')
023
224
783
848
089
098
345
787
654
899
008
111
a) Utilizando un algoritmo de reemplazo global según la política óptima.
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
1/1
3/0
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/2
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/2
1/0*
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
1/1*
2/0
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
3/2
2/0
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
3/2
2/0
1/0
3/3*
3/1
Marco de página
0
1
2
3
4
Proceso/Página
3/2
2/0
1/0
3/3
3/1*
b) Utilizando un algoritmo de reemplazo local según la política óptima.
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/3
3/1
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/3
3/0
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/2
1/0
3/3
3/0
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/2
1/0*
3/3
3/0
Marco de página
0
1
2
3
4
Proceso/Página
1/1*
2/0
1/0
3/3
3/0
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/3
3/2
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/3*
3/2
Marco de página
0
1
2
3
4
Proceso/Página
1/1
2/0
1/0
3/1
3/2
Ejercicio 5.Máximo:
El proceso emite una dirección (1/0), se busca en la tabla de pgs
(2/0), no está y se produce un fallo, hay que buscar en la tabla un marco
para reemplazarla (3/0), si el dirty bit esta a cero se escribe la pag. en
disco (3/1), se trae la pag. requerida a memoria (3/2), se actualiza la tabla
de pags. (4/2), y se devuelve el control al proceso [lo cual requiere releer
el PCB] (5/2).
Mínimo:
El proceso emite una dirección (1/0), se busca en la tabla de pgs.
(2/0), está y se devuelve el control al proceso [lo cual requiere releer el
PCB] (3/0).
Ejercicio 6.dir. lógica de 28 bits, 10 bits para indicar la pag.
4800 bytes ; dir. fisica de 24 bits; paginas de 1024 bytes.
Dado que de los 28 bits de la dir. lógica 10 se emplean para indicar la
página, los otros 18 será utilizados para indicar el desplazamiento dentro
de la misma. Como la dir. física es de 24 bits, quitando esos 18 bits,
quedan 6 para indicar de qué página se trata, lo que da un numero de 64
marcos de página en memoria física.
Al segmento corresponderian 4 páginas completas y 704 bytes de una
quinta página, desperdiciando 320 bytes en fragmentación interna.
En cuanto a la fragmentación externa, bueno, un sistema de
segmentación paginada, por el hecho de ser paginada, no presenta
fragmentación externa, ya que esta solo aparece en sistemas de
particiones multiples variables.
???
Ejercicio 7.Sistema A: 512 palabras/16 bits c.p.(2 bytes)
a) Tamaño de la Tabla de Páginas:
???
Ejercicio 8.a) 200 palabras
P1:
700 palabras 4 pgs.
P2:
200 palabras 1 pg.
P3:
500 palabras 3 pgs.
En total se pierden 200 palabras.
se pierden 100 palabras
no se pierden palabras
se pierden 100 palabras
b) 500 palabras
P1:
700 palabras 2 pgs.
P2:
200 palabras 1 pg.
P3:
500 palabras 1 pg.
En total se pierden 600 palabras.
se pierden 300 palabras
se pierden 300 palabras
no se pierden palabras
c) 600 palabras
P1:
700 palabras 2 pgs.
P2:
200 palabras 1 pg.
P3:
500 palabras 1 pg.
En total se pierden 600 palabras.
se pierden 500 palabras
no se pierden palabras
se pierden 100 palabras
d) 700 palabras
P1:
700 palabras 1 pg.
P2:
200 palabras 1 pgs.
P1:
500 palabras 3 pgs.
En total se pierden 700 palabras.
no se pierden palabras
se pierden 500 palabras
se pierden 200 palabras