So Luci Ones Memoria

1
Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

1
E
j
e
r
c
i
c
i
o

1
E
j
e
r
c
i
c
i
o

1
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 enel sistema tres
procesos, cada uno de ellos con el siguiente esquema de memoria lgica.
Proceso C Proceso B Proceso A
C5
C4 B4
C3 B3 A3
C2 B2 A2
C1 B1 A1
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.
J ustificar la respuesta indicando porquno pueden ser ninguno de los otros
algoritmos estudiados
C2
C3
B4
B1
A2
B1
B1
A2
B1
B2
B1
A2
B2
B2
B3
A2
B3
C1
B2
B3
A2
C1
C2
C1
B2
B3
A2
C2
C2
C3
B2
B3
A2
C3
C2
C3
B2
B3
A2
C2
C2
C3
B2
B3
A2
A2
C2
C3
B2
B3
A1
A1
C2
C3
B2
B3
A2
A2
C2
C3
B4
B3
A2
B4
A2
A2
C2
C5
B4
B1
A2
C5 C4 A1
C4 t4
C5 t3
B4 t2
B1 t1
A2 A1 t0
2
C2
C3
B4
B1
A2
B1
B1
A2
B1
B2
B1
A2
B2
B2
B3
A2
B3
C1
B2
B3
A2
C1
C2
C1
B2
B3
A2
C2
C2
C3
B2
B3
A2
C3
C2
C3
B2
B3
A2
C2
C2
C3
B2
B3
A2
A2
C2
C3
B2
B3
A1
A1
C2
C3
B2
B3
A2
A2
C2
C3
B4
B3
A2
B4
A2
A2
C2
C5
B4
B1
A2
C5 C4 A1
C4 t4
C5 t3
B4 t2
B1 t1
A2 A1 t0
E
j
e
r
c
i
c
i
o

1
E
j
e
r
c
i
c
i
o

1
Vemos que los marcos estn asignados de forma local a los
procesos POLTICA DE REEMPLAZO LOCAL
No nos dan suficiente informacin para evaluar los algoritmos
De la segunda oportunidad o del reloj
Con bits referenciado y modificado
2
3
E
j
e
r
c
i
c
i
o

1
E
j
e
r
c
i
c
i
o

1
FIFO: sustituir la que entrprimero, con poltica local
Proceso A: funciona ya que solo usa un marco
Proceso B: funciona, se reemplaza siempre al primero que entr
Proceso C: La referencia a C5 debera reemplazar a C2. NO CUMPLE
Fallos
C2
C3
B4
B1
A2
B1
B1
A2
B1
B2
B1
A2
B2
B2
B3
A2
B3
C1
B2
B3
A2
C1
C2
C1
B2
B3
A2
C2
C2
C3
B2
B3
A2
C3
C2
C3
B2
B3
A2
C2
C2
C3
B2
B3
A2
A2
C2
C3
B2
B3
A1
A1
C2
C3
B2
B3
A2
A2
C2
C3
B4
B3
A2
B4
A2
A2
C2
C5
B4
B1
A2
C5 C4 A1
C4 t4
C5 t3
B4 t2
B1 t1
A2 A1 t0
4
E
j
e
r
c
i
c
i
o

1
E
j
e
r
c
i
c
i
o

1
PTIMO: sustituir el que estarms tiempo sin usarse
Proceso A: funciona ya que solo usa un marco
Proceso B: Al referencia B3 debe sustituir a B2. NO CUMPLE
Proceso C: Al referencias C5 no puede distinguir si C2 o C3
Fallos
C2
C3
B4
B1
A2
B1
B1
A2
B1
B2
B1
A2
B2
B2
B3
A2
B3
C1
B2
B3
A2
C1
C2
C1
B2
B3
A2
C2
C2
C3
B2
B3
A2
C3
C2
C3
B2
B3
A2
C2
C2
C3
B2
B3
A2
A2
C2
C3
B2
B3
A1
A1
C2
C3
B2
B3
A2
A2
C2
C3
B4
B3
A2
B4
A2
A2
C2
C5
B4
B1
A2
C5 C4 A1
C4 t4
C5 t3
B4 t2
B1 t1
A2 A1 t0
3
5
E
j
e
r
c
i
c
i
o

