Implement the Bankers algorithm for deadlock avoidance, that works on a given set of N processes and M resource types (N<10,M<10). Use C for the implementation, with a simple text interface, where the user enters only the name of the input file (text only). The program reads all the necessary input data from that file.
The input data and result is then displayed on the screen.
Deliverables: the source code + a screenshot of the program showing an execution example.
IMPORTANT: The grading scale for this assignment is all follows:
max score is 70% if you use a GREEDY approach (will find one solution, but not always).
max score is 90% if you use BACKTRACKING and find one solution only
max score is 100% if you use BACKTRACKING and find all solutions7 Processes5 ResourcesInitial State Available: 4 5 0 1 1Process Max Claim Allocation Needp1 8 5 2 4 6 0 1 0 1 3 0 4 2 3 3p2 8 7 0 2 9 1 0 0 0 1 7 7 0 2 8p3 4 8 1 7 4 1 1 1 2 2 3 7 0 5 2p4 7 3 2 2 3 0 0 0 1 1 7 3 2 1 2p5 7 1 1 1 0 0 1 0 1 0 7 0 1 0 0p6 5 5 1 0 2 0 0 1 0 1 5 5 0 0 1p7 3 7 8 6 3 0 0 0 1 1 3 7 8 5 2
The needs are listed below: (each line is a different process)
Reviews
There are no reviews yet.