Lixo

Monografia de Seminários em Sistemas Distribuídos

Uma Análise da Evolução da Coleta de Lixo Distribuída
Alexandra Barros1
1

Departamento de Informática – PUC-Rio [e-mail] Resumo. Este trabalho revisa os principais conceitos de coleta de lixo local e distribuída e descreve os principais algoritmos de cada área. É apresentada uma análise das semelhanças entre os algoritmos inicias de coleta de lixo distribuída. Em seguida, algoritmos mais atuais são descritos para que se possa observar a mudança de foco da área, o que tornou os algoritmos bem mais específicos.

1. Introdução
Muitas linguagens de programação provêem coleta de lixo a fim de desalocar automaticamente objetos incessíveis. Os coletores de lixo livram o programador da responsabilidade de desalocar a memória, simplificando assim a implementação de algoritmos complexos e eliminando os erros por falta de memória que são difíceis de detectar e reparar. Quando estamos lidando com apenas um processo, o gerenciamento do heap dinâmico já é bastante suscetível a erros. A questão fica impraticável com o aumento da complexidade do sistema, como no caso de um heap compartilhado por várias aplicações escritas por programadores diferentes, acessado em paralelo e com acesso distribuído.
Com sua importância já bem fundamentada no gerenciamento local de memória, é natural se beneficiar dos coletores de lixo também em ambientes distribuídos. As motivações para tal serviço são inúmeras. Sistemas distribuídos modernos provêem alocação e invocação uniforme e transparente de objetos locais e remotos. Da mesma forma, tais sistemas também devem prover transparência no gerenciamento de objetos, o que é alcançado através de um coletor de lixo distribuído. Além disso, o gerenciamento de memória é uma tarefa extremamente complexa e não deve ser uma responsabilidade do programador.
Esta monografia está organizada como a seguir. A sessão 2 descreve os fundamentos básicos relacionados