Paginação, Deadlocks e Starvation

Publicado em 30/07/2005

O artigo de Coffman et al. (1971) mostrou que quatro condições devem ocorrer para que se configure uma situação de deadlock:

1. Condição de exclusão mútua: cada recurso ou está alocado a exatamente um processo ou está disponível.

2. Condição de posse e de espera: processos que estejam de posse de recursos obtidos anteriormente podem solicitar novos recursos.

3. Condições de não-preempção: recursos já alocados a processos não podem ser tomados à força. Eles precisam ser liberados explicitamente pelo processo que detém sua posse.

4. Condição de espera circular: deve existir uma cadeia circular de dois ou mais processos, cada um dos quais esperando por um recurso que está com o próximo membro da cadeia.

Todas as quatro condições acima citadas devem estar presentes para que possa ocorrer deadlock. Se uma delas estiver ausente, não há a menor possibilidade de ocorrer uma situação de deadlock.

2.2 - Prevenção de Deadlocks

Estudos anteriores deixaram claro que evitar os deadlocks é impossível na prática, pois são necessárias informações sobre solicitações futuras, que em geral não estão disponíveis. Em vista disto, fica a questão de como os sistemas operacionais evitam o deadlock. A resposta pode ser encontrada, se voltarmos às quatro condições enunciadas por Coffman et al. (1971). Se pudermos garantir que pele menos uma destas condições nunca será satisfeita, poderemos garantir que será estruturalmente impossível a…

É 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.