INSTITUTO TECNOLOGICO DE TEPIC

SALVADOR ESPINOSA MEZA

Sistemas Operativos

Instituto Tecnolgico de Tepic

Administracin de Memoria.-

La memoria principal se considera como un arreglo lineal de localidades de almacenamiento de cierto tamao la cual tiene asignada una direccin que la identifica. La memoria principal es el lugar donde el CPU lee las instrucciones a ejecutar, as como algunos datos a emplear. Los programas y datos deben estar en el almacenamiento principal para: Poderlos ejecutar. Referenciarlos directamente.

Una de las funciones bsicas que debe implementar un SO es la Administracin de la Memoria para tener un control sobre los lugares donde estn almacenados los procesos y datos que actualmente se estn utilizando. Lleva un registro de las partes de memoria que se estn utilizando y de aquellas que no. Asigna espacio en memoria a los procesos cuando estos la necesitan. Libera espacio de memoria asignada a procesos que han terminado.

Memoria Real.Entendemos como el lugar donde se ejecutan los programas y procesos de una computadora. Por lo general esta memoria es de mayor costo que la memoria secundaria, pero el acceso a la informacin contenida en ella es de ms rpido acceso. Solo la memoria cache es ms rpida que la principal, pero su costo es a su vez mayor.

Instituto Tecnolgico de Tepic

La memoria cach introduce un nivel tradicional de transferencia de informacin en el sistema. Los programas en memoria principal se pasan a la memoria cach antes de ejecutarse. En la memoria cach se pueden ejecutar mucho ms rpido que en la principal.

Asignacin Contigua Vs No Contigua.Contigua: Se trataba de una computadora que enfocaba todos los recursos para una sola persona, al usuario que manejaba dicha maquina se le cobraba por el uso de todos los recursos de la misma aunque este no los utilizara en un cien por ciento, No Contiguo: Un programa se divide en varios bloques o segmentos que se pueden colocar en el almacenamiento principal en fragmentos que no necesitan ser adyacentes. Es ms difcil para un sistema operativo controlar la asignacin del almacenamiento no contiguo, pero la ventaja es de que si el almacenamiento principal tiene muchos huecos pequeos disponibles en lugar de un nico hueco grande, el sistema operativo a menudo puede cargar y ejecutar un programa que en otro caso tendra que esperar.

Instituto Tecnolgico de Tepic

En los sistemas con multiprogramacin y asignacin contigua, la proteccin se logra a menudo con varios registros de lmites. Con 2 registros se pueden establecer los lmites superior e inferior de la particin de un solo usuario o se puede indicar el lmite inferior (o el lmite superior) y la longitud de la regin. El usuario que necesita llamar al sistema operativo utiliza una instruccin de llamada al supervisor para hacerlo.

Fragmentacin en la multiprogramacin de particiones fijas. La fragmentacin de almacenamiento ocurre en todos los sistemas de cmputo, independientemente de su organizacin de su almacenamiento. En los Sistemas Operativos de multiprogramacin de particin fija la fragmentacin se produce cuando: Los trabajos del usuario no llenan completamente sus particiones designadas. Una particin permanece sin usar porque es demasiado pequea para alojar un trabajo que est en espera.

Compactacin del almacenamiento: Aunque se utilice la condensacin de los agujeros, muchas veces resulta que los agujeros individuales distribuidos a lo largo del almacenamiento principal constituyen una parte significativa del almacenamiento. A veces, cuando un trabajo pide cierta

Instituto Tecnolgico de Tepic

cantidad de almacenamiento principal, ningn agujero individual es lo bastante grande para contenerlo, aunque la suma de todos los huecos sea mayor que el almacenamiento requerido por el nuevo trabajo. La tcnica de compactacin del almacenamiento implica trasladar todas las reas ocupadas del almacenamiento a algn extremo de la memoria principal. Esto deja un gran agujero nico de almacenamiento libre, en lugar de los numerosos agujeros pequeos caractersticos de la multiprogramacin con particiones variables.

Organizacin de Memoria Virtual.La memoria virtual se llama as porque el programador ve una cantidad de memoria mucho mayor que la real, y en realidad se trata de la suma de la memoria de almacenamiento primario y una cantidad determinada de almacenamiento secundario. El sistema operativo, en su mdulo de manejo de memoria, se encarga de intercambiar programas enteros, segmentos o pginas entre la memoria real y el medio de almacenamiento secundario. Si lo que se intercambia son procesos enteros, se habla entonces de multiprogramacin en memoria real, pero si lo que se intercambian son segmentos o pginas, se puede hablar de multiprogramacin con memoria virtual. Los mtodos ms comunes de implementacin son mediante:

Tcnicas de paginacin. Tcnicas de segmentacin.

Instituto Tecnolgico de Tepic

Una combinacin de ambas tcnicas.

Paginacin.La paginacin consiste en considerar el espacio de direcciones lgicas de cada proceso como un conjunto de bloques de tamao consistente llamados pginas. Cada direccin lgica manejada para un proceso estar conformada por un par de valores. Estas direcciones generadas por los programas se llaman direcciones virtuales, y conforman el agujero de direcciones virtuales. En las computadoras que no tienen memoria virtual, la direccin virtual se coloca en forma directa dentro del bus de la memoria, lo cual hace que se pueda leer o escribir en la palabra de la memoria fsica que tenga la misma direccin. Al utilizar la memoria virtual, las direcciones virtuales no pasan en forma directa al bus de memoria, sino que van a una unidad de administracin de memoria (MMU), un chip o conjunto de chips que asocian las direcciones virtuales con las direcciones de la memoria fsica. El hueco de direcciones virtuales se divide en unidades llamadas pginas. Las unidades correspondientes en la memoria fsica se llaman marcos de pgina. Las pginas y los marcos tienen el mismo tamao. Comienzan en direcciones del almacenamiento real que son mltiplos enteros del tamao fijo de la pgina, y se podr colocar una nueva pgina dentro de cualquier marco de pgina o celda de pgina disponible.

