JP3183250B2 - キュー管理システム - Google Patents
キュー管理システムInfo
- Publication number
- JP3183250B2 JP3183250B2 JP10047598A JP10047598A JP3183250B2 JP 3183250 B2 JP3183250 B2 JP 3183250B2 JP 10047598 A JP10047598 A JP 10047598A JP 10047598 A JP10047598 A JP 10047598A JP 3183250 B2 JP3183250 B2 JP 3183250B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- queue
- address
- pointer
- buffer
- 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 - Fee Related
Links
Description
【０００１】
【発明の属する技術分野】本発明は、情報処理装置のメ
モリ領域管理方式に関し、特にメモリアクセスのキュー
管理システムに関する。
モリ領域管理方式に関し、特にメモリアクセスのキュー
管理システムに関する。
【０００２】
【従来の技術】メモリ領域の要求に応じてメモリからメ
モリ領域（メモリエリア）を獲得し、処理終了後、メモ
リ領域を解放すべくメモリに返却するための方式として
キュー管理システムが用いられている。図３は、従来の
キュー管理システムの一例を説明するための図である。
図３を参照すると、カレントポインタ５はメモリ上の現
在のポインタを保持する。
モリ領域（メモリエリア）を獲得し、処理終了後、メモ
リ領域を解放すべくメモリに返却するための方式として
キュー管理システムが用いられている。図３は、従来の
キュー管理システムの一例を説明するための図である。
図３を参照すると、カレントポインタ５はメモリ上の現
在のポインタを保持する。
【０００３】ネクストポインタ６は、返却されたキュー
要素（以下、「キュー要素」は単に「キュー」とも略記
される）をメモリに戻すときは、転送された返却キュー
アドレス８を格納し、カレントポインタ５をメモリライ
トデータ１０とし、ネクストポインタ６をメモリライト
アドレス１１として、メモリに書き込み、メモリ内のキ
ューに接続して、その後、ネクストポインタ６の値をカ
レントポインタ５に転送する。
要素（以下、「キュー要素」は単に「キュー」とも略記
される）をメモリに戻すときは、転送された返却キュー
アドレス８を格納し、カレントポインタ５をメモリライ
トデータ１０とし、ネクストポインタ６をメモリライト
アドレス１１として、メモリに書き込み、メモリ内のキ
ューに接続して、その後、ネクストポインタ６の値をカ
レントポインタ５に転送する。
【０００４】また、メモリ内のキューを取り出すとき
は、カレントポインタ５をリードアドレス９としてメモ
リからデータを読み出し、読み出したメモリリードデー
タ１２に含まれる次のメモリデータ領域のポインタアド
レスをネクストポインタ６に取り込み、その後、カレン
トポインタ５を要求キューアドレス７として渡し、ネク
ストポインタ６の値をカレントポインタ５に新しい値と
して転送する。
は、カレントポインタ５をリードアドレス９としてメモ
リからデータを読み出し、読み出したメモリリードデー
タ１２に含まれる次のメモリデータ領域のポインタアド
レスをネクストポインタ６に取り込み、その後、カレン
トポインタ５を要求キューアドレス７として渡し、ネク
ストポインタ６の値をカレントポインタ５に新しい値と
して転送する。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
キュー管理システムにおいては、次のような問題点を有
している。
キュー管理システムにおいては、次のような問題点を有
している。
【０００６】第１の問題点は、キューの返却と要求を同
時に受け付けることができない、ということである。そ
の理由は、バッファを備えていないためである。
時に受け付けることができない、ということである。そ
の理由は、バッファを備えていないためである。
【０００７】第２の問題点は、連続して到来した、返却
や要求を受け付けることができず、メモリのリード、ラ
イトが完了するのを待たなければならない、ということ
である。
や要求を受け付けることができず、メモリのリード、ラ
イトが完了するのを待たなければならない、ということ
である。
【０００８】その理由は、上記第１の問題点と同様の理
由による。
由による。
【０００９】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、キューアドレス
の要求／返却に対して、メモリへのアクセス無しに即座
に応答することと、キューアドレスの要求と返却に、同
時に応答可能とする、キュー管理システムを提供するこ
とにある。
てなされたものであって、その目的は、キューアドレス
の要求／返却に対して、メモリへのアクセス無しに即座
に応答することと、キューアドレスの要求と返却に、同
時に応答可能とする、キュー管理システムを提供するこ
とにある。
【００１０】
【課題を解決するための手段】前記目的を達成するた
め、本発明は、メモリ上の現在のアドレスポインタを保
持するカレントポインタと、返却キューアドレスを取り
込み、要求キューアドレスを渡すための複数のバッファ
と、を備え、キュー要素の要求に対して、前記複数のバ
ッファのうちキュー要素のアドレスを格納しているバッ
ファから順に取り出し要求キューアドレスとして要求元
に返却出力し、前記複数のバッファに記憶されているキ
ュー要素のアドレスの数があらかじめ定められた所定個
数よりも少なくなり、前記メモリからのキュー要素を取
り出すときに、前記カレントポインタをリードアドレス
としてメモリ読み出し時のメモリリードデータ内に含ま
れる次のキュー要素のメモリアドレスが書き込まれ、一
方、前記複数のバッファに記憶されているキュー要素の
アドレスの数があらかじめ定められた前記所定個数を超
え、前記返却要求のなされたキュー要素を前記メモリに
戻すときに前記バッファより返却キュー要素のアドレス
が転送されるネクストポインタを備え、前記返却要求の
なされたキュー要素を前記メモリに戻すときには、前記
カレントポインタをメモリライトデータとし、前記ネク
ストポインタをメモリライトアドレスとして、前記メモ
リに書き込むことで、前記キュー要素を前記メモリ内の
キューに接続して返却し、その後、前記ネクストポイン
タの値を前記カレントポインタに転送し、前記メモリか
らキュー要素を取り出すときには、前記カレントポイン
タをリードアドレスとして、前記メモリを読み出し、読
み出したメモリリードデータに含まれる次のキュー要素
のアドレスを前記ネクストポインタに取り込み、その
後、前記ネクストポインタの値を前記カレントポインタ
として転送する。
め、本発明は、メモリ上の現在のアドレスポインタを保
持するカレントポインタと、返却キューアドレスを取り
込み、要求キューアドレスを渡すための複数のバッファ
と、を備え、キュー要素の要求に対して、前記複数のバ
ッファのうちキュー要素のアドレスを格納しているバッ
ファから順に取り出し要求キューアドレスとして要求元
に返却出力し、前記複数のバッファに記憶されているキ
ュー要素のアドレスの数があらかじめ定められた所定個
数よりも少なくなり、前記メモリからのキュー要素を取
り出すときに、前記カレントポインタをリードアドレス
としてメモリ読み出し時のメモリリードデータ内に含ま
れる次のキュー要素のメモリアドレスが書き込まれ、一
方、前記複数のバッファに記憶されているキュー要素の
アドレスの数があらかじめ定められた前記所定個数を超
え、前記返却要求のなされたキュー要素を前記メモリに
戻すときに前記バッファより返却キュー要素のアドレス
が転送されるネクストポインタを備え、前記返却要求の
なされたキュー要素を前記メモリに戻すときには、前記
カレントポインタをメモリライトデータとし、前記ネク
ストポインタをメモリライトアドレスとして、前記メモ
リに書き込むことで、前記キュー要素を前記メモリ内の
キューに接続して返却し、その後、前記ネクストポイン
タの値を前記カレントポインタに転送し、前記メモリか
らキュー要素を取り出すときには、前記カレントポイン
タをリードアドレスとして、前記メモリを読み出し、読
み出したメモリリードデータに含まれる次のキュー要素
のアドレスを前記ネクストポインタに取り込み、その
後、前記ネクストポインタの値を前記カレントポインタ
として転送する。
【００１１】
【発明の実施の形態】本発明は、メモリ上のメモリ領域
をアドレス等にてキュー構造で管理するシステムにおい
て、バッファを備えたことにより、キューアドレスの要
求／返却に対して、メモリへのアクセス無しに即座に応
答可能とし、さらに、キューアドレスの要求と返却に、
同時に応答することができるようにしたものである。
をアドレス等にてキュー構造で管理するシステムにおい
て、バッファを備えたことにより、キューアドレスの要
求／返却に対して、メモリへのアクセス無しに即座に応
答可能とし、さらに、キューアドレスの要求と返却に、
同時に応答することができるようにしたものである。
【００１２】本発明のキュー管理システムは、その好ま
しい実施の形態において、図１を参照すると、メモリ上
の現在のアドレスポインタを保持するカレントポインタ
（５）と、返却キューアドレス（８）を取り込み、要求
キューアドレス（７）を渡すための複数のバッファ
（１、２、３、４）と、キュー要求の際に、メモリ読み
出し時のメモリリードデータ内に含まれる次のキューの
メモリエリアのアドレス、と、返却されたキューを前記
メモリに戻すときに、前記バッファ（３）より、返却キ
ューアドレスと、が転送されるネクストポインタ（６）
と、を備え、メモリに対するキュー返却時、カレントポ
インタ（５）をメモリライトデータとし、ネクストポイ
ンタ（６）をメモリライトアドレスとして、メモリに書
き込むことでメモリ内のキューにリンクして返却し、そ
の後、ネクストポインタ（６）の値をカレントポインタ
（５）に転送し、メモリに対するキュー要求時、カレン
トポインタ（５）をリードアドレスとしてメモリを読み
出し、読み出したメモリリードデータ（１２）に含まれ
る次のキューのアドレスをネクストポインタ（６）に取
り込み、その後、ネクストポインタ（６）の値をカレン
トポインタ（５）に転送する。
しい実施の形態において、図１を参照すると、メモリ上
の現在のアドレスポインタを保持するカレントポインタ
（５）と、返却キューアドレス（８）を取り込み、要求
キューアドレス（７）を渡すための複数のバッファ
（１、２、３、４）と、キュー要求の際に、メモリ読み
出し時のメモリリードデータ内に含まれる次のキューの
メモリエリアのアドレス、と、返却されたキューを前記
メモリに戻すときに、前記バッファ（３）より、返却キ
ューアドレスと、が転送されるネクストポインタ（６）
と、を備え、メモリに対するキュー返却時、カレントポ
インタ（５）をメモリライトデータとし、ネクストポイ
ンタ（６）をメモリライトアドレスとして、メモリに書
き込むことでメモリ内のキューにリンクして返却し、そ
の後、ネクストポインタ（６）の値をカレントポインタ
（５）に転送し、メモリに対するキュー要求時、カレン
トポインタ（５）をリードアドレスとしてメモリを読み
出し、読み出したメモリリードデータ（１２）に含まれ
る次のキューのアドレスをネクストポインタ（６）に取
り込み、その後、ネクストポインタ（６）の値をカレン
トポインタ（５）に転送する。
【００１３】ネクストポインタ（６）は、不図示のＣＰ
Ｕから返却されたキューを、メモリに戻すときは、バッ
ファ（３）より、返却キューのアドレスが転送され、カ
レントポインタ（５）をメモリライトデータ（１０）と
し、ネクストポインタ（６）をメモリライトアドレス
（１１）として、メモリに書き込むことで、メモリ内の
キューにリンクして返却する。その後、ネクストポイン
タ（６）を新しいカレントポインタ（５）として転送す
る。
Ｕから返却されたキューを、メモリに戻すときは、バッ
ファ（３）より、返却キューのアドレスが転送され、カ
レントポインタ（５）をメモリライトデータ（１０）と
し、ネクストポインタ（６）をメモリライトアドレス
（１１）として、メモリに書き込むことで、メモリ内の
キューにリンクして返却する。その後、ネクストポイン
タ（６）を新しいカレントポインタ（５）として転送す
る。
【００１４】一方、メモリからキューを取り出すとき
は、カレントポインタ（５）をリードアドレス（９）と
して、メモリを読み出し、読み出したメモリリードデー
タ（１２）に含まれる次のキューのアドレスをネクスト
ポインタ（６）に取り込み、その後、ネクストポインタ
（６）を新しいカレントポインタ（５）として転送す
る。
は、カレントポインタ（５）をリードアドレス（９）と
して、メモリを読み出し、読み出したメモリリードデー
タ（１２）に含まれる次のキューのアドレスをネクスト
ポインタ（６）に取り込み、その後、ネクストポインタ
（６）を新しいカレントポインタ（５）として転送す
る。
【００１５】バッファ（１）からバッファ（４）は、返
却キューアドレス（８）を取り込み、また、要求キュー
アドレス（７）を渡すための４個のバッファであり、バ
ッファに格納されたアドレスの数が２個を超えたとき
は、キューをメモリに戻すために、ネクストポインタ
（６）に転送し、バッファに格納されたアドレスの数が
２個未満になったときは、メモリからキューを取り出し
て、カレントポインタ（５）から、バッファ（１）かバ
ッファ（２）に転送する。なお、バッファ（４）からバ
ッファ（１）は、返却キューアドレス取り込み側からみ
て、前段のバッファの出力は、後段のバッファの入力に
設けられたセレクタ回路に供給される。
却キューアドレス（８）を取り込み、また、要求キュー
アドレス（７）を渡すための４個のバッファであり、バ
ッファに格納されたアドレスの数が２個を超えたとき
は、キューをメモリに戻すために、ネクストポインタ
（６）に転送し、バッファに格納されたアドレスの数が
２個未満になったときは、メモリからキューを取り出し
て、カレントポインタ（５）から、バッファ（１）かバ
ッファ（２）に転送する。なお、バッファ（４）からバ
ッファ（１）は、返却キューアドレス取り込み側からみ
て、前段のバッファの出力は、後段のバッファの入力に
設けられたセレクタ回路に供給される。
【００１６】このようにして、本発明の実施の形態で
は、バッファを複数備え、キューアドレスを２個保持し
ているので、連続して、キューアドレスの返却や要求が
あっても、バッファの値をすぐ使うことができ、その間
にメモリリード／ライトを行い、バッファに補充でき
る。また、バッファを複数持っているので、キューアド
レスの返却と要求を同時に受け付けることができる。
は、バッファを複数備え、キューアドレスを２個保持し
ているので、連続して、キューアドレスの返却や要求が
あっても、バッファの値をすぐ使うことができ、その間
にメモリリード／ライトを行い、バッファに補充でき
る。また、バッファを複数持っているので、キューアド
レスの返却と要求を同時に受け付けることができる。
【００１７】
【実施例】本発明の実施例について図面を参照して説明
する。図２は、本発明の一実施例のキューの構造を説明
するための図である。図２を参照すると、カレントポイ
ンタが、メモリエリア＃１の先頭アドレスを指してお
り、メモリエリア＃１の先頭にあるネクストポインタが
メモリエリア＃２の先頭を指し、更に、メモリエリア＃
２の先頭にあるネクストポインタがメモリエリア＃３の
先頭を指している。このように次々とメモリエリア（キ
ュー）を繋いでいって（リンクする）、メモリの先頭ア
ドレスで管理する方式をキュー管理方式と呼ぶ。なお、
リンクの最後尾のエントリのネクストポインタは通常ヌ
ル値が設定される。
する。図２は、本発明の一実施例のキューの構造を説明
するための図である。図２を参照すると、カレントポイ
ンタが、メモリエリア＃１の先頭アドレスを指してお
り、メモリエリア＃１の先頭にあるネクストポインタが
メモリエリア＃２の先頭を指し、更に、メモリエリア＃
２の先頭にあるネクストポインタがメモリエリア＃３の
先頭を指している。このように次々とメモリエリア（キ
ュー）を繋いでいって（リンクする）、メモリの先頭ア
ドレスで管理する方式をキュー管理方式と呼ぶ。なお、
リンクの最後尾のエントリのネクストポインタは通常ヌ
ル値が設定される。
【００１８】図１は、本発明の一実施例のキュー管理シ
ステムの構成を示す図である。
ステムの構成を示す図である。
【００１９】図１を参照すると、カレントポインタ５は
メモリ上の現在のポインタを保持している。
メモリ上の現在のポインタを保持している。
【００２０】ネクストポインタ６は、返却されたキュー
をメモリに戻すときは、バッファ３より返却キューのア
ドレスが転送され、カレントポインタ５をメモリライト
データ１０とし、ネクストポインタ６をメモリライトア
ドレス１１として、メモリに書き込み、メモリ内のキュ
ーに接続し、その後、ネクストポインタ６を新しいカレ
ントポインタ５として転送する。
をメモリに戻すときは、バッファ３より返却キューのア
ドレスが転送され、カレントポインタ５をメモリライト
データ１０とし、ネクストポインタ６をメモリライトア
ドレス１１として、メモリに書き込み、メモリ内のキュ
ーに接続し、その後、ネクストポインタ６を新しいカレ
ントポインタ５として転送する。
【００２１】また、メモリ内のキューを取り出すとき
は、カレントポインタ５をリードアドレス９として、メ
モリを読み出し、読み出したメモリリードデータ１２を
ネクストポインタ６に取り込み、その後、ネクストポイ
ンタ６を新しいカレントポインタ５として転送する。
は、カレントポインタ５をリードアドレス９として、メ
モリを読み出し、読み出したメモリリードデータ１２を
ネクストポインタ６に取り込み、その後、ネクストポイ
ンタ６を新しいカレントポインタ５として転送する。
【００２２】バッファ１からバッファ４は、返却キュー
アドレス８を取り込み、また、要求キューアドレス７を
渡すための４個のバッファである。そしてバッファが２
個を超えたときは、キューをメモリに戻すためにネクス
トポインタ６に転送し、バッファが２個以下になったと
きは、メモリからキューを取り出して、カレントポイン
タ５からバッファ１もしくはバッファ２に転送する。図
１の構成では（バッファ４個）、返却キューアドレス８
を取り込むバッファ４と、バッファ４の出力又は返却キ
ューアドレス８をセレクタを介して取り込むバッファ３
と、返却キューアドレス８、バッファ３の出力、及びカ
レントポインタ５の出力のいずれかをセレクタを介して
取り込むバッファ２と、返却キューアドレス８、バッフ
ァ２の出力、及びカレントポインタ５の出力のいずれか
をセレクタを介して取り込むバッファ１とを備え、バッ
ファ１の出力は要求キューアドレス７として出力され、
バッファ３の出力はネクストポインタ６に供給される。
アドレス８を取り込み、また、要求キューアドレス７を
渡すための４個のバッファである。そしてバッファが２
個を超えたときは、キューをメモリに戻すためにネクス
トポインタ６に転送し、バッファが２個以下になったと
きは、メモリからキューを取り出して、カレントポイン
タ５からバッファ１もしくはバッファ２に転送する。図
１の構成では（バッファ４個）、返却キューアドレス８
を取り込むバッファ４と、バッファ４の出力又は返却キ
ューアドレス８をセレクタを介して取り込むバッファ３
と、返却キューアドレス８、バッファ３の出力、及びカ
レントポインタ５の出力のいずれかをセレクタを介して
取り込むバッファ２と、返却キューアドレス８、バッフ
ァ２の出力、及びカレントポインタ５の出力のいずれか
をセレクタを介して取り込むバッファ１とを備え、バッ
ファ１の出力は要求キューアドレス７として出力され、
バッファ３の出力はネクストポインタ６に供給される。
【００２３】次に図１を参照して、本発明の一実施例の
動作について説明する。
動作について説明する。
【００２４】図１おいて、カレントポインタ５をリード
アドレス９として、メモリを読み出す。
アドレス９として、メモリを読み出す。
【００２５】そして読み出したメモリリードデータ１２
のうち次のメモリエリアをポイントするアドレス値をネ
クストポインタ６に取り込み、その後、ネクストポイン
タ６を新しいカレントポインタ５として転送し、同時
に、旧カレントポインタをバッファ１に転送する。同様
に、バッファ２にも、アドレスを転送する。この２つの
バッファ１、２に２個アドレスが貯まってる状態を保
つ。
のうち次のメモリエリアをポイントするアドレス値をネ
クストポインタ６に取り込み、その後、ネクストポイン
タ６を新しいカレントポインタ５として転送し、同時
に、旧カレントポインタをバッファ１に転送する。同様
に、バッファ２にも、アドレスを転送する。この２つの
バッファ１、２に２個アドレスが貯まってる状態を保
つ。
【００２６】この状態で、要求キューが到来したときに
は（メモリエリアのデータ取得要求時）、バッファ１か
ら要求キューアドレス７を順番に渡していき、バッファ
が２個より減ったら、先ほどと同様にして、メモリリー
ドを行い、カレントポインタ５の内容をバッファに転送
することで、バッファを補充する。
は（メモリエリアのデータ取得要求時）、バッファ１か
ら要求キューアドレス７を順番に渡していき、バッファ
が２個より減ったら、先ほどと同様にして、メモリリー
ドを行い、カレントポインタ５の内容をバッファに転送
することで、バッファを補充する。
【００２７】返却キューが到来したときは（使用済みメ
モリエリアのメモリへの返却要求時）、その時点で、バ
ッファの空いている一番下から入れていき、バッファ
が、３個以上に貯まったときは、バッファ３より、ネク
ストポインタ６に転送し、カレントポインタ５をメモリ
ライトデータ１０とし、ネクストポインタ６をメモリラ
イトアドレス１１として、メモリに書き込み、その後、
ネクストポインタ６の値を新しいカレントポインタ５の
値として転送する。
モリエリアのメモリへの返却要求時）、その時点で、バ
ッファの空いている一番下から入れていき、バッファ
が、３個以上に貯まったときは、バッファ３より、ネク
ストポインタ６に転送し、カレントポインタ５をメモリ
ライトデータ１０とし、ネクストポインタ６をメモリラ
イトアドレス１１として、メモリに書き込み、その後、
ネクストポインタ６の値を新しいカレントポインタ５の
値として転送する。
【００２８】
【発明の効果】以上説明したように、本発明において
は、以下に記載するような効果を奏する。
は、以下に記載するような効果を奏する。
【００２９】本発明の第１の効果はバッファを持ち、キ
ューアドレスを２個保持しているので、連続して、キュ
ーアドレスの返却や要求があっても、バッファの値をす
ぐ使うことができ、その間にメモリリード／ライトを行
い、バッファに補充することができる、ということであ
る。
ューアドレスを２個保持しているので、連続して、キュ
ーアドレスの返却や要求があっても、バッファの値をす
ぐ使うことができ、その間にメモリリード／ライトを行
い、バッファに補充することができる、ということであ
る。
【００３０】本発明の第２の効果はバッファを複数持っ
ているので、キューアドレスの返却と要求を同時に受け
付けることができることである。
ているので、キューアドレスの返却と要求を同時に受け
付けることができることである。
【図１】本発明の一実施例の構成を示す図である。
【図２】本発明の一実施例におけるキューの構成を示す
図である。
図である。
【図３】従来のキュー管理システムを説明するための図
である。
である。
１、２、３、４ バッファ ５ カレントポインタ ６ ネクストポインタ ７ 要求キューアドレス ８ 返却キューアドレス ９ メモリリードアドレス １０ メモリライトデータ １１ メモリライトアドレス
Claims (4)
- 【請求項１】メモリ上の現在のアドレスポインタを保持
するカレントポインタを備え、 前記メモリを区分する各メモリエリアは、前記各メモリ
エリアのネクストポインタ領域によって次のメモリエリ
アをポイントし、前記カレントポインタでポイントされ
るメモリエリアを先頭とするキュー構造をなし、各メモ
リエリアがキュー要素をなし、 前記メモリへの返却要求のなされたキュー要素のアドレ
スを保持し、前記メモリから取り出されたキュー要素の
アドレスを保持する複数のバッファを備え、 キュー要素の要求に対して、前記複数のバッファのうち
キュー要素のアドレスを格納しているバッファから順に
取り出し要求キューアドレスとして要求元に返却出力
し、 前記複数のバッファに記憶されているキュー要素のアド
レスの数があらかじめ定められた所定個数よりも少なく
なり、前記メモリからのキュー要素を取り出すときに、
前記カレントポインタをリードアドレスとして メモリ読
み出し時のメモリリードデータ内に含まれる次のキュー
要素のメモリアドレスが書き込まれ、一方、前記複数の
バッファに記憶されているキュー要素のアドレスの数が
あらかじめ定められた前記所定個数を超え、返却要求の
なされたキュー要素を前記メモリに戻すときに前記バッ
ファより返却キュー要素のアドレスが転送されるネクス
トポインタと、 を備え、 前記返却要求のなされたキュー要素を前記メモリに戻す
ときには、前記カレントポインタをメモリライトデータ
とし、前記ネクストポインタをメモリライトアドレスと
して、前記メモリに書き込むことで、前記キュー要素を
前記メモリ内のキューに接続して返却し、その後、前記
ネクストポインタの値を前記カレントポインタに転送
し、前記メモリからキュー要素を取り出すとき には、前記カ
レントポインタをリードアドレスとして、前記メモリを
読み出し、読み出したメモリリードデータに含まれる次
のキュー要素のアドレスを前記ネクストポインタに取り
込み、その後、前記ネクストポインタの値を前記カレン
トポインタとして転送する、 ことを特徴とするキュー管理システム。 - 【請求項２】前記複数のバッファに記憶されているキュ
ー要素のアドレスの数が２個を超えたときは、前記返却
要求のなされたキュー要素を前記メモリに戻すために、
前記バッファに記憶されたキュー要素のアドレスの一つ
を前記ネクストポインタに転送し、 前記複数のバッファに記憶されているキュー要素のアド
レスの数が２個よりも減少した場合、前記メモリからキ
ュー要素を取り出して、前記カレントポインタから、第
１又は第２バッファに転送する、ことを特徴とする請求
項１記載のキュー管理システム。 - 【請求項３】メモリ上の現在のアドレスポインタを保持
するカレントポインタと、 前記メモリに返却されるキュー要素のアドレス（「返却
キューアドレス」という）を取り込み保持し、前記メモ
リから取り出すキュー要素のアドレス（「要求キューア
ドレス」という）を保持出力する複数のバッファであっ
て、要求キューアドレスの送出側から返却キュー要素の
アドレスの取り込み側に順に設けられた第１乃至第４の
バッファと、前記メモリ内のキューを取り出すときに メモリ読み出し
時のメモリリードデータ内に含まれる次のキュー要素の
メモリアドレスが書き込まれ、且つ、返却されたキュー
要素を前記メモリに戻すときに前記第３のバッファより
返却キュー要素のアドレスが転送されるネクストポイン
タと、 を備え、 前記カレントポインタをリードアドレスとして前記メモ
リを読み出し、前記読み出したメモリリードデータのう
ち次のメモリエリアをポイントするリードアドレス値を
前記ネクストポインタに取り込み、その後、前記ネクス
トポインタの値（すなわちリードアドレス）を前記カレ
ントポインタに転送すると共に、前記カレントポインタ
の旧値を前記第１バッファ、前記カレントポインタの現
在値を前記第２のバッファに転送して前記第１、第２の
バッファに２個アドレスが貯まっている状態を保ち、 この状態で、キュー要素の要求が到来したときには、前
記第１のバッファから該バッファに記憶されているキュ
ー要素のアドレスを順番に要求元に渡していき、前記バ
ッファに記憶されているキュー要素のアドレスの数が２
個よりも減少した場合、再びメモリリードを行うことで
前記バッファの補充を行い、 一方、返却キュー要素が到来したときは、返却キュー要
素のアドレスをその時点でバッファの空いている側から
順に入れていき、バッファが３個以上に貯まったとき
は、第３のバッファより、前記ネクストポインタに転送
し、前記カレントポインタをメモリライトデータとし、
前記ネクストポインタをメモリライトアドレスとして前
記メモリに書き込むことで前記メモリ内のキュー要素に
接続して返却し、その後、前記ネクストポインタの値を
前記カレントポインタに転送して前記カレントポインタ
の値を更新する、ことを特徴とするキュー管理システ
ム。 - 【請求項４】前記メモリが複数のメモリエリアに区分さ
れ、前記各メモリエリアの所定の位置に次のメモリエリ
アのアドレスをポイントするネクストポインタ領域を備
え、前記メモリ内の各メモリエリアは、前記カレントポ
インタでポイントされるメモリエリアを先頭とし前記メ
モリエリアネクストポインタ領域でリンクされるキュー
構造におけるキュー要素をなしている、ことを特徴とす
る請求項３に記載のキュー管理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10047598A JP3183250B2 (ja) | 1998-03-27 | 1998-03-27 | キュー管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10047598A JP3183250B2 (ja) | 1998-03-27 | 1998-03-27 | キュー管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11282745A JPH11282745A (ja) | 1999-10-15 |
| JP3183250B2 true JP3183250B2 (ja) | 2001-07-09 |
Family
ID=14274950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10047598A Expired - Fee Related JP3183250B2 (ja) | 1998-03-27 | 1998-03-27 | キュー管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3183250B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4651780B2 (ja) * | 2000-06-20 | 2011-03-16 | Ｎｅｃエンジニアリング株式会社 | キュー作成装置 |
| JP2002014717A (ja) * | 2000-06-30 | 2002-01-18 | Mitsubishi Electric Corp | 遠方監視制御システム |
-
1998
- 1998-03-27 JP JP10047598A patent/JP3183250B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11282745A (ja) | 1999-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5830319Y2 (ja) | コンピユ−タシステム | |
| US7290096B2 (en) | Full access to memory interfaces via remote request | |
| US5603006A (en) | Cache control unit using a plurality of request stacks | |
| US6766386B2 (en) | Method and interface for improved efficiency in performing bus-to-bus read data transfers | |
| JPS6217876Y2 (ja) | ||
| CN102918515A (zh) | 将数据存储在存储器控制器中的多个缓冲器的任何中 | |
| JP2008234059A (ja) | データ転送装置および情報処理システム | |
| TWI250405B (en) | Cache bank interface unit | |
| JP3183250B2 (ja) | キュー管理システム | |
| US5530871A (en) | Asynchronous input and output control system | |
| US7257680B2 (en) | Storage system including shared memory and plural disk drives, processors, and shared memory control units | |
| US6735677B1 (en) | Parameterizable queued memory access system | |
| JPH08106443A (ja) | データ処理システム及び並列コンピュータ | |
| US6434592B1 (en) | Method for accessing a network using programmed I/O in a paged, multi-tasking computer | |
| US20060036779A1 (en) | Method and control system for controlling a plurality of function blocks | |
| JPH0528037A (ja) | バツフア管理方式 | |
| US20030041190A1 (en) | System and method for efficiently performing a command swapping procedure | |
| JP3162459B2 (ja) | データ処理装置 | |
| US7216194B2 (en) | Methods and systems for improving delayed read handling | |
| JP2505298B2 (ja) | スプリットバスにおける可変バス幅指定方式及び可変バス幅情報受信方式 | |
| JP2000259488A (ja) | キュー管理システム | |
| KR100800704B1 (ko) | 이동 통신 단말기의 메시지 전처리기 및 그 제어 방법 | |
| JP2856150B2 (ja) | トランザクション履歴記録システム | |
| JPH06301600A (ja) | 記憶装置 | |
| JPH0720149B2 (ja) | マルチメディア情報通信制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010327 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080427 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090427 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100427 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |