INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

EJERCICIOS DE MEMORIA:
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 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: A1 A1 A2 B1 B2 B3 C1 C2 C3 C2 A2 A1 A2 B4 B1 C5 C4 t0 A1 A1 A2 A2 A2 A2 A2 A2 A2 A2 A2 A1 A2 A2 A2 A2 A2 t1 B1 B1 B3 B3 B3 B3 B3 B3 B3 B3 B3 B1 B1 B1 t2 B2 B2 B2 B2 B2 B2 B2 B2 B2 B4 B4 B4 B4 t3 C1 C1 C3 C3 C3 C3 C3 C3 C3 C5 C5 t4 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

2)

En un sistema de gestin de memoria virtual mediante paginacin por demanda se tiene un tamao de pgina de 512 posiciones, una memoria virtual de 16 pginas (numeradas de 0 a 15) y una memoria fsica de 4 tramas (numeradas de 0 a 3). El contenido actual de la memoria libre para usuario es: Trama 0 1 2 3 Contenido Pgina 4 Pgina 9 Pgina 5 Pgina 1

a) Mostrar el contenido de la tabla de pginas b) Idem tras generar cada una de las siguientes direcciones lgicas (suponiendo que el algoritmo ptimo para el reemplazo de pginas): 0458H 066DH 0801H 026EH 0AD8H c) En la situacin final del punto b) obtener las direcciones fsicas equivalentes a las siguientes direcciones lgicas: 065CH 0353H 0A8CH d) Qu ocurre al referenciar la direccin lgica 0532H?

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

3) Tenemos un computador cuyo esquema de administracin de memoria es segmentacin paginada con paginacin por demanda y se utiliza una poltica de reemplazo de pginas local. Sabemos que un proceso tiene los siguientes segmentos:
Segmento 0 Segmento 1 Segmento 2 Segmento 3 Segmento 4

Pgina 0 Pgina 1 Pgina 2 Pgina 3 Pgina 4 Pgina 5 Adems, partiendo de un estado inicial en el que no tena ninguna pgina cargada en memoria, ha generado las siguientes direcciones lgicas y como resultado de ellas sabemos las direcciones fsicas con las que finalmente se ha accedido a memoria. Direcciones Tipo Acceso Direcciones Lgicas Fsicas 00043H E 5243H 80AFCH L 70FCH 606B4H L 58B4H 60464H L 7064H 80693H E 5893H a) Cuntos marcos de memoria han sido asignados al proceso y cules son?. Cul es el tamao del marco de memoria?. Cul es el nmero mximo de pginas que puede tener un segmento?. Cul es el nmero de posiciones mximo que puede tener la memoria?. Justificar las respuestas. Dadas las siguientes direcciones lgicas que genera posteriormente el proceso, y suponiendo que se utiliza un algoritmo de reemplazo de pginas con bits de referenciado y modificado. Indicar las direcciones fsicas a las que se accede. Direcciones Lgicas 40764H 0018CH 806DCH 202C3H 815C7H Tipo Acceso L E L E E

Pagina 0 Pgina 1 Pgina 2

Pgina 0 Pgina 1 Pgina 2

Pgina 0 Pgina 1 Pgina 2 Pgina 3 Pgina 4

Pgina 0 Pgina 1 Pgina 2 Pgina 3

b)

NOTA: El sistema operativo pone peridicamente los bits de referenciado de todas las pginas a cero: Cada cuatro accesos a memoria y justo despus del cuarto.

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

