JPH1032580A - 記憶手段の制御方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 複数の処理ユニットにおいてそれぞれの書き
込み制御手段が自己の処理ユニット内の記憶手段に書き
込みを行った場合、ユニット相互間の記憶内容の整合性
が確保されなかった。 【解決手段】 記憶手段１０１への書き込み処理を行う
処理手段１０２、記憶手段１０３への書き込み処理を行
う処理手段１０４、処理手段１０２が記憶手段１０１に
書き込みを行った記憶領域を示す発現情報を管理する発
現情報制御手段１０５、処理手段１０４が記憶手段１０
３に書き込みを行った記憶領域を示す発現情報を管理す
る発現情報制御手段１０６、記憶手段１０３の各記憶領
域毎に処理手段１０２、１０４の優先度を示す優先度情
報を管理する優先度情報制御手段１０７、優先度情報と
発現情報とを用いて記憶手段１０３の各記憶領域への書
き込みを抑制する抑制情報を管理する抑制情報制御手段
１０８、抑制情報に基づいて記憶手段１０１に書き込ま
れた情報を記憶手段１０３に書き込む処理情報反映手段
１０９を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は記憶手段を制御する
方法及びその装置に係わり、特に複数の処理手段から並
列的な書き込みの要請が発生する場合の書き込みを制御
する方法及びその装置に関する。

【０００２】

【従来の技術】近年、ＡＴＭ（ASYNCHRONOUS TRANSFER
MODE）等の通信システムにおいては、複数のプロセッサ
等の情報処理手段によって、システム外部又は内部の記
憶装置を用いて様々な処理を行っている。

【０００３】このようなシステムでは、記憶内容に関し
て相互に関連のある記憶装置に対し、複数のプロセッサ
による並列的な書き込み要請がある場合には、それぞれ
の記憶装置の間で、記憶している情報の整合性の維持が
重要な問題となっている。また、複数の情報処理手段が
ほぼ同時期に関連性のある記憶情報を用いる場合には、
情報処理手段の使用の優先度を考慮したり、情報の時間
的な整合性を確保する必要がある。即ち、複数の書き込
み要請があった場合には、より最新の情報を優先して上
書きをすることを維持しなければならない。

【０００４】ここで、複数の記憶装置に対する複数の情
報処理手段による並列的な従来の書き込み制御法につい
て、具体的な例を用いて説明する。

【０００５】例えばＡＴＭセル等の通信用セルのヘッダ
に含まれている各々の識別子に対応するテーブルに掲載
されている０から３までのカウンタを考える。ここで、
一つの識別子は、簡単のために一つのテーブルを参照す
るための索引と対応していることとする。また、このテ
ーブルの実体は、通信装置外部の主記憶装置に記憶され
ている。

【０００６】新たな、内部処理に未だ使用されていない
識別子を持つセルが一定の周期（ホスト側の長い処理周
期に比して短い周期）で通信装置に受信される毎に、当
該識別子に対応した索引の主記憶装置の記憶情報の複製
が、通信装置内部の記憶装置、具体的にはキャッシュメ
モリに格納される。そして、同一の識別子を持つセルの
処理が終了した時点で、キャッシュメモリに書き込まれ
た内容が、主記憶装置に書き戻されるものとする。

【０００７】通信装置外部のホスト側では、主記憶装置
のテーブルのカウンタ値は、すべての索引にわたって、
所定の周期（長い周期）で第２の情報処理手段が１を加
算していく。一方、通信装置内部では、第１の情報処理
手段が、個々のセルが受信される度に、キャッシュメモ
リに掲載されている識別子に対応するテーブルの索引情
報からテーブルを読込み、カウンタ値を０に初期化して
キャッシュメモリに主記憶装置の情報を反映させてい
る。

【０００８】ここで、第２の情報処理手段は主記憶装置
に対する書き込み処理を独立して行っており、第１の情
報処理手段はキャッシュメモリに対する処理を独立して
行っている。従って、同一の索引を持つ記憶情報を、重
複する期間において書き込み処理を行わない限りにおい
て、主記憶装置とキャッシュメモリ相互の書き込み処理
によってそれぞれの記憶情報の整合性が損なわれること
はない。

【０００９】しかし、主記憶装置とキャッシュメモリ
は、実体と複製の関係にある。同一の索引を持つ記憶情
報を期間を重複させて主記憶装置とキャッシュメモリに
独立して書き込みを行った場合には、キャッシュメモリ
の記憶内容を主記憶装置に書き戻す際に、記憶情報の整
合性が損なわれるおそれがある。

【００１０】例えば、テーブルのカウンタ値が１であ
り、第２の情報処理手段が１を加算して２にする処理を
考える。第２の情報処理手段は、テーブルのカウンタ値
を加算するために主記憶装置のテーブルを参照する。こ
の時点では、テーブルのカウンタ値はまだ１であるの
で、第２の情報処理手段はこの値「１」を読み込み、１
を加算して主記憶装置のテーブルに２を書き込むことに
なる。

【００１１】ところが、第２の情報処理手段がテーブル
を読み込んで書き戻す迄の間に、同一の索引を示す識別
子を持った通信セルが通信装置に受信されることがあ
る。このような場合、第１の情報処理手段が、カウンタ
値を０に初期化したとすると、第２の情報処理手段が書
き戻したカウンタ値２は、第１の情報処理手段が処理を
行う前の古い情報であるカウンタ値１を参考にしている
ことになる。このため、本来は初期化されたカウンタ値
０に１加算したカウンタ値１を書き戻すべきところを、
第２の情報処理手段はカウンタ値２を上書きしてしまう
ことになり、整合性が損なわれることになる。

【００１２】このような複数の記憶装置間の記憶情報の
不整合性は、それぞれの記憶装置の処理を独立して行う
情報処理手段が実時間で処理をすることができない点に
起因している。従って、複数の要因が並列してほぼ重複
した時間帯で記憶情報の処理を行う場合には、このよう
な不整合性という問題は必然的に付随することになる。

【００１３】従来は、記憶情報の整合性を維持するため
に、２つ以上の情報処理手段がそれぞれの記憶装置への
書き込み処理を行う場合には、各情報処理手段の処理期
間が重複しないように、逐次的な処理を行っていた。こ
のため、ある情報処理手段が、同じ処理ブロック内の記
憶手段への書き込みを伴う処理を行っている場合、他の
独立した情報処理手段が、自己の処理ブロック内の記憶
手段に書き込みを伴う処理を行おうとした場合、緊急度
が高い処理が終了するまでの間は、緊急度が低い処理を
待たせなければならなかった。

【００１４】より具体的には、カウンタを１加算してい
く第２の情報処理手段と、カウンタ値を０に初期化する
第１の情報処理手段が、同一の索引のテーブル情報の処
理を期間を重複させて行おうとした場合、第１の情報処
理手段の緊急度が高い場合には、第２の情報処理手段が
カウンタへの一連の処理、即ちカウンタ値の読込みか
ら、カウンタへの書き戻しまでの処理を既に開始し処理
中である場合であっても、第１の情報処理手段からの同
一索引の読み込み要請があった場合には、それまでの第
２の情報処理手段の行っていた処理は全て破棄してい
た。そして、第１の情報処理手段によってカウンタ値が
０に初期化された後に、第２の情報処理手段がカウンタ
値を再度読み込んで１を加算し、カウンタ値を１にして
この値を書き戻す処理を行っていた。

【００１５】記憶情報の整合性を確保する方式として、
従来は次の二つのものがあった。一つは更新方式と称さ
れるもので、複製側のある一つの記憶手段に書き込みを
行った場合には、複製側の他の全ての記憶手段と、実体
側の記憶手段とを全て書き替えられたものに更新する。

【００１６】もう一つのものは無効化方式と称されるも
ので、複製側の一つの記憶手段に対して書き込みを行っ
た場合、この記憶領域のアドレス情報を、他の全ての複
製側と実体側に通知することで、そのアドレスの記憶領
域に既に書き込まれている情報はもはや最新のものでは
ないことを知らせて無効にさせる。

【００１７】更新方式では、一つの情報処理手段が同一
処理ブロック内の記憶手段の記憶領域に書き込みを行っ
た場合、同じ記憶領域に書き込みを行おうとしていた他
の情報処理手段はそれまでの全ての処理を破棄し、新た
に自分の処理ブロック内の記憶手段への処理をやり直さ
なければならないという無駄が生じる。

【００１８】無効化方式の場合にも、書き込みや参照を
行おうとした記憶領域に記憶されていた情報が無効化さ
れたならば、当該記憶領域の情報を再度読み出して、処
理をやり直さなければならない。

【００１９】従って、上記二つのいずれの方式において
も、同一記憶領域への書き込み処理は、逐次的に行わな
ければならなかった。

【００２０】

【発明が解決しようとする課題】このように、従来は記
憶情報の整合性を保護するために、２つ以上の情報処理
手段が同じ記憶領域への書き込みを行う場合には、各情
報処理手段の処理を逐次的に行なわなければならなかっ
た。

