ALGORITMO DE SUBSTITUIÇÃO DE PÁGINAS HÍBRIDAS EM SISTEMAS EM TEMPO REAL

Um sistema de memória virtual requer algoritmos eficientes de substituição de páginas para tomar uma decisão sobre que páginas despejar da memória em caso de falha de uma página. Muitos algoritmos têm sido propostos para substituição de páginas. Cada algoritmo é usado para decidir em qual frame livre uma página é colocada e tenta minimizar a taxa de falha de página enquanto incorre em mínima sobrecarga. Conforme novos padrões de acesso à memória foram explorados, a pesquisa focou principalmente na formulação de novas abordagens para a substituição de páginas que poderiam se adaptar às mudanças de carga de trabalho. Nós analisamos os algoritmos tradicionais como Optimal replacement, LRU, FIFO e também estudamos as abordagens recentes como NRU, Second Chance. Este relatório tenta propor um algoritmo híbrido de substituição de página.