4) Tenemos un computador que utiliza un esquema de administracin de memoria de paginacin por demanda. El nmero mximo de pginas de un proceso es de 64, el nmero de marcos de memoria de 16 y el tamao de la palabra en memoria de 16 bits. Dada una secuencia de direcciones lgicas generadas por un proceso, se conoce el estado de la tabla de pginas del proceso despus de cada acceso a memoria, siendo el que figura a continuacin. El bit V/I es el bit de vlido invlido, el bit R es el de referenciado y el bit M el de modificado. Tambin se indica la direccin fsica a la que se ha accedido como consecuencia de la direccin lgica usada. 1) Pgina Marco V/I R M 2) Pgina Marco V/I R M 0 3h v 0 1 0 3h v 0 1 1 I 1 i 2 I 2 Ah v 1 1 3 5h v 0 0 3 5h v 0 0 4 I 4 i 5 Ah v 0 0 5 i 6 I 6 i 7 Fh v 1 0 7 Fh v 1 0 Direccin Fsica: 1EF1h Direccin Fsica: 1554h 3) Pgina Marco V/I R 0 3h v 0 1 i 2 Ah v 1 3 i 4 5h v 1 5 i 6 i 7 Fh v 1 Direccin Fsica: 0A33h Pgina Marco V/I R 0 3h v 0 1 i 2 Ah v 1 3 i 4 5h v 1 5 i 6 i 7 Fh v 1 Direccin Fsica: 0B6Bh Pgina Marco V/I R 0 3h v 1 1 i 2 Ah v 1 3 Fh v 1 4 5h v 1 5 i 6 i 7 i Direccin Fsica: 1E66h M 1 1 0 4) Pgina Marco V/I R 0 3h v 0 1 i 2 Ah v 1 3 i 4 5h v 1 5 i 6 i 7 Fh v 1 Direccin Fsica: 15BAh Pgina Marco V/I R 0 3h v 1 1 i 2 Ah v 1 3 i 4 5h v 1 5 i 6 i 7 Fh v 1 Direccin Fsica: 0635h M 1 1 0

0 M 1 1 1 6)

0 M 1 1 1

5)

0 M 1 1 0 1 8)

7)

Pgina Marco V/I R M 0 3h v 1 1 1 i 2 Ah v 1 1 3 i 4 5h v 1 1 5 i 6 i 7 Fh v 1 0 Direccin Fsica: 1FC7h

a) Calcular las direcciones lgicas de memoria que se han utilizado e indicar qu tipo de acceso se ha realizado a memoria, de lectura, de escritura, o es posible que haya sido cualquiera de los dos.

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004 b) Cul es el tamao mximo que puede tener un proceso en este sistema?, cul es el tamao de la memoria del ordenador?, cul es el tamao de las pginas?, Y de los marcos?. c) Es posible que se haya empleado el algoritmo ptimo para reemplazar pginas?. Justificar la respuesta. d) Es posible que se haya empleado el algoritmo que utiliza los bits de referenciado y modificado para reemplazar pginas?. Justificar la respuesta. En la situacin 1), qu pagina llevaba ms tiempo cargada en memoria, la 3 la 5. 5) En un determinado sistema informtico se utiliza un esquema de paginacin por demanda. El nmero mximo de pginas de un proceso es de 64, el nmero de marcos de memoria de sistema 16 y el tamao de la palabra en memoria es de 16 bits. Para un determinado proceso se conoce la siguiente informacin. Su nmero de pginas es de 5, su tamao de 70Kbytes, en un determinado momento la configuracin de su tabla de pginas es la dada por la figura 1) y en dicho momento se sabe que la fragmentacin interna del proceso es de 10Kbytes. A partir de dicha situacin 1), el proceso genera una serie de direcciones lgicas. Para cada direccin lgica se sabe el nmero de pgina utilizado por el proceso y la direccin fsica con la que finalmente se accedi a memoria 2)-8). 1) Pgina 0 1 2 3 4 Marco V/I R M 3h V 0 1 I I I Fh V 0 0 6) Pgina: 4, DF: 2A49h 7) Pgina: 2, DF: FCFh 8) Pgina: 3, DF: 3C9Fh

2) Pgina: 3, DF: 2AA0h 3) Pgina: 1, DF: 893h 4) Pgina: 2, DF: DC6h 5) Pgina: 0, DF: 3384h Se pide:

