https://github.com/themysterysolver/deadlock
"Simulation and deadlock detection,avoidance algorithms"
https://github.com/themysterysolver/deadlock
bankers-algorithm chandy-misra-haas java khan-s-algorithm python resouce-allocation-graph topological-sort wait-for-graph
Last synced: about 1 month ago
JSON representation
"Simulation and deadlock detection,avoidance algorithms"
- Host: GitHub
- URL: https://github.com/themysterysolver/deadlock
- Owner: themysterysolver
- Created: 2025-04-02T06:53:23.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2025-05-06T01:18:12.000Z (about 1 year ago)
- Last Synced: 2025-05-06T02:26:36.625Z (about 1 year ago)
- Topics: bankers-algorithm, chandy-misra-haas, java, khan-s-algorithm, python, resouce-allocation-graph, topological-sort, wait-for-graph
- Language: Python
- Homepage:
- Size: 4.46 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
### DEADLOCK SIMULATION AND DETECTION🔍
- This repo focus on 2 algorithms to detect deadlock from `WFG`(*wait-for-graph*) and a small `JAVA` program that creates a deadlock between *2 threads* and detecting with JAVA tools.
- We have implemented **2** algorithm in `py` to detect *deadlock* in a ds system
- Wait for graph analysis🕸️
- `wfg.py` has a ***cycle** in it which is the system for `NOTES/TC1.jpeg`
- `wfgWithoutCycle.py` ***doesn't*** have a cycle which is in `NOTES/TC2.jpeg`
- Chandy-Misra-Haas-Edge_chasing_algorithm⭕
- `Chandy-Misra-Haas-Edge_chasing_algorithmTC1.py` has cycle
- `Chandy-Misra-Haas-Edge_chasing_algorithmTC2.py` doens't have cycle
- `DEADLOCK CREATION/Deadlock.java` created a deadlock using threads which is viewd with help of `jps` and `jstack`
- There are **2** `the_making.md` which will give you a insight how code and logic works.
### 📁REPO STRUCTURE
```.
├── Chandy-Misra-Haas-Edge_chasing_algorithmTC1.py
├── Chandy-Misra-Haas-Edge_chasing_algorithmTC2.py
├── DEADLOCK CREATION
│ ├── Deadlock.java
│ ├── out
│ │ └── production
│ │ └── DEADLOCK CREATION
│ │ ├── Deadlock.class
│ │ └── the_making.md
│ └── the_making.md
├── NOTES
│ ├── KHAN'S ALGORITHM.jpg
│ ├── TC1.jpeg
│ └── TC2.jpeg
├── the_making.md
├── wfg.py
└── wfgWithoutCycle.py
```