JPH0764851A - データ記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、記憶領域をより有効に活用
できるデータ記憶装置を提供することである。 【構成】 各データ記憶領域１１Ａ_i に７ビットの領域
ａ₁ 〜ａ₇ からなるシステム領域ａを設けている。シス
テム領域ａのビットａ₁ には、その記憶領域がオープエ
リアか、それともシークレットエリアかを示す１ビット
のデータが記憶され、ビットａ₂ には、その記憶領域に
記憶されているデータがデータ群の中の先頭のデータか
否かを示す１ビットのデータが、ビットａ₃ にはその記
憶領域に記憶されているデータがデータ群の中の最後の
データか否かを示す１ビットのデータが記憶される。ま
た、ビットａ₄ 、ａ₅ には、同じデータが複数のデータ
記憶領域に分割されて記憶されているか否かを示す合計
２ビットのデータが記憶され、ビットａ₆ には、その領
域が空き領域の先頭か否かを示す１ビットのデータが記
憶される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、書き込み回数に制限が
ある不揮発性メモリを用いたデータ記憶装置に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】ＲＡＭ
等の揮発性メモリに例えばキー入力されたデータを記憶
させる装置では、装置の電源をオフされたときにもＲＡ
Ｍのデータを保持しておくために電池等により常にＲＡ
Ｍをバックアップするようにしている。他方、不揮発性
のメモリ、例えば電気的書き込み・消去可能なＥＥＰＲ
ＯＭにデータを記憶させ、電池等によるメモリのバック
アップを不要としたデータ記憶装置もある。ＥＥＰＲＯ
Ｍは、現状ではデータの書き込み回数に制限があり、一
定回数以上書き込みを行うとデータが正しく書き込めな
くなる場合がある。

【０００３】ところで、上記のようなデータ記憶装置で
は、データ領域に記憶されているデータあるいはデータ
領域の書き込み可能な領域等を管理するために、記憶し
てあるデータの先頭のデータ、最後のデータあるいはデ
ータ領域の空き領域等を示す管理データを記憶しておく
必要がある。

【０００４】従来、上記の管理データを記憶する管理領
域はデータ領域と別に設けられているが、１つの管理領
域に繰り返しデータの書き込みを行うと管理領域が書き
込み不良となる欠点があった。

【０００５】本発明の目的は、記憶すべきデータだけで
なく管理データをも正しく記憶出来るデータ記憶装置を
提供することである。

【０００６】

【課題を解決するための手段】データを記憶する複数の
データ記憶領域を有するデータ記憶装置において、本発
明のデータ記憶装置は、少なくともデータ記憶領域に記
憶されているデータの中の先頭のデータ及びデータ記憶
領域の空き領域の先頭を示す管理情報を記憶する管理領
域を各データ記憶領域内に設けたものである。例えば、
各データ記憶領域に記憶されているデータがデータ群の
中の先頭のデータか、最後のデータか、あるいはそのデ
ータ記憶領域が空き領域の先頭か否かを示す管理情報を
記憶する管理領域をそれぞれのデータ記憶領域内に設け
ている。

【０００７】

【作用】本発明では、記憶されているデータの中の先頭
のデータ、あるいは空き領域を示す管理情報を記憶する
管理領域を各データ記憶領域に設けたので、データ領域
と別に管理用の記憶領域を設ける必要がなく、データ記
憶装置の記憶領域を有効に活用できる。また、データの
順序、あるいは空き領域が変化して管理情報を書き替え
る場合にも、該当する管理領域の管理情報のみを書き替
えればよいので、個々の管理領域に対する書き替え回数
が少なくなり、管理領域が書き込み不良となる可能性を
少なくできる。

【０００８】

【実施例】以下、本発明の実施例を図面を参照しながら
説明する。図１は、本発明の一実施例のデータ記憶装置
の回路ブロック図であり、このデータ記憶装置は、入力
された氏名及び住所データを記憶するようになってい
る。

【０００９】同図において、制御部１は、ＲＯＭ２に格
納されている制御プログラムに従って、キー入力部３か
ら入力される名前、住所からなるデータをＲＡＭ４へ一
時格納すると共に、データの書き込みが指示されたと
き、ＲＡＭ４に記憶してあるデータを不揮発性メモリで
あるＥＥＰＲＯＭ５へ保存する。このＥＥＰＲＯＭ５に
格納されたデータは、データ読み出し時にキー入力部３
の図示しないカーソルキーの操作に応じて、所定の順
序、例えば５０音順の正順またはその逆の順序で読み出
され液晶表示部６に表示される。

【００１０】電源回路部７は、例えば太陽電池等からな
る電池８の出力電圧を安定化して回路各部に供給する回
路である。また、電源回路部７は、ＥＥＰＲＯＭ５へデ
ータを書き込む場合には、外部入力端子９から供給され
る比較的高い外部電圧を安定化してＥＥＰＲＯＭ５に出
力する。

【００１１】ここで、ＥＥＰＲＯＭ５の記憶領域の構成
を図２を参照して説明する。この実施例では、ＥＥＰＲ
ＯＭ５のアドレス１〜４００をデータ領域１１に、アド
レス４０１〜５１２を予備のデータ領域１２にそれぞれ
割り当てている。

【００１２】データ領域１１は複数（例えば、４００
個）のデータ記憶領域１１Ａ₁ 、１１Ａ₂ ・・１１Ａ_i
からなる。この実施例では、１組の氏名及び住所データ
のデータ量が多く１のデータ記憶領域１１Ａ_i に入りき
れないときには、そのデータを複数のデータ記憶領域１
１Ａ_i に分割して記憶するようにしている。

【００１３】各データ記憶領域１１Ａ_i は、システムデ
ータ（管理情報）を記憶するシステム領域（管理領域）
ａと、同一のデータを複数の記憶領域に分割して記憶し
たときに、同じデータが記憶されている次の格納アドレ
スを指す残りポインタを記憶する領域ｂと、５０音順で
１つ前のデータの格納アドレスを指す前ポインタを記憶
する領域ｃと、５０音順で１つ後のデータの格納アドレ
スを指す後ポインタを記憶する領域ｄと、氏名及び住所
等のキー入力されたデータを記憶する領域ｅとで構成さ
れている。なお、予備のデータ領域１２も複数（例え
ば、１１２個）の予備のデータ記憶領域１２Ａ₁ 、１２
Ａ₂ ・・１２Ａ_i からなり、データ領域１１と同じ構成
となっている。

【００１４】システム領域ａは、図３に示すように全体
で７ビットａ₁ 〜ａ₇ の領域で構成されている。１ビッ
ト目のビットａ₁ は、対応するデータ記憶領域１１Ａ₁
がオープンエリアか、それとも特定のシークレットコー
ドを入力しないとデータを読み出すことのできないシー
クレットエリアの何れであるかを示すビットであり、シ
ークレットエリアのときは「１」が、オープンエリアの
ときは「０」が設定される。

【００１５】２ビット目のビットａ₂ は、そのデータ記
憶領域１１Ａ_i に記憶されているデータが、データ群
（データ領域１１及び予備のデータ領域１２に記憶され
ている全てのデータ）の中の先頭のデータ、すなわち５
０音順の１番目のデータか否かを示すビットであり、先
頭のデータのときは「１」が、それ以外のときは「０」
が設定される。

【００１６】３ビット目のビットａ₃ は、その領域に記
憶されているデータが、データ群の中で５０音順の最後
のデータか否か示すビットであり、最後のデータのとき
は「１」が、それ以外のときは「０」が設定される。

【００１７】４ビット目及び５ッビット目のビットａ₄
及びａ₅ は、データが分割されて記憶されている場合の
領域の数を記憶するビットであり、データが分割されて
いないときには「０１」が、データが２つのデータ記憶
領域１１Ａ_i に分割されて記憶されているときには「１
０」が、３つのデータ記憶領域１１Ａ_i に分割されて記
憶されているときには「１１」が記憶される。

【００１８】６ビット目のビットａ₆ は、そのデータ記
憶領域１１Ａ_i がデータ領域１１の空き領域の先頭か否
かを示すビットであり、空き領域の先頭のときには
「１」が、それ以外のとき「０」が設定される。

【００１９】７ビット目のビットａ₇ は、その予備のデ
ータ記憶領域１２Ａ_i が予備のデータ領域１２の空き領
域の先頭か否かを示すビットであり、空き領域の先頭の
ときには「１」が、それ以外のとき「０」が設定され
る。

【００２０】今、図２に示すようにデータ領域１１の領
域ｅに「あ・・」、「え・・」、「い・・」の３個の氏
名及び住所データが記憶されていて、「あ・・」のデー
タはデータ量が多いのでアドレス「１」と「２」に分割
されて記憶されているものとする。

【００２１】アドレス「１」に記憶されている５０音順
の先頭のデータ「あ・・」の残りポインタｂには、分割
された残りのデータの格納アドレス「２」が記憶され、
前ポインタｃには、５０音順の１つ前のデータ、この場
合、５０音順の最後のデータである「え・・」の格納ア
ドレス「３」が記憶されている。また、後ポインタｄに
は、５０音順の次のデータである「い・・」の格納アド
レス「４」が記憶されている。

【００２２】また、図示していないが、アドレス「１」
のシステム領域ａのビットａ₁ には、このデータがオー
プンエリアのデータであれば「０」が設定され、ビット
ａ₂には、このデータ「あ・・」がデータ領域１１に記
憶されているデータの中で５０音順の先頭のデータであ
るので「１」が設定され、ビットａ₃ には「０」が設定
されている。また、データ「あ・・」はアドレス「１」
とアドレス「２」に分割されて記憶されているのでビッ
トａ₄ 、ａ₅ に「１０」が設定され、この領域は空き領
域ではないのでビットａ₆ 、ａ₇ に「０」が設定されて
いる。

【００２３】アドレス「４」に記憶されている５０音順
で２番目のデータ「い・・」の残りポインタｂには、こ
のデータは分割されていないので何もアドレスは記憶さ
れていない。前ポインタｃには、５０音順で１つ前のデ
ータである「あ・・」の格納アドレス「１」が記憶さ
れ、後ポインタｄには、１つ後のデータである「え・
・」の格納アドレス「３」が記憶されている。

【００２４】次に、以上のような構成のデータ記憶装置
のデータ書き込み時の動作を図４のフローチャートを参
照して説明する。図４のステップＳ１において、キー入
力部３から入力されたデータをＲＡＭ４に格納する。そ
して、ステップＳ２で図示しない書き込みキーが操作さ
れたのを検出したなら、ステップＳ３で外部入力端子９
に外部電圧が供給されているか否かを判別する。外部か
ら書き込み用の電圧が供給されているときには、ステッ
プＳ４に進みデータ領域１１の各システム領域ａを順に
サーチしてビットａ₆ に「１」が設定されている領域、
すなわちデータ領域１１の空き領域の先頭をサーチす
る。

【００２５】システム領域ａのビットａ₆ に「１」が設
定されている領域が存在しないとき、すなわちデータ領
域１１に空き領域が存在しないときには（Ｓ４、ＹＥ
Ｓ）、データ領域１１の使用可能な全ての領域に既にデ
ータが書き込まれている場合であるので、ステップＳ５
に進み新たなデータを記憶する領域が無いことを液晶表
示部６に表示する。また、ステップＳ３の判別でデータ
の書き込み時に外部電圧が供給されていないときには、
ステップＳ６に進みエラー表示を行う。

【００２６】一方、ステップＳ４の判別で空き領域の先
頭を示すビットａ₆ に「１」が設定されているデータ記
憶領域１１Ａ_i が存在するとき、すなわちデータ領域１
１に空き領域が存在するときには、ステップＳ７に進
み、今回書き込もうとしているデータに対して５０音順
で順番が１つ前のデータと１つ後のデータをサーチす
る。このステップＳ７の処理では、例えば書き込むべき
氏名データの先頭の文字とデータ領域１１に既に記憶さ
れている氏名データの先頭の文字とを順に比較して、５
０音順の１つ前のデータと１つ後のデータを検索する。

【００２７】そして、次のステップＳ８でシステム領域
ａのビットａ₆ に「１」が設定されているデータ記憶領
域１１Ａ_i にデータを書き込む。さらにそのアドレスの
前ポインタｃに１つ前のデータの格納アドレスを、後ポ
インタｄに１つ後のデータの格納アドレスをそれぞれ書
き込む。その後、ステップＳ９で書き込み前のデータと
ＥＥＲＯＭ５に実際に書き込まれたデータとが一致する
か否かを判別する。このとき、データが一致しない場合
には、再度データの書き込み及び読み出しを行い、書き
込み前と書き込み後のデータの比較を行う。

【００２８】ステップＳ９の判別でデータの書き込みが
正常に行われた場合には、ステップＳ１０に進み次にシ
ステム領域ａの各ビットの書き替えを行う。ステップＳ
１０におけるシステム領域ａの各ビットの書き替えは、
今回データを書き込んだデータ記憶領域１１Ａ_i のシス
テム領域ａのビットａ₆ を「０」に書き替え、データ領
域１１を順にサーチして次の空き領域の先頭を探し、空
き領域が存在したならそのシステム領域ａのビットａ₆
を「１」に書き替える。なお、新たなデータを書き込ん
だことにより、５０音順の先頭のデータ、あるいは最後
のデータが変更になった場合には、該当するデータのシ
ステム領域ａのビットａ₂ またはビットａ₃ を書き替え
る。

【００２９】ステップＳ９の判別で２回とも正常にデー
タを書き込めなかった場合には、そのデータ記憶領域１
１Ａ_i を不良と判断し、ステップＳ１１に進み予備のデ
ータ記憶領域１２Ａ_i のシステム領域ａを順に検索し
て、予備領域の空き領域の先頭を示すビットａ₇ に
「１」が設定されている領域をを探す。そして、ビット
ａ₇に「１」が設定されている予備のデータ記憶領域１
２Ａ_i を検出したなら、その予備のデータ記憶領域１２
Ａ_i に、入力された氏名及び住所データとサーチした前
後のデータのアドレスを書き込む。さらに、１つ前のデ
ータの後ポインタｄに今回データを書き込んだ予備のデ
ータ領域１２Ａ_i のアドレスを設定し、同様に１つ後の
データの前ポインタｃにデータを書き込んだ予備のデー
タ記憶領域１２Ａ_i のアドレスを設定する。

