7161517 マルチスレッド追跡方法、オペレーティングシステムのマルチスレッド追跡システム、およびそれを使用した電子装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-10-18

(45)【発行日】2022-10-26

(54)【発明の名称】マルチスレッド追跡方法、オペレーティングシステムのマルチスレッド追跡システム、およびそれを使用した電子装置

(51)【国際特許分類】

   G06F 11/34 20060101AFI20221019BHJP

   G06F 9/48 20060101ALI20221019BHJP

【ＦＩ】

G06F11/34 166

G06F9/48 300J

【請求項の数】 15

【外国語出願】

(21)【出願番号】P 2020218194

(22)【出願日】2020-12-28

(65)【公開番号】P2022080814

(43)【公開日】2022-05-30

【審査請求日】2021-02-24

(31)【優先権主張番号】109140328

(32)【優先日】2020-11-18

(33)【優先権主張国・地域又は機関】TW

(73)【特許権者】

【識別番号】390023582

【氏名又は名称】財團法人工業技術研究院

【氏名又は名称原語表記】ＩＮＤＵＳＴＲＩＡＬ ＴＥＣＨＮＯＬＯＧＹ ＲＥＳＥＡＲＣＨ ＩＮＳＴＩＴＵＴＥ

【住所又は居所原語表記】Ｎｏ．１９５，Ｓｅｃ．４，ＣｈｕｎｇＨｓｉｎｇＲｄ．，Ｃｈｕｔｕｎｇ，Ｈｓｉｎｃｈｕ，Ｔａｉｗａｎ ３１０４０

(74)【代理人】

【識別番号】110001896

【氏名又は名称】弁理士法人朝日奈特許事務所

(72)【発明者】

【氏名】梁 維恩

(72)【発明者】

【氏名】王 姿琳

【審査官】中村 信也

(56)【参考文献】

【文献】米国特許出願公開第２０１１／００６１０６２（ＵＳ，Ａ１）

【文献】米国特許第０５７５８１８４（ＵＳ，Ａ）

【文献】中国特許出願公開第１０１３２０３６０（ＣＮ，Ａ）

【文献】田原 裕暉 Yuki Tahara，Androidにおけるモジュールを越えたAPI呼出し元特定手法，ＳＣＩＳ２０１６ ［ＵＳＢ］ ＳＣＩＳ２０１６ ２０１６ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｃｒｙｐｔｏｇｒａｐｈｙ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｃｕｒｉｔｙ，2016年01月22日

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／３４

Ｇ０６Ｆ ９／４８

(57)【特許請求の範囲】

【請求項1】

インターセプト部により、２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベントをインターセプトするステップと、
記録部により、前記メッセージキューアクセスイベントそれぞれのスレッド識別情報、プロセス識別情報、入力値、および戻り値を記録するステップと、
マッチング部により、前記メッセージキューアクセスイベントの前記スレッド識別情報、前記プロセス識別情報、前記入力値、および前記戻り値間の関係の判定により、前記スレッドおよび前記メッセージキュー間のプロセス内依存関係を確立するステップと、
前記インターセプト部により、２つのアプリケーション間のプロセス間通信（ＩＰＣ）をインターセプトするステップと、
前記マッチング部により、前記プロセス間通信により、前記アプリケーション間のプロセス間依存関係を確立するステップと
を備える、オペレーションシステムのマルチスレッド追跡方法。

【請求項2】

前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップが、
前記メッセージキューアクセスイベントの前記スレッド識別情報が異なっているか否か、および、前記メッセージキューアクセスイベントの前記プロセス識別情報が同一であるか否かを判定するステップと、
前記スレッド識別情報が異なっており、および前記プロセス識別情報が同一である場合に、前記スレッドが同一のアプリケーションに属していると判断するステップと
を備える、請求項１に記載のオペレーションシステムのマルチスレッド追跡方法。

【請求項3】

前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップが、
前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一であるか否かを判定するステップと、
前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一である場合に、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップと
を備える、請求項１に記載のオペレーションシステムのマルチスレッド追跡方法。

【請求項4】

前記メッセージキューアクセスイベントの１つがメッセージユニットを前記メッセージキューに格納する旨の要求であり、前記メッセージキューアクセスイベントの別の１つがメッセージユニットを前記メッセージキューから読み出す旨の要求である、請求項３に記載のオペレーションシステムのマルチスレッド追跡方法。

