Uma anomalia nas características do espaço-tempo de certos programas executados em uma máquina de paginação

O tempo de execução de programas em uma máquina de paginação geralmente aumenta à medida que a memória na qual os programas são restritos a executar diminui. Experimentos, no entanto, revelaram casos em que o oposto é verdadeiro: uma diminuição no tamanho da memória é acompanhada por uma diminuição no tempo de execução. Uma discussão informal do comportamento anômalo é apresentada e, para o caso do algoritmo de substituição FIFO, um tratamento formal é apresentado.