1
E
j
e
r
c
i
c
i
o

1
LRU: sustituir el que estms tiempo sin usarse
Proceso A: FUNCIONA ya que solo usa un marco
Proceso B: FUNCIONA
Proceso C: FUNCIONA
Los crculos de igual color corresponden con la pgina que lleva ms
tiempo sin usarse
Fallos
C2
C3
B4
B1
A2
B1
B1
A2
B1
B2
B1
A2
B2
B2
B3
A2
B3
C1
B2
B3
A2
C1
C2
C1
B2
B3
A2
C2
C2
C3
B2
B3
A2
C3
C2
C3
B2
B3
A2
C2
C2
C3
B2
B3
A2
A2
C2
C3
B2
B3
A1
A1
C2
C3
B2
B3
A2
A2
C2
C3
B4
B3
A2
B4
A2
A2
C2
C5
B4
B1
A2
C5 C4 A1
C4 t4
C5 t3
B4 t2
B1 t1
A2 A1 t0
6
E
j
e
r
c
i
c
i
o

2
E
j
e
r
c
i
c
i
o

2
Ejercicio 2) Un sistema realiza una gestin de memoria virtual mediante
paginacin por demanda, paginas de 512 posiciones, memoria logica de 16
pginas (0 a 15), memoria fsica de 4 marcos (0 a 3).
a) Tabla de pginas:
i 15
i 10
i 11
i 12
i 13
i 14
v 2 5
i 6
i 7
i 8
v 1 9
V/I MARCO PAGNA
v 0 4
i 3
i 2
v 3 1
i 0
contenido Trama
Pag1 3
Pag5 2
Pag9 1
Pag4 0
4
7
E
j
e
r
c
i
c
i
o

2
E
j
e
r
c
i
c
i
o

2
2 b) Tabla de pginas tras generar las siguientes direcciones lgicas usando
algoritmo ptimo para el reemplazo de pginas:
Hay que calcular las direcciones fsicas para conocer en que marco se cargan las
pginas, para ello tenemos que saber nde bits para la pgina, nde bits de
desplazamiento y para el marco.
Tamao pgina=512 posiciones=2
9
9 bit para el desplazamiento
Memoria lgica=16 pginas 2
4
4 bits para npgina
Memoria fsica=4 marcos (0..3)
D.Lgica Pag desplazamiento (9bits) secuencia de pginas
1) 0458h 0000 0100 0101 1000 Pgina 2
2) 066Dh 0000 0110 0110 1101 Pgina 3
3) 0801h 0000 1000 0000 0001 Pgina 4
4) 026Eh 0000 0010 0110 1110 Pgina 1
5) 0AD8h 0000 1010 1101 1000 Pgina 5
8
E
j
e
r
c
i
c
i
o

2
E
j
e
r
c
i
c
i
o

2
2b) Tabla de pginas:
5) 4) 3) 2) 1)
5
9
4
5
1
5
9
4
1
1
5
2
4
2
1
5
3
4
3
1
5
3
4
4
1
5
3
4
1
1
5
3
4
5
9
4
9 4 Pg
t3
t2
t1
4 t0
Reemplazo 9
Reemplazo 2
i 15
i 10
i 11
i 12
i 13
i 14
v 2 5
i 6
i 7
i 8
i 1 9
V/I MARCO PAGNA
v 0 4
v 1 3
i 2
v 3 1
i 0
5
9
E
j
e
r
c
i
c
i
o

2
E
j
e
r
c
i
c
i
o

