(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210660510.6 (22)申请日 2022.06.13 (71)申请人 深圳信息职业 技术学院 地址 518000 广东省深圳市龙岗区龙翔大 道2188号 (72)发明人 邬可可　胡光武　张平安　但唐仁　 黄晓东　 (74)专利代理 机构 深圳市添源创鑫知识产权代 理有限公司 4 4855 专利代理师 姜书新 (51)Int.Cl. G06F 9/52(2006.01) G06F 16/23(2019.01) G06F 16/27(2019.01) (54)发明名称 基于区块链技术的分布式系统避免死锁处 理方法及装置 (57)摘要 本发明提供一种基于区块链技术的分布式 系统避免死锁处理方法及装置， 该方法包括执行 以下步骤： 步骤1： 根据分布式系统的规模和耦 合 程度， 选取某一区块链， 然后把分布式系统所有 节点都加到 该区块链； 步骤2： 在分布式系统中建 立一张资源查询表； 步骤3： 把该资源查询表广播 到整个区块链， 验证成功后放到该区块链当前最 高区块； 步骤4： 当分布式系统中的某一个进 程准 备请求某 一个资源时， 先从当前最高区块里读取 资源查询表， 然后判断资源状态是否被占用； 步 骤5： 当分布式系统中的某一个进程释放某一个 资源后， 就把区块链当前最高区块里的资源查询 表的资源状态进行更新， 并广播到区块链。 本发 明的有益效果是： 弥补了分布式系统没有全局时 钟的不足。 权利要求书2页 说明书4页 附图2页 CN 114896080 A 2022.08.12 CN 114896080 A 1.一种基于区块链技术的分布式系统避免死锁处理方法， 其特征在于， 包括执行以下 步骤： 步骤1： 根据分布式系统的规模和耦合程度， 选取某一个区块链， 然后把分布式系统所 有节点都加入到该区块链； 步骤2： 在分布式系统中建立资源查询表； 步骤3： 把该资源查询表广播到整个区块链， 验证成功后放到该区块链当前最高区块 里； 步骤4： 当分布式系统中的某一个进程准备请求某一个资源时， 先从当前最高区块里读 取资源查询表， 然后判断资源状态是否被占用； 如果该资源状态是 “已占用”， 则该进程请求 失败， 并进入等待状态， 直至下一次收到区块链广播资源查询表的信息， 就再次进 行读取资 源查询表， 如果该资源状态是 “未占用”， 则请求该资源成功， 然后在资源查询表中把该资源 状态修改为 “已占用”， 并把更新后的资源查询表广播到整个区块链； 步骤5： 当分布式系统中的某一个进程释放某一个资源后， 就把 区块链当前最高区块里 的资源查询表进行更新， 把该资源状态修改为 “未占用”， 并把更新后的资源查询表广播到 整个区块链， 然后返回执 行步骤4。 2.根据权利要求1所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤1中， 按照耦合程度， 所述分布式系统分为紧密耦合分布式系统和松散耦合分布式系统， 所选取 的区块链包括公链、 联盟链或私链。 3.根据权利要求2所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤1中， 对于松散耦合分布式系统， 区块链选取公链或联盟链， 对于紧密 耦合分布式系统， 区块链选 取私链。 4.根据权利要求3所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤1中， 所述公链包括比特币系统、 以太坊系统。 5.根据权利要求4所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤1中， 如果选取以太坊系统， 则采用智能合约 实现资源查询表的实时全局 一致性， 如果选取联盟 链或者私链， 则采用超级账本实现资源查询表的实时全局一 致性。 6.根据权利要求4所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤1中， 所述分布式系统是由多个相互连接的处理资源组成的计算系统， 它们在整个系统的控制下 合作执行一个共同的任务； 所述处 理资源可以是物理上相邻的， 也可以是地理上分散的。 7.根据权利要求1所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤2中， 分布式系统中的每一个资源都被赋予一个唯一的编号， 并且每一个资源都设置有 是否已被 其他进程占用的状态信息， 即资源状态， 从而形成一张资源查询表， 该资源查询表包括多个 字段。 8.根据权利要求7所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤2中， 分布式系统中的每一个资源都被赋予一个唯一的编号， 如果都是固定IP地址， 编号用IP地 址开头， 然后再把此IP地址的计算机节点上的资源按某种顺序编号。 9.根据权利要求7所述的分布式系统避免死锁 处理方法， 其特征在于： 在所述步骤2中， 所述字段包括： 资源编号、 资源名称、 资源状态、 资源被哪个进程占用、 被占用的时间。 10.一种基于区块链技术的分布式系统避 免死锁处理装置， 其特征在于， 包括： 存储器、权　利　要　求　书 1/2 页 2 CN 114896080 A 2处理器以及 存储在所述存储器上的计算机程序， 所述计算机程序配置为由所述处理器调用 时实现权利要求1－9中任一项所述分布式系统避免死锁处 理方法的步骤。权　利　要　求　书 2/2 页 3 CN 114896080 A 3