Ayudantía 7: Memory management

1. UTFSM - Sistemas Operativos Ayudantía 7:Memorymanagement

2. Fragmentación • Explique la diferencia entre la fragmentación interna y la externa • Fragmentación interna • Ocurre cuando el espacio es alocado sin la intención de usarlo. Este espacio se desperdicia. • Fragmentación externa: • Ocurre cuando el espacio libre está dividido en muchos trozos después de un tiempo. Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

3. Partición de memoria • Dadas 5 particiones de 100KB, 500KB, 200KB, 300KB y 600KB, ¿cómo quedarían alocadas usando first-fit, best-fit y worst-fit para procesos de 212KB, 417KB, 112KB, 426KB (en orden)? • ¿Cuál es el más eficiente? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

4. Asignar más memoria • La mayoría de los sistemas permite a los programas alocar más memoria a su espacio de direccionamiento durante la ejecución. • ¿Qué se requiere para soportar la asignación dinámica de memoria en los siguientes esquemas? • Asignación de memoria contigua. • Segmentación pura. • Paginación pura. Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

5. Comparación de asignacón • Compare los esquemas de asignación contigua, segmentación puray paginación pura, con respecto a: • Fragmentación externa • Fragmentación interna • Habilidad para compartir código entre procesos Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

6. Paginación • En un sistema con paginación, un proceso no puede acceder a memoria que no posee, por qué? • Cómo podría el sistema operativo permitir acceso a otra memoria? Vale la pena hacer eso o no? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

7. Comparación • Compare la paginación con la segmentación con respecto a la cantidad de memoria requerida para las estructuras de direccionamiento, para traducir direcciones virtuales a direcciones físicas. Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

8. Sistema de paginación • Considerar un sistema con una tabla de paginamiento almacenada en memoria: • Si una referencia a memoria demora 200ns, cuánto demora una referencia a memoria paginada? • Si agregamos registros asociativos, y un 75% de las referencias de la tabla de páginas está ahí, cuánto demora una referencia a memoria paginada? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

9. Combinación • ¿Por qué se combina a veces la paginación con la segmentación en un sólo esquema? • Paginación segmentada. • Segmentación paginada. Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

10. ¿Cuál sería la dirección física de las siguientes direcciones lógicas? 0, 463 1, 10 2, 500 3, 400 4, 112 Tabla de segmentación Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

11. Paginación paginada • De qué serviría paginar las tablas de paginación? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

12. Bits de direccionamiento • Considerar un espacio de direccionamiento lógico de 8 páginas de 1024 palabras cada una, mapeadas a una memoria física de 32 frames: • ¿Cuántos bits hay en el direccionamiento lógico? • ¿Cuántos bits hay en el direccionamiento físico? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

13. Entradas duplicadas • ¿De qué serviría tener 2 entradas en una tabla de paginación apuntando al mismo frame en la memoria? Ayudantía Sistemas Operativos - http://villaseca.wordpress.com