JP2002108699A - 置換によりデータブロックの書き込みを可能にするメモリ管理装置 - Google Patents

Abstract

(57)【要約】 【課題】 バッファメモリの同一解放スペース内で他の
ＢＤの同時書き込みと組み合わせて除去操作を実施でき
る（置換操作）、データブロックの書き込みメモリ管理
装置を提供する。 【解決手段】 管理装置が、データブロックＢＤを格納
するために用いられるバッファメモリに結合され、各Ｂ
Ｄが、データカテゴリーに属する。これらのＢＤの受信
および使用操作に加えて、装置は、場合によっては、ブ
ロック間の一時的な関係の再配列を回避するために、結
合されるブロックアイデンティティを一時的に保護しな
がら、バッファメモリでＢＤのスペースを解放すること
により、所定のＢＤまたは所定のカテゴリーに属するＢ
Ｄの早期除去を制御することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メモリスペースセ
ットを含むバッファメモリの管理装置に関し、各スペー
スが、個々のスペースアドレスを持つデータブロック
（ＢＤ）を一時的に記憶可能であり、前記装置が、この
メモリに記憶されたデータブロックを早期に除去する場
合、再配列（ｒｅａｒｒａｎｇｅｍｅｎｔ）を回避す
る。データブロックの早期除去の結果として生じる、い
わゆる再配列の問題は、こうした除去の結果に関し、す
なわち、管理装置においてＢＤ間の逐次的な関係の配列
を修正する必要性に関する。この問題は、ＦＲ２７５２
６３２で公開された本出願人による先行特許出願で論じ
られている。前記特許出願は、その全体が参照として本
出願に組み込まれている。

【０００２】

【従来の技術】本発明は、特に、記憶されたデータブロ
ックが、ｎ個の可能な優先カテゴリーに応じて（ここ
で、ｎは１より大きい）、たとえば、様々なデータブロ
ックの相対的な優先レベルを反映するカテゴリーに応じ
て、階層的に管理される場合、また、別のデータブロッ
クが既に占有するスペースに新しいデータブロックを書
き込む操作を伴う、データブロック損失管理規則を使用
する場合の、バッファメモリのスペース管理という特定
の問題に向けられている。一般に、メモリが飽和した場
合、あるいは、飽和に近いレベルまで充填された場合
（全体として、あるいは所定のカテゴリーに対して）、
このような操作は、バッファメモリのスペースに記憶さ
れた、一般には優先順位が低いデータブロックを除去す
ることによって使用可能になるバッファメモリのスペー
スに、優先順位が高い新しいデータブロックを書き込む
ことからなる。

【０００３】記憶されたデータブロックの除去と、バッ
ファメモリの同一スペースへの別のデータブロックの同
時書き込みとを組み合わせた上記の操作は、以下、デー
タブロックの「置換（ｓｕｂｓｔｉｔｕｔｉｏｎ）」と
呼ぶ。この操作は、「ｐｕｓｈ−ｏｕｔ」という用語で
知られている。

【０００４】除去されるデータブロックは、「除去候補
データブロック」（ＢＤＣＥ）と称される。一般に、こ
れは、たとえば、優先順位が低いｎ−１個のカテゴリー
のデータブロックに関する（優先順位が最も高いカテゴ
リーのデータブロックは、この場合、除去されない）。

【０００５】置換操作時のデータブロックの除去のケー
スに加えて、本発明の範囲はまた、データブロック（以
下、「ＢＤ」とする）を、（置換なしに）早期に除去す
る、次のような他の二つの可能なケースを含む。

【０００６】所定のカテゴリーｉにおける除去候補ＢＤ
の除去。一般に、このＢＤは、カテゴリーｉに属する除
去候補ＢＤ（ＢＤＣＥ）のサブセット管理に使用される
リストにおいて、第１番目にある。

【０００７】バッファメモリのスペースに記憶された特
別なＢＤの除去 上記の特許出願で提案された解決方法によれば、バッフ
ァメモリに記憶された各ＢＤに、バッファメモリ内のス
ペース（ＥＭＴ）アドレスとは異なるＢＤアイデンティ
ティ（ＩＢＤ）を結合し、個々のＢＤアイデンティティ
（ＩＢＤ）を用いて管理されるＢＤ間の逐次的な関係を
再配列する必要なく、バッファメモリのスペース（ＥＭ
Ｔ）からＢＤを除去する。実際、ＢＤを除去すると、Ｂ
Ｄが占有していたバッファメモリのスペース（ＥＭＴ）
は直ちに解放されるが、初期のデータブロックアイデン
ティティ（ＩＢＤ）は保持される。従って、除去された
ＢＤは、管理装置内でアイデンティティＩＢＤにより、
たとえば連鎖リスト（ｌｉｓｔｅ ｃｈａｉｎｅｅ）に
存在し続ける。一方、このアイデンティティＩＢＤに、
後で、このＢＤの使用時に検出される、除去ＢＤのイン
ジケータを結合する。

【０００８】かくして、上記特許出願で検討された状態
は、バッファメモリに記憶された所定のＢＤを早期除去
する状態であり、こうした除去は、別の操作として実施
される。このようなＢＤの除去は、優先順位が高い任意
のＢＤに対して新しい空きスペースを予め形成する（一
般に、バッファメモリの飽和が近い場合）、不正なＢＤ
を除去するなど、様々な理由から必要とされる。

【０００９】一般に、上記特許出願で記載されたバッフ
ァメモリの管理装置によれば、ＢＤの除去時に、ＢＤが
占有するメモリスペース（ＥＭＴ）が、直ちに解放され
て、使用可能になる。だが、このように除去されたＢＤ
に結合されるアイデンティティＩＢＤは保持されるの
で、ＢＤ間の逐次的な関係（アイデンティティＩＢＤに
より照合される）の配列は、管理装置では早期に修正さ
れない。

【００１０】この技術作用を実現するために、上記の特
許出願による管理装置は、バッファメモリに記憶される
新しい受信データブロックの受信時に空きスペースをサ
ーチし、データブロックによりもはや占有されないとき
にスペースアドレスを解放するための、バッファメモリ
の空いたスペースアドレスの管理手段と、バッファメモ
リのスペースに新しいデータブロックを書き込むための
書き込み制御手段と、バッファメモリに記憶される新し
い各データブロックに、空いているブロックアイデンテ
ィティを割り当てるための、空いているブロックアイデ
ンティティの管理手段と、データブロックに結合される
各アイデンティティに対して、バッファメモリで占有す
るスペースアドレスを記憶するための、ブロックアイデ
ンティティに関するスペース結合管理手段と、バッファ
メモリに記憶されたデータブロックの一時的な管理手段
とを含み、バッファメモリに記憶される新しいデータブ
ロックの受信を制御し、バッファメモリに記憶されたデ
ータブロックアイデンティティを所定の使用規則に従っ
て配列し、この配列が、これらのブロックのアイデンテ
ィティに結合される時間パラメータに応じて、バッファ
メモリにおける個々の待機状態を管理し、それによって
個々の読み込み時における使用を決定することからな
り、各データブロックは、バッファメモリ内のスペー
ス、ならびに結合されるブロックアイデンティティを解
放する前に、通常は、所定の回数だけ読み込まれ、バッ
ファメモリで読み込まれるデータブロックの使用を制御
し、場合によっては、ブロック間の一時的な関係の再配
列を回避するために、結合されるブロックアイデンティ
ティを一時的に保護しながら、バッファメモリでそのス
ペースを解放することにより、記憶された所定のデータ
ブロックの早期除去を制御する。

【００１１】バッファメモリのスペースに記憶されたデ
ータブロックの早期除去と、このスペースの即時解放と
を、一時的な管理手段により管理されるブロックアイデ
ンティティを再配列せずに可能にするために、管理装置
はさらに、対応するブロックが早期に除去されたか否か
を示す除去インジケータを、データブロックの各アイデ
ンティティに対して記憶するための、除去インジケータ
管理手段と、空いたスペースアドレスの管理手段に、除
去ブロックを記憶するスペースのアドレスの解放を命令
する手段と、ブロックが除去されるたびに、このブロッ
クの除去を記憶するインジケータ値を、除去インジケー
タ管理メモリに書き込む手段と、バッファメモリでこの
ブロックを読み込むためにブロックアイデンティティを
選択する都度、除去インジケータ管理メモリで読み込
み、読み込まれた除去インジケータが、このブロックア
イデンティティを有するブロックが前に除去されていな
いことを示す場合だけ、選択されたブロックアイデンテ
ィティに対応するバッファメモリのスペースで読み込み
を許可する手段と、このブロックが前に除去されていな
い場合、読み込みが許可されている限りにおいて、所定
の回数のブロック読み込み後、読み込まれたブロックに
対応するスペースアドレスを解放することを、空いたス
ペースアドレスの管理手段に許可する手段とを含む。

【００１２】この管理装置により、バッファメモリのス
ペースをできるだけ早く解放することができる。何故な
ら、一時的な管理手段は、ブロックを除去する決定が下
されると、除去ブロックを記憶するスペースアドレスの
早期解放を、空いたスペースアドレスの管理手段に命令
する手段を含むからである。しかしながら、一時的な管
理手段は、データブロックの除去時に時間パラメータの
再配列を全く行わない。そのため、この手段は、通常、
他のデータブロックのアイデンティティと区別せずに、
除去されたブロックのアイデンティティを選択する。ブ
ロックアイデンティティが、実際にまだ記憶されている
ブロックを示しているかどうか知るために、除去インジ
ケータをバッファメモリで読み込む手段が設けられてい
る。この装置は、バッファメモリの容量増加を少しも必
要としない。

【００１３】従って、前記特許出願は、管理装置でＢＤ
間の逐次的な関係（アイデンティティＩＢＤにより照合
される）の再配列を回避しながら、バッファメモリに記
憶された所定のＢＤの有効な除去技術手段を融合させて
いるとみなすことができる。

【００１４】

【発明が解決しようとする課題】本発明の目的は、上記
の特許出願のバッファメモリ管理装置を発展させ、たと
えば階層的な優先レベルを反映するカテゴリーに各ＢＤ
が属し、所定の優先カテゴリーで除去候補ＢＤを除去可
能である（所定のＢＤの除去とは違って）特定の状況
で、これらの同じ長所を保持することにあって、このよ
うな除去操作が、バッファメモリの同一解放スペース内
で、他のＢＤの同時書き込みと組み合わせて実施可能で
ある（ＢＤ置換操作）。さらに、（所定の優先カテゴリ
ーで除去候補であるＢＤの）このような除去操作は、別
に行うこともできる。

【００１５】一般的な状況におけるＢＤ置換操作は、こ
うした除去操作がいつ、どのようなカテゴリーで必要と
されるかを決定するのに使用されるアルゴリズムとは独
立して、従って、たとえば任意のブロック損失規則に従
って、バッファメモリに書き込まれる新しいブロックの
受信時に、置換が必要になることを唯一の仮定として考
慮される。換言すれば、新しい受信ブロックは、通常通
り（置換なしに）バッファメモリの空きスペースか、も
しくは置換により、この置換操作で除去ＢＤが以前占有
したバッファメモリのスペースに記録される。

【００１６】置換操作は、一般に、バッファメモリが混
雑している場合、すなわち、優先順位が高い新しいＢＤ
を書き込むことが必要であるのに、バッファメモリに
（新しい受信ＢＤの優先カテゴリーに対して割り当てら
れる、バッファメモリ全体または一部に）使用できるス
ペースが全くないときに実施される。しかし、幾つかの
ＢＤの損失制御規則は、バッファメモリがまだ完全に占
有されていない場合でも、置換操作を先取りして行うよ
うに規定している。

【００１７】従って、置換によるＢＤの受信は、通常の
受信と同じくらい速く、−（一般には新しい受信ＢＤの
レベルより低い優先レベルに対応する）必要な優先カテ
ゴリーで、除去候補ＢＤを予め選択し、その後、このＢ
Ｄを除去する操作と、−（置換なしに通常のＢＤを受信
する場合の空きスペースと違って）この除去により解放
されるバッファメモリのスペースに、新しい受信ＢＤを
書き込む操作とを、組み合わせて実施することが必要で
ある。

【００１８】このような状況で、本発明によるバッファ
メモリの管理装置は、一つのデータブロックが、バッフ
ァメモリにおいて一つのカテゴリーにしか属さないこと
を了承した上で、各カテゴリーに対して（一定の用途の
場合、最も高いカテゴリーを除く）、対応するカテゴリ
ーに属し、そのため除去候補ＢＤである、記憶されたＢ
Ｄの管理を含む。

【００１９】除去候補ブロックの管理に関しては、一般
的な置換操作を考慮する。優先順位を管理する最も簡単
な用途では、ＢＤの優先カテゴリーを二つだけ区別し
（高い優先順位と低い優先順位）、優先順位の低いＢＤ
だけを除去可能にし、その場合、除去候補ＢＤ、すなわ
ち優先順位の低いＢＤのカテゴリーを管理するだけで十
分である。だが、ここでは、優先カテゴリーが複数であ
る一般的なケースを仮定する（ｎが２以上）。この場
合、管理装置は、一般にＣ＝ｎ−１個の優先カテゴリー
に関する除去候補ＢＤの複数のサブセット（Ｃ）を管理
可能である（使用される大部分の損失規則では、優先順
位が最も高いＢＤは、置換操作により除去することがで
きない）。しかし、Ｃ＝ｎの場合も同様に可能である。

【００２０】可能なｎ個の優先カテゴリーの中で、置換
操作で一般に関与する２つのカテゴリーを指数ｉとｊで
表す。

【００２１】かくして、置換操作時に、ＢＤの損失制御
規則（この規則自体は、本発明の範囲に入らない）は、
除去を実施するために（除去候補ＢＤのＣ個のサブセッ
トの中で）必要な優先カテゴリーｉを決定している。管
理装置は、その中で除去候補ＢＤ（以下、ＢＤＣＥとす
る）を選択しなければならないカテゴリーｉと、新しい
受信ＢＤの優先カテゴリーｊとを知らされる。

【００２２】本発明による管理装置において、置換操作
時のＢＤＣＥの管理を示すために、管理装置は、一時的
な管理手段のＢＤ規則の指示で、必要なカテゴリーｉに
おけるＢＤＣＥを除去し、優先カテゴリーｊに属する新
しい受信ＢＤを充填し、このＢＤレベルが、高い方の優
先カテゴリーまたは他方の優先カテゴリーに属すことが
でき、この場合、新しい受信ＢＤは、カテゴリーｊのＢ
ＤＣＥのサブセットに加わる新しいＢＤＣＥを構成す
る。

【００２３】カテゴリー別のＢＤＣＥ管理機能では、そ
のため、置換によるＢＤ受信時に、カテゴリーｉで除去
するように選択されたＢＤＣＥを削除し、場合によって
は、ＢＤＣＥとして受信した新しいＢＤをカテゴリーｊ
に付加する（一般に、優先レベルｊが高くない場合）。

【００２４】一般に、優先順位の高い方のＢＤが、優先
順位の低い方のブロックに置換する場合、ｊ≠ｉであ
る。しかしながら、もっと高度な一定のＢＤ損失規則で
は、ｊ＝ｉの場合も除外されない。

【００２５】

【課題を解決するための手段】上記の様々な場合を管理
するために、本発明は、バッファメモリの管理装置を提
案し、バッファメモリの各スペースが、１個のスペース
アドレスをもつデータブロックを記憶可能であり、デー
タブロックアイデンティティと呼ばれるリファレンス
が、管理装置により処理される各ブロックに結合され、
該管理装置が、バッファメモリに記憶されるデータブロ
ックの一時的な管理手段を含むことにより、バッファメ
モリに記憶される新しいデータブロックの受信を制御
し、バッファメモリに記憶されるデータブロックのアイ
デンティティを所定の使用規則に従って配列し、この配
列が、これらのブロックのアイデンティティに結合され
る時間パラメータに応じて、バッファメモリにおける個
々の待機状態を管理し、個々の読み込み時における使用
を決定することからなり、各データブロックは、バッフ
ァメモリ内のスペース、ならびに結合されるブロックア
イデンティティを解放する前に、通常は、所定の回数だ
け読み込まれ、バッファメモリで読み込まれるデータブ
ロックの使用を制御し、場合によっては、ブロック間の
一時的な関係の再配列を回避するために、結合されるブ
ロックアイデンティティを一時的に保護しながら、バッ
ファメモリでスペースを解放することにより、記憶され
た所定のデータブロックの早期除去を制御し、該管理装
置がさらに、バッファメモリに記憶される新しいデータ
ブロックの受信時に空いたスペースアドレスをサーチす
るとともに、データブロックによりもはや占有されない
ときにスペースアドレスを解放するための、バッファメ
モリの空いているスペースアドレスの管理手段と、バッ
ファメモリに記憶された新しい各データブロックに空い
たブロックアイデンティティを割り当てるとともに、ブ
ロックのためにもはや使用されなくなったときデータブ
ロックに結合されるアイデンティティを解放するため
の、空いているデータブロックアイデンティティの管理
手段と、バッファメモリのスペースに新しいデータブロ
ックの書き込みを行うための、書き込み制御手段と、デ
ータブロックの使用時に、バッファメモリで読み込みを
行うための、読み込み制御手段と、データブロックに結
合される各アイデンティティのために、バッファメモリ
で占有するスペースアドレスを記憶するための、ブロッ
クアイデンティティに関するスペース結合管理手段と、
データブロックの各アイデンティティのために、対応す
るブロックが早期に除去されたか否かを示す除去インジ
ケータを記憶するための、除去インジケータ管理手段と
を含み、データブロックに関する除去インジケータが、
このブロックの早期除去の際にマークされ、データブロ
ックに関する除去インジケータの有無が、バッファメモ
リにおける読み込みのためにこのブロックを使用すると
きに検出され、ブロックの読み込みは、ブロックアイデ
ンティティに対応する除去インジケータが、ブロックが
前に除去されなかったことを示す場合のみ許可され、こ
のブロックに対応するスペースのアドレスの解放は、所
定数のブロック読み込み後、このブロックが前に除去さ
れなかった場合のみ許可され、記憶されたデータブロッ
クが、複数のカテゴリーに応じて管理され、各ブロック
が、所定の一つのカテゴリーに属し、管理装置がさら
に、各データブロックの、一つのカテゴリーへの帰属を
記憶するための、カテゴリーマーキング管理手段と、各
カテゴリーに対し、このカテゴリーに属する除去候補の
データブロックのリストを記憶するための、除去候補ブ
ロックの管理手段とを含み、特定のカテゴリーに属する
全てのデータブロックの中で除去候補であるデータブロ
ックの除去をさらに実施可能にするために、カテゴリー
のマーキング管理手段が、新しいデータブロックの受信
時にデータブロックのカテゴリーのマーキングを行うと
ともに、前に除去されなかったデータブロックの最終使
用時または所定のデータブロックの早期除去時に、デー
タブロックのカテゴリーを識別するための読み込みを行
い、除去候補ブロックの管理手段が、データブロックの
受信時に、新しいブロックの優先カテゴリーに対応する
除去候補データブロックのリストに、新しいデータブロ
ックを付加し、除去候補のデータブロックリストから１
個のデータブロックを除去し、前に除去されなかったデ
ータブロックの最終使用時または、所定のデータブロッ
クの早期除去時に、このブロックが知られており、その
リストがカテゴリーマーキング管理手段によりこのブロ
ックに対して識別されるカテゴリーに対応し、あるい
は、特定の優先カテゴリーで除去候補であるデータブロ
ックの除去時に、除去候補ブロックの管理手段が、この
カテゴリーに対応するリストから一つのブロックを選択
し、除去インジケータの管理手段に、どのブロックが選
択されたかを指示して、このブロックの除去を記憶する
除去インジケータをマークするようにすることを特徴と
する。

