PROGRAMANA NACIONAL DE FORMACIÓN EN

INFORMÁTICA UNIDAD CURRICULAR:

SISTEMAS OPERATIVO.

Prof. Pura Castillo

Ejercicios Propuestos Gestión de Memoria

Instrucciones; Reunirse en pareja y resolver un ejercicio par y uno impar

Parte #1

1. En un sistema paginado con 2 marcos en memoria, se hacen las

siguientes referencias a páginas:
{a,b,g,c,b,b,f,a,d,a,g,c,a,f,g,f,a,c,g,a,d,b,a,d,g,c.f}. , analíce el contenido
en memoria para cada una de las siguientes políticas de reemplazo:
ÓPTIMO. FIFO. LRU

2. En un sistema paginado con 3 marcos en memoria, se hacen las

siguientes referencias a páginas: {c, a, d, b, e, b, a, b, c, d }, analice el
contenido en memoria para cada una de las siguientes políticas de
reemplazo. a) Óptimo,
b) Fifo, c) LRU. Repita para 4 marco
.
3. Dada las siguientes cadenas de referencia: C1=
(,1,3,4,4,5,3,2,1,4,3,1,2) C2= (2,3,5,5,4,3,2,1,5,3,1,2). 2 marcos.
Resuelva mediante: a) Óptimo , b) Fifo, c) LRU e indique cuál
originará más fallos de página.

4. En un sistema paginado con 3 marcos en memoria, se hacen las

siguientes referencias a páginas: {1, 5, 3, 4, 2, 4, 5, 4, 1, 3}.
Suponiendo que tenemos inicialmente en memoria las páginas {5, 4, 1,
3} (en ese orden), analíce el contenido en memoria para cada una de
las siguientes políticas de reemplazo: a) ÓPTIMO. b) FIFO. c) LRU

5. En un sistema paginado con 8 marcos en memoria, se hacen las

siguientes referencias a páginas:
{1,0,2,2,1,7,6,,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3} analíce el
contenido en memoria para cada una de las siguientes
políticas de reemplazo: a) ÓPTIMO. b) FIFO. c) LRU.
 6. En un sistema paginado con 3 marcos en memoria, se hacen las
siguientes referencias a páginas:
{a,f,c,c,a,d,b,d,f,a,c,f,e,f,e,b,a,b,c,a,e,b,d,b,d,a,f, a,,c,e} analíce el
contenido en memoria para cada una de las siguientes políticas
de reemplazo: a) ÓPTIMO. b) FIFO. c) LRU
7. En un sistema paginado con 3 marcos en memoria, se hacen las
siguientes referencias a páginas:
{2,2,4,3,4,2,4,3,4,5,6,6,7,6,5,4,5,7,7,2,1} analíce el contenido en
memoria para cada una de las siguientes políticas de reemplazo: a)
ÓPTIMO. b) FIFO. c) LRU

8. En un sistema paginado con 3 marcos en memoria, se hacen las

siguientes referencias a páginas:
{0,3,6,1,4,6,5,1,6,0,5,2,1,7,5,0,0,6,7,1,7,6} analice el contenido en
memoria para cada una de las siguientes políticas de reemplazo: a)
ÓPTIMO. b) FIFO. c) LRU
9. Dada las siguientes cadenas de referencia: C1= (4,3,42,5,2,3,1,1,2,4,3)
C2= (3,2,5,5,1,2,2,4,5,2,4,3). 2 marcos. Resuelva mediante: a) Óptimo ,
b) Fifo, c) LRU e indique cuál originará más fallos de página

0. En un sistema paginado con 3 marcos en memoria, se hacen las

siguientes referencias a páginas:
{a,b,g,c,f,b,a,f,d,f,g,c,f,a,g,a,f,c,g,f,d,b,f,d,g,c.f}. , analice el contenido
en memoria para cada una de las siguientes políticas de reemplazo:
ÓPTIMO. FIFO. LRU

Parte #2

1) En un sistema de gestión de memoria virtual por paginación, con un

bus de direcciones de 32 líneas, una memoria principal (física) de
256MB, y un tamaño de página de 64KB, indica:
a. Formato de la dirección virtual y número de páginas virtuales
por proceso:
b. Formato de la dirección física y número de marcos de página en
memoria física

2) Dada la dirección virtual $FFF1E703, describa detalladamente los pasos

que hay que seguir y las direcciones involucradas, para traducir la
anterior dirección virtual en una dirección física. ¿Qué dirección física
ha obtenido?
3) Indique a que direcciones físicas de la memoria principal se
corresponde las direcciones lógicas 1000, 3500, 8000, 19500
expresadas en base 10.
4) Considera un sistema de paginación bajo demanda en el que un
proceso que tiene asignados 3 marcos de página genera la siguiente
secuencia de referencias a páginas:
2,3,1,2,4,5,2,3,1,5,6,1
Indica que accesos producirían un fallo de página cuando se utilizan
las políticas de reemplazo local FIFO y LRU. Sabemos que este
proceso se va a ejecutar muy a menudo en el sistema y nos interesa
tener el mejor sistema de paginación para ´el. ¿Valdría la pena
aumentar el número de marcos de página asignados al proceso hasta
4 para alguna de estas dos políticas? Indica el número de fallos de
página que se producirían en esta nueva situación para cada algoritmo