Sistemas operativos
Asignación Contigua de Memoria con Particiones de Tamaño Fijo y una Única Cola
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 una única cola de procesos para asignarles memoria.• Practicar la técnica de asignación de particiones de memoria a procesos.
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 una Única Cola
Los procesos no abandonan la cola de solicitud mientras no se les asigne una partición de memoria.
Las solicitudes se satisfacen siempre y cuando haya una
partición libre lo suficientemente grande como para ubicar
al primer proceso de la cola de solicitudes ( orden FIFO).
Los procesos no abandonan la cola de solicitud mientras no
se les asigne una partición de memoria.
Cuando un proceso finaliza libera la partición de memoria que ocupaba.
PRACTIQUE EL FUNCIONAMIENTO DE LAS PARTICIONES MÚLTIPLES CON UNA ÚNICA COLA
Utilizando la figura podemos practicar la técnica de Particiones
Múltiples de Tamaño Fijo con una Única Cola:
- Seleccionando un proceso con un "click" lo ubicamos en memoria o en la cola de procesos a ubicar en memoria.
- Para finalizar la ejecución de procesos los seleccionamos en la memoria principal con un "click".
- Un vez ubicado el proceso en la partición se muestra en color gris la fragmentación interna.
Applet
Ahora podemos contestar a estas preguntas:
- ¿Cómo influiría en el funcionamiento del sistema el que
sólo llegasen a la cola de solicitudes procesos muy pequeños?
- ¿Y si sólo llegasen procesos muy grandes (en el esquema propuesto procesos de 512KB)?
- ¿En que sentido podría mejorar el esquema comentado si el sistema
mantuviese una cola de solicitudes por cada tamaño de partición?
Resumimos lo aprendido
• La asignación contigua con múltiples particiones de tamaño fijo, es un esquema sencillo de asignación de memoria.• La eficiencia de este esquema depende del tamaño de los procesos a ubicar y el tamaño de los fragmentos libres en el momento de la solicitud.
• Además hemos comprobado que el esquema de particiones múltiples de tamaño fijo sufre problemas de fragmentación interna