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

トップ :: G 物理学 :: G06 計算;計数

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

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

【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、メモリスペースセットを含むバッファメモリの管理装置に関し、各スペースが、個々のスペースアドレスを持つデータブロック（ＢＤ）を一時的に記憶可能であり、前記装置が、このメモリに記憶されたデータブロックを早期に除去する場合、再配列（ｒｅａｒｒａｎｇｅｍｅｎｔ）を回避する。データブロックの早期除去の結果として生じる、いわゆる再配列の問題は、こうした除去の結果に関し、すなわち、管理装置においてＢＤ間の逐次的な関係の配列を修正する必要性に関する。この問題は、ＦＲ２７５２６３２で公開された本出願人による先行特許出願で論じられている。前記特許出願は、その全体が参照として本出願に組み込まれている。
【０００２】
【従来の技術】本発明は、特に、記憶されたデータブロックが、ｎ個の可能な優先カテゴリーに応じて（ここで、ｎは１より大きい）、たとえば、様々なデータブロックの相対的な優先レベルを反映するカテゴリーに応じて、階層的に管理される場合、また、別のデータブロックが既に占有するスペースに新しいデータブロックを書き込む操作を伴う、データブロック損失管理規則を使用する場合の、バッファメモリのスペース管理という特定の問題に向けられている。一般に、メモリが飽和した場合、あるいは、飽和に近いレベルまで充填された場合（全体として、あるいは所定のカテゴリーに対して）、このような操作は、バッファメモリのスペースに記憶された、一般には優先順位が低いデータブロックを除去することによって使用可能になるバッファメモリのスペースに、優先順位が高い新しいデータブロックを書き込むことからなる。
【０００３】記憶されたデータブロックの除去と、バッファメモリの同一スペースへの別のデータブロックの同時書き込みとを組み合わせた上記の操作は、以下、データブロックの「置換（ｓｕｂｓｔｉｔｕｔｉｏｎ）」と呼ぶ。この操作は、「ｐｕｓｈ－ｏｕｔ」という用語で知られている。
【０００４】除去されるデータブロックは、「除去候補データブロック」（ＢＤＣＥ）と称される。一般に、これは、たとえば、優先順位が低いｎ－１個のカテゴリーのデータブロックに関する（優先順位が最も高いカテゴリーのデータブロックは、この場合、除去されない）。
【０００５】置換操作時のデータブロックの除去のケースに加えて、本発明の範囲はまた、データブロック（以下、「ＢＤ」とする）を、（置換なしに）早期に除去する、次のような他の二つの可能なケースを含む。
【０００６】所定のカテゴリーｉにおける除去候補ＢＤの除去。一般に、このＢＤは、カテゴリーｉに属する除去候補ＢＤ（ＢＤＣＥ）のサブセット管理に使用されるリストにおいて、第１番目にある。
【０００７】バッファメモリのスペースに記憶された特別なＢＤの除去上記の特許出願で提案された解決方法によれば、バッファメモリに記憶された各ＢＤに、バッファメモリ内のスペース（ＥＭＴ）アドレスとは異なるＢＤアイデンティティ（ＩＢＤ）を結合し、個々のＢＤアイデンティティ（ＩＢＤ）を用いて管理されるＢＤ間の逐次的な関係を再配列する必要なく、バッファメモリのスペース（ＥＭＴ）からＢＤを除去する。実際、ＢＤを除去すると、ＢＤが占有していたバッファメモリのスペース（ＥＭＴ）は直ちに解放されるが、初期のデータブロックアイデンティティ（ＩＢＤ）は保持される。従って、除去されたＢＤは、管理装置内でアイデンティティＩＢＤにより、たとえば連鎖リスト（ｌｉｓｔｅｃｈａｉｎｅｅ）に存在し続ける。一方、このアイデンティティＩＢＤに、後で、このＢＤの使用時に検出される、除去ＢＤのインジケータを結合する。
【０００８】かくして、上記特許出願で検討された状態は、バッファメモリに記憶された所定のＢＤを早期除去する状態であり、こうした除去は、別の操作として実施される。このようなＢＤの除去は、優先順位が高い任意のＢＤに対して新しい空きスペースを予め形成する（一般に、バッファメモリの飽和が近い場合）、不正なＢＤを除去するなど、様々な理由から必要とされる。
【０００９】一般に、上記特許出願で記載されたバッファメモリの管理装置によれば、ＢＤの除去時に、ＢＤが占有するメモリスペース（ＥＭＴ）が、直ちに解放されて、使用可能になる。だが、このように除去されたＢＤに結合されるアイデンティティＩＢＤは保持されるので、ＢＤ間の逐次的な関係（アイデンティティＩＢＤにより照合される）の配列は、管理装置では早期に修正されない。
【００１０】この技術作用を実現するために、上記の特許出願による管理装置は、バッファメモリに記憶される新しい受信データブロックの受信時に空きスペースをサーチし、データブロックによりもはや占有されないときにスペースアドレスを解放するための、バッファメモリの空いたスペースアドレスの管理手段と、バッファメモリのスペースに新しいデータブロックを書き込むための書き込み制御手段と、バッファメモリに記憶される新しい各データブロックに、空いているブロックアイデンティティを割り当てるための、空いているブロックアイデンティティの管理手段と、データブロックに結合される各アイデンティティに対して、バッファメモリで占有するスペースアドレスを記憶するための、ブロックアイデンティティに関するスペース結合管理手段と、バッファメモリに記憶されたデータブロックの一時的な管理手段とを含み、バッファメモリに記憶される新しいデータブロックの受信を制御し、バッファメモリに記憶されたデータブロックアイデンティティを所定の使用規則に従って配列し、この配列が、これらのブロックのアイデンティティに結合される時間パラメータに応じて、バッファメモリにおける個々の待機状態を管理し、それによって個々の読み込み時における使用を決定することからなり、各データブロックは、バッファメモリ内のスペース、ならびに結合されるブロックアイデンティティを解放する前に、通常は、所定の回数だけ読み込まれ、バッファメモリで読み込まれるデータブロックの使用を制御し、場合によっては、ブロック間の一時的な関係の再配列を回避するために、結合されるブロックアイデンティティを一時的に保護しながら、バッファメモリでそのスペースを解放することにより、記憶された所定のデータブロックの早期除去を制御する。
【００１１】バッファメモリのスペースに記憶されたデータブロックの早期除去と、このスペースの即時解放とを、一時的な管理手段により管理されるブロックアイデンティティを再配列せずに可能にするために、管理装置はさらに、対応するブロックが早期に除去されたか否かを示す除去インジケータを、データブロックの各アイデンティティに対して記憶するための、除去インジケータ管理手段と、空いたスペースアドレスの管理手段に、除去ブロックを記憶するスペースのアドレスの解放を命令する手段と、ブロックが除去されるたびに、このブロックの除去を記憶するインジケータ値を、除去インジケータ管理メモリに書き込む手段と、バッファメモリでこのブロックを読み込むためにブロックアイデンティティを選択する都度、除去インジケータ管理メモリで読み込み、読み込まれた除去インジケータが、このブロックアイデンティティを有するブロックが前に除去されていないことを示す場合だけ、選択されたブロックアイデンティティに対応するバッファメモリのスペースで読み込みを許可する手段と、このブロックが前に除去されていない場合、読み込みが許可されている限りにおいて、所定の回数のブロック読み込み後、読み込まれたブロックに対応するスペースアドレスを解放することを、空いたスペースアドレスの管理手段に許可する手段とを含む。
【００１２】この管理装置により、バッファメモリのスペースをできるだけ早く解放することができる。何故なら、一時的な管理手段は、ブロックを除去する決定が下されると、除去ブロックを記憶するスペースアドレスの早期解放を、空いたスペースアドレスの管理手段に命令する手段を含むからである。しかしながら、一時的な管理手段は、データブロックの除去時に時間パラメータの再配列を全く行わない。そのため、この手段は、通常、他のデータブロックのアイデンティティと区別せずに、除去されたブロックのアイデンティティを選択する。ブロックアイデンティティが、実際にまだ記憶されているブロックを示しているかどうか知るために、除去インジケータをバッファメモリで読み込む手段が設けられている。この装置は、バッファメモリの容量増加を少しも必要としない。
【００１３】従って、前記特許出願は、管理装置でＢＤ間の逐次的な関係（アイデンティティＩＢＤにより照合される）の再配列を回避しながら、バッファメモリに記憶された所定のＢＤの有効な除去技術手段を融合させているとみなすことができる。
【００１４】
【発明が解決しようとする課題】本発明の目的は、上記の特許出願のバッファメモリ管理装置を発展させ、たとえば階層的な優先レベルを反映するカテゴリーに各ＢＤが属し、所定の優先カテゴリーで除去候補ＢＤを除去可能である（所定のＢＤの除去とは違って）特定の状況で、これらの同じ長所を保持することにあって、このような除去操作が、バッファメモリの同一解放スペース内で、他のＢＤの同時書き込みと組み合わせて実施可能である（ＢＤ置換操作）。さらに、（所定の優先カテゴリーで除去候補であるＢＤの）このような除去操作は、別に行うこともできる。
【００１５】一般的な状況におけるＢＤ置換操作は、こうした除去操作がいつ、どのようなカテゴリーで必要とされるかを決定するのに使用されるアルゴリズムとは独立して、従って、たとえば任意のブロック損失規則に従って、バッファメモリに書き込まれる新しいブロックの受信時に、置換が必要になることを唯一の仮定として考慮される。換言すれば、新しい受信ブロックは、通常通り（置換なしに）バッファメモリの空きスペースか、もしくは置換により、この置換操作で除去ＢＤが以前占有したバッファメモリのスペースに記録される。
【００１６】置換操作は、一般に、バッファメモリが混雑している場合、すなわち、優先順位が高い新しいＢＤを書き込むことが必要であるのに、バッファメモリに（新しい受信ＢＤの優先カテゴリーに対して割り当てられる、バッファメモリ全体または一部に）使用できるスペースが全くないときに実施される。しかし、幾つかのＢＤの損失制御規則は、バッファメモリがまだ完全に占有されていない場合でも、置換操作を先取りして行うように規定している。
【００１７】従って、置換によるＢＤの受信は、通常の受信と同じくらい速く、－（一般には新しい受信ＢＤのレベルより低い優先レベルに対応する）必要な優先カテゴリーで、除去候補ＢＤを予め選択し、その後、このＢＤを除去する操作と、－（置換なしに通常のＢＤを受信する場合の空きスペースと違って）この除去により解放されるバッファメモリのスペースに、新しい受信ＢＤを書き込む操作とを、組み合わせて実施することが必要である。
【００１８】このような状況で、本発明によるバッファメモリの管理装置は、一つのデータブロックが、バッファメモリにおいて一つのカテゴリーにしか属さないことを了承した上で、各カテゴリーに対して（一定の用途の場合、最も高いカテゴリーを除く）、対応するカテゴリーに属し、そのため除去候補ＢＤである、記憶されたＢＤの管理を含む。
【００１９】除去候補ブロックの管理に関しては、一般的な置換操作を考慮する。優先順位を管理する最も簡単な用途では、ＢＤの優先カテゴリーを二つだけ区別し（高い優先順位と低い優先順位）、優先順位の低いＢＤだけを除去可能にし、その場合、除去候補ＢＤ、すなわち優先順位の低いＢＤのカテゴリーを管理するだけで十分である。だが、ここでは、優先カテゴリーが複数である一般的なケースを仮定する（ｎが２以上）。この場合、管理装置は、一般にＣ＝ｎ－１個の優先カテゴリーに関する除去候補ＢＤの複数のサブセット（Ｃ）を管理可能である（使用される大部分の損失規則では、優先順位が最も高いＢＤは、置換操作により除去することができない）。しかし、Ｃ＝ｎの場合も同様に可能である。
【００２０】可能なｎ個の優先カテゴリーの中で、置換操作で一般に関与する２つのカテゴリーを指数ｉとｊで表す。
【００２１】かくして、置換操作時に、ＢＤの損失制御規則（この規則自体は、本発明の範囲に入らない）は、除去を実施するために（除去候補ＢＤのＣ個のサブセットの中で）必要な優先カテゴリーｉを決定している。管理装置は、その中で除去候補ＢＤ（以下、ＢＤＣＥとする）を選択しなければならないカテゴリーｉと、新しい受信ＢＤの優先カテゴリーｊとを知らされる。
【００２２】本発明による管理装置において、置換操作時のＢＤＣＥの管理を示すために、管理装置は、一時的な管理手段のＢＤ規則の指示で、必要なカテゴリーｉにおけるＢＤＣＥを除去し、優先カテゴリーｊに属する新しい受信ＢＤを充填し、このＢＤレベルが、高い方の優先カテゴリーまたは他方の優先カテゴリーに属すことができ、この場合、新しい受信ＢＤは、カテゴリーｊのＢＤＣＥのサブセットに加わる新しいＢＤＣＥを構成する。
【００２３】カテゴリー別のＢＤＣＥ管理機能では、そのため、置換によるＢＤ受信時に、カテゴリーｉで除去するように選択されたＢＤＣＥを削除し、場合によっては、ＢＤＣＥとして受信した新しいＢＤをカテゴリーｊに付加する（一般に、優先レベルｊが高くない場合）。
【００２４】一般に、優先順位の高い方のＢＤが、優先順位の低い方のブロックに置換する場合、ｊ≠ｉである。しかしながら、もっと高度な一定のＢＤ損失規則では、ｊ＝ｉの場合も除外されない。
【００２５】
【課題を解決するための手段】上記の様々な場合を管理するために、本発明は、バッファメモリの管理装置を提案し、バッファメモリの各スペースが、１個のスペースアドレスをもつデータブロックを記憶可能であり、データブロックアイデンティティと呼ばれるリファレンスが、管理装置により処理される各ブロックに結合され、該管理装置が、バッファメモリに記憶されるデータブロックの一時的な管理手段を含むことにより、バッファメモリに記憶される新しいデータブロックの受信を制御し、バッファメモリに記憶されるデータブロックのアイデンティティを所定の使用規則に従って配列し、この配列が、これらのブロックのアイデンティティに結合される時間パラメータに応じて、バッファメモリにおける個々の待機状態を管理し、個々の読み込み時における使用を決定することからなり、各データブロックは、バッファメモリ内のスペース、ならびに結合されるブロックアイデンティティを解放する前に、通常は、所定の回数だけ読み込まれ、バッファメモリで読み込まれるデータブロックの使用を制御し、場合によっては、ブロック間の一時的な関係の再配列を回避するために、結合されるブロックアイデンティティを一時的に保護しながら、バッファメモリでスペースを解放することにより、記憶された所定のデータブロックの早期除去を制御し、該管理装置がさらに、バッファメモリに記憶される新しいデータブロックの受信時に空いたスペースアドレスをサーチするとともに、データブロックによりもはや占有されないときにスペースアドレスを解放するための、バッファメモリの空いているスペースアドレスの管理手段と、バッファメモリに記憶された新しい各データブロックに空いたブロックアイデンティティを割り当てるとともに、ブロックのためにもはや使用されなくなったときデータブロックに結合されるアイデンティティを解放するための、空いているデータブロックアイデンティティの管理手段と、バッファメモリのスペースに新しいデータブロックの書き込みを行うための、書き込み制御手段と、データブロックの使用時に、バッファメモリで読み込みを行うための、読み込み制御手段と、データブロックに結合される各アイデンティティのために、バッファメモリで占有するスペースアドレスを記憶するための、ブロックアイデンティティに関するスペース結合管理手段と、データブロックの各アイデンティティのために、対応するブロックが早期に除去されたか否かを示す除去インジケータを記憶するための、除去インジケータ管理手段とを含み、データブロックに関する除去インジケータが、このブロックの早期除去の際にマークされ、データブロックに関する除去インジケータの有無が、バッファメモリにおける読み込みのためにこのブロックを使用するときに検出され、ブロックの読み込みは、ブロックアイデンティティに対応する除去インジケータが、ブロックが前に除去されなかったことを示す場合のみ許可され、このブロックに対応するスペースのアドレスの解放は、所定数のブロック読み込み後、このブロックが前に除去されなかった場合のみ許可され、記憶されたデータブロックが、複数のカテゴリーに応じて管理され、各ブロックが、所定の一つのカテゴリーに属し、管理装置がさらに、各データブロックの、一つのカテゴリーへの帰属を記憶するための、カテゴリーマーキング管理手段と、各カテゴリーに対し、このカテゴリーに属する除去候補のデータブロックのリストを記憶するための、除去候補ブロックの管理手段とを含み、特定のカテゴリーに属する全てのデータブロックの中で除去候補であるデータブロックの除去をさらに実施可能にするために、カテゴリーのマーキング管理手段が、新しいデータブロックの受信時にデータブロックのカテゴリーのマーキングを行うとともに、前に除去されなかったデータブロックの最終使用時または所定のデータブロックの早期除去時に、データブロックのカテゴリーを識別するための読み込みを行い、除去候補ブロックの管理手段が、データブロックの受信時に、新しいブロックの優先カテゴリーに対応する除去候補データブロックのリストに、新しいデータブロックを付加し、除去候補のデータブロックリストから１個のデータブロックを除去し、前に除去されなかったデータブロックの最終使用時または、所定のデータブロックの早期除去時に、このブロックが知られており、そのリストがカテゴリーマーキング管理手段によりこのブロックに対して識別されるカテゴリーに対応し、あるいは、特定の優先カテゴリーで除去候補であるデータブロックの除去時に、除去候補ブロックの管理手段が、このカテゴリーに対応するリストから一つのブロックを選択し、除去インジケータの管理手段に、どのブロックが選択されたかを指示して、このブロックの除去を記憶する除去インジケータをマークするようにすることを特徴とする。
【００２６】この装置は、データブロックアイデンティティ（ＩＢＤ）またはバッファメモリ内のスペース（ＥＭＴ）により、除去候補データブロックを管理することができる。
【００２７】バッファメモリ管理装置を実施する第一の場合、除去候補データブロックの管理手段と、カテゴリーマーキング管理手段とが、データブロックアイデンティティ（ＩＢＤ）により、データブロックにアドレスし、特定の優先カテゴリーで除去候補であるデータブロックの除去時に、除去候補データブロックの管理手段が、除去するように選択されたデータブロックのアイデンティティを、ブロックアイデンティティに関するスペース結合管理手段に伝達し、この手段が、除去するように選択されたデータブロックが占有する対応スペースアドレスを決定し、また、除去候補データブロックの管理手段が、除去するように選択されたデータブロックのアイデンティティを、ブロック除去を記憶する除去インジケータをマークするために、前記除去インジケータ管理手段のメモリアドレスとして直接伝達するように構成可能である。
【００２８】除去候補ＢＤがバッファメモリのスペース（ＥＭＴ）により管理される第二の場合、除去候補データブロックの管理手段と、カテゴリーマーキング管理手段とが、バッファメモリにおけるスペースアドレスにより、データブロックにアドレスし、管理装置がさらに、ブロックスペースに関するアイデンティティ（ＩＢＤ）の付加的な結合管理手段を含み、バッファメモリでデータブロックが占有する各スペースアドレス（ＥＭＴ）に対して、空いたアイデンティティを記憶し、このアイデンティティは、新しいデータブロックの受信時に選択されてこのブロックに割り当てられ、バッファメモリで占有するスペースアドレスに対応するアドレスに記憶され、特定の優先カテゴリーで除去候補であるデータブロックの除去時に、除去候補データブロックの管理手段が、ブロックスペースに関するアイデンティティの付加的な結合管理手段に、除去するように選択されたデータブロックのスペースアドレスを伝達し、これらの付加的な手段が、除去するように選択されたデータブロックの対応するアイデンティティを決定し、前記除去インジケータ管理手段のメモリのアドレスとして、このデータブロックのアイデンティティを供給することにより、このブロックの除去を記憶する除去インジケータをマークするように構成可能である。
【００２９】アイデンティティＩＢＤにより除去候補ＢＤを管理する場合、特定のデータブロックのカテゴリーに属する除去候補データブロックの除去を別に実施するために、除去するように選択されたデータブロックが占有し、ブロックアイデンティティに関するスペース結合管理手段により決定されたスペースアドレスが、バッファメモリの空いているスペースアドレスの管理手段に供給されて、バッファメモリでこのブロックが占有するスペースを解放するように構成可能である。
【００３０】スペースＥＭＴにより除去候補ＢＤを管理する場合、特定のデータブロックのカテゴリーに属する除去候補データブロックの除去を別に実施するために、除去候補データブロックの管理手段によって、除去するように選択されたデータブロックが占有するスペースアドレスが、バッファメモリの空いているスペースアドレスの管理手段に同様に直接供給され、バッファメモリでこのブロックが占有するスペースを解放するように構成可能である。
【００３１】データブロックの置換により新しいデータブロックの受信を行うための実施形態では、置換によるブロック受信が、受信した新しいデータブロックを記憶できるようにするために、特定のデータブロックカテゴリーに属する除去候補データブロックを直ちに除去することからなり、除去されたデータブロックのバッファメモリのスペースアドレスが、この場合、バッファメモリに新しい受信データブロックを記憶するための空きスペースアドレスとして使用され、このスペースアドレスが、このスペースアドレスへの新しいデータブロックの書き込みを行うために、書き込み制御手段に供給され、また、新しいデータブロックに割り当てられるブロックアイデンティティに対して、受信したデータブロックを記憶するために用いられるスペースアドレスを記憶するために、ブロックアイデンティティに関するスペース結合管理手段に供給され、データブロックの空きアイデンティティの管理手段が、受信した新しいデータブロックにブロックアイデンティティを割り当て、このアイデンティティを、バッファメモリに記憶されるデータブロックの一時的な管理手段と、新しいデータブロックに割り当てられるブロックアイデンティティに対して、受信したデータブロックを記憶するために用いられるスペースアドレスを記憶するための、ブロックアイデンティティに関するスペース結合管理手段と、受信した新しいブロックの除去インジケータを、除去されていない状態に初期化するための、除去インジケータ管理手段とに供給し、カテゴリーマーキング管理手段が、受信した新しいデータブロックのカテゴリーのマーキングを行い、除去候補データブロックの管理手段が、新しいデータブロックを、受信した新しいデータブロックの優先カテゴリーに対応する除去候補データブロックのリストに付加するように構成可能である。
【００３２】また除去候補データブロックがアイデンティティＩＢＤにより管理される場合、空いているデータブロックアイデンティティの管理手段は、受信データブロックに割り当てられるアイデンティティを、新しい受信データブロックのカテゴリーをマークするためのカテゴリーマーキング管理手段と、新しい受信データブロックの優先カテゴリーに対応する除去候補データブロックリストに、新しいデータブロックを付加するための、除去候補データブロックの管理手段とに同様に供給し、新しい受信ブロックを記憶するために使用されるスペースアドレスが、除去候補データブロック管理手段によって供給される除去ブロックのアイデンティティから、ブロックアイデンティティに関するスペース結合管理手段により決定されるように構成できる。
【００３３】置換により新しいデータブロックを受信し、除去候補データブロックが、バッファメモリ内のスペースＥＭＴにより管理される場合にはまた、データブロックの空きアイデンティティの管理手段が、受信データブロックに割り当てられるアイデンティティを、ブロックスペースに関するアイデンティティの付加的な結合管理手段に供給し、新しい受信ブロックが書き込まれるバッファメモリのスペースに対して、結合されるアイデンティティを記憶し、新しい受信ブロックを記憶するために使用されるスペースアドレスが、除去候補データブロックの管理手段により選択されるように構成可能である。
【００３４】本発明の有利な実施形態によれば、データブロックの空きアイデンティティの管理手段と、ブロックアイデンティティに関するスペースの結合管理手段とが、可能なデータブロックアイデンティティ毎に１個のメモリラインを含む共通メモリを使用し、共通な各メモリラインが、この２種類の管理手段のいずれかによりもっぱら使用され、共通メモリラインに対応するブロックアイデンティティが空いていて、データブロックの空きアイデンティティ管理手段によって管理されているとき、空いたブロックアイデンティティの連鎖リストに次のブロックアイデンティティ（ＩＢＤ）を含み、あるいは、このアイデンティティが使用されていて、ブロックアイデンティティに関するスペースの結合管理手段により管理されているとき、共通メモリラインに対応して結合されるブロックアイデンティティを備えるデータブロックが記憶された、バッファメモリのスペースアドレス（ＥＭＴ）を含む。
【００３５】バッファメモリのスペースＥＭＴにより除去候補データブロックを管理する場合、有利には、バッファメモリの空いているスペースアドレスの管理手段と、ブロックスペースに関するアイデンティティの付加的な結合管理手段とが、バッファメモリで可能なスペースアドレス毎に１個のメモリラインを含む共通メモリを使用し、共通な各メモリラインが、この２種類の管理手段のいずれかによりもっぱら使用され、共通メモリラインに対応するスペースが空いていて、バッファメモリの空いているスペースアドレスの管理手段によって管理されているとき、空いたメモリスペースの連鎖リストに次のスペースアドレスを含み、あるいは、このスペースが占有されていて、ブロックスペースに関するアイデンティティの付加的な結合管理手段により管理されているとき、共通メモリラインに対応するバッファメモリのスペースアドレス（ＥＭＴ）に記憶されたデータブロックに結合されるブロックアイデンティティ（ＩＢＤ）を含むように構成可能である。
【００３６】本発明の一般的な範囲では、装置においてデータブロックの様々なサブセットを管理するために、連鎖リスト技術を実施することができる。
【００３７】かくして、除去候補データブロックの管理手段が、各カテゴリーの連鎖リストを用いて除去候補データブロックの様々なサブセットを管理し、これらの手段が、可能なデータブロックリファレンス毎に１個のメモリラインを含む共通メモリを使用し、共通メモリの各ラインが、多くても１個のカテゴリー別リストによりもっぱら使用され、このカテゴリーに対応する除去候補ブロックの連鎖リスト内に、次のブロックがある場合は、次のブロックのリファレンスを含み、先行ブロックがある場合は、先行ブロックのリファレンスを含むように構成することができる。
【００３８】また、除去候補データブロックがデータブロックアイデンティティにより管理される場合、前記共通メモリにアドレスするために使用されるデータブロックリファレンスは、データブロックアイデンティティとすることができる。
【００３９】同様に、除去候補データブロックが、バッファメモリのスペースにより管理される場合、共通メモリにアドレスするために使用されるデータブロックリファレンスは、バッファメモリのスペースアドレスとすることができる。
【００４０】本発明の一般的な範囲では、特定のカテゴリーにおける除去候補データブロックを除去する場合、除去候補ブロックの管理手段は、この特定カテゴリーに対応する除去候補ブロックリストの第一のデータブロックを選択するように構成することができる。
【００４１】本発明および他の特徴は、以下の説明および添付図面により、いっそう理解され、明らかになるであろう。
【００４２】
【発明の実施の形態】本発明によるバッファメモリの管理装置に存在する主な要素を、図１に関して簡単に記載した。この図に示された装置のセットは、ＧＢＤＰＣセットにおいて、バッファメモリのスペース（ＥＭＴ）により、直接、除去候補ＢＤ（ＢＤＣＥ）を示す場合、装置の完全な構成に対応する。後述するように、データブロックアイデンティティ（ＩＢＤ）により間接的にＢＤＣＥを示す別の場合、ＧＡＩＥ管理装置は不要である。
【００４３】装置２は、以下の機能ブロックを含む。すなわち後述するような各種の制御信号およびコード信号により、装置２の動作に関連する操作全体を制御する、記憶データブロックの一時的な管理ユニット（ＵＧＴ１）と、たとえば連鎖リストにより、バッファメモリの空いているスペースアドレスを管理し、新しいＢＤの受信時に空いているスペースアドレスＥＭＴを要求に応じて供給し、ＢＤがもはや占有しない場合にスペースアドレスＥＭＴを解放可能な、空いているスペースアドレスの管理装置（ＧＥＬ）と、データブロックが占有するバッファメモリの各スペースＥＭＴに対して、単一方向の関係すなわちＥＭＴ→ＩＢＤの関係に従って、結合されるアイデンティティＩＢＤを記憶可能な、ＥＭＴ→ＩＢＤの結合管理装置、すなわちアイデンティティＩＢＤに関する各スペースＥＭＴの管理装置（ＧＡＥＩ）と、たとえば連鎖リストにより、空いているアイデンティティＩＢＤを管理し、新しいＢＤに結合される空いているアイデンティティＩＢＤを要求に応じて供給し、ＢＤがもはや使用されない場合にＢＤに結合されるアイデンティティＩＢＤを解放可能な、空いているアイデンティティＩＢＤ値の管理装置（ＧＩＬ）と、データブロックに結合される各アイデンティティＩＢＤに対して、単一方向の関係すなわちＩＢＤ→ＥＭＴの関係に従って、バッファメモリでこのＢＤが占有するスペースアドレスＥＭＴを記憶可能な、ＩＢＤ→ＥＭＴの結合管理装置、すなわちスペースＥＭＴに関する各アイデンティティＩＢＤの管理装置（ＧＡＩＥ）と、カテゴリー別ＢＤの管理装置（ＧＢＤＰＣ）とを含み、この装置（ＧＢＤＰＣ）が、たとえばカテゴリー別ＢＤＣＥ連鎖リストにより、各カテゴリーのＢＤＣＥに対して、除去候補ＢＤ（ＢＤＣＥ）のサブセットを管理する、除去候補データブロック管理装置（ＧＢＤＣＥ）と、所定のカテゴリーへのＢＤの帰属を記憶するカテゴリーマーキング管理装置（ＧＭＣ）とを含み、装置２がまた、対応するＢＤが除去されたか否かを示すビット状態を、占有された各アイデンティティＩＢＤに結合する除去インジケータ管理装置（ＧＩＥ）と、バッファメモリにおける書き込み制御装置（ＵＣＥ）と、バッファメモリにおける読み込み制御装置（ＵＣＬ）とを含む。
【００４４】記憶されたデータブロックの一時的な管理装置ＵＧＴ１は、この装置が制御する様々な操作時に、次のような情報の交換により、前述の他の装置と相互作用する。すなわち、状態１で作動し、バッファメモリに書き込まれる新しいＢＤの受信操作を制御する、ＢＤ受信出力制御信号（ＲＢＤ）と、このＢＤがどのカテゴリーに属するかを示し、従ってＲＢＤ信号が作動している場合（ＲＢＤ＝１）に意味をもつ、受信ＢＤのカテゴリー出力コード（ＣＡＴ－ＢＲ）と、新しい受信データブロックに割り当てられるアイデンティティを構成し、空いているアイデンティティの管理装置ＧＩＬから供給されるこのアイデンティティが、関与するＢＤを受信するために選択されたバッファメモリのスペースアドレスに結合される、受信ＢＤのアイデンティティ入力コード（ＩＢＤ－Ｒ）と、新しいデータブロックの受信時に、置換（プッシュアウト「ｐｕｓｈ－ｏｕｔ」）による受信に関するものであるか、置換なしの通常の受信に関するものであるかを、論理状態ＲＡＰ０＝１またはＲＡＰＯ＝０に応じて示す、置換によるＢＤ受信出力制御信号（ＲＡＰＯ）と、除去候補ＢＤ（ＢＤＣＥ）がどのカテゴリーで選択されるべきかを示し、置換による受信操作時、または所定のカテゴリーにおけるＢＤＣＥの除去操作時に使用され、除去候補ＢＤの管理装置ＧＢＤＣＥのために構成された、ＢＤＣＥカテゴリー出力コード（ＣＡＴ－ＢＥＰ）と、装置ＧＩＬ、ＧＡＩＥ、およびＧＩＥのために構成され、状態１で作動するときＢＤの使用操作を制御する、データブロック使用出力制御信号（ＳＢＤ）と、状態１で作動することにより、ＢＤの使用操作時に、このデータブロックの最終使用（たとえばバッファメモリの異なる複数出力に供給される場合、複数回、同一ＢＤを使用可能である）に関するものであるかどうかを示す、最終使用出力制御信号（ＤＳ）と、使用されるＢＤ（ＩＢＤ－Ｓ）、または除去されるように構成された所定のＢＤ（ＩＢＤ－ＥＤ）である、ＢＤのアイデンティティ出力コードＩＢＤ－Ｓ／ＥＤと、所定のＢＤの除去操作を制御するために状態１で作動する、所定のＢＤの除去出力制御信号（ＥＢＤＤ）と、所定のカテゴリーにおける除去候補ＢＤの除去操作を制御するために状態１で作動する、ＢＤＣＥの除去出力制御信号（ＥＢＤＰ）とである。
【００４５】管理システムの様々な装置に対して可能な上記の制御信号およびコードの交換は、以下の図で、相互接続線により示されている。取り決めにより、実線はコード、破線は制御信号を示す。制御信号は、以下の例では状態１で作動するものと仮定することに留意されたい。
【００４６】記載される例では、空いているスペースの管理装置（ＧＥＬ）と、空いているアイデンティティの管理装置（ＧＩＬ）とが、従来の連鎖リストを用いて、一組のポインタに結合される連鎖リストのリンクメモリ（ＥＭＴおよびＩＢＤにより個々にアドレスされる）で、それぞれエンティティ（それぞれＥＭＴとＩＢＤ）を管理するものとする。
【００４７】そのため、これらのＧＥＬまたはＧＩＬ装置のメモリは、原則として、管理されるエンティティと同数のラインを含み（それぞれＥＭＴまたはＩＢＤ）、空いているエンティティの各メモリラインが、空いているエンティティの連鎖リストで次の空きエンティティ（それぞれＥＭＴまたはＩＢＤ）（すなわち、そのアドレス）と隣接するリンクを含み、このようにして、これらの空きエンティティの順番の連結を形成する。
【００４８】このような連鎖リストは、数ある手段のうちの従来の手段の一例であり、可能なＰ個のエンティティ（ここでは全てのＥＭＴまたはＩＢＤ）の中のＬ個のエンティティ（ここでは空いているＥＭＴまたはＩＢＤ）のダイナミックサブセットを、メモリで管理できるようにする。こうした連鎖リストは、リストヘッドポインタと、リストのエンドポインタとの２個のポインタを用いて管理される。リストヘッドポインタは、リストの第一のエンティティのアドレスを示し、リストエンドポインタは、リストの最終エンティティのアドレスを示す。
【００４９】このような空きエンティティの連鎖リストで、空きエンティティを得るには、対応するポインタにより示されているように、リストの先頭にある第一の空きエンティティのアドレスを選択する。その場合、このリストを更新するには、メモリにおいてリストヘッドポインタにより最初に供給されるアドレスで、次の空きエンティティに向かう隣接リンクのアドレスを読み込み、メモリで読み取ったこのアドレスに対応するメモリラインにポインタを配置し、リストヘッドポインタが、今や、リスト先頭にある第一の空きエンティティの新しいアドレスを含むようにする。
【００５０】反対に、このような連鎖リストに新しい空きエンティティを入れるには、メモリにおいてリストエンドポインタにより指示されるアドレスに、新しいエンティティに向かう新しい最終隣接リンクとして、この新しいエンティティのアドレスを書き込むことにより、リストの末尾に新しいエンティティを付加する。さらに、リストエンドポインタを更新するには、付加された新しい空きエンティティのアドレスに対応するメモリラインにポインタを配置して、リストエンドポインタが、今や、リスト末尾にある最終空きエンティティの新しいアドレスを含むようにする。
【００５１】原則として、ＧＥＬ、ＧＩＬ装置のために例として使用される、このような従来の連鎖リストに基づく解決方法は、そのエンティティを順番に管理する。しかしながら、バッファメモリの管理装置に適用される本発明では、それぞれＧＥＬ装置およびＧＩＬ装置における空きＥＭＴと空きＩＢＤとのエンティティ管理が、一般に、これらのエンティティの順序だった管理を必要としないことに留意しなければならない。実際、本発明では、空きＥＭＴおよび空きＩＢＤを管理可能な他のタイプの手段を、たとえこれらの他の手段が任意の順序で空きＥＭＴおよび空きＩＢＤを管理するとしても、使用することができる。
【００５２】ＧＡＥＩおよびＧＡＩＥ結合管理装置は、バッファメモリでＢＤが占有するスペースＥＭＴと、このＢＤに結合されるアイデンティティＩＢＤとの間で、一意的な関係を記憶する役割をする。ＧＡＥＩ装置は、ＥＭＴ→ＩＢＤの関係を管理し、一方でＧＡＩＥ装置はＩＢＤ→ＥＭＴの関係を管理する。記載された例では、これらのＧＡＥＩ装置とＧＡＩＥ装置の各々が、２個のエンティティ間の関係メモリを使用しており、このメモリは、第一のエンティティの可能な値と同数のラインを含み（それぞれＥＭＴとＩＢＤのアドレス）、占有される第一のエンティティに関する各ラインが、結合される第二のエンティティの対応値を含む（それぞれＩＢＤとＥＭＴ）。
【００５３】書き込み制御装置ＵＣＥは、バッファメモリにおける所定のＥＭＴアドレスへのＢＤの書き込みを制御する役割をする。この装置は、２個の入力を含み、第一の入力は、バッファメモリにおける書き込みを作動するＥＭＴ書き込み制御信号（ＥＥＭＴ）を受信し、第二の入力は、ＢＤが書き込まれるスペースアドレスＥＭＴを供給する、ＥＭＴ書き込みアドレスコード（ＥＭＴ－Ｅ）を受信する。ＵＣＥ装置は、これらのＥＥＭＴおよびＥＭＴ－Ｅ情報を使用して、バッファメモリへのＢＤの書き込みを従来と同様に実行する。
【００５４】読み込み制御装置ＵＣＬは、バッファメモリにおいて所定のＥＭＴアドレスへの書き込みを制御する役割をする。この装置も同様に２個の入力を含み、第一の入力は、バッファメモリにおける読み込みを作動するＥＭＴ読み込み制御信号（ＬＥＭＴ）を受信し、第二の入力は、ＢＤが読み込まれるスペースアドレスＥＭＴを供給する、ＥＭＴ読み込みアドレスコード（ＥＭＴ－Ｌ）を受信する。ＵＣＬ装置は、これらのＬＥＭＴおよびＥＭＴ－Ｌ情報を使用して、バッファメモリへのＢＤの読み込みを従来と同様に実行する。
【００５５】除去インジケータ管理装置ＧＩＥは、装置で占有されるＢＤの各アイデンティティに対して、対応するＢＤが除去されたか否かを示す、結合されるビット状態、いわゆる除去インジケータを記憶する役割をする。そのため、ＧＩＥ装置は、ＩＢＤによりアドレスされるメモリを含み、その各ラインが、除去されていないＢＤ（ＢＤＮＥ）と呼ばれる状態を記憶し、たとえば、除去された、または除去されていないＢＤの状態は、それぞれ、ＢＤＮＥ＝０またはＢＤＮＥ＝１の値に対応する。ＧＩＥ装置では、ＢＤに結合されるＢＤＮＥインジケータは、このＢＤの受信時に最初に状態１とマークされ、このＢＤを任意の早期除去する場合、状態０とマークされる。
【００５６】本発明による特定のカテゴリー別ＢＤ管理セット（ＧＢＤＰＣ）では、管理装置ＧＢＤＣＥとＧＭＣは、ＢＤが属するカテゴリー（一般に優先レベル）に応じて各ＢＤを管理する。補足的に、装置ＧＢＤＣＥは、ｎ個のＢＤカテゴリーに関する除去候補ＢＤ（ＢＤＣＥ）のＣ個のサブセットを管理し（一般に、優先順位が低いｎ－１個のカテゴリーに対応するＣ個のＢＤＣＥサブセットを管理する）、一方でＧＭＣ装置は、可能なｎ個のカテゴリーの中で各ＢＤが属するカテゴリーを記憶する。
【００５７】記載された例では、カテゴリー別のＣ個のＢＤＣＥサブセットは、Ｃ個の連鎖リストを用いてＧＢＤＣＥ装置により管理され、Ｃ個の各ＢＤＣＥサブセットのための１個のリストが、所定のカテゴリーに対応する。簡単にいうと、各ＢＤＣＥ連鎖リストが、連鎖リストのリンクメモリと、結合される一組のポインタ、すなわち、リストヘッドポインタと、リストエンドポインタとの使用を意味する。
【００５８】しかし、後述するＧＢＤＣＥ装置では、これらのメモリの多重化を避けるために（Ｃ個のＢＤＣＥ連鎖リスト各々に対して１個のメモリ）、複数のＢＤＣＥ連鎖リストを、管理ＢＤと同数のラインを含む一個の共通メモリで管理可能にすることが有利である。その場合、所定のＢＤが一個のカテゴリーにしか属さず、従って、常に一個のＢＤＣＥ連鎖リストにしか存在しないようにする。かくして、Ｃ個のカテゴリー別連鎖リストは除外的であるので、Ｃ個のカテゴリー別ＢＤＣＥ連鎖リストそれぞれに対して、Ｃ組のポインタの組、すなわちリストヘッドポインタとリストエンドポインタとに結合された、Ｃ個の連鎖リストのための１個のリンクメモリでこれらを管理することができる。
【００５９】ＧＢＤＣＥ装置では、新しいＢＤの受信時に、この受信ＢＤが属するカテゴリーに対応するリスト末尾に新しいＢＤＣＥを付加し、所定のカテゴリーに属するＢＤの除去時に、指定されたカテゴリーに対応するリスト先頭の第一のＢＤをとる。また、最終使用後のＢＤ解放時または所定のＢＤの除去時には、このＢＤが属するカテゴリーに対応するＢＤＣＥリストからこのＢＤを取り出す。これらの様々な操作については、後述する。
【００６０】補足的に、各ＢＤが属するカテゴリーを記憶するために、ＧＭＣ装置は関係メモリを含み、ＢＤごとの各ラインが、占有された各ＢＤに対し、カテゴリーコードを含む。その場合、ＧＭＣ装置では、新しいＢＤの受信時に、メモリにカテゴリーコードを書き込み、ＢＤの最終使用時または所定のＢＤの除去時に、メモリで読み取ることにより、このＢＤが属するカテゴリーを識別し、その後、ＧＢＤＣＥ装置で、このＢＤが属するカテゴリーに対応するＢＤＣＥリストからこのＢＤを取り出せるようにする。
【００６１】ＧＢＤＣＥ装置、ＧＭＣ装置では、二つの方法、すなわち、各ＢＤのアドレスとしてスペースＥＭＴを使用するか、またはアイデンティティＩＢＤを使用することにより、各データブロックの各メモリのラインにアドレッシングすることができる。
【００６２】スペースアドレスＥＭＴによりＢＤＣＥを直接指定することは、ずっと自然であり、一見したところ、メモリとして安価である（何故なら、この場合、アイデンティティＩＢＤの数よりも少ないＥＭＴアドレスの数を管理するからである）。だが、こうした自然なアプローチは、さらに、（ＧＡＥＩ装置で）ＥＭＴ→ＩＢＤという関係機能を管理し、使用することが必要になる。これは、所定のカテゴリーにおけるＢＤＣＥの除去操作が、除去されるように選択されたＢＤのアイデンティティＩＢＤを予め識別しなければならないからである。実際には、この場合、ＧＢＤＣＥ装置で除去されるように選択されたＢＤＣＥのスペースＥＭＴから、結合されるアイデンティティＩＢＤを識別しなければならない。このアイデンティティは、ＧＩＥ装置で、このＢＤのＢＤＣＥ除去インジケータを除去されるＢＤ状態（ＢＤＮＥ＝０）でマークするために必要である。
【００６３】反対に、結合されるアイデンティティＩＢＤによるＢＤＣＥの指定により、関係機能ＥＭＴ→ＩＢＤをさらに管理する必要性が回避され、この場合、ＧＡＥＩ装置は不要になる。
【００６４】例として、以下の説明では、第一の代わりの解決策、すなわち、ＧＢＤＣＥ装置およびＧＭＣ装置において、各データブロック毎に個々のメモリラインのアドレスとしてＥＭＴスペースを使用する場合を仮定している。
【００６５】次に、記憶されたデータブロックの一時的な管理装置ＵＧＴ１と、結合される様々な管理装置とを含む、管理装置２を用いた、可能な様々な下記操作、すなわち、－置換なしの通常のＢＤ受信－置換（「プッシュアウト」）を伴うＢＤ受信－解放を伴う、または伴わないＢＤ使用－所定のＢＤまたはデータカテゴリーにおける除去候補ＢＤの、ＢＤ除去、について説明する。
【００６６】１．（置換なしの）通常のＢＤ受信これは、所定のカテゴリーに属するＢＤの通常受信の場合に関し、バッファメモリの空きスペースに新しい受信ＢＤを記憶することからなる。こうした第一のタイプのＢＤ受信は、ＢＤの置換なしに実施されるとき、従って、場合によってはＢＤのカテゴリーを考慮して、受信ＢＤをバッファメモリに書き込むための少なくとも一つの空きスペースが残っている場合、通常受信と呼ばれる。
【００６７】様々な装置間の情報交換を図２に示した。ＢＤの通常受信操作は、作動制御信号ＲＢＤ＝１（データブロックの受信操作を示す）と、非作動制御信号ＲＡＰＯ＝０（ＢＤ受信を置換なしに実施しなければならないことを示す）とが、同時に存在することを特徴とする。
【００６８】信号ＲＢＤ＝１とＲＡＰ＝０は、装置ＵＧＴ１により、ＧＥＬ、ＧＡＥＩ、ＧＩＥ装置に伝達され、また、ＧＢＤＣＥ、ＧＭＣ装置を含むＧＢＤＰＣセットに伝達される。信号ＲＢＤ＝１だけが、ＧＩＬ、ＧＡＩＥ装置、ならびに書き込み制御装置ＵＣＥのＥＥＭＴ入力に伝達される。実際には、ＧＩＬ、ＧＡＩＥ装置は、置換を伴っていてもいなくても操作を実施しなければならないので、直接関与しない。さらに、装置ＵＧＴ１は、受信中のＢＤのカテゴリー（ｊ）を供給するために、装置ＧＢＤＣＥにカテゴリーＣＡＴ－ＢＲのコードを伝達する。
【００６９】ＧＥＬ装置は、ＲＢＤ＝１およびＲＡＰＯ＝０信号の応答として、空いているＥＭＴの連鎖リストから、リストの第一の空きスペースＥＭＴであるＥＭＴ－Ｒを送り、かくして、このスペースが、新しいデータブロックに割り当てられる。このスペースアドレスコードＥＭＴ－Ｒは、ＵＣＥ装置の入力ＥＭＴ－Ｅと、ＧＡＥＩ装置およびＧＡＩＥ装置と、ＧＢＤＣＥ装置およびＧＭＣ装置を含むＧＢＤＰＣセットとに直接伝達される。
【００７０】同時に、ＧＩＬ装置は、ＲＢＤ＝１信号に対する応答として、空きＩＢＤの連鎖リストから、リストの第一の空きアイデンティティＩＢＤであるアイデンティティＩＢＤ－Ｒを供給し、かくして、このアイデンティティが新しいデータブロックに割り当てられる。このアイデンティティコードＩＢＤ－Ｒは、管理装置ＵＧＴ１と、ＧＡＥＩ、ＧＡＩＥ、およびＧＩＥ装置とに伝達される。
【００７１】ＧＡＥＩ装置は、ＥＭＴ－Ｒ、ＩＢＤ－Ｒコードを受信すると、前述のように、その関係メモリにＥＭＴ→ＩＢＤの結合を記録する。同様にＧＡＩＥ装置は、ＩＢＤ→ＥＭＴの結合をその関係メモリに記録する。
【００７２】ＧＢＤＰＣセットが含むＧＭＣ、ＧＢＤＣＥ装置では、ＧＭＣ装置のメモリに、受信ＢＤのカテゴリーＣＡＴ－ＢＲ＝ｊを記録し、また、場合によっては、ＧＢＤＣＥ装置に、カテゴリーＣＡＴ－ＢＲに対応するＢＤＣＥ連鎖リストの末尾にあるこのＢＤのスペースアドレスＥＭＴ－Ｒを付加する。新しい受信ＢＤが属するカテゴリーコードＣＡＴ－ＢＲ＝ｊは、カテゴリーマーキング管理装置（ＧＭＣ）のメモリに記憶される。さらに、受信ＢＤが、除去候補（ＢＤＣＥ）である場合、すなわち、カテゴリーを理由に除去される場合（これは、一般に、このカテゴリーが、最も高い階層レベルに対応しない場合である）、この新しいＢＤＣＥは、そのまま、ＧＢＤＰＣセットの除去候補データブロック管理装置ＧＢＤＣＥに書き込まれる。
【００７３】最後に、ＧＩＥ装置のメモリでは、この新しいＢＤであるＩＢＤが、当初は、除去されないＢＤの状態にある（ＢＤＮＥ＝１）ことに気づく。
【００７４】図３は、連鎖リストによる管理の例において、ＧＥＬ装置で行われる操作を概略的に示しており、この操作は、リストの第一のＥＭＴ空きスペースアドレス（ＥＭＴ－Ｒ）のコードを供給することからなる。前述のように、このような連鎖リストを使用する場合、メモリに結合されて、第一の空きスペースＥＭＴのアドレスを含む、リストヘッドポインタ４は、スペースアドレスコードＥＭＴ－Ｒを出力で直接供給する。その後、ポインタは更新され、リストにおける次の空きスペースＥＭＴのアドレスを示す。次の空きスペースＥＭＴのアドレスを識別するには、ポインタ４が示す第一の空きスペースＥＭＴのアドレスに対応するラインの内容を、メモリ２で読み込む。そのとき、このポインタに、メモリから出力される次の空きスペースＥＭＴのアドレスコードを書き込む（ループ６）。
【００７５】図４は、連鎖リストによる管理の例において、ＧＩＬ装置で行われる操作を概略的に示しており、この操作は、第一の空きアイデンティティＩＢＤ（ＩＢＤ－Ｒ）のコードを供給することからなる。操作は、前述のＧＥＬ装置の場合と全く同様に行われる。メモリ８に結合されるリストヘッドポインタ１０は、出力でアイデンティティコードＩＢＤ－Ｒを直接供給する。次に、このポインタは、ポインタ１０により示される第一の空きアイデンティティＩＢＤに対応するラインの内容をメモリ８で読み込むことによって、また前記ループ６と同様に、ループ１２によりメモリから出力される次の空きアイデンティティＩＢＤコードをこのポインタに書き込むことによって、更新される。
【００７６】図５は、ＥＭＴ→ＩＢＤの関係を記憶するために、すなわちスペースアドレスＥＭＴ－Ｒにより指定された、新しい受信ＢＤに結合されるアイデンティティＩＢＤ－Ｒをメモリに書き込むために、ＧＡＥＩ装置の関係メモリ１４のレベルで行われる操作を概略的に示している。前述のように、２個のエンティティの間にあるこのような関係メモリは、第一のエンティティ（ここではアドレスＥＭＴ）の可能な値と同数のラインを含み、占有された第一のエンティティ（ＥＭＴ）に関する各ラインが、結合される第二のエンティティ（ここではＩＢＤ）の対応値を含む。ＢＤの受信時に、ＧＡＥＩ装置における関係ＥＭＴ→ＩＢＤの記憶操作は、関係メモリ１４で、（ＧＥＬ装置によって供給される）スペースアドレスＥＭＴ－Ｒの入力コードに対応するメモリラインに、（ＧＩＬ装置によって供給される）アイデンティティＩＢＤ－Ｒの入力コードを書き込むことによって行われる。
【００７７】図６は、ＩＢＤ→ＥＭＴの関係を記憶するために、すなわちアイデンティティＩＢＤ－Ｒにより指定された、新しい受信ＢＤに割り当てられるスペースアドレスＥＭＴ－Ｒのメモリへの書き込みを行うために、ＧＡＩＥ装置の関係メモリ１８のレベルで行われる操作を概略的に示している。この操作は、ＧＡＩＥ装置で行われる前述の操作と全く同じである。ＢＤの受信時に、ＧＡＩＥ装置における関係ＩＢＤ→ＥＭＴの記憶操作は、関係メモリ１８で、（ＧＩＬ装置によって供給される）アイデンティティＩＢＤ－Ｒの入力コードに対応するメモリラインに、（ＧＥＬ装置によって供給される）スペースアドレスＥＭＴ－Ｒの入力コードを書き込むことによって行われる。
【００７８】図７は、ＧＢＤＰＣカテゴリーにより、ＢＤ管理装置のＧＢＤＣＥおよびＧＭＣ装置で、一緒に行われる操作を概略的に示している。
【００７９】先に説明したように、ＧＢＤＣＥ装置は、可能なｎ個のＢＤＣＥカテゴリーに関する除去候補ＢＤ（ＢＤＣＥ）の様々なサブセットを管理し、ＧＭＣ装置は、各ＢＤが属するカテゴリーを記憶する。
【００８０】ＧＭＣ装置では、置換を伴わずに新しいＢＤを受信する場合、関係メモリＭＣＡＴ２８で、ＧＥＬ装置が供給するスペースアドレスＥＭＴ－Ｒに、受信ＢＤのカテゴリーＣＡＴ－ＢＲを書き込むことにより、ＥＭＴ→カテゴリーの関係を記憶する。
【００８１】ＧＢＤＣＥ装置では、カテゴリー別ＢＤＣＥのＣ個のサブセットが、ＧＢＤＣＥ装置により、Ｃ個の連鎖リストを用いて管理され、Ｃ個のＢＤＣＥサブセットそれぞれに対して、１個のリストが所定のカテゴリーに対応する。カテゴリー別ＢＤＣＥのＣ個の各連鎖リストでは、ＧＢＤＣＥ装置が、除去候補ＢＤを順番に管理することにより、必要な場合には、所定のカテゴリーで、たとえば置換を伴うＢＤ受信時に、バッファメモリで除去される第一のＢＤＣＥを選択できるようにする。その場合、選択されたＢＤＣＥは、連鎖リストの先頭の一番目であり、所定のカテゴリーに対応するＢＤＣＥリストヘッドポインタにより指定される。
【００８２】バッファメモリの管理装置の考慮された用途で、データブロック損失を管理するために使用されるアルゴリズムによれば、除去候補ＢＤ（ＢＤＣＥ）を選択する順序は、重要であるか、あるいは無関係である。この順序が重要である場合、本発明のＧＢＤＣＥ装置は、たとえば記載された例で仮定されているような連鎖リストを用いて、ＢＤＣＥの順序を尊重する管理手段により構成しなければならない。この順序が無関係である場合、ＢＤＣＥを管理可能な他のタイプの手段を、たとえこれらの他の手段がＢＤＣＥを任意の順序で管理する場合であっても、同様に用いることができる。
【００８３】前述のように、記載されたＧＢＤＣＥ装置の例では、対応する連鎖リストのリンクメモリの多重化を避けるために（Ｃ個のＢＤＣＥ連鎖リスト各々に対して１個のメモリ）、複数のＢＤＣＥ連鎖リストを、有利には、管理ＢＤと同数のラインを含む一個の共通メモリ２２で管理可能にすることを利用し（所定のＢＤは、１個のカテゴリーにしか属さず、従って１個のＢＤＣＥ連鎖リストにしか存在し得ない）、各メモリラインは、ここでは、ＢＤに割り当てられたＥＭＴスペースコードによりアドレスされるものと仮定する。かくして、カテゴリー別ＢＤＣＥのＣ個の連鎖リストは排他的であるので、連鎖リストの１個のリンクメモリ２２で管理可能である。もちろん、この共通メモリ２２をＣ個のメモリに代えることによって同じ結果が得られる。各メモリは、カテゴリー別ＢＤＣＥのｎ個の連鎖リストのうちの一つの管理に当てられる。
【００８４】共通メモリ２２は、カテゴリー別ＢＤＣＥのＣ個の連鎖リストそれぞれに対して、１組がリストヘッドポインタとリストエンドポインタとを含む、Ｃ組のポインタ（２４ａ／２６ａ、．．．２４Ｃ／２６Ｃ）に結合される。
【００８５】ＧＢＤＣＥ装置において、置換を伴わない新しいＢＤの受信時に、操作は、この受信ＢＤが属するカテゴリーＣＡＴ－ＢＲ＝ｊに対応するリスト末尾に新しいＢＤＣＥを付加することからなる。
【００８６】しかしながら、後述するように、ＢＤＣＥ連鎖リストから所定のＢＤＣＥを取り出さなければならないとき（たとえば、このＢＤが使用後に解放されるとき）、対応するＢＤＣＥは、このリストの冒頭または末尾以外、すなわちリストの中にあることがある。リストの中からＢＤＣＥを取り出せるようにするには、ＢＤＣＥ連鎖リストを二重の連鎖として組織し、リストの各エンティティ（ここでは、ＥＭＴによりアドレスされるＢＤＣＥ）を、下流側で（次のエンティティＥＭＴに）隣接するリンクと、上流側で（前のエンティティＥＭＴに）隣接するリンクとの２つの隣接リンクにより結合する。こうした従来の二重連鎖による連鎖リスト技術によって、リストの中から一つのエンティティを取り出すときでも、ＥＭＴエンティティの順序だったリストを維持することができる。このため、取り出されるＥＭＴエンティティのアドレスから、リストで（後続および先行により）隣接するＥＭＴエンティティのアドレスを識別する。アドレスは、取り出されるＥＭＴエンティティの下流側および上流側の隣接リンクの組によって示される。次に、識別された２個の隣接ＥＭＴエンティティの間で新たに相互リンクを設定する。すなわち、先行するＥＭＴエンティティから後続するＥＭＴエンティティへの下流側で隣接するリンクと、後続するＥＭＴエンティティから先行するＥＭＴエンティティへの上流側で隣接するリンクとである。実際には、図７に示したように、共通メモリ２２が、別々のアドレッシングによる２個のメモリとして構成され、一方は、下流側の連鎖用、他方が上流側の連鎖用である。
【００８７】かくして、図７では、置換のない新しいＢＤの受信時に、このＢＤのカテゴリーが、除去可能であることを示す場合、すなわちＣ個のＢＤＣＥカテゴリーの一つに属することを示す場合、（カテゴリーＣＡＴ－ＢＲ＝ｊに関する）必要なＢＤＣＥ連鎖リストの末尾に、新しいＢＤＣＥとして、受信ＢＤのスペースアドレスＥＭＴ－Ｒを付加する。そうした場合、（装置ＵＧＴ１により供給される）カテゴリーＣＡＴ－ＢＲ＝ｊに対応する連鎖リストに結合されるポインタの組（２４ａ／２６ａ）を選択する。その場合、下流側で隣接リンクを設定するために、この組のリストエンドポインタＰＦＬ－ＢＤＣＥ２４ａを使用し、メモリ２２の下流側の連鎖部分にアドレスして、付加されたＢＤＣＥの（ＧＥＬ装置により供給される）スペースコードＥＭＴ－Ｒを書き込む。上流側の隣接リンクを設定するには、スペースコードＥＭＴ－Ｒを備えたメモリ２２の上流側連鎖部分にアドレスし、リストエンドポインタＰＦＬ－ＢＤＣＥ２４ａにより示されたスペースコードＥＭＴを書き込む。さらに、リストエンドに新しい最終ＢＤＣＥとして付加されたＢＤＣＥのスペースコードＥＭＴ－Ｒを書き込むことにより、ポインタを更新する。
【００８８】図８は、除去インジケータ管理装置ＧＩＥのメモリＭＩＥ３２を示す。このメモリは、装置内のアイデンティティＩＢＤの可能な各値に対して一つのラインを含み、各ラインは、除去されていないＢＤ（ＢＤＮＥ）の状態のビットインジケータを記憶可能である。ビットインジケータは、アイデンティティＩＢＤにより指定された所定のＢＤが除去されているか否かを常に示す役割をする。記載された例では、このＢＤＮＥビットインジケータは、除去された、または除去されていないＢＤの状態が、ＢＤＮＥ＝０またはＢＤＮＥ＝１にそれぞれ対応するように構成されている。従って、１個のＢＤに結合されるＢＤＮＥインジケータは、このＢＤの受信時に、最初に１とマークされる。
【００８９】かくして、新しいＢＤの受信時にＧＩＥ装置では、ＧＩＬ装置により供給されるアイデンティティ入力コードＩＢＤ－Ｒが、メモリＭＩＥ３２にアドレスして、このアイデンティティＩＢＤ－Ｒに対応するラインに値１のＢＤＮＥインジケータを書き込む。こうした論理状態ＢＤＮＥ＝１は、制御信号ＲＢＤ＝１およびＲＡＰＯ＝０に対する応答としてＧＩＥ装置により初期化される。
【００９０】２．解放のない（ＤＳ＝０）データブロックの使用（ＳＢＤ＝１）
このような解放のないＢＤの使用操作は、一般的な使用規則の場合に存在し、それによれば、異なる使用時間に、バッファメモリで同一ＢＤを複数回読み取ることができる。その場合、ＢＤの読み取りが解放を伴うのは、ＵＧＴ１装置により供給された作動制御信号ＤＳ＝１が示すように、このＢＤに対して最終使用が予定されているときだけである。使用規則の特定の場合には、バッファメモリで同一ＢＤが一回しか読み取られず、従ってＵＧＴ１装置は、各使用時間に作動制御信号ＳＤ＝１を系統的に供給することになる。
【００９１】本章は、ＢＤの少なくとも一つの別の使用がまだ予定されているために、ＢＤの使用が最終ではなく（ＤＳ＝０）、従って解放がない場合について第一に論じる。
【００９２】様々な装置間の情報交換を図９に示した。解放のないＢＤの使用は、作動制御信号ＳＢＤ＝１（ＢＤの使用に関することを示す）と、制御信号ＤＳ＝０（最終使用に関するものではないことを示す）とが同時に存在することによって特徴付けられる。
【００９３】ＵＧＴ１装置は、これらの２個の信号ＳＢＤとＤＳをＧＩＥ装置に伝達し、信号ＳＢＤだけをＧＡＩＥ装置に伝達する。
【００９４】さらに、ＵＧＴ１装置は、使用の対象となるＢＤのアイデンティティコードＩＢＤ－Ｓを、ＧＡＩＥ、ＧＩＥ装置に伝達する。
【００９５】図１０が示すように、ＵＧＴ１装置により供給されるアイデンティティ入力コードＩＢＤ－Ｓ（矢印２０）は、ＧＡＩＥ装置の関係メモリ１８に読み取りにおいてアクセスし、以前、ＢＤの受信時に記憶したＩＢＤ→ＥＭＴの関係（第１章参照）に従って、結合されるスペース出力コードＥＭＴ－Ｓを識別する。こうした結合スペースコードＥＭＴ－Ｓは、バッファメモリで使用されるＢＤの読み取りアドレスを構成し、読み取り制御装置ＵＣＬの入力ＥＭＴ－Ｌに伝達される。
【００９６】ＧＩＥ装置では、ＵＧＴ１装置により供給されるアイデンティティ入力コードＩＢＤ－Ｓが、インジケータメモリ３２に読み取りにおいてアクセスし、このＢＤに結合されるＢＤＮＥインジケータの状態を識別する。その場合、図１１に示したように、このメモリで読み取られるＢＤＮＥインジケータで論理操作シーケンスを実施する。
【００９７】メモリで読み取られたＢＤＮＥインジケータは、このＢＤが除去されていない状態にあるか（ＢＤＮＥ＝１）、除去された状態にあるか（ＢＤＮＥ＝０）を示す。実際、ＢＤの使用時に、アイデンティティＩＢＤにより指定されたこのＢＤは、ＵＧＴ１装置の一時的な管理配列において、アイデンティティＩＢＤに基づいてまだ管理されているものとみなされている場合でも、バッファメモリでこのＢＤが占有するスペースＥＭＴにはもはや存在せず、従って早期除去されている場合がある。換言すれば、ＢＤがバッファメモリから早期除去可能である動作モードが存在し、それによって、占有していた空きスペースＥＭＴに新しいＢＤを書き込むことができる。結合されるアイデンティティＩＢＤを直ちに解放する必要はないので、このように除去されたＢＤを取り出さなければならない場合でも、アイデンティティＩＢＤに基づいて管理されるＢＤの一時的な管理配列（たとえば待ち行列）を変えなくてもよくなる。本出願人によるフランス特許出願ＦＲ９６１０４３９１の対象とされている上記構成によって、バッファメモリに結合されるＢＤの一時的な管理配列の構成を単純化できる。
【００９８】メモリ３２から送られるＢＤＮＥインジケータは、第一の論理ＡＮＤゲート３４の第一の入力で受信され、その第二の入力は、状態１の作動信号ＳＢＤを受信する。
【００９９】そのため、論理ＡＮＤゲート３４の出力は、この場合、バッファメモリ読み取り有効化制御出力信号ＬＥＭＴを送り、その状態は、以下のように、ＢＤＮＥインジケータの状態に依存する。
【０１００】ＢＤが、前に除去されていない場合（ＢＤＮＥ＝１）、ＬＥＭＴ信号は、条件ＢＤＮＥ＝１、ＳＢＤ＝１が有効化されるために、論理状態１で実際に作動する。状態１で作動するＬＥＭＴ制御出力信号は、バッファメモリで、使用されるＢＤの読み取りを有効化する、読み取り制御装置ＵＣＬの入力ＬＥＭＴに伝達される。
【０１０１】ＢＤが、前に除去された場合（ＢＤＮＥ＝０）、ＬＥＭＴ信号は作動せず（論理状態０）、ＬＥＭＴ制御出力信号は作動しないので、使用されるＢＤの読み取りは、ＵＣＬ装置では有効化されない。
【０１０２】ＡＮＤゲート３４の出力は、第二のＡＮＤゲート３６の第一の入力に同様に供給され、その第二の入力が信号ＤＳに接続される。ＡＮＤゲート３６は、条件ＬＥＭＴ＝１、ＤＳ＝１が満たされるとき、すなわち、データブロックの最終使用時（ＤＳ＝１）で、使用されるＢＤが前に除去されていない場合（ＢＤＮＥ＝１）、バッファメモリの解放制御出力信号ＲＥＭＴを供給する。考慮された場合では、信号ＤＳは作動せず（ＤＳ＝０）、従って、ＲＥＭＴ出力信号は作動しない（ＲＥＭＴ＝０）。
【０１０３】後述するように（図１２参照）、このＲＥＭＴ出力信号は、空きスペース管理装置ＧＥＬと、ＧＢＤＰＣ管理セットの複数の装置とに伝達される。ＲＥＭＴ解放制御信号は、ＲＥＭＴ＝１である最終サービスの場合、ＧＥＬ装置で空きスペースＥＭＴの解放を開始するとともに、ＧＢＤＣＥ装置でＢＤＣＥリストからＢＤを取り出すための制御信号として、これらの装置によって使用される。この場合、ＧＥＬ、ＧＭＣ、ＧＢＤＣＥ装置は、状態０のＲＥＭＴ信号を受信するので非作動のままである。
【０１０４】ＩＢＤおよびＥＭＴ（またはＩＢＤのみ）を解放しないＢＤの使用は、ＧＩＬ、ＧＥＬ、ＧＢＤＣＥ装置の連鎖リストにおける変更を含まないことに留意されたい。以下の第３章、第４章に示すように、バッファメモリのＢＤの読み取りが最終使用に関する場合には、そうはならない。
【０１０５】３．ＥＭＴおよびＩＢＤの解放を伴うデータブロックの最終使用（ＤＳ＝１）
ＢＤの最終使用の操作は、最終使用後、このＢＤが、バッファメモリで所定の回数だけ使用されたことになるときに行われ、その場合、ＢＤは解放することができる。
【０１０６】本章では、ＢＤの最終サービスが、スペースＥＭＴとそのアイデンティティＩＢＤとの同時解放、すなわち、使用されたＢＤが早期除されず（ＢＤＮＥ＝１）、そのためにＢＤが常にバッファメモリのスペースＥＭＴに存在する場合を意味する。使用されたＢＤが、早期除去されている場合（ＢＤＮＥ＝０）については、第４章で論じる。
【０１０７】解放のないＢＤの使用（第２章参照）とは異なり、ＩＢＤおよびＥＭＴの解放を伴うＢＤの最終使用は、さらに、ＢＤの空きスペースＥＭＴとアイデンティティＩＢＤとの解放を必要とし、これらは、空にされて、（ＧＥＬ装置の）空のＥＭＴ連鎖リストと、（ＧＩＬ装置の）空のＩＢＤ連鎖リストとにそれぞれ付加される。また、この最終使用は、場合によっては、ＧＢＤＣＥ装置において、ＢＤＣＥリストからのＢＤの取り出しを必要とする。
【０１０８】こうした一般的なＢＤの最終使用の場合のための、様々な管理装置間の情報交換を図１２に示した。ＢＤの最終使用は、ＳＢＤ（データブロック使用）制御信号とＤＳ（最終使用）信号とが同時に存在することを特徴とし、双方とも、一時的な管理装置ＵＧＴ１によって供給された状態１で作動する。
【０１０９】ＵＧＴ１装置は、この二つの信号をＧＩＬ、ＧＩＥ装置に伝達し、信号ＳＢＤだけをＧＡＩＥ装置に伝達する。さらに、ＵＧＴ１装置は、ＧＡＥＩ装置およびＧＡＩＥ装置に、最終使用の対象となるＢＤのアイデンティティコードＩＢＤ－Ｓを伝達する。
【０１１０】ＧＡＩＥ装置で行われる処理は、解放のない使用の場合に先に記載した処理と同じである（第２章、図１１参照）。その記述は、簡潔性を配慮して繰り返さない。アイデンティティ入力コードＩＢＤ－Ｓから、結合されるスペースの出力コードＥＭＴ－Ｓをメモリで読み取り、このコードＥＭＴ－Ｓを読み取り制御装置ＵＣＬの入力ＥＭＴ－Ｌに伝達し、バッファメモリにアドレスする。
【０１１１】ＧＩＬ装置では、解放されるＢＤのアイデンティティＩＢＤを解放する。図１３に概略的に示したこの操作は、アイデンティティＩＢＤ（ここではＩＢＤ－Ｓによって示される）を、解放されるＩＢＤの連鎖リストの末尾に付加することからなる。このために、アイデンティティ入力コードＩＢＤ－Ｓが、メモリ８の入力に供給され、これを、リストエンドポインタ３４により供給されるアドレスに隣接リンクとして書き込む。次に、新しい最終リストの空きＩＢＤとして、このアイデンティティコードＩＢＤ－Ｓを書き込むことによりポインタ３４を更新する。
【０１１２】ＧＩＥ装置において、実施される処理は、解放のない使用の場合について先に述べた処理に似ている（第２章、図１１参照）。すなわち、処理は、使用されるＢＤに結合されるＢＤＮＥ除去インジケータを、インジケータメモリで識別するプロセスに関して同じである。しかし、メモリ３２で読み取られるＢＤＮＥインジケータに実施される論理処理に関しては、異なる。何故なら、この場合、ＤＳ＝１であるからである。そこで、メモリ３２において、使用されるＢＤのアドレスＩＢＤ－Ｓから識別されるインジケータＢＤＮＥは、状態１で見つけられる（この場合、ＢＤは除去されていないものとする）。信号ＳＢＤは、状態１で作動するので、ＡＮＤゲート３４の出力における制御出力信号ＬＥＭＴは、状態１で作動し、読み取り制御装置ＵＣＬの入力ＬＥＭＴに伝達されて、使用されるＢＤの読み取りを有効化する。
【０１１３】しかしながら、信号ＤＳは、今や状態１で作動するので、ＡＮＤゲート３６の出力におけるＥＭＴ解放信号ＲＥＭＴは、状態１で作動する。この制御信号ＲＥＭＴ＝１は、ＧＥＬ装置と、ＧＢＤＰＣセットのＧＢＤＣＥ、ＧＭＣ装置に伝達され、空にされてＧＥＬ装置の空きＥＭＴの連鎖リストに付加される、ＢＤのスペースＥＭＴをそれぞれ解放するとともに、ＧＢＤＣＥ装置でＢＤＣＥリストからＢＤを取り出す。これについては後述する。
【０１１４】上記のＧＥＬ、ＧＭＣ、ＧＢＤＣＥ装置に関して、解放の対象となるＢＤは、アイデンティティＩＢＤに基づいてではなく、スペースＥＭＴに基づいて処理される。従って、これらの装置は、ＧＡＩＥ装置から、図１２が示すようにＢＤのスペースコードＥＭＴ－Ｓを受信する。
【０１１５】ＧＥＬ装置では、このＢＤが占有するＥＭＴスペースを解放し、ＥＭＴ－Ｓと称されるこのスペースが、今や解放される。図１４により概略的に示したこの操作は、スペースＥＭＴ－Ｓを空きＥＭＴの連鎖リストの末尾に加えることからなる。このため、スペース入力コードＥＭＴ－Ｓは、メモリ２の入力に供給され、これを、リストエンドポインタ３６により供給されるアドレスに隣接リンクとして書き込む。次に、リストの新しい最終空きＥＭＴとして、このスペースコードＥＭＴ－Ｓを書き込むことによってポインタ３６を更新する。
【０１１６】図１５は、ＧＢＤＰＣセットのＧＭＣ装置とＧＢＤＣＥ装置で、解放されるＢＤが属する除去候補ＢＤ（ＢＤＣＥ）のリストにおけるスペースＥＭＴ（ここではＥＭＴ－Ｓと示される）の削除操作を示している。スペース入力コードＥＭＴ－Ｓは、まず、ＧＭＣ装置で、このＢＤが属するカテゴリーＣＡＴ－Ｓを識別するために用いられる。このため、メモリＭＣＡＴ２８においてアドレスＥＭＴ－Ｓに対応するラインで、このカテゴリーを読み込む。解放されたＢＤに対して識別されるカテゴリーコードＣＡＴ－Ｓは、このＢＤが、ＧＢＤＣＥ装置により管理されるＣ個のＢＤＣＥリストの一つに、除去候補ＢＤ（ＢＤＣＥ）として書き込まれているのか、もしそうならば、どのＢＤＣＥリストか、その場合、カテゴリーコードＣＡＴ－Ｓは、ＧＢＤＣＥ装置に伝達されるのかどうか判断することができる。
【０１１７】このＧＢＤＣＥ装置では、関与するＢＤＣＥリスト（二重連鎖）のエンティティＥＭＴ－Ｓの削除が、メモリ２２の二つの部分で（下流側連鎖および上流側連鎖）、スペースアドレスＥＭＴ－Ｓ（矢印３８）に対応するラインを読み込み、メモリ２２の下流側連鎖部分と上流側連鎖部分とにおいて、それぞれ、このスペースＥＭＴ－Ｓに関する下流側および上流側の隣接リンクを識別することからなる。次に、このようにしてリストから削除されたスペースＥＭＴ－Ｓの両側で、このように識別されたスペースアドレスＥＭＴ（連鎖リストの後続ＥＭＴおよび先行ＥＭＴ）の間に直接隣接リンクを設定する。先行ＥＭＴから後続ＥＭＴへの新しい下流側隣接リンクを設定するには、メモリ２２の下流側連鎖部分で、先行ＥＭＴのアドレスに後続ＥＭＴのコードを書き込む。反対に、後続ＥＭＴから先行ＥＭＴへの新しい上流側隣接リンクを設定するには、メモリ２２の上流側連鎖部分で、後続ＥＭＴのアドレスに先行ＥＭＴのコードを書き込む。
【０１１８】解放ＢＤのスペースＥＭＴ－Ｓが、ＢＤＣＥ連鎖リスト内にある上記の一般的な場合、この削除操作は、実際、カテゴリーコードＣＡＴ－Ｓを必要とせずに実施可能であることが注目される。これは、ここで仮定しているように、Ｃ個のＢＤＣＥ連鎖リストのセットを管理するために、１個の共通メモリ２２を使用する場合である（反対に、Ｃ個のＢＤＣＥ連鎖リストそれぞれ専用のリンクメモリを使用する場合、カテゴリーＣＡＴ－Ｓに対応するリストを管理するために使用される特別なリンクメモリを選択しなければならない）。この仮定において、ＧＢＤＣＥ装置は、それにもかかわらず、スペースＥＭＴ－Ｓがリストの先頭にある場合、あるいはリストの末尾にある場合、あるいはまた、リストの先頭と末尾にある場合（リストが、一個のエンティティＥＭＴ、すなわちこのＥＭＴ－Ｓしか含まない場合）に対して、Ｃ組のポインタ（図１５では図示せず）の中で、解放されるＢＤのカテゴリーＣＡＴ－Ｓに関する適切なポインタの組２４ｓ／２６ｓを選択できるように、またポインタを更新できるように、カテゴリーコードＣＡＴ－Ｓを知る必要性がある。
【０１１９】４．ＩＢＤの解放だけを伴うデータブロックの最終使用（ＤＳ＝１）
こうしたＢＤの最終使用の第二の場合は、最終使用が関与するＢＤが早期除去された場合（ＢＤＮＥ＝０）、すなわち、ＢＤが、スペースＥＭＴから前に解放されたが、（前述のように、再配列を行う必要がないように）除去されるＢＤの最終使用までアイデンティティＩＢＤを保持している場合である。
【０１２０】様々なユニット間の情報交換は、ＥＭＴおよびＩＢＤの解放を伴う除去されないＢＤの最終使用の一般的な場合（第３章参照）とほぼ同様である。従って、再び図１２を参照する。
【０１２１】最初に、ＧＡＩＥ、ＧＩＬ装置は、使用されるＢＤのアイデンティティＩＢＤ－Ｓに関して、ＥＭＴおよびＩＢＤの解放を伴う最終使用の一般的な場合と同じ操作を実施することに留意されたい。すなわち、ＧＩＬ装置でアイデンティティＩＢＤ－Ｓを解放し、ＧＡＩＥ装置でアイデンティティＩＢＤ－Ｓに結合されるスペースＥＭＴ－Ｓを識別する（この識別操作は、この場合不要であるが、簡単な解決方法は、コードＥＭＴ－Ｓを必要ないときでもこの操作をし続けることからなる。それによって、この操作の有効化（ＳＢＤ＝１）についての付加的な制限を、ＧＡＩＥ装置に加えなくても済む）。これらの操作については、既に説明したので（第３章参照）、簡潔性を配慮して、ここでは繰り返さない。
【０１２２】一方で、ＧＩＥ装置は、メモリ３２で、アイデンティティＩＢＤ－Ｓから、ＢＤＮＥ除去インジケータの同様の状態識別操作を実施するが（図１１）、ここではＢＤＮＥインジケータが状態ＢＤＮＥ＝０にあるので、結果が異なる。従って、ゲート３４の出力は、状態０で非作動の読み込み制御信号ＬＥＭＴを供給し、その場合、バッファメモリの読み込みは、ＵＣＬ装置のアドレスＥＭＴ－Ｓ（この場合には使用されない）で有効化されない。さらに、ゲート３６の出力は、状態０で作動しない解放制御信号ＲＥＭＴを供給し、その場合、ＥＭＴの解放は、ＧＥＬ、ＧＢＤＣＥ装置のアドレスＥＭＴ－Ｓ（この場合も使用されない）で有効化されない。
【０１２３】５．所定のＢＤの除去この操作は、除去理由とは無関係に、たとえば不正なＢＤを削除するための、一時的な管理装置ＵＧＴ１の制御による、バッファメモリの所定のＢＤの除去に関する。従って、この操作は、ＢＤの可能なあらゆるカテゴリーに関与しうる。アイデンティティＩＢＤにより指定される所定のＢＤの除去は、ＧＩＥ装置で除去されるＢＤの状態（ＢＤＮＥ＝０）にＢＤの除去インジケータをマーキングし、ＧＥＬ装置でこのＢＤが占有するスペースＥＭＴを解放し、このＢＤが属するカテゴリーに関する除去候補ＢＤのリストで、このＢＤが占有するスペースＥＭＴを場合によっては削除することからなる。そのため、解放操作と削除操作は、結合アイデンティティＩＢＤにより指定されるＢＤが占有するスペースＥＭＴを、ＧＡＩＥ装置で予め識別することが必要である。
【０１２４】様々な装置間の情報交換を、図１６に示した。所定のＢＤの除去は、状態１で所定のＢＤを除去する出力制御信号ＥＢＤＤを作動することにより、ＵＧＴ１装置によって制御される。この信号は、ＧＡＩＥ、ＧＩＥ、ＧＥＬ装置に伝達され、またＧＢＤＰＣセットのＧＢＤＣＥ、ＧＭＣ装置に伝達されて、こうした除去操作を作動する。ＵＧＴ１装置は、ＧＩＥ、ＧＡＩＥ装置に、除去ＢＤのアイデンティティＩＢＤ出力コード（ここではＩＢＤ－ＥＤと示す）を伝達する。
【０１２５】ＧＩＥ装置では、除去されるＢＤの除去インジケータを状態ＢＤＮＥ＝０でマークし、このＢＤが、今や除去された状態にあることを記憶する。そのため、図１７が示すように、インジケータメモリ３２で、受信アイデンティティＩＢＤ－ＥＤに対応するアドレスに、インジケータの論理値ＢＤＮＥ＝０を書き込む。
【０１２６】ＧＡＩＥ装置では、図１０に関して先に説明したように（第２章参照）、関係メモリ１８で読み込み操作を実施することによって、受信アイデンティティＩＢＤ－ＥＤから、除去ＢＤが占有するスペースアドレスＥＭＴ（ＥＭＴ－ＥＤ）を識別する。このようにして得られたスペースアドレスコードＥＭＴ－ＥＤは、ＧＥＬ、ＧＭＣ、ＧＢＤＣＥ装置に伝達される。
【０１２７】ＧＥＬ装置では、空いているＥＭＴの連鎖リストの末尾に、解放されたこのスペースＥＭＴ－ＥＤを付加することによって、除去ＢＤが占有するスペースＥＭＴ－ＥＤを解放する。そのため、図１４に関する前述の操作と同じ操作を実施するが（第３章参照）、ここではスペースコードＥＭＴ－ＳをＥＭＴ－ＥＤに代えている。
【０１２８】ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置では、まず、除去ＢＤが属するカテゴリーを識別し、このＢＤが、除去候補ＢＤのカテゴリーに属する場合、識別されたカテゴリーに対応する除去候補ＢＤ（ＢＤＣＥ）のリストで、スペースＥＭＴ－ＥＤを削除する（ＢＤＣＥのカテゴリーに属さない場合でも、所定のＢＤの除去を強制できることに留意されたい）。そのため、除去されるＢＤのスペース入力コードＥＭＴ－ＥＤは、まず、ＧＭＣ装置で、除去されるこのＢＤが属するカテゴリーＣＡＴ－ＥＤを識別するために使用される。このカテゴリーコードＣＡＴ－ＥＤが、Ｃ個のＢＤＣＥカテゴリーの一つに関するものであることを示す場合、その後、ＧＢＤＣＥ装置において、カテゴリーＣＡＴ－ＥＤに対応するＢＤＣＥの連鎖リストからＢＤのスペースＥＭＴ－ＥＤを取り出す。従って、図１５に関する前述の操作と同じ操作であるが（第３章参照）、ここでは、スペースコードＥＭＴ－ＳをＥＭＴ－ＥＤに、カテゴリーＣＡＴ－ＳをＣＡＴ－ＥＤに代えている。
【０１２９】６．所定のカテゴリーにおける除去候補ＢＤの除去このタイプの除去は、所定のカテゴリーＣＡＴ－ＢＥＰ＝ｉに属する除去候補ＢＤを除去することによって、管理システムが、バッファメモリでスペースＥＭＴの解放を強制する場合に使用することができる。このような操作は、たとえば、スペースを譲るために除去されるＢＤのカテゴリーｉよりも上位のカテゴリーに属するＢＤに対して、差し迫った混雑に備えて実施される。
【０１３０】様々な装置の間の情報交換を図１８に示した。
【０１３１】カテゴリーＣＡＴ－ＢＥＰ＝ｉの除去候補ＢＤ（ＢＤＣＥ）の除去は、状態１にある出力制御信号ＥＢＤＰを作動し、除去ＢＤのカテゴリー出力コードＣＡＴ－ＢＥＰを供給することにより、装置ＵＧＴ１によって制御される。カテゴリーＣＡＴ－ＢＥＰ＝ｉのコードは、ＧＢＤＰＣセットのＧＢＤＣＥ装置だけに伝達され、制御信号ＥＢＤＰは、ＧＩＥ、ＧＥＬ、ＧＡＥＩ、ＧＢＤＣＥ装置に伝達される。前記の場合とは異なり、ＵＧＴ１装置は、除去されるＢＤのアイデンティティを指定せず、カテゴリーだけを指定し、このカテゴリーにおいて、必要なカテゴリーＣＡＴ－ＢＥＰ＝ｉに属するＢＤＣＥセットの中から、ＧＢＤＣＥ装置自体がＢＤＣＥを選択することに留意されたい。連鎖リスト毎に管理方法を使用する例では、選択されたＢＤＣＥは、コードＣＡＴ－ＢＥＰにより特定されるカテゴリーに対応するＢＤＣＥリストヘッドの一番目のものである。
【０１３２】次に、ＧＢＤＰＣセットのＧＢＤＣＥ装置で行われる操作を、図１８に関して記載する。
【０１３３】ＵＧＴ１装置により供給されるカテゴリーコードＣＡＴ－ＢＥＰは、カテゴリーＣＡＴ－ＢＥＰ＝ｉに対応するＢＤＣＥ連鎖リストに関するポインタの組２４ｉ／２６ｉを、ＧＢＤＣＥ装置が直接選択できるようにする（そのため、この場合、ＧＭＣ装置では如何なる操作も行われない）。選択されたＢＤＣＥのＥＭＴスペースアドレスコード（ここではＥＭＴ－ＥＰとする）は、カテゴリーＣＡＴ－ＢＥＰ＝ｉのＢＤＣＥ連鎖リストヘッドにあるので、リストヘッドポインタＰＴＬ－ＢＤＣＥ２６ｉにより指定され、このポインタが、ＧＥＬ、ＧＡＥＩ装置に伝達されるスペース出力コードＥＭＴ－ＥＰを供給する。連鎖リストを更新するには、リストヘッドポインタ２６ｉが、メモリ２２の下流側連鎖部分を読み込みにおいてアドレスし、リストの後続ＥＭＴに向かう下流側隣接リンクを識別し、このＥＭＴの次のコードを、ＢＤＣＥリストの冒頭にある第一のＥＭＴスペースの新しいアドレスとして、リストヘッドポインタ２６ｉに書き込む。
【０１３４】ＧＥＬ装置では、除去されるように選択されたＢＤが占有するスペースＥＭＴ－ＥＰを解放し、解放されたスペースＥＭＴ－ＥＰを、空いているＥＭＴの連鎖リストの末尾に加える。この操作は、図１４に関する前述の操作と同じ操作であり（第３章参照）、ここでは、スペースコードＥＭＴ－ＳをＥＭＴ－ＥＰに代えている。
【０１３５】ＧＡＥＩ装置は、ＧＢＤＣＥ装置から伝達されたスペースアドレスＥＭＴ－ＥＰに結合されるアイデンティティＩＢＤ－ＥＰを識別する。図２０が示すように、スペース入力コードＥＭＴ－ＥＰは、ＧＡＥＩ装置の関係メモリ１４を読み込みにおいてアドレスし、図５に関して説明したように（第１章参照）ＢＤの受信時に、以前記憶された関係ＥＭＴ→ＩＢＤに従って、このスペースＥＭＴ－ＥＰに結合されるアイデンティティコードＩＢＤ－ＥＰを読み取る。アイデンティティ出力コードＩＢＤ－ＥＰは、装置ＧＩＥに伝達される。
【０１３６】ＧＩＥ装置では、状態ＢＤＮＥ＝０で、アイデンティティコードＩＢＤ－ＥＰにより指定されたＢＤの除去インジケータをマークし、除去されるように選択されたこのＢＤが、今や除去された状態にあることを記憶する。この操作は、図１７に関して説明した操作と同じであり、アイデンティティコードＩＢＤ－ＥＤがＩＢＤ－ＥＰに代えられている。
７．置換（プッシュアウト）によるＢＤ受信通常のＢＤ受信操作、すなわちＢＤ置換のない操作（第１章参照）と対照的に、置換を伴うＢＤ受信操作は、バッファメモリにおいて、空いているスペース（一般にＧＥＬ装置により供給されるＥＭＴ－Ｒ）ではなく、ＵＧＴ１装置により特定されるカテゴリーＣＡＴ－ＢＥＰで除去候補ＢＤ（ＢＤＣＥ）を除去することによりこのために解放されたＥＭＴスペース（ＥＭＴ－ＥＰ）に、新しい受信ＢＤを記録することからなる。ＢＤの置換（「プッシュアウト」という表現は、バッファメモリにおいて、新しい受信ＢＤが除去ＢＤに代わることを意味する。従って、所定のカテゴリーにおけるＢＤＣＥの除去と、バッファメモリで除去ＢＤが占有していた場所における新しい受信ＢＤの受信とを組み合わせて実施する。一般に、除去ＢＤは、受信ＢＤのカテゴリーより下位のＢＤＣＥカテゴリーで選択される。
【０１３７】かくして、置換を伴うこのようなデータブロックの受信は、必要なＢＤのカテゴリーＣＡＴ－ＢＥＰでＢＤＣＥを予め選択し、その後、ＢＤを除去する操作と、新しいＢＤの適切な受信操作とを組み合わせて実行しなければならない。
【０１３８】様々な装置間の情報交換を図２１に示した。
【０１３９】置換を伴うＢＤの受信操作は、一時的な管理装置ＵＧＴ１の出力で、双方とも状態１にある制御信号ＲＢＤ、ＲＡＰ０が同時に存在することにより特徴付けられる。
【０１４０】信号ＲＢＤ＝１は、管理システムの全ての装置、すなわち、ＧＥＬ、ＧＩＬ、ＧＡＥＩ、ＧＡＩＥ、およびＧＩＥ装置と、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置、ならびに、書き込み制御装置ＵＣＥの入力ＥＥＭＴに伝達される。信号ＲＡＰ０＝１は、ＧＥＬ、ＧＡＥＩ、ＧＩＥ装置と、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置とに伝達される。
【０１４１】制御信号ＲＢＤ＝１、ＲＡＰ０＝１に加えて、装置ＵＧＴ１は、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置だけに、以下のコードを供給する。
【０１４２】受信中のＢＤ、すなわち、除去されたＢＤの置換となるＢＤのカテゴリー（ｊ）を示すＣＡＴ－ＢＲと、除去されるＢＤを選択するために必要な除去候補ＢＤ（ＢＤＣＥ）のカテゴリー（ｉ）を示すＣＡＴ－ＢＥＰとである。
【０１４３】前記制御信号に応答して、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置は、図２２に関して後述するような一連の操作を実施する。
【０１４４】第一に、ＧＢＣＤＥ装置は、必要なカテゴリーＣＡＴ－ＢＥＰ＝ｉに属するＢＤＣＥのサブセットの中で、コードＣＡＴ－ＢＥＰにより指定され、このカテゴリーに対応するＢＤＣＥ連鎖リストヘッドに載っている最初のＢＤＣＥを、スペースＥＭＴ－ＥＰにより指定され、除去されるように選択されたＢＤとして選択する。装置ＵＧＴ１により供給されるカテゴリーコードＣＡＴ－ＢＥＰは、カテゴリーＣＡＴ－ＢＥＰ＝ｉの対応するＢＤＣＥ連鎖リストに関するポインタ組２４ｉ／２６ｉを、直接選択することができる。そこで、リストヘッドポインタＰＴＬ－ＢＤＣＥ２６ｉは、除去されるように選択されたＢＤのスペースアドレスコードＥＭＴ－ＥＰを供給し、その後、この連鎖リストが、図１９に関して説明した場合と同様に（第６章参照）更新される。
【０１４５】このスペースコードＥＭＴ－ＥＰは、ＧＡＥＩ装置に伝達される。ＧＡＥＩ装置は、応答として、図２０に関して既に説明した操作と同じ操作を実施することにより、除去されたＢＤのスペースＥＭＴ－ＥＰに結合されるアイデンティティＩＢＤ－ＥＰを識別する。
【０１４６】ＧＡＥＩ装置により識別されたアイデンティティコードＩＢＤ－ＥＰは、ＧＩＥ装置に伝達され、アイデンティティコードＩＢＤ－ＥＰにより指定された、除去されるＢＤの除去インジケータを状態ＢＤＮＥ＝０でマークする。この操作は、図１７に関する前述の操作と同じであり、図１７のアイデンティティコードＩＢＤ－ＥＤが、ここでは、ＩＢＤ－ＥＰに代えられている。
【０１４７】置換を伴うＢＤ受信の場合に説明した操作全体は、新しい受信ＢＤにスペースを譲るためのＢＤの事前除去に関わる。事実、これらの操作は、所定のカテゴリーにおける単なるＢＤ除去の範囲で、既に記載した操作と同様である。
【０１４８】次に、およびまたは並行して、解放されたスペースＥＭＴに置換として配置される新しい受信ＢＤの受信に固有の操作を行うが、これについて説明する。
【０１４９】ＲＢＤ信号を受信すると、ＧＩＬ装置は、空いているアイデンティティＩＢＤを選択して、新しい受信ＢＤにこれを割り当て、ＵＧＴ１装置に、受信中のＢＤに結合されるこのアイデンティティ（ここではＩＢＤ－Ｒ）を伝達する。この操作は、図４に関する先の説明と同じであり（第１章参照）、簡潔性を配慮して再度の説明を省く。
【０１５０】通常のＢＤ受信の場合と同様に、このアイデンティティコードＩＢＤ－Ｒが、同様に以下の装置に伝達される。
【０１５１】－新しいＢＤに割り当てられるスペースアドレスに対応するメモリラインで、ここでは、除去により解放され、ＧＢＤＣＥ装置により供給されるスペースＥＭＴ－ＥＰに、アイデンティティコードＩＢＤ－Ｒを記録することにより、ＥＭＴ→ＩＢＤの関係を記憶するためのＧＡＥＩ装置（図２１のＧＡＥＩの枠内の破線）。この操作は、図５に関する上記の操作と同じであり、スペースコードＥＭＴ－Ｒが、ここではＥＭＴ－ＥＰに代えられている。
【０１５２】－スペースコードＥＭＴ－ＲをここではＥＭＴ－ＥＰに代えることにより、図６に関して記載した操作と同じ操作に従って、ＢＤに割り当てられるアイデンティティＩＢＤ－Ｒに対応するメモリラインに、新しいＢＤに割り当てられるスペースコードＥＭＴ－ＥＰを記録し、ＩＢＤ→ＥＭＴの関係を記憶するためのＧＡＩＥ装置。
【０１５３】－図８に関して記載した操作と同じ操作に従って、アイデンティティＩＢＤ－Ｒにより指定される新しいＢＤの除去インジケータを、除去されていない状態（ＢＤＮＥ＝１）で初期化するための、ＧＩＥ装置。
【０１５４】図２１では、ＧＡＥＩ装置により伝達されるスペースコードＥＭＴ－ＥＰが、ＧＡＩＥ装置だけではなく、新しいＢＤのカテゴリーＣＡＴ－ＢＲ＝ｊをＧＭＣ装置に記憶するとともに、場合によってはＧＢＤＣＥ装置で、カテゴリーＣＡＴ－ＢＲに対応する除去候補ＢＤリストにこの受信ＢＤを記憶するための、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置と、バッファメモリで新しいＢＤを書き込むスペースアドレスとしての、書き込み制御装置ＵＣＥにも送られる。
【０１５５】もちろん、ＧＢＤＰＣセットのＧＢＤＣＥ装置から、これらの関与する装置全てにＥＭＴ－ＥＰコードを直接伝達することも同等である。
【０１５６】ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置では、通常のＢＤ受信の場合に行われるのと同じ操作を行う（図２２参照）。すなわち、関係メモリＭＣＡＴ２８のスペースアドレスＥＭＴ－ＥＰに、受信ＢＤのカテゴリーＣＡＴ－ＢＲ＝ｊを書き込むことにより、ＥＭＴ→カテゴリーの関係をＧＭＣ装置で記憶し、新しいＢＤのカテゴリーＣＡＴ－ＢＲが、ＢＤＣＥのＣ個のカテゴリーの一つに対応する場合、カテゴリーＣＡＴ－ＢＲのリストエンドポインタ２４ａを選択することにより、カテゴリーのＢＤＣＥ連鎖リストにおけるＢＤＣＥとして、新しいＢＤをＧＢＤＣＥ装置に付加し、また、連鎖リストの末尾に新しいＢＤを付加するために、図７に関して記載した操作と同じ操作に従う（第１章参照）。
【０１５７】図２２では、ＢＤの除去と、新しいＢＤの受信とに関する特定の操作が、それぞれ（１）および（２）により識別される。
【０１５８】通常のＢＤ受信の場合と同様に、新しい受信ＢＤに割り当てられるスペースコード、ここではＥＭＴ－ＥＰは、このＢＤを書き込むために、ＵＣＥ装置の入力ＥＭＴ－Ｅにも供給される。
【０１５９】本発明の範囲に留まりながら、第１章～第７章の様々な基本操作を実施するために、多数の変形実施形態が可能である。これらの変形実施形態は、装置間で交換される様々な情報の規定および構造、およびまたは様々な装置の構成自体にある。
【０１６０】変形実施形態の一つによれば、必要なメモリ容量を著しく節約可能であり、共通メモリにＧＥＬ、ＧＡＥＩ装置の機能を集め、別の共通メモリにＧＩＬ、ＧＡＩＥ装置の機能を集めることができる。
【０１６１】実際、ＧＥＬ装置の場合、原則として、空いているＥＭＴスペースの連鎖リストは、占有されているＥＭＴスペースに対応するラインを占有しない。反対に、ＧＡＥＩ装置の結合メモリは、占有されているＥＭＴスペースに対してのみ使用される。従って、ＧＥＬ、ＧＡＥＩ装置に対して共通で、バッファメモリに設けられているＥＭＴスペースと同数のラインを含む、一個の共通メモリだけを設けることにより、ＥＭＴスペースのこうした排他的使用を利用することができる。ＧＥＬ機能に対しては、上記の個々のＧＥＬ装置の場合と同様に、この共通メモリは、空きＥＭＴの連鎖リストを管理するべく一組のポインタに結合される。
【０１６２】同様に、原則として、ＧＩＬ装置のメモリにおける空きＩＢＤの連鎖リストは、占有されているアイデンティティＩＢＤに対応するラインを占有しない。この場合、占有されているアイデンティティＩＢＤに対応する各ラインは、占有アイデンティティＩＢＤに対応するスペースアドレスＥＭＴを記憶するために使用可能である。
【０１６３】この変形実施形態に対応するＢＤ管理装置の全体構成を図２３に示した。この図と図１との相違は、ＥＭＴ→ＩＢＤの結合管理機能と、空きＥＭＴの管理機能とが、ハイブリッド装置ＧＡＥＩ／ＥＬで行われ、同様に、ＩＢＤ→ＥＭＴの結合管理機能と、空きＥＢＤの管理機能とが、ハイブリッド装置ＧＡＩＥ／ＩＬで行われることにある。様々な基本操作を実施するために、これらのハイブリッド装置ＧＡＥＩ／ＥＬ、ＧＡＩＥ／ＩＬの中で行われるタスクは、個々の装置ＧＥＬ、ＧＡＥＩ、ＧＩＬ、ＧＡＩＥによって行われるタスクと同じである。各ハイブリッド装置では、様々な情報の適切な多重化によって、読み取りおよび書き込み用の共通メモリへのアクセスを管理することができる。
【０１６４】前述のように、本発明はまた、除去候補ＢＤの管理装置ＧＢＤＣＥに関する変形実施形態を可能にし、それによれば、除去候補ＢＤ（ＢＤＣＥ）のＣ個のカテゴリーに関する連鎖リストのセットを管理する単一メモリ２２が、Ｃ個のメモリに代えられる。これらのＣ個のメモリの各々は、その場合、所定のカテゴリーに関する１個のＢＤＣＥ連鎖リストを管理し、このリストは、こうした二重連鎖リストのポインタ組（リストヘッドポインタ、リストエンドポインタ）に結合される。この場合、関与するＢＤＣＥカテゴリーに応じて、ＧＢＤＣＥ装置におけるポインタの組の選択は、結合されるポインタの組を備えた適切なメモリの選択に代えられる。
【０１６５】この説明では、ＧＥＬ、ＧＩＬ、ＧＢＤＣＥ装置のエンティティのサブセットが、連鎖リストの従来技術を使用することにより管理される。しかし、本発明の範囲を逸脱せずに、エンティティサブセットの他の管理技術を検討することもできる。たとえば、ＦＩＦＯ（先入れ先出し方式）タイプのメモリ、またはＦＦＯ（頭出し）タイプのレジスタの使用を検討してもよい。
【０１６６】考慮される変形実施形態とは無関係に、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ管理装置に対して上述したように、スペースＥＭＴによってではなく、アイデンティティＩＢＤによって間接的にＢＤを指定することもできる。この場合、ＥＭＴ→ＩＢＤの関係を管理することは不要であるので、ＧＡＥＩ装置を省くことができる。
【０１６７】スペースＥＭＴに基づくＧＢＤＣＥセットの装置に関して記載した解決方法と比べると、アイデンティティＩＢＤに基づくこのような置換法は、ＧＭＣ、ＧＢＤＣＥ装置が介在する全ての操作において、信号ＥＭＴ－Ｒ、ＥＭＴ－ＥＰをそれぞれＩＢＤ－Ｒ、ＩＢＤ－ＥＰに代えている。かくして、バッファメモリの管理装置の動作との主な相違を、上記第１章から第７章に関する多様な基本操作のそれぞれに対して、簡潔に記載する。
【０１６８】ＢＤの通常受信（置換なし）：ＧＢＤＣＥ装置は、受信ＢＤに結合されるアイデンティティＩＢＤ－ＲをＧＩＬ装置から直接受信し、そのカテゴリーに応じて、この新しいＢＤを管理する。
【０１６９】解放を伴わない（ＤＳ＝０）データブロックの使用（ＳＢＤ＝１）：この操作は、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置を介在させない。従って、第２章に記載した場合と全く同じである。
【０１７０】ＥＭＴ、ＩＢＤの解放を伴うデータブロックの最終使用（ＤＳ＝１）：ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置は、ＧＡＩＥ装置のスペースコードＥＭＴ－Ｓを受信する代わり、ＵＧＴ１装置によって直接使用されるＢＤのアイデンティティＩＢＤ－Ｓを受信する。
【０１７１】ＩＢＤの解放だけを伴うデータブロックの最終使用（ＤＳ＝１）：上記の場合と同様に、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置は、ＧＡＩＥ装置のスペースコードＥＭＴ－Ｓを受信する代わりに、ＵＧＴ１装置によって使用されるＢＤのアイデンティティＩＢＤ－Ｓを受信する。
【０１７２】所定のＢＤの除去：同様に、ＧＢＤＰＣセットのＧＭＣ、ＧＢＤＣＥ装置は、スペースコードＥＭＴ－Ｓを受信する代わりに、ＵＧＴ１装置によって直接使用されるＢＤのアイデンティティＩＢＤ－Ｓを受信する。
【０１７３】所定のカテゴリーにおける除去候補ＢＤの除去：ＧＡＩＥ装置は、さらに、ＵＧＴ１装置から制御信号ＥＢＤＰ＝１を受信し、ＧＢＤＣＥ装置から、除去されるように選択されたＢＤＣＥのアイデンティティコードＩＢＤ－ＥＰを受信し、それによって、このアイデンティティＩＢＤ－ＥＰに対応するスペースＥＭＴ－ＥＰの識別を実施するとともに、ＧＥＬ装置にこのスペースコードＥＭＴ－ＥＰを伝達する。そのうえ、ＧＢＤＣＥ装置は、ＧＩＥ装置に直接アイデンティティＩＢＤ－ＥＰを伝達し、除去された状態に対応するＢＤをマークする。
【０１７４】置換（プッシュアウト）を伴うＢＤ受信：ＢＤＣＥの選択段階に関しては、ＧＡＩＥ装置が、さらに、ＵＧＴ１装置から、制御信号ＲＡＰＯ＝１を受信し、ＧＢＤＣＥ装置から、除去されるように選択されたＢＤＣＥのアイデンティティコードＩＢＤ－ＥＰを受信し、それによって、アイデンティティＩＢＤ－ＥＰに対応するスペースＥＭＴ－ＥＰの識別を実施するとともに、ＵＣＥ装置にこのスペースコードＥＭＴ－ＥＰを伝達する。さらに、ＧＢＤＣＥ装置は、ＧＩＥ装置にアイデンティティＩＢＤ－ＥＰを伝達し、除去された状態に対応するＢＤをマークする。ＢＤの受信位相に関しては、ＧＢＤＣＥ装置は、新しい受信ＢＤに結合されるアイデンティティＩＢＤ－ＲをＧＩＬ装置から直接受信する。
【０１７５】優先順位を管理する最も簡単な用途のために、本発明は他にも変形実施形態が可能であり、単にｎ＝２であるＢＤの優先順位カテゴリーを区別し（高い優先順位と低い優先順位）、優先順位の低いＢＤだけを除去可能にし、その場合、除去候補ＢＤ、すなわち優先順位の低いＢＤのカテゴリーを１個だけ管理するだけで十分である（Ｃ＝１）。こうした特別な場合、カテゴリーマーキング管理装置ＧＭＣは、各ＢＤに対して、単一ビット（優先順位が高いか低いかを示す）を用いてカテゴリーコードを記憶し、除去候補ＢＤの管理装置ＧＢＤＣＥは、たとえば単一の連鎖リストにより、（優先順位の低い）１個のＢＤＣＥリストだけを管理する。しかも、優先順位の低いＢＤの一つを除去する操作に際して（別個の操作または置換を伴うＢＤの受信時に）、ＵＧＴ１装置は、もはや、必要なＢＤＣＥカテゴリーを指定するコードＣＡＴ－ＢＥＰを供給する必要はないことに留意されたい。何故なら、この場合は常に、優先順序の低いＢＤであるからである。
【０１７６】さらに、前記特許出願と同様に、本発明はまた、各スペースアドレスＥＭＴが、限られた数のブロックアイデンティティＩＢＤだけに結合可能である場合のような、他の変形実施形態を含む。このような変形実施形態は、しかしながら、後述するように一定の性能低下を考慮するにしても、必要なメモリ容量に関して実施形態を最適化することができる。
【０１７７】たとえば、各スペースアドレスＥＭＴが、可能な結合アイデンティティＩＢＤの２個の値であるＩＢＤ－Ａ、ＩＢＤ－Ｂだけを有するような、簡単な場合を考慮することができる。この二つの値のアイデンティティＩＢＤの簡単な符号化は、可能な結合アイデンティティＩＢＤの第一または第二の値を特徴付ける１ビットのアイデンティティコード（ＣＩ）を付加するＥＭＴアドレスコードを、基本として用いることからなる（ＩＢＤ－ＡまたはＩＢＤ－Ｂに対してそれぞれＣＩ＝０または１）。この場合、空きスペースＥＭＴと、空きアイデンティティＩＢＤの管理、ならびにバッファメモリに存在するＢＤのためのＥＭＴとＩＢＤとの間の関係の管理は、次のように、アドレスＥＭＴ毎に３個の状態ビットを使用することによって簡略化される。すなわち、－スペースＥＭＴが１個のＢＤによって占有されているか否かを示すビット（ＩＥＭＴ）、－結合アイデンティティの第一の値ＩＢＤ－Ａが空いているか、またはＢＤのために使用されているかを示すビット（ＩＩＡ）、－結合アイデンティティの第二の値ＩＢＤ－Ｂが、空いているか、またはＢＤのために使用されているかを示すビット（ＩＩＢ）である。
【０１７８】ＥＭＴ毎に限られた数のアイデンティティを使用することにより、可能な結合アイデンティティの二つの値の少なくとも一方が、それ自体、利用可能であることが求められる限りにおいて、バッファメモリにおける各スペースＥＭＴの利用可能性、すなわち新しいＢＤの受信容量について一定の制限を導入する。この条件は、ＢＤによって占有されていないスペースＥＭＴが、本当に利用可能であるようにするために、あるいは除去候補ＢＤによって占有されているスペースＥＭＴが、ＢＤの置換を行うために実際に利用できるようにするために、必要である。
【０１７９】スペースＥＭＴの可能な二つの結合アイデンティティ値（ＩＢＤ－Ａ、ＩＢＤ－Ｂ）が、現在、利用不能であるために、スペースＥＭＴが利用できなくなる状態は、ＢＤの二つの早期除去がこの同じスペースＥＭＴで順次実施され、これらの除去ＢＤに結合される２個のアイデンティティ値がその間にいずれも解放されなかったとき、一時的に存在しうる。このような状況の存在は、あまりないが、全くないことはなく、バッファメモリにおけるＢＤ損失の確率を著しく増加する作用がある。
【０１８０】装置２について記載した第一の解決方法に比べて、このような変形実施形態の場合、ＧＩＥ、ＧＭＣ、ＧＢＤＣＥ装置に類似する管理装置が、同様に使用される。反対に、ＧＥＬ、ＧＩＬ、ＧＡＥＩ、ＧＡＩＥ装置の管理機能は、これらを以下に変えることによって最適化することができる。すなわち、利用可能なスペースＥＭＴの管理装置（ＧＥＤ）と、ＥＭＴ／ＩＢＤの利用可能性の状態管理装置（ＧＥＤＥＩ）とである。
【０１８１】利用可能なスペースＥＭＴの管理装置ＧＥＤは、実際、利用可能なＥＭＴスペースの２個の個別サブセットを管理し（たとえば、ＥＭＴによりアドレスされた共通メモリの２個の連鎖リストを用いて）、利用可能なスペースＥＭＴの第一のサブセットは、結合される２個の空きアイデンティティ（ＩＢＤ－Ａ、ＩＢＤ－Ｂ）を持ち、利用可能なスペースＥＭＴの第二のサブセットは、結合される単一の空きアイデンティティ（ＩＢＤ－ＡまたはＩＢＤ－Ｂ）しか持たない。このような異なる２個のサブセットに分けた管理により、ＢＤの通常受信操作時に、好適には、新しいＢＤに対して、この新しいＢＤが除去候補になる場合、第一のサブセットで利用可能なＥＭＴを選択し、それによって、このＢＤがその後、場合によっては、置換を伴うＢＤ受信の際に除去できるようにする（これは、このＥＭＴに対して利用可能なアイデンティティ値がまだ残っている場合のみ可能になる）。
【０１８２】ＥＭＴ／ＩＢＤ利用可能性の状態管理装置ＧＥＤＥＩは、前述のＧＩＬ、ＧＡＥＩ、ＧＡＩＥ装置の機能を保証し、メモリで各アドレスＥＭＴに対して、ＩＥＭＴ、ＩＩＡ、ＩＩＢの３個の状態ビットを管理する。かくして、このような変形実施形態では、スペースＥＭＴに結合される空きアイデンティティＩＢＤ－Ａ、ＩＢＤ－Ｂの値の管理機能が、単に、対応する状態ビットＩＩＡ、ＩＩＢの値に基づいており、一方で、ＥＭＴとＩＢＤとの間の関係管理機能が、対応スペースＥＭＴに基づくアイデンティティ値に対して用いられる符号化により簡略化される。

【出願人】	【識別番号】３９１０３０３３２【氏名又は名称】アルカテル
【出願日】	平成１３年７月１６日（２００１．７．１６）
【代理人】	【識別番号】１０００６２００７【弁理士】【氏名又は名称】川口義雄（外１名）
【公開番号】	特開２００２－１０８６９９（Ｐ２００２－１０８６９９Ａ）
【公開日】	平成１４年４月１２日（２００２．４．１２）
【出願番号】	特願２００１－２１５７３０（Ｐ２００１－２１５７３０）