【００２１】しかし、先に処理を開始した緊急度の高い
情報処理手段が、同じ記憶領域に記憶されている情報を
長期間連続して用いる場合、後に処理を行うべき緊急度
が低い情報処理手段は、処理を待たされることになる。
このため、緊急度が低い情報処理手段が処理を行わなけ
ればならない所定期間内に、緊急度が高い情報処理手段
が処理を終了し得ない状況に陥ることがあった。

【００２２】例えば、前述した通信用テーブルのカウン
タを例に考えると、同一の索引をもつセルをパイプライ
ンで連続して処理を行っている場合、第１の情報処理手
段は、その間に当該索引の記憶情報を使用した処理を引
き続き行っている。このような場合には、第２の情報処
理手段は処理を待たされる状況に陥る。場合によって
は、第２の情報処理手段が処理を終了すべき所定期限内
に、第１の情報処理手段が処理を終了することができな
いことが起こりうる。

【００２３】また、従来は複製側に書き込まれた情報を
実体側に書き込むことはあっても、実体側に新たに書き
込まれた情報を複製側に反映させることはしていなかっ
た。

【００２４】例えば、前述したカウンタ値が格納されて
いるキャッシュメモリのテーブルに、第１の情報処理手
段が情報を書き込んだ場合、その情報はキャッシュメモ
リ側から主記憶装置に記憶情報を書き戻す際に反映させ
ることができるが、第２の情報処理手段が主記憶装置に
書き込んだ情報を、既にキャッシュされているキャッシ
ュメモリ側に反映させることは、従来の技術では行って
いなかった。よって、次のような不都合が生じていた。

【００２５】同一の索引情報を持つセルが連続して少な
くともパイプラインの中に存在しているような場合に
は、１度読み込まれた記億情報は、キャッシュ効率の向
上のために主記憶装置から新たに読み出されずに使用さ
れ続けられる。仮に、一つの索引の記憶情報を保持して
いるキャッシュが引き続いて使用されている状況が長期
間に及んだ場合、その期間内に第２の情報処理手段が処
理を行ったとしても、当該索引の記憶情報に対する情報
の書き換えはキャッシュメモリ側には反映されていない
ことになる。よって、第１の情報処理手段は、第２の情
報処理手段が新しい情報を書き換える前の古い記憶情報
を引き続き用いて処理を行うという問題があった。

【００２６】現在、開発が進められているＡＴＭ交換機
等の通信用制御装置においては、セルに付随した処理は
内部のキャッシュメモリを用いて行い、全回線の保守・
運用を行う処理は主記憶装置を用いて行う場合が多くな
りつつある。このような状況の中で、キャッシュの効率
を高めるために、キャッシュメモリの記憶領域の容量が
増大していくことになれば、一つの回線のための情報が
長期間キャッシュされたままになる状況が生じる可能性
がある。このような場合、従来のように主記憶装置に書
き換えた内容を既にキャッシュされた記憶情報に反映し
ないのでは、回線情報が頻繁にセルの処理に用いられて
いる場合、キャッシュ回線の保守、運用上の処理が、セ
ルの処理を行っているキャッシュメモリの記憶情報の整
合性を損なうことになる。

【００２７】また、複数の情報処理手段が、同じ記憶領
域への書込みが競合する場合に、逐次的に処理を行おう
とすると、長い周期の処理が処理を行っている期間に、
短い周期の処理が競合した場合、長い周期の処理は待た
されることになる。しかし、両方の処理が、長い周期間
で１回以上競合するような頻度で行われる場合、実施的
に長い周期の処理は不可能となる。

【００２８】例えば、セルに付随した処理を内部のキャ
ッシュメモリを用いて行い、全回線の保守・運用を行う
処理は主記憶装置を用いて行う場合、大規模な回線が設
定されると、該回線のセルの到着頻度は高くなる。ここ
で、回線Ａに、全回線の１６分の１の回線流量を設定す
ると、１６セル周期に１回は回線Ａのセルが到着するこ
とになる。もし、回線の保守・運用処理は、１６セル周
期かかるとすると、１６セル周期間に、回線Ａのセルは
非常に高い確率で１回は到着することになり、回線Ａの
保守・運用処理は、実質的に不可能となる。この傾向
は、回線の流量が大きくなるほど、また長い周期の処理
期間が長くなるほど顕著に現れ、全回線流量の殆どを一
つの回線が占有する場合、回線の保守・運用処理は、完
全に不可能となるといえる。

【００２９】本発明は、上記事情に鑑みてなされたもの
で、並列的に存在する記憶情報の情報処理手段が、複数
の記憶情報を、相互の記憶情報間で整合性を損なうこと
なく読み書きが可能な記憶装置の制御手段及びその装置
を提供することを目的とする。

【００３０】

【課題を解決するための手段】本発明の記憶手段の制御
方法は、第１の処理手段が前記第１の記憶手段に書き込
み処理を行うステップと、前記第１の処理手段が前記第
１の記憶手段に書き込みを行った記憶領域を示す発現情
報を発現情報制御手段が管理するステップと、前記第２
の記憶手段の各記憶領域毎に、前記第１の処理手段の書
き込みの優先度を示す優先度情報を優先度情報制御手段
が管理するステップと、前記優先度情報制御手段に記憶
されている前記優先度情報と、前記発現情報制御手段に
管理されている前記発現情報とを用いて、前記第２の記
憶手段の各記憶領域への書き込みを抑制する抑制情報を
抑制情報制御手段が生成して管理するステップと、前記
抑制情報制御手段に管理されている前記抑制情報に基づ
いて、前記第１の記憶手段に書き込まれた情報を処理情
報反映手段が前記第２の記憶手段に反映するステップと
を備えたことを特徴としている。

【００３１】ここで、第２の記憶手段に第２の処理手段
が書込み処理を行うステップを備えてもよく、さらに処
理手段及び記憶手段が第１から第Ｎまで設けられている
場合にも、同様に適用することができる。

【００３２】ここで、前記発現情報制御手段が管理する
前記発現情報、あるいは前記第１、第２、…、第Ｎの発
現情報制御手段がそれぞれ管理する前記第１、第２、
…、第Ｎの発現情報と、前記優先度情報制御手段が管理
する前記優先度情報の少なくともいずれかを時間的に変
化させるステップと、これに伴い、前記抑制情報制御手
段が管理する前記抑制情報を時間的に変化させるステッ
プとをさらに備えてもよく、この変化は処理手段の処理
の経過に応じてもよい。

【００３３】また、前記第１の記憶手段の情報に前記第
２の記憶手段の情報を反映するステップは、前記第１の
処理手段の処理終了時に行われてもよく、あるいは前記
第１の記憶手段が記憶している情報に前記第２、第３、
…、第Ｎの記憶手段が記憶している情報を前記処理情報
反映手段が反映するステップは、前記第１の処理手段の
前記第１の記憶手段への書き込み処理が終了した時点に
行われ、前記第２の記憶手段が記憶している情報に前記
第１、第３、…、第Ｎの記憶手段が記憶している情報を
前記処理情報反映手段が反映するステップは、前記第２
の処理手段の前記第２の記憶手段への書き込み処理が終
了した時点で行われ、…、前記第Ｎの記憶手段が記憶し
ている情報に前記第１、第２、…、第Ｎ−１の記憶手段
が記憶している情報を前記処理情報反映手段が反映する
ステップは、前記第Ｎの処理手段の前記第Ｎの記憶手段
への書き込み処理が終了した時点で行われてもよい。

【００３４】前記第１、第２、…、第Ｎの処理手段のう
ち、第Ｊの処理手段が第Ｊの記憶手段への処理が終了す
るまでの間に、前記第Ｊの記憶手段を含まない前記第
１、第２、…、第Ｎの処理手段が対応する前記第１、第
２、…、第Ｎの記憶手段にそれぞれ処理を行った結果得
られた前記第１、第２、…、第Ｎの発現情報を前記発現
情報制御手段により蓄積して管理するステップをさらに
備えてもよい。

【００３５】本発明の記憶手段の制御装置は、前記第１
の記憶手段への書き込み処理を行う第１の書き込み処理
手段と、前記第１の書き込み処理手段が前記第１の記憶
手段に書き込みを行った記憶領域を示す発現情報を管理
する発現情報制御手段と、前記第２の記憶手段の各記憶
領域毎に、前記第１の書き込み処理手段の書き込みの優
先度を示す優先度情報を管理する優先度情報制御手段
と、前記優先度情報記憶手段に管理されている前記優先
度情報と、前記発現情報記憶手段に管理されている前記
発現情報とを用いて、前記第２の記憶手段の各記憶領域
への書き込みを抑制する抑制情報を生成して管理する抑
制情報制御手段と、前記抑制情報制御手段に管理された
前記抑制情報に基づいて、前記第１の記憶手段に書き込
まれた情報を前記第２の記憶手段に書き込む処理情報反
映手段とを備えている。

