La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Robiro Asuaje L26/04/20141 Organización de la Memoria. Universidad Centro-Occidental Lisandro Alvarado Decanato de Ciencias y Tecnología Barquisimeto -

Presentaciones similares


Presentación del tema: "Robiro Asuaje L26/04/20141 Organización de la Memoria. Universidad Centro-Occidental Lisandro Alvarado Decanato de Ciencias y Tecnología Barquisimeto -"— Transcripción de la presentación:

1 Robiro Asuaje L26/04/20141 Organización de la Memoria. Universidad Centro-Occidental Lisandro Alvarado Decanato de Ciencias y Tecnología Barquisimeto - Edo. Lara

2 Robiro Asuaje L26/04/20142 Organización del Almacenamiento Realiza funciones en relación a : Número de usuarios en memoria Cantidad de procesos de un usuario Forma estática o dinámica. Almacenamiento contínuo o disperso Los programas deben almacenarse en un sitio específico o puede variar

3 Robiro Asuaje L26/04/20143 Administración del Almacenamiento u Define el comportamiento de una forma de organización u Serie de estrategias diseñadas para obtener un rendimiento óptimo

4 Robiro Asuaje L26/04/20144 Jerarquía del Almacenamiento u Considera las transferencias de información entre los diversos niveles de memoria

5 Robiro Asuaje L26/04/20145 JERARQUÍA DE ALMACENAMIENTO Considera las transferencias de información entre los diversos niveles de memoria. MEMORIA CACHE ALMACENAMIENTO PRIMARIO ALMACENAMIENTO SECUNDARIO Disminuye el tiempo de acceso al almacena- miento. Aumenta la velocidad de acceso al almacena- miento. Aumenta el costo de almacenamiento por bit. Disminuye la capacidad de almacenamiento La UCP puede referirse directamente a los programas y datos. Los programas y datos se deben pasar primero al almcena- miento principal para que la UCP pueda referirse a ellos. Organización jerárquica de almacenamiento

6 Robiro Asuaje L26/04/ OBTENCIÓN: Determina en qué momento debe obtenerse la información (programas y/o datos) desde el almacenamiento secundario para ser colocado en memoria principal. 2. COLOCACIÓN: Define en qué parte de la memoria principal se ubicará la información entrante. 3. REEMPLAZO: Decide qué porción de los programas y/o datos se debe desalojar para dar espacio a la información entrante. ESTRATEGIAS DE ADMINISTRACIÓN

7 Robiro Asuaje L26/04/20147 Asignación del Almacenamiento Contiguo CASO nº 1: Para un solo usuario u El tamaño de los programas está limitado por la cantidad de memoria principal. u Fué utilizado en los sistemas por lotes.

8 Robiro Asuaje L26/04/20148 SISTEMA OPERATIVO USUARIO NO UTILIZADO 0 a b c Asignación de almacenamiento contiguo para un sólo usuario.

9 Robiro Asuaje L26/04/20149 Asignación del Almacenamiento Contiguo CASO nº 2: Nivel de Multiprogramación u Particiones Fijas. u Particiones Variables.

10 Robiro Asuaje L26/04/ PARTICIONES FIJAS Consiste en dividir la memoria en varias particiones de tamaño fijo. Cada partición puede contener exactamente un proceso. El nivel de multiprogramación está limitado por el número de particiones. Cuando una partición está libre, se selecciona un proceso de la cola de entrada y se carga en la partición libre; cuando un proceso termina, la partición está disponible para otro. El sistema operativo conserva una tabla que indica qué partes de la memoria están disponibles y cuales están ocupadas.

11 Robiro Asuaje L26/04/ Sistema Operativo Partición 1 Partición 2 Partición 3 PARTICIONES FIJAS: TRADUCCIÓN Y CARGA ABSOLUTAS 0abcd0abcd

12 Robiro Asuaje L26/04/ Sistema Operativo Partición 1 Partición 2 Partición 3 PARTICIONES FIJAS: TRADUCCIÓN Y CARGA RELOCALIZABLE 0abcd0abcd

13 Robiro Asuaje L26/04/ Particiones Variables u Cada trabajo ocupa tanto espacio como necesita. u El tamaño del trabajo a ubicar no puede ser mayor que el almacenamiento principal disponible u Se disminuye parcial o totalmente el desperdicio de memoria u Aparecen: Condensación y Compactación

14 Robiro Asuaje L26/04/ Sistema Operativo Sistema Operativo Sistema Operativo 20 K 15 K 22 K libre Sistema Operativo 20 K 15 K 22 K 8 K libre

