02/06/2011

Organizacin y manejo de la memoria fsica

Las estrategias que se deben emplear para tener un rendimiento ptimo es lo que conocemos como administracin de la memoria.

E. de administracin de almacenamiento
Los diseadores de SO han definido tres estrategias de administracin del almacenamiento. Estrategia de obtencin. Estrategia de colocacin. Estrategia de reemplazo.

E. de administracin de almacenamiento
Estrategia de obtencin: Determina cuando deben obtenerse datos del almacenamiento secundario al principal.

E. de administracin de almacenamiento
1. Estrategia de obtencin por demanda: los datos se pasan a la memoria principal cuando se solicitan especficamente.

E. de administracin de almacenamiento
2. Estrategia de obtencin anticipada: el sistema predice las necesidades de un programa y carga los datos en el almacenamiento principal, as cuando se soliciten se evita un retardo en la ejecucin.

E. de administracin de almacenamiento
Estrategia de colocacin: Trata sobre la parte del almacenamiento, es decir, dnde se colocar un programa entrante.

02/06/2011

E. de administracin de almacenamiento
Estrategia de reemplazo: Se relaciona con la decisin de qu parte del programa o datos se desalojarn a fin de dejar espacio para un programa entrante.

Cargado de programas en memoria principal

En los primeros sistemas, cada programa ocupaba un bloque nico de localidades de memoria. Los sistemas evolucionaron y comenzaron a requerir particiones variables.

Cargado de programas en memoria principal

Lo anterior resulta ms difcil para un SO debido al manejo de mltiples huecos de memoria, de esta forma se aprovecha mejor el almacenamiento principal. Las tcnicas son las siguientes:

Cargado de programas en memoria principal

Particin fija. La memoria principal se divide en varias particiones estticas durante la generacin del sistema. Un proceso puede cargarse en una particin de igual o mayor tamao.

Cargado de programas en memoria principal

Particin fija. La ventaja es que es sencillo de implementar, hay pequea sobrecarga del SO.

Cargado de programas en memoria principal

Particin fija. La desventaja est en el uso ineficiente de la memoria por fragmentacin interna, el nmero de procesos activos es fijo.

02/06/2011

Cargado de programas en memoria principal

Particin dinmica. Las particiones se crean de forma dinmica, as cada proceso se carga en alguna parte siendo sta del tamao exacto del proceso.

Cargado de programas en memoria principal

Particin dinmica. La ventaja esta en que no hay fragmentacin interna, hay un uso ms eficiente de la memoria.

Cargado de programas en memoria principal

Particin dinmica. La desventaja est en el uso ineficiente del procesador por la necesidad de compactacin para contrarrestar la fragmentacin externa.

Cargado de programas en memoria principal

Sistema operativo Espacio de proceso Sistema operativo Proceso 1 Sistema operativo Proceso 1 Proceso 2 Sistema operativo Proceso 1 Proceso 2 Proceso 3

Cargado de programas en memoria principal

Sistema operativo Proceso 1 Sistema operativo Proceso 1 Proceso 4 Proceso 3 Proceso 3 Proceso 4 Proceso 3 Sistema operativo Sistema operativo Proceso 5 Proceso 4 Proceso 3

Cargado de programas en memoria principal

Paginacin simple. La memoria principal se divide en marcos del mismo tamao. Cada proceso se divide en varias pginas iguales y del mismo tamao que los marcos.

02/06/2011

Cargado de programas en memoria principal

Paginacin simple. Otra forma eficiente de dividir la memoria principal es mediante la separacin de espacios iguales de tamao fijo, relativamente pequeos llamados marcos.

Cargado de programas en memoria principal

Paginacin simple. A su vez podemos separar al proceso en porciones fijas denominadas pginas. Cuando se introduce el proceso todas sus pginas se cargan en los marcos disponibles, no sucesivos o adyacentes.

Cargado de programas en memoria principal

Paginacin simple. Para evitar la prdida de informacin de los procesos se establece una tabla de pginas, donde se lleva un registro de qu marco est utilizando cada pgina de un proceso.

Cargado de programas en memoria principal

Paginacin simple. La ventaja esta que no hay fragmentacin externa.

Cargado de programas en memoria principal

Paginacin simple. La desventaja esta en que hay una pequea cantidad de fragmentacin interna.

Cargado de programas en memoria principal

Segmentacin simple. Cada proceso est dividido en varios segmentos. Un proceso carga todos sus segmentos en partes dinmicas que no necesitan estar adyacentes.

02/06/2011

Cargado de programas en memoria principal

Segmentacin simple. La ventaja esta que no hay fragmentacin interna.

Cargado de programas en memoria principal

Segmentacin simple. La desventaja est en que necesita compactacin.

Organizacin y manejo de la memoria virtual

Para entender el almacenamiento virtual se debe asociar con la capacidad para obtener acceso a direcciones en un espacio de almacenamiento mayor que el disponible en el almacenamiento primario en una computadora.

Organizacin y manejo de la memoria virtual

Los dos mtodos ms comunices para poner en prctica el almacenamiento virtual son: la paginacin y la segmentacin.

Organizacin y manejo de la memoria virtual

La clave del concepto de almacenamiento virtual es la independencia de las direcciones disponibles en el almacenamiento primario, es decir, las direcciones reales.

Organizacin y manejo de la memoria virtual

Los mecanismos de traduccin dinmica de direcciones (DAT) convierte las direcciones virtuales en direcciones reales mientras se ejecuta un proceso.

