JPH10254714A - スレッドのリストを維持する方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 イベントの発生を待っているスレッドのリス
トを維持する方法、及び装置を提供する。 【解決手段】 イベントの発生に基づいてある種の活動
をすることを望むスレッドが、まず検出される。その後
にイベント・リスト・アンカの値が、自身が現在使用不
可能であることを示すように設定される。イベント・リ
スト・アンカは、イベントの発生を待っているスレッド
のリストを追跡するために用いられる。イベント・リス
ト・アンカが使用不可能である間に、検出されたスレッ
ドが、イベントの発生を待っているスレッドのリストに
加えられる。最後にイベント・リスト・アンカの値が、
追加されたスレッドの物理的位置にあるポインタに等し
く設定され、こうしてイベント・リスト・アンカが使用
可能であることを示す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、概してデータ処理
システムに関し、より詳細には、イベントへのアクセス
をロックするために、既存の方法に代るロック法を使用
する方法、及びシステムに関する。

【０００２】

【従来の技術】コンピュータ産業の発達は、絶えず増加
し続ける処理速度と機能に対する使用者の飽くことのな
い欲望によってもたらされてきた。この発達がもたらし
た１つの種類にマルチプロセッサ・コンピュータがあ
る。

【０００３】マルチプロセッサ・システムには、他のコ
ンピュータ・システムと同様に、改善に適した多くの別
個の分野がある。改善に適したこのような１分野は、こ
のようなマルチプロセッサ環境用のオペレーティング・
システム（例えばＵＮＩＸ、ＡＩＸなど）内に存在す
る。より詳細には、このようなマルチプロセッサ環境で
は、リソースへのアクセスを連続的にするために、オペ
レーティング・システム（ＯＳ）はロックを使用する。

【０００４】このようなリソースの１つはイベント・リ
スト・アンカであり、このリスト（イベント・リスト）
は、イベント・リスト・アンカに関連付けられている。
一般にイベント・リスト・アンカはＵＮＩＸではイベン
ト識別子として定義される。

【０００５】イベント・リストにアクセスするために現
在使用されている方法は、逐次化に帰着する。特に現在
の方法はＰｒｏｃ＿Ｂａｓｅ＿Ｌｏｃｋのような単一の
ロックを用い（ＡＩＸ）、イベント・リストを逐次化
し、場合によってはイベント・リストに存在しない他の
フィールドも逐次化する。

【０００６】

【発明が解決しようとする課題】したがって、イベント
・リスト自体のみを逐次化する方法及びシステムを提供
することは、明らかな利点である。本発明はそのような
方法及びシステムを提供する。

【０００７】

【課題を解決するための手段】本発明は一面では、イベ
ントの発生を待っているスレッドのリストを維持する方
法である。この方法は、スレッドが、イベントの発生に
基づいてある種の行動をすることを望んでいることを検
知するステップを含む。この方法はまた、イベント・リ
スト・アンカの値を設定するステップも含み、これによ
りイベント・リスト・アンカが現在使用不可能であり、
イベント・リスト・アンカが、イベントの発生を待って
いるスレッド・リストの状況を追跡していることを表示
する。この方法は更に、イベント・リスト・アンカが使
用不可能である間に、イベントの発生を待っているスレ
ッドのリストに検知されたスレッドを加えるステップも
含む。この方法はまた、イベント・リスト・アンカ値を
追加されたスレッドの物理位置を示すポインタに等しく
設定するステップも含み、これによりイベント・リスト
・アンカの使用可能状態を表示する。

【０００８】

【発明の実施の形態】以下の記述では、本発明を完全に
理解できるように、多数の具体的な詳細事項、例えば特
定の単語やバイト長などが説明されている。しかし当分
野に通常の知識をもつ当業者には、本発明はこのような
具体的な詳細事項が無くても実行できることは明白であ
ろう。他の場合には、本発明を不要な詳細記述で不明瞭
なものにしないように、周知の回路はブロック図で表示
されている。多くの部分では、タイミングに関する詳細
な考察などは省略されており、これは、このような詳細
事項は、本発明を完全に理解するために必要なく、更に
関連分野に通常の知識をもつ当業者の知識の範囲内のも
のであるからである。

