Fundamentos de la Asignación Particionada en Sistemas Operativos

Asignación Particionada

La asignación particionada permite la multiprogramación. La memoria principal se divide en particiones donde cada una mantiene un espacio de dirección de trabajo distinto.

Procesos de Control

• Control de memoria: Gestión de cada estado de la partición.
• Factor determinante de la política de memoria: El planeador de trabajo maneja la política.
• Asignación de memoria: Se asigna una partición disponible de tamaño suficiente.
• Desasignación de memoria: Al terminar un trabajo, la partición pasa a estar disponible para una futura asignación.

Requisitos de Software

Se requiere un mecanismo de protección para evitar que un trabajo afecte al sistema operativo (SO) u otros trabajos.

Algoritmos de Particionamiento

Existen dos versiones comunes:

• Estática: Las particiones se asignan antes de procesar los trabajos.
• Dinámica: Las particiones se crean al procesar un trabajo, para que los tamaños correspondan entre sí.

Ventajas y Desventajas

Ventajas

• Facilita la multiprogramación.
• Provoca una utilización eficiente del procesador y dispositivos de E/S.
• No requiere hardware especial ni costoso.
• Algoritmos simples y fáciles de implementar.

Desventajas y Limitaciones

• Incluso sin fragmentación, si el trabajo es mayor al tamaño de la partición, no podrá ser procesado.
• Requiere más memoria para manejar más de un trabajo, en comparación con la asignación contigua.
• Puede contener información que no se usa.
• El tamaño de la partición está limitado por el tamaño de la memoria física.
• Fragmentación: Depende de la secuencia de trabajos y los algoritmos empleados.

Estrategias de Asignación

Primer Ajuste

La partición se asigna de acuerdo con el orden en que se ubican en memoria. Se asigna la primera partición de tamaño suficiente.

• Ventajas: Es fácil identificar áreas adyacentes en las tablas de áreas libres. Favorece el uso de áreas libres grandes al inicio de la memoria, aumentando la posibilidad de atender trabajos grandes.

Mejor Ajuste

La tabla de áreas libres se clasifica de acuerdo con los tamaños de partición. Se asigna la primera partición de tamaño suficiente, realizando la búsqueda de menor a mayor tamaño.

• Ventajas: En promedio, se puede hallar un área libre buscando en la mitad de la memoria. Si hay un área libre del mismo tamaño que el trabajo, se asigna ahí. De no suceder lo anterior, se toma el área libre de modo que el espacio desperdiciado sea el menor posible.
• Desventajas: Fragmentación apreciable.