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 en el sistema tres
procesos, cada uno de ellos con el siguiente esquema de memoria lgica.
Proceso A

Proceso B

Proceso C

A1

B1

C1

A2

B2

C2

A3

B3

C3

B4

C4

Ejercicio 1

C5

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:

t0
t1
t2
t3
t4

A1

A2

B1

B2

B3

C1

C2

C3

C2

A2

A1

A2

B4

B1

C5

C4

A1

A2

A2

A2

A2

A2

A2

A2

A2

A2

A1

A2

A2

A2

A2

A2

B1

B1

B3

B3

B3

B3

B3

B3

B3

B3

B3

B1

B1

B1

B2

B2

B2

B2

B2

B2

B2

B2

B2

B4

B4

B4

B4

C1

C1

C3

C3

C3

C3

C3

C3

C3

C5

C5

C2

C2

C2

C2

C2

C2

C2

C2

C2

C4

Qu algoritmo y qu estrategia de sustitucin de pginas se ha utilizado.

Justificar la respuesta indicando porqu no pueden ser ninguno de los otros
algoritmos estudiados
Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

Ejercicio 1

Vemos que los marcos estn asignados de forma local a los

procesos POLTICA DE REEMPLAZO LOCAL

t0
t1
t2
t3
t4

A1

A2

B1

B2

B3

C1

C2

C3

C2

A2

A1

A2

B4

B1

C5

C4

A1

A2

A2

A2

A2

A2

A2

A2

A2

A2

A1

A2

A2

A2

A2

A2

B1

B1

B3

B3

B3

B3

B3

B3

B3

B3

B3

B1

B1

B1

B2

B2

B2

B2

B2

B2

B2

B2

B2

B4

B4

B4

B4

C1

C1

C3

C3

C3

C3

C3

C3

C3

C5

C5

C2

C2

C2

C2

C2

C2

C2

C2

C2

C4

No nos dan suficiente informacin para evaluar los algoritmos

De la segunda oportunidad o del reloj

Con bits referenciado y modificado
Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

 FIFO: sustituir la que entr primero, con poltica local

Ejercicio 1

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
t0
t1
t2
t3
t4

A1

A2

B1

B2

B3

C1

C2

C3

C2

A2

A1

A2

B4

B1

C5

C4

A1

A2

A2

A2

A2

A2

A2

A2

A2

A2

A1

A2

A2

A2

A2

A2

B1

B1

B3

B3

B3

B3

B3

B3

B3

B3

B3

B1

B1

B1

B2

B2

B2

B2

B2

B2

B2

B2

B2

B4

B4

B4

B4

C1

C1

C3

C3

C3

C3

C3

C3

C3

C5

C5

C2

C2

C2

C2

C2

C2

C2

C2

C2

C4

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

 PTIMO: sustituir el que estar ms tiempo sin usarse

Ejercicio 1

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
t0
t1
t2
t3
t4

A1

A2

B1

B2

B3

C1

C2

C3

C2

A2

A1

A2

B4

B1

C5

C4

A1

A2

A2

A2

A2

A2

A2

A2

A2

A2

A1

A2

A2

A2

A2

A2

B1

B1

B3

B3

B3

B3

B3

B3

B3

B3

B3

B1

B1

B1

B2

B2

B2

B2

B2

B2

B2

B2

B2

B4

B4

B4

B4

C1

C1

C3

C3

C3

C3

C3

C3

C3

C5

C5

C2

C2

C2

C2

C2

C2

C2

C2

C2

C4

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

 LRU: sustituir el que est ms tiempo sin usarse

Ejercicio 1

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
t0
t1
t2
t3
t4

A1

A2

B1

B2

B3

C1

C2

C3

C2

A2

A1

A2

B4

B1

C5

C4

A1

A2

A2

A2

A2

A2

A2

A2

A2

A2

A1

A2

A2

A2

A2

A2

B1

B1

B3

B3

B3

B3

B3

B3

B3

B3

B3

B1

B1

B1

B2

B2

B2

B2

B2

B2

B2

B2

B2

B4

B4

B4

B4

C1

C1

C3

C3

C3

C3

C3

C3

C3

C5

C5

C2

C2

C2

C2

C2

C2

C2

C2

C2

C4

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

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

a) Tabla de pginas:

0
1

Ejercicio 2

MARCO

Trama

contenido

Pag 4

Pag 9

Pag 5

Pag 1

V/I

i
3

10

11

12

13

14

15

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

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 n de bits para la pgina, n de bits de
desplazamiento y para el marco.

Ejercicio 2

Tamao pgina= 512 posiciones=2 9

Memoria lgica= 16 pginas 2 4

9 bit para el desplazamiento

4 bits para n pgina

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

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

2b) Tabla de pginas:

PAGNA

MARCO

2)

3)

4)

5)

1
2

Pg

t0

t3

Reemplazo 9

t2

t1

Ejercicio 2

1)

Reemplazo 2

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

V/I

i
3

v
i

10

11

12

13

14

15

Ejercicio 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 est en memoria.

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

Ejercicio 4)

Administracin de memoria por paginacin por demanda.

N max pginas 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

Ejercicio 4

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?

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

10

Ejercicio 4

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

11

Ejercicio 4

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

12

4 a) D.Lgica y tipo de acceso L, E, cualquiera

Ejercicio 4

D.Fsica

Pag

Acceso

Pag Desplazam.

D.Lgica

1) 1EF1

0001

1110

1111

0001

L M=0

111

EF1h

2) 1554

0001

0101

0101

0100

E M=1

10

554h

3) 0A33

0000

1010

0011

0011

L M=0

100

833h

4) 15BA

0001

0101

1011

1010

ELRM=1

10

5BAh

5) 0B6B

0000

1011

0110

1011

E M=1

100

96Bh

6) 0635

0000

0110

0011

0101

LE RM=1

035h

7) 1E66

0001

1110

0110

0110

L M=0

11

666h

8) 1FC7

0001

1111

1100

0111

L M=0

111

FC7h

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

7 bits para marco

9 bits desplazamiento

Podemos escribir la pgina mirando las tablas de pginas.

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

13

4 b) Tamao max de un proceso, tamao memoria principal, tamao de

pgina y marco
Tenemos n bits de desplazamiento =9
Tamao de palabra o posicin de memoria=16 bits=2 bytes

Ejercicio 4

(Tamao de pgina en bytes)

29 =
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 max proceso=64 pag.Tamao pag=64.1Kbytes=64Kbytes
Tamao memoria principal=16marcos.Tamao marco=16Kbytes

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

14

4 c) se usa algoritmo ptimo?

2)

3)

4)

6)

5)

7)

8)

Pg

R
M

R
M

RM

R
M

R
M

R
M

R
M

R
M

3h

01

01

01

01

01

11

11

11

5h

00

00

10

10

11

11

11

11

Ah

00

11

11

11

11

11

11

11

Fh

10

10

10

10

10

10

10

10

Ejercicio 4

1)

ptimo: sustituir el que estar ms tiempo sin usarse (no usa RM)
1

2 sustituye a 5 que no se usa (OK)

4 sustituye a 3 y debera sustituir a 7 MAL

NO PTIMO

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

15

4 d) se usa algoritmo con bits referenciado y modificado?. En 1 Qu

pgina lleva ms tiempo en memoria 3 o 5?
2)

3)

4)

6)

5)

7)

8)

Pg

R
M

R
M

RM

R
M

R
M

R
M

R
M

R
M

3h

01

01

01

01

01

11

11

11

5h

00

00

10

10

11

11

11

11

Ah

00

11

11

11

11

11

11

11

Fh

10

10

10

10

10

10

10

10

Ejercicio 4

1)

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)

00Sustituir pag 3 OK

10Sustituir pag 7 OK

10Sustituir pag 3 OK
ES ALGORITMO DE REFERENCIADO Y MODIFICADO
Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

16

Ejercicio 3)

Administracin de memoria por segmentacin paginada con

paginacin por demanda y poltica de reemplazo local.

Ejercicio 3

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

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

17

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 paginados se necesitan mnimo 3 bits para n de segmento

Ejercicio 3

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 repiten como mximo hay 9 bits para desplazamiento
Puede que algn bits sea del n de pgina, hay que comprobar que nmeros de
segmento y pginas son vlidos.
D.lgica

Seg.

Pag.

Desplazamiento

Marco Desplazamiento

1) 00043h

0000

0000

0000

0100

0011

0101

0010

0100

0011

5243h

2) 80AFCh

1000

0000

1010

1111

1100

0111

0000

1111

1100

70FCh

3) 606B4h

0110

0000

0110

1011

0100

0101

1000

1011

0100

58B4h

4) 60464h

0110

0000

0100

0110

0100

0111

0000

0110

0100

7064h

5) 80693h

1000

0000

0110

1001

0011

0101

1000

1001

0011

5893h

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

D.fsica

18

Ejercicio 3

D.lgica

Seg.

Pag.

1) 00043h

0000

0000

0000

0100

0011

0101

0010

0100

2) 80AFCh

1000

0000

1010

1111

1100

0111

0000

3) 606B4h

0110

0000

0110

1011

0100

0101

4) 60464h

0110

0000

0100

0110

0100

5) 80693h

1000

0000

0110

1001

0011

Sabemos:

Desplazamiento

Marco Desplazamiento

D.fsica

Marco

0011

5243h

29 h

1111

1100

70FCh

38 h

1000

1011

0100

58B4h

2C h

0111

0000

0110

0100

7064h

38 h

0101

1000

1001

0011

5893h

2C h

lgn bits del n pag.?

S0 (000)tiene 3 pginas en binario 11

S1 (001) tiene 3 pginas en binario 11

1010 no es una

S2 (010) tiene 5 pginas en binario 101

pgina vlida

S3 (011) tiene 4 pginas en binario 100

S4 (100) tiene 6 pginas en binario 110 mximo nmero de pgina

9 bits desplazamiento; 8 bits n pgina ;

3 bits n segmento;

MARCOS USADOS?

7 bits n marco

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

19

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

Ejercicio 3

Tamao pgina= Tamao marco= 2 9 posiciones de memoria

(Tamao de pgina en bytes)

2 n bits desplazamiento =
Tamao de palabra o posicin en bytes

N mximo de pginas de un segmento = 2 n bits para pgina = 2 8 = 256 pginas

N posiciones mximo de memoria= (una direccin fsica usa 16 bits)= 2 16 posiciones

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

20

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.

Ejercicio 3

Teniamos:
1)

Seg 0, pag 0; marco=29 h

2)

Seg 4, pag 5; marco=38 h

3)

Seg 3, pag 3; marco= 2C h

4)

Seg 3, pag 2; marco=38 h

5)

Seg 4, pag 3; marco 2C h

6)

40764 h

0100 0000 0111 0110 0100

Seg 2, pag 3 marco=?

7)

0018C h

0000 0000 0001 1000 1100

Seg 0, pag 0

8)

806DC h

1000 0000 0110 1101 1100

Seg 4, pag 3

9)

202C3 h

0010 0000 0010 1100 0011

Seg 1, pag 1

10)

815C7 h

1000 0001 0101 1100 0111

Seg 4, pag 10

Desplazamiento

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

21

Ejercicio 3

1)

Seg 0, pag 0; marco=29 h

6) Seg 2, pag 3

L marco 38

2)

Seg 4, pag 5; marco=38 h

7) Seg 0, pag 0

E marco 29

3)

Seg 3, pag 3; marco= 2C h

8) Seg 4, pag 3

L marco 2C

4)

Seg 3, pag 2; marco=38 h

9) Seg 1, pag 1

E marco 38

5)

Seg 4, pag 3; marco 2C h

10) Seg 4, pag 10 E ERROR

Direccionamiento

Usaremos la notacin: Si,k para indicar segmento i pagina k

1)

2)

3)

4)

5)

6)

Pg

S0,0

RM

S4,5

RM

S3,3

RM

S3,2

RM

RM

S4,3

RM

S2,3

RM

29h

S0,0

11

S0,0

11

S0,0

11

S0,0

11

01

S0,0

01

S0,0

01

S4,5

10

S4,5

10

S3,2

10

00

S3,2

00

S2,3

10

S3,3

10

S3,3

10

00

S4,3

11

S4,3

11

38h
2Ch
7)

8)

9)

10)

Pg

S0,0

RM

S4,3

RM

RM

S1,1

RM

29h

S0,0

11

S0,0

11

01

S0,0

01

38h

S2,3

10

S2,3

10

00

S1,1

11

2Ch

S4,3

11

S4,3

11

01

S4,3

01

S4,10

RM

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

22

Ejercicio 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

Sistemas Operativos (II11) TEMA 4. Administracin de Memoria

23