Paginacin

Es una forma de disminuir la fragmentacin externa. Adems, hasta ahora el swapping deba hacerse con los procesos completos. Con paginacin, un proceso puede ser llevado parcialmente al disco. Regla del 90/10: Un proceso ocupa el 90% del tiempo accediendo a 10% de su memoria. Es usada por casi todas las arquitecturas de hardware y por los SO. Las direcciones lgicas no se disponen continuamente en la memoria fsica. Consiste en dividir la memoria fsica en secciones de memoria, llamadas marcos, y dividir la memoria lgica en secciones del mismo tamao, llamadas pginas. El tamao es fijo, y determinado por el hardware (4kb, 2Mb y 4Mb en i386) Cuando se crea un proceso, se le asigna el nmero de pginas y frames necesarios. Las direcciones lgicas del proceso son un rango continuo de nmeros, pero estas se mapean de forma (probablemente) discontinua en memoria fsica. Cualquier marco puede ser asignado a cualquier pgina. Se elimina la fragmentacin externa. Se acota la fragmentacin interna (~1/2 pgina por proceso). Ejemplos extremos. Grafico de pginas y marcos: Asignaciones no continuas.

Segmentacin

Desde el punto de vista del usuario y los compiladores, un proceso esta 'naturalmente' dividido en secciones: texto, data, stack, heap. Dando a cada una de estas secciones espacios de direccionamientos distintos, simplificamos la tarea del compilador, y mantenemos la divisin natural. Es ms fcil: o permitir al stack y al heap crecer dinmicamente. o compartir info entre programas. o proteger programas