JPH1185545A - 選択的なオブジェクトロッキングによるスレッド同期 - Google Patents
選択的なオブジェクトロッキングによるスレッド同期Info
- Publication number
- JPH1185545A JPH1185545A JP10184063A JP18406398A JPH1185545A JP H1185545 A JPH1185545 A JP H1185545A JP 10184063 A JP10184063 A JP 10184063A JP 18406398 A JP18406398 A JP 18406398A JP H1185545 A JPH1185545 A JP H1185545A
- Authority
- JP
- Japan
- Prior art keywords
- data
- lock
- routine
- lock object
- locking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4488—Object-oriented
- G06F9/449—Object-oriented method invocation or resolution
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 選択的なオブジェクトロッキングを提供する
方法及び装置を提供する。 【解決手段】 先ず、ロックオブジェクトが選定され
る。ロックオブジェクトの同一性は、その後、オブジェ
クト呼出階層でオブジェクトに利用可能にされる。呼出
スレッドにより呼び出された第１のオブジェクトは、第
１の呼び出されたオブジェクトに関連するデータを保護
するために、ロックオブジェクト上でロックを得る。オ
ブジェクト呼出階層における他のオブジェクトは、それ
らのデータを保護するために、ロックオブジェクトを再
ロックする。本発明はまた、オブジェクトロッキングが
実行されないことを特定する呼出階層のための能力を提
供することで、選択的なオブジェクトロッキングを提供
する。これにより、呼出階層により呼び出されたオブジ
ェクトがオブジェクトロッキングを実行しないようにす
る。
方法及び装置を提供する。 【解決手段】 先ず、ロックオブジェクトが選定され
る。ロックオブジェクトの同一性は、その後、オブジェ
クト呼出階層でオブジェクトに利用可能にされる。呼出
スレッドにより呼び出された第１のオブジェクトは、第
１の呼び出されたオブジェクトに関連するデータを保護
するために、ロックオブジェクト上でロックを得る。オ
ブジェクト呼出階層における他のオブジェクトは、それ
らのデータを保護するために、ロックオブジェクトを再
ロックする。本発明はまた、オブジェクトロッキングが
実行されないことを特定する呼出階層のための能力を提
供することで、選択的なオブジェクトロッキングを提供
する。これにより、呼出階層により呼び出されたオブジ
ェクトがオブジェクトロッキングを実行しないようにす
る。
Description
【０００１】
【発明の属する技術分野】本発明は、マルチスレッドコ
ンピューティング環境に関し、より具体的には、選択的
なオブジェクトロッキングによりスレッドを同期する方
法及び装置に関する。
ンピューティング環境に関し、より具体的には、選択的
なオブジェクトロッキングによりスレッドを同期する方
法及び装置に関する。
【０００２】
【従来の技術】マルチスレッドコンピューティング環境
は、スレッドとして知られているプログラムの異なった
部分を同時に実行することを可能にする。近年では、マ
ルチスレッドコンピューティング環境は、マルチスレッ
ドアプリケーションによって提供される好都合な動作特
性のために、より普及するようになった。
は、スレッドとして知られているプログラムの異なった
部分を同時に実行することを可能にする。近年では、マ
ルチスレッドコンピューティング環境は、マルチスレッ
ドアプリケーションによって提供される好都合な動作特
性のために、より普及するようになった。
【０００３】マルチプロセシング環境におけるプロセス
実行を比較すると、セーブ及びリストアするランタイム
状態がより少ないので、スレッドの実行は、とても迅速
に開始されかつ終了される。スレッド間を迅速に切り替
えることができる特性は、比較的高水準のデータ一致性
を提供することができる。マルチスレッド環境において
は、データの一致性は、多数のスレッドが同時に同一デ
ータにアクセスできる能力に相当する。マルチスレッド
環境がマルチプロセッサシステムのときには、各スレッ
ドが別々のプロセッサで実行され、多数のスレッドが共
有データに同時にアクセスすることを可能にする。
実行を比較すると、セーブ及びリストアするランタイム
状態がより少ないので、スレッドの実行は、とても迅速
に開始されかつ終了される。スレッド間を迅速に切り替
えることができる特性は、比較的高水準のデータ一致性
を提供することができる。マルチスレッド環境において
は、データの一致性は、多数のスレッドが同時に同一デ
ータにアクセスできる能力に相当する。マルチスレッド
環境がマルチプロセッサシステムのときには、各スレッ
ドが別々のプロセッサで実行され、多数のスレッドが共
有データに同時にアクセスすることを可能にする。
【０００４】
【発明が解決しようとする課題】マルチスレッドコンピ
ューティング環境によって好都合な動作特性が提供され
るにもかかわらず、マルチスレッドコンピューティング
環境には、欠点がないわけではない。具体的に言うと、
マルチスレッドアプリケーションでは、複数のスレッド
が同時に同一データにアクセスできるので、データ構造
及び変数の完全な状態を維持することは、特に興味深い
ものである。マルチプロセシング環境におけるプロセス
とは違って、スレッドは、一般に、単一のアドレス空間
及び一組の広域変数を共有し、主として、プログラムカ
ウンタ及びスタックポインタの値により識別される。従
って、何らかの共通にアクセス可能なデータの状態は、
他のスレッドによって読まれているのと同時に、１つの
スレッドによる変化を受けるので、データを信頼できな
いものにする。
ューティング環境によって好都合な動作特性が提供され
るにもかかわらず、マルチスレッドコンピューティング
環境には、欠点がないわけではない。具体的に言うと、
マルチスレッドアプリケーションでは、複数のスレッド
が同時に同一データにアクセスできるので、データ構造
及び変数の完全な状態を維持することは、特に興味深い
ものである。マルチプロセシング環境におけるプロセス
とは違って、スレッドは、一般に、単一のアドレス空間
及び一組の広域変数を共有し、主として、プログラムカ
ウンタ及びスタックポインタの値により識別される。従
って、何らかの共通にアクセス可能なデータの状態は、
他のスレッドによって読まれているのと同時に、１つの
スレッドによる変化を受けるので、データを信頼できな
いものにする。
【０００５】多数のスレッドによる共通データへのアク
セスを制御するために、あるシステムは、スレッドによ
る共通データへのアクセスを同期し、かつ、シリアライ
ズする。マルチスレッド環境においては、スレッドを同
期することは、共通データ構造へのアクセスを制御する
機構を使用することに相当する。そのため、１つのスレ
ッドだけが、一定の時間に共通データ構造にアクセスす
ることができる。一般に、共通データにアクセスする多
数の要請は待ち行列に入り、オペレーティングシステ
ム、マルチスレッドシステム、或いは、他の機構のどち
らか一方により、一度に１つ処理される。
セスを制御するために、あるシステムは、スレッドによ
る共通データへのアクセスを同期し、かつ、シリアライ
ズする。マルチスレッド環境においては、スレッドを同
期することは、共通データ構造へのアクセスを制御する
機構を使用することに相当する。そのため、１つのスレ
ッドだけが、一定の時間に共通データ構造にアクセスす
ることができる。一般に、共通データにアクセスする多
数の要請は待ち行列に入り、オペレーティングシステ
ム、マルチスレッドシステム、或いは、他の機構のどち
らか一方により、一度に１つ処理される。
【０００６】スレッドを同期するために、あるプログラ
ミング言語は、「モニタ」として知られているプログラ
ミング言語構造を含んでいる。モニタは、抽象的なデー
タ形式内への、変数，手順及び他のデータ形式のカプセ
ル化を提供する。モニタの変数，手順及び他のデータ
は、単一のアクセス手続によってのみアクセスされる。
これは、他のアクセス要請がその順番になるまで待ち行
列に入ったままで、１つのスレッドだけがいつでもモニ
タを積極的にアクセスすることを保証する。他のプログ
ラミング言語は、スレッドによって実行されたときに、
コードのブロックを効率的にロックする「同期された」
ステートメントを支援して、同期されたステートメント
を実行したスレッドだけが、コードのロックされたブロ
ックを実行することができるようにする。共通データに
影響を及ぼすコードは、その後、１つのスレッドだけが
ある一定の時間に共通データにアクセスできるように、
コードの同期されたブロックに置かれる。
ミング言語は、「モニタ」として知られているプログラ
ミング言語構造を含んでいる。モニタは、抽象的なデー
タ形式内への、変数，手順及び他のデータ形式のカプセ
ル化を提供する。モニタの変数，手順及び他のデータ
は、単一のアクセス手続によってのみアクセスされる。
これは、他のアクセス要請がその順番になるまで待ち行
列に入ったままで、１つのスレッドだけがいつでもモニ
タを積極的にアクセスすることを保証する。他のプログ
ラミング言語は、スレッドによって実行されたときに、
コードのブロックを効率的にロックする「同期された」
ステートメントを支援して、同期されたステートメント
を実行したスレッドだけが、コードのロックされたブロ
ックを実行することができるようにする。共通データに
影響を及ぼすコードは、その後、１つのスレッドだけが
ある一定の時間に共通データにアクセスできるように、
コードの同期されたブロックに置かれる。
【０００７】オブジェクト指向環境では、スレッド同期
は、オブジェクトロッキングによって時には成し遂げら
れる。一般に、オブジェクトロッキングは、オブジェク
トに関連するロッキングデータを必要とするため、オブ
ジェクトに関連する手順を呼び出したスレッドだけが、
オブジェクトに関連するデータに変化を与える。オブジ
ェクト指向言語の固有の再利用性のため、ソフトウエア
デベロッパは、大規模な再利用可能なオブジェクトクラ
スライブラリを構築するのが普通である。ライブラリデ
ベロッパは、常に、オブジェクトクラスライブラリがど
のように使用されるか前もってわかるとは限らないの
で、オブジェクトロッキングは、一般に、ライブラリの
全てのオブジェクトに対し実行される。
は、オブジェクトロッキングによって時には成し遂げら
れる。一般に、オブジェクトロッキングは、オブジェク
トに関連するロッキングデータを必要とするため、オブ
ジェクトに関連する手順を呼び出したスレッドだけが、
オブジェクトに関連するデータに変化を与える。オブジ
ェクト指向言語の固有の再利用性のため、ソフトウエア
デベロッパは、大規模な再利用可能なオブジェクトクラ
スライブラリを構築するのが普通である。ライブラリデ
ベロッパは、常に、オブジェクトクラスライブラリがど
のように使用されるか前もってわかるとは限らないの
で、オブジェクトロッキングは、一般に、ライブラリの
全てのオブジェクトに対し実行される。
【０００８】オブジェクトロッキングは、複数のスレッ
ドが同時にデータをアクセスしないようにするが、ある
状況下では、オブジェクトロッキングは不要である。例
えば、あるアプリケーションは、単一のスレッドのみを
使用して、複数のスレッドが同時にオブジェクトデータ
にアクセスする心配を排除する。マルチスレッドアプリ
ケーションですら、たびたび、データは、オペレーティ
ングシステムにより、或いは、マルチスレッド環境によ
るより高水準で提供されるスレッド安全機構で保護され
る。かかる状況の両者では、オブジェクト呼出階層にお
けるオブジェクトはロックされる必要がない。従って、
ロック関連オペレーションの自動実行の間に消費される
時間及びシステムリソースは無駄になる。
ドが同時にデータをアクセスしないようにするが、ある
状況下では、オブジェクトロッキングは不要である。例
えば、あるアプリケーションは、単一のスレッドのみを
使用して、複数のスレッドが同時にオブジェクトデータ
にアクセスする心配を排除する。マルチスレッドアプリ
ケーションですら、たびたび、データは、オペレーティ
ングシステムにより、或いは、マルチスレッド環境によ
るより高水準で提供されるスレッド安全機構で保護され
る。かかる状況の両者では、オブジェクト呼出階層にお
けるオブジェクトはロックされる必要がない。従って、
ロック関連オペレーションの自動実行の間に消費される
時間及びシステムリソースは無駄になる。
【０００９】呼び出されたオブジェクトは、それ自体が
他のオブジェクトを呼び出す他のオブジェクトを呼び出
すので、高水準オブジェクトを呼び出すことにより、多
数のオブジェクトをロックさせることとなる。呼出階層
の深さには理論上の限界がない。従って、ロッキングオ
ペレーションが不要なとき、組み込まれたロックオペレ
ーションによって無駄にされる時間には限界がない。オ
ブジェクトをロックすることは、かなりのシステムリソ
ース及び時間を必要とする。例えば、あるシステムで
は、オブジェクト上でロックを得ることは、最初のロッ
クがロックテーブル上で得られ、そして、ロックテーブ
ルエントリがロックを得るべきスレッドに関する情報に
基づいて構成されることを必要とする。
他のオブジェクトを呼び出す他のオブジェクトを呼び出
すので、高水準オブジェクトを呼び出すことにより、多
数のオブジェクトをロックさせることとなる。呼出階層
の深さには理論上の限界がない。従って、ロッキングオ
ペレーションが不要なとき、組み込まれたロックオペレ
ーションによって無駄にされる時間には限界がない。オ
ブジェクトをロックすることは、かなりのシステムリソ
ース及び時間を必要とする。例えば、あるシステムで
は、オブジェクト上でロックを得ることは、最初のロッ
クがロックテーブル上で得られ、そして、ロックテーブ
ルエントリがロックを得るべきスレッドに関する情報に
基づいて構成されることを必要とする。
【００１０】図１に図示されたオブジェクト呼出階層１
００を検討する。動的な呼出階層１００は、オブジェク
トＡ１０２，オブジェクトＢ１０４及びオブジェクトＣ
１０６を含む。オブジェクトＡ１０２は、オブジェクト
Ａ１０２に関連する変数及びデータ構造等のデータ１０
８を含む。オブジェクトＡ１０２はまた、データ１０８
に作用する手順１１０を含む。同様に、オブジェクトＢ
１０４は、オブジェクトＢ１０４に関連する変数及びデ
ータ構造等のデータ１１２を含む。オブジェクトＢ１０
４はまた、データ１１２に作用する手順１１４を含む。
最後に、オブジェクトＡ１０２及びオブジェクトＢ１０
４と同様に、オブジェクトＣ１０６は、オブジェクトＣ
１０６に関連する変数及びデータ構造等のデータ１１６
を含む。オブジェクトＣ１０６はまた、データ１１６に
作用する手順１１８を含む。
００を検討する。動的な呼出階層１００は、オブジェク
トＡ１０２，オブジェクトＢ１０４及びオブジェクトＣ
１０６を含む。オブジェクトＡ１０２は、オブジェクト
Ａ１０２に関連する変数及びデータ構造等のデータ１０
８を含む。オブジェクトＡ１０２はまた、データ１０８
に作用する手順１１０を含む。同様に、オブジェクトＢ
１０４は、オブジェクトＢ１０４に関連する変数及びデ
ータ構造等のデータ１１２を含む。オブジェクトＢ１０
４はまた、データ１１２に作用する手順１１４を含む。
最後に、オブジェクトＡ１０２及びオブジェクトＢ１０
４と同様に、オブジェクトＣ１０６は、オブジェクトＣ
１０６に関連する変数及びデータ構造等のデータ１１６
を含む。オブジェクトＣ１０６はまた、データ１１６に
作用する手順１１８を含む。
【００１１】図１のオブジェクト呼出階層１００により
図示されるように、オブジェクトＡ１０２の手順１１０
を呼び出すことにより、オブジェクトＢ１０４の手順１
１４が呼び出され、次に、オブジェクトＣ１０６の手順
１１８が呼び出される。マルチスレッド環境では、複数
のスレッド（図示せず）は、夫々、オブジェクトＡ１０
２，Ｂ１０４，Ｃ１０６に関連する手順１１０，１１
４，１１８を呼び出す。さらに、かかるスレッドが非同
期であれば、データ１０８，１１２，１１６は、複数の
スレッドにより更新され、データ１０８，１１２，１１
６が信頼できないものとなる。
図示されるように、オブジェクトＡ１０２の手順１１０
を呼び出すことにより、オブジェクトＢ１０４の手順１
１４が呼び出され、次に、オブジェクトＣ１０６の手順
１１８が呼び出される。マルチスレッド環境では、複数
のスレッド（図示せず）は、夫々、オブジェクトＡ１０
２，Ｂ１０４，Ｃ１０６に関連する手順１１０，１１
４，１１８を呼び出す。さらに、かかるスレッドが非同
期であれば、データ１０８，１１２，１１６は、複数の
スレッドにより更新され、データ１０８，１１２，１１
６が信頼できないものとなる。
【００１２】一般的な同期アプローチによれば、手順１
００が呼び出されたとき、コード１２０の実行により、
データ１０８に含まれるロックオブジェクトＡ１２２上
でロックが得られる。ロックオブジェクトＡ１２２がロ
ックされると、ロックオブジェクトＡ１２２を保持する
スレッドだけが、データ１０８に変更をもたらす。特
に、手順１１０はまた、データ１０８に含まれるデータ
Ａ１２４にアクセスするコード１２３を含むので、ロッ
クオブジェクトＡ１２２を保持するスレッドだけが、コ
ード１２３を実行させ、かつ、データＡ１２４に変更を
もたらす。
００が呼び出されたとき、コード１２０の実行により、
データ１０８に含まれるロックオブジェクトＡ１２２上
でロックが得られる。ロックオブジェクトＡ１２２がロ
ックされると、ロックオブジェクトＡ１２２を保持する
スレッドだけが、データ１０８に変更をもたらす。特
に、手順１１０はまた、データ１０８に含まれるデータ
Ａ１２４にアクセスするコード１２３を含むので、ロッ
クオブジェクトＡ１２２を保持するスレッドだけが、コ
ード１２３を実行させ、かつ、データＡ１２４に変更を
もたらす。
【００１３】また、手順１１０を呼び出すことにより、
オブジェクトＢ１０４の手順１１４を呼び出すコード１
２５が実行される。手順１１４を呼び出すことにより、
コード１２８の実行によりロックオブジェクトＢ１２６
上でロックが得られる。そして、コード１３０の実行に
より、オブジェクトＣ１０６の手順１１８が呼び出され
る。そして、コード１３４の実行により、ロックオブジ
ェクトＣ１３２上でロックが得られる。
オブジェクトＢ１０４の手順１１４を呼び出すコード１
２５が実行される。手順１１４を呼び出すことにより、
コード１２８の実行によりロックオブジェクトＢ１２６
上でロックが得られる。そして、コード１３０の実行に
より、オブジェクトＣ１０６の手順１１８が呼び出され
る。そして、コード１３４の実行により、ロックオブジ
ェクトＣ１３２上でロックが得られる。
【００１４】手順１１８は、データ１１６のデータＣ１
３６にアクセスするコード１３５を含む。手順１１８は
また、ロックオブジェクトＣ１３２上でロックを解放さ
せるコード１３７を含む。制御はその後手順１１４へと
戻り、ここで、コード１３８は、データ１１２のデータ
Ｂ１３９にアクセスする。そして、ロックオブジェクト
Ｂ１２６上のロックは、コード１４０の実行によって解
放され、制御は手順１１０へと戻る。最後に、コード１
４２の実行により、ロックオブジェクトＡ１２２上のロ
ックが解放される。
３６にアクセスするコード１３５を含む。手順１１８は
また、ロックオブジェクトＣ１３２上でロックを解放さ
せるコード１３７を含む。制御はその後手順１１４へと
戻り、ここで、コード１３８は、データ１１２のデータ
Ｂ１３９にアクセスする。そして、ロックオブジェクト
Ｂ１２６上のロックは、コード１４０の実行によって解
放され、制御は手順１１０へと戻る。最後に、コード１
４２の実行により、ロックオブジェクトＡ１２２上のロ
ックが解放される。
【００１５】組み込まれたロッキングコード１２０，１
４２，１２８，１４０，１３４，１３７は、１つのスレ
ッドだけが何らかの一定時間にデータ１０８，１１２，
１１６にアクセスすることを保証するが、３つのロック
オペレーション及び３つのアンロックオペレーションを
必要とする。ある状態では、３つのロックオブジェクト
１２２，１２６，１３２を全てロック及びアンロックす
ることは必要ない。例えば、単一のスレッドアプリケー
ションは、オブジェクトＡ１０２，Ｂ１０４，Ｃ１０６
を呼び出し、これは、当然、単一のスレッドだけがデー
タ１０８，１１２，１１６を変更させることを意味す
る。しかしながら、オブジェクト呼出階層でオブジェク
トに関連する手順を呼び出すことにより、自動的に、他
の呼び出されたオブジェクト全てのためにロックが得ら
れる。これは、特に、多くの水準を含む呼出階層にとっ
ては、かなりのシステムリソースを使用することとな
る。
４２，１２８，１４０，１３４，１３７は、１つのスレ
ッドだけが何らかの一定時間にデータ１０８，１１２，
１１６にアクセスすることを保証するが、３つのロック
オペレーション及び３つのアンロックオペレーションを
必要とする。ある状態では、３つのロックオブジェクト
１２２，１２６，１３２を全てロック及びアンロックす
ることは必要ない。例えば、単一のスレッドアプリケー
ションは、オブジェクトＡ１０２，Ｂ１０４，Ｃ１０６
を呼び出し、これは、当然、単一のスレッドだけがデー
タ１０８，１１２，１１６を変更させることを意味す
る。しかしながら、オブジェクト呼出階層でオブジェク
トに関連する手順を呼び出すことにより、自動的に、他
の呼び出されたオブジェクト全てのためにロックが得ら
れる。これは、特に、多くの水準を含む呼出階層にとっ
ては、かなりのシステムリソースを使用することとな
る。
【００１６】従って、シングルスレッド及びマルチスレ
ッド環境で、オブジェクトに関連するデータを保護する
必要性、及び、従来アプローチでの限界を考慮して、シ
ステムリソースに置かれた負荷を減らすマルチスレッド
環境において、スレッドを同期するアプローチが大いに
所望されている。
ッド環境で、オブジェクトに関連するデータを保護する
必要性、及び、従来アプローチでの限界を考慮して、シ
ステムリソースに置かれた負荷を減らすマルチスレッド
環境において、スレッドを同期するアプローチが大いに
所望されている。
【００１７】
【課題を解決するための手段】本発明の一様相によれ
ば、第１のルーチンに関連する第１のデータと、第２の
ルーチンに関連する第２のデータと、の両方を保護する
ための方法が提供される。第１のルーチンにより、ロッ
クオブジェクトが第１のデータを保護するためにロック
される。そして、第２のルーチンにより、ロックオブジ
ェクトが第１のデータを保護するためにロックされてい
る間、同一のロックオブジェクトが第２のデータを保護
するために再ロックされる。
ば、第１のルーチンに関連する第１のデータと、第２の
ルーチンに関連する第２のデータと、の両方を保護する
ための方法が提供される。第１のルーチンにより、ロッ
クオブジェクトが第１のデータを保護するためにロック
される。そして、第２のルーチンにより、ロックオブジ
ェクトが第１のデータを保護するためにロックされてい
る間、同一のロックオブジェクトが第２のデータを保護
するために再ロックされる。
【００１８】本発明の他の様相によれば、ルーチン呼出
階層におけるルーチンに関連するデータを保護するため
の方法が提供される。先ず、ロックオブジェクトデータ
がルーチンに提供される。ロックオブジェクトデータ
が、ロックオブジェクトを特定していれば、ルーチンに
より、特定されたロックオブジェクトがロックされる。
これに対して、ロックオブジェクトデータが、オブジェ
クトロッキングが行われていないことを示す所定値を特
定していれば、ルーチンは、どんなロックオブジェクト
もロックしない。
階層におけるルーチンに関連するデータを保護するため
の方法が提供される。先ず、ロックオブジェクトデータ
がルーチンに提供される。ロックオブジェクトデータ
が、ロックオブジェクトを特定していれば、ルーチンに
より、特定されたロックオブジェクトがロックされる。
これに対して、ロックオブジェクトデータが、オブジェ
クトロッキングが行われていないことを示す所定値を特
定していれば、ルーチンは、どんなロックオブジェクト
もロックしない。
【００１９】本発明の他の様相によれば、第１のルーチ
ンに関連する第１のデータと、第２のルーチンに関連す
る第２のデータと、を保護するためのメモリを備えたコ
ンピュータシステムが提供される。メモリは、第１のル
ーチン、第１のデータ、第２のルーチン、第２のデータ
及びロックオブジェクトを含む。ロックオブジェクト
は、第１のデータを保護するための第１のルーチンによ
ってロックされ、また、第１のデータを保護するための
第１のルーチンによってロックされている間、第２のデ
ータを保護するための第２のルーチンによって再ロック
される。
ンに関連する第１のデータと、第２のルーチンに関連す
る第２のデータと、を保護するためのメモリを備えたコ
ンピュータシステムが提供される。メモリは、第１のル
ーチン、第１のデータ、第２のルーチン、第２のデータ
及びロックオブジェクトを含む。ロックオブジェクト
は、第１のデータを保護するための第１のルーチンによ
ってロックされ、また、第１のデータを保護するための
第１のルーチンによってロックされている間、第２のデ
ータを保護するための第２のルーチンによって再ロック
される。
【００２０】本発明の他の様相によれば、搬送波に包含
され、命令セグメントを表わすコンピュータデータ信号
は、第１のルーチンに関連する第１のデータと、第２の
ルーチンに関連する第２のデータと、の両方を保護する
ために提供される。１つ以上のプロセッサにより実行さ
れたとき、一連の命令は、第１のルーチンに対してロッ
クオブジェクトを第１のデータを保護するためにロック
させるようにする。そして、第２のルーチンにより、ロ
ックオブジェクトが第１のデータを保護するためにロッ
クされる間、同一のロックオブジェクトが第２のデータ
を保護するために再ロックされる。
され、命令セグメントを表わすコンピュータデータ信号
は、第１のルーチンに関連する第１のデータと、第２の
ルーチンに関連する第２のデータと、の両方を保護する
ために提供される。１つ以上のプロセッサにより実行さ
れたとき、一連の命令は、第１のルーチンに対してロッ
クオブジェクトを第１のデータを保護するためにロック
させるようにする。そして、第２のルーチンにより、ロ
ックオブジェクトが第１のデータを保護するためにロッ
クされる間、同一のロックオブジェクトが第２のデータ
を保護するために再ロックされる。
【００２１】
【発明の実施の形態】本発明は、実施形態を通して説明
されるが、添付図面の形態に限定されるものではない。
図中、同様の要素には同様の参照符号が付される。選択
的なオブジェクトロッキングを使用してスレッドを同期
する方法及び装置を説明する。以下の記述では、説明の
便宜のために、本発明を完全に理解するための具体的な
詳細が開示される。しかしながら、本発明は、かかる具
体的な詳細なしに実行できることは明らかである。他の
例では、本発明を不必要に不明瞭にすることを回避する
ため、公知の構造及び装置がブロック図で示される。機能の概要 選択的なオブジェクトロッキングを使用したスレッドを
同期する方法及び装置を説明する。選択的なオブジェク
トロッキングは、オブジェクトを同期するために使用さ
れるロックオブジェクトを選定するスレッドの能力に相
当する。
されるが、添付図面の形態に限定されるものではない。
図中、同様の要素には同様の参照符号が付される。選択
的なオブジェクトロッキングを使用してスレッドを同期
する方法及び装置を説明する。以下の記述では、説明の
便宜のために、本発明を完全に理解するための具体的な
詳細が開示される。しかしながら、本発明は、かかる具
体的な詳細なしに実行できることは明らかである。他の
例では、本発明を不必要に不明瞭にすることを回避する
ため、公知の構造及び装置がブロック図で示される。機能の概要 選択的なオブジェクトロッキングを使用したスレッドを
同期する方法及び装置を説明する。選択的なオブジェク
トロッキングは、オブジェクトを同期するために使用さ
れるロックオブジェクトを選定するスレッドの能力に相
当する。
【００２２】本発明の一実施形態によれば、呼出スレッ
ドは、スレッドがオブジェクトを作成するコンストラク
タ手順を呼び出すときに、ロックオブジェクトをオブジ
ェクトに選定する。スレッドによって選定されるロック
オブジェクトは、どんなオブジェクトであってもよい。
同一のロックオブジェクトは、選定されたロックオブジ
ェクトが再利用されるように、呼出スレッドによって呼
び出されるオブジェクト呼出階層において、他のオブジ
ェクトに選定されてもよい。オブジェクトに関連するデ
ータを保護するために使用されるロックオブジェクトを
特定する能力によって、スレッドによって呼び出される
一連のオブジェクトが同一のロックオブジェクトを使用
できる。
ドは、スレッドがオブジェクトを作成するコンストラク
タ手順を呼び出すときに、ロックオブジェクトをオブジ
ェクトに選定する。スレッドによって選定されるロック
オブジェクトは、どんなオブジェクトであってもよい。
同一のロックオブジェクトは、選定されたロックオブジ
ェクトが再利用されるように、呼出スレッドによって呼
び出されるオブジェクト呼出階層において、他のオブジ
ェクトに選定されてもよい。オブジェクトに関連するデ
ータを保護するために使用されるロックオブジェクトを
特定する能力によって、スレッドによって呼び出される
一連のオブジェクトが同一のロックオブジェクトを使用
できる。
【００２３】再ロックオペレーションを行うのに必要な
システムリソース及び時間は、ロックオペレーションを
行うのに必要なシステムリソース及び時間より少ないの
で、このアプローチは、オブジェクトロッキングに起因
するシステムオーバヘッドをかなり減少する。以下の記
述において、用語「オブジェクトを呼び出すこと」と
は、オブジェクトに関連する手順を呼び出すことをい
う。また、用語「オブジェクトをロックすること」と
は、オブジェクトに関連するデータへのアクセスを制限
するために、ロックオブジェクト上でロックを得ること
をいい、ここで、データを含むオブジェクトは、ロック
オブジェクトと同一のオブジェクトであってもよく、ま
た、同一のオブジェクトでなくともよい。本発明の実施
形態は、オブジェクト呼出階層に関しては後述されるけ
れども、本発明は、特定のルーチンの形式或いは実施に
かかわらず、どんなタイプのルーチン呼出階層にも適用
され得る。詳細な説明 本発明の一実施形態による選択的なオブジェクトロッキ
ングを使用したスレッドを同期する方法及び装置は、
(1) ボトムアップアプローチ、(2) トップダウンアプロ
ーチ、(3) 任意のロッキングアプローチを含む３つのア
プローチに関して、後述される。１．ボトムアップアプローチ 一般に、ボトムアップアプローチによれば、オブジェク
ト呼出階層の下位のオブジェクトに関連するロックオブ
ジェクトは、ロックオブジェクトとして呼出スレッドに
よって選定される。このアプローチは、下位レベルのオ
ブジェクトが先ず作成され、下位レベルのオブジェクト
の同一性が１つ以上のより上位レベルのオブジェクトに
提供されて、かかる上位レベルのオブジェクトが、呼び
出したオブジェクトのためのロックオブジェクトとして
下位レベルのオブジェクトを後で特定することができる
ので、ボトムアップアプローチと呼ばれる。ロックオブ
ジェクトを選定した後で、呼出スレッドは、呼出スレッ
ドによって呼び出される任意の他のオブジェクトのコン
ストラクタ手順に対して選定されたロックオブジェクト
の同一性を提供する。かかるオブジェクトに関する各同
期手順は、その後、それ自体のロックオブジェクトの代
わりに、選定されたロックオブジェクト上でロックを得
る。本質的に、一定のスレッドに関連するオブジェクト
呼出階層でオブジェクトのいくつかは、構築されたとき
に特定された選定されたロックオブジェクト上でロック
を得る。最初のロックの後に、選定されたロックオブジ
ェクト上で得られた全てのロックは、再ロックオペレー
ションである。再ロックオペレーションは、ロックオペ
レーションより少ないシステムリソースを必要としかつ
速い。
システムリソース及び時間は、ロックオペレーションを
行うのに必要なシステムリソース及び時間より少ないの
で、このアプローチは、オブジェクトロッキングに起因
するシステムオーバヘッドをかなり減少する。以下の記
述において、用語「オブジェクトを呼び出すこと」と
は、オブジェクトに関連する手順を呼び出すことをい
う。また、用語「オブジェクトをロックすること」と
は、オブジェクトに関連するデータへのアクセスを制限
するために、ロックオブジェクト上でロックを得ること
をいい、ここで、データを含むオブジェクトは、ロック
オブジェクトと同一のオブジェクトであってもよく、ま
た、同一のオブジェクトでなくともよい。本発明の実施
形態は、オブジェクト呼出階層に関しては後述されるけ
れども、本発明は、特定のルーチンの形式或いは実施に
かかわらず、どんなタイプのルーチン呼出階層にも適用
され得る。詳細な説明 本発明の一実施形態による選択的なオブジェクトロッキ
ングを使用したスレッドを同期する方法及び装置は、
(1) ボトムアップアプローチ、(2) トップダウンアプロ
ーチ、(3) 任意のロッキングアプローチを含む３つのア
プローチに関して、後述される。１．ボトムアップアプローチ 一般に、ボトムアップアプローチによれば、オブジェク
ト呼出階層の下位のオブジェクトに関連するロックオブ
ジェクトは、ロックオブジェクトとして呼出スレッドに
よって選定される。このアプローチは、下位レベルのオ
ブジェクトが先ず作成され、下位レベルのオブジェクト
の同一性が１つ以上のより上位レベルのオブジェクトに
提供されて、かかる上位レベルのオブジェクトが、呼び
出したオブジェクトのためのロックオブジェクトとして
下位レベルのオブジェクトを後で特定することができる
ので、ボトムアップアプローチと呼ばれる。ロックオブ
ジェクトを選定した後で、呼出スレッドは、呼出スレッ
ドによって呼び出される任意の他のオブジェクトのコン
ストラクタ手順に対して選定されたロックオブジェクト
の同一性を提供する。かかるオブジェクトに関する各同
期手順は、その後、それ自体のロックオブジェクトの代
わりに、選定されたロックオブジェクト上でロックを得
る。本質的に、一定のスレッドに関連するオブジェクト
呼出階層でオブジェクトのいくつかは、構築されたとき
に特定された選定されたロックオブジェクト上でロック
を得る。最初のロックの後に、選定されたロックオブジ
ェクト上で得られた全てのロックは、再ロックオペレー
ションである。再ロックオペレーションは、ロックオペ
レーションより少ないシステムリソースを必要としかつ
速い。
【００２４】ボトムアップアプローチは、デベロッパが
多くの階層で組み立てられるオブジェクトクラス及びデ
ータ構造のライブラリを構築している状態で、特に有用
である。即ち、多くの設計者は、簡単なオブジェクトク
ラスから開始して、上位レベルのオブジェクトクラスを
構築し、その手順は、より基本的なオブジェクトクラス
の手順を呼び出すものである。設計者は、全オブジェク
トクラスのうち最上位或いは最外側の層が何であるかが
いつもわかるわけではないので、設計者は、ボトムアッ
プアプローチに従って、選定されたロックオブジェクト
として呼出階層で下位オブジェクトに関連するロックオ
ブジェクトを選択する。呼出連鎖における下位オブジェ
クトに関連するロックオブジェクトは、通常ロックオブ
ジェクトとして選定されるが、オブジェクト呼出階層に
おける任意のオブジェクトに関連するロックオブジェク
トが、ロックオブジェクトとして選定されてもよい。
多くの階層で組み立てられるオブジェクトクラス及びデ
ータ構造のライブラリを構築している状態で、特に有用
である。即ち、多くの設計者は、簡単なオブジェクトク
ラスから開始して、上位レベルのオブジェクトクラスを
構築し、その手順は、より基本的なオブジェクトクラス
の手順を呼び出すものである。設計者は、全オブジェク
トクラスのうち最上位或いは最外側の層が何であるかが
いつもわかるわけではないので、設計者は、ボトムアッ
プアプローチに従って、選定されたロックオブジェクト
として呼出階層で下位オブジェクトに関連するロックオ
ブジェクトを選択する。呼出連鎖における下位オブジェ
クトに関連するロックオブジェクトは、通常ロックオブ
ジェクトとして選定されるが、オブジェクト呼出階層に
おける任意のオブジェクトに関連するロックオブジェク
トが、ロックオブジェクトとして選定されてもよい。
【００２５】本発明の一実施形態による明白なオブジェ
クトロッキングを提供するボトムアップアプローチは、
図２を参照して以下に述べられる。オブジェクト呼出階
層２００は、図１の動的呼出階層１００と同様であり、
オブジェクトＡ２０２，オブジェクトＢ２０４及びオブ
ジェクトＣ２０６を含んでいる。オブジェクトＡ２０２
は、オブジェクトＡ２０２に関連する変数及びデータ構
造等のデータ２０８を含む。データ２０８は、オブジェ
クトＡ２０２に関連するロックオブジェクトＡ２０９を
含む。オブジェクトＡ２０２はまた、データ２０８に作
用する手順２１０を含む。
クトロッキングを提供するボトムアップアプローチは、
図２を参照して以下に述べられる。オブジェクト呼出階
層２００は、図１の動的呼出階層１００と同様であり、
オブジェクトＡ２０２，オブジェクトＢ２０４及びオブ
ジェクトＣ２０６を含んでいる。オブジェクトＡ２０２
は、オブジェクトＡ２０２に関連する変数及びデータ構
造等のデータ２０８を含む。データ２０８は、オブジェ
クトＡ２０２に関連するロックオブジェクトＡ２０９を
含む。オブジェクトＡ２０２はまた、データ２０８に作
用する手順２１０を含む。
【００２６】オブジェクトＢ２０４は、オブジェクトＢ
２０４に関連する変数及びデータ構造等のデータ２１２
を含む。データ２１２は、オブジェクトＢ２０４に関連
するロックオブジェクトＢ２１３を含む。オブジェクト
Ｂ２０４はまた、データ２１２に作用する手順２１４を
含む。オブジェクトＣ２０６は、オブジェクトＣ２０６
に関連する変数及びデータ構造等のデータ２１６を含
む。データ２１６は、オブジェクトＣ２０６に関連する
ロックオブジェクトＣ２１７を含む。オブジェクトＣ２
０６はまた、データ２１６に作用する手順２１８を含
む。
２０４に関連する変数及びデータ構造等のデータ２１２
を含む。データ２１２は、オブジェクトＢ２０４に関連
するロックオブジェクトＢ２１３を含む。オブジェクト
Ｂ２０４はまた、データ２１２に作用する手順２１４を
含む。オブジェクトＣ２０６は、オブジェクトＣ２０６
に関連する変数及びデータ構造等のデータ２１６を含
む。データ２１６は、オブジェクトＣ２０６に関連する
ロックオブジェクトＣ２１７を含む。オブジェクトＣ２
０６はまた、データ２１６に作用する手順２１８を含
む。
【００２７】オブジェクト呼出階層２００におけるオブ
ジェクト２０２，２０４，２０６の間でなされる呼出
は、階層関係を定義する。階層関係は、オブジェクトＡ
２０２を、オブジェクトＢ２０４及びオブジェクトＣ２
０６の両方に対して「上位」レベルオブジェクトとし、
一方、オブジェクトＣ２０６は、オブジェクトＡ２０２
及びオブジェクトＢ２０４の両方に対して「下位」レベ
ルオブジェクトとなる。これに対して、オブジェクトＢ
２０４は、オブジェクトＡ２０２に対して「下位」レベ
ルオブジェクトとなるが、オブジェクトＣ２０６に対し
ては「上位」レベルオブジェクトとなる。これは、オブ
ジェクトＡ２０２を呼び出すことによりオブジェクトＢ
２０４が呼び出され、このことは、以下により詳細に説
明するように、順次、オブジェクトＣ２０６もまた呼び
出せることになるためである。
ジェクト２０２，２０４，２０６の間でなされる呼出
は、階層関係を定義する。階層関係は、オブジェクトＡ
２０２を、オブジェクトＢ２０４及びオブジェクトＣ２
０６の両方に対して「上位」レベルオブジェクトとし、
一方、オブジェクトＣ２０６は、オブジェクトＡ２０２
及びオブジェクトＢ２０４の両方に対して「下位」レベ
ルオブジェクトとなる。これに対して、オブジェクトＢ
２０４は、オブジェクトＡ２０２に対して「下位」レベ
ルオブジェクトとなるが、オブジェクトＣ２０６に対し
ては「上位」レベルオブジェクトとなる。これは、オブ
ジェクトＡ２０２を呼び出すことによりオブジェクトＢ
２０４が呼び出され、このことは、以下により詳細に説
明するように、順次、オブジェクトＣ２０６もまた呼び
出せることになるためである。
【００２８】本発明の一実施形態によれば、オブジェク
トＡ２０２，オブジェクトＢ２０４及びオブジェクトＣ
２０６に関連するロックオブジェクトＡ２０９，Ｂ２１
３，Ｃ２１７の１つは、夫々、オブジェクトＡ２０２，
Ｂ２０４及びＣ２０６のためのロックオブジェクトに選
定される。オブジェクト呼出階層２００における各オブ
ジェクトＡ２０２，Ｂ２０４，Ｃ２０６は、オブジェク
トが構築されたときに選定されたロックオブジェクトの
同一性へのアクセスを提供されると共に、オブジェクト
に関連する同期手順が呼び出されたとき、選定されたロ
ックオブジェクト上でロックを得る。オブジェクト呼出
階層２００における他のオブジェクトが呼び出される
と、かかるオブジェクトはまた、選定されたロックオブ
ジェクト上でロックを得る。選定されたロックオブジェ
クトがオブジェクトによってロックされると、選定され
たロックオブジェクト上の全ての連続するロックは、再
ロックオペレーションであり、これは、最初のロックオ
ペレーションより処理のためのオーバヘッドの要求がか
なり少なくなる。
トＡ２０２，オブジェクトＢ２０４及びオブジェクトＣ
２０６に関連するロックオブジェクトＡ２０９，Ｂ２１
３，Ｃ２１７の１つは、夫々、オブジェクトＡ２０２，
Ｂ２０４及びＣ２０６のためのロックオブジェクトに選
定される。オブジェクト呼出階層２００における各オブ
ジェクトＡ２０２，Ｂ２０４，Ｃ２０６は、オブジェク
トが構築されたときに選定されたロックオブジェクトの
同一性へのアクセスを提供されると共に、オブジェクト
に関連する同期手順が呼び出されたとき、選定されたロ
ックオブジェクト上でロックを得る。オブジェクト呼出
階層２００における他のオブジェクトが呼び出される
と、かかるオブジェクトはまた、選定されたロックオブ
ジェクト上でロックを得る。選定されたロックオブジェ
クトがオブジェクトによってロックされると、選定され
たロックオブジェクト上の全ての連続するロックは、再
ロックオペレーションであり、これは、最初のロックオ
ペレーションより処理のためのオーバヘッドの要求がか
なり少なくなる。
【００２９】ボトムアップアプローチによる明白なオブ
ジェクトロッキングを提供する際に必要とされる具体的
なステップは、図２のブロック図、及び、図３のフロー
チャートを参照して次に述べられる。ステップ３００で
開始した後、ステップ３０２において、スレッドは、１
つ以上のオブジェクトの構築の間、オブジェクトをロッ
クオブジェクトに選定する。前述したように、ロックオ
ブジェクトに選定されたオブジェクトは、一般的に、オ
ブジェクト呼出階層におけるより下位レベルでオブジェ
クトに関連付けられる。本実施形態では、スレッドは、
ロックオブジェクトとしてのオブジェクトＣ２０６に関
連するロックオブジェクトＣ２１７を選定する。ある状
態では、オブジェクト呼出階層は、オブジェクト呼出階
層において全てが同一の関連レベルとなるいくつかのオ
ブジェクトを含んでもよい。この場合には、ロックオブ
ジェクトの選定は、設計の選択事項となる。
ジェクトロッキングを提供する際に必要とされる具体的
なステップは、図２のブロック図、及び、図３のフロー
チャートを参照して次に述べられる。ステップ３００で
開始した後、ステップ３０２において、スレッドは、１
つ以上のオブジェクトの構築の間、オブジェクトをロッ
クオブジェクトに選定する。前述したように、ロックオ
ブジェクトに選定されたオブジェクトは、一般的に、オ
ブジェクト呼出階層におけるより下位レベルでオブジェ
クトに関連付けられる。本実施形態では、スレッドは、
ロックオブジェクトとしてのオブジェクトＣ２０６に関
連するロックオブジェクトＣ２１７を選定する。ある状
態では、オブジェクト呼出階層は、オブジェクト呼出階
層において全てが同一の関連レベルとなるいくつかのオ
ブジェクトを含んでもよい。この場合には、ロックオブ
ジェクトの選定は、設計の選択事項となる。
【００３０】ステップ３０４では、スレッドは、オブジ
ェクトＡ２０２に関連する手順２１０を呼び出す。その
後ステップ３０６では、コード２２２の実行により、オ
ブジェクトＡ２０２に選定されるロックオブジェクト上
でロックが得られる。オブジェクトＡ２０２は、オブジ
ェクトＣ２０６に関連するロックオブジェクトＣ２１７
であり、効果的にオブジェクトＣ２０６をロックする。
ロックオブジェクトＣ２１７がロックされると、手順２
１０を呼び出したスレッドは、データ２０８に変更をも
たらす独占的な権利を有する。手順２１０は、コード２
２２より前に他のコードを含むので、他のスレッドは、
手順２１０を呼び出すことが可能となる。しかしなが
ら、ロックオブジェクトＣ２１７上でロックが解除され
るまで、他のスレッドは、コード２２２を実行すること
ができない。手順２１０はまた、データＡ２２４にアク
セスするが、ロックオブジェクトＣ２１７上でロックが
解除されるまで、他のスレッドによって実行されること
ができないコード２２３を含む。
ェクトＡ２０２に関連する手順２１０を呼び出す。その
後ステップ３０６では、コード２２２の実行により、オ
ブジェクトＡ２０２に選定されるロックオブジェクト上
でロックが得られる。オブジェクトＡ２０２は、オブジ
ェクトＣ２０６に関連するロックオブジェクトＣ２１７
であり、効果的にオブジェクトＣ２０６をロックする。
ロックオブジェクトＣ２１７がロックされると、手順２
１０を呼び出したスレッドは、データ２０８に変更をも
たらす独占的な権利を有する。手順２１０は、コード２
２２より前に他のコードを含むので、他のスレッドは、
手順２１０を呼び出すことが可能となる。しかしなが
ら、ロックオブジェクトＣ２１７上でロックが解除され
るまで、他のスレッドは、コード２２２を実行すること
ができない。手順２１０はまた、データＡ２２４にアク
セスするが、ロックオブジェクトＣ２１７上でロックが
解除されるまで、他のスレッドによって実行されること
ができないコード２２３を含む。
【００３１】ステップ３０８では、コード２２５の実行
により、オブジェクトＢ２０４の手順２１４が呼び出さ
れる。本実施形態では、コード２２５は、ロックオブジ
ェクトＣ２１７がオブジェクトＢ２０４によって使用さ
れるロックオブジェクトであることを特定する呼出包含
情報を含む。ステップ３１０では、オブジェクトＡ２０
２によってロックオブジェクトＣ２１７上でロックが前
もって取得されているので、コード２２６は、ロックオ
ブジェクトＣ２１７を再ロックさせる。前述したよう
に、ロックオペレーションのために必要とされる多くの
情報が再ロックオペレーション中に再利用されるので、
再ロックオペレーションは、ロックオペレーションより
もシステムリソース及び時間が少なくてすむ。
により、オブジェクトＢ２０４の手順２１４が呼び出さ
れる。本実施形態では、コード２２５は、ロックオブジ
ェクトＣ２１７がオブジェクトＢ２０４によって使用さ
れるロックオブジェクトであることを特定する呼出包含
情報を含む。ステップ３１０では、オブジェクトＡ２０
２によってロックオブジェクトＣ２１７上でロックが前
もって取得されているので、コード２２６は、ロックオ
ブジェクトＣ２１７を再ロックさせる。前述したよう
に、ロックオペレーションのために必要とされる多くの
情報が再ロックオペレーション中に再利用されるので、
再ロックオペレーションは、ロックオペレーションより
もシステムリソース及び時間が少なくてすむ。
【００３２】ステップ３１２では、コード２２８の実行
により、オブジェクトＣ２０６の手順２１８が呼び出さ
れる。コード２２８は、オブジェクトＣ２０６によって
使用されるロックオブジェクトとしてのロックオブジェ
クトＣ２１７を特定する呼出包含情報を含む。ステップ
３１４では、コード２３０の実行により、ロックオブジ
ェクトＣ２１７が再ロックされる。手順２１８はまた、
データＣ２３２にアクセスするコード２３１を含む。
により、オブジェクトＣ２０６の手順２１８が呼び出さ
れる。コード２２８は、オブジェクトＣ２０６によって
使用されるロックオブジェクトとしてのロックオブジェ
クトＣ２１７を特定する呼出包含情報を含む。ステップ
３１４では、コード２３０の実行により、ロックオブジ
ェクトＣ２１７が再ロックされる。手順２１８はまた、
データＣ２３２にアクセスするコード２３１を含む。
【００３３】ステップ３１６では、コード２３３の実行
により、オブジェクトＣ２０６によって保持されるロッ
クオブジェクトＣ２１７上で１つのロックが解除され、
制御を手順２１４に戻す。手順２１４はまた、データＢ
２３５にアクセスするコード２３４を含む。データＢ２
３５は、ロックオブジェクトＣ２１７上でロックが解除
されるまで、他のスレッドによって実行されることがで
きない。
により、オブジェクトＣ２０６によって保持されるロッ
クオブジェクトＣ２１７上で１つのロックが解除され、
制御を手順２１４に戻す。手順２１４はまた、データＢ
２３５にアクセスするコード２３４を含む。データＢ２
３５は、ロックオブジェクトＣ２１７上でロックが解除
されるまで、他のスレッドによって実行されることがで
きない。
【００３４】ステップ３１８では、コード２３６の実行
により、オブジェクトＢ２０４によって保持されるロッ
クオブジェクトＣ２１７上で１つのロックが解除され、
制御を手順２１０に戻す。最後に、ステップ３２０で
は、コード２３８の実行により、オブジェクトＡ２０２
によって保持されるロックオブジェクトＣ２１７上でロ
ックが解除される。
により、オブジェクトＢ２０４によって保持されるロッ
クオブジェクトＣ２１７上で１つのロックが解除され、
制御を手順２１０に戻す。最後に、ステップ３２０で
は、コード２３８の実行により、オブジェクトＡ２０２
によって保持されるロックオブジェクトＣ２１７上でロ
ックが解除される。
【００３５】このアプローチによって説明されるよう
に、スレッドがオブジェクト呼出階層２００において手
順２１０，２１４，２１８のいずれかを呼び出すと、ロ
ックオブジェクトＣ２１７がロックされる。これによ
り、他のスレッドが呼び出されたオブジェクトに関連す
るデータに変更をもたらすことを防止する。さらに、ロ
ックオブジェクトＣ２１７がオブジェクトＡ２０２，Ｂ
２０４，Ｃ２０６によって使用されるロックオブジェク
トに選定されているので、ロックオブジェクトＣ２１７
が再利用される。これにより、再ロックオペレーション
がロックオペレーションの代わりに利用されるので、シ
ステムリソースを節約し、かつ、性能を改善する。
に、スレッドがオブジェクト呼出階層２００において手
順２１０，２１４，２１８のいずれかを呼び出すと、ロ
ックオブジェクトＣ２１７がロックされる。これによ
り、他のスレッドが呼び出されたオブジェクトに関連す
るデータに変更をもたらすことを防止する。さらに、ロ
ックオブジェクトＣ２１７がオブジェクトＡ２０２，Ｂ
２０４，Ｃ２０６によって使用されるロックオブジェク
トに選定されているので、ロックオブジェクトＣ２１７
が再利用される。これにより、再ロックオペレーション
がロックオペレーションの代わりに利用されるので、シ
ステムリソースを節約し、かつ、性能を改善する。
【００３６】本発明の実施形態による選択的なオブジェ
クトロッキングを使用したスレッドを同期するボトムア
ップアプローチのコード実施の一例は、下記に説明され
る。コード例は、サンマイクロシステムズインコーポレ
ーテッド（Sun MicrosystemsInc. ）によるJava（商
標）プログラミング言語に似ているが、かかる例は、単
に目的を説明するのためのものにすぎず、実際のコード
実行を表示することを意味するものではない。 URL u = ... // コード省略; InputStream is = u.getContents(); BufferedInputStream bis = new BufferedInputStream(is, is) ; ThingieStream ts = new ThingieStream(bis, is); Thingie t; t = ts.read(); public class ThingieStream｛ public ThingieStream(InputStream is, Object lock) ｛ this.input = is; this.lock = lock; ｝ public Thingie read() ｛ synchronized(this.lock) ｛ ...this.input.read()... ｝ ｝ ｝ 先の説明では、オブジェクト呼出階層におけるオブジェ
クトは、ロックオブジェクトに選定されたが、オブジェ
クト呼出階層の外部のオブジェクトが、本発明の範囲か
ら逸脱することなくロックオブジェクトに選定されても
よい。
クトロッキングを使用したスレッドを同期するボトムア
ップアプローチのコード実施の一例は、下記に説明され
る。コード例は、サンマイクロシステムズインコーポレ
ーテッド（Sun MicrosystemsInc. ）によるJava（商
標）プログラミング言語に似ているが、かかる例は、単
に目的を説明するのためのものにすぎず、実際のコード
実行を表示することを意味するものではない。 URL u = ... // コード省略; InputStream is = u.getContents(); BufferedInputStream bis = new BufferedInputStream(is, is) ; ThingieStream ts = new ThingieStream(bis, is); Thingie t; t = ts.read(); public class ThingieStream｛ public ThingieStream(InputStream is, Object lock) ｛ this.input = is; this.lock = lock; ｝ public Thingie read() ｛ synchronized(this.lock) ｛ ...this.input.read()... ｝ ｝ ｝ 先の説明では、オブジェクト呼出階層におけるオブジェ
クトは、ロックオブジェクトに選定されたが、オブジェ
クト呼出階層の外部のオブジェクトが、本発明の範囲か
ら逸脱することなくロックオブジェクトに選定されても
よい。
【００３７】前記例において、オブジェクトＡ２０２及
びオブジェクトＢ２０４は、呼び出したオブジェクトに
対し、それらのために特定されたロックオブジェクトを
特定するために形成される。しかしながら、オブジェク
トは、呼び出したロックオブジェクトに対し、それらの
ために特定されたロックオブジェクトを特定する必要は
ない。例えば、オブジェクトＡ２０２がオブジェクトＢ
２０４によって使用されるロックオブジェクトとしてロ
ックオブジェクトＣ２１７を特定していても、オブジェ
クトＤ（図示せず）が、オブジェクトＡ２０２によって
使用されるロックオブジェクトとして特定されてもよ
い。２．トップダウンアプローチ ボトムアップアプローチと同様に、トップダウンアプロ
ーチは、一般に、一度だけロックされ、その後オブジェ
クト呼出階層における他の呼び出されたオブジェクトに
よって再ロックされるロックオブジェクトを選定するこ
とを意味する。
びオブジェクトＢ２０４は、呼び出したオブジェクトに
対し、それらのために特定されたロックオブジェクトを
特定するために形成される。しかしながら、オブジェク
トは、呼び出したロックオブジェクトに対し、それらの
ために特定されたロックオブジェクトを特定する必要は
ない。例えば、オブジェクトＡ２０２がオブジェクトＢ
２０４によって使用されるロックオブジェクトとしてロ
ックオブジェクトＣ２１７を特定していても、オブジェ
クトＤ（図示せず）が、オブジェクトＡ２０２によって
使用されるロックオブジェクトとして特定されてもよ
い。２．トップダウンアプローチ ボトムアップアプローチと同様に、トップダウンアプロ
ーチは、一般に、一度だけロックされ、その後オブジェ
クト呼出階層における他の呼び出されたオブジェクトに
よって再ロックされるロックオブジェクトを選定するこ
とを意味する。
【００３８】トップダウンアプローチによれば、呼出ス
レッドは、上位階層オブジェクトをロックオブジェクト
に選定する。例えば、図２を再び参照すると、呼出スレ
ッド（図示せず）は、それ自体のロックオブジェクトを
ロックオブジェクトに選定し、、選定されたロックオブ
ジェクトの同一性をオブジェクトＡ２０２に渡す。手順
２１０が呼び出されると、選定されたロックオブジェク
トの同一性は、その後、かかるオブジェクトの同期され
た実行の間、オブジェクト呼出階層２００において全て
のオブジェクトＡ２０２，Ｂ２０４，Ｃ２０６によって
使用される。しかしながら、トップダウンアプローチに
よれば、呼出階層に明確に関連しない他のオブジェクト
が、ロックオブジェクトとして選択されてもよい。
レッドは、上位階層オブジェクトをロックオブジェクト
に選定する。例えば、図２を再び参照すると、呼出スレ
ッド（図示せず）は、それ自体のロックオブジェクトを
ロックオブジェクトに選定し、、選定されたロックオブ
ジェクトの同一性をオブジェクトＡ２０２に渡す。手順
２１０が呼び出されると、選定されたロックオブジェク
トの同一性は、その後、かかるオブジェクトの同期され
た実行の間、オブジェクト呼出階層２００において全て
のオブジェクトＡ２０２，Ｂ２０４，Ｃ２０６によって
使用される。しかしながら、トップダウンアプローチに
よれば、呼出階層に明確に関連しない他のオブジェクト
が、ロックオブジェクトとして選択されてもよい。
【００３９】トップダウンアプローチは、デベロッパが
オブジェクトレベルの同期を既に実行したオブジェクト
クラスライブラリに関連する手順を呼び出すプログラム
を構築する場合において、特に都合のよいものである。３．任意のロッキングアプローチ １つのスレッドだけがオブジェクトを呼び出している状
態では、シングルスレッドアプリケーションのような、
スレッド同期は必要ない。しかしながら、オブジェクト
ロッキングは、シングルスレッドアプリケーションによ
って使用されるオブジェクトライブラリに組み込まれて
もよい。この状態では、オブジェクトロッキングは必要
でなく、貴重なシステムリソースを無駄にする。
オブジェクトレベルの同期を既に実行したオブジェクト
クラスライブラリに関連する手順を呼び出すプログラム
を構築する場合において、特に都合のよいものである。３．任意のロッキングアプローチ １つのスレッドだけがオブジェクトを呼び出している状
態では、シングルスレッドアプリケーションのような、
スレッド同期は必要ない。しかしながら、オブジェクト
ロッキングは、シングルスレッドアプリケーションによ
って使用されるオブジェクトライブラリに組み込まれて
もよい。この状態では、オブジェクトロッキングは必要
でなく、貴重なシステムリソースを無駄にする。
【００４０】オブジェクトクラスライブラリのデベロッ
パは、ライブラリが開発されたときに、ライブラリがシ
ングルスレッドアプリケーションによってのみ使用され
るか否か、或いは、何らかの他の理由によりオブジェク
トロッキングが必要ないことを常にわかるわけではない
ので、スレッド同期は、一般に、ライブラリに組み込ま
れる。オブジェクトロッキングの有無にかかわらず複製
のライブラリを提供する代わりの実施は、アプリケーシ
ョンデベロッパがマルチスレッドアプリケーションによ
る非同期ライブラリを不注意に使用する危険性があり、
それゆえに、一般に回避される。従って、標準の実施
は、オブジェクトロッキングを伴った同期されたオブジ
ェクトクラスライブラリを提供することである。
パは、ライブラリが開発されたときに、ライブラリがシ
ングルスレッドアプリケーションによってのみ使用され
るか否か、或いは、何らかの他の理由によりオブジェク
トロッキングが必要ないことを常にわかるわけではない
ので、スレッド同期は、一般に、ライブラリに組み込ま
れる。オブジェクトロッキングの有無にかかわらず複製
のライブラリを提供する代わりの実施は、アプリケーシ
ョンデベロッパがマルチスレッドアプリケーションによ
る非同期ライブラリを不注意に使用する危険性があり、
それゆえに、一般に回避される。従って、標準の実施
は、オブジェクトロッキングを伴った同期されたオブジ
ェクトクラスライブラリを提供することである。
【００４１】任意のロッキングアプローチによれば、オ
ブジェクトロッキングが使用されるか否かを特定する能
力が提供される。スレッド同期が必要でない状態でオブ
ジェクトロッキングを回避することは、オブジェクトを
ロックすることに通常起因するシステムリソースの使用
を排除し、ロックを得るのに必要とされる時間を節約す
る。さらに、ロックオブジェクトがオブジェクトに動的
に割り当てられた状態では、ロックオブジェクトのため
に通常必要とされる領域が節約される。単一のオブジェ
クトのために節約される領域は、数バイトのデータにす
ぎないが、システムリソース及び時間を節約すること
は、数千の、或いは、ことによると数百万のオブジェク
トを使用するアプリケーションにとっては、かなりのも
のとなる。
ブジェクトロッキングが使用されるか否かを特定する能
力が提供される。スレッド同期が必要でない状態でオブ
ジェクトロッキングを回避することは、オブジェクトを
ロックすることに通常起因するシステムリソースの使用
を排除し、ロックを得るのに必要とされる時間を節約す
る。さらに、ロックオブジェクトがオブジェクトに動的
に割り当てられた状態では、ロックオブジェクトのため
に通常必要とされる領域が節約される。単一のオブジェ
クトのために節約される領域は、数バイトのデータにす
ぎないが、システムリソース及び時間を節約すること
は、数千の、或いは、ことによると数百万のオブジェク
トを使用するアプリケーションにとっては、かなりのも
のとなる。
【００４２】任意のロッキングアプローチによれば、オ
ブジェクトロッキングパラメータは、各オブジェクトコ
ンストラクタ呼出に含まれる。オブジェクトロッキング
パラメータは、オブジェクトロッキングがオブジェクト
によって使用されるか否かを特定し、もしそうであれ
ば、そのオブジェクトはロックされる。つまり、パラメ
ータは、(1) ロックオブジェクトを特定するか、或い
は、(2) オブジェクトロッキングが行われないことを示
す所定値を特定するか、のいずれかを行う。
ブジェクトロッキングパラメータは、各オブジェクトコ
ンストラクタ呼出に含まれる。オブジェクトロッキング
パラメータは、オブジェクトロッキングがオブジェクト
によって使用されるか否かを特定し、もしそうであれ
ば、そのオブジェクトはロックされる。つまり、パラメ
ータは、(1) ロックオブジェクトを特定するか、或い
は、(2) オブジェクトロッキングが行われないことを示
す所定値を特定するか、のいずれかを行う。
【００４３】ロックオブジェクトが特定されたとき、オ
ブジェクトの同期手順は、特定されたロックオブジェク
ト上でロックを得る。これに対して、オブジェクトロッ
キングが行われないことを示す所定値が特定されたと
き、呼び出された手順は、いかなるオブジェクトロッキ
ングも実行しない。本発明の一実施形態によれば、オブ
ジェクトロッキングがないことを特定する所定値とし
て、ＮＵＬＬ値が使用される。しかしながら、他の所定
値が、本発明の範囲から逸脱せずに使用されてもよい。
ブジェクトの同期手順は、特定されたロックオブジェク
ト上でロックを得る。これに対して、オブジェクトロッ
キングが行われないことを示す所定値が特定されたと
き、呼び出された手順は、いかなるオブジェクトロッキ
ングも実行しない。本発明の一実施形態によれば、オブ
ジェクトロッキングがないことを特定する所定値とし
て、ＮＵＬＬ値が使用される。しかしながら、他の所定
値が、本発明の範囲から逸脱せずに使用されてもよい。
【００４４】例えば、図２を再び参照すると、手順２１
０がオブジェクトＡ２０２のためのコンストラクタであ
ると仮定する。呼出スレッドは、オブジェクトＡ２０２
に関連する手順２１０を呼び出すと共に、手順２１０を
呼び出す呼出におけるオブジェクトロッキングパラメー
タを含む。オブジェクトロッキングパラメータは、コー
ド２２２によって評価され、その値に応じて適切な処理
が取られる。
０がオブジェクトＡ２０２のためのコンストラクタであ
ると仮定する。呼出スレッドは、オブジェクトＡ２０２
に関連する手順２１０を呼び出すと共に、手順２１０を
呼び出す呼出におけるオブジェクトロッキングパラメー
タを含む。オブジェクトロッキングパラメータは、コー
ド２２２によって評価され、その値に応じて適切な処理
が取られる。
【００４５】最初の場合には、ロックオブジェクトパラ
メータは、手順２１０によって使用されるロックオブジ
ェクトを特定する。この場合、コード２２２により、ロ
ックオブジェクトパラメータによって特定されるロック
オブジェクト上で、ロックが得られる。前述したボトム
アップアプローチによれば、ロックオブジェクトパラメ
ータは、オブジェクトＣ２０６に関連するロックオブジ
ェクトＣ２１７を特定する。これに対して、トップダウ
ンアプローチによれば、ロックオブジェクトパラメータ
は、呼出メソッドに関連するロックオブジェクトを特定
する。
メータは、手順２１０によって使用されるロックオブジ
ェクトを特定する。この場合、コード２２２により、ロ
ックオブジェクトパラメータによって特定されるロック
オブジェクト上で、ロックが得られる。前述したボトム
アップアプローチによれば、ロックオブジェクトパラメ
ータは、オブジェクトＣ２０６に関連するロックオブジ
ェクトＣ２１７を特定する。これに対して、トップダウ
ンアプローチによれば、ロックオブジェクトパラメータ
は、呼出メソッドに関連するロックオブジェクトを特定
する。
【００４６】ロックオブジェクトを特定する代わりに、
オブジェクトロッキングが行われないようにするため、
オブジェクトロックパラメータは、ＮＵＬＬ値のような
所定値を特定してもよい。任意のロッキングアプローチ
は、オブジェクト毎に基づいて使用されるロッキングの
タイプを選択的に特定するプログラムに柔軟性を提供す
る。プログラムは、あるオブジェクトに対するロッキン
グ、及び、他のオブジェクトに対するロッキングなしを
特定してもよい。例えば、アプリケーションデベロッパ
は、オブジェクトが１つのスレッドのみによって使用さ
れる特定のマルチスレッドアプリケーションを知ってい
てもよい。任意のロックキングアプローチを使用して、
アプリケーションデベロッパは、他のオブジェクトが全
くロックされないのに対し、あるオブジェクトがオブジ
ェクトロッキングにより保護されることを特定してもよ
い。もちろん、あるオブジェクトに対してオブジェクト
ロッキングを特定し、他のオブジェクトに対してオブジ
ェクトロッキングを特定しないことは、危険な状態で保
護されていないオブジェクトに関連するデータを配置す
るので、スレッドが設計通りに実行しない危険性、或い
は、付加的なスレッドが後に付加される危険性がある。
オブジェクトロッキングが行われないようにするため、
オブジェクトロックパラメータは、ＮＵＬＬ値のような
所定値を特定してもよい。任意のロッキングアプローチ
は、オブジェクト毎に基づいて使用されるロッキングの
タイプを選択的に特定するプログラムに柔軟性を提供す
る。プログラムは、あるオブジェクトに対するロッキン
グ、及び、他のオブジェクトに対するロッキングなしを
特定してもよい。例えば、アプリケーションデベロッパ
は、オブジェクトが１つのスレッドのみによって使用さ
れる特定のマルチスレッドアプリケーションを知ってい
てもよい。任意のロックキングアプローチを使用して、
アプリケーションデベロッパは、他のオブジェクトが全
くロックされないのに対し、あるオブジェクトがオブジ
ェクトロッキングにより保護されることを特定してもよ
い。もちろん、あるオブジェクトに対してオブジェクト
ロッキングを特定し、他のオブジェクトに対してオブジ
ェクトロッキングを特定しないことは、危険な状態で保
護されていないオブジェクトに関連するデータを配置す
るので、スレッドが設計通りに実行しない危険性、或い
は、付加的なスレッドが後に付加される危険性がある。
【００４７】任意のロッキングアプローチは、図２のブ
ロック図及び図４のフローチャートを参照して以下述べ
られる。ステップ４００で開始した後、ステップ４０２
では、呼出手順は、オブジェクトＡ２０２に関連する手
順２１０を呼び出す。実施は、ロックオブジェクトパラ
メータを含む。ロックオブジェクトパラメータは、オブ
ジェクトロッキングがオブジェクトＡ２０２によって行
われたか否かを特定し、もしそうであれば、オブジェク
トロックが使用される。
ロック図及び図４のフローチャートを参照して以下述べ
られる。ステップ４００で開始した後、ステップ４０２
では、呼出手順は、オブジェクトＡ２０２に関連する手
順２１０を呼び出す。実施は、ロックオブジェクトパラ
メータを含む。ロックオブジェクトパラメータは、オブ
ジェクトロッキングがオブジェクトＡ２０２によって行
われたか否かを特定し、もしそうであれば、オブジェク
トロックが使用される。
【００４８】ステップ４０４では、コード２０２は、呼
出手順によって提供されたロックオブジェクトパラメー
タを評価する。ステップ４０６では、コード２２２によ
って、ロックオブジェクトパラメータがロックオブジェ
クトを特定するか否かの決定がなされる。もしそうであ
れば、その後ステップ４０８において、コード２２２に
より、ロックオブジェクトパラメータによって特定され
たロックオブジェクト上でロックが得られる。ロックオ
ブジェクトパラメータによって特定されたロックオブジ
ェクトは、ロックオブジェクトとして使用されるどんな
オブジェクトであってもよい。
出手順によって提供されたロックオブジェクトパラメー
タを評価する。ステップ４０６では、コード２２２によ
って、ロックオブジェクトパラメータがロックオブジェ
クトを特定するか否かの決定がなされる。もしそうであ
れば、その後ステップ４０８において、コード２２２に
より、ロックオブジェクトパラメータによって特定され
たロックオブジェクト上でロックが得られる。ロックオ
ブジェクトパラメータによって特定されたロックオブジ
ェクトは、ロックオブジェクトとして使用されるどんな
オブジェクトであってもよい。
【００４９】これに対して、ステップ４０６において、
ロックオブジェクトパラメータがロックオブジェクトを
特定していなければ、オブジェクトロッキングが行われ
ず、処理がステップ４１０で終了する。本発明の一実施
形態によれば、オブジェクトロッキングが行われないこ
とを示すのに、ＮＵＬＬ値が使用される。しかしなが
ら、本発明の範囲から逸脱することなく、他の所定値も
また使用されてもよい。
ロックオブジェクトパラメータがロックオブジェクトを
特定していなければ、オブジェクトロッキングが行われ
ず、処理がステップ４１０で終了する。本発明の一実施
形態によれば、オブジェクトロッキングが行われないこ
とを示すのに、ＮＵＬＬ値が使用される。しかしなが
ら、本発明の範囲から逸脱することなく、他の所定値も
また使用されてもよい。
【００５０】本発明の一実施形態による任意のロッキン
グアプローチのコード実行の一例は、次のように示され
る。例は、単に目的を説明するものにすぎず、完全なコ
ード実行を表わすことを意味するものではない。 任意のロッキングアプローチによれば、このコード例
は、オブジェクトロックパラメータが呼び出されたオブ
ジェクトに渡され、その後、オブジェクトロッキングが
行われるか否かを決定するオブジェクトに関連する手順
によって調べられることを示す。
グアプローチのコード実行の一例は、次のように示され
る。例は、単に目的を説明するものにすぎず、完全なコ
ード実行を表わすことを意味するものではない。 任意のロッキングアプローチによれば、このコード例
は、オブジェクトロックパラメータが呼び出されたオブ
ジェクトに渡され、その後、オブジェクトロッキングが
行われるか否かを決定するオブジェクトに関連する手順
によって調べられることを示す。
【００５１】本発明の実施形態は、オブジェクトの作成
（構築）の間、ロックオブジェクトを選定するという面
において説明されるが、ロックオブジェクトの選定は、
後の時間まで延期されてもよい。例えば、ロックオブジ
ェクトの選定は、オブジェクトが呼び出されたときにな
され、オブジェクトの内部或いは外部で決定されてもよ
い。ロックオブジェクトは、その後、オブジェクト自身
により処理され、或いは、オブジェクトの外部で処理さ
れる。ハードウエアの概要 図５は、本発明の一実施形態が実行されるコンピュータ
システム５００を示すブロック図である。コンピュータ
システム５００は、バス５０２或いは通信情報のための
他の通信機構、及び、情報を処理するためのバス５０２
に接続されたプロセッサ５０４を含む。コンピュータシ
ステム５００はまた、ランダムアクセスメモリ（ＲＡ
Ｍ）或いは他の動的な記憶装置等のプロセッサ５０４に
よって実行される情報及び命令を記憶するためのバス５
０２に接続されるメインメモリ５０６を含む。メインメ
モリ５０６はまた、プロセッサ５０４による命令実行の
間、一時的変数或いは他の中間情報を記憶するために使
用されてもよい。コンピュータシステム５００はまた、
プロセッサ５０４のための静的な情報及び命令を記憶す
るための、バス５０２に接続されたリードオンリーメモ
リ（ＲＯＭ）５０８或いは他の静的な記憶装置を含む。
磁気ディスク或いは光ディスク等の記憶装置５１０はま
た、情報及び命令を記憶するために提供されかつバス５
０２に接続される。
（構築）の間、ロックオブジェクトを選定するという面
において説明されるが、ロックオブジェクトの選定は、
後の時間まで延期されてもよい。例えば、ロックオブジ
ェクトの選定は、オブジェクトが呼び出されたときにな
され、オブジェクトの内部或いは外部で決定されてもよ
い。ロックオブジェクトは、その後、オブジェクト自身
により処理され、或いは、オブジェクトの外部で処理さ
れる。ハードウエアの概要 図５は、本発明の一実施形態が実行されるコンピュータ
システム５００を示すブロック図である。コンピュータ
システム５００は、バス５０２或いは通信情報のための
他の通信機構、及び、情報を処理するためのバス５０２
に接続されたプロセッサ５０４を含む。コンピュータシ
ステム５００はまた、ランダムアクセスメモリ（ＲＡ
Ｍ）或いは他の動的な記憶装置等のプロセッサ５０４に
よって実行される情報及び命令を記憶するためのバス５
０２に接続されるメインメモリ５０６を含む。メインメ
モリ５０６はまた、プロセッサ５０４による命令実行の
間、一時的変数或いは他の中間情報を記憶するために使
用されてもよい。コンピュータシステム５００はまた、
プロセッサ５０４のための静的な情報及び命令を記憶す
るための、バス５０２に接続されたリードオンリーメモ
リ（ＲＯＭ）５０８或いは他の静的な記憶装置を含む。
磁気ディスク或いは光ディスク等の記憶装置５１０はま
た、情報及び命令を記憶するために提供されかつバス５
０２に接続される。
【００５２】コンピュータシステム５００はまた、コン
ピュータユーザに情報を表示するための、バス５０２を
介してカソードレイチューブ（ＣＲＴ）等のディスプレ
イ５１２に接続される。英数字及び他のキーを含む入力
装置５１４はまたプロセッサ５０４に対して情報及びコ
マンド選択を伝達するために、提供されかつバス５０２
に接続される。ユーザ入力装置の他の形式は、プロセッ
サ５０４に方向情報及びコマンド選択を伝達すると共
に、ディスプレイ５１２上のカーソルの動きを制御する
マウス，トラックボール或いはカーソル移動キー等のカ
ーソルコントロール５１６である。この入力装置は、一
般に、装置が面における位置を特定することを可能にす
る第１の軸（例えば、ｘ）及び第２の軸（例えば、ｙ）
の２軸において２つの自由度を有している。
ピュータユーザに情報を表示するための、バス５０２を
介してカソードレイチューブ（ＣＲＴ）等のディスプレ
イ５１２に接続される。英数字及び他のキーを含む入力
装置５１４はまたプロセッサ５０４に対して情報及びコ
マンド選択を伝達するために、提供されかつバス５０２
に接続される。ユーザ入力装置の他の形式は、プロセッ
サ５０４に方向情報及びコマンド選択を伝達すると共
に、ディスプレイ５１２上のカーソルの動きを制御する
マウス，トラックボール或いはカーソル移動キー等のカ
ーソルコントロール５１６である。この入力装置は、一
般に、装置が面における位置を特定することを可能にす
る第１の軸（例えば、ｘ）及び第２の軸（例えば、ｙ）
の２軸において２つの自由度を有している。
【００５３】本発明は、選択的なオブジェクトロッキン
グによるスレッドを同期するコンピュータシステム５０
０の使用に関する。本発明の一実施形態によれば、選択
的なオブジェクトロッキングによるスレッド同期は、メ
インメモリ５０６に含まれる一連の命令を実行するプロ
セッサ５０４に応じて、コンピュータシステム５００に
よって提供される。このような命令は、記憶装置５１０
のような他のコンピュータ読み取り可能な媒体から、メ
インメモリ５０６に読み込まれる。しかしながら、コン
ピュータ読み取り可能な媒体は、記憶装置５１０のよう
な装置に限定されない。例えば、コンピュータ読み取り
可能な媒体は、フロッピーディスク，フレキシブルディ
スク，ハードディスク，磁気テープ或いは他の磁気媒
体，ＣＤ−ＲＯＭ，他の光媒体，ＲＡＭ，ＰＲＯＭ，Ｅ
ＰＲＯＭ，ＦＬＡＳＨ−ＥＰＲＯＭ，他のメモリチップ
或いはカートリッジ，コンピュータが読み込める他の媒
体を含む。メインメモリ５０６に含まれる一連の命令の
実行により、プロセッサ５０４が前述した処理ステップ
を実行する。他の実施形態では、ハードウエア（hard-w
ired）電気回路が、本発明を実行するために、ソフトウ
エア命令の代わりに、或いは、ソフトウエア命令と協働
して使用されてもよい。このように、本発明の実施形態
は、ハードウエア電気回路とソフトウエアの特定の組合
わせに限定されるものではない。
グによるスレッドを同期するコンピュータシステム５０
０の使用に関する。本発明の一実施形態によれば、選択
的なオブジェクトロッキングによるスレッド同期は、メ
インメモリ５０６に含まれる一連の命令を実行するプロ
セッサ５０４に応じて、コンピュータシステム５００に
よって提供される。このような命令は、記憶装置５１０
のような他のコンピュータ読み取り可能な媒体から、メ
インメモリ５０６に読み込まれる。しかしながら、コン
ピュータ読み取り可能な媒体は、記憶装置５１０のよう
な装置に限定されない。例えば、コンピュータ読み取り
可能な媒体は、フロッピーディスク，フレキシブルディ
スク，ハードディスク，磁気テープ或いは他の磁気媒
体，ＣＤ−ＲＯＭ，他の光媒体，ＲＡＭ，ＰＲＯＭ，Ｅ
ＰＲＯＭ，ＦＬＡＳＨ−ＥＰＲＯＭ，他のメモリチップ
或いはカートリッジ，コンピュータが読み込める他の媒
体を含む。メインメモリ５０６に含まれる一連の命令の
実行により、プロセッサ５０４が前述した処理ステップ
を実行する。他の実施形態では、ハードウエア（hard-w
ired）電気回路が、本発明を実行するために、ソフトウ
エア命令の代わりに、或いは、ソフトウエア命令と協働
して使用されてもよい。このように、本発明の実施形態
は、ハードウエア電気回路とソフトウエアの特定の組合
わせに限定されるものではない。
【００５４】コンピュータ５００はまた、バス５０２に
接続された通信インタフェース５１８を含む。通信イン
タフェース５０８は、ローカルネットワーク５２２への
ネットワークリンク５２０に接続する双方向データ通信
を提供する。例えば、通信インタフェース５１８がサー
ビス統合デジタルネットワーク（ＩＳＤＮ）カード或い
はモデムであれば、通信インタフェース５１８は、電話
回線の通信形式へのデータ通信接続を提供する。もし通
信インタフェース５１８がローカルエリアネットワーク
（ＬＡＮ）カードであれば、通信インタフェース５１８
は、互換ＬＡＮへのデータ通信接続を提供する。無線リ
ンクもまた可能である。このような実装のいずれにおい
ても、通信インターフェース５１８は、種々の情報形式
を表わすデジタルデータストリームを保持する電気信
号，電磁信号或いは光信号を送信しかつ受信する。
接続された通信インタフェース５１８を含む。通信イン
タフェース５０８は、ローカルネットワーク５２２への
ネットワークリンク５２０に接続する双方向データ通信
を提供する。例えば、通信インタフェース５１８がサー
ビス統合デジタルネットワーク（ＩＳＤＮ）カード或い
はモデムであれば、通信インタフェース５１８は、電話
回線の通信形式へのデータ通信接続を提供する。もし通
信インタフェース５１８がローカルエリアネットワーク
（ＬＡＮ）カードであれば、通信インタフェース５１８
は、互換ＬＡＮへのデータ通信接続を提供する。無線リ
ンクもまた可能である。このような実装のいずれにおい
ても、通信インターフェース５１８は、種々の情報形式
を表わすデジタルデータストリームを保持する電気信
号，電磁信号或いは光信号を送信しかつ受信する。
【００５５】ネットワークリンク５２０は、一般に、１
つ以上のネットワークを介して他のデータ装置にデータ
通信を提供する。例えば、ネットワークリンク５２０
は、ローカルネットワーク５２２を介して、ホストコン
ピュータ５２４或いはインターネットサービスプロバイ
ダ（ＩＳＰ）５２６によって操作されるデータ機器への
接続を提供する。ＩＳＰ５２６は、一般に今日では「イ
ンターネット」５２８と呼ばれるワールドワイドパケッ
トデータ通信ネットワークを介して、データ通信サービ
スを次々と提供する。ローカルネットワーク５２２及び
インターネット５２８の両者は、デジタルデータストリ
ームを保持する電気信号，電磁信号或いは光信号を使用
する。種々のネットワークを介した信号、及び、ネット
ワークリンク５２０上及び通信インタフェース５１８を
介した信号は、コンピュータ５００に入出力されるデジ
タルデータを保持し、情報を搬送する搬送波の形状を示
す。
つ以上のネットワークを介して他のデータ装置にデータ
通信を提供する。例えば、ネットワークリンク５２０
は、ローカルネットワーク５２２を介して、ホストコン
ピュータ５２４或いはインターネットサービスプロバイ
ダ（ＩＳＰ）５２６によって操作されるデータ機器への
接続を提供する。ＩＳＰ５２６は、一般に今日では「イ
ンターネット」５２８と呼ばれるワールドワイドパケッ
トデータ通信ネットワークを介して、データ通信サービ
スを次々と提供する。ローカルネットワーク５２２及び
インターネット５２８の両者は、デジタルデータストリ
ームを保持する電気信号，電磁信号或いは光信号を使用
する。種々のネットワークを介した信号、及び、ネット
ワークリンク５２０上及び通信インタフェース５１８を
介した信号は、コンピュータ５００に入出力されるデジ
タルデータを保持し、情報を搬送する搬送波の形状を示
す。
【００５６】コンピュータ５００は、メッセージを送信
し、ネットワーク，ネットワークリンク５２０及び通信
インタフェース５１８を介して、プログラムコードを含
んだデータを受信する。インターネットの例では、サー
バ５３０が、インターネット５２８，ＩＳＰ５２６，ロ
ーカルネットワーク５２２及び通信インタフェース５１
８を介してアプリケーションプログラムに要求コードを
送信する。本発明によれば、このようなダウンロードさ
れたアプリケーションは、ここで述べたように、選択的
なオブジェクトロッキングを使用するスレッド同期に対
応する。
し、ネットワーク，ネットワークリンク５２０及び通信
インタフェース５１８を介して、プログラムコードを含
んだデータを受信する。インターネットの例では、サー
バ５３０が、インターネット５２８，ＩＳＰ５２６，ロ
ーカルネットワーク５２２及び通信インタフェース５１
８を介してアプリケーションプログラムに要求コードを
送信する。本発明によれば、このようなダウンロードさ
れたアプリケーションは、ここで述べたように、選択的
なオブジェクトロッキングを使用するスレッド同期に対
応する。
【００５７】受信コードは、受信されると、プロセッサ
５０４によって実行され、及び／或いは、後の実行のた
めに、記憶装置５１０或いは他の不揮発性記憶装置に記
憶される。このように、コンピュータ５００は、搬送波
形状でアプリケーションコードを得る。上記記載におい
て、本発明は、特定の実施形態に関して説明された。し
かしながら、種々の変更及び変化が本発明のより広範囲
の精神及び範囲から逸脱することなく、なされることは
明らかである。それゆえに、明細書及び図面は、制限的
な意味よりもむしろ実例となるものであるとみなされ
る。
５０４によって実行され、及び／或いは、後の実行のた
めに、記憶装置５１０或いは他の不揮発性記憶装置に記
憶される。このように、コンピュータ５００は、搬送波
形状でアプリケーションコードを得る。上記記載におい
て、本発明は、特定の実施形態に関して説明された。し
かしながら、種々の変更及び変化が本発明のより広範囲
の精神及び範囲から逸脱することなく、なされることは
明らかである。それゆえに、明細書及び図面は、制限的
な意味よりもむしろ実例となるものであるとみなされ
る。
【００５８】
【発明の効果】本発明は、複数のスレッドによって共通
にアクセス可能なデータが同時にアクセスされないよう
に、スレッドを同期する従来のアプローチを越えたいく
つかの有利な点を提供する。特に、本発明は、スレッド
によって呼び出されるオブジェクト呼出階層で、１つ以
上のオブジェクトによって使用されるロックオブジェク
トを選定する呼出スレッドのための能力を提供する。こ
の能力の重要な利点は、一旦最初のロックが得られる
と、再ロックオペレーションを実行するために、必要な
システムリソースがかなり少なくてすむことである。ま
た、ロックオブジェクトをロックするよりもロックオブ
ジェクトを再ロックする方が、より時間が少ない。さら
に、シングルスレッドアプリケーション、或いは、オブ
ジェクトロッキングが必要でない他の状態では、本発明
は、オブジェクト毎に基づくオブジェクトロッキングを
無視する柔軟性を提供する。処理の見地からシステムリ
ソースを節約することに加えて、あるシステムでは、こ
れは呼び出された各オブジェクトに対して、ロックオブ
ジェクトの割り当てを回避する。
にアクセス可能なデータが同時にアクセスされないよう
に、スレッドを同期する従来のアプローチを越えたいく
つかの有利な点を提供する。特に、本発明は、スレッド
によって呼び出されるオブジェクト呼出階層で、１つ以
上のオブジェクトによって使用されるロックオブジェク
トを選定する呼出スレッドのための能力を提供する。こ
の能力の重要な利点は、一旦最初のロックが得られる
と、再ロックオペレーションを実行するために、必要な
システムリソースがかなり少なくてすむことである。ま
た、ロックオブジェクトをロックするよりもロックオブ
ジェクトを再ロックする方が、より時間が少ない。さら
に、シングルスレッドアプリケーション、或いは、オブ
ジェクトロッキングが必要でない他の状態では、本発明
は、オブジェクト毎に基づくオブジェクトロッキングを
無視する柔軟性を提供する。処理の見地からシステムリ
ソースを節約することに加えて、あるシステムでは、こ
れは呼び出された各オブジェクトに対して、ロックオブ
ジェクトの割り当てを回避する。
【図１】 従来技術のオブジェクト呼出階層を示すブロ
ック図
ック図
【図２】 本発明の一実施形態によるオブジェクト呼出
階層を示すブロック図
階層を示すブロック図
【図３】 本発明の一実施形態によるマルチスレッド環
境におけるオブジェクトに関連するデータを保護する手
順を示すフローチャート
境におけるオブジェクトに関連するデータを保護する手
順を示すフローチャート
【図４】 本発明の他の実施形態によるマルチスレッド
環境におけるオブジェクトに関連するデータを保護する
手順を示すフローチャート
環境におけるオブジェクトに関連するデータを保護する
手順を示すフローチャート
【図５】 本発明が実行されるコンピュータシステムの
ブロック図
ブロック図
───────────────────────────────────────────────────── フロントページの続き (71)出願人 591064003 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ. Ｓ．Ａ. (72)発明者 マーク ビー．レインホールド アメリカ合衆国、カリフォルニア 94025、 メンロパーク、イエール ロード 272 (72)発明者 ダンカン スチュアート リッチー カナダ国、ブリティッシュコロンビア ブ イ６エイチ−１アール３、バンクーバー、 ウエスト 14 アベニュー ４−1476
Claims (33)
- 【請求項１】第１のルーチンに関連する第１のデータ
と、第２のルーチンに関連する第２のデータと、の両方
を保護する方法であって、 前記第１のルーチンは、前記第１のデータを保護するた
めにロックオブジェクトをロックする工程と、 前記第２のルーチンは、前記第２のデータを保護するた
めに前記ロックオブジェクトを再ロックする工程と、 を含んで構成されることを特徴とする方法。 - 【請求項２】前記第１のルーチンは、前記第２のルーチ
ンを呼び出す工程をさらに含む構成である請求項１記載
の方法。 - 【請求項３】前記第１のルーチンに関連するオブジェク
トを前記ロックオブジェクトに選定する工程をさらに含
む構成である請求項１記載の方法。 - 【請求項４】前記第２のルーチンに関連するオブジェク
トを前記ロックオブジェクトに選定する工程をさらに含
む構成である請求項１記載の方法。 - 【請求項５】第３のルーチンがロックオブジェクトパラ
メータを前記第２のルーチンに提供する工程と、 前記ロックオブジェクトパラメータがロックオブジェク
トを特定する場合に、前記第２のルーチンが前記ロック
オブジェクトパラメータにより特定された前記ロックオ
ブジェクトをロックする工程と、 前記ロックオブジェクトパラメータがオブジェクトロッ
キングが実行されないことを特定する場合に、前記第２
のルーチンがロックオブジェクトをロックしない工程
と、 をさらに含む構成である請求項１記載の方法。 - 【請求項６】前記第１のルーチンは、第１のオブジェク
トに関連する第１の手順であり、 前記第２のルーチンは、第２のオブジェクトに関連する
第２の手順であり、 前記第１のルーチンが前記第１のデータを保護するため
にロックオブジェクトをロックする工程は、前記第１の
手順が前記第１のデータを保護するためにロックオブジ
ェクトをロックする工程をさらに含み、 前記第２のルーチンが前記ロックオブジェクトを再ロッ
クする工程は、前記第２の手順が前記第２のデータを保
護するために前記ロックオブジェクトを再ロックする工
程をさらに含む構成である請求項１記載の方法。 - 【請求項７】前記第１の手順が、前記第２の手順を呼び
出す工程をさらに含む構成である請求項６記載の方法。 - 【請求項８】前記第１の手順に関連するオブジェクトを
前記ロックオブジェクトに選定する工程をさらに含む構
成である請求項６記載の方法。 - 【請求項９】前記第２の手順に関連するオブジェクトを
前記ロックオブジェクトに選定する工程をさらに含む構
成である請求項６記載の方法。 - 【請求項１０】呼出階層におけるルーチンに関連するデ
ータを選択的に保護する方法であって、 前記データへのアクセスを制御するためにロックが使用
されるかどうかを示すパラメータデータを受け取る工程
と、 前記パラメータデータが前記データへのアクセスを制御
するためにロックが使用されることを示す場合に、前記
データへのアクセスを制御するロックを、当該データに
アクセスする前に、得る工程と、 前記パラメータデータが前記データへのアクセスを制御
するためにロックが使用されていないことを示す場合
に、前記データへのアクセスを制御するロックを得ない
工程と、 を含んだ構成であることを特徴とする方法。 - 【請求項１１】前記パラメータデータは、ロックオブジ
ェクトを特定することで前記データへのアクセスを制御
するためにロックが使用されることを特定し、 前記方法は、前記パラメータデータがロックオブジェク
トを特定する場合に、前記データへのアクセスを制御す
るために特定された前記ロックオブジェクト上でロック
を得る工程をさらに含み、 前記パラメータデータは、所定値を特定することで前記
データへのアクセスを制御するためにロックが使用され
ないことを特定し、 前記方法は、前記パラメータデータが所定値を特定する
場合に、前記データへのアクセスを制御するロックを得
ない工程をさらに含む構成である請求項１０記載の方
法。 - 【請求項１２】前記ルーチンは、第１のルーチンであ
り、 前記方法は、前記第２のルーチンが前記第１のルーチン
を呼び出す工程をさらに含んだ構成である請求項１０記
載の方法。 - 【請求項１３】前記ルーチン呼出階層は、オブジェクト
呼出階層であり、 前記ルーチンは、前記オブジェクト呼出階層におけるオ
ブジェクトに関連する手順であり、 前記データは、前記オブジェクト呼出階層における前記
オブジェクトに関連し、 前記データへのアクセスを制御するためにロックが使用
されるかどうかを示すパラメータデータを受け取る工程
は、前記呼出階層で、前記ルーチンに関連する手順が前
記データへのアクセスを制御するためにロックが使用さ
れるかどうかを示すパラメータデータを受け取る工程を
さらに含む構成である請求項１０記載の方法。 - 【請求項１４】第１のルーチンに関連する第１のデータ
と、第２のルーチンに関連する第２のデータと、を保護
するメモリを備えたコンピュータシステムであって、 前記メモリは、 前記第１のルーチンと、 前記第１のデータと、 前記第２のルーチンと、 前記第２のデータと、 前記第１のデータを保護するために前記第１のルーチン
によりロックされると共に、前記第１のデータを保護す
るためにロックオブジェクトがロックされる間、前記第
２のデータを保護するために前記第２のルーチンにより
再ロックされるロックオブジェクトと、 を含んで構成されることを特徴とするコンピュータシス
テム。 - 【請求項１５】前記ロックオブジェクトは、前記第２の
ルーチンに関連する構成である請求項１４記載のコンピ
ュータシステム。 - 【請求項１６】第１のルーチンに関連する第１のデータ
と、第２のルーチンに関連する第２のデータと、の両方
を保護する複数の一連の命令を記憶したコンピュータ読
み取り可能な媒体であって、 一連の命令を含む前記複数の一連の命令は、１つ以上の
プロセッサにより実行されたとき、１つ以上にプロセッ
サに、前記第１のデータを保護するために前記第１のル
ーチンがロックオブジェクトをロックする工程と、 前記第２のデータを保護するために前記第２のルーチン
が前記ロックオブジェクトを再ロックする工程と、 を実行させる構成であることを特徴とするコンピュータ
読み取り可能な媒体。 - 【請求項１７】前記コンピュータ読み取り可能な媒体
は、前記第１のルーチンが前記第２のルーチンを呼び出
す工程を実行する命令をさらに含む構成である請求項１
６記載のコンピュータ読み取り可能な媒体。 - 【請求項１８】前記コンピュータ読み取り可能な媒体
は、前記第１のルーチンに関連するオブジェクトを前記
ロックオブジェクトに選定する工程を実行する命令をさ
らに含む構成である請求項１６記載のコンピュータ読み
取り可能な媒体。 - 【請求項１９】前記コンピュータ読み取り可能な媒体
は、前記第１のルーチンに関連するオブジェクトを前記
ロックオブジェクトに選定する工程を実行する命令をさ
らに含む構成である請求項１６記載のコンピュータ読み
取り可能な媒体。 - 【請求項２０】前記コンピュータ読み取り可能な媒体
は、 第３のルーチンがロックオブジェクトパラメータを前記
第２のルーチンに提供する工程を実行する命令と、 前記ロックオブジェクトパラメータがロックオブジェク
トを特定する場合に、前記第２のルーチンが前記ロック
オブジェクトパラメータにより特定された前記ロックオ
ブジェクトをロックする工程を実行する命令と、 前記ロックオブジェクトパラメータがロックオブジェク
トが実行されないことを特定する場合に、前記第２のル
ーチンがロックオブジェクトをロックしない工程を実行
する命令と、 をさらに含んだ構成である請求項１６記載のコンピュー
タ読み取り可能な媒体。 - 【請求項２１】前記第１のルーチンは、第１のオブジェ
クトに関連する第１の手順であり、 前記第２のルーチンは、第２のオブジェクトに関連する
第２の手順であり、 前記第１のルーチンが前記第１のデータを保護するため
にロックオブジェクトをロックする工程は、前記第１の
手順が前記第１のデータを保護するためにロックオブジ
ェクトをロックする工程をさらに含み、 前記第２のルーチンが前記ロックオブジェクトを再ロッ
クする工程は、前記第２の手順が前記第２のデータを保
護するために前記ロックオブジェクトを再ロックする工
程をさらに含む構成である請求項１６記載のコンピュー
タ読み取り可能な媒体。 - 【請求項２２】前記コンピュータ読み取り可能な媒体
は、前記第１の手順が前記第２の手順を呼び出す工程を
実行する命令をさらに含む構成である請求項２１記載の
コンピュータ読み取り可能な媒体。 - 【請求項２３】前記コンピュータ読み取り可能な媒体
は、前記第１の手順に関連するオブジェクトを前記ロッ
クオブジェクトに選定する手順を実行する命令をさらに
含む構成である請求項２１記載のコンピュータ読み取り
可能な媒体。 - 【請求項２４】前記コンピュータ読み取り可能な媒体
は、前記第２の手順に関連するオブジェクトを前記ロッ
クオブジェクトに選定する工程を実行する命令をさらに
含む構成である請求項２１記載のコンピュータ読み取り
可能な媒体。 - 【請求項２５】搬送波に包含され、１つ以上のプロセッ
サにより実行されたとき、前記１つ以上のプロセッサに
対して、第１のルーチンに関連する第１のデータと、第
２のルーチンに関連する第２のデータと、の両方を保護
させる一連の命令を表わすコンピュータデータ信号であ
って、 前記一連の命令は、 前記第１のルーチンが前記第１のデータを保護するため
にロックオブジェクトをロックする工程を実行する命令
と、 前記第２のルーチンが前記第２のデータを保護するため
に前記ロックオブジェクトを再ロックする工程を実行す
る命令と、 を含む構成であることを特徴とするコンピュータデータ
信号。 - 【請求項２６】前記一連の命令は、前記第１のルーチン
が前記第２のルーチンを呼び出す工程を実行する命令を
さらに含む構成である請求項２５記載のコンピュータデ
ータ信号。 - 【請求項２７】前記一連の命令は、前記第１のルーチン
に関連するオブジェクトを前記ロックオブジェクトに選
定する工程を実行する命令をさらに含む構成である請求
項２５記載のコンピュータデータ信号。 - 【請求項２８】前記一連の命令は、前記第１のルーチン
に関連するオブジェクトを前記ロックオブジェクトに選
定する工程を実行する命令をさらに含む構成である請求
項２５記載のコンピュータデータ信号。 - 【請求項２９】前記一連の命令は、 第３のルーチンがロックオブジェクトパラメータを前記
第２のルーチンに提供する工程を実行する命令と、 前記ロックオブジェクトパラメータがロックオブジェク
トを特定する場合に、前記第２のルーチンが前記ロック
オブジェクトパラメータにより特定された前記ロックオ
ブジェクトをロックする工程を実行する命令と、 前記ロックオブジェクトパラメータがオブジェクトロッ
キングが実行されないことを特定する場合に、前記第２
のルーチンがロックオブジェクトをロックしない工程を
実行する命令と、 をさらに含む構成である請求項２５記載のコンピュータ
データ信号。 - 【請求項３０】前記第１のルーチンは、第１のオブジェ
クトに関連する第１の手順であり、 前記第２のルーチンは、第２のオブジェクトに関連する
第２の手順であり、 前記第１のルーチンが前記第１のデータを保護するため
にロックオブジェクトをロックする工程は、前記第１の
手順が前記第１のデータを保護するためにロックオブジ
ェクトをロックする工程と、 前記第２のルーチンが前記ロックオブジェクトを再ロッ
クする工程は、前記第２の手順が前記第２のデータを保
護するために前記ロックオブジェクトを再ロックす工程
と、 をさらに含む構成である請求項２５記載のコンピュータ
データ信号。 - 【請求項３１】前記一連の命令は、前記第１の手順が前
記第２の手順を呼び出す工程を実行する命令をさらに含
む構成である請求項３０記載のコンピュータデータ信
号。 - 【請求項３２】前記一連の命令は、前記第１の手順に関
連するオブジェクトを前記ロックオブジェクトに選定す
る工程を実行する命令をさらに含む構成である請求項３
０記載のコンピュータデータ信号。 - 【請求項３３】前記一連の命令は、前記第２の手順に関
連するオブジェクトを前記ロックオブジェクトに選定す
る工程を実行する命令をさらに含む構成である請求項３
０記載のコンピュータデータ信号。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/885566 | 1997-06-30 | ||
| US08/885,566 US6430638B1 (en) | 1997-06-30 | 1997-06-30 | Thread synchronization via selective object locking |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1185545A true JPH1185545A (ja) | 1999-03-30 |
| JP4076276B2 JP4076276B2 (ja) | 2008-04-16 |
Family
ID=25387204
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18406398A Expired - Lifetime JP4076276B2 (ja) | 1997-06-30 | 1998-06-30 | 選択的なオブジェクトロッキングによるスレッド同期 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6430638B1 (ja) |
| EP (1) | EP0889396B1 (ja) |
| JP (1) | JP4076276B2 (ja) |
| DE (1) | DE69838366T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000046672A1 (en) * | 1999-02-05 | 2000-08-10 | Sun Microsystems, Inc. | Busy-wait-free synchronization |
| US6735760B1 (en) | 2000-11-08 | 2004-05-11 | Sun Microsystems, Inc. | Relaxed lock protocol |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6826752B1 (en) * | 1998-12-17 | 2004-11-30 | California Institute Of Technology | Programming system and thread synchronization mechanisms for the development of selectively sequential and multithreaded computer programs |
| US6836887B1 (en) * | 1998-12-21 | 2004-12-28 | Microsoft Corporation | Recyclable locking for multi-threaded computing environments |
| KR100439186B1 (ko) * | 2001-12-28 | 2004-07-05 | 한국전자통신연구원 | 자바 가상머신의 멀티 쓰레드 시스템에서의 동기화 장치및 방법 |
| US7231554B2 (en) * | 2002-03-25 | 2007-06-12 | Availigent, Inc. | Transparent consistent active replication of multithreaded application programs |
| US7444634B2 (en) * | 2002-10-31 | 2008-10-28 | Sun Microsystems, Inc. | Method and apparatus for providing dynamic locks for global resources |
| US7289998B2 (en) * | 2004-06-24 | 2007-10-30 | International Business Machines Corporation | Method to update a data structure disposed in an embedded device |
| KR100763200B1 (ko) | 2006-02-24 | 2007-10-04 | 삼성전자주식회사 | 인터럽트 가능한 스레드 동기화 방법 및 장치 |
| CN104142865A (zh) * | 2014-07-18 | 2014-11-12 | 国家电网公司 | 一种基于线程同步的数据收集处理方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4716528A (en) * | 1986-02-03 | 1987-12-29 | International Business Machines Corporation | Method for managing lock escalation in a multiprocessing, multiprogramming environment |
| US5136712A (en) * | 1989-06-29 | 1992-08-04 | Digital Equipment Corporation | Temporary object handling system and method in an object based computer operating system |
| US5430860A (en) * | 1991-09-17 | 1995-07-04 | International Business Machines Inc. | Mechanism for efficiently releasing memory lock, after allowing completion of current atomic sequence |
| US5414839A (en) * | 1992-06-19 | 1995-05-09 | Digital Equipment Corporation | Hybrid lock escalation and de-escalation protocols |
| US5832484A (en) * | 1996-07-02 | 1998-11-03 | Sybase, Inc. | Database system with methods for parallel lock management |
-
1997
- 1997-06-30 US US08/885,566 patent/US6430638B1/en not_active Expired - Lifetime
-
1998
- 1998-06-19 DE DE69838366T patent/DE69838366T2/de not_active Expired - Lifetime
- 1998-06-19 EP EP98304868A patent/EP0889396B1/en not_active Expired - Lifetime
- 1998-06-30 JP JP18406398A patent/JP4076276B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000046672A1 (en) * | 1999-02-05 | 2000-08-10 | Sun Microsystems, Inc. | Busy-wait-free synchronization |
| US6173442B1 (en) * | 1999-02-05 | 2001-01-09 | Sun Microsystems, Inc. | Busy-wait-free synchronization |
| US6735760B1 (en) | 2000-11-08 | 2004-05-11 | Sun Microsystems, Inc. | Relaxed lock protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0889396A1 (en) | 1999-01-07 |
| DE69838366D1 (de) | 2007-10-18 |
| EP0889396B1 (en) | 2007-09-05 |
| US6430638B1 (en) | 2002-08-06 |
| DE69838366T2 (de) | 2008-05-29 |
| JP4076276B2 (ja) | 2008-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU707393B2 (en) | System and method for space efficient object locking | |
| US7031989B2 (en) | Dynamic seamless reconfiguration of executing parallel software | |
| US7035870B2 (en) | Object locking in a shared VM environment | |
| US8412894B2 (en) | Value recycling facility for multithreaded computations | |
| US5701470A (en) | System and method for space efficient object locking using a data subarray and pointers | |
| US6438616B1 (en) | Method and apparatus for fast, local corba object references | |
| US6546443B1 (en) | Concurrency-safe reader-writer lock with time out support | |
| US5197148A (en) | Method for maintaining data availability after component failure included denying access to others while completing by one of the microprocessor systems an atomic transaction changing a portion of the multiple copies of data | |
| US6237043B1 (en) | System and method for adding highly optimized synchronization capability to objects at run-time | |
| JPH09106356A (ja) | マルチスレッディング・セイフでないリソースに対する順次アクセスを実現するための方法並びに装置 | |
| JPH1131081A (ja) | オブジェクトベースシステムにおけるスレッド同期を行う方法およびコンピュータシステム、並びに、そのためのコンピュータプログラム製品 | |
| US5893157A (en) | Blocking symbol control in a computer system to serialize accessing a data resource by simultaneous processor requests | |
| JPH11327919A (ja) | オブジェクト指向割込みシステム用の方法およびデバイス | |
| US6223335B1 (en) | Platform independent double compare and swap operation | |
| US20030126187A1 (en) | Apparatus and method for synchronization in a multi-thread system of JAVA virtual machine | |
| JP2002505471A (ja) | 遠隔処理の中断および継続の方法と装置 | |
| US6980997B1 (en) | System and method providing inlined stub | |
| JPH11506552A (ja) | ｐｉｐｅｓ及びｆｉｆｏｓを用いてマルチプロセッサ・コンピュータ・システムのファイルをアクセスする方法 | |
| US6487652B1 (en) | Method and apparatus for speculatively locking objects in an object-based system | |
| JP4076276B2 (ja) | 選択的なオブジェクトロッキングによるスレッド同期 | |
| US6662364B1 (en) | System and method for reducing synchronization overhead in multithreaded code | |
| EP1480124B1 (en) | Method and system for associating resource pools with operating system partitions | |
| US20040133893A1 (en) | Method and apparatus for managing environment variables in a multithreaded user process | |
| Nett et al. | Nested Dynamic Actions-How to Solve the Fault Containment Problem in a Cooperative Action Model. | |
| EP0097258B1 (en) | Computing apparatus and method for operating the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050629 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071204 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080129 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110208 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120208 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120208 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130208 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130208 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140208 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |