SO multiprogramables con particiones fijas

La memoria se encuentra dividida en particiones, en cada una habrá un proceso.

Estrategias

• Cancelación: "no hay memoria, prueba luego"
• Espera: añadir a la cola

Limitaciones

• Procesos partición máxima -> No se ejecuta
• Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes

Criterios de asignación

Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

• Mejor ajuste estático: se adjudica cada proceso a la menor partición que quepa

Ej: con 64 KB y los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB
 _
|_| H1 = 8KB   
|_| H2 = 8KB 
| |
|_| H3 = 16KB
| |
| |
| | H4 = 32KB    Solución: P1->H1, P2->H2, P3->H1/H2, P4->H4, P5->H5
|_|

• Primer ajuste: cuando una partición queda libre, se asigna el primer proceso que quepa en ella

Solución: P1->H1, P2->H2, P3->H3, P4->H4, P5->H5

• Mejor ajuste dinámico: cuando una partición queda libre, se asigna el mayor proceso que queda en ella

Solución: P1->H1, P3->H2, P2->H3, P4->H4, P5->H4