【０００９】ここで図１を参照すると、本発明を実行で
きるデータ処理システム２０が示されている。このデー
タ処理システム２０にはプロセッサ２２、キーボード８
２、ディスプレイ９６が含まれている。キーボード８２
は、ケーブル２８でプロセッサ２２に結合されている。
ディスプレイ９６はディスプレイ・スクリーン３０を持
ち、これは陰極線管（ＣＲＴ）、液晶ディスプレイ、エ
レクトロ・ルミネセント（ＥＬ）パネルなどを用いて実
現できる。データ処理システム２０はまたポインティン
グ・デバイス８４を含み、これはトラック・ボール、ジ
ョイ・スティック、タッチ・センシティブなタブレット
またはスクリーン、トラック・パス、もしくは図に示す
ようにマウスを用いて実現できる。ポインティング・デ
バイス８４は、ディスプレイ・スクリーン３０上のポイ
ンタまたはカーソルを動かすために使用できる。プロセ
ッサ２２はまたモデム９２、ＣＤ−ＲＯＭ７８、ネット
ワーク・アダプタ９０、及びフロッピ・ディスク・ドラ
イブ４０のような１つまたは複数の周辺装置に結合され
ることもあり、これらのそれぞれの装置は、きょう体即
ちプロセッサ２２の内部にあっても、外部にあってもよ
い。プリンタ１００のような出力装置がプロセッサ２２
に結合されることもある。

【００１０】ディスプレイ９６、キーボード８２、ポイ
ンティング・デバイス８４のそれぞれは、いくつかの周
知の在庫品のいずれかを用いて実現できることは、当分
野に通常の知識をもつ当業者は容易に理解するはずであ
る。

【００１１】ここで図２を参照すると、この図には、本
発明の教示に従った図１のデータ処理システム２０に含
むことができる、選択された構成部品を示す高レベルの
ブロック図が示されている。データ処理システム２０
は、主にコンピュータが読み取り可能であり、どこに存
在してもソフトウェアの形態にできる命令によって制御
され、またはこのようなソフトウェアが保管され、アク
セスされる何らかの手段によって制御される。このよう
なソフトウェアは、中央処理装置（ＣＰＵ）５０内で実
行され、データ処理システム２０に活動を起こさせるこ
とができる。

【００１２】システム・バス５に結合される記憶装置に
は、ランダム・アクセス・メモリ（ＲＡＭ）５６、読み
取り専用メモリ（ＲＯＭ）５８、不揮発性メモリ６０が
含まれる。このような記憶装置には、情報を保管し、取
り出すための回路が含まれる。ＲＯＭは変更できない保
管データをもつ。ＲＡＭに保管されたデータは、ＣＰＵ
５０または他のハードウェア装置が変更できる。不揮発
性メモリは、それ自体から電源が取り除かれたときにデ
ータを失わないメモリである。不揮発性メモリにはＲＯ
Ｍ、ＥＰＲＯＭ、フラッシュ・メモリ、またはバッテリ
・パックＣＭＯＳ ＲＡＭが含まれる。図２に示すよう
に、このようなバッテリ・パックＣＭＯＳ ＲＡＭは、
構成情報を保管するために使用できる。

【００１３】拡張カードまたは拡張ボードは、接続され
たチップ及び他の電子部品を含む回路ボードであり、コ
ンピュータに機能またはリソースを追加する。典型的な
拡張カードはメモリ、ディスク・ドライブ・コントロー
ラ６６、ビデオ・サポート、パラレル・ポート及びシリ
アル・ポート、ならびに内部モデムを追加する。ラップ
・トップ、パーム・トップ、及び他の携帯型コンピュー
タに対しては、拡張カードは通常ＰＣカードの形であ
り、これはクレジット・カードの大きさのカードであ
り、コンピュータの側面または後面のスロットに差し込
めるように作られている。このようなスロットの例は、
Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ Ｍｅｍｏｒｙ
Ｃａｒｄ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ａｓｓｏｃｉ
ａｔｉｏｎ（ＰＣＭＣＩＡ）スロットであり、このスロ
ットにはタイプ１、タイプ２、及びタイプ３のカード・
スロットが定義されている。このようにして空のスロッ
ト６８は、拡張カードまたはＰＣＭＣＩＡカードの種々
のタイプを受け入れる。

【００１４】ディスク・コントローラ６６及びディスケ
ット・コントローラ７０は、双方とも特別な目的の集積
回路及び関連する回路を含み、これらは、それぞれハー
ド・ディスク・ドライブ７２、及びフロッピ・ディスク
またはディスケット７４からの読み出し、及びこれらへ
の書き込みを管理し、制御する。これらのディスク・コ
ントローラは、読み取り／書き込みヘッドの位置決め、
ドライブとＣＰＵ５０との間の仲介、メモリへ、または
メモリからの情報の伝達の制御のような作業を行う。単
一のディスク・コントローラが、複数のディスク・ドラ
イブを制御できることもある。

【００１５】ＣＤ−ＲＯＭコントローラ７６が、コンパ
クト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）７
８からデータを読み取るために、データ処理システム２
０に含まれることもある。このようなＣＤ−ＲＯＭは、
データを読み取るために磁気的手段ではなく、レーザ光
学系を用いる。

【００１６】キーボード・マウス・コントローラ８０
が、データ処理システム２０中に備えられ、キーボード
８２及びポインティング・デバイス８４とインタフェー
スする。このようなポインティング・デバイスは、一般
にカーソルのようなスクリーン上のエレメントを制御す
るために用いられ、このスクリーン上のエレメントは、
ユーザがマウス・ボタンを押したときにポインタの位置
を指定するホット・スポットをもつ矢印の形であっても
よい。他のポインティング・デバイスにはグラフィック
ス・タブレット、スタイラス、ライト・ペン、ジョイ・
スティック、パック、トラック・ボール、トラック・パ
ッド、及びＩＢＭが『ＴｒａｃｋＰｏｉｎｔ』の商標で
販売するポインティング・デバイスがある。

【００１７】処理システム２０と他のデータ処理システ
ムとの間の通信は、シリアル・コントローラ８８及びネ
ットワーク・アダプタ９０によって可能であり、これら
の双方はシステム・バス５に結合されている。シリアル
・コントローラ８８はコンピュータ間、またはコンピュ
ータと周辺装置との間で情報を伝送するために用いら
れ、ここでは単一の線上を一時に１ビットずつ伝送され
る。シリアル通信は同期タイプ（クロックのようなある
種の標準的なもので制御される）である場合も、非同期
タイプ（情報の流れを支配する制御信号の交換によって
管理される）である場合もある。シリアル通信の標準の
例としては、ＲＳ−２３２インタフェース、及びＲＳ−
４２２インタフェースが含まれる。図示のようにこのよ
うなシリアル・インタフェースは、モデム９２との通信
にも使用できる。モデムは、コンピュータが標準の電話
線上にデータを伝送できるようにする通信装置である。
モデムは、ディジタルのコンピュータ信号を電話線上の
通信に適切なインターロック信号に変換する。モデム９
２は、「ＰＲＯＤＩＧＹ」のサービス・マークの下で提
供される情報サービスのような、オンラインの情報サー
ビスにデータ処理システム２０を接続するために使用で
きる。このようなオンラインのサービス・プロバイダ
は、モデム９２を介してデータ処理システム２０にダウ
ン・ロードできるソフトウェアを提供することもある。
モデム９２は、サーバのような他のソフトウェアのソー
ス、電子掲示板、インタネットまたはワールド・ワイド
・ウェブへの接続を行うこともある。

【００１８】ネットワーク・アダプタ９０は、データ処
理システム２０をローカル・エリア・ネットワーク（Ｌ
ＡＮ）９４に接続するために使用できる。ネットワーク
９４は、ソフトウェア及び情報を電子的に伝達し、通信
する手段をコンピュータ・ユーザに提供できる。更にネ
ットワーク９４は、１つの仕事を処理する際にいくつか
のコンピュータに作業を分担させ、協調動作をさせる分
散処理を提供することもできる。

【００１９】ディスプレイ９６は、ディスプレイ・コン
トローラ９８によって制御され、データ処理システム２
０が生成した視覚的出力を表示するために使用される。
このような視覚的出力にはテキスト、グラフィックス、
アニメ的なグラフィックス及びビデオが含まれる。ディ
スプレイ９６は、ＣＲＴベースのビデオ・ディスプレ
イ、ＬＣＤベースの平面ディスプレイ、またはガス・プ
ラズマ・ベースの平面ディスプレイによって実現でき
る。ディスプレイ・コントローラ９８には、ディスプレ
イ９６に送られるビデオ信号を生成するために必要な電
子部品が含まれる。

【００２０】プリンタ１００は、パラレル・コントロー
ラ１０２を介してデータ処理システム２０に結合でき
る。プリンタ１００は紙上、または透明な他の媒体上な
どに、テキストまたはコンピュータが生成したイメージ
を出力するために使用される。他のタイプのプリンタに
はイメージ・セッタ、プロッタ、またはフィルム・レコ
ーダが含まれる。

【００２１】パラレル・コントローラ１０２は、システ
ム・バス５とプリンタ１００のような他のパラレル通信
装置との間に接続された配線上に、複数のデータ・ビッ
ト及び制御ビットを同時に送るために用いられる。

【００２２】ＣＰＵ５０は命令をフェッチし、デコード
し、実行して、コンピュータの主要データ転送経路であ
るシステム・バス５を介して他のリソースに情報を伝達
し、またこれらから情報を入手する。このようなバス
は、データ処理システム２０内の構成部品を接続し、デ
ータ交換の手段を定義する。システム・バス５は、図２
に示されたメモリ・ユニット５６、５８、６０、ＣＰＵ
５０、及び他の装置を互いに接続し、これらの間でのデ
ータの交換を可能にする。

【００２３】ここで図３を参照すると、図１のオペレー
ティング・システム（示されてない）の本発明の教示に
従ったイベント・リスト・アンカ３０２を示すブロック
図がある。イベント・リスト・アンカ及び他の関連する
ＵＮＩＸ構造に関する詳細な情報は、ＴＡＢ Ｂｏｏｋ
ｓにより出版されたＭ．Ｃ．Ｓｈａｗ及びＳ．Ｓ．Ｓｈ
ａｗによる「ＵＮＩＸ Ｉｎｔｅｒｎａｌｓ」に記述さ
れている。

【００２４】一般にＵＮＩＸのオペレーティング・シス
テムは、代表的なイベントの発生を現時点で待っている
スレッド構造のリストを維持するために、イベント・リ
スト・アンカ３０２のようなイベント・リスト・アンカ
を用いる。前記のように、従来技術による方法は、イベ
ント・リストを逐次化するために単一のロックを用いて
いた。このようなロックの使用による欠点は、この方法
が、イベント・リスト自体の中には存在しない他のフィ
ールドを逐次化する可能性があることである。

【００２５】本発明の好ましい実施例では、各イベント
・リスト・アンカ３０２が、自身が提示するイベント・
リストに対するロックとして用いられる。

【００２６】更に詳細に説明すると、好ましい実施例で
はイベント・リスト・アンカ３０２は、（１）Ｅｖｅｎ
ｔ＿Ｎｕｌｌ、（２）Ｅｖｅｎｔ＿Ｌｏｃｋ、及び
（３）Ｔｈｒｅａｄ＿ＩＤの３つの値をもつことができ
る。イベント・リスト・アンカ３０２がＥｖｅｎｔ＿Ｎ
ｕｌｌの値をもつ場合は、提示されたイベントが発生す
るのを現時点で待っているスレッドがないことを示す。
イベント・リスト・アンカ３０２がＥｖｅｎｔ＿Ｌｏｃ
ｋに等しい値をもつ場合は、これは、イベント・リスト
・アンカ３０２に関して何らかの活動が現在実行されて
いることを示す。

【００２７】図３に示すようにイベント・リスト・アン
カ３０２は、例えばＥｖｅｎｔ＿Ｎｕｌｌ３０８の値、
またはＥｖｅｎｔ＿Ｌｏｃｋ３１０の値をもつことがで
き、あるいはＴｈｒｅａｄ＿ＩＤを介してスレッド構造
３０４のようなスレッド構造を指すことができる。スレ
ッド構造３０４はイベント・リスト３０４ａを含み、こ
のイベント・リストはヌル（ｎｕｌｌ）値か、またはス
レッド構造３０６のようなもう１つのスレッド構造を指
すポインタのいずれかをもつことができる。スレッド構
造３０６もイベント・リスト３０６ａを含み、このイベ
ント・リストはヌル値か、またはもう１つのスレッド構
造を指すポインタをもつことができ、このようにしてイ
ベント・リストの連鎖を形成する。イベント・リスト・
アンカを提示するイベントに対するロックとして使用す
ることに関するより詳細な情報は、以降に図４を参照し
ながら説明する。

【００２８】ここで図４を参照すると、ここには、スレ
ッドがスリープ状態にされたときに、図３のイベント・
リスト・アンカの本発明の教示に従った使用を説明する
流れ図が示されている。スレッドが使用を望むイベント
が発生してないときはいつでも、このスレッドがスリー
プ状態に置かれることに注意されたい。以降に説明する
方法は、本発明の教示に従ってイベント・リスト・アン
カを使用するために、変更されたＡＩＸのスリープ・ル
ーチンの部分を記述することにも注意されたい。この方
法は、ステップ４０２において、スレッドがスリープ・
ルーチンを呼び出すときに開始される。その後にこの方
法はステップ４０４に進み、ここではプロシージャＳｅ
ｔ＿Ｅｖｅｎｔ＿Ｌｏｃｋｅｄが呼び出される。プロシ
ージャＳｅｔ＿Ｅｖｅｎｔ＿Ｌｏｃｋｅｄは、図７に関
連付けてより詳しく説明される。プロシージャＳｅｔ＿
Ｅｖｅｎｔ＿Ｌｏｃｋｅｄは、イベント・リスト・アン
カ３０２に保管されている現在値を戻し、この値はこの
時点では、Ｅｖｅｎｔ＿ＮｕｌｌであるかまたはＴｈｒ
ｅａｄ＿ＩＤであるかのいずれかである。この方法は次
にステップ４０６に進み、ここでは戻された値、「現在
値」がＥｖｅｎｔ＿Ｎｕｌｌ、またはＴｈｒｅａｄ＿Ｉ
Ｄに等しいかどうかが判定される。ステップ４０６にお
いて、現在値がＴｈｒｅａｄ＿ＩＤに等しいと判定され
たときは、この方法はステップ４０８に進む。しかしス
テップ４０６において、現在値がＥｖｅｎｔ＿Ｎｕｌｌ
に等しいと判定されたときは、この方法はステップ４１
２に進む。

【００２９】ステップ４０８において現在のスレッド
（即ち呼び出しを行ったスレッド）が、提示したイベン
トが発生するのを待っているイベント・リスト中のスレ
ッドの連鎖に加えられる。その後にこの方法はステップ
４１０に進む。