【００３６】このような構成は、処理手段と記憶手段と
が第１から第Ｎまで設けられている場合にも同様に適用
することができる。

【００３７】ここで、前記発現情報制御手段が管理する
前記発現情報、あるいは前記第１、第２、…、第Ｎの発
現情報制御手段がそれぞれ管理する前記第１、第２、
…、第Ｎの発現情報と、前記優先度情報制御手段が管理
する前記優先度情報の少なくともいずれかを時間的に変
化させる手段をさらに備え、これに伴い前記抑制情報制
御手段が管理する前記抑制情報を時間的に変化させても
よく、この変化は処理手段の処理の経過に応じてもよ
い。

【００３８】ここで、前記第１の記憶手段の情報に前記
第２の記憶手段の情報を反映する処理は、前記第１の処
理手段の処理終了時に行われてもよく、あるいは前記第
１の記憶手段が記憶している情報に前記第２、第３、
…、第Ｎの記憶手段が記憶している情報を前記処理情報
反映手段が反映する処理は、前記第１の処理手段の前記
第１の記憶手段への書き込み処理が終了した時点で行
い、前記第２の記憶手段が記憶している情報に前記第
１、第３、…、第Ｎの記憶手段が記憶している情報を前
記処理情報反映手段が反映する処理は、前記第２の処理
手段の前記第２の記憶手段への書き込み処理が終了した
時点で行い、…、前記第Ｎの記憶手段が記憶している情
報に前記第１、第２、…、第Ｎ−１の記憶手段が記憶し
ている情報を前記処理情報反映手段が反映する処理は、
前記第Ｎの処理手段の前記第Ｎの記憶手段への書き込み
処理が終了した時点で行ってもよい。

【００３９】また、前記発現情報制御手段は、前記第
１、第２、…、第Ｎの処理手段のうち、第Ｊの処理手段
への処理が終了するまでの間に、前記第Ｊの記憶手段を
含まない前記第１、第２、…、第Ｎの処理手段が対応す
る前記第１、第２、…、第Ｎの記憶手段にそれぞれ処理
を行った結果得られた前記第１、第２、…、第Ｎの発現
情報を蓄積して管理してもよい。

【００４０】

【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を用いて説明する。本実施の形態による記憶手
段の制御装置の構成を、図１に示す。反映情報側１００
は、処理情報記憶手段１０１と情報処理手段１０２とを
有し、処理情報記憶手段１０１は例えば通信装置内部の
キャッシュメモリに相当する。

【００４１】一方、被反映情報側１２０は、処理情報記
憶手段１０３と情報処理手段１０４とを有し、処理情報
記憶手段１０３は例えば通信装置外部の主記憶装置に相
当する。

【００４２】反映情報側１００の処理情報記憶手段１０
１に記憶されている処理情報は、情報処理手段ｌ０２に
よって読み出しあるいは書き込みが行われ、その結果が
処理情報記憶手段１０１の内容に書き込まれる。

【００４３】被反映情報側１２０の処理情報記憶手段１
０３に記憶されている処理情報は、情報処理手段１０４
によって読み出しあるいは書き込みが行われ、その結果
が処理情報記憶手段１０３の内容に書き込まれる。

【００４４】この反映情報側１００における情報処理手
段１０２の処理情報記憶手段１０１への書き込み処理、
また被反映情報側１２０における情報処理手段１０４の
処理情報記憶手段１０３への書き込み処理は相互に完全
に独立しており、一方の側において処理の必要が生じる
と他方の側とは無関係に処理が行われる。

【００４５】発現情報制御手段１０５は、処理情報記憶
手段１０１が情報処理手段ｌ０２によって書き換えられ
た記憶領域あるいは記憶ブロックを示す情報である発現
情報を記憶、管理している。

【００４６】発現情報制御手段１０６は、処理情報記憶
手段１０３が情報処理手段１０４によって書き換えられ
た記憶領域を示す発現情報を記憶、管理している。

【００４７】優先度情報制御手段１０７は、処理情報記
憶手段１０３の有する各記憶領域に、情報処理手段１０
２の書き込みと情報処理手段１０４の書き込みのいずれ
が優先されるかを示す優先度情報を記憶、管理してい
る。

【００４８】抑制情報制御手段１０８は、処理情報記憶
手段１０３の記憶領域毎に、情報処理手段１０２の記憶
情報を、処理情報記憶手段１０３に記憶されている処理
情報に書き込みしてよいかどうかを示す抑制情報を生成
し記憶している。抑制情報制御手段１０８は、処理情報
記憶手段１０３の記憶領域毎に、それぞれの記憶領域毎
の発現情報を、発現情報制御手段１０５及び１０６の出
力を用いて検索していき、それぞれの記憶領域において
書き替えがあったことを示す発現フラグが立っているも
ののうち、優先度が高い方の情報処理手段に書き込みを
許可する開放フラグを立て、優先度の低い情報処理手段
には阻止フラグを立てる。

【００４９】処理情報反映手段１０９は、先ず、反映情
報側１００の処理情報記憶手段ｌ０１の処理情報の読み
込みを行う。そして、抑制情報制御手段１０８が出力し
た抑制情報に基づき、書き込みが許可されている記憶領
域、即ち、情報処理手段１０２に対して開放フラグが立
っている記憶領域についてのみ、処理情報記憶手段１０
３に書き込みを行う。

【００５０】ここで、反映情報側１００と被反映情報１
２０とは立場を入れ替えることで、処理情報記憶手段１
０３の記憶内容を、抑制情報制御手段１０８が管理する
抑制情報に基づいて処理情報反映手段１０９が処理情報
記憶手段１０１に反映させることもできる。

【００５１】次に、このような本実施の形態による制御
装置の動作手順について、より具体的に説明する。

【００５２】先ず、処理情報記憶手段と、これに付随す
る情報処理手段とで一つの処理ユニットが構成されてお
り、簡単のために、三つの処理ユニット（処理ユニット
１、２、３）のみが存在する場合を考える。各処理ユニ
ットは、それぞれに処理情報、発現情報、抑制情報、優
先度情報を記憶、管理する手段を有している。各処理ユ
ニットは、それぞれに情報処理手段１、２、３を有し、
それぞれ処理情報１、処理情報２、処理情報３を記憶、
管理している。

【００５３】図２、図３及び図４に、それぞれ処理ユニ
ット１、２及び３の各情報を示す。図２に、処理ユニッ
ト１に対応する情報として、情報処理手段１が処理を行
う前の処理情報１（２０１）、処理を行った後の処理情
報１（２０２）、発現情報１〜３（２０３〜２０５）、
優先度情報（２０６）、情報処理手段１に隣接する他の
情報処理手段として、情報処理手段２専用の抑制情報２
（２０７）、情報処理手段３専用の抑制情報３（２０
８）を、それぞれテーブルの形式で示す。

【００５４】処理ユニット２、３に関しても同様に、そ
れぞれに対応する情報を図３、図４に示す。図３に、処
理ユニット２に対応する情報として、情報処理手段２が
処理を行う前の処理情報２（３０１）、処理を行った後
の処理情報２（３０２）、発現情報１〜３（３０３〜３
０５）、優先度情報（３０６）、情報処理手段１専用の
抑制情報１（３０７）、情報処理手段３専用の抑制情報
３（３０８）を示す。図４に、処理ユニット３に対応す
る情報として、情報処理手段３が処理を行う前の処理情
報３（４０１）、処理を行った後の処理情報３（４０
２）、発現情報１〜３（４０３〜４０５）、優先度情報
（４０６）、情報処理手段３専用の抑制情報１（４０
７）、情報処理手段２専用の抑制情報２（４０８）を示
す。

【００５５】各情報は、それぞれ図６に示されたよう
に、８つの記憶領域Ａ〜Ｈに区切られているものとす
る。発現情報では、各記憶領域において書き換えがあっ
たか否かを示す情報が入る。抑制情報では、各記憶領域
への書き換えが可能か否かを示す抑制情報が入る。さら
に、優先度情報では、各記憶領域に書き込む複数の処理
情報記憶手段の記憶内容の優先順位が入る。

【００５６】ある時刻において、情報処理手段１、２、
３が処理を行う前の情報は全て同一であるとする。従っ
て、図２〜４に示された処理情報１（２０１）〜３（４
０１）の記憶領域Ａ〜Ｈには、同一の情報Ａ０〜Ｈ０が
入っている。この処理前の同一の情報を、情報処理手段
１、２、３がそれぞれに独立して処理を行い、処理情報
１（２０２）〜処理情報３（４０２）のように書き換え
たとする。この書き換え処理後の情報は、図示されたよ
うにそれぞれに異なっている。

【００５７】先ず、情報処理手段１に関して説明する。
情報処理手段１により、処理情報１は、（２０１）から
（２０２）のように書き換えられた。このとき、書き換
えが生じた記憶領域はＡ，Ｃ，Ｅ，Ｆ，Ｈであり、領域
Ｂ，Ｄ，Ｇは情報処理手段１によって書き換えられては
いない。