【請求項5】

前記マッチング部により、前記スレッド識別情報間の関係および前記プロセス識別情報間の関係の判定により、前記スレッドが同一のアプリケーションに属していると判断するステップと、
前記マッチング部により、前記メッセージキューアクセスイベントの１つの入力値と、前記メッセージキューアクセスイベントの別の１つの戻り値との間の関係の判定により、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップと、
前記マッチング部により、２つのアプリケーション間のプロセス間通信により、プロセス間依存関係を確立するステップと、
前記マッチング部により、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係と、前記アプリケーション間の前記プロセス間依存関係とにより、サービス実行トレースを確立するステップと
をさらに備える、請求項１に記載のオペレーションシステムのマルチスレッド追跡方法。

【請求項6】

２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベントをインターセプトするように構成されたインターセプト部と、
前記メッセージキューアクセスイベントそれぞれのスレッド識別情報、プロセス識別情報、入力値、および戻り値を記録するように構成された記録部と、
前記メッセージキューアクセスイベントの前記スレッド識別情報、前記プロセス識別情報、前記入力値、および前記戻り値間の関係の判定により、前記スレッドおよび前記メッセージキュー間のプロセス内依存関係を確立するように構成されたマッチング部と
を備え、
前記インターセプト部は、２つのアプリケーション間のプロセス間通信（ＩＰＣ）をインターセプトするようにさらに構成され、
前記マッチング部は、前記プロセス間通信により、前記アプリケーション間のプロセス間依存関係を確立する、
オペレーションシステムのマルチスレッド追跡システム。

【請求項7】

前記マッチング部は、前記メッセージキューアクセスイベントの前記スレッド識別情報が異なっているか否か、および前記メッセージキューアクセスイベントの前記プロセス識別情報が同一であるか否かを判定し、
前記スレッド識別情報が異なっており、および前記プロセス識別情報が同一である場合に、前記マッチング部は、前記スレッドが同一のアプリケーションに属していると判断する、
請求項６に記載のオペレーションシステムのマルチスレッド追跡システム。

【請求項8】

前記マッチング部は、前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一であるか否かを判定し、
前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一である場合に、前記マッチング部は、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立する、
請求項６に記載のオペレーションシステムのマルチスレッド追跡システム。

【請求項9】

前記メッセージキューアクセスイベントの１つがメッセージユニットを前記メッセージキューに格納する旨の要求であり、前記メッセージキューアクセスイベントの別の１つがメッセージユニットを前記メッセージキューから読み出す旨の要求である、請求項８に記載のオペレーションシステムのマルチスレッド追跡システム。

【請求項10】

前記マッチング部は、前記スレッド識別情報間の関係および前記プロセス識別情報間の関係の判定により、前記スレッドが同一のアプリケーションに属していると判断し、
前記マッチング部は、前記メッセージキューアクセスイベントの１つの入力値と、前記メッセージキューアクセスイベントの別の１つの戻り値との間の関係の判定により、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立し、
前記マッチング部は、２つのアプリケーション間のプロセス間通信により、プロセス間依存関係を確立し、
前記マッチング部は、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係と、前記アプリケーション間の前記プロセス間依存関係とにより、サービス実行トレースを確立する、
請求項６に記載のオペレーションシステムのマルチスレッド追跡システム。

【請求項11】

プロセッサを備える電子装置であって、前記プロセッサが、オペレーションシステムのマルチスレッド追跡方法を実行するためのプログラムコードをロードするように構成され、および前記マルチスレッド追跡方法が、
２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベントをインターセプトするステップと、
前記メッセージキューアクセスイベントそれぞれのスレッド識別情報、プロセス識別情報、入力値、および戻り値を記録するステップと、
前記メッセージキューアクセスイベントの前記スレッド識別情報、前記プロセス識別情報、前記入力値、および前記戻り値間の関係の判定により、前記スレッドおよび前記メッセージキュー間のプロセス内依存関係を確立するステップと、
２つのアプリケーション間のプロセス間通信（ＩＰＣ）をインターセプトするステップと、
前記プロセス間通信により、前記アプリケーション間のプロセス間依存関係を確立するステップと
を備える、電子装置。

【請求項12】

前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップが、
前記メッセージキューアクセスイベントの前記スレッド識別情報が異なっているか否か、および、前記メッセージキューアクセスイベントの前記プロセス識別情報が同一であるか否かを判定するステップと、
前記スレッド識別情報が異なっており、および前記プロセス識別情報が同一である場合に、前記スレッドが同一のアプリケーションに属していると判断するステップと
を備える、請求項１１に記載の電子装置。

【請求項13】

前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップが、
前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一であるか否かを判定するステップと、
前記メッセージキューアクセスイベントの１つの前記入力値が、前記メッセージキューアクセスイベントの別の１つの前記戻り値と同一である場合に、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップと
を備える、請求項１１に記載の電子装置。

【請求項14】

前記メッセージキューアクセスイベントの１つがメッセージユニットを前記メッセージキューに格納する旨の要求であり、前記メッセージキューアクセスイベントの別の１つがメッセージユニットを前記メッセージキューから読み出す旨の要求である、請求項１３に記載の電子装置。

【請求項15】

前記マルチスレッド追跡方法が、
前記スレッド識別情報間の関係および前記プロセス識別情報間の関係の判定により、前記スレッドが同一のアプリケーションに属していると判断するステップと、
前記メッセージキューアクセスイベントの１つの入力値と、前記メッセージキューアクセスイベントの別の１つの戻り値との間の関係の判定により、前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係を確立するステップと、
２つのアプリケーション間のプロセス間通信により、プロセス間依存関係を確立するステップと、
前記スレッドおよび前記メッセージキュー間の前記プロセス内依存関係と、前記アプリケーション間の前記プロセス間依存関係とにより、サービス実行トレースを確立するステップと
をさらに備える、請求項１１に記載の電子装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は一般に、マルチスレッド追跡方法（multi-threads tracking method）、オペレーティングシステム（operating system）のマルチスレッド追跡システム（multi-threads tracking system）、およびそれを使用した電子装置（electronic device）に関する。

【背景技術】

【0002】

情報技術の発展に伴って、情報技術の適用はよりいっそう広範になってきており、オペレーションシステム（operation system）およびアプリケーション（application）のアーキテクチャはよりいっそう複雑になってきている。たとえば、メッセージキューイングシステム（message queuing system）は特許文献１に開示されている。オペレーションシステムの動作において、各サービス実行トレース（service execution trace）を追跡することが可能な場合、サービス異常（service abnormality）の根本原因を即座に見つけることが可能である。
しかし、一部の物理マシンアプリケーション（physical machine applications）では、複数のスレッド（thread）が同じメッセージキュー（message queue）にアクセスし得る。たとえば、多くの主流のウェブページ（web pages）のフロントエンドフレームワーク（front-end framework）は、同じメッセージキューに複数のスレッドがアクセスするアーキテクチャを有する。現在提案されている手法は、このアーキテクチャ下でのサービス実行トレースを追跡することができない。したがって、研究者は、このアーキテクチャのためのオペレーションシステムのマルチスレッド関係（multi-thread relationship）をどのようにして追跡するかについて懸命に研究している。

【先行技術文献】

【特許文献】

【0003】

【文献】中国特許公開第１０１３２０３６０号明細書

【発明の概要】

【発明が解決しようとする課題】

【0004】

本開示は、マルチスレッド追跡方法、オペレーティングシステムのマルチスレッド追跡システム、およびそれを使用した電子装置に関する。

【課題を解決するための手段】

【0005】

一実施形態によれば、オペレーションシステムのマルチスレッド追跡方法が提供される。マルチスレッド追跡方法は以下のステップを含む。２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベント（message queue access events）がインターセプトされる（intercepted）。メッセージキューアクセスイベントそれぞれのスレッド識別情報（thread identification）、プロセス識別情報（process identification）、入力値（input value）、および戻り値（return value）が記録される。メッセージキューアクセスイベントのスレッド識別情報、プロセス識別情報、入力値、および戻り値間の関係の判定により、スレッドおよびメッセージキュー間のプロセス内依存関係（In-Process dependency）が確立される。

【0006】

別の実施形態によれば、オペレーションシステムのマルチスレッド追跡システムが提供される。マルチスレッド追跡システムはインターセプト部（intercepting unit）、記録部（recording unit）、およびマッチング部（matching unit）を含む。インターセプト部は、２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベントをインターセプトするように構成される。記録部は、メッセージキューアクセスイベントそれぞれのスレッド識別情報、プロセス識別情報、入力値、および戻り値を記録するように構成される。マッチング部は、メッセージキューアクセスイベントのスレッド識別情報、プロセス識別情報、入力値、および戻り値間の関係の判定により、スレッドおよびメッセージキュー間のプロセス内依存関係を確立するように構成される。

【0007】

代替的な実施形態によれば、プロセッサを備える電子装置が提供される。プロセッサは、オペレーションシステムのマルチスレッド追跡方法を実行するためのプログラムコードをロードするように構成される。マルチスレッド追跡方法は、以下のステップを備える。すなわち、２つのスレッドおよび１つのメッセージキュー間の少なくとも２つのメッセージキューアクセスイベントがインターセプトされる。メッセージキューアクセスイベントそれぞれのスレッド識別情報、プロセス識別情報、入力値、および戻り値が記録される。メッセージキューアクセスイベントのスレッド識別情報、プロセス識別情報、入力値、および戻り値間の関係の判定により、スレッドおよびメッセージキュー間のプロセス内依存関係が確立される。

【図面の簡単な説明】

【0008】

【図1】複数のスレッドが同じメッセージキューにアクセスすることを示す。

【図2】一実施形態による、オペレーションシステムのマルチスレッド追跡システムを示す。

【図3】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図4】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図5】図４中のステップを示す。

【図6】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図7】図６中のステップを示す。

【図8】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図9】図８中のステップを示す。

【図10A】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図10B】一実施形態による、オペレーションシステムのマルチスレッド追跡方法のフローチャートを示す。

【図11】図１０Ａおよび１０Ｂ中のステップを示す。

【図12】別の実施形態による、オペレーションシステムのマルチスレッド追跡方法を示す。

【発明を実施するための形態】

【0009】

以下の詳細な説明では、説明の目的で、開示された実施形態の徹底的な理解をもたらすために数多くの具体的な詳細を明らかにしている。しかし、これらの具体的な詳細なしで１つまたは複数の実施形態を実施することができることが明らかになるであろう。他の場合には、図面を単純にするために、周知の構造および装置を概略的に示している。

【0010】

図１を参照してほしい。これは、複数のスレッドが同じメッセージキュー（message queue）にアクセスすることを示す。マルチスレッドアーキテクチャ（multi-thread architecture）では、アプリケーション（application）におけるメッセージキューＱ１は複数のメッセージユニット（message unit）Ｍ１、Ｍ２、Ｍ３、Ｍ４を格納する。スレッド（thread）Ｔ１、スレッドＴ２、およびスレッドＴ８は同時に、メッセージキューＱ１にアクセスし得る。従来、スレッドＴ１、スレッドＴ２、およびスレッドＴ８の依存関係（dependencies）を解析するのは不可能であり、これは、サービス実行トレース（service execution trace）を追跡する（track）ことを不可能にする。

【0011】

図２を参照してほしい。これは、一実施形態による、オペレーションシステム（operation system）１０００のマルチスレッド追跡システム（multi-threads tracking system）１００を示す。マルチスレッド追跡システム１００はたとえば、オペレーションシステム１０００のコアシステム（core system）である。マルチスレッド追跡システム１００は、インターセプト部（intercepting unit）１１０、記録部（recording unit）１２０、およびマッチング部（matching unit）１３０を含む。マルチスレッド追跡システム１００の各コンポーネントの機能は以下のように要約される。すなわち、インターセプト部１１０は、メッセージおよび通信内容をインターセプトするように構成される。記録部１２０は種々の情報を記録するように構成される。マッチング部１３０は、種々の情報を連結してスレッドの依存関係を判定するように構成される。インターセプト部１１０および／またはマッチング部１３０はたとえば、回路、チップ、回路基板、プログラムコードを格納する記憶装置である。記録部１２０はたとえば、メモリ、ハードディスク、またはクラウドストレージセンターである。以下は、フローチャートを伴う、上記コンポーネントの動作の詳細な説明である。

【0012】

