Algoritmo do Banqueiro

699 palavras 3 páginas
RESUMO ALGORITMO DO BANQUEIRO

O algoritmo do banqueiro é um algoritmo clássico utilizado para evitar deadlock e foi estabelecido por Dijkstra e Habemann em 1965.

Esse nome foi escolhido por tratar do problema através da seguinte analogia: um banqueiro (o Sistema Operacional) de uma pequena cidade pode negociar com um grupo de clientes (os processos), aos quais ele libera linhas de crédito (que são recursos do sistema). O algoritmo tem como função determinar se a liberação de uma requisição é capaz de levar o sistema a um estado inseguro; se for este o caso, o banqueiro nega a requisição.

Algoritmo do banqueiro para um único tipo de recurso
Neste caso, para saber se um estado é seguro ou não, o banqueiro leva em consideração cada solicitação de empréstimo. Ele verifica se dispõe de recursos suficientes para atender algum dos clientes. Caso tenha, ele assume que os empréstimos feitos a este cliente serão pagos (devolvidos); em seguida, é considerado o cliente mais próximo do limite de recursos e assim por diante. Se todos os empréstimos puderem ser pagos (devolvidos), o estado é considerado seguro e a requisição inicial pode ser atendida.

As ilustradas abaixo são referentes às três situações da alocação de recursos em um sistema. Em (I), nenhum dos 10 recursos estão alocados a nenhum processo, porém, esta quantidade é suficiente para atender individualmente a qualquer um deles, portanto, é um estado seguro; em (II), houve uma distribuição de 8 dos 10 recursos inicialmente disponíveis; por enquanto, nenhum processo tem os recursos necessários, porém, caso os dois recursos disponíveis sejam alocados para C, ele irá executar, e no seu término irá liberar os recursos, permitindo que B ou D entrem em execução logo em seguida, portanto, também é um estado seguro.

Por fim, em (III) a situação representa que a alocação de recursos empregada levou a um estado inseguro. Com apenas mais um recurso livre, não importa a qual processo ele será alocado, pois

Relacionados

  • Algoritmo do banqueiro
    1407 palavras | 6 páginas
  • Algoritmo do banqueiro
    383 palavras | 2 páginas
  • Gestão de tecnologia da informação
    986 palavras | 4 páginas
  • Impasses
    1205 palavras | 5 páginas
  • deadlock
    3265 palavras | 14 páginas
  • Tentativas de evitar o deadlock
    959 palavras | 4 páginas
  • algoritimo de baqueiro
    351 palavras | 2 páginas
  • Evita O Din Mica De Deadlock Pesquisa
    1580 palavras | 7 páginas
  • Deadlock
    2345 palavras | 10 páginas
  • BENÇAO
    987 palavras | 4 páginas