02/06/2011

Organizacin y manejo de la memoria virtual

Esta conversin de direcciones es transparente al usuario. Estos sistemas tienen la propiedad de que las direcciones adyacentes en el espacio de direcciones virtuales de un proceso no son adyacentes en el espacio de direcciones reales.

Organizacin y manejo de la memoria virtual

A lo anterior se le denomina Contigidad artificial.

Organizacin y manejo de la memoria virtual

Por lo regular solo una pequea porcin de los procedimientos y datos de cada proceso se encuentran en el almacenamiento real en un momento dado. El resto se conserva en dispositivos de almacenamiento secundario.

Organizacin y manejo de la memoria virtual

Los sistemas de almacenamiento virtual requieren de un mapa de correspondencias entre direcciones virtuales y direcciones reales.

Organizacin y manejo de la memoria virtual

Un problema clave en los sistemas de almacenamiento virtual es minimizar la informacin de correspondencia que se debe mantener en el almacenamiento primario.

Organizacin y manejo de la memoria virtual

La correspondencia de bloques ayuda a lograr este objetivo.

02/06/2011

Organizacin y manejo de la memoria virtual

Cuando los bloques son del mismo tamao se llaman pginas y su organizacin es la paginacin, cuando no lo son los bloques se llaman segmentos y su organizacin es la segmentacin.

Organizacin y manejo de la memoria virtual

Paginacin: Una direccin virtual en un sistema de paginacin es un par ordenado (p,d).

Organizacin y manejo de la memoria virtual

Paginacin: P es el nmero de la pgina de almacenamiento virtual, y d es el desplazamiento dentro de la pgina p donde se localiza el elemento al que se hace referencia.

Organizacin y manejo de la memoria virtual

Paginacin: Las pginas se transfieren del almacenamiento secundario al primario y se colocan dentro de bloques llamados marcos de pgina y son del mismo tamao que las pginas entrantes.

Organizacin y manejo de la memoria virtual

Paginacin: Los marcos de pgina comienzan en direcciones de almacenamiento real que son mltiplos enteros de tamao fijo de la pgina.

Organizacin y manejo de la memoria virtual

Paginacin: Una pgina puede colocarse en cualquier marco de pgina disponible.

02/06/2011

Organizacin y manejo de la memoria virtual

Paginacin: Un proceso en ejecucin hace referencia a una direccin de almacenamiento virtual v=(p,d).

Organizacin y manejo de la memoria virtual

Paginacin: Un mecanismo de correspondencia de pginas busca la pgina p en una tabla de correspondencias de pginas y determina que la pgina p de encuentra en el marco p.

Organizacin y manejo de la memoria virtual

Paginacin: La direccin de almacenamiento real se forma concatenando p y d.

Organizacin y manejo de la memoria virtual

Segmentacin: En los sistemas de almacenamiento virtual con segmentacin, una direccin virtual es un par ordenado v=(s,d).

Organizacin y manejo de la memoria virtual

Segmentacin: Donde s es el nmero de segmento de almacenamiento virtual y d es el desplazamiento dentro del segmento s en donde se localiza el elemento.

Organizacin y manejo de la memoria virtual

Segmentacin: Todas las localidades del segmento se colocan en localidades adyacentes del almacenamiento primario.

02/06/2011

Organizacin y manejo de la memoria virtual

Segmentacin: Un segmento entrante puede colocarse en cualquier rea disponible del almacenamiento primario cuyo tamao sea suficiente para contenerlo.

Organizacin y manejo de la memoria virtual

Paginacin/segmentacin: Tanto la paginacin como la segmentacin ofrecen ventajas significativas dentro de la organizacin del almacenamiento virtual.

Organizacin y manejo de la memoria virtual

Paginacin/segmentacin: Los segmentos por lo general tiene un tamao mltiplo de pginas; no es necesario que todas las pginas de un segmento estn en almacenamiento primario a la vez.

Organizacin y manejo de la memoria virtual

Paginacin/segmentacin: Las pginas que son adyacentes en el almacenamiento virtual no son por fuerza adyacentes en el almacenamiento real.

Organizacin y manejo de la memoria virtual

Paginacin/segmentacin: Las direcciones son tridimensionales v=(s,p,d) donde s es el nmero del segmento, p el nmero de pgina dentro del segmento y d el desplazamiento dentro de la pgina.

Organizacin y manejo de la memoria virtual

Las estrategias de reemplazo utilizadas con frecuencia para mejorar la administracin del almacenamiento virtual son las siguientes:

02/06/2011

Organizacin y manejo de la memoria virtual

Principio de optimalidad. Reemplaza la pgina que no ser utilizada durante ms tiempo. Aleatoria. Las pginas se seleccionan aleatoriamente.

Organizacin y manejo de la memoria virtual

PEPS. La pgina del almacenamiento principal ms antigua. LRU. Se selecciona la pgina menos recientemente usada. LFU. Se selecciona la pgina menos frecuentemente usada.

Organizacin y manejo de la memoria virtual

Conjunto de trabajo. Reemplaza una pgina si no pertenece al subconjunto de pginas favorecidas de un proceso.

Organizacin y manejo de la memoria virtual

Frecuencia de fallas de pgina. Ajusta el tamao del conjunto de pginas residentes de un proceso en respuesta a cambios en la frecuencia de fallas de pgina del proceso.

10