1.

Consider the following snapshot of a system:

Max

Allocation

Available

ABC

ABC

ABC

P0

001

001

P1

175

100

P2

235

135

P3

065

063

Total

299

152

How many resources are there of type (A,B,C)?

What is the contents of the Need matrix?

Is the system in a safe state? Why?

If a request from process P1 arrives for additional resources of (0,5,2), can the Banker's
algorithm grant the request immediately?

What would be the new system state after the allocation?

2. Consider the following snapshot of a system:
Allocation

Max

Need

Total

ABC

ABC

ABC

ABC

P0

010

753

743

10 5 7

P1

200

322

122

Allocated

P2

302

902

600

725

P3

211

222

011

Available

P4

002

433

431

332

Is the state safe?

Can request for (3,3,0) by P4 be granted?
Can request for (0,2,0) by P0 be granted?

3. Consider the following snapshot of a system:

Allocation

Max

Available

ABCD

ABCD

P0

0012

0012

P1

1000

1750

P2

1354

2356

P3

0632

0652

P4

0014

0656

ABCD
1520

Answer the following questions using the bankers algorithm:

a. What is the content of the matrix Need?
b. Is the system in a safe state?
c. If a request from process P1 arrives for (0,4,2,0), can the request be granted
immediately?
4. Consider the following snapshot of a system:
Allocation

Max

Available

ABCD

ABCD

ABCD

P0

1012

0012

0421

P1

0012

1750

P2

1053

2356

P3

0524

0652

P4

1114

0656

Answer the following questions using the bankers algorithm:

a. What is the content of the matrix Need?
b. Is the system in a safe state?
c. If a request from process P1 arrives for (0,4,2,0), can the request be granted
immediately?

5. Consider the following snapshot of a system:

Allocation

Max

Available

ABCD

ABCD

ABCD

P0

1112

0012

1520

P1

1002

1750

P2

1353

2356

P3

0532

0652

P4

0014

0656

Answer the following questions using the bankers algorithm:

a. What is the content of the matrix Need?
b. Is the system in a safe state?
c. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?
6. Consider the following snapshot of a system:
Allocation

Max

Available

ABCD

ABCD

ABCD

P0

0012

1101

1520

P1

1000

0641

P2

1354

1356

P3

0632

0552

P4

0014

0646

Answer the following questions using the bankers algorithm:

d. What is the content of the matrix Need?
e. Is the system in a safe state?
f. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?

7. Consider the following snapshot of a system:

Allocation

Max

Available

ABCD

ABCD

ABCD

P0

0012

0012

1520

P1

1111

1750

P2

1354

2356

P3

0630

0652

P4

0014

0656

Answer the following questions using the bankers algorithm:

g. What is the content of the matrix Need?
h. Is the system in a safe state?
i. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?
8. Consider the following snapshot of a system:
Allocation

Max

Available

ABCD

ABCD

ABCD

P0

0012

0012

4321

P1

1001

1550

P2

1354

2356

P3

0632

0552

P4

0014

0655

Answer the following questions using the bankers algorithm:

j. What is the content of the matrix Need?
k. Is the system in a safe state?
l. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?

9. Consider the following snapshot of a system:

Allocation

Max

Available

ABCD

ABCD

ABCD

P0

0012

0012

2341

P1

1020

1750

P2

1354

2356

P3

0532

0652

P4

0214

0656

Answer the following questions using the bankers algorithm:

m. What is the content of the matrix Need?
n. Is the system in a safe state?
o. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?
10. Consider the following snapshot of a system:
Allocation

Max

Available

ABCD

ABCD

ABCD

P0

1112

1212

1520

P1

1000

1751

P2

1354

2355

P3

0632

0653

P4

0014

0656

Answer the following questions using the bankers algorithm:

p. What is the content of the matrix Need?
q. Is the system in a safe state?
r. If a request from process P1 arrives for (0,0,4,2), can the request be granted
immediately?