PARTICIONES FIJAS El primer intento para posibilitar la multiprogramacin fue la creacin de las particiones fijas o estticas, en la memoria principal,

una particin para cada tarea. El tamao de la particin se especificaba al encender el sistema, cada particin poda reconfigurarse al volver encender el sistema o reiniciar el sistema. Este esquema introdujo un factor esencial, la proteccin del espacio de memoria para la tarea. Una vez asignada una particin a una tarea, no se permita que ninguna otra tarea entrara en sus fronteras. Este esquema de particin es ms flexible que la de usuario nico, porque permite que varios programas estn en memoria al mismo tiempo. PARTICIONES DINMICAS Con las particiones dinmicas, la memoria principal disponible aun se conserva en bloques contiguos, pero a las tareas nada mas se les da memoria que solicitan cuando se cargan para su procesamiento. Aunque es una mejora significativa en relacin con las particiones fijas, no se elimina el problema de las mismas. Un esquema de particiones dinmicas utiliza toda la memoria al cargar las primeras tareas, pero conforme entran nuevas tareas en el sistema que no son del mismo tamao de las que acaban de salir de la memoria se acomodan en los espacios disponibles de acuerdo con su prioridad. PARTICIONES DINMICAS RE LOCALIZABLES Con este esquema de asignacin de memoria, el administrador de memoria relocaliza los programas para reunir los bloques vacios y compactarlos, para hacer un bloque de memoria lo bastante grande para aceptar algunas o todas las tareas en espera de entrar. La compactacin no es una tarea sencilla. Primero, todos los programas en memoria se deben relocalizar, de manera que queden contiguos; luego hay que ajustar cada direccin y cada referencia a una direccin en todo programa para tomar en consideracin la nueva localizacin del programa en memoria. SISTEMAS OPERATIVOS Ida M. Flynn, Ann Mclver Mchoes

6.2. Asignacin de memoria con particiones fijas

En la mayora de los esquemas de gestin de memoria se puede suponer que el SO Ocupa una parte de la memoria principal y que el resto de la memoria est disponible Para ser utilizada por los procesos de usuario. El esquema ms sencillo de gestin de la Memoria es dividirla en regiones con lmites fijos. Una posibilidad es emplear particiones Fijas de igual tamao, en este caso cualquier proceso con tamao menor o igual al tamao De la particin puede cargarse en cualquier particin libre, si todas las particiones estn Ocupadas el SO puede sacar un proceso de alguna de ellas y cargar otro. La utilizacin De particiones fijas plantea dos dificultades: 1. Un programa puede ser demasiado grande para caber en una particin, en ese caso El programador debe disear el programa mediante superposiciones para que solo una parte del programa est en memoria principal en cada instante. Cuando se necesita un modulo que no esa presente el programa de usuario debe cargar dicho modulo en la particin del programa superponindolo a los programas y datos que se encuentren en el. 2. El uso de la memoria principal es extremadamente ineficiente, ya que cualquier Programa sin importar lo pequeo que sea ocupar una particin completa. Este Fenmeno donde se desperdician espacio interno de una particin porque el bloque De proceso que es ms pequeo que ella se denomina fragmentacin interna. Con particiones del mismo tamao la ubicacin de un proceso en memoria resulta trivial. Puesto que todas las particiones son de igual tamao no importa que particin se utilice Y se elegir siempre la primera libre que se encuentre. Los problemas que presenta el uso De particiones fijas de igual tamao pueden reducirse aunque no solventarse por medio Del uso de particiones de distintos tamaos. El uso de estas particiones proporciona un

Cierto grado de flexibilidad a las particiones fijas, adems ambos tipos de esquema de Particin fija son relativamente simples y exigen un software de SO y una sobrecarga de Proceso mnimos. Con particiones de distinto tamao hay dos maneras posibles de asignar los procesos A las particiones: 1. La forma ms simple es asignar cada proceso a la particin ms pequea en la que Quepa, en este caso hace falta una cola de planificacin para cada particin. Esta Cola albergar a los procesos cuyo destino es dicha particin. La ventaja de este Enfoque es que los procesos se asignan de una forma en la que se desperdicia el Menor espacio de memoria posible, sin embargo aunque esta tcnica parece optima Desde el punto de vista de una particin individual no lo es desde el punto de vista Del sistema global ya que puede darse la situacin de que existan particiones sin Utilizar que podran ser aprovechadas por procesos que esperan en las colas de Planificacin de las particiones han las que han sido asignados. 2. Consiste en seleccionar la particin ms pequea disponible que pueda albergar al Proceso. La utilizacin de particiones fijas ya sean de igual o distintos tamaos plantea los siguientes Problemas: El nmero de particiones especificadas en el momento de la generacin del sistema Limita el nmero de procesos activos en dicho sistema. Puesto que los tamaos de particin se programan en el momento de la generacin

Del sistema los trabajos pequeos no hacen un uso eficiente del espacio de las Particiones en un entorno en el que los requisitos bsicos de almacenamiento de Todos los procesos se conocen de antemano puede ser una tcnica razonable, pero En la mayora de los casos es ineficiente.

6.3. Asignacin de memoria con particiones dinmicas

En este esquema las particiones van a ser variables en nmero y longitud. Cuando se Trae un proceso a memoria se le asigna exactamente tanta memoria como necesita y no Mas. Como muestra este ejemplo, a medida que pasa el tiempo, la memoria empieza a estar Fragmentada y el rendimiento decae. A este fenmeno se le denomina fragmentacin Externa y se refiere al hecho de que la memoria externa a todas las particiones se fragmenta Cada vez ms. Una tcnica para superar esta fragmentacin es la compactacin O desfragmentacin que consiste en desplazar los procesos para que estn contiguos de Forma que toda la memoria libre est junta en un bloque. La compactacin requiere Adems la capacidad de reubicacin dinmica, es decir, se debe poder mover un proceso De una regin a otra de memoria principal sin invalidar sus referencias a memoria. A la hora de ubicar procesos en memoria atae al diseador del SO decidir cmo se Va a llevar a cabo esta ubicacin. Los tres algoritmos que se pueden considerar son: 1. El Mejor Ajuste (Best Fit): Lo que se hace es elegir el bloque con tamao ms Parecido al solicitado. 2. El Primer Ajuste (First Fit): Se recorre la memoria desde el principio y se escoge

El primer bloque disponible que sea suficientemente grande. 3. El Siguiente Ajuste (Next Fit): Es similar a El Primer Ajuste pero se recorre la Memoria desde el lugar de la ultima ubicacin.

Sistemas Operativos Autor: Pablo Ruiz Mzquiz