Algoritmos de Substituio de Pginas

Universidade Federal do Vale do So Francisco

Alberto Alencar;

Elianderson Coelho; Felipe Santos;

Jefferson Soares; Paulo Fernando; Victor Gustavo.

Conceito

Algoritmos de Substituio de Pgina so mtodos adotados para se definir quais pginas da memria carregadas previamente daro lugar a pginas carregadas posteriormente; Se a pgina a ser substituda for alterada, dever se fazer a atualizao da cpia existente no disco; Utilizadas em sistemas com uso de memria virtual paginada para melhorar o desempenho; Classificados em: Algoritmos com espao fsico e com espao varivel.

Algoritmo de substituio de Pginas MFU (Most Frequently Used)

Este algoritmo substitui a pgina que tem sido mais referenciada; Oposto ao LFU (Last Frequently Used); Controle feito atravs de Contadores de acesso; Problema: Ignora o princpio de localidade temporal.

OBRIGADO!