JP2014238767A5 - - Google Patents

Claims (7)

1. データを確保するための領域を有するメモリと、
   上記メモリに確保されたデータに関するアクセス単位の情報をテーブル化して保持する情報テーブル保持手段と、
   上記メモリで直前に確保したデータの情報を保持する前確保情報保持手段と、
   上記メモリで直前に解放したデータの情報を保持する前解放情報保持手段と、
   上記情報テーブル保持手段の保持するテーブルを参照し、上記前確保情報保持手段及び上記前解放情報保持手段の各保持内容に基づいて、次に上記メモリにデータを確保する領域を探索するメモリ制御手段と
   を具備したことを特徴とするメモリ制御装置。
2. 上記メモリ制御手段は、確保しようとする領域が予め設定したサイズより大きいか否かを判断し、予め設定したサイズより大きくないと判断した場合には、上記メモリの一方の端部から所定の範囲内を優先し、上記前確保情報保持手段及び上記前解放情報保持手段の各保持内容に基づいて次にデータを確保する領域を探索し、予め設定したサイズより大きいと判断した場合には、上記メモリの他方の端部から次にデータを確保する領域を探索することを特徴とする請求項１記載のメモリ制御装置。
3. 上記情報テーブル保持手段は、上記メモリ内においてデータを確保した領域の先頭アドレスと、確保したデータのサイズと、当該確保したデータの前に確保した情報テーブルの番号と、当該確保したデータの次に確保した情報テーブルの番号とを保持することを特徴とする請求項１または２記載のメモリ制御装置。
4. 上記前確保情報保持手段は、上記メモリで直前に確保したデータの情報をテーブル化して保持する上記情報テーブル保持手段のテーブル番号を保持することを特徴とする請求項１または２記載のメモリ制御装置。
5. 上記前解放情報保持手段は、上記メモリで直前に解放したデータの情報をテーブル化して保持していた上記情報テーブル保持手段のテーブル番号の前に確保した情報テーブルの番号、または次に確保した情報テーブルの番号のいずれか一方と、解放したデータの最大サイズとを保持することを特徴とする請求項１または２記載のメモリ制御装置。
6. データを確保するための領域を有するメモリを備えた装置でのメモリ制御方法であって、
   上記メモリに確保されたデータに関するアクセス単位の情報をテーブル化して保持させる情報テーブル保持工程と、
   上記メモリで直前に確保したデータの情報を保持させる前確保情報保持工程と、
   上記メモリで直前に解放したデータの情報を保持させる前解放情報保持工程と、
   上記情報テーブル保持工程で保持したテーブルを参照し、上記前確保情報保持工程及び上記前解放情報保持工程での各保持内容に基づいて、次に上記メモリにデータを確保する領域を探索するメモリ制御工程とを有したことを特徴とするメモリ制御方法。
7. データを確保するための領域を有するメモリを備えた装置が内蔵したコンピュータが実行するプログラムであって、
   上記コンピュータを、
   上記メモリに確保されたデータに関するアクセス単位の情報をテーブル化して保持する情報テーブル保持手段、
   上記メモリで直前に確保したデータの情報を保持する前確保情報保持手段、
   上記メモリで直前に解放したデータの情報を保持する前解放情報保持手段、及び
   上記情報テーブル保持手段の保持するテーブルを参照し、上記前確保情報保持手段及び上記前解放情報保持手段の各保持内容に基づいて、次に上記メモリにデータを確保する領域を探索するメモリ制御手段として機能させることを特徴とするプログラム。