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. J ustificar 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 Contenido
0 Pgina 4
1 Pgina 9
2 Pgina 5
3 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
Pagina 0 Pgina 0 Pgina 0 Pgina 0 Pgina 0
Pgina 1 Pgina 1 Pgina 1 Pgina 1 Pgina 1
Pgina 2 Pgina 2 Pgina 2 Pgina 2 Pgina 2
Pgina 3 Pgina 3 Pgina 3
Pgina 4 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
Lgicas
Tipo Acceso Direcciones
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?.
J ustificar las respuestas.
b) 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
Tipo Acceso
40764H L
0018CH E
806DCH L
202C3H E
815C7H E

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 M 4) Pgina Marco V/I R M
0 3h v 0 1 0 3h v 0 1
1 i 1 i
2 Ah v 1 1 2 Ah v 1 1
3 i 3 i
4 5h v 1 0 4 5h v 1 0
5 i 5 i
6 i 6 i
7 Fh v 1 0 7 Fh v 1 0
Direccin Fsica: 0A33h Direccin Fsica: 15BAh

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

7) Pgina Marco V/I R M 8) Pgina Marco V/I R M
0 3h v 1 1 0 3h v 1 1
1 i 1 i
2 Ah v 1 1 2 Ah v 1 1
3 Fh v 1 0 3 i
4 5h v 1 1 4 5h v 1 1
5 i 5 i
6 i 6 i
7 i 7 Fh v 1 0
Direccin Fsica: 1E66h 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?. J ustificar la
respuesta.
d) Es posible que se haya empleado el algoritmo que utiliza los bits de referenciado y modificado
para reemplazar pginas?. J ustificar 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 Marco V/I R M
0 3h V 0 1
1 I
2 I
3 I
4 Fh V 0 0

2) Pgina: 3, DF: 2AA0h 6) Pgina: 4, DF: 2A49h
3) Pgina: 1, DF: 893h 7) Pgina: 2, DF: FCFh
4) Pgina: 2, DF: DC6h 8) Pgina: 3, DF: 3C9Fh
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 N
Marco
Bit vali-
do/invalido
2) Pgina N
Marco
Bit vali-
do/invalido
0 i 0 Ah v
1 i 1 i
2 i 2 i
3 i 3 i
4 i 4 i
5 5h v 5 5h v
6 i 6 i
7 i 7 i
1) Direccin Fsica: 280h 2) Direccin Fsica 52Ch
INGENIERA TCNICA EN INFORMTICA DE SISTEMAS
Sistemas Operativos IS11 Curso 2003-2004





3) Pgina N
Marco
Bit vali-
do/invalido
4) Pgina N
Marco
Bit vali-
do/invalido
0 Ah v 0 Ah v
1 Ch v 1 Ch v
2 i 2 i
3 i 3 5h v
4 i 4 i
5 5h v 5 i
6 i 6 i
7 i 7 i
3) Direccin Fsica: 671h 4) Direccin Fsica: 2AEh
5) Pgina N
Marco
Bit vali-
do/invalido
6) Pgina N
Marco
Bit vali-
do/invalido
0 Ah v 0 i
1 Ch v 1 Ch v
2 i 2 i
3 5h v 3 5h v
4 i 4 i
5 i 5 i
6 i 6 i
7 i 7 Ah v
5) Direccin Fsica: 655h 6) Direccin Fsica: 527h
7) Pgina N
Marco
Bit vali-
do/invalido

0 i
1 Ch v
2 i
3 i
4 5h v
5 i
6 i
7 Ah v
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 7 1 2 3 4 1 7
Tipo de Acceso E. L. L. E. L. E. L.

E.: Significa acceso para escritura.
L.: 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. (J usto 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) Pa, 1023 7) Pb, 0224
2) Pa, 0783 8) Pc, 3848
3) Pc, 1089 9) Pc, 0098
4) Pb, 2450 10) Pa, 0678
5) Pa, 1025 11) Pc, 2900
6) Pc, 0024 12) 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:
A B C
Segmento Tamao Tamao Tamao
0 70 Kb 110 Kb 82 Kb
1 18 Kb 56 Kb 40 Kb
60 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 (C,1,1) (C,2,0) (A,0,1) (A,0,2) (B,0,1) (C,1,0) (A,1,0)
2B (A,0,1) (A,0,1) (A,0,1) (A,0,1) (A,1,0)
2D (A,0,2) (A,0,2) (A,0,2) (A,0,2)
1C (B,0,1) (B,0,1) (B,0,1)
1D
0E (C,1,1) (C,1,1) (C,1,1) (C,1,1) (C,1,1) (C,1,0) (C,1,0)
0F (C,2,0) (C,2,0) (C,2,0) (C,2,0) (C,2,0) (C,2,0)

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





Referencias n trama (A,0,2) (B,0,2) (B,0,3) (B,0,1) (A,2,0) (A,0,2)
2B (A,1,0) (A,1,0) (A,1,0) (A,1,0) (A,2,0) (A,2,0)
2D (A,0,2) (A,0,2) (A,0,2) (A,0,2) (A,0,2) (A,0,2)
1C (B,0,1) (B,0,1) (B,0,1) (B,0,1) (B,0,1) (B,0,1)
1D (B,0,2) (B,0,3) (B,0,3) (B,0,3) (B,0,3)
0E (C,1,0) (C,1,0) (C,1,0) (C,1,0) (C,1,0) (C,1,0)
0F (C,2,0) (C,2,0) (C,2,0) (C,2,0) (C,2,0) (C,2,0)
a) qu estrategia de sustitucin de pginas se ha utilizado? J ustificar 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 N Marco Bit
presencia
Bit de presencia 2D h 0
0= no presente 2B h 1
1=presente 2B h 0
2D h 0
2D h 1
2B h 0

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

N Marco Bit
presencia
N Marco Bit
presencia
2B h 1 2B h 1
2B h 0 2B h 0
2B h 0 2D h 1
2B h 0 2B h 0
2D h 0 2D h 0
2D h 1 2D h 0
3) Direccin Fsica: 15BC31 H 4) Direccin Fsica 168D77 h