Banco de Dados II — 2026.2

Aula 2
Cache de páginas

👨‍🏫 Prof. Gustavo Pinto 🏛️ UFPA 📅 22 de setembro de 2026 🕐 7h30 – 9h

O problema

Sua consulta lê a mesma página quarenta vezes. Quantos acessos a disco isso deveria custar?

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

Um vetor de posições em memória, cada uma do tamanho de uma página.

Mapeia número da página para o frame em que ela está.

Quantos operadores estão usando aquela página agora. Página fixada não pode sair.

Página suja é a que foi alterada em memória e ainda não foi gravada no disco.

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

Próxima: laboratório do M2, o cache de páginas. Antes disso, o exercício de hoje

📧 gpinto@ufpa.br

Cache com 3 frames e política LRU. A sequência de acessos é 1, 2, 3, 1, 4, 2, 5, 1, 2, 3.

1. Marque cada acesso como acerto ou falta, e diga quantas faltas a sequência produz
2. Qual página está em cada frame ao fim da sequência?
3. As páginas 2 e 5 foram alteradas em memória. Quantas escritas em disco a sequência provoca, e em que momento cada uma acontece?
4. Refaça o item 1 com 4 frames. Quantas faltas a mais o terceiro frame estava custando?

Tragam a conta resolvida para o laboratório de 24/09. O código do M2 fica bem mais curto depois que essa sequência estiver clara no papel.