【００５８】この情報処理手段１が処理情報（２０１）
に対して行った領域毎の書き換え情報は、発現情報１
（２０３）に示されている。即ち、書き換えが生じた記
憶領域に対応した発現情報１（２０３）の領域Ａ，Ｃ，
Ｅ，Ｆ，Ｈには発現フラグ「１」が立っており、書き換
えが生じていない領域Ｂ，Ｄ，Ｇには発現フラグは立っ
ておらず、「０」が書かれている。

【００５９】情報処理手段２及び３についても同様に、
情報処理手段２、３がそれぞれに書き換えを行った領域
の発現情報２（３０４）、３（４０５）にも発現フラグ
が立てられる。

【００６０】このように、それぞれの処理ユニット内で
の内部要因に応じて、他の処理ユニットとは独立して行
われた書き換え処理を示す発現情報（２０３、３０４、
４０５）を、他の処理ユニットと相互に通知し合う。こ
れにより、他の処理ユニットの発現情報を、それぞれが
有する外部要因専用の発現情報、即ち、処理ユニット１
については発現情報２（２０４）及び発現情報３（２０
５）、処理ユニット２については発現情報１（３０３）
及び発現情報３（３０５）、処理ユニット３については
発現情報１（４０３）及び発現情報２（４０４）として
把握することができる。

【００６１】次に、処理ユニット１において抑制情報を
作成する手順について説明する。情報処理手段１は、発
現情報１〜３（２０３〜２０５）と、優先度情報（２０
６）とを用いて、外部要因２、３専用の抑制情報２（２
０７）及び３（２０８）を作成する。

【００６２】先ず、情報処理手段２向けの抑制情報２
（２０７）に関し、情報処理手段２の発現要求がある記
憶領域、即ち発現情報２（２０４）において発現フラグ
が立っている領域を調べる。発現情報２（２０４）にお
ける記憶領域Ａには発現フラグが立っている。そこで、
優先度情報２０６における記憶領域Ａの優先順位を参照
する。優先度情報２０６の記憶領域Ａの優先順位は、処
理ユニット１，２，３の順に並んでいる。従って、情報
処理手段２より優先度が高いものは、情報処理手段１の
みである。

【００６３】情報処理手段１の発現情報１（２０３）に
おける記憶領域Ａを参照すると、発現フラグが立ってい
る。そこで、領域Ａに関しては情報処理手段２の書き込
み処理は抑制される。この結果、情報処理手段２に関す
る抑制情報２（２０７）の記憶領域Ａには、阻止フラグ
「０」が立てられる。

【００６４】次に、情報処理手段２の発現情報２（２０
４）の領域Ｂに注目すると、発現フラグ「１」が立って
いる。優先度情報２０６の記憶領域Ｂの優先順位を参照
すると、情報処理手段２、３、１の順に並んでいる。従
って、情報処理手段２よりも優先度が高い他の情報処理
手段は存在しない。従って、記憶領域Ｂに関しては情報
処理手段２の書き込み処理が優先されるので、抑制情報
２（２０７）の記憶領域Ｂには開放フラグ「１」が立て
られる。

【００６５】さらに、情報処理手段２の発現情報２（２
０４）における記憶領域Ｆに注目すると、発現フラグ
「１」が立っている。優先度情報２０６における記憶領
域Ｆの優先順位を参照すると、情報処理手段３、２、１
の順に並んでいる。従って、情報処理手段２より優先度
が高い情報処理手段は情報処理手段３のみである。情報
処理手段３の発現情報３（２０５）における記憶領域Ｆ
を参照すると、発現フラグが立っていない。従って、領
域Ｆに関しては、情報処理手段２が優先され、抑制情報
２（２０７）の記憶領域Ｆには開放フラグ「１」が立て
られる。

【００６６】情報処理手段２の発現情報２（２０４）に
おける記憶領域Ｈに注目すると、発現フラグ「１」が立
っている。優先度情報２０６における領域Ｈの優先順位
を参照すると、情報処理手段２、３、１の順に並んでい
る。従って、情報処理手段２の書き込み処理よりも優先
すべき他の情報処理手段の処理は存在しない。

【００６７】従って、領域Ｈに関しては、情報処理手段
２が優先され、抑制情報２（２０７）における領域Ｂに
は開放フラグ「１」が立てられる。

【００６８】情報処理手段２の発現情報２（２０４）に
おいて発現フラグが立っていない他の記憶領域、則ち領
域Ｃ、Ｄ、Ｅ、Ｇに関しては、情報処理手段２からの書
き換え要求がない。そこで、抑制情報２（２０７）にお
ける当該領域Ｃ、Ｄ、Ｅ、Ｇには、全て阻止フラグ
「０」が書き込まれる。

【００６９】同様な手順により、抑制情報３（２０８）
も作成することができる。また、同様にして他の処理ユ
ニット２、３においても、抑制情報１（３０７）及び３
（３０８）、抑制情報１（４０７）及び２（４０８）を
作成することが可能である。

【００７０】このように、抑制情報は、各記憶領域内に
おいて、各情報処理手段の発現フラグが立っているうち
の最も優先度の高い情報処理手段の抑制情報における当
該領域にのみ、開放フラグ「１」が立てられ、この領域
にのみ書き換え処理が行われる。

【００７１】次に、隣接する他の処理ユニットの情報を
自己の処理ユニット内の処理情報に反映させる手順を説
明する。処理情報１（２０２）に着目すると、この処理
情報１（２０２）に、処理情報２（３０２）及び処理情
報３（４０２）の情報を反映させることになる。

【００７２】先ず、処理情報２の情報を処理情報１に反
映させる手順を述べる。情報処理手段２に対する抑制情
報は、抑制情報２（２０７）が該当する。当該抑制情報
のうち、開放フラグが立っているのは、記憶領域Ｂ、
Ｆ、Ｈの３つである。この開放フラグがある領域にの
み、処理情報２（３０２）の情報を書き込むことができ
る。

【００７３】従って、処理情報２を抑制情報２における
開放フラグが立っている処理情報１の領域に書き込む。
これにより、領域Ｂ、Ｆ、Ｈの情報が、それぞれＢ０、
Ｆｌ、Ｈｌから、Ｂ２、Ｆ２、Ｈ２に書き換わる。同様
に、処理情報３（４０２）を、抑制情報３（２０８）に
おける開放フラグが立っている領域に書き込むと、領域
Ｃ、Ｅ、Ｇの情報が、それぞれＣ１、Ｅ１、Ｇ０から、
Ｃ３、Ｅ３、Ｇ３に書き換わる。このようにして、処理
情報１（２０２）に、処理情報２（３０２）、処理情報
３（４０２）をそれぞれ抑制情報２、３における開放フ
ラグが立っている領域において反映させると、図５に示
された処理情報５０１のように書き換わる。

【００７４】同様な手順で、処理情報２（３０２）に、
処理情報１（２０２）と処理情報３（４０２）をそれぞ
れ抑制情報１、３に従って反映させた場合、さらに、処
理情報３（４０２）に、処理情報１（２０２）と処理情
報２（３０２）をそれぞれ抑制情報１、２に基づいて反
映させた場合にも、図５における処理情報５０１と同じ
ものが得られる。

【００７５】このように、それぞれ自己の処理ユニット
内において独立して行った書き換え情報を、他の処理ユ
ニットにそれぞれ通知し合い、この発現情報と優先度情
報と発現情報とを用いて作成した抑制情報に基づいて反
映させることによって、優先度が高い情報を相互に反映
し整合性を確保することができる。

【００７６】上述した実施の形態では、処理ユニットが
３つ存在した場合に相当する。しかし、処理ユニットが
Ｎ（Ｎは２以上の整数）個存在する場合にも書き換え制
御を同様に適用することができる。

【００７７】次に、処理ユニットが２つ存在する他の実
施の形態について、説明する。

【００７８】この二つの処理ユニット１、２は、それぞ
れ情報処理手段１、２によって処理情報１、処理情報２
の処理を制御している。また各処理ユニット１、２は、
それぞれ処理情報、発現情報、抑制情報、優先度情報を
記憶、管理する手段を有している。

【００７９】図７に、処理ユニット１に関する各情報を
示し、図８に処理ユニット２に関する情報を示す。先
ず、図７に、情報処理手段１が処理を行う前の処理情報
１（７０１）、処理を行った後の処理情報１（７０
２）、発現情報１（７０３）、発現情報２（７０６）、
優先度情報（７０４）、さらには外部要因に相当する情
報処理手段２専用の抑制情報（７０５）を、各記憶領域
毎にテーブル形式で示す。

【００８０】同様に、図８に、情報処理手段２が処理を
行う前の処理情報２（８０１）、処理を行った後の処理
情報２（８０２）、発現情報１（８０３）、発現情報２
（８０６）、優先度情報（８０４）、さらには外部要因
に相当する情報処理手段１専用の抑制情報（８０５）を
各記憶領域毎に示す。

