JPH05233428A - データ記憶管理方式 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 メモリ容量の浪費を防止し、データ記憶の処
理効率の向上とシステムの性能の向上。 【構成】 サイズが変化する可変データのうち不用の可
変データフリーリストを記憶する可変データ格納領域１
と、サイズが不変な不変データのうち不用の不変データ
フリーリストを記憶する不変データ格納領域３と、領域
３に記憶の可変データと可変データ格納領域に記憶の不
変データのアドレスを記憶するエントリーテーブル５に
記憶のアドレスにより拡大要求のデータを可変データま
たは不変データに判別する判別手段７と、可変データの
場合拡大要求のデータを可変データ格納領域１に記憶す
る可変データ格納手段１１と、不変データの場合可変デ
ータ格納領域の可変データフリーリストの可変データに
拡大要求のデータをコピーして可変データフリーリスト
からコピーされた可変データを削除し、拡大要求の不変
データフリーリストに挿入する不変データ格納手段１３
と、を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、サイズが変化する可変
データをメモリに記憶するデータ記憶管理方式のうち、
特に、データの格納処理の効率を向上するとともに、メ
モリ容量の浪費を防止するデータ記憶管理方式に関す
る。

【０００２】

【従来の技術】一般に、コンピュータに備えられている
メモリにサイズが変化する可変データを記憶する方式
は、以下に示す２つの方式がある。

【０００３】まず、第１の方式は、予め、記憶する可変
データのサイズにかかわらず、一定サイズの領域（シス
テムにより異なる）を確保する。領域の確保後、拡大要
求があると確保された一定サイズの領域に当該拡大要求
のデータを記憶して、確保された一定サイズの領域がフ
ル状態になるまで行なう。

【０００４】次に、第２の方式は、拡大要求があると当
該拡大要求のあったデータのサイズ分の領域を確保し
て、当該確保された領域に拡大要求のデータをコピーす
る。次の拡大要求があった場合も同様に拡大要求のデー
タのサイズ分の領域を確保して当該確保された領域に拡
大要求のデータをコピーして行くのであるが、拡大要求
がある毎に領域を確保する処理の簡素化が容易ではなか
った。

【０００５】

【発明が解決しようとする課題】しかしながら、第１の
方式は、記憶する拡大要求のサイズにかかわらず、同一
のサイズの領域を予め確保するため、拡大要求のデータ
が少ない場合には未使用の領域が発生してメモリ容量の
浪費を招来する問題があった。

【０００６】一方、第２の方式は、拡大要求がある毎に
当該拡大要求のデータのサイズ分の領域を確保して当該
領域にデータを記憶するため、処理の煩雑化および効率
の低下を招来する問題があった。

【０００７】本発明は、このような従来の課題を解決す
るためになされたものであり、その目的は、メモリ容量
の浪費を防止するとともに、データ記憶の処理効率を向
上して、システムの性能を向上するデータ記憶管理方式
を提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、図１のクレーム対応図に示す如く、サイ
ズが変化する可変データおよび当該可変データのうち不
使用の可変データのリストである可変データフリーリス
トを記憶する可変データ格納領域と、サイズが不変な不
変データおよび当該不変データのうち不使用の不変デー
タのリストである不変データフリーリストを記憶する不
変データ格納領域と、この不変データ格納領域に記憶さ
れている可変データおよび前記可変データ格納領域に記
憶されている不変データのアドレスを記憶するエントリ
ーテーブルと、このエントリーテーブルに記憶されてい
るアドレスにより拡大要求のデータを可変データまたは
不変データに判別する判別手段と、この判別手段の判別
により拡大要求のデータが可変データの場合に当該拡大
要求のデータを前記可変データ格納領域に記憶する可変
データ格納手段と、前記判別手段の判別により拡大要求
のデータが不変データの場合に前記可変データ格納領域
の可変データフリーリストの示す可変データに当該拡大
要求のデータをコピーして当該可変データフリーリスト
から当該コピーされた可変データを削除し、当該拡大要
求の示す不変データフリーリストに挿入する不変データ
格納手段と、を備えたことを要旨とする。

【０００９】