【００２６】この装置は、データブロックアイデンティ
ティ（ＩＢＤ）またはバッファメモリ内のスペース（Ｅ
ＭＴ）により、除去候補データブロックを管理すること
ができる。

【００２７】バッファメモリ管理装置を実施する第一の
場合、除去候補データブロックの管理手段と、カテゴリ
ーマーキング管理手段とが、データブロックアイデンテ
ィティ（ＩＢＤ）により、データブロックにアドレス
し、特定の優先カテゴリーで除去候補であるデータブロ
ックの除去時に、除去候補データブロックの管理手段
が、除去するように選択されたデータブロックのアイデ
ンティティを、ブロックアイデンティティに関するスペ
ース結合管理手段に伝達し、この手段が、除去するよう
に選択されたデータブロックが占有する対応スペースア
ドレスを決定し、また、除去候補データブロックの管理
手段が、除去するように選択されたデータブロックのア
イデンティティを、ブロック除去を記憶する除去インジ
ケータをマークするために、前記除去インジケータ管理
手段のメモリアドレスとして直接伝達するように構成可
能である。

【００２８】除去候補ＢＤがバッファメモリのスペース
（ＥＭＴ）により管理される第二の場合、除去候補デー
タブロックの管理手段と、カテゴリーマーキング管理手
段とが、バッファメモリにおけるスペースアドレスによ
り、データブロックにアドレスし、管理装置がさらに、
ブロックスペースに関するアイデンティティ（ＩＢＤ）
の付加的な結合管理手段を含み、バッファメモリでデー
タブロックが占有する各スペースアドレス（ＥＭＴ）に
対して、空いたアイデンティティを記憶し、このアイデ
ンティティは、新しいデータブロックの受信時に選択さ
れてこのブロックに割り当てられ、バッファメモリで占
有するスペースアドレスに対応するアドレスに記憶さ
れ、特定の優先カテゴリーで除去候補であるデータブロ
ックの除去時に、除去候補データブロックの管理手段
が、ブロックスペースに関するアイデンティティの付加
的な結合管理手段に、除去するように選択されたデータ
ブロックのスペースアドレスを伝達し、これらの付加的
な手段が、除去するように選択されたデータブロックの
対応するアイデンティティを決定し、前記除去インジケ
ータ管理手段のメモリのアドレスとして、このデータブ
ロックのアイデンティティを供給することにより、この
ブロックの除去を記憶する除去インジケータをマークす
るように構成可能である。

【００２９】アイデンティティＩＢＤにより除去候補Ｂ
Ｄを管理する場合、特定のデータブロックのカテゴリー
に属する除去候補データブロックの除去を別に実施する
ために、除去するように選択されたデータブロックが占
有し、ブロックアイデンティティに関するスペース結合
管理手段により決定されたスペースアドレスが、バッフ
ァメモリの空いているスペースアドレスの管理手段に供
給されて、バッファメモリでこのブロックが占有するス
ペースを解放するように構成可能である。

【００３０】スペースＥＭＴにより除去候補ＢＤを管理
する場合、特定のデータブロックのカテゴリーに属する
除去候補データブロックの除去を別に実施するために、
除去候補データブロックの管理手段によって、除去する
ように選択されたデータブロックが占有するスペースア
ドレスが、バッファメモリの空いているスペースアドレ
スの管理手段に同様に直接供給され、バッファメモリで
このブロックが占有するスペースを解放するように構成
可能である。

【００３１】データブロックの置換により新しいデータ
ブロックの受信を行うための実施形態では、置換による
ブロック受信が、受信した新しいデータブロックを記憶
できるようにするために、特定のデータブロックカテゴ
リーに属する除去候補データブロックを直ちに除去する
ことからなり、除去されたデータブロックのバッファメ
モリのスペースアドレスが、この場合、バッファメモリ
に新しい受信データブロックを記憶するための空きスペ
ースアドレスとして使用され、このスペースアドレス
が、このスペースアドレスへの新しいデータブロックの
書き込みを行うために、書き込み制御手段に供給され、
また、新しいデータブロックに割り当てられるブロック
アイデンティティに対して、受信したデータブロックを
記憶するために用いられるスペースアドレスを記憶する
ために、ブロックアイデンティティに関するスペース結
合管理手段に供給され、データブロックの空きアイデン
ティティの管理手段が、受信した新しいデータブロック
にブロックアイデンティティを割り当て、このアイデン
ティティを、バッファメモリに記憶されるデータブロッ
クの一時的な管理手段と、新しいデータブロックに割り
当てられるブロックアイデンティティに対して、受信し
たデータブロックを記憶するために用いられるスペース
アドレスを記憶するための、ブロックアイデンティティ
に関するスペース結合管理手段と、受信した新しいブロ
ックの除去インジケータを、除去されていない状態に初
期化するための、除去インジケータ管理手段とに供給
し、カテゴリーマーキング管理手段が、受信した新しい
データブロックのカテゴリーのマーキングを行い、除去
候補データブロックの管理手段が、新しいデータブロッ
クを、受信した新しいデータブロックの優先カテゴリー
に対応する除去候補データブロックのリストに付加する
ように構成可能である。

【００３２】また除去候補データブロックがアイデンテ
ィティＩＢＤにより管理される場合、空いているデータ
ブロックアイデンティティの管理手段は、受信データブ
ロックに割り当てられるアイデンティティを、新しい受
信データブロックのカテゴリーをマークするためのカテ
ゴリーマーキング管理手段と、新しい受信データブロッ
クの優先カテゴリーに対応する除去候補データブロック
リストに、新しいデータブロックを付加するための、除
去候補データブロックの管理手段とに同様に供給し、新
しい受信ブロックを記憶するために使用されるスペース
アドレスが、除去候補データブロック管理手段によって
供給される除去ブロックのアイデンティティから、ブロ
ックアイデンティティに関するスペース結合管理手段に
より決定されるように構成できる。

【００３３】置換により新しいデータブロックを受信
し、除去候補データブロックが、バッファメモリ内のス
ペースＥＭＴにより管理される場合にはまた、データブ
ロックの空きアイデンティティの管理手段が、受信デー
タブロックに割り当てられるアイデンティティを、ブロ
ックスペースに関するアイデンティティの付加的な結合
管理手段に供給し、新しい受信ブロックが書き込まれる
バッファメモリのスペースに対して、結合されるアイデ
ンティティを記憶し、新しい受信ブロックを記憶するた
めに使用されるスペースアドレスが、除去候補データブ
ロックの管理手段により選択されるように構成可能であ
る。

【００３４】本発明の有利な実施形態によれば、データ
ブロックの空きアイデンティティの管理手段と、ブロッ
クアイデンティティに関するスペースの結合管理手段と
が、可能なデータブロックアイデンティティ毎に１個の
メモリラインを含む共通メモリを使用し、共通な各メモ
リラインが、この２種類の管理手段のいずれかによりも
っぱら使用され、共通メモリラインに対応するブロック
アイデンティティが空いていて、データブロックの空き
アイデンティティ管理手段によって管理されていると
き、空いたブロックアイデンティティの連鎖リストに次
のブロックアイデンティティ（ＩＢＤ）を含み、あるい
は、このアイデンティティが使用されていて、ブロック
アイデンティティに関するスペースの結合管理手段によ
り管理されているとき、共通メモリラインに対応して結
合されるブロックアイデンティティを備えるデータブロ
ックが記憶された、バッファメモリのスペースアドレス
（ＥＭＴ）を含む。

【００３５】バッファメモリのスペースＥＭＴにより除
去候補データブロックを管理する場合、有利には、バッ
ファメモリの空いているスペースアドレスの管理手段
と、ブロックスペースに関するアイデンティティの付加
的な結合管理手段とが、バッファメモリで可能なスペー
スアドレス毎に１個のメモリラインを含む共通メモリを
使用し、共通な各メモリラインが、この２種類の管理手
段のいずれかによりもっぱら使用され、共通メモリライ
ンに対応するスペースが空いていて、バッファメモリの
空いているスペースアドレスの管理手段によって管理さ
れているとき、空いたメモリスペースの連鎖リストに次
のスペースアドレスを含み、あるいは、このスペースが
占有されていて、ブロックスペースに関するアイデンテ
ィティの付加的な結合管理手段により管理されていると
き、共通メモリラインに対応するバッファメモリのスペ
ースアドレス（ＥＭＴ）に記憶されたデータブロックに
結合されるブロックアイデンティティ（ＩＢＤ）を含む
ように構成可能である。

【００３６】本発明の一般的な範囲では、装置において
データブロックの様々なサブセットを管理するために、
連鎖リスト技術を実施することができる。

【００３７】かくして、除去候補データブロックの管理
手段が、各カテゴリーの連鎖リストを用いて除去候補デ
ータブロックの様々なサブセットを管理し、これらの手
段が、可能なデータブロックリファレンス毎に１個のメ
モリラインを含む共通メモリを使用し、共通メモリの各
ラインが、多くても１個のカテゴリー別リストによりも
っぱら使用され、このカテゴリーに対応する除去候補ブ
ロックの連鎖リスト内に、次のブロックがある場合は、
次のブロックのリファレンスを含み、先行ブロックがあ
る場合は、先行ブロックのリファレンスを含むように構
成することができる。

【００３８】また、除去候補データブロックがデータブ
ロックアイデンティティにより管理される場合、前記共
通メモリにアドレスするために使用されるデータブロッ
クリファレンスは、データブロックアイデンティティと
することができる。

【００３９】同様に、除去候補データブロックが、バッ
ファメモリのスペースにより管理される場合、共通メモ
リにアドレスするために使用されるデータブロックリフ
ァレンスは、バッファメモリのスペースアドレスとする
ことができる。

【００４０】本発明の一般的な範囲では、特定のカテゴ
リーにおける除去候補データブロックを除去する場合、
除去候補ブロックの管理手段は、この特定カテゴリーに
対応する除去候補ブロックリストの第一のデータブロッ
クを選択するように構成することができる。

【００４１】本発明および他の特徴は、以下の説明およ
び添付図面により、いっそう理解され、明らかになるで
あろう。

【００４２】

【発明の実施の形態】本発明によるバッファメモリの管
理装置に存在する主な要素を、図１に関して簡単に記載
した。この図に示された装置のセットは、ＧＢＤＰＣセ
ットにおいて、バッファメモリのスペース（ＥＭＴ）に
より、直接、除去候補ＢＤ（ＢＤＣＥ）を示す場合、装
置の完全な構成に対応する。後述するように、データブ
ロックアイデンティティ（ＩＢＤ）により間接的にＢＤ
ＣＥを示す別の場合、ＧＡＩＥ管理装置は不要である。

【００４３】装置２は、以下の機能ブロックを含む。す
なわち後述するような各種の制御信号およびコード信号
により、装置２の動作に関連する操作全体を制御する、
記憶データブロックの一時的な管理ユニット（ＵＧＴ
１）と、たとえば連鎖リストにより、バッファメモリの
空いているスペースアドレスを管理し、新しいＢＤの受
信時に空いているスペースアドレスＥＭＴを要求に応じ
て供給し、ＢＤがもはや占有しない場合にスペースアド
レスＥＭＴを解放可能な、空いているスペースアドレス
の管理装置（ＧＥＬ）と、データブロックが占有するバ
ッファメモリの各スペースＥＭＴに対して、単一方向の
関係すなわちＥＭＴ→ＩＢＤの関係に従って、結合され
るアイデンティティＩＢＤを記憶可能な、ＥＭＴ→ＩＢ
Ｄの結合管理装置、すなわちアイデンティティＩＢＤに
関する各スペースＥＭＴの管理装置（ＧＡＥＩ）と、た
とえば連鎖リストにより、空いているアイデンティティ
ＩＢＤを管理し、新しいＢＤに結合される空いているア
イデンティティＩＢＤを要求に応じて供給し、ＢＤがも
はや使用されない場合にＢＤに結合されるアイデンティ
ティＩＢＤを解放可能な、空いているアイデンティティ
ＩＢＤ値の管理装置（ＧＩＬ）と、データブロックに結
合される各アイデンティティＩＢＤに対して、単一方向
の関係すなわちＩＢＤ→ＥＭＴの関係に従って、バッフ
ァメモリでこのＢＤが占有するスペースアドレスＥＭＴ
を記憶可能な、ＩＢＤ→ＥＭＴの結合管理装置、すなわ
ちスペースＥＭＴに関する各アイデンティティＩＢＤの
管理装置（ＧＡＩＥ）と、カテゴリー別ＢＤの管理装置
（ＧＢＤＰＣ）とを含み、この装置（ＧＢＤＰＣ）が、
たとえばカテゴリー別ＢＤＣＥ連鎖リストにより、各カ
テゴリーのＢＤＣＥに対して、除去候補ＢＤ（ＢＤＣ
Ｅ）のサブセットを管理する、除去候補データブロック
管理装置（ＧＢＤＣＥ）と、所定のカテゴリーへのＢＤ
の帰属を記憶するカテゴリーマーキング管理装置（ＧＭ
Ｃ）とを含み、装置２がまた、対応するＢＤが除去され
たか否かを示すビット状態を、占有された各アイデンテ
ィティＩＢＤに結合する除去インジケータ管理装置（Ｇ
ＩＥ）と、バッファメモリにおける書き込み制御装置
（ＵＣＥ）と、バッファメモリにおける読み込み制御装
置（ＵＣＬ）とを含む。

【００４４】記憶されたデータブロックの一時的な管理
装置ＵＧＴ１は、この装置が制御する様々な操作時に、
次のような情報の交換により、前述の他の装置と相互作
用する。すなわち、状態１で作動し、バッファメモリに
書き込まれる新しいＢＤの受信操作を制御する、ＢＤ受
信出力制御信号（ＲＢＤ）と、このＢＤがどのカテゴリ
ーに属するかを示し、従ってＲＢＤ信号が作動している
場合（ＲＢＤ＝１）に意味をもつ、受信ＢＤのカテゴリ
ー出力コード（ＣＡＴ−ＢＲ）と、新しい受信データブ
ロックに割り当てられるアイデンティティを構成し、空
いているアイデンティティの管理装置ＧＩＬから供給さ
れるこのアイデンティティが、関与するＢＤを受信する
ために選択されたバッファメモリのスペースアドレスに
結合される、受信ＢＤのアイデンティティ入力コード
（ＩＢＤ−Ｒ）と、新しいデータブロックの受信時に、
置換（プッシュアウト「ｐｕｓｈ−ｏｕｔ」）による受
信に関するものであるか、置換なしの通常の受信に関す
るものであるかを、論理状態ＲＡＰ０＝１またはＲＡＰ
Ｏ＝０に応じて示す、置換によるＢＤ受信出力制御信号
（ＲＡＰＯ）と、除去候補ＢＤ（ＢＤＣＥ）がどのカテ
ゴリーで選択されるべきかを示し、置換による受信操作
時、または所定のカテゴリーにおけるＢＤＣＥの除去操
作時に使用され、除去候補ＢＤの管理装置ＧＢＤＣＥの
ために構成された、ＢＤＣＥカテゴリー出力コード（Ｃ
ＡＴ−ＢＥＰ）と、装置ＧＩＬ、ＧＡＩＥ、およびＧＩ
Ｅのために構成され、状態１で作動するときＢＤの使用
操作を制御する、データブロック使用出力制御信号（Ｓ
ＢＤ）と、状態１で作動することにより、ＢＤの使用操
作時に、このデータブロックの最終使用（たとえばバッ
ファメモリの異なる複数出力に供給される場合、複数
回、同一ＢＤを使用可能である）に関するものであるか
どうかを示す、最終使用出力制御信号（ＤＳ）と、使用
されるＢＤ（ＩＢＤ−Ｓ）、または除去されるように構
成された所定のＢＤ（ＩＢＤ−ＥＤ）である、ＢＤのア
イデンティティ出力コードＩＢＤ−Ｓ／ＥＤと、所定の
ＢＤの除去操作を制御するために状態１で作動する、所
定のＢＤの除去出力制御信号（ＥＢＤＤ）と、所定のカ
テゴリーにおける除去候補ＢＤの除去操作を制御するた
めに状態１で作動する、ＢＤＣＥの除去出力制御信号
（ＥＢＤＰ）とである。

【００４５】管理システムの様々な装置に対して可能な
上記の制御信号およびコードの交換は、以下の図で、相
互接続線により示されている。取り決めにより、実線は
コード、破線は制御信号を示す。制御信号は、以下の例
では状態１で作動するものと仮定することに留意された
い。

【００４６】記載される例では、空いているスペースの
管理装置（ＧＥＬ）と、空いているアイデンティティの
管理装置（ＧＩＬ）とが、従来の連鎖リストを用いて、
一組のポインタに結合される連鎖リストのリンクメモリ
（ＥＭＴおよびＩＢＤにより個々にアドレスされる）
で、それぞれエンティティ（それぞれＥＭＴとＩＢＤ）
を管理するものとする。

【００４７】そのため、これらのＧＥＬまたはＧＩＬ装
置のメモリは、原則として、管理されるエンティティと
同数のラインを含み（それぞれＥＭＴまたはＩＢＤ）、
空いているエンティティの各メモリラインが、空いてい
るエンティティの連鎖リストで次の空きエンティティ
（それぞれＥＭＴまたはＩＢＤ）（すなわち、そのアド
レス）と隣接するリンクを含み、このようにして、これ
らの空きエンティティの順番の連結を形成する。

【００４８】このような連鎖リストは、数ある手段のう
ちの従来の手段の一例であり、可能なＰ個のエンティテ
ィ（ここでは全てのＥＭＴまたはＩＢＤ）の中のＬ個の
エンティティ（ここでは空いているＥＭＴまたはＩＢ
Ｄ）のダイナミックサブセットを、メモリで管理できる
ようにする。こうした連鎖リストは、リストヘッドポイ
ンタと、リストのエンドポインタとの２個のポインタを
用いて管理される。リストヘッドポインタは、リストの
第一のエンティティのアドレスを示し、リストエンドポ
インタは、リストの最終エンティティのアドレスを示
す。

