JPS59212972A - メモリの有効利用方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の分野 この発明は、メモリの有効利用方式に関し、特にたとえ
ば表示データのように多量のデータを記憶するようなメ
モリの有効利用方式に関する。

先行技術の説明 従来、道路情報表示装置のように、何種類もの情報を表
示しなければならないような装置があった。このような
装置では、表示データはごく一部の変更のみで使用でき
るものがあるにもかかわらず、すべてのデータをメモリ
に記憶するようにしていた。なぜならば、表示データを
１から作成すると、処理時間が非常に長くなり、迅速な
表示ができなくなるからである。このように、従来の道
路情報表示装置では、全部の表示データを記憶するよう
にしているため、大容量のメモリが必要となり、高価に
なるという欠点があった。

発明の目的 それゆえに、この発明の主たる目的は、メモリの有効利
用を図ることができ、小容量のメモリを用いても従来と
ほぼ同様の機能を達成できるようなメモリの有効利用方
式を提供することである。

発明の構成および効果 この発明は、要約すれば、一定容量のメモリにデータを
順次ストアする際、各データが何番目にストアされたか
を表わす番号を各データに付してストアし、メモリが一
杯になったときストアすべき新たなデータが発生すれば
各データに付された番号をすべて１ずつ減算し、その減
算の結果最小となった番号を検索し、その検索された番
号のデータをクリアして新たなデータをそのクリアされ
たデータに代えてストアし、さらにストアされた新たな
データにメモリの中でＲ後にストアされたことを表わす
番号を付すようにしたものである。

この発明によれば、メモリが一杯になったとき、クリア
していくようにしているため、結果的にメモリ中には利
用率のデータが残存することになり、メモリの有効利用
を図ることができる。

以下、図面に示す実施例とともにこの発明をより具体的
に説明する。

実施例の説明 第１図はこの発明を実現するための装置の一例を示″！
Ｊ概略ブロック図である。図において、ＣＰＵ１には、
アドレスバスを介してメモリ２１．・・・メモリ２ｎが
接続される。これらメモリ２１．・・・２０はさらにデ
ータバスを介してＣＰＵ１と接続される。このデータバ
スには、データ番号付加回路３．データ番号比較回路４
およびデータ番号減算回路５が接続される。

なお、第１図の装置では、複数個のメモリ２１゜・・・
２ｎが設けられているが、この発明による有効利用方式
が適用されるのはメモリ２１である。その他のメモリは
固定的なメモリとして用いられる。

そして、その他のメモリの中には、ＣＰＵＩの動作プロ
グラムを記憶するメモリが含まれる。すなわち、そのメ
モリには、たとえば第５図に示すような動作プログラム
が格納される。

第２図ないし第４図は、それぞれメモリ２１に成るデー
タをストアしたときの前後の状態を示す図解図である。

特に、第２図はメモリ２１が一杯のときにデータをスト
アした前後の状態を示し、第３図はメモリ２１に余裕が
あるときにデータをストアしたときの前後の状態を示し
、第４図はメモリ２１からデータを読出したときに再び
そのデータをメモリ２１にストアしたときの前後の状態
を示す図である。

第５図はこの発明の一実施例を示すフローチャートであ
り、ＣＰＵ１が行なうメモリ２１へのデータのストア制
御動作を示している。

以下、第２図なし第５図を参照してこの発明の一実施例
について説明する。

まず、第３図に示すように、メモリ２１に余裕があると
きにデータをストアする場合の動作について説明する。

この場合、第５図のステップ（図示ではＳと略す）１に
おいて、メモリ２１はライ　　　　□ト状態か否がずな
わちメモリ２１ヘデータを書込むのかメモリ２１からデ
ータを読出すのがが判断される。この場合、メモリ２１
ヘデータを書込む動作であるため、ステップ２に進む。

