JPH06348556A - 記憶域管理システム - Google Patents
記憶域管理システムInfo
- Publication number
- JPH06348556A JPH06348556A JP5166388A JP16638893A JPH06348556A JP H06348556 A JPH06348556 A JP H06348556A JP 5166388 A JP5166388 A JP 5166388A JP 16638893 A JP16638893 A JP 16638893A JP H06348556 A JPH06348556 A JP H06348556A
- Authority
- JP
- Japan
- Prior art keywords
- information
- storage area
- storage
- management information
- management
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 メモリやファイルの圧迫を防ぎ、かつ記憶域
の管理を効率的に行える記憶域管理システムを提供す
る。 【構成】 記憶域を指定されたサイズだけ獲得する記憶
域獲得手段１１０と、獲得した記憶域の全体のサイズデ
ータと情報を格納する際のレコードサイズと格納する情
報の格納位置データまたは最古の有効情報位置データか
らなる管理情報を作成する管理情報作成手段１２０と、
管理情報の格納位置データで示す位置に、情報を格納す
る情報格納手段１５０と、情報を記憶域に格納する毎
に、次に格納する情報の格納位置を求めて、管理情報を
更新する管理情報更新手段１６０を備える。 【効果】 情報を再帰的に格納するので、メモリやファ
イルの圧迫を防ぎ、かつ記憶域の管理を効率的に行え
る。
の管理を効率的に行える記憶域管理システムを提供す
る。 【構成】 記憶域を指定されたサイズだけ獲得する記憶
域獲得手段１１０と、獲得した記憶域の全体のサイズデ
ータと情報を格納する際のレコードサイズと格納する情
報の格納位置データまたは最古の有効情報位置データか
らなる管理情報を作成する管理情報作成手段１２０と、
管理情報の格納位置データで示す位置に、情報を格納す
る情報格納手段１５０と、情報を記憶域に格納する毎
に、次に格納する情報の格納位置を求めて、管理情報を
更新する管理情報更新手段１６０を備える。 【効果】 情報を再帰的に格納するので、メモリやファ
イルの圧迫を防ぎ、かつ記憶域の管理を効率的に行え
る。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータの情報を
格納する記憶域を管理する記憶域管理方式に関し、特
に、定められたサイズの記憶域に再帰的に情報を格納す
る記憶域管理システムに関する。
格納する記憶域を管理する記憶域管理方式に関し、特
に、定められたサイズの記憶域に再帰的に情報を格納す
る記憶域管理システムに関する。
【０００２】
【従来の技術】コンピュータにおいて情報を格納する記
憶域としては、メモリやファイル等があるが、これらの
記憶域に情報を格納する処理として、例えば、一定時間
単位にプログラムの制御情報を格納する場合のように、
記憶域に情報を順次蓄積するといった処理がなされる場
合がある。
憶域としては、メモリやファイル等があるが、これらの
記憶域に情報を格納する処理として、例えば、一定時間
単位にプログラムの制御情報を格納する場合のように、
記憶域に情報を順次蓄積するといった処理がなされる場
合がある。
【０００３】メモリに情報の格納処理を行なう場合、ま
ず、情報を格納するために必要なサイズの記憶域をメモ
リ上に予め獲得し、その獲得した記憶域に情報を順次格
納する方法がとられている。また、ファイルに情報の格
納処理を行なう場合には、情報を格納する際に、必要な
サイズ分だけファイルを拡張してその拡張した領域に情
報を格納する方法がとられている。
ず、情報を格納するために必要なサイズの記憶域をメモ
リ上に予め獲得し、その獲得した記憶域に情報を順次格
納する方法がとられている。また、ファイルに情報の格
納処理を行なう場合には、情報を格納する際に、必要な
サイズ分だけファイルを拡張してその拡張した領域に情
報を格納する方法がとられている。
【０００４】
【発明が解決しようとする課題】従来の記憶域管理方式
では、メモリの場合であれば、予め獲得した領域への情
報の格納が終了した後に、新たな情報格納の必要が生じ
ると、その度にメモリの別の領域を獲得して情報を格納
するため、記憶域の管理が煩雑であり、かつ情報量が増
えるとメモリを圧迫してしまうという問題がある。ま
た、ファイルの場合でも、情報を格納する度にファイル
を拡張するため、ファイルを圧迫し、ひいてはシステム
性能をダウンしてしまうという問題がある。
では、メモリの場合であれば、予め獲得した領域への情
報の格納が終了した後に、新たな情報格納の必要が生じ
ると、その度にメモリの別の領域を獲得して情報を格納
するため、記憶域の管理が煩雑であり、かつ情報量が増
えるとメモリを圧迫してしまうという問題がある。ま
た、ファイルの場合でも、情報を格納する度にファイル
を拡張するため、ファイルを圧迫し、ひいてはシステム
性能をダウンしてしまうという問題がある。
【０００５】本発明は、このような従来の課題を解決す
るためになされたものであり、一定時間単位で情報を順
次蓄積する処理を行なう場合、一定の記憶域に再帰的に
情報を格納することにより、メモリやファイルの圧迫を
防ぎ、かつ記憶域の管理を効率的に行える記憶域管理シ
ステムを提供することを目的とする。
るためになされたものであり、一定時間単位で情報を順
次蓄積する処理を行なう場合、一定の記憶域に再帰的に
情報を格納することにより、メモリやファイルの圧迫を
防ぎ、かつ記憶域の管理を効率的に行える記憶域管理シ
ステムを提供することを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明の記憶域管理システムは、前記記憶域を指定
されたサイズだけ獲得する記憶域獲得手段と、獲得した
前記記憶域の全体のサイズデータと前記記憶域に情報を
格納する際の格納単位サイズデータと前記記憶域に格納
する情報の格納位置データからなる管理情報を作成する
管理情報作成手段と、前記記憶域上の前記管理情報の格
納位置データで示す位置に、前記情報を前記格納単位サ
イズ毎に格納する情報格納手段と、前記情報を前記記憶
域に格納する毎に、次に格納する情報の前記記憶域上の
格納位置を求めて、前記管理情報を更新する管理情報更
新手段とを備える。また、好ましい態様では、前記管理
情報を前記獲得した記憶域の所定エリアに書き込む管理
情報書き込み手段と、前記情報を前記記憶域に格納する
際に、前記管理情報を読み出す管理情報読み出し手段
と、前記読み出した管理情報から前記情報の格納単位サ
イズ及び前記記憶域上の前記格納位置を解析する管理情
報解析手段とを備える。さらに、前記記憶域獲得手段
は、指定されたサイズに前記管理情報を格納するのに必
要なサイズを加えたサイズの記憶域を獲得する構成とし
ている。上記目的を達成する本発明の他の記憶域管理シ
ステムは、前記記憶域を指定されたサイズだけ獲得する
記憶域獲得手段と、獲得した前記記憶域の全体のサイズ
データと前記記憶域に格納する情報の格納位置データと
有効な最古の情報の位置データからなる管理情報を作成
する管理情報作成手段と、前記記憶域上の前記管理情報
の格納位置データで示す位置に、前記情報を可変長で格
納する情報格納手段と、前記情報を前記記憶域に格納す
る毎に、次に格納する情報の前記記憶域上の格納位置及
び有効な最古の情報の位置データを求めて、前記管理情
報を更新する管理情報更新手段とを備える。好ましい態
様では、前記管理情報を前記獲得した記憶域の所定エリ
アに書き込む管理情報書き込み手段と、前記情報を前記
記憶域に格納する際に、前記管理情報を読み出す管理情
報読み出し手段と、前記読み出した管理情報から前記情
報の前記記憶域上の前記格納位置及び有効な最古の情報
の位置を解析する管理情報解析手段とを備える。さら
に、前記記憶域獲得手段は、指定されたサイズに前記管
理情報を格納するのに必要なサイズを加えたサイズの記
憶域を獲得する構成としている。
め、本発明の記憶域管理システムは、前記記憶域を指定
されたサイズだけ獲得する記憶域獲得手段と、獲得した
前記記憶域の全体のサイズデータと前記記憶域に情報を
格納する際の格納単位サイズデータと前記記憶域に格納
する情報の格納位置データからなる管理情報を作成する
管理情報作成手段と、前記記憶域上の前記管理情報の格
納位置データで示す位置に、前記情報を前記格納単位サ
イズ毎に格納する情報格納手段と、前記情報を前記記憶
域に格納する毎に、次に格納する情報の前記記憶域上の
格納位置を求めて、前記管理情報を更新する管理情報更
新手段とを備える。また、好ましい態様では、前記管理
情報を前記獲得した記憶域の所定エリアに書き込む管理
情報書き込み手段と、前記情報を前記記憶域に格納する
際に、前記管理情報を読み出す管理情報読み出し手段
と、前記読み出した管理情報から前記情報の格納単位サ
イズ及び前記記憶域上の前記格納位置を解析する管理情
報解析手段とを備える。さらに、前記記憶域獲得手段
は、指定されたサイズに前記管理情報を格納するのに必
要なサイズを加えたサイズの記憶域を獲得する構成とし
ている。上記目的を達成する本発明の他の記憶域管理シ
ステムは、前記記憶域を指定されたサイズだけ獲得する
記憶域獲得手段と、獲得した前記記憶域の全体のサイズ
データと前記記憶域に格納する情報の格納位置データと
有効な最古の情報の位置データからなる管理情報を作成
する管理情報作成手段と、前記記憶域上の前記管理情報
の格納位置データで示す位置に、前記情報を可変長で格
納する情報格納手段と、前記情報を前記記憶域に格納す
る毎に、次に格納する情報の前記記憶域上の格納位置及
び有効な最古の情報の位置データを求めて、前記管理情
報を更新する管理情報更新手段とを備える。好ましい態
様では、前記管理情報を前記獲得した記憶域の所定エリ
アに書き込む管理情報書き込み手段と、前記情報を前記
記憶域に格納する際に、前記管理情報を読み出す管理情
報読み出し手段と、前記読み出した管理情報から前記情
報の前記記憶域上の前記格納位置及び有効な最古の情報
の位置を解析する管理情報解析手段とを備える。さら
に、前記記憶域獲得手段は、指定されたサイズに前記管
理情報を格納するのに必要なサイズを加えたサイズの記
憶域を獲得する構成としている。
【０００７】
【作用】本発明では、メモリ等に獲得したい記憶域のサ
イズと名称を指定することにより記憶域獲得要求を発行
すると、記憶域獲得手段は、要求で指定されたサイズ
に、後述する管理情報を格納するのに必要なエリアのサ
イズを加算したサイズの記憶域をメモリ上に獲得する。
管理情報作成手段は、獲得した記憶域の所定エリアに、
獲得要求で指定された記憶域の全サイズ、及び情報格納
エリア上の情報を格納する位置情報等からなる管理情報
を作成する。管理情報読み出し手段は、記憶域と、格納
する情報とそのサイズを指定した情報格納要求が発行さ
れると、記憶域から管理情報を読み出す。管理情報解析
手段は、読み出した管理情報から情報格納エリア上の情
報格納位置を解析して取得する。また、情報格納手段
は、管理情報解析手段で取得された情報格納位置データ
に基づいて、指定された情報を情報格納エリアに格納す
る。管理情報更新手段は、情報を格納したことにより変
更の生じた管理情報内の情報を洗い出し、更新内容を算
出する。管理情報書き込み手段は、管理情報更新手段で
更新された情報を管理情報に書き込む。
イズと名称を指定することにより記憶域獲得要求を発行
すると、記憶域獲得手段は、要求で指定されたサイズ
に、後述する管理情報を格納するのに必要なエリアのサ
イズを加算したサイズの記憶域をメモリ上に獲得する。
管理情報作成手段は、獲得した記憶域の所定エリアに、
獲得要求で指定された記憶域の全サイズ、及び情報格納
エリア上の情報を格納する位置情報等からなる管理情報
を作成する。管理情報読み出し手段は、記憶域と、格納
する情報とそのサイズを指定した情報格納要求が発行さ
れると、記憶域から管理情報を読み出す。管理情報解析
手段は、読み出した管理情報から情報格納エリア上の情
報格納位置を解析して取得する。また、情報格納手段
は、管理情報解析手段で取得された情報格納位置データ
に基づいて、指定された情報を情報格納エリアに格納す
る。管理情報更新手段は、情報を格納したことにより変
更の生じた管理情報内の情報を洗い出し、更新内容を算
出する。管理情報書き込み手段は、管理情報更新手段で
更新された情報を管理情報に書き込む。
【０００８】
【実施例】以下、本発明の実施例について図面を参照し
て詳細に説明する。図１に本発明の一実施例による記憶
域管理システムの構成を示す。一定時間単位で情報を順
次蓄積する処理の場合、一般的には、最近の何件かの情
報が保持されていれば十分で、古い情報については削除
しもてよい場合が多い。そこで、本発明では、予め定め
られた記憶域に再帰的に情報を格納することで、従来の
問題点を解決した。
て詳細に説明する。図１に本発明の一実施例による記憶
域管理システムの構成を示す。一定時間単位で情報を順
次蓄積する処理の場合、一般的には、最近の何件かの情
報が保持されていれば十分で、古い情報については削除
しもてよい場合が多い。そこで、本発明では、予め定め
られた記憶域に再帰的に情報を格納することで、従来の
問題点を解決した。
【０００９】本実施例の記憶域管理システム１００は、
図１に示すように、記憶域獲得手段１１０と、管理情報
作成手段１２０と、管理情報読み出し手段１３０と、管
理情報解析手段１４０と、情報格納手段１５０と、管理
情報更新手段１６０と、管理情報書き込み手段１７０と
で構成されている。
図１に示すように、記憶域獲得手段１１０と、管理情報
作成手段１２０と、管理情報読み出し手段１３０と、管
理情報解析手段１４０と、情報格納手段１５０と、管理
情報更新手段１６０と、管理情報書き込み手段１７０と
で構成されている。
【００１０】メモリ等に獲得したい記憶域のサイズと名
称を指定することにより記憶域獲得要求を発行すると、
記憶域獲得手段１１０は、要求で指定されたサイズに、
後述する管理情報を格納するのに必要なエリア１８１の
サイズを加算したサイズの記憶域１８０をメモリ上に獲
得する。次に、管理情報作成手段１２０は、獲得した記
憶域１８０の所定エリアに、獲得要求で指定された記憶
域（情報格納エリア１８２）の全サイズ、及び情報格納
エリア１８２上の情報を格納する位置情報等からなる管
理情報１８５を作成し、エリア１８１に登録する。
称を指定することにより記憶域獲得要求を発行すると、
記憶域獲得手段１１０は、要求で指定されたサイズに、
後述する管理情報を格納するのに必要なエリア１８１の
サイズを加算したサイズの記憶域１８０をメモリ上に獲
得する。次に、管理情報作成手段１２０は、獲得した記
憶域１８０の所定エリアに、獲得要求で指定された記憶
域（情報格納エリア１８２）の全サイズ、及び情報格納
エリア１８２上の情報を格納する位置情報等からなる管
理情報１８５を作成し、エリア１８１に登録する。
【００１１】管理情報読み出し手段１３０は、記憶域１
８０の名称と、格納する情報とそのサイズを指定した情
報格納要求が発行されると、記憶域１８０のエリア１８
１から管理情報１８５を読み出す。管理情報解析手段１
４０は、上記読み出した管理情報１８５から情報格納エ
リア１８２上の情報格納位置を解析して取得する。ま
た、情報格納手段１５０は、管理情報解析手段１４０で
取得された情報格納位置データに基づいて、指定された
情報を情報格納エリア１８２に格納する。
８０の名称と、格納する情報とそのサイズを指定した情
報格納要求が発行されると、記憶域１８０のエリア１８
１から管理情報１８５を読み出す。管理情報解析手段１
４０は、上記読み出した管理情報１８５から情報格納エ
リア１８２上の情報格納位置を解析して取得する。ま
た、情報格納手段１５０は、管理情報解析手段１４０で
取得された情報格納位置データに基づいて、指定された
情報を情報格納エリア１８２に格納する。
【００１２】管理情報更新手段１６０は、情報を格納し
たことにより変更の生じた管理情報１８５内の情報を洗
い出し、更新内容を算出する。管理情報書き込み手段１
７０は、管理情報更新手段１６０で更新された情報を管
理情報１８５に書き込む。
たことにより変更の生じた管理情報１８５内の情報を洗
い出し、更新内容を算出する。管理情報書き込み手段１
７０は、管理情報更新手段１６０で更新された情報を管
理情報１８５に書き込む。
【００１３】次いで、上記情報格納エリア１８２に情報
を固定長の格納単位で格納する場合の管理内容を説明す
る。
を固定長の格納単位で格納する場合の管理内容を説明す
る。
【００１４】情報格納エリア１８２に情報を固定長の格
納単位で格納する場合の管理情報１８５の内容を図２に
示す。管理情報１８５は、図示のように、記憶域獲得要
求で指定された情報格納エリア１８２の全体サイズデー
タ２１１と、情報を情報格納エリア１８２に格納する際
の固定長の格納単位サイズを示すレコードサイズデータ
２１２と、情報格納エリア１８２内の次に情報を格納す
る位置の先頭アドレスを示す情報格納位置データ２１３
で構成されている。
納単位で格納する場合の管理情報１８５の内容を図２に
示す。管理情報１８５は、図示のように、記憶域獲得要
求で指定された情報格納エリア１８２の全体サイズデー
タ２１１と、情報を情報格納エリア１８２に格納する際
の固定長の格納単位サイズを示すレコードサイズデータ
２１２と、情報格納エリア１８２内の次に情報を格納す
る位置の先頭アドレスを示す情報格納位置データ２１３
で構成されている。
【００１５】記憶域獲得要求に基づいて記憶域獲得手段
１１０によって獲得された記憶域１８０の内容を図３に
示す。以下、図３及び図４において、空白の部分は、情
報が格納されていない未使用の領域であることを示す。
ここでは、記憶域１８０の先頭エリアであるエリア１８
１に、図２に示した内容の管理情報１８５が格納されて
いる。また、記憶域獲得要求で指定された情報格納エリ
ア１８２の全体サイズは、上記レコードサイズの５倍の
サイズとなっている。
１１０によって獲得された記憶域１８０の内容を図３に
示す。以下、図３及び図４において、空白の部分は、情
報が格納されていない未使用の領域であることを示す。
ここでは、記憶域１８０の先頭エリアであるエリア１８
１に、図２に示した内容の管理情報１８５が格納されて
いる。また、記憶域獲得要求で指定された情報格納エリ
ア１８２の全体サイズは、上記レコードサイズの５倍の
サイズとなっている。
【００１６】記憶域獲得手段１１０で記憶域１８０が獲
得されると、管理情報作成手段１２０によって、情報格
納エリア１８２の全体サイズデータ２１１とレコードサ
イズデータ２１２及び情報格納位置データ２１３からな
る管理情報１８５が作成されて、エリア１８１に登録さ
れる。まだ、情報が格納されていない記憶域１８０の初
期状態においては、情報格納エリア１８２の先頭位置Ａ
が、管理情報１８５の情報格納位置データ２１３に書き
込まれる。
得されると、管理情報作成手段１２０によって、情報格
納エリア１８２の全体サイズデータ２１１とレコードサ
イズデータ２１２及び情報格納位置データ２１３からな
る管理情報１８５が作成されて、エリア１８１に登録さ
れる。まだ、情報が格納されていない記憶域１８０の初
期状態においては、情報格納エリア１８２の先頭位置Ａ
が、管理情報１８５の情報格納位置データ２１３に書き
込まれる。
【００１７】図３に示す記憶域１８０においては、情報
格納エリア１８２に既に３レコード分の情報が格納され
ている。このため、管理情報１８５の情報格納位置デー
タ２１３が更新され、情報格納エリア１８２の次に情報
を格納する位置Ｄが書き込まれている。
格納エリア１８２に既に３レコード分の情報が格納され
ている。このため、管理情報１８５の情報格納位置デー
タ２１３が更新され、情報格納エリア１８２の次に情報
を格納する位置Ｄが書き込まれている。
【００１８】今、図３に示す状態において、記憶域１８
０の名称と格納する情報とそのサイズを指定した情報格
納要求が発行された場合の処理を図４に従って説明す
る。ここでは、３レコード分の情報３２０の格納を要求
する情報格納要求が発行されたものとする。情報格納要
求が発行されると、管理情報読み出し手段１０３が、管
理情報１８５を読み出して管理情報解析手段１４０に送
る。管理情報解析手段１４０では、管理情報１８５の格
納位置情報２１３から情報格納エリア１８２のどこに情
報３２０を格納するのかを解析し、情報格納手段１５０
に対して格納位置として位置Ｄを通知する。
０の名称と格納する情報とそのサイズを指定した情報格
納要求が発行された場合の処理を図４に従って説明す
る。ここでは、３レコード分の情報３２０の格納を要求
する情報格納要求が発行されたものとする。情報格納要
求が発行されると、管理情報読み出し手段１０３が、管
理情報１８５を読み出して管理情報解析手段１４０に送
る。管理情報解析手段１４０では、管理情報１８５の格
納位置情報２１３から情報格納エリア１８２のどこに情
報３２０を格納するのかを解析し、情報格納手段１５０
に対して格納位置として位置Ｄを通知する。
【００１９】情報格納手段１５０は、図４に示すよう
に、情報格納エリア１８２内の通知された格納位置Ｄか
ら情報３２０を１レコードずつ（レコード３２０Ａ、レ
コード３２０Ｂ、レコード２０Ｃ）格納する。レコード
３２０Ｂを格納した時点で、情報格納エリア１８２が満
杯になるので、レコード３２０Ｃについては、情報格納
エリア１８２の先頭に戻って格納する。従って、図３の
状態において、先頭位置に格納されていた１レコード分
の情報については、レコード３２０Ｃが格納されること
で、消去されることになる。また、今回格納された情報
より以前に格納された情報については、レコード３３０
Ａとレコード３３０Ｂが参照可能に（有効に）保持され
ることになる。
に、情報格納エリア１８２内の通知された格納位置Ｄか
ら情報３２０を１レコードずつ（レコード３２０Ａ、レ
コード３２０Ｂ、レコード２０Ｃ）格納する。レコード
３２０Ｂを格納した時点で、情報格納エリア１８２が満
杯になるので、レコード３２０Ｃについては、情報格納
エリア１８２の先頭に戻って格納する。従って、図３の
状態において、先頭位置に格納されていた１レコード分
の情報については、レコード３２０Ｃが格納されること
で、消去されることになる。また、今回格納された情報
より以前に格納された情報については、レコード３３０
Ａとレコード３３０Ｂが参照可能に（有効に）保持され
ることになる。
【００２０】情報の格納後、管理情報更新手段１６０
は、次に情報を格納する情報格納位置を求める。図４に
おいては、レコード３２０Ｃの次のレコード先頭位置で
ある位置Ｂが情報格納位置として求められる。そして、
管理情報書き込み手段１７０は、管理情報更新手段１６
０で求められた新たな情報格納位置（位置Ｂ）を管理情
報１８５の情報格納位置データ２１３に書き込む。以上
により、情報の格納情報が終了する。
は、次に情報を格納する情報格納位置を求める。図４に
おいては、レコード３２０Ｃの次のレコード先頭位置で
ある位置Ｂが情報格納位置として求められる。そして、
管理情報書き込み手段１７０は、管理情報更新手段１６
０で求められた新たな情報格納位置（位置Ｂ）を管理情
報１８５の情報格納位置データ２１３に書き込む。以上
により、情報の格納情報が終了する。
【００２１】次いで、上記情報格納エリア１８２に情報
を可変長で格納する場合の管理内容を説明する。
を可変長で格納する場合の管理内容を説明する。
【００２２】情報格納エリア１８２に情報を可変長で格
納する場合の管理情報１８５の内容を図５に示す。管理
情報１８５は、図示のように、記憶域獲得要求で指定さ
れた情報格納エリア１８２の全体サイズデータ４１１
と、情報格納エリア１８２内の次に情報を格納する位置
の先頭アドレスを示す情報格納位置データ４１２と、情
報格納エリア１８２内に格納されている情報のうち有効
な最も古い情報の格納位置を示す有効最古情報位置デー
タ４１３で構成されている。有効最古情報位置データ４
１３には、情報格納位置データ４１２で示される位置よ
りも前に格納された情報のうち所定数だけ前の情報の先
頭位置が書き込まれる。有効最古情報位置データ４１３
には、情報格納位置データ４１２で示される位置よりも
前に格納された情報のうち所定数だけ前の情報の先頭位
置が書き込まれる。例えば、所定数を２と設定すれば、
情報格納位置データ４１２に示される位置よりも２つ前
の情報の先頭位置が有効最古情報位置データ４１３に書
き込まれる。図６に示す例では、所定数が４に設定され
ている。
納する場合の管理情報１８５の内容を図５に示す。管理
情報１８５は、図示のように、記憶域獲得要求で指定さ
れた情報格納エリア１８２の全体サイズデータ４１１
と、情報格納エリア１８２内の次に情報を格納する位置
の先頭アドレスを示す情報格納位置データ４１２と、情
報格納エリア１８２内に格納されている情報のうち有効
な最も古い情報の格納位置を示す有効最古情報位置デー
タ４１３で構成されている。有効最古情報位置データ４
１３には、情報格納位置データ４１２で示される位置よ
りも前に格納された情報のうち所定数だけ前の情報の先
頭位置が書き込まれる。有効最古情報位置データ４１３
には、情報格納位置データ４１２で示される位置よりも
前に格納された情報のうち所定数だけ前の情報の先頭位
置が書き込まれる。例えば、所定数を２と設定すれば、
情報格納位置データ４１２に示される位置よりも２つ前
の情報の先頭位置が有効最古情報位置データ４１３に書
き込まれる。図６に示す例では、所定数が４に設定され
ている。
【００２３】記憶域獲得要求に基づいて記憶域獲得手段
１１０によって獲得された記憶域１８０に情報が格納さ
れている状態を図６に示す。以下、図６及び図７におい
て、空白の部分は、情報が格納されていない未使用の領
域であることを示す。ここでは、記憶域１８０の先頭エ
リアであるエリア１８１に、図５に示した内容の管理情
報１８５が格納されている。記憶域獲得手段１１０で記
憶域１８０が獲得されると、管理情報作成手段１２０に
よって、情報格納エリア１８２の全体サイズデータ４１
１と情報格納位置データ４１２及び有効最古情報位置デ
ータ４１３からなる管理情報１８５が作成されて、エリ
ア１８１に登録される。まだ、情報が格納されていない
記憶域１８０の初期状態においては、情報格納エリア１
８２の先頭位置Ａが、管理情報１８５の情報格納位置デ
ータ４１２に書き込まれる。有効最古情報位置データ４
１３については、まだ情報が格納されていないため、位
置情報は書き込まれない。
１１０によって獲得された記憶域１８０に情報が格納さ
れている状態を図６に示す。以下、図６及び図７におい
て、空白の部分は、情報が格納されていない未使用の領
域であることを示す。ここでは、記憶域１８０の先頭エ
リアであるエリア１８１に、図５に示した内容の管理情
報１８５が格納されている。記憶域獲得手段１１０で記
憶域１８０が獲得されると、管理情報作成手段１２０に
よって、情報格納エリア１８２の全体サイズデータ４１
１と情報格納位置データ４１２及び有効最古情報位置デ
ータ４１３からなる管理情報１８５が作成されて、エリ
ア１８１に登録される。まだ、情報が格納されていない
記憶域１８０の初期状態においては、情報格納エリア１
８２の先頭位置Ａが、管理情報１８５の情報格納位置デ
ータ４１２に書き込まれる。有効最古情報位置データ４
１３については、まだ情報が格納されていないため、位
置情報は書き込まれない。
【００２４】図６に示す記憶域１８０においては、情報
格納エリア１８２に既に４つの情報が格納されている。
ここで、格納された各情報の先頭には、一回の情報格納
要求により格納された情報のサイズを示す情報サイズデ
ータ４２１が書き込まれている。また、初期状態の管理
情報１８５の情報格納位置データ４１２及びが更新さ
れ、情報格納エリア１８２の次に情報を格納する位置Ａ
が書き込まれ、また、有効最古情報位置データ４１３に
は、位置Ａから遡って４つ前の情報の先頭位置Ｂが書き
込まれる。
格納エリア１８２に既に４つの情報が格納されている。
ここで、格納された各情報の先頭には、一回の情報格納
要求により格納された情報のサイズを示す情報サイズデ
ータ４２１が書き込まれている。また、初期状態の管理
情報１８５の情報格納位置データ４１２及びが更新さ
れ、情報格納エリア１８２の次に情報を格納する位置Ａ
が書き込まれ、また、有効最古情報位置データ４１３に
は、位置Ａから遡って４つ前の情報の先頭位置Ｂが書き
込まれる。
【００２５】今、図６に示す状態において、記憶域１８
０の名称と格納する情報とそのサイズを指定した情報格
納要求が発行された場合の処理を図７に従って説明す
る。ここでは、所定サイズの情報５２０の格納を要求す
る情報格納要求が発行されたものとする。情報格納要求
が発行されると、管理情報読み出し手段１０３が、管理
情報１８５を読み出して管理情報解析手段１４０に送
る。管理情報解析手段１４０では、管理情報１８５の格
納位置データ４１２から情報格納エリア１８２のどこに
情報５２０を格納するのかを解析し、情報格納手段１５
０に対して格納位置として位置Ａを通知する。
０の名称と格納する情報とそのサイズを指定した情報格
納要求が発行された場合の処理を図７に従って説明す
る。ここでは、所定サイズの情報５２０の格納を要求す
る情報格納要求が発行されたものとする。情報格納要求
が発行されると、管理情報読み出し手段１０３が、管理
情報１８５を読み出して管理情報解析手段１４０に送
る。管理情報解析手段１４０では、管理情報１８５の格
納位置データ４１２から情報格納エリア１８２のどこに
情報５２０を格納するのかを解析し、情報格納手段１５
０に対して格納位置として位置Ａを通知する。
【００２６】情報格納手段１５０は、図７に示すよう
に、情報格納エリア１８２内の通知された格納位置Ａか
ら情報５２０を格納する。その際、情報格納要求と共に
送られた情報５２０のサイズに基づいて、情報５２０の
先頭に、その情報サイズデータ４２１が書き込まれる。
情報５２０を格納した時点で、情報格納エリア１８２が
満杯になるので、情報５２０の残りの分は情報格納エリ
ア１８２の先頭から格納する。従って、図６の状態にお
いて、先頭位置に格納されていた情報については、情報
５２０が格納されることで、消去されることになる。
に、情報格納エリア１８２内の通知された格納位置Ａか
ら情報５２０を格納する。その際、情報格納要求と共に
送られた情報５２０のサイズに基づいて、情報５２０の
先頭に、その情報サイズデータ４２１が書き込まれる。
情報５２０を格納した時点で、情報格納エリア１８２が
満杯になるので、情報５２０の残りの分は情報格納エリ
ア１８２の先頭から格納する。従って、図６の状態にお
いて、先頭位置に格納されていた情報については、情報
５２０が格納されることで、消去されることになる。
【００２７】情報の格納後、管理情報更新手段１６０
は、次に情報を格納する情報格納位置と有効な最古情報
の位置を求める。図７においては、情報５２０の後尾位
置Ｃが次の情報の格納位置として求められる。また、今
回格納した情報５２０から遡って４つ目の情報の先頭位
置Ｄを有効最古情報位置として求める。管理情報書き込
み手段１７０は、管理情報更新手段１６０で求められた
新たな情報格納位置（位置Ｃ）及び有効最古情報位置
（位置Ｄ）を管理情報１８５の情報格納位置データ４１
２及び有効最古情報位置データ４１３に書き込む。
は、次に情報を格納する情報格納位置と有効な最古情報
の位置を求める。図７においては、情報５２０の後尾位
置Ｃが次の情報の格納位置として求められる。また、今
回格納した情報５２０から遡って４つ目の情報の先頭位
置Ｄを有効最古情報位置として求める。管理情報書き込
み手段１７０は、管理情報更新手段１６０で求められた
新たな情報格納位置（位置Ｃ）及び有効最古情報位置
（位置Ｄ）を管理情報１８５の情報格納位置データ４１
２及び有効最古情報位置データ４１３に書き込む。
【００２８】以上により、情報の格納情報が終了する。
ここで、今回格納された情報５２０より以前に格納され
た情報については、有効最古情報位置データ４１３で示
される情報までの情報がが参照可能に（有効に）保持さ
れることになる。以上好ましい実施例をあげて本発明を
説明したが、本発明は必ずしも上記実施例に限定される
ものではない。
ここで、今回格納された情報５２０より以前に格納され
た情報については、有効最古情報位置データ４１３で示
される情報までの情報がが参照可能に（有効に）保持さ
れることになる。以上好ましい実施例をあげて本発明を
説明したが、本発明は必ずしも上記実施例に限定される
ものではない。
【００２９】
【発明の効果】以上説明したように本発明の記憶域管理
システムによれば、一定時間単位で情報を順次蓄積する
処理を行なう場合、一定の記憶域に再帰的に情報を格納
することにより、メモリやファイルの圧迫を防ぎ、かつ
記憶域の管理を効率的に行える効果が得られる。
システムによれば、一定時間単位で情報を順次蓄積する
処理を行なう場合、一定の記憶域に再帰的に情報を格納
することにより、メモリやファイルの圧迫を防ぎ、かつ
記憶域の管理を効率的に行える効果が得られる。
【図１】 本発明の一実施例による記憶域管理システム
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 情報を固定長で格納管理する場合の管理情報
の内容を示す図である。
の内容を示す図である。
【図３】 情報を固定長で格納管理する場合の記憶域の
状態例を示す図である。
状態例を示す図である。
【図４】 図３で示す記憶域に新たな情報を格納した場
合の記憶域の状態を示す図である。
合の記憶域の状態を示す図である。
【図５】 情報を可変長で格納管理する場合の管理情報
の内容を示す図である。
の内容を示す図である。
【図６】 情報を可変長で格納管理する場合の記憶域の
状態例を示す図である。
状態例を示す図である。
【図７】 図６で示す記憶域に新たな情報を格納した場
合の記憶域の状態を示す図である。
合の記憶域の状態を示す図である。
１００ 記憶域管理システム １１０ 記憶域獲得手段 １２０ 管理情報作成手段 １３０ 管理情報読み出し手段 １４０ 管理情報解析手段 １５０ 情報格納手段 １６０ 管理情報更新手段 １７０ 管理情報書き込み手段 １８０ 記憶域 １８１ エリア １８２ 情報格納エリア １８５ 管理情報 ２１１，４１１ 全体サイズデータ ２１２ レコードサイズデータ ２１３，４１２ 情報格納位置データ ３２０，５２０ 情報 ４１３ 有効最古情報位置データ ４２１ 情報サイズデータ
Claims (6)
- 【請求項１】 コンピュータの情報を格納する記憶域を
管理する記憶域管理システムにおいて、 前記記憶域を指定されたサイズだけ獲得する記憶域獲得
手段と、 獲得した前記記憶域の全体のサイズデータと前記記憶域
に情報を格納する際の格納単位サイズデータと前記記憶
域に格納する情報の格納位置データからなる管理情報を
作成する管理情報作成手段と、 前記記憶域上の前記管理情報の格納位置データで示す位
置に、前記情報を前記格納単位サイズ毎に格納する情報
格納手段と、 前記情報を前記記憶域に格納する毎に、次に格納する情
報の前記記憶域上の格納位置を求めて、前記管理情報を
更新する管理情報更新手段とを備えることを特徴とする
記憶域管理システム。 - 【請求項２】 前記管理情報を前記獲得した記憶域の所
定エリアに書き込む管理情報書き込み手段と、 前記情報を前記記憶域に格納する際に、前記管理情報を
読み出す管理情報読み出し手段と、 前記読み出した管理情報から前記情報の格納単位サイズ
及び前記記憶域上の前記格納位置を解析する管理情報解
析手段とを備えることを特徴とする請求項１に記載の記
憶域管理システム。 - 【請求項３】 前記記憶域獲得手段は、指定されたサイ
ズに前記管理情報を格納するのに必要なサイズを加えた
サイズの記憶域を獲得することを特徴とする請求項２に
記載の記憶域管理システム。 - 【請求項４】 コンピュータの情報を格納する記憶域を
管理する記憶域管理システムにおいて、 前記記憶域を指定されたサイズだけ獲得する記憶域獲得
手段と、 獲得した前記記憶域の全体のサイズデータと前記記憶域
に格納する情報の格納位置データと有効な最古の情報の
位置データからなる管理情報を作成する管理情報作成手
段と、 前記記憶域上の前記管理情報の格納位置データで示す位
置に、前記情報を可変長で格納する情報格納手段と、 前記情報を前記記憶域に格納する毎に、次に格納する情
報の前記記憶域上の格納位置及び有効な最古の情報の位
置データを求めて、前記管理情報を更新する管理情報更
新手段とを備えることを特徴とする記憶域管理システ
ム。 - 【請求項５】 前記管理情報を前記獲得した記憶域の所
定エリアに書き込む管理情報書き込み手段と、 前記情報を前記記憶域に格納する際に、前記管理情報を
読み出す管理情報読み出し手段と、 前記読み出した管理情報から前記情報の前記記憶域上の
前記格納位置及び有効な最古の情報の位置を解析する管
理情報解析手段とを備えることを特徴とする請求項４に
記載の記憶域管理システム。 - 【請求項６】 前記記憶域獲得手段は、指定されたサイ
ズに前記管理情報を格納するのに必要なサイズを加えた
サイズの記憶域を獲得することを特徴とする請求項５に
記載の記憶域管理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5166388A JPH06348556A (ja) | 1993-06-12 | 1993-06-12 | 記憶域管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5166388A JPH06348556A (ja) | 1993-06-12 | 1993-06-12 | 記憶域管理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06348556A true JPH06348556A (ja) | 1994-12-22 |
Family
ID=15830499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5166388A Pending JPH06348556A (ja) | 1993-06-12 | 1993-06-12 | 記憶域管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06348556A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7308433B1 (en) | 1998-01-23 | 2007-12-11 | Fujitsu Limited | Application managing method and information processing apparatus using the method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01191240A (ja) * | 1988-01-26 | 1989-08-01 | Nec Corp | 循環編成ファイル処理方式 |
| JPH04182843A (ja) * | 1990-11-19 | 1992-06-30 | Nec Eng Ltd | ファイルの書き込み読み出し方法とファイル装置 |
-
1993
- 1993-06-12 JP JP5166388A patent/JPH06348556A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01191240A (ja) * | 1988-01-26 | 1989-08-01 | Nec Corp | 循環編成ファイル処理方式 |
| JPH04182843A (ja) * | 1990-11-19 | 1992-06-30 | Nec Eng Ltd | ファイルの書き込み読み出し方法とファイル装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7308433B1 (en) | 1998-01-23 | 2007-12-11 | Fujitsu Limited | Application managing method and information processing apparatus using the method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6823417B2 (en) | Memory controller for memory card manages file allocation table | |
| JPH04186447A (ja) | 情報処理装置 | |
| JP2553751B2 (ja) | ディスクセクタ代替方式 | |
| JP4127461B2 (ja) | ディスク共用ファイルシステムにおけるバックアップシステムおよび方法 | |
| JPH06348556A (ja) | 記憶域管理システム | |
| EP0633531A1 (en) | Memory management system and method | |
| US5978810A (en) | Data management system and method for storing a long record in a set of shorter keyed records | |
| JPH096653A (ja) | データベースのチェックを行う情報処理装置 | |
| JP2008134777A (ja) | ファイル割当テーブルのキャッシュ方法 | |
| JP3471838B2 (ja) | 循環順編成ファイルの管理方法 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| JP2870308B2 (ja) | データベースマネージメントシステム | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JP2610972B2 (ja) | データベースのデータ保全方式 | |
| JPH0675834A (ja) | ファイルスペース確保方式 | |
| KR100261177B1 (ko) | 메시지 핸들링방법 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JPH03280136A (ja) | 順編成ファイルのレコード位置付け方式 | |
| JPH06149647A (ja) | マルチメディアファイル管理方式 | |
| JPH09146816A (ja) | テーブル展開方式 | |
| JPH0793192A (ja) | ファイル管理方法 | |
| JPH07253916A (ja) | ファイルシステム情報管理装置 | |
| JPS6367656A (ja) | デ−タ格納領域管理処理方式 | |
| JPS63140350A (ja) | リカバリポイントログ出力量削減方式 | |
| JPH04170672A (ja) | 記事データ削除方式 |