Request                            Allocated                        Available
R1  R2  R3  R4  R5
R1  R2  R3  R4  R5
R1  R2  R3  R4  R5
P1
P2
P3
P4
0     1     0     0     1
0     0     1     0     1
0     0     0     0     1
1     0     1     0     1
1     0     1     1     0
1     1     0     0     0
0     0     0     1     0
0     0     0     0     0
0     0     0     0     1