Quando uma memória cache puramente associativa é utilizada, em determinado momento as políticas de substituição têm que escolher qual das linhas (frames) terá seu conteúdo descartado. Na maioria das vezes, fazer o carregamento de um bloco implica no descarregamento de uma determinada linha. A seguir temos alguns métodos usados para a escolha da linha a ser substituída, EXCETO: