Este documento presenta una serie de ejercicios sobre la gestión de memoria en sistemas operativos con paginación. Propone analizar el contenido de la memoria principal para diferentes cadenas de referencias a páginas y aplicando políticas de reemplazo como óptimo, LRU, FIFO y reloj. También incluye preguntas sobre el formato de las direcciones virtuales y físicas para un sistema de memoria virtual con paginación.

1. PROGRAMANA NACIONAL DE FORMACIÓN EN INFORMÁTICA
UNIDAD CURRICULAR: SISTEMAS OPERATIVO.
Prof. Pura Castillo
Ejercicios Propuestos Gestión de Memoria
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ícese el contenido en memoria para cada una de las siguientes
políticas de reemplazo: ÓPTIMO. NRU. 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) NFU c) LRU. Repita para 4 marco
.
3. Dada las siguientes cadenas de referencia: C1= (,1,2,4,4,5,2,3,1,4,3,1,2)
C2= (4,3,5,5,2,3,4,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: {4, 5, 3, 1, 2, 1, 5, 4, 4, 3}. Suponiendo que tenemos
inicialmente en memoria las páginas {5, 4, 1, 3} (en ese orden), analícese el
contenido en memoria para cada una de las siguientes políticas de
reemplazo: a) ÓPTIMO. b) RELOJ. c) LRU
5. En un sistema paginado con 4 marcos en memoria, se hacen las siguientes
referencias a páginas:
{4,2,7,3,3,2,3,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 } analícese el
contenido en memoria para cada una de las siguientes políticas de
reemplazo: a) ÓPTIMO. b) NRU. 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,

2. e} analícese el contenido en memoria para cada una de las siguientes
políticas de reemplazo: a) NRU. b) FIFO. c) LRU
7. En un sistema paginado con 3 marcos en memoria, se hacen las siguientes
referencias a páginas: {3,2,4,3,4,2,2,3,4,5,6,7,7,6,5,4,5,6,7,2,1} analícese el
contenido en memoria para cada una de las siguientes políticas de
reemplazo: a) ÓPTIMO. b) RELOJ. c) LRU
8. En un sistema paginado con 3 marcos en memoria, se hacen las siguientes
referencias a páginas: {0,7,7,7,6,0,3,6,1,4,1,5,1,6,0,5,2,6,7,5,0,0 }
analíceseel 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,1,1,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
10.En un sistema paginado con 3 marcos en memoria, se hacen las siguientes
referencias a páginas: { a,f,d,f,g,c,f,a,g ,f,b,g,c,b,b ,a,f,c,g,f,d,b,f,d,g,c.a}. ,
analícese el contenido en memoria para cada una de las siguientes
políticas de reemplazo: ÓPTIMO. FIFO. LRU
Parte #2
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
Un sistema de memoria virtual con paginación por demanda, tiene un tamaño de página
de 512 palabras, una memoria virtual de 16 páginas numeradas del 0 al 15 una memoria
física de 4 marcos (frames) numerados de 0 a 3. El contenido actual de la memoria es: Nº
marco