【作用】上述の如く構成すれば、拡大要求があると判別
手段により当該拡大要求のデータをエントリーテーブル
に記憶されているデータのアドレスから可変データまた
は不変データを判別する。この判別手段の判別により拡
大要求のデータが可変データの場合には、当該拡大要求
のデータを可変データおよび当該可変データのうち不使
用の可変データのリストである可変データフリーリスト
を備えた可変データ格納領域に記憶する。

【００１０】一方、判別手段の判別により拡大要求のデ
ータが不変データの場合は、不変データおよび当該不変
データのうち不使用の不変データのリストである不変デ
ータフリーリストを備えた可変データ格納領域の可変デ
ータフリーリストの示す可変データに当該拡大要求のデ
ータをコピーする。コピー後、前記可変データ格納領域
に備えられている可変データフリーリストから当該コピ
ーされた可変データを削除し、当該拡大要求の示す不変
テータフリーリストに挿入するので、データの記憶管理
の処理効率を向上するとともに、メモリ容量の浪費を防
止できる。

【００１１】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。

【００１２】図２は本発明のデータ記憶管理方式に係る
一実施例の構成を示すブロック図である。

【００１３】上記データ記憶管理方式は、初期化として
メモリのアドレスによりＯＳ（オペレーティングシステ
ム）等に使用される以外のアドレスをスタートアドレス
からアドレスＸまでを可変データ格納領域１５と、アド
レスＸからエンドアドレスまでを不変データ格納領域２
１とに分割する。分割後、可変データ格納領域１５の可
変データを最大値に分割して可変データフリーリスト１
９に連結させる。一方、不変データ格納領域２１の不変
データを色々のサイズに分割して、サイズ単位に不変デ
ータフリーリスト２５に連結させる。

【００１４】可変データ格納領域１５は、サイズが変化
する可変データを格納するものであり、可変データ１７
ａ〜１７ｄおよび可変データフリーリスト１９を備えて
いる。上記可変データ１７ａ〜１７ｄは、全データの取
り得るサイズの最大値の領域を有して当該領域内でサイ
ズが変化するものであり、図中の斜線部にデータが記憶
されている。可変データフリーリスト１９は、可変デー
タ１７ａ〜１７ｄのうち、未使用の領域の可変データ１
７ａ，１７ｂを連結するものであり、当該未使用の領域
にデータが記憶されると当該可変データを切り離すもの
である。

【００１５】不変データ格納領域２１は、不変な不変デ
ータを格納するものであり、不変データ２３ａ〜２３ｄ
および不変データフリーリスト２５を備えている。上記
不変データ２３ａ〜２３ｆのうち、図中斜線部の不変デ
ータ２３ｅ，２３ｆにデータが記憶されている。不変デ
ータフリーリスト２５は、未使用の不変データ２３ａ〜
２３ｄのうち、サイズが同一の不変データ２３ａと２３
ｂとを連結させ、不変データ２３ｃと２３ｄとを連結さ
せている。

【００１６】エントリーテーブル２７は、可変データ格
納領域１５および不変データ格納領域２１に記憶されて
いる可変データおよび不変データを指す名前と当該デー
タの記憶されているアドレスとを記憶するものである。
上記エントリーテーブル２７の具体例を図３を用いて説
明する。エントリーテーブル２７の最初に記憶されてい
るのはデータの名前がｄａｔａＡでアドレスが１００番
地であり、次に記憶されているのはデータの名前がｄａ
ｔａＢでアドレスが２００番地であり、更にデータの名
前がｄａｔａＣでアドレスが５００番地である。上記エ
ントリーテーブル２７に記憶されているアドレスを用い
て図１に示す判別手段７、可変データ格納手段１１およ
び不変データ格納手段１３を備えたプログラムは、拡大
要求が発生すると当該拡大要求の示すデータの名前と一
致するデータの名前をエントリーテーブル２７から検索
する。一致したデータの名前のアドレスを取り出してプ
ログラムは、当該アドレスが可変データ格納領域のアド
レスか不変データ格納領域のアドレスかを判別する。判
別の結果、可変データ格納領域のアドレスの場合は、ア
ドレスの示す可変データ格納領域１５に記憶されている
可変データ拡大要求のデータを付加する。一方、不変デ
ータ格納領域のアドレスの場合は、アドレスの示す不変
データ格納領域２１に記憶されている不変データに拡大
要求のデータを付加するのであるが、これらの動作を図
４の動作説明図および図５のフローチャートを用いて説
明する。