【００３０】ステップ４１２において現在のスレッド
は、Ｅｖｅｎｔ＿Ｉｎｉｔｉａｌｉｚｅ連鎖を待ってい
るただ１つのスレッドを提示することになる。その後に
この方法はステップ４１０に進む。

【００３１】ステップ４１０において、現在のＴｈｒｅ
ａｄ＿ＩＤを指すポインタが、イベント・リスト・アン
カ３０２中に同期をとって保管される。このようにし
て、Ｅｖｅｎｔ＿Ｌｏｃｋ以外の値を保管することによ
り、イベント・リスト・アンカが有効にロック解除され
る。その後この方法はステップ４１４に進んで終了す
る。

【００３２】イベントの発生後には、スリープ中のスレ
ッドが覚醒しなければならないことは、当分野に知識を
もつ当業者は理解するであろう。この覚醒と共にイベン
ト・リスト・アンカ３０２を使用する方法は、図５に関
連付けて以降に説明する。

【００３３】ここで図５を参照すると、図４で以前にス
リープ状態にされたスレッドを覚醒させるための、本発
明の教示に従ったイベント・リスト・アンカの使用を説
明する、流れ図が示されている。以降に説明する方法
は、本発明の教示に従ってイベント・リスト・アンカを
使用するために、変更されたＡＩＸのＷａｋｅ＿Ｕｐル
ーチンの部分を記述することにも注意されたい。この方
法は、覚醒プロシージャーが呼び出されるステップ５０
０で始まる。この方法は、次にプロシージャＳｅｔ＿Ｅ
ｖｅｎｔ＿Ｌｏｃｋｅｄが呼び出されるステップ５０２
に進み、更に前記で説明したようにイベント・リスト・
アンカ３０２の現在値を戻す。その後この方法はステッ
プ５０４に進み、ここではイベント・リスト・アンカ３
０２の現在値が比較され、この現在値がＥｖｅｎｔ＿Ｎ
ｕｌｌ、または他のいずれかの値に等しいかどうかが判
定される。ステップ５０４において、イベント・リスト
・アンカ３０２の現在値が、Ｅｖｅｎｔ＿Ｎｕｌｌに等
しいと判定されたときは、この方法はステップ５０８に
進む。しかしステップ５０４において、この現在値がＥ
ｖｅｎｔ＿Ｎｕｌｌに等しくないと判定されたときは、
この方法はステップ５０６に進む。

【００３４】ステップ５０６において、イベント・リス
ト連鎖（例えば３０４及び３０６）中のすべてのスリー
プ状態のスレッドは、実行するために覚醒させられる。
その後この方法はステップ５０８に進む。ステップ５０
８において、Ｅｖｅｎｔ＿Ｎｕｌｌに等しい値が、イベ
ント・リスト・アンカ３０２に同期をとって保管され
る。その後この方法はステップ５１０に進んで終了す
る。

【００３５】ここで図６を参照すると、本発明の代替実
施例を説明する流れ図が示されており、ここでは図４で
以前にスリープ状態におかれたスレッドが、本発明の教
示に従って優先順位に基づいて覚醒させられる。この方
法は、プロシージャＷａｋｅ＿Ｕｐ＿Ｏｎｅが呼び出さ
れるステップ６００で始まる。その後この方法は、プロ
シージャＳｅｔ＿Ｅｖｅｎｔ＿Ｌｏｃｋｅｄが呼び出さ
れるステップ６０２に進む。その後この方法はステップ
６０４に進み、ここで現在値がＥｖｅｎｔ＿Ｎｕｌｌと
比較される。ステップ６０４において、現在値がＥｖｅ
ｎｔ＿Ｎｕｌｌに等しいときは、この方法はステップ６
１０に進む。しかしステップ６０４において、現在値が
Ｅｖｅｎｔ＿Ｎｕｌｌ以外のいずれかの他の値に等しい
ときは、この方法はステップ６０６に進む。

【００３６】ステップ６０６において、イベント・リス
ト連鎖中の最高優先順位のスリープ状態のスレッドが、
実行可能な状態にされ、イベント・リストから除去さ
れ、この方法はステップ６０８に進む。ステップ６０８
において、イベント・リスト中にスリープ状態のスレッ
ドがいくつか残っているか否かが判定される。ステップ
６０８において、イベント・リスト中にスリープ状態の
スレッドが存在すると判定されたときは、この方法はス
テップ６１２に進む。しかしステップ６０８において、
イベント・リスト連鎖中にもはやスレッドが存在しない
と判定されたときは、この方法はステップ６１０に進
む。

【００３７】ステップ６１２において、必要に応じて新
しい第１のＴｈｒｅａｄ＿ＩＤがイベント・リストから
取り出され、この方法はステップ６１４に進む。ステッ
プ６１４において、第１のＴｈｒｅａｄ＿ＩＤがイベン
ト・リスト・アンカ３０２に同期をとって保管され、こ
の方法はステップ６１６に進んで終了する。

【００３８】ステップ６１０において、Ｅｖｅｎｔ＿ｎ
ｕｌｌの値が、イベント・リスト・アンカ３０２に同期
をとって保管され、この方法はステップ６１６に進んで
終了する。

【００３９】ここで図７を参照すると、ここでは図５、
図６、及び図４それぞれの覚醒方法、及びスリープ方法
によって呼び出される本発明の教示に従ったプロシージ
ャ、Ｓｅｔ＿Ｅｖｅｎｔ＿Ｌｏｃｋｅｄを説明する流れ
図が示されている。この方法はステップ７００で始ま
り、イベント・リスト・アンカ３０２の現在値が取り出
されるステップ３０２に進む。その後でこの方法はステ
ップ７０４に進み、ここでこの現在値がＥｖｅｎｔ＿Ｌ
ｏｃｋに等しいか否かが判定される。ステップ７０４に
おいて、この現在値がＥｖｅｎｔ＿Ｌｏｃｋに等しいと
判定されたときは、この方法はステップ７０２に戻り、
ステップ７０２から上記のステップ（ステップ７０２及
びステップ７０４）を繰り返す。しかしステップ７０４
において、この現在値がＥｖｅｎｔ＿Ｌｏｃｋに等しく
ないと判定されたときは、この方法はステップ７０６に
進む。

【００４０】ステップ７０６において、イベント・リス
ト・アンカ３０２をアトミックにＥｖｅｎｔ＿Ｌｏｃｋ
に等しい値に設定する。本明細書ではアトミック（ａｔ
ｏｍｉｃ）とは、記憶装置中のあるアドレスからの読み
取り、またはこのアドレスへの書き込みを試みる操作で
あって、このアドレスに対しては他のいかなるアクセス
による割り込みもなされない操作のことを言う。

【００４１】その後この方法はステップ７０８に進み、
ここでイベント・リスト・アンカ３０２の現在値が呼び
出しプロシージャに戻され、この方法は終了する。

【００４２】本発明の動作及び構成は、上記の説明から
明白なはずである。上記で示し説明した本発明の方法、
及びシステムを好ましい例として記述したが、本発明の
意図と範囲を逸脱することなく、これらの中に種々の変
更及び（または）変形を行うことができることは容易に
理解されるであろう。

