Uma desvantagem do algoritmo "primeiro a entrar, primeiro a sair" (FIFO) é que ele pode remover páginas que ainda são necessárias, mesmo que tenham sido carregadas recentemente. Isso pode levar a uma alta taxa de faltas de página, pois o algoritmo não considera a frequência ou a recência de uso das páginas, resultando em um desempenho subótimo em comparação com outros algoritmos de substituição de páginas, como LRU (Least Recently Used).