Consist Ncia De Cache

Consistência de Cache

O exemplo seguinte interessa aos sistemas em que os usuários fornecem o armazenamento persistente para os objetos e os programas que usam o funcionamento daqueles objetos em estações de trabalho do cliente. Para fornecer o tempo de resposta razoável aos clientes, as cópias de objetos persistentes cacheados nas estações de trabalho de modo que os clientes possam às usar localmente quando há uma cache hit.

Como é o caso em todo o sistema com cópias cacheadas, nós necessitamos de preocupar com como manter a consistência da cache. Uma possibilidade é usar “espaços” como discutidos abaixo. Este primeira idéia está em [5]; é usado também no sistema da Echo [13], em um ou outro caso que o conceito é usado em um sistema de arquivo, assim que os objetos questionados introduzidos são arquivos. No uso inicial dos espaços, as caches eram write-through (escrita direta); no Echo, as caches são write-behind. Esta diferença dentro do comportamento da cache conduz a uma diferença em como os espaços são usados. Abaixo é explicado como estes sistemas trabalham com um determinado número de pulsos de disparo sincronizado. Os sistemas no fato requerem somente taxas de pulso de disparo sincronizadas como discutidas na seção 8.

No exemplo da cache de write-through , cada estação de trabalho do cliente obtém um espaço para um arquivo quando o arquivo é copiado em sua cache. O espaço contém um período E de expiração, quando E for alcançado, isto é, quando E > tempo (cliente) – e, cliente para de usar o arquivo. O cliente pode pedir que um espaço possa ser renovado pedindo ao usuário por um tempo novo da expiração.

Quando um cliente modifica um arquivo, a modificação vai diretamente ao usuário (desde que este use uma cache write-through). O usuário pode fazer a modificação imediatamente se não houver nenhum outro espaço ressaltado no arquivo. Se não comunica-se com os clientes que prendem os espaços, pedindo-lhes os espaços. A modificação é feita quando todos os