Organización de la Memoria

Transcripción

1 UNEFA Núcleo Mérida Sistemas Oerativos Organización de la Memoria Ing Hungría Berbesi

2 ORGANIZACIÓN DE LA MEMORIA VIRTUAL Mediante este esquema se ejecutan rogramas que no se encuentran totalmente en memoria rincial Por lo tanto, un rograma uede tener un tamaño mayor a la memoria física disonible Los Métodos más comunes ara oner en ráctica el almacenamiento virtual son: * Paginación * Segmentación Concetos Básicos MEMORIA VIRTUAL Las direcciones referidas or un roceso se denominan Direcciones Virtuales o Lógicas (L) Por otra arte, las direcciones disonibles en memoria rincial se denominan Direcciones Físicas (F) En el momento de ejecución de los rogramas, las direcciones lógicas deben hacerse corresonder con las direcciones físicas, mediante una alicación m: L F, la cual se denomina Maeo de Memoria (Maing)

3 Esta actividad realizada or los mecanismos de conversión de direcciones lógicas a direcciones reales se llama Mecanismo de Traducción Dinámica de Direcciones (MTDD) ALMACENAMIENTO VIRTUAL MTDD 5 ALMACENAMIENTO REAL

4 Las direcciones contiguas en el esacio de direcciones virtuales de un roceso no son necesariamente contiguas en el almacenamiento real Esto se llama Contigüidad Artificial Los MTDD mantiene Maas de Corresondencia ara la traducción de direcciones que muestran cuáles localidades del almacenamiento virtual están en el almacenamiento real en un momento dado y en dónde se encuentran Para ello, se agrua en bloques Cuando los bloques son del mismo tamaño se llaman Páginas y la organización de la memoria se llama Paginación Cuando los bloques ueden tener tamaños diferentes se llaman Segmentos y la organización de la memoria se llama Segmentación Las direcciones en un sistema de bloques son Bidimensionales Para hacer referencia a un elemento en articular, el rograma esecifica el bloque en el que se encuentra y su deslazamiento a artir del inicio del bloque Número del bloque (b) Deslazamiento (d) Dirección Virtual V = (b,d)

5 PAGINACION Corresondencia de bloques de tamaño fijo Las áginas se transfieren de almacenamiento secundario al rimario y se colocan dentro de bloques llamados marcos de ágina, que tienen el mismo tamaño que las áginas entrantes Una ágina entrante uede colocarse en cualquier marco de ágina disonible Marco de ágina 0 Marco de ágina 1 Marco de ágina 2 Marco de ágina 3 Marco de ágina 4 Marco de ágina 5 Marco de ágina 6 Almacenamiento Real Nro de Marco de ágina Tamaño Intervalos de Direcciones Reales

6 Corresondencia entre direcciones de almacenamiento virtual y direcciones de almacenamiento real en un sistema de aginación Núm Página Deslazamiento d marco de ágina 0 marco de ágina 1 marco de ágina 2 Mecanismo de Corresondencia de Páginas { d marco de ágina La ágina virtual corresonde al marco de ágina Posición del Almacenamiento Real corresondiente a la dir virtual (,d) Almacenamiento Real marco de ágina +1

7 Mecanismos de Traducción en una organización de memoria aginada Traducción or corresondencia directa Registro con la dirección base de la Tabla de Corresondencia de áginas } Número Direcció b Página n Deslazamiento Virtual d v = (,d) + d Tabla de corresondencia r = + d de áginas + b b + r s r Dirección Real r = (,d) Memoria real

8 Tabla de corresondencia de áginas Bit de residencia Dir en Almacenamiento Nro de Marco de ágina Secundario de Página r s r = o La ágina se encuentra en almacenamiento secundario y su dirección es s r = 1 La ágina se encuentra en almacenamiento real y su dirección es

9 SEGMENTACION Los bloques ueden tener tamaños diferentes y se denominan Segmentos Un rograma y sus datos ueden ocuar varios bloques Estos ueden estar searados (no contíguos) en almacenamiento real Los segmentos se transfieren del almacenamiento rimario al secundadario como unidades comletas Un segmento entrante uede colocarse en cualquier área disonible de almacenamiento rimario cuyo tamaño sea suficiente ara contenerlo Las estrategias de colocación ara la segmentación son similares a las emleadas en la multirogramación con articiones variables : * Mejor ajuste * Peor ajuste * Primer ajuste

10 Mecanismos de traducción de Direcciones en la Segmentación Corresondencia entre direcciones de almacenamiento virtual y direcciones de almacenamiento real en un sistema de Segmentación ura Registro con la dirección base de la Tabla de Corresondencia de segmentos b + b + s b Número Segmento Deslazamiento s Tabla de corresondencia de segmentos + s d } Dirección d s Virtual v = (,d) r = s + d Dirección Real r r = (s,d ) s

11 Tabla de corresondencia de segmentos r a l r w E A s r : Bit de residencia de segmento r = 0 El segmento se encuentra en almacenamiento secundario y su dirección es a r = 1 El segmento se encuentra en almacenamiento real y su dirección es s a : Dirección en almacenamiento secundario L : Longitud del segmento ( Tamaño ) Bits de rotección R : Acceso ara lectura E : Acceso ara ejecución W : Acceso ara escritura A : Acceso ara adición s : Dirección del segmento en el almacenamiemiento real

12 SEGMENTACION PAGINADA Objetivo: Combinar las ventajas de ambos esquemas Los segmentos tienen un tamaño múltilo de áginas No es necesario que todas las áginas de un segmento estén en almacenamiento rimario a la vez Las áginas que son contíguas en almacenamiento virtual no son or fuerza contíguas en almacenamiento real Las direcciones son tridimensionales V = ( S, P, D ) Segmento Página Deslazamento

13 Tablas de corresondencia de segmentos (uno or cada roceso) Tablas de corresondencia de áginas (una or segmento) Dirección de la tabla de corresondencia Segmento de áginas Direcciones de marcos de ágina Almacenamiento real Tabla de rocesos (ara todo el sistema) Proceso a b Dirección de la tabla de segmentos i Estructura de tablas ara un sistema con aginación y segmentación

14 Traducción de direcciones virtuales con corresondencias asociativa/directa combinadas en un sistema con aginación y segmentación b + s Dirección, b, de la tabla de segmentos + b s Número de segmento s s Dirección virtual v = ( s,,d ) Número de ágina Deslazamiento d s Tabla de corresondencias de segmentos ara éste roceso b s s + s Tabla de corresondencia de áginas ara el segmento s + s Número marco Deslazamiento d Dirección real r