JPH06259266A - デッドロック回避システムおよび方法 - Google Patents
デッドロック回避システムおよび方法Info
- Publication number
- JPH06259266A JPH06259266A JP6052882A JP5288294A JPH06259266A JP H06259266 A JPH06259266 A JP H06259266A JP 6052882 A JP6052882 A JP 6052882A JP 5288294 A JP5288294 A JP 5288294A JP H06259266 A JPH06259266 A JP H06259266A
- Authority
- JP
- Japan
- Prior art keywords
- application program
- operating system
- application
- components
- multitasking
- 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
- G06F9/524—Deadlock detection or avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【目的】ノンプリエンプティブでマルチタスクなオペレ
ーティング・システムで実行される、ノンプリエンプテ
ィブでマルチタスクなアプリケーション・プログラムに
おけるデッドロックを回避するためのシステムおよび方
法を提供する。 【構成】ユーザがテープ上のディレクトリ内容の印刷を
希望すると、ユーザ・インタフェース・アプリケーショ
ン４１０はダイアログ・ボックスを提示して、印刷内容
を選択させる。ダイアログ・ボックスは通信リンク４３
０を用いて、分離したアプリケーション・プログラム４
２０の残部におけるテープ・マネージャ・スレッド２４
０へディレクトリ内の各アイテムの要求を送る。ダイア
ログ・ボックスはシステムに従い、アプリケーションの
残部はこのシステムからの制御を得ることができるた
め、スレッド２４０はスタブ４４０からのメッセージを
受け取ることができ、デッドロックを回避できる。
ーティング・システムで実行される、ノンプリエンプテ
ィブでマルチタスクなアプリケーション・プログラムに
おけるデッドロックを回避するためのシステムおよび方
法を提供する。 【構成】ユーザがテープ上のディレクトリ内容の印刷を
希望すると、ユーザ・インタフェース・アプリケーショ
ン４１０はダイアログ・ボックスを提示して、印刷内容
を選択させる。ダイアログ・ボックスは通信リンク４３
０を用いて、分離したアプリケーション・プログラム４
２０の残部におけるテープ・マネージャ・スレッド２４
０へディレクトリ内の各アイテムの要求を送る。ダイア
ログ・ボックスはシステムに従い、アプリケーションの
残部はこのシステムからの制御を得ることができるた
め、スレッド２４０はスタブ４４０からのメッセージを
受け取ることができ、デッドロックを回避できる。
Description
【０００１】
【産業上の利用分野】本発明は、概略的には、マルチタ
スク環境におけるデッドロックの回避に関するものであ
り、より詳細には、バックグラウンド処理を最大にし、
ノンプリエンプティブなマルチタスク環境において実行
されるマルチスレッド・アプリケーションにおけるデッ
ドロックを回避するために、プロセス間通信を用いるシ
ステムおよび方法に関するものである。
スク環境におけるデッドロックの回避に関するものであ
り、より詳細には、バックグラウンド処理を最大にし、
ノンプリエンプティブなマルチタスク環境において実行
されるマルチスレッド・アプリケーションにおけるデッ
ドロックを回避するために、プロセス間通信を用いるシ
ステムおよび方法に関するものである。
【０００２】
【従来の技術】「ウインドウズ」環境を用いたコンピュ
ータ・アプリケーション・プログラムは、現在の市場に
普及している。ウインドウズを用いることでユーザは、
マルチタスク環境下で働くことが許され、その場合、幾
つかのアプリケーション・プログラムが、有限のリソー
スに対して競合することが可能なる。しかしながら、マ
ルチタスク環境での動作では、多くの問題が生じる可能
性がある。
ータ・アプリケーション・プログラムは、現在の市場に
普及している。ウインドウズを用いることでユーザは、
マルチタスク環境下で働くことが許され、その場合、幾
つかのアプリケーション・プログラムが、有限のリソー
スに対して競合することが可能なる。しかしながら、マ
ルチタスク環境での動作では、多くの問題が生じる可能
性がある。
【０００３】例えば、アプリケーション・プログラムが
リソースを要求して、このリソースがこの時点で利用可
能ではないときには、このアプリケーション・プログラ
ムは待機状態に入る。要求したリソースが他の待機プロ
セスによって保持されているため、この待機アプリケー
ション・プログラムが状態を再び変更しないことが起こ
りうる。この状況は、デッドロックと呼ばれる。デッド
ロックを防止するため、または、デッドロックが生じた
ときにそこから回復するために、システムは、一つ以上
のデッドロックに陥ったアプリケーション・プログラム
からのリソースの優先取得(preemption)のような、ある
種の比較的先端の動作を行うことができる。
リソースを要求して、このリソースがこの時点で利用可
能ではないときには、このアプリケーション・プログラ
ムは待機状態に入る。要求したリソースが他の待機プロ
セスによって保持されているため、この待機アプリケー
ション・プログラムが状態を再び変更しないことが起こ
りうる。この状況は、デッドロックと呼ばれる。デッド
ロックを防止するため、または、デッドロックが生じた
ときにそこから回復するために、システムは、一つ以上
のデッドロックに陥ったアプリケーション・プログラム
からのリソースの優先取得(preemption)のような、ある
種の比較的先端の動作を行うことができる。
【０００４】ある集合内の２個以上のプロセスが、この
集合内の他のプロセスにのみ起こりうるイベントを待機
しているとき、この集合のプロセスはデッドロック状態
にある。次の４状態がシステム内で同時に保持されたと
き、そして、このときにのみ、デッドロックの状況が起
こりうる。 ・ 手動排他状態 (Manual Exclusion). 少なくとも一
つのリソースが非共有モードで保持される；即ち、一時
に一プロセスだけがこのリソースを使用することができ
る。他のプロセスがこのリソースを要求しているときに
は、このリソースが解放されるまで、要求プロセスは遅
延されねばならない。 ・ 保持と待機状態 (Hold and Wait). 少なくとも一
つのリソースを保持し、他のプロセスによって現在保持
されているもう一つのリソースを取得するために待機す
る一つのプロセスが存在せねばならない。 ・ 優先取得不可能状態 (No Preemption). リソース
の優先取得は不可能である。即ち、リソースは、そのプ
ロセスがタスクを完了した後に、それを保持していたプ
ロセスによって自発的にのみ解放されることができる。 ・ 循環加重状態 (Circular Weight). 次のような待
機プロセス集合（Ｐ0，Ｐ1，・・・，Ｐn）が存在しな
ければならない。すなわち、Ｐ0は、Ｐ1によって保持さ
れているリソースを待機し，Ｐ1は、Ｐ2によって保持さ
れているリソースを待機し，・・・，Ｐn-1は、Ｐnによ
って保持されているリソースを待機し，そして、Ｐ
nは、Ｐ0によって保持されているリソースを待機する。
集合内の他のプロセスにのみ起こりうるイベントを待機
しているとき、この集合のプロセスはデッドロック状態
にある。次の４状態がシステム内で同時に保持されたと
き、そして、このときにのみ、デッドロックの状況が起
こりうる。 ・ 手動排他状態 (Manual Exclusion). 少なくとも一
つのリソースが非共有モードで保持される；即ち、一時
に一プロセスだけがこのリソースを使用することができ
る。他のプロセスがこのリソースを要求しているときに
は、このリソースが解放されるまで、要求プロセスは遅
延されねばならない。 ・ 保持と待機状態 (Hold and Wait). 少なくとも一
つのリソースを保持し、他のプロセスによって現在保持
されているもう一つのリソースを取得するために待機す
る一つのプロセスが存在せねばならない。 ・ 優先取得不可能状態 (No Preemption). リソース
の優先取得は不可能である。即ち、リソースは、そのプ
ロセスがタスクを完了した後に、それを保持していたプ
ロセスによって自発的にのみ解放されることができる。 ・ 循環加重状態 (Circular Weight). 次のような待
機プロセス集合（Ｐ0，Ｐ1，・・・，Ｐn）が存在しな
ければならない。すなわち、Ｐ0は、Ｐ1によって保持さ
れているリソースを待機し，Ｐ1は、Ｐ2によって保持さ
れているリソースを待機し，・・・，Ｐn-1は、Ｐnによ
って保持されているリソースを待機し，そして、Ｐ
nは、Ｐ0によって保持されているリソースを待機する。
【０００５】デッドロックが起こるためには、全部で４
個の条件が保持されねばならない。これらの条件の少な
くとも一つが保持不可能であることを確実にすることに
で、デッドロックの発生を防止することができる。デッ
ドロック問題についてのより詳細な説明については、Pe
terson J. and Siberschatz A., Operating System Con
cepts, Addison-Wesley Publishing Co., Inc.(1986)
なる文献を参照されたい。
個の条件が保持されねばならない。これらの条件の少な
くとも一つが保持不可能であることを確実にすることに
で、デッドロックの発生を防止することができる。デッ
ドロック問題についてのより詳細な説明については、Pe
terson J. and Siberschatz A., Operating System Con
cepts, Addison-Wesley Publishing Co., Inc.(1986)
なる文献を参照されたい。
【０００６】ウインドウズ環境において、一つ以上の構
成部からなり、プロセッサのコントロールを自発的に共
有するいずれのアプリケーションも、構成部のいずれか
がプロセッサのコントロールを有しているときに、他の
全ての構成部が欠乏(starvation)を起こす危険がある。
この状況の結果として、一般的にバックグラウンド処理
の性能は貧弱なものになり、コントロールを有する構成
部が他の構成部からの入力を要求するときに、デッドロ
ックに落ち込む可能性がある。欠乏の状態にある構成部
は、実行されて入力を供給することが不可能であり、コ
ントロールを有する構成部は、この欠乏の状態にある構
成部からこの入力を受け取るまでは解放されないため
に、デッドロックが起こる。
成部からなり、プロセッサのコントロールを自発的に共
有するいずれのアプリケーションも、構成部のいずれか
がプロセッサのコントロールを有しているときに、他の
全ての構成部が欠乏(starvation)を起こす危険がある。
この状況の結果として、一般的にバックグラウンド処理
の性能は貧弱なものになり、コントロールを有する構成
部が他の構成部からの入力を要求するときに、デッドロ
ックに落ち込む可能性がある。欠乏の状態にある構成部
は、実行されて入力を供給することが不可能であり、コ
ントロールを有する構成部は、この欠乏の状態にある構
成部からこの入力を受け取るまでは解放されないため
に、デッドロックが起こる。
【０００７】マイクロソフト（商標）・ウインドウズ
は、アプリケーション・プログラムを実行するためのノ
ンプリエンプティブ(non-preemptive)なマルチタスク環
境を提供する。これの意味するところは、幾つかのアプ
リケーションは「ふるまいが良く」、プロセッサを周期
的に自発的に放棄するように準備された一連の方法で、
幾つかのアプリケーションがプロセッサを共有すること
ができるということである。例えば、マイクロソフト・
ウインドウズ・オペレーティング・システムは、アプリ
ケーション・プログラムのふるまいが良くない時には、
デッドロックまたは欠乏状況の検出または補修をするた
めのメカニズムを備えていない。
は、アプリケーション・プログラムを実行するためのノ
ンプリエンプティブ(non-preemptive)なマルチタスク環
境を提供する。これの意味するところは、幾つかのアプ
リケーションは「ふるまいが良く」、プロセッサを周期
的に自発的に放棄するように準備された一連の方法で、
幾つかのアプリケーションがプロセッサを共有すること
ができるということである。例えば、マイクロソフト・
ウインドウズ・オペレーティング・システムは、アプリ
ケーション・プログラムのふるまいが良くない時には、
デッドロックまたは欠乏状況の検出または補修をするた
めのメカニズムを備えていない。
【０００８】
【発明が解決しようとする課題】図１は、ウインドウズ
・オペレーティング・システム（ＯＳ）１１０ で実行
される、幾つかのアプリケーション・プログラムの概念
的な表現図である。このウインドウズ・オペレーティン
グ・システムは、マルチタスクのオペレーティング・シ
ステムである。マルチタスクとは、一つ以上のアプリケ
ーション・プログラムを同時に走らせることを意味す
る。ノンプリエンプティブとは、アプリケーション・プ
ログラムが、例えば、アプリケーション・プログラム
Ａ １２０ が、ウインドウズ・オペレーティング・シス
テム １１０ によって、プロセッサ（図示せず）へのア
クセスを許容されたときには、アプリケーション・プロ
グラムＢ １３０，Ｃ １４０ または Ｄ １５０ による
優先取得はできないということを意味する。かくして、
アプリケーション・プログラム Ａ １２０ が実行され
ているときには、他の全てのアプリケーション・プログ
ラム １３０，１４０，１５０ は欠乏状態にされる。受
け入れたウインドウズ・プログラムの実行により、アプ
リケーション・プログラム １２０ないし１５０ は、プ
ロセッサに対するアクセスを自発的に放棄するように命
令される（即ち、アプリケーション・プログラムはふる
まいを良くする）。かくして、各々のアプリケーション
・プログラムは、プロセッサの時間のタイムスライスを
受け取る。タイムスライスは、オペレーティング・シス
テムがアプリケーション・プログラムの実行を許す時間
の単位である。ノンプリエンプティブなシステムでは、
タイムスライスは予め定義された制限を持たない。
・オペレーティング・システム（ＯＳ）１１０ で実行
される、幾つかのアプリケーション・プログラムの概念
的な表現図である。このウインドウズ・オペレーティン
グ・システムは、マルチタスクのオペレーティング・シ
ステムである。マルチタスクとは、一つ以上のアプリケ
ーション・プログラムを同時に走らせることを意味す
る。ノンプリエンプティブとは、アプリケーション・プ
ログラムが、例えば、アプリケーション・プログラム
Ａ １２０ が、ウインドウズ・オペレーティング・シス
テム １１０ によって、プロセッサ（図示せず）へのア
クセスを許容されたときには、アプリケーション・プロ
グラムＢ １３０，Ｃ １４０ または Ｄ １５０ による
優先取得はできないということを意味する。かくして、
アプリケーション・プログラム Ａ １２０ が実行され
ているときには、他の全てのアプリケーション・プログ
ラム １３０，１４０，１５０ は欠乏状態にされる。受
け入れたウインドウズ・プログラムの実行により、アプ
リケーション・プログラム １２０ないし１５０ は、プ
ロセッサに対するアクセスを自発的に放棄するように命
令される（即ち、アプリケーション・プログラムはふる
まいを良くする）。かくして、各々のアプリケーション
・プログラムは、プロセッサの時間のタイムスライスを
受け取る。タイムスライスは、オペレーティング・シス
テムがアプリケーション・プログラムの実行を許す時間
の単位である。ノンプリエンプティブなシステムでは、
タイムスライスは予め定義された制限を持たない。
【０００９】アプリケーション・プログラム １２０な
いし１５０ の一つがプロセッサのコントロールを一旦
解放すると、ウインドウズ・オペレーティング・システ
ム １１０ は、他のアプリケーション・プログラム １
２０ないし１５０ の一つがプロセッサに対してアクセ
スすることを許可する（スケジュール化する）ことがで
きる。
いし１５０ の一つがプロセッサのコントロールを一旦
解放すると、ウインドウズ・オペレーティング・システ
ム １１０ は、他のアプリケーション・プログラム １
２０ないし１５０ の一つがプロセッサに対してアクセ
スすることを許可する（スケジュール化する）ことがで
きる。
【００１０】ある種のアプリケーション・プログラムに
おいては、このアプリケーション・プログラム内での分
割したタスクまたはスレッドを介して、それら自身の内
部的なノンプリエンプティブなマルチタスクを提供して
いる。アプリケーション・プログラム内でマルチタスク
を行うもの(multi-tasker)は、ウインドウズ・オペレー
ティング・システム １１０内で見出されるマルチタス
クを行うものと同様なものであることに注意されたい。
例えば、あるスレッドはディスク上でのデータをアクセ
スするためのものであり、一方、別のスレッドはテープ
からのデータをアクセスするためのものであり、また、
別のスレッドはユーザと対話して実行すべき動作を決定
するものである。データは「バックグラウンド」処理を
介して即座に利用可能にされるため、本設計の目標は、
ユーザの要求に対して、より迅速な応答を発することに
ある。
おいては、このアプリケーション・プログラム内での分
割したタスクまたはスレッドを介して、それら自身の内
部的なノンプリエンプティブなマルチタスクを提供して
いる。アプリケーション・プログラム内でマルチタスク
を行うもの(multi-tasker)は、ウインドウズ・オペレー
ティング・システム １１０内で見出されるマルチタス
クを行うものと同様なものであることに注意されたい。
例えば、あるスレッドはディスク上でのデータをアクセ
スするためのものであり、一方、別のスレッドはテープ
からのデータをアクセスするためのものであり、また、
別のスレッドはユーザと対話して実行すべき動作を決定
するものである。データは「バックグラウンド」処理を
介して即座に利用可能にされるため、本設計の目標は、
ユーザの要求に対して、より迅速な応答を発することに
ある。
【００１１】スレッドはそのタイムスライスの間にプロ
セッサのコントロールを有し、メッセージの通過を介し
て、他のスレッドと通信する。このスレッド間のタイム
スライス、および、スレッド間のメッセージの通過は、
一つのウインドウズ・オペレーティング・システム １
１０ のタイムスライスの間に、アプリケーション・プ
ログラム １２０ないし１５０ の一つ内で起こるもので
ある。
セッサのコントロールを有し、メッセージの通過を介し
て、他のスレッドと通信する。このスレッド間のタイム
スライス、および、スレッド間のメッセージの通過は、
一つのウインドウズ・オペレーティング・システム １
１０ のタイムスライスの間に、アプリケーション・プ
ログラム １２０ないし１５０ の一つ内で起こるもので
ある。
【００１２】ウインドウズ・オペレーティング・システ
ム １１０ によれば、ユーザと通信する方法を標準化す
るインタフェースが、アプリケーション・プログラム
１２０ないし１５０ に付与される。例えば、ダイアロ
グ・ボックス，リスト・ボックス，スクロール・バー，
エディット・コントロール，カーソル，アイコン等が付
与される。アプリケーション・プログラムのユーザ・イ
ンタフェース・スレッドは、ユーザから異なるタイプの
情報を得るためにダイアログ・ボックスを使用する。ダ
イアログ・ボックスは、ウインドウズ・アプリケーショ
ン・インタフェースによって提供され、それ自体のウイ
ンドウズ・メッセージ・ループを備える。アプリケーシ
ョン・プログラム １２０ないし１５０ の一つによって
提示されたダイアログ・ボックスはふるまいが良いもの
であり、また、ウインドウズ・ソフトウエア １１０ に
従って、他のアプリケーション・プログラム １２０な
いし１５０ が実行されることを許容する。しかしなが
ら、アプリケーション・プログラムのダイアログ・ボッ
クス内のメッセージ・ループは、この特定のアプリケー
ション・プログラムに対する全てのウインドウズ・ソフ
トウエア １１０ メッセージを受け取る。かくして、ア
プリケーション・プログラムのユーザ・インタフェース
・スレッドが、スクリーン上にダイアログ・ボックスを
配置するならば、このダイアログ・ボックスはこのアプ
リケーション・プログラムの全てのメッセージを受け取
り、また、このアプリケーション・プログラム内の他の
スレッドは、このダイアログ・ボックスが除去されるま
では、実行されない。これにより、アプリケーション・
プログラム内の他のスレッドは、欠乏状態に導かれる。
ダイアログ・ボックスがコントロールを有している間、
アプリケーション・プログラム内の他のスレッドによる
バックグラウンド処理操作は行われず、これによってデ
ッドロックに導くことができる。
ム １１０ によれば、ユーザと通信する方法を標準化す
るインタフェースが、アプリケーション・プログラム
１２０ないし１５０ に付与される。例えば、ダイアロ
グ・ボックス，リスト・ボックス，スクロール・バー，
エディット・コントロール，カーソル，アイコン等が付
与される。アプリケーション・プログラムのユーザ・イ
ンタフェース・スレッドは、ユーザから異なるタイプの
情報を得るためにダイアログ・ボックスを使用する。ダ
イアログ・ボックスは、ウインドウズ・アプリケーショ
ン・インタフェースによって提供され、それ自体のウイ
ンドウズ・メッセージ・ループを備える。アプリケーシ
ョン・プログラム １２０ないし１５０ の一つによって
提示されたダイアログ・ボックスはふるまいが良いもの
であり、また、ウインドウズ・ソフトウエア １１０ に
従って、他のアプリケーション・プログラム １２０な
いし１５０ が実行されることを許容する。しかしなが
ら、アプリケーション・プログラムのダイアログ・ボッ
クス内のメッセージ・ループは、この特定のアプリケー
ション・プログラムに対する全てのウインドウズ・ソフ
トウエア １１０ メッセージを受け取る。かくして、ア
プリケーション・プログラムのユーザ・インタフェース
・スレッドが、スクリーン上にダイアログ・ボックスを
配置するならば、このダイアログ・ボックスはこのアプ
リケーション・プログラムの全てのメッセージを受け取
り、また、このアプリケーション・プログラム内の他の
スレッドは、このダイアログ・ボックスが除去されるま
では、実行されない。これにより、アプリケーション・
プログラム内の他のスレッドは、欠乏状態に導かれる。
ダイアログ・ボックスがコントロールを有している間、
アプリケーション・プログラム内の他のスレッドによる
バックグラウンド処理操作は行われず、これによってデ
ッドロックに導くことができる。
【００１３】例えば、テープ・ディレクトリの内容を印
刷することをユーザが希望すると、ユーザ・マネージャ
・スレッドは、ダイアログ・ボックスにユーザが印刷す
るものを選択するのを許し、印刷処理をコントロールす
ることを許す。一旦、ユーザが印刷すべきディレクトリ
を選択すると、ユーザ・マネージャ・スレッドは、テー
プ・マネージャ・スレッドに、ディレクトリ内の各アイ
テムに対する要求を伝送する。このテープ・マネージャ
・スレッドは、次に、印刷されるべき各ファイルの名前
を戻す。ダイアログ・ボックスの性質のため、アプリケ
ーション・プログラム内の他のスレッドは、このダイア
ログ・ボックスが取り除かれるまで実行されることはな
い。故に、テープ・マネージャ・スレッドは、タイムス
ライスを受け取らない。タイムスライスなしでは、テー
プ・マネージャ・スレッドは、（テープからファイルの
リストを読み取るような）いかなるバックグラウンド処
理も実行することができない。ダイアログ・ボックスは
そのジョブを完了するためにテープ・マネージャ・スレ
ッドからの情報を要求し、また、ダイアログ・ボックス
がアプリケーションのコントロールを有しているために
このテープ・マネージャ・スレッドは実行できないこと
から、デッドロックが起こる。
刷することをユーザが希望すると、ユーザ・マネージャ
・スレッドは、ダイアログ・ボックスにユーザが印刷す
るものを選択するのを許し、印刷処理をコントロールす
ることを許す。一旦、ユーザが印刷すべきディレクトリ
を選択すると、ユーザ・マネージャ・スレッドは、テー
プ・マネージャ・スレッドに、ディレクトリ内の各アイ
テムに対する要求を伝送する。このテープ・マネージャ
・スレッドは、次に、印刷されるべき各ファイルの名前
を戻す。ダイアログ・ボックスの性質のため、アプリケ
ーション・プログラム内の他のスレッドは、このダイア
ログ・ボックスが取り除かれるまで実行されることはな
い。故に、テープ・マネージャ・スレッドは、タイムス
ライスを受け取らない。タイムスライスなしでは、テー
プ・マネージャ・スレッドは、（テープからファイルの
リストを読み取るような）いかなるバックグラウンド処
理も実行することができない。ダイアログ・ボックスは
そのジョブを完了するためにテープ・マネージャ・スレ
ッドからの情報を要求し、また、ダイアログ・ボックス
がアプリケーションのコントロールを有しているために
このテープ・マネージャ・スレッドは実行できないこと
から、デッドロックが起こる。
【００１４】以上のように、必要とされるのは、ノンプ
リエンプティブでマルチタスクなオペレーティング・シ
ステムにおいて実行される、ノンプリエンプティブでマ
ルチタスクなアプリケーション・プログラムにおけるデ
ッドロックを回避するためのシステムおよび方法であ
る。
リエンプティブでマルチタスクなオペレーティング・シ
ステムにおいて実行される、ノンプリエンプティブでマ
ルチタスクなアプリケーション・プログラムにおけるデ
ッドロックを回避するためのシステムおよび方法であ
る。
【００１５】
【課題を解決するための手段】本発明は、ノンプリエン
プティブの態様で、それ自体がマルチタスクなアプリケ
ーション・プログラムにおいてデッドロックを回避する
システムおよび方法を提供する。このアプリケーション
・プログラムは、それ自体もノンプリエンプティブなマ
ルチタスク環境を提供するオペレーティング・システム
において動作する。必要とする全てのリソースが一致す
るまでは、内部的なタイムスライス操作に従わないアプ
リケーション・プログラムの全ての構成部は、個別の実
行形式（即ち、個別のアプリケーション・プログラム）
に分離されねばならない。構成部を個別の実行形式に分
離することにより、バックグラウンド処理の性能を最大
にし、デッドロックを回避することが可能になる。これ
らの構成部に対する内部的なタイムスライス操作は、ア
プリケーション・プログラム内の全ての他の構成部がそ
れらの作業の割当を実施することができる機会を確実に
持てるような、外部的なオペレーティング・システムの
タイムスライス操作によって置き換えられる。
プティブの態様で、それ自体がマルチタスクなアプリケ
ーション・プログラムにおいてデッドロックを回避する
システムおよび方法を提供する。このアプリケーション
・プログラムは、それ自体もノンプリエンプティブなマ
ルチタスク環境を提供するオペレーティング・システム
において動作する。必要とする全てのリソースが一致す
るまでは、内部的なタイムスライス操作に従わないアプ
リケーション・プログラムの全ての構成部は、個別の実
行形式（即ち、個別のアプリケーション・プログラム）
に分離されねばならない。構成部を個別の実行形式に分
離することにより、バックグラウンド処理の性能を最大
にし、デッドロックを回避することが可能になる。これ
らの構成部に対する内部的なタイムスライス操作は、ア
プリケーション・プログラム内の全ての他の構成部がそ
れらの作業の割当を実施することができる機会を確実に
持てるような、外部的なオペレーティング・システムの
タイムスライス操作によって置き換えられる。
【００１６】とくに、プロトコルが実行形式の通信のた
めに定義されるため、一つの実行形式が直接的又は間接
的に他の実行形式の機能を実行することはない。内部的
なタイムスライス操作に対する解放をしない構成部は、
固有の実行形式内に配置される。全ての他の構成部およ
び違反している構成部のスタブは、他の実行形式（メイ
ンの実行形式）内に配置される。次に、２個の実行形式
間の通信リンクが設定される。違反している構成部が実
行されることがメインの実行形式によって判定される度
に、この違反している構成部のスタブが呼ばれる。この
スタブは、メインの実行形式と、現在ではそれと分離し
た実行形式内にある違反した構成部との間のメッセージ
の送受をするものである。
めに定義されるため、一つの実行形式が直接的又は間接
的に他の実行形式の機能を実行することはない。内部的
なタイムスライス操作に対する解放をしない構成部は、
固有の実行形式内に配置される。全ての他の構成部およ
び違反している構成部のスタブは、他の実行形式（メイ
ンの実行形式）内に配置される。次に、２個の実行形式
間の通信リンクが設定される。違反している構成部が実
行されることがメインの実行形式によって判定される度
に、この違反している構成部のスタブが呼ばれる。この
スタブは、メインの実行形式と、現在ではそれと分離し
た実行形式内にある違反した構成部との間のメッセージ
の送受をするものである。
【００１７】違反している構成部およびシステムの残部
はオペレーティング・システムによってマルチタスク操
作されることから、このオペレーティング・システムが
メインの実行形式に周期的に実行する許可を与えるた
め、デッドロックが回避される。このメインの実行形式
は、違反している構成部によって要求された入力の発生
および伝達を行い、この違反している構成部のリソース
の要求を満足させることができる。
はオペレーティング・システムによってマルチタスク操
作されることから、このオペレーティング・システムが
メインの実行形式に周期的に実行する許可を与えるた
め、デッドロックが回避される。このメインの実行形式
は、違反している構成部によって要求された入力の発生
および伝達を行い、この違反している構成部のリソース
の要求を満足させることができる。
【００１８】
【実施例】図２には、ノンプリエンプティブなマルチタ
スク・アプリケーション・プログラム ２００ の例が示
されている。このアプリケーション・プログラム ２０
０に含まれているものは、タスク・マネージャ ２１
０，ユーザ・インタフェース・マネージャ・スレッド
２２０，リスト・マネージャ・スレッド ２３０，テー
プ・マネージャ・スレッド ２４０，および、デバイス
・ドライバー・マネージャ・スレッド ２５０ である。
これらは単に例示的なスレッドであり、必要に応じて他
のスレッドの代替または追加が可能であることに注意さ
れたい。
スク・アプリケーション・プログラム ２００ の例が示
されている。このアプリケーション・プログラム ２０
０に含まれているものは、タスク・マネージャ ２１
０，ユーザ・インタフェース・マネージャ・スレッド
２２０，リスト・マネージャ・スレッド ２３０，テー
プ・マネージャ・スレッド ２４０，および、デバイス
・ドライバー・マネージャ・スレッド ２５０ である。
これらは単に例示的なスレッドであり、必要に応じて他
のスレッドの代替または追加が可能であることに注意さ
れたい。
【００１９】図３には、ノンプリエンプティブなマルチ
タスク・アプリケーション・プログラム ２００ の、よ
り詳細な図が示されている。アプリケーション・プログ
ラム２００ が一旦ウインドウズ・オペレーティング・
システム １１０ から実行の許可を得ると、アプリケー
ション・プログラム ２００ 内のタスク・マネージャ２
１０ が制御をする。タスク・マネージャ ２１０ は、
ユーザ・インタフェース・スレッド ２２０ に対して実
行を許可する。ユーザ・インタフェース・スレッド ２
２０ はダイアログ・ボックス ３１０ を提示する。ダ
イアログ・ボックス ３１０ は他のタスク ２３０，２
４０，および ２５０ からのサービスを要求する。ユー
ザ・インタフェース・スレッド ２２０ は（ダイアログ
・ボックス３１０ を介して），このダイアログ・ボッ
クス ３１０ を取り除く前に他のタスクからの応答を待
機する。しかしながら、タスク・マネージャ ２１０ は
ユーザ・インタフェース・スレッド ２２０ がそのタイ
ムスライスを放棄するのを待機しているため、このタス
ク・マネージャ ２１０ を実行する許可を与えないの
で、他のタスクが応答することはない。ダイアログ・ボ
ックス ３１０ は、その要求に対する応答を受け取るま
では取り除かれることがないため、ユーザ・インタフェ
ース・スレッド ２２０ がそのタイムスライスを放棄す
ることはない。その結果はデッドロックである。
タスク・アプリケーション・プログラム ２００ の、よ
り詳細な図が示されている。アプリケーション・プログ
ラム２００ が一旦ウインドウズ・オペレーティング・
システム １１０ から実行の許可を得ると、アプリケー
ション・プログラム ２００ 内のタスク・マネージャ２
１０ が制御をする。タスク・マネージャ ２１０ は、
ユーザ・インタフェース・スレッド ２２０ に対して実
行を許可する。ユーザ・インタフェース・スレッド ２
２０ はダイアログ・ボックス ３１０ を提示する。ダ
イアログ・ボックス ３１０ は他のタスク ２３０，２
４０，および ２５０ からのサービスを要求する。ユー
ザ・インタフェース・スレッド ２２０ は（ダイアログ
・ボックス３１０ を介して），このダイアログ・ボッ
クス ３１０ を取り除く前に他のタスクからの応答を待
機する。しかしながら、タスク・マネージャ ２１０ は
ユーザ・インタフェース・スレッド ２２０ がそのタイ
ムスライスを放棄するのを待機しているため、このタス
ク・マネージャ ２１０ を実行する許可を与えないの
で、他のタスクが応答することはない。ダイアログ・ボ
ックス ３１０ は、その要求に対する応答を受け取るま
では取り除かれることがないため、ユーザ・インタフェ
ース・スレッド ２２０ がそのタイムスライスを放棄す
ることはない。その結果はデッドロックである。
【００２０】図３に示されているように、ユーザ・イン
タフェース・スレッド ２２０ は、リンク ３３０（お
よび関連のメッセージ・ループ ３５０）を介して、ウ
インドウズのタイムスライスのメカニズムに自発的に従
う。しかしながら、リンク ３４０（および関連のメッ
セージ・ループ ３２０）を介して、そのタイムスライ
スを放棄することはない。このリンク ３４０（および
関連のメッセージ・ループ ３２０）は、タスク・マネ
ージャ ２１０ が内部的なタイムスライスのスケジュー
ル化の制御を回復することを許可する。
タフェース・スレッド ２２０ は、リンク ３３０（お
よび関連のメッセージ・ループ ３５０）を介して、ウ
インドウズのタイムスライスのメカニズムに自発的に従
う。しかしながら、リンク ３４０（および関連のメッ
セージ・ループ ３２０）を介して、そのタイムスライ
スを放棄することはない。このリンク ３４０（および
関連のメッセージ・ループ ３２０）は、タスク・マネ
ージャ ２１０ が内部的なタイムスライスのスケジュー
ル化の制御を回復することを許可する。
【００２１】換言すれば、アプリケーションはノンプリ
エンプティブで、また、現在実行中の構成部を有してい
ることから、このアプリケーションのタスク・マネージ
ャが現に実行中の構成部からの制御の戻りを受け取るま
では、このアプリケーションの他の構成部が開始される
ことは不可能である。いずれかの他の構成部からの入力
を受け取るまでは、この構成部が実行を停止することが
ないために、アプリケーション・プログラム ２００ は
デッドロック状態になる。
エンプティブで、また、現在実行中の構成部を有してい
ることから、このアプリケーションのタスク・マネージ
ャが現に実行中の構成部からの制御の戻りを受け取るま
では、このアプリケーションの他の構成部が開始される
ことは不可能である。いずれかの他の構成部からの入力
を受け取るまでは、この構成部が実行を停止することが
ないために、アプリケーション・プログラム ２００ は
デッドロック状態になる。
【００２２】リソースの競合に対する一般的な解決策
は、単一の構成部でのリソースに対する要求を分離する
ことである。他のスレッドからの情報がリソースとして
考えられるときには、ユーザ・インタフェース・スレッ
ドにおけるダイアログ・ボックス ３１０ は、一時に幾
つかのリソース（例えば、他のスレッドからのプロセッ
サおよび情報）を要求することができる。
は、単一の構成部でのリソースに対する要求を分離する
ことである。他のスレッドからの情報がリソースとして
考えられるときには、ユーザ・インタフェース・スレッ
ドにおけるダイアログ・ボックス ３１０ は、一時に幾
つかのリソース（例えば、他のスレッドからのプロセッ
サおよび情報）を要求することができる。
【００２３】デッドロックの問題を解決するために、違
反している構成部は、この場合におけるユーザ・インタ
フェース・スレッド ２２０ は、一つの分離した実行形
式（即ち、一つの分離したアプリケーション・プログラ
ム）に配置されねばならず、違反している構成部が内部
的なタイムスライス操作のメカニズムに従わないときに
は、（全ての他のスレッドを含む）システムの残部は、
ウインドウズ・オペレーティング・システム １１０ か
らの制御を受け取ることを許可する。この解決策による
アプリケーション・プログラム ２００ は２個の分離し
た実行形式を備え、それぞれにオペレーティング・シス
テム（ウインドウズ）のタイムスライスを受け取り、単
一のアプリケーション・プログラム内の欠乏およびデッ
ドロックに対する可能性を軽減する。しかしながら、こ
の解決策によるときには、２個の実行形式の間で情報を
送るために、プロセス間通信の方法が必要とされる。
反している構成部は、この場合におけるユーザ・インタ
フェース・スレッド ２２０ は、一つの分離した実行形
式（即ち、一つの分離したアプリケーション・プログラ
ム）に配置されねばならず、違反している構成部が内部
的なタイムスライス操作のメカニズムに従わないときに
は、（全ての他のスレッドを含む）システムの残部は、
ウインドウズ・オペレーティング・システム １１０ か
らの制御を受け取ることを許可する。この解決策による
アプリケーション・プログラム ２００ は２個の分離し
た実行形式を備え、それぞれにオペレーティング・シス
テム（ウインドウズ）のタイムスライスを受け取り、単
一のアプリケーション・プログラム内の欠乏およびデッ
ドロックに対する可能性を軽減する。しかしながら、こ
の解決策によるときには、２個の実行形式の間で情報を
送るために、プロセス間通信の方法が必要とされる。
【００２４】ダイアログ・ボックスで誘発される欠乏
（および、ウインドウズ・オペレーティング・システム
におけるデッドロックの問題）は、ダイアログ・ボック
スがウインドウズ・オペレーティング・システム １１
０ に従い、他のアプリケーション・プログラムが実行
されることを許可する、ということを認識することによ
って回避することができる。図４を参照すると、アプリ
ケーション・プログラム２００ は次の２個の部分に分
離されている。即ち、（１）ユーザ・インタフェース・
スレッド ２２０ からなるユーザ・インタフェース実行
形式、および、（２）他の全てのスレッドからなるシス
テムの残部に分断され、他のスレッドの潜在的な欠乏を
除外している。システムの残部が規則的な外部のウイン
ドウズ・タイムスライスを受け取ることを許可するため
に、ユーザ・インタフェース・スレッド ２２０ はもは
や内部的なタイムスライス操作のメカニズムに従うこと
を要求されない。従って、ダイアログ・ボックスが存在
するときでも、バックグラウンド処理を生起させること
ができる。
（および、ウインドウズ・オペレーティング・システム
におけるデッドロックの問題）は、ダイアログ・ボック
スがウインドウズ・オペレーティング・システム １１
０ に従い、他のアプリケーション・プログラムが実行
されることを許可する、ということを認識することによ
って回避することができる。図４を参照すると、アプリ
ケーション・プログラム２００ は次の２個の部分に分
離されている。即ち、（１）ユーザ・インタフェース・
スレッド ２２０ からなるユーザ・インタフェース実行
形式、および、（２）他の全てのスレッドからなるシス
テムの残部に分断され、他のスレッドの潜在的な欠乏を
除外している。システムの残部が規則的な外部のウイン
ドウズ・タイムスライスを受け取ることを許可するため
に、ユーザ・インタフェース・スレッド ２２０ はもは
や内部的なタイムスライス操作のメカニズムに従うこと
を要求されない。従って、ダイアログ・ボックスが存在
するときでも、バックグラウンド処理を生起させること
ができる。
【００２５】好適実施例においては、プロセス間通信
（即ち、アプリケーション・プログラム間の）通信は、
マイクロソフトのウインドウズ ３．ｘ オペレーティン
グ・システムによって提供されるウインドウズ・ダイナ
ミック・データ・エクスチェンジ（ＤＤＥ）プロトコル
を用いて達成される。ＤＤＥ プロトコルは、２個の実
行形式間での通信をするために用いられる。ＤＤＥ プ
ロトコルは、また、ある一つのアプリケーション・プロ
グラムに対し、データを共有メモリ位置内に配置させ、
次に、他のアプリケーション・プログラムに対してこの
データが利用可能である旨を知らせることを可能にす
る。ＤＤＥ プロトコルについてのより詳細な説明のた
めには、Microsoft Windows 3.1 Guide to Programmin
g, programmers reference library, Microsoft Press,
Chapter 22, 1987-1992 を参照されたい。
（即ち、アプリケーション・プログラム間の）通信は、
マイクロソフトのウインドウズ ３．ｘ オペレーティン
グ・システムによって提供されるウインドウズ・ダイナ
ミック・データ・エクスチェンジ（ＤＤＥ）プロトコル
を用いて達成される。ＤＤＥ プロトコルは、２個の実
行形式間での通信をするために用いられる。ＤＤＥ プ
ロトコルは、また、ある一つのアプリケーション・プロ
グラムに対し、データを共有メモリ位置内に配置させ、
次に、他のアプリケーション・プログラムに対してこの
データが利用可能である旨を知らせることを可能にす
る。ＤＤＥ プロトコルについてのより詳細な説明のた
めには、Microsoft Windows 3.1 Guide to Programmin
g, programmers reference library, Microsoft Press,
Chapter 22, 1987-1992 を参照されたい。
【００２６】図４には、本発明が例示されている。即
ち、ユーザ・インタフェース・スレッド ２２０ は、そ
れ自身のアプリケーション・プログラム ４１０ 内に配
置されている。全ての他のスレッド ２１０，２３０な
いし２５０ は、それらに固有のアプリケーション・プ
ログラム ４２０ 内に配置されている。ＤＤＥ リンク
４３０ は、２個のアプリケーション・プログラム ４１
０ および ４２０ を接続させている。アプリケーショ
ン・プログラム ４２０ には、更に、ユーザ・インタフ
ェース・スタブ ４４０ が含まれている。このユーザ・
インタフェース・スタブは、アプリケーション・プログ
ラム ４２０ に対するユーザ・インタフェース・スレッ
ド ２２０ に「類似した」ソフトウエアの一部分である
が、現在では分離しているアプリケーション・プログラ
ム ４１０ とタスク・マネージャ ２１０ との間のメッ
セージの送受に携わる働きをするだけである。
ち、ユーザ・インタフェース・スレッド ２２０ は、そ
れ自身のアプリケーション・プログラム ４１０ 内に配
置されている。全ての他のスレッド ２１０，２３０な
いし２５０ は、それらに固有のアプリケーション・プ
ログラム ４２０ 内に配置されている。ＤＤＥ リンク
４３０ は、２個のアプリケーション・プログラム ４１
０ および ４２０ を接続させている。アプリケーショ
ン・プログラム ４２０ には、更に、ユーザ・インタフ
ェース・スタブ ４４０ が含まれている。このユーザ・
インタフェース・スタブは、アプリケーション・プログ
ラム ４２０ に対するユーザ・インタフェース・スレッ
ド ２２０ に「類似した」ソフトウエアの一部分である
が、現在では分離しているアプリケーション・プログラ
ム ４１０ とタスク・マネージャ ２１０ との間のメッ
セージの送受に携わる働きをするだけである。
【００２７】先のデッドロックを誘発するシナリオは次
のように作用する。ユーザは、テープ上のディレクトリ
の内容を印刷することを希望する。分離しているユーザ
・インタフェース・アプリケーション ４１０ はダイア
ログ・ボックスを提示して、ユーザが印刷するものを選
択することを許し、印刷操作を制御することを許可す
る。ユーザが印刷すべきディレクトリを一旦選択する
と、ダイアログ・ボックスは、ＤＤＥ プロトコルおよ
び通信リンク ４３０ を用いて、システムの分離したア
プリケーション・プログラム ４２０ の残部におけるテ
ープ・マネージャ・スレッド ２４０ へディレクトリ内
の各アイテムに対する要求を送る。ダイアログ・ボック
ス ３１０ はウインドウズ・オペレーティング・システ
ム １１０ に従い、システムのアプリケーション・プロ
グラムの残部はこのウインドウズ・オペレーティング・
システム １１０ からの制御を得る。テープ・マネージ
ャ・スレッド ２４０ はユーザ・マネージャ・スタブ
４４０ からのメッセージを受け取り、印刷されるべき
ファイルの名前を返す。
のように作用する。ユーザは、テープ上のディレクトリ
の内容を印刷することを希望する。分離しているユーザ
・インタフェース・アプリケーション ４１０ はダイア
ログ・ボックスを提示して、ユーザが印刷するものを選
択することを許し、印刷操作を制御することを許可す
る。ユーザが印刷すべきディレクトリを一旦選択する
と、ダイアログ・ボックスは、ＤＤＥ プロトコルおよ
び通信リンク ４３０ を用いて、システムの分離したア
プリケーション・プログラム ４２０ の残部におけるテ
ープ・マネージャ・スレッド ２４０ へディレクトリ内
の各アイテムに対する要求を送る。ダイアログ・ボック
ス ３１０ はウインドウズ・オペレーティング・システ
ム １１０ に従い、システムのアプリケーション・プロ
グラムの残部はこのウインドウズ・オペレーティング・
システム １１０ からの制御を得る。テープ・マネージ
ャ・スレッド ２４０ はユーザ・マネージャ・スタブ
４４０ からのメッセージを受け取り、印刷されるべき
ファイルの名前を返す。
【００２８】システムのアプリケーション・プログラム
の残部は最終的にウインドウズ・オペレーティング・シ
ステム １１０ に従い、ユーザ・インタフェース・アプ
リケーション ４１０ は最終的にウインドウズ・オペレ
ーティング・システム １１０ からの制御を回復する。
ユーザ・インタフェース・アプリケーション ４１０は
ＤＤＥ リンク ４３０ を介してテープ・マネージャか
らのメッセージを読み、印刷されるべきファイルの名前
をプリンタ（図示せず）に送る。全ての要求されたファ
イルの名前が印刷されるまでこのサイクルが繰り返され
る。デッドロックは回避される。
の残部は最終的にウインドウズ・オペレーティング・シ
ステム １１０ に従い、ユーザ・インタフェース・アプ
リケーション ４１０ は最終的にウインドウズ・オペレ
ーティング・システム １１０ からの制御を回復する。
ユーザ・インタフェース・アプリケーション ４１０は
ＤＤＥ リンク ４３０ を介してテープ・マネージャか
らのメッセージを読み、印刷されるべきファイルの名前
をプリンタ（図示せず）に送る。全ての要求されたファ
イルの名前が印刷されるまでこのサイクルが繰り返され
る。デッドロックは回避される。
【００２９】デッドロックに係わる問題はウインドウズ
の環境に固有のものではない。このようなものとして、
本発明はウインドウズに基づくアプリケーションに限定
されるべきものではない。例えば、ノンプリエンプティ
ブでマルチタスクの態様で動作するいかなるオペレーテ
ィング・システム環境でも、本発明についての教示から
利益を得ることができる。
の環境に固有のものではない。このようなものとして、
本発明はウインドウズに基づくアプリケーションに限定
されるべきものではない。例えば、ノンプリエンプティ
ブでマルチタスクの態様で動作するいかなるオペレーテ
ィング・システム環境でも、本発明についての教示から
利益を得ることができる。
【００３０】本発明は、それ自体に好適な実施例を参照
して詳細に図示され、説明されたものであるが、当業者
には理解されるように、本発明の精神および範囲から逸
脱することなく、形式および詳細における種々の変更を
その中で施すことができる。
して詳細に図示され、説明されたものであるが、当業者
には理解されるように、本発明の精神および範囲から逸
脱することなく、形式および詳細における種々の変更を
その中で施すことができる。
【００３１】以上、本発明の実施例について詳述した
が、以下、本発明を各実施態様毎に列挙する。 （１）． ノンプリエンプティブなマルチタスク・アプ
リケーション・プログラムにおけるデッドロックを回避
するための方法であって、このアプリケーション・プロ
グラムは、これもノンプリエンプティブなマルチタスク
操作をするオペレーティング・システムにおいて動作を
するものであり、このアプリケーション・プログラム内
の第１の構成部が内部的なタイムスライス操作に従わな
いとき、このアプリケーション・プログラム内の第２の
構成部から要求されたリソースを受け入れるのに先だっ
てデッドロックが起こるものであって： （ａ）メイン・アプリケーション・プログラム内の他の
構成部からのリソースを要求する前記メイン・アプリケ
ーション・プログラムの構成部を配置するステップであ
って、分離したアプリケーション・プログラムにおい
て、前記メイン・アプリケーション・プログラム内のタ
イムスライス操作には従わないようにされている； （ｂ）前記分離したアプリケーション・プログラムを、
通信リンクを介して、前記メイン・アプリケーション・
プログラムに接続するステップ；を有し、ここに、前記
メイン・アプリケーション・プログラム ４２０ および
前記分離したアプリケーション・プログラム ４１０ は
ふるまいが良い；ことを特徴とする前記の方法。 （２）． ノンプリエンプティブでありマルチタスク操
作をするオペレーティング・システムにおいて走るノン
プリエンプティブなマルチタスク・アプリケーション・
プログラムにおけるデッドロックを回避するためのシス
テムであって： （ａ）複数個の構成部を有する第１のアプリケーション
・プログラムであって、前記複数個の構成部の各々は互
いにリソースを要求することがないか、または、前記複
数個の構成部の各々は互いにリソースを要求するが、前
記第１のアプリケーション・プログラム内の内部的なタ
イムスライス操作には従うもの； （ｂ）前記第１のアプリケーション・プログラム内の前
記複数個の構成部の一つからリソースを要求する少なく
とも１個の構成部を有する第２のアプリケーション・プ
ログラム； （ｃ）前記第１のアプリケーション・プログラムおよび
前記第２のアプリケーション・プログラムを一緒に接続
する通信リンクであって、ここに、前記第１のアプリケ
ーション・プログラムおよび前記第２のアプリケーショ
ン・プログラムは、前記通信リンクを介して互いに通信
するもの；を有し、ここに、前記第１のアプリケーショ
ン・プログラムおよび前記第２のアプリケーション・プ
ログラムはふるまいが良い；ことを特徴とする前記のシ
ステム。 （３）． 前記通信リンクには共有メモリおよび信号手
段が含まれ、前記共有メモリに対してデータが伝送され
たときに他のアプリケーション・プログラムに対して信
号を出すことを特徴とする、前項２に記載のシステム。 （４）． 前記第１のアプリケーション・プログラムに
はインタフェース・スタブが更に含まれており、前記第
１のアプリケーション・プログラムと前記第２のアプリ
ケーション・プログラムとの間でメッセージの送受を遂
行することを特徴とする、前項２に記載のシステム。 （５）． 前記第１のアプリケーション・プログラムお
よび前記第２のアプリケーション・プログラムがこのオ
ペレーティング・システムのタイムスライス操作メカニ
ズムに従うことを許容するための手段を更に有すること
を特徴とする、前項２に記載のシステム。 （６）． オペレーティング・システムが、ノンプリエ
ンプティブなマルチタスク・ウインドウズ式のオペレー
ティング・システムであることを特徴とする、前項２に
記載のシステム。 （７）． ノンプリエンプティブなマルチタスク操作の
オペレーティング・システムにおいて動作するノンプリ
エンプティブなマルチタスク操作のアプリケーション・
プログラムに関連したデッドロックを回避するための方
法であって： （ａ）オペレーティング・システムの環境において第１
のアプリケーション・プログラムを実行するステップで
あって、ここに、前記第１のアプリケーション・プログ
ラムは、互いにリソースを要求しない構成部を含んでい
るか、または、互いにリソースを要求するが、前記第１
のアプリケーション・プログラム内の内部的なタイムス
ライス操作に従う構成部を含んでいるもの； （ｂ）前記オペレーティング・システムの環境において
第２のアプリケーション・プログラムを実行するステッ
プであって、ここに、前記第２のアプリケーション・プ
ログラムは、前記第１のアプリケーション・プログラム
内の構成部の少なくとも一つからのリソースを要求する
もの；および （ｃ）前記第１のアプリケーション・プログラムと前記
第２のアプリケーション・プログラムとの間で通信をす
るステップ；を有し、前記第１のアプリケーション・プ
ログラムおよび前記第２のアプリケーション・プログラ
ムは、外部的なオペレーティング・システムのタイムス
ライス操作メカニズムに従うことを特徴とする前記の方
法。
が、以下、本発明を各実施態様毎に列挙する。 （１）． ノンプリエンプティブなマルチタスク・アプ
リケーション・プログラムにおけるデッドロックを回避
するための方法であって、このアプリケーション・プロ
グラムは、これもノンプリエンプティブなマルチタスク
操作をするオペレーティング・システムにおいて動作を
するものであり、このアプリケーション・プログラム内
の第１の構成部が内部的なタイムスライス操作に従わな
いとき、このアプリケーション・プログラム内の第２の
構成部から要求されたリソースを受け入れるのに先だっ
てデッドロックが起こるものであって： （ａ）メイン・アプリケーション・プログラム内の他の
構成部からのリソースを要求する前記メイン・アプリケ
ーション・プログラムの構成部を配置するステップであ
って、分離したアプリケーション・プログラムにおい
て、前記メイン・アプリケーション・プログラム内のタ
イムスライス操作には従わないようにされている； （ｂ）前記分離したアプリケーション・プログラムを、
通信リンクを介して、前記メイン・アプリケーション・
プログラムに接続するステップ；を有し、ここに、前記
メイン・アプリケーション・プログラム ４２０ および
前記分離したアプリケーション・プログラム ４１０ は
ふるまいが良い；ことを特徴とする前記の方法。 （２）． ノンプリエンプティブでありマルチタスク操
作をするオペレーティング・システムにおいて走るノン
プリエンプティブなマルチタスク・アプリケーション・
プログラムにおけるデッドロックを回避するためのシス
テムであって： （ａ）複数個の構成部を有する第１のアプリケーション
・プログラムであって、前記複数個の構成部の各々は互
いにリソースを要求することがないか、または、前記複
数個の構成部の各々は互いにリソースを要求するが、前
記第１のアプリケーション・プログラム内の内部的なタ
イムスライス操作には従うもの； （ｂ）前記第１のアプリケーション・プログラム内の前
記複数個の構成部の一つからリソースを要求する少なく
とも１個の構成部を有する第２のアプリケーション・プ
ログラム； （ｃ）前記第１のアプリケーション・プログラムおよび
前記第２のアプリケーション・プログラムを一緒に接続
する通信リンクであって、ここに、前記第１のアプリケ
ーション・プログラムおよび前記第２のアプリケーショ
ン・プログラムは、前記通信リンクを介して互いに通信
するもの；を有し、ここに、前記第１のアプリケーショ
ン・プログラムおよび前記第２のアプリケーション・プ
ログラムはふるまいが良い；ことを特徴とする前記のシ
ステム。 （３）． 前記通信リンクには共有メモリおよび信号手
段が含まれ、前記共有メモリに対してデータが伝送され
たときに他のアプリケーション・プログラムに対して信
号を出すことを特徴とする、前項２に記載のシステム。 （４）． 前記第１のアプリケーション・プログラムに
はインタフェース・スタブが更に含まれており、前記第
１のアプリケーション・プログラムと前記第２のアプリ
ケーション・プログラムとの間でメッセージの送受を遂
行することを特徴とする、前項２に記載のシステム。 （５）． 前記第１のアプリケーション・プログラムお
よび前記第２のアプリケーション・プログラムがこのオ
ペレーティング・システムのタイムスライス操作メカニ
ズムに従うことを許容するための手段を更に有すること
を特徴とする、前項２に記載のシステム。 （６）． オペレーティング・システムが、ノンプリエ
ンプティブなマルチタスク・ウインドウズ式のオペレー
ティング・システムであることを特徴とする、前項２に
記載のシステム。 （７）． ノンプリエンプティブなマルチタスク操作の
オペレーティング・システムにおいて動作するノンプリ
エンプティブなマルチタスク操作のアプリケーション・
プログラムに関連したデッドロックを回避するための方
法であって： （ａ）オペレーティング・システムの環境において第１
のアプリケーション・プログラムを実行するステップで
あって、ここに、前記第１のアプリケーション・プログ
ラムは、互いにリソースを要求しない構成部を含んでい
るか、または、互いにリソースを要求するが、前記第１
のアプリケーション・プログラム内の内部的なタイムス
ライス操作に従う構成部を含んでいるもの； （ｂ）前記オペレーティング・システムの環境において
第２のアプリケーション・プログラムを実行するステッ
プであって、ここに、前記第２のアプリケーション・プ
ログラムは、前記第１のアプリケーション・プログラム
内の構成部の少なくとも一つからのリソースを要求する
もの；および （ｃ）前記第１のアプリケーション・プログラムと前記
第２のアプリケーション・プログラムとの間で通信をす
るステップ；を有し、前記第１のアプリケーション・プ
ログラムおよび前記第２のアプリケーション・プログラ
ムは、外部的なオペレーティング・システムのタイムス
ライス操作メカニズムに従うことを特徴とする前記の方
法。
【００３２】
【発明の効果】以上のように、本発明を用いると、ノン
プリエンプティブでマルチタスクなオペレーティング・
システムにおいて実行される、ノンプリエンプティブで
マルチタスクなアプリケーション・プログラムにおける
デッドロックを回避するためのシステムおよび方法が提
供される。
プリエンプティブでマルチタスクなオペレーティング・
システムにおいて実行される、ノンプリエンプティブで
マルチタスクなアプリケーション・プログラムにおける
デッドロックを回避するためのシステムおよび方法が提
供される。
【図１】ウインドウズ・オペレーティング・システムの
ためのマルチタスク環境のハイ・レベルな表現図であ
る。
ためのマルチタスク環境のハイ・レベルな表現図であ
る。
【図２】単一のアプリケーション・プログラムにおけ
る、ノンプリエンプティブなマルチタスク操作の例示図
である。
る、ノンプリエンプティブなマルチタスク操作の例示図
である。
【図３】ウインドウズ・オペレーティング・システムに
結合されている、図２に示されたノンプリエンプティブ
なマルチタスク・アプリケーション・プログラムの例示
図である。
結合されている、図２に示されたノンプリエンプティブ
なマルチタスク・アプリケーション・プログラムの例示
図である。
【図４】ノンプリエンプティブな方法でそれ自身マルチ
タスク動作するアプリケーション・プログラムに関連し
たデッドロックの問題に対する解決策の例示図である。
タスク動作するアプリケーション・プログラムに関連し
たデッドロックの問題に対する解決策の例示図である。
１１０：ウインドウズ・オペレーティング・システム １２０：アプリケーション・プログラム Ａ １３０：アプリケーション・プログラム Ｂ １４０：アプリケーション・プログラム Ｃ １５０：アプリケーション・プログラム Ｄ ２００：アプリケーション・プログラム ２１０：タスク・マネージャ ２２０：ユーザ・インタフェース・マネージャ・スレッ
ド ２３０：リスト・マネージャ・スレッド ２４０：テープ・マネージャ・スレッド ２５０：デバイス・ドライバー・マネージャ・スレッド ３１０：ダイアログ・ボックス ３２０，３５０：メッセージ・ループ ３３０，３４０：リンク ４１０，４２０：アプリケーション・プログラム ４３０：ＤＤＥ リンク ４４０：ユーザ・インタフェース・スタブ
ド ２３０：リスト・マネージャ・スレッド ２４０：テープ・マネージャ・スレッド ２５０：デバイス・ドライバー・マネージャ・スレッド ３１０：ダイアログ・ボックス ３２０，３５０：メッセージ・ループ ３３０，３４０：リンク ４１０，４２０：アプリケーション・プログラム ４３０：ＤＤＥ リンク ４４０：ユーザ・インタフェース・スタブ
Claims (7)
- 【請求項１】ノンプリエンプティブなマルチタスク・ア
プリケーション・プログラムにおけるデッドロックを回
避するための方法であって、このアプリケーション・プ
ログラムは、これもノンプリエンプティブなマルチタス
ク操作をするオペレーティング・システムにおいて動作
をするものであり、このアプリケーション・プログラム
内の第１の構成部が内部的なタイムスライス操作に従わ
ないとき、このアプリケーション・プログラム内の第２
の構成部から要求されたリソースを受け入れるのに先だ
ってデッドロックが起こるものであって： （１）メイン・アプリケーション・プログラム内の他の
構成部からのリソースを要求する前記メイン・アプリケ
ーション・プログラムの構成部を配置するステップであ
って、分離したアプリケーション・プログラムにおい
て、前記メイン・アプリケーション・プログラム内のタ
イムスライス操作には従わないようにされている； （２）前記分離したアプリケーション・プログラムを、
通信リンクを介して、前記メイン・アプリケーション・
プログラムに接続するステップ；を有し、ここに、前記
メイン・アプリケーション・プログラム ４２０ および
前記分離したアプリケーション・プログラム ４１０ は
ふるまいが良い；ことを特徴とする前記の方法。 - 【請求項２】ノンプリエンプティブでありマルチタスク
操作をするオペレーティング・システムにおいて走るノ
ンプリエンプティブなマルチタスク・アプリケーション
・プログラムにおけるデッドロックを回避するためのシ
ステムであって： （ａ）複数個の構成部を有する第１のアプリケーション
・プログラムであって、前記複数個の構成部の各々は互
いにリソースを要求することがないか、または、前記複
数個の構成部の各々は互いにリソースを要求するが、前
記第１のアプリケーション・プログラム内の内部的なタ
イムスライス操作には従うもの； （ｂ）前記第１のアプリケーション・プログラム内の前
記複数個の構成部の一つからリソースを要求する少なく
とも１個の構成部を有する第２のアプリケーション・プ
ログラム； （ｃ）前記第１のアプリケーション・プログラムおよび
前記第２のアプリケーション・プログラムを一緒に接続
する通信リンクであって、ここに、前記第１のアプリケ
ーション・プログラムおよび前記第２のアプリケーショ
ン・プログラムは、前記通信リンクを介して互いに通信
するもの；を有し、ここに、前記第１のアプリケーショ
ン・プログラムおよび前記第２のアプリケーション・プ
ログラムはふるまいが良い；ことを特徴とする前記のシ
ステム。 - 【請求項３】前記通信リンクには共有メモリおよび信号
手段が含まれ、前記共有メモリに対してデータが伝送さ
れたときに他のアプリケーション・プログラムに対して
信号を出すことを特徴とする、請求項２に記載のシステ
ム。 - 【請求項４】前記第１のアプリケーション・プログラム
にはインタフェース・スタブが更に含まれており、前記
第１のアプリケーション・プログラムと前記第２のアプ
リケーション・プログラムとの間でメッセージの送受を
遂行することを特徴とする、請求項２に記載のシステ
ム。 - 【請求項５】前記第１のアプリケーション・プログラム
および前記第２のアプリケーション・プログラムがこの
オペレーティング・システムのタイムスライス操作メカ
ニズムに従うことを許容するための手段を更に有するこ
とを特徴とする、請求項２に記載のシステム。 - 【請求項６】オペレーティング・システムが、ノンプリ
エンプティブなマルチタスク・ウインドウズ式のオペレ
ーティング・システムであることを特徴とする、請求項
２に記載のシステム。 - 【請求項７】ノンプリエンプティブなマルチタスク操作
のオペレーティング・システムにおいて動作するノンプ
リエンプティブなマルチタスク操作のアプリケーション
・プログラムに関連したデッドロックを回避するための
方法であって： （１）オペレーティング・システムの環境において第１
のアプリケーション・プログラムを実行するステップで
あって、ここに、前記第１のアプリケーション・プログ
ラムは、互いにリソースを要求しない構成部を含んでい
るか、または、互いにリソースを要求するが、前記第１
のアプリケーション・プログラム内の内部的なタイムス
ライス操作に従う構成部を含んでいるもの； （２）前記オペレーティング・システムの環境において
第２のアプリケーション・プログラムを実行するステッ
プであって、ここに、前記第２のアプリケーション・プ
ログラムは、前記第１のアプリケーション・プログラム
内の構成部の少なくとも一つからのリソースを要求する
もの；および （３）前記第１のアプリケーション・プログラムと前記
第２のアプリケーション・プログラムとの間で通信をす
るステップ；を有し、前記第１のアプリケーション・プ
ログラムおよび前記第２のアプリケーション・プログラ
ムは、外部的なオペレーティング・システムのタイムス
ライス操作メカニズムに従うことを特徴とする前記の方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US025,007 | 1979-03-29 | ||
| US2500793A | 1993-03-02 | 1993-03-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06259266A true JPH06259266A (ja) | 1994-09-16 |
| JP3717951B2 JP3717951B2 (ja) | 2005-11-16 |
Family
ID=21823537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05288294A Expired - Fee Related JP3717951B2 (ja) | 1993-03-02 | 1994-02-25 | デッドロック回避システムおよび方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6507861B1 (ja) |
| EP (1) | EP0614140B1 (ja) |
| JP (1) | JP3717951B2 (ja) |
| DE (1) | DE69418082T2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7124302B2 (en) * | 1995-02-13 | 2006-10-17 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
| US8639625B1 (en) | 1995-02-13 | 2014-01-28 | Intertrust Technologies Corporation | Systems and methods for secure transaction management and electronic rights protection |
| US5892900A (en) * | 1996-08-30 | 1999-04-06 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
| US7140015B1 (en) * | 1999-09-29 | 2006-11-21 | Network Appliance, Inc. | Microkernel for real time applications |
| US6961934B2 (en) * | 2000-05-08 | 2005-11-01 | Microtune (San Diego), Inc. | Portable thread environment |
| US6954933B2 (en) * | 2000-10-30 | 2005-10-11 | Microsoft Corporation | Method and apparatus for providing and integrating high-performance message queues in a user interface environment |
| US20030163595A1 (en) * | 2002-02-26 | 2003-08-28 | John Ta | Task manager - method of forwarding messages among task blocks |
| JP2005038076A (ja) * | 2003-07-17 | 2005-02-10 | Fujitsu Ltd | プログラムテスト用会話型スタブ装置およびスタブプログラム記憶媒体 |
| US7278057B2 (en) * | 2003-07-31 | 2007-10-02 | International Business Machines Corporation | Automated hang detection in Java thread dumps |
| US20050289505A1 (en) * | 2004-06-25 | 2005-12-29 | Williams Stanley N | Method and system for improving performance and scalability of applications that utilize a flow-based-programming methodology |
| US9053072B2 (en) * | 2007-01-25 | 2015-06-09 | Hewlett-Packard Development Company, L.P. | End node transactions at threshold-partial fullness of storage space |
| US9123106B2 (en) * | 2012-12-13 | 2015-09-01 | Microsoft Technology Licensing, Llc | Watermarking screen capture content |
| US10147158B2 (en) | 2014-12-13 | 2018-12-04 | Microsoft Technology Licensing, Llc | Frame invalidation control with causality attribution |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5301326A (en) * | 1991-09-24 | 1994-04-05 | Microsoft Corporation | Method and system for controlling the execution of an application program |
-
1994
- 1994-02-25 JP JP05288294A patent/JP3717951B2/ja not_active Expired - Fee Related
- 1994-02-28 DE DE69418082T patent/DE69418082T2/de not_active Expired - Fee Related
- 1994-02-28 EP EP94301385A patent/EP0614140B1/en not_active Expired - Lifetime
-
1995
- 1995-02-16 US US08/389,676 patent/US6507861B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69418082T2 (de) | 1999-08-19 |
| EP0614140A2 (en) | 1994-09-07 |
| US6507861B1 (en) | 2003-01-14 |
| EP0614140A3 (en) | 1995-04-26 |
| EP0614140B1 (en) | 1999-04-28 |
| JP3717951B2 (ja) | 2005-11-16 |
| DE69418082D1 (de) | 1999-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6237024B1 (en) | Method and apparatus for the suspension and continuation of remote processes | |
| US7130905B2 (en) | System and method for coordinating access to data for a distributed application | |
| CN1327347C (zh) | 在多处理环境中执行进程 | |
| US20050235289A1 (en) | Method for allocating resources in a hierarchical data processing system | |
| JPH06259266A (ja) | デッドロック回避システムおよび方法 | |
| KR20040086214A (ko) | 인핸스드 런타임 호스팅 | |
| WO2009147802A1 (ja) | 優先度制御装置及び優先度制御方法 | |
| US6738846B1 (en) | Cooperative processing of tasks in a multi-threaded computing system | |
| JPH05216692A (ja) | プログラム実行を管理する方法およびシステム | |
| KR20010041297A (ko) | 원격 프로세스의 중단과 연속 방법 및 장치 | |
| JP3837453B2 (ja) | マルチタスクオペレーティングシステムにおける共用コード及びデータを保護するための方法およびシステム | |
| Pöhnl et al. | A middleware journey from microcontrollers to microprocessors | |
| JP4840945B2 (ja) | ユーザ・モード・ドライバへ割り込みを配送する方法 | |
| US8046759B2 (en) | Resource allocation method and system | |
| JPH0468461A (ja) | 資源管理方式 | |
| Feiler | Real-time application development with OSEK: A review of the OSEK standards | |
| WO2002079985A2 (en) | Self-downloading network client | |
| Mejia-Alvarez et al. | Interrupt handling in classic operating systems | |
| JP3112287B2 (ja) | メッセージ管理処理装置 | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| KR20260011635A (ko) | 정적으로 정의된 작업을 활성화시키도록 구성된 멀티코어 프로세서 컴퓨터 시스템 및 이러한 멀티코어 프로세서의 관리 방법 | |
| Nakajima et al. | Real-Time Synchronization in Real-Time Mach | |
| JP2581327B2 (ja) | 仮想計算機の入出力割込み処理方式 | |
| JPH07168794A (ja) | 計算機システムのジョブ管理方法 | |
| SODIYA | A LECTURE NOTE ON |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050208 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050222 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050426 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050502 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050509 |
|
| 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: 20050825 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050901 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |