TEMA 8: GESTIÓN DE MEMORIA.

Transcripción

1 TEMA 8: GESTIÓN DE MEMORIA. 1. Direccionamiento Asignación de direcciones Jerarquía del almacenamiento Gestión de memoria Monoprogramación Multiprogramación Paginación Segmentación Sistemas combinados Memoria Virtual Carga por petición de páginas Reemplazamiento de páginas Algoritmos de reemplazamiento Asignación de memoria Consideraciones de diseño Tendencias actuales.14 El problema se crea al intentar trabajar con varios procesos en memoria simultáneamente. Por ello será necesario hacer una adecuada gestión de la misma. Para poder procesar un programa en un ordenador es necesario que previamente, tanto él como los datos que maneja estén cargados en la memoria principal. Para ello necesitaremos mantener dichos programas simultáneamente en memoria, es decir deberán compartir la memoria. En el funcionamiento de un ordenador, la memoria principal es un recurso central ya que tanto el procesador como los dispositivos de e/s acceden a ella para leer y/o grabar la información que manejan. Procesos Micro Procesador Memoria Principal Dispositivos Entrada/Salida Fig.1. La memoria como recurso central. El procesador leerá de la memoria la instrucción y los datos que debe tratar y escribirá en ella el resultado. La velocidad a la que se realicen estas lecturas y escrituras condicionará la rapidez y eficacia del ordenador. Prof.: Justo Sáez Arenas 1

