有什么数据结构解死锁检测的题目比较好

Question

题目：
死锁检测
有一些用户请求和一些资源，资源是互斥访问的
比如说，用户用阿拉伯字母表示，a/b/c/d ...
资源用数字表示 1/2/3/4 ... 每个资源只有一份
请求的序列是类似这种输入  （用户 请求 资源）
a -> 1
b -> 3
c -> 2
d -> 5
b -> 2
c -> 3
c -> 1
a -> 5
....

要求：写一个算法，判断这样的输入是否会产生死锁。
举例： a -> 1  b -> 2 a -> 2 b -> 1  这个是有死锁的
说明：输入的文本表示无所谓（不考查程序处理输入是否健壮这种），自己定义类似的输入也行，主要考查的是检查死锁的算法

做题过程如果遇到问题可以集中下发我，我去问出题人