JP2003248620A - 動的メモリ管理方法及び動的メモリ管理情報処理装置 - Google Patents
動的メモリ管理方法及び動的メモリ管理情報処理装置Info
- Publication number
- JP2003248620A JP2003248620A JP2002047633A JP2002047633A JP2003248620A JP 2003248620 A JP2003248620 A JP 2003248620A JP 2002047633 A JP2002047633 A JP 2002047633A JP 2002047633 A JP2002047633 A JP 2002047633A JP 2003248620 A JP2003248620 A JP 2003248620A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- area
- data
- dynamic memory
- program
- 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
Abstract
(57)【要約】
【課題】 プログラムのメモリ割付要求に対して、プロ
グラム実行のために必要な大きさの連続した空き領域を
確保できない場合に、実メモリデータ領域を移動するこ
とにより、その連続した空き領域を確保することを可能
とする。 【解決手段】 プロセッサからの指令に応じてデータの
メモリ割付と解放を行う動的メモリ管理方法であって、
データの処理の要求元プログラムに対して、このデータ
を記憶する実メモリデータ領域のメモリブロックへのポ
インタ情報を記録するアドレス管理領域における当該ポ
インタ情報を戻り値として返す。また、プログラム実行
のために必要な大きさの連続した空き領域を確保できな
い場合、実メモリデータ領域を移動し、この移動後の実
メモリデータ領域のメモリブロックへのポインタ情報を
アドレス管理領域が記録することにより、必要な大きさ
の連続した空き領域を確保する。
グラム実行のために必要な大きさの連続した空き領域を
確保できない場合に、実メモリデータ領域を移動するこ
とにより、その連続した空き領域を確保することを可能
とする。 【解決手段】 プロセッサからの指令に応じてデータの
メモリ割付と解放を行う動的メモリ管理方法であって、
データの処理の要求元プログラムに対して、このデータ
を記憶する実メモリデータ領域のメモリブロックへのポ
インタ情報を記録するアドレス管理領域における当該ポ
インタ情報を戻り値として返す。また、プログラム実行
のために必要な大きさの連続した空き領域を確保できな
い場合、実メモリデータ領域を移動し、この移動後の実
メモリデータ領域のメモリブロックへのポインタ情報を
アドレス管理領域が記録することにより、必要な大きさ
の連続した空き領域を確保する。
Description
【０００１】
【発明の属する技術分野】本発明は、プログラムのメモ
リ割付要求に対して、プログラム実行のために必要な大
きさの連続した空き領域を確保できない場合に、実メモ
リデータ領域を移動することにより、その連続した空き
領域を確保する動的メモリ管理方法及び動的メモリ管理
情報処理装置に関する。
リ割付要求に対して、プログラム実行のために必要な大
きさの連続した空き領域を確保できない場合に、実メモ
リデータ領域を移動することにより、その連続した空き
領域を確保する動的メモリ管理方法及び動的メモリ管理
情報処理装置に関する。
【０００２】
【従来の技術】従来、固定長メモリ管理方式及び可変長
メモリ管理方式においては、割り付けたメモリ領域の実
アドレスをプログラムに戻り値として返していた。ま
た、ハードウェアで論理物理変換テーブルを使用して指
定された仮想アドレスを、自動的に物理アドレスに変換
することにより、不連続空間を見かけ上連続空間として
使用できるような処理を行っていた。
メモリ管理方式においては、割り付けたメモリ領域の実
アドレスをプログラムに戻り値として返していた。ま
た、ハードウェアで論理物理変換テーブルを使用して指
定された仮想アドレスを、自動的に物理アドレスに変換
することにより、不連続空間を見かけ上連続空間として
使用できるような処理を行っていた。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のメモリ管理方式を用いた場合は、以下のよう
な問題点があった。まず、第一に、固定長メモリ管理方
式及び可変長メモリ管理方式においては、割付と解放を
繰り返すと不連続な未使用領域が数多くできるという問
題があった。また、プログラムがメモリを使用中の場合
は、その使用中のメモリ領域を移動させて、プログラム
実行のために必要な大きさの連続した空き領域を確保す
ることができないという問題があった。
うな従来のメモリ管理方式を用いた場合は、以下のよう
な問題点があった。まず、第一に、固定長メモリ管理方
式及び可変長メモリ管理方式においては、割付と解放を
繰り返すと不連続な未使用領域が数多くできるという問
題があった。また、プログラムがメモリを使用中の場合
は、その使用中のメモリ領域を移動させて、プログラム
実行のために必要な大きさの連続した空き領域を確保す
ることができないという問題があった。
【０００４】第二に、ハードウェアを使用した論理物理
アドレス変換（ＭＭＵ）では、変換単位がブロック単位
であるため、余分な未使用空間が発生していた。また、
これはハードウェアに組み込むものであるため、高価な
システムとなっていた。
アドレス変換（ＭＭＵ）では、変換単位がブロック単位
であるため、余分な未使用空間が発生していた。また、
これはハードウェアに組み込むものであるため、高価な
システムとなっていた。
【０００５】第三に、実メモリ空間をハードウェア的
（例えば、ＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ ａｃ
ｃｅｓｓ）転送先バッファ）に使用している場合、その
空間は移動不可能となるため、専用のメモリ空間を必要
とした。すなわち、メモリの実アドレスを記録した小領
域（アドレス管理領域）のメモリブロックへのポインタ
情報を戻り値として返す移動可能なメモリ空間とは、別
領域のメモリ空間を必要とした。
（例えば、ＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ ａｃ
ｃｅｓｓ）転送先バッファ）に使用している場合、その
空間は移動不可能となるため、専用のメモリ空間を必要
とした。すなわち、メモリの実アドレスを記録した小領
域（アドレス管理領域）のメモリブロックへのポインタ
情報を戻り値として返す移動可能なメモリ空間とは、別
領域のメモリ空間を必要とした。
【０００６】第四に、マルチタスクＯＳを使用した場
合、あるタスクがメモリ割付を行ってメモリオーバーフ
ローが発生した場合、すべてのタスクがメモリ参照を行
わなくなった状態で空き領域を確保しなければならなか
った。
合、あるタスクがメモリ割付を行ってメモリオーバーフ
ローが発生した場合、すべてのタスクがメモリ参照を行
わなくなった状態で空き領域を確保しなければならなか
った。
【０００７】本発明は、上記の事情にかんがみなされた
ものであり、プログラムのメモリ割付要求に対して、プ
ログラム実行のために必要な大きさの連続した空き領域
を確保できない場合に、実メモリデータ領域を移動する
ことにより、その連続した空き領域を確保することの可
能な動的メモリ管理方法及び動的メモリ管理情報処理装
置の提供を目的とする。
ものであり、プログラムのメモリ割付要求に対して、プ
ログラム実行のために必要な大きさの連続した空き領域
を確保できない場合に、実メモリデータ領域を移動する
ことにより、その連続した空き領域を確保することの可
能な動的メモリ管理方法及び動的メモリ管理情報処理装
置の提供を目的とする。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明の請求項１記載の動的メモリ管理方法は、プ
ロセッサからの指令に応じてデータのメモリ割付と解放
を行う動的メモリ管理方法であって、データの処理の要
求元プログラムに対して、このデータを記憶する実メモ
リデータ領域のメモリブロックへのポインタ情報を記録
するアドレス管理領域における当該ポインタ情報を戻り
値として返す方法としてある。
め、本発明の請求項１記載の動的メモリ管理方法は、プ
ロセッサからの指令に応じてデータのメモリ割付と解放
を行う動的メモリ管理方法であって、データの処理の要
求元プログラムに対して、このデータを記憶する実メモ
リデータ領域のメモリブロックへのポインタ情報を記録
するアドレス管理領域における当該ポインタ情報を戻り
値として返す方法としてある。
【０００９】動的メモリ管理方法をこのような方法にす
れば、データの処理を要求するプログラムにより、メモ
リ管理で割り付けた領域の参照が行われる場合に、動的
メモリ管理領域内で管理しているアドレス管理領域を参
照して、メモリの実アドレスを参照することができる。
これによって、使用中のメモリ領域を移動させることが
可能となる。なお、メモリブロックへのポインタ情報と
は、実メモリデータ領域におけるメモリブロックの位置
を示すアドレスを指定するものである。
れば、データの処理を要求するプログラムにより、メモ
リ管理で割り付けた領域の参照が行われる場合に、動的
メモリ管理領域内で管理しているアドレス管理領域を参
照して、メモリの実アドレスを参照することができる。
これによって、使用中のメモリ領域を移動させることが
可能となる。なお、メモリブロックへのポインタ情報と
は、実メモリデータ領域におけるメモリブロックの位置
を示すアドレスを指定するものである。
【００１０】次に、本発明の請求項２記載の動的メモリ
管理方法は、この動的メモリ管理方法において、プログ
ラムのメモリ割付要求に対して、プログラム実行のため
に必要な大きさの連続した空き領域を確保できない場
合、実メモリデータ領域を移動し、この移動後の実メモ
リデータ領域のメモリブロックへのポインタ情報をアド
レス管理領域が記録することにより、連続した空き領域
を確保する方法としてある。
管理方法は、この動的メモリ管理方法において、プログ
ラムのメモリ割付要求に対して、プログラム実行のため
に必要な大きさの連続した空き領域を確保できない場
合、実メモリデータ領域を移動し、この移動後の実メモ
リデータ領域のメモリブロックへのポインタ情報をアド
レス管理領域が記録することにより、連続した空き領域
を確保する方法としてある。
【００１１】動的メモリ管理方法をこのような方法にす
れば、プログラム実行時に、メモリの連続空き領域を確
保することができない場合であっても、使用中のメモリ
領域を移動して連続空き領域を確保し、プログラムの実
行を可能とすることができる。なお、実メモリデータ領
域の移動とは、実メモリデータ領域に記録されている実
データを、実メモリデータ領域における空き領域に移動
することを意味する。
れば、プログラム実行時に、メモリの連続空き領域を確
保することができない場合であっても、使用中のメモリ
領域を移動して連続空き領域を確保し、プログラムの実
行を可能とすることができる。なお、実メモリデータ領
域の移動とは、実メモリデータ領域に記録されている実
データを、実メモリデータ領域における空き領域に移動
することを意味する。
【００１２】次に、本発明の請求項３記載の動的メモリ
管理方法は、この動的メモリ管理方法において、所定の
実アドレス空間を常に移動禁止状態にする方法としてあ
る。動的メモリ管理方法をこのような方法にすれば、例
えば、メモリの一部がＤＭＡなどの受信バッファとして
使用されている場合は、その領域を常に移動禁止とする
ことにより、メモリの移動を所定の移動可能なもののみ
に限定させることが可能となる。なお、ここで所定の実
アドレス空間とは、実メモリデータ領域において、特定
の使用が行われている領域を示すものとして用いてい
る。
管理方法は、この動的メモリ管理方法において、所定の
実アドレス空間を常に移動禁止状態にする方法としてあ
る。動的メモリ管理方法をこのような方法にすれば、例
えば、メモリの一部がＤＭＡなどの受信バッファとして
使用されている場合は、その領域を常に移動禁止とする
ことにより、メモリの移動を所定の移動可能なもののみ
に限定させることが可能となる。なお、ここで所定の実
アドレス空間とは、実メモリデータ領域において、特定
の使用が行われている領域を示すものとして用いてい
る。
【００１３】次に、本発明の請求項４記載の動的メモリ
管理方法は、この動的メモリ管理方法において、プログ
ラムのメモリ割付要求に対して、所定の実アドレス空間
を移動禁止状態にする方法としてある。動的メモリ管理
方法をこのような方法にすれば、例えば、タスクＸとタ
スクＹが同時に実行され、タスクＸの方がタスクＹより
もプライオリティが高い場合には、タスクＸで使用され
ているメモリに移動禁止指定を行うことができる。そし
て、タスクＹの処理のためにメモリ移動を実行すること
により、タスクＸの処理を保証した上でタスクＹのため
の連続したメモリ空間を作成することが可能となる。
管理方法は、この動的メモリ管理方法において、プログ
ラムのメモリ割付要求に対して、所定の実アドレス空間
を移動禁止状態にする方法としてある。動的メモリ管理
方法をこのような方法にすれば、例えば、タスクＸとタ
スクＹが同時に実行され、タスクＸの方がタスクＹより
もプライオリティが高い場合には、タスクＸで使用され
ているメモリに移動禁止指定を行うことができる。そし
て、タスクＹの処理のためにメモリ移動を実行すること
により、タスクＸの処理を保証した上でタスクＹのため
の連続したメモリ空間を作成することが可能となる。
【００１４】次に、本発明の請求項５記載の動的メモリ
管理情報処理装置は、プロセッサからの指令に応じてデ
ータのメモリ割付と解放を行う動的メモリ管理情報処理
装置であって、データを記憶する実メモリデータ領域及
びこのデータを記憶したメモリブロックへのポインタ情
報を記録するアドレス管理領域を備えた動的メモリ管理
領域と、データの処理の要求元プログラムに対して、ポ
インタ情報を戻り値として返す制御部を有する構成とし
てある。
管理情報処理装置は、プロセッサからの指令に応じてデ
ータのメモリ割付と解放を行う動的メモリ管理情報処理
装置であって、データを記憶する実メモリデータ領域及
びこのデータを記憶したメモリブロックへのポインタ情
報を記録するアドレス管理領域を備えた動的メモリ管理
領域と、データの処理の要求元プログラムに対して、ポ
インタ情報を戻り値として返す制御部を有する構成とし
てある。
【００１５】動的メモリ管理情報処理装置をこのような
構成にすれば、動的メモリ管理領域内のアドレス管理領
域において、実メモリデータ領域のアドレスを管理し、
プログラムから処理の要求があった場合には、このアド
レス管理領域の有するポインタ情報を返却することがで
きる。これによって、使用中のメモリ領域の移動が可能
となる。
構成にすれば、動的メモリ管理領域内のアドレス管理領
域において、実メモリデータ領域のアドレスを管理し、
プログラムから処理の要求があった場合には、このアド
レス管理領域の有するポインタ情報を返却することがで
きる。これによって、使用中のメモリ領域の移動が可能
となる。
【００１６】次に、本発明の請求項６記載の動的メモリ
管理情報処理装置は、この動的メモリ管理情報処理装置
において、制御部が、プログラムのメモリ割付要求に対
して、プログラム実行のために必要な大きさの連続した
空き領域を確保できない場合、実メモリデータ領域を移
動し、この移動後の実メモリデータ領域のメモリブロッ
クへのポインタ情報をアドレス管理領域が記録すること
により、連続した空き領域を確保する構成としてある。
動的メモリ管理情報処理装置をこのような構成にすれ
ば、使用中のメモリ領域を移動して、プログラム実行の
ために必要な大きさの連続した空き領域を作成すること
が可能となる。
管理情報処理装置は、この動的メモリ管理情報処理装置
において、制御部が、プログラムのメモリ割付要求に対
して、プログラム実行のために必要な大きさの連続した
空き領域を確保できない場合、実メモリデータ領域を移
動し、この移動後の実メモリデータ領域のメモリブロッ
クへのポインタ情報をアドレス管理領域が記録すること
により、連続した空き領域を確保する構成としてある。
動的メモリ管理情報処理装置をこのような構成にすれ
ば、使用中のメモリ領域を移動して、プログラム実行の
ために必要な大きさの連続した空き領域を作成すること
が可能となる。
【００１７】
【発明の実施の形態】以下、本発明の実施形態につき、
図面を参照して説明する。 ［第一実施形態］まず、本発明の第一実施形態につい
て、図１を参照して説明する。同図は、本実施形態の動
的メモリ管理情報処理装置の構成を示すブロック図であ
る。
図面を参照して説明する。 ［第一実施形態］まず、本発明の第一実施形態につい
て、図１を参照して説明する。同図は、本実施形態の動
的メモリ管理情報処理装置の構成を示すブロック図であ
る。
【００１８】同図に示すように、本実施形態の動的メモ
リ管理情報処理装置１０は、プロセッサ１１、制御部１
２及びメモリ１３を有している。また、メモリ１３は、
動的メモリ管理領域１３−１と、ＯＳ１３−２及びプロ
グラム１３−３を有しており、さらに動的メモリ管理領
域１３−１は、アドレス管理領域１３−１ａと実メモリ
データ領域１３−１ｂを備えている。
リ管理情報処理装置１０は、プロセッサ１１、制御部１
２及びメモリ１３を有している。また、メモリ１３は、
動的メモリ管理領域１３−１と、ＯＳ１３−２及びプロ
グラム１３−３を有しており、さらに動的メモリ管理領
域１３−１は、アドレス管理領域１３−１ａと実メモリ
データ領域１３−１ｂを備えている。
【００１９】プロセッサ１１は、プログラムからの要求
にもとづき、制御部１２に対して、メモリの割付処理及
び解放処理を実行させる。制御部１２は、プロセッサ１
１からの指令を受けて、メモリ１３に対して、データの
メモリ割付及び解放を行う。アドレス管理領域１３−１
ａは、実メモリのアドレスを記録するものである。実メ
モリデータ領域１３−１ｂは、実データを記憶する記憶
領域である。ＯＳ１３−２及びプログラム１３−３は、
それぞれＯＳ及びプログラムが起動され、これらが占有
しているメモリ領域である。
にもとづき、制御部１２に対して、メモリの割付処理及
び解放処理を実行させる。制御部１２は、プロセッサ１
１からの指令を受けて、メモリ１３に対して、データの
メモリ割付及び解放を行う。アドレス管理領域１３−１
ａは、実メモリのアドレスを記録するものである。実メ
モリデータ領域１３−１ｂは、実データを記憶する記憶
領域である。ＯＳ１３−２及びプログラム１３−３は、
それぞれＯＳ及びプログラムが起動され、これらが占有
しているメモリ領域である。
【００２０】次に、本実施形態の処理手順について、図
２〜図７を用いて説明する。図２は、本実施形態の動的
メモリ管理情報処理装置におけるアドレス管理領域１３
−１ａを示す図である。同図において、アドレス管理領
域１３−１ａは、例として実データのアドレスＡ１〜Ａ
４（メモリブロックへのポインタ情報）を有している。
処理の要求元プログラムに対しては、このアドレス管理
領域１３−１ａにおけるポインタ情報が戻り値として返
却される。
２〜図７を用いて説明する。図２は、本実施形態の動的
メモリ管理情報処理装置におけるアドレス管理領域１３
−１ａを示す図である。同図において、アドレス管理領
域１３−１ａは、例として実データのアドレスＡ１〜Ａ
４（メモリブロックへのポインタ情報）を有している。
処理の要求元プログラムに対しては、このアドレス管理
領域１３−１ａにおけるポインタ情報が戻り値として返
却される。
【００２１】図３は、図２におけるアドレス管理領域１
３−１ａと、移動前の実メモリデータ領域１３−１ｂを
示す図である。同図において、実メモリデータ領域１３
−１ｂには、Ａ１、Ａ２、Ａ３及びＡ４の四箇所の実メ
モリデータ領域が確保されている。また、図中の２０
は、アドレス管理領域のＡ１に設定されるポインタ情報
（実メモリデータアドレス）が表す位置を示している。
３−１ａと、移動前の実メモリデータ領域１３−１ｂを
示す図である。同図において、実メモリデータ領域１３
−１ｂには、Ａ１、Ａ２、Ａ３及びＡ４の四箇所の実メ
モリデータ領域が確保されている。また、図中の２０
は、アドレス管理領域のＡ１に設定されるポインタ情報
（実メモリデータアドレス）が表す位置を示している。
【００２２】このとき、プログラムからのメモリ割付要
求があり、プログラム実行のために必要な大きさの連続
した空き領域がない場合、従来は、現在使用中のメモリ
領域を移動することができず、そのプログラムを実行す
ることができなかった。しかし、本発明においては、プ
ログラムが、アドレス管理領域１３−１ａを経由して実
メモリデータ領域１３−１ｂにおける実メモリデータを
参照しているため、メモリの領域を確保しているが実ア
ドレス空間に対して処理を行っていない領域に対して
は、データを移動することが可能となる。
求があり、プログラム実行のために必要な大きさの連続
した空き領域がない場合、従来は、現在使用中のメモリ
領域を移動することができず、そのプログラムを実行す
ることができなかった。しかし、本発明においては、プ
ログラムが、アドレス管理領域１３−１ａを経由して実
メモリデータ領域１３−１ｂにおける実メモリデータを
参照しているため、メモリの領域を確保しているが実ア
ドレス空間に対して処理を行っていない領域に対して
は、データを移動することが可能となる。
【００２３】以下、図４〜図６を用いて、このデータ移
動について説明する。これらの図は、本実施形態の動的
メモリ管理情報処理装置における実メモリデータ領域の
移動のようすを示している。図４において、連続した空
き領域を確保するため、制御部１２が、Ａ３をすぐ上の
未使用領域に移動（データのコピー）するようすを示し
ている。
動について説明する。これらの図は、本実施形態の動的
メモリ管理情報処理装置における実メモリデータ領域の
移動のようすを示している。図４において、連続した空
き領域を確保するため、制御部１２が、Ａ３をすぐ上の
未使用領域に移動（データのコピー）するようすを示し
ている。
【００２４】このように移動を行った結果、Ａ３の実メ
モリデータアドレスは、Ａ３からＡ３’に移動する。こ
れに併せて、アドレス管理領域１３−１ａに設定されて
いたＡ３は、制御部１２によってＡ３’に変更される。
図５は、Ａ３をＡ３’に移動した後のアドレス管理領域
１３−１ａ及び実メモリデータ領域１３−１ｂのようす
を示している。
モリデータアドレスは、Ａ３からＡ３’に移動する。こ
れに併せて、アドレス管理領域１３−１ａに設定されて
いたＡ３は、制御部１２によってＡ３’に変更される。
図５は、Ａ３をＡ３’に移動した後のアドレス管理領域
１３−１ａ及び実メモリデータ領域１３−１ｂのようす
を示している。
【００２５】次に、図６に示すように、Ａ４を未使用領
域に移動する。このとき、Ａ４は、Ａ３’から確保され
ている実メモリデータ領域のすぐ後に移動される。その
結果、Ａ４の実メモリデータアドレスは、Ａ４’に移動
し、アドレス管理領域１３−１ａに記録されていたＡ４
は、Ａ４’に変更される。この移動後のアドレス管理領
域１３−１ａ及び実メモリデータ領域１３−１ｂを図７
に示す。
域に移動する。このとき、Ａ４は、Ａ３’から確保され
ている実メモリデータ領域のすぐ後に移動される。その
結果、Ａ４の実メモリデータアドレスは、Ａ４’に移動
し、アドレス管理領域１３−１ａに記録されていたＡ４
は、Ａ４’に変更される。この移動後のアドレス管理領
域１３−１ａ及び実メモリデータ領域１３−１ｂを図７
に示す。
【００２６】このように、アドレス管理領域１３−１ａ
を用いて実データのアドレスを管理することにより、既
に確保されているメモリ領域であっても、実際に使用中
のメモリ領域でない場合には、これを移動することがで
きる。これによって、プログラム実行のために必要な大
きさの連続した空き領域を確保することが可能となり、
他のプログラムを実行することができる。
を用いて実データのアドレスを管理することにより、既
に確保されているメモリ領域であっても、実際に使用中
のメモリ領域でない場合には、これを移動することがで
きる。これによって、プログラム実行のために必要な大
きさの連続した空き領域を確保することが可能となり、
他のプログラムを実行することができる。
【００２７】［第二実施形態］次に、本発明の第二実施
形態につき、図８及び図９を参照して説明する。図８
は、本実施形態の動的メモリ管理情報処理装置における
実メモリデータ領域の移動を示す図であり、図９はその
移動後のアドレス管理領域及び実メモリデータ領域を示
す図である。
形態につき、図８及び図９を参照して説明する。図８
は、本実施形態の動的メモリ管理情報処理装置における
実メモリデータ領域の移動を示す図であり、図９はその
移動後のアドレス管理領域及び実メモリデータ領域を示
す図である。
【００２８】本実施形態は、アドレス管理領域１３−１
ａで管理する実データのアドレスのうち、所定のものに
ついて、制御部１２が移動禁止設定をする点で第一実施
形態と相違する。その他の点については、第一実施形態
と同様であり、その構成も図１に示すブロック図と同様
である。
ａで管理する実データのアドレスのうち、所定のものに
ついて、制御部１２が移動禁止設定をする点で第一実施
形態と相違する。その他の点については、第一実施形態
と同様であり、その構成も図１に示すブロック図と同様
である。
【００２９】図８において、例えば、Ａ３の空間をＤＭ
Ａなどの受信バッファとすると、上述のようなメモリ割
付要求に対して、プログラム実行のために必要な大きさ
の連続した空き領域を確保できない場合に、無条件に実
メモリデータ領域を移動すると問題が生じることとな
る。
Ａなどの受信バッファとすると、上述のようなメモリ割
付要求に対して、プログラム実行のために必要な大きさ
の連続した空き領域を確保できない場合に、無条件に実
メモリデータ領域を移動すると問題が生じることとな
る。
【００３０】すなわち、プログラム実行のために必要な
大きさの連続した空き領域が作成されるものの、ＤＭＡ
への転送アドレスは、移動前のアドレスで処理が続行さ
れるため、その処理は実行不能となる。このため、図８
に示すように、ＤＭＡなどの転送バッファには、アドレ
ス管理領域１３−１ａに移動禁止フラグを設け、実メモ
リデータ領域１３−１ｂにおけるＤＭＡ転送用のメモリ
空間については、移動できないようにする。そして、こ
れ以外の領域について、データ移動を実行する。図８に
おいては、Ａ４をＡ２から確保されているデータ領域の
すぐ後に移動するようすを示している。
大きさの連続した空き領域が作成されるものの、ＤＭＡ
への転送アドレスは、移動前のアドレスで処理が続行さ
れるため、その処理は実行不能となる。このため、図８
に示すように、ＤＭＡなどの転送バッファには、アドレ
ス管理領域１３−１ａに移動禁止フラグを設け、実メモ
リデータ領域１３−１ｂにおけるＤＭＡ転送用のメモリ
空間については、移動できないようにする。そして、こ
れ以外の領域について、データ移動を実行する。図８に
おいては、Ａ４をＡ２から確保されているデータ領域の
すぐ後に移動するようすを示している。
【００３１】こうして移動した結果、図９に示すよう
に、Ａ３のデータ領域が確保されたまま、Ａ４はＡ４’
に移動され、連続した空き領域が増加している。このよ
うに、本実施形態によれば、ハードウェアで使用するメ
モリ空間について移動禁止設定をすることにより、その
ハードウェア用メモリ空間を、動的メモリ管理領域の空
間内に併存させることができ、メモリの有効活用を行う
ことが可能となる。
に、Ａ３のデータ領域が確保されたまま、Ａ４はＡ４’
に移動され、連続した空き領域が増加している。このよ
うに、本実施形態によれば、ハードウェアで使用するメ
モリ空間について移動禁止設定をすることにより、その
ハードウェア用メモリ空間を、動的メモリ管理領域の空
間内に併存させることができ、メモリの有効活用を行う
ことが可能となる。
【００３２】［第三実施形態］次に、本発明の第三実施
形態について図１０及び図１１を用いて説明する。本実
施形態は、実アドレス空間の参照時のみメモリ領域の移
動を禁止する点で第二実施形態と相違する。その他の点
については、第二実施形態と同様であり、その構成は、
図１に示すブロック図と同様である。
形態について図１０及び図１１を用いて説明する。本実
施形態は、実アドレス空間の参照時のみメモリ領域の移
動を禁止する点で第二実施形態と相違する。その他の点
については、第二実施形態と同様であり、その構成は、
図１に示すブロック図と同様である。
【００３３】例えば、マルチタスクＯＳにおいて、タス
クＸとタスクＹ（プライオリィ：Ｘ優先）を実行する場
合を想定する。従来、タスクＸが実メモリ空間を使用し
ている際に、タスクＹがメモリ割り付け要求を行い、メ
モリ割付不可であった場合には、タスクＹの処理は、タ
スクＸのメモリ参照が終了するまで待つ必要があった。
クＸとタスクＹ（プライオリィ：Ｘ優先）を実行する場
合を想定する。従来、タスクＸが実メモリ空間を使用し
ている際に、タスクＹがメモリ割り付け要求を行い、メ
モリ割付不可であった場合には、タスクＹの処理は、タ
スクＸのメモリ参照が終了するまで待つ必要があった。
【００３４】これに対して、本実施形態では、タスクＸ
が実メモリ空間を参照中に、アドレス管理領域１３−１
ａにおけるその実アドレスに、制御部１２が移動禁止フ
ラグを設定することにより、その他の実アドレスに対応
するメモリ領域を移動して、タスクＹの実行領域を確保
することが可能となる。
が実メモリ空間を参照中に、アドレス管理領域１３−１
ａにおけるその実アドレスに、制御部１２が移動禁止フ
ラグを設定することにより、その他の実アドレスに対応
するメモリ領域を移動して、タスクＹの実行領域を確保
することが可能となる。
【００３５】すなわち、例えば、図１０において、タス
クＸがＡ３を参照しており、タスクＹの実行領域が確保
できない場合は、Ａ３に移動禁止設定を行い、移動対象
外とすることによって、タスクＸの参照を正常に行える
ことを保証した上で、連続した空き領域を作成すること
が可能となる。この場合、Ａ４を、Ａ２から確保されて
いるデータ領域のすぐ後に移動させることができる。
クＸがＡ３を参照しており、タスクＹの実行領域が確保
できない場合は、Ａ３に移動禁止設定を行い、移動対象
外とすることによって、タスクＸの参照を正常に行える
ことを保証した上で、連続した空き領域を作成すること
が可能となる。この場合、Ａ４を、Ａ２から確保されて
いるデータ領域のすぐ後に移動させることができる。
【００３６】その結果、タスクＹを実行させることに十
分な空き領域を確保することができたようすを図１１に
示している。この場合、タスクＹが確保しているデータ
領域のポインタ情報Ａ５が、アドレス管理領域１３−１
ａに設定される。このように、本実施形態によれば、実
アドレス空間の参照時に所定のメモリ領域についての移
動を禁止した上で、データ移動を行い、プログラム実行
のために必要な連続空き領域を確保することが可能とな
る。
分な空き領域を確保することができたようすを図１１に
示している。この場合、タスクＹが確保しているデータ
領域のポインタ情報Ａ５が、アドレス管理領域１３−１
ａに設定される。このように、本実施形態によれば、実
アドレス空間の参照時に所定のメモリ領域についての移
動を禁止した上で、データ移動を行い、プログラム実行
のために必要な連続空き領域を確保することが可能とな
る。
【００３７】
【発明の効果】以上のように、本発明によれば、プログ
ラムの要求にもとづいて、動的メモリ管理領域で割り付
けた領域を参照する際に、この動的メモリ管理領域にお
けるアドレス管理領域を経由して、メモリの実アドレス
を参照することができる。このため、使用中のメモリ領
域を移動して、プログラム実行のために必要な大きさの
連続した空き領域を確保することが可能となる。また、
実アドレス空間におけるメモリアクセス中のメモリ領域
については、アドレス管理領域の対応する実アドレスに
移動禁止フラグを設定することによりデータ移動を禁止
することが可能となる。
ラムの要求にもとづいて、動的メモリ管理領域で割り付
けた領域を参照する際に、この動的メモリ管理領域にお
けるアドレス管理領域を経由して、メモリの実アドレス
を参照することができる。このため、使用中のメモリ領
域を移動して、プログラム実行のために必要な大きさの
連続した空き領域を確保することが可能となる。また、
実アドレス空間におけるメモリアクセス中のメモリ領域
については、アドレス管理領域の対応する実アドレスに
移動禁止フラグを設定することによりデータ移動を禁止
することが可能となる。
【００３８】さらに、一般的に使用されているＣＰＵに
内蔵の論理物理自動変換機能の変換単位が、ブロック単
位であることに比べ、本発明はバイト単位まで制御が可
能であるため、メモリ領域を効率的に利用することが可
能となる。また、アクセスを行う場合、小さなメモリ制
御情報を経由して実アドレスをアクセスする方法である
ため、高価なハードウェアなどを必要としない。
内蔵の論理物理自動変換機能の変換単位が、ブロック単
位であることに比べ、本発明はバイト単位まで制御が可
能であるため、メモリ領域を効率的に利用することが可
能となる。また、アクセスを行う場合、小さなメモリ制
御情報を経由して実アドレスをアクセスする方法である
ため、高価なハードウェアなどを必要としない。
【００３９】加えて、メモリ割付要求に対し、必要な連
続メモリ空間がなかった場合は、既に他のタスクによっ
て確保されているメモリ領域であっても、実アドレス空
間に対して処理を行っていない領域についてはデータを
移動することが可能となる。このように、本発明によれ
ば、プログラムのメモリ割付要求に対して、プログラム
実行のために必要な大きさの連続した空き領域を確保で
きない場合に、実メモリデータ領域を移動することによ
り、そのプログラム実行のために必要な大きさの連続し
た空き領域を確保することが可能となる。
続メモリ空間がなかった場合は、既に他のタスクによっ
て確保されているメモリ領域であっても、実アドレス空
間に対して処理を行っていない領域についてはデータを
移動することが可能となる。このように、本発明によれ
ば、プログラムのメモリ割付要求に対して、プログラム
実行のために必要な大きさの連続した空き領域を確保で
きない場合に、実メモリデータ領域を移動することによ
り、そのプログラム実行のために必要な大きさの連続し
た空き領域を確保することが可能となる。
【図１】本発明の各実施形態の動的メモリ管理情報処理
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図２】本発明の各実施形態の動的メモリ管理情報処理
装置におけるアドレス管理領域示す図である。
装置におけるアドレス管理領域示す図である。
【図３】本発明の各実施形態の動的メモリ管理情報処理
装置における移動前のアドレス管理領域及び実メモリデ
ータ領域を示す図である。
装置における移動前のアドレス管理領域及び実メモリデ
ータ領域を示す図である。
【図４】本発明の第一実施形態の動的メモリ管理情報処
理装置における実メモリデータ領域の移動を示す図であ
る。
理装置における実メモリデータ領域の移動を示す図であ
る。
【図５】本発明の第一実施形態の動的メモリ管理情報処
理装置における実メモリデータ領域の移動を示す図であ
る。
理装置における実メモリデータ領域の移動を示す図であ
る。
【図６】本発明の第一実施形態の動的メモリ管理情報処
理装置における実メモリデータ領域の移動を示す図であ
る。
理装置における実メモリデータ領域の移動を示す図であ
る。
【図７】本発明の第一実施形態の動的メモリ管理情報処
理装置における移動後のアドレス管理領域及び実メモリ
データ領域を示す図である。
理装置における移動後のアドレス管理領域及び実メモリ
データ領域を示す図である。
【図８】本発明の第二実施形態の動的メモリ管理情報処
理装置における実メモリデータ領域の移動を示す図であ
る。
理装置における実メモリデータ領域の移動を示す図であ
る。
【図９】本発明の第二実施形態の動的メモリ管理情報処
理装置における移動後のアドレス管理領域及び実メモリ
データ領域を示す図である。
理装置における移動後のアドレス管理領域及び実メモリ
データ領域を示す図である。
【図１０】本発明の第三実施形態の動的メモリ管理情報
処理装置における実メモリデータ領域の移動を示す図で
ある。
処理装置における実メモリデータ領域の移動を示す図で
ある。
【図１１】本発明の第三実施形態の動的メモリ管理情報
処理装置における移動後のアドレス管理領域及び実メモ
リデータ領域を示す図である。
処理装置における移動後のアドレス管理領域及び実メモ
リデータ領域を示す図である。
１０ 動的メモリ管理情報処理装置
１１ プロセッサ
１２ 制御部
１３ メモリ
１３−１ 動的メモリ管理領域
１３−１ａ アドレス管理領域
１３−１ｂ 実メモリデータ領域
１３−２ ＯＳ
１３−３ プログラム
２０ アドレス管理領域のＡ１に設定されるポインタ情
報（実メモリデータアドレス）の示す位置
報（実メモリデータアドレス）の示す位置
Claims (6)
- 【請求項１】 プロセッサからの指令に応じてデータの
メモリ割付と解放を行う動的メモリ管理方法であって、 前記データの処理の要求元プログラムに対して、このデ
ータを記憶する実メモリデータ領域のメモリブロックへ
のポインタ情報を記録するアドレス管理領域における当
該ポインタ情報を戻り値として返すことを特徴とする動
的メモリ管理方法。 - 【請求項２】 前記動的メモリ管理方法において、 前記プログラムのメモリ割付要求に対して、前記プログ
ラム実行のために必要な大きさの連続した空き領域を確
保できない場合、実メモリデータ領域を移動し、この移
動後の実メモリデータ領域のメモリブロックへのポイン
タ情報を前記アドレス管理領域が記録することにより、
前記連続した空き領域を確保することを特徴とする請求
項１記載の動的メモリ管理方法。 - 【請求項３】 前記動的メモリ管理方法において、 所定の実アドレス空間を常に移動禁止状態にすることを
特徴とする請求項１又は２記載の動的メモリ管理方法。 - 【請求項４】 前記動的メモリ管理方法において、 前記プログラムのメモリ割付要求に対して、所定の実ア
ドレス空間を移動禁止状態にすることを特徴とする請求
項１〜３のいずれかに記載の動的メモリ管理方法。 - 【請求項５】 プロセッサからの指令に応じてデータの
メモリ割付と解放を行う動的メモリ管理情報処理装置で
あって、 前記データを記憶する実メモリデータ領域及びこのデー
タを記憶したメモリブロックへのポインタ情報を記録す
るアドレス管理領域を備えた動的メモリ管理領域と、 前記データの処理の要求元プログラムに対して、前記ポ
インタ情報を戻り値として返す制御部を有することを特
徴とする動的メモリ管理情報処理装置。 - 【請求項６】 前記動的メモリ管理情報処理装置におい
て、 前記制御部が、前記プログラムのメモリ割付要求に対し
て、前記プログラム実行のために必要な大きさの連続し
た空き領域を確保できない場合、実メモリデータ領域を
移動し、この移動後の実メモリデータ領域のメモリブロ
ックへのポインタ情報を前記アドレス管理領域が記録す
ることにより、前記連続した空き領域を確保することを
特徴とする請求項５記載の動的メモリ管理情報処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002047633A JP2003248620A (ja) | 2002-02-25 | 2002-02-25 | 動的メモリ管理方法及び動的メモリ管理情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002047633A JP2003248620A (ja) | 2002-02-25 | 2002-02-25 | 動的メモリ管理方法及び動的メモリ管理情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003248620A true JP2003248620A (ja) | 2003-09-05 |
Family
ID=28660643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002047633A Pending JP2003248620A (ja) | 2002-02-25 | 2002-02-25 | 動的メモリ管理方法及び動的メモリ管理情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003248620A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008192061A (ja) * | 2007-02-07 | 2008-08-21 | Hitachi Ltd | ストレージシステム及び記憶管理方法 |
| JP2011237896A (ja) * | 2010-05-07 | 2011-11-24 | Konica Minolta Business Technologies Inc | 画像処理装置のメモリ管理方法、プログラム及び画像処理装置 |
| CN102331973A (zh) * | 2011-03-18 | 2012-01-25 | 北京神州数码思特奇信息技术股份有限公司 | 一种内存数据存储系统和内存数据的插入、删除方法 |
| JP2013178634A (ja) * | 2012-02-28 | 2013-09-09 | Ricoh Co Ltd | 電子装置 |
-
2002
- 2002-02-25 JP JP2002047633A patent/JP2003248620A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008192061A (ja) * | 2007-02-07 | 2008-08-21 | Hitachi Ltd | ストレージシステム及び記憶管理方法 |
| US8200893B2 (en) | 2007-02-07 | 2012-06-12 | Hitachi, Ltd. | Storage system and storage management method for controlling off-line mode and on-line of flash memory |
| US8862839B2 (en) | 2007-02-07 | 2014-10-14 | Hitachi, Ltd. | Storage system and storage management method for controlling off-line mode and on-line mode of flash memory |
| JP2011237896A (ja) * | 2010-05-07 | 2011-11-24 | Konica Minolta Business Technologies Inc | 画像処理装置のメモリ管理方法、プログラム及び画像処理装置 |
| CN102331973A (zh) * | 2011-03-18 | 2012-01-25 | 北京神州数码思特奇信息技术股份有限公司 | 一种内存数据存储系统和内存数据的插入、删除方法 |
| JP2013178634A (ja) * | 2012-02-28 | 2013-09-09 | Ricoh Co Ltd | 電子装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107729159B (zh) | 一种共享内存的地址映射方法及装置 | |
| US8151275B2 (en) | Accessing copy information of MMIO register by guest OS in both active and inactive state of a designated logical processor corresponding to the guest OS | |
| EP1805629B1 (en) | System and method for virtualization of processor resources | |
| US9218302B2 (en) | Page table management | |
| EP3121731A1 (en) | Memory management method and device | |
| US9086920B2 (en) | Device for managing data buffers in a memory space divided into a plurality of memory elements | |
| JP2004500605A (ja) | 仮想記憶システムにおける物理メモリの割り振りをアプリケーションプログラムによって制御するアプリケーション・プログラミング・インターフェイス | |
| KR101636892B1 (ko) | 플래시 메모리 저장 장치에서 동적 메모리 할당에 의해 일어나는 자기 축출을 회피하는 방법 | |
| JPH10254756A (ja) | リファレンスされたオブジェクトを管理するための３状態リファレンスの使用 | |
| JP2007299403A (ja) | 異機種マルチプロセッサ・システムにおけるガーベッジ・コレクションのためのシステムおよび方法 | |
| WO2007065061A2 (en) | Cooperative mechanism for efficient application memory allocation | |
| JPS62165250A (ja) | 仮想記憶方法 | |
| JP2007026094A (ja) | 実行装置およびアプリケーションプログラム | |
| JP2003167737A (ja) | スタック使用方法 | |
| CN111813710B (zh) | 避免Linux内核内存碎片方法、设备及计算机存储介质 | |
| US7818478B2 (en) | Input/Output completion system for a data processing platform | |
| US6457107B1 (en) | Method and apparatus for reducing false sharing in a distributed computing environment | |
| CN113010453A (zh) | 一种内存管理的方法、系统、设备及可读存储介质 | |
| JP2003248620A (ja) | 動的メモリ管理方法及び動的メモリ管理情報処理装置 | |
| JP3212656B2 (ja) | データ処理システム及びマイクロコンピュータ | |
| KR101467514B1 (ko) | 사용자 응답 시간을 고려한 메모리 관리 장치 및 방법 | |
| JP4354583B2 (ja) | アクセス方法及びアクセス処理プログラムを記録した記録媒体 | |
| JP3013742B2 (ja) | キャッシュメモリ管理方式 | |
| JP3585956B2 (ja) | 情報処理装置及びその方法 | |
| JPS6345669A (ja) | マルチプロセツサシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040810 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060518 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
| A02 | Decision of refusal |
Effective date: 20060926 Free format text: JAPANESE INTERMEDIATE CODE: A02 |