BDBComp
Parceria:
SBC
Algoritmo de Substituição de Páginas 3P: Acrescentando Adaptatividade ao Clock

Hugo Henrique CassettariEdson Toshimi Midorikawa

Adaptive algorithms are capable of modifying their own behavior through time, depending on the execution characteristics. Recently, we proposed the LRU-WAR, an adaptive page replacement algorithm whose target is to minimize failures detected in LRU policy, preserving its simplicity. In this paper, we present a new online approach inspired by the LRU-WAR: the 3P adaptive algorithm. By detecting sequential accesses in an effective way, the new algorithm combines the high performance of LRU-WAR with the low overhead inherent in the Clock algorithm. The performance gain from Clock to 3P has achieved 69% in simulation experiments.

http://www.lbd.dcc.ufmg.br/colecoes/wso/2005/003.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD