LEITURA LIVRE DE BLOQUEIO DE CONJUNTOS DE VALORES UNITÁRIOS

IPC Classification

Priority claims

Abstract

LEITURA LIVRE DE BLOQUEIO DE CONJUNTOS DE VALORES UNITÁRIOS. A presente invenção refere-se a coletadores de lixo e outros softwares que podem utilizar um software de múltiplos encadeamentos livres de bloqueio performantes. Atualizações livres de bloqueio unitárias para um conjunto de variáveis envolvem um valor de atualização Z, barreiras de liberação e barreiras de aquisição que reforçam ordenações na execução de código, e atomicidade que resulta de alinhamento variável. A condução é executada com uma etapa de colocação de valores e uma etapa de recuperação de valores. A colocação de valores substitui um valor não atualizado em Var1 com Z, executa uma barreira de liberação, substitui os valores não atualizados de outras variáveis por valores de atualização, executa outra barreira de liberação, e substitui Z com o va-lor de atualização de Var1. Leituras de recuperação de valores de Var1 em DestVar1A, executa uma barreira de aquisição, lê das outras variáveis em respectivas variáveis de destino, executa outra barreira de aquisição, lê de Var1 em DestVar1B, e repete se DestVar1A for Z ou se DestVar1A e DestVar1B forem desiguais. Esta solução conduz os valores de atualização sem bloqueios, como uma unidade.