REDUÇÃO DE DEPENDÊNCIA DE SINCRONIZAÇÃO EM MARCAÇÃO DE COLETA DE LIXO

Classificação IPC

Prioridades unionistas

Resumo técnico

REDUÇÃO DE DEPENDÊNCIA DE SINCRONIZAÇÃO EM MARCAÇÃO DE COLETA DE LIXO.A presente invenção refere-se a solicitação de memória que é referenciada para evitar determinadas instruções de sincronização, acelerando a coleta de lixo simultânea enquanto preserva a integridade e disponibilidade dos dados. A coleta de lixo reivindica os objetos que não estão mais em uso, ou outras áreas não utilizadas da memória. Os ponteiros são divididos em partes de endereço que mantêm os valores de endereço e partes de coleta de lixo possuindo um bit espacial. O código de marcação escreve apenas as partes de coleta de lixo, configurando o bit especial como uma referência de marca, realocação de candidato, etc. As sequências de transformação podem transformar simultaneamente todo o ponteiro para atualizar o endereço, mas transformações não causam reivindicações incorretas ou falha nas operações tal como realocação. A velocidade de execução é aumentada evitando-se determinadas instruções de sincronização no coletor de lixo, e utilizando-se diferentes escritas atômicas alternativamente. Os transformadores são rodados nos espaços de endereço de usuário ou núcleo. O coletor de lixo pode encerrar os ponteiros divididos e sua utilização, para evitar erros de tempo de funcionamento pelo código que espera que as referências estejam em uma forma canônica não dividida.