Um algoritmo de gerenciamento de buffer de disco baseado em pré-busca

Este artigo propõe um algoritmo de gerenciamento de buffer de disco baseado em pré-busca, que denominamos W²R (Sala de Pesagem/Esperando). Em vez de usar esquemas elaborados de pré-busca para decidir qual bloco pré-buscar e quando, simplesmente seguimos a abordagem LRU-OBL (Um Bloco de Pré-Busca) e pré-buscamos o próximo bloco lógico junto com o bloco que está sendo referido. A principal diferença é que o algoritmo W²R partitiona logicamente o buffer em duas salas, a Sala de Pesagem e a Sala de Espera. O bloco referenciado, portanto buscado, é colocado na Sala de Pesagem, enquanto o próximo bloco lógico pré-buscado é colocado na Sala de Espera. Dessa forma, aliviamos algumas deficiências inerentes à pré-busca cega do próximo bloco lógico de um bloco referenciado. Especificamente, um bloco pré-buscado que nunca é usado pode substituir um bloco possivelmente valioso e um bloco pré-buscado, embora referenciado no futuro, pode substituir um bloco que é usado antes dele. Usando os rastros DB2 e OLTP, mostramos t...