JPH01239655A - Virtual space control system - Google Patents
Virtual space control systemInfo
- Publication number
- JPH01239655A JPH01239655A JP63066159A JP6615988A JPH01239655A JP H01239655 A JPH01239655 A JP H01239655A JP 63066159 A JP63066159 A JP 63066159A JP 6615988 A JP6615988 A JP 6615988A JP H01239655 A JPH01239655 A JP H01239655A
- Authority
- JP
- Japan
- Prior art keywords
- job
- virtual space
- space
- continuous free
- free 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims description 8
- 238000013467 fragmentation Methods 0.000 abstract description 17
- 238000006062 fragmentation reaction Methods 0.000 abstract description 17
- 238000012544 monitoring process Methods 0.000 abstract description 15
- 230000008929 regeneration Effects 0.000 abstract 2
- 238000011069 regeneration method Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 5
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は計算機システムの仮想空間制御方式に係り、特
に、ジョブの終了によって発生する仮想空間内のフラグ
メンテーションを解消するのに好適な仮想空間制御方式
に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a virtual space control method for a computer system, and in particular, a virtual space control method suitable for eliminating fragmentation in a virtual space caused by the termination of a job. Regarding the method.
多重仮想記憶方式の計算機システムでは、バッチ制御部
は1つの仮想空間にく\りつけられ、バッチジョブの実
行を制御する。一方、使用者は、ジョブが使用する連続
空き領域の最大値を指定し、ジョブの実行を依頼する。In a multiple virtual memory computer system, a batch control unit is attached to one virtual space and controls the execution of batch jobs. On the other hand, the user specifies the maximum value of continuous free space to be used by the job and requests execution of the job.
該ジョブに対し、バッチ制御部によって当該仮想空間内
の所望連続空き領域が確保され、その領域を使用してジ
ョブは処理を実行する。ジョブの実行が終了すると、バ
ッチ制御部は該領域を解放するが、この時、一部の領域
が使用中状態として残ることがあり、その結果、仮想空
間内の空き領域が飛びフ1ヲびになることがある。これ
がフラグメンテーションと称す。従来、このジョブの実
行終了によって発生する仮想空間のフラグメンテーショ
ンに対する配慮は何らなされていなかった。なお、この
種の仮想空間内でのジョブの実行制御に関連するものに
は、例えば特開昭60−118966号公報などが挙げ
られる。A desired continuous free area in the virtual space is secured for the job by the batch control unit, and the job executes processing using that area. When the execution of the job is finished, the batch control unit releases the area, but at this time, some areas may remain in use, and as a result, the free space in the virtual space may jump from one to another. It may happen. This is called fragmentation. Conventionally, no consideration has been given to the fragmentation of the virtual space that occurs when the execution of this job ends. Note that, for example, Japanese Patent Laid-Open No. 118966/1984 is related to this type of job execution control within a virtual space.
[発明が解決しようとする課題」
従来技術では、ジョブの終了状態によって発生する仮想
空間のフラグメンテーションについて配慮されていない
ため、当該仮想空間内で、バッチ制御部がジョブ開始処
理、ジョブ終了処理を繰返し、連続してジョブの実行を
制御する場合には、該仮想空間内の連続空き領域不足に
より、後続ジョブが実行不可能となる問題があった。[Problem to be Solved by the Invention] In the conventional technology, fragmentation of a virtual space that occurs depending on the end state of a job is not taken into account, so that the batch control unit repeats job start processing and job end processing within the virtual space. When controlling the execution of jobs in succession, there is a problem in that subsequent jobs cannot be executed due to a lack of continuous free space in the virtual space.
本発明の目的は、仮想空間内で連続してバッチジョブを
実行する場合、フラグメンテーションの発生による連続
空き領域不足を解消し、後続ジョブの実行を確実にする
仮想空間制御方式を提供することにある。An object of the present invention is to provide a virtual space control method that eliminates the shortage of continuous free space due to fragmentation when batch jobs are executed continuously in a virtual space, and ensures the execution of subsequent jobs. .
上記目的は、仮想空間内の連続空き領域を監視する手段
と、仮想空間の再作成を行う手段を設けることにより達
成される。The above object is achieved by providing means for monitoring continuous free space within the virtual space and means for re-creating the virtual space.
仮想空間内の連続空き領域を監視する手段は、ジョブ終
了毎に動作し、使用者が指定した当該仮想空間で実行す
るジョブが使用する連続空き領域の最大値より、仮想空
間内に存在する最大の連続空き領域の大きさが小さかっ
たとき、フラグメンテーションが発生したと判定して仮
想空間の再作成を行う手段を起動し、仮想空間のII)
作成を行わしめる。これによって、仮想空間のフラグメ
ンテーションが解消し、該仮想空間内の連続空き領域不
足により後続ジョブが実行不可能になることがなくなる
。The means for monitoring the continuous free space in the virtual space operates every time a job ends, and the means for monitoring the continuous free space in the virtual space is determined based on the maximum value of the continuous free space used by the job specified by the user to be executed in the virtual space. When the size of the continuous free area is small, it is determined that fragmentation has occurred and a means for recreating the virtual space is activated, and
Finish creating. This eliminates fragmentation of the virtual space, and prevents subsequent jobs from becoming unexecutable due to a lack of continuous free space within the virtual space.
以下、本発明の一実施例について図面により説明する。 An embodiment of the present invention will be described below with reference to the drawings.
第1図は本発明の一実施例のブロック図であり、10は
ジョブ処理装置、20は記憶制御装置、30は仮想空間
を示す。こ\で、ジョブ処理装置10は、仮想空間30
の再作成を行う仮想空間再作成部11とパッチジョブ1
00の実行を制御するバッチ制御部12からなる。また
、バッチ制御部12は、ジョブ開始処理部121、ジョ
ブ終了処理部122及び連続空き領域監視部123か6
4iΦ成されている。記憶制御装置20は、仮想空間3
0内の連続空き領域を管理する空き領域管理テーブル2
1を持っている。該空き領域管理テーブル21には、仮
想空間30内に存在する連続空き領域ごとに、該当室き
領域の先頭アドレス(A)及び長さ(Q)がチエイン形
式に格納されている。FIG. 1 is a block diagram of an embodiment of the present invention, in which 10 indicates a job processing device, 20 a storage control device, and 30 a virtual space. Here, the job processing device 10 is in the virtual space 30
Virtual space re-creation unit 11 and patch job 1 that re-create
It consists of a batch control unit 12 that controls the execution of 00. The batch control unit 12 also includes a job start processing unit 121, a job end processing unit 122, and a continuous free area monitoring unit 123 or 6.
4iΦ is formed. The storage control device 20 is a virtual space 3
Free space management table 2 that manages continuous free space within 0
I have 1. In the free space management table 21, for each continuous free space existing in the virtual space 30, the start address (A) and length (Q) of the corresponding free space are stored in a chain format.
第21,21に第1図のジョブ処理装置10で連続して
パッチジョブを処理する場合のフローチャートを示す。21 and 21 show a flowchart when patch jobs are successively processed by the job processing apparatus 10 shown in FIG.
ジョブ処理装置10の起動時、使用者はパッチジョブ1
00が必要とする連続空き領域の最大値を指定し、該ジ
ョブの実行を依頼する。このジョブ1.00が使用する
連続空き領域の最大値は、バッチ制御部12の連続空き
領域監視部123に保持される。一方、仮想空間30は
全て空き領域に初期化されているとする。このときの仮
想空間30の状態を第3図(a)に示し、それに対応す
る記憶制御装置20内の空き領域管理テーブル21の内
容を第3図(b)に示す。When starting up the job processing device 10, the user executes patch job 1.
00 specifies the maximum value of continuous free space required and requests execution of the job. The maximum value of the continuous free area used by this job 1.00 is held in the continuous free area monitoring unit 123 of the batch control unit 12. On the other hand, it is assumed that the entire virtual space 30 is initialized to be a free space. The state of the virtual space 30 at this time is shown in FIG. 3(a), and the corresponding contents of the free space management table 21 in the storage control device 20 are shown in FIG. 3(b).
さて、ジョブ処理装置10の起動により、バッチ制御部
12は仮想空間30にく\りっけられる。By starting the job processing device 10, the batch control section 12 is launched into the virtual space 30.
ジョブ処理の依頼を受けると、該バッチ制御部12のジ
ョブ開始処理部121は、該パッチジョブ100が使用
する連続空き領域を仮想空間30内に確保し、それをパ
ッチジョブ100に連絡してジョブ処理を開始せしめる
(ステップ201)。Upon receiving a request for job processing, the job start processing unit 121 of the batch control unit 12 secures a continuous free space in the virtual space 30 to be used by the patch job 100, and communicates it to the patch job 100 to start the job. Processing is started (step 201).
パッチジョブ100は記憶制御装置20を介して仮想空
間30をアクセスし、該仮想空間30内に確保された領
域を使用して一連の処理を実行する(ステップ202)
。ジョブ処理が終了すると、バッチ制御部12のバッチ
終了処理部122は、ジョブ開始処理部121が確保し
た領域を解放する(ステップ203)。こ\で、ジョブ
処理では、バッチ制御部12とは独立に仮想空間30を
アクセスするため、ジョブ処理で使用中のま\となって
いる領域が仮想空間30内にあると、ジョブ終了処理1
22の処理では該領域は解放されず、使用中状態として
残される。第4図(a)は、このときの仮想空間30の
状態を示したもので、斜線部分が使用中として残された
領域を示している。The patch job 100 accesses the virtual space 30 via the storage control device 20 and executes a series of processes using the area secured within the virtual space 30 (step 202).
. When the job processing ends, the batch end processing section 122 of the batch control section 12 releases the area secured by the job start processing section 121 (step 203). In job processing, the virtual space 30 is accessed independently of the batch control unit 12, so if there is an area in the virtual space 30 that is currently being used in job processing, the job termination process 1
In the process of 22, the area is not released and remains in use. FIG. 4(a) shows the state of the virtual space 30 at this time, with the shaded area showing the area left in use.
これに対応する記憶制御装置20内の空き領域管理テー
ブル21の内容は第4図(b)のようになる。The corresponding contents of the free space management table 21 in the storage control device 20 are as shown in FIG. 4(b).
バッチ制御部12の連続空き領域監視部123は、ジョ
ブ終了処理部122からジョブ処理の終了通知を受取る
と、記憶制御装置20の空き領域管理テーブル21の内
容より、仮想空間30内に存在する最大の連続空き領域
を求め(即ち、第4図(b)におけるQ工の最大のもの
を捜す)、それと予め保持しであるジョブが必要とする
連続空き領域の最大値とを比較し、仮想空間30内にフ
ラグメンテーションが発生しているかどうか判定する(
ステップ204)。そして、ジョブが必要とする連続空
き領域の最大値より、仮想空間30内の最大の連続空き
領域の方が小さい場合、フラグメンテーションが発生し
ているとして、連続空き領域監視部123は仮想空間1
4)作成部11を起動する。When the continuous free space monitoring unit 123 of the batch control unit 12 receives the notification of job processing completion from the job completion processing unit 122, the continuous free space monitoring unit 123 determines the maximum amount of space existing in the virtual space 30 based on the contents of the free space management table 21 of the storage control device 20. Find the continuous free area of Determine whether fragmentation has occurred within 30 (
Step 204). If the maximum continuous free area in the virtual space 30 is smaller than the maximum continuous free area required by the job, it is assumed that fragmentation has occurred, and the continuous free area monitoring unit 123 determines that fragmentation has occurred.
4) Start the creation section 11.
仮想空間+1)作成部11は仮想空間の(与作成を行う
(ステップ205)。これは、仮想空間30にく\りつ
けられているバッチ制御部12の動作を一担止め、その
後、該バッチ制御部12を再起動することで行う。即ち
、バッチ制御部12の動作を止めることにより、バッチ
制御部12と仮想空間30とのく\りつけは解放され、
仮想空間30は第3図(a)の状態に初期化される。そ
して、バッチ制御部12を再起動することで、占び仮想
空間30とのく−りつけが生しる。この時、記憶制御装
置20の空き領域管理テーブル21の内容は第3図(b
)で表わされる。The virtual space +1) creation unit 11 creates a virtual space (step 205). This temporarily stops the operation of the batch control unit 12 attached to the virtual space 30, and then This is done by restarting the control unit 12. That is, by stopping the operation of the batch control unit 12, the connection between the batch control unit 12 and the virtual space 30 is released.
The virtual space 30 is initialized to the state shown in FIG. 3(a). Then, by restarting the batch control unit 12, connection with the fortune-telling virtual space 30 occurs. At this time, the contents of the free space management table 21 of the storage control device 20 are as shown in FIG.
).
バッチ制御部12は、書起動を受けると、ジョブ開始処
理部121において後続のジョブ処理があるかどうか判
定しくステップ206)、ある場合は該後続のジョブ処
理の実行を開始せしめる。When the batch control unit 12 receives the write start, it determines whether there is any subsequent job processing in the job start processing unit 121 (step 206), and if there is, it causes the job start processing unit 121 to start executing the subsequent job processing.
この時、仮想空間30は初期化されているため、ジョブ
処理が使用する連続空き領域は仮想空間:30内に確実
に確保されることメなり、連続してジョブを処理するこ
とができる。At this time, since the virtual space 30 has been initialized, a continuous free area used for job processing is reliably secured in the virtual space 30, so that jobs can be processed continuously.
一方、連続空き領域監視部123は、ステップ204に
おいて、ジョブが必要とする連続空き領域よりの最大値
より仮想空間30内の最大の連続空き領域の方が大きい
場合、フラグメンテーションが発生していないとみなす
。この場合、連続空き領域監視部123は、直ちにジョ
ブ開始処理部121に制御を渡す。On the other hand, if the maximum continuous free area in the virtual space 30 is larger than the maximum continuous free area required by the job in step 204, the continuous free space monitoring unit 123 determines that fragmentation has not occurred. I reckon. In this case, the continuous free space monitoring unit 123 immediately passes control to the job start processing unit 121.
いずれにしても、後続のジョブは仮想空間30上で確実
に実行されるため、仮想空間30内の連続空き領域不足
で後続ジョブの実行が不可能となることはない。In any case, since the subsequent job is reliably executed in the virtual space 30, the execution of the subsequent job will not become impossible due to a lack of continuous free space in the virtual space 30.
以」二説明したように、本発明によれば、仮想空間のフ
ラグメンテーションを自動的に解消できるので、従来の
ように仮想空間のフラグメンテーション発生による該仮
想空間内の連続空き領域不足で後続ジョブの実行が不可
能となることがなくなり、システムの信頼性を向上させ
ることができる。As explained below, according to the present invention, fragmentation of a virtual space can be automatically resolved, so that subsequent jobs cannot be executed due to lack of continuous free space in the virtual space due to the occurrence of fragmentation of the virtual space, unlike in the past. It is no longer impossible to do so, and the reliability of the system can be improved.
第1図は本発明の一実施例のブロック図、第2図は第1
図のジョブ処理装置の動作フローを示す図、第3図は仮
想空間の初期化状態と空き領域管理テーブルの対応関係
を示す図、第41dは仮想空間のフラグメンテーション
発生状態と空き領域管理テーブルの対応関係を示す図で
ある。
10・・・ジョブ処理装置、
11・・・仮想空間書作成部、
12・・・バッチ制御部、
121・・ジョブ開始処理部、
122・・・ジョブ終了処理部。
123・・・連続空き領域監視部、
20・・・記憶制御装置、
21・・・空き領域管理テーブル1
.30・・・仮想空間。
第1図
第3図
(b)
[「70
第4図
(し)FIG. 1 is a block diagram of one embodiment of the present invention, and FIG. 2 is a block diagram of an embodiment of the present invention.
Figure 3 is a diagram showing the correspondence between the virtual space initialization state and the free space management table, and Figure 41d is a diagram showing the correspondence between the virtual space fragmentation state and the free space management table. It is a figure showing a relationship. DESCRIPTION OF SYMBOLS 10...Job processing device, 11...Virtual space document creation section, 12...Batch control section, 121...Job start processing section, 122...Job end processing section. 123...Continuous free space monitoring unit, 20...Storage control device, 21...Free space management table 1. 30...Virtual space. Figure 1 Figure 3 (b) [70 Figure 4 (shi)
Claims (1)
を繰返し行い、連続してジョブを処理する計算機システ
ムにおいて、ジョブ終了毎に仮想空間内の連続空き領域
をチェックし、ジョブが必要とする連続空き領域が不足
している場合、仮想空間の再作成を行うことを特徴とす
る仮想空間制御方式。(1) In a computer system that processes jobs continuously by repeatedly performing job start processing and job end processing within a virtual space, each time a job ends, the continuous free space within the virtual space is checked and the amount of space required by the job is checked. A virtual space control method that recreates a virtual space when there is a shortage of continuous free space.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63066159A JPH0746326B2 (en) | 1988-03-20 | 1988-03-20 | Virtual space control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63066159A JPH0746326B2 (en) | 1988-03-20 | 1988-03-20 | Virtual space control method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01239655A true JPH01239655A (en) | 1989-09-25 |
JPH0746326B2 JPH0746326B2 (en) | 1995-05-17 |
Family
ID=13307800
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63066159A Expired - Lifetime JPH0746326B2 (en) | 1988-03-20 | 1988-03-20 | Virtual space control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0746326B2 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57154690A (en) * | 1981-03-20 | 1982-09-24 | Fujitsu Ltd | Control system of main storage device |
JPS62106559A (en) * | 1985-11-05 | 1987-05-18 | Mitsubishi Electric Corp | Swapping controller |
JPS6364146A (en) * | 1986-09-04 | 1988-03-22 | Fujitsu Ltd | Logical space control system |
JPS63109555A (en) * | 1986-10-27 | 1988-05-14 | Nec Corp | Dynamic conversion system for virtual storage space size |
-
1988
- 1988-03-20 JP JP63066159A patent/JPH0746326B2/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57154690A (en) * | 1981-03-20 | 1982-09-24 | Fujitsu Ltd | Control system of main storage device |
JPS62106559A (en) * | 1985-11-05 | 1987-05-18 | Mitsubishi Electric Corp | Swapping controller |
JPS6364146A (en) * | 1986-09-04 | 1988-03-22 | Fujitsu Ltd | Logical space control system |
JPS63109555A (en) * | 1986-10-27 | 1988-05-14 | Nec Corp | Dynamic conversion system for virtual storage space size |
Also Published As
Publication number | Publication date |
---|---|
JPH0746326B2 (en) | 1995-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0798663A (en) | Asynchronous i/o control system | |
JPH01239655A (en) | Virtual space control system | |
JP2001282560A (en) | Virtual computer control method, its performing device and recording medium recording its processing program | |
JP2002259143A (en) | Device and method for automatically controlling number of task, on-like transaction processing system and program | |
JP2885210B2 (en) | Graphic processing system | |
JP3024719B2 (en) | Arithmetic processing method of programmable controller | |
JPS6148743B2 (en) | ||
JP2000163309A (en) | Method and device for managing memory and recording medium | |
JPH1153327A (en) | Multiprocessor system | |
JPH01222335A (en) | Multi-task processing system | |
JPH03257634A (en) | Method and device for parallelly processing program | |
JPH021034A (en) | Program control system | |
JPH05224941A (en) | Application program control system | |
JPH07262090A (en) | Cache memory control system | |
JPS6212535B2 (en) | ||
JPH01185733A (en) | Input/output emulation system | |
JPH0690671B2 (en) | I / O device access method | |
JPH04165440A (en) | Device for operation mode changing by bank switching | |
JPH10232855A (en) | Parallel job execution system and recording medium | |
JPH03282670A (en) | Input/output processing method | |
JPH02284235A (en) | Register preserving system | |
JP2000099331A (en) | Information processor | |
JPH02259933A (en) | Job generating system | |
JPS61235925A (en) | Operating system for electronic computer system | |
JPH04155532A (en) | Task switching system |