Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paginación y Segmentación
Clase 11
Matías Alejo García
Atención: Estos apuntes deben ser usados como referencia de los temas vistos en
clase. No son, ni intentan ser un texto de estudio. El contenido de estos apuntes no
alcanza para la aprobación de la materia, ya que sólo enumeran los temas vistos.
Para estudiar la materia, por favor referirse a la bibliografía del curso.
11.1 Paginación
Es una forma de disminuir la fragmentación externa.
Además, hasta ahora el swapping debía hacerse con los procesos completos. Con
paginación, 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 lógicas no se disponen continuamente en la memoria física.
Consiste en dividir la memoria física en secciones de memoria, llamadas
marcos, y dividir la memoria lógica en secciones del mismo tamaño, llamadas
páginas.
El tamaño es fijo, y determinado por el hardware (4kb, 2Mb y 4Mb en i386)
Cuando se crea un proceso, se le asigna el número de páginas y frames
necesarios.
Las direcciones lógicas del proceso son un rango continuo de números, pero
estas se mapean de forma (probablemente) discontinua en memoria física.
Cualquier marco puede ser asignado a cualquier página.
Se elimina la fragmentación externa.
Se acota la fragmentación interna (~1/2 página por proceso). Ejemplos extremos.
Grafico de páginas y marcos: Asignaciones no continuas.
11.6 Segmentación
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 división natural.
Es más fácil:
o permitir al stack y al heap crecer dinámicamente.
o compartir info entre programas.
o proteger programas
Referencias
Esta clase está basada en "Operating Systems Concepts", 5ta Edición.
Silberschatz & Galvin, ( Capitulos 8 y 9).
Apuntes de Clases del Prof. Andrew Faggs.
2003 (C)Matías Alejo García, os@matiu.com.ar, http://os.matiu.com.ar