JP2000293385A

JP2000293385A - スレッド管理システム及び管理方法並びに管理プログラムを記録した記録媒体

Info

Publication number: JP2000293385A
Application number: JP11099526A
Authority: JP
Inventors: Asuka Hirano; あす香平野
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-04-07
Filing date: 1999-04-07
Publication date: 2000-10-20

Abstract

(57)【要約】【課題】短い時間に集中して処理要求が来ても後続の
処理がブロックされることがなく、かつ新しいスレッド
を生成する必要がないスレッド管理システムの提供。【解決手段】所定数のスレッドが生成されその情報が
スレッド情報記憶部１０１に登録され、生成されたスレ
ッドのうち空きスレッドが空きスレッドリスト１０２に
登録される。外部からのスレッドを必要とする処理要求
は待機リスト１０３に登録され空きスレッドリスト１０
２を監視して空きスレッドの発生を待って処理を実行す
る。外部からのスレッドを必要としない処理要求は待機
リスト１０３を介さずに受付けられ処理を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はスレッド管理システ
ム及び管理方法並びに管理プログラムを記録した記録媒
体に関し、特にマルチスレッド処理を行うスレッド管理
システム及び管理方法並びに管理プログラムを記録した
記録媒体に関する。

【０００２】

【従来の技術】この種のスレッド管理システムにおける
プログラムは実行開始からある部分までは逐次処理部分
があり、並列処理を行った後、再び逐次処理に戻ってプ
ログラムを終了するというのが一般的である。図１５は
従来のスレッド管理システムの処理工程の一例を示すフ
ローチャートである。同図を参照して、プログラムの実
行が開始されると、まず逐次処理が実行される（Ｓ１０
１）。次に、プログラムのある部分から並列処理に入る
ため、まずスレッドの生成が行われ（Ｓ１０２）、次い
でスレッド並行処理が実行される（Ｓ１０３）。そし
て、スレッド並行処理が終了すると（Ｓ１０４）、再び
逐次処理が実行され（Ｓ１０５）、この逐次処理が終了
するとプログラムは終了する。

【０００３】図１６は従来のスレッド管理システムの動
作の一例を示す模式説明図である。同図はスレッド管理
システム７０１が一例として３つのスレッド１〜３を並
列に実行させている様子を示している。一方、スレッド
に実行させるべき処理要求は一旦外部のキュー７２０に
登録される。キュー７２０は先入れ先出し方式の登録部
であり、先頭の処理要求から（キュー７２０の１番目に
登録された処理要求から）順にスレッド管理システム７
０１により処理される。そして、スレッドの数がスレッ
ド１〜３しかない場合は、次の処理要求は受け付けられ
ない。そこで、このような場合、第１の方法として新た
にスレッドが生成される。そして、その新たなスレッド
によりその処理要求に係る処理が実行される。第２の方
法として、実行中のスレッド１〜３のいずれかが終了ま
で待機する。そして、いずれかのスレッドが終了したら
そのスレッドによりその処理要求に係る処理が実行され
る。このように、キュー７０２に登録された処理要求は
番号１から順にスレッド管理システム７０１に入力され
その処理が実行される。

【０００４】ところで、従来のスレッド管理システムの
一例が、特開平１０−３２０２１６号公報（以下、文献
１という）と、特開平０６−３１８１９１号公報（以
下、文献２という）に記載されている。従来のスレッド
管理システムは、スレッドを生成する手続き、スレッド
を終了する手続き、スレッドに要求メッセージを割り当
てる手続きを有しており、これらは処理を終えたスレッ
ドを削除せずに再利用して、スレッドの生成削除のオー
バーヘッドを無くすためのものであった。

【０００５】

【発明が解決しようとする課題】しかし、従来技術には
次のような問題があった。第１の問題点は、文献１記載
の技術では、短い時間に集中して処理要求が来た場合に
空きスレッドがなくなり、重要な処理がブロック（阻
止）されてしまうおそれがあるということである。具体
的には、図１６を参照して、スレッド１〜３がともに実
行中のところに次の処理要求が来ると（キュー７０２の
番号１に登録された処理要求）、その処理要求を実行す
ることができないため、スレッド１〜３のいずれかが空
くのを待つことになる。従って、キュー７０２の番号２
以降に登録された処理要求も当然のことながら待機状態
となる。

【０００６】しかし、このキュー７０２の番号１〜６に
登録された処理要求の中にはスレッド１〜３を用いなく
ても実行可能なものも含まれているのである。いま、キ
ュー７０２の番号１に登録された処理要求がスレッド１
〜３を必要とする要求で、キュー７０２の番号２に登録
された処理要求がスレッド１〜３を必要としない命令で
あるとすると、キュー７０２の番号２に登録された処理
要求はスレッド１〜３が必要でないにもかかわらず実行
がブロックされることになる。

【０００７】第２の問題点は、文献２記載の技術では、
短い時間に集中して処理要求が来た場合に空きスレッド
がなくなると、新しいスレッドを生成するが、すぐにシ
ステムの最大スレッド数に達してしまうおそれがあると
いうことである。具体的には、図１６を参照して、スレ
ッド１〜３がともに実行中のところに例えば３つの処理
要求が短い時間に集中して来ると（キュー７０２の番号
１〜３に処理要求が短い時間に集中して登録される
と）、その処理要求を実行することができないため、新
しいスレッドを次々に生成してそのスレッドをその処理
要求の各々に割り当てるのだが、集中して要求が来た場
合は次々にスレッドを生成することになるためである。

【０００８】一方、この種の他のスレッド管理システム
の一例が特開平４−２３１３７号公報（以下、文献３と
いう）及び特開平７−２９０２０号公報（以下、文献４
という）に記載されている。文献３に記載された技術は
スレッドを再使用することに関するものである。文献４
に記載された技術は空きスレッドがない場合は空きスレ
ッドができるまで待つことに関するものである。しか
し、これら文献３，４記載の技術にも前述の問題点を解
決する手段は記載されていない。

