Agenda de hoje

• Por que não basta o cache do sistema operacional
• Frame, tabela de páginas e página fixada
• Página suja e o momento da escrita
• Políticas de substituição

O problema

• Sem cache, quarenta
• Com cache, um
• O cache de páginas é a diferença entre um banco usável e um inutilizável

Por que não deixar para o sistema operacional?

• O sistema operacional decide sozinho quando gravar uma página modificada
• Durabilidade exige que nós decidamos essa ordem, e não ele
• É esse controle que vai tornar a recuperação possível no M7
• O SGBD também conhece o padrão de acesso da consulta, e o sistema operacional não

As três estruturas

Página suja

• Escrever a cada alteração é lento
• Não escrever nunca perde dados
• A solução é escrever quando a página sai do cache, ou quando o log manda
• Guardem esta ideia: é a página suja que torna o kill -9 interessante

Substituição

• Quando o cache enche, alguém precisa sair
• LRU: sai quem foi usado há mais tempo
• Problema conhecido: uma varredura sequencial passa por todas as páginas uma vez e expulsa tudo que era útil
• Bancos reais usam CLOCK ou LRU-K por causa disso. No minidb, LRU basta