15 Robiro Asuaje L26/04/ Fragmentación Significa desperdicio de memoria (sin usar) Se presenta de dos maneras diferentes: Fragmentación INTERNA: Es la memoria que pertenece a una partición pero NO se usa. Fragmentación EXTERNA: Se presenta cuando el espaciode memoria es suficiente para atender una solicitud pero NO ES contiguo.

16 Robiro Asuaje L26/04/ Condensación Unir o fusionar espacios o huecos adyacentes para formar uno más grande. Por ejemplo, si hay una solicitud de usuario de 5k y en la memoria hay disponibles 2 huecos contíguos pero uno es de 2k y el otro es 3k, entonces, para poder atender ésa solicitud de usuario, se unen los 2 huecos que formarían un sólo hueco de 5k, por tanto ahora si cabría la solicitud en el hueco que hay disponible.

17 Robiro Asuaje L26/04/ Condensación Sistema Operativo 20 K 15 K 22 K 8 K libre Sistema Operativo 20 K 15 K 22 K 8 K libre Sistema Operativo 20 K 8 K libre Libre Termina Libre Libre 37 K S. O.

18 Robiro Asuaje L26/04/ Compactación Técnica que consiste en trasladar todas las áreas ocupadas del almacenamiento hacia algún extremo de la memoria. Es una solución de la fragmentación externa. El objetivo consiste en desplazar el contenido de la memoria libre en un sólo bloque de gran tamaño. La compactación no siempre es posible, sólo es posible si la relocalización es dinámica y se efectúa en el momento de la ejecución. Este esquema puede ser bastante costoso.

19 Robiro Asuaje L26/04/ Compactación Sistema Operativo 15 K 8 K libre Sistema Operativo 15 K 8 K Libre

20 Robiro Asuaje L26/04/ Permiten determinar en qué lugar de la memoria principal se deben colocar los programas y datos entrantes. Tipos: Mejor Ajuste. Primer Ajuste. Peor Ajuste. ESTRATEGIAS DE COLOCACION

21 Robiro Asuaje L26/04/ ESTRATEGIA DEL PRIMER AJUSTE Colocar el trabajo en el primer hueco de la lista de almacenamiento libre en el que quepa. Lista de Almacenamiento libre (Se mantiene ordenada por dirección, o a veces en orden aleatorio). Dirección Inicial Longitud a 16k c 14k e 5k g 30k Solicitud de 13k 0abcdefg0abcdefg SISTEMA OPERATIVO Hueco de 16k en uso Hueco de 14k en uso Hueco de 5k en uso Hueco de 30k.

22 Robiro Asuaje L26/04/ ESTRATEGIA DEL MEJOR AJUSTE SISTEMA OPERATIVO Hueco de 16k en uso Hueco de 14k en uso Hueco de 5k en uso Hueco de 30k 0abcdefg0abcdefg Solicitud de 13k Dirección Inicial Longitud e 5k c 14k a 16k g 30k Colocar el trabajo en el menor bloque en el que quepa. Lista de Almacenamiento libre( Se mantiene en orden ascendente por tamaño de hueco)..

23 Robiro Asuaje L26/04/ ESTRATEGIA DEL PEOR AJUSTE SISTEMA OPERATIVO Hueco de 16k en uso Hueco de 14k en uso Hueco de 5k en uso Hueco de 30k Solicitud de 13k Dirección Inicial Longitud g 30k a 16k c 14k e 5k Colocar el trabajo en el hueco más grande en el que quepa. Lista de Almacenamiento libre(Se mantiene en orden descendente por tamaño de hueco).....

24 Robiro Asuaje L26/04/ Características: 1. Un trabajo ocupa el almacenamiento principal y se ejecuta hasta que se le el termine el Quantum o pide E/S, entre otras razones. 2. El proceso es desalojado y el siguiente es colocado en memoria principal. 3. Un programa o proceso puede ser traído (y llevado) desde (hacia) memoria secundaria una gran cantidad de veces antes de su culminación. Usuario Usuario Usuario Usuario Usuario Usuario Usuario A B C D E F G a a a a a a a f c e d h g i Sistema Operativo Area de Intercambio 0ab0ab Almacenamiento principal Copias del almacenamiento principal guardadas en almacenamiento secundario de acceso directo. SWAPPING


Descargar ppt "Robiro Asuaje L26/04/20141 Organización de la Memoria. Universidad Centro-Occidental Lisandro Alvarado Decanato de Ciencias y Tecnología Barquisimeto -"

Presentaciones similares


Anuncios Google