"MÉTODO E SISTEMA PARA CONSERVAR COERÊNCIA DE PELO MENOS UMA MEMÓRIA CACHE ACESSÍVEL"

IPC Classification

Priority claims

Abstract

MÉTODO PARA CONSERVAR COERÊNCIA DE PELO MENOS UMA MEMÓRIA CACHE ACESSÍVEL, SISTEMA, SUPORTE LEGÍVEL POR COMPUTADOR. São descritos um método e um sistema para conservar a coerência de uma memória cache, acessível por processos independentes múltiplos. Os processos podem compartilhar dados comuns. Os processos efetuam operações simultâneas de busca de dados, seguidas opcionalmente por uma disponibilização dos dados aos processos, de uma remoção destes ou de uma inserção de dados novos. As operações de busca, remoção e inserção se executam exaustivamente, uma vez iniciadas pelos processos independentes. Elas se executam exclusivamente uma da outra quando elas devem operar sobre dados comuns. Cada uma das operações de remoção ou de inserção é completamente reversível. Dentro deste quadro, a invenção prevê que as operações de disponibilização, de remoção ou de inserção dos dados têm uma duração finita ou limitada de execução para impedir todo bloqueio. Mais exatamente, a operação de inserção que inclui uma etapa de liberação de uma entrada quando uma partição da memória cache está plena, se ela necessita examinar toda a partição para operar uma escolha, é, no entanto, possivelmente interrompida se for atingido um tempo máximo de exame. Neste caso, é liberada a entrada a mais apropriada, dentre as entradas já examinadas. As entradas da citada partição são examinadas exaustivamente, o que é feito memorizando-se o último endereço consultado da partição depois de cada liberação.