2 1. Direccionamiento. La memoria física puede verse como una sucesión de bytes o palabras, cada uno con su propia dirección. Cuando se desarrolla el hardware de un ordenador se define el esquema de direccionamiento que éste podrá utilizar. Si las direcciones que genera son de 16 bits podrá direccionar como máximo 64k (potencia 16 de 2) y éste será el tamaño máximo del espacio de direcciones del ordenador. Aunque tuviera instalado, por ejemplo 128k de memoria sólo podría acceder a las primeras 64 k. El hardware también impone la unidad mínima de información direccionable. Si esa unidad es la palabra, las posiciones sucesivas de memoria corresponderán a palabras sucesivas y el ordenador será direccionable por palabra. Si a lo mínimo que podemos acceder es a un octeto (byte) el ordenador será direccionable por octeto. Cada palabra de memoria contendrá uno o mas bytes dependiendo del diseño. Se denomina tiempo de acceso a la memoria al que transcurre entre el inicio y el fin de una operación de lectura o escritura sobre la misma. Otro parámetro característico es el tiempo de memoria, que marca el retraso que impone el hardware entre el fin de una operación y el inicio de la siguiente. Ambos factores se utilizan como indicadores de la velocidad de la memoria principal. Sus valores pueden varias de decenas a cientos de nanosegundos Asignación de direcciones. Los programas deben estar cargados en memoria para su ejecución, pero no saben en qué posición o dirección de memoria se deben cargar. El programador tampoco, simplemente definirá una sentencia de inicio de programa y a continuación secuencialmente el resto de sentencias para realizar el proceso deseado. Direcciones Simbólicas (identificadores Direcciones Relativas (desplazamiento) Punto de carga (Dirección inicio) Direcciones absolutas Programa Fuente COMPILADOR Programa Objeto ENLAZADOR/CARGADO R Programa cargable Fig.2.Asignación de direcciones en los programas. Después el compilador, traducirá a lenguaje máquina el programa fuente y les asignará, a las diferentes instrucciones y campos, el desplazamiento correspondiente respecto a ese sentencia inicial, o cero relativo, ósea que asignará direcciones relativas al programa. Prof.: Justo Sáez Arenas 2

3 Una vez enlazado (link), el cargador podrá colocarlo en memoria asignándole el cero relativo una dirección de carga real, y al resto de sentencias y campos los desplazamientos correspondientes. Habrá transformado las direcciones relativas en absolutas o reales. 2. Jerarquía del almacenamiento. Los primeros ordenadores utilizaban memorias de tipo magnético. Dado el nivel tecnológico del momento, era un hardware muy caro y, por ello, los ordenadores solían tener poca memoria. Se debía utilizar de la forma más eficaz posible. No parecía lógico tener cargados en memora principal aquellos programas y datos que no fueran a ejecutarse, pero tampoco sería práctico compilarlos y enlazarlos cada vez que fuera necesaria su ejecución. El desarrollo de dispositivos rápidos de almacenamiento (tambores, discos y cintas) permitió guardar en ellos dichos programas y datos, transfiriéndose a la memoria principal cuando fueran a procesarse. El SO se encargaría de gestionar también este almacenamiento secundario. En la década de los 60 se desarrollaron memorias mucho mas rápidas que las magnéticas, aunque también mas caras. Estas memorias muy rápidas o cache se comenzaron a utilizar para almacenar los programas y datos mas utilizados, logrando una mejora general del sistema, Su coste forzó a utilizar memorias caché de pequeño tamaño. Memoria Principal Memoria Caché Memoria o Almacenamiento Secundario 3. Gestión de memoria. Un recurso tan caro e influyente en el rendimiento general del ordenador deberá gestionarse de la forma más eficaz posible. Por ello, el sistema operativo dedica una parte importante de su software (el gestor de memoria) a su gestión, buscando la utilización mas adecuada al servicio que debe dar (BATCH, tiempo compartido, tiempo real, etc.) Monoprogramación. La memoria dedicada. Los primeros ordenadores utilizaban en régimen dedicado. El programador disponía por completo del hardware y utilizaba la memoria a su antojo. No existía sistema operativo ni gestor de la memoria. De esta manera la utilización de la memoria es ineficaz y se obliga a un conocimiento profundo del hardware utilizado. El programador tenía que dedicar gran parte de su esfuerzo a gestionar el hardware, desviándolo de su principal objetivo(procesar determinada información). Prof.: Justo Sáez Arenas 3

4 División de la memoria. La introducción de los sistemas operativos para utilizar mejor el hardware dividió la memora principal en dos zonas, una utilizable por el usuario y otra reservada para la parte residente del propio sistema operativo, también llamada monitor que, entre otras funciones, se encargará de gestionar la memoria. Este reparto de memoria produce unos cuantos problemas que hay que resolver. * Cómo asegurar la independencia de ambas zonas (protección). * Cómo asegurar que los programas de usuario no se vean afectados por esta nueva división de la memoria. Protección de la memoria. Ya que el monitor y el programa del usuario van a compartir la memoria, es necesario proteger la zona del sistema operativo contra cualquier intento de acceso ilegal del programa que podría afectar al funcionamiento de dicho monitor. Se establece una dirección de frontera que limita la zona del sistema. Cualquier dirección que genere el programa de usuario se comparará con dicha frontera permitiendo el acceso si es > ó = y denegándolo si es menor. El control lo realiza el propio hardware. Este control provoca un aumento del tiempo de acceso a la memoria, pero el retraso queda compensado por el mejor rendimiento que permite el sistema operativo. Solo será necesario controlar las direcciones generadas por el programa. El monitor debe poder acceder a cualquier punto de la memoria (para cargar programas, pasarles información etc.) y por tanto no es necesario controlar las suyas. Reasignación de direcciones. Una vez inicializado el sistema, el contenido del registro frontera indicará el punto a partir del cual puede cargarse el programa de usuario. Para ello será necesario reasignar las direcciones del programa en función de la frontera. Existen dos formas de hacerlo, una estática y otra dinámica. A. La asignación estática se realiza durante la compilación o bien durante la carga del programa en memoria. De esta manera si hay variación del tamaño del sistema operativo exigirá una nueva compilación o carga del programa. B. La asignación dinámica es la alternativa a la estática para asignar direcciones reales durante la ejecución. Un dispositivo hardware especial interceptará cada dirección lógica generada por el programa y le sumará el contenido del registro frontera. El contenido será la dirección real correspondiente. Cualquiera que sea la técnica elegida impedirá que el usuario pueda manejar direcciones reales. Su programa utilizará direcciones relativas que podrán variar de 0 al máximo permitido por el sistema operativo. Este será el Espacio físico de direcciones. Después el sistema, con la ayuda del hardware, establecerá la correspondencia adecuada con el espacio lógico de direcciones. Espacio que estará limitado por la dirección frontera y el tamaño de la memoria real. Procesador Dirección Relativa + Dirección Absoluta Memoria Principal Registro frontera Prof.: Justo Sáez Arenas 4

5 Fig. Asignación Dinámica Intercambio de almacenamiento (swaping). La necesidad de atender a varios usuarios en los sistemas de tiempo compartido, impulsó el desarrollo de técnicas de Intercambio de almacenamiento o swaping. Consiste principalmente en liberar espacio de memoria extrayendo un programa instalado en ella para que pueda ser ocupado por otro que necesite ejecutarse (y no por salir de memoria sale de cola de preparados). Mem HD Swapping Usuario Monitor Región de swapping Fig. Swapping o intercambio. Cuando el programa cargado en memoria quede a la espera de una operación de entrada/salida, por ejemplo, el sistema lo descargará (swap-out) copiándolo exactamente como está en memoria en dispositivos rápidos de almacenamiento secundario. En su lugar cargará el de otro usuario, traído (swap-in) de dichos dispositivos, que esté preparado para usar el procesador. La eficacia de esta técnica dependerá, principalmente de la velocidad con la que se realice la carga y descarga de los programas y, por lo tanto, de la velocidad de acceso a los dispositivos de almacenamiento secundario. Se puede reducir un impacto del tiempo de intercambio de un programa si lo solapamos con la ejecución de otro. Para ello el sistema divide la zona de usuario en dos partes y, mientras en una está procesándose un programa, en la otra se está intercambiando otro. El sistema deberá encargarse de todas las interrupciones que tengan pendientes los programas sacados (operaciones de e/s, indicadores externos, etc.). Por ejemplo, en un programa que ha iniciado una operación de e/s para leer información de un fichero. Quedará a la espera y el sistema lo sacará al almacenamiento secundario. Si finaliza ahora la operación de e/s no podremos colocar la información recibida en la memoria del programa pues está ocupado por otro. Para evitar estos problemas se realizarán estas operaciones sobre buffers del sistema operativo. Cuando el programa afectado regrese a memoria, el propio sistema le pasará la información. Hasta ahora hemos considerado situaciones en las que, en un momento dado, sólo existe un programa de usuario en memoria principal. Los sistemas correspondientes se denominan, por ello, de monoprogramación. Solapar el intercambio de un programa con la ejecución de otro, introduce una novedad importante; la existencia de varios programas de usuario cargados a la vez en memoria. Prof.: Justo Sáez Arenas 5

6 3.2.- Multiprogramación. La necesidad de utilizar más eficazmente los ordenadores, conduce a introducir la técnica de la multiprogramación. Para poder repartir el procesador entre varios procesos o usuarios, necesitamos tenerlos en memoria. Por ello la memoria se divide en trozos, llamados particiones o regiones, dónde se cargarán los diferentes procesos. El número de particiones indicará el grado de multiprogramación del sistema. Protección de la memoria. Si tenemos varios procesos en memoria, deberemos proteger sus respectivas particiones de accesos indeseados. El mecanismo de protección elegido tendrá que actuar ante cada referencia de memoria generada y deberá ser, por tanto, especialmente rápido, de lo contrario produciría una degradación importante. Esta exigencia explica la utilización del hardware para esta función, se puede hacer de dos formas: A. Dos registros fijos: se pueden utilizar dos registros hardware Registro limite, de forma que sus contenidos apunten al límite superior e inferior de la partición de que se trate. Cada dirección generada deberá estar comprendida entre dichos valores. Esta técnica exige que las direcciones generadas por los procesos sean absolutas, asignadas bien durante la compilación o bien durante la carga del programa. En ambos casos será una asignación estática, ya que la variación del contenido de los registros límite (para cargar el programa en otra partición, por ejemplo) exigiría una nueva compilación o carga. B. Un registro fijo y uno variable: es una solución mas flexible, consiste en cargar un registro con la dirección del comienzo de la partición u otro con el tamaño de la misma, denominándose Registro Base y Límite, ahora ya es posible asignar dinámicamente las direcciones, ya que bastará actualizar el contenido del registro base para apuntar a otra zona de memoria. Cada dirección generada por el proceso deberá ser menor que el contenido del registro límite, y si se le sumara el contenido del registro base para obtener la dirección absoluta correspondiente. Los programas podrán cargarse en cualquier partición de tamaño adecuado bastará cambiar el registro de base. Particiones contiguas de tamaño fijo Se puede dividir la memoria en particiones contiguas de tamaño fijo. El número de estas y sus tamaños se definirá al iniciar el sistema y quedarán fijados para toda la sesión. Cuando tenga que iniciar un programa, el sistema le asignará una partición que pueda contenerlo. Será necesario que los programas declaren sus necesidades de memoria al sistema. Memoria 128K 128K 128K 128K Particiones Fijas Prof.: Justo Sáez Arenas 6

7 Todos los programas se colocan en cola única de espera, y será el sistema el encargado de seleccionar cual cargar en la partición disponible en un momento dado. El planificador de trabajos del sistema es el componente encargado de hacer dicha selección, y los puede hacer respetando el orden de llegada de los programas. De esta forma para una partición libre se elegirá el primer programa de la cola si cabe en ella, en caso contrario quedará desocupada y el resto de los programas deberán esperar que se libere una partición de tamaño adecuado para el primero. Este criterio de selección (FIFO) es simple de programar pero puede provocar cierta infrautilización de la memoria. El planificador puede lograr mayor eficacia si cada vez que debe seleccionar un trabajo, analiza la cola de espera buscando: * El trabajo de tamaño mas adecuado a la partición libre * El primero que quepa en la partición disponible. Los sistemas que vayan a procesar trabajos de tamaños similares podrán utilizar algoritmos FIFO, que son más fáciles de codificar y provocan menor sobrecarga. Por el contrario, si deben tratar trabajos con necesidades distintas de memoria deberán recurrir a técnicas complejas, como el intercambio. Intercambio: Se pueden mejorar el rendimiento si se le añaden técnicas de intercambio a la gestión de particiones. Los programas pendientes de un evento o interrupción se pueden llevar a almacenamiento secundario, cargando en su lugar otro programa disponible. Analizando la utilización de las particiones aparece otro aspecto negativo. Si nuestro sistema posee tres particiones de 14k, 10k y 6k, un programa de 11 k se deberá cargar en la primera partición desaprovechando durando su ejecución 3k. Se produce Fragmentación interna (queda un trozo de memoria sin utilizar) de la memoria. Si en el mismo ejemplo suponemos ocupadas las particiones de 14k y 10k y existen trabajos de 7k, 8k y 9k esperando, nos encontraremos con una partición inutilizable aún habiendo necesidad de memoria. Se ha producido Fragmentación externa (el programa que se quiere cargar es mayor que el espacio disponible en la partición de memoria) de la memoria. Rendimiento: El desarrollo de particiones contiguas de tamaño fijo representó un gran avance, sin embargo su eficacia quedaba condicionada por la elección del tamaño y número de las particiones en relación con las características de los programas a tratar. Particiones contiguas de tamaño variable. Los inconvenientes de la técnica anterior nacen de la dificultad de definir unas particiones de tamaño adecuado para todos los trabajos que se deben tratar, pero desarrollando una técnica de gestión que asigna dinámicamente la memoria a los trabajos de acuerdo con su tamaño se soluciona el problema. El sistema operativo mantendrá una tabla interna donde registrará las zonas de memoria disponible o huecos, a cada trabajo le asignará una partición del tamaño solicitado, descontando dicha cantidad de la citada tabla. Esta es la técnica de particiones contiguas de tamaño variable. Si queda alguna parte de la memoria libre que no quepa el siguiente trabajo se produce una Fragmentación externa. Cada trabajo irá terminando en un tiempo determinado e irán entrando otros trabajos en su lugar, siempre que quepan en la partición desocupada. Cuando se creen fragmentaciones el gestor de memoria unificará todos estos huecos contiguos con el fin de disponer de huecos mayores, esto se conoce como compactación. Compactación: Es la técnica utilizada por algunos sistemas para combatir el proceso de fragmentación que sufre la memoria. La idea es recolocar las zonas de memorias utilizadas para lograr un único hueco de memoria disponible. Pero la puesta en práctica de esta idea no es tan sencilla, pues los programas se pueden mover de formas diferentes quedando el hueco al final o en el medio, mirando siempre la forma que menos Kb se tengan que desplazar, ya que su coste en tiempo puede ser considerable. Prof.: Justo Sáez Arenas 7

8 Esta técnica exige que los trabajos sean reubicables y por tanto, solo será utilizable en aquellos sistemas en los que las direcciones de memoria se asignen durante la ejecución. Rendimiento: Utilizando particiones variables: se logra un mejor aprovechamiento de la memoria, pero la fragmentación continúa siendo un problema importante. Su rendimiento, esta condicionado por la selección que se haga de los trabajos a cargar en memoria. Para ello se necesitan nuevas técnicas de gestión de la memoria para sistemas multiprogramación y multiusuario. Estas son la gestión de memoria virtual Paginación. P a g i n a s Memoria Lógica P1 P2 P3 P4 Tabla de páginas F1 1 2 F4 3 F3 4 F7 F0 F1 F2 F3 F4 F5 F6 F7 Memoria Física P1 P3 P2 P4 Frames o Marco de página (Importante conceptos de frames y pagina) Paginación Es la técnica de gestión que permite asignar la memoria de forma discontinua. Con este fin se divide la memoria física en trozos de tamaño fijo llamados armazones, marcos o frames y la lógica en bloques del mismo tamaño llamados páginas. El So internamente mantiene una Tabla de páginas donde relaciona cada página cargada en memoria principal con el frame que la contenga, o lo que es lo mismo con su dirección inicial en memoria real. Cada dirección que genere el procesador, será interceptada y dividida en dos componentes: - Un número de pagina (p) - Un desplazamiento en la página (d) que indica la posición que ocupa el byte indicado por la dirección, contando desde el principio de la página. procesador Nº.pagina Desplazamiento Tabla de páginas Frame Desplazamiento Memoria Física Frames Prof.: Justo Sáez Arenas 8

9 Fig. Direccionamiento de memoria paginada Utilizando p como índice el sistema recorrerá toda la Tabla de paginas (Tpg) hasta localizar dicha página, a continuación sumará el desplazamiento a la dirección de carga correspondiente y obtendrá la dirección real adecuada. Cada programa se subdivide en páginas y estas se cargan en frames libre que no tienen que ser contiguos. La arquitectura del ordenador establece el tamaño de las páginas y por tanto de los frames, que suelen ser en potencia de 2. El sistema analizará cada nuevo trabajo para conocer el número de páginas que ocupa y buscará en su lista de frames libres un número igual de frames. Si encuentra suficientes, cargará en ellas las páginas del programa y construirá la correspondiente tala de páginas, actualizando la lista de frames libres. Cada trabajo en memoria poseerá su propia Tpg apuntada por el bloque de control del propio trabajo, accesible mediante instrucciones privilegiadas por el sistema. De esta manera se logra evitar la fragmentación externa, ya que cualquier frame libre es asignable a un trabajo que necesite memoria. Rendimiento. Memoria Caché. Para agilizar la conversión de direcciones el sistema mantiene en memoria la Tpg de cada uno de los trabajos activos, y utiliza un registro especial llamado Registro Base de Tabla de Páginas, que indica la dirección de la Tpg del trabajo en ejecución en ese momento. De forma que, cuando deba conmutar a otro trabajo, además de restaurar el contador de programa y demás indicadores, cargará en dicho registro la dirección de la Tpg correspondiente. Para transformar cada dirección lógica (p,d) generada por el procesador en su dirección real, el sistema deberá acceder primero a la tabla de páginas correspondiente (registro base + p) y posteriormente a la dirección real(frame +d). De esta manera cada dirección provoca dos accesos a memoria y se duplican los tiempos de ejecución. Se ha logrado mejorar la utilización de la memoria pero a costa de una mayor duración de los procesos. Para solventar este problema se recurrió a memorias pequeñas de muy alta velocidad (y muy costosas) donde mantener las entradas de la Tpg mas utilizadas. Esta memoria, conocida como Memoria caché, que es funcionalmente como la memoria principal pero mucho más rápida, con lo que se reduce notablemente el retraso debido a la paginación. En caso de sistemas pequeños, con tablas de paginas de pocas entradas se puede utilizar un grupo de registros de hardware para contener la Tpg, llamados Registros asociativos, cada uno de ellos dividido en una parte de clave y otra con contenido. La búsqueda de una entrada de la Tpg por clave, se realiza a la vez en todos los registros y se obtiene inmediatamente su dirección de frame. Los algoritmos que se emplean en el reemplazamiento de página son FIFO (primero en entrar, primero en salir). Páginas compartidas. Esta técnica de la paginación permite que varios procesos o usuarios compartan páginas cargadas en memoria. Esta posibilidad es especialmente positiva para los sistemas de tiempo compartido. Puesto que es muy común utilizar páginas que son comunes para varios procesos, el contenido de estas debe permanecer inalterado, por lo que deben ser protegidas contra todo intento de escritura, para ello se añaden a las entradas de la tabla de páginas una serie de bits de protección que van a indicar si dicha página puede ser sólo leída, o puede ser modificada, etc. De Prof.: Justo Sáez Arenas 9

10 tal forma que si el sistema operativo detecta que se quiere escribir en una página de memoria que tiene su bit de protección activado contra escritura no lo permitirá Segmentación. Segmentación. Los programas se desarrollan, generalmente en torno a un cuerpo central desde el que se bifurca a otras partes, rutinas, o se accede a zonas de datos (tablas, pilas matrices, etc.). Desde este punto de vista el programa es un conjunto de componentes lógicos de tamaño variable, un conjunto de segmentos. De esta manera el espacio lógico de direcciones se puede considerar como un conjunto de segmentos, cada uno definido por su tamaño y número. Toda dirección lógica se expresará mediante dos valores: número de segmento, s, y desplazamiento dentro del segmento. La segmentación del programa la realizará el compilador. En general es similar a la paginación, teniendo en cuenta que ahora si tiene sentido emplear una técnica para determinar la colocación de los segmentos en memoria, pudiendo ser la del mejor ajuste la que se emplee. Puesto que la memoria física se direcciona linealmente con un número, será necesario transformar cada dirección lógica (s, d) en una dirección real unidimensional (r). Esta conversión la realiza un dispositivo especial de hardware consultando la tabla de segmentos correspondiente. Esta técnica permite reducir la fragmentación interna, ya que se asigna a cada programa la cantidad de memoria que requiere. La carga de programa en memoria exige la búsqueda de los huecos adecuados a sus segmentos intentando ajustar lo más posible. Al igual que la paginación la segmentación requiere el uso de memorias caché y también permite utilizar segmentos compartidos Sistemas combinados. Algunos sistemas utilizan una técnica de paginación segmentada: consiste en segmentar la tabla de páginas adecuándola al tamaño del programa. Para ello mantiene una tabla de segmentos cuyo tamaño indica la dirección de inicio de cada tabla de páginas y su tamaño. Se utiliza un hardware especial. La serie 370 de IBM utiliza esta técnica. Otros utilizan la Segmentación Paginada utiliza segmentos cuyo tamaño siempre es un numero entero de páginas. Por ejemplo el sistema Multics GE Memoria Virtual. Como sabemos los sistemas operativos intentarán gestionar la memoria para poder tener cargados mas de un programa simultáneamente y en ejecución, esto es lo que denominamos memoria virtual, puesto que no todos los programas o sus partes tienen porque estar cargados en memoria física real. La memoria virtual es una técnica de gestión que, combinando hardware y software, permite la ejecución de programas parcialmente cargados en memoria real. Esta forma de trabajar aporta ventajas importantes: * Si los programas se pueden ejecutar por partes, la memoria lógica puede ser mayor que la real disponible. Prof.: Justo Sáez Arenas 10

11 * Puesto que cada programa ocupa menos memoria real, se puede elevar el índice de multiprogramación y, por tanto, la eficiencia del sistema. * Al cargar menos cantidad de cada programa se necesitan menos operaciones de e/s para las operaciones de carga e intercambio de los mismos. Esta técnica surgió con la finalidad de permitir que pudiesen trabajar muchos usuarios simultáneamente en el ordenador, a pesar de contar con una cantidad escasa de memoria. Su en un sistema multiusuario y multiprogramación hay muchos usuarios que desean ejecutar sus programas, parece claro que aunque pongamos mucha memoria es seguro que se terminará llenando y habrá usuarios que no puedan ejecutar sus programas y tengan que esperar a que terminen los afortunados que consiguieron entrar a tiempo. Esto tiene mas significación actualmente ya que los programas cada vez son mayores, y muchos de ellos ni siquiera se podrían ejecutar aunque tuvieran disponible toda la memoria del ordenador. Imaginemos un programa que se está ejecutando, lógicamente empezaría por la primera instrucción e iría ejecutándose una tras otra hasta terminar. Pero a lo largo de su ejecución no siempre es necesario tener todas las instrucciones del programas. Así cuando comienza, las instrucciones del final no son en absoluto necesarias ya que todavía tardará en llegar a ellas para ejecutarlas. Por ello el sistema operativo podría tomar solo la parte de instrucciones y de datos que son realmente necesarios y copiarlos en la memoria, dejando el resto en el disco. Solo cuando necesite las partes que están en el disco las traería a la memoria y devolvería al disco lo anterior que ya no es necesario, es decir, sustituirá unos trozos del programa por otros según se vayan necesitando. El usuario no notará nada especial, quizás que se ejecuta algo mas lento (debido al tiempo necesario para leer del disco el trozo y copiarlo en la memoria, que no sería necesario si estuviese todo el programa en memoria), pero parecería que está todo en memoria ejecutándose normalmente. Es decir el usuario tienen la ilusión de que todo su programa está en memoria, de ahí el nombre de gestión de la memoria Virtual. Las diferentes partes de un programa se van cargando en memoria a medida que se necesitan, por lo que debemos considerar los siguientes conceptos: A. Carga: las funciones del programa se cargaran cuando se necesiten en respuesta a una petición de página o bien cargarlo por adelantado que se conoce como anticipación o prepaginación. B. Colocación: cuando se utiliza segmentación al cargar un nuevo segmento se deberá decidir en que hueco colocarlo. C. Sustitución: lo normal será tener toda la memoria ocupada y cuando se necesita cargar una nueva parte de programa hay que sacar otra de la memoria y realizar lo que se denomina reemplazo de página Carga por petición de páginas. Es el mecanismo utilizado más frecuentemente en la técnica de memoria virtual, su funcionamiento es similar al de la paginación por intercambio. Este algoritmo no lleva a memoria todo el programa sino que solo carga aquellas páginas que se le pidan. Cuando el procesador genere una dirección que pertenezca a una página que no se encuentra en memoria la busca y la carga en memoria; esto es lo que se conoce como falta de Prof.: Justo Sáez Arenas 11

12 páginas, que será un punto clave a la hora de diseñar el sistema, puesto que puede producir un retraso adicional en la ejecución de los programas Reemplazamiento de páginas. Cuando la memoria principal está llena de páginas y es necesario cargar una nueva deberemos seguir algún criterio para sacar una de las que ya están cargadas, esto conlleva una sobrecarga importante. La rutina del sistema que gestiona la falta de páginas trabaja de la siguiente forma: 1. Encontrar la página solicitada en el almacenamiento secundario. 2. Encontrar un frame libre, y si existe utilizarlo. 3. Si no hay un frame libre utilizar un algoritmo de reemplazamiento para seleccionar la página a reemplazar. 4. Salvar la página reemplazada en el almacenamiento secundario actualizando las tablas que correspondan. 5. Llevar la página solicitada al frame libre y actualizar la tabla que corresponda Algoritmos de reemplazamiento. La situación optima sería poder prever que páginas serán pedida, lo cual es imposible, pero podemos prever en cierta medida el comportamiento del sistema partiendo de la experiencia del pasado, viendo las necesidades que han ido teniendo los procesos. Los algoritmos que se han ideado para controlar el reemplazamiento serán mas o menos eficientes en función de dos factores: A. Número de falta de páginas que provoca, es decir, numero de veces en que no se encuentra en memoria la página solicitada. B. Coste de su utilización, es decir, la sobrecarga que se produce en el sistema al utilizar dicho algoritmo. - Algoritmo FIFO: el más sencillo, cuando se necesita sustituir una página se elige aquella que lleve más tiempo en memoria. Algoritmo fácil de programar que produce poca sobrecarga en el sistema pero su eficacia es relativa sobre todo en sistemas de tiempo compartido. - Algoritmo LRU (Least Recently Used): se basa en sustituir aquella página que haya sido usada menos recientemente. En este caso la utilización del tiempo de uso es un criterio que refleja mucho mejor el comportamiento de los procesos en su utilización de memoria. Ponerlo en práctica es relativamente complicado ya que se debe contabilizar el tiempo en el que se produce cada referencia a memoria para poder clasificas las páginas según su uso. Esto se puede realizar de varias formas: A. Contadores de Hardware: la solución más simple es incorporar un contador de referencias a memoria y añadir un campo a las entradas de la tabla de páginas que pueda almacenar el valor de dicho contador. Para reemplazar una página el sistema busca el valor del contador registrado que sea menor. B. Matrices de hardware: si se dispone de n frames, el hardware debe mantener una matriz de n * n bits inicializados a cero. Cuando se quiere acceder a una página se ponen a uno todos los bits de la fila de esa página y a cero los de la columna (menos Prof.: Justo Sáez Arenas 12

13 el de su fila). En cualquier momento la página menos usada es aquella cuya fila tenga el menor valor binario. C. Pilas: se mantiene una pila de números de páginas utilizadas. Cada vez que se utiliza una página su numero se coloca al principio de la pila, en un momento determinado la página menos recientemente utilizada será la del fondo de la pila. Los algoritmos LRU necesitan disponer de hardware especial. -. Otros algoritmos: Dada la dificultad del LRU se intentan otros algoritmos más sencillos como son: Bit de referencia: se asocia a cada entrada de la tabla de páginas un bit, cada vez que se utiliza esa página activa dicho bit, en un momento dado si necesitamos cargar una página se consultará dicho bit para ver cual es reemplazada. LFU (Least Frequently Used): se asocia un contador a cada página que se actualiza a intervalos regulares de tiempo. Se reemplazará la página cuyo contador sea menor. Bit de modificación: algunos algoritmos se complementan utilizando esta técnica que consiste en añadir un bit en la tabla de páginas que indica si una página a variado su contenido o no. Se sustituirán preferentemente aquellas páginas que no se hayan modificado, evitando así tener que guardar su contenido en el almacenamiento secundario con el consiguiente ahorro en tiempo de entrada salida Asignación de memoria. Al diseñar un sistema operativo se debe afrontar el problema de cuantos frames o marcos a asignar a cada proceso activo. La propia arquitectura del ordenador impone unos mínimos de asignación por proceso que marcaran el mínimo con el que trabajara el sistema operativo (mínimo estructural). Si por cualquier razón un proceso se queda con menos frames que el mínimo estructural el sistema debe sacarlo y suspenderlo (swap-out). Cuando los procesos necesitan tener muchas paginas activas en memoria y esta se encuentra llena se van a producir una gran cantidad de intercambios de paginas entre memoria y almacenamiento secundario lo que conlleva un consumo considerable de tiempo, esto se denomina hiperpaginación o trashing. Para evitar las situaciones anteriores (mínimo estructural e hiperpaginación) es necesario asignar a cada proceso el numero de frames que necesita en cada momento, pero el problema radica en conocer ese numero. Afortunadamente todos los programas están compuestos por varias partes o subrutinas, de forma que su ejecución se realiza por fases, así el proceso direcciona solo una pequeña parte de sus páginas, lo que nos ayudará a conocer más fácilmente el numero de frames que necesita. También una forma de evitar los problemas anteriores se basa en controlar la frecuencia con la que un proceso produce faltas de pagina. Si la frecuencia de falta de pagina de un proceso supera un limite el sistema le asigna mas frames y si cae por debajo de un limite inferior le reducirá su numero de frames asignados. 4. Consideraciones de diseño. Prof.: Justo Sáez Arenas 13

14 Al diseñar la gestión de un sistema operativo una parte muy importante es elegir los algoritmos de asignación de página, de asignación de frames y reemplazamiento de paginas. Pero hay otros aspectos a tener en cuenta, una de los más importantes es el tamaño de las paginas que afecta notablemente al rendimiento del sistema. Este factor esta limitado por las características de la propia maquina y decidir su tamaño no es sencillo puesto que hay que equilibrar diversos factores: 1. Tabla de páginas: estas se encuentran en memoria principal y es necesario reducir su tamaño lo que nos condiciona a diseñar páginas grandes y así conseguir tablas de páginas más pequeñas. 2. Fragmentación: el tamaño de los programas no suele ser múltiplo exacto de paginas, loo que nos produce la ya comentada fragmentación externa e interna. Ello nos recomienda páginas pequeñas. 3. Transferencia: llevar una página del almacenamiento secundario a memoria y viceversa conlleva la mayor parte de consumo de tiempo de un sistema. Desde este punto de vista es bueno que las páginas sean grandes para hacer menos intercambio con el almacenamiento secundario. 4. Falta de página: a mayor tamaño de pagina menos faltas de páginas. El tamaño de las páginas es siempre una potencia de dos pudiendo variar entre 512 y 4096 bytes dependiendo de cada fabricante. La gestión de la memoria debe posibilitar también compartir páginas entre procesos (páginas compartidas). Las cuales llevarán un indicativo (por ejemplo, un bit) que les asegure un tratamiento especial. 5. Tendencias actuales. Debido al abaratamiento de las memorias los sistemas disponen de gran cantidad de la misma además son más rápidas lo que va a permitir sistemas operativos más potentes. Por otro lado los mecanismos hardware que ayudan a la gestión de la memoria son mucho más sofisticados. Todo ello lleva a la necesidad de mejorar los sistemas operativos con el fin de gestionar una mayor cantidad de procesos simultáneos de forma eficiente y sin problemas entre cada uno de los procesos. Prof.: Justo Sáez Arenas 14