O sistema de multiprogramação por partição fixa divide a memória principal em várias partições de tamanho fixo, cada uma contendo vários jobs. Multiprogramação por partição fixa está sujeita à fragmentação externa.

Um sistema operacional multiprogramável somente pode executar vários processos concorrentes, quando o computador no qual ele está instalado possuir mais de um processador de dados.

Swapping é uma técnica na qual um processo não permanece necessariamente na memória principal durante toda a sua execução. Quando um processo não puder executar, o sistema troca o processo antigo para o disco e admite o processo seguinte do disco para a memória.

Fragmentação interna ocorre em ambientes de partição variável, quando a memória é desperdiçada devido às lacunas que se desenvolvem na memória entre as partições.

Fragmentação externa ocorre em ambientes de partição fixa, quando é alocado a um processo mais espaço do que ele necessita.