【００１７】まず、システムの起動後、メモリに記憶さ
れているデータ、例えば、データＡの拡大要求が発生す
るとプログラムは、エントリーテーブル２７から拡大要
求のデータＡの示すアドレス１００番地を取り出す。取
り出したアドレス１００番地が可変データ格納領域１５
のアドレスの範囲内の場合は、拡大要求のデータをエン
トリーテーブル２７から取り出したアドレスの示す可変
データ格納領域２１の可変データに付加してステップ１
００に戻り、不変データ格納領域２１のアドレスの場合
にはステップ１３０に進む（ステップ１００〜１２
０）。

【００１８】ステップ１３０に進むとプログラムは、図
４に示す拡大要求のデータＡのアドレスが２００番地で
あるため、データＡを可変データ格納領域１５のフリー
リストの可変データ、例えば、可変データ１７ｂにコピ
ーして可変データフリーリスト１９から可変データ１７
ｂを削除する（ステップ１３０）。上記コピーされた可
変データ１７ｂを拡大要求にしたがって拡大する（ステ
ップ１４０）。一方、不変データ格納領域２１のデータ
Ａは不変データフリーリスト２５に連結され、エントリ
ーテーブル２７のデータＡのアドレスを不変データを示
す２００番地から可変データの示す１００番地に書き換
える（ステップ１５０〜１６０）。

【００１９】なお、可変データ格納領域１５の可変デー
タを不変データ格納領域２１の不変データに移動する方
式は、可変データが一定時間、システムの仕様により定
められる時間以上、データが更新されなければ不変デー
タ格納領域２１に移動される。

【００２０】これにより、データ記憶の処理効率を向上
し、且つ、予め領域を確保する必要がないためにメモリ
容量の浪費を防止できる。

【００２１】本実施例は、学習機能を有するシステムの
如く、システムの起動の当初にデータが頻繁に変更され
て、次第にデータの変更の頻度が少なくなるシステムの
適用が有効である。

【００２２】

【発明の効果】以上説明したように、本発明では、メモ
リを可変データ格納領域と不変データ格納領域とに分け
て拡大要求のデータを上記領域に振り分けるので、メモ
リ容量の浪費を防止するとともに、データ記憶の処理効
率を向上して、システムの性能の向上を実現できる。

【図面の簡単な説明】

【図１】本発明のデータ記憶管理方式のクレーム対応図
である。

【図２】本発明のデータ記憶管理方式に係る一実施例を
示すブロック図である。

【図３】エントリーテーブルを示す図である。

【図４】本発明の動作説明図である。

【図５】本発明の動作を示すフローチャートである。

【符号の説明】

１，１５ 可変データ格納領域 ３，２１ 不変データ格納領域 ５，２７ エントリーテーブル ７ 判別手段 １１ 可変データ格納手段 １３ 不変データ格納手段 １７ａ〜１７ｄ 可変データ １９ 可変データフリーリスト ２３ａ〜２３ｄ 不変データ ２５ 不変データフリーリスト

Claims (1)

【特許請求の範囲】
1. 【請求項１】 サイズが変化する可変データおよび当該
   可変データのうち不使用の可変データのリストである可
   変データフリーリストを記憶する可変データ格納領域
   と、 サイズが不変な不変データおよび当該不変データのうち
   不使用の不変データのリストである不変データフリーリ
   ストを記憶する不変データ格納領域と、 この不変データ格納領域に記憶されている可変データお
   よび前記可変データ格納領域に記憶されている不変デー
   タのアドレスを記憶するエントリーテーブルと、 このエントリーテーブルに記憶されているアドレスによ
   り拡大要求のデータを可変データまたは不変データに判
   別する判別手段と、 この判別手段の判別により拡大要求のデータが可変デー
   タの場合に当該拡大要求のデータを前記可変データ格納
   領域に記憶する可変データ格納手段と、 前記判別手段の判別により拡大要求のデータが不変デー
   タの場合に前記可変データ格納領域の可変データフリー
   リストの示す可変データに当該拡大要求のデータをコピ
   ーして当該可変データフリーリストから当該コピーされ
   た可変データを削除し、当該拡大要求の示す不変データ
   フリーリストに挿入する不変データ格納手段と、 を備えたことを特徴とするデータ記憶管理方式。