Resource Allocation Graph Algorithm (cont.)

RA

P1

P2

RB

Request

Allocated

Potential

Request

Potential

Request

RA

P1

P2

RB

Denied!!

A cycle found.

Will have to wait.

Allocated

Potential

Request

Potential

Request

A

B

C

D

Note: This operation is done per resource request.

Complexity: finding a cycle in a graph.

Previous slide

Next slide

Back to first slide

View graphic version