MÉTODO COM PROTEÇÃO PARA SUBSTITUIÇÃO DOS MENOS RECENTEMENTE USADOS

IPC Classification

Priority claims

Abstract

"MÉTODO COM PROTEÇÃO PARA SUBSTITUIÇÃO DOS MENOS RECENTEMENTE USADOS". Um LRU com método de proteção é fornecido, o qual oferece benefícios de desempenho substanciais sobre os métodos de substituição de LRU tradicionais pelo fornecimento de soluções para problemas comuns com substituição de LRU tradicional. Pela divisão de uma lista de entrada da cache em uma sub-lista de filtro e uma lista de reutilização, processos de preenchimento e proteção podem ser implementados para reduzir o deslocamento de associatividade e capacidade. Novas entradas da cache são inicialmente armazenadas na lista de filtro, e a lista de reutilização é preenchida com entradas promovidas da lista da cache. A retirada da lista de filtro e lista de reutilização é feita por um processo de proteção que retira uma entrada de dados da lista da cache de filtro, reutilização ou global. Muitas variações dos processos de proteção e retirada são discutidas aqui, junto com os benefícios que cada uma propicia na redução do efeito de problemas de deslocamento indesejados presentes na substituição de LRU tradicional.