ESQUEMAS DE ASIGNACION DE MEMORIAS SIMPLES

1. Segmentación

1.1. El esquema de segmentación paginada parte de algunas ventajas de la paginación: elimina la fragmentación externa y aprovecha eficientemente la memoria; así como otras de la segmentación: visible al [programador] y da soporte para compartición y protección. Este esquema es de frecuente uso en sistemas operativos actuales.

1.2. Segmentacion Y Paginacion

2. Multiprogramación con particiones variables (MVT)

2.1. Al dividirse la memoria en bloques de tamaño diferente, puede ocurrir que el bloque más grande no pueda contener un programa dado, a pesar de que la suma de los espacios libres sea mayor que el tamaño del programa; a esto se le denomina fragmentación externa.

2.2. MVT

3. Asignación no contigua

3.1. En el momento de la carga de un trabajo le corresponde al sistema operativo localizar los huecos libres existentes con las capacidades requeridas para los segmentos, construir la tabla de segmentos y colocar en un registro base la dirección de ésta, si el trabajo va a ser ejecutado de inmediato. Normalmente la tabla de segmentos es conservada en el PCB del proceso.

3.1.1. Ejemplo

4. Multiprogramación con particiones fijas (MFT)

4.1. Dado que los procesos no tienen necesariamente que tener el mismo tamaño que las particiones, existirán espacios no utilizables dentro de estas, denominados como [fragmentación interna]].

4.1.1. Esto hace que no se utilice el total de la memoria siendo una de las principales deficiencias de este esquema de asignación.

4.2. MFT

5. Esquemas

5.1. Esquema primer ajuste: El administrador de memoria revisa toda la lista de segmentos hasta encontrar un espacio lo suficientemente grande. El espacio se divide entonces en dos partes, una para el proceso y la otra para la memoria no utilizada. Este algoritmo es rápido, puesto que busca lo menos posible.

5.2. Esquema de próximo ajuste: Funciona de la misma forma que el anterior, con la diferencia que mantiene un registro del lugar dónde encuentra un hueco adecuado. La siguiente vez que se le llama, comienza a buscar desde el punto donde se detuvo, en lugar de comenzar a buscar siempre desde el inicio.

5.3. Esquema de mejor ajuste: Busca en toda la lista y toma el mínimo hueco adecuado. En lugar de asignar un hueco grande, intenta encontrar un hueco más cercano al tamaño necesario.

5.4. Esquema peor ajuste: Toma siempre el hueco más grande disponible, de forma que el hueco resultante sea lo suficientemente grande para ser útil.

5.5. Ajustes

6. Ventajas

6.1. Con este esquema, los programas se dividen en unidades de tamaño fijo. A estas unidades se les denomina: páginas; es decir, un programa está compuesto por un conjunto de estas.

6.1.1. Por otro lado, la memoria física se divide en bloques de igual longitud, coincidiendo esta con la que tienen las páginas. A estos bloques se les llaman marcos de páginas; en cada uno se puede almacenar justamente una página.

7. La asignación de memoria es una de las principales responsabilidades de los sistemas operativos, pues esta es la forma que el mismo tiene de destinar y dedicar una cierta cantidad de memoria a los procesos en ejecución.

8. Desventajas

8.1. En el paginado no existe la fragmentación externa, pero si se presenta la fragmentación interna en el último marco de página, pues normalmente tendrá una parte de su espacio sin uso.

8.1.1. La solución a esto está utilizar páginas pequeñas. El tamaño de las páginas (y de los marcos) es definido por el hardware, normalmente una potencia de 2, lo cual hace la traducción de lógica a física más sencilla.

9. Particiones

9.1. Particion Fija

9.1.1. Definicion

9.2. Particion Dinamica

9.2.1. Definicion

9.3. Particion Dinamica Reubicable

9.3.1. Ejemplo