【００４３】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００４４】（１）イベントの発生を待っているスレッ
ドのリストを維持する方法であって、（ａ）あるスレッ
ドが、イベントの発生に基づいてある種の活動の実行を
希望していることを検出するステップと、（ｂ）イベン
トの発生を待つスレッドのリストを追跡するためのイベ
ント・リスト・アンカの値を、該イベント・リスト・ア
ンカが現在使用不可能であることを示すように設定する
ステップと、（ｃ）前記イベント・リスト・アンカが使
用不可能である間に、前記検出されたスレッドを前記イ
ベントの発生を待つスレッドのリストに追加するステッ
プと、（ｄ）前記イベント・リスト・アンカの値を前記
追加されたスレッドの物理的位置を指すポインタに等し
く設定し、これにより前記イベント・リスト・アンカが
使用可能であることを示すステップと、を含む方法。 （２）前記イベント・リスト・アンカの値を、該イベン
ト・リスト・アンカが現在使用不可能であることを示す
ように設定する前記ステップ（ｂ）が、（ｅ）前記イベ
ント・リスト・アンカの現在値を取り出すステップと、
（ｆ）前記現在値が、前記イベント・リスト・アンカが
使用可能であることを示す場合は、該イベント・リスト
・アンカが使用不可能であることを示すように該イベン
ト・リスト・アンカの値をアトミックに設定するステッ
プと、を含む、（１）に記載の方法。 （３）前記アトミックに設定するステップ（ｆ）が、前
記イベント・リスト・アンカの値をヌル以外の値、また
は有効なスレッド・ポインタに、アトミックに設定する
ステップを含む、（２）に記載の方法。 （４）イベントの発生を待っているスレッドのリストを
維持するための装置であって、（ａ）あるスレッドが、
イベントの発生に基づいてある種の活動の実行を希望し
ていることを検出する手段と、（ｂ）イベントの発生を
待つスレッドのリストを追跡するためのイベント・リス
ト・アンカの値を、該イベント・リスト・アンカが現在
不可能であることを示すように設定する手段と、（ｃ）
前記イベント・リスト・アンカが使用不可能である間
に、前記検出されたスレッドを前記イベントの発生を待
つスレッドのリストに追加する手段と、（ｄ）前記イベ
ント・リスト・アンカの値を前記追加されたスレッドの
物理的位置を指すポインタに等しく設定し、これにより
前記イベント・リスト・アンカが使用可能であることを
示す手段と、を含む装置。 （５）前記イベント・リスト・アンカの値を、該イベン
ト・リスト・アンカが現在使用不可能であることを示す
ように設定する前記手段（ｂ）が、（ｅ）前記イベント
・リスト・アンカの現在値を取り出す手段と、（ｆ）前
記現在値が、前記イベント・リスト・アンカが使用可能
であることを示す場合は、該イベント・リスト・アンカ
が使用不可能であることを示すように該イベント・リス
ト・アンカの値をアトミックに設定する手段と、を含
む、（４）に記載の装置。 （６）前記アトミックに設定する手段（ｆ）が、前記イ
ベント・リスト・アンカの値をヌル以外の値、または有
効なスレッド・ポインタに、アトミックに設定する手段
を含む、（５）に記載の装置。 （７）イベントの発生を待っているスレッドのリストを
維持するためのコンピュータが読み取り可能なプログラ
ム・コード手段を自身の中に包含させるコンピュータが
使用可能な媒体であって、前記コンピュータが読み取り
可能なプログラム・コード手段が、（ａ）あるスレッド
が、イベントの発生に基づいてある種の活動の実行を希
望していることを検出する手段と、（ｂ）イベントの発
生を待つスレッドのリストを追跡するためのイベント・
リスト・アンカの値を、該イベント・リスト・アンカが
現在不可能であることを示すように設定する手段と、
（ｃ）前記イベント・リスト・アンカが使用不可能であ
る間に、前記検出されたスレッドを前記イベントの発生
を待つスレッドのリストの追加する手段と、（ｄ）前記
イベント・リスト・アンカの値を前記追加されたスレッ
ドの物理的位置を指すポインタに等しく設定し、これに
より前記イベント・リスト・アンカが使用可能であるこ
とを示す手段と、を含む、上記媒体。 （８）前記イベント・リスト・アンカの値を、該イベン
ト・リスト・アンカが現在使用不可能であることを示す
ように設定する前記コンピュータが読み取り可能なプロ
グラム・コード手段が、（ｅ）前記イベント・リスト・
アンカの現在値を取り出す手段と、（ｆ）前記現在値
が、前記イベント・リスト・アンカが使用可能であるこ
とを示す場合は、該イベント・リスト・アンカが使用不
可能であることを示すように該イベント・リスト・アン
カの値をアトミックに設定する手段と、を含む、（７）
に記載の媒体。 （９）前記アトミックに設定するコンピュータが読み取
り可能なプログラム・コード手段が、前記イベント・リ
スト・アンカの値をヌル以外の値、または有効なスレッ
ド・ポインタにアトミックに設定する手段を含む、
（８）に記載の媒体。

【図面の簡単な説明】

【図１】本発明が実行される典型的なマルチプロセッサ
・コンピュータ・システムの概略図である。

【図２】本発明の教示に従って、図１のデータ処理シス
テムに含めることができる選択された構成部品を示す高
レベルのブロック図である。

【図３】図１のオペレーティング・システムの本発明の
教示に従ったイベント・リスト・アンカを示すブロック
図である。

【図４】スレッドがスリープ状態にあるときに、図３の
イベント・リスト・アンカの本発明の教示に従った使用
を示す流れ図である。

【図５】図４で以前にスリープ状態にされたスレッドを
覚醒させるための、本発明の教示に従ったイベント・リ
スト・アンカの使用を示す流れ図である。

【図６】図４で以前にスリープ状態にされたスレッドを
本発明の教示に従って優先順位に基づいて覚醒させる、
本発明の代替実施例を示す流れ図である。

【図７】図５、図６、及び図４それぞれの覚醒方法、及
びスリープ方法によって呼び出される、本発明の教示に
従ったプロシージャ、Ｓｅｔ＿Ｅｖｅｎｔ＿Ｌｏｃｋｅ
ｄを示す流れ図である。

【符号の説明】

５ システム・バス ２０ データ処理システム ２２ プロセッサ ２８ キーボード・ケーブル ３０ ディスプレイ・スクリーン ４０ フロッピ・ディスク・ドライブ ７２ ハード・ディスク・ドライブ ７４ フロッピ・ディスク・ドライブ（ディスケッ
ト） ７８ ＣＤ−ＲＯＭ ８２ キーボード ８４ マウス（ポインティング・デバイス） ９２ モデム ９６ ディスプレイ １００ プリンタ

Claims (9)

【特許請求の範囲】
1. 【請求項１】イベントの発生を待っているスレッドのリ
   ストを維持する方法であって、（ａ）あるスレッドが、
   イベントの発生に基づいてある種の活動の実行を希望し
   ていることを検出するステップと、（ｂ）イベントの発
   生を待つスレッドのリストを追跡するためのイベント・
   リスト・アンカの値を、該イベント・リスト・アンカが
   現在使用不可能であることを示すように設定するステッ
   プと、（ｃ）前記イベント・リスト・アンカが使用不可
   能である間に、前記検出されたスレッドを前記イベント
   の発生を待つスレッドのリストに追加するステップと、
   （ｄ）前記イベント・リスト・アンカの値を前記追加さ
   れたスレッドの物理的位置を指すポインタに等しく設定
   し、これにより前記イベント・リスト・アンカが使用可
   能であることを示すステップと、を含む方法。
