特許

J-GLOBAL ID：200903078107407132

マルチスレッド計算環境内で関連付けられたデ-タ構造をロックするための方法、装置及びコンピュ-タプログラム製品

発明者： ジョン・エル・ファラニ ,  アレキサンダー・アール・オールソン
出願人/特許権者： サン・マイクロシステムズ・インコーポレーテッド
代理人 (1件)： 遠藤 恭
公報種別：公開公報
出願番号（国際出願番号）：特願平11-014244
公開番号（公開出願番号）：特開平11-259313
出願日： 1999年01月22日
公開日（公表日）： 1999年09月24日
要約：

【要約】【課題】排他的スレッド・アクセスを必要とするオブジェクト・コレクション内のオブジェクトを利用するマルチスレッド・コンピュータ・アプリケーションの性能を改善する装置、方法、及びプログラム製品が開示されている。【解決手段】本発明は、オブジェクトコレクション内のオブジェクト間の相互関係を監視して、排他的スレッドアクセスのためこれらオブジェクトの最少の組をロックする機構を提供する。これらのオブジェクトがロックされるとき、独立もしくは無関係のオブジェクトはロックされないままなので、別のスレッドがロックすることが可能となる。最少の組のオブジェクトがロックされるので、そのオブジェクトコレクションにアクセスする他のスレッドは、そのロックにより阻止される可能性が少ない。こうして、これら他のスレッドはオブジェクトコレクション内のオブジェクトに同時にアクセスすることができる。

請求項（抜粋）：

オブジェクトコレクション内の対象オブジェクトを、非相関オブジェクトをロックしたままにすることなく、ロックするためのコンピュータ制御方法であって、前記オブジェクトコレクションがマルチスレッド計算環境内の一個以上のスレッドによりアクセスされ、グループロックが前記対象オブジェクトを含む相関オブジェクトの対応グループへのスレッドアクセスを制御するものにおいて、前記方法が、(A)前記グループロックが用いる複数のグループロック・リンケージへのスレッドアクセスを制御するため、参照ロックを前記オブジェクトコレクションに関連付けるステップと、(B)前記相関オブジェクトの対応グループ内における第一のオブジェクトと第二のオブジェクトとの間の関係の変化に応じて、前記複数のグループロック・リンケージを修正するステップと、(C)前記対象オブジェクトを含む前記相関オブジェクトの対応グループをロックして、前記対象オブジェクトとその相関オブジェクトとをロックするステップと、の各ステップを含むコンピュータ制御方法。