【００８１】上述した処理ブロックが３つ存在する実施
の形態と同様に、ある時刻において、情報処理手段１、
２が処理を行う前の情報が一致している場合を考える。
図７の処理情報１（７０１）と、図８の処理情報２（８
０１）における各記憶領域Ａ〜Ｈには、同一の情報Ａ０
〜Ｈ０が入っている。この処理前の情報に対して、情報
処理手段１、２がそれぞれ独立して処理を行い、それぞ
れ図８、図９に示された相互に異なる処理情報１（７０
２）、処理情報２（８０２）のように書き換えたとす
る。

【００８２】先ず、情報処理手段１に関する情報につい
て着目すると、処理情報１は、（７０１）から（７０
２）のように書き換えられている。書き換えが生じた記
憶領域は、Ａ、Ｃ、Ｅ、Ｆ、Ｈであって、領域Ｂ、Ｄ、
Ｇは情報処理手段１によって書き換えられていない。情
報処理手段１が処理情報１（７０１）に対して書き換え
た領域を示す発現情報１（７０３）は、図７に示された
ようである。書き換えが生じた領域に対応した発現情報
１（７０３）の領域Ａ、Ｃ、Ｅ、Ｆ、Ｈに、発現フラグ
「１」が立っており、書き換えが生じていない領域Ｂ、
Ｄ、Ｇには発現フラグは立っていない。

【００８３】同様に、情報処理手段２が書き換えを行っ
た記憶領域に対応した発現情報においても、図７に示さ
れた処理ユニット１が管理する発現情報２（７０６）、
及び図８に示された処理ユニット２が管理する発現情報
２（８０３）に発現フラグ「１」が立てられる。処理ユ
ニットが２個の場合においても、自己の発現情報を他の
処理ブロックとの間で相互に交換する必要がある。

【００８４】次に、情報処理手段１は、発現情報（７０
３）と、優先度情報（７０４）とを用いて、外部要因２
専用の抑制栢報２（７０５）を作成する。先ず、情報処
理手段１の発現要求がある記憶領域、則ち発現情報１
（７０３）の記憶領域において、発現フラグが立ってい
る領域の抑制情報を決定する。発現情報１（７０３）の
領域Ａ、Ｃでは発現フラグが立っているので、優先度情
報７０４における領域Ａ、Ｃの優先順位を参照する。領
域Ａ、Ｃの優先順位は、処理ブロック１の方が高いの
で、情報処理手段１は、情報処理手段２より優先度が高
い。このため、情報処理手段２の抑制情報（７０５）の
領域Ａ、Ｃには、阻止フラグ「０」が立てられる。

【００８５】さらに、情報処理手段１の発現情報（７０
３）の領域Ｅ、Ｆ、Ｈに注目すると、発現フラグが立っ
ている。そこで、優先度情報７０４の領域Ｅ、Ｆ、Ｈの
優先順位を参照する。領域Ｅ、Ｆ、Ｈの優先度は、情報
処理手段２の方が高位であるので、情報処理手段２が情
報処程手段１より優先される。従って、記憶領域Ｅ、
Ｆ、Ｈに関しては、情報処理手段２が優先されて、抑制
情報（７０５）の領域Ｅ、Ｆ、Ｈにはそれぞれ開放フラ
グ「１」が立てられる。

【００８６】残りの発現情報７０３における発現フラグ
が立っていない領域Ｂ、Ｄ、Ｇに関しては、憤報処理手
段１による書き換えが発生していない。よって、情報処
理手段２の抑制フラグ７０５における領域Ｂ、Ｄ、Ｇに
は、開放フラグ「１」を立てる。このような処理を、処
理ユニット２においても同様に行うことで、図８に示さ
れた抑制情報１（８０５）が生成される。

【００８７】そして、処理ユニット１、２間で相互に情
報を反映させることで、図９のように整合のとれた処理
情報（９０１）が得られる。

【００８８】ところで、上術した二つの実施の形態で
は、同時刻に相互に情報を反映させた場合を想定してい
る。しかし、必ずしも反映処理を行うタイミングを異な
る処理ユニット間で同一にする必要はない。しかし、処
理の一貫性を確保するためには、各処理ユニットが有す
る情報処理手段が自己の処理ユニット内で処理を終了し
た後、あるいは次の処理を開始する直前に、反映処理を
行うのが望ましい。この場合にも、各情報処理手段が処
理を行う周期は同一である必要はない。

【００８９】ここで、処理ユニットによって処理周期が
異なる場合には、処理の周期が長い情報処理手段と、処
理周期が短い情報処理手段との間で、周期が長い情報処
理手段が処理を行っている間に、周期が短い情報処理手
段が複数回処理を行うことになる。

【００９０】このような場合は、周期が長い情報処理手
段の処理が開始されてから、周期が短い情報処理手段の
処理を累算した発現情報を反映することによって、整合
性が確保される。

【００９１】このことを、図１０を用いて説明する。三
つの処理ブロック１〜３が存在し、処理ブロック１は最
も処理周期が短く、処理ブロック３は最も処理周期が長
いとする。処理ブロック３がサイクルＳ３１の処理を開
始してからこの処理が終了するまでの間に、処理ブロッ
ク１は５つのサイクルＳ１１〜１５の処理を既に終えて
いる。この処理によって、記憶領域Ａ〜Ｈのうち、Ａ、
Ｄ、Ｇにおいて書き換えが行われている。そこで、処理
ブロック３においては、サイクルＳ３１の処理が終了し
て次のサイクルＳ３２の処理が開始される前後におい
て、処理ブロック１では領域Ａ、Ｄ、Ｇにおいて発現フ
ラグが立っているという情報を処理ブロック１から受け
取ることで、全ての発現情報を累積させて、自己の処理
情報記憶手段の記憶している情報に反映させることがで
きる。

【００９２】また、優先度情報や発現情報は時間の経過
と共に変化し得るものであり、これに伴い抑制情報も変
化することがある。このような場合には、例えば処理ユ
ニット１に関して、図２に示された発現情報１（２０
３）〜３（２０５）、優先度情報（２０６）を、時間の
経過と共に随時最新のものに更新していくことで、この
二つの情報をもとに作成する抑制情報２（２０７）及び
３（２０８）を更新していくことができる。この更新作
業は、例えば図１に示された装置においては、反映情報
側１００の情報の更新は通信装置内部のＣＰＵが行い、
被反映情報側１２０の更新は通信装置外部のシステム全
体を制御するホストＣＰＵが行ってもよい。

【００９３】図１に示された上記実施の形態では、被反
映情報例１２０が情報処理手段１０４を有し、これに伴
い処理情報記憶手段１０３の記憶内容に関する発現情報
を管理する発現情報制御手段１０６が設けられている。
しかし、図１１に示されたように、被反映情報側１２０
ａが処理情報記憶手段１０３のみを有する場合であって
も、本発明を適用することができる。このような実施の
形態では、反映情報側１００は１つでもよいが、複数設
けられる場合が多く、２つ以上の反映情報側１００の発
現情報を相互に交換し合うことで、被反映情報側１２０
ａに優先度の高い情報を書き込むことになる。

【００９４】また、被反映情報側が複数設けられ、図１
における被反映情報側１００と図１１における被反映情
報側１２０ａとが混在する場合にも、本発明を適用する
ことができる。

【００９５】上述した実施の形態では、各処理ユニット
は１つの処理情報のみをそれぞれ管理し他の処理ユニッ
トの最新の情報を反映している。しかし、一つの処理ユ
ニットが２つ以上の処理情報を管理する場合にも、上述
した実施の形態と同様に他の処理ユニットの情報を、自
己の処理ユニット内の複数の処理情報に反映することが
できる。

【００９６】また、上記実施の形態では、発現情報、優
先度情報、処理情報、及び抑制情報の記憶及び書き換え
という管理を行う手段を、被反映情報側にそれぞれ持た
せている。しかし、このような手段を反映側に持たせて
もよく、あるいはこの手段を反映情報側と被反映情報側
のいずれにも持たせずに中立させた状態で集中的に持た
せてもよい。

【００９７】さらに、上述した実施の形態では、各処理
ユニットは、それ以外の処理ユニットと処理情報の反映
を、相互に行い、構造的にみれば言わば完全網を構成し
ているが、必ずしも、完全網構造で結合している必要は
なく、構造として、木構造、１次元アレイ網構造、リン
グ網構造、コーダルリング網構造、２−Ｄメッシュ網構
造、３−Ｄメッシュ構造、２−Ｄトーラス網構造、ハイ
パーキューブ網構造など、またはそれらの組み合わせた
ものなど、あらゆるトポロジの構造を持たせた相互網構
造で、構成することも可能である。また、更には、各処
理ユニットは静的網を構成する必要はなく、あらゆる動
的網または、動的網と静的網の組み合わせの複合網で構
成されていてもよい。また、各ユニット間の反映の方向
はそれぞれ、双方向、一方向の何れでもよく、また、あ
るユニット間は反映のやり取りがなくてもよい。また、
動的にユニット間の反映の方向を変化させてもよい。

