Ayudantía 7: Memory management

AYUDANTÍA 7:MEMORY

MANAGEMENT

UTFSM - Sistemas Operativos

Ayudantía Sistemas Operativos - http://villaseca.wordpress.com

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.


3

Partición de memoria

Dadas 5 particiones de 100KB, 500KB, 200KB, 300KB y 600KB, ¿cómo quedarían alocadas usando f irst-f i t , best-fit y worst-fit para procesos de 212KB, 417KB, 112KB, 426KB (en orden)?

¿Cuál es el más eficiente?


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.


5

Comparación de asignacón Compare los esquemas de asignación

contigua, segmentación pura y paginación pura, con respecto a:Fragmentación externaFragmentación internaHabilidad para compartir código entre

procesos


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?


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.


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?


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.


10

Tabla de segmentaciónSegmento Base Largo

0 219 600

1 2300 14

2 90 100

3 1327 580

4 1952 96

¿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


11

Paginación paginada

De qué serviría paginar las tablas de paginación?


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?


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 7: Memory management

Documents

Transcript of Ayudantía 7: Memory management