【０００９】そこで本発明の目的は、短い時間に集中し
て処理要求が来ても後続の処理がブロックされることが
なく、かつ新しいスレッドを生成する必要がないスレッ
ド管理システム及び管理方法並びに管理プログラムを記
録した記録媒体を提供することにある。

【００１０】

【課題を解決するための手段】前記課題を解決するため
に本発明による第１の発明は、スレッドを必要とする第
１処理要求と前記スレッドを必要としない第２処理要求
とが不規則に発生し、この第１及び第２処理要求を発生
順に実行させるスレッド管理システムであって、そのシ
ステムは前記スレッドを必要とする第１処理要求が先入
れ先出し方式で登録される待機リスト手段と、この待機
リスト手段への前記第１処理要求の登録を制御するとと
もに空きスレッドの発生を待って前記待機リスト手段よ
り先頭の前記処理要求を取出し前記空きスレッドに前記
処理要求を実行させる制御手段とを含むことを特徴とす
る。

【００１１】本発明による第２の発明は、所定数のスレ
ッド情報が登録されるスレッド情報登録手段と、このス
レッド情報登録手段に登録されたスレッドのうち空きス
レッドの識別情報が登録される空きスレッドリスト手段
とを含み、前記制御手段は前記スレッド情報登録手段へ
のスレッド情報の登録と前記空きスレッドリスト手段へ
の空きスレッドの識別情報の登録とを制御するとともに
前記空きスレッドリスト手段に登録された空きスレッド
に前記第１処理要求を実行させることを特徴とする。

【００１２】本発明による第３の発明は、スレッドを必
要とする第１処理要求と前記スレッドを必要としない第
２処理要求とが不規則に発生し、この第１及び第２処理
要求を発生順に実行させるスレッド管理方法であって、
その方法は前記スレッドを必要とする第１処理要求を先
入れ先出し方式で待機リスト手段に登録する第１ステッ
プと、空きスレッドの発生を待って前記待機リスト手段
より先頭の前記処理要求を取出し前記空きスレッドに前
記処理要求を実行させる第２ステップとを含むことを特
徴とする。

【００１３】本発明による第４の発明は、所定数のスレ
ッド情報が登録されるスレッド情報登録手段と、このス
レッド情報登録手段に登録されたスレッドのうち空きス
レッドの識別情報が登録される空きスレッドリスト手段
とを含み、前記第２ステップは前記空きスレッドリスト
手段に登録された空きスレッドに前記第１処理要求を実
行させることを特徴とする。

【００１４】本発明による第５の発明は、スレッドを必
要とする第１処理要求と前記スレッドを必要としない第
２処理要求とが不規則に発生し、この第１及び第２処理
要求を発生順に実行させるスレッド管理プログラムを記
録した記録媒体であって、その記録媒体は前記スレッド
を必要とする第１処理要求を先入れ先出し方式で待機リ
スト手段に登録する第１ステップと、空きスレッドの発
生を待って前記待機リスト手段より先頭の前記処理要求
を取出し前記空きスレッドに前記処理要求を実行させる
第２ステップとを含むスレッド管理プログラムを記録し
たことを特徴とする。

【００１５】本発明による第６の発明は、所定数のスレ
ッド情報が登録されるスレッド情報登録手段と、このス
レッド情報登録手段に登録されたスレッドのうち空きス
レッドの識別情報が登録される空きスレッドリスト手段
とを含み、前記第２ステップは前記空きスレッドリスト
手段に登録された空きスレッドに前記第１処理要求を実
行させることを特徴とする。

【００１６】第１の発明によれば、第１処理要求を待機
リスト手段に登録して空きスレッドの発生を待つよう構
成したため、後続のスレッドを必要としない第２処理要
求を第１処理要求よりも先に実行させることができる。

【００１７】第２の発明によれば、スレッド情報登録手
段に所定数のスレッド情報を登録し、その登録されたス
レッド数の範囲内において処理を実行するよう構成した
ため、新しいスレッドを生成する必要が生じない。

【００１８】第３及び第５の発明も第１の発明と同様の
作用効果を奏し、第４及び第６の発明も第２の発明と同
様の作用効果を奏する。

【００１９】

【発明の実施の形態】まず、本発明の概要について説明
する。図２は本発明に係るスレッド管理システムの動作
の概要を示す模式説明図である。なお、従来例（図１６
参照）と同様の構成部分については同一番号を付し、そ
の説明を省略する。本発明が従来例（図１６参照）と異
なる点は、本発明ではスレッド管理システム１１内に待
機リスト１２を設けた点である。いま、スレッド１〜３
のいずれもが処理を実行しており空きスレッドがない状
態であるとする。一方、キュー７０２の先頭の番号１に
はスレッドを必要とする第１処理要求が登録されてお
り、番号２にはスレッドを必要としない第２処理要求が
登録されているとする。本発明では、キュー７０２の先
頭の番号１に登録されているスレッドを必要とする第１
処理要求を待機リストの最後部（番号５）に登録する。
そして、空きスレッドが発生すると待機リストの先頭の
番号１に登録されている処理要求から順に処理が実行さ
れる。一方、キュー７０２の先頭の番号１に登録されて
いた第１処理要求は待機リストに移されたため、番号２
に登録されていたスレッドを必要としない第２処理要求
は番号１に移される。この第２処理要求は空きスレッド
の発生を待つ必要がないため、待機リストの番号５に登
録された処理要求よりも先に処理が実行される。

【００２０】図２には図示していないがスレッド管理シ
ステム１１内には所定数のスレッド情報が登録されるス
レッド情報登録手段が設けられる。プログラムの初期化
時に所定数のスレッドが生成され、そのスレッド情報が
スレッド情報登録手段に登録される。そして、そのスレ
ッド数の範囲内で処理要求が実行される。

【００２１】以下、本発明の実施の形態について添付図
面を参照しながら説明する。図１は本発明に係るスレッ
ド管理システムの最良の実施の形態の構成図である。同
図を参照して、スレッド管理システムはスレッド情報記
憶部１０１と、空きスレッドリスト１０２と、待機リス
ト１０３と、要求物件処理手続１０４と、制御部１０５
とを含んで構成されている。

【００２２】スレッド情報記憶部１０１は各スレッドを
識別するための識別情報１１１と、そのスレッドに対応
する条件変数１１２と、後述する要求物件ＩＤ（ＩＤｅ
ｎｔｉｆｉｃａｔｉｏｎ）１１３とを予め記憶してい
る。本スレッド管理システムの初期化時に、生成したス
レッドの識別情報１１１と、これと対応する条件変数１
１２とをスレッド情報記憶部１０１に登録しておく。
又、スレッド上で処理されている要求物件がある場合、
処理中の間はその要求物件を表すＩＤ（要求物件ＩＤ）
１１３を登録しておく。

【００２３】空きスレッドリスト１０２は現時点で動作
していないスレッドを識別する値をリスト形式で記憶し
ている。待機リスト１０３は現時点で受け取っている要
求を実行するための情報一式１１４と要求物件を表すＩ
Ｄ（要求物件ＩＤ）１１３とをリスト形式で記憶してい
る。要求物件処理手続１０４は、各スレッドの生成時に
渡され、スレッド内で実行される関数である。

【００２４】制御部１０５はスレッド情報記憶部１０１
への情報の登録と待機リスト１０３への処理要求の登録
とを制御するとともに、要求物件処理手続１０４からの
各種要求を受取りその要求に応じてスレッド情報記憶部
１０１、待機リスト１０３及び空きスレッドリスト１０
２を制御する。

【００２５】マルチスレッドで処理したい要求物件があ
る場合はそれを実行するための情報一式１１４と、要求
物件ＩＤ１１３とを対にして待機リスト１０３に登録す
る。同時に空きスレッドリスト１０２を検査し、空きス
レッドがあればスレッドを識別する値からスレッド情報
記憶部１０１を検索して、対応する条件変数を取得する
ことで、空きスレッド内の要求物件処理手続き１０４
は、条件変数待ち処理を終え待機リスト１０３に登録さ
れているデータ一式を取得し、スレッド情報記憶部１０
１に要求物件ＩＤ１１３を登録した後、要求物件の処理
を行う。その処理が終了したら自スレッドを識別する値
を空きスレッドリスト１０２に登録し、スレッド情報記
憶部１０１に登録された要求物件ＩＤ１１３をクリアし
た後、後述するスレッドシグナル待ちブロックに入る。

【００２６】要求情報一式１１４と、要求物件ＩＤ１１
３を対にして待機リスト１０３に登録した際に、空きス
レッドがなかった場合は待機リスト１０３に登録したま
ま処理を終える。又、各スレッド内の要求物件処理手続
１０４では、自スレッドを識別する値を空きスレッドリ
スト１０２に登録するとき、現在リストに登録されてい
る情報の数をチェックしている。現在リストに登録され
ている情報の数が０であった場合は、条件変数待ち処理
には入らずにただちに待機リスト１０３から要求情報を
取得して要求物件の処理を行う。

【００２７】このように、要求を実行するための情報一
式１１４をすぐに空きスレッドに渡すのではなく、一旦
待機リスト１０３に登録してから処理することで、短い
時間内に複数の要求が来た時に、処理要求の関数が空き
スレッド待ちでブロックされるのを防ぐことができる。

【００２８】

【実施例】次に、本発明の実施例について説明する。ま
ず、第１実施例から説明する。第１実施例はスレッドを
生成してからスレッド情報記憶部に登録するまでの処理
に関するものである。図３は第１実施例の動作を示すフ
ローチャートである。同図を参照して、まず、あらかじ
め設定しておいたスレッドの最大数だけスレッドを生成
し（ステップＳ１）、生成したスレッドの識別情報（ス
レッドＩＤ）１１１と、各スレッドに対応する条件変数
１１２とをスレッド情報記憶部１０１に登録する（ステ
ップＳ２）。その後、各要求待ちに入る（ステップＳ
３）。

【００２９】次に、第２実施例について説明する。第２
実施例は待機リスト登録要求の処理に関するものであ
る。図４は第２実施例の動作を示すフローチャートであ
る。同図を参照して、ステップＳ３で待機リスト登録要
求が入った場合、待機リストの最後尾に要求情報を登録
する。（ステップＳ４）。次に、空きスレッドが存在す
るか検査をする（ステップＳ４１）。空きスレッドがな
い場合（ステップＳ４１にてＮＯの場合）は、ステップ
Ｓ３の各要求待ちに戻るが、空きスレッドがある場合
（ステップＳ４１にてＹＥＳの場合）は、空きスレッド
リスト１０２に登録されているスレッドを識別する値を
取得し（ステップＳ４２）、その値からスレッド情報記
憶部１０１内を検索して空きスレッドに対応する条件変
数１１２を取得する（ステップＳ４３）。最後に、取得
した条件変数１１２を引数に空きスレッドにスレッドシ
グナルを送り（ステップＳ４４）、ステップＳ３の各要
求待ちに戻る。

【００３０】次に、第３実施例について説明する。第３
実施例は空きスレッドリスト登録要求の処理に関するも
のである。図５は第３実施例の動作を示すフローチャー
トである。同図を参照して、ステップＳ３で空きスレッ
ドリスト登録要求が入った場合、現時点で空きスレッド
が存在するかを調べる（ステップＳ５）。すでに空きス
レッドが存在していた場合（ステップＳ５にてＹＥＳの
場合）、空きスレッドリスト１０２に追加登録し（ステ
ップＳ５３）、ステップＳ２０３の要求待ちに戻る。空
きスレッドが存在しなかった場合（ステップＳ５にてＮ
Ｏの場合）、待機リスト１０３に要求情報が登録されて
いるかを調べる（ステップＳ５１）。登録されていなけ
れば（ステップＳ５にてＮＯの場合）、すぐに待機リス
トから情報を得られることを示す値を返し（ステップＳ
５２）、ステップＳ３の要求待ちに戻るが、登録されて
いれば（ステップＳ５にてＹＥＳの場合）、空きスレッ
ドリスト１０２に登録してから（ステップＳ５３）、ス
テップＳ３の要求待ちに戻る。

【００３１】次に、第４実施例について説明する。第４
実施例はキャンセル要求の処理に関するものである。図
６は第４実施例の動作を示すフローチャートである。同
図を参照して、ステップＳ３でキャンセル要求が入った
場合、キャンセルする処理が、スレッド上で処理中かど
うかを調べる（ステップＳ６）。まだ待機リスト１０３
に登録された状態であれば（ステップＳ６にてＮＯの場
合）、待機リスト１０３中から要求情報を削除し（ステ
ップＳ６１）、ステップＳ３の要求待ちに戻る。スレッ
ド上で処理中であれば（ステップＳ６にてＹＥＳの場
合）、スレッド情報記憶部１０１内の識別情報１１１を
取得する（ステップＳ６２）。次に、取得した識別情報
１１１を使用してスレッドにキャンセル要求を出してス
レッドを消滅させる（ステップＳ６３）。次に消滅させ
たスレッドをもう一度生成してから（ステップＳ６
４）、ステップＳ３の要求待ちに戻る。

【００３２】次に、第５実施例について説明する。第５
実施例は待機情報取得要求の処理に関するものである。
図７は第５実施例の動作を示すフローチャートである。
同図を参照して、ステップＳ３で待機情報取得要求が入
った場合、待機リスト１０３の先頭にある情報を取得し
（ステップＳ７）、ステップＳ３の要求待ちに戻る。

【００３３】次に、第６実施例について説明する。第６
実施例は要求物件ＩＤ登録要求の処理に関するものであ
る。図８は第６実施例の動作を示すフローチャートであ
る。同図を参照して、ステップＳ３で要求物件ＩＤ１１
３の登録要求が入った場合、スレッド情報記憶部１０１
内の対応するエントリ位置に、要求物件ＩＤ１１３を登
録し（ステップＳ８）、ステップＳ３の要求待ちに戻
る。

【００３４】次に、第７実施例について説明する。第７
実施例は要求物件処理手続１０４における処理に関する
ものであり、図３のステップＳ１で生成されるスレッド
内の動作である。図９は第７実施例の動作を示すフロー
チャートである。図９は、処理を終了したスレッドが存
在し、まだ空きスレッドリスト１０２に登録する前の状
態において、待機リスト１０３に要求情報が登録された
場合の処理を示している。

【００３５】同図を参照して、スレッド生成後は、まず
空きスレッドリスト１０２と待機リスト１０３をチェッ
クする（ステップＳ９１）。待機リスト１０３に要求情
報が登録されていなかった場合（ステップＳ９１にてＮ
Ｏの場合）、待機リスト１０３に要求情報が登録された
ことを知らせるスレッドシグナルを待ってブロックする
（ステップＳ９６）。スレッドシグナルを受け取ったら
（ステップＳ９７）、ステップＳ９２に移る。ステップ
Ｓ９１で、空きスレッドが存在せず、待機リストに要求
情報が登録されている場合（ステップＳ９１にてＹＥＳ
の場合）、すぐにステップＳ９２に移り、待機リスト１
０３から要求情報を取得する要求を出し、次に、要求物
件ＩＤ１１３の登録要求を出す（ステップＳ９３）。次
に、取得した要求物件ＩＤ１１３を使用して要求を実行
し（ステップＳ９４）、要求の実行終了後に、空きスレ
ッドリスト１０２への登録要求を出す（ステップＳ９
５）。次に、ステップＳ９１に戻って以上の動作を繰り
返す。

【００３６】次に、第８実施例について説明する。第８
実施例はシステム全体の流れを説明したものである。図
１０及び図１１は第８実施例の動作を示す模式説明図で
ある。図１０を参照して、スレッド情報記憶部４０１に
は、識別情報（スレッドＩＤ）１１１、条件変数１１
２、要求物件ＩＤ（ｉｎｖｏｋｅＩＤ）１１３が登録さ
れている。なお、同図において制御部は図示を省略され
ている。本具体例では、空きスレッドリスト４０２内の
スレッドを識別する値に、スレッド情報記憶部４０１の
表内のエントリ位置を使用する。待機リスト４０３内の
要求情報には、要求物件を処理するための関数ポインタ
と、その関数へ渡す引数、要求物件を識別するためのｉ
ｎｖｏｋｅＩＤが含まれている。

【００３７】上記のように情報を登録し、本スレッド管
理システムを使用することによって、ＯＳＩネットワー
ク管理システムにおけるＣＭＩＳ（ＣｏｍｍｏｎＭａ
ｎａｇｅｍｅｎｔＩｎｆｏｒｍａｔｉｏｎＳｅｒｖ
ｉｃｅ）処理を、スレッドの生成消滅のオーバーヘッド
なしに並列に行うことが可能になり、以前に受け取った
値取得処理（Ｍ−ＧＥＴ）をキャンセルする要求（Ｍ−
ＣＡＮＣＥＬ−ＧＥＴ）が来た場合でも、ｉｎｖｏｋｅ
ＩＤから対応する処理をキャンセルすることが可能にな
る。

【００３８】しかし、一番の効果は空きスレッドが存在
しない場合にも新しいスレッドを生成したり、スレッド
が空くのを待って処理がブロックされないことにある。
ネットワーク管理や装置管理では、一旦障害が起こると
短い時間に集中して障害通知が上がることになり、結
果、スレッド管理システムにも集中して処理要求が出さ
れるが、空きスレッドを待って処理がブロックされてし
まうと、他の重要な処理が停止してしまう恐れがあり、
又、新しいスレッドを生成すると、要求件数が多いため
に一気にシステムの最大スレッド数に達してしまう恐れ
がある。本スレッド管理システムでは、空きスレッドが
存在しない場合でも受け取った要求情報を一旦待機リス
トに登録しておくためこのようなことが起きる心配はな
い。

【００３９】図１１は、本スレッド管理システムが、ス
レッドを管理している様子を示したものである。現在、
実行スレッド３、実行スレッド４は要求物件を処理して
いる最中であり、実行スレッド０、実行スレッド１、実
行スレッド２は空きスレッドであり、２、０、１の順で
空きスレッドリスト５０３に登録されている。そこに新
たな要求情報が待機リスト５０１に登録されたため、空
きスレッドリスト５０３の先頭に登録されている値
（２）から、条件変数ｃｏｎｄ３を取得し、実行スレッ
ド２へ、スレッドシグナル５１１を送っている。実行ス
レッド２はスレッドシグナル５１１を受け取ったら待機
情報を取得し、その情報から要求物件の処理を始める。
スレッドに要求情報が渡ったため、スレッド情報記憶部
５０２の、エントリの２番目の位置には要求物件ＩＤ
（２４）が登録されている。

【００４０】次に、第９実施例について説明する。第９
実施例はキャンセル要求の第２の処理に関するものであ
る。図１２は第９実施例の構成図である。図１３は第９
実施例の動作を示すフローチャートである。図１２を参
照すると、第９実施例も各スレッドに対応する情報を保
持しているスレッド情報記憶部６０１と、現在動作して
いないスレッドを識別する値を記憶している空きスレッ
ドリスト６０２と、現時点で受け取っている要求を実行
するための情報一式を記憶している待機リスト６０３
と、スレッド内で実行する動作を記憶している要求物件
処理手続６０４を含むが、スレッド情報記憶部６０１
は、スレッド終了フラグ６０５の項目を有する点で異な
る。なお、同図においても制御部は図示を省略されてい
る。

【００４１】この項目は、概略次のように使用される。
本スレッド管理システムは、キャンセル要求が入った場
合、キャンセルする処理がスレッド上で処理中であれ
ば、対応するエントリのスレッド終了フラグ６０５の項
目の値を変化させておく。スレッド内では、随時スレッ
ド終了フラグ６０５をチェックし、フラグ６０５が変化
していたら、処理を終了し、自スレッドを識別する値を
空きスレッドリスト６０２につなぐ。

【００４２】次に、図１３のフローチャートを参照して
第９実施例の全体の動作について詳細に説明する。ステ
ップＳ３でキャンセル要求が入った場合、キャンセルす
る処理がスレッド上で処理中かどうかを調べる（ステッ
プＳ３１）。まだ待機リスト６０３に登録された状態で
あれば（ステップＳ３１でＮＯの場合）、待機リスト６
０３中から要求情報を削除し（ステップＳ３２）、ステ
ップＳ３の要求待ちに戻る。スレッド上で処理中であれ
ば（ステップＳ３１でＹＥＳの場合）、スレッド情報記
憶部６０１内のスレッド終了フラグ項目６０１のフラグ
を立て（ステップＳ３３）、ステップＳ３の要求待ちに
戻る。

【００４３】図９のフローチャートで説明した要求の実
行時（ステップＳ９４）に呼ばれる関数内では、メモリ
リーク、ｍｕｔｅｘのデッドロックが起きないような場
所で随時スレッド情報記憶部６０１のスレッド終了フラ
グの項目６０１をチェックし、フラグが立っていたらた
だちに処理を終了してステップＳ９５に移る。次に、具
体例について説明する。図１２に示すように、スレッド
情報記憶部６０１には、識別情報１１１、条件変数１１
２、要求物件ＩＤ（ｉｎｖｏｋｅＩＤ）１１３及びスレ
ッド終了フラグ６０５が登録されている。本具体例で
も、空きスレッドリスト６０２内のスレッドを識別する
値に、スレッド情報記憶部６０１の表内のエントリ位置
を使用する。待機リスト６０３に登録される要求情報に
は、要求物件を処理するための関数ポインタと、その関
数へ渡す引数、要求物件を識別するためのｉｎｖｏｋｅ
ＩＤが含まれている。上記のように情報を登録し、本ス
レッド管理システムを使用することによって、処理のキ
ャンセルを、スレッドの消滅なしに実現することができ
る。

【００４４】次に、第１０実施例について説明する。第
１０実施例はスレッド管理プログラムを記録した記録媒
体に関するものである。図１４は第１０実施例の構成図
である。図１４はスレッド管理プログラムを記録した記
録媒体と、この記録媒体を駆動する駆動装置の構成図で
ある。駆動装置はＣＰＵ（ｃｅｎｔｒａｌｐｒｏｃｅ
ｓｓｉｎｇｕｎｉｔ）２１と、入力部２２と、記憶部
２３と、スレッド管理システム部１１とからなり、この
駆動装置で記録媒体２５を駆動する。スレッド管理シス
テム部２４は図１、図１０及び図１２に示す各構成部１
０１〜１０５、４０１〜４０４及び６０１〜６０４を全
て含んでいる。又、記録媒体２５には図３乃至図９、及
び図１３にフローチャートで示した処理を実行するため
のプログラムが記録されている。

【００４５】次に、動作について説明する。入力部２２
よりＣＰＵ２１に対しプログラムのロード命令が入力さ
れると、ＣＰＵ２１は記録媒体２５からプログラムを読
出し、その読出したプログラムを記憶部２３に書込む。
次に、入力部２２よりＣＰＵ２１に対しプログラムの実
行命令が入力されると、ＣＰＵ２１は記憶部２３よりプ
ログラムを読出し、その読出したプログラムに従ってス
レッド管理システム部２４を制御する。その制御する内
容については前述したので説明を省略する。

【００４６】

【発明の効果】本発明による第１の発明によれば、スレ
ッドを必要とする第１処理要求と前記スレッドを必要と
しない第２処理要求とが不規則に発生し、この第１及び
第２処理要求を発生順に実行させるスレッド管理システ
ムであって、そのシステムは前記スレッドを必要とする
第１処理要求が先入れ先出し方式で登録される待機リス
ト手段と、この待機リスト手段への前記第１処理要求の
登録を制御するとともに空きスレッドの発生を待って前
記待機リスト手段より先頭の前記処理要求を取出し前記
空きスレッドに前記処理要求を実行させる制御手段とを
含んで構成されるため、後続のスレッドを必要としない
第２処理要求を第１処理要求よりも先に実行させること
ができる。従って、短い時間に集中して処理要求が来て
も後続の処理がブロックされることがない。

