(57)【要約】【課題】ＰＬＭの世代管理を可能とし、ライブラリ名およびＬＭ名が同一である複数のＰＬＭを管理することができるＰＬＭ管理方式を提供する。【解決手段】ＰＬＭ管理テーブル１１０は、世代だけが異なる１以上のＰＬＭをライブラリバッキングストア１３０に格納するために、ＰＬＭの世代を管理する世代管理ブロック群１２０を保持し、世代管理ブロックを含むブロックの木構造を有する。世代登録手段１０２は、ＰＬＭ登録要求が行われた場合に、新たな世代のＰＬＭに対応する世代管理ブロックを作成してＰＬＭ管理テーブル１１０に登録する。世代削除手段２０２は、ＰＬＭ削除要求が行われた場合に、削除時世代検索手段２０１により検索された末尾ブロックの世代管理ブロックを末尾の直前の世代の世代管理ブロックからデキューイングして当該末尾ブロックの世代管理ブロックをＰＬＭ管理テーブル１１０から削除する。【選択図】        図１
2004302936.tif 000002
【特許請求の範囲】
【請求項１】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、
ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段と
を有することを特徴とするＰＬＭ管理方式。
【請求項２】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、
ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段と、
あるＰＬＭのＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックおよび末尾の直前の世代の世代管理ブロックを前記ＰＬＭ管理テーブルから検索する削除時世代検索手段と、ＰＬＭ削除要求が行われたＰＬＭの最新世代のものをライブラリバッキングストアから削除し、前記削除時世代検索手段により検索された末尾ブロックの世代管理ブロックを末尾の直前の世代の世代管理ブロックからデキューイングして当該末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代削除手段と
を有することを特徴とするＰＬＭ管理方式。
【請求項３】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、
ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段と、
あるＰＬＭのＰＬＭ削除要求であり削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの中の第ｍ世代の世代管理ブロックならびにその世代の直前および直後の世代の世代管理ブロックを前記ＰＬＭ管理テーブルから検索する世代指定削除時世代検索手段と、
削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭの第ｍ世代のものをライブラリバッキングストアから削除し、第ｍ世代の世代管理ブロックを第ｍ−１世代の世代管理ブロックと第ｍ＋１の世代管理ブロックとからデキューイングし、当該第ｍ世代の世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代指定世代削除手段と
を有することを特徴とするＰＬＭ管理方式。
【請求項４】
ＰＬＭ管理テーブルが、同一のライブラリ名およびＬＭ名により特定され世代が異なるＰＬＭの世代を管理する世代管理ブロックを含み、コントロールブロック，ヘッダブロック，ライブラリ名ブロック，ＬＭ名ブロック，および世代管理ブロックからなるブロックの木構造を有することを特徴とする請求項１，請求項２，または請求項３記載のＰＬＭ管理方式。
【請求項５】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，およびＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段として機能させるためのプログラム。
【請求項６】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段，あるＰＬＭのＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックおよび末尾の直前の世代の世代管理ブロックを前記ＰＬＭ管理テーブルから検索する削除時世代検索手段，ならびにＰＬＭ削除要求が行われたＰＬＭの最新世代のものをライブラリバッキングストアから削除し、前記削除時世代検索手段により検索された末尾ブロックの世代管理ブロックを末尾の直前の世代の世代管理ブロックからデキューイングして当該末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代削除手段として機能させるためのプログラム。
【請求項７】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、
世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、
あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段，あるＰＬＭのＰＬＭ削除要求であり削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの中の第ｍ世代の世代管理ブロックとその世代の直前および直後の世代の世代管理ブロックとを前記ＰＬＭ管理テーブルから検索する世代指定削除時世代検索手段，ならびに削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭの第ｍ世代のものをライブラリバッキングストアから削除し、第ｍ世代の世代管理ブロックを第ｍ−１世代の世代管理ブロックと第ｍ＋１の世代管理ブロックとからデキューイングし、当該第ｍ世代の世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代指定世代削除手段として機能させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、拡張仮想記憶管理における高速ロードＬＭ（Ｐｒｅｉｎｉｔｉａｌｉｚｅｄ  Ｌｏａｄ  Ｍｏｄｕｌｅ：以下、ＰＬＭと略す）のライブラリバッキングストアでの状態を、当該状態を示す情報を格納したテーブル（以下、ＰＬＭ管理テーブルと称す）により管理するＰＬＭ管理方式に関する。
【０００２】
【従来の技術】
拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式の従来における一例が、特許文献１に記載されている。
【０００３】
図１２に示すように、この従来のＰＬＭ管理方式は、コントロールブロック１２１１，ヘッダブロック１２１２，ライブラリ名ブロック群１２１３，およびＬＭ（Ｌｏａｄ  Ｍｏｄｕｌｅ）名ブロック群１２１４の４階層のブロックを木構造化したＰＬＭ管理テーブル１２１０により、ライブラリバッキングストア１２３０におけるＰＬＭの状態を管理している。
【０００４】
ここで、ＰＬＭ管理テーブル１２１０における各ブロックは、以下のような機能を有している。
【０００５】
ＬＭ名ブロック群１２１４内の各ＬＭ名ブロックには、各ＰＬＭのＬＭ名（ＰＬＭに対応するＬＭのＬＭ名）が登録されている。各ＬＭ名ブロックは、ライブラリバッキングストア１２３０内の当該ＬＭ名のＰＬＭの格納アドレスを有している。
【０００６】
ライブラリ名ブロック群１２１３内の各ライブラリ名ブロックには、各ライブラリのライブラリ名が登録されており、ＬＭ名ハッシュテーブルが設定されている。各ライブラリ名ブロックは、自己に設定されたＬＭ名ハッシュテーブルを使用したハッシングにより、自己に登録されているライブラリ名のライブラリに格納されている各ＬＭのＬＭ名に対応する各ＬＭ名ブロックをポイントする。
【０００７】
ヘッダブロック１２１２には、ライブラリ名ハッシュテーブルが設定されている。ヘッダブロック１２１２は、ライブラリ名ハッシュテーブルを使用したハッシングにより、各ライブラリ名ブロックをポイントする。
【０００８】
コントロールブロック１２１１は、ヘッダブロック１２１２をポイントし、ライブラリバッキングストア１２３０における各ＰＬＭの格納アドレスやＰＬＭ管理テーブル１２１０による仮想記憶管理に関する各種情報を格納している。
【０００９】
従来のＰＬＭ管理方式は、このような構成を有するＰＬＭ管理テーブル１２１０を使用して、ＰＬＭ登録処理およびＰＬＭ削除処理を行う。そして、このようなＰＬＭ登録処理またはＰＬＭ削除処理を行う際に、ライブラリバッキングストア１２３０から任意のＰＬＭを検索するときには、以下のａおよびｂに示すような動作を行うことによって、該当するＰＬＭを検索していた。
【００１０】
ａ．当該ＰＬＭに対応するＬＭが格納されているライブラリのライブラリ名をハッシングして、ヘッダブロック１２１２内のライブラリ名ハッシュテーブルより、当該ＬＭが格納されているライブラリに対応するライブラリ名ブロックのポインタを取得する。
【００１１】
ｂ．さらに、ＬＭ名をハッシングして、当該ライブラリ名ブロック内のＬＭ名ハッシュテーブルより、当該ＰＬＭに対応するＬＭ名ブロックのポインタを取得する。
【００１２】
すなわち、従来のＰＬＭ管理方式では、任意のＰＬＭは、当該ＰＬＭに対応するＬＭが格納されているライブラリのライブラリ名とＬＭ名とから一意に決定されていた。
【００１３】
なお、情報処理技術に関しては、いろいろな技術分野で、世代管理に関する考え方が採用されている（例えば、特許文献２または特許文献３参照）。
【００１４】
しかしながら、それらの世代管理は、あくまでも、それぞれの技術分野における世代管理であり、本願発明におけるようなＰＬＭ管理方式における世代管理とは、明確に異なるものである（従来のＰＬＭ管理方式に関しては、本願発明のような世代管理の考え方は存在しなかった）。
【００１５】
【特許文献１】
特開昭６１−１２７０４８号公報（第１頁、第１図）
【特許文献２】
特開平０６−１１０６６８号公報（第２頁、図１）
【特許文献３】
特開平１１−２７２４５３号公報（第３−５頁、図１）
【００１６】
【発明が解決しようとする課題】
上述した従来のＰＬＭ管理方式には、以下のような問題点があった。
【００１７】
第１の問題点は、既に登録されているＰＬＭを更新する場合に、既に登録されているＰＬＭおよびその管理情報（ＰＬＭの状態を示す情報）をライブラリバッキングストアおよびＰＬＭ管理テーブルから削除した後に、新しいＰＬＭおよびその管理情報をライブラリバッキングストアおよびＰＬＭ管理テーブルに登録する必要があり、既に登録されているＰＬＭを更新するために長時間が必要になるということである。
【００１８】
このような問題点が生じる理由は、従来のＰＬＭ管理方式では、ライブラリ名（管理対象のＰＬＭに対応するＬＭが格納されているライブラリのライブラリ名）およびＬＭ名（管理対象のＰＬＭに対応するＬＭのＬＭ名）が同一のＰＬＭ（世代が異なる同一ライブラリ名・ＬＭ名のＰＬＭ）を管理することができないためである。
【００１９】
第２の問題点は、既に登録されていたＰＬＭを更新した後に、当該ＰＬＭを更新前のＰＬＭに戻す場合に、再度当該ＰＬＭおよびその管理情報をライブラリバッキングストアおよびＰＬＭ管理テーブルに登録する必要があり、ＰＬＭを再登録するために長時間が必要になるということである。
【００２０】
このような問題点が生じる理由は、従来のＰＬＭ管理方式では、ＰＬＭの世代を管理することができないためである。
【００２１】
本発明の目的は、上述の点に鑑み、ライブラリ名およびＬＭ名が同一である複数のＰＬＭを管理することができるＰＬＭ管理方式を提供することにある。別言すれば、本発明の目的は、ＰＬＭの世代管理を行うことができるＰＬＭ管理方式を提供することにある。
【００２２】
【課題を解決するための手段】
本発明のＰＬＭ管理方式は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、ＰＬＭ登録要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）の新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段とを有する。
【００２３】
また、本発明のＰＬＭ管理方式は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、ＰＬＭ登録要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）の新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段と、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックおよび末尾の直前の世代の世代管理ブロックを前記ＰＬＭ管理テーブルから検索する削除時世代検索手段と、ＰＬＭ削除要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）の最新世代のものをライブラリバッキングストアから削除し、前記削除時世代検索手段により検索された末尾ブロックの世代管理ブロックを末尾の直前の世代の世代管理ブロックからデキューイングして当該末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代削除手段とを有するように構成することも可能である。
【００２４】
さらに、本発明のＰＬＭ管理方式は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式において、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルと、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段と、ＰＬＭ登録要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）の新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段と、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ削除要求であり削除対象の世代として第ｍ（ｍは正整数）世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの中の第ｍ世代の世代管理ブロックならびにその世代の直前および直後の世代の世代管理ブロック（第ｍ−１世代の世代管理ブロックおよび第ｍ＋１世代の世代管理ブロック）を前記ＰＬＭ管理テーブルから検索する世代指定削除時世代検索手段と（ｍ＝１の場合には第ｍ−１世代の世代管理ブロックは存在しないのでその検索は不要となり、また、第ｍ世代が最新の世代である場合には第ｍ＋１世代の世代管理ブロックは存在しないのでその検索は不要となる）、削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭの第ｍ世代のものをライブラリバッキングストアから削除し、第ｍ世代の世代管理ブロックを第ｍ−１世代の世代管理ブロックと第ｍ＋１の世代管理ブロックとからデキューイングし、当該第ｍ世代の世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代指定世代削除手段とを有するように構成することも可能である。
【００２５】
ここで、上記の各ＰＬＭ管理方式におけるＰＬＭ管理テーブルは、例えば、同一のライブラリ名およびＬＭ名により特定され世代が異なるＰＬＭ（ライブラリバッキングストアに格納されるＰＬＭ）の世代を管理する世代管理ブロックを含み、コントロールブロック，ヘッダブロック，ライブラリ名ブロック，ＬＭ名ブロック，および世代管理ブロックからなるブロックの木構造を有するものとして実現することが考えられる。
【００２６】
なお、本発明は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，およびＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段として機能させるためのプログラムの態様で実現することも可能である。
【００２７】
また、本発明は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段，あるＰＬＭのＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックおよび末尾の直前の世代の世代管理ブロックを前記ＰＬＭ管理テーブルから検索する削除時世代検索手段，ならびにＰＬＭ削除要求が行われたＰＬＭの最新世代のものをライブラリバッキングストアから削除し、前記削除時世代検索手段により検索された末尾ブロックの世代管理ブロックを末尾の直前の世代の世代管理ブロックからデキューイングして当該末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代削除手段として機能させるためのプログラムの態様で実現することも可能である。
【００２８】
さらに、本発明は、拡張仮想記憶管理におけるＰＬＭのライブラリバッキングストアでの状態をＰＬＭ管理テーブルにより管理するＰＬＭ管理方式を実現するコンピュータシステムを、世代だけが異なる１以上のＰＬＭをライブラリバッキングストアに格納するために、ＰＬＭの世代を管理する世代管理ブロックを保持し、世代管理ブロックを含むブロックの木構造を有する前記ＰＬＭ管理テーブルが存在することを前提として、あるＰＬＭのＰＬＭ登録要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの末尾ブロックの世代管理ブロックを前記ＰＬＭ管理テーブルから検索する登録時世代検索手段，ＰＬＭ登録要求が行われたＰＬＭの新たな世代のものをライブラリバッキングストアに登録し、当該新たな世代のＰＬＭに対応する世代管理ブロックを作成して前記ＰＬＭ管理テーブルに登録し、その登録の際に、前記登録時世代検索手段により検索された世代管理ブロックに今回作成した世代管理ブロックを新たな末尾ブロックとしてキューイングする世代登録手段，あるＰＬＭのＰＬＭ削除要求であり削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭに対する世代管理ブロックのキューの中の第ｍ世代の世代管理ブロックとその世代の直前および直後の世代の世代管理ブロックとを前記ＰＬＭ管理テーブルから検索する世代指定削除時世代検索手段，ならびに削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、当該ＰＬＭの第ｍ世代のものをライブラリバッキングストアから削除し、第ｍ世代の世代管理ブロックを第ｍ−１世代の世代管理ブロックと第ｍ＋１の世代管理ブロックとからデキューイングし、当該第ｍ世代の世代管理ブロックを前記ＰＬＭ管理テーブルから削除する世代指定世代削除手段として機能させるためのプログラムの態様で実現することも可能である。
【００２９】
【発明の実施の形態】
次に、本発明について図面を参照して詳細に説明する。
【００３０】
（１）  第１の実施の形態
【００３１】
図１は、本発明の第１の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【００３２】
図１を参照すると、本実施の形態に係るＰＬＭ管理方式は、ＰＬＭ登録要求を受け取りその要求に対するＰＬＭ登録処理を行うＰＬＭ登録処理部１００と、ＰＬＭ削除要求を受け取りその要求に対するＰＬＭ削除処理を行うＰＬＭ削除処理部２００と、ライブラリバッキングストア１３０でのＰＬＭの状態（ライブラリバッキングストア１３０に格納されているＰＬＭについての使用状態やライブラリ名，ＬＭ名，および世代に関する状態等）を管理しその管理情報（世代管理ブロック群１２０を含む管理情報）を格納するＰＬＭ管理テーブル１１０と、ライブラリに格納されているＬＭに対応するＰＬＭを格納するライブラリバッキングストア１３０とを含んで構成されている。
【００３３】
ＰＬＭ登録処理部１００は、登録時世代検索手段１０１と、世代登録手段１０２とを含んで構成されている。
【００３４】
登録時世代検索手段１０１は、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ登録要求が行われた場合に（このＰＬＭの最新の世代が第ｎ（ｎは正整数）世代であるものとする）、当該ＰＬＭ（ＰＬＭ登録要求で指定されたライブラリ名およびＬＭ名で特定されるＰＬＭ）に対する世代管理ブロックのキューの末尾ブロック（第ｎ世代の世代管理ブロック）をＰＬＭ管理テーブル１１０から検索する。
【００３５】
世代登録手段１０２は、ＰＬＭ登録要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）の第ｎ＋１世代のもの（このような特定の世代のＰＬＭを示す際には「ＰＬＭ（第ｎ＋１世代）」といった表記を用いる）をライブラリバッキングストア１３０に登録し、当該ＰＬＭ（第ｎ＋１世代）に対応する第ｎ＋１世代の世代管理ブロックを作成してＰＬＭ管理テーブル１１０に登録する。
【００３６】
ＰＬＭ削除処理部２００は、削除時世代検索手段２０１と、世代削除手段２０２とを含んで構成されている。
【００３７】
削除時世代検索手段２０１は、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ削除要求が行われた場合に（このＰＬＭの最新の世代が第ｎ＋１世代であるものとする）、当該ＰＬＭ（ＰＬＭ削除要求で指定されたライブラリ名およびＬＭ名で特定されるＰＬＭ）に対する世代管理ブロックのキューの末尾ブロック（第ｎ＋１世代の世代管理ブロック）および末尾の直前の世代の世代管理ブロック（第ｎ世代の世代管理ブロック）をＰＬＭ管理テーブル１１０から検索する。
【００３８】
世代削除手段２０２は、ＰＬＭ削除要求が行われたＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ（第ｎ＋１世代）をライブラリバッキングストア１３０から削除し、当該ＰＬＭ（第ｎ＋１世代）に対応する第ｎ＋１世代の世代管理ブロックを第ｎ世代の世代管理ブロックからデキューイングし、第ｎ＋１世代の世代管理ブロックをＰＬＭ管理テーブル１１０から削除する。
【００３９】
ＰＬＭ管理テーブル１１０は、コントロールブロック１１１と、ヘッダブロック１１２と、ライブラリ名ブロック群１１３と、ＬＭ名ブロック群１１４と、世代管理ブロック群１２０とを含んでおり、上記の５階層のブロックを木構造化した構成を有している。
【００４０】
ここで、ＰＬＭ管理テーブル１１０における各ブロックは、以下のような機能を有している。
【００４１】
コントロールブロック１１１は、ヘッダブロック１１２をポイントし、ライブラリバッキングストア１３０における各ＰＬＭの格納アドレスやＰＬＭ管理テーブル１１０による仮想記憶管理に関する各種情報を格納している。
【００４２】
ヘッダブロック１１２には、ライブラリ名ハッシュテーブルが設定されている。ヘッダブロック１１２は、ライブラリ名ハッシュテーブルを使用したハッシングにより、各ライブラリ名ブロックをポイントする。
【００４３】
ライブラリ名ブロック群１１３内の各ライブラリ名ブロックには、各ライブラリのライブラリ名が登録されており、ＬＭ名ハッシュテーブルが設定されている。各ライブラリ名ブロックは、自己に設定されたＬＭ名ハッシュテーブルを使用したハッシングにより、自己に登録されているライブラリ名のライブラリに格納されている各ＬＭのＬＭ名に対応する各ＬＭ名ブロックをポイントする。
【００４４】
ＬＭ名ブロック群１１４内の各ＬＭ名ブロックには、各ＰＬＭのＬＭ名（ＰＬＭに対応するＬＭのＬＭ名）が登録されている。当該ＬＭ名のＰＬＭ（全世代を含む概念のＰＬＭ）に対する世代管理ブロックのキュー（第１世代の世代管理ブロックから始まる各世代の世代管理ブロックの集合）をキューイングしている。
【００４５】
世代管理ブロック群１２０内の第ｉ（ｉは正整数）世代の管理ブロックは、自己が属するキューのキューイング元であるＬＭ名ブロックに対応するＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ（第ｉ世代）を管理しており、ライブラリバッキングストア１３０内の当該ＰＬＭ（第ｉ世代）の格納アドレスを有している。あるＰＬＭ（全世代を含む概念のＰＬＭ）に対する全ての世代管理ブロックは、当該ＰＬＭに対応するＬＭ名ブロックから世代順にキューイングされている。
【００４６】
図２は、本実施の形態に係るＰＬＭ管理方式のＰＬＭ登録処理を示す流れ図である。この処理は、末尾ブロック取得ステップＳ２０１と、新世代管理ブロック作成ステップＳ２０２と、新世代管理ブロックキューイングステップＳ２０３とからなる。
【００４７】
図３は、本実施の形態に係るＰＬＭ管理方式のＰＬＭ登録処理時における具体的な動作を説明するための図である。
【００４８】
図４は、本実施の形態に係るＰＬＭ管理方式のＰＬＭ削除処理を示す流れ図である。この処理は、末尾ブロック・末尾直前世代管理ブロック取得ステップＳ４０１と、末尾ブロックデキューイングステップＳ４０２と、末尾ブロック削除ステップＳ４０３とからなる。
【００４９】
図５は、本実施の形態に係るＰＬＭ管理方式のＰＬＭ削除処理時における具体的な動作を説明するための図である。
【００５０】
次に、図１〜図５を参照して、上記のように構成された本実施の形態に係るＰＬＭ管理方式の動作について詳細に説明する。
【００５１】
第１に、ＰＬＭ登録処理時の動作について説明する（図２参照）。
【００５２】
ＰＬＭ登録処理部１００には、本発明に関する要求の１つであるＰＬＭ登録要求が与えられる。このＰＬＭ登録要求には、登録対象のＰＬＭを特定するためのライブラリ名およびＬＭ名が指定されている。
【００５３】
ＰＬＭ登録処理部１００は、当該ＰＬＭ登録要求を受け取り、図２に示すＰＬＭ登録処理を行う。なお、ここでは、あるＰＬＭに対する世代管理ブロックのキューの末尾ブロックが第ｎ世代の世代管理ブロックである場合において、そのＰＬＭに対するＰＬＭ登録要求が与えられたときにおけるＰＬＭ登録処理部１００の動作について説明する。
【００５４】
ＰＬＭ登録処理部１００内の登録時世代検索手段１０１は、当該ＰＬＭ登録要求に基づき、ＰＬＭ管理テーブル１１０内のブロックの木構造を最上位のコントロールブロック１１１から順次下位のブロックにたどっていき、登録対象のＰＬＭに対応するＬＭ名ブロックにキューイングされている世代管理ブロックのキューの末尾ブロック（第ｎ世代の世代管理ブロック）を取得する（ステップＳ２０１）。
【００５５】
次に、世代登録手段１０２は、当該ＰＬＭ登録要求に基づいて当該ＰＬＭ（第ｎ＋１世代）をライブラリバッキングストア１３０に登録した上で、そのＰＬＭ（第ｎ＋１世代）に対する第ｎ＋１世代の世代管理ブロックを作成する（ステップＳ２０２）。
【００５６】
最後に、世代登録手段１０２は、当該ＬＭ名ブロックにキューイングされている世代管理ブロックのキューの末尾ブロックである第ｎ世代の世代管理ブロックに、ステップＳ２０２で作成した第ｎ＋１世代の世代管理ブロックをキューイング（追加）する（ステップＳ２０３）。これにより、この第ｎ＋１世代の世代管理ブロックが当該キューにおける新たな末尾ブロックとなる。
【００５７】
次に、図３に示す具体例を用いて、本実施の形態に係るＰＬＭ管理方式のＰＬＭ登録処理時における具体的な動作を説明する。
【００５８】
ここでは、図３に示すように、全世代を含む概念としてのＰＬＭであるＰＬＭ（全世代）３００（このＰＬＭ（全世代）３００については今回のＰＬＭ登録処理が行われる前の時点でＰＬＭ（第３世代）３０３までが登録されていたものとする）におけるＰＬＭ（第４世代）３０４を登録するためのＰＬＭ登録要求が行われる場合を考える。
【００５９】
ＰＬＭ登録処理部１００内の登録時世代検索手段１０１は、図２のステップＳ２０１の処理により、当該ＰＬＭ登録要求に対して、当該ＰＬＭ（全世代）３００に対応するＬＭ名ブロック３１４にキューイングされている世代管理ブロックのキューの末尾ブロック（第３世代の世代管理ブロック３２３）を取得する。
【００６０】
次に、世代登録手段１０２は、図２のステップＳ２０２の処理により、当該ＰＬＭ（全世代）３００に関する第４世代の世代管理ブロック３２４（今回のＰＬＭ登録要求における登録対象のＰＬＭ（第４世代）３０４に対応する世代管理ブロック）を作成する。
【００６１】
最後に、世代登録手段１０２は、図２のステップＳ２０３の処理により、ＬＭ名ブロック３１４にキューイングされている世代管理ブロックのキューにおける末尾ブロックである第３世代の世代管理ブロック３２３に、新たな末尾ブロックとなる第４世代の世代管理ブロック３２４をキューイングする。
【００６２】
第２に、ＰＬＭ削除処理時の動作について説明する（図４参照）。
【００６３】
ＰＬＭ削除処理部２００には、本発明に関する要求の１つであるＰＬＭ削除要求が与えられる。このＰＬＭ削除要求には、削除対象のＰＬＭを特定するためのライブラリ名およびＬＭ名が指定されている。
【００６４】
ＰＬＭ削除処理部２００は、当該ＰＬＭ削除要求を受け取り、図４に示すＰＬＭ削除処理を行う。なお、ここでは、あるＰＬＭに対する世代管理ブロックのキューの末尾ブロックが第ｎ＋１世代の世代管理ブロックである場合において、そのＰＬＭに対するＰＬＭ削除要求が与えられたときにおけるＰＬＭ削除処理部２００の動作について説明する。
【００６５】
ＰＬＭ削除処理部２００内の削除時世代検索手段２０１は、当該ＰＬＭ削除要求に基づき、ＰＬＭ管理テーブル１１０内のブロックの木構造を最上位のコントロールブロック１１１から順次下位のブロックにたどっていき、削除対象のＰＬＭに対応するＬＭ名ブロックにキューイングされている世代管理ブロックのキューの末尾ブロック（第ｎ＋１世代の世代管理ブロック）と、末尾ブロックの直前の世代の世代管理ブロック（第ｎ世代の世代管理ブロック）とを取得する（ステップＳ４０１）。
【００６６】
次に、世代削除手段２０２は、当該ＬＭ名ブロックにキューイングされている世代管理ブロックのキューの末尾ブロックの世代管理ブロック（第ｎ＋１世代の世代管理ブロック）を、その直前の世代の世代管理ブロック（第ｎ世代の世代管理ブロック）からデキューイングする（ステップＳ４０２）。
【００６７】
最後に、世代削除手段２０２は、当該ＰＬＭ削除要求に基づいてＰＬＭ（第ｎ＋１世代）をライブラリバッキングストア１３０から削除した上で、そのＰＬＭ（第ｎ＋１世代）に対応する第ｎ＋１世代の世代管理ブロックを削除する（ステップＳ４０３）。これにより、第ｎ世代の世代管理ブロックが当該キューにおける新たな末尾ブロックとなる。
【００６８】
次に、図５に示す具体例を用いて、本実施の形態に係るＰＬＭ管理方式のＰＬＭ削除処理時における具体的な動作を説明する。
【００６９】
ここでは、図５に示すように、全世代を含む概念としてのＰＬＭであるＰＬＭ（全世代）５００（このＰＬＭ（全世代）５００については今回のＰＬＭ削除処理が行われる前の時点でＰＬＭ（第４世代）５０４までが登録されていたものとする）におけるＰＬＭ（第４世代）５０４を削除するためのＰＬＭ削除要求が行われる場合を考える。
【００７０】
ＰＬＭ削除処理部２００内の削除時世代検索手段２０１は、図４のステップＳ４０１の処理により、当該ＰＬＭ削除要求に対して、当該ＰＬＭ（全世代）５００に対応するＬＭ名ブロック５１４にキューイングされている世代管理ブロックのキューの末尾ブロック（第４世代の世代管理ブロック５２４）と、その直前の世代の世代管理ブロック（第３世代の世代管理ブロック５２３）とを取得する。
【００７１】
次に、世代削除手段２０２は、図４のステップＳ４０２の処理により、ＬＭ名ブロック５１４にキューイングされている世代管理ブロックのキューの末尾ブロックである第４世代の世代管理ブロック５２４を第３世代の世代管理ブロック５２３からデキューイングする。
【００７２】
最後に、世代削除手段２０２は、図４のステップＳ４０３の処理により、削除対象のＰＬＭ（第４世代）５０４に対応する世代管理ブロック５２４を削除する。
【００７３】
次に、上記のような本実施の形態に係るＰＬＭ管理方式の効果について説明する。
【００７４】
本実施の形態では、ライブラリ名（ＰＬＭに対応するＬＭが格納されているライブラリのライブラリ名）およびＬＭ名（ＰＬＭに対応するＬＭのＬＭ名）に加え、世代によって、ＰＬＭを一意に決定するように構成されているため（ＰＬＭの世代管理を行うように構成されているため）、ライブラリ名とＬＭ名とが同一である複数のＰＬＭを管理（世代管理）することができる。また、あるＰＬＭを更新した後に（新しい世代のＰＬＭとした後に）、そのＰＬＭを更新前の内容に戻すこと（旧世代のＰＬＭに戻すこと）が簡易にできるようになる。
【００７５】
（２）  第２の実施の形態
【００７６】
図６は、本発明の第２の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【００７７】
図６を参照すると、本実施の形態に係るＰＬＭ管理方式は、ＰＬＭ登録要求を受け取りその要求に対するＰＬＭ登録処理を行うＰＬＭ登録処理部１００と、ライブラリバッキングストア１３０でのＰＬＭの状態（ライブラリバッキングストア１３０に格納されているＰＬＭについての使用状態やライブラリ名，ＬＭ名，および世代に関する状態等）を管理しその管理情報（世代管理ブロック群１２０を含む管理情報）を格納するＰＬＭ管理テーブル１１０と、ライブラリに格納されているＬＭに対応するＰＬＭを格納するライブラリバッキングストア１３０とを含んで構成されている。
【００７８】
ＰＬＭ登録処理部１００は、第１の実施の形態の場合と同様に、登録時世代検索手段１０１と、世代登録手段１０２とを含んで構成されている。
【００７９】
図６に示すように、本実施の形態は、第１の実施の形態（図１参照）におけるＰＬＭ登録処理（ＰＬＭ登録要求を契機とするＰＬＭ登録処理部１００による処理）だけが行われる構成となっている。このＰＬＭ登録処理に関する動作の内容は、第１の実施の形態におけるＰＬＭ登録処理に関する動作の内容と同様のものとなる。
【００８０】
（３）  第３の実施の形態
【００８１】
図７は、本発明の第３の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【００８２】
図７を参照すると、本実施の形態に係るＰＬＭ管理方式は、ＰＬＭ登録要求を受け取りその要求に対するＰＬＭ登録処理を行うＰＬＭ登録処理部１００と、削除対象の世代の指示を含むＰＬＭ削除要求を受け取りその要求に対するＰＬＭ削除処理を行う世代指定ＰＬＭ削除処理部２１０と、ライブラリバッキングストア１３０でのＰＬＭの状態（ライブラリバッキングストア１３０に格納されているＰＬＭについての使用状態やライブラリ名，ＬＭ名，および世代に関する状態等）を管理しその管理情報（世代管理ブロック群１２０を含む管理情報）を格納するＰＬＭ管理テーブル１１０と、ライブラリに格納されているＬＭに対応するＰＬＭを格納するライブラリバッキングストア１３０とを含んで構成されている。
【００８３】
ＰＬＭ登録処理部１００は、第１の実施の形態の場合と同様に、登録時世代検索手段１０１と、世代登録手段１０２とを含んで構成されている。
【００８４】
世代指定ＰＬＭ削除処理部２１０は、世代指定削除時世代検索手段２１１と、世代指定世代削除手段２１２とを含んで構成されている。
【００８５】
世代指定削除時世代検索手段２１１は、あるＰＬＭ（全世代を含む概念のＰＬＭ）のＰＬＭ削除要求（削除対象の世代として第ｍ（ｍは正整数）世代が指定されたＰＬＭ削除要求）が行われた場合に（このＰＬＭの最新の世代が第ｎ＋１世代であるものとする）、当該ＰＬＭ（ＰＬＭ削除要求で指定されたライブラリ名およびＬＭ名で特定されるＰＬＭ）に対する世代管理ブロックのキューの中の指定された世代（第ｍ世代）の世代管理ブロックならびにその世代の直前および直後の世代の世代管理ブロック（第ｍ−１世代の世代管理ブロックおよび第ｍ＋１世代の世代管理ブロック。ｍ＝１またはｍ＝ｎ＋１の場合には第ｍ−１世代の世代管理ブロックまたは第ｍ＋１世代の世代管理ブロックは存在しない）をＰＬＭ管理テーブル１１０から検索する。
【００８６】
世代指定世代削除手段２１２は、削除対象の世代として第ｍ世代が指定されたＰＬＭ削除要求が行われた場合に、ＰＬＭ（第ｍ世代）をライブラリバッキングストア１３０から削除し、当該ＰＬＭ（第ｍ世代）に対応する第ｍ世代の世代管理ブロックを第ｍ−１世代の世代管理ブロックおよび第ｍ＋１世代の世代管理ブロックからデキューイングし（第ｍ−１世代の世代管理ブロックと第ｍ＋１世代の世代管理ブロックとをキューイングし）、第ｍ世代の世代管理ブロックをＰＬＭ管理テーブル１１０から削除する。
【００８７】
ＰＬＭ管理テーブル１１０は、第１の実施の形態の場合と同様に、コントロールブロック１１１と、ヘッダブロック１１２と、ライブラリ名ブロック群１１３と、ＬＭ名ブロック群１１４と、世代管理ブロック群１２０とを含んでおり、上記の５階層のブロックを木構造化した構成を有している。
【００８８】
図８は、本実施の形態に係るＰＬＭ管理方式のＰＬＭ削除処理を示す流れ図である。この処理は、削除対象世代関連世代管理ブロック取得ステップＳ８０１と、削除対象世代管理ブロックデキューイングステップＳ８０２と、削除対象世代管理ブロック削除ステップＳ８０３とからなる。
【００８９】
次に、図７および図８を参照して、上記のように構成された本実施の形態に係るＰＬＭ管理方式の動作について説明する。
【００９０】
先に述べた第１の実施に形態におけるＰＬＭ削除処理（ＰＬＭ削除処理部２００による処理）では、削除対象の世代は削除対象のＰＬＭ（全世代を含む概念のＰＬＭ）の最新の世代（世代管理ブロックのキューの末尾ブロックに対応する世代）のものに限られていた。これに対して、本実施の形態に係るＰＬＭ管理方式におけるＰＬＭ削除処理では、ＰＬＭ削除要求において削除対象の世代が指定されており、最新の世代以外の世代のＰＬＭおよびその世代管理ブロックについてもそれらの削除が可能となっている。
【００９１】
なお、ＰＬＭ登録処理（ＰＬＭ登録要求を契機とするＰＬＭ登録処理部１００による処理）については、本実施の形態におけるＰＬＭ登録処理も第１の実施の形態におけるＰＬＭ登録処理と同様のものとなる。
【００９２】
以下に、本実施の形態におけるＰＬＭ削除処理時の動作について説明する（図８参照）。
【００９３】
世代指定ＰＬＭ削除処理部２１０には、本発明に関する要求の１つであるＰＬＭ削除要求が与えられる。このＰＬＭ削除要求には、削除対象のＰＬＭを特定するためのライブラリ名およびＬＭ名とともに、削除対象の世代（ここでは、第ｍ世代）が指定されている。
【００９４】
世代指定ＰＬＭ削除処理部２１０は、当該ＰＬＭ削除要求を受け取り、図８に示すＰＬＭ削除処理を行う。なお、ここでは、あるＰＬＭに対する世代管理ブロックのキューの末尾ブロックが第ｎ＋１世代の世代管理ブロックである場合において、そのＰＬＭについてのＰＬＭ（第ｍ世代）に対するＰＬＭ削除要求が与えられたときにおける世代指定ＰＬＭ削除処理部２１０の動作について説明する。
【００９５】
世代指定ＰＬＭ削除処理部２１０内の世代指定削除時世代検索手段２１１は、当該ＰＬＭ削除要求に基づき、ＰＬＭ管理テーブル１１０内のブロックの木構造を最上位のコントロールブロック１１１から順次下位のブロックにたどっていき、削除対象のＰＬＭに対応するＬＭ名ブロックにキューイングされている世代管理ブロックのキューの中の削除対象の世代の世代管理ブロック（第ｍ世代の世代管理ブロック）と、その直前および直後の世代の世代管理ブロック（第ｍ−１世代の世代管理ブロックおよび第ｍ＋１世代の世代管理ブロック）とを取得する（ステップＳ８０１）。
【００９６】
次に、世代指定世代削除手段２１２は、当該ＬＭ名ブロックにキューイングされている世代管理ブロックのキューの中の削除対象の世代の世代管理ブロック（第ｍ世代の世代管理ブロック）を、その直前および直後の世代の世代管理ブロック（第ｍ−１世代の世代管理ブロックおよび第ｍ＋１世代の世代管理ブロック）からデキューイングする（ステップＳ８０２）。これにより、第ｍ−１世代の世代管理ブロックと第ｍ＋１世代の世代管理ブロックとがキューイングされることになる。
【００９７】
最後に、世代指定世代削除手段２１２は、当該ＰＬＭ削除要求に基づいてＰＬＭ（第ｍ世代）をライブラリバッキングストア１３０から削除した上で、そのＰＬＭ（第ｍ世代）に対応する第ｍ世代の世代管理ブロックを削除する（ステップＳ８０３）。
【００９８】
（４）  第４の実施の形態
【００９９】
図９は、本発明の第４の実施の形態の構成を示すブロック図である。
【０１００】
図９を参照すると、本発明の第４の実施の形態は、図１に示した第１の実施の形態に対して、ＰＬＭ管理制御プログラム９００を備える点が異なっている。
【０１０１】
ＰＬＭ管理制御プログラム９００は、ＰＬＭ登録処理部１００，ＰＬＭ削除処理部２００，ＰＬＭ管理テーブル１１０，およびライブラリバッキングストア１３０を含むコンピュータシステムに読み込まれ、当該コンピュータシステムの動作を、ＰＬＭ管理テーブル１１０およびライブラリバッキングストア１３０が存在することを前提とした上で、ＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）およびＰＬＭ削除処理部２００（削除時世代検索手段２０１および世代削除手段２０２）として制御する。ＰＬＭ管理制御プログラム９００の制御によるＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）およびＰＬＭ削除処理部２００（削除時世代検索手段２０１および世代削除手段２０２）の動作は、第１の実施の形態におけるＰＬＭ登録処理部１００およびＰＬＭ削除処理部２００の動作と全く同様になるので、その詳しい説明を割愛する。
【０１０２】
（５）  第５の実施の形態
【０１０３】
図１０は、本発明の第５の実施の形態の構成を示すブロック図である。
【０１０４】
図１０を参照すると、本発明の第５の実施の形態は、図６に示した第２の実施の形態に対して、ＰＬＭ管理制御プログラム１０００を備える点が異なっている。
【０１０５】
ＰＬＭ管理制御プログラム１０００は、ＰＬＭ登録処理部１００，ＰＬＭ管理テーブル１１０，およびライブラリバッキングストア１３０を含むコンピュータシステムに読み込まれ、当該コンピュータシステムの動作を、ＰＬＭ管理テーブル１１０およびライブラリバッキングストア１３０が存在することを前提とした上で、ＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）として制御する。ＰＬＭ管理制御プログラム１０００の制御によるＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）の動作は、第２の実施の形態におけるＰＬＭ登録処理部１００の動作と全く同様になるので、その詳しい説明を割愛する。
【０１０６】
（６）  第６の実施の形態
【０１０７】
図１１は、本発明の第６の実施の形態の構成を示すブロック図である。
【０１０８】
図１１を参照すると、本発明の第６の実施の形態は、図７に示した第３の実施の形態に対して、ＰＬＭ管理制御プログラム１１００を備える点が異なっている。
【０１０９】
ＰＬＭ管理制御プログラム１１００は、ＰＬＭ登録処理部１００，世代指定ＰＬＭ削除処理部２１０，ＰＬＭ管理テーブル１１０，およびライブラリバッキングストア１３０を含むコンピュータシステムに読み込まれ、当該コンピュータシステムの動作を、ＰＬＭ管理テーブル１１０およびライブラリバッキングストア１３０が存在することを前提とした上で、ＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）および世代指定ＰＬＭ削除処理部２１０（世代指定削除時世代検索手段２１１および世代指定世代削除手段２１２）として制御する。ＰＬＭ管理制御プログラム１１００の制御によるＰＬＭ登録処理部１００（登録時世代検索手段１０１および世代登録手段１０２）および世代指定ＰＬＭ削除処理部２１０（世代指定削除時世代検索手段２１１および世代指定世代削除手段２１２）の動作は、第３の実施の形態におけるＰＬＭ登録処理部１００および世代指定ＰＬＭ削除処理部２１０の動作と全く同様になるので、その詳しい説明を割愛する。
【０１１０】
【発明の効果】
以上説明したように、本発明によると、以下に示すような効果が生じる。
【０１１１】
第１の効果は、既に登録されているＰＬＭを更新する場合に、既に登録されているＰＬＭおよびその状態を示す管理情報をライブラリバッキングストアおよびＰＬＭ管理テーブルから削除することなく、新しいＰＬＭおよびその管理情報をライブラリバッキングストアおよびＰＬＭ管理テーブルに登録することができるということにある。
【０１１２】
このような効果が生じる理由は、本発明では、ライブラリ名およびＬＭ名が同一の複数のＰＬＭを管理（世代管理）することができるためである。
【０１１３】
第２の効果は、既に登録されていたＰＬＭを更新した後に、当該ＰＬＭを更新前の元のＰＬＭに戻す場合に、再度当該ＰＬＭおよびその管理情報をライブラリバッキングストアおよびＰＬＭ管理テーブルに登録することなく、当該ＰＬＭを更新前の元のＰＬＭに戻すことが簡易にできるようになるということにある。
【０１１４】
このような効果が生じる理由は、本発明では、ＰＬＭの世代を管理することができるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【図２】図１に示すＰＬＭ管理方式のＰＬＭ登録処理を示す流れ図である。
【図３】図１に示すＰＬＭ管理方式のＰＬＭ登録処理時における具体的な動作を説明するための図である。
【図４】図１に示すＰＬＭ管理方式のＰＬＭ削除処理を示す流れ図である。
【図５】図１に示すＰＬＭ管理方式のＰＬＭ削除処理時における具体的な動作を説明するための図である。
【図６】本発明の第２の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【図７】本発明の第３の実施の形態に係るＰＬＭ管理方式の構成を示すブロック図である。
【図８】図７に示すＰＬＭ管理方式のＰＬＭ削除処理を示す流れ図である。
【図９】本発明の第４の実施の形態の構成を示すブロック図である。
【図１０】本発明の第５の実施の形態の構成を示すブロック図である。
【図１１】本発明の第６の実施の形態の構成を示すブロック図である。
【図１２】従来のＰＬＭ管理方式の一例の構成および動作を説明するためのブロック図である。
【符号の説明】
１００  ＰＬＭ登録処理部
１０１  登録時世代検索手段
１０２  世代登録手段
１１０  ＰＬＭ管理テーブル
１１１  コントロールブロック
１１２  ヘッダブロック
１１３  ライブラリ名ブロック群
１１４  ＬＭ名ブロック群
１２０  世代管理ブロック群
１３０  ライブラリバッキングストア
２００  ＰＬＭ削除処理部
２０１  削除時世代検索手段
２０２  世代削除手段
２１０  世代指定ＰＬＭ削除処理部
２１１  世代指定削除時世代検索手段
２１２  世代指定世代削除手段
３００，５００  ＰＬＭ（全世代）
３０３，５０３  ＰＬＭ（第３世代）
３０４，５０４  ＰＬＭ（第４世代）
３１４，５１４  ＬＭ名ブロック
３２３，３２４，５２３，５２４  世代管理ブロック
９００，１０００，１１００  ＰＬＭ管理制御プログラム
【図１】
2004302936.tif 000003
【図２】
2004302936.tif 000004
【図３】
2004302936.tif 000005
【図４】
2004302936.tif 000006
【図５】
2004302936.tif 000007
【図６】
2004302936.tif 000008
【図７】
2004302936.tif 000009
【図８】
2004302936.tif 000010
【図９】
2004302936.tif 000011
【図１０】
2004302936.tif 000012
【図１１】
2004302936.tif 000013
【図１２】
2004302936.tif 000014