Acessar o Zé Moleza
ou
O que você está pesquisando?
Paginação, Deadlocks e Starvation
10031 visualizações
9546 palavras
Adicionar aos favoritos
Loading...- | |
Apesar de ambas as implementações do LRU serem perfeitamente realizáveis, elas dependem de um hardware especial, sendo de pouca utilidade para projetistas de sistemas operacionais que vão rodar em máquinas que não possuam tal hardware. Por conta disso, é necessário que haja uma solução em software. Uma de tais soluções é a denominada página não usada frequentemente ou algoritmo NFU. Sua implementação requer um contador em software associado a cada página, inicialmente em zero. A cada interrupção de tempo, o sistema operacional percorre todas as páginas da memória. Para cada uma delas, o valor do bit R, que é 0 ou 1, é adicionado ao valor corrente do contador. Com efeito, as contagens constituem uma tentativa de tomar conta de freqüência de uso de cada página. Quando ocorre uma falta de página, a página com a contagem mais baixa é escolhida para deixar a memória.
O grande problema do NFU é que ele nunca esquece coisa alguma. Por exemplo, na execução de um compilador com mais de um passo, as páginas que foram muito usadas durante o primeiro passo terão ainda uma contagem alta durante os demais passos. Na verdade, o passo que executar por mais tempo vai fazer com que as páginas com seu código tenham sempre contagem mais alta que aquelas pertencentes aos outros passos. Em conseqüência, o sistema operacional vai remover páginas em uso, em vez daquelas que não mais estão sendo usadas.
Felizmente, uma pequena modificação no algoritmo do NFU torna-o…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
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.
