JPS6364146A - Logical space control system - Google Patents
Logical space control systemInfo
- 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
- 238000007726 management method Methods 0.000 claims description 10
- 230000010365 information processing Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
り付は可能領域長よりも大きくして、連続空き領域を生
成する余地を設け、論理空間にユーザ領域を割り付ける
際、要求された大きさの連m?lI域を獲得しやすくす
る。[Detailed Description of the Invention] [Summary] The allocation is made larger than the available area length to provide room for generating a continuous free area, and when allocating a user area to the logical space, a continuous free area of the requested size is allocated. Make it easier to acquire the lI area.
本発明は、情報処理装置における仮想記憶方式に関する
ものであり、その中でも特に論理空間(仮想空間)の管
理方式に関する。The present invention relates to a virtual storage system in an information processing device, and particularly relates to a logical space (virtual space) management system.
仮想記憶方式の情報処理装置では、実メモリの記憶領域
を各ページ単位に複数のジョブの論理空間に割り当てる
ことにより、並行処理が行われる。In a virtual storage type information processing apparatus, parallel processing is performed by allocating a storage area of a real memory to a logical space of a plurality of jobs in units of pages.
第4図は、1つの論理空間と実メモリとの対応を示した
ものである。FIG. 4 shows the correspondence between one logical space and real memory.
第4図において、41は論理空間、42はセグメントテ
ーブルSGT、43はページテーブルPGT、44は実
メモリである。In FIG. 4, 41 is a logical space, 42 is a segment table SGT, 43 is a page table PGT, and 44 is a real memory.
!含揮Ijg聞 A 1 け−・ソ 。フ゛ご゛声lご
冶熊ホ刺 上を衣するセグメントテーブル5GT42
と、ページテーブルPGT43を用いて、ページ単位に
実メモIJ44との対応づけが行われる。論理空間41
の大きさは、たとえば16MBで256セグメント。! Contains Ijg A 1 Ke-So. Segment table 5GT42 that covers the top of the figure
Then, using the page table PGT43, correspondence with the actual memo IJ44 is performed on a page-by-page basis. logical space 41
For example, the size is 16MB and 256 segments.
lセグメントは16ページ、1ページは4KBで構成さ
れる。The l segment consists of 16 pages, and one page is 4 KB.
論理空間41は、システム領域2個別ユーザ領域、共通
領域で構成される。個別ユーザ領域は。The logical space 41 is composed of a system area 2, an individual user area, and a common area. Individual user area.
ユーザプログラムをローディングし、実行するために使
用される領域のり−ジョンを含む。リージョンとは、ユ
ーザプログラムに割り付けできる最大の連続した論理ア
ドレス空間を指す。(したがって、リージョンサイズは
実ページの割り当て最大値をも定めるものである)。Contains the region used to load and execute user programs. A region refers to the largest contiguous logical address space that can be allocated to a user program. (Therefore, the region size also determines the maximum real page allocation).
ユーザプログラムを実行する場合には、そのジョブ制御
文JCLのREGIONパラメータによって指定された
大きさの領域(以後ユーザ領域と呼ぶ)が、制御プログ
ラムによってそのユーザ(ジョブ)のために予約され、
ユーザプログラムの要求で、その予約の範囲で割り付け
られ、処理が終了した後で解放される。When a user program is executed, an area of the size specified by the REGION parameter of the job control statement JCL (hereinafter referred to as the user area) is reserved for the user (job) by the control program.
It is allocated within the reserved range at the request of the user program, and released after processing is completed.
通常、リージョンへのユーザ領域の割り付けは。Typically, the allocation of user space to regions is.
リージョン内の空き領域の中で、低アドレスから高アド
レス(あるいは窩アドレスから低アドレス)へ向かって
、要求された大きさの連HGI域を。A contiguous HGI area of the requested size from the low address to the high address (or from the fossa address to the low address) within the free space within the region.
ある定まった境界で切り出すことにより行われる。This is done by cutting out at certain fixed boundaries.
上記した従来のリージョンにおけるユーザ領域割り付は
方式では、いくつものユーザプログラムがひとつの論理
空間で実行され、ユーザ領域の割り付け、解放が繰り返
されるにつれ、リージョン内の空き領域は、第5図に示
すように、細か(分散して存在するようになる(フラグ
メンテーションと呼ばれる)。In the conventional region user area allocation method described above, as a number of user programs are executed in one logical space and user area allocation and release are repeated, the free space within the region is reduced as shown in Figure 5. As such, they become fragmented (called fragmentation).
その結果、新たなユーザ領域の割り付は要求があっても
、必要な大きさの連続したユーザ領域を。As a result, even if a new user area is requested, a contiguous user area of the necessary size is allocated.
リージョン中の空き領域から切り出すことが次第に困難
となり、大きな領域の割り付けが不可能となって、その
ユーザプログラムを実行できない場合があるという問題
があった。なおこの場合1分散している空き領域を統合
して、大きな空き領域に再編する考えは、ユーザ領域に
与えた論理アドレスを変更することになるため、実現不
可能であった。There has been a problem in that it becomes increasingly difficult to carve out free space in a region, making it impossible to allocate a large area and making it impossible to execute the user program. In this case, the idea of merging the scattered free areas and reorganizing them into a larger free area was impossible because it would involve changing the logical address given to the user area.
次に、第5図面の簡単な説明する。Next, a brief explanation of the fifth drawing will be given.
図示の例は1便宜上リージョンを単純化して示したもの
で、全体が16ページで構成され、斜線を付されたペー
ジが割り当て済み、残りのページが空き領域を表してい
る。この場合、空き領域の合計は10ページあるが、最
大連続空き領域は3ページである。したがって、4ペー
ジの大きさのユーザ領域の割り付は要求が発生したとき
には。In the illustrated example, the region is shown in a simplified manner for the sake of convenience, and the entire region is composed of 16 pages, with diagonally shaded pages representing allocated areas and the remaining pages representing free areas. In this case, the total free space is 10 pages, but the maximum continuous free space is 3 pages. Therefore, when a request occurs, a four-page user area is allocated.
割り付けが不可能となる。Allocation becomes impossible.
上記した従来のリージョンにおけるユーザ領域割り付は
方式では、ユーザの指定したリージョンの大きさが、シ
ステムで管理するリージョンの大きさと一敗しており論
理ページを割り付は可能な最大値に対応していたが9本
発明では、システムが管理するリージョンの大きさを5
割り付は可能な最大値(ユーザが指定したり−ジョンの
大きさ)よりも十分に大きくとり3割り付は可能な最大
値と割り付は済みユーザ領域の合計値との差に等しい大
きさの連続空き領域を、常に切り出し可能にするもので
ある。In the conventional method for allocating user areas in regions described above, the size of the region specified by the user is comparable to the size of the region managed by the system, and logical page allocation corresponds to the maximum possible value. However, in the present invention, the size of the region managed by the system is reduced to 5.
The allocation is sufficiently larger than the maximum possible value (specified by the user - the size of the John), and the size of the 3 allocation is equal to the difference between the maximum possible value and the total value of the allocated user area. This allows continuous free space to be extracted at all times.
第1図に本発明の原理的構成を示す。FIG. 1 shows the basic configuration of the present invention.
第1図において、1は論理空間管理部、2は割り付は可
能最大値レジスタ、3は割り付は済み値レジスタ、4は
ユーザ領域割り付はテーブルである。In FIG. 1, 1 is a logical space management unit, 2 is a maximum possible value register for allocation, 3 is an already allocated value register, and 4 is a table for user area allocation.
論理空間管理部1は、ジョブ起動に伴うユーザ領域割り
付は要求を受は付け、連続空き領域を。The logical space management unit 1 accepts requests for user area allocation upon job startup and allocates continuous free areas.
論理空間上の所定の区間(リージョン)から切り出して
割り付ける。It is extracted and allocated from a predetermined section (region) in the logical space.
割り付は可能最大値レジスタ2は1割り付は可能な資源
の最大値を保持する。The maximum possible allocation value register 2 holds the maximum value of resources that can be allocated.
割り付は済み値レジスタ3は、起動された各ジョブの論
理空間で割り付は済みのユーザ領域長O合計値を保持す
る。The allocated value register 3 holds the total value of user area lengths O that have been allocated in the logical space of each activated job.
ユーザ領域割り付はテーブル4は、各ジョブの論理空間
で割り付けた各ユーザ領域のアドレス配置を表示する。User area allocation table 4 displays the address arrangement of each user area allocated in the logical space of each job.
論理空間管理部1は9割り付は可能最大値レジスタ2に
保持されている値から1割り付は済み値レジスタ3に保
持されている値を減算した結果を。The logical space management unit 1 subtracts the value held in the maximum value register 3 for 1 allocation from the value held in the maximum possible value register 2 for 9 allocations.
現在1割り付は可能な連続空き領域長として認識する。Currently, 1 allocation is recognized as a possible continuous free area length.
論理空間管理部1は9割り付は要求のあったユーザ領域
の領域長に見合った空き領域を、ユーザ領域割り付はテ
ーブル4により、論理空間のたとえば下位アドレスから
探索し、最初に見出した連続空き領域を割り付ける。し
かし1割り付は済み$1域間に、十分な大きさの連続空
き領域が存在しない場合には、最端の割り付は済み領域
の外側に連続空き領域をとり1割り付ける。The logical space management unit 1 searches for an empty area commensurate with the length of the requested user area for 9 allocation, and for user area allocation, searches from the lower address of the logical space, for example, and searches for the first contiguous area found. Allocate free space. However, if there is no continuous free area of sufficient size between the $1 areas where 1 allocation has been completed, a continuous free area is taken outside the last allocated area and 1 allocation is made.
次に、第2図に示す具体例を用いて9本発明の詳細な説
明する。Next, the present invention will be explained in detail using a specific example shown in FIG.
第2図において、■は論理空間上の所定の区間。In FIG. 2, ■ is a predetermined section on the logical space.
■は割り付は可能資源の最大値(簡単化のため。■ indicates the maximum possible resource allocation (for simplification).
10ページとする)、■は現時点での割り付は済み領域
(斜線部分)と空き領域(斜線領域部分以外)との分布
、■は現在割り付は可能な最長の連続空き領域を示す。10 pages), ■ indicates the distribution of currently allocated areas (shaded areas) and free areas (other than the shaded areas), and ■ indicates the longest continuous empty area that can be currently allocated.
論理空間上の所定の区間■は9割り付は可能資源の最大
値■よりも大きく拡がっている。分布■は1割り付は可
能な空き領域の合計が7ペ一ジ分あり、最大の連続空き
領域長は2ページであることを示す。The predetermined section (■) on the logical space has 9 allocations that are larger than the maximum possible resource value (■). Distribution ■ indicates that the total available free space for one allocation is 7 pages, and the maximum continuous free space length is 2 pages.
ここで1割り付は要求のあった領域の長さが2ページで
あったものとすれば、最も下位のアドレスをもつ2ペー
ジの連続空き領域を割り付ける。Here, when 1 allocation is assumed that the length of the requested area is 2 pages, the continuous empty area of 2 pages having the lowest address is allocated.
しかし、3ペ一ジ以上、たとえば7ページの領域の割り
付は要求があった場合には、■に示すように、最端の割
り付は済領域の外側に、7ペ一ジ分の空き領域を設定し
9割り付ける。ただし1割り付は可能な領域長の総量は
1割り付は可能資源の最大値■よりも大きくとることは
できない。However, if there is a request to allocate an area of 3 or more pages, for example 7 pages, as shown in Set the area and allocate 9. However, the total area length that can be allocated for 1 time cannot be larger than the maximum possible resource size (■) for 1 allocation.
このようにして、空き領域が細かく分散している場合で
も容易に連続空き領域として割り付けが可能となる。In this way, even if the free areas are finely distributed, they can be easily allocated as continuous free areas.
第3図により1本発明の詳細な説明する。 The present invention will be explained in detail with reference to FIG.
第3図において、lは論理空間管理部、2は割り付は可
能最大値レジスタ、3は割り付は済み値レジスタ、4は
ユーザ領域割り付はテーブルである。なお、1ないし4
で示される各要素は、第1図に示されている同一番号の
要素と同じものである。In FIG. 3, l is a logical space management unit, 2 is a maximum possible value register for allocation, 3 is an already allocated value register, and 4 is a table for user area allocation. In addition, 1 to 4
Each element indicated by is the same as the element with the same number shown in FIG.
ここで、論理空間管理部lに割り付は要求のあったユー
ザ領域の大きさをAページ、割り付は可能最大値レジス
タ2の値すなわち実メモリ上で使用可能な資源の大きさ
をMページ、割り付は済み値レジスタ3の値をBページ
、ユーザ領域割り付はテーブル4のサイズすなわち論理
空間上のり−11; −1ノ pψ 糾ピ「す 1−!
−九 六 f−ρ へ・ −、”; I+
、づ −11内に分散して存在するに+1個の空
き領域の大きさをアドレスの小さい方から、ページ数で
mo。Here, the size of the requested user area is assigned to the logical space management unit l in A pages, and the value of the maximum possible value register 2, that is, the size of the resources that can be used on the real memory, is assigned to M pages. , the value of completed value register 3 is allocated to page B, and the user area is allocated to the size of table 4, that is, the logical space -11;
−9 6 f−ρ・−、”; I+
, the size of +1 free space distributed within -11, starting from the one with the smallest address, in terms of the number of pages.
ml、・・・1m、、・・・、mkで表す。Represented by ml,...1m,...,mk.
論理空間管理部1は、まず、要求のあったユーザ領域の
大きさAページを割り付は可能な資源が残っているかど
うかを調べる。そのため1割り付は可能な空き領域のペ
ージ総数(Dで表す)を。The logical space management unit 1 first checks whether there are any resources remaining that can allocate the requested user area size A page. Therefore, 1 allocation is the total number of pages (represented by D) of possible free space.
次式 で求め、これをAと比較する。その結果。The following formula Find this and compare it with A. the result.
D≧A
であれば2次にユーザ領域割り付はテーブル4を参照し
、各空き領域mi (i=o、1.・・・、k)と順
次Aを比較し、最初にAを充足する空き領域に、ユーザ
領域を割り付ける。一般には、論理空間生成時に、最後
の空き領域mkが9mk≧Σmiとなるように、Cの大
きさを定めればよい。If D≧A, the secondary user area allocation refers to Table 4, compares each free area mi (i=o, 1..., k) with A sequentially, and fills A first. Allocate user area to free space. Generally, when generating a logical space, the size of C may be determined so that the last free area mk satisfies 9mk≧Σmi.
割り付けた結果は1割り付は済み値レジスタ3およびユ
ーザ領域割り付はテーブル4に反映される6丁なわち1
割杓付は済み値レジスタ3の値はB+A−Bとなり、ま
たユーザ領域割り付はテーブル4には、新たに割り付け
たユーザ領域が登録される。The result of the allocation is 1 allocated value register 3 and the user area allocation is reflected in table 4, ie 1
The value of the allocated value register 3 becomes B+A-B, and the newly allocated user area is registered in the user area allocation table 4.
なお、ユーザ領域が解放された場合にも9割り付は済み
値レジスタ3およびユーザ領域割り付はテーブル4に対
して、逆の処理が行われる。Note that even when the user area is released, the reverse process is performed for the 9 allocation completed value register 3 and the user area allocation table 4.
本発明によれば、論理空間のサイズを実メモリの資源の
サイズにくらべて十分に大きくとることにより (たと
えば論理アドレスのビット長を32ビツトから64ビツ
トに増やす)、実メモリの資源を、殆ど残すことなく割
り付は可能となる。According to the present invention, by making the size of the logical space sufficiently larger than the size of the real memory resources (for example, increasing the bit length of the logical address from 32 bits to 64 bits), the real memory resources can be almost completely used. Allocation is possible without leaving anything behind.
第1図は本発明の原理的構成図、第2図は本発明の作用
を示すユーザ領域割り付は例の説明図。
第3図は本発明の実施例構成図、第4図は論理空間と実
メモリとの対応説明図、第5図は従来のユーザ領域割り
付は方式の例の説明図である。
第1図中。
1:論理空間管理部
2:割り付は可能最大値レジスタ
3:割り付は済み値レジスタFIG. 1 is a basic configuration diagram of the present invention, and FIG. 2 is an explanatory diagram of an example of user area allocation showing the operation of the present invention. FIG. 3 is a configuration diagram of an embodiment of the present invention, FIG. 4 is an explanatory diagram of the correspondence between logical space and real memory, and FIG. 5 is an explanatory diagram of an example of a conventional user area allocation method. In Figure 1. 1: Logical space management unit 2: Allocation is maximum possible value register 3: Allocation completed value register
Claims (1)
ョブの論理空間上でユーザ領域を割り付けできる所定の
区間の大きさを、実メモリ上でユーザ領域を割り付けで
きる資源の大きさよりも大きくとり、論理空間上でユー
ザ領域を割り付ける際、上記実メモリ上でユーザ領域を
割り付けできる資源中の空き領域の合計長の範囲内で、
上記論理空間上の所定の区間内の連続空き領域から、必
要な大きさの領域を切り出して割り付けることを特徴と
する論理空間管理方式。In a virtual memory type information processing device, the size of a predetermined section to which a user area can be allocated in the logical space of each activated job is set larger than the size of the resource to which a user area can be allocated in real memory. When allocating a user area in space, within the total length of free space in the resources to which the user area can be allocated in real memory,
A logical space management method characterized by cutting out and allocating an area of a necessary size from continuous free areas within a predetermined section on the logical space.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61208644A JPS6364146A (en) | 1986-09-04 | 1986-09-04 | Logical space control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61208644A JPS6364146A (en) | 1986-09-04 | 1986-09-04 | Logical space control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6364146A true JPS6364146A (en) | 1988-03-22 |
Family
ID=16559656
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61208644A Pending JPS6364146A (en) | 1986-09-04 | 1986-09-04 | Logical space control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6364146A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01239655A (en) * | 1988-03-20 | 1989-09-25 | Hitachi Ltd | Virtual space control system |
JP2005339215A (en) * | 2004-05-27 | 2005-12-08 | Hitachi Ltd | Disk array system, and its control method |
JP2012133550A (en) * | 2010-12-21 | 2012-07-12 | Nec Corp | Virtual storage management device, virtual storage management method and virtual storage management program |
-
1986
- 1986-09-04 JP JP61208644A patent/JPS6364146A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01239655A (en) * | 1988-03-20 | 1989-09-25 | Hitachi Ltd | Virtual space control system |
JP2005339215A (en) * | 2004-05-27 | 2005-12-08 | Hitachi Ltd | Disk array system, and its control method |
JP4575028B2 (en) * | 2004-05-27 | 2010-11-04 | 株式会社日立製作所 | Disk array device and control method thereof |
JP2012133550A (en) * | 2010-12-21 | 2012-07-12 | Nec Corp | Virtual storage management device, virtual storage management method and virtual storage management program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0473802B1 (en) | Computer with extended virtual storage concept | |
US7882505B2 (en) | Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs | |
US7590816B2 (en) | Computer system, management computer and storage system, and storage area allocation amount controlling method | |
DE112020003929B4 (en) | VIRTUAL STORAGE METADATA MANAGEMENT | |
DE112018006769T5 (en) | EXTENDED CAUSE ALLOCATION BASED ON VIRTUAL NODE RESOURCES | |
CN114416352A (en) | Computing resource allocation method and device, electronic equipment and storage medium | |
US8352702B2 (en) | Data processing system memory allocation | |
JPS6364146A (en) | Logical space control system | |
JPH0713823A (en) | File resource management system of virtual computer system | |
WO2012107988A1 (en) | Memory management program, memory management method and information processing device | |
AU2014268230A1 (en) | Cyclic allocation buffers | |
Auslander et al. | Functional structure of IBM virtual storage operating systems, Part I: Influences of dynamic address translation on operating system technology | |
JPS62274420A (en) | Automatic allocating system for data set | |
JPH0812610B2 (en) | Process allocation control method | |
WO2016182341A1 (en) | Electronic device and memory allocation method therefor | |
JPS63109555A (en) | Dynamic conversion system for virtual storage space size | |
JPS62247430A (en) | Selecting system for transaction processing task | |
JPH08153037A (en) | Data management system in sequential area | |
KR19980084404A (en) | Memory Management | |
JPH06250923A (en) | Swap area control method | |
JPH02272651A (en) | Area control system | |
JPH0210445A (en) | System resource management system | |
JPS61109160A (en) | Area control system for inter-system share volume | |
JPH02304615A (en) | Allocating system for parallel disk control buffer | |
KR19990038538A (en) | Memory management method and device |