図３を参照してほしい。これは、一実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法のフローチャートを示す。本開示では、マルチスレッド追跡方法は、上記図２中のマルチスレッド追跡システム１００によって実行することが可能であり、または、マルチスレッド追跡方法は、プログラムコードをロードした電子装置のプロセッサによって実行することが可能である。ステップＳ１１０では、インターセプト部１１０は、２つのスレッドＴ１、Ｔ２および１つのメッセージキューＱ１間の２つのメッセージキューアクセスイベント（message queue access event）ＥＶ１、ＥＶ２をインターセプトする。メッセージキューアクセスイベントＥＶ１はたとえば、メッセージユニットＭ１、Ｍ２、Ｍ３、Ｍ４をメッセージキューＱ１に格納する旨の要求である。メッセージキューアクセスイベントＥＶ２はたとえば、メッセージユニットＭ１、Ｍ２、Ｍ３、Ｍ４をメッセージキューＱ１から読み出す旨の要求である。このステップでは、インターセプト部１１０は、限定でないが、ユーザの静的に定義されたトレーシング（User Statically-Defined Tracing）（ＵＳＤＴ）により、インターセプトを実行する。メッセージキューアクセスイベントＥＶ１およびＥＶ２の発生時刻（occurrence time）は一致しないので、インターセプト部１１０は、メッセージキューアクセスイベントＥＶ１、ＥＶ２を同時にインターセプトする訳でないことになる。インターセプト部１１０は、いつでもスレッドＴ１、Ｔ２およびメッセージキューＱ１間の伝送を監視し、および、いずれかのメッセージキューアクセスイベントが一度発生すると、インターセプトする。

【0013】

次いで、ステップＳ１２０では、記録部１２０は、メッセージキューアクセスイベントＥＶ１、ＥＶ２の、スレッド識別情報ＴＩＤ１、ＴＩＤ２、プロセス識別情報ＰＩＤ１、ＰＩＤ２、入力値ＩＰ１、ＩＰ２、および戻り値ＲＴ１、ＲＴ２を記録する。スレッド識別情報ＴＩＤ１、ＴＩＤ２はスレッドを表す。プロセス識別情報ＰＩＤ１、ＰＩＤ２は処理手順を表す。一般的に言って、同じアプリケーションの処理手順は同じである。入力値ＩＰ１、ＩＰ２それぞれは、メッセージユニットをメッセージキューに格納する旨の要求における格納内容であり、または、メッセージキューからメッセージユニットを読み出す旨の要求におけるアドレスである。戻り値ＲＴ１およびＲＴ２は、メッセージキューにメッセージユニットを格納する旨の要求の格納結果、または、メッセージキューからメッセージユニットを読み出す旨の要求の読み出し内容である。

【0014】

その後、ステップＳ１３０では、マッチング部１３０は、スレッド識別情報ＴＩＤ１、ＴＩＤ２、プロセス識別情報ＰＩＤ１、ＰＩＤ２、入力値ＩＰ１、ＩＰ２、および戻り値ＲＴ１、ＲＴ２間の関係の判定により、スレッドＴ１、Ｔ２、およびメッセージキューＱ１間のプロセス内依存関係（In-Process dependency）ＲＳ１２を確立する。プロセス内依存関係ＲＳ１２は、スレッドＴ１およびＴ２が同じアプリケーション（application）Ａ１に属しているか否か、および、同じメッセージユニットＭ１を格納し、同じメッセージユニットＭ１にアクセスするための、スレッドＴ１、Ｔ２、およびメッセージキューＱ１間の一連の動作が存在しているか否かを含む。これらの２つの状況についての説明は以下の通りである。

【0015】

図４～５を参照してほしい。図４は、一実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法のフローチャートを示す。図５は図４中のステップを示す。オペレーションシステム１０００は複数のアプリケーションを含み得るので、複数のスレッドは異なるアプリケーションに属し得る。図４中のマルチスレッド追跡方法のステップＳ１３０は、プロセス内依存関係ＲＳ１２を確立する際に、これらのスレッドが同じアプリケーションに属しているか否かを確認することが可能である。

【0016】

ステップＳ１１０、Ｓ１２０は前述したものと同じであり、およびここでは繰り返すものでない。ステップＳ１３０はステップＳ１３１およびＳ１３２を含む。ステップＳ１３１では、マッチング部１３０は、メッセージキューアクセスイベントＥＶ１、ＥＶ２のスレッド識別情報ＴＩＤ１、ＴＩＤ２が異なっているか否か、および、メッセージキューアクセスイベントＥＶ１、ＥＶ２のプロセス識別情報ＰＩＤ１、ＰＩＤ２が同一であるか否かを判定する。メッセージキューアクセスイベントＥＶ１、ＥＶ２のスレッド識別情報ＴＩＤ１、ＴＩＤ２が異なっており、および、メッセージキューアクセスイベントＥＶ１、ＥＶ２のプロセス識別情報ＰＩＤ１、ＰＩＤ２が同一である場合、処理はステップＳ１３２に進む。

【0017】

ステップＳ１３２では、マッチング部１３０は、スレッドＴ１、Ｔ２が同じアプリケーションに属していると判断する。図５に示すように、プロセス識別情報ＰＩＤ１、ＰＩＤ２は同一であるので、スレッドＴ１、Ｔ２、およびメッセージキューアクセスイベントＥＶ１、ＥＶ２は同じアプリケーションＡ１に属する。

【0018】

図６～７を参照してほしい。図６は、一実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法のフローチャートを示す。図７は図６中のステップを示す。スレッドＴ１およびＴ２が同じアプリケーションＡ１に属すると判定した後、ステップＳ１３０は、同じメッセージユニットＭ１を格納し、同じメッセージユニットＭ１にアクセスするための、スレッドＴ１、Ｔ２、およびメッセージキューＱ１間の一連の動作が存在しているか否かを確認するためのステップＳ１３３およびＳ１３４をさらに含む。

【0019】

ステップＳ１３３では、マッチング部１３０は、メッセージキューアクセスイベントＥＶ１の入力値ＩＰ１と、メッセージキューアクセスイベントＥＶ２の戻り値ＲＴ２が同一であるか否かを判定する。メッセージキューアクセスイベントＥＶ１の入力値ＩＰ１と、メッセージキューアクセスイベントＥＶ２の戻り値ＲＴ２が同一である場合、処理はステップＳ１３４に進む。

【0020】

ステップＳ１３４では、マッチング部１３０は、スレッドＴ１、Ｔ２およびメッセージキューＱ１間のプロセス内依存関係ＲＳ１２を確立する。すなわち、ステップＳ１３１～Ｓ１３４の後、マッチング部１３０は、スレッドＴ１およびＴ２が同じアプリケーションＡ１に属していることを確認し、および、同じメッセージユニットＭ１を格納し、同じメッセージユニットＭ１にアクセスするための、スレッドＴ１、Ｔ２、およびメッセージキューＱ１間の一連の動作が存在していることを確認するので、スレッドＴ１、Ｔ２およびメッセージキューＱ１間のプロセス内依存関係ＲＳ１２を確立することが可能である。

【0021】

オペレーションシステム１０００は、複数のアプリケーションＡ１、Ａ２、・・・（アプリケーションＡ２は図９に示す）を含み得る。１つのサービス要求（services request）は、いくつかのアプリケーションＡ１、Ａ２、・・・によって実行することが可能である。サービス実行トレースを追跡するために、プロセス間依存関係（Inter-Process dependency）ＲＳ２３（図９に示す）をさらに確立する必要がある。以下では、プロセス間依存関係ＲＳ２３をどのようにして確立するかについてさらに説明する。

【0022】

図８～９を参照してほしい。図８は、一実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法のフローチャートを示す。図９は図８中のステップを示す。プロセス内依存関係ＲＳ１２を確立した後、マルチスレッド追跡方法はステップＳ１４０～Ｓ１５０を含む。

【0023】

ステップＳ１４０では、インターセプト部１１０は、２つのアプリケーションＡ１、Ａ２間のプロセス間通信（Inter-Process Communication）（ＩＰＣ）をインターセプトする。プロセス間通信ＩＰＣ１は、２つのプロセスまたはスレッド間でデータまたは信号を伝送するための手法または方法である。プロセス間通信ＩＰＣ１は、異なるスレッドが、リソースにアクセスし、および互いに作業を連携することを可能にするために使用される。

【0024】

次に、ステップＳ１５０では、マッチング部１３０は、プロセス間通信ＩＰＣ１により、アプリケーションＡ１、Ａ２間のプロセス間依存関係ＲＳ２３を確立する。たとえば、マッチング部１３０は、プロセス間通信ＩＰＣ１における、スレッドＴ２のスレッド識別情報ＴＩＤ２、プロセス識別情報ＰＩＤ２、および送信値ＴＭ２、ならびに、スレッドＴ３のスレッド識別情報ＴＩＤ３、プロセス識別情報ＰＩＤ３、および受信値ＲＣ３により、アプリケーションＡ１、Ａ２間でプロセス間依存関係ＲＳ２３を確立することが可能であると判断し得る。

【0025】

アプリケーションＡ２の場合、マルチスレッド追跡システム１００は、図６の実施形態において説明した方法を適用して、スレッドＴ３、Ｔ４およびメッセージキューＱ２間でプロセス内依存関係ＲＳ３４を確立することも可能である。プロセス内依存関係ＲＳ３４を確立する方法は、プロセス内依存関係ＲＳ１２を確立する方法と同様であるので、ここでは説明は繰り返さない。

【0026】

図１０～１１を参照してほしい。図１０Ａおよび１０Ｂは、一実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法のフローチャートを示す。図１１は、図１０Ａおよび１０Ｂ中のステップを示す。プロセス内依存関係ＲＳ１２、ＲＳ３４、およびプロセス間依存関係ＲＳ２３を確立した後、マルチスレッド追跡方法はステップＳ１６０をさらに含む。

【0027】

ステップＳ１６０では、マッチング部１３０は、スレッドＴ１、Ｔ２、Ｔ３、Ｔ４およびメッセージキューＱ１、Ｑ２間のプロセス内依存関係ＲＳ１２、ＲＳ３４と、アプリケーションＡ１、Ａ２間のプロセス間依存関係ＲＳ２３とにより、サービス実行トレースＴＲを確立する。サービス実行トレースＴＲはたとえば、直列の、プロセス内依存関係ＲＳ１２、プロセス間依存関係ＲＳ２３、およびプロセス内依存関係ＲＳ３４のトラジェクトリ（trajectory）をたどる。図１１中のサービス実行トレースＴＲは、順に、スレッドＴ１、メッセージキューＱ１、スレッドＴ２、スレッドＴ３、メッセージキューＱ２、およびスレッドＴ４のトラジェクトリである。サービス実行トレースＴＲでは、アプリケーション間の、およびアプリケーション内のトレースを取得することが可能である。このようにして、各サービス要求のサービス実行トレースＴＲにより、サービス異常の根本原因を効果的に、および即座に見つけることが可能である。

【0028】

別の実施形態では、サービス実行トレースＴＲの確立は、図１２に示す処理に単純化することが可能である。図１２を参照してほしい。これは、別の実施形態による、オペレーションシステム１０００のマルチスレッド追跡方法を示す。ステップＳ１２１０では、マッチング部１３０は、スレッド識別情報ＴＩＤ１、ＴＩＤ２間の関係およびプロセス識別情報ＰＩＤ１、ＰＩＤ２間の関係の判定により、スレッドＴ１、Ｔ２が同一のアプリケーションのプロセス内依存関係ＲＳ１２に属していると判断する。

【0029】

次に、ステップＳ１２２０では、マッチング部１３０は、メッセージキューアクセスイベントＥＶ１の入力値ＩＰ１と、メッセージキューアクセスイベントＥＶ２の戻り値ＲＴ２との間の関係の判定により、スレッドＴ１、Ｔ２、およびメッセージキューＱ１間のプロセス内依存関係Ｒ１２を確立する。

【0030】

その後、ステップＳ１２３０では、マッチング部１３０は、アプリケーションＡ１、Ａ２間のプロセス間通信ＩＰＣ１により、プロセス間依存関係ＲＳ２３を確立する。

【0031】

次に、ステップＳ１２４０では、マッチング部１３０は、スレッドＴ１、Ｔ２、Ｔ３、Ｔ４およびメッセージキューＱ１、Ｑ２間のプロセス内依存関係Ｒ１２、ＲＳ３４と、アプリケーションＡ１、Ａ２間のプロセス間依存関係ＲＳ２３とにより、サービス実行トレースＴＲを確立する。サービス実行トレースＴＲが確立された後、開発者は、サービス異常の根本原因を効果的に見つけることが可能である。

【0032】

種々の修正および変形を、開示された実施形態に対して行うことが可能であることは当業者には明らかになるであろう。以下の請求項およびその等価物によって本開示の真の範囲が示されて、明細書および実施例が例示に過ぎないとみなされることが意図されている。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10A】

【図10B】

【図11】

【図12】