【００３０】これにより、データ領域１１のデータ記憶
領域１１Ａ_i が書き込み不良となった場合でも、予備の
データ領域１２にそのデータを書き込むことで、データ
領域１１に記憶可能な個数分のデータ（実施例では、４
００個のデータ）を常に記憶することができる。また、
予備のデータ領域１２は、データ記憶領域１１Ａ_i が書
き込み不良となった場合のみ使用されるので、データ領
域１１の記憶領域に比べて書き込み不良となる確率が少
なく、必要なデータを確実に保存することができる。

【００３１】ここで、図５に示すようにアドレス「５」
にデータ「う・・」の書き込みを２回行って２回ともデ
ータを正常に書き込めなかった場合について説明する。
先ず、予備のデータ領域１２のシステム領域ａを順にサ
ーチして空き領域の先頭を探す。アドレス「４０１」が
予備のデータ領域１２の空き領域の先頭であることを検
出したなら、そのアドレスにデータ「う・・」を書き込
み、５０音順でデータ「う・・」の前後のデータをサー
チする。この場合、「う・・」の１つ前のデータは「い
・・」でその格納アドレスは「４」であるので、前ポイ
ンタｃに「４」を設定し、１つ後のデータは「え・・」
でその格納アドレスは「３」であるので、後ポインタｄ
に「３」を設定する。

【００３２】さらに、５０音順で１つ前のデータである
「い・・」の後ポインタｄにデータ「う・・」の格納ア
ドレス「４０１」を設定し、同様に１つ後のデータであ
る「え・・」の前ポインタｃにその格納アドレス「４０
１」を設定する。

【００３３】上述した実施例では、データ領域１１及び
予備のデータ領域１２の各データ記憶領域１１Ａ_i 、１
２Ａ_i にシステムデータを記憶するシステム領域ａを設
け、該当するデータ記憶領域１１Ａ_i または予備のデー
タ記憶領域１２Ａ_i にデータが記憶されている場合に
は、その領域に記憶されているデータがデータ領域１１
及び予備のデータ領域１２に記憶されているデータ群の
中の先頭のデータか、最後のデータか、あるいはその領
域にデータが記憶されていない場合には、その領域が空
き領域の先頭か否かを示す管理情報（例えば、各１ビッ
トの情報）を記憶するようにした。従って、データ領域
１１と別にシステム領域を設け、そのシステム領域にデ
ータ群の中の先頭のデータのアドレス、最後のデータの
アドレス、空き領域の先頭アドレス等を記憶させる従来
の方法に比べて、システム領域として使用される記憶領
域を少なくでき、データ記憶装置の記憶領域をより有効
に活用できる。

【００３４】なお、上述した実施例では、システム領域
を各１ビットの構成としたが、これに限らず他の構成で
もよい。また、上述した実施例では、データを５０音順
にＥＥＰＲＯＭ５に記憶しているが、順序づけて記憶し
ない場合にも本発明は適用できる。さらに、本発明のデ
ータ記憶装置は、小型電子式計算機、電子手帳、ワープ
ロ、パーソナルコンピュータ等に適用できる。

【００３５】

【発明の効果】本発明では、各データ記憶領域にデータ
とともにデータの先頭及び空き領域の先頭を示す管理情
報を記憶するようにしたので、従来のようにデータ領域
と別に管理情報を記憶する管理領域を設ける必要がなく
なる。また、各データ記憶領域の管理情報を共通に管理
する管理方法ではないので、特定の管理領域に対しての
みデータの書き替えが行われて管理領域の書き込み不良
が発生するのを防止できる。

【図面の簡単な説明】

【図１】本発明の実施例のデータ記憶装置の回路ブロッ
ク図である。

【図２】ＥＥＰＲＯＭの記憶領域の構成を示す図であ
る。

【図３】システム領域の構成を示す図である。

【図４】書き込み処理のフローチャートである。

【図５】ＥＥＰＲＯＭの記憶領域が書き込み不良で予備
のデータ領域にデータを書き込む場合の説明図である。

【符号の説明】

１１ データ領域 １２ 予備のデータ領域 ａ システム領域

Claims (1)

【特許請求の範囲】
1. 【請求項１】 データを記憶する複数のデータ記憶領域
   を有するデータ記憶装置において少なくとも前記データ
   記憶領域に記憶されているデータの中の先頭のデータ及
   び該データ記憶領域の空き領域の先頭を示す管理情報を
   記憶する管理領域を、各データ記憶領域毎に設けたこと
   を特徴とするデータ記憶装置。