This assignment uses C or C++

This assignment involves Banker's Alogrithm. The program must be named "banker" and will read the allocation, max, available, and request vectors from a file. The name of the file will be passed to your program as a command line argument. The input file format is the following:

- number of processes: n

- number of resource types: m

- An n x m allocation matrix

- An n x m max matrix

- A 1 x m available vector

- A i : 1 x m request vector

Program will output the following in a standardized format.

- Echo the number of processes.

- Echo the number of resource types.

- Echo the allocation matrix. Label the processes and resource types (see sample output).

- Echo the max matrix. Label the processes and resource types (see sample output).

- Compute and print the need matrix. Label the processes and resource types (see sample output).

- Echo the available vector. Label the resource types.

- Compute if the system is in a safe state.

- Echo the request vector. Label the process making the request and resource types (see sample output).

- Compute if the request can be granted.

- Compute the new available vector (see sample output).

SAMPLE INPUT FILE

------------------------------------------------------

5 4 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 1 5 2 0 1:0 4 2 0 

----------------------------------------------------------------------

SAMPLE OUTPUT FILE

-------------------------------------------------------------

There are 5 processes in the system. There are 4 resource types. The Allocation Matrix is... A B C D 0: 0 0 1 2 1: 1 0 0 0 2: 1 3 5 4 3: 0 6 3 2 4: 0 0 1 4 The Max Matrix is... A B C D 0: 0 0 1 2 1: 1 7 5 0 2: 2 3 5 6 3: 0 6 5 2 4: 0 6 5 6 The Need Matrix is... A B C D 0: 0 0 0 0 1: 0 7 5 0 2: 1 0 0 2 3: 0 0 2 0 4: 0 6 4 2 The Available Vector is... A B C D 1 5 2 0 THE SYSTEM IS IN A SAFE STATE! The Request Vector is... A B C D 1:0 4 2 0 THE REQUEST CAN BE GRANTED! The Available Vector is... A B C D 1 1 0 0 

-------------------------------------------------------

This is how the program should be run:

% banker s1.txt