用于死锁检测的牺牲选择

摘要

本发明描述了一种机制和系统，在死锁的情况下，这种机制和系统能够释放被占有的资源，或者在检测到一种潜在的死锁存在时延迟资源请求。该项技术涉及到用于选择候选对象的三个步骤的算法，其中，候选对象是指一个占有实体或被使用的资源；该算法的三个步骤如下：(1)确定设置有‘CAN－BE－VICTIM(能－是－牺牲)’标记的候选对象子集；(2)如果步骤1得到的候选对象子集中有多于一个的候选对象，则处理该子集，基于某一类型的资源优先级确定第二候选对象子集；(3)如果步骤2得到的候选对象子集中有多于一个的候选对象，则处理该子集，选出运行或被占有持续时间最短的候选对象。

主权项

1.一种用于选择在解决死锁过程中使用的牺牲的方法，所述方法包括以下步骤：最初确定多个陷入所述死锁中的候选对象作为将成为所述牺牲的候选对象；基于一个或多个因素过滤所述多个候选对象，直到剩下唯一的候选对象作为将成为所述牺牲的候选对象；以及选择所述唯一的候选对象作为在解决所述死锁过程中使用的牺牲。