【００４９】このような空きエンティティの連鎖リスト
で、空きエンティティを得るには、対応するポインタに
より示されているように、リストの先頭にある第一の空
きエンティティのアドレスを選択する。その場合、この
リストを更新するには、メモリにおいてリストヘッドポ
インタにより最初に供給されるアドレスで、次の空きエ
ンティティに向かう隣接リンクのアドレスを読み込み、
メモリで読み取ったこのアドレスに対応するメモリライ
ンにポインタを配置し、リストヘッドポインタが、今
や、リスト先頭にある第一の空きエンティティの新しい
アドレスを含むようにする。

【００５０】反対に、このような連鎖リストに新しい空
きエンティティを入れるには、メモリにおいてリストエ
ンドポインタにより指示されるアドレスに、新しいエン
ティティに向かう新しい最終隣接リンクとして、この新
しいエンティティのアドレスを書き込むことにより、リ
ストの末尾に新しいエンティティを付加する。さらに、
リストエンドポインタを更新するには、付加された新し
い空きエンティティのアドレスに対応するメモリライン
にポインタを配置して、リストエンドポインタが、今
や、リスト末尾にある最終空きエンティティの新しいア
ドレスを含むようにする。

【００５１】原則として、ＧＥＬ、ＧＩＬ装置のために
例として使用される、このような従来の連鎖リストに基
づく解決方法は、そのエンティティを順番に管理する。
しかしながら、バッファメモリの管理装置に適用される
本発明では、それぞれＧＥＬ装置およびＧＩＬ装置にお
ける空きＥＭＴと空きＩＢＤとのエンティティ管理が、
一般に、これらのエンティティの順序だった管理を必要
としないことに留意しなければならない。実際、本発明
では、空きＥＭＴおよび空きＩＢＤを管理可能な他のタ
イプの手段を、たとえこれらの他の手段が任意の順序で
空きＥＭＴおよび空きＩＢＤを管理するとしても、使用
することができる。

【００５２】ＧＡＥＩおよびＧＡＩＥ結合管理装置は、
バッファメモリでＢＤが占有するスペースＥＭＴと、こ
のＢＤに結合されるアイデンティティＩＢＤとの間で、
一意的な関係を記憶する役割をする。ＧＡＥＩ装置は、
ＥＭＴ→ＩＢＤの関係を管理し、一方でＧＡＩＥ装置は
ＩＢＤ→ＥＭＴの関係を管理する。記載された例では、
これらのＧＡＥＩ装置とＧＡＩＥ装置の各々が、２個の
エンティティ間の関係メモリを使用しており、このメモ
リは、第一のエンティティの可能な値と同数のラインを
含み（それぞれＥＭＴとＩＢＤのアドレス）、占有され
る第一のエンティティに関する各ラインが、結合される
第二のエンティティの対応値を含む（それぞれＩＢＤと
ＥＭＴ）。

【００５３】書き込み制御装置ＵＣＥは、バッファメモ
リにおける所定のＥＭＴアドレスへのＢＤの書き込みを
制御する役割をする。この装置は、２個の入力を含み、
第一の入力は、バッファメモリにおける書き込みを作動
するＥＭＴ書き込み制御信号（ＥＥＭＴ）を受信し、第
二の入力は、ＢＤが書き込まれるスペースアドレスＥＭ
Ｔを供給する、ＥＭＴ書き込みアドレスコード（ＥＭＴ
−Ｅ）を受信する。ＵＣＥ装置は、これらのＥＥＭＴお
よびＥＭＴ−Ｅ情報を使用して、バッファメモリへのＢ
Ｄの書き込みを従来と同様に実行する。

【００５４】読み込み制御装置ＵＣＬは、バッファメモ
リにおいて所定のＥＭＴアドレスへの書き込みを制御す
る役割をする。この装置も同様に２個の入力を含み、第
一の入力は、バッファメモリにおける読み込みを作動す
るＥＭＴ読み込み制御信号（ＬＥＭＴ）を受信し、第二
の入力は、ＢＤが読み込まれるスペースアドレスＥＭＴ
を供給する、ＥＭＴ読み込みアドレスコード（ＥＭＴ−
Ｌ）を受信する。ＵＣＬ装置は、これらのＬＥＭＴおよ
びＥＭＴ−Ｌ情報を使用して、バッファメモリへのＢＤ
の読み込みを従来と同様に実行する。

【００５５】除去インジケータ管理装置ＧＩＥは、装置
で占有されるＢＤの各アイデンティティに対して、対応
するＢＤが除去されたか否かを示す、結合されるビット
状態、いわゆる除去インジケータを記憶する役割をす
る。そのため、ＧＩＥ装置は、ＩＢＤによりアドレスさ
れるメモリを含み、その各ラインが、除去されていない
ＢＤ（ＢＤＮＥ）と呼ばれる状態を記憶し、たとえば、
除去された、または除去されていないＢＤの状態は、そ
れぞれ、ＢＤＮＥ＝０またはＢＤＮＥ＝１の値に対応す
る。ＧＩＥ装置では、ＢＤに結合されるＢＤＮＥインジ
ケータは、このＢＤの受信時に最初に状態１とマークさ
れ、このＢＤを任意の早期除去する場合、状態０とマー
クされる。

【００５６】本発明による特定のカテゴリー別ＢＤ管理
セット（ＧＢＤＰＣ）では、管理装置ＧＢＤＣＥとＧＭ
Ｃは、ＢＤが属するカテゴリー（一般に優先レベル）に
応じて各ＢＤを管理する。補足的に、装置ＧＢＤＣＥ
は、ｎ個のＢＤカテゴリーに関する除去候補ＢＤ（ＢＤ
ＣＥ）のＣ個のサブセットを管理し（一般に、優先順位
が低いｎ−１個のカテゴリーに対応するＣ個のＢＤＣＥ
サブセットを管理する）、一方でＧＭＣ装置は、可能な
ｎ個のカテゴリーの中で各ＢＤが属するカテゴリーを記
憶する。

【００５７】記載された例では、カテゴリー別のＣ個の
ＢＤＣＥサブセットは、Ｃ個の連鎖リストを用いてＧＢ
ＤＣＥ装置により管理され、Ｃ個の各ＢＤＣＥサブセッ
トのための１個のリストが、所定のカテゴリーに対応す
る。簡単にいうと、各ＢＤＣＥ連鎖リストが、連鎖リス
トのリンクメモリと、結合される一組のポインタ、すな
わち、リストヘッドポインタと、リストエンドポインタ
との使用を意味する。

【００５８】しかし、後述するＧＢＤＣＥ装置では、こ
れらのメモリの多重化を避けるために（Ｃ個のＢＤＣＥ
連鎖リスト各々に対して１個のメモリ）、複数のＢＤＣ
Ｅ連鎖リストを、管理ＢＤと同数のラインを含む一個の
共通メモリで管理可能にすることが有利である。その場
合、所定のＢＤが一個のカテゴリーにしか属さず、従っ
て、常に一個のＢＤＣＥ連鎖リストにしか存在しないよ
うにする。かくして、Ｃ個のカテゴリー別連鎖リストは
除外的であるので、Ｃ個のカテゴリー別ＢＤＣＥ連鎖リ
ストそれぞれに対して、Ｃ組のポインタの組、すなわち
リストヘッドポインタとリストエンドポインタとに結合
された、Ｃ個の連鎖リストのための１個のリンクメモリ
でこれらを管理することができる。

【００５９】ＧＢＤＣＥ装置では、新しいＢＤの受信時
に、この受信ＢＤが属するカテゴリーに対応するリスト
末尾に新しいＢＤＣＥを付加し、所定のカテゴリーに属
するＢＤの除去時に、指定されたカテゴリーに対応する
リスト先頭の第一のＢＤをとる。また、最終使用後のＢ
Ｄ解放時または所定のＢＤの除去時には、このＢＤが属
するカテゴリーに対応するＢＤＣＥリストからこのＢＤ
を取り出す。これらの様々な操作については、後述す
る。

【００６０】補足的に、各ＢＤが属するカテゴリーを記
憶するために、ＧＭＣ装置は関係メモリを含み、ＢＤご
との各ラインが、占有された各ＢＤに対し、カテゴリー
コードを含む。その場合、ＧＭＣ装置では、新しいＢＤ
の受信時に、メモリにカテゴリーコードを書き込み、Ｂ
Ｄの最終使用時または所定のＢＤの除去時に、メモリで
読み取ることにより、このＢＤが属するカテゴリーを識
別し、その後、ＧＢＤＣＥ装置で、このＢＤが属するカ
テゴリーに対応するＢＤＣＥリストからこのＢＤを取り
出せるようにする。

【００６１】ＧＢＤＣＥ装置、ＧＭＣ装置では、二つの
方法、すなわち、各ＢＤのアドレスとしてスペースＥＭ
Ｔを使用するか、またはアイデンティティＩＢＤを使用
することにより、各データブロックの各メモリのライン
にアドレッシングすることができる。

【００６２】スペースアドレスＥＭＴによりＢＤＣＥを
直接指定することは、ずっと自然であり、一見したとこ
ろ、メモリとして安価である（何故なら、この場合、ア
イデンティティＩＢＤの数よりも少ないＥＭＴアドレス
の数を管理するからである）。だが、こうした自然なア
プローチは、さらに、（ＧＡＥＩ装置で）ＥＭＴ→ＩＢ
Ｄという関係機能を管理し、使用することが必要にな
る。これは、所定のカテゴリーにおけるＢＤＣＥの除去
操作が、除去されるように選択されたＢＤのアイデンテ
ィティＩＢＤを予め識別しなければならないからであ
る。実際には、この場合、ＧＢＤＣＥ装置で除去される
ように選択されたＢＤＣＥのスペースＥＭＴから、結合
されるアイデンティティＩＢＤを識別しなければならな
い。このアイデンティティは、ＧＩＥ装置で、このＢＤ
のＢＤＣＥ除去インジケータを除去されるＢＤ状態（Ｂ
ＤＮＥ＝０）でマークするために必要である。

【００６３】反対に、結合されるアイデンティティＩＢ
ＤによるＢＤＣＥの指定により、関係機能ＥＭＴ→ＩＢ
Ｄをさらに管理する必要性が回避され、この場合、ＧＡ
ＥＩ装置は不要になる。

【００６４】例として、以下の説明では、第一の代わり
の解決策、すなわち、ＧＢＤＣＥ装置およびＧＭＣ装置
において、各データブロック毎に個々のメモリラインの
アドレスとしてＥＭＴスペースを使用する場合を仮定し
ている。

【００６５】次に、記憶されたデータブロックの一時的
な管理装置ＵＧＴ１と、結合される様々な管理装置とを
含む、管理装置２を用いた、可能な様々な下記操作、す
なわち、 − 置換なしの通常のＢＤ受信 − 置換（「プッシュアウト」）を伴うＢＤ受信 − 解放を伴う、または伴わないＢＤ使用 − 所定のＢＤまたはデータカテゴリーにおける除去候
補ＢＤの、ＢＤ除去、について説明する。

【００６６】１．（置換なしの）通常のＢＤ受信 これは、所定のカテゴリーに属するＢＤの通常受信の場
合に関し、バッファメモリの空きスペースに新しい受信
ＢＤを記憶することからなる。こうした第一のタイプの
ＢＤ受信は、ＢＤの置換なしに実施されるとき、従っ
て、場合によってはＢＤのカテゴリーを考慮して、受信
ＢＤをバッファメモリに書き込むための少なくとも一つ
の空きスペースが残っている場合、通常受信と呼ばれ
る。

【００６７】様々な装置間の情報交換を図２に示した。
ＢＤの通常受信操作は、作動制御信号ＲＢＤ＝１（デー
タブロックの受信操作を示す）と、非作動制御信号ＲＡ
ＰＯ＝０（ＢＤ受信を置換なしに実施しなければならな
いことを示す）とが、同時に存在することを特徴とす
る。

【００６８】信号ＲＢＤ＝１とＲＡＰ＝０は、装置ＵＧ
Ｔ１により、ＧＥＬ、ＧＡＥＩ、ＧＩＥ装置に伝達さ
れ、また、ＧＢＤＣＥ、ＧＭＣ装置を含むＧＢＤＰＣセ
ットに伝達される。信号ＲＢＤ＝１だけが、ＧＩＬ、Ｇ
ＡＩＥ装置、ならびに書き込み制御装置ＵＣＥのＥＥＭ
Ｔ入力に伝達される。実際には、ＧＩＬ、ＧＡＩＥ装置
は、置換を伴っていてもいなくても操作を実施しなけれ
ばならないので、直接関与しない。さらに、装置ＵＧＴ
１は、受信中のＢＤのカテゴリー（ｊ）を供給するため
に、装置ＧＢＤＣＥにカテゴリーＣＡＴ−ＢＲのコード
を伝達する。

【００６９】ＧＥＬ装置は、ＲＢＤ＝１およびＲＡＰＯ
＝０信号の応答として、空いているＥＭＴの連鎖リスト
から、リストの第一の空きスペースＥＭＴであるＥＭＴ
−Ｒを送り、かくして、このスペースが、新しいデータ
ブロックに割り当てられる。このスペースアドレスコー
ドＥＭＴ−Ｒは、ＵＣＥ装置の入力ＥＭＴ−Ｅと、ＧＡ
ＥＩ装置およびＧＡＩＥ装置と、ＧＢＤＣＥ装置および
ＧＭＣ装置を含むＧＢＤＰＣセットとに直接伝達され
る。

【００７０】同時に、ＧＩＬ装置は、ＲＢＤ＝１信号に
対する応答として、空きＩＢＤの連鎖リストから、リス
トの第一の空きアイデンティティＩＢＤであるアイデン
ティティＩＢＤ−Ｒを供給し、かくして、このアイデン
ティティが新しいデータブロックに割り当てられる。こ
のアイデンティティコードＩＢＤ−Ｒは、管理装置ＵＧ
Ｔ１と、ＧＡＥＩ、ＧＡＩＥ、およびＧＩＥ装置とに伝
達される。

【００７１】ＧＡＥＩ装置は、ＥＭＴ−Ｒ、ＩＢＤ−Ｒ
コードを受信すると、前述のように、その関係メモリに
ＥＭＴ→ＩＢＤの結合を記録する。同様にＧＡＩＥ装置
は、ＩＢＤ→ＥＭＴの結合をその関係メモリに記録す
る。

【００７２】ＧＢＤＰＣセットが含むＧＭＣ、ＧＢＤＣ
Ｅ装置では、ＧＭＣ装置のメモリに、受信ＢＤのカテゴ
リーＣＡＴ−ＢＲ＝ｊを記録し、また、場合によって
は、ＧＢＤＣＥ装置に、カテゴリーＣＡＴ−ＢＲに対応
するＢＤＣＥ連鎖リストの末尾にあるこのＢＤのスペー
スアドレスＥＭＴ−Ｒを付加する。新しい受信ＢＤが属
するカテゴリーコードＣＡＴ−ＢＲ＝ｊは、カテゴリー
マーキング管理装置（ＧＭＣ）のメモリに記憶される。
さらに、受信ＢＤが、除去候補（ＢＤＣＥ）である場
合、すなわち、カテゴリーを理由に除去される場合（こ
れは、一般に、このカテゴリーが、最も高い階層レベル
に対応しない場合である）、この新しいＢＤＣＥは、そ
のまま、ＧＢＤＰＣセットの除去候補データブロック管
理装置ＧＢＤＣＥに書き込まれる。

【００７３】最後に、ＧＩＥ装置のメモリでは、この新
しいＢＤであるＩＢＤが、当初は、除去されないＢＤの
状態にある（ＢＤＮＥ＝１）ことに気づく。

【００７４】図３は、連鎖リストによる管理の例におい
て、ＧＥＬ装置で行われる操作を概略的に示しており、
この操作は、リストの第一のＥＭＴ空きスペースアドレ
ス（ＥＭＴ−Ｒ）のコードを供給することからなる。前
述のように、このような連鎖リストを使用する場合、メ
モリに結合されて、第一の空きスペースＥＭＴのアドレ
スを含む、リストヘッドポインタ４は、スペースアドレ
スコードＥＭＴ−Ｒを出力で直接供給する。その後、ポ
インタは更新され、リストにおける次の空きスペースＥ
ＭＴのアドレスを示す。次の空きスペースＥＭＴのアド
レスを識別するには、ポインタ４が示す第一の空きスペ
ースＥＭＴのアドレスに対応するラインの内容を、メモ
リ２で読み込む。そのとき、このポインタに、メモリか
ら出力される次の空きスペースＥＭＴのアドレスコード
を書き込む（ループ６）。

【００７５】図４は、連鎖リストによる管理の例におい
て、ＧＩＬ装置で行われる操作を概略的に示しており、
この操作は、第一の空きアイデンティティＩＢＤ（ＩＢ
Ｄ−Ｒ）のコードを供給することからなる。操作は、前
述のＧＥＬ装置の場合と全く同様に行われる。メモリ８
に結合されるリストヘッドポインタ１０は、出力でアイ
デンティティコードＩＢＤ−Ｒを直接供給する。次に、
このポインタは、ポインタ１０により示される第一の空
きアイデンティティＩＢＤに対応するラインの内容をメ
モリ８で読み込むことによって、また前記ループ６と同
様に、ループ１２によりメモリから出力される次の空き
アイデンティティＩＢＤコードをこのポインタに書き込
むことによって、更新される。

【００７６】図５は、ＥＭＴ→ＩＢＤの関係を記憶する
ために、すなわちスペースアドレスＥＭＴ−Ｒにより指
定された、新しい受信ＢＤに結合されるアイデンティテ
ィＩＢＤ−Ｒをメモリに書き込むために、ＧＡＥＩ装置
の関係メモリ１４のレベルで行われる操作を概略的に示
している。前述のように、２個のエンティティの間にあ
るこのような関係メモリは、第一のエンティティ（ここ
ではアドレスＥＭＴ）の可能な値と同数のラインを含
み、占有された第一のエンティティ（ＥＭＴ）に関する
各ラインが、結合される第二のエンティティ（ここでは
ＩＢＤ）の対応値を含む。ＢＤの受信時に、ＧＡＥＩ装
置における関係ＥＭＴ→ＩＢＤの記憶操作は、関係メモ
リ１４で、（ＧＥＬ装置によって供給される）スペース
アドレスＥＭＴ−Ｒの入力コードに対応するメモリライ
ンに、（ＧＩＬ装置によって供給される）アイデンティ
ティＩＢＤ−Ｒの入力コードを書き込むことによって行
われる。

【００７７】図６は、ＩＢＤ→ＥＭＴの関係を記憶する
ために、すなわちアイデンティティＩＢＤ−Ｒにより指
定された、新しい受信ＢＤに割り当てられるスペースア
ドレスＥＭＴ−Ｒのメモリへの書き込みを行うために、
ＧＡＩＥ装置の関係メモリ１８のレベルで行われる操作
を概略的に示している。この操作は、ＧＡＩＥ装置で行
われる前述の操作と全く同じである。ＢＤの受信時に、
ＧＡＩＥ装置における関係ＩＢＤ→ＥＭＴの記憶操作
は、関係メモリ１８で、（ＧＩＬ装置によって供給され
る）アイデンティティＩＢＤ−Ｒの入力コードに対応す
るメモリラインに、（ＧＥＬ装置によって供給される）
スペースアドレスＥＭＴ−Ｒの入力コードを書き込むこ
とによって行われる。

【００７８】図７は、ＧＢＤＰＣカテゴリーにより、Ｂ
Ｄ管理装置のＧＢＤＣＥおよびＧＭＣ装置で、一緒に行
われる操作を概略的に示している。

【００７９】先に説明したように、ＧＢＤＣＥ装置は、
可能なｎ個のＢＤＣＥカテゴリーに関する除去候補ＢＤ
（ＢＤＣＥ）の様々なサブセットを管理し、ＧＭＣ装置
は、各ＢＤが属するカテゴリーを記憶する。

【００８０】ＧＭＣ装置では、置換を伴わずに新しいＢ
Ｄを受信する場合、関係メモリＭＣＡＴ２８で、ＧＥＬ
装置が供給するスペースアドレスＥＭＴ−Ｒに、受信Ｂ
ＤのカテゴリーＣＡＴ−ＢＲを書き込むことにより、Ｅ
ＭＴ→カテゴリーの関係を記憶する。

【００８１】ＧＢＤＣＥ装置では、カテゴリー別ＢＤＣ
ＥのＣ個のサブセットが、ＧＢＤＣＥ装置により、Ｃ個
の連鎖リストを用いて管理され、Ｃ個のＢＤＣＥサブセ
ットそれぞれに対して、１個のリストが所定のカテゴリ
ーに対応する。カテゴリー別ＢＤＣＥのＣ個の各連鎖リ
ストでは、ＧＢＤＣＥ装置が、除去候補ＢＤを順番に管
理することにより、必要な場合には、所定のカテゴリー
で、たとえば置換を伴うＢＤ受信時に、バッファメモリ
で除去される第一のＢＤＣＥを選択できるようにする。
その場合、選択されたＢＤＣＥは、連鎖リストの先頭の
一番目であり、所定のカテゴリーに対応するＢＤＣＥリ
ストヘッドポインタにより指定される。

【００８２】バッファメモリの管理装置の考慮された用
途で、データブロック損失を管理するために使用される
アルゴリズムによれば、除去候補ＢＤ（ＢＤＣＥ）を選
択する順序は、重要であるか、あるいは無関係である。
この順序が重要である場合、本発明のＧＢＤＣＥ装置
は、たとえば記載された例で仮定されているような連鎖
リストを用いて、ＢＤＣＥの順序を尊重する管理手段に
より構成しなければならない。この順序が無関係である
場合、ＢＤＣＥを管理可能な他のタイプの手段を、たと
えこれらの他の手段がＢＤＣＥを任意の順序で管理する
場合であっても、同様に用いることができる。

【００８３】前述のように、記載されたＧＢＤＣＥ装置
の例では、対応する連鎖リストのリンクメモリの多重化
を避けるために（Ｃ個のＢＤＣＥ連鎖リスト各々に対し
て１個のメモリ）、複数のＢＤＣＥ連鎖リストを、有利
には、管理ＢＤと同数のラインを含む一個の共通メモリ
２２で管理可能にすることを利用し（所定のＢＤは、１
個のカテゴリーにしか属さず、従って１個のＢＤＣＥ連
鎖リストにしか存在し得ない）、各メモリラインは、こ
こでは、ＢＤに割り当てられたＥＭＴスペースコードに
よりアドレスされるものと仮定する。かくして、カテゴ
リー別ＢＤＣＥのＣ個の連鎖リストは排他的であるの
で、連鎖リストの１個のリンクメモリ２２で管理可能で
ある。もちろん、この共通メモリ２２をＣ個のメモリに
代えることによって同じ結果が得られる。各メモリは、
カテゴリー別ＢＤＣＥのｎ個の連鎖リストのうちの一つ
の管理に当てられる。

【００８４】共通メモリ２２は、カテゴリー別ＢＤＣＥ
のＣ個の連鎖リストそれぞれに対して、１組がリストヘ
ッドポインタとリストエンドポインタとを含む、Ｃ組の
ポインタ（２４ａ／２６ａ、．．．２４Ｃ／２６Ｃ）に
結合される。

【００８５】ＧＢＤＣＥ装置において、置換を伴わない
新しいＢＤの受信時に、操作は、この受信ＢＤが属する
カテゴリーＣＡＴ−ＢＲ＝ｊに対応するリスト末尾に新
しいＢＤＣＥを付加することからなる。

【００８６】しかしながら、後述するように、ＢＤＣＥ
連鎖リストから所定のＢＤＣＥを取り出さなければなら
ないとき（たとえば、このＢＤが使用後に解放されると
き）、対応するＢＤＣＥは、このリストの冒頭または末
尾以外、すなわちリストの中にあることがある。リスト
の中からＢＤＣＥを取り出せるようにするには、ＢＤＣ
Ｅ連鎖リストを二重の連鎖として組織し、リストの各エ
ンティティ（ここでは、ＥＭＴによりアドレスされるＢ
ＤＣＥ）を、下流側で（次のエンティティＥＭＴに）隣
接するリンクと、上流側で（前のエンティティＥＭＴ
に）隣接するリンクとの２つの隣接リンクにより結合す
る。こうした従来の二重連鎖による連鎖リスト技術によ
って、リストの中から一つのエンティティを取り出すと
きでも、ＥＭＴエンティティの順序だったリストを維持
することができる。このため、取り出されるＥＭＴエン
ティティのアドレスから、リストで（後続および先行に
より）隣接するＥＭＴエンティティのアドレスを識別す
る。アドレスは、取り出されるＥＭＴエンティティの下
流側および上流側の隣接リンクの組によって示される。
次に、識別された２個の隣接ＥＭＴエンティティの間で
新たに相互リンクを設定する。すなわち、先行するＥＭ
Ｔエンティティから後続するＥＭＴエンティティへの下
流側で隣接するリンクと、後続するＥＭＴエンティティ
から先行するＥＭＴエンティティへの上流側で隣接する
リンクとである。実際には、図７に示したように、共通
メモリ２２が、別々のアドレッシングによる２個のメモ
リとして構成され、一方は、下流側の連鎖用、他方が上
流側の連鎖用である。

【００８７】かくして、図７では、置換のない新しいＢ
Ｄの受信時に、このＢＤのカテゴリーが、除去可能であ
ることを示す場合、すなわちＣ個のＢＤＣＥカテゴリー
の一つに属することを示す場合、（カテゴリーＣＡＴ−
ＢＲ＝ｊに関する）必要なＢＤＣＥ連鎖リストの末尾
に、新しいＢＤＣＥとして、受信ＢＤのスペースアドレ
スＥＭＴ−Ｒを付加する。そうした場合、（装置ＵＧＴ
１により供給される）カテゴリーＣＡＴ−ＢＲ＝ｊに対
応する連鎖リストに結合されるポインタの組（２４ａ／
２６ａ）を選択する。その場合、下流側で隣接リンクを
設定するために、この組のリストエンドポインタＰＦＬ
−ＢＤＣＥ２４ａを使用し、メモリ２２の下流側の連鎖
部分にアドレスして、付加されたＢＤＣＥの（ＧＥＬ装
置により供給される）スペースコードＥＭＴ−Ｒを書き
込む。上流側の隣接リンクを設定するには、スペースコ
ードＥＭＴ−Ｒを備えたメモリ２２の上流側連鎖部分に
アドレスし、リストエンドポインタＰＦＬ−ＢＤＣＥ２
４ａにより示されたスペースコードＥＭＴを書き込む。
さらに、リストエンドに新しい最終ＢＤＣＥとして付加
されたＢＤＣＥのスペースコードＥＭＴ−Ｒを書き込む
ことにより、ポインタを更新する。

【００８８】図８は、除去インジケータ管理装置ＧＩＥ
のメモリＭＩＥ３２を示す。このメモリは、装置内のア
イデンティティＩＢＤの可能な各値に対して一つのライ
ンを含み、各ラインは、除去されていないＢＤ（ＢＤＮ
Ｅ）の状態のビットインジケータを記憶可能である。ビ
ットインジケータは、アイデンティティＩＢＤにより指
定された所定のＢＤが除去されているか否かを常に示す
役割をする。記載された例では、このＢＤＮＥビットイ
ンジケータは、除去された、または除去されていないＢ
Ｄの状態が、ＢＤＮＥ＝０またはＢＤＮＥ＝１にそれぞ
れ対応するように構成されている。従って、１個のＢＤ
に結合されるＢＤＮＥインジケータは、このＢＤの受信
時に、最初に１とマークされる。

【００８９】かくして、新しいＢＤの受信時にＧＩＥ装
置では、ＧＩＬ装置により供給されるアイデンティティ
入力コードＩＢＤ−Ｒが、メモリＭＩＥ３２にアドレス
して、このアイデンティティＩＢＤ−Ｒに対応するライ
ンに値１のＢＤＮＥインジケータを書き込む。こうした
論理状態ＢＤＮＥ＝１は、制御信号ＲＢＤ＝１およびＲ
ＡＰＯ＝０に対する応答としてＧＩＥ装置により初期化
される。

【００９０】２．解放のない（ＤＳ＝０）データブロッ
クの使用（ＳＢＤ＝１） このような解放のないＢＤの使用操作は、一般的な使用
規則の場合に存在し、それによれば、異なる使用時間
に、バッファメモリで同一ＢＤを複数回読み取ることが
できる。その場合、ＢＤの読み取りが解放を伴うのは、
ＵＧＴ１装置により供給された作動制御信号ＤＳ＝１が
示すように、このＢＤに対して最終使用が予定されてい
るときだけである。使用規則の特定の場合には、バッフ
ァメモリで同一ＢＤが一回しか読み取られず、従ってＵ
ＧＴ１装置は、各使用時間に作動制御信号ＳＤ＝１を系
統的に供給することになる。

【００９１】本章は、ＢＤの少なくとも一つの別の使用
がまだ予定されているために、ＢＤの使用が最終ではな
く（ＤＳ＝０）、従って解放がない場合について第一に
論じる。

【００９２】様々な装置間の情報交換を図９に示した。
解放のないＢＤの使用は、作動制御信号ＳＢＤ＝１（Ｂ
Ｄの使用に関することを示す）と、制御信号ＤＳ＝０
（最終使用に関するものではないことを示す）とが同時
に存在することによって特徴付けられる。

【００９３】ＵＧＴ１装置は、これらの２個の信号ＳＢ
ＤとＤＳをＧＩＥ装置に伝達し、信号ＳＢＤだけをＧＡ
ＩＥ装置に伝達する。

【００９４】さらに、ＵＧＴ１装置は、使用の対象とな
るＢＤのアイデンティティコードＩＢＤ−Ｓを、ＧＡＩ
Ｅ、ＧＩＥ装置に伝達する。

【００９５】図１０が示すように、ＵＧＴ１装置により
供給されるアイデンティティ入力コードＩＢＤ−Ｓ（矢
印２０）は、ＧＡＩＥ装置の関係メモリ１８に読み取り
においてアクセスし、以前、ＢＤの受信時に記憶したＩ
ＢＤ→ＥＭＴの関係（第１章参照）に従って、結合され
るスペース出力コードＥＭＴ−Ｓを識別する。こうした
結合スペースコードＥＭＴ−Ｓは、バッファメモリで使
用されるＢＤの読み取りアドレスを構成し、読み取り制
御装置ＵＣＬの入力ＥＭＴ−Ｌに伝達される。

【００９６】ＧＩＥ装置では、ＵＧＴ１装置により供給
されるアイデンティティ入力コードＩＢＤ−Ｓが、イン
ジケータメモリ３２に読み取りにおいてアクセスし、こ
のＢＤに結合されるＢＤＮＥインジケータの状態を識別
する。その場合、図１１に示したように、このメモリで
読み取られるＢＤＮＥインジケータで論理操作シーケン
スを実施する。

【００９７】メモリで読み取られたＢＤＮＥインジケー
タは、このＢＤが除去されていない状態にあるか（ＢＤ
ＮＥ＝１）、除去された状態にあるか（ＢＤＮＥ＝０）
を示す。実際、ＢＤの使用時に、アイデンティティＩＢ
Ｄにより指定されたこのＢＤは、ＵＧＴ１装置の一時的
な管理配列において、アイデンティティＩＢＤに基づい
てまだ管理されているものとみなされている場合でも、
バッファメモリでこのＢＤが占有するスペースＥＭＴに
はもはや存在せず、従って早期除去されている場合があ
る。換言すれば、ＢＤがバッファメモリから早期除去可
能である動作モードが存在し、それによって、占有して
いた空きスペースＥＭＴに新しいＢＤを書き込むことが
できる。結合されるアイデンティティＩＢＤを直ちに解
放する必要はないので、このように除去されたＢＤを取
り出さなければならない場合でも、アイデンティティＩ
ＢＤに基づいて管理されるＢＤの一時的な管理配列（た
とえば待ち行列）を変えなくてもよくなる。本出願人に
よるフランス特許出願ＦＲ９６１０４３９１の対象とさ
れている上記構成によって、バッファメモリに結合され
るＢＤの一時的な管理配列の構成を単純化できる。

【００９８】メモリ３２から送られるＢＤＮＥインジケ
ータは、第一の論理ＡＮＤゲート３４の第一の入力で受
信され、その第二の入力は、状態１の作動信号ＳＢＤを
受信する。

【００９９】そのため、論理ＡＮＤゲート３４の出力
は、この場合、バッファメモリ読み取り有効化制御出力
信号ＬＥＭＴを送り、その状態は、以下のように、ＢＤ
ＮＥインジケータの状態に依存する。

【０１００】ＢＤが、前に除去されていない場合（ＢＤ
ＮＥ＝１）、ＬＥＭＴ信号は、条件ＢＤＮＥ＝１、ＳＢ
Ｄ＝１が有効化されるために、論理状態１で実際に作動
する。状態１で作動するＬＥＭＴ制御出力信号は、バッ
ファメモリで、使用されるＢＤの読み取りを有効化す
る、読み取り制御装置ＵＣＬの入力ＬＥＭＴに伝達され
る。

【０１０１】ＢＤが、前に除去された場合（ＢＤＮＥ＝
０）、ＬＥＭＴ信号は作動せず（論理状態０）、ＬＥＭ
Ｔ制御出力信号は作動しないので、使用されるＢＤの読
み取りは、ＵＣＬ装置では有効化されない。

【０１０２】ＡＮＤゲート３４の出力は、第二のＡＮＤ
ゲート３６の第一の入力に同様に供給され、その第二の
入力が信号ＤＳに接続される。ＡＮＤゲート３６は、条
件ＬＥＭＴ＝１、ＤＳ＝１が満たされるとき、すなわ
ち、データブロックの最終使用時（ＤＳ＝１）で、使用
されるＢＤが前に除去されていない場合（ＢＤＮＥ＝
１）、バッファメモリの解放制御出力信号ＲＥＭＴを供
給する。考慮された場合では、信号ＤＳは作動せず（Ｄ
Ｓ＝０）、従って、ＲＥＭＴ出力信号は作動しない（Ｒ
ＥＭＴ＝０）。

【０１０３】後述するように（図１２参照）、このＲＥ
ＭＴ出力信号は、空きスペース管理装置ＧＥＬと、ＧＢ
ＤＰＣ管理セットの複数の装置とに伝達される。ＲＥＭ
Ｔ解放制御信号は、ＲＥＭＴ＝１である最終サービスの
場合、ＧＥＬ装置で空きスペースＥＭＴの解放を開始す
るとともに、ＧＢＤＣＥ装置でＢＤＣＥリストからＢＤ
を取り出すための制御信号として、これらの装置によっ
て使用される。この場合、ＧＥＬ、ＧＭＣ、ＧＢＤＣＥ
装置は、状態０のＲＥＭＴ信号を受信するので非作動の
ままである。

【０１０４】ＩＢＤおよびＥＭＴ（またはＩＢＤのみ）
を解放しないＢＤの使用は、ＧＩＬ、ＧＥＬ、ＧＢＤＣ
Ｅ装置の連鎖リストにおける変更を含まないことに留意
されたい。以下の第３章、第４章に示すように、バッフ
ァメモリのＢＤの読み取りが最終使用に関する場合に
は、そうはならない。

【０１０５】３．ＥＭＴおよびＩＢＤの解放を伴うデー
タブロックの最終使用（ＤＳ＝１） ＢＤの最終使用の操作は、最終使用後、このＢＤが、バ
ッファメモリで所定の回数だけ使用されたことになると
きに行われ、その場合、ＢＤは解放することができる。

【０１０６】本章では、ＢＤの最終サービスが、スペー
スＥＭＴとそのアイデンティティＩＢＤとの同時解放、
すなわち、使用されたＢＤが早期除されず（ＢＤＮＥ＝
１）、そのためにＢＤが常にバッファメモリのスペース
ＥＭＴに存在する場合を意味する。使用されたＢＤが、
早期除去されている場合（ＢＤＮＥ＝０）については、
第４章で論じる。

【０１０７】解放のないＢＤの使用（第２章参照）とは
異なり、ＩＢＤおよびＥＭＴの解放を伴うＢＤの最終使
用は、さらに、ＢＤの空きスペースＥＭＴとアイデンテ
ィティＩＢＤとの解放を必要とし、これらは、空にされ
て、（ＧＥＬ装置の）空のＥＭＴ連鎖リストと、（ＧＩ
Ｌ装置の）空のＩＢＤ連鎖リストとにそれぞれ付加され
る。また、この最終使用は、場合によっては、ＧＢＤＣ
Ｅ装置において、ＢＤＣＥリストからのＢＤの取り出し
を必要とする。

【０１０８】こうした一般的なＢＤの最終使用の場合の
ための、様々な管理装置間の情報交換を図１２に示し
た。ＢＤの最終使用は、ＳＢＤ（データブロック使用）
制御信号とＤＳ（最終使用）信号とが同時に存在するこ
とを特徴とし、双方とも、一時的な管理装置ＵＧＴ１に
よって供給された状態１で作動する。

【０１０９】ＵＧＴ１装置は、この二つの信号をＧＩ
Ｌ、ＧＩＥ装置に伝達し、信号ＳＢＤだけをＧＡＩＥ装
置に伝達する。さらに、ＵＧＴ１装置は、ＧＡＥＩ装置
およびＧＡＩＥ装置に、最終使用の対象となるＢＤのア
イデンティティコードＩＢＤ−Ｓを伝達する。

【０１１０】ＧＡＩＥ装置で行われる処理は、解放のな
い使用の場合に先に記載した処理と同じである（第２
章、図１１参照）。その記述は、簡潔性を配慮して繰り
返さない。アイデンティティ入力コードＩＢＤ−Ｓか
ら、結合されるスペースの出力コードＥＭＴ−Ｓをメモ
リで読み取り、このコードＥＭＴ−Ｓを読み取り制御装
置ＵＣＬの入力ＥＭＴ−Ｌに伝達し、バッファメモリに
アドレスする。

【０１１１】ＧＩＬ装置では、解放されるＢＤのアイデ
ンティティＩＢＤを解放する。図１３に概略的に示した
この操作は、アイデンティティＩＢＤ（ここではＩＢＤ
−Ｓによって示される）を、解放されるＩＢＤの連鎖リ
ストの末尾に付加することからなる。このために、アイ
デンティティ入力コードＩＢＤ−Ｓが、メモリ８の入力
に供給され、これを、リストエンドポインタ３４により
供給されるアドレスに隣接リンクとして書き込む。次
に、新しい最終リストの空きＩＢＤとして、このアイデ
ンティティコードＩＢＤ−Ｓを書き込むことによりポイ
ンタ３４を更新する。

【０１１２】ＧＩＥ装置において、実施される処理は、
解放のない使用の場合について先に述べた処理に似てい
る（第２章、図１１参照）。すなわち、処理は、使用さ
れるＢＤに結合されるＢＤＮＥ除去インジケータを、イ
ンジケータメモリで識別するプロセスに関して同じであ
る。しかし、メモリ３２で読み取られるＢＤＮＥインジ
ケータに実施される論理処理に関しては、異なる。何故
なら、この場合、ＤＳ＝１であるからである。そこで、
メモリ３２において、使用されるＢＤのアドレスＩＢＤ
−Ｓから識別されるインジケータＢＤＮＥは、状態１で
見つけられる（この場合、ＢＤは除去されていないもの
とする）。信号ＳＢＤは、状態１で作動するので、ＡＮ
Ｄゲート３４の出力における制御出力信号ＬＥＭＴは、
状態１で作動し、読み取り制御装置ＵＣＬの入力ＬＥＭ
Ｔに伝達されて、使用されるＢＤの読み取りを有効化す
る。

【０１１３】しかしながら、信号ＤＳは、今や状態１で
作動するので、ＡＮＤゲート３６の出力におけるＥＭＴ
解放信号ＲＥＭＴは、状態１で作動する。この制御信号
ＲＥＭＴ＝１は、ＧＥＬ装置と、ＧＢＤＰＣセットのＧ
ＢＤＣＥ、ＧＭＣ装置に伝達され、空にされてＧＥＬ装
置の空きＥＭＴの連鎖リストに付加される、ＢＤのスペ
ースＥＭＴをそれぞれ解放するとともに、ＧＢＤＣＥ装
置でＢＤＣＥリストからＢＤを取り出す。これについて
は後述する。

【０１１４】上記のＧＥＬ、ＧＭＣ、ＧＢＤＣＥ装置に
関して、解放の対象となるＢＤは、アイデンティティＩ
ＢＤに基づいてではなく、スペースＥＭＴに基づいて処
理される。従って、これらの装置は、ＧＡＩＥ装置か
ら、図１２が示すようにＢＤのスペースコードＥＭＴ−
Ｓを受信する。

【０１１５】ＧＥＬ装置では、このＢＤが占有するＥＭ
Ｔスペースを解放し、ＥＭＴ−Ｓと称されるこのスペー
スが、今や解放される。図１４により概略的に示したこ
の操作は、スペースＥＭＴ−Ｓを空きＥＭＴの連鎖リス
トの末尾に加えることからなる。このため、スペース入
力コードＥＭＴ−Ｓは、メモリ２の入力に供給され、こ
れを、リストエンドポインタ３６により供給されるアド
レスに隣接リンクとして書き込む。次に、リストの新し
い最終空きＥＭＴとして、このスペースコードＥＭＴ−
Ｓを書き込むことによってポインタ３６を更新する。

【０１１６】図１５は、ＧＢＤＰＣセットのＧＭＣ装置
とＧＢＤＣＥ装置で、解放されるＢＤが属する除去候補
ＢＤ（ＢＤＣＥ）のリストにおけるスペースＥＭＴ（こ
こではＥＭＴ−Ｓと示される）の削除操作を示してい
る。スペース入力コードＥＭＴ−Ｓは、まず、ＧＭＣ装
置で、このＢＤが属するカテゴリーＣＡＴ−Ｓを識別す
るために用いられる。このため、メモリＭＣＡＴ２８に
おいてアドレスＥＭＴ−Ｓに対応するラインで、このカ
テゴリーを読み込む。解放されたＢＤに対して識別され
るカテゴリーコードＣＡＴ−Ｓは、このＢＤが、ＧＢＤ
ＣＥ装置により管理されるＣ個のＢＤＣＥリストの一つ
に、除去候補ＢＤ（ＢＤＣＥ）として書き込まれている
のか、もしそうならば、どのＢＤＣＥリストか、その場
合、カテゴリーコードＣＡＴ−Ｓは、ＧＢＤＣＥ装置に
伝達されるのかどうか判断することができる。

【０１１７】このＧＢＤＣＥ装置では、関与するＢＤＣ
Ｅリスト（二重連鎖）のエンティティＥＭＴ−Ｓの削除
が、メモリ２２の二つの部分で（下流側連鎖および上流
側連鎖）、スペースアドレスＥＭＴ−Ｓ（矢印３８）に
対応するラインを読み込み、メモリ２２の下流側連鎖部
分と上流側連鎖部分とにおいて、それぞれ、このスペー
スＥＭＴ−Ｓに関する下流側および上流側の隣接リンク
を識別することからなる。次に、このようにしてリスト
から削除されたスペースＥＭＴ−Ｓの両側で、このよう
に識別されたスペースアドレスＥＭＴ（連鎖リストの後
続ＥＭＴおよび先行ＥＭＴ）の間に直接隣接リンクを設
定する。先行ＥＭＴから後続ＥＭＴへの新しい下流側隣
接リンクを設定するには、メモリ２２の下流側連鎖部分
で、先行ＥＭＴのアドレスに後続ＥＭＴのコードを書き
込む。反対に、後続ＥＭＴから先行ＥＭＴへの新しい上
流側隣接リンクを設定するには、メモリ２２の上流側連
鎖部分で、後続ＥＭＴのアドレスに先行ＥＭＴのコード
を書き込む。

【０１１８】解放ＢＤのスペースＥＭＴ−Ｓが、ＢＤＣ
Ｅ連鎖リスト内にある上記の一般的な場合、この削除操
作は、実際、カテゴリーコードＣＡＴ−Ｓを必要とせず
に実施可能であることが注目される。これは、ここで仮
定しているように、Ｃ個のＢＤＣＥ連鎖リストのセット
を管理するために、１個の共通メモリ２２を使用する場
合である（反対に、Ｃ個のＢＤＣＥ連鎖リストそれぞれ
専用のリンクメモリを使用する場合、カテゴリーＣＡＴ
−Ｓに対応するリストを管理するために使用される特別
なリンクメモリを選択しなければならない）。この仮定
において、ＧＢＤＣＥ装置は、それにもかかわらず、ス
ペースＥＭＴ−Ｓがリストの先頭にある場合、あるいは
リストの末尾にある場合、あるいはまた、リストの先頭
と末尾にある場合（リストが、一個のエンティティＥＭ
Ｔ、すなわちこのＥＭＴ−Ｓしか含まない場合）に対し
て、Ｃ組のポインタ（図１５では図示せず）の中で、解
放されるＢＤのカテゴリーＣＡＴ−Ｓに関する適切なポ
インタの組２４ｓ／２６ｓを選択できるように、またポ
インタを更新できるように、カテゴリーコードＣＡＴ−
Ｓを知る必要性がある。

【０１１９】４．ＩＢＤの解放だけを伴うデータブロッ
クの最終使用（ＤＳ＝１） こうしたＢＤの最終使用の第二の場合は、最終使用が関
与するＢＤが早期除去された場合（ＢＤＮＥ＝０）、す
なわち、ＢＤが、スペースＥＭＴから前に解放された
が、（前述のように、再配列を行う必要がないように）
除去されるＢＤの最終使用までアイデンティティＩＢＤ
を保持している場合である。

【０１２０】様々なユニット間の情報交換は、ＥＭＴお
よびＩＢＤの解放を伴う除去されないＢＤの最終使用の
一般的な場合（第３章参照）とほぼ同様である。従っ
て、再び図１２を参照する。

【０１２１】最初に、ＧＡＩＥ、ＧＩＬ装置は、使用さ
れるＢＤのアイデンティティＩＢＤ−Ｓに関して、ＥＭ
ＴおよびＩＢＤの解放を伴う最終使用の一般的な場合と
同じ操作を実施することに留意されたい。すなわち、Ｇ
ＩＬ装置でアイデンティティＩＢＤ−Ｓを解放し、ＧＡ
ＩＥ装置でアイデンティティＩＢＤ−Ｓに結合されるス
ペースＥＭＴ−Ｓを識別する（この識別操作は、この場
合不要であるが、簡単な解決方法は、コードＥＭＴ−Ｓ
を必要ないときでもこの操作をし続けることからなる。
それによって、この操作の有効化（ＳＢＤ＝１）につい
ての付加的な制限を、ＧＡＩＥ装置に加えなくても済
む）。これらの操作については、既に説明したので（第
３章参照）、簡潔性を配慮して、ここでは繰り返さな
い。

【０１２２】一方で、ＧＩＥ装置は、メモリ３２で、ア
イデンティティＩＢＤ−Ｓから、ＢＤＮＥ除去インジケ
ータの同様の状態識別操作を実施するが（図１１）、こ
こではＢＤＮＥインジケータが状態ＢＤＮＥ＝０にある
ので、結果が異なる。従って、ゲート３４の出力は、状
態０で非作動の読み込み制御信号ＬＥＭＴを供給し、そ
の場合、バッファメモリの読み込みは、ＵＣＬ装置のア
ドレスＥＭＴ−Ｓ（この場合には使用されない）で有効
化されない。さらに、ゲート３６の出力は、状態０で作
動しない解放制御信号ＲＥＭＴを供給し、その場合、Ｅ
ＭＴの解放は、ＧＥＬ、ＧＢＤＣＥ装置のアドレスＥＭ
Ｔ−Ｓ（この場合も使用されない）で有効化されない。

【０１２３】５．所定のＢＤの除去 この操作は、除去理由とは無関係に、たとえば不正なＢ
Ｄを削除するための、一時的な管理装置ＵＧＴ１の制御
による、バッファメモリの所定のＢＤの除去に関する。
従って、この操作は、ＢＤの可能なあらゆるカテゴリー
に関与しうる。アイデンティティＩＢＤにより指定され
る所定のＢＤの除去は、ＧＩＥ装置で除去されるＢＤの
状態（ＢＤＮＥ＝０）にＢＤの除去インジケータをマー
キングし、ＧＥＬ装置でこのＢＤが占有するスペースＥ
ＭＴを解放し、このＢＤが属するカテゴリーに関する除
去候補ＢＤのリストで、このＢＤが占有するスペースＥ
ＭＴを場合によっては削除することからなる。そのた
め、解放操作と削除操作は、結合アイデンティティＩＢ
Ｄにより指定されるＢＤが占有するスペースＥＭＴを、
ＧＡＩＥ装置で予め識別することが必要である。

【０１２４】様々な装置間の情報交換を、図１６に示し
た。所定のＢＤの除去は、状態１で所定のＢＤを除去す
る出力制御信号ＥＢＤＤを作動することにより、ＵＧＴ
１装置によって制御される。この信号は、ＧＡＩＥ、Ｇ
ＩＥ、ＧＥＬ装置に伝達され、またＧＢＤＰＣセットの
ＧＢＤＣＥ、ＧＭＣ装置に伝達されて、こうした除去操
作を作動する。ＵＧＴ１装置は、ＧＩＥ、ＧＡＩＥ装置
に、除去ＢＤのアイデンティティＩＢＤ出力コード（こ
こではＩＢＤ−ＥＤと示す）を伝達する。

【０１２５】ＧＩＥ装置では、除去されるＢＤの除去イ
ンジケータを状態ＢＤＮＥ＝０でマークし、このＢＤ
が、今や除去された状態にあることを記憶する。そのた
め、図１７が示すように、インジケータメモリ３２で、
受信アイデンティティＩＢＤ−ＥＤに対応するアドレス
に、インジケータの論理値ＢＤＮＥ＝０を書き込む。

【０１２６】ＧＡＩＥ装置では、図１０に関して先に説
明したように（第２章参照）、関係メモリ１８で読み込
み操作を実施することによって、受信アイデンティティ
ＩＢＤ−ＥＤから、除去ＢＤが占有するスペースアドレ
スＥＭＴ（ＥＭＴ−ＥＤ）を識別する。このようにして
得られたスペースアドレスコードＥＭＴ−ＥＤは、ＧＥ
Ｌ、ＧＭＣ、ＧＢＤＣＥ装置に伝達される。

【０１２７】ＧＥＬ装置では、空いているＥＭＴの連鎖
リストの末尾に、解放されたこのスペースＥＭＴ−ＥＤ
を付加することによって、除去ＢＤが占有するスペース
ＥＭＴ−ＥＤを解放する。そのため、図１４に関する前
述の操作と同じ操作を実施するが（第３章参照）、ここ
ではスペースコードＥＭＴ−ＳをＥＭＴ−ＥＤに代えて
いる。

【０１２８】ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装
置では、まず、除去ＢＤが属するカテゴリーを識別し、
このＢＤが、除去候補ＢＤのカテゴリーに属する場合、
識別されたカテゴリーに対応する除去候補ＢＤ（ＢＤＣ
Ｅ）のリストで、スペースＥＭＴ−ＥＤを削除する（Ｂ
ＤＣＥのカテゴリーに属さない場合でも、所定のＢＤの
除去を強制できることに留意されたい）。そのため、除
去されるＢＤのスペース入力コードＥＭＴ−ＥＤは、ま
ず、ＧＭＣ装置で、除去されるこのＢＤが属するカテゴ
リーＣＡＴ−ＥＤを識別するために使用される。このカ
テゴリーコードＣＡＴ−ＥＤが、Ｃ個のＢＤＣＥカテゴ
リーの一つに関するものであることを示す場合、その
後、ＧＢＤＣＥ装置において、カテゴリーＣＡＴ−ＥＤ
に対応するＢＤＣＥの連鎖リストからＢＤのスペースＥ
ＭＴ−ＥＤを取り出す。従って、図１５に関する前述の
操作と同じ操作であるが（第３章参照）、ここでは、ス
ペースコードＥＭＴ−ＳをＥＭＴ−ＥＤに、カテゴリー
ＣＡＴ−ＳをＣＡＴ−ＥＤに代えている。

【０１２９】６．所定のカテゴリーにおける除去候補Ｂ
Ｄの除去 このタイプの除去は、所定のカテゴリーＣＡＴ−ＢＥＰ
＝ｉに属する除去候補ＢＤを除去することによって、管
理システムが、バッファメモリでスペースＥＭＴの解放
を強制する場合に使用することができる。このような操
作は、たとえば、スペースを譲るために除去されるＢＤ
のカテゴリーｉよりも上位のカテゴリーに属するＢＤに
対して、差し迫った混雑に備えて実施される。

【０１３０】様々な装置の間の情報交換を図１８に示し
た。

【０１３１】カテゴリーＣＡＴ−ＢＥＰ＝ｉの除去候補
ＢＤ（ＢＤＣＥ）の除去は、状態１にある出力制御信号
ＥＢＤＰを作動し、除去ＢＤのカテゴリー出力コードＣ
ＡＴ−ＢＥＰを供給することにより、装置ＵＧＴ１によ
って制御される。カテゴリーＣＡＴ−ＢＥＰ＝ｉのコー
ドは、ＧＢＤＰＣセットのＧＢＤＣＥ装置だけに伝達さ
れ、制御信号ＥＢＤＰは、ＧＩＥ、ＧＥＬ、ＧＡＥＩ、
ＧＢＤＣＥ装置に伝達される。前記の場合とは異なり、
ＵＧＴ１装置は、除去されるＢＤのアイデンティティを
指定せず、カテゴリーだけを指定し、このカテゴリーに
おいて、必要なカテゴリーＣＡＴ−ＢＥＰ＝ｉに属する
ＢＤＣＥセットの中から、ＧＢＤＣＥ装置自体がＢＤＣ
Ｅを選択することに留意されたい。連鎖リスト毎に管理
方法を使用する例では、選択されたＢＤＣＥは、コード
ＣＡＴ−ＢＥＰにより特定されるカテゴリーに対応する
ＢＤＣＥリストヘッドの一番目のものである。

【０１３２】次に、ＧＢＤＰＣセットのＧＢＤＣＥ装置
で行われる操作を、図１８に関して記載する。

【０１３３】ＵＧＴ１装置により供給されるカテゴリー
コードＣＡＴ−ＢＥＰは、カテゴリーＣＡＴ−ＢＥＰ＝
ｉに対応するＢＤＣＥ連鎖リストに関するポインタの組
２４ｉ／２６ｉを、ＧＢＤＣＥ装置が直接選択できるよ
うにする（そのため、この場合、ＧＭＣ装置では如何な
る操作も行われない）。選択されたＢＤＣＥのＥＭＴス
ペースアドレスコード（ここではＥＭＴ−ＥＰとする）
は、カテゴリーＣＡＴ−ＢＥＰ＝ｉのＢＤＣＥ連鎖リス
トヘッドにあるので、リストヘッドポインタＰＴＬ−Ｂ
ＤＣＥ２６ｉにより指定され、このポインタが、ＧＥ
Ｌ、ＧＡＥＩ装置に伝達されるスペース出力コードＥＭ
Ｔ−ＥＰを供給する。連鎖リストを更新するには、リス
トヘッドポインタ２６ｉが、メモリ２２の下流側連鎖部
分を読み込みにおいてアドレスし、リストの後続ＥＭＴ
に向かう下流側隣接リンクを識別し、このＥＭＴの次の
コードを、ＢＤＣＥリストの冒頭にある第一のＥＭＴス
ペースの新しいアドレスとして、リストヘッドポインタ
２６ｉに書き込む。

【０１３４】ＧＥＬ装置では、除去されるように選択さ
れたＢＤが占有するスペースＥＭＴ−ＥＰを解放し、解
放されたスペースＥＭＴ−ＥＰを、空いているＥＭＴの
連鎖リストの末尾に加える。この操作は、図１４に関す
る前述の操作と同じ操作であり（第３章参照）、ここで
は、スペースコードＥＭＴ−ＳをＥＭＴ−ＥＰに代えて
いる。

