JP2021521570A5 - - Google Patents

Claims (20)

1. 分散コンピュータシステムを使用してデッドロックを防止するための方法であって、
   トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは１つまたは複数のパーティションに配置されている工程と、
   前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第１の状態から第２の状態に変更する工程と、
   前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
   前記成功したトランザクションを指示することに応答して、
   前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
   前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
   前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
   前記失敗したトランザクションを指示することに応答して、
   前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
   ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第２の状態から前記第１の状態に戻す工程と、
   前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
   前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
   を備える、方法。
2. 請求項１に記載の方法であって、前記パーティションは複数のトランザクションが各コピーに対して並行して実行されることを可能にする、方法。
3. 請求項１に記載の方法であって、前記変更することは、
   状態マネージャーによって、１つまたは複数のリソースハンドルを生成する工程であって、前記１つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
   前記トランザクションマネージャーによって、１つまたは複数の動作ハンドルを生成する工程であって、前記１つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第１の状態から第２の状態に変更する工程と、
   前記トランザクションマネージャーによって、前記１つまたは複数の動作ハンドルを１つまたは複数の動作スタックに加える工程であって、前記１つまたは複数の動作スタックは前記１つまたは複数のリソースハンドル内に配置される工程と、
   を備える、方法。
4. 請求項１に記載の方法であって、前記共有リソースは、スクリプトリソース、テンプレートリソース、またはスケジュールリソースのうちの少なくとも１つである、方法。
5. 請求項３に記載の方法であって、前記動作は、処理サイクルにおいて１つの共有リソースを変更する、方法。
6. 請求項１に記載の方法であって、前記トランザクションは、処理サイクルにおいて複数の共有リソースを変更する、方法。
7. 請求項１に記載の方法であって、前記失敗したトランザクションを指示することは、
   前記トランザクションマネージャーによって、前記複数のコピーに対する変更を防止する工程と、
   前記トランザクションマネージャーによって、前記共有リソースに関連付けられた結果を先行して阻止する工程と、
   をさらに備える、方法。
8. 請求項３に記載の方法であって、
   前記トランザクションマネージャーによって、前記動作スタックから１つまたは複数の動作ハンドルをクリッピングする工程であって、前記１つまたは複数の動作ハンドルは無効化を有し、前記無効化は最新の動作ハンドルに基づく
   工程をさらに備える、方法。
9. 請求項３に記載の方法であって、前記動作スタックは、ＬＩＦＯデータ構造である、方法。
10. 非一時的なコンピューター可読記憶媒体であって、プロセッサーによって実行されると、
    トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは１つまたは複数のパーティションに配置されている工程と、
    前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第１の状態から第２の状態に変更する工程と、
    前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
    前記成功したトランザクションを指示することに応答して、
    前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
    前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
    前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
    前記失敗したトランザクションを指示することに応答して、
    前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
    ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第２の状態から前記第１の状態に戻す工程と、
    前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
    前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
    を前記プロセッサーに実行させる符号化された命令を有する、非一時的なコンピューター可読記憶媒体。
11. 請求項１０に記載の非一時的なコンピューター可読記憶媒体であって、前記パーティションは複数のトランザクションが各コピーに対して並行して実行されることを可能にする、非一時的なコンピューター可読記憶媒体。
12. 請求項１０に記載の非一時的なコンピューター可読記憶媒体であって、前記変更することは、
    状態マネージャーによって、１つまたは複数のリソースハンドルを生成する工程であって、前記１つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
    前記トランザクションマネージャーによって、１つまたは複数の動作ハンドルを生成する工程であって、前記１つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第１の状態から第２の状態に変更する工程と、
    前記トランザクションマネージャーによって、前記１つまたは複数の動作ハンドルを１つまたは複数の動作スタックに加える工程であって、前記１つまたは複数の動作スタックは前記１つまたは複数のリソースハンドル内に配置される工程と、
    を備える、非一時的なコンピューター可読記憶媒体。
