JPS6020253A - メモリ制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はメモリの制御に係り、特にメモリをデータファ
イルとして使用する装置に好適なメモリ制御方式に関す
る。

〔発明の背景〕

従来、キャリング、ターミナル等の簡易端末においては
、ランダムアクセスメモリ等のメモリをデータファイル
として使用している。一般にこのデータファイルには、
データが発生順に時系列データとして蓄積されるが、こ
の時系列データの途中に追加データを割込ませる場合が
あり、これに対処するため第１図のようなチューニング
法がとられている。

第１図で（Ａ）は、データがレコードとして蓄積されて
いる状態を示しており、左上の記号は各々のレコードが
格納されている先頭番地である。また、レコード内にそ
のレコードの次のレコードの先頭番地を示す領域即ちチ
ェーン情報が設けられており、このチェーン情報の内容
がチェーンアドレスになっている。例えば、レコードα
がＡＯ番地から、レコードｂがＡ１０番地から格納され
ており、レコードαの次のレコードがレコードｂである
ことを示すために、レコードα内のチェーンアドレスが
Ａ１０となっている。

この状態で、レコードｂの次にレコードｘが追加される
と、第１図の（Ｂ）のようになる。即ち、レコードＸは
、物理的には最終レコードであるレコードｍの次に格納
されるが、レコードｂのチェーンアドレスをレコードＸ
の先頭番地・であるＡ２２０に、レコードＸのチェーン
アドレスをレコードＣの先頭番地であるＡ２０に、さら
に・レコードＸを追加する前に最終レコードであつ・た
レコードｍのチェーンアドレスなりコートｘ−の次の先
頭番地であるＡ２３Ｄに更新する。このよ。

うなチェーン付けをすることにより、各レコー・ドのチ
ェーンアドレスを順次たどると、レコー・ドの順序がわ
かり、論理上は追加が行なわれた・と等価になる。

このようなチェユング法では実効データ以外に各レコー
ド内にチェーン情報の領域にメモリ。

が使用され、簡易端末のように限られたメモリ。

内では、データファイルに格納できるデータの。

種類が少なくなるという欠点がある。

〔発明の目的〕

本発明は上記欠点を解決するためになされたもので、メ
モリをデータファイルとして使用す。

る装置において、データファイルに追加データ。

を割込ませる場合、データの順序性を失うこね。

なくデータファイルに実効データのみを格納す・るよう
制御する方式を提供することにある。

〔発明の概要〕。

上記目的を達成するため、本発明のメモリ制御方式では
、メモリに追加データを割込ませる場合、データを格納
する番地の情報を、メモリの最高番地または最低番地側
に退避させ、追加データを格納後、先に退避した各デー
タ馨追加データに続く番地に順次復帰させることを特徴
とする。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて詳細に説明する
。

第２図は、本発明を実施するハードウェア構成の一例を
示す図であり、図において、１はキーボード等からの入
力データを入力する入力部、２はこの入力データをレジ
スタ３を介して格納するメモリ、４はメモリ内のデータ
を出力する出力部、５はこれらを制御するマイクロプロ
セッサ等を使用した制御部を示す。

第３図（Ａ）〜（Ｄ）は、上記ノ・−ドウエア構成を用
いて行なわれる本発明によるメモリ制御方式の例を説明
するための概念図である。

第３図において各データは固定長レコードとしてデータ
ファイルに蓄積してあり９図（Ａ）　！’！メモリ２内
に５つのレコード（レコードαワレコードｂｌ・・・・
・・、レコード＃）が入力された状ｆｚＭ　ヲ示してい
る。各レコードの左上σ′ｙ数字は、当該レコードが格
納されている番地を示しておりこの例では、ルコードの
サイズは１０パイトノ１メモリ２の記憶容量は１０，０
００バイトとなっているＯ この状態でレコードｂの次にレコードＸを追加する場合
、本発明では図（Ｂ）に示すように、まず、レコードＣ
以降のデータ（レコードＣ。

レコードｄ、レコードｔ）をメモリ２の最高番地側に移
動する。次に、図（Ｃ）に示す如くレコードｚｆレコー
ドｂの次に追加する。そして、先に移動したレコードＣ
以降のデータ（レコードＣ，レコードｄ、レコードＣ）
を図（Ｄ）に丞すように１　レコードＸの次に復帰させ
る。これにより、レコードＸの追加が完了する。

ここで、レコードを追加する場合の制御手順の例を第４
図のフローチャートで詳細に説明する。

第２図のレジスタ３は３種類のレジスタ（レジスタＡ、
レジスタＢ、レジスタＮ）から成り、入力部１から追加
すべきレコードか入力される・と、制御部５の制御によ
りレジスタＡには入力データの最終番地が格納され、レ
ジスタＢには。

追加するレコードの直前のレコードの末尾番地が格納さ
れ、またレジスタＮには記憶容量の大きさがセントされ
る。本実施例は、記憶容量の大きさをｊ　Ｏ、０００バ
イトとしており、レジスタＮには１０，０００がセット
される（ステップ１１）。

なお、ｌ）Ａ　、　ＤＩ　、ｆ）Ｎはそれぞれレジスタ
Ａ、レジスタＢ、レジスタＮで示される番地のメモリ２
の内容を示している。制御部５０制徊ｌによってＤａ　
カＤＮ、即ち１１３．ＯＤＤ番地へ移された後、レジス
タＡ、レジスタＮの内容がそれぞれ−１されて１Ｍ−、
がＤＮ−、即ち９９９９番地へ移され、以下同様。

れる番地以降のデータはすべてメモリ２の高位）番地に
退避される（ステップ１２．ステップ１３．−。

ステップ１４）。この状態でレジスタＮは退避さ。

れたデータの先頭番地を示している。また、し・ジスタ
Ｎの内容からレジスタＢの内容を引いた。

値がメモリ２の空き容量を示している。次に、。

指示されたレコードが追加された後、当該追加、Ｉ４多
　− レコードの末尾番地がレジスタＢに格納（スηツブ１５
　、ステップ１６）。ここで、レジスタＢのゝ内容がレ
ジスタＮの内容と等しくない場合、即ちメモリ２の空き
がある間は、他の追加レコー。

ドが有れば、他の追加レコードの追加が完了す。

るまで繰返される（ステップ１５．ステップ１６．。

ステップ１７．ステップ１８）。次に、退避されたメ。

モリ２の内容を追加レコードの次に復帰するために、レ
ジスタＢ、レジスタＮの内容がそれぞ。

れ＋１されてＤＮ＋、がＤＢ−１−１へ移される。この
操作カド、。

レジスタＮの内容が１０，０００となるまで繰返される
（ステップ１９．ステップ２０．ステップ２１）。

一方、レジスタＢの内容がレジスタＮの内容と等しい場
合は、追加レコードで空きのメモ１ノ２をすべて使用し
てしまった時で、これ以上のデータ入力ができな１いた
め２例えば、キー人力禁止処理が行なわれる（ステップ
１７．ステラ７゜２２）。そして、レコードの追加処理
が正常に終了したかどうか操作者に知らせるための情報
カミ出力部４に出力される。

ここでは、データを固定長レコードとして扱かう例を示
したが、可変長レコード等の形で扱かっても同様の結果
が得られる。

また、入力データがメモリの低位番地から格納する装置
の例をとって説明したが、メモリの高位番地から格納す
る装置においては、データを最低番地に退避する方法で
も同様の結果が得られる。なおメモリの最高番地又は最
低番地でなく、データファイルとして使用するメモリの
領域と重複しないメモリ領域等に退避しても同様の結果
が得られる。

さら−にデータファイルが複数種類ある場合に・は、例
えばデータファイルの種類毎にデータの・先頭アドレス
を管理するテーブル等を用℃・たデ・−タフアイルの種
類の識別手段を設げ、データ。

の格納はデータファイルの種類毎に区別すると・となく
連続して行なうことにより、該当するデ・−タフアイル
に対して追加レコードを割込ませることが可能となる。

したがって、予めデータ・ファイルの種類毎に各々メモ
リ領域を割当てるｅ必要がなく、限られたメモリをさら
に有効に活用することができる。

なお、上述したデータファイルの編成方法（′Ｓ、・デ
ータの追加だけでなく、検索及び削除にも対応できるこ
とは容易に理解でき、限られたメモ。

すを有する簡易端末等の入力データの蓄積に適した方法
である。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、メモ
リをデータファイルとして使用し、このデータファイル
に追加データを割込ませるために、チェーン情報を各デ
ータに設ける心安がなく、また複数のデータファイルに
おいて、予めデータファイルの種類毎にメモリ領域を割
当てておく必要もなく、限られたメモリの有効活用を図
ることができるという効果がある。

【図面の簡単な説明】

第１図は従来のメモリ制御の一例を説明するための図、
第２図は本発明を実施するハードウェア構成の一例を示
す図、第３図（Ａ）〜（Ｄ）は本発明によるメモリ制御
方式の例を説明するための概念図、第４図は本発明を実
施１−るための制御手順の例を示すフローチャートであ
る。 １・・・入力部、　２・・・メモリ。 ３・・・レジスタ、　４・・・出力部。 ５・・・制御部。 第　１図 Ａ２３θ 第　２図 茅３図 第４１ｆＪ

Claims (1)

【特許請求の範囲】
1. 複数のデータを連鎖順に配列して記憶するメモリにおい
   て、新たな追加データを割込ませるためのメモリ制御手
   段を設け、前記追加データを格納すべき番地にある各デ
   ータを順次前記メモリの最高番地または最低番地側に退
   避させ、前記追加データを格納後、先に退避した各デー
   タを前記追加データに続く番地に順次復帰させ・ること
   を特徴とするメモリ制御方式。