【０１３５】ＧＡＥＩ装置は、ＧＢＤＣＥ装置から伝達
されたスペースアドレスＥＭＴ−ＥＰに結合されるアイ
デンティティＩＢＤ−ＥＰを識別する。図２０が示すよ
うに、スペース入力コードＥＭＴ−ＥＰは、ＧＡＥＩ装
置の関係メモリ１４を読み込みにおいてアドレスし、図
５に関して説明したように（第１章参照）ＢＤの受信時
に、以前記憶された関係ＥＭＴ→ＩＢＤに従って、この
スペースＥＭＴ−ＥＰに結合されるアイデンティティコ
ードＩＢＤ−ＥＰを読み取る。アイデンティティ出力コ
ードＩＢＤ−ＥＰは、装置ＧＩＥに伝達される。

【０１３６】ＧＩＥ装置では、状態ＢＤＮＥ＝０で、ア
イデンティティコードＩＢＤ−ＥＰにより指定されたＢ
Ｄの除去インジケータをマークし、除去されるように選
択されたこのＢＤが、今や除去された状態にあることを
記憶する。この操作は、図１７に関して説明した操作と
同じであり、アイデンティティコードＩＢＤ−ＥＤがＩ
ＢＤ−ＥＰに代えられている。 ７．置換（プッシュアウト）によるＢＤ受信 通常のＢＤ受信操作、すなわちＢＤ置換のない操作（第
１章参照）と対照的に、置換を伴うＢＤ受信操作は、バ
ッファメモリにおいて、空いているスペース（一般にＧ
ＥＬ装置により供給されるＥＭＴ−Ｒ）ではなく、ＵＧ
Ｔ１装置により特定されるカテゴリーＣＡＴ−ＢＥＰで
除去候補ＢＤ（ＢＤＣＥ）を除去することによりこのた
めに解放されたＥＭＴスペース（ＥＭＴ−ＥＰ）に、新
しい受信ＢＤを記録することからなる。ＢＤの置換
（「プッシュアウト」という表現は、バッファメモリに
おいて、新しい受信ＢＤが除去ＢＤに代わることを意味
する。従って、所定のカテゴリーにおけるＢＤＣＥの除
去と、バッファメモリで除去ＢＤが占有していた場所に
おける新しい受信ＢＤの受信とを組み合わせて実施す
る。一般に、除去ＢＤは、受信ＢＤのカテゴリーより下
位のＢＤＣＥカテゴリーで選択される。

【０１３７】かくして、置換を伴うこのようなデータブ
ロックの受信は、必要なＢＤのカテゴリーＣＡＴ−ＢＥ
ＰでＢＤＣＥを予め選択し、その後、ＢＤを除去する操
作と、新しいＢＤの適切な受信操作とを組み合わせて実
行しなければならない。

【０１３８】様々な装置間の情報交換を図２１に示し
た。

【０１３９】置換を伴うＢＤの受信操作は、一時的な管
理装置ＵＧＴ１の出力で、双方とも状態１にある制御信
号ＲＢＤ、ＲＡＰ０が同時に存在することにより特徴付
けられる。

【０１４０】信号ＲＢＤ＝１は、管理システムの全ての
装置、すなわち、ＧＥＬ、ＧＩＬ、ＧＡＥＩ、ＧＡＩ
Ｅ、およびＧＩＥ装置と、ＧＢＤＰＣセットのＧＭＣ、
ＧＢＤＣＥ装置、ならびに、書き込み制御装置ＵＣＥの
入力ＥＥＭＴに伝達される。信号ＲＡＰ０＝１は、ＧＥ
Ｌ、ＧＡＥＩ、ＧＩＥ装置と、ＧＢＤＰＣセットのＧＭ
Ｃ、ＧＢＤＣＥ装置とに伝達される。

【０１４１】制御信号ＲＢＤ＝１、ＲＡＰ０＝１に加え
て、装置ＵＧＴ１は、ＧＢＤＰＣセットのＧＭＣ、ＧＢ
ＤＣＥ装置だけに、以下のコードを供給する。

【０１４２】受信中のＢＤ、すなわち、除去されたＢＤ
の置換となるＢＤのカテゴリー（ｊ）を示すＣＡＴ−Ｂ
Ｒと、除去されるＢＤを選択するために必要な除去候補
ＢＤ（ＢＤＣＥ）のカテゴリー（ｉ）を示すＣＡＴ−Ｂ
ＥＰとである。

【０１４３】前記制御信号に応答して、ＧＢＤＰＣセッ
トのＧＭＣ、ＧＢＤＣＥ装置は、図２２に関して後述す
るような一連の操作を実施する。

【０１４４】第一に、ＧＢＣＤＥ装置は、必要なカテゴ
リーＣＡＴ−ＢＥＰ＝ｉに属するＢＤＣＥのサブセット
の中で、コードＣＡＴ−ＢＥＰにより指定され、このカ
テゴリーに対応するＢＤＣＥ連鎖リストヘッドに載って
いる最初のＢＤＣＥを、スペースＥＭＴ−ＥＰにより指
定され、除去されるように選択されたＢＤとして選択す
る。装置ＵＧＴ１により供給されるカテゴリーコードＣ
ＡＴ−ＢＥＰは、カテゴリーＣＡＴ−ＢＥＰ＝ｉの対応
するＢＤＣＥ連鎖リストに関するポインタ組２４ｉ／２
６ｉを、直接選択することができる。そこで、リストヘ
ッドポインタＰＴＬ−ＢＤＣＥ２６ｉは、除去されるよ
うに選択されたＢＤのスペースアドレスコードＥＭＴ−
ＥＰを供給し、その後、この連鎖リストが、図１９に関
して説明した場合と同様に（第６章参照）更新される。

【０１４５】このスペースコードＥＭＴ−ＥＰは、ＧＡ
ＥＩ装置に伝達される。ＧＡＥＩ装置は、応答として、
図２０に関して既に説明した操作と同じ操作を実施する
ことにより、除去されたＢＤのスペースＥＭＴ−ＥＰに
結合されるアイデンティティＩＢＤ−ＥＰを識別する。

【０１４６】ＧＡＥＩ装置により識別されたアイデンテ
ィティコードＩＢＤ−ＥＰは、ＧＩＥ装置に伝達され、
アイデンティティコードＩＢＤ−ＥＰにより指定され
た、除去されるＢＤの除去インジケータを状態ＢＤＮＥ
＝０でマークする。この操作は、図１７に関する前述の
操作と同じであり、図１７のアイデンティティコードＩ
ＢＤ−ＥＤが、ここでは、ＩＢＤ−ＥＰに代えられてい
る。

【０１４７】置換を伴うＢＤ受信の場合に説明した操作
全体は、新しい受信ＢＤにスペースを譲るためのＢＤの
事前除去に関わる。事実、これらの操作は、所定のカテ
ゴリーにおける単なるＢＤ除去の範囲で、既に記載した
操作と同様である。

【０１４８】次に、およびまたは並行して、解放された
スペースＥＭＴに置換として配置される新しい受信ＢＤ
の受信に固有の操作を行うが、これについて説明する。

【０１４９】ＲＢＤ信号を受信すると、ＧＩＬ装置は、
空いているアイデンティティＩＢＤを選択して、新しい
受信ＢＤにこれを割り当て、ＵＧＴ１装置に、受信中の
ＢＤに結合されるこのアイデンティティ（ここではＩＢ
Ｄ−Ｒ）を伝達する。この操作は、図４に関する先の説
明と同じであり（第１章参照）、簡潔性を配慮して再度
の説明を省く。

【０１５０】通常のＢＤ受信の場合と同様に、このアイ
デンティティコードＩＢＤ−Ｒが、同様に以下の装置に
伝達される。

【０１５１】− 新しいＢＤに割り当てられるスペース
アドレスに対応するメモリラインで、ここでは、除去に
より解放され、ＧＢＤＣＥ装置により供給されるスペー
スＥＭＴ−ＥＰに、アイデンティティコードＩＢＤ−Ｒ
を記録することにより、ＥＭＴ→ＩＢＤの関係を記憶す
るためのＧＡＥＩ装置（図２１のＧＡＥＩの枠内の破
線）。この操作は、図５に関する上記の操作と同じであ
り、スペースコードＥＭＴ−Ｒが、ここではＥＭＴ−Ｅ
Ｐに代えられている。

【０１５２】− スペースコードＥＭＴ−Ｒをここでは
ＥＭＴ−ＥＰに代えることにより、図６に関して記載し
た操作と同じ操作に従って、ＢＤに割り当てられるアイ
デンティティＩＢＤ−Ｒに対応するメモリラインに、新
しいＢＤに割り当てられるスペースコードＥＭＴ−ＥＰ
を記録し、ＩＢＤ→ＥＭＴの関係を記憶するためのＧＡ
ＩＥ装置。

【０１５３】− 図８に関して記載した操作と同じ操作
に従って、アイデンティティＩＢＤ−Ｒにより指定され
る新しいＢＤの除去インジケータを、除去されていない
状態（ＢＤＮＥ＝１）で初期化するための、ＧＩＥ装
置。

【０１５４】図２１では、ＧＡＥＩ装置により伝達され
るスペースコードＥＭＴ−ＥＰが、ＧＡＩＥ装置だけで
はなく、新しいＢＤのカテゴリーＣＡＴ−ＢＲ＝ｊをＧ
ＭＣ装置に記憶するとともに、場合によってはＧＢＤＣ
Ｅ装置で、カテゴリーＣＡＴ−ＢＲに対応する除去候補
ＢＤリストにこの受信ＢＤを記憶するための、ＧＢＤＰ
ＣセットのＧＭＣ、ＧＢＤＣＥ装置と、バッファメモリ
で新しいＢＤを書き込むスペースアドレスとしての、書
き込み制御装置ＵＣＥにも送られる。

【０１５５】もちろん、ＧＢＤＰＣセットのＧＢＤＣＥ
装置から、これらの関与する装置全てにＥＭＴ−ＥＰコ
ードを直接伝達することも同等である。

【０１５６】ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装
置では、通常のＢＤ受信の場合に行われるのと同じ操作
を行う（図２２参照）。すなわち、関係メモリＭＣＡＴ
２８のスペースアドレスＥＭＴ−ＥＰに、受信ＢＤのカ
テゴリーＣＡＴ−ＢＲ＝ｊを書き込むことにより、ＥＭ
Ｔ→カテゴリーの関係をＧＭＣ装置で記憶し、新しいＢ
ＤのカテゴリーＣＡＴ−ＢＲが、ＢＤＣＥのＣ個のカテ
ゴリーの一つに対応する場合、カテゴリーＣＡＴ−ＢＲ
のリストエンドポインタ２４ａを選択することにより、
カテゴリーのＢＤＣＥ連鎖リストにおけるＢＤＣＥとし
て、新しいＢＤをＧＢＤＣＥ装置に付加し、また、連鎖
リストの末尾に新しいＢＤを付加するために、図７に関
して記載した操作と同じ操作に従う（第１章参照）。

【０１５７】図２２では、ＢＤの除去と、新しいＢＤの
受信とに関する特定の操作が、それぞれ（１）および
（２）により識別される。

【０１５８】通常のＢＤ受信の場合と同様に、新しい受
信ＢＤに割り当てられるスペースコード、ここではＥＭ
Ｔ−ＥＰは、このＢＤを書き込むために、ＵＣＥ装置の
入力ＥＭＴ−Ｅにも供給される。

【０１５９】本発明の範囲に留まりながら、第１章〜第
７章の様々な基本操作を実施するために、多数の変形実
施形態が可能である。これらの変形実施形態は、装置間
で交換される様々な情報の規定および構造、およびまた
は様々な装置の構成自体にある。

【０１６０】変形実施形態の一つによれば、必要なメモ
リ容量を著しく節約可能であり、共通メモリにＧＥＬ、
ＧＡＥＩ装置の機能を集め、別の共通メモリにＧＩＬ、
ＧＡＩＥ装置の機能を集めることができる。

【０１６１】実際、ＧＥＬ装置の場合、原則として、空
いているＥＭＴスペースの連鎖リストは、占有されてい
るＥＭＴスペースに対応するラインを占有しない。反対
に、ＧＡＥＩ装置の結合メモリは、占有されているＥＭ
Ｔスペースに対してのみ使用される。従って、ＧＥＬ、
ＧＡＥＩ装置に対して共通で、バッファメモリに設けら
れているＥＭＴスペースと同数のラインを含む、一個の
共通メモリだけを設けることにより、ＥＭＴスペースの
こうした排他的使用を利用することができる。ＧＥＬ機
能に対しては、上記の個々のＧＥＬ装置の場合と同様
に、この共通メモリは、空きＥＭＴの連鎖リストを管理
するべく一組のポインタに結合される。

【０１６２】同様に、原則として、ＧＩＬ装置のメモリ
における空きＩＢＤの連鎖リストは、占有されているア
イデンティティＩＢＤに対応するラインを占有しない。
この場合、占有されているアイデンティティＩＢＤに対
応する各ラインは、占有アイデンティティＩＢＤに対応
するスペースアドレスＥＭＴを記憶するために使用可能
である。

【０１６３】この変形実施形態に対応するＢＤ管理装置
の全体構成を図２３に示した。この図と図１との相違
は、ＥＭＴ→ＩＢＤの結合管理機能と、空きＥＭＴの管
理機能とが、ハイブリッド装置ＧＡＥＩ／ＥＬで行わ
れ、同様に、ＩＢＤ→ＥＭＴの結合管理機能と、空きＥ
ＢＤの管理機能とが、ハイブリッド装置ＧＡＩＥ／ＩＬ
で行われることにある。様々な基本操作を実施するため
に、これらのハイブリッド装置ＧＡＥＩ／ＥＬ、ＧＡＩ
Ｅ／ＩＬの中で行われるタスクは、個々の装置ＧＥＬ、
ＧＡＥＩ、ＧＩＬ、ＧＡＩＥによって行われるタスクと
同じである。各ハイブリッド装置では、様々な情報の適
切な多重化によって、読み取りおよび書き込み用の共通
メモリへのアクセスを管理することができる。

【０１６４】前述のように、本発明はまた、除去候補Ｂ
Ｄの管理装置ＧＢＤＣＥに関する変形実施形態を可能に
し、それによれば、除去候補ＢＤ（ＢＤＣＥ）のＣ個の
カテゴリーに関する連鎖リストのセットを管理する単一
メモリ２２が、Ｃ個のメモリに代えられる。これらのＣ
個のメモリの各々は、その場合、所定のカテゴリーに関
する１個のＢＤＣＥ連鎖リストを管理し、このリスト
は、こうした二重連鎖リストのポインタ組（リストヘッ
ドポインタ、リストエンドポインタ）に結合される。こ
の場合、関与するＢＤＣＥカテゴリーに応じて、ＧＢＤ
ＣＥ装置におけるポインタの組の選択は、結合されるポ
インタの組を備えた適切なメモリの選択に代えられる。

【０１６５】この説明では、ＧＥＬ、ＧＩＬ、ＧＢＤＣ
Ｅ装置のエンティティのサブセットが、連鎖リストの従
来技術を使用することにより管理される。しかし、本発
明の範囲を逸脱せずに、エンティティサブセットの他の
管理技術を検討することもできる。たとえば、ＦＩＦＯ
（先入れ先出し方式）タイプのメモリ、またはＦＦＯ
（頭出し）タイプのレジスタの使用を検討してもよい。

【０１６６】考慮される変形実施形態とは無関係に、Ｇ
ＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ管理装置に対して
上述したように、スペースＥＭＴによってではなく、ア
イデンティティＩＢＤによって間接的にＢＤを指定する
こともできる。この場合、ＥＭＴ→ＩＢＤの関係を管理
することは不要であるので、ＧＡＥＩ装置を省くことが
できる。

【０１６７】スペースＥＭＴに基づくＧＢＤＣＥセット
の装置に関して記載した解決方法と比べると、アイデン
ティティＩＢＤに基づくこのような置換法は、ＧＭＣ、
ＧＢＤＣＥ装置が介在する全ての操作において、信号Ｅ
ＭＴ−Ｒ、ＥＭＴ−ＥＰをそれぞれＩＢＤ−Ｒ、ＩＢＤ
−ＥＰに代えている。かくして、バッファメモリの管理
装置の動作との主な相違を、上記第１章から第７章に関
する多様な基本操作のそれぞれに対して、簡潔に記載す
る。

【０１６８】ＢＤの通常受信（置換なし）：ＧＢＤＣＥ
装置は、受信ＢＤに結合されるアイデンティティＩＢＤ
−ＲをＧＩＬ装置から直接受信し、そのカテゴリーに応
じて、この新しいＢＤを管理する。

【０１６９】解放を伴わない（ＤＳ＝０）データブロッ
クの使用（ＳＢＤ＝１）：この操作は、ＧＢＤＰＣセッ
トのＧＭＣ、ＧＢＤＣＥ装置を介在させない。従って、
第２章に記載した場合と全く同じである。

【０１７０】ＥＭＴ、ＩＢＤの解放を伴うデータブロッ
クの最終使用（ＤＳ＝１）：ＧＢＤＰＣセットのＧＭ
Ｃ、ＧＢＤＣＥ装置は、ＧＡＩＥ装置のスペースコード
ＥＭＴ−Ｓを受信する代わり、ＵＧＴ１装置によって直
接使用されるＢＤのアイデンティティＩＢＤ−Ｓを受信
する。

【０１７１】ＩＢＤの解放だけを伴うデータブロックの
最終使用（ＤＳ＝１）：上記の場合と同様に、ＧＢＤＰ
ＣセットのＧＭＣ、ＧＢＤＣＥ装置は、ＧＡＩＥ装置の
スペースコードＥＭＴ−Ｓを受信する代わりに、ＵＧＴ
１装置によって使用されるＢＤのアイデンティティＩＢ
Ｄ−Ｓを受信する。

【０１７２】所定のＢＤの除去：同様に、ＧＢＤＰＣセ
ットのＧＭＣ、ＧＢＤＣＥ装置は、スペースコードＥＭ
Ｔ−Ｓを受信する代わりに、ＵＧＴ１装置によって直接
使用されるＢＤのアイデンティティＩＢＤ−Ｓを受信す
る。

【０１７３】所定のカテゴリーにおける除去候補ＢＤの
除去：ＧＡＩＥ装置は、さらに、ＵＧＴ１装置から制御
信号ＥＢＤＰ＝１を受信し、ＧＢＤＣＥ装置から、除去
されるように選択されたＢＤＣＥのアイデンティティコ
ードＩＢＤ−ＥＰを受信し、それによって、このアイデ
ンティティＩＢＤ−ＥＰに対応するスペースＥＭＴ−Ｅ
Ｐの識別を実施するとともに、ＧＥＬ装置にこのスペー
スコードＥＭＴ−ＥＰを伝達する。そのうえ、ＧＢＤＣ
Ｅ装置は、ＧＩＥ装置に直接アイデンティティＩＢＤ−
ＥＰを伝達し、除去された状態に対応するＢＤをマーク
する。

