Compressed Caching in Virtual Memory Systems 

Resumo
------

Face ao  impacto no desempenho dos  programas, à sua  complexidade e à
não-optimalidade das soluções existentes,  o estudo da memória virtual
continua recebendo  a atenção  dos pesquisadores e  desenvolvedores de
sistemas  operacionais.   É particularmente  importante  o sistema  de
paginação  em disco,  que lida  com  uma das  maiores disparidades:  a
diferença entre os tempos de acesso à memória principal e aos discos.
  
Diversos  estudos  foram feitos  a  esse  respeito,  e o  assunto  foi
retomado recentemente com maior força. Os principais argumentos desses
estudos foram  obtidos através de  simulações baseadas em dados  de um
sistema real. Em 1999, Scott F.  Kaplan provou que através de um cache
adaptativo  de páginas  comprimidas na  memória principal  podemos ter
ganhos  de  desempenho,  pelo  fato  de se  diminuir  a  paginação  em
disco. Esta  técnica torna-se  atraente face à  perspectiva de  que os
custos de compressão continuam diminuindo. Isso deve-se essencialmente
à disparidade  cada vez maior  entre a velocidade dos  processadores e
latência dos discos.
  
Até hoje não  se conhece nenhuma implementação desse  sistema de cache
adaptativo  de  páginas  comprimidas  proposto  por  Wilson  e  Kaplan
tampouco  um   estudo  que,  com  base  em   uma  implementação  real,
caracterize   cenários  em   que   a  compressão   tenha  um   impacto
particularmente  positivo ou  negativo.  Esse  projeto de  pesquisa de
mestrado visa um estudo rigoroso  da literatura relativa ao problema e
a implementação  das técnicas  e algoritmos estudados  previamente, em
especial a implementação das idéias propostas por Kaplan.