JPH0973406A - 領域使用方法およびそのための装置 - Google Patents
領域使用方法およびそのための装置Info
- Publication number
- JPH0973406A JPH0973406A JP7230328A JP23032895A JPH0973406A JP H0973406 A JPH0973406 A JP H0973406A JP 7230328 A JP7230328 A JP 7230328A JP 23032895 A JP23032895 A JP 23032895A JP H0973406 A JPH0973406 A JP H0973406A
- Authority
- JP
- Japan
- Prior art keywords
- area
- free
- time information
- empty
- time
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 領域全体の使用効率を高めることを目的とす
る。 【解決手段】 オペレーティングシステム２から割り当
てられている空き領域６だけでプログラムの実行に必要
な領域が確保できない場合にはその不足分に相当の領域
の再割り当てをしてもらい、かつ、空き領域６の中で未
使用状態が所定時間継続している部分を解放するように
したものであり、各空き領域の使用タイム情報ＴＭ１〜
ＴＭ４（使用終了時刻など）を設定し、この使用タイム
情報に基づいて解放領域を特定する。空き領域管理部５
は、各空き領域を例えばチェイン形式により使用タイム
情報の新しい方から古い方への順番で管理し、また、最
も古い使用タイム情報ＴＭ４を保持しておき、解放処理
の際にはこのＴＭ４に基づいて先ず解放されるべき空き
領域の有無を調べている。
る。 【解決手段】 オペレーティングシステム２から割り当
てられている空き領域６だけでプログラムの実行に必要
な領域が確保できない場合にはその不足分に相当の領域
の再割り当てをしてもらい、かつ、空き領域６の中で未
使用状態が所定時間継続している部分を解放するように
したものであり、各空き領域の使用タイム情報ＴＭ１〜
ＴＭ４（使用終了時刻など）を設定し、この使用タイム
情報に基づいて解放領域を特定する。空き領域管理部５
は、各空き領域を例えばチェイン形式により使用タイム
情報の新しい方から古い方への順番で管理し、また、最
も古い使用タイム情報ＴＭ４を保持しておき、解放処理
の際にはこのＴＭ４に基づいて先ず解放されるべき空き
領域の有無を調べている。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、領域使用方法およ
びそのための装置に関し、特にオペレーティングシステ
ムから割り当てられている領域の中の未使用となってい
る空き領域だけでプログラムの実行に必要な領域が確保
できない場合にはその不足分に相当の領域の再割り当て
をしてもらい、かつ、前記空き領域の中で未使用状態が
所定時間継続している部分を解放するようにした領域使
用方式に関する。
びそのための装置に関し、特にオペレーティングシステ
ムから割り当てられている領域の中の未使用となってい
る空き領域だけでプログラムの実行に必要な領域が確保
できない場合にはその不足分に相当の領域の再割り当て
をしてもらい、かつ、前記空き領域の中で未使用状態が
所定時間継続している部分を解放するようにした領域使
用方式に関する。
【０００２】一般に、各ジョブのプログラムを実行する
場合に必要となる領域の領域長はジョブによって異なる
ことが多いため、当該領域の確保や、いったん獲得した
領域の中でその後の使用頻度の低い部分の解放などを効
率的に実行することが望ましく、本発明はこのような要
請に応えるものである。
場合に必要となる領域の領域長はジョブによって異なる
ことが多いため、当該領域の確保や、いったん獲得した
領域の中でその後の使用頻度の低い部分の解放などを効
率的に実行することが望ましく、本発明はこのような要
請に応えるものである。
【０００３】
【従来の技術】図８は、従来の、ジョブ（プログラム）
とそれが使用する領域との関係を示す説明図であり、 ・ジョブＡージョブＢージョブＣージョブＤージョブＥ
の時間順序で各ジョブが実行され、 ・ジョブＡでは領域長ｓA の領域を使用し、 ・ジョブＢでは領域長ｓB の領域を使用し、 ・ジョブＣでは領域長ｓC の領域を使用し、 ・ジョブＤでは領域長ｓD の領域を使用し、 ・ジョブＥでは領域長ｓE の領域を使用する、 ことを示している。また、31は使用領域、32は空き領域
を示している。
とそれが使用する領域との関係を示す説明図であり、 ・ジョブＡージョブＢージョブＣージョブＤージョブＥ
の時間順序で各ジョブが実行され、 ・ジョブＡでは領域長ｓA の領域を使用し、 ・ジョブＢでは領域長ｓB の領域を使用し、 ・ジョブＣでは領域長ｓC の領域を使用し、 ・ジョブＤでは領域長ｓD の領域を使用し、 ・ジョブＥでは領域長ｓE の領域を使用する、 ことを示している。また、31は使用領域、32は空き領域
を示している。
【０００４】すなわち、ジョブＡの実行段階では領域長
ｓA の領域を使用しているが、その後のジョブＢの実行
にはこれよりも大きな領域が必要となるので領域管理手
段はオペレーティングシステムに対して不足分の領域の
再割り当てを要求し、領域長（ｓB −ｓA ）の領域を新
たに獲得している。
ｓA の領域を使用しているが、その後のジョブＢの実行
にはこれよりも大きな領域が必要となるので領域管理手
段はオペレーティングシステムに対して不足分の領域の
再割り当てを要求し、領域長（ｓB −ｓA ）の領域を新
たに獲得している。
【０００５】このジョブＢの実行終了にともない領域長
ｓB の空き領域が発生し、その後のジョブＣ、ジョブＤ
およびジョブＥのそれぞれは、オペレーティングシステ
ムとは別の領域管理手段の指示にしたがって当該空き領
域のみにより実行される。
ｓB の空き領域が発生し、その後のジョブＣ、ジョブＤ
およびジョブＥのそれぞれは、オペレーティングシステ
ムとは別の領域管理手段の指示にしたがって当該空き領
域のみにより実行される。
【０００６】そして、ジョブＣからジョブＥの実行の際
には、この領域長ｓB の空き領域の一部が未使用のまま
となり、特にジョブＢの実行のために獲得した領域長
（ｓB−ｓA ）に相当の領域がジョブＢの実行終了後ず
っと未使用となっている。
には、この領域長ｓB の空き領域の一部が未使用のまま
となり、特にジョブＢの実行のために獲得した領域長
（ｓB−ｓA ）に相当の領域がジョブＢの実行終了後ず
っと未使用となっている。
【０００７】なお、オペレーティングシステムがジョブ
に割り当てる領域長は任意の値ではなく、あらかじめ定
められた所定値を１単位とするものである。したがっ
て、各ジョブで実際に使用する領域長と、オペレーティ
ングシステムから割り当てられたそれとは必ずしも一致
しない。
に割り当てる領域長は任意の値ではなく、あらかじめ定
められた所定値を１単位とするものである。したがっ
て、各ジョブで実際に使用する領域長と、オペレーティ
ングシステムから割り当てられたそれとは必ずしも一致
しない。
【０００８】また、あるジョブの実行に使用した領域を
当該実行の終了の時点でその都度オペレーティングシス
テムに解放し、次のジョブの実行の際に必要な領域のす
べてをオペレーティングシステムから新たに獲得するよ
うにしないのは、領域の割当てや解放についてのオペレ
ーティングシステムの関与を少なくするとともに、ジョ
ブが使用する領域の獲得・解放処理の遅延を避けるため
である。
当該実行の終了の時点でその都度オペレーティングシス
テムに解放し、次のジョブの実行の際に必要な領域のす
べてをオペレーティングシステムから新たに獲得するよ
うにしないのは、領域の割当てや解放についてのオペレ
ーティングシステムの関与を少なくするとともに、ジョ
ブが使用する領域の獲得・解放処理の遅延を避けるため
である。
【０００９】
【発明が解決しようとする課題】従来のこのような領域
使用方式では、大量の領域を使用するジョブの実行終了
後にも当該領域はオペレーティングシステムから割り当
てられたままであるので、その後の各ジョブの使用領域
がこれよりも少なくてすむ場合には空き領域が発生して
これがオペレーティングシステムに解放されずにそのま
ま残ることになり、領域全体の効率的な利用が担保され
ないという問題点があった。
使用方式では、大量の領域を使用するジョブの実行終了
後にも当該領域はオペレーティングシステムから割り当
てられたままであるので、その後の各ジョブの使用領域
がこれよりも少なくてすむ場合には空き領域が発生して
これがオペレーティングシステムに解放されずにそのま
ま残ることになり、領域全体の効率的な利用が担保され
ないという問題点があった。
【００１０】そこで、本発明では、プログラム（ジョ
ブ）の実行終了にともなって発生する空き領域のそれぞ
れの使用タイム情報、例えば使用終了時刻を設定してお
き、未使用状態が所定時間継続している空き領域をこの
タイム情報から特定してオペレーティングシステムに解
放することにより、領域全体の使用効率を高めること
を、さらにはこの空き領域の解放処理を効率的なものに
することを目的とする。
ブ）の実行終了にともなって発生する空き領域のそれぞ
れの使用タイム情報、例えば使用終了時刻を設定してお
き、未使用状態が所定時間継続している空き領域をこの
タイム情報から特定してオペレーティングシステムに解
放することにより、領域全体の使用効率を高めること
を、さらにはこの空き領域の解放処理を効率的なものに
することを目的とする。
【００１１】
【課題を解決するための手段】図１は、本発明の基本構
成図である。図において、１は、処理対象プログラムで
あり、所定の大きさの領域を使用して実行されるジョブ
などである。２は、オペレーティングシステムであり、
処理対象プログラム１の実行に必要な領域を割り当てる
処理などを行なっている。３は、メモリなどの記憶装置
であり、複数の領域からなっている。４は、領域管理手
段であり、処理対象プログラム１の実行に必要な大きさ
の領域を確保し、また未使用状態が所定時間継続してい
る空き領域をオペレーティングシステム２に解放してい
る。５は、空き領域管理部であり、空き領域のそれぞれ
についての管理を行ない、未使用状態が最も長く継続し
ている空き領域の使用終了時刻や、チェーン形式で空き
領域を管理する場合の先頭空き領域の開始アドレスなど
を保持している。６は、空き領域であり、それぞれの使
用タイム情報ＴＭ１〜ＴＭ４（例えば使用終了時刻）が
空き領域管理部５や空き領域自体に設定されている。
成図である。図において、１は、処理対象プログラムで
あり、所定の大きさの領域を使用して実行されるジョブ
などである。２は、オペレーティングシステムであり、
処理対象プログラム１の実行に必要な領域を割り当てる
処理などを行なっている。３は、メモリなどの記憶装置
であり、複数の領域からなっている。４は、領域管理手
段であり、処理対象プログラム１の実行に必要な大きさ
の領域を確保し、また未使用状態が所定時間継続してい
る空き領域をオペレーティングシステム２に解放してい
る。５は、空き領域管理部であり、空き領域のそれぞれ
についての管理を行ない、未使用状態が最も長く継続し
ている空き領域の使用終了時刻や、チェーン形式で空き
領域を管理する場合の先頭空き領域の開始アドレスなど
を保持している。６は、空き領域であり、それぞれの使
用タイム情報ＴＭ１〜ＴＭ４（例えば使用終了時刻）が
空き領域管理部５や空き領域自体に設定されている。
【００１２】処理対象プログラム１の実行時における領
域管理手段４の処理の概要は次のようになっている。 空き領域管理部５を参照して空き領域６の大きさを確
認する。 処理対象プログラム１の実行に際して現時点での空き
領域６以外に新たな領域が必要となるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップに進む。 所定領域長の新たな領域をオペレーティングシステム
２から獲得し、これと空き領域６とを使用して処理対象
プログラム１を実行する。なお、ここで使用する空き領
域については空き領域管理部５の管理対象から外す。 空き領域６のみを使用して処理対象プログラム１を実
行する。なお、ここで使用する空き領域については空き
領域管理部５の管理対象から外す。 処理対象プログラム１の実行終了後に空き領域となる
各領域についての使用タイム情報ＴＭ、例えば使用終了
時刻を設定し、この各領域を空き領域管理部５の管理下
に置く。 使用タイム情報ＴＭ１〜ＴＭ４を参照し、空き領域の
中でその未使用状態が所定時間継続している部分があれ
ばそれ（ＴＭ４を持つ空き領域）をオペレーティングシ
ステム２に解放する。
域管理手段４の処理の概要は次のようになっている。 空き領域管理部５を参照して空き領域６の大きさを確
認する。 処理対象プログラム１の実行に際して現時点での空き
領域６以外に新たな領域が必要となるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップに進む。 所定領域長の新たな領域をオペレーティングシステム
２から獲得し、これと空き領域６とを使用して処理対象
プログラム１を実行する。なお、ここで使用する空き領
域については空き領域管理部５の管理対象から外す。 空き領域６のみを使用して処理対象プログラム１を実
行する。なお、ここで使用する空き領域については空き
領域管理部５の管理対象から外す。 処理対象プログラム１の実行終了後に空き領域となる
各領域についての使用タイム情報ＴＭ、例えば使用終了
時刻を設定し、この各領域を空き領域管理部５の管理下
に置く。 使用タイム情報ＴＭ１〜ＴＭ４を参照し、空き領域の
中でその未使用状態が所定時間継続している部分があれ
ばそれ（ＴＭ４を持つ空き領域）をオペレーティングシ
ステム２に解放する。
【００１３】なお、ステップにおける、空き領域の中
でその未使用状態が所定時間継続している部分の解放は
処理対象プログラム１の実行に先だって、またはこれと
並行して行なうようにしてもよい。
でその未使用状態が所定時間継続している部分の解放は
処理対象プログラム１の実行に先だって、またはこれと
並行して行なうようにしてもよい。
【００１４】また、空き領域管理部５の保持内容として
は、例えば、 ・空き領域６それぞれのアドレス情報および使用タイム
情報のケース ・最も最近まで使用されていた空き領域６のアドレス情
報や、各空き領域の使用タイム情報ＴＭ１〜ＴＭ４の中
で最も古いＴＭ４のケース などがある。
は、例えば、 ・空き領域６それぞれのアドレス情報および使用タイム
情報のケース ・最も最近まで使用されていた空き領域６のアドレス情
報や、各空き領域の使用タイム情報ＴＭ１〜ＴＭ４の中
で最も古いＴＭ４のケース などがある。
【００１５】前者の場合はいわゆるテーブル形式とな
り、後者の場合には最も最近まで使用されていた空き領
域６のアドレス情報が空き領域管理部５に保持され、そ
の他の空き領域はこれにチェインされた形で管理される
ことになる。
り、後者の場合には最も最近まで使用されていた空き領
域６のアドレス情報が空き領域管理部５に保持され、そ
の他の空き領域はこれにチェインされた形で管理される
ことになる。
【００１６】また、このチェイン形式の場合、最も最近
まで使用されていた空き領域６を必ず先頭に設定してい
くことにより空き領域６のそれぞれが使用した順番（使
用タイム情報の新しいものから古いものへの順番）に並
んだ態様で管理される。
まで使用されていた空き領域６を必ず先頭に設定してい
くことにより空き領域６のそれぞれが使用した順番（使
用タイム情報の新しいものから古いものへの順番）に並
んだ態様で管理される。
【００１７】したがって、次の処理対象プログラム１の
実行時には各空き領域６の中で使用タイム情報の新しい
ものから使用され、かつ、この実行に必要とする領域長
がその時点での空き領域のそれよりも小さい場合には、
より古い使用タイム情報を持つ空き領域の部分がそのま
ま（未使用状態）となる。
実行時には各空き領域６の中で使用タイム情報の新しい
ものから使用され、かつ、この実行に必要とする領域長
がその時点での空き領域のそれよりも小さい場合には、
より古い使用タイム情報を持つ空き領域の部分がそのま
ま（未使用状態）となる。
【００１８】そして、空き領域管理部５に保持されてい
る最も古い使用タイム情報ＴＭ４を参照してこれが所定
時間以上前のものであるかどうかを調べることにより、
オペレーティングシステム２へ解放すべき空き領域が存
在しているかどうかの判断を簡単に行なうことができ
る。なお、この判断手法の利用がチェイン形式の場合に
限定されるものでないことは勿論である。
る最も古い使用タイム情報ＴＭ４を参照してこれが所定
時間以上前のものであるかどうかを調べることにより、
オペレーティングシステム２へ解放すべき空き領域が存
在しているかどうかの判断を簡単に行なうことができ
る。なお、この判断手法の利用がチェイン形式の場合に
限定されるものでないことは勿論である。
【００１９】チェイン形式による空き領域においてこの
判断結果が「存在する」のときにはチェインの最後の空
き領域から順にそれの使用タイム情報ＴＭからすでに所
定時間が経過していないかどうかを調べることにより、
オペレーティングシステム２への解放領域が特定され
る。
判断結果が「存在する」のときにはチェインの最後の空
き領域から順にそれの使用タイム情報ＴＭからすでに所
定時間が経過していないかどうかを調べることにより、
オペレーティングシステム２への解放領域が特定され
る。
【００２０】図２は、空き領域と解放領域との関係を示
す説明図であり、11は使用領域、12は空き領域、13は解
放領域、Ｔは所定時間、ｔ0 〜ｔ4 は解放のタイミング
を示し、またｓA 〜ｓE はそれぞれジョブＡ〜ジョブＥ
の使用領域の領域長を示している（図８参照）
す説明図であり、11は使用領域、12は空き領域、13は解
放領域、Ｔは所定時間、ｔ0 〜ｔ4 は解放のタイミング
を示し、またｓA 〜ｓE はそれぞれジョブＡ〜ジョブＥ
の使用領域の領域長を示している（図８参照）
【００２１】ジョブＢの実行の際にはオペレーティング
システムに対して（ｓB −ｓA ）のサイズの領域の再割
り当てを要求し、全体として領域長ｓB の領域を使用し
ているが、その後のジョブＣ、ジョブＤおよびジョブＥ
のそれぞれを実行する際に必要となる領域はこの領域長
ｓB の領域よりも小さく、そのためジョブＣの実行段階
以降は空き領域12が発生している。
システムに対して（ｓB −ｓA ）のサイズの領域の再割
り当てを要求し、全体として領域長ｓB の領域を使用し
ているが、その後のジョブＣ、ジョブＤおよびジョブＥ
のそれぞれを実行する際に必要となる領域はこの領域長
ｓB の領域よりも小さく、そのためジョブＣの実行段階
以降は空き領域12が発生している。
【００２２】そして、ｔ4 の時点では（ｓB −ｓC ）の
領域長に相当する空き領域の未使用時間Ｔ′が所定時間
Ｔを越え、またｔ5 の時点では（ｓC −ｓD ）の領域長
に相当する空き領域の未使用時間Ｔ″が所定時間Ｔを越
えることになるので、当該空き領域のそれぞれは該当の
時点でオペレーティングシステム２に解放される。
領域長に相当する空き領域の未使用時間Ｔ′が所定時間
Ｔを越え、またｔ5 の時点では（ｓC −ｓD ）の領域長
に相当する空き領域の未使用時間Ｔ″が所定時間Ｔを越
えることになるので、当該空き領域のそれぞれは該当の
時点でオペレーティングシステム２に解放される。
【００２３】本発明の領域使用方法としての基本的な構
成は、「オペレーティングシステムから割り当てられて
いる領域の中の未使用となっている空き領域だけでプロ
グラムの実行に必要な領域が確保できない場合にはその
不足分に相当の領域をオペレーティングシステムから再
割り当てしてもらい、かつ、前記空き領域の中で未使用
状態が所定時間継続している部分を解放するようにした
領域使用方法であって、前記空き領域のそれぞれの使用
タイム情報を設定し、この使用タイム情報に基づいて前
記解放の対象となる部分を特定するようにしたことを特
徴とする領域使用方法」である。
成は、「オペレーティングシステムから割り当てられて
いる領域の中の未使用となっている空き領域だけでプロ
グラムの実行に必要な領域が確保できない場合にはその
不足分に相当の領域をオペレーティングシステムから再
割り当てしてもらい、かつ、前記空き領域の中で未使用
状態が所定時間継続している部分を解放するようにした
領域使用方法であって、前記空き領域のそれぞれの使用
タイム情報を設定し、この使用タイム情報に基づいて前
記解放の対象となる部分を特定するようにしたことを特
徴とする領域使用方法」である。
【００２４】本発明の領域使用装置としての基本的な構
成は、「オペレーティングシステムから割り当てられて
空き領域管理部が管理している空き領域だけでプログラ
ムの実行に必要な領域が確保できない場合にはその不足
分に相当の領域をオペレーティングシステムから再割り
当てしてもらい、かつ、前記空き領域の中で未使用状態
が所定時間継続している部分を解放する機能を持つ領域
管理手段を少なくとも備えた領域使用装置であって、前
記領域管理手段は、前記空き領域のそれぞれの使用タイ
ム情報を設定し、この使用タイム情報に基づいて前記解
放の対象となる部分を特定するようにしたことを特徴と
する領域使用装置」である。
成は、「オペレーティングシステムから割り当てられて
空き領域管理部が管理している空き領域だけでプログラ
ムの実行に必要な領域が確保できない場合にはその不足
分に相当の領域をオペレーティングシステムから再割り
当てしてもらい、かつ、前記空き領域の中で未使用状態
が所定時間継続している部分を解放する機能を持つ領域
管理手段を少なくとも備えた領域使用装置であって、前
記領域管理手段は、前記空き領域のそれぞれの使用タイ
ム情報を設定し、この使用タイム情報に基づいて前記解
放の対象となる部分を特定するようにしたことを特徴と
する領域使用装置」である。
【００２５】
【発明の実施の形態】図３〜図７を参照して本発明の実
施の形態を説明する。なお、以下の記載では、説明の便
宜上、空き領域管理部５は空き領域のそれぞれをチェイ
ン形式で管理し、アドレス情報として対応空き領域の先
頭アドレスを用い、また使用タイム情報として対応空き
領域の使用終了時刻を用いることを前提にする。
施の形態を説明する。なお、以下の記載では、説明の便
宜上、空き領域管理部５は空き領域のそれぞれをチェイ
ン形式で管理し、アドレス情報として対応空き領域の先
頭アドレスを用い、また使用タイム情報として対応空き
領域の使用終了時刻を用いることを前提にする。
【００２６】図３は、空き領域管理の態様（その１）を
示す説明図であり、空き領域管理部５にはそれぞれ同じ
領域長を持つ空き領域21〜24の中で最も新しい使用タイ
ム情報ＴＭ21を持つ空き領域21の先頭アドレスと、最も
古い使用タイム情報ＴＭ24が保持され、また、空き領域
21〜24のそれぞれには自らの使用タイム情報と、次の空
き領域の先頭アドレスとが保持されている。
示す説明図であり、空き領域管理部５にはそれぞれ同じ
領域長を持つ空き領域21〜24の中で最も新しい使用タイ
ム情報ＴＭ21を持つ空き領域21の先頭アドレスと、最も
古い使用タイム情報ＴＭ24が保持され、また、空き領域
21〜24のそれぞれには自らの使用タイム情報と、次の空
き領域の先頭アドレスとが保持されている。
【００２７】図４は、空き領域管理の態様（その２）を
示す説明図であり、ジョブの実行の際に、図３の空き領
域管理部５で管理されている空き領域を先頭から順に二
つだけ、すなわち空き領域21および空き領域22を使用し
た状態を示している。
示す説明図であり、ジョブの実行の際に、図３の空き領
域管理部５で管理されている空き領域を先頭から順に二
つだけ、すなわち空き領域21および空き領域22を使用し
た状態を示している。
【００２８】この使用により、空き領域管理部５が保持
する先頭アドレスはそれまでの空き領域21から空き領域
23のものに変更される。なお、使用タイム情報ＴＭ24の
保持はそのままである。
する先頭アドレスはそれまでの空き領域21から空き領域
23のものに変更される。なお、使用タイム情報ＴＭ24の
保持はそのままである。
【００２９】図５は、空き領域管理の態様（その３）を
示す説明図であり、図４の場合のジョブの実行が終了
し、前記二つの使用領域が再び空き領域21、22として空
き領域管理部５にチェーンされた状態を示している。
示す説明図であり、図４の場合のジョブの実行が終了
し、前記二つの使用領域が再び空き領域21、22として空
き領域管理部５にチェーンされた状態を示している。
【００３０】このとき、使用が終了したばかりの空き領
域21、22がそれまで未使用であった空き領域23、24より
も前方にチェインされて、空き領域管理部５には空き領
域21の先頭アドレスが保持される。なお、空き領域21、
22の使用タイム情報ＴＭはともに前記ジョブの実行終了
時刻であり、図３の使用タイム情報ＴＭの値とは異なっ
ている。
域21、22がそれまで未使用であった空き領域23、24より
も前方にチェインされて、空き領域管理部５には空き領
域21の先頭アドレスが保持される。なお、空き領域21、
22の使用タイム情報ＴＭはともに前記ジョブの実行終了
時刻であり、図３の使用タイム情報ＴＭの値とは異なっ
ている。
【００３１】また、空き領域管理部５に保持されてい
る、すなわちチェインの最後の空き領域24の使用タイム
情報ＴＭ24と現時刻ＴＭｐの差分を求めてこれが所定時
間Ｔを越えているかどうかを調べ、図示のように「（Ｔ
Ｍｐ−ＴＭ24）＞Ｔ」のときにはこれ（空き領域24）を
解放する。これにともない、空き領域管理表５が保持す
る使用タイム情報がそれまでのＴＭ24から空き領域23の
使用タイム情報ＴＭ23に変更される。
る、すなわちチェインの最後の空き領域24の使用タイム
情報ＴＭ24と現時刻ＴＭｐの差分を求めてこれが所定時
間Ｔを越えているかどうかを調べ、図示のように「（Ｔ
Ｍｐ−ＴＭ24）＞Ｔ」のときにはこれ（空き領域24）を
解放する。これにともない、空き領域管理表５が保持す
る使用タイム情報がそれまでのＴＭ24から空き領域23の
使用タイム情報ＴＭ23に変更される。
【００３２】次に、新たにチェインの最後となっ空き領
域23についても同様のチェックを行なう。空き領域23の
場合は「（ＴＭｐ−ＴＭ23）＜Ｔ」であり、空き領域管
理部５の管理下に残ることになる。
域23についても同様のチェックを行なう。空き領域23の
場合は「（ＴＭｐ−ＴＭ23）＜Ｔ」であり、空き領域管
理部５の管理下に残ることになる。
【００３３】このように、空き領域管理部５には、空き
領域のそれぞれが使用タイム情報の新しい方から古い方
へといった順序でチェインされ、またその最後の空き領
域の使用タイム情報（使用終了時刻）が保持されてい
る。
領域のそれぞれが使用タイム情報の新しい方から古い方
へといった順序でチェインされ、またその最後の空き領
域の使用タイム情報（使用終了時刻）が保持されてい
る。
【００３４】そして、例えば新たに空き領域がチェイン
される時点において、空き領域管理部５の保持時刻、す
なわちチェインの最後の空き領域の使用終了時刻からす
でに所定時間Ｔを越えている場合には、最後の空き領域
を解放して当該保持時刻をその直前の空き領域（新たな
最後の空き領域）の使用終了時刻に変更するとともに、
この新たな最後の空き領域についての解放の是非を同一
の手法で判断するといったことを繰り返している。
される時点において、空き領域管理部５の保持時刻、す
なわちチェインの最後の空き領域の使用終了時刻からす
でに所定時間Ｔを越えている場合には、最後の空き領域
を解放して当該保持時刻をその直前の空き領域（新たな
最後の空き領域）の使用終了時刻に変更するとともに、
この新たな最後の空き領域についての解放の是非を同一
の手法で判断するといったことを繰り返している。
【００３５】図６は、ジョブの実行に必要な領域を確保
するときの処理手順を示す説明図であり、その内容は次
のようになっている。 (11)空き領域管理部５が管理している空き領域群のみの
使用で当該ジョブの実行が可能であるかどうかを判断
し、「YES 」の場合はステップ(14)に進み、「NO」の場
合は次のステップに進む。 (12)この空き領域群のすべてを使用領域とするととも
に、これを空き領域管理部５の管理対象から外して、次
のステップに進む。 (13)不足分に対応の領域長の領域をオペレーティングシ
ステム２から新たに獲得して、ステップ(15)に進む。 (14)このチェイン形式の空き領域群の先頭から必要分だ
けを使用領域とし、これを空き領域管理部５の管理対象
から外して、次のステップに進む。 (15)使用領域として確保した各領域をジョブ側に通知す
る。
するときの処理手順を示す説明図であり、その内容は次
のようになっている。 (11)空き領域管理部５が管理している空き領域群のみの
使用で当該ジョブの実行が可能であるかどうかを判断
し、「YES 」の場合はステップ(14)に進み、「NO」の場
合は次のステップに進む。 (12)この空き領域群のすべてを使用領域とするととも
に、これを空き領域管理部５の管理対象から外して、次
のステップに進む。 (13)不足分に対応の領域長の領域をオペレーティングシ
ステム２から新たに獲得して、ステップ(15)に進む。 (14)このチェイン形式の空き領域群の先頭から必要分だ
けを使用領域とし、これを空き領域管理部５の管理対象
から外して、次のステップに進む。 (15)使用領域として確保した各領域をジョブ側に通知す
る。
【００３６】図７は、使用終了直後の領域を空き領域管
理部にチェインするときの処理手順を示す説明図であ
り、その内容は次のようになっている。 (21)現時刻をＴＭｐに、また空き領域管理部５に保持さ
れている時刻（チェインの最後の空き領域の使用終了時
刻）をＴＭｎにそれぞれ設定して、次のステップに進
む。 (22)「（ＴＭｐ−ＴＭｎ）＞Ｔ」であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(25)に進む。なお、Ｔはあらかじめ定めら
れている所定時間である。 (23)チェインの最後の空き領域をオペレーティングシス
テム２に解放して、次のステップに進む。 (24)ＴＭｎの値を、新たにチェインの最後となった空き
領域の使用タイム情報ＴＭで更新して、ステップ(22)に
戻る。 (25)使用終了直後の領域を空き領域管理部５の先頭にチ
ェインして一連の処理を終了する。なお、当該ステップ
の実行順序は任意であってステップ(22)の判断より先に
行なってもよい。
理部にチェインするときの処理手順を示す説明図であ
り、その内容は次のようになっている。 (21)現時刻をＴＭｐに、また空き領域管理部５に保持さ
れている時刻（チェインの最後の空き領域の使用終了時
刻）をＴＭｎにそれぞれ設定して、次のステップに進
む。 (22)「（ＴＭｐ−ＴＭｎ）＞Ｔ」であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(25)に進む。なお、Ｔはあらかじめ定めら
れている所定時間である。 (23)チェインの最後の空き領域をオペレーティングシス
テム２に解放して、次のステップに進む。 (24)ＴＭｎの値を、新たにチェインの最後となった空き
領域の使用タイム情報ＴＭで更新して、ステップ(22)に
戻る。 (25)使用終了直後の領域を空き領域管理部５の先頭にチ
ェインして一連の処理を終了する。なお、当該ステップ
の実行順序は任意であってステップ(22)の判断より先に
行なってもよい。
【００３７】
【発明の効果】本発明は、このように、プログラム（ジ
ョブ）の実行終了にともなって発生する空き領域のそれ
ぞれの使用タイム情報、例えば使用終了時刻を設定して
おき、未使用状態が所定時間継続している空き領域をこ
のタイム情報に基づいて特定してオペレーティングシス
テムに解放しているので、領域全体の使用効率を高める
ことができる。
ョブ）の実行終了にともなって発生する空き領域のそれ
ぞれの使用タイム情報、例えば使用終了時刻を設定して
おき、未使用状態が所定時間継続している空き領域をこ
のタイム情報に基づいて特定してオペレーティングシス
テムに解放しているので、領域全体の使用効率を高める
ことができる。
【００３８】また、使用タイム情報の中で最も古いもの
を保持しておいて、この保持情報に対応の時刻からすで
に所定時間が経過しているかを調べることにより、先
ず、空き領域の全体に解放対象となる部分が存在するか
どうかの確認を行なっているので、オペレーティングシ
ステムへの空き領域の解放処理を効率的なものにするこ
とができる。
を保持しておいて、この保持情報に対応の時刻からすで
に所定時間が経過しているかを調べることにより、先
ず、空き領域の全体に解放対象となる部分が存在するか
どうかの確認を行なっているので、オペレーティングシ
ステムへの空き領域の解放処理を効率的なものにするこ
とができる。
【００３９】また、より最近まで使用されていた空き領
域から順に再使用し、さらには当該空き領域が先頭にチ
ェインされるような形で空き領域の全体を管理している
ので、より古い時刻に使用されていた空き領域の部分だ
けが再使用されることはなく、かつ解放対象となる空き
領域の部分についてもチェインの最後から順番に調べて
いけばよく、オペレーティングシステムへの空き領域の
解放処理をより効率的なものにすることができる。
域から順に再使用し、さらには当該空き領域が先頭にチ
ェインされるような形で空き領域の全体を管理している
ので、より古い時刻に使用されていた空き領域の部分だ
けが再使用されることはなく、かつ解放対象となる空き
領域の部分についてもチェインの最後から順番に調べて
いけばよく、オペレーティングシステムへの空き領域の
解放処理をより効率的なものにすることができる。
【図１】本発明の、基本構成図である。
【図２】本発明の、空き領域と解放領域との関係を示す
説明図である。
説明図である。
【図３】本発明の、空き領域管理の態様（その１）を示
す説明図である。
す説明図である。
【図４】本発明の、空き領域管理の態様（その２）を示
す説明図である。
す説明図である。
【図５】本発明の、空き領域管理の態様（その３）を示
す説明図である。
す説明図である。
【図６】本発明の、ジョブの実行に必要な領域を確保す
るときの処理手順を示す説明図である。
るときの処理手順を示す説明図である。
【図７】本発明の、使用終了直後の領域を空き領域管理
部にチェインするときの処理手順を示す説明図である
部にチェインするときの処理手順を示す説明図である
【図８】従来の、ジョブとそれが使用する領域との関係
を示す説明図である。
を示す説明図である。
図１において、 １・・・処理対象プログラム ２・・・オペレーティングシステム ３・・・記憶装置 ４・・・領域管理手段 ５・・・空き領域管理部 ６・・・空き領域
Claims (8)
- 【請求項１】 オペレーティングシステムから割り当て
られている領域の中の未使用となっている空き領域だけ
でプログラムの実行に必要な領域が確保できない場合に
はその不足分に相当の領域をオペレーティングシステム
から再割り当てしてもらい、かつ、前記空き領域の中で
未使用状態が所定時間継続している部分を解放するよう
にした領域使用方法であって、 前記空き領域のそれぞれの使用タイム情報を設定し、 この使用タイム情報に基づいて前記解放の対象となる部
分を特定するようにしたことを特徴とする領域使用方
法。 - 【請求項２】 前記使用タイム情報の中で最も古い時刻
を保持しておき、 前記解放の対象となる部分を特定する際にはこの時刻に
基づいて先ず該当部分の有無を調べることを特徴とする
請求項１記載の領域使用方法。 - 【請求項３】 前記空き領域を使用するときは、より最
近まで使用された領域から用いていくことを特徴とする
請求項１または２記載の領域使用方法。 - 【請求項４】 前記空き領域のそれぞれを、より最近ま
で使用された領域が先頭にチェインされるような形で管
理することを特徴とする請求項１乃至３記載の領域使用
方法。 - 【請求項５】 オペレーティングシステムから割り当て
られて空き領域管理部が管理している空き領域だけでプ
ログラムの実行に必要な領域が確保できない場合にはそ
の不足分に相当の領域をオペレーティングシステムから
再割り当てしてもらい、かつ、前記空き領域の中で未使
用状態が所定時間継続している部分を解放する機能を持
つ領域管理手段を少なくとも備えた領域使用装置であっ
て、 前記領域管理手段は、前記空き領域のそれぞれの使用タ
イム情報を設定し、この使用タイム情報に基づいて前記
解放の対象となる部分を特定するようにしたことを特徴
とする領域使用装置。 - 【請求項６】 前記空き領域管理部は、前記使用タイム
情報の中で最も古い時刻を保持し、 前記領域管理手段は、前記解放の対象となる部分を特定
する際にはこの時刻に基づいて先ず該当部分の有無を調
べることを特徴とする請求項５記載の領域使用装置。 - 【請求項７】 前記領域管理手段は、前記空き領域管理
部を参照して前記空き領域を使用するに際し、より最近
まで使用された領域から用いていくことを特徴とする請
求項５または６記載の領域使用装置。 - 【請求項８】 前記空き領域管理部は、前記空き領域の
それぞれを、より最近まで使用された領域が先頭にチェ
インされるような形で管理することを特徴とする請求項
５乃至７記載の領域使用装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7230328A JPH0973406A (ja) | 1995-09-07 | 1995-09-07 | 領域使用方法およびそのための装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7230328A JPH0973406A (ja) | 1995-09-07 | 1995-09-07 | 領域使用方法およびそのための装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0973406A true JPH0973406A (ja) | 1997-03-18 |
Family
ID=16906120
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7230328A Withdrawn JPH0973406A (ja) | 1995-09-07 | 1995-09-07 | 領域使用方法およびそのための装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0973406A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013138313A (ja) * | 2011-12-28 | 2013-07-11 | Canon Inc | 撮像装置およびその制御方法 |
-
1995
- 1995-09-07 JP JP7230328A patent/JPH0973406A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013138313A (ja) * | 2011-12-28 | 2013-07-11 | Canon Inc | 撮像装置およびその制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5642508A (en) | Distributed control method and apparatus for job execution | |
| CN108363623A (zh) | Gpu资源调度方法、装置、设备及计算机可读存储介质 | |
| CN104899093B (zh) | 数据处理方法、装置和系统 | |
| CN107515785A (zh) | 一种内存管理方法及装置 | |
| CN111381972A (zh) | 分布式任务调度方法、装置和系统 | |
| JPH0973406A (ja) | 領域使用方法およびそのための装置 | |
| CN111143063A (zh) | 任务的资源预约方法及装置 | |
| JPH03154125A (ja) | 命令割り当て装置及び命令割り当て方法 | |
| JP2004246592A (ja) | ジョブ実行管理装置 | |
| JPH06282446A (ja) | ジョブスケジュール作成方法 | |
| WO2020213397A1 (ja) | プロセッサおよびレジスタの継承方法 | |
| US6324550B1 (en) | Data object identification and removal system | |
| JP2009181213A (ja) | メモリ管理装置 | |
| CN108009005A (zh) | 一种线程池管理方法及装置 | |
| CN118277067B (zh) | 轮询器管理方法、设备、介质及计算机程序产品 | |
| JP2000172515A (ja) | 資源優先割り当て方式、資源優先割り当て方法および資源優先割り当てプログラムを記録した記録媒体 | |
| JPH10320201A (ja) | コンピュータシステムおよび情報処理方法ならびに記録媒体 | |
| JP2001166956A (ja) | 複合システムにおけるジョブスケジューリング方式 | |
| JPH0833856B2 (ja) | 通番管理方式 | |
| CN115344217A (zh) | 一种数据存储方法、装置、设备及可读存储介质 | |
| JPH0279138A (ja) | 記憶域管理方式 | |
| JPH05113894A (ja) | 仮想計算機システムにおけるフアイル資源管理方式 | |
| US20050114414A1 (en) | Parallel arithmetic system, parallel arithmetic management apparatus, and computer product | |
| JP3853535B2 (ja) | データ転送システム、装置及び方法、並びに記録媒体 | |
| CN113296846A (zh) | 一种基于任务调度的芯片端口配置方法与装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021203 |