JPH0546359A - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JPH0546359A JPH0546359A JP22842491A JP22842491A JPH0546359A JP H0546359 A JPH0546359 A JP H0546359A JP 22842491 A JP22842491 A JP 22842491A JP 22842491 A JP22842491 A JP 22842491A JP H0546359 A JPH0546359 A JP H0546359A
- Authority
- JP
- Japan
- Prior art keywords
- data
- ring buffer
- recording
- block
- search
- 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
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Read Only Memory (AREA)
Abstract
(57)【要約】
【目的】 この発明は不揮発性メモリ内に構成されたリ
ング状の記憶領域とその記憶領域を走査するポインタ記
憶領域の書き込み頻度の差をなくし、不揮発性メモリの
寿命を延ばすことができ、装置が安価にでき信頼性の高
いシステムを提供する。 【構成】 記録データ毎に保持しているリングバッファ
１０の検索データを、一定範囲の連続した番号とし、記
録データの蓄積とともに書換えることにより、データの
時間的変化を認識し、記録データの書換え回数とリング
バッファ１０の検索データの書換え回数を同一にするこ
とにより記憶領域間の書換え頻度を均一にする。
ング状の記憶領域とその記憶領域を走査するポインタ記
憶領域の書き込み頻度の差をなくし、不揮発性メモリの
寿命を延ばすことができ、装置が安価にでき信頼性の高
いシステムを提供する。 【構成】 記録データ毎に保持しているリングバッファ
１０の検索データを、一定範囲の連続した番号とし、記
録データの蓄積とともに書換えることにより、データの
時間的変化を認識し、記録データの書換え回数とリング
バッファ１０の検索データの書換え回数を同一にするこ
とにより記憶領域間の書換え頻度を均一にする。
Description
【０００１】
【産業上の利用分野】この発明は、時間的に変化するデ
ータ（例えば、システムの状態変化や計測データ）の履
歴を蓄積するリングバッファを利用したデータ記憶装置
に関し、特にデータの記憶方式や検索方式に関するもの
である。
ータ（例えば、システムの状態変化や計測データ）の履
歴を蓄積するリングバッファを利用したデータ記憶装置
に関し、特にデータの記憶方式や検索方式に関するもの
である。
【０００２】
【従来の技術】図５は例えばＣＱ出版社「インターフェ
ース」１９９０年７月号に示された従来のリングバッフ
ァ（ＦＩＦＯバッファ）の動作説明図であり、図５にお
いて、５０はデータの記憶領域の最後に達したら次はデ
ータ記憶領域の先頭を指す様に、データを記憶する領域
があたかもリング状になっている様に構成されているリ
ングバッファ、５１はこのリングバッファ５０にデータ
を書き込む際に書き込み先を示すライトポインタ、５２
はリングバッファ５０からデータを読みだす際に読みだ
し先を示すリードポインタである。尚、上記ライトポイ
ンタ５１とリードポインタ５２はリングバッファ４０の
領域とは別の領域に記憶されている。
ース」１９９０年７月号に示された従来のリングバッフ
ァ（ＦＩＦＯバッファ）の動作説明図であり、図５にお
いて、５０はデータの記憶領域の最後に達したら次はデ
ータ記憶領域の先頭を指す様に、データを記憶する領域
があたかもリング状になっている様に構成されているリ
ングバッファ、５１はこのリングバッファ５０にデータ
を書き込む際に書き込み先を示すライトポインタ、５２
はリングバッファ５０からデータを読みだす際に読みだ
し先を示すリードポインタである。尚、上記ライトポイ
ンタ５１とリードポインタ５２はリングバッファ４０の
領域とは別の領域に記憶されている。
【０００３】次に動作について説明する。図５におい
て、初期状態ではライトポインタ５１とリードポインタ
５２が同じ位置を示している。すなわち２つのポインタ
の内容が一致しているときはリングバッファ５０内には
データ無しとし、読みだし処理は行わない。次いでデー
タを書き込む時にはライトポインタ５１が示す位置にデ
ータを書き込んだ後ライトポインタ５１を１つ進める。
次いでデータを読みだす時はリードポインタ５２が示す
位置よりデータを読みだした後リードポインタ５２を１
つ進める。以上３つの動作の組合せと繰り返しによりリ
ングバッファ５０へのデータ記憶／読みだし処理を行
う。
て、初期状態ではライトポインタ５１とリードポインタ
５２が同じ位置を示している。すなわち２つのポインタ
の内容が一致しているときはリングバッファ５０内には
データ無しとし、読みだし処理は行わない。次いでデー
タを書き込む時にはライトポインタ５１が示す位置にデ
ータを書き込んだ後ライトポインタ５１を１つ進める。
次いでデータを読みだす時はリードポインタ５２が示す
位置よりデータを読みだした後リードポインタ５２を１
つ進める。以上３つの動作の組合せと繰り返しによりリ
ングバッファ５０へのデータ記憶／読みだし処理を行
う。
【０００４】
【発明が解決しようとする課題】従来のリングバッファ
によるデータ記憶装置は以上のように構成されているの
で、データの書き込み先と読みだし先を監視するポイン
タデータはデータの蓄積回数に応じて書換えられる。従
ってこのリングバッファを利用したデータ記憶装置でデ
ータの書換え回数に制限を有する不揮発性のメモリ（例
えばＥＥＰＲＯＭ）上に記憶領域を構成する場合などに
は、ポインタデータの記憶領域が他のデータの記憶領域
と比較して消耗度が著しく、メモリ全体としての寿命を
著しく短縮させる要因となるなどの問題点があった。
によるデータ記憶装置は以上のように構成されているの
で、データの書き込み先と読みだし先を監視するポイン
タデータはデータの蓄積回数に応じて書換えられる。従
ってこのリングバッファを利用したデータ記憶装置でデ
ータの書換え回数に制限を有する不揮発性のメモリ（例
えばＥＥＰＲＯＭ）上に記憶領域を構成する場合などに
は、ポインタデータの記憶領域が他のデータの記憶領域
と比較して消耗度が著しく、メモリ全体としての寿命を
著しく短縮させる要因となるなどの問題点があった。
【０００５】この発明は上記のような問題点を解消する
ためになされたもので、不揮発性メモリの寿命を延命で
きるデータ記憶装置を得ることを目的とし、さらにこの
装置に適した記憶方式を提供することを目的とする。
ためになされたもので、不揮発性メモリの寿命を延命で
きるデータ記憶装置を得ることを目的とし、さらにこの
装置に適した記憶方式を提供することを目的とする。
【０００６】
【課題を解決するための手段】この発明に係るデータ記
憶装置は、記録データの有無を示す検索データ域と記録
データ域を有した複数の記録ブロックをリング状に形成
したリングバッファと、リングバッファ中の所定の記録
ブロックをデータアクセスポイントに初期設定する手段
と、当該ブロックをアクセス時に検索データのデータ無
検出時に当ブロックをデータアクセスブロックとし、検
索データを所定値に更新する手段と、データアクセスポ
イントを次ブロックに初期設定後、当該ブロックのデー
タ無検出時に、検索データを前ブロックの更新検索デー
タに所定値を加算した値に更新する手段とを備えたもの
である。
憶装置は、記録データの有無を示す検索データ域と記録
データ域を有した複数の記録ブロックをリング状に形成
したリングバッファと、リングバッファ中の所定の記録
ブロックをデータアクセスポイントに初期設定する手段
と、当該ブロックをアクセス時に検索データのデータ無
検出時に当ブロックをデータアクセスブロックとし、検
索データを所定値に更新する手段と、データアクセスポ
イントを次ブロックに初期設定後、当該ブロックのデー
タ無検出時に、検索データを前ブロックの更新検索デー
タに所定値を加算した値に更新する手段とを備えたもの
である。
【０００７】
【作用】この発明におけるデータ記憶装置は、記録デー
タ毎に保持しているリングバッファの検索データを、一
定範囲の連続した番号とし、記録データの蓄積とともに
書換えることにより、データの時間的変化を認識し、記
録データの書換え回数とリングバッファの検索データの
書換え回数を同一にすることにより記憶領域間の書換え
頻度を均一にする。
タ毎に保持しているリングバッファの検索データを、一
定範囲の連続した番号とし、記録データの蓄積とともに
書換えることにより、データの時間的変化を認識し、記
録データの書換え回数とリングバッファの検索データの
書換え回数を同一にすることにより記憶領域間の書換え
頻度を均一にする。
【０００８】
実施例１．以下、この発明の一実施例を図について説明
する。図１は、システムの状態変化を監視し記録するデ
ータ記憶装置の構成図であり、図１において、１はデー
タ記憶装置を含むシステム全体の状態信号を入力するＩ
／Ｏデータ入力部、２はデータ記憶装置を含むシステム
全体の電圧・電流・周波数の計測データを取り込む計測
データ入力部、３は演算やデータ処理のプログラムを格
納しているＲＯＭ、４はＩ／Ｏデータ入力部１と計測デ
ータ入力部２から取り込んだデータを処理し、状態の変
化を検出してデータの読み書きを実行するＣＰＵ、５は
ＣＰＵ４により検出された状態変化のデータを記録し、
バックアップ電源無しにデータを保持させる為の不揮発
性メモリ、６は不揮発性メモリ５に記録されているデー
タをＣＰＵ４により読みだし、表示する表示器、７はＣ
ＰＵ４での処理データを一時的に記憶する揮発性メモリ
である。
する。図１は、システムの状態変化を監視し記録するデ
ータ記憶装置の構成図であり、図１において、１はデー
タ記憶装置を含むシステム全体の状態信号を入力するＩ
／Ｏデータ入力部、２はデータ記憶装置を含むシステム
全体の電圧・電流・周波数の計測データを取り込む計測
データ入力部、３は演算やデータ処理のプログラムを格
納しているＲＯＭ、４はＩ／Ｏデータ入力部１と計測デ
ータ入力部２から取り込んだデータを処理し、状態の変
化を検出してデータの読み書きを実行するＣＰＵ、５は
ＣＰＵ４により検出された状態変化のデータを記録し、
バックアップ電源無しにデータを保持させる為の不揮発
性メモリ、６は不揮発性メモリ５に記録されているデー
タをＣＰＵ４により読みだし、表示する表示器、７はＣ
ＰＵ４での処理データを一時的に記憶する揮発性メモリ
である。
【０００９】この発明におけるデータ記憶装置は、図５
に示すリングバッファ５０において使用の一部変更を行
い後入れ先出しバッファ（ＦＩＦＯバッファ）として利
用しデータを時系列的に保存するもので、図２に示すよ
うに、１０は不揮発性メモリ５の領域内にリングバッフ
ァ４０として確保した記憶領域を最大限としたデータの
記録ブロック数を与え後入れ先出しの機能を有するリン
グバッファ、１１はライトポインタ４１とリードポイン
タ４２の機能を実現する為のデータで、リングバッファ
１０の中から最後に書き込んだデータを検索する検索デ
ータ、１２はこの検索データ１１を含み記憶データをブ
ロック単位とした記録ブロック、１３、１４は揮発性メ
モリ７の領域にありデータ記憶、データ読みだし処理の
時先頭データを検索するための補助データである。
に示すリングバッファ５０において使用の一部変更を行
い後入れ先出しバッファ（ＦＩＦＯバッファ）として利
用しデータを時系列的に保存するもので、図２に示すよ
うに、１０は不揮発性メモリ５の領域内にリングバッフ
ァ４０として確保した記憶領域を最大限としたデータの
記録ブロック数を与え後入れ先出しの機能を有するリン
グバッファ、１１はライトポインタ４１とリードポイン
タ４２の機能を実現する為のデータで、リングバッファ
１０の中から最後に書き込んだデータを検索する検索デ
ータ、１２はこの検索データ１１を含み記憶データをブ
ロック単位とした記録ブロック、１３、１４は揮発性メ
モリ７の領域にありデータ記憶、データ読みだし処理の
時先頭データを検索するための補助データである。
【００１０】検索データ１１は整数０からの連番で、最
大値はリングバッファ１０の領域に記憶できる記録ブロ
ック１２の数と等しいかまたは、より多い値とし、最大
値の次は０に戻りこの検索データ１１の値もリング状に
変化させる。また、その最大値より大きくて設定可能な
特定値をデータ無しを示すコードとする。
大値はリングバッファ１０の領域に記憶できる記録ブロ
ック１２の数と等しいかまたは、より多い値とし、最大
値の次は０に戻りこの検索データ１１の値もリング状に
変化させる。また、その最大値より大きくて設定可能な
特定値をデータ無しを示すコードとする。
【００１１】次に動作について説明する。図３に示すフ
ローチャート図の如く動作する。２０は状態変化を検出
しリングバッファ１０にデータを書き込むデータ記録ル
ーチン、３０は状態変化のデータを読みだし表示するデ
ータ読みだしルーチンであり、データ記録ルーチン２０
において、ステップ２１で状態変化の検出を行い、状態
変化が検出されなければステップ２８へ進みデータ記録
ルーチン２０を終了する。状態変化が検出されればステ
ップ２２へ進みリングバッファ１０の物理的な先頭のデ
ータブロックにデータを読みだすポインタをセットする
とともに、リングバッファ１０の物理的な最後のデータ
ブロックの検索データ１１の値を補助データ１３にセッ
トする。
ローチャート図の如く動作する。２０は状態変化を検出
しリングバッファ１０にデータを書き込むデータ記録ル
ーチン、３０は状態変化のデータを読みだし表示するデ
ータ読みだしルーチンであり、データ記録ルーチン２０
において、ステップ２１で状態変化の検出を行い、状態
変化が検出されなければステップ２８へ進みデータ記録
ルーチン２０を終了する。状態変化が検出されればステ
ップ２２へ進みリングバッファ１０の物理的な先頭のデ
ータブロックにデータを読みだすポインタをセットする
とともに、リングバッファ１０の物理的な最後のデータ
ブロックの検索データ１１の値を補助データ１３にセッ
トする。
【００１２】次いでステップ２３でデータを読みだすポ
インタにそって検索データ１１を読みだし、読み出した
値がデータ無しのコードかを判定し、データ無しのコー
ドの場合はリングバッファ１０の先頭ブロックを検出と
してステップ２７へ進む。またデータ無しのコードでは
ない場合はステップ２４へ進み、補助データ１３の値を
判定する。補助データ１３の値がデータ無しのコードな
らばステップ２５へ進み、違えばステップ２６へ進む。
インタにそって検索データ１１を読みだし、読み出した
値がデータ無しのコードかを判定し、データ無しのコー
ドの場合はリングバッファ１０の先頭ブロックを検出と
してステップ２７へ進む。またデータ無しのコードでは
ない場合はステップ２４へ進み、補助データ１３の値を
判定する。補助データ１３の値がデータ無しのコードな
らばステップ２５へ進み、違えばステップ２６へ進む。
【００１３】ステップ２５では、補助データ１１の値を
補助データ１３へ転送し、データの読みだしポインタの
値を１つ上げてステップ２３へ戻る。次にステップ２６
では検索データ１１の値が補助データ１３の値を１つす
すめたものか判定し、連続性があればステップ２５へ進
み、なければリングバッファ１０の先頭ブロックを検出
としてステップ２７へ進む。
補助データ１３へ転送し、データの読みだしポインタの
値を１つ上げてステップ２３へ戻る。次にステップ２６
では検索データ１１の値が補助データ１３の値を１つす
すめたものか判定し、連続性があればステップ２５へ進
み、なければリングバッファ１０の先頭ブロックを検出
としてステップ２７へ進む。
【００１４】ステップ２７では、補助データ１３の値が
データ無しのコードなら０を、それ以外なら補助データ
１３の値を１つ進めたものを検索データ１１に転送し
て、データの読みだしポインタの示すデータブロックに
検索データ１１を含め記録データを書き込む。次いでス
テップ２８へ進みデータ記録ルーチン２０を終了する。
データ無しのコードなら０を、それ以外なら補助データ
１３の値を１つ進めたものを検索データ１１に転送し
て、データの読みだしポインタの示すデータブロックに
検索データ１１を含め記録データを書き込む。次いでス
テップ２８へ進みデータ記録ルーチン２０を終了する。
【００１５】次にデータを読みだしルーチン３０におい
て、ステップ３１ではリングバッファ１０の物理的な先
頭のデータブロックにデータを読みだすポインタをセッ
トするとともに、リングバッファ１０の物理的な最後の
データブロックの検索データ１１の値を補助データ１４
にセットする。次いでステップ３２でデータを読みだす
ポインタにそって検索データ１１を読みだし、読みだし
た値がデータ無しのコードかを判定し、データ無しのコ
ードの場合はステップ３３へ進み補助データ１４の値が
データ無しのコードか判定する。
て、ステップ３１ではリングバッファ１０の物理的な先
頭のデータブロックにデータを読みだすポインタをセッ
トするとともに、リングバッファ１０の物理的な最後の
データブロックの検索データ１１の値を補助データ１４
にセットする。次いでステップ３２でデータを読みだす
ポインタにそって検索データ１１を読みだし、読みだし
た値がデータ無しのコードかを判定し、データ無しのコ
ードの場合はステップ３３へ進み補助データ１４の値が
データ無しのコードか判定する。
【００１６】補助データ１４の値がデータ無しのコード
の場合は記録データが無しとしてステップ３８へ進み、
違う場合はリングバッファ１０の先頭ブロックを検出と
してステップ３７へ進む。またデータ無しのコードでは
ない場合はステップ３４へ進み、補助データ１４の値を
判定する。補助データ１４の値がデータ無しのコードな
らばステップ３５へ進み、違えばステップ３６へ進む。
ステップ３５では検索データ１１の値を補助データ１４
へ転送し、データの読みだしポインタの値を１つ上げて
ステップ３２へ戻る。
の場合は記録データが無しとしてステップ３８へ進み、
違う場合はリングバッファ１０の先頭ブロックを検出と
してステップ３７へ進む。またデータ無しのコードでは
ない場合はステップ３４へ進み、補助データ１４の値を
判定する。補助データ１４の値がデータ無しのコードな
らばステップ３５へ進み、違えばステップ３６へ進む。
ステップ３５では検索データ１１の値を補助データ１４
へ転送し、データの読みだしポインタの値を１つ上げて
ステップ３２へ戻る。
【００１７】次にステップ３６では検索データ１１の値
が補助データ１４の値を１つすすめたものか判定し、連
続性があればステップ３５へ進み、なければリングバッ
ファ１０の先頭ブロックを検出としてステップ３７へ進
む。ステップ３７では、補助データ１４の値を最新デー
タブロックのポインタとしてデータを読みだし表示器６
へ出力する。次いでステップ３８へ進み、データ読みだ
しルーチン３０を終了する。
が補助データ１４の値を１つすすめたものか判定し、連
続性があればステップ３５へ進み、なければリングバッ
ファ１０の先頭ブロックを検出としてステップ３７へ進
む。ステップ３７では、補助データ１４の値を最新デー
タブロックのポインタとしてデータを読みだし表示器６
へ出力する。次いでステップ３８へ進み、データ読みだ
しルーチン３０を終了する。
【００１８】次に、上記データ記録ルーチン２０を実際
の数値データを用いて具体的に説明する。図４（ａ）〜
（ｅ）は状態変化に応じて変るリングバッファの内容を
示すバッファ状態図である。先ず、リングバッファが空
の状態から説明すると（図４（ａ）初期状態）、 （１）ステップ２２でＡ点をデータ読みだし点とし、補
助データ１３内にＥ点の検索データ（２００）を入れ
る。 （２）ステップ２３でＡ点の検索データ（２００）を読
みだし、データ無しのコードである為、Ａ点を書き込み
ブロックとして検出した。 （３）ステップ２７で補助データ１３（２００）の内容
を判定し、データ無しのコードである為、検索データを
０とし書き込みブロックに記憶する。 （４）データ記憶後のリングバッファは図４（ｂ）とな
る。
の数値データを用いて具体的に説明する。図４（ａ）〜
（ｅ）は状態変化に応じて変るリングバッファの内容を
示すバッファ状態図である。先ず、リングバッファが空
の状態から説明すると（図４（ａ）初期状態）、 （１）ステップ２２でＡ点をデータ読みだし点とし、補
助データ１３内にＥ点の検索データ（２００）を入れ
る。 （２）ステップ２３でＡ点の検索データ（２００）を読
みだし、データ無しのコードである為、Ａ点を書き込み
ブロックとして検出した。 （３）ステップ２７で補助データ１３（２００）の内容
を判定し、データ無しのコードである為、検索データを
０とし書き込みブロックに記憶する。 （４）データ記憶後のリングバッファは図４（ｂ）とな
る。
【００１９】続いて状態変化が発生すると（５）（１）
項と同様に、 （６）ステップ２３でＡ点の検索データ（０）を読みだ
すデータ無しコードでないため、ステップ２４へいく。 （７）ステップ２４で補助データ１３（２００）の内容
を判定し、データ無しコードの為、ステップ２５へ進
む。 （８）ステップ２５では検索データ（０）の値を補助デ
ータ１３へ転送し、データ読みだし点をＢ点とする。 （９）ステップ２３でＢ点の検索データ（２００）を判
定、データ無しコードの為Ｂ点を書き込みブロックとし
て検出。 （１０）ステップ２７で補助データ（０）の内容を判
定、データ無しコードではないため補助データ（０）を
＋１した値（１）を検索データとし、Ｂ点のブロックに
記憶する。また、ここでの注意点として、補助データを
＋１した値が検索データの可変範囲を超えた場合は０と
する結果を図４（ｃ）に示す。
項と同様に、 （６）ステップ２３でＡ点の検索データ（０）を読みだ
すデータ無しコードでないため、ステップ２４へいく。 （７）ステップ２４で補助データ１３（２００）の内容
を判定し、データ無しコードの為、ステップ２５へ進
む。 （８）ステップ２５では検索データ（０）の値を補助デ
ータ１３へ転送し、データ読みだし点をＢ点とする。 （９）ステップ２３でＢ点の検索データ（２００）を判
定、データ無しコードの為Ｂ点を書き込みブロックとし
て検出。 （１０）ステップ２７で補助データ（０）の内容を判
定、データ無しコードではないため補助データ（０）を
＋１した値（１）を検索データとし、Ｂ点のブロックに
記憶する。また、ここでの注意点として、補助データを
＋１した値が検索データの可変範囲を超えた場合は０と
する結果を図４（ｃ）に示す。
【００２０】以下くり返しであるが、リングバッファが
いっぱいの状態での記憶として（図４（ｄ））（１１）
ステップ２２でＡ点をデータ読みだし点とし、補助デー
タにＥ点の検索データ（４）を入れる。 （１２）ステップ２３はパス。 （１３）ステップ２４はパス。 （１４）ステップ２６ではデータの連続性を判定、検索
データ（０）と補助データ（４）では連続性なしのた
め、ステップ２７へ。 （１５）結果をＦｉｇ４．５に示す。連続性とは０、
１、２、３、４、５、０、１、２…。
いっぱいの状態での記憶として（図４（ｄ））（１１）
ステップ２２でＡ点をデータ読みだし点とし、補助デー
タにＥ点の検索データ（４）を入れる。 （１２）ステップ２３はパス。 （１３）ステップ２４はパス。 （１４）ステップ２６ではデータの連続性を判定、検索
データ（０）と補助データ（４）では連続性なしのた
め、ステップ２７へ。 （１５）結果をＦｉｇ４．５に示す。連続性とは０、
１、２、３、４、５、０、１、２…。
【００２１】実施例２．尚、上記実施例ではデータの出
力として最新データを表示するように示したが、出力す
るデータは最新データからさかのぼって何代か前のデー
タを出力させることもでき、記録しているデータの出力
形態は変更できる。また、上記実施例では不揮発性メモ
リの場合について説明したが、揮発性メモリや他の記憶
装置であってもよく、上記実施例と同様の効果を奏す
る。
力として最新データを表示するように示したが、出力す
るデータは最新データからさかのぼって何代か前のデー
タを出力させることもでき、記録しているデータの出力
形態は変更できる。また、上記実施例では不揮発性メモ
リの場合について説明したが、揮発性メモリや他の記憶
装置であってもよく、上記実施例と同様の効果を奏す
る。
【００２２】
【発明の効果】以上のように、この発明によればリング
バッファによるデータ記憶装置で、先頭データの記憶先
を直接示すポインタを削除し記憶されているデータ自体
が先頭データか否かを認識する検索データを保持するよ
うな構成としたので、不揮発性メモリ内のリングバッフ
ァ領域とポインタ領域の書き込み頻度の差がなくなり、
不揮発性メモリの寿命を延ばすことができ、装置が安価
にでき信頼性の高いものが得られるという効果がある。
バッファによるデータ記憶装置で、先頭データの記憶先
を直接示すポインタを削除し記憶されているデータ自体
が先頭データか否かを認識する検索データを保持するよ
うな構成としたので、不揮発性メモリ内のリングバッフ
ァ領域とポインタ領域の書き込み頻度の差がなくなり、
不揮発性メモリの寿命を延ばすことができ、装置が安価
にでき信頼性の高いものが得られるという効果がある。
【図１】この発明の実施例のデータ記憶装置の構成図で
ある。
ある。
【図２】この発明の実施例におけるリングバッファの機
能構成図である。
能構成図である。
【図３】この発明の実施例における動作説明の為のフロ
ーチャート図である。
ーチャート図である。
【図４】この発明の実施例のリングバッファにおける記
録ブロックの構成図である。
録ブロックの構成図である。
【図５】従来のリングバッファの機能構成を示す構成図
である。
である。
１０、４０ リングバッファ １１ 検索データ １２ 記録ブロック １３、１４ 補助データ ２０ データ記録ルーチン ３０ データ読みだしルーチン
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年８月６日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正内容】
【０００２】
【従来の技術】図５は例えばＣＱ出版社「インターフェ
ース」１９９０年７月号に示された従来のリングバッフ
ァ（ＦＩＦＯバッファ）の動作説明図であり、図５にお
いて、５０はデータの記憶領域の最後に達したら次はデ
ータ記憶領域の先頭を指す様に、データを記憶する領域
があたかもリング状になっている様に構成されているリ
ングバッファ、５１はこのリングバッファ５０にデータ
を書き込む際に書き込み先を示すライトポインタ、５２
はリングバッファ５０からデータを読みだす際に読みだ
し先を示すリードポインタである。尚、上記ライトポイ
ンタ５１とリードポインタ５２はリングバッファ５０の
領域とは別の領域に記憶されている。
ース」１９９０年７月号に示された従来のリングバッフ
ァ（ＦＩＦＯバッファ）の動作説明図であり、図５にお
いて、５０はデータの記憶領域の最後に達したら次はデ
ータ記憶領域の先頭を指す様に、データを記憶する領域
があたかもリング状になっている様に構成されているリ
ングバッファ、５１はこのリングバッファ５０にデータ
を書き込む際に書き込み先を示すライトポインタ、５２
はリングバッファ５０からデータを読みだす際に読みだ
し先を示すリードポインタである。尚、上記ライトポイ
ンタ５１とリードポインタ５２はリングバッファ５０の
領域とは別の領域に記憶されている。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正内容】
【０００９】この発明におけるデータ記憶装置は、図５
に示すリングバッファ５０において仕様の一部変更を行
い後入れ先出しバッファ（ＦＩＦＯバッファ）として利
用しデータを時系列的に保存するもので、図２に示すよ
うに、１０は不揮発性メモリ５の領域内にリングバッフ
ァ５０として確保した記憶領域を最大限としたデータの
記録ブロック数を与え後入れ先出しの機能を有するリン
グバッファ、１１はライトポインタ５１とリードポイン
タ５２の機能を実現する為のデータで、リングバッファ
１０の中から最後に書き込んだデータを検索する検索デ
ータ、１２はこの検索データ１１を含み記憶データをブ
ロック単位とした記録ブロック、１３、１４は揮発性メ
モリ７の領域にありデータ記憶、データ読みだし処理の
時先頭データを検索するための補助データである。
に示すリングバッファ５０において仕様の一部変更を行
い後入れ先出しバッファ（ＦＩＦＯバッファ）として利
用しデータを時系列的に保存するもので、図２に示すよ
うに、１０は不揮発性メモリ５の領域内にリングバッフ
ァ５０として確保した記憶領域を最大限としたデータの
記録ブロック数を与え後入れ先出しの機能を有するリン
グバッファ、１１はライトポインタ５１とリードポイン
タ５２の機能を実現する為のデータで、リングバッファ
１０の中から最後に書き込んだデータを検索する検索デ
ータ、１２はこの検索データ１１を含み記憶データをブ
ロック単位とした記録ブロック、１３、１４は揮発性メ
モリ７の領域にありデータ記憶、データ読みだし処理の
時先頭データを検索するための補助データである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正内容】
【００１９】続いて状態変化が発生すると（５）（１）
項と同様に、 （６）ステップ２３でＡ点の検索データ（０）を読みだ
すデータ無しコードでないため、ステップ２４へいく。 （７）ステップ２４で補助データ１３（２００）の内容
を判定し、データ無しコードの為、ステップ２５へ進
む。 （８）ステップ２５では検索データ（０）の値を補助デ
ータ１３へ転送し、データ読みだし点をＢ点とする。 （９）ステップ２３でＢ点の検索データ（２００）を判
定、データ無しコードの為Ｂ点を書き込みブロックとし
て検出。 （１０）ステップ２７で補助データ（０）の内容を判
定、データ無しコードではないため補助データ（０）を
＋１した値（１）を検索データとし、Ｂ点のブロックに
記憶する。また、ここでの注意点として、補助データを
＋１した値が検索データの可変範囲を超えた場合は０と
する。結果を図４（ｃ）に示す。
項と同様に、 （６）ステップ２３でＡ点の検索データ（０）を読みだ
すデータ無しコードでないため、ステップ２４へいく。 （７）ステップ２４で補助データ１３（２００）の内容
を判定し、データ無しコードの為、ステップ２５へ進
む。 （８）ステップ２５では検索データ（０）の値を補助デ
ータ１３へ転送し、データ読みだし点をＢ点とする。 （９）ステップ２３でＢ点の検索データ（２００）を判
定、データ無しコードの為Ｂ点を書き込みブロックとし
て検出。 （１０）ステップ２７で補助データ（０）の内容を判
定、データ無しコードではないため補助データ（０）を
＋１した値（１）を検索データとし、Ｂ点のブロックに
記憶する。また、ここでの注意点として、補助データを
＋１した値が検索データの可変範囲を超えた場合は０と
する。結果を図４（ｃ）に示す。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正内容】
【００２０】以下くり返しであるが、リングバッファが
いっぱいの状態での記憶として（図４（ｄ））（１１）
ステップ２２でＡ点をデータ読みだし点とし、補助デー
タにＥ点の検索データ（４）を入れる。 （１２）ステップ２３はパス。 （１３）ステップ２４はパス。 （１４）ステップ２６ではデータの連続性を判定、検索
データ（０）と補助データ（４）では連続性なしのた
め、ステップ２７へ。 （１５）結果を図４（ｅ）示す。連続性とは０、１、
２、３、４、５、０、１、２…。
いっぱいの状態での記憶として（図４（ｄ））（１１）
ステップ２２でＡ点をデータ読みだし点とし、補助デー
タにＥ点の検索データ（４）を入れる。 （１２）ステップ２３はパス。 （１３）ステップ２４はパス。 （１４）ステップ２６ではデータの連続性を判定、検索
データ（０）と補助データ（４）では連続性なしのた
め、ステップ２７へ。 （１５）結果を図４（ｅ）示す。連続性とは０、１、
２、３、４、５、０、１、２…。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】符号の説明
【補正方法】変更
【補正内容】
【符号の説明】 １０、５０ リングバッファ １１ 検索データ １２ 記録ブロック １３、１４ 補助データ ２０ データ記録ルーチン ３０ データ読みだしルーチン
Claims (1)
- 【請求項１】 記録データの有無を示す検索データ域と
記録データ域を有した複数の記録ブロックをリング状に
形成したリングバッファと、リングバッファ中の所定の
記録ブロックをデータアクセスポイントに初期設定する
手段と、当該ブロックをアクセス時に検索データのデー
タ無検出時に当ブロックをデータアクセスブロックと
し、検索データを所定値に更新する手段と、データアク
セスポイントを次ブロックに初期設定後、当該ブロック
のデータ無検出時に、検索データを前ブロックの更新検
索データに所定値を加算した値に更新する手段とを備え
たことを特徴とする記憶装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22842491A JPH0546359A (ja) | 1991-08-13 | 1991-08-13 | 記憶装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22842491A JPH0546359A (ja) | 1991-08-13 | 1991-08-13 | 記憶装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0546359A true JPH0546359A (ja) | 1993-02-26 |
Family
ID=16876264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22842491A Pending JPH0546359A (ja) | 1991-08-13 | 1991-08-13 | 記憶装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0546359A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004012085A1 (ja) * | 2002-07-25 | 2004-02-05 | Sanyo Electric Co., Ltd. | 機密データの入出力処理に関する履歴情報を重複することなく複数格納できるデータ記憶装置 |
| JP2007042123A (ja) * | 1998-12-22 | 2007-02-15 | Gemplus | 摩耗防止を備えたメモリ制御手段を有する記憶システムとメモリの管理方法 |
| US7518944B2 (en) | 2006-06-16 | 2009-04-14 | Sanyo Electric Co., Ltd. | Memory and control unit |
| JP2009104401A (ja) * | 2007-10-23 | 2009-05-14 | Yuhshin Co Ltd | 生体認証システム |
| US7716746B2 (en) | 2002-03-05 | 2010-05-11 | Sanyo Electric Co., Ltd. | Data storing device for classified data |
| US7752461B2 (en) | 2002-01-15 | 2010-07-06 | Sanyo Electric Co., Ltd. | Storage apparatus that can properly recommence input and output of classified data |
| CN101989459A (zh) * | 2010-10-27 | 2011-03-23 | 福建新大陆通信科技股份有限公司 | 通过数据缓冲提高eeprom使用寿命的方法 |
-
1991
- 1991-08-13 JP JP22842491A patent/JPH0546359A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007042123A (ja) * | 1998-12-22 | 2007-02-15 | Gemplus | 摩耗防止を備えたメモリ制御手段を有する記憶システムとメモリの管理方法 |
| JP4604144B2 (ja) * | 1998-12-22 | 2010-12-22 | ジェマルト エスアー | 摩耗防止を備えたメモリ制御手段を有する記憶システムとメモリの管理方法 |
| US7752461B2 (en) | 2002-01-15 | 2010-07-06 | Sanyo Electric Co., Ltd. | Storage apparatus that can properly recommence input and output of classified data |
| US7716746B2 (en) | 2002-03-05 | 2010-05-11 | Sanyo Electric Co., Ltd. | Data storing device for classified data |
| WO2004012085A1 (ja) * | 2002-07-25 | 2004-02-05 | Sanyo Electric Co., Ltd. | 機密データの入出力処理に関する履歴情報を重複することなく複数格納できるデータ記憶装置 |
| KR100715407B1 (ko) * | 2002-07-25 | 2007-05-08 | 산요덴키가부시키가이샤 | 기밀 데이터의 입출력 처리에 관한 이력 정보를 중복하지않고 복수 저장할 수 있는 데이터 기억 장치 |
| US7650328B2 (en) | 2002-07-25 | 2010-01-19 | Sanyo Electric Co., Ltd. | Data storage device capable of storing multiple sets of history information on input/output processing of security data without duplication |
| US7518944B2 (en) | 2006-06-16 | 2009-04-14 | Sanyo Electric Co., Ltd. | Memory and control unit |
| US7821868B2 (en) | 2006-06-16 | 2010-10-26 | Hideaki Miyamoto | Memory and control unit |
| JP2009104401A (ja) * | 2007-10-23 | 2009-05-14 | Yuhshin Co Ltd | 生体認証システム |
| CN101989459A (zh) * | 2010-10-27 | 2011-03-23 | 福建新大陆通信科技股份有限公司 | 通过数据缓冲提高eeprom使用寿命的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4189781A (en) | Segmented storage logging and controlling | |
| JP2000222195A (ja) | 修正プログラムを継承したプログラムの自動生成方法、プログラム自動生成装置及び修正プログラムを継承したプログラムを自動生成するプログラムを記録した記録媒体 | |
| EP0744702B1 (en) | Information searching apparatus for searching text to retrieve character streams agreeing with a key word | |
| EP3086234A1 (en) | Write information storage device, method, and recording medium | |
| US5226154A (en) | Data saving system having counters as block content update identifiers | |
| JP2000076105A (ja) | タイムバ―ジョンデ―タ記憶装置 | |
| US7487316B1 (en) | Archive and restore system and methodology for on-line edits utilizing non-volatile buffering | |
| JPH0546359A (ja) | 記憶装置 | |
| JPH0827756B2 (ja) | Ｉｃカード | |
| EP0400790B1 (en) | Electronic odometer | |
| US5523915A (en) | Data storage system | |
| KR0137311B1 (ko) | 프로그래머블 콘트롤러 및 그 프로그램 용량 변경방법 | |
| KR20040029959A (ko) | 기록 재생 장치 및 방법 | |
| US4198681A (en) | Segmented storage logging and controlling for partial entity selection and condensing | |
| JP2661131B2 (ja) | 情報記憶読出方法とその装置 | |
| EP0587952A1 (en) | Method for controlling a tape system storage device | |
| JPH05288562A (ja) | 航跡表示装置 | |
| JPH0916440A (ja) | ロギングシステム | |
| JPS6060515A (ja) | 走行距離表示方法 | |
| JPH0421999A (ja) | 分割型メモリ書き込み方式 | |
| JPS63311451A (ja) | 再書き込み不可な低速アクセス媒体のアクセス方式 | |
| JPH0254118A (ja) | メモリ制御方法 | |
| JPH0465413B2 (ja) | ||
| JPH07104758B2 (ja) | レコード処理方式 | |
| JPH05342073A (ja) | ファイル記憶媒体およびファイル管理システム |