a) Calcular las direcciones lgicas que ha utilizado el proceso. b) Dibujar el estado de la tabla de pginas despus de cada acceso a memoria. c) Cul es el tamao mximo que puede tener un proceso en este sistema?, Cul es el tamao de las pginas?, Y de los marcos?. 6) Tenemos un computador que utiliza un sistema de administracin de memoria de paginacin por demanda. El nmero de pginas de un proceso es de 64, el nmero de marcos de memoria de 16 y el tamao de la palabra de memoria de un byte. Dada una secuencia de direcciones lgicas generadas por un proceso A, se sabe que el estado de la tabla de pginas del proceso despus de cada acceso a memoria es el que figura a continuacin. Tambin se indica la direccin fsica de memoria a la que se ha accedido, como consecuencia de la direccin lgica usada (inicialmente el proceso no tiene ninguna pgina cargada en memoria). 1) Pgina 0 1 2 3 4 5 6 7 5h N Bit valiMarco do/invalido i i i i i v i i 2) Pgina 0 1 2 3 4 5 6 7 5h N Bit valiMarco do/invalido Ah v i i i i v i i 2) Direccin Fsica 52Ch

1) Direccin Fsica: 280h

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

3) Pgina 0 1 2 3 4 5 6 7 5) Pgina 0 1 2 3 4 5 6 7 7) Pgina 0 1 2 3 4 5 6 7

N Bit valiMarco do/invalido Ah Ch v v i i i 5h v i i N Bit valiMarco do/invalido Ah Ch 5h v v i v i i i i N Bit valiMarco do/invalido i Ch v i i 5h v i i Ah v

4) Pgina 0 1 2 3 4 5 6 7 6) Pgina 0 1 2 3 4 5 6 7

N Bit valiMarco do/invalido Ah Ch 5h v v i v i i i i 4) Direccin Fsica: 2AEh N Bit valiMarco do/invalido i Ch 5h v i v i i i Ah v 6) Direccin Fsica: 527h

3) Direccin Fsica: 671h

5) Direccin Fsica: 655h

7) Direccin Fsica: 2E1h a) Calcular en hexadecimal las direcciones lgicas que han sido generadas por el proceso. b) Cul es el tamao de las pginas, marcos y de la memoria lgica del ordenador?. Cules son los algoritmos de reemplazo de pginas que pueden haberse empleado?. 7) Describir detalladamente como funcionan los siguientes algoritmos de reemplazo de pginas para administracin de memoria virtual. 1.- Algoritmo FIFO. 2.- Algoritmo ptimo. 3.- Algoritmo de la Segunda Oportunidad. 4.- Algoritmo usando bits de referenciado y modificado.

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

b) Supongamos que tenemos un proceso para el que se han asignado tres marcos de memoria, que inicialmente no tiene ninguna pgina cargada en memoria, y que realiza los siguientes accesos a pginas en los que se especifica si es para escritura o lectura:
Pgina Tipo de Acceso

7 E.

1 L.

2 L.

3 E.

4 L.

1 E.

7 L.

E.: L.:

Significa acceso para escritura. Significa acceso para lectura.

Indicar cuales son las pginas que tendr el proceso cargadas en memoria despus de cada acceso, para los cuatro casos de algoritmos de reemplazo de pginas del apartado a). Suponiendo que el sistema operativo pone a cero los bits de referenciado de todas las pginas cada cuatro accesos a memoria del proceso. (Justo despus del cuarto pone los bits de referenciado a cero). NOTA: En el caso 4, (algoritmo usando bits de referenciado y modificado), si hay casos en los que no se puede elegir una sola pgina, usa FIFO para decidir entre las pginas candidatas. 8) Se tiene un sistema de gestin de memoria virtual con paginacin por demanda con 2Kbytes de memoria central y con un tamao de pgina de 512 bytes. En un momento determinado se tienen tres procesos en el sistema Pa, Pb y Pc. Si se produce la siguiente secuencia de direccionamientos lgicos: 1) 2) 3) 4) 5) 6) Pa, 1023 Pa, 0783 Pc, 1089 Pb, 2450 Pa, 1025 Pc, 0024 7) 8) 9) 10) 11) 12) Pb, 0224 Pc, 3848 Pc, 0098 Pa, 0678 Pc, 2900 Pc, 1250

