JPH11259359A - ワンタイムｒｏｍアクセス方法 - Google Patents

Abstract

(57)【要約】 【課題】 データ書込位置及び最新書込データ位置の探
索におけるＲＯＭへのアクセス回数の多さを解決し、少
ないアクセス回数で未書込領域位置を探索して効率よく
データ書込及び最新書込データ取得を行うことができる
ワンタイムＲＯＭアクセス方法を提供する。 【解決手段】 ワンタイムＲＯＭ上にメモリ管理領域を
設け、メモリ管理領域の各ビットをデータ格納領域の各
アクセス単位に対応付け、データの書込状況をビットの
値で管理し、データ書込や最新書込データ取得の際に、
メモリ管理領域をアクセスして各ビットの値から各アク
セス単位のデータ書込状況を判断し、データ格納領域に
アクセスするワンタイムＲＯＭアクセス方法である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワンタイムＲＯＭ
アクセス方法に係り、特に高速にアクセスが行えるワン
タイムＲＯＭアクセス方法に関する。

【０００２】

【従来の技術】ワンタイムＲＯＭは、同一のエリアに対
して１度しか書込が行えないＲＯＭのことで、１度ビッ
トの値を０→１へ変更したら０には戻せないようになっ
ている。そのため、データを書込む場合、アクセス単位
毎に既にデータが書込まれているか否かの検査を行って
データが書き込まれていない未書込エリアを探索し、未
書込エリアに対して書込を行う必要がある。

【０００３】従来のワンタイムＲＯＭにおけるデータ書
込方法について、図５を使って説明する。図５は、従来
のワンタイムＲＯＭのフォーマット及び状態例を示す説
明図である。尚、図５では、ランダムアクセスにより書
込が行われる例を示している。

【０００４】従来のワンタイムＲＯＭは、図５に示すよ
うにＲＯＭ内の全てをデータ格納領域として使用し、デ
ータの書込が発生した場合には、アドレス（ａｄｒ）０
から順番にアクセスを行いデータが書込まれているか否
かを検査して未書込エリアを探索し、未書込エリアが検
出されると、そのアドレスにデータの書込が行われるよ
うになっていた。例えば、図５では、アドレス０から９
回目のアクセス（アドレス８）でデータが書き込まれて
いないことが検出されてデータの書込が行われる。

【０００５】次に、従来のワンタイムＲＯＭにおける最
新書込データ取得方法について、図６を使って説明す
る。図６は、従来のワンタイムＲＯＭのフォーマット及
び状態例を示す説明図である。尚、図６では、シーケン
シャルアクセスにより読み書きが行われる例を示してい
る。

【０００６】ワンタイムＲＯＭは、データの上書きがで
きないので、最新書込データ（すなわち最後に書込んだ
データ）がどのアドレスなのかをポインタ等で当該ＲＯ
Ｍ上に記憶していくことができない。

【０００７】そこで、ワンタイムＲＯＭにおいて最新書
込データを取得したい場合は、データを書込む際にラン
ダムに書込むのではなく、先頭番地からシーケンシャル
（順番）にデータを書込むようにしている。こうする事
によってデータ列の最後尾が最新書込データになる。す
なわち、ポインタの代わりにデータの位置により最新書
込データがどれなのかを知る事ができる。

【０００８】そこで、従来のワンタイムＲＯＭでは、図
６に示すようにＲＯＭ内の全てをデータ格納領域として
使用しているので、書込データの最後尾を検出する時に
は、先頭のアドレス０から順番にアクセスしてデータが
書き込まれているか否かを検査して未書込エリアを探索
し、最初に検出した未書込エリアのアドレスの１つ前の
アドレスが最新書込データであると判断される。

【０００９】

【発明が解決しようとする課題】しかしながら、従来の
ワンタイムＲＯＭのアクセス方法では、データの書込を
行う場合に、先頭アドレスから順にアクセスして未書込
エリアを探索しデータの書込位置を探索しなければなら
ず、最悪はＲＯＭの領域全てを調べる必要があったの
で、データの書込位置の探索のために多くのアクセスが
必要であり、時間もかかって効率が悪いという問題点が
あった。

【００１０】また、従来のワンタイムＲＯＭのアクセス
方法では、最新書込データを取得する場合に、先頭アド
レスから順にアクセスして未書込エリアを探索し、その
結果から最新書込データの位置を割り出すため、最新書
込データ位置の探索のために多くのアクセスが必要で、
特に書き込まれているデータ列が長くなるとそれに比例
して当該ＲＯＭへのアクセスが増え、例えば当該ＲＯＭ
のサイズをｎとすると平均（ｎ十１）／２回のアクセス
が必要になり、時間もかかって効率が悪いという問題点
があった。

【００１１】本発明は上記実情に鑑みて為されたもの
で、データ書込位置及び最新書込データ位置の探索にお
けるＲＯＭへのアクセス回数の多さを解決し、少ないア
クセス回数で未書込領域の位置を探索して効率よくデー
タ書込及び最新書込データ取得を行うことができるワン
タイムＲＯＭアクセス方法を提供することを目的とす
る。

【００１２】

【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、任意のビットに対
して１回しか書き込めないワンタイムＲＯＭのアクセス
方法において、前記ワンタイムＲＯＭ上にアクセス単位
におけるデータの書込状況をビットの値に対応付けて管
理するメモリ管理領域と、前記アクセス単位でデータを
格納するデータ格納領域とを設け、前記データ格納領域
にアクセスする際に、前記メモリ管理領域の各ビットの
値から前記データ格納領域内のデータ書込状況を判断し
て未格納領域を探索し、前記データ格納領域にアクセス
することを特徴としており、未格納領域の探索に要する
アクセスを大幅に軽減できる。

【００１３】上記従来例の問題点を解決するための請求
項２記載の発明は、請求項１記載のワンタイムＲＯＭア
クセス方法において、データを書き込む場合には、メモ
リ管理領域の各ビットの値からデータ格納領域内のデー
タ書込状況を判断して未格納領域を探索し、当該探索結
果からデータの書込位置を特定することを特徴としてお
り、データ書込位置の探索に要するアクセスを大幅に軽
減できる。

【００１４】上記従来例の問題点を解決するための請求
項３記載の発明は、請求項１記載のワンタイムＲＯＭア
クセス方法において、最後に書き込んだデータを取得す
る場合には、メモリ管理領域の各ビットの値からデータ
格納領域内のデータ書込状況を判断して未格納領域を探
索し、当該探索結果から最後にデータを書き込んだ位置
を特定することを特徴としており、最後に書き込んだデ
ータ取得位置の探索に要するアクセスを大幅に軽減でき
る。

【００１５】

【発明の実施の形態】本発明の実施の形態について図面
を参照しながら説明する。本発明のワンタイムＲＯＭア
クセス方法は、ワンタイムＲＯＭ上にメモリ管理領域を
設け、メモリ管理領域の各ビットをデータを格納するデ
ータ格納領域の各アクセス単位に対応付け、データ格納
領域におけるデータ書込状況をビットの値で管理し、デ
ータ書込や最新書込データ取得の際に、メモリ管理領域
をアクセスして各ビットの値から各アクセス単位のデー
タ書込状況を判断して未書込領域を探索するので、未書
込領域の探索に要するアクセスを大幅に軽減でき、デー
タ格納領域へのアクセスを効率よく行うことができる。

【００１６】本発明のワンタイムＲＯＭアクセスにおけ
るデータ書込方法について、図１を使って説明する。図
１は、本発明のワンタイムＲＯＭのフォーマット及び状
態例を示す説明図である。尚、図１では、ランダムアク
セスにより書込が行われる例を示している。

【００１７】本実施の形態のワンタイムＲＯＭアクセス
方法では、図１に示すように、例えば先頭アドレス（ａ
ｄｒ０）の１ワード（１回のアクセスで扱えるビット
列）にメモリ管理領域１を設け、残りの領域をデータ格
納のためのデータ格納領域とする。

【００１８】そして、データ格納領域におけるアクセス
単位をメモリ管理領域１の各ビットの割り当て、アクセ
ス単位におけるデータの書込状況をビットの値に対応付
けて管理するビットマップ方式を用いる。

【００１９】具体的には、図１の例ではワンタイムＲＯ
Ｍが、１ワード＝１６ビットの場合で、メモリ管理領域
１の第０ビットがアドレス０に、第１ビットがアドレス
１に、…、第ＦビットがアドレスＦに対応付けられてい
る。そして、各ビットの値は、値が０であれば未書込領
域（エリア）、１であれば書込済領域（エリア）であ
る。

【００２０】次に、本発明のワンタイムＲＯＭアクセス
方法におけるデータ書込処理について、図２を使って説
明する。図２は、本発明のワンタイムＲＯＭアクセス方
法におけるデータ書込処理の流れを示すフローチャート
図である。

【００２１】本発明のワンタイムＲＯＭアクセス方法に
おけるデータ書込処理は、まずメモリ管理領域１（ビッ
トマップ）へアクセスして読み込み（１００）、ビット
ポインタに０をセットし（１０２）、ビットポインタが
指すビットの値が０であるか判断し（１０４）、０でな
い場合（Ｎｏ）は、ビットポインタに１加算して（１１
０）、処理１０４に戻る。

【００２２】一方、処理１０４において、ビットの値が
０である場合（Ｙｅｓ）は、当該ビットに対応する領域
へデータを書き込み（１０６）、当該ビットの値を１に
変更して書き込み（１０８）、データ書込処理を終了す
る。

【００２３】次に、本発明のワンタイムＲＯＭアクセス
における最新書込データ取得方法について、図３を使っ
て説明する。図３は、本発明のワンタイムＲＯＭのフォ
ーマット及び状態例を示す説明図である。尚、図３で
は、シーケンシャルアクセスにより書込が行われる例を
示している。

【００２４】本実施の形態のワンタイムＲＯＭアクセス
方法では、前述のように先頭アドレス（ａｄｒ０）の１
ワードにメモリ管理領域１を設け、ビットマップ方式で
管理しているので、図３に示すように、アドレス７まで
データが書き込まれている場合には、メモリ管理領域の
ビット０からビット７までが値１であり、以降が値０に
なっている。

【００２５】次に、本発明のワンタイムＲＯＭアクセス
方法における最新書込データ取得処理について、図４を
使って説明する。図４は、本発明のワンタイムＲＯＭア
クセス方法における最新書込データ取得処理の流れを示
すフローチャート図である。本発明のワンタイムＲＯＭ
アクセス方法における最新書込データ取得処理は、まず
メモリ管理領域１（ビットマップ）へアクセスして読み
込み（２００）、ビットポインタに０をセットし（２０
２）、ビットポインタが指すビットの値が０であるか判
断し（２０４）、０でない場合（Ｎｏ）は、ビットポイ
ンタに１加算して（２１０）、処理２０４に戻る。

【００２６】一方、処理２０４において、ビットの値が
０である場合（Ｙｅｓ）は、ビットポインタから１減算
して（２０６）、当該ビットに対応する領域からデータ
を読み込み（２０８）、最新書込データ取得処理を終了
する。

【００２７】本発明の実施の形態のワンタイムＲＯＭア
クセス方法によれば、ワンタイムＲＯＭ内にデータ書込
状況をビットマップ方式で管理するメモリ管理領域１を
設け、データアクセス時には、メモリ管理領域１内の各
ビットの値からデータ格納領域の未書込領域を探索する
ので、データ書込位置や最新書込データ位置の探索に要
するＲＯＭへのアクセス回数を大幅に軽減でき、データ
書込処理や最新書込データ取得処理の効率を高めること
ができる効果がある。

【００２８】例えば、一度のアクセスで扱えるビット数
（１ワード）が１６ビットであるとすれば、ビットマッ
プを１ワードアクセスするだけで、１６ワード分のデー
タ書込状況の情報を得ることができる。従って、データ
書込処理におけるデータ書込位置の探索には、従来に比
べて平均約８分の１のアクセス回数で済むことになる。
（１６ワードを検査するのに、従来の方法では平均は
８．５回のアクセスが必要）

