ndice

Introduccin .................................................................................................................................................. 2 Objetivo General ........................................................................................................................................... 3 Objetivos Especficos ..................................................................................................................................... 3 Justificacin ................................................................................................................................................... 4 Marco Terico ............................................................................................................................................... 5 Desarrollo ...................................................................................................................................................... 6 Asignacin de memoria no continua .................................................................................... 6 Segmentacin de memoria simple ....................................................................................... 7 Control de acceso en sistemas de segmentacin ................................................................. 7 Traduccin de Direcciones de Segmentacin por Transformacin Directa ......................... 8 Comparticin ........................................................................................................................ 9 Proteccin ............................................................................................................................. 9 Conclusiones. ............................................................................................................................................... 10 Glosario........................................................................................................................................................ 11 Bibliografa ................................................................................................................................................... 12 Anexos ......................................................................................................................................................... 13

Introduccin

La memoria es uno de los recursos ms importantes de la computadora y, en consecuencia, la parte del sistema operativo responsable de tratar con este recurso, el gestor de memoria, es un componente bsico del mismo. El gestor de memoria del sistema operativo debe hacer de puente entre los requisitos de las aplicaciones y los mecanismos que proporciona el hardware de gestin de memoria. Se trata de una de las partes del sistema operativo que est ms ligada al hardware. Esta estrecha colaboracin ha hecho que tanto el hardware como el software de gestin de memoria hayan ido evolucionando juntos. Las necesidades del sistema operativo han obligado a los diseadores del hardware a incluir nuevos mecanismos que, a su vez, han posibilitado el uso de nuevos esquemas de gestin de memoria. Es a travs de este tema que en nuestro trabajo se puntualizan temas derivados de la asignacin de memoria no continua como lo son: Segmentacin de memoria simple Control de acceso en sistemas de segmentacin Traduccin de direcciones de segmentacin por transformacin directa Comparticin y proteccin.

Con los cuales se explica de manera clara en que consiste cada uno, esperando aclarar las dudas que surgen a partir de la importancia y el funcionamiento que desempea este dispositivo tan importante dentro del hardware de una computadora y como este es tambin vital para que el software pueda interactuar correcta y lgicamente en conjunto.

Objetivo General

Definir cul es el funcionamiento e importancia de los procesos relacionados con la asignacin de memoria no continua.

Objetivos Especficos

Explicar las ventajas que presentan los procesos relacionados con la asignacin de memoria no continua.

Resumir la utilidad de la segmentacin de la memoria en los sistemas operativos.

Establecer la importancia que tiene el hardware para que la memoria pueda gestionar los procesos necesarios segn su asignacin.

Justificacin

El siguiente trabajo se ha realizado, con el objetivo de conocer y comprender como el sistema operativo y el hardware gestiona la memoria. Es necesario comprender sobre este tema ya que en la vida laboral en alguna ocasin se nos podra presentar un problema, y como informticos, debemos de saber qu hacer en una situacin as. Por ejemplo, si laboramos como Administrador de Servidores, sabemos que los servidores lo que hacen es resolver miles de peticiones en un periodo de tiempo corto, esto significa que el nmero de procesos es grande, y por ende la cantidad de memoria utilizada y solicitada es proporcional a este nmero de peticiones o procesos, debemos conocer mtodos de gestin de memoria, para que los servidores no colapsen, porque de ser as no estaramos cumpliendo con el ms importante objetivo de un sistema de informacin Mantener el acceso ininterrumpido a la informacin.

Marco Terico

Asignacin de Memoria no contina Se denomina gestin de memoria al acto de gestionar la memoria de un dispositivo informtico. De forma simplificada se trata de proveer mecanismos para asignar secciones de memoria a los programas que las solicitan, y a la vez, liberar las secciones de memoria que ya no se utilizan para que estn disponibles para otros programas. Hay diferentes tcnicas para lograr el ptimo rendimiento de la memoria entre ellos est la asignacin de memoria no continua. En la asignacin de memoria no continua un programa se divide en varios bloques o segmentos que pueden almacenarse en direcciones que no necesariamente son adyacentes por lo que es ms compleja pero ms eficiente que la asignacin continua. Normalmente cuando se inicializa un nuevo proceso, el motor en tiempo de ejecucin reserva una regin contigua de espacio de direcciones para el proceso. Este espacio de direcciones reservado se denomina montn administrado. El montn administrado mantiene un puntero a la direccin a la que se asignar el siguiente objeto del montn. Inicialmente, este puntero se establece en la direccin base del montn administrado. Todos los tipos de referencia se asignan en el montn administrado. Cuando una aplicacin crea el primer tipo de referencia, se le asigna memoria en la direccin base del montn administrado. Cuando la aplicacin crea el siguiente objeto, el recolector de elementos no utilizados le asigna memoria en el espacio de direcciones que sigue inmediatamente al primer objeto. Siempre que haya espacio de direcciones disponible, el recolector de elementos no utilizados contina asignando espacio a los objetos nuevos de este modo.

Desarrollo

Asignacin de memoria no continua

La asignacin no continua de significa que la memoria se agina de tal modo que partes de un solo objeto lgico pueden ser colocadas en reas no continuas de memoria fsica. Permite la ejecucin de procesos cuando solo algunas partes de sus espacios de direcciones estn residentes en memoria principal. Paginacin Es un esquema que permite que el espacio de direcciones lgicas de una proceso no sea continuo. se emplea para mantener la ilusin de continuidad del espacio de direcciones virtuales a pesar de su ubicacin discontinua en memoria fsica.

Segmentacin de memoria simple

En este sistema de administracin la memoria aparece al programa como una nica extensin contigua de direcciones, compartida solo por l y por el sistema operativo. Se hace necesario lograr en este tipo de administracin algn mecanismo de proteccin para el sistema operativo que es residente. Existen dos alternativas: La utilizacin de un lmite dado por un registro fijo por hardware o registro de proteccin cargado por el sistema operativo que sirve como punto de comienzo de carga del programa. Su desventaja es que requiere la recopilacin de los programas al modificarse el valor de tal registro. Otra opcin consiste en un registro Lmite o registro Base (o de Reubicacin). Mediante alguno de estos dos sistemas el sistema operativo intercepta aquellas direcciones invlidas generndose entonces una interrupcin por error de direccionamiento.

Control de acceso en sistemas de segmentacin

Se le otorga a cada proceso ciertos derechos de acceso a todos los segmentos y se les niega completamente el acceso a muchos otros. Si un proceso tiene acceso de lectura a un segmento, puede obtener cualquier elemento de informacin contenido en ese segmento. Si un proceso tiene acceso de escritura a un segmento, puede modificar cualquier contenido del segmento y puede introducirle informacin adicional, incluso destruir toda la informacin del segmento. Un proceso con acceso de ejecucin de un segmento puede ejecutarlo como si fuera un programa. Un proceso con acceso de adicin puede escribir informacin adicional al final del segmento, pero no puede modificar la informacin existente. En base a los tipos de control de acceso indicados pueden crearse distintos modos de control de acceso. Ejemplos de combinacin de los accesos de lectura, escritura y ejecucin para producir modos de proteccin tiles se dan en la Tabla 1 y en la Tabla 2. * (Anexos)

Traduccin de Direcciones de Segmentacin por Transformacin Directa

Existen varias estrategias para la implementacin de la traduccin de direcciones de segmentacin: Por transformacin directa, asociativa o combinacin de asociativa / directa. Con cach suficiente para alojar la tabla completa de mapa de segmentos o cach parciales que contengan solo las entradas de los segmentos de referencia ms reciente. *(mapa 1-Anexos) Se considerar la traduccin de direcciones de segmentacin con la tabla completa de mapa de segmentos en la cach. Un proceso en ejecucin hace referencia a la direccin virtual v = (s,d): El segmento nmero s se aade a la direccin base b en el registro origen de la tabla de mapa de segmentos formando la direccin de memoria real b + s, de la entrada para el segmento s de la tabla de mapa de segmentos, que contiene la direccin del almacenamiento primario s , donde comienza el segmento. El desplazamiento d se aade a s formando la direccin real r = d + s , correspondiente a la direccin virtual v = (s,d). Un bit de residencia, r, indica si en la actualidad el segmento se encuentra o no en el almacenamiento primario. Si el segmento se encuentra en el almacenamiento primario s es la direccin en este almacenamiento donde comienza el segmento. Si el segmento no se encuentra en el almacenamiento primario a es la direccin en el almacenamiento secundario de donde debe recuperarse antes que el proceso pueda continuar. Se compara cada referencia a un segmento con los bits de proteccin para determinar si se permite la operacin que se est intentando. Si el segmento buscado no est en el almacenamiento primario se genera un fallo de prdida de segmento: El S. O. obtiene el control y carga el segmento referido desde la direccin a del almacenamiento secundario. Se comprueba si el desplazamiento d es menor o igual a la longitud del segmento l : o Si no es as se genera un fallo de desbordamiento de segmento y el S. O. obtiene el control y termina la ejecucin del proceso. o Si el desplazamiento est en el rango del segmento se comprueban los bits de proteccin para asegurarse si se permite la operacin que se est intentando:

Si es as entonces la direccin base del segmento, s , en el almacenamiento primario se aade al desplazamiento d formando la direccin de memoria real r = s + d, que corresponde a la direccin del almacenamiento virtual v = (s,d).

Si la operacin intentada no se permite se genera un fallo de proteccin de segmento y el S. O. obtiene el control y termina la ejecucin del proceso.

