SóProvas

ID
705223
Banca
UPENET/IAUPE
Órgão
JUCEPE
Ano
2012
Provas
Disciplina
Sistemas Operacionais
Assuntos

Sistemas de memória virtual podem usar uma técnica denominada paginação, em que o espaço de endereço virtual é dividido em unidades chamadas páginas. Uma falha de página ocorre quando um programa tenta usar uma página não mapeada, com isso o sistema precisa escolher uma página para remover da memória e dar lugar a uma página que precisa ser carregada. Analise os itens abaixo sobre algoritmos de paginação.
I. Um algoritmo que, a cada falha de página, seleciona aleatoriamente uma página para remover da memória possui como característica melhorar o desempenho do sistema.
II. Um algoritmo de substituição de página do tipo primeira página a entrar é a primeira página a sair em uma falha de página; a página no topo da lista é removida, e a nova página é adicionada no fim da lista.
III. Um algoritmo de substituição de página que seleciona a página menos recentemente utilizada remove a página que não foi utilizada por mais tempo

Assinale a alternativa CORRETA.

Alternativas
Comentários

  • Apresenta um bom desempenho substituindo as páginas menos recentemente usadas. Se a página está sendo intensamente referenciada pelas instruções é provável que ela seja novamente referenciada pelas instruções seguintes.


    Fonte: Ricardo Barcelar.

    http://www.ricardobarcelar.com.br/aulas/so/aula6-mem_virtual.pdf

  • d-

     II. Um algoritmo de substituição de página do tipo primeira página a entrar é a primeira página a sair em uma falha de página; a página no topo da lista é removida, e a nova página é adicionada no fim da lista.

    correto. pe o famoso algoritmo FIFO, exigindo pouco do SO. as paginas novas no final, as velhas na frente. a mais antiga sai quando paging é necessario

    III. Um algoritmo de substituição de página que seleciona a página menos recentemente utilizada remove a página que não foi utilizada por mais tempo- esse é o nfu (not frequently used) o algoritmo mantém controle de quais paginas foram referenciadas, e a que tiver menos referencias é indicada para swap

  • Alguém poderia comentar a a primeira? por que está errada? não era pra ser o algoritmo randômico?