JP3056566B2 - Ｆｉｆｏテーブルメモリおよびその制御方法 - Google Patents
Ｆｉｆｏテーブルメモリおよびその制御方法Info
- Publication number
- JP3056566B2 JP3056566B2 JP3297096A JP29709691A JP3056566B2 JP 3056566 B2 JP3056566 B2 JP 3056566B2 JP 3297096 A JP3297096 A JP 3297096A JP 29709691 A JP29709691 A JP 29709691A JP 3056566 B2 JP3056566 B2 JP 3056566B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- stored
- pointer
- fifo
- order
- 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.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】この発明は、複数個のＦＩＦＯテ
ーブルメモリを使用し、そこからデータを格納した順番
に読み出すことができるＦＩＦＯテーブルメモリおよび
その制御方法に関するものである。
ーブルメモリを使用し、そこからデータを格納した順番
に読み出すことができるＦＩＦＯテーブルメモリおよび
その制御方法に関するものである。
【０００２】
【従来の技術】図４は、従来のＦＩＦＯテーブルメモリ
の構成を示す説明図であり、図において、３０は、ＦＩ
ＦＯテーブルメモリに格納されているデータ数を格納す
るポインタ、３１はデータが格納されるデータテーブ
ル、３２はユーザーがプログラミングにより指定するＦ
ＩＦＯテーブルメモリの先頭デバイスＮｏ．、３３はデ
ータテーブル３１の先頭を示すデバイスＮｏ．である。
の構成を示す説明図であり、図において、３０は、ＦＩ
ＦＯテーブルメモリに格納されているデータ数を格納す
るポインタ、３１はデータが格納されるデータテーブ
ル、３２はユーザーがプログラミングにより指定するＦ
ＩＦＯテーブルメモリの先頭デバイスＮｏ．、３３はデ
ータテーブル３１の先頭を示すデバイスＮｏ．である。
【０００３】つぎに、動作について説明する。図５は、
ＦＩＦＯテーブルメモリにデータを書き込む際の処理動
作を示したフローチャートである。図６は、ＦＩＦＯテ
ーブルメモリからデータを読み出す際の処理動作を示し
たフローチャートである。まず、図４，図５によりデー
タ書き込み処理を説明する。プログラムによりＦＩＦＯ
テーブルメモリ書き込み命令を実行するとデータはデー
タテーブル３１の先頭番地３３＋ポインタ３０の内容の
位置に格納され（Ｓ３４）、ポインタ３０の内容が＋１
される（Ｓ３５）。
ＦＩＦＯテーブルメモリにデータを書き込む際の処理動
作を示したフローチャートである。図６は、ＦＩＦＯテ
ーブルメモリからデータを読み出す際の処理動作を示し
たフローチャートである。まず、図４，図５によりデー
タ書き込み処理を説明する。プログラムによりＦＩＦＯ
テーブルメモリ書き込み命令を実行するとデータはデー
タテーブル３１の先頭番地３３＋ポインタ３０の内容の
位置に格納され（Ｓ３４）、ポインタ３０の内容が＋１
される（Ｓ３５）。
【０００４】つぎに、図４，図６によりデータ読み出し
処理を説明する。プログラムによりＦＩＦＯテーブルメ
モリ読み出し命令を実行するとポインタ３０のつぎのデ
バイス３３からデータを読み出し（Ｓ３６）、データテ
ーブル３１のデータを１つずつ前詰めし、一番最後のデ
ータは０を書き込み（Ｓ３７）、ポインタ３０の内容を
−１する（Ｓ３８）。
処理を説明する。プログラムによりＦＩＦＯテーブルメ
モリ読み出し命令を実行するとポインタ３０のつぎのデ
バイス３３からデータを読み出し（Ｓ３６）、データテ
ーブル３１のデータを１つずつ前詰めし、一番最後のデ
ータは０を書き込み（Ｓ３７）、ポインタ３０の内容を
−１する（Ｓ３８）。
【０００５】その他、この発明に関連する参考技術文献
として特開平３−３１８６号公報に開示されている「先
入れ先出しメモリ」、特開平２−１８３４８７号公報に
開示されている「ＦＩＦＯ制御装置」、特開昭６２−１
８０５８３号公報に開示されている「読出順序が書込順
序により定まる多バンク記憶装置」がある。
として特開平３−３１８６号公報に開示されている「先
入れ先出しメモリ」、特開平２−１８３４８７号公報に
開示されている「ＦＩＦＯ制御装置」、特開昭６２−１
８０５８３号公報に開示されている「読出順序が書込順
序により定まる多バンク記憶装置」がある。
【０００６】
【発明が解決しようとする課題】従来のＦＩＦＯテーブ
ルメモリは以上のように構成されているので、複数のＦ
ＩＦＯテーブルメモリを使用し、そこからデータを格納
した順番に読み出そうとした場合、データを書き込む際
には、順番を記憶しておくようプログラミングしなけれ
ばならず、また、読み出す際には、各ＦＩＦＯテーブル
メモリの先頭データに付加している順番データを比較
し、順番データ１のデータを有効とし、そのデータが格
納されているＦＩＦＯテーブルメモリからデータを読み
出す必要があるため、プログラム内容が煩雑となり、プ
ログラムの作成に手間がかかるという問題点があった。
ルメモリは以上のように構成されているので、複数のＦ
ＩＦＯテーブルメモリを使用し、そこからデータを格納
した順番に読み出そうとした場合、データを書き込む際
には、順番を記憶しておくようプログラミングしなけれ
ばならず、また、読み出す際には、各ＦＩＦＯテーブル
メモリの先頭データに付加している順番データを比較
し、順番データ１のデータを有効とし、そのデータが格
納されているＦＩＦＯテーブルメモリからデータを読み
出す必要があるため、プログラム内容が煩雑となり、プ
ログラムの作成に手間がかかるという問題点があった。
【０００７】この発明は上記のような問題点を解決する
ためになされたもので、プログラム内容を簡易にしてプ
ログラム作成を容易にし、且つ、操作性を向上させたＦ
ＩＦＯテーブルメモリおよびその制御方法を得ることを
目的とする。
ためになされたもので、プログラム内容を簡易にしてプ
ログラム作成を容易にし、且つ、操作性を向上させたＦ
ＩＦＯテーブルメモリおよびその制御方法を得ることを
目的とする。
【０００８】
【課題を解決するための手段】この発明に係るＦＩＦＯ
テーブルメモリは、テーブルの数と各テーブル毎の先頭
デバイスＮｏ．、データ数を設定するパラメータ機能
と、テーブルにデータを書き込む際にそのデータが何番
目のデータかを記憶する順番データテーブルと、一番最
初に格納されたデータがどのテーブルに格納されていた
かを記憶するテーブルＮｏ．格納エリアを備えたもので
ある。
テーブルメモリは、テーブルの数と各テーブル毎の先頭
デバイスＮｏ．、データ数を設定するパラメータ機能
と、テーブルにデータを書き込む際にそのデータが何番
目のデータかを記憶する順番データテーブルと、一番最
初に格納されたデータがどのテーブルに格納されていた
かを記憶するテーブルＮｏ．格納エリアを備えたもので
ある。
【０００９】この発明に係るＦＩＦＯテーブルメモリ
は、テーブルの数と各テーブル毎の先頭デバイスＮ
ｏ．、データ数を設定するパラメータ機能と、テーブル
にデータを書き込む際にそのデータが何番目のデータか
を記憶する順番データテーブルと、一番最初に格納され
たデータがどのテーブルに格納されていたかを記憶する
テーブルＮｏ．格納エリアを備え、複数ＦＩＦＯテーブ
ルメモリを関連付けるための手段を有するものである。
は、テーブルの数と各テーブル毎の先頭デバイスＮ
ｏ．、データ数を設定するパラメータ機能と、テーブル
にデータを書き込む際にそのデータが何番目のデータか
を記憶する順番データテーブルと、一番最初に格納され
たデータがどのテーブルに格納されていたかを記憶する
テーブルＮｏ．格納エリアを備え、複数ＦＩＦＯテーブ
ルメモリを関連付けるための手段を有するものである。
【００１０】また、この発明に係るＦＩＦＯテーブルメ
モリの制御方法は、ＦＩＦＯテーブルメモリへの書き込
み処理において、データテーブルの先頭番地＋ポインタ
の内容の位置にデータを格納し、各テーブルのポインタ
値の合計を計算し、データ格納位置＋データ数の位置に
順番データとして各テーブルのポインタの合計値＋１を
格納し、ポインタの内容を＋１した後、順番データ１を
書き込んだか否か判断して、該順番データ１を書き込ん
だと判断したとき、テーブルＮｏ．格納位置にデータを
格納したテーブルのＮｏ．を格納するものである。
モリの制御方法は、ＦＩＦＯテーブルメモリへの書き込
み処理において、データテーブルの先頭番地＋ポインタ
の内容の位置にデータを格納し、各テーブルのポインタ
値の合計を計算し、データ格納位置＋データ数の位置に
順番データとして各テーブルのポインタの合計値＋１を
格納し、ポインタの内容を＋１した後、順番データ１を
書き込んだか否か判断して、該順番データ１を書き込ん
だと判断したとき、テーブルＮｏ．格納位置にデータを
格納したテーブルのＮｏ．を格納するものである。
【００１１】また、この発明に係るＦＩＦＯテーブルメ
モリの制御方法は、ＦＩＦＯテーブルメモリからの読み
出し処理において、テーブルＮｏ．格納エリアにアクセ
スし、格納されているテーブルＮｏ．のポインタのつぎ
のデバイスからデータと該データの順番データを読み出
し、データテーブルのデータと順番データを１つずつ前
詰めして最終データを０にし、ポインタの内容を−１し
た後、すべてのテーブルの順番データに１つずつアクセ
スし、データが０のときは処理を実行せず、データが０
でないときは現在格納中のデータ−１を新データとして
書き込み、書き込みデータ１が出現したとき該データを
書き込み、テーブルのＮｏ．を前記テーブルＮｏ．格納
エリアに書き込むものである。
モリの制御方法は、ＦＩＦＯテーブルメモリからの読み
出し処理において、テーブルＮｏ．格納エリアにアクセ
スし、格納されているテーブルＮｏ．のポインタのつぎ
のデバイスからデータと該データの順番データを読み出
し、データテーブルのデータと順番データを１つずつ前
詰めして最終データを０にし、ポインタの内容を−１し
た後、すべてのテーブルの順番データに１つずつアクセ
スし、データが０のときは処理を実行せず、データが０
でないときは現在格納中のデータ−１を新データとして
書き込み、書き込みデータ１が出現したとき該データを
書き込み、テーブルのＮｏ．を前記テーブルＮｏ．格納
エリアに書き込むものである。
【００１２】
【作用】この発明において、順番データテーブルには、
ＦＩＦＯテーブルメモリにデータを書き込む際に、その
データが何番目の格納データであるかがセットされる。
また、テーブルＮｏ．格納エリアには、一番最初に書き
込んだデータがどのテーブルに格納されているかがセッ
トされる。
ＦＩＦＯテーブルメモリにデータを書き込む際に、その
データが何番目の格納データであるかがセットされる。
また、テーブルＮｏ．格納エリアには、一番最初に書き
込んだデータがどのテーブルに格納されているかがセッ
トされる。
【００１３】
【実施例】以下、この発明の一実施例を図１，図２，図
３を参照して説明する。図１において、１はＦＩＦＯテ
ーブルメモリ使用前に設定すべき項目を示したパラー
タ、２はテーブル１に格納されているデータ数を示すポ
インタ、３はデータが格納されるデーブル１のデータテ
ーブル、４はパラメータ設定により確保された順番デー
タを格納するテーブル１の順番データテーブル、以下、
同様に５はテーブル２のポインタ、６はテーブル２のデ
ータテーブル、７はテーブル２の順番データテーブル、
８はテーブル３のポインタ、９はテーブル３のデータテ
ーブル、１０はテーブル３の順番データテーブル、１１
は一番最初に格納されたデータがどのテーブルに格納さ
れているかの情報を持つテーブルＮｏ．格納エリアであ
る。
３を参照して説明する。図１において、１はＦＩＦＯテ
ーブルメモリ使用前に設定すべき項目を示したパラー
タ、２はテーブル１に格納されているデータ数を示すポ
インタ、３はデータが格納されるデーブル１のデータテ
ーブル、４はパラメータ設定により確保された順番デー
タを格納するテーブル１の順番データテーブル、以下、
同様に５はテーブル２のポインタ、６はテーブル２のデ
ータテーブル、７はテーブル２の順番データテーブル、
８はテーブル３のポインタ、９はテーブル３のデータテ
ーブル、１０はテーブル３の順番データテーブル、１１
は一番最初に格納されたデータがどのテーブルに格納さ
れているかの情報を持つテーブルＮｏ．格納エリアであ
る。
【００１４】テーブルの先頭デバイスＮｏ．をＤｘ、デ
ータ数ｙとパラメータで設定するとＤｘがそのテーブル
のポインタＤ（ｘ＋１）からＤ（ｘ＋ｙ）までがデータ
テーブルＤ（ｘ＋ｙ＋１）〜Ｄ（ｘ＋２×ｙ）が順番デ
ータテーブルとなり、Ｄｘに格納されたデータの順番デ
ータはＤ（ｘ＋１＋ｙ）に格納される。図２は、ＦＩＦ
Ｏテーブルメモリにデータを書き込む際の処理を示した
フローチャートであり、図３は、ＦＩＦＯテーブルメモ
リからデータを読み出す際の処理を示したフローチャー
トである。
ータ数ｙとパラメータで設定するとＤｘがそのテーブル
のポインタＤ（ｘ＋１）からＤ（ｘ＋ｙ）までがデータ
テーブルＤ（ｘ＋ｙ＋１）〜Ｄ（ｘ＋２×ｙ）が順番デ
ータテーブルとなり、Ｄｘに格納されたデータの順番デ
ータはＤ（ｘ＋１＋ｙ）に格納される。図２は、ＦＩＦ
Ｏテーブルメモリにデータを書き込む際の処理を示した
フローチャートであり、図３は、ＦＩＦＯテーブルメモ
リからデータを読み出す際の処理を示したフローチャー
トである。
【００１５】つぎに、この実施例の動作について説明す
る。まず、図１，図２によりＦＩＦＯテーブルメモリに
データを書き込む際の処理動作について説明する。パラ
メータ設定は仮に図１に示すように設定してあるものと
する。ＦＩＦＯテーブルメモリにデータを書き込むとき
は、プログラマーはどのテーブルに書き込むかを指定す
るだけでよい。例えば、テーブル１を指定した場合、ま
ずデータテーブルの先頭番地（Ｄ１）＋ポインタの内容
（データはまだ１つも入っていないので０）＝Ｄ１の位
置にデータを格納する（Ｓ１２）。
る。まず、図１，図２によりＦＩＦＯテーブルメモリに
データを書き込む際の処理動作について説明する。パラ
メータ設定は仮に図１に示すように設定してあるものと
する。ＦＩＦＯテーブルメモリにデータを書き込むとき
は、プログラマーはどのテーブルに書き込むかを指定す
るだけでよい。例えば、テーブル１を指定した場合、ま
ずデータテーブルの先頭番地（Ｄ１）＋ポインタの内容
（データはまだ１つも入っていないので０）＝Ｄ１の位
置にデータを格納する（Ｓ１２）。
【００１６】つぎに、このデータの順番データを格納す
るために各テーブルのポインタ値の合計を算出する（Ｓ
１３）。この例では：Ｄ０＋Ｄ１０＋Ｄ２０を計算する
がまだどのテーブルのポインタ値も０であるため、ポイ
ンタ値は０となる。データ格納位置（Ｄ１）＋データ数
（３）＝Ｄ４の位置に順番データとして各テーブルのポ
インタの合計値（０）＋１＝１を格納する（Ｓ１４）。
これでデータと順番データの格納が終了したので、ポイ
ンタＤ０の内容を＋１する（Ｓ１５）。この例では、ポ
インタ値は０であるから１にポインタ値を更新する。
るために各テーブルのポインタ値の合計を算出する（Ｓ
１３）。この例では：Ｄ０＋Ｄ１０＋Ｄ２０を計算する
がまだどのテーブルのポインタ値も０であるため、ポイ
ンタ値は０となる。データ格納位置（Ｄ１）＋データ数
（３）＝Ｄ４の位置に順番データとして各テーブルのポ
インタの合計値（０）＋１＝１を格納する（Ｓ１４）。
これでデータと順番データの格納が終了したので、ポイ
ンタＤ０の内容を＋１する（Ｓ１５）。この例では、ポ
インタ値は０であるから１にポインタ値を更新する。
【００１７】つぎに、順番データとして１を書き込んだ
か否かを判断し（Ｓ１６）、順番データとして１を書き
込んだと判断した場合、デーブルＮｏ．格納エリア１１
に１を書き込み、一番古いデータがテーブル１に格納さ
れていることを示すデータを格納し（Ｓ１７）、書き込
み処理を完了する。
か否かを判断し（Ｓ１６）、順番データとして１を書き
込んだと判断した場合、デーブルＮｏ．格納エリア１１
に１を書き込み、一番古いデータがテーブル１に格納さ
れていることを示すデータを格納し（Ｓ１７）、書き込
み処理を完了する。
【００１８】つぎに、この状態で書き込むテーブルをテ
ーブル２で指定した場合、同じようにしてデータテーブ
ルの先頭番地（Ｄ１１）＋テーブル２のポインタ５の内
容（０）＝Ｄ１１の位置にデータを書き込み（Ｓ１
２）、各テーブルのポインタ値の合計Ｄ０（１）＋Ｄ１
０（０）＋Ｄ２０（０）＝１を算出する（Ｓ１３）。デ
ータ格納位置（Ｄ１１）＋データ数（４）＝Ｄ１５の位
置に順番データとして各テーブルのポインタの合計値
（１）＋１＝２を格納する（Ｓ１４）。
ーブル２で指定した場合、同じようにしてデータテーブ
ルの先頭番地（Ｄ１１）＋テーブル２のポインタ５の内
容（０）＝Ｄ１１の位置にデータを書き込み（Ｓ１
２）、各テーブルのポインタ値の合計Ｄ０（１）＋Ｄ１
０（０）＋Ｄ２０（０）＝１を算出する（Ｓ１３）。デ
ータ格納位置（Ｄ１１）＋データ数（４）＝Ｄ１５の位
置に順番データとして各テーブルのポインタの合計値
（１）＋１＝２を格納する（Ｓ１４）。
【００１９】これでデータと順番データの格納が終了し
たのでポインタ５の内容を＋１する（Ｓ１５）。この例
においては、テーブル２のポインタ値は０であるから１
にポインタ値を更新する。つぎに、順番データとして１
を書き込んだか否かを判断し（Ｓ１６）、ここで、順番
データは２を格納したので無処理で書き込み処理を完了
する。同様に、書き込むテーブルＮｏ．を指定し、複数
のＦＩＦＯテーブルメモリにデータを書き込んでいく。
たのでポインタ５の内容を＋１する（Ｓ１５）。この例
においては、テーブル２のポインタ値は０であるから１
にポインタ値を更新する。つぎに、順番データとして１
を書き込んだか否かを判断し（Ｓ１６）、ここで、順番
データは２を格納したので無処理で書き込み処理を完了
する。同様に、書き込むテーブルＮｏ．を指定し、複数
のＦＩＦＯテーブルメモリにデータを書き込んでいく。
【００２０】つぎに、図１，図３によりＦＩＦＯテーブ
ルメモリからデータを読み出す際の処理動作について説
明する。テーブルへのデータ格納状態は図１のようにな
っているものとする。まずテーブルＮｏ．格納エリア
（レジスタ）１１にアクセスし、格納されているテーブ
ルＮｏ．を読み込む（Ｓ１８）。この例では、テーブル
Ｎｏ．は１になっている。読み込んだテーブルＮｏ．と
同じＮｏ．のテーブル、この例ではテーブル１にアクセ
スし、テーブル１のポインタ２のつぎのデバイスＤ１か
らデータを、そのデータの順番データをデータ読出しデ
バイス（Ｄ１）＋データ数（３）＝Ｄ４から読み出す
（Ｓ１９）。
ルメモリからデータを読み出す際の処理動作について説
明する。テーブルへのデータ格納状態は図１のようにな
っているものとする。まずテーブルＮｏ．格納エリア
（レジスタ）１１にアクセスし、格納されているテーブ
ルＮｏ．を読み込む（Ｓ１８）。この例では、テーブル
Ｎｏ．は１になっている。読み込んだテーブルＮｏ．と
同じＮｏ．のテーブル、この例ではテーブル１にアクセ
スし、テーブル１のポインタ２のつぎのデバイスＤ１か
らデータを、そのデータの順番データをデータ読出しデ
バイス（Ｄ１）＋データ数（３）＝Ｄ４から読み出す
（Ｓ１９）。
【００２１】読み出し後、データテーブルのデータと順
番データを１つずつ前詰めし最終データを０にする（Ｓ
２０）。この例では、データテーブルはＤ２の内容をＤ
１に、Ｄ３の内容をＤ２に詰め、順番データテーブルは
Ｄ５の内容をＤ４に、Ｄ６の内容をＤ５に詰める。前詰
め完了でポインタの内容を−１する（Ｓ２１）。この例
では、ポインタ５は１であるので０に更新する。つぎ
に、順番データの更新を行う。順番１のデータを読み出
したことにより順番データの内容を１つずつ繰り上げる
必要がある。
番データを１つずつ前詰めし最終データを０にする（Ｓ
２０）。この例では、データテーブルはＤ２の内容をＤ
１に、Ｄ３の内容をＤ２に詰め、順番データテーブルは
Ｄ５の内容をＤ４に、Ｄ６の内容をＤ５に詰める。前詰
め完了でポインタの内容を−１する（Ｓ２１）。この例
では、ポインタ５は１であるので０に更新する。つぎ
に、順番データの更新を行う。順番１のデータを読み出
したことにより順番データの内容を１つずつ繰り上げる
必要がある。
【００２２】すべてのテーブルの順番データに１つずつ
アクセスし、データ０のときは何も処理せず、データ０
でないときは（現在格納中データ−１）を新データとし
て書き込む（Ｓ２２）。この例では、まずテーブル１の
順番データＤ４からアクセスに行く。Ｄ４は上記ステッ
プＳ１９，２０を経て０になっているので何も処理せ
ず、つぎの順番データＤ５にアクセスする。
アクセスし、データ０のときは何も処理せず、データ０
でないときは（現在格納中データ−１）を新データとし
て書き込む（Ｓ２２）。この例では、まずテーブル１の
順番データＤ４からアクセスに行く。Ｄ４は上記ステッ
プＳ１９，２０を経て０になっているので何も処理せ
ず、つぎの順番データＤ５にアクセスする。
【００２３】同様の処理をテーブル数分、この例では、
３回繰り返し、つぎのテーブルへ移動する。テーブル２
も同様にまず、Ｄ１５にアクセスし、データ２が格納さ
れているので２−１＝１にデータを書き換えＤ１６へ移
動、同様にＤ１６〜Ｄ１８を処理する。テーブル３も同
様にして、Ｄ２６は３−１＝２、Ｄ２７は４−１＝３に
データを更新する。
３回繰り返し、つぎのテーブルへ移動する。テーブル２
も同様にまず、Ｄ１５にアクセスし、データ２が格納さ
れているので２−１＝１にデータを書き換えＤ１６へ移
動、同様にＤ１６〜Ｄ１８を処理する。テーブル３も同
様にして、Ｄ２６は３−１＝２、Ｄ２７は４−１＝３に
データを更新する。
【００２４】データ更新途中で更新データ１が出現した
ら、そのデータを書き込むテーブルＮｏ．をテーブルＮ
ｏ．格納エリア（レジスタ）１１に書き込む（Ｓ２
３）。この例では、Ｄ１５にデータを書き込むときに、
データ１が出現するので、テーブルＮｏ．格納エリア１
１に２を書き込み、読み出し処理完了である。プログラ
マーは読み出し先のデバイスを指定すれば以上の読み出
し処理により、指定デバイスにＦＩＦＯテーブルメモリ
からデータを読み出すことができる。
ら、そのデータを書き込むテーブルＮｏ．をテーブルＮ
ｏ．格納エリア（レジスタ）１１に書き込む（Ｓ２
３）。この例では、Ｄ１５にデータを書き込むときに、
データ１が出現するので、テーブルＮｏ．格納エリア１
１に２を書き込み、読み出し処理完了である。プログラ
マーは読み出し先のデバイスを指定すれば以上の読み出
し処理により、指定デバイスにＦＩＦＯテーブルメモリ
からデータを読み出すことができる。
【００２５】
【発明の効果】以上説明した通り、この発明によるＦＩ
ＦＯテーブルメモリおよびその制御方法によれば、プロ
グラム内容を簡易にし、プログラム作成を容易にするこ
とができると共に、ＦＩＦＯテーブルメモリ格納データ
に格納順番データを付加し、最も古いデータがどのテー
ブルに格納されているかの情報を付加したので、複数の
ＦＩＦＯテーブルメモリを使ってデータを格納順に読み
出そうとする場合、プログラマーは読み出し先のデバイ
スさえ指定すればよく、格納順番を全く意識する必要が
ないので操作性が向上する。
ＦＯテーブルメモリおよびその制御方法によれば、プロ
グラム内容を簡易にし、プログラム作成を容易にするこ
とができると共に、ＦＩＦＯテーブルメモリ格納データ
に格納順番データを付加し、最も古いデータがどのテー
ブルに格納されているかの情報を付加したので、複数の
ＦＩＦＯテーブルメモリを使ってデータを格納順に読み
出そうとする場合、プログラマーは読み出し先のデバイ
スさえ指定すればよく、格納順番を全く意識する必要が
ないので操作性が向上する。
【図１】この発明に係るＦＩＦＯテーブルメモリの構成
を示す説明図である。
を示す説明図である。
【図２】この発明に係るＦＩＦＯテーブルメモリへの書
き込み処理を示すフローチャートである。
き込み処理を示すフローチャートである。
【図３】この発明に係るＦＩＦＯテーブルメモリからの
読み出し処理を示すフローチャートである。
読み出し処理を示すフローチャートである。
【図４】従来におけるＦＩＦＯテーブルメモリの構成を
示す説明図である。
示す説明図である。
【図５】従来におけるＦＩＦＯテーブルメモリへの書き
込み処理を示すフローチャートである。
込み処理を示すフローチャートである。
【図６】従来におけるＦＩＦＯテーブルメモリからの読
み出し処理を示すフローチャートである。
み出し処理を示すフローチャートである。
１ パラメータ ２ ポインタ ３ データテーブル ４ 順番データテーブル ５ ポインタ ６ データテーブル ７ 順番データテーブル ８ ポインタ ９ データテーブル １０ 順番データテーブル １１ テーブルＮｏ．格納エリア
Claims (4)
- 【請求項１】 テーブルの数と各テーブル毎の先頭デバ
イスＮｏ．、データ数を設定するパラメータ機能と、テ
ーブルにデータを書き込む際にそのデータが何番目のデ
ータかを記憶する順番データテーブルと、一番最初に格
納されたデータがどのテーブルに格納されていたかを記
憶するテーブルＮｏ．格納エリアを備えたことを特徴と
するＦＩＦＯテーブルメモリ。 - 【請求項２】 テーブルの数と各テーブル毎の先頭デバ
イスＮｏ．、データ数を設定するパラメータ機能と、テ
ーブルにデータを書き込む際にそのデータが何番目のデ
ータかを記憶する順番データテーブルと、一番最初に格
納されたデータがどのテーブルに格納されていたかを記
憶するテーブルＮｏ．格納エリアを備え、複数のＦＩＦ
Ｏテーブルメモリを関連付けるための手段を有すること
を特徴とするＦＩＦＯテーブルメモリ。 - 【請求項３】 ＦＩＦＯテーブルメモリへの書き込み処
理において、データテーブルの先頭番地＋ポインタの内
容の位置にデータを格納し、各テーブルのポインタ値の
合計を計算し、データ格納位置＋データ数の位置に順番
データとして各テーブルのポインタの合計値＋１を格納
し、ポインタの内容を＋１した後、順番データ１を書き
込んだか否か判断して、該順番データ１を書き込んだと
判断したとき、テーブルＮｏ．格納位置にデータを格納
したテーブルのＮｏ．を格納することを特徴とするＦＩ
ＦＯテーブルメモリの制御方法。 - 【請求項４】 ＦＩＦＯテーブルメモリからの読み出し
処理において、テーブルＮｏ．格納エリアにアクセス
し、格納されているテーブルＮｏ．のポインタのつぎの
デバイスからデータと該データの順番データを読み出
し、データテーブルのデータと順番データを１つずつ前
詰めして最終データを０にし、ポインタの内容を−１し
た後、すべてのテーブルの順番データに１つずつアクセ
スし、データが０のときは処理を実行せず、データが０
でないときは現在格納中のデータ−１を新データとして
書き込み、書き込みデータ１が出現したとき該データを
書き込み、テーブルのＮｏ．を前記テーブルＮｏ．格納
エリアに書き込むことを特徴とするＦＩＦＯテーブルメ
モリの制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3297096A JP3056566B2 (ja) | 1991-11-13 | 1991-11-13 | Ｆｉｆｏテーブルメモリおよびその制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3297096A JP3056566B2 (ja) | 1991-11-13 | 1991-11-13 | Ｆｉｆｏテーブルメモリおよびその制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05134919A JPH05134919A (ja) | 1993-06-01 |
| JP3056566B2 true JP3056566B2 (ja) | 2000-06-26 |
Family
ID=17842155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3297096A Expired - Lifetime JP3056566B2 (ja) | 1991-11-13 | 1991-11-13 | Ｆｉｆｏテーブルメモリおよびその制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3056566B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7529904B2 (en) | 2004-03-31 | 2009-05-05 | International Business Machines Corporation | Storing location identifier in array and array pointer in data structure for write process management |
-
1991
- 1991-11-13 JP JP3297096A patent/JP3056566B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05134919A (ja) | 1993-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6148182B2 (ja) | ||
| JPH04229355A (ja) | データアクセス方法及びデータ処理システム | |
| JP3056566B2 (ja) | Ｆｉｆｏテーブルメモリおよびその制御方法 | |
| JP3480958B2 (ja) | 文字ファイルアクセス方式 | |
| JPH06500871A (ja) | グラフィックス描画システム | |
| JPH0277949A (ja) | ファイル作成方法 | |
| JPH0318224B2 (ja) | ||
| JPH02310592A (ja) | 画面スクロール制御方式 | |
| JPH012133A (ja) | ファイル管理装置 | |
| JPS62184560A (ja) | 入出力バツフア制御装置 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JPH06168079A (ja) | データバックアップシステム | |
| JPH06103139A (ja) | 乱編成ファイルアクセス方法 | |
| JPS61127050A (ja) | メモリ制御方式 | |
| JPH05165603A (ja) | メモリコントローラ | |
| JPH064368A (ja) | ファイルアクセス装置 | |
| JPH0287269A (ja) | データ管理装置 | |
| JPH0830496A (ja) | ファイル入出力装置 | |
| JPH05233402A (ja) | メモリマップドファイルアクセス方式 | |
| JPS63311451A (ja) | 再書き込み不可な低速アクセス媒体のアクセス方式 | |
| JPH0528141A (ja) | 文書題名編集方式 | |
| JPH0214338A (ja) | データベースアクセス法 | |
| JPS63184836A (ja) | フレ−ム管理方式 | |
| JPH0561613A (ja) | 外部記憶装置アクセス方式 | |
| JPS63271769A (ja) | 再書込み不可媒体上のデ−タ修正方式 |