【００９８】

【発明の効果】以上説明したように、本発明の記憶手段
の制御方法及びその装置は、複数の処理手段が期間を重
複してそれぞれ対応する記憶手段への書き込み処理を行
っている場合、優先度の高いものの情報をそれぞれの記
憶手段の情報に相互に反映させることができるため、全
ての記憶手段の内容を最新の情報で整合させることが可
能である。

【図面の簡単な説明】

【図１】本発明の一実施の形態による記憶手段の制御装
置の構成を示したブロック図。

【図２】同実施の形態をより具体的に説明するための３
つの処理ユニットを持つ装置における処理ユニット１の
管理する各情報を示した説明図。

【図３】同実施の形態をより具体的に説明するための３
つの処理ユニットを持つ装置における処理ユニット２の
管理する各情報を示した説明図。

【図４】同実施の形態をより具体的に説明するための３
つの処理ユニットを持つ装置における処理ユニット３の
管理する各情報を示した説明図。

【図５】同３つの処理ユニットを持つ装置において情報
を相互に反映させた結果得られる処理情報の内容を示し
た説明図。

【図６】同３つの処理ユニットを持つ装置における記憶
手段の記憶領域Ａ〜Ｈを示した説明図。

【図７】本発明の一実施の形態をより具体的に説明する
ための２つの処理ユニットを持つ装置における処理ユニ
ット１の管理する各情報を示した説明図。

【図８】同２つの処理ユニットを持つ装置における処理
ユニット２の管理する各情報を示した説明図。

【図９】同２つの処理ユニットを持つ装置において情報
を相互に反映させた結果得られる処理情報の内容を示し
た説明図。

【図１０】３つの処理ユニットを持つ装置において処理
サイクルが相違する場合の相互間における反映手法を示
した説明図。

【図１１】本発明の他の実施の形態による記憶手段の制
御装置の構成を示したブロック図。

【符号の説明】

１００ 反映情報側 １０１、１０３ 処理情報記憶手段 １０２、１０４ 情報処理手段 １０５、１０６ 発現情報制御手段 １０７ 優先度情報制御手段 １０８ 抑制情報制御手段 １０９ 処理情報反映手段 １２０、１２０ａ 被反映情報側 ２０１、７０１ 処理情報１（処理前） ２０２、７０２ 処理情報１（処理後） ２０３、３０３、４０３、７０３、８０３ 発現情報１ ２０４、３０４、４０４、８０６ 発現情報２ ２０５、３０５、４０５ 発現情報３ ２０６、３０６、４０６、７０４、８０４ 優先度情報 ２０７、４０８、７０５ 抑制情報２ ２０８、３０８ 抑制情報３ ３０１、８０１ 処理情報２（処理前） ３０２、８０２ 処理情報２（処理後） ３０７、４０７、８０５ 抑制情報１ ４０１ 処理情報３（処理前） ４０２ 処理情報３（処理後） ５０１、９０１ 処理情報１、２、３ ６０１ 処理情報の記憶領域Ａ〜Ｈ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤 澤 俊 雄 神奈川県川崎市幸区堀川町580番１号 株 式会社東芝半導体システム技術センター内

Claims (24)

【特許請求の範囲】
1. 【請求項１】第１の記憶手段に記憶されている情報を第
   ２の記憶手段に記憶されている情報に反映させる記憶手
   段の制御方法において、 第１の処理手段が前記第１の記憶手段に書き込み処理を
   行うステップと、 前記第１の処理手段が前記第１の記憶手段に書き込みを
   行った記憶領域を示す発現情報を発現情報制御手段が管
   理するステップと、 前記第２の記憶手段の各記憶領域毎に、前記第１の処理
   手段の書き込みの優先度を示す優先度情報を優先度情報
   制御手段が管理するステップと、 前記優先度情報制御手段に記憶されている前記優先度情
   報と、前記発現情報制御手段に管理されている前記発現
   情報とを用いて、前記第２の記憶手段の各記憶領域への
   書き込みを抑制する抑制情報を抑制情報制御手段が生成
   して管理するステップと、 前記抑制情報制御手段に管理されている前記抑制情報に
   基づいて、前記第１の記憶手段に書き込まれた情報を処
   理情報反映手段が前記第２の記憶手段に反映するステッ
   プと、 を備えたことを特徴とする記憶手段の制御方法。
2. 【請求項２】複数の第１の記憶手段に記憶されている情
   報を少なくとも１つの第２の記憶手段に記憶されている
   情報に反映させる記憶手段の制御方法において、 複数の第１の処理手段がそれぞれ対応する前記第１の記
   憶手段に書き込み処理を行うステップと、 前記第１の処理手段が前記第１の記憶手段にそれぞれ書
   き込みを行った記憶領域を示す発現情報を発現情報制御
   手段が管理するステップと、 前記第２の記憶手段の各記憶領域毎に、前記第１の処理
   手段のそれぞれの書き込みの優先度を示す優先度情報を
   優先度情報制御手段が管理するステップと、 前記優先度情報制御手段に記憶されている前記優先度情
   報と、前記発現情報制御手段に管理されている前記発現
   情報とを用いて、前記第２の記憶手段の各記憶領域への
   書き込みを抑制する抑制情報を抑制情報制御手段が生成
   して管理するステップと、 前記抑制情報制御手段に管理されている前記抑制情報に
   基づいて、前記第１の記憶手段にそれぞれ書き込まれた
   情報を処理情報反映手段が前記第２の記憶手段に反映す
   るステップと、 を備えたことを特徴とする記憶手段の制御方法。
3. 【請求項３】第１の記憶手段に記憶されている情報を第
   ２の記憶手段に記憶されている情報に反映させる記憶手
   段の制御方法において、 第１の処理手段が前記第１の記憶手段に書き込み処理を
   行うステップと、 第２の処理手段が前記第２の記憶手段に書き込み処理を
   行うステップと、 前記第１の処理手段が前記第１の記憶手段に書き込みを
   行った記憶領域を示す第１の発現情報を第１の発現情報
   制御手段が管理するステップと、 前記第２の処理手段が前記第２の記憶手段に書き込みを
   行った記憶領域を示す第２の発現情報を第２の発現情報
   制御手段が管理するステップと、 前記第２の記憶手段の各記憶領域毎に、前記第１、第２
   の処理手段の書き込みの優先度を示す優先度情報を優先
   度情報制御手段が管理するステップと、 前記優先度情報制御手段に記憶されている前記優先度情
   報と、前記第１、第２の発現情報制御手段にそれぞれ管
   理されている前記第１、第２の発現情報とを用いて、前
   記第２の記憶手段の各記憶領域への書き込みを抑制する
   抑制情報を抑制情報制御手段が生成して管理するステッ
   プと、 前記抑制情報制御手段に管理されている前記抑制情報に
   基づいて、前記第１の記憶手段に書き込まれた情報を処
   理情報反映手段が前記第２の記憶手段に反映するステッ
   プと、 を備えたことを特徴とする記憶手段の制御方法。
4. 【請求項４】第１、第２、…、第Ｎ（Ｎは２以上の整
   数）の記憶手段にそれぞれ情報が記憶されており、この
   うちの少なくとも二つの記憶手段の間で情報を反映させ
   る記憶手段の制御方法において、 第１、第２、…、第Ｎの処理手段が対応する前記第１、
   第２、…、第Ｎの記憶手段にそれぞれの書き込み処理を
   行うステップと、 前記第１、第２、…、第Ｎの処理手段が、それぞれ前記
   第１、第２、…、第Ｎの記憶手段に書き込みを行った記
   憶領域を示す第１、第２、…、第Ｎの発現情報を第１、
   第２、…、第Ｎの発現情報制御手段がそれぞれ管理する
   ステップと、 前記第１、第２、…、第Ｎの記憶手段のうちの少なくと
   も１つの記憶手段の各記憶領域毎に、前記少なくとも一
   つの記憶手段以外の記憶手段に対応した前記第１、第
   ２、…、第Ｎの処理手段のうちの少なくとも１つの処理
   手段の書き込み処理の優先度を示す優先度情報を優先度
   情報制御手段が管理するステップと、 前記優先度情報制御手段に管理されている前記優先度情
   報と、前記第１、第２、…、第Ｎの発現情報制御手段に
   それぞれ管理されている前記第１、第２、…、第Ｎの発
   現情報とを用いて、抑制情報制御手段により、前記少な
   くとも１つの記憶手段の各記憶領域への前記少なくとも
   １つの処理手段の書き込みを抑制する抑制情報を生成し
   て管理するステップと、 前記抑制情報制御手段に管理されている前記抑制情報に
   基づいて、処理情報反映手段により、前記少なくとも１
   つの記憶手段に書き込まれた情報を前記少なくとも１つ
   の処理手段に対応した記憶手段に書き込まれた情報に反
   映するステップと、 を備えたことを特徴とする記憶手段の制御方法。
5. 【請求項５】第１、第２、…、第Ｎ（Ｎは２以上の整
   数）の記憶手段にそれぞれ記憶されている情報を、前記
   第１、第２、…、第Ｎの記憶手段にそれぞれ記憶されて
   いる情報に相互に反映させる記憶手段の制御方法におい
   て、 第１、第２、…、第Ｎの処理手段が対応する前記第１、
   第２、…、第Ｎの記憶手段にそれぞれの書き込み処理を
   行うステップと、 前記第１、第２、…、第Ｎの処理手段が、それぞれ前記
   第１、第２、…、第Ｎの記憶手段に書き込みを行った記
   憶領域を示す第１、第２、…、第Ｎの発現情報を第１、
   第２、…、第Ｎの発現情報制御手段がそれぞれ管理する
   ステップと、 前記第１、第２、…、第Ｎの記憶手段の各記憶領域毎
   に、前記第１、第２、…、第Ｎの処理手段のそれぞれの
   書き込み処理の優先度を示す優先度情報を優先度情報制
   御手段が管理するステップと、 前記優先度情報制御手段に管理されている前記優先度情
   報と、前記第１、第２、…、第Ｎの発現情報制御手段に
   それぞれ管理されている前記第１、第２、…、第Ｎの発
   現情報とを用いて、抑制情報制御手段により、前記第１
   の記憶手段の各記憶領域への前記第２、第３、…、第Ｎ
   の処理手段の書き込みを抑制し、前記第２の記憶手段の
   各記憶領域への前記第１、第３、…、第Ｎの処理手段の
   書き込みを抑制し、前記第３の記憶手段の各記憶領域へ
   の前記第１、第２、…、第Ｎの処理手段の書き込みを抑
   制し、…、前記第Ｎの記憶手段の各記憶領域への前記第
   １、第２、…、第Ｎ−１の処理手段の書き込みを抑制す
   る抑制情報を生成して管理するステップと、 前記抑制情報制御手段に管理されている前記抑制情報に
   基づいて、処理情報反映手段により、前記第２、第３、
   …、第Ｎの記憶手段に書き込まれた情報を前記第１の記
   憶手段に書き込まれた情報に反映し、前記第１、第３、
   …、第Ｎの記憶手段に書き込まれた情報を前記第２の記
   憶手段に書き込まれた情報に反映し、前記第１、第２、
   …、第Ｎの記憶手段に書き込まれた情報を前記第３の記
   憶手段に書き込まれた情報に反映し、…、前記第１、第
   ２、…、第Ｎ−１の記憶手段に書き込まれた情報を前記
   第Ｎの記憶手段に書き込まれた情報に反映するステップ
   と、 を備えたことを特徴とする記憶手段の制御方法。
6. 【請求項６】前記発現情報制御手段が管理する前記発現
   情報と、前記優先度情報制御手段が管理する前記優先度
   情報の少なくともいずれかを時間的に変化させるステッ
   プと、これに伴い、前記抑制情報制御手段が管理する前
   記抑制情報を時間的に変化させるステップとをさらに備
   えることを特徴とする請求項１又は２記載の記憶手段の
   制御方法。
7. 【請求項７】前記発現情報と前記優先度情報の少なくと
   もいずれかを変化させるステップでは、前記第１の処理
   手段の処理の経過に応じて変化させ、これに伴い、前記
   抑制情報を変化させることを特徴とする請求項６記載の
   記憶手段の制御方法。
8. 【請求項８】前記第１、第２、…、第Ｎの発現情報制御
   手段がそれぞれ管理する前記第１、第２、…、第Ｎの発
   現情報と、前記優先度情報制御手段が管理する前記優先
   度情報の少なくともいずれかを時間的に変化させるステ
   ップと、これに伴い、前記抑制情報制御手段が管理する
   前記抑制情報を時間的に変化させるステップとをさらに
   備えることを特徴とする請求項４又は５記載の記憶手段
   の制御方法。
9. 【請求項９】前記第１、第２、…、第Ｎの発現情報と前
   記優先度情報の少なくともいずれかを変化させるステッ
   プでは、前記第１、第２、…、第Ｎの処理手段の処理の
   経過に応じて変化させ、これに伴い、前記抑制情報を変
   化させることを特徴とする請求項８記載の記憶手段の制
   御方法。
10. 【請求項１０】前記第２の記憶手段が記憶している情報
    に、前記第１の記憶手段が記憶している情報を前記処理
    情報反映手段が反映するステップは、前記第１の処理手
    段の前記第１の記憶手段への書き込み処理が終了した時
    点に行われることを特徴とする請求項１又は２記載の記
    憶手段の制御方法。
11. 【請求項１１】前記第１の記憶手段が記憶している情報
    に前記第２、第３、…、第Ｎの記憶手段が記憶している
    情報を前記処理情報反映手段が反映するステップは、前
    記第１の処理手段の前記第１の記憶手段への書き込み処
    理が終了した時点に行われ、前記第２の記憶手段が記憶
    している情報に前記第１、第３、…、第Ｎの記憶手段が
    記憶している情報を前記処理情報反映手段が反映するス
    テップは、前記第２の処理手段の前記第２の記憶手段へ
    の書き込み処理が終了した時点で行われ、…、前記第Ｎ
    の記憶手段が記憶している情報に前記第１、第２、…、
    第Ｎ−１の記憶手段が記憶している情報を前記処理情報
    反映手段が反映するステップは、前記第Ｎの処理手段の
    前記第Ｎの記憶手段への書き込み処理が終了した時点で
    行われることを特徴とする請求項５記載の記憶手段の制
    御方法。
12. 【請求項１２】前記第１、第２、…、第Ｎの処理手段の
    うち、第Ｊ（Ｊは１以上Ｎ以下の整数）の処理手段が第
    Ｊの記憶手段への処理が終了するまでの間に、前記第Ｊ
    の記憶手段を含まない前記第１、第２、…、第Ｎの処理
    手段が対応する前記第１、第２、…、第Ｎの記憶手段に
    それぞれ処理を行った結果得られた前記第１、第２、
    …、第Ｎの発現情報を前記発現情報制御手段により蓄積
    して管理するステップをさらに備えることを特徴とする
    請求項４又は５記載の記憶手段の制御方法。
13. 【請求項１３】第１の記憶手段に記憶されている情報を
    第２の記憶手段に記憶されている情報に反映させる記憶
    手段の制御装置において、 前記第１の記憶手段への書き込み処理を行う第１の書き
    込み処理手段と、 前記書き込み処理手段が前記記憶手段に書き込みを行っ
    た記憶領域を示す発現情報を管理する発現情報制御手段
    と、 前記第２の記憶手段の各記憶領域毎に、前記第１の書き
    込み処理手段の書き込みの優先度を示す優先度情報を管
    理する優先度情報制御手段と、 前記優先度情報記憶手段に管理されている前記優先度情
    報と、前記発現情報記憶手段に管理されている前記発現
    情報とを用いて、前記第２の記憶手段の各記憶領域への
    書き込みを抑制する抑制情報を生成して管理する抑制情
    報制御手段と、 前記抑制情報制御手段に管理された前記抑制情報に基づ
    いて、前記第１の記憶手段に書き込まれた情報を前記第
    ２の記憶手段に書き込む処理情報反映手段と、 を備えたことを特徴とする記憶手段の制御装置。
14. 【請求項１４】複数の第１の記憶手段に記憶されている
    情報を少なくとも１つの第２の記憶手段に記憶されてい
    る情報に反映させる記憶手段の制御装置において、 対応する前記第１の記憶手段へのそれぞれの書き込み処
    理を行う複数の第１の書き込み処理手段と、 前記第１の書き込み処理手段が前記第１の記憶手段にそ
    れぞれ書き込みを行った記憶領域を示す発現情報を管理
    する発現情報制御手段と、 前記第２の記憶手段の各記憶領域毎に、前記第１の書き
    込み処理手段の書き込みの優先度を示す優先度情報を管
    理する優先度情報制御手段と、 前記優先度情報記憶手段に管理されている前記優先度情
    報と、前記発現情報記憶手段に管理されている前記発現
    情報とを用いて、前記第２の記憶手段の各記憶領域への
    書き込みを抑制する抑制情報を生成して管理する抑制情
    報制御手段と、 前記抑制情報制御手段に管理された前記抑制情報に基づ
    いて、前記第１の記憶手段にそれぞれ書き込まれた情報
    を前記第２の記憶手段に書き込む処理情報反映手段と、 を備えたことを特徴とする記憶手段の制御装置。
