deadlock detection;
knot detection;
deadlock models;
AND model;
OR model;
D O I:
暂无
中图分类号:
TP3 [计算技术、计算机技术];
学科分类号:
0812 ;
摘要:
Even though deadlock detection in distributed systems has been extensively studied in the literature, to our knowledge, the necessary and sufficient conditions for a process to be involved in deadlock appears to have not been established. In this paper, we prove the necessary and sufficient conditions for a process to be involved in deadlock in the AND model and the OR model.