LFU (LEAST-FREQUENTLY-USED)

Slides:



Advertisements
Apresentações semelhantes
SSC541 - SISTEMAS OPERACIONAIS I Aula 14 – Gerenciamento de Memória
Advertisements

Integridade de Dados em Memórias Cache
Sistemas Operacionais
Arquitetura e organização de computadores
Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual1 Arquitetura de Sistemas Operacionais Francis Berenger Machado.
Gerenciamento de memória
Gerenciamento de Memória
Perceptron Simples Algoritmo do Bolso com catraca
Gerenciamento do Disco Gerenciamento do Buffer
Arquitetura de Sistemas Operacionais
Busca informada (heurística) Parte 2
Uma árvore de N chaves organizada em k chaves por página tem profundidade de Lema: O número de descendentes em qualquer nível da árvore é igual ao número.
Memórias cache CPU procura por dados em L1, depois em L2 e finalmente na memória principal CPU registradores ALU L1 cache barramento de cache barramento.
Princípio da localidade
SSC SISTEMAS OPERACIONAIS I Aula 12 – Gerenciamento de Memória 3
SSC SISTEMAS OPERACIONAIS I Aula 15 – Gerenciamento de Memória
Memória.
Análise Sintática Ascendente
Gerência de Memória Algoritmos de Substituição de Páginas
Hierarquia de Memória Organização da cache
Sistemas Operacionais I
Capítulo 9: Memória virtual
Gerenciamento de Memória
Algoritmo de Substituição de Páginas 3P:
Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos de Substituição de Páginas Edson Toshimi Midorikawa Ricardo Leandro Piantola.
Capítulo 9: Memória Virtual
Arquitectura de Computadores II
Memórias de um computador. Memória RAM Memória de acesso aleatório, é um tipo de memória que permite a leitura e a escrita, utilizada como memória primária.
Um framework para a gerência de cache de Banco de Dados Móvel: Design and Avaliação Yuri A. Lacerda.
SISTEMAS OPERACIONAIS
Fundamentos da Arquitetura de Computadores
1 Funções (versão C/C++) Em C++ existe uma opção intermédia entre a função e uma macro. Uma função pode ser declarada inline. Nesse caso as funções têm.
Sistemas Operacionais
Sistemas Operacionais
SISTEMAS OPERACIONAIS
Subsistemas de memória
Gerência de Memória Virtual
Modelos de Dados para Bancos de Dados Móveis
Sistemas Operacionais: Memória Virtual
Algoritmo Adaptativo de Substituição de Páginas
Caracterização de Cargas de Trabalho
Hugo Henrique Cassettari Orientador: Edson Toshimi Midorikawa Trabalho de Mestrado, Janeiro de 2004 Escola Politécnica da Universidade de São Paulo Departamento.
SISTEMAS OPERACIONAIS I
SO Paginação de Memória Algoritmos de Substituição de Página
Gerenciamento de Memória (Algoritmos de Substituição de Páginas)
Reunião Ministério Infantil do Centro Evangelístico Internacional de Barra de São João.
DEPARTAMENTO DE INFORMÁTICA UFPE GRECO Gerenciamento de Memória.
Ch7b-1 Capítulo Sistemas de Memória - Memória Virtual.
Gerenciamento de Memória
DB Buffer Management LEIC-Tagus – TDB 05/06 Bruno Azenha nº
ENIA 2001/SBC Fortaleza, CE 30/07 a 03/ ActiveSearch Um Agente Pró-ativo para Recuperação de Documentos Similares em Repositórios Digitais.
Prof. André Luis M. Silva Hierarquia de Memória Prof. André Luis M. Silva
Package. Para que serve ? 0 Organizar classes semelhantes. 0 Diferenciar classes distintas que possuem o mesmo nome - ajuda a Java com a resolução de.
Princípio da Inércia.
PWI 19/08/2015 Lista 1 Exercícios.
7 PRINCÍPIOS NA IMPLEMENTAÇÃO DE UM PLANEJAMENTO S E T E ESTRATÉGICO
MEMÓRIA CACHE E TÉCNICAS DE MAPEAMENTO Capítulo 5
Felipe Nunes Flores – Programa de Educação Tutorial.
Memória Cache.
Memória Virtual.
Zeque - Grad. CC1 Sistemas Operacionais Gerenciamento do Espaço Prof. José Queiroz - ZEQUE.
Gerência de Memória Sidney Cunha de Lucena Baseado no livro
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1 Gerenciamento de Memória Capítulo Gerenciamento básico de memória 3.2 Troca de processos.
1 Lista de Exercício (Algoritmos de Substituição de Páginas) Prof. Alexandre Monteiro Recife.
Medindo o Custo de Vida.
Integridade de Dados em Memórias Cache ARQUITETURAS DE COMPUTADORES II Prof. César Augusto M. Marcon.
Hierarquia de Memória – Parte 2 Prof. André Luis M. Silva
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1 Sistemas Operacionais FATEC-PB Professor: Gustavo Wagner
 Apenas uma parte relativamente pequena do espaço de endereçamento dos programas é acessada em um instante qualquer  Localidade Temporal  Um item referenciado.
Memórias cache CPU procura por dados em L1, depois em L2 e finalmente na memória principal CPU registradores ALU L1 cache barramento de cache barramento.
Transcrição da apresentação:

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.

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

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.