2
2c) En la situacin final del apartado 2b) obtener las direcciones fsicas
equivalentes a las direcciones lgicas siguientes:
D.Lgica Pag desplazamiento (9bits) secuencia de pginas
6) 065Ch 0000 0110 0101 1100 Pgina 3
7) 0353h 0000 0011 0101 0011 Pgina 1
8) 0A8Ch 0000 1010 1000 1100 Pgina 5
D. Fsica
6) Pag3- Marco 1 1 0 0101 1100 025Ch
7) Pag1- Marco 3 11 1 0101 0011 0753h
8) Pag5- Marco 2 10 0 1000 1100 048Ch
2d) qu ocurre al referenciar la direccin lgica 0532h?
9) 0532 h 0000 0101 0011 0010 Pgina 2
Se produce un fallo de pgina ya que no esten memoria.
10
E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
Ejercicio 4) Administracin de memoria por paginacin por demanda.
Nmaxpginas de un proceso=64=2
6
6 bit para pgina
Memoria principal=16 marcos
Tamao de palabra de memoria o posicin memoria=16 bits=2bytes
Sabemos tabla de pginas, marco, V/I referenciado y modificado y D.Fsica
a) D.Lgica y tipo de acceso L, E, cualquiera
b) Tamao max de un proceso, tamao memoria principal, tamao de pgina
y marco
c) se usa algoritmo ptimo?
d) se usa algoritmo con bit referenciado y modificado?. En 1 Qu pgina
lleva ms tiempo en memoria 3 o 5?
6
11
E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
12
E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
7
13
7
3
0
4
2
4
2
7
Pag
1111
1110
0110
1011
0101
1010
0101
1110
1100
0110
0011
0110
1011
0011
0101
1111
0111
0110
0101
1011
1010
0011
0100
0001
F
F
3
5
A
5
A
F
M
L M=0
L M=0
LE RM=1
E M=1
ELRM=1
L M=0
E M=1
L M=0
Acceso
111
11
0
100
10
100
10
111
Pag Desplazam.
035h 0000 6) 0635
666h 0001 7) 1E66
FC7h 0001 8) 1FC7
D.Lgica D.Fsica
96Bh 0000 5) 0B6B
5BAh 0001 4) 15BA
833h 0000 3) 0A33
554h 0001 2) 1554
EF1h 0001 1) 1EF1
4 a) D.Lgica y tipo de acceso L, E, cualquiera
Buscamos que bits corresponden a los marcos de las pginas que se sustituyen.
Mirando las tablas de pginas del enunciado vemos que se usan los marcos:
3, 5, A y F (en binario 11, 101, 1010, 1111)
1) Como mximo empieza por 1111 y como mnimo 11
2) Como mximo empieza por 1010 y como mnimo 101
3) Mirando 2) veo 3) es marco 101 por lo que
Podemos escribir la pgina mirando las tablas de pginas.
7 bits para marco
9 bits desplazamiento
E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
14
4 b) Tamao max de un proceso, tamao memoria principal, tamao de
pgina y marco
Tenemos nbits de desplazamiento =9
Tamao de palabra o posicin de memoria=16 bits=2 bytes
(Tamao de pgina en bytes)
2
9
=
Tamao de palabra o posicin en bytes
Tamao de pgina=2
9
. 2
1
=2
10
bytes=1024 bytes=1 Kbytes=
=Tamao de marco
Tamao maxproceso=64 pag.Tamaopag=64.1Kbytes=64Kbytes
Tamao memoria principal=16marcos.Tamao marco=16Kbytes
E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
8
15
4 c) se usa algoritmo ptimo?
1 2
ptimo: sustituir el que estar ms tiempo sin usarse (no usa RM)
1 2 sustituye a 5 que no se usa (OK)
2 4 sustituye a 3 y debera sustituir a 7 MAL
NO PTIMO
7
2
4
0
2
4)
10
11
10
01
R
M
10
11
11
01
R
M
7
2
4
0
4
5)
10
11
11
11
R
M
7
2
4
0
0
6)
10
11
11
11
R
M
3
2
4
0
3
7)
10
11
11
11
R
M
7
2
4
0
7
8) 3) 2) 1)
7
2
3
0
2
10
11
00
01
R
M
7
2
4
0
4
10
11
10
01
RM
10
00
00
01
R
M
7 Pg
7 Fh
5 Ah
3 5h
0 3h

E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
16
4 d) se usa algoritmo con bits referenciado y modificado?. En 1 Qu
pgina lleva ms tiempo en memoria 3 o 5?
1 2 3 4
Bit referenciado y modificado: orden de sustitucin: RM=00 , 01 , 10 , 11
1 00Sustituir 3 o 5? 5 lleva ms tiempo (a igualdad en RM, FIFO)
2 00Sustituir pag3 OK
ES ALGORITMO DE REFERENCIADO Y MODIFICADO
7
2
4
0
2
4)
10
11
10
01
R
M
10
11
11
01
R
M
7
2
4
0
4
5)
10
11
11
11
R
M
7
2
4
0
0
6)
10
11
11
11
R
M
3
2
4
0
3
7)
10
11
11
11
R
M
7
2
4
0
7
8) 3) 2) 1)
7
2
3
0
2
10
11
00
01
R
M
7
2
4
0
4
10
11
10
01
RM
10
00
00
01
R
M
7 Pg
7 Fh
5 Ah
3 5h
0 3h

E
j
e
r
c
i
c
i
o

4
E
j
e
r
c
i
c
i
o

4
9
17
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
Ejercicio 3) Administracin de memoria por segmentacin paginada con
paginacin por demanda y poltica de reemplazo local.
Los 5 segmentos de un procesos son los siguientes (numerados de 0..4)
Inicialmente ninguna pgina en memoria
Se generan las D. lgicas de la tabla y se conocen sus correspondientes D. Fsicas
I
18
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
3a) n de marcos asignados al proceso y cules? Tamao del marco de
memoria? N mximo de pginas que puede tener un segmento?n de
posiciones mximo que puede tener la memoria?
5 segmentos paginadosse necesitan mnimo 3 bits para n de segmento
Tenemos que ver cuantos bits son para desplazamiento: buscamos hasta donde se
repite de atrs hacia delante las D.L y D.F.
Los ltimos 9 bits se repitencomo mximo hay 9 bits para desplazamiento
Puede que algn bits sea del nde pgina, hay que comprobar que nmeros de
segmento y pginas son vlidos.
0011
0100
0100
1100
0011
1001
0110
1011
1111
0100
0110
0100
0110
1010
0000
0000
0000
0000
0000
0000
1000
0110
0110
1000
0000
Seg. Pag. Desplazamiento
1000
0000
1000
0000
0010
1001
0110
1011
1111
0100
0011
0100
0100
1100
0011
D.fsica Marco Desplazamiento D.lgica
5893h 0101 5) 80693h
7064h 0111 4) 60464h
58B4h 0101 3) 606B4h
70FCh 0111 2) 80AFCh
5243h 0101 1) 00043h
10
19
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
Sabemos: lgn bits del n pag.?
S0 (000)tiene3 pginasen binario 11
S1 (001) tiene3 pginasen binario 11 1010 no es una
S2 (010) tiene5 pginasen binario 101 pgina vlida
S3 (011) tiene4 pginasen binario 100
S4 (100) tiene6 pginasen binario 110 mximo nmero de pgina
9 bits desplazamiento; 8 bits n pgina ; MARCOS USADOS?
3 bits n segmento; 7 bits n marco
5893h
7064h
58B4h
70FCh
5243h
D.fsica
2C h
38 h
2C h
38 h
29 h
Marco
0011
0100
0100
1100
0011
1001
0110
1011
1111
0100
0110
0100
0110
1010
0000
0000
0000
0000
0000
0000
1000
0110
0110
1000
0000
Seg. Pag. Desplazamiento
1000
0000
1000
0000
0010
1001
0110
1011
1111
0100
0011
0100
0100
1100
0011
Marco Desplazamiento D.lgica
0101 5) 80693h
0111 4) 60464h
0101 3) 606B4h
0111 2) 80AFCh
0101 1) 00043h
20
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
Tenemos 7 bits para el nmero de marco, por lo que los marcos usados han sido:
29 h; 38 h; 2C.
Tamao pgina=Tamao marco; No sabemos el tamao de una posicin en byte
Hay que dar el tamao en funcin de posiciones
Tamao pgina=Tamao marco=2
9
posiciones de memoria
(Tamao de pgina en bytes)
2
nbits desplazamiento
=
Tamao de palabra o posicin en bytes
Nmximo de pginas de un segmento =2
nbits parapgina
=2
8
=256 pginas
Nposiciones mximo de memoria=(una direccin fsica usa 16 bits)=2
16
posiciones
11
21
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
3b) Dadas las siguientes direcciones lgicas que se generan posteriormente, si se
usa algoritmo de reemplazo con bits referenciado y modificado (SO pone
referenciado =0 despus de cuatro accesos a memoria), calcular D. Fsicas a
las que se accede.
Teniamos:
1) Seg 0, pag 0; marco=29 h E
2) Seg 4, pag 5; marco=38 h L
3) Seg 3, pag 3; marco= 2C h L
4) Seg 3, pag 2; marco=38 h L
5) Seg 4, pag 3; marco 2C h E Desplazamiento
6) 40764 h L 0100 0000 0111 0110 0100 Seg 2, pag 3 marco=?
7) 0018C h E 0000 0000 0001 1000 1100 Seg 0, pag 0
8) 806DC h L 1000 0000 0110 1101 1100 Seg 4, pag 3
9) 202C3 h E 0010 0000 0010 1100 0011 Seg 1, pag 1
10) 815C7 h E 1000 0001 0101 1100 0111 Seg 4, pag 10
22
00
00
01
RM
S3,3
S3,2
S0,0
S3,2
4)
10
10
11
RM
11
00
01
RM
S4,3
S3,2
S0,0
S4,3
5)
11
10
01
RM
S4,3
S2,3
S0,0
S2,3
6) 3) 2) 1)
S4,5
S0,0
S4,5
10
11
RM
S3,3
S4,5
S0,0
S3,3
10
10
11
RM
11
RM S0,0 Pg
2Ch
38h
S0,0 29h
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
1) Seg 0, pag 0; marco=29 h E 6) Seg 2, pag 3 L marco 38
2) Seg 4, pag 5; marco=38 h L 7) Seg 0, pag 0 E marco 29
3) Seg 3, pag 3; marco= 2C h L 8) Seg 4, pag 3 L marco 2C
4) Seg 3, pag 2; marco=38 h L 9) Seg 1, pag 1 E marco 38
5) Seg 4, pag 3; marco 2C h E 10) Seg 4, pag 10 E ERROR
Direccionamiento
Usaremos la notacin: Si,k para indicar segmento i pagina k
01
00
01
RM
01
11
01
RM
S4,3
S1,1
S0,0
S1,1
9)
RM S4,10
10) 8) 7)
S4,3
S2,3
S0,0
S4,3
11
10
11
RM
11
10
11
RM S0,0 Pg
S4,3 2Ch
S2,3 38h
S0,0 29h
12
23
E
j
e
r
c
i
c
i
o

3
E
j
e
r
c
i
c
i
o

3
Direccin Fsica
6) Marco 38 0111 0001 0110 0100 7164 h
7) Marco 29 0101 0011 1000 1100 538C h
8) Marco 2C 0101 1000 1101 1100 58DC h
9) Marco 38 0111 0000 1100 0011 70C3 h
10) No exite la pgina 10error en direccionamiento

So Luci Ones Memoria

Cargado por

Información del documento

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

So Luci Ones Memoria

Cargado por

Copyright:

Formatos disponibles

1

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

También podría gustarte