Uso de Técnicas e Informações para Potencializar Políticas de Substituição em Sistemas de Memória Virtual
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 de substituição com a finalidade de obter bom desempenho em um sistema de gerência de memória, 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 frequência de acessos, obtida por meio de um método usado em processamento estatístico de linguagem natural. Os resultados mostram, além do bom desempenho, que a mesma estratégia pode ser adotada em outros algoritmos.Referências
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.
Google. (2009). “Papers Written by Googlers”. Disponível em [link]. Acesso em 10/03/2009.
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.
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.
Silberschatz, A., Gagne, G. and Galvin, P.B. (2009) Operating System Concepts. 8th 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. 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.
Google. (2009). “Papers Written by Googlers”. Disponível em [link]. Acesso em 10/03/2009.
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.
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.
Silberschatz, A., Gagne, G. and Galvin, P.B. (2009) Operating System Concepts. 8th 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/2009
Como Citar
PIANTOLA, Ricardo L.; MIDORIKAWA, Edson T..
Uso de Técnicas e Informações para Potencializar Políticas de Substituição em Sistemas de Memória Virtual. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 6. , 2009, Bento Gonçalves/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 2381-2392.