13. 請求項１０に記載の非一時的なコンピューター可読記憶媒体であって、前記共有リソースは、スクリプトリソース、テンプレートリソース、またはスケジュールリソースのうちの少なくとも１つである、非一時的なコンピューター可読記憶媒体。
14. 請求項１２に記載の非一時的なコンピューター可読記憶媒体であって、前記動作は、処理サイクルにおいて１つの共有リソースを変更する、非一時的なコンピューター可読記憶媒体。
15. 請求項１０に記載の非一時的なコンピューター可読記憶媒体であって、前記トランザクションは、処理サイクルにおいて複数の共有リソースを変更する、非一時的なコンピューター可読記憶媒体。
16. 請求項１０に記載の非一時的なコンピューター可読記憶媒体であって、前記失敗したトランザクションを指示することは、
    前記トランザクションマネージャーによって、前記複数のコピーに対する変更を防止する工程と、
    前記トランザクションマネージャーによって、前記共有リソースに関連付けられた結果を先行して阻止する工程と、
    をさらに備える、非一時的なコンピューター可読記憶媒体。
17. 請求項１２に記載の非一時的なコンピューター可読記憶媒体であって、
    前記トランザクションマネージャーによって、前記動作スタックから１つまたは複数の動作ハンドルをクリッピングする工程であって、前記１つまたは複数の動作ハンドルは無効化を有し、前記無効化は最新の動作ハンドルに基づく
    工程をさらに備える、非一時的なコンピューター可読記憶媒体。
18. 請求項１２に記載の非一時的なコンピューター可読記憶媒体であって、前記動作スタックは、ＬＩＦＯデータ構造である、非一時的なコンピューター可読記憶媒体。
19. システムであって、
    コンピュータープロセッサーと、
    前記コンピュータープロセッサーに結合されたコンピューター可読記憶媒体と、
    を備え、
    前記コンピューター可読記憶媒体は実行可能コードを格納し、前記コードは、前記コンピュータープロセッサーによって実行されると、
    トランザクションマネージャーによって、共有リソース上でトランザクションを実行する要求を受信する工程であって、前記共有リソースは複数のコピーを有し、前記複数のコピーのそれぞれのコピーは１つまたは複数のパーティションに配置されている工程と、
    前記トランザクションマネージャーによって、前記要求されたトランザクションに基づいて前記共有リソースの状態を変更する工程であって、前記変更することは、前記共有リソースの前記状態を第１の状態から第２の状態に変更する工程と、
    前記トランザクションマネージャーによって、成功したトランザクションまたは失敗したトランザクションを指示する工程であって、前記指示することは、前記共有リソースの前記状態に基づいている工程と、
    前記成功したトランザクションを指示することに応答して、
    前記トランザクションマネージャーによって、前記トランザクションを前記複数のコピーに適用する工程と、
    前記トランザクションマネージャーによって、前記共有リソースおよび前記複数のコピーをコミットする工程と、
    前記トランザクションマネージャーによって、前記変更された共有リソースに関連付けられた結果を返す工程と、
    前記失敗したトランザクションを指示することに応答して、
    前記トランザクションマネージャーによって、前記トランザクションが前記複数のコピーを変更することを防止する工程と、
    ロールバックモジュールによって、前記変更された共有リソースへのロールバックを適用する工程であって、前記ロールバックは前記共有リソースの前記状態を前記第２の状態から前記第１の状態に戻す工程と、
    前記ロールバックモジュールによって、前記コピーに前記ロールバックを適用する工程と、
    前記ロールバックモジュールによって、成功したロールバックまたは失敗したロールバックを指示する工程と、
    を実行する、システム。
20. 請求項１９に記載のシステムであって、前記変更することは、
    状態マネージャーによって、１つまたは複数のリソースハンドルを生成する工程であって、前記１つまたは複数のリソースハンドルは前記共有リソースを表現する工程と、
    前記トランザクションマネージャーによって、１つまたは複数の動作ハンドルを生成する工程であって、前記１つまたは複数の動作ハンドルのそれぞれは動作を記述し、前記動作は共有リソースの状態を第１の状態から第２の状態に変更する工程と、
    前記トランザクションマネージャーによって、前記１つまたは複数の動作ハンドルを１つまたは複数の動作スタックに加える工程であって、前記１つまたは複数の動作スタックは前記１つまたは複数のリソースハンドル内に配置される工程と、
    を備える、システム。