JPH07219789A - 複数スレッド・システムにおける外部事象を処理する方法 - Google Patents
複数スレッド・システムにおける外部事象を処理する方法Info
- Publication number
- JPH07219789A JPH07219789A JP6262140A JP26214094A JPH07219789A JP H07219789 A JPH07219789 A JP H07219789A JP 6262140 A JP6262140 A JP 6262140A JP 26214094 A JP26214094 A JP 26214094A JP H07219789 A JPH07219789 A JP H07219789A
- Authority
- JP
- Japan
- Prior art keywords
- thread
- event
- quiesce
- threads
- execution
- 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/362—Software debugging
- G06F11/3632—Software debugging of specific synchronisation aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/543—Local
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【目的】複数スレッド・アプリケーションの付加スレッ
ドの静止を調整して、第１のスレッドによる外部事象の
処理を行う方法を開示する。 【構成】外部事象の検出に応答して、第１のスレッド
は、アプリケーションのその他の付加スレッドへ、その
実行を中断するため静止事象を送信する。各スレッドは
重大な資源を保持せず、従って静止することが安全であ
ると判断される場合に、静止する。最後のスレッドが静
止する前に第１のスレッドは再開され、他の付加スレッ
ドからの干渉なしに重大な動作を自由に行うことができ
る。静止が中断タイプであれば、重大な動作の完了次
第、中断した他の付加スレッドの実行を再開し、アプリ
リケーションはその正常動作に戻る。
ドの静止を調整して、第１のスレッドによる外部事象の
処理を行う方法を開示する。 【構成】外部事象の検出に応答して、第１のスレッド
は、アプリケーションのその他の付加スレッドへ、その
実行を中断するため静止事象を送信する。各スレッドは
重大な資源を保持せず、従って静止することが安全であ
ると判断される場合に、静止する。最後のスレッドが静
止する前に第１のスレッドは再開され、他の付加スレッ
ドからの干渉なしに重大な動作を自由に行うことができ
る。静止が中断タイプであれば、重大な動作の完了次
第、中断した他の付加スレッドの実行を再開し、アプリ
リケーションはその正常動作に戻る。
Description
【０００１】
【産業上の利用分野】本発明は、複数スレッドを実行す
るプロセスにおける種々のスレッドの静止（すなわち、
終了または中断）を調整する方法に関するものである。
るプロセスにおける種々のスレッドの静止（すなわち、
終了または中断）を調整する方法に関するものである。
【０００２】
【従来の技術】コンピュータのオペレーティング・シス
テム、すなわち、ユーザ・アプリケーションとハードウ
ェアの間のインターフェースをとり、コンピュータ・シ
ステムの基本的監視機能を遂行するソフトウエアは当業
者によく知られている。多くの現在のオペレーティング
・システムは、１つのプロセスまたはアプリケーション
の中で複数のスレッドを許容する。複数スレッド・アプ
リケーションとは、その仕事を実行するため１つ以上の
スレッドの制御を使用するプログラムと定義される。
（本明細書において、用語「プロセス」と「アプリケー
ション」は、同義語として使われ、両者とも、共通アド
レス空間を共有する１つ以上のスレッドを参照する。）
A. S. Tanenbaum著Modern Operating Systems, (1992)
において、いくつかの現在のオペレーティング・システ
ムが一般的に説明され、特にその５０７頁から５２３頁
においてスレッドが記述されている。
テム、すなわち、ユーザ・アプリケーションとハードウ
ェアの間のインターフェースをとり、コンピュータ・シ
ステムの基本的監視機能を遂行するソフトウエアは当業
者によく知られている。多くの現在のオペレーティング
・システムは、１つのプロセスまたはアプリケーション
の中で複数のスレッドを許容する。複数スレッド・アプ
リケーションとは、その仕事を実行するため１つ以上の
スレッドの制御を使用するプログラムと定義される。
（本明細書において、用語「プロセス」と「アプリケー
ション」は、同義語として使われ、両者とも、共通アド
レス空間を共有する１つ以上のスレッドを参照する。）
A. S. Tanenbaum著Modern Operating Systems, (1992)
において、いくつかの現在のオペレーティング・システ
ムが一般的に説明され、特にその５０７頁から５２３頁
においてスレッドが記述されている。
【０００３】複数スレッド・アプリケーションをサポー
トするオペレーティング・システムの特定の例は、最近
発表されたＭＶＳ拡張機能オープン・エディション（Ｏ
ｐｅｎＥｄｉｔｉｏｎ）を持つＩＢＭ ＭＶＳ／ＥＳＡ
オペレーティング・システムである。ＭＶＳ拡張機能Ｏ
ｐｅｎＥｄｉｔｉｏｎを用いることによって、ＩＢＭシ
ステム／３９０コンピュータとＭＶＳ／ＥＳＡオペレー
ティング・システムからなるハードウェア／ソフトウェ
ア・プラットホーム上で動作し、かつ、ＩＥＥＥ ＰＯ
ＳＩＸ １００３.１、１００３.２および１００３.４ド
ラフト標準に準拠したアプリケーションをプログラムす
ることができる。（ＩＢＭ、ＯｐｅｎＥｄｉｔｉｏｎ、
ＭＶＳ／ＥＳＡおよびＳｙｓｔｅｍ／３９０は、インタ
ーナショナル・ビジネス・マシーンズ・コーポレイショ
ンの登録商標である。）ＭＶＳ拡張機能ＯｐｅｎＥｄｉ
ｔｉｏｎの更に多くの情報は、本明細書で引用している
が、下記の刊行物で参照することができる：Ault著 "Fo
rk Clone Address Space Implementation on MVS",IBM
Technical Disclosure Bulletin, vol. 35, no. 6, pp.
363-67 (Nov. 1992);Ault著 "Interoperability Betwe
en MVS and POSIX Functions", IBM TechnicalDisclosu
re Bulletin, vol. 35, no. 6, pp. 383-88 (Nov. 199
2);Ault他著 "Cross-Address Space Control Functio
n", IBM Technical Disclosure Bulletin, vol. 36, n
o. 10, pp. 591-95 (Oct. 1993);Introducing OpenEdit
ion MVS, ＩＢＭIBM営業資料番号 GC233010-00(1993);
MVS/ESA Support for IEEE POSIX Standards: Technica
l Presentation Guide,ＩＢＭ営業資料番号GG24-3867-0
(1993).上述のように、ＭＶＳ／ＥＳＡオペレーティン
グ・システムのＭＶＳ拡張機能ＯｐｅｎＥｄｉｔｉｏｎ
は、１つのプロセス内で複数のスレッドの使用を許容す
る。ＭＶＳの用語において、スレッドは、１つのタスク
とみなすことができる。従って、複数スレッドは、１つ
のＭＶＳアドレス空間内で複数のＭＶＳタスクを使用す
ることに等しい。
トするオペレーティング・システムの特定の例は、最近
発表されたＭＶＳ拡張機能オープン・エディション（Ｏ
ｐｅｎＥｄｉｔｉｏｎ）を持つＩＢＭ ＭＶＳ／ＥＳＡ
オペレーティング・システムである。ＭＶＳ拡張機能Ｏ
ｐｅｎＥｄｉｔｉｏｎを用いることによって、ＩＢＭシ
ステム／３９０コンピュータとＭＶＳ／ＥＳＡオペレー
ティング・システムからなるハードウェア／ソフトウェ
ア・プラットホーム上で動作し、かつ、ＩＥＥＥ ＰＯ
ＳＩＸ １００３.１、１００３.２および１００３.４ド
ラフト標準に準拠したアプリケーションをプログラムす
ることができる。（ＩＢＭ、ＯｐｅｎＥｄｉｔｉｏｎ、
ＭＶＳ／ＥＳＡおよびＳｙｓｔｅｍ／３９０は、インタ
ーナショナル・ビジネス・マシーンズ・コーポレイショ
ンの登録商標である。）ＭＶＳ拡張機能ＯｐｅｎＥｄｉ
ｔｉｏｎの更に多くの情報は、本明細書で引用している
が、下記の刊行物で参照することができる：Ault著 "Fo
rk Clone Address Space Implementation on MVS",IBM
Technical Disclosure Bulletin, vol. 35, no. 6, pp.
363-67 (Nov. 1992);Ault著 "Interoperability Betwe
en MVS and POSIX Functions", IBM TechnicalDisclosu
re Bulletin, vol. 35, no. 6, pp. 383-88 (Nov. 199
2);Ault他著 "Cross-Address Space Control Functio
n", IBM Technical Disclosure Bulletin, vol. 36, n
o. 10, pp. 591-95 (Oct. 1993);Introducing OpenEdit
ion MVS, ＩＢＭIBM営業資料番号 GC233010-00(1993);
MVS/ESA Support for IEEE POSIX Standards: Technica
l Presentation Guide,ＩＢＭ営業資料番号GG24-3867-0
(1993).上述のように、ＭＶＳ／ＥＳＡオペレーティン
グ・システムのＭＶＳ拡張機能ＯｐｅｎＥｄｉｔｉｏｎ
は、１つのプロセス内で複数のスレッドの使用を許容す
る。ＭＶＳの用語において、スレッドは、１つのタスク
とみなすことができる。従って、複数スレッドは、１つ
のＭＶＳアドレス空間内で複数のＭＶＳタスクを使用す
ることに等しい。
【０００４】複数スレッド・アプリケーションは多くの
状況において利点があるが、複数タスク（すなわち、複
数スレッド）アドレス空間における適切なタスク制御が
欠如しているため、終了、デバッグ作業およびダンプ処
理の上で問題が起きる。このため、ＰＯＳＩＸ規格で
は、複数スレッドの１つが異常終了する場合当該プロセ
ス内のすべてのスレッドの終了が求められる。これは、
ＭＶＳでは、ジョブ・ステップ・タスクの停止または該
当タスクを停止するＣａｌｌＲＴＭを使用することによ
って実行される。しかし、ＯｐｅｎＥｄｉｔｉｏｎのＭ
ＶＳスレッドをサポートするＭＶＳタスクに上記のよう
なタイプの非同期停止を送信する場合、多くの問題に遭
遇する。
状況において利点があるが、複数タスク（すなわち、複
数スレッド）アドレス空間における適切なタスク制御が
欠如しているため、終了、デバッグ作業およびダンプ処
理の上で問題が起きる。このため、ＰＯＳＩＸ規格で
は、複数スレッドの１つが異常終了する場合当該プロセ
ス内のすべてのスレッドの終了が求められる。これは、
ＭＶＳでは、ジョブ・ステップ・タスクの停止または該
当タスクを停止するＣａｌｌＲＴＭを使用することによ
って実行される。しかし、ＯｐｅｎＥｄｉｔｉｏｎのＭ
ＶＳスレッドをサポートするＭＶＳタスクに上記のよう
なタイプの非同期停止を送信する場合、多くの問題に遭
遇する。
【０００５】発生する１つの問題は、プロセスのスレッ
ドが突然ランダムに停止される場合、実行時ライブラリ
が共通のプロセス資源のクリーンアップを逐次処理する
ことができないというものである。別の問題は、２つの
命令の間で停止されつつある構成要素の多くは十分なエ
ラー回復機能を持っていないというものである。場合に
よっては、これらの欠陥は、例えばファイルシステムの
破壊といった破局的結果を招くことがある。停止誤り回
復手順は改善できるが、この種の停止全体を回避するこ
とが望まれる。
ドが突然ランダムに停止される場合、実行時ライブラリ
が共通のプロセス資源のクリーンアップを逐次処理する
ことができないというものである。別の問題は、２つの
命令の間で停止されつつある構成要素の多くは十分なエ
ラー回復機能を持っていないというものである。場合に
よっては、これらの欠陥は、例えばファイルシステムの
破壊といった破局的結果を招くことがある。停止誤り回
復手順は改善できるが、この種の停止全体を回避するこ
とが望まれる。
【０００６】制御された方法で複数スレッド・アプリケ
ーションの残存スレッドを中断する必要性は、デバッグ
作業において発生することがある。複数スレッド・アプ
リケーションをデバッグする際、デバッグを行うユーザ
は、実行するスレッドとある特定事象に対して中断すべ
きスレッドを選択でき、また、実行／中断状態を動的に
変更することができることを必要とする。この中断プロ
セスは、また、アプリケーションの流れを変えるような
種類のもの、あるいは、中断の時点で当該スレッドが重
大なシステム管理資源を保持していることを許容するよ
うな種類のものであってはならない。
ーションの残存スレッドを中断する必要性は、デバッグ
作業において発生することがある。複数スレッド・アプ
リケーションをデバッグする際、デバッグを行うユーザ
は、実行するスレッドとある特定事象に対して中断すべ
きスレッドを選択でき、また、実行／中断状態を動的に
変更することができることを必要とする。この中断プロ
セスは、また、アプリケーションの流れを変えるような
種類のもの、あるいは、中断の時点で当該スレッドが重
大なシステム管理資源を保持していることを許容するよ
うな種類のものであってはならない。
【０００７】複数スレッド・アプリケーションの残存ス
レッドを中断する必要性が発生する別の場合は、すべて
のスレッドから得られる情報を用いて当該プロセスのダ
ンプを行う時である。必要性は、上述したデバッグの状
況と同様である。ダンプを要求するタスクは、呼び出し
元タスクがダンプをとることを妨げるような重大なシス
テム資源をその他のアスクが保持していない場合そのよ
うなその他のタスクのすべての実行を中断できなければ
ならない。ダンプがとられたあと、ダンプを行うタスク
は、他のタスクの実行を再開しなければならない。
レッドを中断する必要性が発生する別の場合は、すべて
のスレッドから得られる情報を用いて当該プロセスのダ
ンプを行う時である。必要性は、上述したデバッグの状
況と同様である。ダンプを要求するタスクは、呼び出し
元タスクがダンプをとることを妨げるような重大なシス
テム資源をその他のアスクが保持していない場合そのよ
うなその他のタスクのすべての実行を中断できなければ
ならない。ダンプがとられたあと、ダンプを行うタスク
は、他のタスクの実行を再開しなければならない。
【０００８】
【発明が解決しようとする課題】このように、複数タス
ク・アドレス空間において適切なタスク制御が欠如する
場合は、終了、デバッッグおよびダンプの各局面におい
て問題が発生する。複数スレッドが動作する環境におい
て、予測可能でかつ非破壊的な形態でタスクの実行を終
了あるいは中断させる仕組みが求められる。
ク・アドレス空間において適切なタスク制御が欠如する
場合は、終了、デバッッグおよびダンプの各局面におい
て問題が発生する。複数スレッドが動作する環境におい
て、予測可能でかつ非破壊的な形態でタスクの実行を終
了あるいは中断させる仕組みが求められる。
【０００９】
【課題を解決するための手段】上述の課題は、あるスレ
ッドが起動された時点で当該アドレス空間に存在するす
べての他のスレッド（すなわちタスク）に静止事象（Ｑ
ＵＩＥＳＣＥ ＥＶＥＮＴ）を送信する新しい静止機能
を作成することによって解決される。静止機能を起動し
たスレッドは、すべての事象が実行され、目標スレッド
が期待した状態に置かれるまで待機する。
ッドが起動された時点で当該アドレス空間に存在するす
べての他のスレッド（すなわちタスク）に静止事象（Ｑ
ＵＩＥＳＣＥ ＥＶＥＮＴ）を送信する新しい静止機能
を作成することによって解決される。静止機能を起動し
たスレッドは、すべての事象が実行され、目標スレッド
が期待した状態に置かれるまで待機する。
【００１０】これを達成するため、静止事象を受信次第
オペレーティング・システムがその制御権を渡すべき静
止機能出口(ＥＸＩＴ)ルーチンを、ユーザがオペレーテ
ィング・システムに通知するための登録機能が提供され
る。出口が指定されていない場合は、該事象をいつ処理
するかはオペレーティング・システムが決定する。
オペレーティング・システムがその制御権を渡すべき静
止機能出口(ＥＸＩＴ)ルーチンを、ユーザがオペレーテ
ィング・システムに通知するための登録機能が提供され
る。出口が指定されていない場合は、該事象をいつ処理
するかはオペレーティング・システムが決定する。
【００１１】事象の伝達は、目標スレッドの実行に割り
込みを行うサービス要求ブロック／割込み応答ブロック
（ＳＲＢ／ＩＲＢ）というブロックの組み合わせによ
る。割り込みの時点で動作していた要求ブロック（Ｒ
Ｂ）に関し静止事象を実行させることが安全であるかど
うかを検査する種々のチェックがなされる。これらのチ
ェックには、制御を静止機能出口に渡すことがシステム
環境にとって受容可能であるかを確認することが含まれ
る。例えば、システム・サービスに割り込むことは望し
くないからである。制御が静止機能出口に渡され、静止
事象が実行されるべきであると判断されると、適切な処
置がとられる。もしも静止事象が終了のためのものであ
ったとすれば、出口ルーチンは当該スレッドの実行を終
了する。静止事象がスレッドを中断するべきものであっ
たならば、出口は、適切な中断サービスを提供する。
込みを行うサービス要求ブロック／割込み応答ブロック
（ＳＲＢ／ＩＲＢ）というブロックの組み合わせによ
る。割り込みの時点で動作していた要求ブロック（Ｒ
Ｂ）に関し静止事象を実行させることが安全であるかど
うかを検査する種々のチェックがなされる。これらのチ
ェックには、制御を静止機能出口に渡すことがシステム
環境にとって受容可能であるかを確認することが含まれ
る。例えば、システム・サービスに割り込むことは望し
くないからである。制御が静止機能出口に渡され、静止
事象が実行されるべきであると判断されると、適切な処
置がとられる。もしも静止事象が終了のためのものであ
ったとすれば、出口ルーチンは当該スレッドの実行を終
了する。静止事象がスレッドを中断するべきものであっ
たならば、出口は、適切な中断サービスを提供する。
【００１２】システムＩＲＢまたはユーザの静止出口が
静止事象を実行できないと判断すると、事象は未処理の
ままにされ、次のシステム・サービスの出口に再び伝達
されるか、あるいは、それより早くユーザが静止事象を
実行できる安全点に達したことを検知すればその時点で
システム・サービスの出口に再伝達される。
静止事象を実行できないと判断すると、事象は未処理の
ままにされ、次のシステム・サービスの出口に再び伝達
されるか、あるいは、それより早くユーザが静止事象を
実行できる安全点に達したことを検知すればその時点で
システム・サービスの出口に再伝達される。
【００１３】静止事象の伝達は、最後のスレッドが期待
した状態に入るまですべてのスレッドに対して実施され
る。そのような最後のスレッドは、静止機能を起動した
元のスレッドにポスト信号を送信し、該スレッドの待機
を解く（すなわち，元のスレッドを再開する）。
した状態に入るまですべてのスレッドに対して実施され
る。そのような最後のスレッドは、静止機能を起動した
元のスレッドにポスト信号を送信し、該スレッドの待機
を解く（すなわち，元のスレッドを再開する）。
【００１４】この解決方法の利点は、静止状態がいつス
レッドに効果を及ぼす状態に入るべきかを決定すること
が可能であるという点である。重大な資源を保持してい
るスレッドを無条件に停止させるという問題は回避され
る。コードの「不安定」または「重大な」部分で実行中
のスレッドを非同期的に停止させることに起因する破壊
的な結果もまた回避される。
レッドに効果を及ぼす状態に入るべきかを決定すること
が可能であるという点である。重大な資源を保持してい
るスレッドを無条件に停止させるという問題は回避され
る。コードの「不安定」または「重大な」部分で実行中
のスレッドを非同期的に停止させることに起因する破壊
的な結果もまた回避される。
【００１５】
【実施例】図１は、本発明を組み入れているコンピュー
タ・システム１００の概要であり、静止機能の実現のた
めの各システム層の間の関係を示している。これらの層
は、図１の上部から始まって、アプリケーション層１０
２、言語サブルーチン／実行時ライブラリー（ＲＴＬ）
層１０４、オペレーティング・システムまたはカーネル
層１０６、およびハードウェア層１０８である。
タ・システム１００の概要であり、静止機能の実現のた
めの各システム層の間の関係を示している。これらの層
は、図１の上部から始まって、アプリケーション層１０
２、言語サブルーチン／実行時ライブラリー（ＲＴＬ）
層１０４、オペレーティング・システムまたはカーネル
層１０６、およびハードウェア層１０８である。
【００１６】システム１００の基部には、１つ以上の中
央処理装置（ＣＰＵ）、主記憶装置、および、磁気ディ
スク記憶装置、磁気テープ装置、端末、プリンタ等の入
出力装置から構成されるハードウェア層１０８がある。
これらの構成要素は当業者にとっては周知のものである
ので、特に図示しない。
央処理装置（ＣＰＵ）、主記憶装置、および、磁気ディ
スク記憶装置、磁気テープ装置、端末、プリンタ等の入
出力装置から構成されるハードウェア層１０８がある。
これらの構成要素は当業者にとっては周知のものである
ので、特に図示しない。
【００１７】ハードウェア層１０８の上の層のカーネル
層１０６は、ＣＰＵ、記憶装置および入出力装置を管理
する基本ハードウェア層を制御し、ハードウェア層にお
ける資源へのアプリケーション・コードのアクセスを可
能にする呼び出し可能サービスを含むソフトウェアから
構成される。（本発明に関連した静止サービスは上記呼
び出し可能サービスの一部である。）カーネル層１０６
は、ＩＢＭシステム／３９０コンピュータからなるハー
ドウェア上で動く拡張機能ＯｐｅｎＥｄｉｔｉｏｎを持
つＭＶＳ／ＥＳＡオペレーティング・システムから構成
される。しかし、本発明は、上記のようなハードウェア
／ソフトウェア・プラットホームに限定されるものでは
なく、他のプラットホームを代替的に使うことができ
る。
層１０６は、ＣＰＵ、記憶装置および入出力装置を管理
する基本ハードウェア層を制御し、ハードウェア層にお
ける資源へのアプリケーション・コードのアクセスを可
能にする呼び出し可能サービスを含むソフトウェアから
構成される。（本発明に関連した静止サービスは上記呼
び出し可能サービスの一部である。）カーネル層１０６
は、ＩＢＭシステム／３９０コンピュータからなるハー
ドウェア上で動く拡張機能ＯｐｅｎＥｄｉｔｉｏｎを持
つＭＶＳ／ＥＳＡオペレーティング・システムから構成
される。しかし、本発明は、上記のようなハードウェア
／ソフトウェア・プラットホームに限定されるものでは
なく、他のプラットホームを代替的に使うことができ
る。
【００１８】言語サブルーチン／実行時ライブラリ（Ｒ
ＴＬ）層１０４は、カーネル層１０６のすぐ上部に位置
する。層１０４は、多くのアプリケーションによって使
われる高級言語（ＨＬＬ）をサポートするルーチンから
構成される。層１０４は、基本的には、要求されたＨＬ
Ｌ機能を、その要求を実行するために適切なカーネル・
サービスに変換する。
ＴＬ）層１０４は、カーネル層１０６のすぐ上部に位置
する。層１０４は、多くのアプリケーションによって使
われる高級言語（ＨＬＬ）をサポートするルーチンから
構成される。層１０４は、基本的には、要求されたＨＬ
Ｌ機能を、その要求を実行するために適切なカーネル・
サービスに変換する。
【００１９】アプリケーション層１０２は、システム１
００の最上部の層であって、１つ以上のユーザ・アプリ
ケーションを含む。アプリケーションは、カーネル１０
６から直接に、あるいは、言語サブルーチン／実行時ラ
イブラリ１０４を経由してＨＬＬから、システム・サー
ビスを要求することができる。本明細書の仕様の目的か
ら、アプリケーション層１０２と言語サブルーチン／実
行時ライブラリ１０４とは集合的に一括してアプリケー
ションとみなすことができる。
００の最上部の層であって、１つ以上のユーザ・アプリ
ケーションを含む。アプリケーションは、カーネル１０
６から直接に、あるいは、言語サブルーチン／実行時ラ
イブラリ１０４を経由してＨＬＬから、システム・サー
ビスを要求することができる。本明細書の仕様の目的か
ら、アプリケーション層１０２と言語サブルーチン／実
行時ライブラリ１０４とは集合的に一括してアプリケー
ションとみなすことができる。
【００２０】図２は、システム１００において実施され
る本発明の静止機能の概略流れ図である。（停止、停止
解除または終了を実行するする）特定の静止機能に関す
るステップはこの流れ図にすべて含まれてはいないが、
すべての静止機能はこの一般的流れ図に従う。
る本発明の静止機能の概略流れ図である。（停止、停止
解除または終了を実行するする）特定の静止機能に関す
るステップはこの流れ図にすべて含まれてはいないが、
すべての静止機能はこの一般的流れ図に従う。
【００２１】図２は、図１のシステム１００のアプリケ
ーション層１０２のアプリケーション２００を示してい
る。該アプリケーション２００は、第１のスレッド２０
２（スレッド１）と１つ以上のその他の付加スレッド２
０４（スレッド２からＮ)を含む。スレッド２０２、２
０４は、多くの独立プロセス属性を持つ。例えば、それ
自身のプログラム・カウンタと状態（すなわち実行中、
待機または実行阻止中等の状態）をそれぞれのスレッド
が持つが、 それらスレッドが共通のユーザ・アドレス
空間を共有するという点で独立プロセスとは相違する。
（アプリケーション２００は、実際、同一アドレス空間
を共有するスレッド２０２、２０４のセットとして定義
することができる。）スレッド２０２は、必ずしも作成
されるべきアプリケーション２００の最初のスレッドで
はない；それが静止サービスを定義して起動するが故
に、他のスレッド２０４と単に区別するために第１のス
レッドと呼ぶにすぎない。
ーション層１０２のアプリケーション２００を示してい
る。該アプリケーション２００は、第１のスレッド２０
２（スレッド１）と１つ以上のその他の付加スレッド２
０４（スレッド２からＮ)を含む。スレッド２０２、２
０４は、多くの独立プロセス属性を持つ。例えば、それ
自身のプログラム・カウンタと状態（すなわち実行中、
待機または実行阻止中等の状態）をそれぞれのスレッド
が持つが、 それらスレッドが共通のユーザ・アドレス
空間を共有するという点で独立プロセスとは相違する。
（アプリケーション２００は、実際、同一アドレス空間
を共有するスレッド２０２、２０４のセットとして定義
することができる。）スレッド２０２は、必ずしも作成
されるべきアプリケーション２００の最初のスレッドで
はない；それが静止サービスを定義して起動するが故
に、他のスレッド２０４と単に区別するために第１のス
レッドと呼ぶにすぎない。
【００２２】図２にはまた、システム１００のカーネル
層１０６に配置された本発明の静止サービス２０８が示
されている。静止サービス２０８は、ユーザ・アドレス
空間とは別のカーネル・アドレス空間２１０に位置し、
以下のような独自のサービス（または機能）を提供す
る: １. quiesce_exit_registration（出口登録）サービス
３０６：スレッドが以下にリストされる静止機能の１つ
を要求した時に制御を受け取るべき静止出口ルーチンの
アドレスを初期スレッドが提供することを可能にする。
静止出口は、登録した初期スレッドと関係づけられるス
レッドで発生する静止事象の結果として制御を受け取る
アプリケーション・レベル・ルーチンである。この出口
は、伝達された静止事象を実行させる責任がある。 ２. quiesce_freeze（停止）サービス４０４：すべての
他のスレッドに中断事象を送信し、ユーザ定義静止出口
ルーチンに制御を渡す。この事象に関し、静止出口ルー
チンは、重大な資源がスレッド２０４によって保持され
ているか判定する。重大な資源が保持されていなけれ
ば、静止出口ルーチンは、quiesce-freeze-selfサービ
スを呼び出す。重大な資源が保持されている場合、重大
な資源が開放されるまで、静止事象の処理は遅延され
る。 ３. quiesce_freeze_self（自己停止）サービス７２
２：起動元スレッドを中断する。このオプションは、中
断事象の受信時に静止出口ルーチンによって使われる。 ４. quiesce_event_put_back（処理遅延）サービス７３
４：静止事象の処理を後の時点まで遅延させる。このオ
プションは、現在の実行環境の事情のために処理できな
い中断事象の受信時に静止出口ルーチンによって使われ
る。 ５. quiesce_unfreeze（停止解除）サービス８０６：停
止されたすべてのスレッドを再開する。 ６. quiesce_term（終了）サービス９０４：すべての他
のスレッドに終了事象を送信し、ユーザ定義静止出口が
quiesce_exit_registrationサービスを用いて指定され
ている場合ユーザ定義静止出口に制御を渡す。この事象
に関し、静止出口は、重大な資源がスレッド２０４によ
って保持されているか判断する。重大な資源が保持され
ていなければ、静止出口は、スレッドを終了させためpt
hread-exitサービスを呼び出す。重大な資源が保持さて
いる場合、重大な資源が開放されるまで、静止事象の処
理は遅延される。 ７. quiesce_force（バイパス）サービス：すべての他
のスレッドへ終了事象を送信し、ユーザ定義静止出口へ
の呼び出しをバイパスさせる。
層１０６に配置された本発明の静止サービス２０８が示
されている。静止サービス２０８は、ユーザ・アドレス
空間とは別のカーネル・アドレス空間２１０に位置し、
以下のような独自のサービス（または機能）を提供す
る: １. quiesce_exit_registration（出口登録）サービス
３０６：スレッドが以下にリストされる静止機能の１つ
を要求した時に制御を受け取るべき静止出口ルーチンの
アドレスを初期スレッドが提供することを可能にする。
静止出口は、登録した初期スレッドと関係づけられるス
レッドで発生する静止事象の結果として制御を受け取る
アプリケーション・レベル・ルーチンである。この出口
は、伝達された静止事象を実行させる責任がある。 ２. quiesce_freeze（停止）サービス４０４：すべての
他のスレッドに中断事象を送信し、ユーザ定義静止出口
ルーチンに制御を渡す。この事象に関し、静止出口ルー
チンは、重大な資源がスレッド２０４によって保持され
ているか判定する。重大な資源が保持されていなけれ
ば、静止出口ルーチンは、quiesce-freeze-selfサービ
スを呼び出す。重大な資源が保持されている場合、重大
な資源が開放されるまで、静止事象の処理は遅延され
る。 ３. quiesce_freeze_self（自己停止）サービス７２
２：起動元スレッドを中断する。このオプションは、中
断事象の受信時に静止出口ルーチンによって使われる。 ４. quiesce_event_put_back（処理遅延）サービス７３
４：静止事象の処理を後の時点まで遅延させる。このオ
プションは、現在の実行環境の事情のために処理できな
い中断事象の受信時に静止出口ルーチンによって使われ
る。 ５. quiesce_unfreeze（停止解除）サービス８０６：停
止されたすべてのスレッドを再開する。 ６. quiesce_term（終了）サービス９０４：すべての他
のスレッドに終了事象を送信し、ユーザ定義静止出口が
quiesce_exit_registrationサービスを用いて指定され
ている場合ユーザ定義静止出口に制御を渡す。この事象
に関し、静止出口は、重大な資源がスレッド２０４によ
って保持されているか判断する。重大な資源が保持され
ていなければ、静止出口は、スレッドを終了させためpt
hread-exitサービスを呼び出す。重大な資源が保持さて
いる場合、重大な資源が開放されるまで、静止事象の処
理は遅延される。 ７. quiesce_force（バイパス）サービス：すべての他
のスレッドへ終了事象を送信し、ユーザ定義静止出口へ
の呼び出しをバイパスさせる。
【００２３】アプリケーション事象２１２がスレッド２
０２上で検知される時、本発明の動作が始まる。アプリ
ケーション２００の他のスレッド２０４が実行中は、こ
のアプリケーション事象２１２は処理されることができ
ない。事象２１２は、実施例によっては、停止、プログ
ラム・チェックまたはブレーク・ポイントであり得る。
この時点で、アプリケーション２００は、ダンプをとる
ことができるように、あるいは、診断機能を実行するこ
とができるように、他のスレッド２０４の実行を中断す
ることを必要とする場合がある。あるいはまた、アプリ
ケーション２００は、他のスレッド２０４が終了しなけ
ればならないことを当該他のスレッドに通知することを
必要とする場合もある。
０２上で検知される時、本発明の動作が始まる。アプリ
ケーション２００の他のスレッド２０４が実行中は、こ
のアプリケーション事象２１２は処理されることができ
ない。事象２１２は、実施例によっては、停止、プログ
ラム・チェックまたはブレーク・ポイントであり得る。
この時点で、アプリケーション２００は、ダンプをとる
ことができるように、あるいは、診断機能を実行するこ
とができるように、他のスレッド２０４の実行を中断す
ることを必要とする場合がある。あるいはまた、アプリ
ケーション２００は、他のスレッド２０４が終了しなけ
ればならないことを当該他のスレッドに通知することを
必要とする場合もある。
【００２４】上述したように、デバッグ作業にも本発明
を使うことができる。しかし、本発明はそのような使用
に限定されることはなく、また、そのような使用の詳細
は本発明の対象ではない。
を使うことができる。しかし、本発明はそのような使用
に限定されることはなく、また、そのような使用の詳細
は本発明の対象ではない。
【００２５】本発明に従って、スレッド２０２が、アプ
リケーション２００において他のスレッド２０４の静止
を必要とする事象２１２を通知する時、アプリケーショ
ンの他のスレッドを静止するため、スレッド２０２は、
カーネル静止サービス２０８を呼び出す（ステップ２１
４）。静止サービス２０８は、静止通知２１８を他のス
レッド２０４へ送信し（ステップ２１６）、静止通知が
他のスレッドによって実行されるまで待機（すなわち中
断）する（ステップ２２０）。静止通知２１８を受信次
第、スレッド２０４は静止のタイプに基づいて該当する
措置をとる。最後のアプリケーション・スレッド２０４
は、静止通知を実行する時、カーネル静止サービス２０
８で待機中のスレッド２０２にポスト信号を送る（すな
わち、スレッド２０２を再開させる）。スレッド２０２
へのポスト信号の送達とともに、静止サービス２０８
は、アプリケーション２００のスレッド２０２へ制御を
戻す（ステップ２２４）。
リケーション２００において他のスレッド２０４の静止
を必要とする事象２１２を通知する時、アプリケーショ
ンの他のスレッドを静止するため、スレッド２０２は、
カーネル静止サービス２０８を呼び出す（ステップ２１
４）。静止サービス２０８は、静止通知２１８を他のス
レッド２０４へ送信し（ステップ２１６）、静止通知が
他のスレッドによって実行されるまで待機（すなわち中
断）する（ステップ２２０）。静止通知２１８を受信次
第、スレッド２０４は静止のタイプに基づいて該当する
措置をとる。最後のアプリケーション・スレッド２０４
は、静止通知を実行する時、カーネル静止サービス２０
８で待機中のスレッド２０２にポスト信号を送る（すな
わち、スレッド２０２を再開させる）。スレッド２０２
へのポスト信号の送達とともに、静止サービス２０８
は、アプリケーション２００のスレッド２０２へ制御を
戻す（ステップ２２４）。
【００２６】スレッド２０２は、今や、他のスレッド２
０４が動作中には処理することができなかった重大なコ
ードを実行することができる（ステップ２２６）。この
重大なコードの実行が完了し、当初の措置が他のスレッ
ド２０４を停止させるべきものであったなら、スレッド
２０２は、他のスレッドを停止解除するため静止サービ
ス２０８を呼び出す（ステップ２２８）。
０４が動作中には処理することができなかった重大なコ
ードを実行することができる（ステップ２２６）。この
重大なコードの実行が完了し、当初の措置が他のスレッ
ド２０４を停止させるべきものであったなら、スレッド
２０２は、他のスレッドを停止解除するため静止サービ
ス２０８を呼び出す（ステップ２２８）。
【００２７】図３は、アプリケーション２００が、静止
事象を扱うアプリケーション定義ルーチン（図７から図
９に記載）である静止出口をどのように登録するかを示
す。以下詳細に説明する。
事象を扱うアプリケーション定義ルーチン（図７から図
９に記載）である静止出口をどのように登録するかを示
す。以下詳細に説明する。
【００２８】静止出口を登録するため、アプリケーショ
ン２００の第１のスレッド３０２が、静止サービス２０
８のquiesce_exit_registrationサービス３０６を呼び
出し（ステップ３０４）、静止出口ルーチンのアドレス
（quiesce_exit）を渡す。Quiesce-exit-registration
サービス３０６は、スレッド３０２を起動するためスレ
ッド制御待ち行列エレメント（ＴＣＱＥ）３０８にアプ
リケーション静止出口アドレスを記憶する。図６に示さ
れるように、ＴＣＱＥ３０８は、スレッド３０２とアプ
リケーション静止出口アドレス６０４と待機／ポストの
ための事象制御ブロック６０６とを識別するスレッド識
別子６０２を含むメモリ上の定義された領域である。今
や、スレッド３０２は静止事象に関して登録された。
ン２００の第１のスレッド３０２が、静止サービス２０
８のquiesce_exit_registrationサービス３０６を呼び
出し（ステップ３０４）、静止出口ルーチンのアドレス
（quiesce_exit）を渡す。Quiesce-exit-registration
サービス３０６は、スレッド３０２を起動するためスレ
ッド制御待ち行列エレメント（ＴＣＱＥ）３０８にアプ
リケーション静止出口アドレスを記憶する。図６に示さ
れるように、ＴＣＱＥ３０８は、スレッド３０２とアプ
リケーション静止出口アドレス６０４と待機／ポストの
ための事象制御ブロック６０６とを識別するスレッド識
別子６０２を含むメモリ上の定義された領域である。今
や、スレッド３０２は静止事象に関して登録された。
【００２９】スレッド３０２は、カーネル・アドレス空
間におけるスレッド作成（pthread_create）サービス３
１４を用いて、その他の付加スレッド３１２を作成する
ことができる（ステップ３１０）。カーネル・スレッド
作成サービス３１４は、適切な方法で実施されるが、そ
の方法は当業者には周知であるので、本明細書には記載
しない。作成する新しいスレッド３１２（ステップ３１
６）の各々に関して、スレッド作成サービスは、スレッ
ド３０２に関するＴＣＱＥ３０８と同様のＴＣＱＥ３０
８を構築し（ステップ３１８）、固有のスレッド識別子
６０２を割り当て、作成元スレッド３０２のＴＣＱＥ３
０８から新たに作成されるスレッド３１２のＴＣＱＥ３
０８へ静止出口アドレス６０４をコピーする。
間におけるスレッド作成（pthread_create）サービス３
１４を用いて、その他の付加スレッド３１２を作成する
ことができる（ステップ３１０）。カーネル・スレッド
作成サービス３１４は、適切な方法で実施されるが、そ
の方法は当業者には周知であるので、本明細書には記載
しない。作成する新しいスレッド３１２（ステップ３１
６）の各々に関して、スレッド作成サービスは、スレッ
ド３０２に関するＴＣＱＥ３０８と同様のＴＣＱＥ３０
８を構築し（ステップ３１８）、固有のスレッド識別子
６０２を割り当て、作成元スレッド３０２のＴＣＱＥ３
０８から新たに作成されるスレッド３１２のＴＣＱＥ３
０８へ静止出口アドレス６０４をコピーする。
【００３０】かくして、アプリケーション中の全てのス
レッド３０２、３１２が同一の静止出口アドレス６０４
を持って登録された。図３で示されるように、各ＴＣＱ
Ｅ３０８は、適切な方法で（例えば、ポインタ、連続的
メモリ・ロケーションまたはその他の方法で）次のスレ
ッド３１２のためのＴＣＱＥ３０８に連結し、以下に記
述のようにチェインまたはスレッド制御待ち行列（ＴＣ
Ｑ）３２０を形成し、このため、ある特定のアプリケー
ションに関するＴＥＱＥ３０８は逐次走査できる。
レッド３０２、３１２が同一の静止出口アドレス６０４
を持って登録された。図３で示されるように、各ＴＣＱ
Ｅ３０８は、適切な方法で（例えば、ポインタ、連続的
メモリ・ロケーションまたはその他の方法で）次のスレ
ッド３１２のためのＴＣＱＥ３０８に連結し、以下に記
述のようにチェインまたはスレッド制御待ち行列（ＴＣ
Ｑ）３２０を形成し、このため、ある特定のアプリケー
ションに関するＴＥＱＥ３０８は逐次走査できる。
【００３１】図４は、図２の概略流れ図をより詳細にし
た本発明のプロセス流れ図である。始めに、アプリケー
ション２００中のすべての他のスレッド２０４の停止を
必要とする事象２１２が、アプリケーション・スレッド
２０２上で発生する。事象２１２を検知する時、アプリ
ケーション・スレッド２０２は、静止サービス２０８の
quiesce_freezeサービス４０４を呼び出す（ステップ４
０２）。quiesce_freezeサービス４０４は次に内部事象
生成ルーチン４０８を呼び出す（ステップ４０６）。
た本発明のプロセス流れ図である。始めに、アプリケー
ション２００中のすべての他のスレッド２０４の停止を
必要とする事象２１２が、アプリケーション・スレッド
２０２上で発生する。事象２１２を検知する時、アプリ
ケーション・スレッド２０２は、静止サービス２０８の
quiesce_freezeサービス４０４を呼び出す（ステップ４
０２）。quiesce_freezeサービス４０４は次に内部事象
生成ルーチン４０８を呼び出す（ステップ４０６）。
【００３２】アプリケーション２００中の起動元スレッ
ド２０２以外のスレッド２０４の各々に関して、事象生
成ルーチン４０８は、静止出口インターフェース・ブロ
ック（ＱＥＩＢ）４１２を先ず作成する。これは、ＴＣ
Ｑ３２０をサーチして、すべての今後のスレッド２０４
を識別することによって達成される。図５を参照する
と、ＱＥＩＢ４１２は、目標スレッドのアドレス５０２
と、静止事象のタイプ５０４（すなわち、停止か終了）
と、割り込みプログラム状態語（ＰＳＷ）およびレジス
タ内容５０６とを記憶するためのアドレス・ロケーショ
ンを含むユーザ・アドレス空間において定義された領域
である。事象生成ルーチン４０８は、初期的には、ＱＥ
ＩＢ４１２に、目標スレッド・アドレス５０２と静止事
象タイプ５０４を格納する。
ド２０２以外のスレッド２０４の各々に関して、事象生
成ルーチン４０８は、静止出口インターフェース・ブロ
ック（ＱＥＩＢ）４１２を先ず作成する。これは、ＴＣ
Ｑ３２０をサーチして、すべての今後のスレッド２０４
を識別することによって達成される。図５を参照する
と、ＱＥＩＢ４１２は、目標スレッドのアドレス５０２
と、静止事象のタイプ５０４（すなわち、停止か終了）
と、割り込みプログラム状態語（ＰＳＷ）およびレジス
タ内容５０６とを記憶するためのアドレス・ロケーショ
ンを含むユーザ・アドレス空間において定義された領域
である。事象生成ルーチン４０８は、初期的には、ＱＥ
ＩＢ４１２に、目標スレッド・アドレス５０２と静止事
象タイプ５０４を格納する。
【００３３】次に、上記サーチによってＴＣＱ３２０で
見い出されたスレッド２０４の各々に関し、事象生成ル
ーチン４０８は、サービス要求ブロック（ＳＲＢ）４１
６をスケジュールして（ステップ４１４）、スレッドへ
停止要求割込みを送信し、該スレッドを停止させる。Ｓ
ＲＢ４１６の各々は、ユーザ・アドレス空間２０６にお
いて実行するためカーネルによってディスパッチされる
１つの作業単位(unitof work)である。各ＳＲＢ４１６
は、目標スレッド２０４に対する割込み要求ブロック
（ＩＲＢ）４１８を作成しスケジュールする。ＩＲＢ４
１８は、下記のように動作する。
見い出されたスレッド２０４の各々に関し、事象生成ル
ーチン４０８は、サービス要求ブロック（ＳＲＢ）４１
６をスケジュールして（ステップ４１４）、スレッドへ
停止要求割込みを送信し、該スレッドを停止させる。Ｓ
ＲＢ４１６の各々は、ユーザ・アドレス空間２０６にお
いて実行するためカーネルによってディスパッチされる
１つの作業単位(unitof work)である。各ＳＲＢ４１６
は、目標スレッド２０４に対する割込み要求ブロック
（ＩＲＢ）４１８を作成しスケジュールする。ＩＲＢ４
１８は、下記のように動作する。
【００３４】すべての該当するスレッド２０４に対する
割り込みをスケジュールした後、事象生成ルーチン４０
８は、quiesce_freezeサービス４０４に制御を戻す（ス
テップ４２０）。Quiesce_freezeサービス４０４は、ス
レッド２０２に関するＴＣＱＥ３０８に配置された事象
制御ブロック６０６（図６）上で待機する（ステップ４
２２）。この待機は、静止事象に応答する最後のスレッ
ド２０４からのポスト信号によって、最後のスレッドが
停止状態に入る直前に解かれる。
割り込みをスケジュールした後、事象生成ルーチン４０
８は、quiesce_freezeサービス４０４に制御を戻す（ス
テップ４２０）。Quiesce_freezeサービス４０４は、ス
レッド２０２に関するＴＣＱＥ３０８に配置された事象
制御ブロック６０６（図６）上で待機する（ステップ４
２２）。この待機は、静止事象に応答する最後のスレッ
ド２０４からのポスト信号によって、最後のスレッドが
停止状態に入る直前に解かれる。
【００３５】図７を参照して、上記割り込みメカニズム
をより詳細に説明する。ＩＲＢ４１８がアプリケーショ
ン２００の制御を獲得すると、実行は、目標スレッド２
０４上で（図の符号７０２の箇所で）停止する。ＩＲＢ
４１８は、アプリケーションのスレッド状態をチェック
して、システム環境が静止事象を扱うことを受容できる
ことを確認する。システム環境が受容可能である場合
（ステップ７０４）、ＩＲＢ４１８は、対応するＱＥＩ
Ｂ４１２（図５）の部分５０６に、スレッド２０４に関
するプログラム状態語（ＰＳＷ）とレジスタ内容を保存
する。プログラム状態語（ＰＳＷ）とレジスタ内容は、
スレッド２０４に関するシステム・ディスパッチャによ
って管理される対応タスク・レベル制御ブロック７０８
から抽出される。ＰＳＷは、静止事象が処理された後再
開されるべき割込み箇所７０２をポイントする。次に、
ＩＲＢ４１８は、目標とされたスレッド２０４の再開Ｐ
ＳＷを以前に登録した静止出口７１２をポイントするよ
うに修正し（ステップ７１０）、レジスタ１をスレッド
２０４のＱＥＩＢ４１２をポイントするように修正する
（ステップ７１４）。次にプロセスはＩＲＢ４１８から
出て（ステップ７１６）、修正されたＰＳＷとレジスタ
１を用いて目標スレッド２０４で実行が再開される。
をより詳細に説明する。ＩＲＢ４１８がアプリケーショ
ン２００の制御を獲得すると、実行は、目標スレッド２
０４上で（図の符号７０２の箇所で）停止する。ＩＲＢ
４１８は、アプリケーションのスレッド状態をチェック
して、システム環境が静止事象を扱うことを受容できる
ことを確認する。システム環境が受容可能である場合
（ステップ７０４）、ＩＲＢ４１８は、対応するＱＥＩ
Ｂ４１２（図５）の部分５０６に、スレッド２０４に関
するプログラム状態語（ＰＳＷ）とレジスタ内容を保存
する。プログラム状態語（ＰＳＷ）とレジスタ内容は、
スレッド２０４に関するシステム・ディスパッチャによ
って管理される対応タスク・レベル制御ブロック７０８
から抽出される。ＰＳＷは、静止事象が処理された後再
開されるべき割込み箇所７０２をポイントする。次に、
ＩＲＢ４１８は、目標とされたスレッド２０４の再開Ｐ
ＳＷを以前に登録した静止出口７１２をポイントするよ
うに修正し（ステップ７１０）、レジスタ１をスレッド
２０４のＱＥＩＢ４１２をポイントするように修正する
（ステップ７１４）。次にプロセスはＩＲＢ４１８から
出て（ステップ７１６）、修正されたＰＳＷとレジスタ
１を用いて目標スレッド２０４で実行が再開される。
【００３６】静止出口７１２は制御権を獲得しＱＥＩＢ
４１２へのアクセスを有する。静止出口７１２はアプリ
ケーション環境（すなわち、スレッドの実行状態）を検
査し、プロセスを停頓させるような重大な資源をスレッ
ド２０４が保持していないことを確認する。
４１２へのアクセスを有する。静止出口７１２はアプリ
ケーション環境（すなわち、スレッドの実行状態）を検
査し、プロセスを停頓させるような重大な資源をスレッ
ド２０４が保持していないことを確認する。
【００３７】システム環境が受容可能であれば（ステッ
プ７１８）、静止出口７１２は、ＱＥＩＢ４１２の静止
事象タイプ・フィールド５０４（図５）を調べ、どの事
象タイプを処理するため呼び出されたか、また、それ自
身を中断または終了させるべきかを判断する。あり得る
２つの事象タイプは、スレッド２０４の中断を要求する
事象とスレッドの終了を要求する事象とである。本例に
おけるように、事象がスレッド２０４の中断を要求する
タイプである場合、静止出口７１２は、静止サービス２
０８のquiesce_freeze_selfサービス７２２を起動する
（ステップ７２０）。Quiesce_freeze_selfサービス７
２２は、呼び出し元スレッド２０４がアプリケーション
２００中で静止状態になるべき最後のスレッドであるか
を調べる。そうならば（ステップ７２４）、Quiesce_fr
eeze_selfサービス７２２は、quiesce_freezeサービス
４０４に、従って、quiesce_freezeサービスを当初起動
したスレッド２０２（図４）に、ポスト信号を送る（ス
テップ７２６）。Quiesce_freeze_selfサービス７２２
は、スレッド２０４を待機状態に入らせるためシステム
待機サービスを呼び出すことによってスレッド２０４の
実行を中断する（ステップ７２８）。
プ７１８）、静止出口７１２は、ＱＥＩＢ４１２の静止
事象タイプ・フィールド５０４（図５）を調べ、どの事
象タイプを処理するため呼び出されたか、また、それ自
身を中断または終了させるべきかを判断する。あり得る
２つの事象タイプは、スレッド２０４の中断を要求する
事象とスレッドの終了を要求する事象とである。本例に
おけるように、事象がスレッド２０４の中断を要求する
タイプである場合、静止出口７１２は、静止サービス２
０８のquiesce_freeze_selfサービス７２２を起動する
（ステップ７２０）。Quiesce_freeze_selfサービス７
２２は、呼び出し元スレッド２０４がアプリケーション
２００中で静止状態になるべき最後のスレッドであるか
を調べる。そうならば（ステップ７２４）、Quiesce_fr
eeze_selfサービス７２２は、quiesce_freezeサービス
４０４に、従って、quiesce_freezeサービスを当初起動
したスレッド２０２（図４）に、ポスト信号を送る（ス
テップ７２６）。Quiesce_freeze_selfサービス７２２
は、スレッド２０４を待機状態に入らせるためシステム
待機サービスを呼び出すことによってスレッド２０４の
実行を中断する（ステップ７２８）。
【００３８】静止出口７１２は、アプリケーション環境
が受容できないと判断する場合（ステップ７３０）、qu
iesce_event_put_backサービス７３４を起動して事象を
カーネルへ戻す（ステップ７３２）。Quiesce_event_pu
t_backサービス７３４は、静止事象をこの時点で取り扱
うことができないこと、および、アプリケーション２０
０が後刻事象の送達を要求するであろうこと、をカーネ
ルに通知する。これは、静止事象がなお未処理状態にあ
ることを示すため該当するＴＣＱＥ３０８の事象制御ブ
ロック６０６（図６）にマークをつけることによって行
われる。環境から障害を取り除く責任は、アプリケーシ
ョン２００にある。アプリケーション・スレッド２０４
が静止される準備状態になると、Quiesce_freeze_self
サービス７２２を呼び出すか、又は、代替的方法とし
て、静止出口７１２を再起動するようカーネルに要求す
る。
が受容できないと判断する場合（ステップ７３０）、qu
iesce_event_put_backサービス７３４を起動して事象を
カーネルへ戻す（ステップ７３２）。Quiesce_event_pu
t_backサービス７３４は、静止事象をこの時点で取り扱
うことができないこと、および、アプリケーション２０
０が後刻事象の送達を要求するであろうこと、をカーネ
ルに通知する。これは、静止事象がなお未処理状態にあ
ることを示すため該当するＴＣＱＥ３０８の事象制御ブ
ロック６０６（図６）にマークをつけることによって行
われる。環境から障害を取り除く責任は、アプリケーシ
ョン２００にある。アプリケーション・スレッド２０４
が静止される準備状態になると、Quiesce_freeze_self
サービス７２２を呼び出すか、又は、代替的方法とし
て、静止出口７１２を再起動するようカーネルに要求す
る。
【００３９】上述のように、すべてのスレッド２０４が
ｑｕｉｅｓｃｅ‐ｆｒｅｅｚｅ‐ｓｅｌｆサービス７２
２を起動したとき、quiesce_ｆｒｅｅｚｅ‐ｓｅｌｆサ
ービス７２６は、静止停止サービス４０４（図４）にポ
スト信号を送り、制御は、その呼び手（アプリケーショ
ン２００のスレッド２０２）に戻される。
ｑｕｉｅｓｃｅ‐ｆｒｅｅｚｅ‐ｓｅｌｆサービス７２
２を起動したとき、quiesce_ｆｒｅｅｚｅ‐ｓｅｌｆサ
ービス７２６は、静止停止サービス４０４（図４）にポ
スト信号を送り、制御は、その呼び手（アプリケーショ
ン２００のスレッド２０２）に戻される。
【００４０】上述のように、すべてのスレッド２０４が
quiesce_freeze_selfサービス７２２を起動した時、qui
esce_freeze_selfサービス７２２はquiesce_freezeサー
ビス４０４（図４）にポスト信号を送り、制御は、その
呼び手（アプリケーション２００のスレッド２０２）に
戻される。図８を参照すると、今やすべての他のスレッ
ド２０４が停止されているので、１つの実行中のスレッ
ド２０２が、アプリケーション２００中の他のスレッド
２０４からの干渉なしに、要求される重大な作業を遂行
することができる（ステップ８０２）。重大な作業が完
了次第、スレッド２０２は、静止サービス２０８のquie
sce_unfreezeサービス８０６を呼び出す（ステップ８０
４）。quiesce_unfreezeサービス８０６は、pthread_cr
eate（図３）の間に構築されたスレッド制御待ち行列エ
レメント３０８のＴＣＱ３２０を通して動き、quiesce_
freeze_selfサービス７２２内で現在待機中のスレッド
２０４の各々にポスト信号を送る（ステップ８０８）。
ポスト信号発信次第、quiesce_freeze_selfサービス
は、各停止スレッド２０４の制御を対応する静止出口７
１２に戻し（ステップ８１０）、割込み箇所７０２での
実行を再開する（ステップ８１２）。この再開は、ＱＥ
ＩＢ４１２に保存したＰＳＷとレジスタ内容５０６を使
用して行われる。次に、quiesce_unfreezeサービス８０
６は、スレッド２０２に制御を復帰し（ステップ８１
４）、アプリケーション処理を再開する（ステップ８１
６）。
quiesce_freeze_selfサービス７２２を起動した時、qui
esce_freeze_selfサービス７２２はquiesce_freezeサー
ビス４０４（図４）にポスト信号を送り、制御は、その
呼び手（アプリケーション２００のスレッド２０２）に
戻される。図８を参照すると、今やすべての他のスレッ
ド２０４が停止されているので、１つの実行中のスレッ
ド２０２が、アプリケーション２００中の他のスレッド
２０４からの干渉なしに、要求される重大な作業を遂行
することができる（ステップ８０２）。重大な作業が完
了次第、スレッド２０２は、静止サービス２０８のquie
sce_unfreezeサービス８０６を呼び出す（ステップ８０
４）。quiesce_unfreezeサービス８０６は、pthread_cr
eate（図３）の間に構築されたスレッド制御待ち行列エ
レメント３０８のＴＣＱ３２０を通して動き、quiesce_
freeze_selfサービス７２２内で現在待機中のスレッド
２０４の各々にポスト信号を送る（ステップ８０８）。
ポスト信号発信次第、quiesce_freeze_selfサービス
は、各停止スレッド２０４の制御を対応する静止出口７
１２に戻し（ステップ８１０）、割込み箇所７０２での
実行を再開する（ステップ８１２）。この再開は、ＱＥ
ＩＢ４１２に保存したＰＳＷとレジスタ内容５０６を使
用して行われる。次に、quiesce_unfreezeサービス８０
６は、スレッド２０２に制御を復帰し（ステップ８１
４）、アプリケーション処理を再開する（ステップ８１
６）。
【００４１】図９は、静止終了要求のプロセスの流れを
示す。静止終了要求は、呼び出し元スレッド２０２を除
き、アプリケーション中のスレッド２０４のすべてを終
了させる機能を持つ。終了するスレッド２０４は、終了
する前にアプリケーション上重大なコードを完了した
り、あるいは、スレッド関連資源を問題の起きない状態
にする機会を与えられる。
示す。静止終了要求は、呼び出し元スレッド２０２を除
き、アプリケーション中のスレッド２０４のすべてを終
了させる機能を持つ。終了するスレッド２０４は、終了
する前にアプリケーション上重大なコードを完了した
り、あるいは、スレッド関連資源を問題の起きない状態
にする機会を与えられる。
【００４２】図９に示されるように、アプリケーション
２００中の他のスレッド２０４を終了させることを要求
する事象２１２が通知され次第、スレッド２０２は、ア
プリケーションの他のスレッドの終了を要求するため、
静止サービス９０４のquiesce_termサービス９０４を呼
び出す（ステップ９０２）。quiesce_termサービス９０
４は、ＴＣＱチェイン３２０を走査し、呼び出し元スレ
ッド２０２に関するＴＣＱＥを除くすべてのチェイン上
のＴＣＱＥ３０８の各々に関するquiesce_term事象９０
８を生成する。図９には示されていないが、このquiesc
e_term事象９０８は、第４図で示された方法と同様にサ
ービス要求ブロック（ＳＲＢＳ）と割込み要求ブロック
（ＩＲＢＳ）とを使用してスレッド２０４へ伝達される
ことが好ましい。次に、quiesce_termサービス９０４
は、他のスレッド２０４が終了させられるまで、待機す
る（ステップ９１０）。
２００中の他のスレッド２０４を終了させることを要求
する事象２１２が通知され次第、スレッド２０２は、ア
プリケーションの他のスレッドの終了を要求するため、
静止サービス９０４のquiesce_termサービス９０４を呼
び出す（ステップ９０２）。quiesce_termサービス９０
４は、ＴＣＱチェイン３２０を走査し、呼び出し元スレ
ッド２０２に関するＴＣＱＥを除くすべてのチェイン上
のＴＣＱＥ３０８の各々に関するquiesce_term事象９０
８を生成する。図９には示されていないが、このquiesc
e_term事象９０８は、第４図で示された方法と同様にサ
ービス要求ブロック（ＳＲＢＳ）と割込み要求ブロック
（ＩＲＢＳ）とを使用してスレッド２０４へ伝達される
ことが好ましい。次に、quiesce_termサービス９０４
は、他のスレッド２０４が終了させられるまで、待機す
る（ステップ９１０）。
【００４３】quiesce_termサービス９０４によって生成
された事象９０８をスレッド２０４が受信すると、アプ
リケーションの通常の流れは、上述の通り箇所７０２で
割り込まれ、静止出口７１２に制御権が与えられる。静
止出口７１２は、停止に関し上述したケース（図７）と
同様にアプリケーション環境をチェックする。アプリケ
ーション環境が受容可能で、生成された静止事象が（Ｑ
ＥＩＢ４１２の静止事象タイプ・フィールド５０４によ
って標示されるが）終了のためのものであれば（ステッ
プ９１２）、静止出口７１２は、スレッド・クリーンア
ップ・ルーチン（pthread_exit）９２２を起動する（ス
テップ９１４）。
された事象９０８をスレッド２０４が受信すると、アプ
リケーションの通常の流れは、上述の通り箇所７０２で
割り込まれ、静止出口７１２に制御権が与えられる。静
止出口７１２は、停止に関し上述したケース（図７）と
同様にアプリケーション環境をチェックする。アプリケ
ーション環境が受容可能で、生成された静止事象が（Ｑ
ＥＩＢ４１２の静止事象タイプ・フィールド５０４によ
って標示されるが）終了のためのものであれば（ステッ
プ９１２）、静止出口７１２は、スレッド・クリーンア
ップ・ルーチン（pthread_exit）９２２を起動する（ス
テップ９１４）。
【００４４】Pthread_exitルーチン９２２は、終了する
スレッド２０４に関係したシステム資源を解放する。当
該終了スレッド２０４が、アプリケーション中で、生成
されたquiesce_term事象を持った最後のスレッドであれ
ば（ステップ９１６）、pthread_exitルーチン９２２
は、quiesce_termサービス９０４で待機中のスレッド２
０２にポスト信号を送る（ステップ９１８）。スレッド
２０２が上記ポスト信号を受信しquiesce_termサービス
９０４での待機を解いた後（ステップ９１８）、アプリ
ケーション２００に制御が戻され、受信した事象２１２
に基づいて適切な措置が取られる(ステップ９２０）。
スレッド２０４に関係したシステム資源を解放する。当
該終了スレッド２０４が、アプリケーション中で、生成
されたquiesce_term事象を持った最後のスレッドであれ
ば（ステップ９１６）、pthread_exitルーチン９２２
は、quiesce_termサービス９０４で待機中のスレッド２
０２にポスト信号を送る（ステップ９１８）。スレッド
２０２が上記ポスト信号を受信しquiesce_termサービス
９０４での待機を解いた後（ステップ９１８）、アプリ
ケーション２００に制御が戻され、受信した事象２１２
に基づいて適切な措置が取られる(ステップ９２０）。
【００４５】（図示されていないが）quiesce_forceサ
ービスが、quiesce_term サービス９０４と同様に動作
し、すべての他のスレッド２０４に終了事象を送信す
る。しかし、quiesce_forceサービスは、ユーザ定義静
止出口の呼び出しをバイパスし、割込み要求ブロック
（ＩＲＢ）からpthread_exitルーチン９２２が直接呼び
出される。
ービスが、quiesce_term サービス９０４と同様に動作
し、すべての他のスレッド２０４に終了事象を送信す
る。しかし、quiesce_forceサービスは、ユーザ定義静
止出口の呼び出しをバイパスし、割込み要求ブロック
（ＩＲＢ）からpthread_exitルーチン９２２が直接呼び
出される。
【００４６】まとめとして、本発明の構成に関して以下
の事項を開示する。 （１）第１のスレッドと第２のスレッドが共通アドレス
空間で並列的に実行されるコンピュータ・システムにお
いて、上記第１のスレッドによって外部事象を処理する
ための方法であって、上記第２のスレッドを静止させる
ため、上記第１のスレッドから上記第２のスレッドへ静
止事象を送信するステップと、上記第２のスレッドへ送
信された静止事象に応答して上記第２のスレッドが動作
を静止するまで、上記第１のスレッドの実行を中断する
ステップと、上記第２のスレッドへ送信された静止事象
に応答して上記第２のスレッドが動作を静止した時、上
記事象を処理するため上記第１のスレッドの実行を再開
するステップと、を含む方法。 （２）上記第２のスレッドは、上記アドレス空間におい
て上記第１のスレッドと並列に実行される複数の付加ス
レッドの１つであり、上記第１のスレッドから上記複数
の付加スレッドの各々に上記静止事象が送信される、上
記（１）記載の方法。 （３）上記複数の付加スレッドが当該スレッドへ送信さ
れた静止事象に応答して動作を静止するまで、上記第１
のスレッドの実行が中断される、上記（２）記載の方
法。 （４）静止すべき上記複数の付加スレッドの最後のスレ
ッドが、上記第１のスレッドの実行を再開する、上記
（３）記載の方法。 （５）上記第１のスレッドによる上記外部事象の検出に
応答して、上記静止事象が上記第１のスレッドから上記
第２のスレッドへ送信される、上記（１）記載の方法。 （６）上記静止事象が、上記第２のスレッドを終了させ
るための終了事象である、上記（１）記載の方法。 （７）上記静止事象が、上記第２のスレッドを中断させ
るための中断事象である、上記（１）記載の方法。 （８）静止事象を上記第１のスレッドから上記第２のス
レッドへ送信する上記ステップが、上記第２のスレッド
の実行に割り込み、静止出口ルーチンに制御を与えるス
テップを含む、上記（１）記載の方法。 （９）上記静止出口ルーチンが、上記第２のスレッドが
システム環境に影響を及ぼす程重大な資源を保持してい
るか否かを判断し、上記第２のスレッドが重大な資源を
保持していないと判断する場合、上記第２のスレッドを
静止させる、上記（８）記載の方法。 （１０）上記第２のスレッドがシステム環境に影響を及
ぼす程重大な資源を保持しているか否かを判断するステ
ップと、上記第２のスレッドが重大な資源を保持してい
ないと判断する場合、上記第２のスレッドを静止させる
ステップと、を更に含む上記（１）記載の方法。 （１１）上記第２のスレッドを静止させる前に上記第２
のスレッドによって保持される重大な資源を解放するス
テップを更に含む、上記（１０）記載の方法。 （１２）第１のスレッドと第２のスレッドが共通アドレ
ス空間で並列的に実行されるコンピュータ・システムに
おいて、上記第１のスレッドによって外部事象を処理す
るための方法であって、上記第２のスレッドを中断させ
るため、上記第１のスレッドから上記第２のスレッドへ
中断事象を送信するステップと、上記第２のスレッドへ
送信された中断事象に応答して上記第２のスレッドが動
作を中断するまで、上記第１のスレッドの実行を中断す
るステップと、上記第２のスレッドへ送信された中断事
象に応答して上記第２のスレッドが動作を中断した時、
上記事象を処理するため上記第１のスレッドの実行を再
開するステップと、上記第１のスレッドによる上記事象
の処理の後、上記第２のスレッドの実行を再開するステ
ップと、を含む方法。 （１３）複数の付加スレッドが上記アドレス空間におい
て上記第１のスレッドと並列に実行され、上記第１のス
レッドから上記複数の付加スレッドの各々に上記中断事
象が送信される、上記（１２）記載の方法。 （１４）上記複数の付加スレッドが当該スレッドへ送信
された中断事象に応答して動作を中断するまで、上記第
１のスレッドの実行が中断される、上記（１３）記載の
方法。
の事項を開示する。 （１）第１のスレッドと第２のスレッドが共通アドレス
空間で並列的に実行されるコンピュータ・システムにお
いて、上記第１のスレッドによって外部事象を処理する
ための方法であって、上記第２のスレッドを静止させる
ため、上記第１のスレッドから上記第２のスレッドへ静
止事象を送信するステップと、上記第２のスレッドへ送
信された静止事象に応答して上記第２のスレッドが動作
を静止するまで、上記第１のスレッドの実行を中断する
ステップと、上記第２のスレッドへ送信された静止事象
に応答して上記第２のスレッドが動作を静止した時、上
記事象を処理するため上記第１のスレッドの実行を再開
するステップと、を含む方法。 （２）上記第２のスレッドは、上記アドレス空間におい
て上記第１のスレッドと並列に実行される複数の付加ス
レッドの１つであり、上記第１のスレッドから上記複数
の付加スレッドの各々に上記静止事象が送信される、上
記（１）記載の方法。 （３）上記複数の付加スレッドが当該スレッドへ送信さ
れた静止事象に応答して動作を静止するまで、上記第１
のスレッドの実行が中断される、上記（２）記載の方
法。 （４）静止すべき上記複数の付加スレッドの最後のスレ
ッドが、上記第１のスレッドの実行を再開する、上記
（３）記載の方法。 （５）上記第１のスレッドによる上記外部事象の検出に
応答して、上記静止事象が上記第１のスレッドから上記
第２のスレッドへ送信される、上記（１）記載の方法。 （６）上記静止事象が、上記第２のスレッドを終了させ
るための終了事象である、上記（１）記載の方法。 （７）上記静止事象が、上記第２のスレッドを中断させ
るための中断事象である、上記（１）記載の方法。 （８）静止事象を上記第１のスレッドから上記第２のス
レッドへ送信する上記ステップが、上記第２のスレッド
の実行に割り込み、静止出口ルーチンに制御を与えるス
テップを含む、上記（１）記載の方法。 （９）上記静止出口ルーチンが、上記第２のスレッドが
システム環境に影響を及ぼす程重大な資源を保持してい
るか否かを判断し、上記第２のスレッドが重大な資源を
保持していないと判断する場合、上記第２のスレッドを
静止させる、上記（８）記載の方法。 （１０）上記第２のスレッドがシステム環境に影響を及
ぼす程重大な資源を保持しているか否かを判断するステ
ップと、上記第２のスレッドが重大な資源を保持してい
ないと判断する場合、上記第２のスレッドを静止させる
ステップと、を更に含む上記（１）記載の方法。 （１１）上記第２のスレッドを静止させる前に上記第２
のスレッドによって保持される重大な資源を解放するス
テップを更に含む、上記（１０）記載の方法。 （１２）第１のスレッドと第２のスレッドが共通アドレ
ス空間で並列的に実行されるコンピュータ・システムに
おいて、上記第１のスレッドによって外部事象を処理す
るための方法であって、上記第２のスレッドを中断させ
るため、上記第１のスレッドから上記第２のスレッドへ
中断事象を送信するステップと、上記第２のスレッドへ
送信された中断事象に応答して上記第２のスレッドが動
作を中断するまで、上記第１のスレッドの実行を中断す
るステップと、上記第２のスレッドへ送信された中断事
象に応答して上記第２のスレッドが動作を中断した時、
上記事象を処理するため上記第１のスレッドの実行を再
開するステップと、上記第１のスレッドによる上記事象
の処理の後、上記第２のスレッドの実行を再開するステ
ップと、を含む方法。 （１３）複数の付加スレッドが上記アドレス空間におい
て上記第１のスレッドと並列に実行され、上記第１のス
レッドから上記複数の付加スレッドの各々に上記中断事
象が送信される、上記（１２）記載の方法。 （１４）上記複数の付加スレッドが当該スレッドへ送信
された中断事象に応答して動作を中断するまで、上記第
１のスレッドの実行が中断される、上記（１３）記載の
方法。
【００４７】
【発明の効果】本発明によって、静止状態がいつスレッ
ドに効果を及ぼす状態に入るべきかを決定することが可
能となる。また、重大な資源を保持しているスレッドを
無条件に停止させるという問題が回避される。コードの
「不安定」または「重大な」部分で実行中のスレッドを
非同期的に停止させることに起因する破壊的な結果もま
た回避される。
ドに効果を及ぼす状態に入るべきかを決定することが可
能となる。また、重大な資源を保持しているスレッドを
無条件に停止させるという問題が回避される。コードの
「不安定」または「重大な」部分で実行中のスレッドを
非同期的に停止させることに起因する破壊的な結果もま
た回避される。
【図１】本発明を組み入れているコンピュータ・システ
ムの概要を示す図である。
ムの概要を示す図である。
【図２】本発明に従って他のスレッドを静止（すなわち
停止または終了）させるための一般的手続きを示す図で
ある。
停止または終了）させるための一般的手続きを示す図で
ある。
【図３】本発明に従って静止出口を初期登録するための
手続きを示す図である。
手続きを示す図である。
【図４】本発明に従って他のスレッドを停止（すなわ
ち、中断 ）する手続きの初期局面を示す図である。
ち、中断 ）する手続きの初期局面を示す図である。
【図５】図４で示される停止手続きの初期局面の間に作
成される静止出口インターフェース・ブロック（ＱＥＩ
Ｂ）を示す図である。
成される静止出口インターフェース・ブロック（ＱＥＩ
Ｂ）を示す図である。
【図６】図３で示される初期登録手続きの間に作成され
るスレッド制御待ち行列エレメント（ＴＣＱＥ）を示す
図である。
るスレッド制御待ち行列エレメント（ＴＣＱＥ）を示す
図である。
【図７】本発明に従って他のスレッドを停止させる手続
きの最終局面を示す図である。
きの最終局面を示す図である。
【図８】本発明に従って他のスレッドの停止を解く（す
なわち、再開する）ための手続きを示す図である。
なわち、再開する）ための手続きを示す図である。
【図９】本発明に従って他のスレッドを終了させるため
の手続きを示す図である。
の手続きを示す図である。
１００ コンピュータ・システム １０２ アプリケーション層 １０４ 言語サブルーチン／実行ライ
ブラリ層 １０６ オペレーティング・システム
またはカーネル層 １０８ ハードウエア層 ２００ アプリケーション ２０２、３０２ 第１のスレッド ２０４、３０４、３１２ 第２のスレッド ２０６ ユーザ・アドレス空間 ２０８ 静止サービス ２１２ アプリケーション事象 ２１８ 静止通知 ３０６ quiesce_exit_registration
（出口登録）サービス ３０８ スレッド制御待ち行列エレメ
ント（ＴＣＱＥ） ３１４ pthread_create（スレッド作
成）サービス ３２０ スレッド制御待ち行列（ＴＣ
Ｑ） ４０４ quiesce_freeze（停止）サー
ビス ４０８ 内部事象生成ルーチン ４１２ 静止出口インターフェース・
ブロック（ＱＥＩＢ） ４１６ サービス要求ブロック（ＳＲ
Ｂ） ４１８ 割り込み要求ブロック（ＩＲ
Ｂ） ５０２ 目標スレッド・アドレス ５０４ 静止事象タイプ ５０６ ＰＳＷとレジスタ内容 ６０２ スレッド識別子 ６０４ アプリケーション静止出口ア
ドレス ６０６ 事象制御ブロック ７０２ 割り込み箇所 ７１２ 静止出口 ７２２ quiesce_freeze_self（自己
停止）サービス ７３４ quiesce_event_put_back（処
理遅延）サービス ８０６ quiesce_unfreeze（停止解
除）サービス ９０４ quiesce_term（終了）サービ
ス ９０８ quiesce_term事象 ９２２ スレッド・クリーンアップ・
ルーチン（pthread_exit）
ブラリ層 １０６ オペレーティング・システム
またはカーネル層 １０８ ハードウエア層 ２００ アプリケーション ２０２、３０２ 第１のスレッド ２０４、３０４、３１２ 第２のスレッド ２０６ ユーザ・アドレス空間 ２０８ 静止サービス ２１２ アプリケーション事象 ２１８ 静止通知 ３０６ quiesce_exit_registration
（出口登録）サービス ３０８ スレッド制御待ち行列エレメ
ント（ＴＣＱＥ） ３１４ pthread_create（スレッド作
成）サービス ３２０ スレッド制御待ち行列（ＴＣ
Ｑ） ４０４ quiesce_freeze（停止）サー
ビス ４０８ 内部事象生成ルーチン ４１２ 静止出口インターフェース・
ブロック（ＱＥＩＢ） ４１６ サービス要求ブロック（ＳＲ
Ｂ） ４１８ 割り込み要求ブロック（ＩＲ
Ｂ） ５０２ 目標スレッド・アドレス ５０４ 静止事象タイプ ５０６ ＰＳＷとレジスタ内容 ６０２ スレッド識別子 ６０４ アプリケーション静止出口ア
ドレス ６０６ 事象制御ブロック ７０２ 割り込み箇所 ７１２ 静止出口 ７２２ quiesce_freeze_self（自己
停止）サービス ７３４ quiesce_event_put_back（処
理遅延）サービス ８０６ quiesce_unfreeze（停止解
除）サービス ９０４ quiesce_term（終了）サービ
ス ９０８ quiesce_term事象 ９２２ スレッド・クリーンアップ・
ルーチン（pthread_exit）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アーネスト・スコット・ベンダー アメリカ合衆国12477ニューヨーク州ソー ガティース、パイン・グローブ・スクー ル・ロード 27 (72)発明者 ジョン・ケビン・フランクス アメリカ合衆国12477ニューヨーク州ソー ガティース、デーブ・エリオット・ロード 186 (72)発明者 ジョン・アーサー・ヘルムボルド アメリカ合衆国12401ニューヨーク州キン グストン、リンダーマン・アベニュー 583
Claims (14)
- 【請求項１】第１のスレッドと第２のスレッドが共通ア
ドレス空間で並列的に実行されるコンピュータ・システ
ムにおいて、前記第１のスレッドによって外部事象を処
理するための方法であって、 前記第２のスレッドを静止させるため、前記第１のスレ
ッドから前記第２のスレッドへ静止事象を送信するステ
ップと、 前記第２のスレッドへ送信された静止事象に応答して前
記第２のスレッドが動作を静止するまで、前記第１のス
レッドの実行を中断するステップと、 前記第２のスレッドへ送信された静止事象に応答して前
記第２のスレッドが動作を静止した時、前記事象を処理
するため前記第１のスレッドの実行を再開するステップ
と、 を含む方法。 - 【請求項２】前記第２のスレッドは、前記アドレス空間
において前記第１のスレッドと並列に実行される複数の
付加スレッドの１つであり、 前記第１のスレッドから前記複数の付加スレッドの各々
に前記静止事象が送信される、 請求項１記載の方法。 - 【請求項３】前記複数の付加スレッドが当該スレッドへ
送信された静止事象に応答して動作を静止するまで、前
記第１のスレッドの実行が中断される、 請求項２記載の方法。 - 【請求項４】静止すべき前記複数の付加スレッドの最後
のスレッドが、前記第１のスレッドの実行を再開する、 請求項３記載の方法。 - 【請求項５】前記第１のスレッドによる前記外部事象の
検出に応答して、前記静止事象が前記第１のスレッドか
ら前記第２のスレッドへ送信される、 請求項１記載の方法。 - 【請求項６】前記静止事象が、前記第２のスレッドを終
了させるための終了事象である、 請求項１記載の方法。 - 【請求項７】前記静止事象が、前記第２のスレッドを中
断させるための中断事象である、 請求項１記載の方法。 - 【請求項８】静止事象を前記第１のスレッドから前記第
２のスレッドへ送信する前記ステップが、前記第２のス
レッドの実行に割り込み、静止出口ルーチンに制御を与
えるステップを含む、 請求項１記載の方法。 - 【請求項９】前記静止出口ルーチンが、前記第２のスレ
ッドがシステム環境に影響を及ぼす程重大な資源を保持
しているか否かを判断し、前記第２のスレッドが重大な
資源を保持していないと判断する場合、前記第２のスレ
ッドを静止させる、 請求項８記載の方法。 - 【請求項１０】前記第２のスレッドがシステム環境に影
響を及ぼす程重大な資源を保持しているか否かを判断す
るステップと、 前記第２のスレッドが重大な資源を保持していないと判
断する場合、前記第２のスレッドを静止させるステップ
と、 を更に含む請求項１記載の方法。 - 【請求項１１】前記第２のスレッドを静止させる前に前
記第２のスレッドによって保持される重大な資源を解放
するステップを更に含む、 請求項１０記載の方法。 - 【請求項１２】第１のスレッドと第２のスレッドが共通
アドレス空間で並列的に実行されるコンピュータ・シス
テムにおいて、前記第１のスレッドによって外部事象を
処理するための方法であって、 前記第２のスレッドを中断させるため、前記第１のスレ
ッドから前記第２のスレッドへ中断事象を送信するステ
ップと、 前記第２のスレッドへ送信された中断事象に応答して前
記第２のスレッドが動作を中断するまで、前記第１のス
レッドの実行を中断するステップと、 前記第２のスレッドへ送信された中断事象に応答して前
記第２のスレッドが動作を中断した時、前記事象を処理
するため前記第１のスレッドの実行を再開するステップ
と、 前記第１のスレッドによる前記事象の処理の後、前記第
２のスレッドの実行を再開するステップと、 を含む方法。 - 【請求項１３】複数の付加スレッドが前記アドレス空間
において前記第１のスレッドと並列に実行され、 前記第１のスレッドから前記複数の付加スレッドの各々
に前記中断事象が送信される、 請求項１２記載の方法。 - 【請求項１４】前記複数の付加スレッドが当該スレッド
へ送信された中断事象に応答して動作を中断するまで、
前記第１のスレッドの実行が中断される、 請求項１３記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US187675 | 1988-04-29 | ||
| US18767594A | 1994-01-27 | 1994-01-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07219789A true JPH07219789A (ja) | 1995-08-18 |
| JP2856681B2 JP2856681B2 (ja) | 1999-02-10 |
Family
ID=22689978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6262140A Expired - Fee Related JP2856681B2 (ja) | 1994-01-27 | 1994-10-26 | 外部事象を処理する方法およびシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8407703B1 (ja) |
| JP (1) | JP2856681B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6820155B1 (en) | 1999-12-07 | 2004-11-16 | Matsushita Electric Industrial Co., Ltd. | Interruption managing device and interruption managing method |
| WO2004059426A3 (en) * | 2002-12-18 | 2005-11-10 | Bea Systems Inc | System and method for using native code interpretation to move threads to a safe state in a run-time environment |
| CN111240749A (zh) * | 2018-11-28 | 2020-06-05 | 中国移动通信集团浙江有限公司 | 一种集群系统中实例的挂起控制方法及装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9154400B2 (en) * | 2011-05-10 | 2015-10-06 | Cray Inc. | Dynamically updating routing information while avoiding deadlocks and preserving packet order after a configuration change |
| US10025608B2 (en) | 2014-11-17 | 2018-07-17 | International Business Machines Corporation | Quiesce handling in multithreaded environments |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01217525A (ja) * | 1988-02-25 | 1989-08-31 | Nec Corp | タスクデバッグ方法 |
| JPH03257633A (ja) * | 1990-03-08 | 1991-11-18 | Hitachi Ltd | マルチスレッド環境の計算機システム |
| JPH05127927A (ja) * | 1991-11-05 | 1993-05-25 | Fujitsu Ltd | タスク終了処理装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5012409A (en) * | 1988-03-10 | 1991-04-30 | Fletcher Mitchell S | Operating system for a multi-tasking operating environment |
| EP0381655A3 (en) * | 1989-01-31 | 1992-12-02 | International Business Machines Corporation | Method for synchronizing the dispatching of tasks among multitasking operating systems |
| US5179702A (en) * | 1989-12-29 | 1993-01-12 | Supercomputer Systems Limited Partnership | System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling |
| US5404521A (en) * | 1990-07-31 | 1995-04-04 | Top Level Inc. | Opportunistic task threading in a shared-memory, multi-processor computer system |
| US5305455A (en) * | 1990-12-21 | 1994-04-19 | International Business Machines Corp. | Per thread exception management for multitasking multithreaded operating system |
| US5297274A (en) * | 1991-04-15 | 1994-03-22 | International Business Machines Corporation | Performance analysis of program in multithread OS by creating concurrently running thread generating breakpoint interrupts to active tracing monitor |
| US5247675A (en) * | 1991-08-09 | 1993-09-21 | International Business Machines Corporation | Preemptive and non-preemptive scheduling and execution of program threads in a multitasking operating system |
| US5355484A (en) * | 1991-08-12 | 1994-10-11 | International Business Machines Corporation | Dynamically established event monitors in event management services of a computer system |
| US5519867A (en) * | 1993-07-19 | 1996-05-21 | Taligent, Inc. | Object-oriented multitasking system |
| US5428789A (en) * | 1993-08-27 | 1995-06-27 | Waldron, Iii; Theodore C. | Method and apparatus for optimizing user response time in a priority preemptive operating system |
| US8527682B2 (en) | 2008-08-22 | 2013-09-03 | Mitsubishi Electric Corporation | Bus controller, bus communication system, and bus control method |
-
1994
- 1994-10-26 JP JP6262140A patent/JP2856681B2/ja not_active Expired - Fee Related
-
1996
- 1996-10-29 US US08/733,997 patent/US8407703B1/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01217525A (ja) * | 1988-02-25 | 1989-08-31 | Nec Corp | タスクデバッグ方法 |
| JPH03257633A (ja) * | 1990-03-08 | 1991-11-18 | Hitachi Ltd | マルチスレッド環境の計算機システム |
| JPH05127927A (ja) * | 1991-11-05 | 1993-05-25 | Fujitsu Ltd | タスク終了処理装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6820155B1 (en) | 1999-12-07 | 2004-11-16 | Matsushita Electric Industrial Co., Ltd. | Interruption managing device and interruption managing method |
| WO2004059426A3 (en) * | 2002-12-18 | 2005-11-10 | Bea Systems Inc | System and method for using native code interpretation to move threads to a safe state in a run-time environment |
| US7080374B2 (en) * | 2002-12-18 | 2006-07-18 | Bea Systems, Inc. | System and method for using native code interpretation to move threads to a safe state in a run-time environment |
| CN111240749A (zh) * | 2018-11-28 | 2020-06-05 | 中国移动通信集团浙江有限公司 | 一种集群系统中实例的挂起控制方法及装置 |
| CN111240749B (zh) * | 2018-11-28 | 2023-07-21 | 中国移动通信集团浙江有限公司 | 一种集群系统中实例的挂起控制方法、装置、设备、存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| US8407703B1 (en) | 2013-03-26 |
| JP2856681B2 (ja) | 1999-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2986056B2 (ja) | 異なるアドレス空間にわたってスレッド事象を処理する方法 | |
| US5748959A (en) | Method of conducting asynchronous distributed collective operations | |
| Anderson et al. | Scheduler activations: Effective kernel support for the user-level management of parallelism | |
| JP3339482B2 (ja) | 分散デバッグ装置及びデバッグ方法並びに制御プログラムを記録した記録媒体 | |
| US5666533A (en) | Program execution management using process enclaves which define the scope of high-level language semantics and threads improving cooperation between processes written in multiple languages | |
| US6138168A (en) | Support for application programs in a distributed environment | |
| US7356680B2 (en) | Method of loading information into a slave processor in a multi-processor system using an operating-system-friendly boot loader | |
| US20020161957A1 (en) | Methods and systems for handling interrupts | |
| US20040199927A1 (en) | Enhanced runtime hosting | |
| EP0817047A2 (en) | Generation and delivery of signals in a two-level, multithreaded system | |
| US8060788B2 (en) | Real-time signal handling in guest and host operating systems | |
| JPH05189251A (ja) | 多重タスク処理オペレーティング・システム及びそのコンピュータの動作方法 | |
| JP2004288162A (ja) | 同期タスクを利用したオペレーティングシステムアーキテクチャ | |
| US6907605B1 (en) | Method and apparatus for providing for notification of task termination | |
| US5862340A (en) | Method operating in each node of a computer system providing and utilizing special records for collective communication commands to increase work efficiency at each node | |
| JP2856681B2 (ja) | 外部事象を処理する方法およびシステム | |
| JP2001282558A (ja) | マルチオペレーティング計算機システム | |
| US5644772A (en) | Signal dispatching for C language interrupt handling | |
| US5758161A (en) | Testing method for checking the completion of asynchronous distributed collective operations | |
| Steketee et al. | Experiences with the implementation of a process migration mechanism for Amoeba | |
| CN117762595A (zh) | Python进程池优化方法、装置、设备及存储介质 | |
| JPH09305382A (ja) | 仮想オペレーティングシステム | |
| Broadman et al. | Executing a class member in its own thread | |
| JP2006092057A (ja) | プロセスの強制終了処理方法 | |
| Ford et al. | Center for Software Science Department of Computer Science University of Utah Salt Lake City, UT 84112 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |