https://github.com/pedro31415/deadlocks
seminário da disciplina de Sistema Operacional.
https://github.com/pedro31415/deadlocks
deadlock matplotlib networkx operation-systems python
Last synced: 8 days ago
JSON representation
seminário da disciplina de Sistema Operacional.
- Host: GitHub
- URL: https://github.com/pedro31415/deadlocks
- Owner: pedro31415
- Created: 2024-11-04T20:50:02.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2024-11-07T12:03:58.000Z (11 months ago)
- Last Synced: 2025-02-14T14:43:28.867Z (8 months ago)
- Topics: deadlock, matplotlib, networkx, operation-systems, python
- Language: Python
- Homepage:
- Size: 45.9 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SEMINÁRIO DE SISTEMA OPERACIONAL
Este seminário tem como objetivo, ministrar o capítulo 6, do livro Sistema Operacioanis Modernos, escrito por Tanenbaum. Nosso grupo ficou encarregado de explicar a respeito de Deadlocks(impasses).
## DETECÇÃO DE IMPASSES (Pedro Henrique Araujo Cardoso)
Detecção de impasses é uma técnica que normalmente é usada quando o sistema não tenta evitar a ocorrência dos impasses. O que ocorre é que ele deixa que aconteça os impasses para que possa detectá-los e assim tentar recupera-se após o ocorrido.
## Algoritmo para detectar ciclos
1. Para cada nó, N, no grafo, execute os cinco passos a seguir com N como o nó de partida.
2. Inicialize L como uma lista vazia e designe todos os arcos como desmarcados.
3. Adicione o nó atual ao final de L e confira para ver se o nó aparece agora em L duas vezes. Se ele aparecer, o grafo contém um ciclo (listado em L) e o algoritmo termina.
4. A partir do referido nó, verifique se há algum arco de saída desmarcado. Se afirmativo, vá parao passo 5; se não, vá para o passo 6.
5. Escolha aleatoriamente um arco de saída desmarcado e marque-o. Então siga-o para gerar o novo nó atual e vá para o passo 3.
6. Se esse nó é o inicial, o grafo não contém ciclo algum e o algoritmo termina. De outra maneira chegamos agora a um beco sem saída. Remova-o e volte ao nó anterior, isto é, aquele que era atual imediatamente antes desse, faça dele o nó atual e vá para o passo 3.
## REFERÊNCIAS
- TANENBAUM, A.; BOS, H. Sistemas Operacionais Modernos. 4ª Edição. São Paulo: Pearson Education do Brasil, 2016.
- https://www.youtube.com/watch?v=yaJ6FgyoXCw
- https://www.geeksforgeeks.org/detect-cycle-in-a-graph/
- https://networkx.org/documentation/stable/tutorial.html
- https://www.geeksforgeeks.org/detect-cycle-in-a-graph/
- https://networkx.org/documentation/stable/tutorial.html
- https://medium.com/@trinad536/deadlocks-in-go-f4ae0ecd05f6
- https://www.tutorialspoint.com/python/python_thread_deadlock.htm
- https://www.ime.usp.br/~pf/algoritmos_para_grafos/aulas/graphs.html