Project 3 Banker Algorithm

Due Date: 11/7/21 11:59pm

These are the instructions for your third programming project. Recall that the project is done by group of 2 students. You could submit only one copy with two names.

Problem: In this project, you will write a Java/C++ program that implements the banker’s algorithm discussed in Section 7.5.3. Several customers (multithreading) request and release resources from the bank. The banker will grant a request only if it leaves the system in a safe state. A request is denied if it leaves the system in an unsafe state.

The bank will employ the strategy outlined in Section 7.5.3, whereby it will consider requests from n customers for m resources. The bank will keep track of the resources using the following data structures:

int numberOfCustomers; // the number of customers int numberOfResources; // the number of customers

int [] available; // the available amount of each resource int[][] maximum; // the maximum demand of each customer

int[][] allocation; // the amount currently allocated to each customer int[][] need; // the remaining needs of each customer

The functionality of the bank appears in the interface shown in below Figure 7.13 (Java). The implementation of this interface will require adding a constructor that is passed the number of resources initially available. For example, suppose we have three resource types with 10, 5, 7 resources initially available. In this case, we can create an implementation of the interface using the following code,

Bank bankExample = new BankImpl(10, 5, 7);

The bank will grant a request if the request satisfied the safety algorithm outlined in 7.5.3. If granting the request does leave the system in a safe state, the request is denied.

word image

Testing:

Use input values below to test your code, determine whether or not request a. or b is safe or not, write in your report. If the state is safe, illustrate the order in which the threads may complete. Otherwise, illustrate why the state is unsafe.

Allocation Max

ABCDABCD
T030145117
T122103211
T231213321
T305104612
T442126325

a. Available = (0, 3, 0, 1) safe or not, if yes, what is the execution sequence?

b. Available = (1, 0, 0, 2) safe or not, if yes, what is the execution sequence?

What to hand in?

• A report includes problem statement, analysis, algorithm design, class prototype (class contract), program Input/Output, and tested results (analysis your result to see if it is correct).

• The source program (named your file “project3.java”)

• You could either submit through Blackboard or my email box. Each program should have the following in the beginning:

// Program Name: <The name of your program file>

// Programmer: <Your name here>, <ID>

// Assignment Number: <put project number here, e.g. Project #3>

// Purpose: <A short problem description>

Subscribe For Latest Updates
Let us notify you each time there is a new assignment, book recommendation, assignment resource, or free essay and updates