Fábio Goulart - Cap 8 - Relatório Algoritmo do Banqueiro

Prévia do material em texto

UNIVERSIDADE ESTADUAL DE MATO GROSSO DO SUL 
 
Fábio Goulart de Matos Sistemas de Informação - UEMS SI/UEMS 
Acadêmico: Fábio Goulart de Matos RGM: 017707 
Sistemas Operacionais e Aplicações – Silberschatz 
Relatório: Capitulo 8 – Deadlocks 
O algoritmo do banqueiro é um algoritmo de alocação de recursos e que 
pode evitar a ocorrência de deadlocks. Caracteriza-se, pelo comportamento 
semelhante à de um banqueiro fornecedor de créditos a um número de clientes. 
Imagine que cada cliente possua seu próprio negocio, e cada um deles 
eventualmente faz requisições de empréstimos ao banco para continuar operando 
seus negócios. Entretanto, o banqueiro possui uma quantidade limitada de unidades 
de crédito e precisa saber distribuir as unidades da melhor forma possível entre seus 
clientes. 
As unidades de créditos fazem o papel dos recursos do sistema, os clientes 
são os processos (que para continuar o processamento, necessitam dos recursos) e 
o banqueiro é o sistema operacional. Para fazer a distribuição da melhor forma 
possível, o banqueiro (SO) precisa saber o número de clientes, quantos recursos 
cada um deles possui e precisa, e quantas unidades de credito ainda estão 
disponíveis. Os clientes possuem um limite máximo de créditos, quando esse limite é 
atingido significa que todas as suas necessidades foram atendidas e agora os 
créditos podem ser devolvidos ao banqueiro. (Junior, 2013) 
 A partir dessas informações o banqueiro faz um calculo de quando uma 
situação é segura ou insegura. Uma situação é segura quando o numero de 
unidades de créditos disponíveis é o suficiente para atender as necessidades de um 
cliente e de clientes futuros, ou atingir o seu limite máximo, fazendo com que os 
créditos alocados sejam devolvidos ao banqueiro. Uma situação é insegura quando 
não satisfaz a necessidades do cliente e não atingi o limite máximo, caracterizando 
assim uma situação de deadlock. 
A partir de uma requisição de crédito, se o banqueiro determinar a situação 
como segura o empréstimo é fornecido, caso contrário o cliente deve esperar (wait) 
e seu empréstimo será realizado em outro momento. (Lobato, Pinheiro, & Franco) 
UNIVERSIDADE ESTADUAL DE MATO GROSSO DO SUL 
 
Fábio Goulart de Matos Sistemas de Informação - UEMS SI/UEMS 
Os processos não sabem exatamente a quantidade de recurso que iram 
precisar, sem contar com a possibilidade de falhas no hardware, causando a perda 
de recursos. Assim o algoritmo do banqueiro na prática não funciona, pois depende 
de várias informações que nem sempre estão disponíveis. 
 
Bibliografia 
Junior, A. (22 de 03 de 2013). Solução da Discursiva BNDES - Algoritmo do Banqueiro. 
Acesso em 20 de 09 de 2013, disponível em ITnerante: 
http://www.itnerante.com.br/profiles/blogs/solu-o-da-discursiva-bndes-algoritmo-do-
banqueiro 
Lobato, M., Pinheiro, P. V., & Franco, R. (s.d.). Centro Universitário do Pará - CESUPA. 
Acesso em 20 de 09 de 2013, disponível em Resenha: 
http://pt.scribd.com/doc/38515232/Resenha-Algoritmo-Do-Banqueiro 
Pereira, D. (9 de 11 de 2011). Instituto Cuiabá de Ensino e Cultura - ICEC/MT. Acesso em 
20 de 09 de 2013, disponível em Algoritmo do Banqueiro e Deadlock: 
http://www.trabalhosfeitos.com/ensaios/Algoritmo-Do-Banqueiro/109465.html