[發明專利]管理分布式計算系統中的共享資源

在審

• 申請號: 201880094512.5
• 申請日: 2018-07-06
• 公開（公告）號: CN112272823A
• 公開（公告）日: 2021-01-26
• 發明（設計）人: Z·C·摩爾;R·M·吉爾伯特;A·T·侯賽因;T·F·西摩爾
• 申請（專利權）人: OSI軟件有限責任公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F15/16
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 羅利娜

1.一種用于使用分布式計算機系統來防止死鎖的方法，所述方法包括：

由事務管理器接收對共享資源執行事務的請求，所述共享資源具有多個副本，所述多個副本中的每個副本位于一個或多個分區中；

基于所請求的所述事務，由所述事務管理器修改所述共享資源的狀態，所述修改將所述共享資源的所述狀態從第一狀態改變為第二狀態；

由所述事務管理器指示成功的事務或失敗的事務，所述指示基于所述共享資源的所述狀態；

響應于指示所述成功的事務：

由所述事務管理器將所述事務應用于所述多個副本；

由所述事務管理器提交所述共享資源和所述多個副本；以及

由所述事務管理器返回與經修改的所述共享資源相關聯的結果；

響應于指示所述失敗的事務：

由所述事務管理器防止所述事務修改所述多個副本；

由回滾模塊將回滾應用于經修改的所述共享資源，所述回滾將所述共享資源的所述狀態從所述第二狀態還原為所述第一狀態；

由所述回滾模塊將所述回滾應用于所述副本；以及

由所述回滾模塊指示成功的回滾或者失敗的回滾。

2.根據權利要求1所述的方法，其中所述分區允許多個事務在每個副本上被并行地執行。

3.根據權利要求1所述的方法，其中所述修改包括：

由狀態管理器生成一個或多個資源句柄，所述一個或多個資源句柄表示所述共享資源；

由所述事務管理器生成一個或多個行為句柄，所述一個或多個行為句柄中的每個行為句柄描述行為，所述行為將共享資源的狀態從第一狀態改變為第二狀態；以及

由所述事務管理器將所述一個或多個行為句柄添加到一個或多個行為棧，所述一個或多個行為棧位于所述一個或多個資源句柄中。

4.根據權利要求1所述的方法，其中所述共享資源是腳本資源、模板資源、或者日程資源中的至少一項。

5.根據權利要求3所述的方法，其中所述行為在處理周期中修改一個共享資源。

6.根據權利要求1所述的方法，其中所述事務在處理周期中修改多個共享資源。

7.根據權利要求1所述的方法，其中指示所述失敗的事務還包括：

由所述事務管理器防止對所述多個副本的修改；以及

由所述事務管理器搶占與所述共享資源相關聯的結果。

8.根據權利要求3所述的方法，還包括：

由所述事務管理器從所述行為棧裁剪一個或多個行為句柄，所述一個或多個行為句柄具有無效，所述無效基于最近的行為句柄。

9.根據權利要求3所述的方法，其中所述行為棧是LIFO數據結構。

10.一種非瞬態計算機可讀存儲介質，具有被編碼在其上的指令，所述指令在由處理器執行時，使所述處理器執行步驟，所述步驟包括：

由事務管理器接收對共享資源執行事務的請求，所述共享資源具有多個副本，所述多個副本中的每個副本位于一個或多個分區中；

基于所請求的所述事務，由所述事務管理器修改所述共享資源的狀態，所述修改將所述共享資源的所述狀態從第一狀態改變為第二狀態；

由所述事務管理器指示成功的事務或失敗的事務，所述指示基于所述共享資源的所述狀態；

響應于指示所述成功的事務：

由所述事務管理器將所述事務應用于所述多個副本；

由所述事務管理器提交所述共享資源和所述多個副本；以及

由所述事務管理器返回與經修改的所述共享資源相關聯的結果；

響應于指示所述失敗的事務：

由所述事務管理器防止所述事務修改所述多個副本；

由回滾模塊將回滾應用于經修改的所述共享資源，所述回滾將所述共享資源的所述狀態從所述第二狀態還原為所述第一狀態；

由所述回滾模塊將所述回滾應用于所述副本；以及

由所述回滾模塊指示成功的回滾或者失敗的回滾。