LFU (LEAST-FREQUENTLY-USED)

Apresentação em tema: "LFU (LEAST-FREQUENTLY-USED)"— Transcrição da apresentação:

1 LFU (LEAST-FREQUENTLY-USED)
O ALGORITMO LFU SELECIONA A PÁGINA MENOS REFERENCIADA, OU SEJA, É MANTIDO UM CONTADOR COM NUMERO DE REFERENCIAS PARA CADA PAGINA NA MEMÓRIA PRINCIPAL, E ASSIM A PÁGINA QUE POSSUIR O CONTADOR COM MENOR NUMERO DE REFERECIAS SERÁ ESCOLHIDA, ESTE ALGORITMO EVITA SELECIONAR PAGINAS QUE SÃO BASTANTE UTILIZADAS. ESTE TIPO DE ALGORITMO É RARAMENTE IMPLEMENTADO, SERVINDO APENAS DE BASE PARA OUTROS ALGORITMOS DE SUBSTITUIÇÃO, ISSO PORQUE AS PÁGINAS QUE ESTÃO HÁ POUCO TEMPO NA MEMÓRIA PRINCIPAL PODEM SER AS SELECIONADAS PELO ALGORITMO, POIS SEUS CONTADORES ESTÃO COM O MENOR NUMERO DE REFERENCIAS, OUTRO PROBLEMA É UMA PÁGINA MUITO UTILIZADA NO PASSADO NÃO SEJA MAIS REFERENCIADO NO FUTURO, MAS SEU CONTADOR POSSUI UM NUMERO ELEVADO DE REFERENCIAS, ESTA PAGINA NÃO SERÁ SELECIONADA PARA SUBSTITUIÇÃO.

2 MRU (Most Recently Used)
ESTE TIPO DE ALGORITMO FAZ A SUBSTUTIÇÃO DA ÚLTIMA PÁGINA ACESSADA NA MEMÓRIA PRINCIPAL, ESTE É SEMELHANTE AO ALGORITMO LRU, MAS APRESENTA ALGUMAS DIFERENÇAS, O MRU-n ESCOLHE A n-ULTIMA PAGINA QUE FOI ACESSADA PARA FAZER A SUBSTITUIÇÃO, ASSIM PODE-SE EXPLORAR COM MAIS EFICIENCIA O PRINCIPIO DE LOCALIDADE TEMPORAL APRESENTADA PELOS ACESSOS

3 MFU (Most Frequently Used)
O ALGORITMO MFU, TRABALHA DE FORMA CONTRARIA DO LFU, O CONTROLE DE SUBSTITUIÇÃO DAS PÁGINAS TAMBÉM É FEITA POR CONTADORES NA MEMÓRIA PRINCIPAL, DESTA FORMA A PÁGINA QUE FOI MAIS REFERENCIADA O ALGORITMO MFU SUBSTITUI. O PROBLEMA DESTE ALGORITMO É QUE ELE IGNORA O PRINCIPIO DE LOCALIDADE TEMPORAL, OU SEJA, SE UMA PAGINA FOI REFERENCIADA UMA VEZ ELA TENDE A SER REFERENCIADA NOVAMENTE, POREM, ESTE ALGORITMO IGNORA ESTE PRINCIPIO.