Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos

Abstract. The research of new page replacement algorithms regained interest with the first adaptive algorithms, like SEQ, EELRU and LIRS. These algorithms characterizes in adapting its behavior according to the applications ’ memory access patterns and with some control parameters. The value of these control parameters are determined heuristically and, usually, are fixed during the execution of the algorithm or operating system operation. This paper presents a study of the influence of the behavior and the performance of adaptive page replacement algorithms according to a variation of the control parameters. The obtained results for the LRU-WAR algorithm show that a dynamic control of these parameters can provide some interesting benefits in the execution of some applications. Resumo. A pesquisa de novos algoritmos de substituição de páginas se revigorou quando surgiram os primeiros algoritmos adaptativos, como o SEQ, EELRU ou LIRS. Estes algoritmos se caracterizam na adaptação de seu funcionamento com base no padrão de acessos à memória dos programas e em alguns parâmetros de controle. Os valores destes parâmetros de controle são determinados heuristicamente e, normalmente, são fixos durante a operação do algoritmo ou do sistema operacional. Este artigo procura estudar a variação de comportamento e o respectivo desempenho de algoritmos adaptativos de substituição de páginas em relação à variação destes parâmetros de controle. Os resultados obtidos com o algoritmo LRU-WAR mostram que um controle dinâmico destes parâmetros pode trazer benefícios interessantes na execução de certas aplicações. 1. Introduçã