Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos de Substituição de Páginas
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.Referências
Baylis, M. H. J., Fletcher, D. G., and Howarth, D. J. (1968). Paging studies made on the I.C.T. ATLAS Computer. In Information Processing, IFIP Congress Booklet D, pages 831-837.
Cassettari, H. H. (2004). Análise da Localidade de Programas e Desenvolvimento de Algoritmos Adaptativos para Substituição de Páginas. Dissertação de Mestrado. Escola Politécnica da Universidade de São Paulo, 2004.
Cassettari, H.H. and Midorikawa, E.T. (2004) “Caracterização de Cargas de Trabalho em Estudos sobre Gerência de Memória Virtual”, In Anais do III Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2004), Salvador, BA.
Cassettari, H.H. and Midorikawa, E.T. (2004) “Algoritmo Adaptativo de Substituição de Páginas LRU-WAR: Exploração do Modelo LRU com Detecção de Acessos Seqüenciais”. In: Anais do I Workshop de Sistemas Operacionais (WSO 2004), Salvador, BA.
Cassettari, H.H. and Midorikawa, E.T. (2005) “Algoritmo de Substituição de Páginas 3P: Acrescentando Adaptatividade ao Clock”. In: Anais do II Workshop de Sistemas Operacionais (WSO 2005), São Leopoldo, RS.
Glass, G. and Cao, P. (1997) “Adaptive Page Replacement Based on Memory Reference Behavior”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’97), Seattle, pp.115-126.
Jiang, S. and Zhang, X. (2002) “LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’02), Marina Del Rey, pp.31-42.
Lee, D. et al. (2001) “LRFU: a spectrum of policies that subsumes the Least Recently Used and Least Frequently Used policies”. IEEE Transactions on Computers, vol.50, n.12, p.1352-1361.
Megiddo, N. and Modha, D. S. (2003) “ARC: A Self-Tuning, Low Overhead Replacement Cache”, In Proc. of the USENIX Conference on File and Storage Technologies (FAST’03), San Francisco, pp.115-130.
Sabeghil, M. and Yaghmaee (2006), M. H. “Using fuzzy logic to improve cache replacement decisions”. IJCSNS International Journal of Computer Science and Network Security, Seoul, v.6, n.3A, pages182-188.
Smaragdakis, Y., Kaplan, S., and Wilson, P. (1999) “EELRU: Simple and Effective Adaptive Page Replacement”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’99), Atlanta, pp.122-133.
Cassettari, H. H. (2004). Análise da Localidade de Programas e Desenvolvimento de Algoritmos Adaptativos para Substituição de Páginas. Dissertação de Mestrado. Escola Politécnica da Universidade de São Paulo, 2004.
Cassettari, H.H. and Midorikawa, E.T. (2004) “Caracterização de Cargas de Trabalho em Estudos sobre Gerência de Memória Virtual”, In Anais do III Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2004), Salvador, BA.
Cassettari, H.H. and Midorikawa, E.T. (2004) “Algoritmo Adaptativo de Substituição de Páginas LRU-WAR: Exploração do Modelo LRU com Detecção de Acessos Seqüenciais”. In: Anais do I Workshop de Sistemas Operacionais (WSO 2004), Salvador, BA.
Cassettari, H.H. and Midorikawa, E.T. (2005) “Algoritmo de Substituição de Páginas 3P: Acrescentando Adaptatividade ao Clock”. In: Anais do II Workshop de Sistemas Operacionais (WSO 2005), São Leopoldo, RS.
Glass, G. and Cao, P. (1997) “Adaptive Page Replacement Based on Memory Reference Behavior”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’97), Seattle, pp.115-126.
Jiang, S. and Zhang, X. (2002) “LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’02), Marina Del Rey, pp.31-42.
Lee, D. et al. (2001) “LRFU: a spectrum of policies that subsumes the Least Recently Used and Least Frequently Used policies”. IEEE Transactions on Computers, vol.50, n.12, p.1352-1361.
Megiddo, N. and Modha, D. S. (2003) “ARC: A Self-Tuning, Low Overhead Replacement Cache”, In Proc. of the USENIX Conference on File and Storage Technologies (FAST’03), San Francisco, pp.115-130.
Sabeghil, M. and Yaghmaee (2006), M. H. “Using fuzzy logic to improve cache replacement decisions”. IJCSNS International Journal of Computer Science and Network Security, Seoul, v.6, n.3A, pages182-188.
Smaragdakis, Y., Kaplan, S., and Wilson, P. (1999) “EELRU: Simple and Effective Adaptive Page Replacement”, In Proc. of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’99), Atlanta, pp.122-133.
Publicado
30/06/2007
Como Citar
MIDORIKAWA, Edson T.; PIANTOLA, Ricardo L.; CASSETTARI, Hugo Henrique.
Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos de Substituição de Páginas. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 4. , 2007, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 863-874.
