N ế u chúng ta có m ộ t h ệ th ố ng c ấ p phát tài nguyên v ớ i m ộ t th ể hi ệ n c ủ a m ỗ i lo ạ i, m ộ t bi ế n d ạ ng c ủ a đồ th ị c ấ p phát tài nguyên đượ c đị nh ngh ĩ a trong ph ầ n VI.4.2 có th ể đượ c dùng để tránh deadlock. Ngoài các c ạ nh yêu c ầ u và gán, chúng ta gi ớ i thi ệ u m ộ t lo ạ i c ạ nh m ớ i đượ c g ọ i là c ạ nh th ỉ nh c ầ u (claim edge). M ộ t c ạ nh th ỉ nh c ầ u P i → R j hi ể n th ị quá trình P i có th ể yêu c ầ u tài nguyên R j vào m ộ t th ờ i đ i ể m trong t ươ ng lai. C ạ nh này t ươ ng t ự c ạ nh yêu c ầ u v ề ph ươ ng h ướ ng nh ư ng đượ c hi ệ n di ệ n b ở i d ấ u đứ t kho ả ng. Khi quá trình P i yêu c ầ u tài nguyên R j , c ạ nh th ỉ nh c ầ u P i → R j chuy ể n t ớ i c ạ nh yêu c ầ u. T ươ ng t ự , khi m ộ t tài nguyên R j đượ c gi ả i phóng b ở i P i , c ạ nh gán R j → P i đượ c chuy ể n tr ở l ạ i thành c ạ nh th ỉ nh c ầ u P i → R j . Chúng ta chú ý r ằ ng các tài nguyên ph ả i đượ c yêu c ầ u tr ướ c trong h ệ th ố ng. Ngh ĩ a là, tr ướ c khi P i b ắ t đầ u th ự c thi, t ấ t c ả các c ạ nh th ỉ nh c ầ u c ủ a nó ph ả i xu ấ t hi ệ n trong đồ th ị c ấ p phát tài nguyên. Chúng ta có th ể gi ả m nh ẹ đ i ề u ki ệ n này b ằ ng cách cho phép m ộ t c ạ nh P i → R j để đượ c thêm t ớ i đồ th ị ch ỉ n ế u t ấ t c ả các c ạ nh g ắ n li ề n v ớ i quá trình P i là các c ạ nh th ỉ nh c ầ u.