(57)【要約】【課題】システム上に複数存在する物理的に同一な共有資源のそれぞれに論理的に異なる機能を与え、物理的に異なる資源に論理的に同一な機能を与える。【解決手段】資源３３Ｘの制御を行う制御手段情報要素２２Ｘの集合である制御手段情報要素キュー２０３から排他的に制御手段情報要素２２Ｘの一つを取り出し、資源３３Ｘへのアクセスを行うためのキー情報要素３２Ｘの集合であるキー情報要素キュー３０３から排他的にキー情報要素３２Ｘの一つを取り出し、取り出した制御手段情報要素２２Ｘとキー情報要素３２Ｘとをリストポインタ４０１に加え、実行体１０１が制御手段情報要素２２Ｘとキー情報要素３２Ｘとによって資源３３Ｘのうちの一つを一意的に選択して実行する。実行終了すると、取り出した制御手段情報要素２２Ｘとキー情報要素３２Ｘをキー情報要素キュー３０３に排他的に元のキューへ追加する。【選択図】      図１
2005004696.tif 000002
【特許請求の範囲】
【請求項１】
電子計算機システム上に複数存在する資源の管理方式であって、
前記資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューと、
前記制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出す制御手段情報要素キューデキュー手段と、
前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューと、
前記キー情報要素キューから排他的に前記キー情報要素の内の一つを取り出すキー情報要素キューデキュー手段と、
取り出した前記制御手段情報要素と前記キー情報要素とを管理するリストと、
前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択する実行体とを備えたことを特徴とする資源管理方式。
【請求項２】
取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加する制御手段情報要素キューエンキュー手段と、
取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加するキー情報要素キューエンキュー手段とを備えたことを特徴とする請求項１記載の資源管理方式。
【請求項３】
前記複数の資源は同一資源であることを特徴とする請求項１または２記載の資源管理方式。
【請求項４】
電子計算機システム上に複数存在する資源の管理方法であって、
前記資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出すステップと、
前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューから排他的に前記キー情報要素の内の一つを取り出すステップと、
取り出した前記制御手段情報要素と前記キー情報要素とをリストに加えるステップと、
前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択して実行するステップとを備えたことを特徴とする資源管理方法。
【請求項５】
取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加するステップと、
取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加するステップとを備えたことを特徴とする請求項４記載の資源管理方法。
【請求項６】
前記複数の資源は同一資源であることを特徴とする請求項４または５記載の資源管理方法。
【請求項７】
電子計算機システム上に複数存在する資源の資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出す処理と、
前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューから排他的に前記キー情報要素の内の一つを取り出す処理と、
取り出した前記制御手段情報要素と前記キー情報要素とをリストに加える処理と、
前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択して実行する処理とを電子計算機に実行させるためのプログラム。
【請求項８】
取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加する処理と、
取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加する処理とを電子計算機に実行させるための請求項７記載のプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は資源管理方式、資源管理方法および資源管理用プログラムに関し、特に、電子計算機システム上で複数の同一資源、あるいは複数の異なる資源を管理する資源管理方式、資源管理方法および資源管理用プログラムに関する。
【０００２】
【従来の技術】
従来の資源管理方式の一例が特許文献１に記載されている。従来の資源管理方式について図３を参照して説明する。従来の技術では共通資源５１〜５Ｎへのアクセスを行うためのキーを情報として保持するキー情報要素と、キー情報要素の集合として構成されるキー情報要素キュー５２４と、キー情報要素キュー５２４から排他的にキー情報要素の内の一つを取り出すデキュー手段５３１と、取り出したキー情報要素をキー情報要素キュー５２４に排他的に追加するエンキュー手段５３２と、キーによって共有資源５１〜５２Ｎのうちの一つを一意的に選択して制御する制御手段とを備える。実行体５４１−１〜５４１−Ｎが共有資源５１〜５Ｎの利用時にデキュー手段５３１を用いてキー情報要素を確保し、キー情報要素より取り出したキー５２１−１〜５２１−Ｎと、アクセス手段５１１とを用いて資源に対してアクセスを行い、その後キー情報要素をエンキュー手段５３２によってキー情報要素キュー５２４に返却することによって共有資源５１〜５Ｎの管理を実現する。
【０００３】
【特許文献１】
特開２０００−２４２５１１号公報（第３頁、図１）
【０００４】
【発明が解決しようとする課題】
上述した従来の資源管理方式は、複数の物理的に同一であるような共有資源に対して論理的に異なる機能を与えることと、複数の異なる共有資源に対して論理的に同一の機能を与えることとを考慮していない。このため、複数の物理的に同一であるような共有資源に対して、異なる機能を与える場合、物理的に異なる資源として扱うこととなるという問題点がある。また、物理的に異なる資源を論理的に同一な資源として扱うことができないという問題点がある。
【０００５】
本発明の目的は、物理的に同一な共有資源について、それぞれの資源に対して論理的に異なる機能を与えることを可能とし、同様に物理的に異なる資源に対して論理的に同一な機能を与えることを可能にする、資源管理方式、資源管理方法およびプログラムを提供することにある。
【０００６】
【課題を解決するための手段】
本発明の資源管理方式は、電子計算機システム上に複数存在する資源の管理方式であって、前記資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューと、前記制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出す制御手段情報要素キューデキュー手段と、前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューと、前記キー情報要素キューから排他的に前記キー情報要素の内の一つを取り出すキー情報要素キューデキュー手段と、取り出した前記制御手段情報要素と前記キー情報要素とを管理するリストと、前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択する実行体とを備えたことを特徴とする。
【０００７】
本発明の資源管理方式は、取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加する制御手段情報要素キューエンキュー手段と、取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加するキー情報要素キューエンキュー手段とを備えたことを特徴としてもよい。
【０００８】
本発明の資源管理方式は、前記複数の資源は同一資源であることを特徴としてもよい。
【０００９】
本発明の資源管理方法は、電子計算機システム上に複数存在する資源の管理方法であって、前記資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出すステップと、前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューから排他的に前記キー情報要素の内の一つを取り出すステップと、取り出した前記制御手段情報要素と前記キー情報要素とをリストに加えるステップと、前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択して実行するステップとを備えたことを特徴とする。
【００１０】
本発明の資源管理方法は、取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加するステップと、取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加するステップとを備えたことを特徴としてもよい。
【００１１】
本発明の資源管理方法は、前記複数の資源は同一資源であることを特徴としてもよい。
【００１２】
本発明のプログラムは、電子計算機システム上に複数存在する資源の資源の制御を行うための制御手段を情報として保持する制御手段情報要素の集合として構成される制御手段情報要素キューから排他的に前記制御手段情報要素の内の一つを取り出す処理と、前記資源へのアクセスを行うためのキーを情報として保持するキー情報要素の集合として構成されるキー情報要素キューから排他的に前記キー情報要素の内の一つを取り出す処理と、取り出した前記制御手段情報要素と前記キー情報要素とをリストに加える処理と、前記制御手段情報要素と前記キー情報要素とによって前記資源のうちの一つを一意的に選択して実行する処理とを電子計算機に実行させる。
【００１３】
本発明のプログラムは、取り出した前記制御手段情報要素を前記制御手段情報要素キューに排他的に追加する処理と、取り出した前記キー情報要素を前記キー情報要素キューに排他的に追加する処理とを電子計算機に実行させるようにしてもよい。
【００１４】
【発明の実施の形態】
本発明の実施の形態について図面を参照して詳細に説明する。図１は本発明の本発明の実施の形態の構成を示すブロック図である。本実施の形態においては、説明を簡潔にするために共有資源を使用する実行体の数を１つとしているが、本発明では、実行体の数を特定しない。実行体が複数存在しても、本発明は有効である。同様に説明を簡潔にするために制御手段情報要素キューとキー情報要素キューをそれぞれ１つとしているが、これらのキュー及びデキュー・エンキュー手段を複数実装させることは可能である。
【００１５】
図１を参照すると、本発明の実施の形態は、資源の使用者である実行体１０１と、管理対象である複数の同一資源３３１〜３３Ｎと、資源３３１〜３３Ｎの内の一つを一意に選択することを可能にするキー情報要素３２１〜３２Ｎとキー情報要素キューキューポインタ３１１とで成り立つキー情報要素キュー３０３と、キー情報要素キュー３０３から排他的にアクセスしてキー情報要素３２１〜３２Ｎを取り出すキー情報要素キューデキュー手段３０１と、排他的にアクセスしてキー情報要素キー情報を返却するキー情報要素キューエンキュー手段３０２と、資源３３１〜３３Ｎを制御する制御手段情報要素２２１〜２２Ｎと制御手段情報要素キューキューポインタ２１１とで成り立つ制御手段情報要素キュー２０３と、制御手段情報要素キュー２０３から排他的にアクセスして制御手段情報要素２２１〜２２Ｎを取り出す制御手段情報要素キューデキュー手段２０１と、排他的にアクセスして制御手段情報要素２２１〜２２Ｎを返却する制御手段情報要素キューエンキュー手段２０２と、実行体１０１が確保した情報要素を保持するリストポインタ４０１とを含む。
【００１６】
これらの物の内、制御手段情報要素キューデキュー手段２０１、キー情報要素キューデキュー手段３０１、制御手段情報要素キューエンキュー手段２０２、キー情報要素キューエンキュー手段３０２はそれぞれ次の様な特徴を持つ。
【００１７】
制御手段情報要素キューデキュー手段２０１、キー情報要素キューデキュー手段３０１は、システムに唯一認められた、制御手段情報要素キュー２０３、キー情報要素キュー３０３へのアクセス方法である。制御手段情報要素キューデキュー手段２０１、キー情報要素キューデキュー手段３０１は制御手段情報要素キュー２０３、キー情報要素キュー３０３の制御手段情報要素キューキューポインタ２１１、キー情報要素キューキューポインタ３１１を参照して先頭の要素を制御手段情報要素キュー２０３、キー情報要素キュー３０３からはずし、そのポインタを返す機能を持つ。制御手段情報要素キュー２０３、キー情報要素キュー３０３に要素が一つも存在しない場合にはＮＵＬＬを返すものとする。制御手段情報要素キューデキュー手段２０１、キー情報要素キューデキュー手段３０１が実行体１０１の内の一つの要求で制御手段情報要素キュー２０３、キー情報要素キュー３０３にアクセスを開始してから該当実行体１０１に対してポインタを返すまで、制御手段情報要素キュー２０３、キー情報要素キュー３０３へアクセスすることは自身を含めてできないものとする。その手段は公知であるためここでは記載しない。制御手段情報要素キューデキュー手段２０１で制御手段情報要素キューキューポインタ２１１を参照することにより、現在使用可能な制御手段が存在するかを判断できる。キー情報要素キューデキュー手段３０１でキー情報要素キューキューポインタ３１１を参照することにより、現在使用可能な資源が存在するか判断できる。
【００１８】
制御手段情報要素キューエンキュー手段２０２、キー情報要素キューエンキュー手段３０２は、システムに唯一認められた、制御手段情報要素キュー２０３、キー情報要素キュー３０３へのアクセス方法である。制御手段情報要素キューエンキュー手段２０２、キー情報要素キューエンキュー手段３０２は、実行体１０１からキューの外にある要素のポインタを受け取り、制御手段情報要素キュー２０３、キー情報要素キュー３０３の最後に要素を追加する機能を持つ。制御手段情報要素キューエンキュー手段２０２、キー情報要素キューエンキュー手段３０２が制御手段情報要素キュー２０３、キー情報要素キュー３０３にアクセスを開始してから該当要素の制御手段情報要素キュー２０３、キー情報要素キュー３０３への追加が完了するまで、制御手段情報要素キュー２０３、キー情報要素キュー３０３へのアクセスは自身を含めてできないものとする。その手段は公知であるためここでは記載しない。。
【００１９】
資源３３１〜３３Ｎへアクセスするためには、キー情報と制御手段情報を共に確保することが必要になる。仮に資源３３１にアクセスするためには、キー情報要素３２１と制御手段情報要素２２１〜２２Ｎのうちの一つとが必要になる。
【００２０】
次に、本実施の形態の全体の動作について詳細に説明する。図２は動作を示すフローチャートである。
【００２１】
まず、資源の確保について説明する。実行体１０１は資源を利用するために制御手段情報要素キューデキュー手段２０１を用いて要求を発行する（ステップＳ１）。
【００２２】
制御手段情報要素キューデキュー手段２０１は制御手段情報要素キュー２０３の制御手段情報要素キューキューポインタ２１１を参照して（ステップＳ２）先頭の制御手段情報要素２２Ｘ（Ｘ＝１〜Ｎ）を選択し、制御手段情報要素２２Ｘを制御手段情報要素キュー２０３から削除し、制御手段情報要素キューキューポインタ２１１を更新し、実行体１０１に制御手段情報要素２２Ｘのポインタを渡す（ステップＳ３）。この時点で実行体１０１は資源を制御する手段を確保したことになる。実行体１０１は確保した要素２２Ｘをリストポインタ４０１に登録する。
【００２３】
キー情報要素キューデキュー手段３０１はキー情報要素キュー３０３のキー情報要素キューキューポインタ３１１を参照して（ステップＳ４）先頭のキー情報要素３２Ｙ（Ｙ＝１〜Ｎ）を選択し、キー情報要素３２Ｙをキー情報要素キュー３０３から削除し、キー情報要素キューキューポインタ３１１を更新し、実行体１０１にキー情報要素３２Ｙのポインタを渡す（ステップＳ５）。この時点で実行体１０１は資源３３Ｙを確保したことになる。
【００２４】
次に実行体１０１は制御手段情報要素２２Ｘとキー情報要素３２Ｙをリンクする（ステップＳ６）。この時点で実行体１０１は資源３３Ｙを使用可能となる。
【００２５】
ステップＳ２で、もし制御手段情報要素キューデキュー手段２０１によって制御手段情報要素２２Ｘが確保できなかった場合（使用可能な要素が存在しなかった場合）、実行体１０１は資源が確保できなかった場合の処理を実行する（ステップＳ８）。
【００２６】
ステップＳ４で、もしキー情報要素キューデキュー手段３０１によってキー情報要素３２Ｙが確保できなかった場合（使用可能な要素が存在しなかった場合）、実行体１０１は制御手段情報要素２２Ｘを制御手段情報要素キューエンキュー手段２０２を用いて返却し（ステップＳ７）、資源が確保できなかった場合の処理を実行する（ステップＳ８）。
【００２７】
次に資源の監視・制御について説明する。実行体１０１は確保した制御手段情報要素２２Ｘの制御情報を読み出す。制御情報はキー情報要素３３Ｙから取り出したキーを用いることで使用可能となる。使用可能となった制御情報を用いて資源３３Ｙの監視・制御を行う（ステップＳ９）。
【００２８】
次に資源の解放について説明する。実行体１０１は使用し終えた資源３３Ｙを解放するために制御手段情報要素２２Ｘをリストポインタ４０１から削除する。更に制御手段情報要素２２Ｘの制御手段情報要素キュー２０３への返却を制御手段情報要素キューエンキュー手段２０２を用いて要求する（ステップＳ１０）。制御手段情報要素キューエンキュー手段２０２は実行体１０１より制御手段情報要素２２Ｘのポインタを取得し、制御手段情報要素キューキューポインタ２１１を参照して制御手段情報要素キュー２０３の指定された位置にに制御手段情報要素２２Ｘをセットし、制御手段情報要素キューキューポインタ２１１を更新する（ステップＳ１１）。これにより制御手段は解放されたことになる。
【００２９】
同様に実行体１０１はキー情報要素３２Ｙのキー情報要素キュー３０３への返却をキー情報要素キューエンキュー手段３０２を用いて要求する（ステップＳ１２）。キー情報要素キューエンキュー手段３０２は実行体１０１よりキー情報要素３２Ｙのポインタを取得し、キー情報要素キューキューポインタ３１１を参照してキー情報要素キュー３０３の指定された位置にキー情報要素３２Ｙをセットし、キー情報要素キューキューポインタ３１１を更新する（ステップ１３）。これにより資源３３Ｙは解放されたことになる。
【００３０】
以上のようにして、資源管理のためのキューと制御手段を管理するキューとを用いて、資源管理と制御手段とをリンクすることにより、両者を論理的に組み合わせることが可能となる。
【００３１】
本発明の実施の形態の動作はコンピュータ・プログラム処理により行わせることが可能である。すなわち、記録媒体に記録したプログラムを電子計算機に読み込ませるか、あるいは、ネットワークからコンピュータ・プログラムを電子計算機に読み込ませて、実施の形態で説明した動作を実行させる。
【００３２】
【発明の効果】
以上説明したように、本発明によれば、物理的に同一な資源を、物理的に異なる資源としてではなく論理的に異なる資源として扱うことができること、および、物理的に異なる資源を論理的に同一な資源として扱うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態の構成を示すブロック図である。
【図２】本発明の実施の形態の動作を示すフローチャートである。
【図３】従来技術の構成を示すブロック図である。
【符号の説明】
１０１    実行体
２０１    制御手段情報要素キューデキュー手段
２０２    制御手段情報要素キューエンキュー手段
２０３    制御手段情報要素キュー
２１１    制御手段情報要素キューキューポインタ
２２１〜２２Ｎ    制御手段情報要素
３０１    キー情報要素キューデキュー手段
３０２    キー情報要素キューエンキュー手段
３０３    キー情報要素キュー
３１１    キー情報要素キューキューポインタ
３２１〜３２Ｎ    キー情報要素
３３１〜３３Ｎ    資源
４０１    リストポインタ
【図１】
2005004696.tif 000003
【図２】
2005004696.tif 000004
【図３】
2005004696.tif 000005