1 SMR Sistemas Operativos Monopuesto

Unidad 2

RELACION EJERCICIOS. Gestin de memoria.

1. Define la fragmentacin externa e interna. 2. Sea un sistema donde se utiliza un esquema de asignacin de memoria con particiones de tamao fijo. Qu determina el grado de multiprogramacin de dicho sistema? 3. Tenemos un sistema de memoria virtual de 1000 MB. La RAM es de 256 MB, el tamao de pgina es de 4096 B . Se pide: a. La siguiente direccin lgica 03097A a qu pgina pertenece y cul es su desplazamiento en la pgina. b. Cuntos marcos habr en RAM. 4. Un sistema posee una memoria fsica de 64 KB dividido en marcos de pginas de tamao 4KB. Un programa tiene un cdigo de tamao 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 tamao del marco de pgina.
Nota: En los datos se cogen 2 decimales y se redondean.

5. Se dispone de un sistema operativo que usa la tcnica de gestin de memoria virtual por paginacin. El ordenador donde est instalado dispone de una memoria RAM de 1 GB. Si el S.O. trabaja con pginas de 512 KB. Qu tamao tendr la memoria virtual si se alojan en ella 1024 pginas? En cuntos 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 gestin de estas referencias utilizando las polticas FIFO, LRU y Optimo, indicando el nmero de fallos de pginas. Suponemos que el sistema dispone de cuatro marcos fsicos que NO estn asignados. 1 M1 M2 M3 M4 3 6 7 1 2 4 5 1 5 3

7. Supongamos que tenemos una mquina con 16 MB de memoria principal y un esquema de gestin de memoria virtual paginado con pginas 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 pginas: 1. Algoritmo FIFO 2. Algoritmo LRU 3. Algoritmo OPTIMO Cuntos fallos de pgina se producen con cada algoritmo?

8. Tenemos un sistema operativo que utiliza la tcnica de paginacin para la gestin de memoria. Si la memoria RAM es de 512 MB y el tamao de pgina es de 1024 KB. Cul es el tamao de la memoria virtual si queremos albergar 2048 pginas? Cuntos marcos habr en la memoria principal?

9. Suponer que un proceso emite una direccin lgica igual a 955 (hexadecimal) y que se utiliza la tcnica de paginacin, con pginas de 1024 palabras. Indica el par de valores (nmero de pgina, desplazamiento) que corresponde a dicha direccin.

10. Un proceso puede disfrutar como mximo de cuatro marcos de pgina. Rellenar las siguientes tablas mostrando la evolucin del contenido de la memoria si llegan las siguientes pginas: 9,1,2,6,5,9,2,3,5,6,7,8,5,2,3, usando cada uno de los siguientes algoritmos de sustitucin: FIFO, Optimo y LRU. Indicar cul de los algoritmos provoca menos fallos de pgina.