1º SMR Sistemas Operativos Monopuesto Unidad 2

RELACION EJERCICIOS. Gestión de memoria.

1. Define la fragmentación externa e interna.

2. Sea un sistema donde se utiliza un esquema de asignación de memoria con

particiones de tamaño fijo. ¿Qué determina el grado de multiprogramación de

dicho sistema?

3. Tenemos un sistema de memoria virtual de 1000 MB. La RAM es de 256 MB,

el tamaño de página es de 4096 B . Se pide:

a. La siguiente dirección lógica 03097A a qué página pertenece y

cuál es su desplazamiento en la página.

b. Cuántos marcos habrá en RAM.

4. Un sistema posee una memoria física de 64 KB dividido en marcos de páginas

de tamaño 4KB. Un programa tiene un código de tamaño 32768 bytes, un

conjunto de datos de 16898 bytes y una pila de 15870 bytes.

a. ¿Se podrá cargar este programa en memoria?

b. Razonar si influye el tamaño del marco de página. Nota: En los datos se cogen 2 decimales y se redondean.

5. Se dispone de un sistema operativo que usa la técnica de gestión de memoria

virtual por paginación. El ordenador donde está instalado dispone de una

memoria RAM de 1 GB. Si el S.O. trabaja con páginas de 512 KB. ¿Qué tamaño

tendrá la memoria virtual si se alojan en ella 1024 páginas? ¿En cuántos

marcos habrá que dividir la memoria RAM?

6. Dada la siguiente cadena de referencias a memoria virtual:

1,3,6,7,1,2,4,5,1,5,3

Simular la gestión de estas referencias utilizando las políticas FIFO, LRU y

Optimo, indicando el número de fallos de páginas. Suponemos que el sistema

dispone de cuatro marcos físicos que NO están asignados.

1 3 6 7 1 2 4 5 1 5 3

M1

M2

M3

M4

7. Supongamos que tenemos una máquina con 16 MB de memoria principal y un

esquema de gestión de memoria virtual paginado con páginas de 8 KB. Un

proceso produce la siguiente secuencia de accesos a memoria de un

1º SMR Sistemas Operativos Monopuesto Unidad 2

proceso: 02D4B8, 02D4B9, 02D4EB, 02D86F, F0B621, F0B815, F0D963,

F0B832, F0BA23, D9D6C3, D9B1A7, D9B1A1, F0BA25, 02D4C7, 628C3A,

628A31, F0B328, D9B325, D73425.

El SO asigna al proceso 4 marcos de memoria principal. Describe el

comportamiento del gestor de memoria usando cada uno de los siguientes

algoritmos de reemplazo de páginas:

1. Algoritmo FIFO

2. Algoritmo LRU

3. Algoritmo OPTIMO

¿Cuántos fallos de página se producen con cada algoritmo?

8. Tenemos un sistema operativo que utiliza la técnica de paginación para la

gestión de memoria. Si la memoria RAM es de 512 MB y el tamaño de página

es de 1024 KB. ¿Cuál es el tamaño de la memoria virtual si queremos albergar

2048 páginas? ¿Cuántos marcos habrá en la memoria principal?

9. Suponer que un proceso emite una dirección lógica igual a 955 (hexadecimal)

y que se utiliza la técnica de paginación, con páginas de 1024 palabras.

Indica el par de valores (número de página, desplazamiento) que

corresponde a dicha dirección.

10. Un proceso puede disfrutar como máximo de cuatro marcos de página.

Rellenar las siguientes tablas mostrando la evolución del contenido de la

memoria si llegan las siguientes páginas: 9,1,2,6,5,9,2,3,5,6,7,8,5,2,3, usando

cada uno de los siguientes algoritmos de sustitución: FIFO, Optimo y LRU.

Indicar cuál de los algoritmos provoca menos fallos de página.