Práctico 2.

Práctico 2: Administración de la Memoria
Asignatura: Sistemas Operativos
Práctico 2: Administración de la Memoria
1. Consideremos un sistema de intercambio en el que la memoria consta de los
siguientes tamaños de espacios en orden de memoria: 22K, 34K, 5K, 30K, 25K,
14K, 32K y 22K. Cuál es el espacio que se elige si se solicitan en forma sucesiva
segmentos de:
a. 36K
b.25K
c.24K
d.4K
e.5K
Con el método del primero que se ajuste. Repita ahora con el mejor en ajustarse y
el peor en ajustarse.
2. Consideremos un sistema de intercambio en el que la memoria consta de los
siguientes tamaños de espacios en orden de memoria: 21K, 50K, 15K, 26K, 12K,
19K, 33K y 22K. Cuál es el espacio que se elige si se solicitan en forma sucesiva
segmentos de:
a. 25K
b.55K
c.11K
d.47K
e.15K
Con el método del primero que se ajuste. Repita ahora con el mejor en ajustarse y
el peor en ajustarse.
3. Si se utiliza el reemplazo FIFO con cuatro marcos y ocho páginas, ¿cuántos fallos
ocurrirán con la cadena de referencia 076672314103 si los cuatro marcos
contienen las páginas 5423 al principio.
4. Si se utiliza el reemplazo FIFO con tres marcos y ocho páginas, ¿cuántos fallos
ocurrirán con la cadena de referencia 6555744327103 si los tres marcos
contienen las páginas 162 al principio? ¿Qué ocurriría si se dispone de 4 marcos
de página?
5. Una computadora tiene cuatro marcos para páginas. El tiempo de carga, el tiempo
del último acceso y los bits R y M para cada página aparecen en la tabla siguiente:
Página
0
1
2
5
Cargado
Última
Referencia
402
280
359
250
478
389
399
390
R
M
0
1
1
1
0
0
1
1
a) ¿Cuál página es reemplazada por NRU?
b) ¿Cuál página es reemplazada por FIFO?
c) ¿Cuál página es reemplazada por LRU?
1
Práctico 2: Administración de la Memoria
Asignatura: Sistemas Operativos
6. Una computadora tiene cinco marcos para páginas. El tiempo de carga, el tiempo
del último acceso, la frecuencia de referencia y los bits R y M para cada página
aparecen en la tabla siguiente:
Página
0
1
2
3
4
a)
b)
c)
d)
Cargado
010
313
169
320
050
Última
Referencia
378
389
230
390
129
Frecuencia
de uso
R
M
8
9
2
15
10
0
1
1
0
0
0
0
1
1
1
¿Cuál página es reemplazada por NRU?
¿Cuál página es reemplazada por FIFO?
¿Cuál página es reemplazada por LRU?
¿Cuál página es reemplazada por LFU?
2