Segmentacin.La memoria virtual que se ha analizado hasta ahora es unidimensional, puesto que las direcciones virtuales van desde 0 hasta una direccin mxima, una despus de otra. Para muchos problemas, el hecho de tener do o ms espacios independientes de direcciones virtuales es mucho mejor que tener uno solo. Por ejemplo, un compilador tiene muchas tablas, las cuales se integran al proceder la compilacin; entre stas estn las siguientes: 1.- El texto fuente que se resguarda para el listado impreso (en los sistemas de procesamiento por lotes). 2.- La tabla de smbolos, con los nombres y atributos de las variables.

Instituto Tecnolgico de Tepic

3.- La tabla que contiene todas las constantes enteras y de punto flotante. 4.- El rbol del lxico, con el anlisis sintctico del programa. 5.- La pila que se utiliza para las llamadas a los procedimientos dentro del compilador. Un segmento puede ser utilizado en su totalidad, pero lo comn es que los segmentos sean grandes, de modo que lo anterior ocurre muy poco. Para especificar una direccin en esta memoria segmentada o bidimensional, el programa debe proporcionar una direccin con 2 partes, un nmero de segmento y una direccin dentro de ste. Un segmento puede contener un procedimiento, un arreglo, una pila, o bien un conjunto de variables escalares, aunque, por lo general no contiene una mezcla de varios. Una memoria segmentada tiene otras ventajas, adems de hacer ms sencilla la administracin de las estructuras de datos que crecen o se reducen. Si cada procedimiento ocupa un segmento independiente, con la direccin 0 como direccin inicial, el ligado independiente de los procedimientos compilados es mucho ms sencillo. Despus de compilar y ligar todos los procedimientos que constituyen un programa, una llamada al procedimiento en el segmento n utilizar la direccin para dirigirse a la palabra 0. Si el procedimiento del segmento n se modifica y vuelve a compilar ms tarde, no hay que cambiar los dems procedimientos, incluso en caso de que la nueva versin sea ms grande que la anterior. Sistema de Paginacin y Segmentacin.La paginacin y la segmentacin puras son mtodos de manejo de memoria bastante efectivos, aunque la mayora de los sistemas operativos modernos implantan esquemas combinados, es decir, combinan la paginacin y la segmentacin. La idea de combinar estos esquemas se debe a que de esta forma se aprovechan los conceptos de la divisin lgica de los programas con la granularidad de las pginas. De esta forma, un proceso estar repartido en la memoria real en pequeas unidades cuya liga son los segmentos. Tambin es factible as el compartir segmentos a medida que las partes necesitadas de los mismos se van referenciando.

Instituto Tecnolgico de Tepic

Estrategias de Administracin de la memoria virtual.En el almacenamiento real se vieron las estrategias de administracin de memoria para obtencin, colocacin y reemplazo. Tales estrategias se vuelven a considerar aqu en el contexto de los sistemas de almacenamiento virtual: Estrategias de obtencin.- Determinan cundo se debe transferir una pgina o un Segmento del almacenamiento secundario al primario. Las estrategias de obtencin por demanda esperan a que un proceso en ejecucin haga referencia a una pgina o un segmento antes de traer la pgina o el segmento al almacenamiento primario. Los esquemas de obtencin anticipada intentan determinar por adelantado a cules pginas o segmentos har referencia un proceso. Si la probabilidad de una referencia es alta y hay espacio disponible, entonces se trae al almacenamiento primario la pgina o el segmento antes de que se haga la referencia explcita. Estrategias de colocacin.- Determinan en qu lugar del almacenamiento primario se debe colocar una pgina o un segmento entrante. Los sistemas de paginacin vuelven trivial la decisin de la colocacin, porque una pgina entrante se puede ubicar en cualquier marco de pgina disponible. Los sistemas con segmentacin requieren estrategias de colocacin como las tratadas en el contexto de los sistemas de multiprogramacin con particiones variables. Estrategias de reemplazo.- Sirven para decidir cul pgina o segmento se debe desplazar para dejar espacio a una pgina o segmento entrante cuando est completamente ocupado el almacenamiento primario.

Reemplazo de pginas aleatorio.Si se busca una estrategia de reemplazo de pginas con un gasto extra reducido y que no discrimine a ciertos usuarios, el reemplazo de pginas aleatorio es una tcnica sencilla para lograrlo. As, todas las pginas que se encuentran en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta estrategia podra seleccionar cualquier pgina para ser reemplazada, incluyendo la siguiente pgina a la que se har referencia (lo cual constituye, por supuesto, la peor eleccin de reemplazo de pginas).Las decisiones de reemplazo aleatorio de pginas se pueden tomar rpidamente, y con un nmero significativo de marcos de pgina

Instituto Tecnolgico de Tepic

donde elegir slo habra una pequea probabilidad de reemplazar una pgina a la que se vaya a hacer referencia de nuevo casi de inmediato.

Conclusin.Como podemos ver, existen distintas maneras de administrar la manera en la que se ejecuta un proceso, en los inicios de la informtica ciertos tipos de formas para administrar la manera en la que se ejecutaban los procesos no eran tan sofisticados y no mostraban los resultados que ahora cmodamente podemos observar, con el incremento de memoria y con los espacios virtuales (memorias) cada vez ms grandes, que permiten la ejecucin de sistemas ms complejos en conjunto con el procesador.