Influência das Técnicas e Informações no Auxílio de Políticas Adaptativas de Substituição de Páginas
Resumo
O desempenho do sistema de memória virtual depende diretamente da qualidade da política de gerência de memória. Basicamente, duas estratégias podem ser desenvolvidas para melhorar tal desempenho: a primeira é criar novas políticas de gerência de memória que tenham, ao mesmo tempo, bom desempenho e simplicidade; a segunda é desenvolver técnicas e incluir informações para auxiliar as políticas já existentes. Este artigo procura mostrar uma estratégia para auxiliar políticas adaptativas de substituição, sem a necessidade de alterar o comportamento da política de substituição. Para isso, foi utilizada a técnica de busca antecipada de páginas em conjunto com a informação de relação entre páginas. Os resultados mostram, além do bom desempenho, que a mesma estratégia pode ser adotada em outros algoritmos adaptativos.Referências
Bansal, S. and Modha, D. S. (2004) “CAR: Clock with Adaptive Replacement”, In Proc. of the USENIX Conference on File and Storage Technologies (FAST’04), San Francisco, pp.187-200.
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. (2004a) “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. (2004b) “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.
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.
Jurafsky, D. and Martin, J. H. (2008) “Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition”. Prentice Hall, New Jersey.
Kim, J.M. et al. “A low-overhead high-performance unified buffer management scheme that exploit sequential and looping references”, In: Symposium on Operating System Design and Implementation, 4., San Diego, 2000. OSDI' 2000: Proceedings. San Diego: USENIX, 2000 pp.119-134.
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.
Manning, C. D. and Schütze, H. (1999) “Foundations of Statistical Natural Language Processing”. The MIT Press, Cambridge, MA.
Midorikawa, E.T. (1997) “Uma nova estratégia para a gerência de memória para sistemas de computação de alto desempenho”. 193p. Tese (Doutorado) – Escola Politécnica, Universidade de São Paulo. São Paulo, 1997.
Midorikawa, E.T., Piantola, R.L., Cassettari, H.H. (2007) “Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos de Substituição de Páginas”. In: Anais do IV Workshop de Sistemas Operacionais (WSO 2007), Rio de Janeiro, RJ.
Midorikawa, E.T., Piantola, R.L., Cassettari, H.H. (2008) “On adaptive replacement based on LRU with working area restriction algorithm”. ACM SIGOPS Operating Systems Review (OSR), vol.42, n.6, Oct 2008, New York, pp 81 – 92.
Piantola, R.L. and Midorikawa, E.T. (2008) “Ajustando o LRU-WAR para uma Política de Gerência de Memória Global”. In: Anais do V Workshop de Sistemas Operacionais (WSO 2008), Belém, PA.
Piantola, R.L. and Midorikawa, E.T. (2009) “Uso de Técnicas e Informações para Potencializar Políticas de Substituição em Sistemas de Memória Virtual”. In: Anais do VI Workshop de Sistemas Operacionais (WSO 2009), Bento Gonçalves, RS.
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.
Silberschatz, A., Gagne, G. and Galvin, P.B. (2005) Operating System Concepts. 7th Edition, Wiley. 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.
Smaragdakis, Y. (2004) “General Adaptive Replacement Policies”, In Proc. of the 2004 International Symposium on Memory Management (ISMM’04), Vancouver, British Columbia, pp.108-119.
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. (2004a) “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. (2004b) “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.
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.
Jurafsky, D. and Martin, J. H. (2008) “Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition”. Prentice Hall, New Jersey.
Kim, J.M. et al. “A low-overhead high-performance unified buffer management scheme that exploit sequential and looping references”, In: Symposium on Operating System Design and Implementation, 4., San Diego, 2000. OSDI' 2000: Proceedings. San Diego: USENIX, 2000 pp.119-134.
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.
Manning, C. D. and Schütze, H. (1999) “Foundations of Statistical Natural Language Processing”. The MIT Press, Cambridge, MA.
Midorikawa, E.T. (1997) “Uma nova estratégia para a gerência de memória para sistemas de computação de alto desempenho”. 193p. Tese (Doutorado) – Escola Politécnica, Universidade de São Paulo. São Paulo, 1997.
Midorikawa, E.T., Piantola, R.L., Cassettari, H.H. (2007) “Influência dos Parâmetros de Controle no Desempenho de Algoritmos Adaptativos de Substituição de Páginas”. In: Anais do IV Workshop de Sistemas Operacionais (WSO 2007), Rio de Janeiro, RJ.
Midorikawa, E.T., Piantola, R.L., Cassettari, H.H. (2008) “On adaptive replacement based on LRU with working area restriction algorithm”. ACM SIGOPS Operating Systems Review (OSR), vol.42, n.6, Oct 2008, New York, pp 81 – 92.
Piantola, R.L. and Midorikawa, E.T. (2008) “Ajustando o LRU-WAR para uma Política de Gerência de Memória Global”. In: Anais do V Workshop de Sistemas Operacionais (WSO 2008), Belém, PA.
Piantola, R.L. and Midorikawa, E.T. (2009) “Uso de Técnicas e Informações para Potencializar Políticas de Substituição em Sistemas de Memória Virtual”. In: Anais do VI Workshop de Sistemas Operacionais (WSO 2009), Bento Gonçalves, RS.
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.
Silberschatz, A., Gagne, G. and Galvin, P.B. (2005) Operating System Concepts. 7th Edition, Wiley. 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.
Smaragdakis, Y. (2004) “General Adaptive Replacement Policies”, In Proc. of the 2004 International Symposium on Memory Management (ISMM’04), Vancouver, British Columbia, pp.108-119.
Publicado
20/07/2010
Como Citar
PIANTOLA, Ricardo L.; MIDORIKAWA, Edson T..
Influência das Técnicas e Informações no Auxílio de Políticas Adaptativas de Substituição de Páginas. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 7. , 2010, Belo Horizonte/MG.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2010
.
p. 1979-1990.