【００２９】また、最新書込データ取得処理における時
の検査には、一度のアクセスで扱えるビット数（１ワー
ド）が１６ビットであるとすれば、ビットマップを１ワ
ードアクセスするだけで、１６ワード分の情報を得るこ
とができるので、平均（ｎ／１６＋１）回のアクセスで
最新書込データが取得でき、従来に比べて約８分の１の
アクセス回数で済むことになる。また、この方法を用い
れば１ワードのビット数に比例して効率の向上が望め
る。

【００３０】

【発明の効果】請求項１記載の発明によれば、データ格
納領域のアクセス単位におけるデータの書込状況をメモ
リ管理領域のビットの値に対応付けて管理し、データ格
納領域にアクセスする際に、メモリ管理領域の各ビット
の値からデータ書込状況を判断して未書込領域を探索
し、データ格納領域にアクセスするワンタイムＲＯＭア
クセス方法としているので、データ格納領域のアクセス
位置の探索に要するアクセスを大幅に軽減でき、データ
格納領域へのアクセスを効率よく行うことができる効果
がある。

【００３１】請求項２記載の発明によれば、データを書
き込む場合に、メモリ管理領域の各ビットの値からデー
タ格納領域内のデータ書込状況を判断して未格納領域を
探索し、データの書込位置を特定する請求項１記載のワ
ンタイムＲＯＭアクセス方法としているので、未書込領
域の探索に要するアクセスを大幅に軽減でき、効率よく
データを書き込むことができる効果がある。

【００３２】請求項３記載の発明によれば、最後に書き
込んだデータを取得する際に、メモリ管理領域の各ビッ
トの値からデータ格納領域内のデータ書込状況を判断し
て未格納領域を探索し、最後に書き込んだデータ位置を
特定する請求項１記載のワンタイムＲＯＭアクセス方法
としているので、最後に書き込んだデータ位置を特定す
るための未書込領域の探索に要するアクセスを大幅に軽
減することによって、効率よく最後に書き込んだデータ
を取得できる効果がある。

【図面の簡単な説明】

【図１】本発明のワンタイムＲＯＭのフォーマット及び
状態例を示す説明図である。

【図２】本発明のワンタイムＲＯＭアクセス方法におけ
るデータ書込処理の流れを示すフローチャート図であ
る。

【図３】本発明のワンタイムＲＯＭのフォーマット及び
状態例を示す説明図である。

【図４】本発明のワンタイムＲＯＭアクセス方法におけ
る最新書込データ取得処理の流れを示すフローチャート
図である。

【図５】従来のワンタイムＲＯＭのフォーマット及び状
態例を示す説明図である。

【図６】従来のワンタイムＲＯＭのフォーマット及び状
態例を示す説明図である。

【符号の説明】

１…メモリ管理領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 任意のビットに対して１回しか書き込め
   ないワンタイムＲＯＭのアクセス方法において、前記ワ
   ンタイムＲＯＭ上にアクセス単位におけるデータの書込
   状況をビットの値に対応付けて管理するメモリ管理領域
   と、前記アクセス単位でデータを格納するデータ格納領
   域とを設け、前記データ格納領域にアクセスする際に、
   前記メモリ管理領域の各ビットの値から前記データ格納
   領域内のデータ書込状況を判断して未格納領域を探索
   し、前記データ格納領域にアクセスすることを特徴とす
   るワンタイムＲＯＭアクセス方法。
2. 【請求項２】 データを書き込む場合には、メモリ管理
   領域の各ビットの値からデータ格納領域内のデータ書込
   状況を判断して未格納領域を探索し、当該探索結果から
   データの書込位置を特定することを特徴とする請求項１
   記載のワンタイムＲＯＭアクセス方法。
3. 【請求項３】 最後に書き込んだデータを取得する場合
   には、メモリ管理領域の各ビットの値からデータ格納領
   域内のデータ書込状況を判断して未格納領域を探索し、
   当該探索結果から最後にデータを書き込んだ位置を特定
   することを特徴とする請求項１記載のワンタイムＲＯＭ
   アクセス方法。