このステップ２では、メモリ２１に既にストアされてい
るデータに付されたデータ番号が調べられる。すなわち
、データに付された番号が順次データ番号比較回路４に
転送される。そして、ステップ３に進みデータ番号比較
回路４の出力に基づき、データ番号の最大値が７か否か
が判断される。すなわち、このステップ３では、メモリ
２１が一杯であるが否かを判断している。データ番号の
最大値が７でなければ、すなわちメモリが一杯でなけれ
ば、ステップ４に進む。このステップ４では、データ番
号付加回路３によって、新データにデータ番号（既にメ
モリ２１で記憶されているデータ番号の最大値に１を加
算したもの）を付してメモリ２１の空きエリアに格納す
る。このように、メモリ２１が一杯になるまでは、順次
データが空きエリアにストアされていく。そして、その
ストアされたデータにはストアされた順番にデータ番号
が付されていく。

次に、第２図を参照して、メモリ２１が一杯になったと
きのデータのストア動作を説明する。この場合、ステン
プコないし２の動作の後、ステップ３でデータ番号の最
大値が７であると判断される。

そして、ステップ５に進む。このステップ５では、各デ
ータに付されているデータ番号がデータ番号減算回路５
によってそれぞれ１ずつ減算される。

そして、ステップ６に進み、データ番号が０（最小値）
になった番地に新データが格納される。そのとき、その
新データにデータ番号７（メモリ２１の中で最後にスト
アされたことを表わす番＠）が付される。このにうに、
メモリ２１が一杯のとき、新たにデータをストアする場
合、最も古くストアされたデータがクリアされ、そのデ
ータに代えて新データがストアされる。

次に、第４図を参照して、メモリ２１からデータを読出
したときのストア動作について説明する。

この場合、ステップ１でメモリ２１はライト状態でない
ことが判断され、ステップ７に進む。このステップ７で
は、読出すべき目的のデータがデータ番号によって検索
され、読出される。その後、ステップ２に進み以下前述
と同様の動作が行なわれる。すなわち、この実施例では
、メモリ２１からデータが読出されると、そのデータは
再びメモリ２１に書込まれる。したがって、メモリ２１
には同じデータが混在する場合がある。

以上のごとく上述の実施例では、メモリ２１が一杯のと
きに新データをストアする場合、最も古くス［・アされ
たデータをクリアし、そのクリアされたデータに代えて
新データをストアするようにしている。そして、メモリ
２１からデータを読出したときはそのデータを再びメモ
リ２１にストアするようにしている。したがって、利用
率の高いデータはどメモリ２１の中に残存する確率が高
くなり、メモリ２１の有効利用を図ることができる。

【図面の簡単な説明】

第１図はこの発明を実現するための装置の一例を示す概
略ブロック図である。第２図ないし第４□　図は、それ
ぞれメモリ２１にデータをストアする際の前後の状態を
示す図解図であり、特に、第２図はメモリ２１が一杯の
ときにデータをストアする例を示し、第３図はメモリ２
１に余裕があるときにデータをストアする例を示し、第
４図はメモリ２１からデータを読出し再びメモリ２１に
データをストアする場合の例を示す。第５図はこの発明
の一実施例を示すフローチャー１・であり、ＣＰＵ１に
よって行なわれるメモリ２１の制御動作を示す図である
。 図において、１はＣＰＵ１２１．・・・２　＋１はメモ
リを示す。 特許出願人　立石電機株式会社 粘１図 第２図 ８３図

Claims (2)

【特許請求の範囲】
1. （１）　一定の容量を有するメモリにデータをストアす
   る際、メモリが一杯になったとき利用率の低いデータか
   ら消去していくようなメモリの有効利用方式であって、 前記メモリにデータを順次ストアする際、各データが何
   番目にストアされたかを表わす番号を各データに付して
   ストアし、 前記メモリが一杯になったとき、ストアすべき新たなデ
   ータが発生すれば、前記各データに付された番号をすべ
   て１ずつ減算し、 前記減算の結果最小となった番号を検索し、前記検索さ
   れた番号のデータをクリアして前記新たなデータを前記
   クリアされたデータに代えてストアし、 前記ストアされた新たなデータに前記メモリの中でＲ後
   にストアされたことを表わす番号を付すようにした、メ
   モリの有効利用方式。
2. （２）　前記メモリから成るデータを読出したとき、再
   びそのデータを前記メモリにストアするようにした、特
   許請求の範囲第１項記載のメモリの有効利用方式。