Paginação, Deadlocks e Starvation

Publicado em 30/07/2005

Quando ocorre falta de página, o sistema operacional deve escolher uma página a ser removida para dar lugar à que deve ser gravada na memória real. Se a página escolhida para ser removida tiver sido modificada durante sua estada de memória, ela deve ser reescrita no disco, de forma a atualizar a cópia lá existente. Se a página não tiver sofrido nenhuma modificação (por exemplo, uma página de código), a cópia do disco continua atualizada, e não é necessário recopiá-la. A nova página é simplesmente escrita em cima da página escolhida para ser retirada.

Apesar de ser poder escolher randomicamente a página a ser retirada a cada ocorrência de uma falta de página, a performance do sistema será muito melhor se conseguirmos substituir uma página que não esteja sendo muito referenciada. Se removermos uma página fortemente referenciada, talvez tenhamos de trazê-la de volta muito em breve, causando um overhead desnecessário. Muito trabalho, tanto teórico quanto experimental, tem sido feito em cima da questão dos algoritmos de substituição de páginas. A bibliografia do paper de Smith (1978) lista nada mais nada menos que 300 outros papers a respeito do assunto.

1.1.1 - O Algoritmo Ótimo

O melhor dos algoritmos de substituição de páginas é fácil de descrever, mas impossível de implementar. Ele funciona da seguinte forma: no momento em que há a ocorrência de falta de…

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.