Análise do desempenho do algoritmo lru-war

análise da avaliação de desempenho do algoritmo LRW-WAR

RESUMO O desempenho de sistemas computacionais que usam memoria virtual paginada melhorou com o uso de algoritmos de substituição de páginas. Com o intuito de prover um desempenho cada vez melhor, a pesquisa por novos algoritmos se intensificou surgindo assim os algoritmos de substituição de páginas adaptativos, como o LRU-WAR, LRIS. Tais algoritmos adaptativos funcionam possuindo a capacidade de, ao longo do tempo, adaptar seu comportamento de acordo com as características de processamento do sistema. Este artigo apresenta uma análise da avaliação de desempenho do algoritmo de substituição de página adaptativo LRU-WAR e o algoritmo LRU. Palavras chave: Algoritmo, páginas, desempenho, LRU, LRU-WAR. ABSTRACT The performance of computer systems that use paged virtual memory improved with the use of replacement algorithms pages. With the intention to provide the best performance ever, the search for new algorithms intensified thus resulting algorithms adaptive page replacement, such as LRU - WAR, LRIS. Such adaptive algorithms having the ability to operate, over time, to adjust their behavior in accordance with the processing characteristics of the system. This paper presents the algorithm for adaptive LRU page replacement - WAR over the LRU algorithm.

1. INTRODUÇÃO

Nas décadas de 1960 e 1970, uma grande limitação no desempenho dos computadores era o tamanho de sua memória [PATTERSON, 2005].

Agora, os programadores precisam entender os problemas que substituíram o modelo de memória simples dos anos 60: a natureza hierárquica das memórias e a natureza paralela dos processadores [PATTERSON, 2005].

Um bom gerenciamento de memória é característica indispensável para um sistema operacional executar satisfatoriamente tarefas que exigem alto desempenho [MIDORIKAWA, 1997].

Assim, foi inventado um sistema para