Algoritmo do banqueiro

O Algoritmo do banqueiro é um algoritmo de alocação de recursos com prevenção de impasses desenvolvido por Edsger Dijkstra que testa a segurança pela simulação da alocação do máximo pré-determinado possível de montantes de todos os recursos computacionais, e em seguida faz uma verificação de estados-seguros para testar a possibilidade de condições de impasse para todas as outras atividades pendentes, antes de decidir se a alocação deve prosseguir. O algoritmo foi desenvolvido durante o projeto do sistema operacional THE e originalmente descrito (em Holandês) em EWD108. O nome é por analogia a maneira com que os banqueiros respondem por constrangimentos de liquidez.