Escolar Documentos
Profissional Documentos
Cultura Documentos
O Algoritmo do banqueiro um algoritmo de alocao de recursos com preveno de impasses desenvolvido por Edsger Dijkstra que testa a segurana pela simulao da alocao do mximo pr-determinado possvel de montantes de todos os recursos computacionais, e em seguida faz uma verificao de estados-seguros para testar a possibilidade de condies de impasse para todas as outras atividades pendentes, antes de decidir se a alocao deve prosseguir. O algoritmo foi desenvolvido no durante o projeto do sistema operacional THE e originalmente descrito (em Holands) em EWD108. O nome por analogia a maneira com que os banqueiros respondem por constrangimentos de liquidez. Algoritmo O algoritmo do banqueiro executado pelo sistema operacional quando um processo de computao requisita recursos.. O algoritmo impede o impasse, ao negar ou adiar o pedido se ele determinar que aceitar o pedido pode colocar o sistema em um estado inseguro (onde um impasse poderia ocorrer). Quando um novo processo entra em um sistema, ele deve declarar o nmero mximo de instncias de cada tipo de recurso que no pode exceder o nmero total de recursos no sistema.
Recursos
Para o algoritmo do banqueiro trabalhar, ele precisa saber trs coisas:
Quanto de cada recurso cada processo poderia solicitar Quanto de cada recurso cada processo atualmente detm Quanto de cada recurso o sistema tem disponvel
Recursos podem ser atribudos a um processo somente se forem preenchidas as seguintes condies: 1.Pedido mximo, seno ajuste a condio de erro definida como o processo ultrapassou a quantidade mxima feita por ele. 2.Pedido disponvel seno o processo tem que esperar at que mais recursos estejam disponveis. Alguns dos recursos que so controlados em sistemas reais so memria, semforos e interfaces de acesso. Exemplo Supondo que o sistema distingue quatro tipos de recursos, (A, B, C e D), o seguinte um exemplo de como esses recursos poderiam ser distribudos. Note que este exemplo mostra o sistema em um instante antes de um novo pedido de recursos chegar. Alm disso, os tipos e nmero de recursos so abstrados. Sistemas reais, por exemplo, lidariam com quantidades muito maiores de cada recurso.
Recursos do sistema disponveis so: A B C D