2. 【請求項２】前記イベント・リスト・アンカの値を、該
   イベント・リスト・アンカが現在使用不可能であること
   を示すように設定する前記ステップ（ｂ）が、（ｅ）前
   記イベント・リスト・アンカの現在値を取り出すステッ
   プと、（ｆ）前記現在値が、前記イベント・リスト・ア
   ンカが使用可能であることを示す場合は、該イベント・
   リスト・アンカが使用不可能であることを示すように該
   イベント・リスト・アンカの値をアトミックに設定する
   ステップと、を含む、請求項１に記載の方法。
3. 【請求項３】前記アトミックに設定するステップ（ｆ）
   が、前記イベント・リスト・アンカの値をヌル以外の
   値、または有効なスレッド・ポインタに、アトミックに
   設定するステップを含む、請求項２に記載の方法。
4. 【請求項４】イベントの発生を待っているスレッドのリ
   ストを維持するための装置であって、（ａ）あるスレッ
   ドが、イベントの発生に基づいてある種の活動の実行を
   希望していることを検出する手段と、（ｂ）イベントの
   発生を待つスレッドのリストを追跡するためのイベント
   ・リスト・アンカの値を、該イベント・リスト・アンカ
   が現在不可能であることを示すように設定する手段と、
   （ｃ）前記イベント・リスト・アンカが使用不可能であ
   る間に、前記検出されたスレッドを前記イベントの発生
   を待つスレッドのリストに追加する手段と、（ｄ）前記
   イベント・リスト・アンカの値を前記追加されたスレッ
   ドの物理的位置を指すポインタに等しく設定し、これに
   より前記イベント・リスト・アンカが使用可能であるこ
   とを示す手段と、を含む装置。
5. 【請求項５】前記イベント・リスト・アンカの値を、該
   イベント・リスト・アンカが現在使用不可能であること
   を示すように設定する前記手段（ｂ）が、（ｅ）前記イ
   ベント・リスト・アンカの現在値を取り出す手段と、
   （ｆ）前記現在値が、前記イベント・リスト・アンカが
   使用可能であることを示す場合は、該イベント・リスト
   ・アンカが使用不可能であることを示すように該イベン
   ト・リスト・アンカの値をアトミックに設定する手段
   と、を含む、請求項４に記載の装置。
6. 【請求項６】前記アトミックに設定する手段（ｆ）が、
   前記イベント・リスト・アンカの値をヌル以外の値、ま
   たは有効なスレッド・ポインタに、アトミックに設定す
   る手段を含む、請求項５に記載の装置。
7. 【請求項７】イベントの発生を待っているスレッドのリ
   ストを維持するためのコンピュータが読み取り可能なプ
   ログラム・コード手段を自身の中に包含させるコンピュ
   ータが使用可能な媒体であって、 前記コンピュータが読み取り可能なプログラム・コード
   手段が、 （ａ）あるスレッドが、イベントの発生に基づいてある
   種の活動の実行を希望していることを検出する手段と、 （ｂ）イベントの発生を待つスレッドのリストを追跡す
   るためのイベント・リスト・アンカの値を、該イベント
   ・リスト・アンカが現在不可能であることを示すように
   設定する手段と、 （ｃ）前記イベント・リスト・アンカが使用不可能であ
   る間に、前記検出されたスレッドを前記イベントの発生
   を待つスレッドのリストの追加する手段と、 （ｄ）前記イベント・リスト・アンカの値を前記追加さ
   れたスレッドの物理的位置を指すポインタに等しく設定
   し、これにより前記イベント・リスト・アンカが使用可
   能であることを示す手段と、を含む、上記媒体。
8. 【請求項８】前記イベント・リスト・アンカの値を、該
   イベント・リスト・アンカが現在使用不可能であること
   を示すように設定する前記コンピュータが読み取り可能
   なプログラム・コード手段が、（ｅ）前記イベント・リ
   スト・アンカの現在値を取り出す手段と、（ｆ）前記現
   在値が、前記イベント・リスト・アンカが使用可能であ
   ることを示す場合は、該イベント・リスト・アンカが使
   用不可能であることを示すように該イベント・リスト・
   アンカの値をアトミックに設定する手段と、を含む、請
   求項７に記載の媒体。
9. 【請求項９】前記アトミックに設定するコンピュータが
   読み取り可能なプログラム・コード手段が、前記イベン
   ト・リスト・アンカの値をヌル以外の値、または有効な
   スレッド・ポインタにアトミックに設定する手段を含
   む、請求項８に記載の媒体。