【００４７】本発明による第２の発明によれば、所定数
のスレッド情報が登録されるスレッド情報登録手段と、
このスレッド情報登録手段に登録されたスレッドのうち
空きスレッドの識別情報が登録される空きスレッドリス
ト手段とを含み、前記制御手段は前記スレッド情報登録
手段へのスレッド情報の登録と前記空きスレッドリスト
手段への空きスレッドの識別情報の登録とを制御すると
ともに前記空きスレッドリスト手段に登録された空きス
レッドに前記第１処理要求を実行させる構成であるた
め、新しいスレッドを生成する必要が生じない。従っ
て、新しいスレッドを生成してもすぐに最大スレッド数
に達してしまうという課題は発生しない。

【００４８】本発明による第３及び第５の発明も第１の
発明と同様の作用効果を奏し、本発明による第４及び第
６の発明も第２の発明と同様の作用効果を奏する。

【図面の簡単な説明】

【図１】本発明に係るスレッド管理システムの最良の実
施の形態の構成図である。

【図２】本発明に係るスレッド管理システムの動作の概
要を示す模式説明図である。

【図３】第１実施例の動作を示すフローチャートであ
る。

【図４】第２実施例の動作を示すフローチャートであ
る。

【図５】第３実施例の動作を示すフローチャートであ
る。

【図６】第４実施例の動作を示すフローチャートであ
る。

【図７】第５実施例の動作を示すフローチャートであ
る。

【図８】第６実施例の動作を示すフローチャートであ
る。

【図９】第７実施例の動作を示すフローチャートであ
る。

【図１０】第８実施例の動作を示す模式説明図である。

【図１１】第８実施例の動作を示す模式説明図である。

【図１２】第９実施例の構成図である。

【図１３】第９実施例の動作を示すフローチャートであ
る。

【図１４】第１０実施例の構成図である。

【図１５】従来のスレッド管理システムの処理工程の一
例を示すフローチャートである。

【図１６】従来のスレッド管理システムの動作の一例を
示す模式説明図である。

【符号の説明】

１１，２４スレッド管理システム１２，１０３待機リスト４０３，５０１，６０３待機リスト１０１，４０１，５０２，６０１スレッド情報記憶部１０２，４０２，５０３，６０２空きスレッドリスト１０４、４０４，６０４要求物件処理手続１０５制御部

Claims

【特許請求の範囲】

