Sistemas operativos
Asignación Contigua de Memoria con Particiones de Tamaño Fijo y Múltiples Colas
Gabriela Andreu
*Creado con Easy Java Simulations
Nuestros Objetivos
• Estudiar la técnica de asignación contigua de memoria con múltiples particiones de tamaño fijo y múltiples colas de procesos para asignarles memoria.• Practicar la técnica de asignación de particiones de memoria a procesos utilizando múltiples colas.
Términos relacionados: Fragmentación Interna, Particiones Variables, Grado de Multiprogramación.
La Asignación Contigua de Memoria
El sistema operativo (s.o.) es el responsable de asignar memoria principal a los procesos para que puedan ser ejecutados.
En un modelo de memoria con asignación contigua, todo el espacio lógico de un proceso (Código, Datos, Pila) ha de estar ubicado de forma contigua en memoria principal, es decir en direcciones físicas consecutivas
Cuando un proceso finaliza libera la memoria ocupada.
Particiones Múltiples de Memoria
En este esquema, la memoria principal se encuentra dividida de forma lógica en múltiples particiones de tamaño fijo.
Cada partición es considerada como un único hueco donde se ubicará un único proceso.
El grado máximo de multiprogramación (número máximo de procesos que pueden ejecutarse concurremente) en estos sistemas es igual al número de particiones.
Un proceso únicamente puede ser ubicado en una partición, si el tamaño de dicha partición es igual o mayor que el de su espacio lógico.
La fragmentación interna viene dada por todos aquellos espacios de memoria no utilizados en las particiones ocupadas por procesos cuyo tamaño es inferior al de la partición que se le ha asignado.
El tamaño de las particiones no varía con la evolución de la memoria.
Particiones Múltiples de Memoria con Múltiples Colas
Disponemos de un conjunto de colas donde esperan los procesos para asignarles memoria.Existen tantas colas como tamaños diferentes de particiones tenga la memoria.
Cada proceso es colocado en una cola u otra en función del tamaño de memoria que solicita.
Las solicitudes de memoria para cada cola se satisfacen por orden de llegada (FIFO).
Los procesos no abandonan su cola de solicitud mientras no se les asigne memoria.
Cuando un proceso finaliza libera la partición de memoria que ocupaba y otro proceso de dicha cola puede ser ubicado en ella.
PRACTIQUE EL FUNCIONAMIENTO DE LAS PARTICIONES MÚLTIPLES CON MÚLTIPLES COLAS
Utilizando la figura podemos practicar la técnica de Particiones Múltiples de Tamaño Fijo con Múltiples Colas:
- Seleccionando un proceso con un "click" se coloca en la cola correspondiente de procesos a ubicar en memoria.
- Para finalizar la ejecución de procesos los seleccionamos en la memoria principal con un "click".
Applet
Ahora podemos contestar a estas preguntas:
- ¿Cómo influiría en el funcionamiento del sistema el que
sólo llegasen procesos a una cola determinada?
- ¿En que sentido podría mejorar el esquema comentado si el sistema pudiese cambiar procesos de una cola a otra cuando hay colas vacías?
Resumimos lo aprendido
• La asignación contigua con múltiples particiones y múltiples colas tiene un rendimiento mayor que el esquema de cola única.• Disponer de varias colas impide que procesos grandes retrasen la ubicación en memoria de procesos pequeños y viceversa.
• La eficiencia de este esquema es mayor cuando los procesos pertenecen a diferentes colas de ubicación, que cuando todas las solicitudes pertenecen a la misma cola.
• Este esquema de particiones múltiples de tamaño fijo sufre problemas de fragmentación interna.