Multiprogramacion de la memoria

Multiprogramación con particiones fijas
La forma más fácil de lograr la multiprogramación consiste simplemente en dividir la memoria en particiones, posiblemente desiguales. Esta división puede,por ejemplo, efectuarse manualmente cuando se inicia el sistema. Cuando llega un trabajo, se le puede colocar en la cola de entrada de la partición pequeña que puede contenerlo. Puesto que lasparticiones están fijas en este esquema, cualquier espacio de una partición que un trabajo no utilice se desperdiciará. En la siguiente imagen vemos el aspecto que tiene este sistema de particiones fijas ycolas de entrada individuales.

La desventaja de repartir los trabajos entrantes en colas distintas se hace evidente cuando la cola de una partición grande esta vacía pero la cola de una particiónpequeña está llena, (particiones 1 y 3). Una organización alternativa seria mantener una sola cola (figura 4-2(b)). Cada vez que se libera una partición se selecciona el trabajo más cercano a la cabezade la cola que cabe en esa partición, se carga en ésta y se ejecuta. Puesto que no es deseable desperdiciar una partición grande en un trabajo pequeño, una estrategia diferente consiste en examinartoda la cola de entrada cada vez que se libera una partición y es coger el trabajo más grande que cabe en ella. Este sistema es fácil de entender, los trabajos entrantes se ponen en la cola hasta queesté disponible una partición apropiada. En ese momento, el trabajo se carga en esa partición y se ejecuta hasta terminar

Relocalización y protección
Es evidente que diferentes trabajos seejecutan en diferentes direcciones. Cuando se vincula un programa, el vinculador necesita saber en qué direcciones de la memoria va a comenzar el programa. Por ejemplo, supongamos que la primera instrucciónes una llamada a un procedimiento que está en la dirección absoluta 100 dentro del archivo binario producido por el vinculador. Si este programa se carga en la partición 1, esa instrucción saltara...