MULTIPROGRAMACIN DE PARTICIN VARIABLE

Cada programa o usuario utiliza tanta memoria como sea necesaria

siempre que quepa en el almacenamiento real. Cuando los programas
van terminando su ejecucin se van generando agujeros en memoria.
Particiones fijas o particiones variables
En el esquema de la multiprogramacin en memoria real se manejan dos
alternativas para asignarle a cada programa su particin
correspondiente: particiones de tamao fijo o particiones de tamao
variable.
La alternativa ms simple son las particiones fijas. Dichas particiones se
crean cuando se enciende el equipo y permanecern con los tamaos
iniciales hasta que el equipo se apague. Es una alternativa muy vieja,
quien haca la divisin de particiones era el operador analizando los
tamaos estimados de los trabajos de todo el da.
Ejemplo:
Por ejemplo, si el sistema tena 512 kilobytes de RAM, podra asignar 64 k
para el sistema operativo, una particin ms de 64 k, otra de 128k y una
mayor de 256 k.
Esto era muy simple, pero inflexible, ya que si surgan trabajos urgentes,
por ejemplo, de 400k, tenan que esperar a otro da o reparticionar,
inicializando el equipo desde cero.
Caractersticas:
La otra alternativa, que surgi despus y como necesidad de mejorar la
alternativa anterior, era crear particiones contiguas de tamao variable.
Para esto, el sistema tena que mantener ya una estructura de datos
suficiente para saber en dnde haban huecos disponibles de RAM y de
dnde a dnde haban particiones ocupadas por programas en
ejecucin.
As, cuando un programa requera ser cargado a RAM, el sistema
analizaba los huecos para saber si haba alguno de tamao suficiente
para el programa que quera entrar, si era as, le asignaba el espacio. Si
no, intentaba relocalizar los programas existentes con el propsito de
hacer contiguo todo el espacio ocupado, as como todo el espacio libre
y as obtener un hueco de tamao suficiente.
Si aun as el programa no caba, entonces lo bloqueaba y tomaba otro.
El proceso con el cual se juntan los huecos o los espacios ocupados se le
llama `compactacin'. El lector se habr dado cuenta ya de que surgen
varios problemas con los esquemas de particiones fijas y particiones
variables:
 En base a qu criterio se elige el mejor tamao de particin para un
programa?
Ejemplo:
Por ejemplo, si el sistema tiene dos huecos, uno de 18k y otro de 24 k para
un proceso que desea 20 k, Cual se le asigna?

Existen varios algoritmos para darle respuesta a la pregunta anterior, los

cuales se enumeran y describen enseguida.
Primer Ajuste: Se asigna el primer hueco que sea mayor al tamao
deseado.
Mejor Ajuste: Se asigna el hueco cuyo tamao exceda en la menor
cantidad al tamao deseado. Requiere de una bsqueda exhaustiva.
Peor Ajuste: Se asigna el hueco cuyo tamao exceda en la mayor
cantidad al tamao deseado. Requiere tambin de una bsqueda
exhaustiva.
El Siguiente Ajuste: Es igual que el `primer ajuste' con la diferencia que se
deja un apuntador al lugar en donde se asign el ltimo hueco para
realizar la siguiente bsqueda a partir de l.
Ajuste Rpido: Se mantienen listas ligadas separadas de acuerdo a los
tamaos de los huecos, para as buscarle a los procesos un hueco ms
rpido en la cola correspondiente.

Nota Importante:

Una vez que surgi la multiprogramacin, los usuarios comenzaron a

explorar la forma de ejecutar grandes cantidades de cdigo en reas de
memoria muy pequeas, auxiliados por algunas llamadas al sistema
operativo. Es as como nacen los overlays.
Esta tcnica consiste en que el programador divide lgicamente un
programa muy grande en secciones que puedan almacenarse en las
particiones de RAM. Al final de cada seccin del programa (o en otros
lugares necesarios) el programador insertaba una o varias llamadas al
sistema con el fin de descargar la seccin presente de RAM y cargar otra,
que en ese momento resida en disco duro u otro medio de
almacenamiento secundario.
 PREGUNTAS
1. Qu se genera cuando los programas terminan su
ejecucin?
Cuando los programas van terminando su ejecucin se van generando
agujeros en memoria.

2. Cuntos tipos de multiprogramacin con particin existen?

En el esquema de la multiprogramacin en memoria real se manejan dos
alternativas para asignarle a cada programa su particin
correspondiente: particiones de tamao fijo o particiones de tamao
variable.