Este documento presenta una serie de ejercicios sobre la gestión de memoria en sistemas operativos con paginación. Propone analizar el contenido de memoria para diferentes cadenas de referencias a páginas aplicando políticas de reemplazo como óptimo, FIFO y LRU. También incluye preguntas sobre el formato de direcciones virtuales y físicas, y los pasos para traducir una dirección virtual a física mediante la tabla de páginas.
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. 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ícese 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ícese 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,
2. e} analícese 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: {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) 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,1,5,1,6,0,5,2,6,7,5,0,0,0,7,7,7,6} analícese
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,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: {f,b,g,c,b,b,a,f,d,f,g,c,f,a,g,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
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?