{"id":26981002,"url":"https://github.com/themysterysolver/deadlock","last_synced_at":"2026-05-17T03:32:24.831Z","repository":{"id":285855139,"uuid":"959033850","full_name":"themysterysolver/DEADLOCK","owner":"themysterysolver","description":"\"Simulation and deadlock detection,avoidance algorithms\"","archived":false,"fork":false,"pushed_at":"2025-05-06T01:18:12.000Z","size":4673,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-06T02:26:36.625Z","etag":null,"topics":["bankers-algorithm","chandy-misra-haas","java","khan-s-algorithm","python","resouce-allocation-graph","topological-sort","wait-for-graph"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/themysterysolver.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-04-02T06:53:23.000Z","updated_at":"2025-05-06T01:18:16.000Z","dependencies_parsed_at":null,"dependency_job_id":"2c472500-bfc9-4a78-98c6-e78efa8a556f","html_url":"https://github.com/themysterysolver/DEADLOCK","commit_stats":null,"previous_names":["themysterysolver/deadlock"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/themysterysolver/DEADLOCK","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/themysterysolver%2FDEADLOCK","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/themysterysolver%2FDEADLOCK/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/themysterysolver%2FDEADLOCK/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/themysterysolver%2FDEADLOCK/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/themysterysolver","download_url":"https://codeload.github.com/themysterysolver/DEADLOCK/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/themysterysolver%2FDEADLOCK/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":267791122,"owners_count":24144895,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-07-29T02:00:12.549Z","response_time":2574,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bankers-algorithm","chandy-misra-haas","java","khan-s-algorithm","python","resouce-allocation-graph","topological-sort","wait-for-graph"],"created_at":"2025-04-03T15:19:58.871Z","updated_at":"2026-05-17T03:32:24.786Z","avatar_url":"https://github.com/themysterysolver.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"### DEADLOCK SIMULATION AND DETECTION🔍\n- 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. \n- We have implemented **2** algorithm in `py` to detect *deadlock* in a ds system\n  - Wait for graph analysis🕸️\n    - `wfg.py` has a ***cycle** in it which is the system for `NOTES/TC1.jpeg`\n    - `wfgWithoutCycle.py` ***doesn't*** have a cycle which is in `NOTES/TC2.jpeg`  \n  - Chandy-Misra-Haas-Edge_chasing_algorithm⭕\n    -  `Chandy-Misra-Haas-Edge_chasing_algorithmTC1.py` has cycle\n    - `Chandy-Misra-Haas-Edge_chasing_algorithmTC2.py` doens't have cycle\n- `DEADLOCK CREATION/Deadlock.java` created a deadlock using threads which is viewd with help of `jps` and `jstack`\n- There are **2** `the_making.md` which will give you a insight how code and logic works.\n### 📁REPO STRUCTURE\n```.\n├── Chandy-Misra-Haas-Edge_chasing_algorithmTC1.py\n├── Chandy-Misra-Haas-Edge_chasing_algorithmTC2.py\n├── DEADLOCK CREATION\n│   ├── Deadlock.java\n│   ├── out\n│   │   └── production\n│   │       └── DEADLOCK CREATION\n│   │           ├── Deadlock.class\n│   │           └── the_making.md\n│   └── the_making.md\n├── NOTES\n│   ├── KHAN'S ALGORITHM.jpg\n│   ├── TC1.jpeg\n│   └── TC2.jpeg\n├── the_making.md\n├── wfg.py\n└── wfgWithoutCycle.py\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthemysterysolver%2Fdeadlock","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthemysterysolver%2Fdeadlock","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthemysterysolver%2Fdeadlock/lists"}