【０１７４】置換（プッシュアウト）を伴うＢＤ受信：
ＢＤＣＥの選択段階に関しては、ＧＡＩＥ装置が、さら
に、ＵＧＴ１装置から、制御信号ＲＡＰＯ＝１を受信
し、ＧＢＤＣＥ装置から、除去されるように選択された
ＢＤＣＥのアイデンティティコードＩＢＤ−ＥＰを受信
し、それによって、アイデンティティＩＢＤ−ＥＰに対
応するスペースＥＭＴ−ＥＰの識別を実施するととも
に、ＵＣＥ装置にこのスペースコードＥＭＴ−ＥＰを伝
達する。さらに、ＧＢＤＣＥ装置は、ＧＩＥ装置にアイ
デンティティＩＢＤ−ＥＰを伝達し、除去された状態に
対応するＢＤをマークする。ＢＤの受信位相に関して
は、ＧＢＤＣＥ装置は、新しい受信ＢＤに結合されるア
イデンティティＩＢＤ−ＲをＧＩＬ装置から直接受信す
る。

【０１７５】優先順位を管理する最も簡単な用途のため
に、本発明は他にも変形実施形態が可能であり、単にｎ
＝２であるＢＤの優先順位カテゴリーを区別し（高い優
先順位と低い優先順位）、優先順位の低いＢＤだけを除
去可能にし、その場合、除去候補ＢＤ、すなわち優先順
位の低いＢＤのカテゴリーを１個だけ管理するだけで十
分である（Ｃ＝１）。こうした特別な場合、カテゴリー
マーキング管理装置ＧＭＣは、各ＢＤに対して、単一ビ
ット（優先順位が高いか低いかを示す）を用いてカテゴ
リーコードを記憶し、除去候補ＢＤの管理装置ＧＢＤＣ
Ｅは、たとえば単一の連鎖リストにより、（優先順位の
低い）１個のＢＤＣＥリストだけを管理する。しかも、
優先順位の低いＢＤの一つを除去する操作に際して（別
個の操作または置換を伴うＢＤの受信時に）、ＵＧＴ１
装置は、もはや、必要なＢＤＣＥカテゴリーを指定する
コードＣＡＴ−ＢＥＰを供給する必要はないことに留意
されたい。何故なら、この場合は常に、優先順序の低い
ＢＤであるからである。

【０１７６】さらに、前記特許出願と同様に、本発明は
また、各スペースアドレスＥＭＴが、限られた数のブロ
ックアイデンティティＩＢＤだけに結合可能である場合
のような、他の変形実施形態を含む。このような変形実
施形態は、しかしながら、後述するように一定の性能低
下を考慮するにしても、必要なメモリ容量に関して実施
形態を最適化することができる。

【０１７７】たとえば、各スペースアドレスＥＭＴが、
可能な結合アイデンティティＩＢＤの２個の値であるＩ
ＢＤ−Ａ、ＩＢＤ−Ｂだけを有するような、簡単な場合
を考慮することができる。この二つの値のアイデンティ
ティＩＢＤの簡単な符号化は、可能な結合アイデンティ
ティＩＢＤの第一または第二の値を特徴付ける１ビット
のアイデンティティコード（ＣＩ）を付加するＥＭＴア
ドレスコードを、基本として用いることからなる（ＩＢ
Ｄ−ＡまたはＩＢＤ−Ｂに対してそれぞれＣＩ＝０また
は１）。この場合、空きスペースＥＭＴと、空きアイデ
ンティティＩＢＤの管理、ならびにバッファメモリに存
在するＢＤのためのＥＭＴとＩＢＤとの間の関係の管理
は、次のように、アドレスＥＭＴ毎に３個の状態ビット
を使用することによって簡略化される。すなわち、 − スペースＥＭＴが１個のＢＤによって占有されてい
るか否かを示すビット（ＩＥＭＴ）、 − 結合アイデンティティの第一の値ＩＢＤ−Ａが空い
ているか、またはＢＤのために使用されているかを示す
ビット（ＩＩＡ）、 − 結合アイデンティティの第二の値ＩＢＤ−Ｂが、空
いているか、またはＢＤのために使用されているかを示
すビット（ＩＩＢ）である。

【０１７８】ＥＭＴ毎に限られた数のアイデンティティ
を使用することにより、可能な結合アイデンティティの
二つの値の少なくとも一方が、それ自体、利用可能であ
ることが求められる限りにおいて、バッファメモリにお
ける各スペースＥＭＴの利用可能性、すなわち新しいＢ
Ｄの受信容量について一定の制限を導入する。この条件
は、ＢＤによって占有されていないスペースＥＭＴが、
本当に利用可能であるようにするために、あるいは除去
候補ＢＤによって占有されているスペースＥＭＴが、Ｂ
Ｄの置換を行うために実際に利用できるようにするため
に、必要である。

【０１７９】スペースＥＭＴの可能な二つの結合アイデ
ンティティ値（ＩＢＤ−Ａ、ＩＢＤ−Ｂ）が、現在、利
用不能であるために、スペースＥＭＴが利用できなくな
る状態は、ＢＤの二つの早期除去がこの同じスペースＥ
ＭＴで順次実施され、これらの除去ＢＤに結合される２
個のアイデンティティ値がその間にいずれも解放されな
かったとき、一時的に存在しうる。このような状況の存
在は、あまりないが、全くないことはなく、バッファメ
モリにおけるＢＤ損失の確率を著しく増加する作用があ
る。

【０１８０】装置２について記載した第一の解決方法に
比べて、このような変形実施形態の場合、ＧＩＥ、ＧＭ
Ｃ、ＧＢＤＣＥ装置に類似する管理装置が、同様に使用
される。反対に、ＧＥＬ、ＧＩＬ、ＧＡＥＩ、ＧＡＩＥ
装置の管理機能は、これらを以下に変えることによって
最適化することができる。すなわち、利用可能なスペー
スＥＭＴの管理装置（ＧＥＤ）と、ＥＭＴ／ＩＢＤの利
用可能性の状態管理装置（ＧＥＤＥＩ）とである。

【０１８１】利用可能なスペースＥＭＴの管理装置ＧＥ
Ｄは、実際、利用可能なＥＭＴスペースの２個の個別サ
ブセットを管理し（たとえば、ＥＭＴによりアドレスさ
れた共通メモリの２個の連鎖リストを用いて）、利用可
能なスペースＥＭＴの第一のサブセットは、結合される
２個の空きアイデンティティ（ＩＢＤ−Ａ、ＩＢＤ−
Ｂ）を持ち、利用可能なスペースＥＭＴの第二のサブセ
ットは、結合される単一の空きアイデンティティ（ＩＢ
Ｄ−ＡまたはＩＢＤ−Ｂ）しか持たない。このような異
なる２個のサブセットに分けた管理により、ＢＤの通常
受信操作時に、好適には、新しいＢＤに対して、この新
しいＢＤが除去候補になる場合、第一のサブセットで利
用可能なＥＭＴを選択し、それによって、このＢＤがそ
の後、場合によっては、置換を伴うＢＤ受信の際に除去
できるようにする（これは、このＥＭＴに対して利用可
能なアイデンティティ値がまだ残っている場合のみ可能
になる）。

【０１８２】ＥＭＴ／ＩＢＤ利用可能性の状態管理装置
ＧＥＤＥＩは、前述のＧＩＬ、ＧＡＥＩ、ＧＡＩＥ装置
の機能を保証し、メモリで各アドレスＥＭＴに対して、
ＩＥＭＴ、ＩＩＡ、ＩＩＢの３個の状態ビットを管理す
る。かくして、このような変形実施形態では、スペース
ＥＭＴに結合される空きアイデンティティＩＢＤ−Ａ、
ＩＢＤ−Ｂの値の管理機能が、単に、対応する状態ビッ
トＩＩＡ、ＩＩＢの値に基づいており、一方で、ＥＭＴ
とＩＢＤとの間の関係管理機能が、対応スペースＥＭＴ
に基づくアイデンティティ値に対して用いられる符号化
により簡略化される。

【図面の簡単な説明】

【図１】本発明による管理システムの一部をなす様々な
装置のセットを示す図である。

【図２】置換（プッシュアウト）せずにデータブロック
（ＢＤ）を受信する場合に、システムの装置間の情報交
換を示す図である。

【図３】図１のＧＥＬ装置におけるバッファメモリの空
スペース（ＥＭＴ）の選択操作を概略的に示す図であ
る。

【図４】図１のＧＩＬ装置における空のＢＤアイデンテ
ィティ（ＩＢＤ）の選択操作を概略的に示す図である。

【図５】図１のＧＡＥＩ装置に、占有されたＥＭＴに結
合されるアイデンティティＩＢＤを記憶する操作を概略
的に示す図である。

【図６】図１のＧＡＩＥ装置に、占有されたアイデンテ
ィティＩＢＤに対応するスペースアドレスＥＭＴを記憶
する操作を概略的に示す図である。

【図７】図１のＧＢＤＰＣセットで、ＢＤの通常の受信
時に、このＢＤのカテゴリーをＧＭＣ装置に記憶する操
作と、除去候補（ＢＤＣＥ）である場合、ＧＢＤＣＥ装
置で、ＢＤＣＥの適切な連鎖リストにこのＢＤのスペー
スＥＭＴを付加する操作とを概略的に示す図である。

【図８】図１のＧＩＥ装置において、新しいＢＤの受信
時に、除去されていないＢＤの初期状態に除去インジケ
ータをマーキングする操作を概略的に示す図である。

【図９】最終使用ではないＢＤの使用時に、システムの
装置間の情報交換を示す図である。

【図１０】図１のＧＡＩＥ装置において、所定のアイデ
ンティティＩＢＤに対応するスペースＥＭＴの識別操作
を概略的に示す図である。

【図１１】ＧＩＥ装置において、アイデンティティＩＢ
Ｄにより指定されたＢＤの除去インジケータの識別操作
と、識別されたインジケータの論理処理とを概略的に示
す図である。

【図１２】ＢＤの最終使用時にシステムの装置間の情報
交換を示す図である。

【図１３】解放されたばかりのアイデンティティＩＢＤ
を、ＧＩＬ装置の空きＩＢＤとして記録する操作を概略
的に示す図である。

【図１４】解放されたばかりのスペースＥＭＴを、ＧＥ
Ｌ装置の空きＥＭＴとして記録する操作を概略的に示す
図である。

【図１５】所定のＢＤの解放または除去の際に、図１の
ＧＢＤＰＣセットで、このＢＤのスペースアドレスＥＭ
Ｔを削除する操作を概略的に示す図である。

【図１６】所定のＢＤの除去時にシステムの装置間の情
報交換を示す図である。

【図１７】ＢＤの除去時に、ＧＩＥ装置で、除去された
ＢＤの状態に除去インジケータをマーキングする操作を
概略的に示す図である。

【図１８】所定のカテゴリーで選択されたＢＤＣＥの除
去時に、システムの装置間の情報交換を示す図である。

【図１９】所定のカテゴリーで選択されたＢＤＣＥの除
去時に、ＧＢＤＰＣセットで管理される対応ＢＤＣＥの
リストで、このＢＤのスペースＥＭＴを削除する操作を
概略的に示す図である。

【図２０】ＥＭＴスペースに結合されるアイデンティテ
ィＩＢＤをＧＡＥＩ装置で識別する操作を概略的に示す
図である。

【図２１】置換（プッシュアウト）によるＢＤの受信時
に、システムの装置間の情報交換を示す図である。

【図２２】置換（プッシュアウト）によるＢＤの受信時
に、ＧＢＤＰＣセットのＧＢＤＣＥ装置、およびＧＭＣ
装置で実施される様々な操作を概略的に示す図である。

【図２３】本発明の変形実施形態による管理システムの
一部をなす、様々な装置の全体図である。

【符号の説明】

ＢＤ データブロック ＢＤＣＥ 除去候補データブロック ＥＢＤ 空きＢＤ ＥＭＴ バッファメモリにおけるスペースアドレス ＥＭＴ−Ｒ 空きスペースアドレス ＣＡＴ−ＢＥＰ 特定の優先カテゴリー ＣＡＴ−ＢＲ 新しいブロックの優先カテゴリー ＧＡＩＥ ブロックアイデンティティに関するスペース
結合管理手段 ＧＡＥＩ ブロックスペースに関するアイデンティティ
の付加的な結合管理手段 ＧＢＤＣＥ 除去候補ＢＤの管理手段 ＧＢＤＰＣ カテゴリー別ＢＤ管理装置 ＧＥＤ 利用可能なスペースＥＭＴの管理装置 ＧＥＤＥＩ ＥＭＴ／ＩＢＤの利用可能性の状態管理装
置 ＧＥＬ バッファメモリの空いているスペースアドレス
の管理手段 ＧＩＥ 除去インジケータ管理手段 ＧＩＬ 空いているデータブロックアイデンティティの
管理手段 ＧＭＣ カテゴリーマーキング手段 ＩＢＤ データブロックアイデンティティ ＲＢＤ ＢＤ受信による制御信号 ＵＣＥ 書き込み制御手段 ＵＣＬ 読み込み制御手段 ＵＧＴ１ 記憶データブロックの一時的な管理手段 ＲＢＤ ＢＤ受信出力制御信号 ＣＡＴ−ＢＲ 受信ＢＤのカテゴリー出力コード ＩＢＤ−Ｒ 受信ＢＤのアイデンティティ入力コード ＲＡＰＯ 置換によるＢＤ受信出力制御信号 ＣＡＴ−ＢＥＰ ＢＤＣＥカテゴリー出力コード ＳＢＤ データブロック使用出力制御信号 ＤＳ 最終使用出力制御信号 ＩＢＤ−Ｓ／ＥＤ ＢＤアイデンティティ出力コード ＥＢＤＤ ＢＤの除去出力制御信号 ＥＢＤＰ ＢＤＣＥの除去出力制御信号 ＥＥＭＴ ＥＭＴ書き込み制御信号 ＥＭＴ−Ｅ ＥＭＴ書き込みアドレスコード ＬＥＭＴ ＥＭＴ読み込み制御信号 ＥＭＴ−Ｌ ＥＭＴ読み込みアドレスコード ＢＤＮＥ 除去されていないＢＤ ＥＭＴ−Ｒ リストの第一の空きスペース ＩＢＤ−Ｒ リストの第一の空きアイデンティティ ＭＣＡＴ２８、ＭＩＥ３２、８ メモリ ＣＩ アイデンティティコード ６ ループ １０ リストヘッドポインタ １４、１８ 関係メモリ ２２ 共通メモリ ２４ａ／２６ａ ポインタ ３２ インジケータメモリ ３４ 第一の論理ＡＮＤゲート ３６ 第二のＡＮＤゲート

Claims (14)

【特許請求の範囲】
1. 【請求項１】 バッファメモリの管理装置であって、バ
   ッファメモリの各スペースが、１個のスペースアドレス
   をもつデータブロックを記憶可能であり、データブロッ
   クアイデンティティと呼ばれるリファレンスが、前記管
   理装置により処理される各ブロックに結合され、該管理
   装置が、 バッファメモリに記憶されるデータブロックの一時的な
   管理手段（ＵＧＴ１）を含むことにより、 バッファメモリに記憶される新しいデータブロックの受
   信を制御し、 バッファメモリに記憶されるデータブロックのアイデン
   ティティを所定の使用規則に従って配列し、該配列が、
   該データブロックのアイデンティティに結合される時間
   パラメータに応じて、バッファメモリにおける個々の待
   機状態を管理し、個々の読み込み時における使用を決定
   することからなり、各データブロックは、バッファメモ
   リ内のスペース、ならびに結合されるブロックアイデン
   ティティを解放する前に、通常は、所定の回数だけ読み
   込まれ、 バッファメモリで読み込まれるデータブロックの使用を
   制御し、 場合によっては、ブロック間の一時的な関係の再配列を
   回避するために、結合されるブロックアイデンティティ
   を一時的に保護しながら、バッファメモリでスペースを
   解放することにより、記憶された所定のデータブロック
   の早期除去を制御し、前記管理装置がさらに、 バッファメモリに記憶される新しいデータブロックの受
   信時に空いたスペースアドレスをサーチするとともに、
   データブロックによりもはや占有されないときにスペー
   スアドレスを解放するための、バッファメモリの空いて
   いるスペースアドレスの管理手段（ＧＥＬ）と、 バッファメモリに記憶された新しい各データブロックに
   空いたブロックアイデンティティを割り当てるととも
   に、データブロックのためにもはや使用されなくなった
   ときデータブロックに結合されるアイデンティティを解
   放するための、空いているデータブロックアイデンティ
   ティの管理手段（ＧＩＬ）と、 バッファメモリのスペースに新しいデータブロックの書
   き込みを行うための、書き込み制御手段（ＵＣＥ）と、 データブロックの使用時に、バッファメモリで読み込み
   を行うための、読み込み制御手段（ＵＣＬ）と、 データブロックに結合される各アイデンティティのため
   に、バッファメモリで占有するスペースのアドレスを記
   憶するための、ブロックアイデンティティに関するスペ
   ース結合管理手段（ＧＡＩＥ）と、 データブロックの各アイデンティティのために、対応す
   るブロックが早期に除去されたか否かを示す除去インジ
   ケータを記憶するための、除去インジケータ管理手段
   （ＧＩＥ）とを含み、 前記データブロックに関する除去インジケータが、ブロ
   ックの早期除去の際にマークされ、データブロックに関
   する前記除去インジケータの有無が、バッファメモリに
   おける読み込みのために該ブロックを使用するときに検
   出され、ブロックの読み込みは、ブロックアイデンティ
   ティに対応する前記除去インジケータが、ブロックが前
   に除去されなかったことを示す場合のみ許可され、該ブ
   ロックに対応するスペースのアドレスの解放は、所定数
   の該ブロック読み込み後、該ブロックが前に除去されな
   かった場合のみ許可され、 記憶されたデータブロックが、複数のカテゴリーに応じ
   て管理され、各ブロックが、所定の一つのカテゴリーに
   属し、 前記管理装置がさらに、 各データブロックの、一つのカテゴリーへの帰属を記憶
   するための、カテゴリーマーキング管理手段（ＧＭＣ）
   と、 各カテゴリーに対し、該カテゴリーに属する除去候補の
   データブロックのリストを記憶するための、除去候補ブ
   ロックの管理手段（ＧＢＤＣＥ）とを含み、 特定のカテゴリーに属する全てのデータブロックの中で
   除去候補であるデータブロックの除去をさらに実施可能
   にするために、 前記カテゴリーのマーキング管理手段（ＧＭＣ）が、新
   しいデータブロックの受信時にデータブロックのカテゴ
   リーのマーキング（ＣＡＴ−ＢＲ）を行うとともに、前
   に除去されなかったデータブロックの最終使用時または
   所定のデータブロックの早期除去時に、データブロック
   のカテゴリー（ＣＡＴ−Ｓ；ＣＡＴ−ＥＤ）を識別する
   ための読み込みを行い、 前記除去候補ブロックの管理手段（ＧＢＤＣＥ）が、デ
   ータブロックの受信時に、新しいブロックの優先カテゴ
   リー（ＣＡＴ−ＢＲ）に対応する除去候補データブロッ
   クのリストに、新しいデータブロックを付加し、除去候
   補のデータブロックリストから１個のデータブロックを
   除去し、 前に除去されなかったデータブロックの最終使用時また
   は、所定のデータブロックの早期除去時に、該ブロック
   が知られており、リストが前記カテゴリーマーキング管
   理手段（ＧＭＣ）により該ブロックに対して識別される
   カテゴリー（ＣＡＴ−Ｓ；ＣＡＴ−ＥＤ）に対応し、 あるいは、特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で
   除去候補であるデータブロックの除去時に、前記除去候
   補ブロックの管理手段（ＧＢＤＣＥ）が、特定の優先カ
   テゴリーに対応するリストから一つのブロックを選択
   し、前記除去インジケータの管理手段（ＧＩＥ）に、ど
   のブロックが選択されたかを指示して、該ブロックの除
   去を記憶する除去インジケータをマークするようにする
   ことを特徴とする、管理装置。
2. 【請求項２】 除去候補データブロックの管理手段（Ｇ
   ＢＤＣＥ）と、カテゴリーマーキング管理手段（ＧＭ
   Ｃ）とが、データブロックアイデンティティ（ＩＢＤ）
   により、データブロックにアドレスし、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
   あるデータブロックの除去時に、除去候補データブロッ
   クの管理手段（ＧＢＤＣＥ）が、除去するように選択さ
   れたデータブロックのアイデンティティを、ブロックア
   イデンティティに関するスペース結合管理手段（ＧＡＩ
   Ｅ）に伝達し、スペース結合管理手段が、除去するよう
   に選択されたデータブロックが占有する対応スペースア
   ドレスを決定し、 また、除去候補データブロックの管理手段（ＧＢＤＣ
   Ｅ）が、除去するように選択されたデータブロックのア
   イデンティティを、ブロック除去を記憶する除去インジ
   ケータをマークするために、前記除去インジケータ管理
   手段（ＧＩＥ）のメモリアドレスとして直接伝達するこ
   とを特徴とする、請求項１に記載のバッファメモリの管
   理装置。
3. 【請求項３】 除去候補データブロックの管理手段（Ｇ
   ＢＤＣＥ）と、カテゴリーマーキング管理手段（ＧＭ
   Ｃ）とが、バッファメモリにおけるスペースアドレス
   （ＥＭＴ）により、データブロックにアドレスし、 管理装置がさらに、ブロックスペースに関するアイデン
   ティティの付加的な結合管理手段（ＧＡＥＩ）を含み、
   バッファメモリでデータブロックが占有する各スペース
   アドレス（ＥＭＴ）に対して、該ブロックに結合される
   アイデンティティ（ＩＢＤ）を記憶し、該アイデンティ
   ティが、バッファメモリで該ブロックが占有するスペー
   スアドレスに対応するアドレスに記憶され、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
   あるデータブロックの除去時に、除去候補データブロッ
   クの管理手段（ＧＢＤＣＥ）が、ブロックスペースに関
   するアイデンティティの付加的な結合管理手段（ＧＡＥ
   Ｉ）に、除去するように選択されたデータブロックのス
   ペースアドレス（ＥＭＴ−ＥＰ）を伝達し、該付加的な
   手段が、除去するように選択されたデータブロックの対
   応するアイデンティティ（ＩＢＤ−ＥＰ）を決定し、前
   記除去インジケータ管理手段（ＧＩＥ）のメモリのアド
   レスとして、該データブロックのアイデンティティを供
   給することにより、該ブロックの除去を記憶する除去イ
   ンジケータをマークすることを特徴とする、請求項１に
   記載のバッファメモリの管理装置。
4. 【請求項４】 特定のデータブロックのカテゴリーに属
   する除去候補データブロックの除去を別に実施するため
   に、除去するように選択されたデータブロックが占有
   し、ブロックアイデンティティに関するスペース結合管
   理手段（ＧＡＩＥ）により決定されたスペースアドレス
   （ＥＭＴ−ＥＰ）が、バッファメモリの空いているスペ
   ースアドレスの管理手段（ＧＥＬ）に供給されて、バッ
   ファメモリで該ブロックが占有するスペース（ＥＭＴ−
   ＥＰ）を解放することを特徴とする、請求項２に記載の
   バッファメモリの管理装置。
5. 【請求項５】 特定のデータブロックのカテゴリーに属
   する除去候補データブロックの除去を別に実施するため
   に、除去候補データブロックの管理手段（ＧＢＤＣＥ）
   によって、除去するように選択されたデータブロックが
   占有するスペースアドレス（ＥＭＴ−ＥＰ）が、バッフ
   ァメモリの空いているスペースアドレスの管理手段（Ｇ
   ＥＬ）に同様に直接供給され、バッファメモリで該ブロ
   ックが占有するスペース（ＥＭＴ−ＥＰ）を解放するこ
   とを特徴とする、請求項３に記載のバッファメモリの管
   理装置。
6. 【請求項６】 データブロックの置換により新しいデー
   タブロックの受信を行うために、置換によるブロック受
   信が、受信した新しいデータブロックを記憶できるよう
   にするために、特定のデータブロックカテゴリーに属す
   る除去候補データブロックを直ちに除去することからな
   り、 除去されたデータブロックのバッファメモリのスペース
   アドレス（ＥＭＴ−ＥＰ）が、バッファメモリに新しい
   受信データブロックを記憶するための空きスペースアド
   レス（ＥＭＴ−Ｒ）として使用され、該スペースアドレ
   ス（ＥＭＴ−Ｒ）が、 該スペースアドレスへの新しいデータブロックの書き込
   みを行うために、書き込み制御手段（ＵＣＥ）に供給さ
   れ、 また、新しいデータブロックに割り当てられるブロック
   アイデンティティに対して、受信したデータブロックを
   記憶するために用いられるスペースアドレス（ＥＭＴ−
   Ｒ）を記憶するために、ブロックアイデンティティに関
   するスペース結合管理手段（ＧＡＩＥ）に供給され、 データブロックの空きアイデンティティの管理手段（Ｇ
   ＩＬ）が、受信した新しいデータブロックにブロックア
   イデンティティ（ＩＢＤ−Ｒ）を割り当て、該アイデン
   ティティを、 バッファメモリに記憶されるデータブロックの一時的な
   管理手段（ＵＧＴ１）と、 新しいデータブロックに割り当てられるブロックアイデ
   ンティティ（ＩＢＤ−Ｒ）に対して、受信したデータブ
   ロックを記憶するために用いられるスペースアドレス
   （ＥＭＴ−Ｒ）を記憶するための、ブロックアイデンテ
   ィティに関するスペース結合管理手段（ＧＡＩＥ）と、 受信した新しいブロックの除去インジケータを、除去さ
   れていない状態に初期化するための、除去インジケータ
   管理手段（ＧＩＥ）とに供給し、 前記カテゴリーマーキング管理手段（ＧＭＣ）が、受信
   した新しいデータブロックのカテゴリー（ＣＡＴ−Ｂ
   Ｒ）のマーキングを行い、 前記除去候補データブロックの管理手段（ＧＢＤＣＥ）
   が、新しいデータブロックを、受信した新しいデータブ
   ロックの優先カテゴリー（ＣＡＴ−ＢＲ）に対応する除
   去候補データブロックのリストに付加することを特徴と
   する、請求項１に記載のバッファメモリの管理装置。
7. 【請求項７】 除去候補データブロックの管理手段（Ｇ
   ＢＤＣＥ）と、カテゴリーマーキング管理手段（ＧＭ
   Ｃ）とが、データブロックアイデンティティ（ＩＢＤ）
   によりデータブロックにアドレスし、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
   あるデータブロックの除去時に、除去候補データブロッ
   クの管理手段（ＧＢＤＣＥ）が、除去するように選択さ
   れたデータブロックアイデンティティを、 ブロックアイデンティティに関するスペース結合管理手
   段（ＧＡＩＥ）に伝達し、スペース結合管理手段が、除
   去するように選択されたデータブロックが占有する対応
   スペースアドレスを決定し、 また、除去候補データブロックの管理手段（ＧＢＤＣ
   Ｅ）が、除去するように選択されたデータブロックアイ
   デンティティを、ブロック除去を記憶する除去インジケ
   ータをマークするために、前記除去インジケータ管理手
   段（ＧＩＥ）のメモリアドレスとして直接伝達し、 前記置換による新しいデータブロックの受信を実施する
   ために、 データブロックの空きアイデンティティの管理手段（Ｇ
   ＩＬ）が、受信データブロックに割り当てられるアイデ
   ンティティ（ＩＢＤ−Ｒ）を、 新しい受信データブロックのカテゴリー（ＣＡＴ−Ｂ
   Ｒ）をマークするためのカテゴリーマーキング管理手段
   （ＧＭＣ）と、 新しい受信データブロックの優先カテゴリー（ＣＡＴ−
   ＢＲ）に対応する除去候補データブロックリストに、新
   しいデータブロックを付加するための、除去候補データ
   ブロックの管理手段（ＧＢＤＣＥ）とに同様に供給し、 新しい受信ブロックを記憶するために使用されるスペー
   スアドレス（ＥＭＴ−ＥＰ）が、除去候補データブロッ
   ク管理手段（ＧＢＤＣＥ）によって供給される除去ブロ
   ックのアイデンティティから、ブロックアイデンティテ
   ィに関するスペース結合管理手段（ＧＡＩＥ）により決
   定されることを特徴とする、請求項６に記載のバッファ
   メモリ管理装置。
8. 【請求項８】 前記データブロックの置換による新しい
   データブロックの受信を行うために、除去候補データブ
   ロックの管理手段（ＧＢＤＣＥ）と、カテゴリーマーキ
   ング管理手段（ＧＭＣ）とが、バッファメモリのスペー
   スアドレス（ＥＭＴ）によりデータブロックにアドレス
   し、 管理装置がさらに、ブロックスペースに関するアイデン
   ティティの付加的な結合管理手段（ＧＡＥＩ）を含み、
   バッファメモリでデータブロックが占有する各スペース
   アドレス（ＥＭＴ）に対して、該ブロックに結合される
   アイデンティティ（ＩＢＤ）を記憶し、該アイデンティ
   ティが、バッファメモリで該ブロックが占有するスペー
   スアドレスに対応するアドレスに記憶され、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
   あるデータブロックの除去時に、除去候補データブロッ
   クの管理手段（ＧＢＤＣＥ）が、ブロックスペースに関
   するアイデンティティの付加的な結合管理手段（ＧＡＥ
   Ｉ）に、除去するように選択されたデータブロックスペ
   ースのアドレス（ＥＭＴ−ＥＰ）を伝達し、該付加的な
   手段が、除去するように選択されたデータブロックの対
   応するアイデンティティ（ＩＢＤ−ＥＰ）を決定し、前
   記除去インジケータ管理手段（ＧＩＥ）のメモリのアド
   レスとして、該データブロックアイデンティティを供給
   することにより、該ブロックの除去を記憶する除去イン
   ジケータをマークし、 データブロックの空きアイデンティティの管理手段（Ｇ
   ＩＬ）が、受信データブロックに割り当てられるアイデ
   ンティティ（ＩＢＤ−Ｒ）を、ブロックスペースに関す
   るアイデンティティの付加的な結合管理手段（ＧＡＥ
   Ｉ）に供給し、新しい受信ブロックが書き込まれるバッ
   ファメモリのスペースに対して、結合されるアイデンテ
   ィティ（ＩＢＤ−Ｒ）を記憶し、 新しい受信ブロックを記憶するために使用されるスペー
   スアドレス（ＥＭＴ−ＥＰ）が、除去候補データブロッ
   クの管理手段（ＧＢＤＣＥ）により選択されることを特
   徴とする、請求項６に記載のバッファメモリ管理装置。
9. 【請求項９】 データブロックの空きアイデンティティ
   の管理手段（ＧＩＬ）と、ブロックアイデンティティに
   関するスペースの結合管理手段（ＧＡＩＥ）とが、可能
   なデータブロックアイデンティティ（ＩＢＤ）毎に１個
   のメモリラインを含む共通メモリを使用し、共通な各メ
   モリラインが、２種類の管理手段のいずれかによりもっ
   ぱら使用され、 共通メモリラインに対応するブロックアイデンティティ
   が空いていて、データブロックの空きアイデンティティ
   管理手段（ＧＩＬ）によって管理されているとき、空い
   たブロックアイデンティティの連鎖リストに次のブロッ
   クアイデンティティ（ＩＢＤ）を含み、 あるいは、該アイデンティティが使用されていて、ブロ
   ックアイデンティティに関するスペースの結合管理手段
   （ＧＡＩＥ）により管理されているとき、共通メモリラ
   インに対応する結合されたブロックアイデンティティ
   （ＩＢＤ）を備えるデータブロックが記憶された、バッ
   ファメモリのスペースアドレス（ＥＭＴ）を含むことを
   特徴とする、請求項１に記載のバッファメモリの管理装
   置。
10. 【請求項１０】 バッファメモリの空いているスペース
    アドレスの管理手段（ＧＥＬ）と、ブロックスペースに
    関するアイデンティティの付加的な結合管理手段（ＧＡ
    ＥＩ）とが、バッファメモリで可能なスペースアドレス
    （ＥＭＴ）毎に１個のメモリラインを含む共通メモリを
    使用し、共通な各メモリラインが、２種類の管理手段の
    いずれかによりもっぱら使用され、 共通メモリラインに対応するスペースが空いていて、バ
    ッファメモリの空いているスペースアドレスの管理手段
    （ＧＥＬ）によって管理されているとき、空いたメモリ
    スペースの連鎖リストに次のスペースアドレス（ＥＭ
    Ｔ）を含み、 あるいは、該スペースが占有されていて、ブロックスペ
    ースに関するアイデンティティの付加的な結合管理手段
    （ＧＡＥＩ）により管理されているとき、共通メモリラ
    インに対応するバッファメモリのスペースアドレス（Ｅ
    ＭＴ）に記憶されたデータブロックに結合されるブロッ
    クアイデンティティ（ＩＢＤ）を含むことを特徴とす
    る、請求項３に記載のバッファメモリ管理装置。
11. 【請求項１１】 除去候補データブロックの管理手段
    （ＧＢＤＣＥ）が、各カテゴリーの連鎖リストを用いて
    除去候補データブロックの様々なリストを管理し、該手
    段が、可能なデータブロックリファレンス毎に１個のメ
    モリラインを含む共通メモリ（２２）を使用し、共通メ
    モリの各ラインが、多くても１個のカテゴリー別リスト
    によりもっぱら使用され、該カテゴリーに対応する除去
    候補ブロックの連鎖リスト内に、次のブロックがある場
    合は、次のブロックのリファレンスを含み、先行ブロッ
    クがある場合は、先行ブロックのリファレンスを含むこ
    とを特徴とする、請求項１に記載のバッファメモリの管
    理装置。
12. 【請求項１２】 共通メモリ（２２）にアドレスするた
    めに使用される前記データブロックリファレンスが、デ
    ータブロックアイデンティティであり、 除去候補データブロック管理手段（ＧＢＤＣＥ）と、カ
    テゴリーマーキング管理手段（ＧＭＣ）とが、データブ
    ロックアイデンティティ（ＩＢＤ）により、データブロ
    ックにアドレスし、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
    あるデータブロックの除去時に、除去候補データブロッ
    クの管理手段（ＧＢＤＣＥ）が、除去するように選択さ
    れたデータブロックアイデンティティを、ブロックアイ
    デンティティに関するスペース結合管理手段（ＧＡＩ
    Ｅ）に伝達し、スペース結合管理手段が、除去するよう
    に選択されたデータブロックが占有する対応スペースア
    ドレスを決定し、 また、除去候補データブロックの管理手段（ＧＢＤＣ
    Ｅ）が、除去するように選択されたデータブロックアイ
    デンティティを、ブロック除去を記憶する除去インジケ
    ータをマークするために、前記除去インジケータ管理手
    段（ＧＩＥ）のメモリアドレスとして直接伝達すること
    を特徴とする、請求項１１に記載のバッファメモリの管
    理装置。
13. 【請求項１３】 共通メモリ（２２）にアドレスするた
    めに使用される前記データブロックリファレンスが、バ
    ッファメモリのスペースであり、 除去候補データブロック管理手段（ＧＢＤＣＥ）と、カ
    テゴリーマーキング管理手段（ＧＭＣ）とが、バッファ
    メモリのスペースアドレス（ＥＭＴ）により、データブ
    ロックにアドレスし、 管理装置がさらに、ブロックスペースに関するアイデン
    ティティの付加的な結合管理手段（ＧＡＥＩ）を含み、
    バッファメモリでデータブロックが占有する各スペース
    アドレス（ＥＭＴ）に対して、該ブロックに結合される
    アイデンティティ（ＩＢＤ）を記憶し、該アイデンティ
    ティが、バッファメモリで該ブロックが占有するスペー
    スアドレスに対応するアドレスに記憶され、 特定の優先カテゴリー（ＣＡＴ−ＢＥＰ）で除去候補で
    あるデータブロックの除去時に、除去候補データブロッ
    クの管理手段（ＧＢＤＣＥ）が、除去するように選択さ
    れたデータブロックのスペースアドレス（ＥＭＴ−Ｅ
    Ｐ）を、ブロックスペースに関するアイデンティティの
    付加的な結合管理手段（ＧＡＥＩ）に伝達し、該付加手
    段が、除去するように選択されたデータブロックの対応
    するアイデンティティ（ＩＢＤ−ＥＰ）を決定し、 また、ブロック除去を記憶する除去インジケータをマー
    クするために、前記除去インジケータ管理手段（ＧＩ
    Ｅ）のメモリアドレスとして、データブロックアイデン
    ティティを供給することを特徴とする、請求項１１に記
    載のバッファメモリの管理装置。
14. 【請求項１４】 特定の優先カテゴリー（ＣＡＴ−ＢＥ
    Ｐ）で除去候補であるデータブロックの除去時に、前記
    除去候補データブロックの管理手段（ＧＢＤＣＥ）が、
    特定のカテゴリーに対応する除去候補ブロックのリスト
    の第一のデータブロックを選択することを特徴とする、
    請求項１に記載のバッファメモリの管理装置。