15. 【請求項１５】第１の記憶手段に記憶されている情報を
    第２の記憶手段に記憶されている情報に反映させる記憶
    手段の制御装置において、 前記第１の記憶手段への書き込み処理を行う第１の書き
    込み処理手段と、 前記第２の記憶手段への書き込み処理を行う第２の書き
    込み処理手段と、 前記第１の書き込み処理手段が前記第１の記憶手段に書
    き込みを行った記憶領域を示す第１の発現情報を管理す
    る第１の発現情報制御手段と、 前記第２の書き込み処理手段が前記第２の記憶手段に書
    き込みを行った記憶領域を示す第２の発現情報を管理す
    る第２の発現情報制御手段と、 前記第２の記憶手段の各記憶領域毎に、前記第１、第２
    の書き込み処理手段の書き込みの優先度を示す優先度情
    報を管理する優先度情報制御手段と、 前記優先度情報記憶手段に管理されている前記優先度情
    報と、前記第１、第２の発現情報記憶手段にそれぞれ管
    理されている前記第１、第２の発現情報とを用いて、前
    記第２の記憶手段の各記憶領域への書き込みを抑制する
    抑制情報を生成して管理する抑制情報制御手段と、 前記抑制情報制御手段に管理された前記抑制情報に基づ
    いて、前記第１の記憶手段に書き込まれた情報を前記第
    ２の記憶手段に書き込む処理情報反映手段と、 を備えたことを特徴とする記憶手段の制御装置。
16. 【請求項１６】第１、第２、…、第Ｎの記憶手段にそれ
    ぞれ記憶されている情報を、前記第１、第２、…、第Ｎ
    の記憶手段のうちの少なくとも二つの記憶手段の間で情
    報を反映させる記憶手段の制御装置において、 前記第１、第２、…、第Ｎの記憶手段へのそれぞれの書
    き込み処理を行う第１、第２、…、第Ｎの処理手段と、 前記第１、第２、…、第Ｎの処理手段が、それぞれ前記
    第１、第２、…、第Ｎの記憶手段にそれぞれ書き込みを
    行った記憶領域を示す第１、第２、…、第Ｎの発現情報
    をそれぞれに管理する第１、第２、…、第Ｎの発現情報
    制御手段と、 前記第１、第２、…、第Ｎの記憶手段のうちの少なくと
    も１つの記憶手段の各記憶領域毎に、前記少なくとも１
    つの記憶手段以外の記憶手段が対応した前記第１、第
    ２、…、第Ｎの処理手段のうちの少なくとも１つの処理
    手段の書き込みの優先度を示す優先度情報を管理する優
    先度情報制御手段と前記優先度情報制御手段に管理され
    ている前記優先度情報と、前記第１、第２、…、第Ｎの
    発現情報制御手段にそれぞれ管理されている前記第１、
    第２、…、第Ｎの発現情報とを用いて、前記少なくとも
    １つの記憶手段の各記憶領域への前記少なくとも１つの
    処理手段の書き込みを抑制する抑制情報を生成して管理
    する抑制情報制御手段と、 前記抑制情報制御手段に管理されている前記抑制情報に
    基づいて、前記少なくとも１つの記憶手段に書き込まれ
    た情報を前記少なくとも１つの処理手段に対応した記憶
    手段に書き込まれた情報に反映する処理情報反映手段
    と、 を備えたことを特徴とする記憶手段の制御装置。
17. 【請求項１７】第１、第２、…、第Ｎの記憶手段にそれ
    ぞれ記憶されている情報を、前記第１、第２、…、第Ｎ
    の記憶手段にそれぞれ記憶されている情報に相互に反映
    させる記憶手段の制御装置において、 前記第１、第２、…、第Ｎの記憶手段へのそれぞれの書
    き込み処理を行う第１、第２、…、第Ｎの処理手段と、 前記第１、第２、…、第Ｎの処理手段が、それぞれ前記
    第１、第２、…、第Ｎの記憶手段にそれぞれ書き込みを
    行った記憶領域を示す第１、第２、…、第Ｎの発現情報
    をそれぞれに管理する第１、第２、…、第Ｎの発現情報
    制御手段と、 前記第１、第２、…、第Ｎの記憶手段の各記憶領域毎
    に、前記第１、第２、…、第Ｎの処理手段のそれぞれの
    書き込みの優先度を示す優先度情報を管理する優先度情
    報制御手段と 前記優先度情報制御手段に管理されている前記優先度情
    報と、前記第１、第２、…、第Ｎの発現情報制御手段に
    それぞれ管理されている前記第１、第２、…、第Ｎの発
    現情報とを用いて、前記第１の記憶手段の各記憶領域へ
    の前記第２、第３、…、第Ｎの処理手段の書き込みを抑
    制し、前記第２の記憶手段の各記憶領域への前記第１、
    第３、…、第Ｎの処理手段の書き込みを抑制し、前記第
    ３の記憶手段の各記憶領域への前記第１、第２、…、第
    Ｎの処理手段の書き込みを抑制し、…、前記第Ｎの記憶
    手段の各記憶領域への前記第１、第２、…、第Ｎ−１の
    処理手段の書き込みを抑制する抑制情報を生成して管理
    する抑制情報制御手段と、 前記抑制情報制御手段に管理されている前記抑制情報に
    基づいて、前記第２、第３、…、第Ｎの記憶手段に書き
    込まれた情報を前記第１の記憶手段に書き込まれた情報
    に反映し、前記第１、第３、…、第Ｎの記憶手段に書き
    込まれた情報を前記第２の記憶手段に書き込まれた情報
    に反映し、前記第１、第２、…、第Ｎの記憶手段に書き
    込まれた情報を前記第３の記憶手段に書き込まれた情報
    に反映し、…、前記第１、第２、…、第Ｎ−１の記憶手
    段に書き込まれた情報を前記第Ｎの記憶手段に書き込ま
    れた情報に反映する処理情報反映手段と、 を備えたことを特徴とする記憶手段の制御装置。
18. 【請求項１８】前記発現情報制御手段が管理する前記発
    現情報と、前記優先度情報制御手段が管理する前記優先
    度情報の少なくともいずれかを時間的に変化させる手段
    をさらに備え、これに伴い前記抑制情報制御手段が管理
    する前記抑制情報を時間的に変化させることを特徴とす
    る請求項１３又は１４記載の記憶手段の制御装置。
19. 【請求項１９】前記発現情報と前記優先度情報の少なく
    ともいずれかを変化させる手段は、前記第１の処理手段
    の処理の経過に応じて変化させ、これに伴い、前記抑制
    情報を変化させることを特徴とする請求項１８記載の記
    憶手段の制御装置。
20. 【請求項２０】前記第１、第２、…、第Ｎの発現情報制
    御手段がそれぞれ管理する前記第１、第２、…、第Ｎの
    発現情報と、前記優先度情報制御手段が管理する前記優
    先度情報の少なくともいずれかを時間的に変化させる手
    段をさらに備え、これに伴い前記抑制情報制御手段が管
    理する前記抑制情報を時間的に変化させることを特徴と
    する請求項１６又は１７記載の記憶手段の制御装置。
21. 【請求項２１】前記第１、第２、…、第Ｎの発現情報と
    前記優先度情報の少なくともいずれかを変化させる手段
    は、前記第１、第２、…、第Ｎの処理手段の処理の経過
    に応じて変化させ、これに伴い、前記抑制情報を変化さ
    せることを特徴とする請求項２０記載の記憶手段の制御
    装置。
22. 【請求項２２】前記第２の記憶手段が記憶している情報
    に、前記第１の記憶手段が記憶している情報を前記処理
    情報反映手段が反映する処理は、前記第１の処理手段の
    前記第１の記憶手段への書き込み処理が終了した時点で
    行うことを特徴とする請求項１３又は１４記載の記憶手
    段の制御装置。
23. 【請求項２３】前記第１の記憶手段が記憶している情報
    に前記第２、第３、…、第Ｎの記憶手段が記憶している
    情報を前記処理情報反映手段が反映する処理は、前記第
    １の処理手段の前記第１の記憶手段への書き込み処理が
    終了した時点で行い、前記第２の記憶手段が記憶してい
    る情報に前記第１、第３、…、第Ｎの記憶手段が記憶し
    ている情報を前記処理情報反映手段が反映する処理は、
    前記第２の処理手段の前記第２の記憶手段への書き込み
    処理が終了した時点で行い、…、前記第Ｎの記憶手段が
    記憶している情報に前記第１、第２、…、第Ｎ−１の記
    憶手段が記憶している情報を前記処理情報反映手段が反
    映する処理は、前記第Ｎの処理手段の前記第Ｎの記憶手
    段への書き込み処理が終了した時点で行うことを特徴と
    する請求項１７記載の記憶手段の制御装置。
24. 【請求項２４】前記発現情報制御手段は、前記第１、第
    ２、…、第Ｎの処理手段のうち、第Ｊの処理手段が第Ｊ
    の記憶手段への処理が終了するまでの間に、前記第Ｊの
    記憶手段を含まない前記第１、第２、…、第Ｎの処理手
    段が対応する前記第１、第２、…、第Ｎの記憶手段にそ
    れぞれ処理を行った結果得られた前記第１、第２、…、
    第Ｎの発現情報を蓄積して管理することを特徴とする請
    求項１６又は１７記載の記憶手段の制御装置。