Comparticin
Debe haber exibilidad para permitir que varios procesos accedan a una misma zona de memoria: Dos procesos ejecutando el mismo programa comparten cdigo varios procesos pueden utilizar una misma estructura de datos Se trata de permitir que direcciones lgicas de dos o ms procesos, posiblemente distintas entre s, se correspondan con la misma direccin fsica La comparticin de memoria no debe comprometer la proteccin bsica Los mecanismos de paginacin y segmentacin resuelven adecuada y simultneamente los problemas de reubicacin, proteccin y comparticin.

Proteccin
Un proceso no puede acceder a las zonas de memoria asignadas a otros procesos ni a las del S.O. Es necesario un mecanismo para proteger al S.O. y a los procesos entre s espacios lgicos disjuntos La reubicacin puede complicar la proteccin Todas las referencias a memoria de un proceso deben comprobarse durante su ejecucin. La proteccin de memoria se tiene que satisfacer a nivel hardware y no software. El mecanismo de proteccin suele estar integrado en la funcin de traduccin

Conclusiones.

La asignacin de memoria consiste en determinar cual espacio vaco en la memoria principal es el ms indicado para ser asignado a un proceso.

La segmentacin es un esquema de manejo de memoria mediante el cual la estructura del programa refleja su divisin lgica; llevndose a cabo una agrupacin lgica de la informacin en bloques de tamao variable denominados segmentos.

La memoria es un dispositivo que asigna los recursos virtuales que le permiten a un dispositivo fsico ejecutar programas y a la ves asignarles secciones especficas para que estos puedan ejecutarse sin problemas.

10

Glosario
o Memoria Real: Es donde son ejecutados los programas y procesos de una computadora y es el espacio real que existe en memoria. o Paginacin: Permite que la memoria de un proceso no sea contigua, y que aun proceso se le asigne memoria fsica de donde est disponible. o Segmentacin: Es un esquema de administracin de memoria que apoya la perspectiva que el usuario tiene de la memoria. Un espacio de direcciones lgicas se compone de un conjunto de segmento, para los cuales se tiene un nombre y una longitud. o Memoria virtual: Es un componente esencial de la mayora de los Sistemas Operativos actuales. Simplifica la carga del programa para su ubicacin. La memoria virtual es la separacin de la memoria lgica del usuario de la memoria fsica. o o Direcciones Virtuales: Son las direcciones a las que hace referencia un proceso en ejecucin Espacio de direccione virtuales: Es el nmero de direcciones virtuales disponibles a que puede hacer referencia el proceso en ejecucin o o Multiprogramacin: Ejecucin de mltiples tareas compartiendo los recursos de una misma computadora. Pila: Es una estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (Last In First Out, ultimo en entrar, primero en salir) que permite almacenar y recuperar datos. o Reubicacin: Se usan direcciones relativas, convierte direcciones relativas a absolutas una vez conocida la particin en la que se ha cargado. o Fragmentacin: Es la memoria que queda desperdiciada al usar los mtodos de gestin. Esto es generado durante el reemplazo de procesos quedan huecos entre dos o ms procesos de manera no continua, y son de dos tipos fragmentacin externa e interna. o Unidad de Manejo de Memoria (MMU): Es un dispositivo de Hardware responsable del manejo de los accesos a la memoria por parte de la Unidad de Procesamiento Central (CPU). o Cabecera informtica: Se refiere a la informacin suplementaria situada al principio de un bloque de informacin que va ser almacenada o transmitida necesaria para el correcto tratamiento del bloque de informacin. o Registros: Es una memoria de alta velocidad y poca capacidad, integrada en el microprocesador, en el registro de memoria usados para guardar exclusivamente direcciones de memoria. o Subrutina: Llamada como procedimiento, funcin o rutina, que se presenta como subalgoritmo que forma parte del algoritmo principal, que permite resolver tareas especficas. o Interbloqueo: es un bloqueo permanente de un conjunto de procesos o hilos de ejecucin en un sistema concurrente que compiten por recursos del sistema. o Memoria segmentada: Sucesin de ubicaciones consecutivas, son una divisin lgica de un programa.

11

Bibliografa

Sistemas Operativos, 2da Edicin (1997) William Stallings, Prentice HallEspaa Sistemas Operativos, conceptos fundamentales, 3ra. Edicin (1994) A. Silberschatz, J. Peterson, P. Galvin, Addison-Wesley Publishing Company USA Sistemas Operativos, 2da Edicin (1993), H. M. Deitel, Addison-Wesley Publishing Company USA

12

Anexos

Mapa 1: Asignacin de memoria no continua

Tabla 1: Ejemplo de Combinacin de accesos

Tabla 2: Ejemplo de aplicaciones de la combinacin e accesos

13

Mapa 2: Entrada de tabla de mapa de segmentos (Traduccin de Direcciones de Segmentacin por Transformacin Directa)

14