Obtener el diagrama de ocupacin de memoria central, suponiendo un algoritmo de reemplazo de pgina ptimo, en los siguientes casos: a. Utilizando una poltica de reemplazo global. b. Utilizando una poltica de reemplazo local. 9) Un computador posee una memoria central de 2 Mbytes. El sistema operativo utiliza 640 Kb de la parte baja de dicha memoria. El resto de memoria es distribuida entre diversos procesos que se ejecutan utilizando un esquema de segmentacin paginada con paginacin por demanda. Cada proceso puede tener un mximo de 8 segmentos con un mximo de 64 pginas cada uno. Las pginas son de 32 kb. Los procesos A, B, y C presentan la siguiente segmentacin: Segmento 0 1 A Tamao 70 Kb 18 Kb 60 Kb B Tamao 110 Kb 56 Kb C Tamao 82 Kb 40 Kb 22 Kb

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. Las referencias se indican segn la siguiente sintaxis (proceso, segmento, pgina): Referencias n trama 2B 2D 1C 1D 0E 0F (C,1,1) (C,2,0) (A,0,1) (A,0,1) (A,0,2) (A,0,1) (A,0,2) (B,0,1) (A,0,1) (A,0,2) (B,0,1) (C,1,1) (C,2,0) (C,1,0) (A,0,1) (A,0,2) (B,0,1) (C,1,0) (C,2,0) (A,1,0) (A,1,0) (A,0,2) (B,0,1) (C,1,0) (C,2,0)

(C,1,1)

(C,1,1) (C,2,0)

(C,1,1) (C,2,0)

(C,1,1) (C,2,0)

INGENIERA TCNICA EN INFORMTICA DE SISTEMAS Sistemas Operativos IS11 Curso 2003-2004

Referencias n trama 2B 2D 1C 1D 0E 0F

(A,0,2) (A,1,0) (A,0,2) (B,0,1) (C,1,0) (C,2,0)

(B,0,2) (A,1,0) (A,0,2) (B,0,1) (B,0,2) (C,1,0) (C,2,0)

(B,0,3) (A,1,0) (A,0,2) (B,0,1) (B,0,3) (C,1,0) (C,2,0)

(B,0,1) (A,1,0) (A,0,2) (B,0,1) (B,0,3) (C,1,0) (C,2,0)

(A,2,0) (A,2,0) (A,0,2) (B,0,1) (B,0,3) (C,1,0) (C,2,0)

(A,0,2) (A,2,0) (A,0,2) (B,0,1) (B,0,3) (C,1,0) (C,2,0)

a) qu estrategia de sustitucin de pginas se ha utilizado? Justificar la respuesta indicando porque no pueden ser ninguno de los otros algoritmos estudiados. b) Indicar el estado de las tablas de pginas de cada proceso al final de dicha secuencia de referencias. Cul es la fragmentacin externa e interna que existe en ese momento? c) Calcular las direcciones lgicas generadas por el proceso A cuando se acceden a las direcciones fsicas que se indican y que provocan que la tabla de pginas para dicho proceso quede en la situacin mostrada tras cada acceso (se parte de la situacin que se muestra en la primera tabla de pginas).

Tabla de pginas inicial Bit de presencia 0= no presente 1=presente

N Marco 2D h 2B h 2B h 2D h 2D h 2B h

Bit presencia 0 1 0 0 1 0

N Marco 2D h 2B h 2B h 2B h 2D h 2B h

Bit presencia 0 0 0 1 1 0

N Marco 2D h 2B h 2B h 2B h 2D h 2D h

Bit presencia 0 1 0 1 0 1

1) Direccin Fsica: 1594BF h N Marco 2B h 2B h 2B h 2B h 2D h 2D h Bit presencia 1 0 0 0 0 1

2) Direccin Fsica 1683AE h N Marco 2B h 2B h 2D h 2B h 2D h 2D h Bit presencia 1 0 1 0 0 0

3) Direccin Fsica: 15BC31 H

4) Direccin Fsica 168D77 h