O que precisa funcionar ao fim

• Buscar uma página pelo número, vindo do cache ou do disco
• Marcar página suja ao alterar
• Gravar a página ao expulsá-la

Por onde começar

• O cache é um dicionário de número de página para conteúdo, mais um bit de sujeira
• O M1 passa a ser usado apenas pelo cache, nunca direto
• Comecem com capacidade pequena, três páginas, para o teste de expulsão valer

Armadilhas conhecidas

• Expulsar uma página suja sem gravar
• Devolver cópias em vez da mesma página, e perder alterações
• Deixar o M1 acessível fora do cache

A entrega

• Pull request no repositório da dupla, com os testes de aceitação passando
• NOTES.md com um parágrafo sobre a decisão mais difícil deste módulo
• Histórico de commits que mostre o trabalho acontecendo, não um despejo final

Depois do prazo publico a implementação de referência, e a partir daí este módulo não vale mais pontos.

Exercício de saída

• 1. Instrumente o cache com um contador de acertos e outro de faltas
• 2. Rode a mesma consulta duas vezes seguidas, sem reiniciar o processo
• 3. Mostre que a segunda execução não fez nenhuma leitura no disco

Um cache que não reduz o número de leituras na segunda execução está com a tabela de páginas errada, e os testes de aceitação podem passar assim mesmo.