2. Given the following sequence of resource request with six processes and seven resources, draw the resource allocation graph and indicate when deadlock first occurs and which processes are involved.

proc	req	res
3		1
6		2
4		7
1		1
2		6
5		5
4		6
6		7
5		2
1		3
4		5
2		2
3		4