JPH0635732A - 記憶装置の領域割り当て方法 - Google Patents
記憶装置の領域割り当て方法Info
- Publication number
- JPH0635732A JPH0635732A JP4186648A JP18664892A JPH0635732A JP H0635732 A JPH0635732 A JP H0635732A JP 4186648 A JP4186648 A JP 4186648A JP 18664892 A JP18664892 A JP 18664892A JP H0635732 A JPH0635732 A JP H0635732A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- storage
- lpar
- allocation
- area
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
Abstract
(57)【要約】
【目的】 記憶容量のみが指定された仮想計算機（ＬＰ
ＡＲ）のアクティベート時、記憶領域割り当てが失敗す
るケースを軽減する。 【構成】 ファイルメモリ３０は、システムに存在する
各ＬＰＡＲ毎に、実記憶装置２０の記憶領域割り当て状
況を示すテーブル３１０を保持している。処理装置１０
上のＶＭＣＰ１１０は、ファイルメモリ３０から各ＬＰ
ＡＲの対応テーブルを読み込み、フラグ１２０，１３０
により記憶起点が指定されているＬＰＡＲについては、
記憶領域が未割り当てでも割り当て済みと見做して、そ
の時点の記憶領域割り当て状況を示すワークテーブル４
１００をワークメモリ４０上に生成する。そして、該ワ
ークテーブル４１０をもとに未使用記憶領域テーブル４
２０を生成し、当該アクティベートすべきＬＰＡＲに対
する記憶領域割り当ての可否を決定する。
ＡＲ）のアクティベート時、記憶領域割り当てが失敗す
るケースを軽減する。 【構成】 ファイルメモリ３０は、システムに存在する
各ＬＰＡＲ毎に、実記憶装置２０の記憶領域割り当て状
況を示すテーブル３１０を保持している。処理装置１０
上のＶＭＣＰ１１０は、ファイルメモリ３０から各ＬＰ
ＡＲの対応テーブルを読み込み、フラグ１２０，１３０
により記憶起点が指定されているＬＰＡＲについては、
記憶領域が未割り当てでも割り当て済みと見做して、そ
の時点の記憶領域割り当て状況を示すワークテーブル４
１００をワークメモリ４０上に生成する。そして、該ワ
ークテーブル４１０をもとに未使用記憶領域テーブル４
２０を生成し、当該アクティベートすべきＬＰＡＲに対
する記憶領域割り当ての可否を決定する。
Description
【０００１】
【産業上の利用分野】本発明は、情報処理装置における
記憶装置の領域割り当て方法に係り、特に情報処理装置
を用いて仮想計算機を実現するに当り、記憶装置を複数
の記憶領域に論理的に分割して仮想計算機に割り当てる
場合に好適な記憶装置の領域割り当て方法に関する。
記憶装置の領域割り当て方法に係り、特に情報処理装置
を用いて仮想計算機を実現するに当り、記憶装置を複数
の記憶領域に論理的に分割して仮想計算機に割り当てる
場合に好適な記憶装置の領域割り当て方法に関する。
【０００２】
【従来の技術】一般に、単一の情報処理装置上で複数の
オペレーティングシステム（以下ＯＳという）を動作さ
せる方法として仮想計算機（以下ＶＭ又はＬＰＡＲとい
う）と呼ばれる手段が用いられている。ＶＭを単一の情
報処理装置上で実現する為に、仮想計算機制御プログラ
ム（以下ＶＭＣＰという）と呼ばれるプログラムを実情
報処理装置上で動作させ、このＶＭＣＰの制御の下で複
数のＶＭを生成し、更に、この各々のＶＭの上で独立し
たＯＳを動作させる。従って、ＶＭＣＰには、単一の実
情報処理装置のハードウェア資源を各々のＶＭに共用さ
せて使用させる機能が付加されている。
オペレーティングシステム（以下ＯＳという）を動作さ
せる方法として仮想計算機（以下ＶＭ又はＬＰＡＲとい
う）と呼ばれる手段が用いられている。ＶＭを単一の情
報処理装置上で実現する為に、仮想計算機制御プログラ
ム（以下ＶＭＣＰという）と呼ばれるプログラムを実情
報処理装置上で動作させ、このＶＭＣＰの制御の下で複
数のＶＭを生成し、更に、この各々のＶＭの上で独立し
たＯＳを動作させる。従って、ＶＭＣＰには、単一の実
情報処理装置のハードウェア資源を各々のＶＭに共用さ
せて使用させる機能が付加されている。
【０００３】単一の実情報処理装置のハードウェア資源
を各々のＶＭに共用させる場合の方法に、実記憶装置の
記憶領域を論理的に分割して各々のＶＭに占有的に割り
当てる方法がある。以下に図２を用いてその従来技術を
説明する。
を各々のＶＭに共用させる場合の方法に、実記憶装置の
記憶領域を論理的に分割して各々のＶＭに占有的に割り
当てる方法がある。以下に図２を用いてその従来技術を
説明する。
【０００４】図２（ａ）は、実記憶装置の記憶領域を論
理的に分割する為にオペレータによって指定されるパラ
メータの例を示し、ＬＰＡＲ１，ＬＰＡＲ２及びＬＰＡ
Ｒ３はそれぞれ単独に動作できるＶＭすなわちＬＰＡＲ
の名称である。図２（ａ）に示すパラメータには、記憶
起点（以下ＳＴＯという）、初期記憶範囲（以下ＳＴＥ
という）及び予約記憶範囲（以下ＳＴＲという）があ
り、それぞれのＬＰＡＲ毎に指定できる。ＳＴＯは該当
ＬＰＡＲに割り当てる記憶領域の実記憶装置上の開始ア
ドレスを指定し、指定しない場合にはＶＭＣＰに依り、
実記憶装置上で現在ＬＰＡＲで使用されていない記憶領
域の最上位が割り当てられる。ＳＴＥは該当ＬＰＡＲに
割り当てるべき初期記憶領域の容量を指定する。ＳＴＲ
は該当ＬＰＡＲに割り当てるべき予約記憶領域の容量を
指定する。予約記憶領域は初期記憶領域内で動作するＯ
Ｓが発行する記憶領域のオンライン及びオフライン要求
命令により、該当ＬＰＡＲに割り当てられたり、除去さ
れたりする。
理的に分割する為にオペレータによって指定されるパラ
メータの例を示し、ＬＰＡＲ１，ＬＰＡＲ２及びＬＰＡ
Ｒ３はそれぞれ単独に動作できるＶＭすなわちＬＰＡＲ
の名称である。図２（ａ）に示すパラメータには、記憶
起点（以下ＳＴＯという）、初期記憶範囲（以下ＳＴＥ
という）及び予約記憶範囲（以下ＳＴＲという）があ
り、それぞれのＬＰＡＲ毎に指定できる。ＳＴＯは該当
ＬＰＡＲに割り当てる記憶領域の実記憶装置上の開始ア
ドレスを指定し、指定しない場合にはＶＭＣＰに依り、
実記憶装置上で現在ＬＰＡＲで使用されていない記憶領
域の最上位が割り当てられる。ＳＴＥは該当ＬＰＡＲに
割り当てるべき初期記憶領域の容量を指定する。ＳＴＲ
は該当ＬＰＡＲに割り当てるべき予約記憶領域の容量を
指定する。予約記憶領域は初期記憶領域内で動作するＯ
Ｓが発行する記憶領域のオンライン及びオフライン要求
命令により、該当ＬＰＡＲに割り当てられたり、除去さ
れたりする。
【０００５】図２（ａ）に示した如くのパラメータを与
えられたＬＰＡＲ１，ＬＰＡＲ２及びＬＰＡＲ３をアク
ティベートした場合の、実記憶装置内の各ＬＰＡＲへの
記憶領域割り当て例を図２（ｂ）および（ｃ）に示す。
ここで、アクティベートするとは、当該ＶＭすなわちＬ
ＰＡＲを使用可能状態にする事を言う。図２（ｂ）は、
ＬＰＡＲ１，ＬＰＡＲ２，ＬＰＡＲ３の順でアクティベ
ートした例であり、全てのＬＰＡＲに記憶領域が割り当
てられる。一方、図２（ｃ）は、ＬＰＡＲ１，ＬＰＡＲ
３，ＬＰＡＲ２の順でアクティベートした例を示す。図
２（ｃ）の場合、ＬＰＡＲ１及びＬＰＡＲ３への記憶領
域割り当ては成功し、双方のＬＰＡＲは、共にＳＴＯを
指定されていないので、図に示す如く、割り当てられた
記憶領域は実記憶装置上の上位に順番に確保される。そ
の後ＬＰＡＲ２をアクティベートしようとした時、この
ＬＰＡＲ２はＳＴＯが指定されている為、そのＳＴＯか
ら始まる記憶領域を確保しようとするが、確保しようと
した記憶領域の一部が既にＬＰＡＲ３に割り当てられて
いる為、アクティベートに失敗する。
えられたＬＰＡＲ１，ＬＰＡＲ２及びＬＰＡＲ３をアク
ティベートした場合の、実記憶装置内の各ＬＰＡＲへの
記憶領域割り当て例を図２（ｂ）および（ｃ）に示す。
ここで、アクティベートするとは、当該ＶＭすなわちＬ
ＰＡＲを使用可能状態にする事を言う。図２（ｂ）は、
ＬＰＡＲ１，ＬＰＡＲ２，ＬＰＡＲ３の順でアクティベ
ートした例であり、全てのＬＰＡＲに記憶領域が割り当
てられる。一方、図２（ｃ）は、ＬＰＡＲ１，ＬＰＡＲ
３，ＬＰＡＲ２の順でアクティベートした例を示す。図
２（ｃ）の場合、ＬＰＡＲ１及びＬＰＡＲ３への記憶領
域割り当ては成功し、双方のＬＰＡＲは、共にＳＴＯを
指定されていないので、図に示す如く、割り当てられた
記憶領域は実記憶装置上の上位に順番に確保される。そ
の後ＬＰＡＲ２をアクティベートしようとした時、この
ＬＰＡＲ２はＳＴＯが指定されている為、そのＳＴＯか
ら始まる記憶領域を確保しようとするが、確保しようと
した記憶領域の一部が既にＬＰＡＲ３に割り当てられて
いる為、アクティベートに失敗する。
【０００６】以上述べた如く、従来の実記憶装置の記憶
領域を各ＬＰＡＲ（ＶＭ）へ割り当てる方法は、割り当
てが成功するか失敗するかは各ＬＰＡＲのアクティベー
トの順序に依存していた。
領域を各ＬＰＡＲ（ＶＭ）へ割り当てる方法は、割り当
てが成功するか失敗するかは各ＬＰＡＲのアクティベー
トの順序に依存していた。
【０００７】
【発明が解決しようとする課題】前記従来技術では、実
記憶装置内に各ＬＰＡＲ（ＶＭ）等への記憶領域を割り
当てる際、割り当てが成功するか失敗するかは各ＬＰＡ
Ｒのアクティベートの順序に依存しており、これはシス
テムの操作性を向上させるうえで無視し得ない問題であ
った。更にアクティベートしようとしたＬＰＡＲで使用
する記憶容量を満足する未使用記憶容量が実記憶装置内
に存在するのに、使用出来ないという問題も有してい
た。
記憶装置内に各ＬＰＡＲ（ＶＭ）等への記憶領域を割り
当てる際、割り当てが成功するか失敗するかは各ＬＰＡ
Ｒのアクティベートの順序に依存しており、これはシス
テムの操作性を向上させるうえで無視し得ない問題であ
った。更にアクティベートしようとしたＬＰＡＲで使用
する記憶容量を満足する未使用記憶容量が実記憶装置内
に存在するのに、使用出来ないという問題も有してい
た。
【０００８】本発明の目的は、前記従来技術の問題点を
解決し、システムの操作性を向上させると共に実記憶装
置の使用効率の向上を図る記憶装置の領域割り当て方法
を提供することにある。
解決し、システムの操作性を向上させると共に実記憶装
置の使用効率の向上を図る記憶装置の領域割り当て方法
を提供することにある。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、ＳＴＯが指定されていないＬＰＡＲをア
クティベートする場合の記憶領域割り当て処理時、ＳＴ
Ｏが指定されているＬＰＡＲの記憶領域を、実際にはま
だ実記憶装置に割り当てられていなくても割り当て済み
（使用中）と見做し、残りの未割り当て記憶領域を当該
ＬＰＡＲに割り当てるようにしたものである。
め、本発明は、ＳＴＯが指定されていないＬＰＡＲをア
クティベートする場合の記憶領域割り当て処理時、ＳＴ
Ｏが指定されているＬＰＡＲの記憶領域を、実際にはま
だ実記憶装置に割り当てられていなくても割り当て済み
（使用中）と見做し、残りの未割り当て記憶領域を当該
ＬＰＡＲに割り当てるようにしたものである。
【００１０】さらに、本発明は、ＳＴＯが指定されてい
るＬＰＡＲのＳＴＥとＳＴＲの両方の記憶領域を割り当
て済みと見做した際、割り当て処理に失敗すると、例え
ばＳＴＲを未割り当てとして、記憶領域の割り当て処理
を再実行するようにしたものである。
るＬＰＡＲのＳＴＥとＳＴＲの両方の記憶領域を割り当
て済みと見做した際、割り当て処理に失敗すると、例え
ばＳＴＲを未割り当てとして、記憶領域の割り当て処理
を再実行するようにしたものである。
【００１１】
【作用】本発明の記憶領域割り当て方法に依れば、図２
（ａ）に例示されている各々のＬＰＡＲに於いて、それ
ぞれ例示されているパラメータを用いてＬＰＡＲ１，Ｌ
ＰＡＲ３及びＬＰＡＲ２の順序でアクティベートした場
合、結果として記憶領域割り当て状況は、同図（ｂ）に
示す如くになる。即ち、最初にＬＰＡＲ１をアクティベ
ートすると、このＬＰＡＲはＳＴＯが指定されていない
ので実主記憶装置の未割り当て記憶領域の最上位に割り
当てられる。次に、ＬＰＡＲ３をアクティベートする
と、このＬＰＡＲもＳＴＯが指定されていないので実主
記憶装置の未割り当て記憶領域の最上位に割り当てられ
るが、この時実主記憶装置の未割り当て記憶領域とは、
ＬＰＡＲ１に既に割り当てられている記憶領域とＳＴＯ
が指定されているＬＰＡＲ２で使用する予定の記憶領域
を除いた領域である。従ってＬＰＡＲ３の記憶領域はＬ
ＰＡＲ２で使用する予定の記憶領域の直下位に割り当て
られる。次に、ＬＰＡＲ２をアクティベートすると、こ
のＬＰＡＲはＳＴＯが指定されているので、実主記憶装
置のＳＴＯで指定された位置から始まる記憶領域が割り
当てられる。この領域はＬＰＡＲ３をアクティベートす
る時に未使用記憶領域のままとなっているからである。
（ａ）に例示されている各々のＬＰＡＲに於いて、それ
ぞれ例示されているパラメータを用いてＬＰＡＲ１，Ｌ
ＰＡＲ３及びＬＰＡＲ２の順序でアクティベートした場
合、結果として記憶領域割り当て状況は、同図（ｂ）に
示す如くになる。即ち、最初にＬＰＡＲ１をアクティベ
ートすると、このＬＰＡＲはＳＴＯが指定されていない
ので実主記憶装置の未割り当て記憶領域の最上位に割り
当てられる。次に、ＬＰＡＲ３をアクティベートする
と、このＬＰＡＲもＳＴＯが指定されていないので実主
記憶装置の未割り当て記憶領域の最上位に割り当てられ
るが、この時実主記憶装置の未割り当て記憶領域とは、
ＬＰＡＲ１に既に割り当てられている記憶領域とＳＴＯ
が指定されているＬＰＡＲ２で使用する予定の記憶領域
を除いた領域である。従ってＬＰＡＲ３の記憶領域はＬ
ＰＡＲ２で使用する予定の記憶領域の直下位に割り当て
られる。次に、ＬＰＡＲ２をアクティベートすると、こ
のＬＰＡＲはＳＴＯが指定されているので、実主記憶装
置のＳＴＯで指定された位置から始まる記憶領域が割り
当てられる。この領域はＬＰＡＲ３をアクティベートす
る時に未使用記憶領域のままとなっているからである。
【００１２】以上、本発明の記憶領域割り当て方法を適
用することにより、ＳＴＯが指定されているＬＰＡＲの
アクティベートが成功するか又は失敗するかが、各々の
ＬＰＡＲのアクティベート順序に依存しなくなり、実主
記憶装置の有効利用が図られ、且つシステムの操作性も
向上できる。
用することにより、ＳＴＯが指定されているＬＰＡＲの
アクティベートが成功するか又は失敗するかが、各々の
ＬＰＡＲのアクティベート順序に依存しなくなり、実主
記憶装置の有効利用が図られ、且つシステムの操作性も
向上できる。
【００１３】
【実施例】以下、本発明に依る記憶領域割り当て方法の
一実施例を図面を用いて詳細に説明する。
一実施例を図面を用いて詳細に説明する。
【００１４】図１は本発明の一実施例のシステム構成図
を示す。図１において、１０は実情報処理装置（ＣＰ
Ｕ）、２０は割り当て対象の実記憶装置、３０はファイ
ルメモリ、４０はワークメモリである。ファイルメモリ
３０は、各システムに存在する各ＬＰＡＲ対応に、実記
憶装置２０の記憶領域割り当て状況を保持している記憶
割り当て状況テーブル（以下、ＳＴＲＡＬＣＴという）
３１０を管理している。ワークメモリ４０は、記憶領域
割り当て処理時、その時点の記憶領域割り当て状況を示
す記憶割り当てワークテーブル（以下、ＲＭＡＣＴＷＫ
という）４１０、及び、その時点の未使用記憶領域状況
を示す未使用記憶領域エリアテーブル（以下、ＲＭＲＭ
ＤＷＫという）４２０を一時的に保持するのに用いられ
る。なお、メモリ３０，４０は記憶装置２０のあらかじ
め定めた記憶領域を使用してもよい。
を示す。図１において、１０は実情報処理装置（ＣＰ
Ｕ）、２０は割り当て対象の実記憶装置、３０はファイ
ルメモリ、４０はワークメモリである。ファイルメモリ
３０は、各システムに存在する各ＬＰＡＲ対応に、実記
憶装置２０の記憶領域割り当て状況を保持している記憶
割り当て状況テーブル（以下、ＳＴＲＡＬＣＴという）
３１０を管理している。ワークメモリ４０は、記憶領域
割り当て処理時、その時点の記憶領域割り当て状況を示
す記憶割り当てワークテーブル（以下、ＲＭＡＣＴＷＫ
という）４１０、及び、その時点の未使用記憶領域状況
を示す未使用記憶領域エリアテーブル（以下、ＲＭＲＭ
ＤＷＫという）４２０を一時的に保持するのに用いられ
る。なお、メモリ３０，４０は記憶装置２０のあらかじ
め定めた記憶領域を使用してもよい。
【００１５】仮想計算機制御プログラム（ＶＭＣＰ）１
１０は実情報処理装置１０上で動作する。このＶＭＣＰ
１１０の制御下で複数のＶＭすなわちＬＰＡＲが生成さ
れ、実記憶装置２０上に各ＬＰＡＲの記憶領域が割り当
てられる。特にＳＴＯの指定されていないＬＰＡＲのア
クティベート時、ＶＭＣＰ１１０はファイルメモリ３０
の各ＳＴＲＡＬＣＴ３１０を読み込み、ワークメモリ４
０上にＲＭＡＣＴＷＫ４１０、ＲＭＲＤＷＫ４２０を生
成し、それをもとに該ＬＰＡＲの記憶領域の割り当てが
可能か否か決定する。
１０は実情報処理装置１０上で動作する。このＶＭＣＰ
１１０の制御下で複数のＶＭすなわちＬＰＡＲが生成さ
れ、実記憶装置２０上に各ＬＰＡＲの記憶領域が割り当
てられる。特にＳＴＯの指定されていないＬＰＡＲのア
クティベート時、ＶＭＣＰ１１０はファイルメモリ３０
の各ＳＴＲＡＬＣＴ３１０を読み込み、ワークメモリ４
０上にＲＭＡＣＴＷＫ４１０、ＲＭＲＤＷＫ４２０を生
成し、それをもとに該ＬＰＡＲの記憶領域の割り当てが
可能か否か決定する。
【００１６】ＳＴＥ予約フラグ１２０及びＳＴＲ予約フ
ラグ１３０は、記憶領域割り当て処理の際、ＳＴＯが指
定されているＬＰＡＲのＳＴＥ及びＳＴＲを、それぞれ
未だ実記憶装置２０上に割り当てられていなくても割り
当て済みと見做すか否かを示すフラグで、ＶＭＣＰ１１
０により設定される。ここでは、割り当て済みと見做す
場合は“１”、見做さない場合は“０”とする。ＶＭＣ
Ｐ１１０は、ＳＴＯで指定されていないＬＰＡＲのアク
ティベート時、例えば最初はＳＴＥ予約フラグ１２０と
ＳＴＲ予約フラグ１３０の両方を“１”として記憶領域
割り当て処理を実行し、それで割り当てに失敗した場
合、次に例えばＳＴＥ予約フラグ１２０のみを“１”と
して（即ち、ＳＴＥのみを割り当て済みと見做す）、記
憶領域割り当て処理をやり直す。
ラグ１３０は、記憶領域割り当て処理の際、ＳＴＯが指
定されているＬＰＡＲのＳＴＥ及びＳＴＲを、それぞれ
未だ実記憶装置２０上に割り当てられていなくても割り
当て済みと見做すか否かを示すフラグで、ＶＭＣＰ１１
０により設定される。ここでは、割り当て済みと見做す
場合は“１”、見做さない場合は“０”とする。ＶＭＣ
Ｐ１１０は、ＳＴＯで指定されていないＬＰＡＲのアク
ティベート時、例えば最初はＳＴＥ予約フラグ１２０と
ＳＴＲ予約フラグ１３０の両方を“１”として記憶領域
割り当て処理を実行し、それで割り当てに失敗した場
合、次に例えばＳＴＥ予約フラグ１２０のみを“１”と
して（即ち、ＳＴＥのみを割り当て済みと見做す）、記
憶領域割り当て処理をやり直す。
【００１７】図３は、一つのＶＭすなわちＬＰＡＲに対
応する、記憶割り当て状況テーブル（ＳＴＲＡＬＣＴ）
３１０、記憶割り当てワークテーブル（ＲＭＡＣＴＷ
Ｋ）４１０及び未使用記憶領域エリアテーブル（ＲＭＲ
ＭＤＷＫ）４２０の具体的エントリ構成を示したもので
ある。
応する、記憶割り当て状況テーブル（ＳＴＲＡＬＣＴ）
３１０、記憶割り当てワークテーブル（ＲＭＡＣＴＷ
Ｋ）４１０及び未使用記憶領域エリアテーブル（ＲＭＲ
ＭＤＷＫ）４２０の具体的エントリ構成を示したもので
ある。
【００１８】図３（ａ）は、記憶割り当て状況テーブル
（ＳＴＲＡＬＣＴ）であり、以下に示すエントリから構
成される。記憶割り当て状況フラグエントリ（以下ＳＴ
ＲＦＬＡＧという）は、記憶起点有効フラグ（以下ＳＴ
Ｒ＃ＳＴＯＶという）及び記憶領域アクティブフラグ
（以下ＳＴＲ＃ＳＴＯＡという）を持っており、ＳＴＲ
＃ＳＴＯＶはＳＴＯが指定されるか否かを示し（指定さ
れていれば“１”、いなければ“０”）、ＳＴＲ＃ＳＴ
ＯＡはそのＶＭすなわちＬＰＡＲの記憶領域が割り当て
られているか否かを示す（割り当てられていれば
“１”、いなければ“０”）。記憶割り当て状況記憶起
点エントリ（以下ＳＴＲＳＴＯという）は、ＳＴＫ＃Ｓ
ＴＯＶ＝１のとき、そのＬＰＡＲの記憶起点（ＳＴＯ）
を示す。なお、ＳＴＫ＃ＳＴＯＶ＝０の場合でも、ＳＴ
Ｒ＃ＳＴＯＡ＝１の場合には、そのＬＰＡＲに割り当て
られている記憶領域の起点をＳＴＲＳＴＯに設定する。
記憶割り当て状況初期記憶範囲エントリ（以下ＳＴＲＳ
ＴＥという）はそのＬＰＡＲの初期記憶範囲（ＳＴＥ）
を示す。記憶割り当て状況予約記憶範囲エントリ（以下
ＳＴＲＳＴＲという）は、そのＬＰＡＲの予約記憶範囲
（ＳＴＲ）を示す。記憶割り当て状況現記憶範囲エント
リ（以下ＳＴＲＳＴＣという）は、ＳＴＲ＃ＳＴＯＡ＝
１のとき、そのＬＰＡＲに割り当てられている現在の記
憶範囲を示す。
（ＳＴＲＡＬＣＴ）であり、以下に示すエントリから構
成される。記憶割り当て状況フラグエントリ（以下ＳＴ
ＲＦＬＡＧという）は、記憶起点有効フラグ（以下ＳＴ
Ｒ＃ＳＴＯＶという）及び記憶領域アクティブフラグ
（以下ＳＴＲ＃ＳＴＯＡという）を持っており、ＳＴＲ
＃ＳＴＯＶはＳＴＯが指定されるか否かを示し（指定さ
れていれば“１”、いなければ“０”）、ＳＴＲ＃ＳＴ
ＯＡはそのＶＭすなわちＬＰＡＲの記憶領域が割り当て
られているか否かを示す（割り当てられていれば
“１”、いなければ“０”）。記憶割り当て状況記憶起
点エントリ（以下ＳＴＲＳＴＯという）は、ＳＴＫ＃Ｓ
ＴＯＶ＝１のとき、そのＬＰＡＲの記憶起点（ＳＴＯ）
を示す。なお、ＳＴＫ＃ＳＴＯＶ＝０の場合でも、ＳＴ
Ｒ＃ＳＴＯＡ＝１の場合には、そのＬＰＡＲに割り当て
られている記憶領域の起点をＳＴＲＳＴＯに設定する。
記憶割り当て状況初期記憶範囲エントリ（以下ＳＴＲＳ
ＴＥという）はそのＬＰＡＲの初期記憶範囲（ＳＴＥ）
を示す。記憶割り当て状況予約記憶範囲エントリ（以下
ＳＴＲＳＴＲという）は、そのＬＰＡＲの予約記憶範囲
（ＳＴＲ）を示す。記憶割り当て状況現記憶範囲エント
リ（以下ＳＴＲＳＴＣという）は、ＳＴＲ＃ＳＴＯＡ＝
１のとき、そのＬＰＡＲに割り当てられている現在の記
憶範囲を示す。
【００１９】図３（ｂ）は、記憶割り当てワークテーブ
ル（ＲＭＡＣＴＷＫ）であり、以下に示すエントリから
構成される。記憶割り当てワークフラグエントリ（以下
ＡＣＴＦＬＡＧという）は、記憶領域使用中フラグ（以
下ＡＣＴ＃ＳＴＲＡという）を持っている。記憶割り当
てワーク記憶起点エントリ（以下ＡＣＴＳＴＯという）
は、そのＬＰＡＲの使用中である記憶起点（ＳＴＯ）を
示す。記憶割り当てワーク初期記憶範囲エントリ（以下
ＡＣＴＳＴＥという）は、そのＬＰＡＲの使用中である
初期記憶範囲（ＳＴＥ）を示す。記憶割り当てワーク現
記憶範囲エントリ（以下ＡＣＴＳＴＣという）は、その
ＬＰＡＲの使用中である現在の記憶範囲（ＳＴＣ）を示
す。
ル（ＲＭＡＣＴＷＫ）であり、以下に示すエントリから
構成される。記憶割り当てワークフラグエントリ（以下
ＡＣＴＦＬＡＧという）は、記憶領域使用中フラグ（以
下ＡＣＴ＃ＳＴＲＡという）を持っている。記憶割り当
てワーク記憶起点エントリ（以下ＡＣＴＳＴＯという）
は、そのＬＰＡＲの使用中である記憶起点（ＳＴＯ）を
示す。記憶割り当てワーク初期記憶範囲エントリ（以下
ＡＣＴＳＴＥという）は、そのＬＰＡＲの使用中である
初期記憶範囲（ＳＴＥ）を示す。記憶割り当てワーク現
記憶範囲エントリ（以下ＡＣＴＳＴＣという）は、その
ＬＰＡＲの使用中である現在の記憶範囲（ＳＴＣ）を示
す。
【００２０】図３（ｃ）は、未使用記憶領域エリアテー
ブル（ＲＭＲＭＤＷＫ）であり、以下に示すエントリか
ら構成される。未使用記憶領域エリアフラグエントリ
（以下ＲＭＤＦＬＡＧという）は、未使用記憶領域エリ
ア有効フラグ（以下ＲＭＤ＃ＳＴＲＶという）を持って
いる。未使用記憶領域エリア起点エントリ（以下ＲＭＤ
ＳＴＯという）は、そのＬＰＡＲの未使用記憶領域エリ
アの起点を示す。未使用記憶領域エリア範囲エントリ
（以下ＲＭＤＳＴＥという）は、そのＬＰＡＲの未使用
記憶領域エリアの範囲を示す。
ブル（ＲＭＲＭＤＷＫ）であり、以下に示すエントリか
ら構成される。未使用記憶領域エリアフラグエントリ
（以下ＲＭＤＦＬＡＧという）は、未使用記憶領域エリ
ア有効フラグ（以下ＲＭＤ＃ＳＴＲＶという）を持って
いる。未使用記憶領域エリア起点エントリ（以下ＲＭＤ
ＳＴＯという）は、そのＬＰＡＲの未使用記憶領域エリ
アの起点を示す。未使用記憶領域エリア範囲エントリ
（以下ＲＭＤＳＴＥという）は、そのＬＰＡＲの未使用
記憶領域エリアの範囲を示す。
【００２１】図４及び図５は、本発明による記憶領域割
り当て方法の一実施例の処理手順を示す処理フローチャ
ートである。この処理は図１のＶＭＣＰ１１０が受け持
つことになる。以下、図３と関連付けながら、ＳＴＯの
指定されていないＬＰＡＲがアクティベートされた場合
の記憶領域割り当ての処理手順を説明する。
り当て方法の一実施例の処理手順を示す処理フローチャ
ートである。この処理は図１のＶＭＣＰ１１０が受け持
つことになる。以下、図３と関連付けながら、ＳＴＯの
指定されていないＬＰＡＲがアクティベートされた場合
の記憶領域割り当ての処理手順を説明する。
【００２２】ステップ４００ ： まず、ＳＴＲ予約フ
ラグ及びＳＴＥ予約フラグをともに“１”にセットす
る。これは、ＳＴＯの指定されたＬＰＡＲのＳＴＲ及び
ＳＴＥの両方を、実際にはまだ実記憶装置に割り当てら
れていなくても割り当て済みすなわち使用中記憶領域と
見做す（予約する）ことを意味する。
ラグ及びＳＴＥ予約フラグをともに“１”にセットす
る。これは、ＳＴＯの指定されたＬＰＡＲのＳＴＲ及び
ＳＴＥの両方を、実際にはまだ実記憶装置に割り当てら
れていなくても割り当て済みすなわち使用中記憶領域と
見做す（予約する）ことを意味する。
【００２３】ステップ４１０ ： このステップは、フ
ァイルメモリ３０からＳＴＲＡＬＣＴを読み出すステッ
プである。最初は先頭のＬＰＡＲに対するＳＴＲＡＬＣ
Ｔを読み出し、次回からはステップ４８０でポイントさ
れるＬＰＡＲの対応テーブルを読み出す。
ァイルメモリ３０からＳＴＲＡＬＣＴを読み出すステッ
プである。最初は先頭のＬＰＡＲに対するＳＴＲＡＬＣ
Ｔを読み出し、次回からはステップ４８０でポイントさ
れるＬＰＡＲの対応テーブルを読み出す。
【００２４】ステップ４２０ ： このステップは、Ｓ
ＴＲ／ＳＴＥ予約フラグと該当ＳＴＲＡＬＣＴのＳＴＲ
ＦＬＡＧ（ＳＴＲ＃ＳＴＯＶ，ＳＴＲ＃ＳＴＯＡ）の条
件に依り、ワークメモリ４０にＲＭＡＣＴＷＫを生成し
て、その各エントリの内容を設定する役割を持つ次の処
理ステップ４３０〜４６０から一つのステップを選択す
るステップである。以下にその処理を示す。 （１） ＳＴＲ＃ＳＴＯＡが“１”であればステップ４
３０に行く。 （２） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“０”であればステップ４４０に行く。 （３） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“１”であれば
ステップ４５０に行く。 （４） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“０”で且つＳ
ＴＥ予約フラグが“１”であればステップ４６０に行
く。なお、このケースは、後述のステップ５３０でＳＴ
Ｒ予約フラグを“１”から“０”に変更して記憶領域割
り当て処理をやり直す場合に発生するもので、最初の処
理では発生しない。 （５） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“０”で且つＳ
ＴＥ予約フラグも“０”であればステップ４４０に行
く。このケースも、記憶領域割り当て処理をやり直した
場合に発生するものである。
ＴＲ／ＳＴＥ予約フラグと該当ＳＴＲＡＬＣＴのＳＴＲ
ＦＬＡＧ（ＳＴＲ＃ＳＴＯＶ，ＳＴＲ＃ＳＴＯＡ）の条
件に依り、ワークメモリ４０にＲＭＡＣＴＷＫを生成し
て、その各エントリの内容を設定する役割を持つ次の処
理ステップ４３０〜４６０から一つのステップを選択す
るステップである。以下にその処理を示す。 （１） ＳＴＲ＃ＳＴＯＡが“１”であればステップ４
３０に行く。 （２） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“０”であればステップ４４０に行く。 （３） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“１”であれば
ステップ４５０に行く。 （４） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“０”で且つＳ
ＴＥ予約フラグが“１”であればステップ４６０に行
く。なお、このケースは、後述のステップ５３０でＳＴ
Ｒ予約フラグを“１”から“０”に変更して記憶領域割
り当て処理をやり直す場合に発生するもので、最初の処
理では発生しない。 （５） ＳＴＲ＃ＳＴＯＡが“０”で且つＳＴＲ＃ＳＴ
ＯＶが“１”で且つＳＴＲ予約フラグが“０”で且つＳ
ＴＥ予約フラグも“０”であればステップ４４０に行
く。このケースも、記憶領域割り当て処理をやり直した
場合に発生するものである。
【００２５】ステップ４３０ ： このケースは該当Ｌ
ＰＡＲがアクティブで記憶領域が割り当て済みの場合で
あり、生成したＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡ
ＣＴＳＴＣに、それぞれステップ４１０で読み込んだＳ
ＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及びＳＴＲ
ＳＴＣの内容をセットする。その後ステップ４７０に行
く。
ＰＡＲがアクティブで記憶領域が割り当て済みの場合で
あり、生成したＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡ
ＣＴＳＴＣに、それぞれステップ４１０で読み込んだＳ
ＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及びＳＴＲ
ＳＴＣの内容をセットする。その後ステップ４７０に行
く。
【００２６】ステップ４４０ ： このケースは該当Ｌ
ＰＡＲがまだアクティブで無く、且つ、ＳＴＯが指定さ
れていないか又はＳＴＯが指定されているがＳＴＲ及び
ＳＴＥの領域予約がされていない場合であり、生成した
ＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを“０”にセット
し、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣにそ
れぞれ“０”をセットする。その後ステップ４７０に行
く。
ＰＡＲがまだアクティブで無く、且つ、ＳＴＯが指定さ
れていないか又はＳＴＯが指定されているがＳＴＲ及び
ＳＴＥの領域予約がされていない場合であり、生成した
ＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを“０”にセット
し、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣにそ
れぞれ“０”をセットする。その後ステップ４７０に行
く。
【００２７】ステップ４５０ ： このケースは該当Ｌ
ＰＡＲがまたアクティブで無いが、ＳＴＯが指定されて
いて、且つ、ＳＴＲの領域予約もされている場合であ
り、生成したＲＭＡＣＴＥＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし（即ち、割り当て済みと見做す）、Ａ
ＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣに、それぞ
れＳＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及びＳ
ＴＲＳＴＥ＋ＳＴＲＳＴＲの内容をセットする。即ち、
ＳＴＯを起点とするＳＴＥ＋ＳＴＲの領域を全て割り当
て済みとする。その後ステップ４７０に行く。
ＰＡＲがまたアクティブで無いが、ＳＴＯが指定されて
いて、且つ、ＳＴＲの領域予約もされている場合であ
り、生成したＲＭＡＣＴＥＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし（即ち、割り当て済みと見做す）、Ａ
ＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣに、それぞ
れＳＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及びＳ
ＴＲＳＴＥ＋ＳＴＲＳＴＲの内容をセットする。即ち、
ＳＴＯを起点とするＳＴＥ＋ＳＴＲの領域を全て割り当
て済みとする。その後ステップ４７０に行く。
【００２８】ステップ４６０ ： このケースは該当Ｌ
ＰＡＲがまたアクティブで無いが、ＳＴＯが指定されて
いて、且つ、ＳＴＥの領域予約のみがされている場合で
あり、生成したＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし（即ち、ここでも割り当て済みと見做
す）、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣに
それぞれＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及
びＳＴＲＳＴＥの内容をセットする。即ち、ＳＴＯを起
点とするＳＴＥの領域のみを割り当て済みとする。その
後ステップ４７０に行く。
ＰＡＲがまたアクティブで無いが、ＳＴＯが指定されて
いて、且つ、ＳＴＥの領域予約のみがされている場合で
あり、生成したＲＭＡＣＴＷＫのＡＣＴ＃ＳＴＲＡを
“１”にセットし（即ち、ここでも割り当て済みと見做
す）、ＡＣＴＳＴＯ，ＡＣＴＳＴＥ及びＡＣＴＳＴＣに
それぞれＴＲＡＬＣＴのＳＴＲＳＴＯ，ＳＴＲＳＴＥ及
びＳＴＲＳＴＥの内容をセットする。即ち、ＳＴＯを起
点とするＳＴＥの領域のみを割り当て済みとする。その
後ステップ４７０に行く。
【００２９】ステップ４７０ ： このステップは、シ
ステムに存在する全てのＬＰＡＲに対し、ステップ４２
０からステップ４６０迄の処理が適用されたか否かを判
定するステップである。適用が完了していなければステ
ップ４８０に行き、適用が完了していればステップ４９
０に行く。
ステムに存在する全てのＬＰＡＲに対し、ステップ４２
０からステップ４６０迄の処理が適用されたか否かを判
定するステップである。適用が完了していなければステ
ップ４８０に行き、適用が完了していればステップ４９
０に行く。
【００３０】ステップ４８０ ： このステップは、フ
ァイルメモリ３０内の次のＬＰＡＲ対応テーブルをポイ
ントして、ステップ４１０に戻るステップである。
ァイルメモリ３０内の次のＬＰＡＲ対応テーブルをポイ
ントして、ステップ４１０に戻るステップである。
【００３１】ステップ４９０ ： このステップは、シ
ステムに存在する全てのＬＰＡＲに対し、ワークメモリ
４０に生成された各ＲＭＡＣＴＷＫについて、対応する
ＡＣＴ＃ＳＴＲＡが“１”であるＲＭＡＣＴＷＫ内のＡ
ＣＴＳＴＯの内容を調べ、ＡＣＴＳＴＯの内容の小さい
順に該ＲＭＡＣＴＷＫを並べ替えるステップである。そ
の後ステップ５００に行く。
ステムに存在する全てのＬＰＡＲに対し、ワークメモリ
４０に生成された各ＲＭＡＣＴＷＫについて、対応する
ＡＣＴ＃ＳＴＲＡが“１”であるＲＭＡＣＴＷＫ内のＡ
ＣＴＳＴＯの内容を調べ、ＡＣＴＳＴＯの内容の小さい
順に該ＲＭＡＣＴＷＫを並べ替えるステップである。そ
の後ステップ５００に行く。
【００３２】ステップ５００ ： このステップは、シ
ステムに存在する全てのＬＰＡＲに対し、生成されたＲ
ＭＡＣＴＷＫの各エントリの内容から、未使用記憶領域
の記憶起点と容量を求めて各ＲＭＲＭＤＷＫを生成する
ステップであり、ＲＭＲＭＤＷＫのＲＭＤＳＴＯにＡＣ
ＴＳＴＯ＋ＡＣＴＳＴＣの結果をセットし、ＲＭＤＳＴ
Ｅに、１エントリ後のＲＭＡＣＴＷＫのＡＣＴＳＴＯか
ら該ＡＣＴＳＴＯ＋ＡＣＴＳＴＣを減じた結果をセット
する。その後ステップ５１０に行く。図６に、ＡＣＴＳ
ＴＯとＲＭＤＳＴＯ、及びＡＣＴＳＴＣとＲＭＤＳＴＥ
の関係を示す。
ステムに存在する全てのＬＰＡＲに対し、生成されたＲ
ＭＡＣＴＷＫの各エントリの内容から、未使用記憶領域
の記憶起点と容量を求めて各ＲＭＲＭＤＷＫを生成する
ステップであり、ＲＭＲＭＤＷＫのＲＭＤＳＴＯにＡＣ
ＴＳＴＯ＋ＡＣＴＳＴＣの結果をセットし、ＲＭＤＳＴ
Ｅに、１エントリ後のＲＭＡＣＴＷＫのＡＣＴＳＴＯか
ら該ＡＣＴＳＴＯ＋ＡＣＴＳＴＣを減じた結果をセット
する。その後ステップ５１０に行く。図６に、ＡＣＴＳ
ＴＯとＲＭＤＳＴＯ、及びＡＣＴＳＴＣとＲＭＤＳＴＥ
の関係を示す。
【００３３】ステップ５１０ ： このステップは、シ
ステムに存在する全てのＬＰＡＲに対し、ワークメモリ
４０に生成された各ＲＭＲＭＤＷＫについて、対応する
ＲＭＤ＃ＳＴＲＶが“１”であるＲＭＲＭＤＷＫ内のＲ
ＭＤＳＴＥの内容を調べ、ＲＭＤＳＴＥの内容の小さい
順にＲＭＲＭＤＷＫを並べ替えるステップである。その
後ステップ５２０に行く。
ステムに存在する全てのＬＰＡＲに対し、ワークメモリ
４０に生成された各ＲＭＲＭＤＷＫについて、対応する
ＲＭＤ＃ＳＴＲＶが“１”であるＲＭＲＭＤＷＫ内のＲ
ＭＤＳＴＥの内容を調べ、ＲＭＤＳＴＥの内容の小さい
順にＲＭＲＭＤＷＫを並べ替えるステップである。その
後ステップ５２０に行く。
【００３４】ステップ５２０ ： このステップは、シ
ステムに存在する全てのＬＰＡＲに対し、対応するＲＭ
Ｄ＃ＳＴＲＶが“１”であるＲＭＲＭＤＷＫ内のＲＭＤ
ＳＴＥの内容を調べ、ＲＭＤＳＴＥの内容が現在アクテ
ィベートするＬＰＡＲに割り当てようとしている記憶容
量より大きいか等しいか又は小さいかを判定するステッ
プであり、大きいか等しいＲＭＤＳＴＥがあった場合は
ステップ５５０に行き、無かった場合はステップ５３０
に行く。
ステムに存在する全てのＬＰＡＲに対し、対応するＲＭ
Ｄ＃ＳＴＲＶが“１”であるＲＭＲＭＤＷＫ内のＲＭＤ
ＳＴＥの内容を調べ、ＲＭＤＳＴＥの内容が現在アクテ
ィベートするＬＰＡＲに割り当てようとしている記憶容
量より大きいか等しいか又は小さいかを判定するステッ
プであり、大きいか等しいＲＭＤＳＴＥがあった場合は
ステップ５５０に行き、無かった場合はステップ５３０
に行く。
【００３５】ステップ５３０ ： このステップは、Ｓ
ＴＲ予約フラグとＳＴＥ予約フラグの状態から、ＳＴＲ
予約フラグとＳＴＥ予約フラグの値を更新してステップ
４１０に戻り、記憶領域割り当て処理をやり直すか、こ
れ以上、ＳＴＲ／ＳＴＥ予約フラグを更新できない場合
にはステップ５４０に行く様に制御するステップであ
る。以下にその処理を示す。 （１） ＳＴＲ予約フラグが“１”であれば、このフラ
グを“０”にセットしてステップ４１０に戻る。 （２） ＳＴＲ予約フラグが“０”で且つＳＴＥ予約フ
ラグが“１”であれば、このＳＴＥ予約フラグを“０”
にセットしてステップ４１０に戻る。 （３） ＳＴＲ予約フラグが“０”で且つＳＴＥ予約フ
ラグも“０”であれば、ステップ５４０に行く。
ＴＲ予約フラグとＳＴＥ予約フラグの状態から、ＳＴＲ
予約フラグとＳＴＥ予約フラグの値を更新してステップ
４１０に戻り、記憶領域割り当て処理をやり直すか、こ
れ以上、ＳＴＲ／ＳＴＥ予約フラグを更新できない場合
にはステップ５４０に行く様に制御するステップであ
る。以下にその処理を示す。 （１） ＳＴＲ予約フラグが“１”であれば、このフラ
グを“０”にセットしてステップ４１０に戻る。 （２） ＳＴＲ予約フラグが“０”で且つＳＴＥ予約フ
ラグが“１”であれば、このＳＴＥ予約フラグを“０”
にセットしてステップ４１０に戻る。 （３） ＳＴＲ予約フラグが“０”で且つＳＴＥ予約フ
ラグも“０”であれば、ステップ５４０に行く。
【００３６】ステップ５４０ ： このステップは、ア
クティブベートするＬＰＡＲに割り当てようとしている
記憶容量より大きいか等しい未使用記憶領域が無かった
場合に実行され、要求元に記憶領域割り当て失敗を報告
する。
クティブベートするＬＰＡＲに割り当てようとしている
記憶容量より大きいか等しい未使用記憶領域が無かった
場合に実行され、要求元に記憶領域割り当て失敗を報告
する。
【００３７】ステップ５５０ ： このステップは、ア
クティベートするＬＰＡＲに割り当てようとしている記
憶容量より大きいか等しい未使用記憶領域が有った場合
に実行され、要求元に確保したＲＭＤＳＴＯとＲＭＤＳ
ＴＥの値と共に記憶領域割り当て成功を報告する。要求
元は報告されたＲＭＤＳＴＯとＲＭＤＳＴＥの値を用い
て、ＲＭＤＳＴＯ＋ＲＭＤＳＴＥの直下位置に該ＬＰＡ
Ｒの記憶領域を割り当て、ファイルメモリ３０に該ＬＰ
ＡＲに対応するＳＴＲＡＬＣＴを登録する。
クティベートするＬＰＡＲに割り当てようとしている記
憶容量より大きいか等しい未使用記憶領域が有った場合
に実行され、要求元に確保したＲＭＤＳＴＯとＲＭＤＳ
ＴＥの値と共に記憶領域割り当て成功を報告する。要求
元は報告されたＲＭＤＳＴＯとＲＭＤＳＴＥの値を用い
て、ＲＭＤＳＴＯ＋ＲＭＤＳＴＥの直下位置に該ＬＰＡ
Ｒの記憶領域を割り当て、ファイルメモリ３０に該ＬＰ
ＡＲに対応するＳＴＲＡＬＣＴを登録する。
【００３８】
【発明の効果】請求項１の発明によれば、記憶起点が指
定されていない仮想計算機などの記憶領域を実記憶装置
に割り当てるに当たって、記憶起点が指定されている仮
想計算機の未割り当て記憶領域を使用中記憶領域と見做
し、残りの未使用記憶領域を割り当てる様に制御するこ
とにより、アクティベートの順序に依存しない割り当て
が可能になり、結果的に記憶領域割り当ての失敗するケ
ースが減少し、システムの操作性が向上すると共に実記
憶装置の使用効率が向上する。
定されていない仮想計算機などの記憶領域を実記憶装置
に割り当てるに当たって、記憶起点が指定されている仮
想計算機の未割り当て記憶領域を使用中記憶領域と見做
し、残りの未使用記憶領域を割り当てる様に制御するこ
とにより、アクティベートの順序に依存しない割り当て
が可能になり、結果的に記憶領域割り当ての失敗するケ
ースが減少し、システムの操作性が向上すると共に実記
憶装置の使用効率が向上する。
【００３９】請求項２の発明によれば、割り当ての状況
によって、記憶起点が指定されている仮想計算機などの
未割り当て記憶領域を使用中記憶領域と見做す事を段階
的に解除する事により、より柔軟性の高い記憶装置の論
理分割を提供する事ができる。
によって、記憶起点が指定されている仮想計算機などの
未割り当て記憶領域を使用中記憶領域と見做す事を段階
的に解除する事により、より柔軟性の高い記憶装置の論
理分割を提供する事ができる。
【図１】本発明の一実施例のシステム構成図である。
【図２】（ａ）は実記憶装置の記憶領域を論理的に分割
する為にオペレータによって指定されるパラメータの例
を示した図、（ｂ）及び（ｃ）は（ａ）の例に対する従
来技術による記憶領域の割り当ての一例を示した図であ
る。。
する為にオペレータによって指定されるパラメータの例
を示した図、（ｂ）及び（ｃ）は（ａ）の例に対する従
来技術による記憶領域の割り当ての一例を示した図であ
る。。
【図３】（ａ）は記憶割り当て状況テーブル（ＳＴＲＡ
ＬＣＴ）を示した図、（ｂ）は記憶割り当てワークテー
ブル（ＲＭＡＣＴＷＫ）を示した図、（ｃ）は未使用記
憶領域エリアテーブル（ＲＭＲＭＤＷＫ）を示した図で
ある。
ＬＣＴ）を示した図、（ｂ）は記憶割り当てワークテー
ブル（ＲＭＡＣＴＷＫ）を示した図、（ｃ）は未使用記
憶領域エリアテーブル（ＲＭＲＭＤＷＫ）を示した図で
ある。
【図４】本発明による記憶領域割り当ての処理手順の一
例を示す処理フローチャートである。
例を示す処理フローチャートである。
【図５】図４の処理フローチャートの続きである。
【図６】実記憶装置上の使用中記憶領域と未使用記憶領
域の関係を示す図である。
域の関係を示す図である。
１０ 処理装置 １１０ 仮想計算機制御プログラム １２０，１３０ 記憶領域予約フラグ ２０ 実記憶装置 ３０ ファイルメモリ ３１０ 記憶割り当て状況テーブル ４０ ワークメモリ ４１０ 記憶割り当てワークテーブル ４２０ 未使用記憶領域エリアテーブル
Claims (2)
- 【請求項１】 記憶装置を複数の記憶領域に論理的に分
割して使用する情報処理装置において、割り当てる記憶
領域の容量のみを指定し、その記憶領域の起点アドレス
を指定しない第１の形式と、割り当てる記憶領域の容量
とその記憶領域の起点アドレスを指定する第２の形式と
を具備してなる記憶装置の領域割り当て方法であって、 前記第２の形式で指定された当該起点アドレスからの記
憶領域を、実際にはまだ割り当てられていなくても割り
当て済み（以下、使用中という）と見做して、前記第１
の形式で指定された記憶領域の割り当てを行うことを特
徴とする記憶装置の領域割り当て方法。 - 【請求項２】 記憶領域の割り当てに失敗した場合、前
記第２の形式の前記使用中と見做した記憶領域の一部又
は全部を未使用として、前記第１の形式で指定された記
憶領域の割り当てを再び行うことを特徴とする請求項１
記載の記憶装置の領域割り当て方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4186648A JPH0635732A (ja) | 1992-07-14 | 1992-07-14 | 記憶装置の領域割り当て方法 |
| US08/090,953 US5592638A (en) | 1992-07-14 | 1993-07-13 | Storage region assignment method in a logically partitioned environment |
| EP93111205A EP0579174A1 (en) | 1992-07-14 | 1993-07-13 | Storage region assignment method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4186648A JPH0635732A (ja) | 1992-07-14 | 1992-07-14 | 記憶装置の領域割り当て方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0635732A true JPH0635732A (ja) | 1994-02-10 |
Family
ID=16192261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4186648A Pending JPH0635732A (ja) | 1992-07-14 | 1992-07-14 | 記憶装置の領域割り当て方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5592638A (ja) |
| EP (1) | EP0579174A1 (ja) |
| JP (1) | JPH0635732A (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5758050A (en) * | 1996-03-12 | 1998-05-26 | International Business Machines Corporation | Reconfigurable data storage system |
| US6351850B1 (en) | 1997-11-14 | 2002-02-26 | Frank Van Gilluwe | Computer operating system installation |
| US7099900B1 (en) | 2000-09-13 | 2006-08-29 | Veritas Operating Corporation | Mapping driver for use in data backup systems |
| JP4484396B2 (ja) * | 2001-05-18 | 2010-06-16 | 株式会社日立製作所 | タービン動翼 |
| AU2003290706A1 (en) * | 2002-11-08 | 2004-06-03 | Crossroads Systems, Inc. | System and method for controlling access to media libraries |
| CN100557579C (zh) * | 2002-11-12 | 2009-11-04 | 雷特泽遥距管理有限责任公司 | 具有ip能力分区的数据存储设备 |
| US7055071B2 (en) * | 2003-01-09 | 2006-05-30 | International Business Machines Corporation | Method and apparatus for reporting error logs in a logical environment |
| JP4257783B2 (ja) * | 2003-10-23 | 2009-04-22 | 株式会社日立製作所 | 論理分割可能な記憶装置及び記憶装置システム |
| JP4227035B2 (ja) * | 2004-02-03 | 2009-02-18 | 株式会社日立製作所 | 計算機システム、管理装置、ストレージ装置及びコンピュータ装置 |
| JP2005267008A (ja) * | 2004-03-17 | 2005-09-29 | Hitachi Ltd | ストレージ管理方法およびストレージ管理システム |
| US7257811B2 (en) | 2004-05-11 | 2007-08-14 | International Business Machines Corporation | System, method and program to migrate a virtual machine |
| US7428613B1 (en) | 2004-06-29 | 2008-09-23 | Crossroads Systems, Inc. | System and method for centralized partitioned library mapping |
| US7454565B1 (en) * | 2004-06-29 | 2008-11-18 | Crossroads Systems, Inc | System and method for distributed partitioned library mapping |
| US8346739B1 (en) * | 2004-08-27 | 2013-01-01 | Affiliated Computer Services, Inc. | Segmenting documents among multiple data repositories |
| US20060095690A1 (en) * | 2004-10-29 | 2006-05-04 | International Business Machines Corporation | System, method, and storage medium for shared key index space for memory regions |
| US7451291B2 (en) | 2005-01-28 | 2008-11-11 | Crossroads Systems, Inc. | System and method for mode select handling for a partitioned media library |
| US7971006B2 (en) | 2005-01-28 | 2011-06-28 | Crossroads Systems, Inc. | System and method for handling status commands directed to partitioned media library |
| US7370173B2 (en) * | 2005-01-28 | 2008-05-06 | Crossroads Systems, Inc. | Method and system for presenting contiguous element addresses for a partitioned media library |
| US7788413B1 (en) | 2005-04-29 | 2010-08-31 | Crossroads Systems, Inc. | Method and system for handling commands requesting movement of a data storage medium between physical media libraries |
| JP2009129165A (ja) * | 2007-11-22 | 2009-06-11 | Toshiba Corp | 画像処理装置及びその方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5087743A (ja) * | 1973-12-07 | 1975-07-15 | ||
| JPS61109160A (ja) * | 1984-10-31 | 1986-05-27 | Fujitsu Ltd | システム間共用ボリユ−ムの領域管理制御方式 |
| JPS62251838A (ja) * | 1986-04-24 | 1987-11-02 | Hitachi Ltd | 仮想計算機システム |
| JPH01191221A (ja) * | 1988-01-26 | 1989-08-01 | Nec Corp | 磁気ディスク領域の動的割り当て管理方式 |
| JPH02191048A (ja) * | 1989-01-20 | 1990-07-26 | Sony Corp | データ管理装置およびデータ管理方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4300192A (en) * | 1974-04-18 | 1981-11-10 | Honeywell Information Systems Inc. | Method and means for storing and accessing information in a shared access multiprogrammed data processing system |
| JPS59165161A (ja) * | 1983-03-11 | 1984-09-18 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | ワード・プロセッシング・システムにおけるデータ・セットのボリューム回復方法 |
| US4757438A (en) * | 1984-07-12 | 1988-07-12 | Texas Instruments Incorporated | Computer system enabling automatic memory management operations |
| JPH0814795B2 (ja) * | 1986-01-14 | 1996-02-14 | 株式会社日立製作所 | マルチプロセッサ仮想計算機システム |
| US4843541A (en) * | 1987-07-29 | 1989-06-27 | International Business Machines Corporation | Logical resource partitioning of a data processing system |
| JP2615103B2 (ja) * | 1987-12-11 | 1997-05-28 | 株式会社日立製作所 | 仮想計算機システム |
| JPH0291747A (ja) * | 1988-09-29 | 1990-03-30 | Hitachi Ltd | 情報処理装置 |
| JPH0319051A (ja) * | 1989-06-16 | 1991-01-28 | Nec Corp | 仮想計算機主記憶管理方式 |
| JPH0496828A (ja) * | 1990-08-15 | 1992-03-30 | Hitachi Ltd | 多重絶対アドレス空間構成方法および装置 |
| DE69113181T2 (de) * | 1990-08-31 | 1996-05-02 | Ibm | Verfahren und Gerät zur Querteilungssteuerung in einer verteilten Verarbeitungsumgebung. |
| DE69023499T2 (de) * | 1990-09-03 | 1996-06-20 | Ibm | Rechner mit erweitertem virtuellem Speicher. |
| JPH0727445B2 (ja) * | 1990-09-04 | 1995-03-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータプロセッサ動作用ユーザインターフェイス |
| JPH04348434A (ja) * | 1991-05-27 | 1992-12-03 | Hitachi Ltd | 仮想計算機システム |
| US5371867A (en) * | 1992-11-10 | 1994-12-06 | International Business Machines Corporation | Method of using small addresses to access any guest zone in a large memory |
| US5463589A (en) * | 1994-06-30 | 1995-10-31 | Motorola, Inc. | Method and system for automatic configuration of memory devices |
-
1992
- 1992-07-14 JP JP4186648A patent/JPH0635732A/ja active Pending
-
1993
- 1993-07-13 EP EP93111205A patent/EP0579174A1/en not_active Withdrawn
- 1993-07-13 US US08/090,953 patent/US5592638A/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5087743A (ja) * | 1973-12-07 | 1975-07-15 | ||
| JPS61109160A (ja) * | 1984-10-31 | 1986-05-27 | Fujitsu Ltd | システム間共用ボリユ−ムの領域管理制御方式 |
| JPS62251838A (ja) * | 1986-04-24 | 1987-11-02 | Hitachi Ltd | 仮想計算機システム |
| JPH01191221A (ja) * | 1988-01-26 | 1989-08-01 | Nec Corp | 磁気ディスク領域の動的割り当て管理方式 |
| JPH02191048A (ja) * | 1989-01-20 | 1990-07-26 | Sony Corp | データ管理装置およびデータ管理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0579174A1 (en) | 1994-01-19 |
| US5592638A (en) | 1997-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0635732A (ja) | 記憶装置の領域割り当て方法 | |
| EP0238158B1 (en) | Copy-on-write segment sharing in a virtual memory, virtual machine data processing system | |
| JPH05216614A (ja) | 共用オフスクリーン・ピクセル記憶装置を付与する方法と装置 | |
| JPH0628053B2 (ja) | マルチプロセッサシステムの資源の割当制御方法 | |
| US6088779A (en) | System and method for execution management of computer programs | |
| JPH03257644A (ja) | 主メモリ管理方法 | |
| JP2821345B2 (ja) | 非同期ｉ／ｏ制御方式 | |
| US6622229B2 (en) | Virtual memory structure | |
| JPH08129492A (ja) | 資源排他チェックシステム及び資源排他チェック方法 | |
| JPH0713823A (ja) | 仮想計算機システムにおけるファイル資源管理方式 | |
| US5761738A (en) | Computer system which stores management or control information in different address space but same offset as corresponding data | |
| JP3356090B2 (ja) | メモリ管理方法およびメモリ管理装置、並びに記録媒体 | |
| JPS603229B2 (ja) | 情報処理方式 | |
| KR100401560B1 (ko) | 운영체제의 커널 스택 동적 할당 방법 | |
| JP2990609B2 (ja) | 計算機システム | |
| JPS59180744A (ja) | リエントラントプログラムの作業領域管理方式 | |
| JP2941809B2 (ja) | 画像処理方法及びその装置 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JP4149619B2 (ja) | 優先度変換システム | |
| JP2666785B2 (ja) | プロセス終了処理方法及びその装置 | |
| JP2535584B2 (ja) | 実記憶固定処理計算機 | |
| JP3060481B2 (ja) | セグメントのロールイン／ロールアウト方式 | |
| JP2982134B2 (ja) | 主記憶装置の割り当てサイズ決定方法 | |
| JPH076045A (ja) | 多重処理システムにおけるメモリ管理方法 | |
| JP2522161B2 (ja) | 仮想計算機システムにおけるボリュ―ム資源管理方式 |