【請求項１】スレッドを必要とする第１処理要求と前
記スレッドを必要としない第２処理要求とが不規則に発
生し、この第１及び第２処理要求を発生順に実行させる
スレッド管理システムであって、前記スレッドを必要とする第１処理要求が先入れ先出し
方式で登録される待機リスト手段と、この待機リスト手
段への前記第１処理要求の登録を制御するとともに空き
スレッドの発生を待って前記待機リスト手段より先頭の
前記処理要求を取出し前記空きスレッドに前記処理要求
を実行させる制御手段とを含むことを特徴とするスレッ
ド管理システム。
【請求項２】所定数のスレッド情報が登録されるスレ
ッド情報登録手段と、このスレッド情報登録手段に登録
されたスレッドのうち空きスレッドの識別情報が登録さ
れる空きスレッドリスト手段とを含み、前記制御手段は
前記スレッド情報登録手段へのスレッド情報の登録と前
記空きスレッドリスト手段への空きスレッドの識別情報
の登録とを制御するとともに前記空きスレッドリスト手
段に登録された空きスレッドに前記第１処理要求を実行
させることを特徴とする請求項１記載のスレッド管理シ
ステム。
【請求項３】前記制御手段は、前記待機リスト手段に
前記第１処理要求が登録された際に空きスレッドが存在
しない場合は、次の要求を待機することを特徴とする請
求項１又は２記載のスレッド管理システム。
【請求項４】前記制御手段は、前記待機リスト手段に
前記第１処理要求が登録された際に空きスレッドが存在
する場合は、前記空きスレッドに前記第１処理要求を実
行させるための処理開始許諾信号を送出した後に次の要
求を待機することを特徴とする請求項１又は２記載のス
レッド管理システム。
【請求項５】前記制御手段は、前記空きスレッド登録
要求が入った際、前記空きスレッドが存在せずかつ前記
待機リスト手段に前記第１処理要求が登録されていない
場合はすぐに前記待機リスト手段から情報が得られる旨
を示す情報を発生させ、その後に次の要求を待機するこ
とを特徴とする請求項１又は２記載のスレッド管理シス
テム。
【請求項６】前記制御手段は、前記空きスレッド登録
要求が入った際、前記空きスレッドが存在する場合は前
記空きスレッド登録要求に係る空きスレッドの識別情報
を前記空きスレッドリスト手段に登録した後に次の要求
を待機することを特徴とする請求項２記載のスレッド管
理システム。
【請求項７】前記制御手段は、前記空きスレッド登録
要求が入った際、前記空きスレッドが存在せずかつ前記
待機リスト手段に前記第１処理要求が登録されている場
合は前記空きスレッド登録要求に係る空きスレッドの識
別情報を前記空きスレッドリスト手段に登録した後に次
の要求を待機することを特徴とする請求項２記載のスレ
ッド管理システム。
【請求項８】前記制御手段は、処理のキャンセル要求
が入った際、キャンセルする処理がスレッド上で処理中
が否かを調べ、スレッド上で処理されておらずまだ前記
待機リスト手段に登録されている状態であれば前記待機
リスト手段より前記キャンセルする処理に係る第１処理
要求を削除した後に次の要求を待機することを特徴とす
る請求項１又は２記載のスレッド管理システム。
【請求項９】前記制御手段は、処理のキャンセル要求
が入った際、キャンセルする処理がスレッド上で処理中
が否かを調べ、スレッド上で処理中であればそのスレッ
ドを一旦消滅させ、次に再度生成した後に次の要求を待
機することを特徴とする請求項１又は２記載のスレッド
管理システム。
【請求項１０】処理を終了したがまだ空きスレッドリ
スト手段に登録されていない状態のスレッドは、前記空
きスレッドリスト手段に空きスレッドが登録されておら
ずかつ前記待機リスト手段に前記第１処理要求が登録さ
れている場合は前記制御手段より前記第１処理要求を実
行させるための処理開始許諾信号を受取った後に前記第
１処理要求に係る処理を実行し、その処理終了後に自ス
レッドを前記空きスレッドリスト手段に登録する要求を
前記制御手段に送出することを特徴とする請求項１又は
２記載のスレッド管理システム。
【請求項１１】前記スレッド情報登録手段にはさらに
各スレッド毎にそのスレッドが実行する処理をキャンセ
ルする場合に立てるフラグが登録され、前記制御手段
は、前記スレッド情報登録手段に前記フラグが登録され
ている場合にそのフラグに対応するスレッドの実行する
処理をキャンセルすることを特徴とする請求項２記載の
スレッド管理システム。
【請求項１２】スレッドを必要とする第１処理要求と
前記スレッドを必要としない第２処理要求とが不規則に
発生し、この第１及び第２処理要求を発生順に実行させ
るスレッド管理方法であって、前記スレッドを必要とする第１処理要求を先入れ先出し
方式で待機リスト手段に登録する第１ステップと、空き
スレッドの発生を待って前記待機リスト手段より先頭の
前記処理要求を取出し前記空きスレッドに前記処理要求
を実行させる第２ステップとを含むことを特徴とするス
レッド管理方法。
【請求項１３】所定数のスレッド情報が登録されるス
レッド情報登録手段と、このスレッド情報登録手段に登
録されたスレッドのうち空きスレッドの識別情報が登録
される空きスレッドリスト手段とを含み、前記第２ステ
ップは前記空きスレッドリスト手段に登録された空きス
レッドに前記第１処理要求を実行させることを特徴とす
る請求項１記載のスレッド管理方法。
【請求項１４】前記第２ステップは、前記待機リスト
手段に前記第１処理要求が登録された際に空きスレッド
が存在するか否かを判定する第２１ステップと、この第
２１ステップにて空きスレッドが存在しないと判定され
た場合に次の要求を待機する第２２ステップとを含むこ
とを特徴とする請求項１２又は１３記載のスレッド管理
方法。
【請求項１５】前記第２ステップは、前記第２１ステ
ップにて空きスレッドが存在すると判定された場合に前
記空きスレッドに前記第１処理要求を実行させるための
スレッドシグナルを送出する第２３ステップと、この第
２３ステップの次に次の要求を待機する第２４ステップ
とを含むことを特徴とする請求項１４記載のスレッド管
理方法。
【請求項１６】前記第２ステップは、前記空きスレッ
ド登録要求が入った際、前記空きスレッドが存在するか
否かを判定する第２５ステップと、この第２５ステップ
にて前記空きスレッドが存在しないと判定された場合に
前記待機リスト手段に前記第１処理要求が登録されてい
るか否かを判定する第２６ステップと、この第２６ステ
ップにて前記第１処理要求が登録されていないと判定さ
れた場合はすぐに前記待機リスト手段から情報が得られ
る旨を示す情報を発生させる第２７ステップと、この第
２７ステップの次に次の要求を待機する第２８ステップ
とを含むことを特徴とする請求項１２又は１３記載のス
レッド管理方法。
【請求項１７】前記第２ステップは、前記第２５ステ
ップにて前記空きスレッドが存在すると判定された場合
は前記空きスレッド登録要求に係る空きスレッドの識別
情報を前記空きスレッドリスト手段に登録する第２９ス
テップと、この第２９ステップの次に次の要求を待機す
る第３０ステップとを含むことを特徴とする請求項１６
記載のスレッド管理方法。
【請求項１８】前記第２ステップは、前記第２５ステ
ップにて前記空きスレッドが存在しないと判定され、か
つ前記第２６ステップにて前記待機リスト手段に前記第
１処理要求が登録されていると判定された場合に前記空
きスレッド登録要求に係る空きスレッドの識別情報を前
記空きスレッドリスト手段に登録する第３１ステップ
と、この第３１ステップの次に次の要求を待機する第３
２ステップとを含むことを特徴とする請求項１６記載の
スレッド管理方法。
【請求項１９】前記第２ステップは、処理のキャンセ
ル要求が入った際、キャンセルする処理がスレッド上で
処理中が否かを判定する第３２ステップと、この第３２
ステップにてスレッド上で処理されておらずまだ前記待
機リスト手段に登録されている状態であると判定された
場合に前記待機リスト手段より前記キャンセルする処理
に係る第１処理要求を削除する第３３ステップと、この
第３３ステップの次に次の要求を待機する第３４ステッ
プとを含むことを特徴とする請求項１２又は１３記載の
スレッド管理方法。
【請求項２０】前記第２ステップは、前記第３２ステ
ップにてスレッド上で処理されていると判定された場合
にそのスレッドを一旦消滅させる第３５ステップと、こ
の第３５ステップの次に前記消滅させたスレッドを再度
生成する第３６ステップと、この第３６ステップの次に
次の要求を待機する第３７ステップとを含むことを特徴
とする請求項１９記載のスレッド管理方法。
【請求項２１】処理を終了したがまだ空きスレッドリ
スト手段に登録されていない状態のスレッドは、前記空
きスレッドリスト手段に空きスレッドが登録されておら
ずかつ前記待機リスト手段に前記第１処理要求が登録さ
れている場合は前記制御手段より前記第１処理要求を実
行させるための処理開始許諾信号を受取った後に前記第
１処理要求に係る処理を実行する第３８ステップと、そ
の処理終了後に自スレッドを前記空きスレッドリスト手
段に登録する要求を前記制御手段に送出する第３９ステ
ップとを含むことを特徴とする請求項１２又は１３記載
のスレッド管理方法。
【請求項２２】前記スレッド情報登録手段にはさらに
各スレッド毎にそのスレッドが実行する処理をキャンセ
ルする場合に立てるフラグが登録され、前記第２ステッ
プは、前記スレッド情報登録手段に前記フラグが登録さ
れている場合にそのフラグに対応するスレッドの実行す
る処理をキャンセルする第４０ステップを含むことを特
徴とする請求項１３記載のスレッド管理方法。
【請求項２３】スレッドを必要とする第１処理要求と
前記スレッドを必要としない第２処理要求とが不規則に
発生し、この第１及び第２処理要求を発生順に実行させ
るスレッド管理プログラムを記録した記録媒体であっ
て、前記スレッドを必要とする第１処理要求を先入れ先出し
方式で待機リスト手段に登録する第１ステップと、空き
スレッドの発生を待って前記待機リスト手段より先頭の
前記処理要求を取出し前記空きスレッドに前記処理要求
を実行させる第２ステップとを含むスレッド管理プログ
ラムを記録した記録媒体。
【請求項２４】所定数のスレッド情報が登録されるス
レッド情報登録手段と、このスレッド情報登録手段に登
録されたスレッドのうち空きスレッドの識別情報が登録
される空きスレッドリスト手段とを含み、前記第２ステ
ップは前記空きスレッドリスト手段に登録された空きス
レッドに前記第１処理要求を実行させることを特徴とす
る請求項２３記載の記録媒体。
【請求項２５】前記第２ステップは、前記待機リスト
手段に前記第１処理要求が登録された際に空きスレッド
が存在するか否かを判定する第２１ステップと、この第
２１ステップにて空きスレッドが存在しないと判定され
た場合に次の要求を待機する第２２ステップとを含むこ
とを特徴とする請求項２３又は２４記載の記録媒体。
【請求項２６】前記第２ステップは、前記第２１ステ
ップにて空きスレッドが存在すると判定された場合に前
記空きスレッドに前記第１処理要求を実行させるための
スレッドシグナルを送出する第２３ステップと、この第
２３ステップの次に次の要求を待機する第２４ステップ
とを含むことを特徴とする請求項２５記載の記録媒体。
【請求項２７】前記第２ステップは、前記空きスレッ
ド登録要求が入った際、前記空きスレッドが存在するか
否かを判定する第２５ステップと、この第２５ステップ
にて前記空きスレッドが存在しないと判定された場合に
前記待機リスト手段に前記第１処理要求が登録されてい
るか否かを判定する第２６ステップと、この第２６ステ
ップにて前記第１処理要求が登録されていないと判定さ
れた場合はすぐに前記待機リスト手段から情報が得られ
る旨を示す情報を発生させる第２７ステップと、この第
２７ステップの次に次の要求を待機する第２８ステップ
とを含むことを特徴とする請求項２３又は２４記載の記
録媒体。
【請求項２８】前記第２ステップは、前記第２５ステ
ップにて前記空きスレッドが存在すると判定された場合
は前記空きスレッド登録要求に係る空きスレッドの識別
情報を前記空きスレッドリスト手段に登録する第２９ス
テップと、この第２９ステップの次に次の要求を待機す
る第３０ステップとを含むことを特徴とする請求項２７
記載の記録媒体。
【請求項２９】前記第２ステップは、前記第２５ステ
ップにて前記空きスレッドが存在しないと判定され、か
つ前記第２６ステップにて前記待機リスト手段に前記第
１処理要求が登録されていると判定された場合に前記空
きスレッド登録要求に係る空きスレッドの識別情報を前
記空きスレッドリスト手段に登録する第３１ステップ
と、この第３１ステップの次に次の要求を待機する第３
２ステップとを含むことを特徴とする請求項２７記載の
記録媒体。
【請求項３０】前記第２ステップは、処理のキャンセ
ル要求が入った際、キャンセルする処理がスレッド上で
処理中が否かを判定する第３２ステップと、この第３２
ステップにてスレッド上で処理されておらずまだ前記待
機リスト手段に登録されている状態であると判定された
場合に前記待機リスト手段より前記キャンセルする処理
に係る第１処理要求を削除する第３３ステップと、この
第３３ステップの次に次の要求を待機する第３４ステッ
プとを含むことを特徴とする請求項２３又は２４記載の
記録媒体。
【請求項３１】前記第２ステップは、前記第３２ステ
ップにてスレッド上で処理されていると判定された場合
にそのスレッドを一旦消滅させる第３５ステップと、こ
の第３５ステップの次に前記消滅させたスレッドを再度
生成する第３６ステップと、この第３６ステップの次に
次の要求を待機する第３７ステップとを含むことを特徴
とする請求項３０記載の記録媒体。
【請求項３２】処理を終了したがまだ空きスレッドリ
スト手段に登録されていない状態のスレッドは、前記空
きスレッドリスト手段に空きスレッドが登録されておら
ずかつ前記待機リスト手段に前記第１処理要求が登録さ
れている場合は前記制御手段より前記第１処理要求を実
行させるための処理開始許諾信号を受取った後に前記第
１処理要求に係る処理を実行する第３８ステップと、そ
の処理終了後に自スレッドを前記空きスレッドリスト手
段に登録する要求を前記制御手段に送出する第３９ステ
ップとを含むことを特徴とする請求項２３又は２４記載
の記録媒体。
【請求項３３】前記スレッド情報登録手段にはさらに
各スレッド毎にそのスレッドが実行する処理をキャンセ
ルする場合に立てるフラグが登録され、前記第２ステッ
プは、前記スレッド情報登録手段に前記フラグが登録さ
れている場合にそのフラグに対応するスレッドの実行す
る処理をキャンセルする第４０ステップを含むことを特
徴とする請求項２４記載の記録媒体。