JPS6364146A - 論理空間管理方式 - Google Patents
論理空間管理方式Info
- Publication number
- JPS6364146A JPS6364146A JP61208644A JP20864486A JPS6364146A JP S6364146 A JPS6364146 A JP S6364146A JP 61208644 A JP61208644 A JP 61208644A JP 20864486 A JP20864486 A JP 20864486A JP S6364146 A JPS6364146 A JP S6364146A
- Authority
- JP
- Japan
- Prior art keywords
- allocated
- user area
- area
- allocation
- size
- 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
り付は可能領域長よりも大きくして、連続空き領域を生
成する余地を設け、論理空間にユーザ領域を割り付ける
際、要求された大きさの連ｍ？ｌＩ域を獲得しやすくす
る。
成する余地を設け、論理空間にユーザ領域を割り付ける
際、要求された大きさの連ｍ？ｌＩ域を獲得しやすくす
る。
本発明は、情報処理装置における仮想記憶方式に関する
ものであり、その中でも特に論理空間（仮想空間）の管
理方式に関する。
ものであり、その中でも特に論理空間（仮想空間）の管
理方式に関する。
仮想記憶方式の情報処理装置では、実メモリの記憶領域
を各ページ単位に複数のジョブの論理空間に割り当てる
ことにより、並行処理が行われる。
を各ページ単位に複数のジョブの論理空間に割り当てる
ことにより、並行処理が行われる。
第４図は、１つの論理空間と実メモリとの対応を示した
ものである。
ものである。
第４図において、４１は論理空間、４２はセグメントテ
ーブルＳＧＴ、４３はページテーブルＰＧＴ、４４は実
メモリである。
ーブルＳＧＴ、４３はページテーブルＰＧＴ、４４は実
メモリである。
！含揮Ｉｊｇ聞 Ａ １ け−・ソ 。フ゛ご゛声ｌご
冶熊ホ刺 上を衣するセグメントテーブル５ＧＴ４２
と、ページテーブルＰＧＴ４３を用いて、ページ単位に
実メモＩＪ４４との対応づけが行われる。論理空間４１
の大きさは、たとえば１６ＭＢで２５６セグメント。
冶熊ホ刺 上を衣するセグメントテーブル５ＧＴ４２
と、ページテーブルＰＧＴ４３を用いて、ページ単位に
実メモＩＪ４４との対応づけが行われる。論理空間４１
の大きさは、たとえば１６ＭＢで２５６セグメント。
ｌセグメントは１６ページ、１ページは４ＫＢで構成さ
れる。
れる。
論理空間４１は、システム領域２個別ユーザ領域、共通
領域で構成される。個別ユーザ領域は。
領域で構成される。個別ユーザ領域は。
ユーザプログラムをローディングし、実行するために使
用される領域のり−ジョンを含む。リージョンとは、ユ
ーザプログラムに割り付けできる最大の連続した論理ア
ドレス空間を指す。（したがって、リージョンサイズは
実ページの割り当て最大値をも定めるものである）。
用される領域のり−ジョンを含む。リージョンとは、ユ
ーザプログラムに割り付けできる最大の連続した論理ア
ドレス空間を指す。（したがって、リージョンサイズは
実ページの割り当て最大値をも定めるものである）。
ユーザプログラムを実行する場合には、そのジョブ制御
文ＪＣＬのＲＥＧＩＯＮパラメータによって指定された
大きさの領域（以後ユーザ領域と呼ぶ）が、制御プログ
ラムによってそのユーザ（ジョブ）のために予約され、
ユーザプログラムの要求で、その予約の範囲で割り付け
られ、処理が終了した後で解放される。
文ＪＣＬのＲＥＧＩＯＮパラメータによって指定された
大きさの領域（以後ユーザ領域と呼ぶ）が、制御プログ
ラムによってそのユーザ（ジョブ）のために予約され、
ユーザプログラムの要求で、その予約の範囲で割り付け
られ、処理が終了した後で解放される。
通常、リージョンへのユーザ領域の割り付けは。
リージョン内の空き領域の中で、低アドレスから高アド
レス（あるいは窩アドレスから低アドレス）へ向かって
、要求された大きさの連ＨＧＩ域を。
レス（あるいは窩アドレスから低アドレス）へ向かって
、要求された大きさの連ＨＧＩ域を。
ある定まった境界で切り出すことにより行われる。
上記した従来のリージョンにおけるユーザ領域割り付は
方式では、いくつものユーザプログラムがひとつの論理
空間で実行され、ユーザ領域の割り付け、解放が繰り返
されるにつれ、リージョン内の空き領域は、第５図に示
すように、細か（分散して存在するようになる（フラグ
メンテーションと呼ばれる）。
方式では、いくつものユーザプログラムがひとつの論理
空間で実行され、ユーザ領域の割り付け、解放が繰り返
されるにつれ、リージョン内の空き領域は、第５図に示
すように、細か（分散して存在するようになる（フラグ
メンテーションと呼ばれる）。
その結果、新たなユーザ領域の割り付は要求があっても
、必要な大きさの連続したユーザ領域を。
、必要な大きさの連続したユーザ領域を。
リージョン中の空き領域から切り出すことが次第に困難
となり、大きな領域の割り付けが不可能となって、その
ユーザプログラムを実行できない場合があるという問題
があった。なおこの場合１分散している空き領域を統合
して、大きな空き領域に再編する考えは、ユーザ領域に
与えた論理アドレスを変更することになるため、実現不
可能であった。
となり、大きな領域の割り付けが不可能となって、その
ユーザプログラムを実行できない場合があるという問題
があった。なおこの場合１分散している空き領域を統合
して、大きな空き領域に再編する考えは、ユーザ領域に
与えた論理アドレスを変更することになるため、実現不
可能であった。
次に、第５図面の簡単な説明する。
図示の例は１便宜上リージョンを単純化して示したもの
で、全体が１６ページで構成され、斜線を付されたペー
ジが割り当て済み、残りのページが空き領域を表してい
る。この場合、空き領域の合計は１０ページあるが、最
大連続空き領域は３ページである。したがって、４ペー
ジの大きさのユーザ領域の割り付は要求が発生したとき
には。
で、全体が１６ページで構成され、斜線を付されたペー
ジが割り当て済み、残りのページが空き領域を表してい
る。この場合、空き領域の合計は１０ページあるが、最
大連続空き領域は３ページである。したがって、４ペー
ジの大きさのユーザ領域の割り付は要求が発生したとき
には。
割り付けが不可能となる。
上記した従来のリージョンにおけるユーザ領域割り付は
方式では、ユーザの指定したリージョンの大きさが、シ
ステムで管理するリージョンの大きさと一敗しており論
理ページを割り付は可能な最大値に対応していたが９本
発明では、システムが管理するリージョンの大きさを５
割り付は可能な最大値（ユーザが指定したり−ジョンの
大きさ）よりも十分に大きくとり３割り付は可能な最大
値と割り付は済みユーザ領域の合計値との差に等しい大
きさの連続空き領域を、常に切り出し可能にするもので
ある。
方式では、ユーザの指定したリージョンの大きさが、シ
ステムで管理するリージョンの大きさと一敗しており論
理ページを割り付は可能な最大値に対応していたが９本
発明では、システムが管理するリージョンの大きさを５
割り付は可能な最大値（ユーザが指定したり−ジョンの
大きさ）よりも十分に大きくとり３割り付は可能な最大
値と割り付は済みユーザ領域の合計値との差に等しい大
きさの連続空き領域を、常に切り出し可能にするもので
ある。
第１図に本発明の原理的構成を示す。
第１図において、１は論理空間管理部、２は割り付は可
能最大値レジスタ、３は割り付は済み値レジスタ、４は
ユーザ領域割り付はテーブルである。
能最大値レジスタ、３は割り付は済み値レジスタ、４は
ユーザ領域割り付はテーブルである。
論理空間管理部１は、ジョブ起動に伴うユーザ領域割り
付は要求を受は付け、連続空き領域を。
付は要求を受は付け、連続空き領域を。
論理空間上の所定の区間（リージョン）から切り出して
割り付ける。
割り付ける。
割り付は可能最大値レジスタ２は１割り付は可能な資源
の最大値を保持する。
の最大値を保持する。
割り付は済み値レジスタ３は、起動された各ジョブの論
理空間で割り付は済みのユーザ領域長Ｏ合計値を保持す
る。
理空間で割り付は済みのユーザ領域長Ｏ合計値を保持す
る。
ユーザ領域割り付はテーブル４は、各ジョブの論理空間
で割り付けた各ユーザ領域のアドレス配置を表示する。
で割り付けた各ユーザ領域のアドレス配置を表示する。
論理空間管理部１は９割り付は可能最大値レジスタ２に
保持されている値から１割り付は済み値レジスタ３に保
持されている値を減算した結果を。
保持されている値から１割り付は済み値レジスタ３に保
持されている値を減算した結果を。
現在１割り付は可能な連続空き領域長として認識する。
論理空間管理部１は９割り付は要求のあったユーザ領域
の領域長に見合った空き領域を、ユーザ領域割り付はテ
ーブル４により、論理空間のたとえば下位アドレスから
探索し、最初に見出した連続空き領域を割り付ける。し
かし１割り付は済み＄１域間に、十分な大きさの連続空
き領域が存在しない場合には、最端の割り付は済み領域
の外側に連続空き領域をとり１割り付ける。
の領域長に見合った空き領域を、ユーザ領域割り付はテ
ーブル４により、論理空間のたとえば下位アドレスから
探索し、最初に見出した連続空き領域を割り付ける。し
かし１割り付は済み＄１域間に、十分な大きさの連続空
き領域が存在しない場合には、最端の割り付は済み領域
の外側に連続空き領域をとり１割り付ける。
次に、第２図に示す具体例を用いて９本発明の詳細な説
明する。
明する。
第２図において、■は論理空間上の所定の区間。
■は割り付は可能資源の最大値（簡単化のため。
１０ページとする）、■は現時点での割り付は済み領域
（斜線部分）と空き領域（斜線領域部分以外）との分布
、■は現在割り付は可能な最長の連続空き領域を示す。
（斜線部分）と空き領域（斜線領域部分以外）との分布
、■は現在割り付は可能な最長の連続空き領域を示す。
論理空間上の所定の区間■は９割り付は可能資源の最大
値■よりも大きく拡がっている。分布■は１割り付は可
能な空き領域の合計が７ペ一ジ分あり、最大の連続空き
領域長は２ページであることを示す。
値■よりも大きく拡がっている。分布■は１割り付は可
能な空き領域の合計が７ペ一ジ分あり、最大の連続空き
領域長は２ページであることを示す。
ここで１割り付は要求のあった領域の長さが２ページで
あったものとすれば、最も下位のアドレスをもつ２ペー
ジの連続空き領域を割り付ける。
あったものとすれば、最も下位のアドレスをもつ２ペー
ジの連続空き領域を割り付ける。
しかし、３ペ一ジ以上、たとえば７ページの領域の割り
付は要求があった場合には、■に示すように、最端の割
り付は済領域の外側に、７ペ一ジ分の空き領域を設定し
９割り付ける。ただし１割り付は可能な領域長の総量は
１割り付は可能資源の最大値■よりも大きくとることは
できない。
付は要求があった場合には、■に示すように、最端の割
り付は済領域の外側に、７ペ一ジ分の空き領域を設定し
９割り付ける。ただし１割り付は可能な領域長の総量は
１割り付は可能資源の最大値■よりも大きくとることは
できない。
このようにして、空き領域が細かく分散している場合で
も容易に連続空き領域として割り付けが可能となる。
も容易に連続空き領域として割り付けが可能となる。
第３図により１本発明の詳細な説明する。
第３図において、ｌは論理空間管理部、２は割り付は可
能最大値レジスタ、３は割り付は済み値レジスタ、４は
ユーザ領域割り付はテーブルである。なお、１ないし４
で示される各要素は、第１図に示されている同一番号の
要素と同じものである。
能最大値レジスタ、３は割り付は済み値レジスタ、４は
ユーザ領域割り付はテーブルである。なお、１ないし４
で示される各要素は、第１図に示されている同一番号の
要素と同じものである。
ここで、論理空間管理部ｌに割り付は要求のあったユー
ザ領域の大きさをＡページ、割り付は可能最大値レジス
タ２の値すなわち実メモリ上で使用可能な資源の大きさ
をＭページ、割り付は済み値レジスタ３の値をＢページ
、ユーザ領域割り付はテーブル４のサイズすなわち論理
空間上のり−１１； −１ノ ｐψ 糾ピ「す １−！
−九 六 ｆ−ρ へ・ −、”； Ｉ＋
、づ −１１内に分散して存在するに＋１個の空
き領域の大きさをアドレスの小さい方から、ページ数で
ｍｏ。
ザ領域の大きさをＡページ、割り付は可能最大値レジス
タ２の値すなわち実メモリ上で使用可能な資源の大きさ
をＭページ、割り付は済み値レジスタ３の値をＢページ
、ユーザ領域割り付はテーブル４のサイズすなわち論理
空間上のり−１１； −１ノ ｐψ 糾ピ「す １−！
−九 六 ｆ−ρ へ・ −、”； Ｉ＋
、づ −１１内に分散して存在するに＋１個の空
き領域の大きさをアドレスの小さい方から、ページ数で
ｍｏ。
ｍｌ、・・・１ｍ、、・・・、ｍｋで表す。
論理空間管理部１は、まず、要求のあったユーザ領域の
大きさＡページを割り付は可能な資源が残っているかど
うかを調べる。そのため１割り付は可能な空き領域のペ
ージ総数（Ｄで表す）を。
大きさＡページを割り付は可能な資源が残っているかど
うかを調べる。そのため１割り付は可能な空き領域のペ
ージ総数（Ｄで表す）を。
次式
で求め、これをＡと比較する。その結果。
Ｄ≧Ａ
であれば２次にユーザ領域割り付はテーブル４を参照し
、各空き領域ｍｉ （ｉ＝ｏ、１．・・・、ｋ）と順
次Ａを比較し、最初にＡを充足する空き領域に、ユーザ
領域を割り付ける。一般には、論理空間生成時に、最後
の空き領域ｍｋが９ｍｋ≧Σｍｉとなるように、Ｃの大
きさを定めればよい。
、各空き領域ｍｉ （ｉ＝ｏ、１．・・・、ｋ）と順
次Ａを比較し、最初にＡを充足する空き領域に、ユーザ
領域を割り付ける。一般には、論理空間生成時に、最後
の空き領域ｍｋが９ｍｋ≧Σｍｉとなるように、Ｃの大
きさを定めればよい。
割り付けた結果は１割り付は済み値レジスタ３およびユ
ーザ領域割り付はテーブル４に反映される６丁なわち１
割杓付は済み値レジスタ３の値はＢ＋Ａ−Ｂとなり、ま
たユーザ領域割り付はテーブル４には、新たに割り付け
たユーザ領域が登録される。
ーザ領域割り付はテーブル４に反映される６丁なわち１
割杓付は済み値レジスタ３の値はＢ＋Ａ−Ｂとなり、ま
たユーザ領域割り付はテーブル４には、新たに割り付け
たユーザ領域が登録される。
なお、ユーザ領域が解放された場合にも９割り付は済み
値レジスタ３およびユーザ領域割り付はテーブル４に対
して、逆の処理が行われる。
値レジスタ３およびユーザ領域割り付はテーブル４に対
して、逆の処理が行われる。
本発明によれば、論理空間のサイズを実メモリの資源の
サイズにくらべて十分に大きくとることにより （たと
えば論理アドレスのビット長を３２ビツトから６４ビツ
トに増やす）、実メモリの資源を、殆ど残すことなく割
り付は可能となる。
サイズにくらべて十分に大きくとることにより （たと
えば論理アドレスのビット長を３２ビツトから６４ビツ
トに増やす）、実メモリの資源を、殆ど残すことなく割
り付は可能となる。
第１図は本発明の原理的構成図、第２図は本発明の作用
を示すユーザ領域割り付は例の説明図。 第３図は本発明の実施例構成図、第４図は論理空間と実
メモリとの対応説明図、第５図は従来のユーザ領域割り
付は方式の例の説明図である。 第１図中。 １：論理空間管理部 ２：割り付は可能最大値レジスタ ３：割り付は済み値レジスタ
を示すユーザ領域割り付は例の説明図。 第３図は本発明の実施例構成図、第４図は論理空間と実
メモリとの対応説明図、第５図は従来のユーザ領域割り
付は方式の例の説明図である。 第１図中。 １：論理空間管理部 ２：割り付は可能最大値レジスタ ３：割り付は済み値レジスタ
Claims (1)
- 仮想記憶方式の情報処理装置において、起動された各ジ
ョブの論理空間上でユーザ領域を割り付けできる所定の
区間の大きさを、実メモリ上でユーザ領域を割り付けで
きる資源の大きさよりも大きくとり、論理空間上でユー
ザ領域を割り付ける際、上記実メモリ上でユーザ領域を
割り付けできる資源中の空き領域の合計長の範囲内で、
上記論理空間上の所定の区間内の連続空き領域から、必
要な大きさの領域を切り出して割り付けることを特徴と
する論理空間管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61208644A JPS6364146A (ja) | 1986-09-04 | 1986-09-04 | 論理空間管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61208644A JPS6364146A (ja) | 1986-09-04 | 1986-09-04 | 論理空間管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6364146A true JPS6364146A (ja) | 1988-03-22 |
Family
ID=16559656
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61208644A Pending JPS6364146A (ja) | 1986-09-04 | 1986-09-04 | 論理空間管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6364146A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01239655A (ja) * | 1988-03-20 | 1989-09-25 | Hitachi Ltd | 仮想空間制御方式 |
| JP2005339215A (ja) * | 2004-05-27 | 2005-12-08 | Hitachi Ltd | ディスクアレイ装置およびその制御方法 |
| JP2012133550A (ja) * | 2010-12-21 | 2012-07-12 | Nec Corp | 仮想記憶管理装置、仮想記憶管理方法および仮想記憶管理プログラム |
-
1986
- 1986-09-04 JP JP61208644A patent/JPS6364146A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01239655A (ja) * | 1988-03-20 | 1989-09-25 | Hitachi Ltd | 仮想空間制御方式 |
| JP2005339215A (ja) * | 2004-05-27 | 2005-12-08 | Hitachi Ltd | ディスクアレイ装置およびその制御方法 |
| JP2012133550A (ja) * | 2010-12-21 | 2012-07-12 | Nec Corp | 仮想記憶管理装置、仮想記憶管理方法および仮想記憶管理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5386536A (en) | Apparatus and method for managing memory allocation | |
| EP0473802B1 (en) | Computer with extended virtual storage concept | |
| CN114416352A (zh) | 算力资源分配方法、装置、电子设备及储存介质 | |
| US7882505B2 (en) | Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs | |
| DE112020003929T5 (de) | Verwaltung von metadaten von virtuellen speichern | |
| CN114661497B (zh) | 操作系统分区共享内存方法和系统 | |
| US20070198799A1 (en) | Computer system, management computer and storage system, and storage area allocation amount controlling method | |
| CN119718539B (zh) | 服务器无感知安全容器的内存热插拔控制方法及电子设备 | |
| JPS6364146A (ja) | 論理空間管理方式 | |
| US20240362215A1 (en) | Short query prioritization for data processing service | |
| JPH0713823A (ja) | 仮想計算機システムにおけるファイル資源管理方式 | |
| WO2012107988A1 (ja) | メモリ管理プログラム、メモリ管理方法及び情報処理装置 | |
| CN114328285A (zh) | 一种嵌入式操作系统的堆内存分配管理方法和装置 | |
| CN121542054B (zh) | 一种内存分配方法及电子设备 | |
| JPS62274420A (ja) | デ−タセツトの自動割当方式 | |
| AU2014268230A1 (en) | Cyclic allocation buffers | |
| JPS63109555A (ja) | 仮想記憶空間サイズ動的変換方式 | |
| JPS62247430A (ja) | トランザクシヨン処理タスクの選択方式 | |
| JPH08153037A (ja) | シーケンシャル領域におけるデータ管理方式 | |
| KR19980084404A (ko) | 메모리 관리방법 | |
| JPH06250923A (ja) | スワップ領域制御方法 | |
| Auslander et al. | Functional structure of IBM virtual storage operating systems, part I: Influences of dynamic address translation on operating system technology | |
| JPS62192828A (ja) | フアイルスペ−ス割当て方式 | |
| KR19990038538A (ko) | 메모리 관리방법 및 그 장치 | |
| JPH03132840A (ja) | メモリアロケーション装置 |