Questão de Tecnologia da Informação

Relacione a Coluna 1 à Coluna 2, associando os algoritmos de substituição de páginas em memória virtual à descrição de seu funcionamento. Coluna 1 1. FIFO (First In, First Out). 2. Segunda chance. 3. LRU (Least Recently Used). Coluna 2 ( ) Substitui a página mais antiga sem considerar se ela foi referenciada recentemente; na forma pura, raramente é usado, pois pode remover páginas intensamente utilizadas. ( ) Inspeciona o bit R da página mais antiga: se estiver zerado, a página é substituída imediatamente; se estiver ativado, o bit é zerado e a página é movida para o fim da lista, com seu “tempo de carregamento” atualizado. ( ) Sua implementação completa exige manter, atualizada a cada referência de memória, uma lista encadeada de todas as páginas ordenada pelo momento de uso, o que é caro mesmo com suporte de hardware — por isso, na prática, empregam-se apenas aproximações desse algoritmo. A ordem correta de preenchimento dos parênteses, de cima para baixo, é: