(57)【要約】【課題】  資源管理における管理対象の資源を再帰構造化し、論理資源と物理資源を対応付けられる資源管理システムを実現することにある。【解決手段】  キーに対応する資源２４１乃至２４Ｎと、該キーを情報として持つ要素２３１乃至２３Ｎを登録するキュー２３と、要素のデキュー手段２１と、要素のエンキュー手段２２と、資源２４１乃至２４Ｎに対するアクセス手段２４と、キー２５に対応する資源２４１と、を含む資源２４１が、デキュー手段２４１１と、エンキュー手段２４１２と、キュー２４１３と、アクセス手段２４１４と、を含む再帰構造を有する。【選択図】  図１
2005128923.tif 000002
【特許請求の範囲】
【請求項１】
オペレーティングシステムの下で動作する実行体が要求する資源を排他的に獲得する、あるいは解放する資源管理システムにおいて、
前記資源は、
前記実行体が要求する資源を選択することを可能にするキーと、
前記キーを情報として持つ複数個の要素をチェーン付けして登録するキューと、
前記キューから、前記キーを情報として持つ要素を取り出すデキュー手段と、
前記デキュー手段によって取り出した前記要素を前記キューに戻すエンキュー手段と、
前記実行体が、取り出された要素が持つキーに対応する資源にアクセスするアクセス手段と、
を含む構造を有し、
前記キーで識別される資源が前記構造に同じ構造を再帰的に採ることができることを特徴とする資源管理システム。
【請求項２】
前記資源は、
再帰構造を採ることができる論理的資源であるか、あるいは再帰構造を採らない物理的資源であるか、のいずれかであることを特徴とする請求項１記載の資源管理システム。
【請求項３】
前記キューは、
前記資源を識別するキーと前記キーをチェーン付けするポインターを格納するヘッダーとを有する要素と、前記チェーンの始端及び終端を格納するキューポインターと、を備えることを特徴とする請求項１記載の資源管理システム。
【請求項４】
前記キーは、
前記論理的資源あるいは物理的資源を識別する一意な名称であることを特徴とする請求項１及び請求項３記載の資源管理システム。
【請求項５】
前記デキュー手段は、
前記実行体が発行する資源要求に付されるキーを情報として持つ要素を前記キューから取り出し、前記要素を排他制御状態に置くことを特徴とする請求項１記載の資源管理システム。
【請求項６】
前記エンキュー手段は、
前記実行体が資源を解放するとき、前記資源に対応するキーを情報として持つ要素を排他状態から解放状態にして、前記キューに登録することを特徴とする請求項１記載の資源管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報処理システムのオペレーティングシステム下で動作する資源管理に関し、特に、制御対象の資源を再帰構造化して、論理的資源を物理的資源に対応づけることができる資源管理システムに関する。
【背景技術】
【０００２】
従来の資源管理方式の一例を図２を参照して説明する。従来の技術では、共通な資源２４１乃至２４Ｎへのアクセスを行うためのキー２５を情報として保持する要素（キー情報要素）２３１乃至２３Ｎと、キー情報要素２３１乃至２３Ｎの集合として構成されるキュー（キー情報要素キュー）２３と、キュー２３から排他的にキー情報要素２３１乃至２３Ｎの内の一つを取り出す手段（デキュー手段）２１と、キュー２３に取り出したキー情報要素を排他的に追加する手段（エンキュー手段）２２と、キー２５によって、資源２４２乃至２４Ｎのうちの一つを一意的に選択してアクセスする手段（アクセス手段）２４と、を備え、実行体１１乃至１Ｍが資源２４２乃至２４Ｎを利用するとき、デキュー手段２１を用いてキー情報要素２３１乃至２３Ｎの内の一つを確保して、取り出したキー２５と、アクセス手段２４を用いて該キーに対応する資源にアクセスして処理を実行し、その後、キー情報要素をエンキュー手段２２によってキー情報要素キュー２３に返却することによって、共有な資源２４２乃至２４Ｎの排他的な管理を実現する。
【０００３】
【特許文献１】特開２０００−２４２５１１号公報（図１及び段落００９乃至００１２）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の技術が抱える問題点は、物理的資源しか扱うことができない資源管理の仕方にある。その理由は、従来の技術では、論理的資源と物理的資源との対応付けが資源管理ではできないことである。そこで、資源管理を再帰構造化することによって、論理的資源と物理的資源とを対応づけを可能にする。
【０００５】
この発明の目的は、資源管理の管理対象である資源を再帰構造化することによって、論理的資源と物理的資源とを対応づることができる資源管理システムにある。
【課題を解決するための手段】
【０００６】
そのため、この発明の、オペレーティングシステムの下で動作する実行体が要求する資源を排他的に獲得する、あるいは解放する資源管理システムにおいて、前記資源は、前記実行体が要求する資源を選択することを可能にするキーと、前記キーを情報として持つ複数個の要素をチェーン付けして登録するキューと、前記キューから、前記キーを情報として持つ要素を取り出すデキュー手段と、前記デキュー手段によって取り出した前記要素を前記キューに戻すエンキュー手段と、前記実行体が、取り出された要素が持つキーに対応する資源にアクセスするアクセス手段と、を含む構造を有し、前記キーで識別される資源が前記構造に同じ構造を再帰的に採ることができることを特徴とする。
【０００７】
更に、前記資源は、再帰構造を採ることができる論理的資源であるか、あるいは再帰構造を採らない物理的資源であるか、のいずれかであることを特徴とする。
【０００８】
更に、前記キューは、前記資源を識別するキーと前記キーをチェーン付けするポインターを格納するヘッダーとを有する要素と、前記チェーンの始端及び終端を格納するキューポインターと、を備えることを特徴とする。
【０００９】
更に、前記キーは、前記論理的資源あるいは物理的資源を識別する一意な名称であることを特徴とする。
【００１０】
更に、前記デキュー手段は、前記実行体が発行する資源要求に付されるキーを情報として持つ要素を前記キューから取り出し、前記要素を排他制御状態に置くことを特徴とする。
【００１１】
更に、前記エンキュー手段は、前記実行体が資源を解放するとき、前記資源に対応するキーを情報として持つ要素を排他状態から解放状態にして、前記キューに登録することを特徴とする。
【発明の効果】
【００１２】
この発明の効果は、論理的資源と物理的資源とを対応付けることができることである。その理由は、資源管理の対象である資源を再帰構造化したからである。
【発明を実施するための最良の形態】
【００１３】
この発明を実施するための最良の形態について図面を参照して説明する。図１は、この発明の実施形態を示し、管理対象である複数の資源２４１乃至２４Ｎと、それらの資源２４１乃至２４Ｎにアクセスするための手段２４と、アクセス手段２４に資源２４１乃至２４Ｎの内の一つを一意に選択することを可能にするキーを情報として持つ要素２３１乃至２３Ｎと、要素２３１乃至２３Ｎの最初並びに最後の要素を指すキューポインタ２３０と、によって成り立つキュー２３と、キュー２３に排他的にアクセスし、要素２３１乃至２３Ｎの内の一つを取り出すデキュー手段２１と、デキュー手段２１によって、取り出された要素をキュー２３に戻すエンキュー手段２２と、資源２４１乃至２４Ｎの使用者である複数の実行体１１乃至１Ｍと、で成り立つ。資源２４Ｌ（Ｌは１乃至Ｎ）と、要素２３Ｌ（Ｌは１乃至Ｎ）と、が１対１で対応するようにキュー２３は構成されているものとする。
【００１４】
更に、資源２４１及び２４Ｎのそれぞれは、再帰的構造、あるいは再帰的でない構造を採ることができる。再帰的構造を採る資源２４１は、管理対象である複数の資源２４１４１乃至２４１４Ｎと、それらの資源２４１４１乃至２４１４Ｎにアクセスするための手段２４１４と、アクセス手段２４１４に資源２４１４１乃至２４１４Ｎの内の一つを一意に選択することを可能にするキーを情報として持つ要素２４１３１乃至２４１３Ｎと、要素２４１３１乃至２４１３Ｎの最初と最後の要素を指すキューポインタ２４１３０と、によって成り立つキュー２４１３と、キュー２４１３に排他的にアクセスし、要素２４１３１乃至２４１３Ｎの内の一つを取り出すデキュー手段２４１１と、デキュー手段２４１１によって取り出された要素をキュー２４１３に戻すエンキュー手段２４１２と、で成り立つ。資源２４１４Ｌ（Ｌは１乃至Ｎ）と、要素２４１３Ｌ（Ｌは１乃至Ｎ）と、が１対１で対応するようにキュー２４１３は構成されているものとする。
【００１５】
次に、この実施の形態の全体の動作について説明する。まず、資源の確保について説明する。実行体１１は、資源２４１を利用するためにデキュー手段２１を用いて資源要求を発行する。デキュー手段２１は、キュー２３のキューポインタ２３０を参照して、先頭の要素２３１を選択し、要素２３１をキュー２３から削除し、キューポインタ２３０を更新し、実行体１１に要素２３１のポインタを渡す。この時点で、要素２３１に対応する資源２４１は実行体１１によって排他的に確保される。実行体１１は、確保した要素２３１からキーを読み出して、該キーを用いてアクセス手段２４によって、資源２４１へアクセスする。資源２４１は、再帰構造をもつ資源であるから、実行体１１は、実際に管理された物理的な実資源の２４１４１乃至２４１４Ｎの内の一つにアクセスすることになる。実資源へのアクセスは、アクセス手段２４によって、デキュー手段２４１１及びエンキュウ手段２４１２並びにアクセス手段２４１３へアクセスすることによってなされる。ただし、実行体１１は、あくまでアクセス手段２４にアクセスし、デキュー手段２４１１及びエンキュウ手段２４１２並びにアクセス手段２４１３の動作を関知しない。
【００１６】
次に、資源の解放について説明する。実行体１１は、使用し終えた資源２４１を解放するために、先に資源確保で取得した要素２３１をキュー２３への返却をエンキュー手段２２を用いて要求する。エンキュー手段２２は、実行体１１より要素２３１のポインタを取得し、キューポインタ２３０を参照して、キュー２３の最後に要素２３１をセットし、キューポインタ２３０を更新する。これにより資源２３１は解放されたことになる。
【実施例】
【００１７】
次に、具体的な実施例を用いて、この発明を実施するための形態の動作を説明する。例えば、３つの記憶領域と、１０個の実行体が存在する場合とする。この場合、キュー２３に５つの要素２３１乃至２３５を与え、要素２３１乃至２３５は、全て、再帰的な資源である資源２４１を指すこととする。キュー２４１には、３つの要素２４１３１、要素２４１３２、要素２４１３３を与える。このような構成を採ることで、１０個の実行体の内の５つに、記憶領域の使用権を与えることが可能となる。
【００１８】
また、９個のＬＥＤが存在し、必ず、３つ一組で使用されるものとする。ただし、組み合わせは動的に変化するものとする。このとき、キュー２３に３つの資源管理手段を資源として与え、それぞれに３つずつＬＥＤを振り分ける。組み合わせが変化する際にはＬＥＤと要素を組み替えるだけで容易に管理が可能となる。
【産業上の利用可能性】
【００１９】
この発明によれば、資源管理を必要とする全てのプログラムに適用できる。
【図面の簡単な説明】
【００２０】
【図１】この発明を実施するための最良の形態の構成を示す示すブロック図である。
【図２】従来技術を示すブロック図である。
【符号の説明】
【００２１】
１１乃至１Ｍ    実行体
２１    デキュー手段
２２    エンキュー手段
２３    キュー
２４    アクセス手段
２３０    キューポインタ
２３１乃至２３Ｎ    要素
２４１乃至２４Ｎ    資源
２４１１    デキュー手段
２４１２    エンキュー手段
２４１３    キュー
２４１３    アクセス手段
２４１３０    キューポインタ
２４１３１乃至２４１３Ｎ    要素
２４１４１乃至２４１４Ｎ    資源
【図１】
2005128923.tif 000003
【図２】
2005128923.tif 000004