search

AlgoGenesis / C

AlgoGenesis is a centralized open-source platform dedicated to providing optimized and well-documented algorithm implementations in C. Perfect for both beginners and advanced users, this repository serves as a comprehensive learning resource for solving algorithmic challenges.
MIT License
89 stars 282 forks source link

[NEW ALGORITHM] Banker's Algorithm #1549

Open AshmitaBarthwal opened 2 hours ago

AshmitaBarthwal commented 2 hours ago

Issue will be closed if:

1) You mention more than one algorithm. You can create a separate issue for each algorithm once the current one is completed.
2) You propose an algorithm that is already present or has been mentioned in a previous issue.
3) You create a new issue without completing your previous issue.

Note: These actions will be taken seriously. Failure to follow the guidelines may result in the immediate closure of your issue.

Name:

[NEW ALGORITHM] Banker's Algorithm

About:

The Banker's Algorithm is a resource allocation and deadlock avoidance algorithm used in operating systems. It ensures that resources are allocated only if the system can stay in a safe state, meaning all processes can complete without causing deadlock. The algorithm checks if the requested resources can be granted by calculating a "safe sequence," where each process can obtain its maximum required resources and release them after completion. If such a sequence exists, the system is considered safe. Otherwise, the request is denied to avoid entering an unsafe state.

Labels:

new algorithm, gssoc-ext, hacktoberfest, level1

Assignees:

AshmitaBarthwal commented 2 hours ago

@pankaj-bind assign this issue to me.