JPH02139647A - バッファメモリへのデータ転送制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、バッファメモリ（キャッシュメモリ）方式の
コンピュータにおける主記憶装置からバッファメモリへ
のデータ転送制御方法に関する。

（従来の技術） コンピュータにおいて、メモリアクセスを高速化するた
めの方法の１つとして、バッファメモリ方式がある。こ
の方式では、ハードウェアにより、主記憶装置に格納さ
れたデータの一部が、高速のアクセスが可能なバッファ
メモリに転送される。そして、プロセッサは、主に、こ
のバッファメモリ上にあるデータを直接参照して処理を
行なう。

プロセッサが参照すべきデータがバッファメモリ上にな
いときは、主記憶装置から転送されたデータによりバッ
ファメモリ上のデータが更新される。一般に、バッファ
メモリは、複数の領域に分割されており、データの更新
はこの領域単位で行なわれる。

バッファメモリにおけるデータの更新を行なう領域とし
ては、プロセッサが最近参照していない領域を選択し、
この領域のデータを更新する方式がある。このような方
式は、ＬＲＵ方式と呼ばれ、メモリアクセス速度の向上
に有効である。

ＬＲＵ方式を忠実に実行するためには、プロセッサが処
理中にバッファメモリの複数の領域をどのような順序で
参照したかを記憶しておくことが必要である。即ち、バ
ッファメモリがｎ個の領域に分割されている場合は、プ
ロセッサが参照した順序の総数はｎ！である。従って、
領域の参照順序を記憶するには、ｌｏｇ２（ｎりビット
あるいはそれ以上の情報量が必要である。

ＬＲＵ方式によるバッファメモリへのデータ転送制御方
法としては、従来、以下のような方法があった。

第２図は、従来のバッファメモリへのデータ転送制御方
法を示す説明図である。

この図に示すバッファメモリ２１は、４つの領域Ａ。−
Ａ、に分割されている。そして、これらの領域へ〇〜Ａ
３のうちの任意の２つの領域の間の参照順序が、新しい
順に６つの矢印ａ　Ｎ’ｆの向きとして記憶される。例
えば、領域Ａｏと領域Ａ＋どの間の参照順序が、領域へ
〇が先で領域Ａ、が後だとすると、この参照順序は図示
の矢印ａの向きにより表わされる。即ち、矢印ａの先が
外側に向かっている方の領域Ａ１の方が、領域へ〇より
も新しく参照されている。他の２つの領域の間の参照順
序は、図示の矢印ｂ−ｆの向きにより表わされる。

これらの矢印ａ　−ｆは、プロセッサ２２がデータの参
照を行なったとき、設定される。例えば、領域Ａ１内の
データが参照された直後は、矢印ａ、ｆ及びｄがすべて
領域ＡＩに対して外向きにされる。

従って、すべての矢印が外側を向いている領域があれば
、その領域が最新に参照された領域である。図示の例で
は、領域Ａ、が最新に参照された領域である。また、す
べての矢印が内側を向いている領域があれば、その領域
が最も古く参照された領域である。図示の例では、領域
Ａ３が最も古く参照された領域である。

そして、プロセッサ２２がデータの参照を行なったとき
、バッファメモリ２１内に必要なデータがないときは、
主記憶装置２３からデータが転送される。そして、この
転送されたデータは、最も古く参照された領域Ａ３に格
納される。

上述した矢印ａ　％　ｆの向きは、各々１ビツトの情報
としてバッファメモリ２１内の所定の領域に記憶される
。例えば、矢印ａ−ｆの先が図示の向きのときは、各１
ビツトの情報をそれぞれ“ｌ“とじ、図示と反対の向き
のときは、それぞれ“０”とする、即ち、図示の例では
、６ビツトの情報が主記憶装置２３からバッファメモリ
２１へのデータ転送制御のために必要である。

（発明が解決しようとする課題） ところが、以上のようなバッファメモリへのデータ転送
制御方法には、次のような問題点があった。

即ち、第２図に示すような、バッファメモリ内の分割さ
れた領域が４つの場合であっても、６ビツトの情報量を
必要とし、バッファメモリ内の分割された領域の数がｎ
の場合には、ｎ（ｎ−１）／２ビットの情報量を必要と
する。

従って、領域数ｎが増加すると、データ転送制御に必要
な情報量が２次関数的に増加してしまう。

このため、領域数が多い場合は、制御のための情報量が
非常に多くなり、これによりバッファメモリが占有され
る領域が非常に大きくなってしまうという問題があった
。また、制御のためにデコードしなければならない情報
量が非常に多くなるので、制御が複雑になってしまうと
いう問題があった。

本発明は以上の点に着目してなされたもので、バッファ
メモリ内の分割された領域が多い場合も、制御のための
情報量を少なくし、制御を容易に行えるようにしたバッ
ファメモリへのデータ転送制御方法を提供することを目
的とする。

（課題を解決するための手段） 本発明のバッファメモリへのデータ転送制御方法は、主
記憶装置に格納されたデータの一部を転記するバッファ
メモリを複数の領域に分割し、前記領域単位で前記デー
タの更新をする場合において、前記すべての領域を、ま
ず、２群に区分して、プロセッサにより最新にデータを
参照された領域が、前記いずれの群に含まれるかを判断
し、前記最新にデータ参照の対象とならなかった方の群
に含まれる領域を選択し、前記選択された領域が複数あ
る場合、再び、前記区分と前記判断を繰り返して、最終
的に１の領域を選択し、当該最終選択された領域に前記
主記憶装置に格納されたデータの一部を転記して更新す
るものである。

（作用） 以上のバッファメモリへのデータ転送制御方法において
は、プロセッサがデータの参照を要求し、バッファメモ
リ上に該当するデータがない場合、主記憶装置からその
データが転送される。転送されたデータは、以下のよう
にして選択されたｌの領域に格納される。まず、バッフ
ァメモリ内の多数の領域を２つの群に区分する。そして
、２つの群のうち、最近参照した領域が含まれていない
方の群が選択される。この選択された群に含まれる領域
が１つの場合には、領域の選択が完了する。また、多数
の領域を含む場合、再び２つに区分し、各群のうち、最
新に参照した領域が含まれていない方の群が選択される
。以下、この手順が繰り返され、最終的にデータを格納
すべき１の領域が選択される。

（実施例） 第１図は、本発明のバッファメモリへのデータ転送制御
方法を示す説明図である。

図示の装置は、バッファメモリｌと、このバッファメモ
リｌを接続したプロセッサ２と、バッファメモリ１を介
してプロセッサ２に接続された主記憶装置３とから成る
。

バッファメモリｌは、主記憶装置３に格納されたデータ
の一部を転記するものである。このバッファメモリ１は
、複数の領域Ａ　ｏ　＝　Ａ　ｓに分割されている。そ
して、これらの領域単位でデータの更新が行なわれる。

図示の例では、領域へ〇が最も古く参照された領域であ
るとし、この領域へ〇にデータが格納される。

これらのすべての領域Ａ　ｏ　”　Ａ　ｓは、まず、領
域Ａｏ、Ａ＋と、領域Ａ２．Ａ３との２群に区分される
。

そして、プロセッサ２が最新にデータを参照した領域が
、いずれの群に含まれるかが判断される。この判断は、
１ビツトの情報Ｌ０によって示される矢印ａ０の向きに
より、行なわれる。即ち、矢印ａｏは、最新に参照され
た領域が含まれていない方の群を指す向きにされている
。矢印ａ０の向きは、０または１を表わす１ビツトの情
報Ｌ０として、プロセッサ２によるデータの参照時に設
定される。

従って、情報Ｌ０がＯか１かを判断することにより、矢
印ａ０の向きが判断され、最新の参照の対象とならなか
った方の群に含まれる領域Ａ。。

Ａｔが選択される。

選択された領域Ａｏ、Ａｔは複数あるので、再び、上述
した区分と判断が繰り返される。

即ち、次には、選択された領域Ａｏ、Ａ＋が、領域Ａ。

と、領域Ａ、どの２つに区分される。

そして、プロセッサ２が最新にデータを参照した領域が
、いずれの領域かが判断される。この判断は、１ビツト
の情報り、によって示される矢印ａｌの向きにより、行
なわれる。即ち、矢印ａ１は、最新に参照された領域で
ない方の領域へ〇を指す向きにされている。矢印ａ１の
向きは、Ｏまたはｌを表わす１ビツトの情報Ｌ１として
、矢印ａｏの向きと同様に、プロセッサ２によるデータ
の参照時に設定される。

従って、情報り、がＯか１かを判断することにより、矢
印ａ１の向きが判断され、最新の参照の対象とならなか
った方の領域へ〇が選択される。

以上のようにして、３ビツトの情報ＬＯ，Ｌ。

及びＬ２のみによって、最終的に１の領域へ〇が選択さ
れる。そして、この選択された領域へ〇に、主記憶装置
３から読み出されたデータの一部が転記されて更新され
る。従って、少ない情報量で、容易に、ＬＲＵ方式のデ
ータ転送制御を行なえる。

第３図は、本発明のバッファメモリへのデータ転送制御
の処理手順を示すフローチャートである。

このフローチャートは、第１図のプロセッサ２が参照し
たデータが、バッファメモリ１上にない場合に、ハード
ウェアがこのデータを主記憶装置３から読み出してバッ
ファメモリ１内の所定の領域Ａ。、　Ａ　ｒ　、　Ａ２
またはＡ３に転送して格納する手順を示す。

まず、第１図の主記憶装置３からプロセッサ２が必要と
するデータを読み出す（ステップＳｌ）。次に、情報り
。が１か否かを判別する（ステップＳ２）。情報Ｌ０は
、１のとき第１図の矢印ａ。が領域Ａ。、Ａ＋の群を指
すことを表わし、０のとき矢印ａ０が領域Ａ２．Ａ３の
群を指すことを表わすものとする。

ステップＳ２の答が肯定（Ｙｅｓ）のとき、即ち、矢印
ａ０が領域Ａ。、Ａ＋の群を指すときは、ステップＳ３
に進み、情報Ｌ＋が１か否かを判別する。情報Ｌ１は、
ｌのとき第１図の矢印ａ、が領域へ〇を指すことを表わ
し、０のとき矢印ａ１が領域Ａ＋を指すことを表わすも
のとする。

ステップＳ３の答が肯定（Ｙｅｓ）のとき、即ち、矢印
ａｌが領域Ａ。を指すことを表わすときは、ステップＳ
４に進み、主記憶装置３から読み出したデータをバッフ
ァメモリ１内の領域へ〇に格納する。そして、次に、情
報Ｌ０及びＬ＋にそれぞれ０を設定する（ステップＳ５
）。その後、バッファメモリ１内の領域Ａｏに格納した
データをプロセッサｌに送る（ステップＳ６）。

また、ステップＳ３の答が否定（ＮＯ）のとき、即ち、
矢印ａ１が領域Ａ、を指すことを表わすときは、ステッ
プＳ７に進み、主記憶装置３から読み出したデータをバ
ッファメモリ１内の領域Ａ１に格納する。そして、次に
、情報Ｌｏに０を設定し、情報Ｌ１に１を設定する（ス
テップＳ８）。その後、ステップＳ６に進み、バッファ
メモリｌ内の領域Ａ１に格納したデータをプロセッサ１
に送る。

一方、ステップＳ２の答が否定（Ｎｏ）のとき、即ち、
矢印ａＯが領域Ａ　２　、　Ａ　ｓの群を指すときは、
ステップＳ９に進み、情報Ｌ２が１か否かを判別する。

情報Ｌ２は、ｌのとき第１図の矢印ａ２が領域Ａ２を指
すことを表わし、Ｏのとき矢印ａ２が領域Ａ３を指すこ
とを表わすものとする。

ステップＳ９の答が肯定（Ｙｅｓ）のとき、即ち、矢印
ａ２が領域Ａ２を指すことを表わすときは、ステップＳ
ＩＯに進み、主記憶装置３から読み出したデータをバッ
ファメモリ１内の領域Ａ２に格納する。そして、次に、
情報り。に１を設定し、情報Ｌ２に０を設定する（ステ
ップ５ｌｌ）。その後、バッファメモリ１内の領域Ａ２
に格納したデータをプロセッサｌに送る（ステップＳ６
）。

また、ステップＳ９の答が否定（Ｎｏ）のとき、即ち、
矢印ａ２が領域Ａ３を指すことを表わすときは、ステッ
プＳＬ２に進み、主記憶装置３から読み出したデータを
バッファメモリ１内の領域Ａ３に格納する。そして、次
に、情報Ｌ０及びＬ２にそれぞれｌを設定する（ステッ
プ５１３）。その後、ステップＳ６に進み、バッファメ
モリ１内の領域へ〇にあるデータをプロセッサ１に送る
。

第４図は、本発明の方法を適用したバッファメモリの制
御装置の構成図である。

バッファメモリ１は、主記憶装置３から転送されたデー
タを格納する４゛種類の領域Ａｏ、Ａｔ。

Ａ２及びＡ、を持っている。これらの領域Ａｏ。

Ａ１．Ａ２及びＡ３は、それぞれ複数あり、それぞれが
タグ情報及びデータを格納しうるものである。ここで、
タグ情報とは、主記憶装置３内の所定のアドレスをいう
。

プロセッサ２がデータをアクセスする際は、アドレス信
号として、タグ情報と、バッファメモリ１内の領域へ〇
〜Ａ３のアドレスと、そのアドレスで指定された領域内
のアドレスとを、バッファメモリ１に出力する。タグ情
報に対応する信号は、各比較器３０，３１．３２及び３
３に入力される。これらの比較器３０，３１．３２及び
３３には、それぞれ領域Ａｏ　、ＡＩ　、ＡＩ及びＡ、
からのアドレス出力が入力される。そして、これらの比
較器３０，３１．３２及び３３から出力されるアドレス
一致信号、並びに領域Ａｏ、Ａ＋。

Ａ２及びＡ３からのデータ出力は、データセレクタ５０
に人力される。

また、バッファメモリ１は、前述した情報Ｌｏ、Ｌ＋及
びＬｔを記憶する領域ＡＬを持っている。領域ＡＬは、
−組の領域Ａｏ　、　Ａｔ　、　Ａ２及びＡ３に対し、
１つずつ設けられている。領域ＡＬ内の情報り。、Ｌｔ
及びＬｔは、置き換え制御４０によって更新される。

第５図は、プロセッサによるバッファメモリの参照時の
処理手順を示すフローチャートである。

このフローチャートは、第１図のプロセッサ２が参照し
たデータが、バッファメモリ１上にあるか否かを判定し
、プロセッサ２が参照したデータがバッファメモリ１上
にある場合に、ハードウェアが情報Ｌ０〜Ｌ３の設定を
行なう手順を示す。

まず、バッファメモリ１を制御するハードウェアは、プ
ロセッサ２が出力したアドレス信号を受信する（ステッ
プ５２１）。次に、各領域へ〇〜Ａ３からタグ情報を読
み出す（ステップ５２２）。そして、アドレス信号のタ
グ情報と、各領域へ〇〜Ａ、のタグ情報とを比較しくス
テップ３２３）、これらのタグ情報が一致するか否かを
判別する（ステップ５２４）・ ステップＳ２４の答が否定（Ｎｏ）のときは、バッファ
メモリ１上にプロセッサ２が必要とするデータがないの
で、前述した第３図のフローチャートに示す手順に従っ
て、主記憶装置３から読み出したデータを特定の領域に
格納する。

ステップＳ２４の答が肯定（Ｙｅｓ）のときは、タグ情
報が一致するデータがプロセッサ２の必要とするデータ
であるので、一致したタグ情報がどの領域のものかを判
別する（ステップ５２５）。タグ情報が領域Ａｏのもの
のときは、情報Ｌ０及びＬｌにそれぞれＯを設定する（
ステップ５２６）。タグ情報が領域Ａ、のもののときは
、情報Ｌ０に０を設定し、情報Ｌ＋に１を設定する（ス
テップ５２７）。タグ情報が領域Ａ２のもののときは、
情報Ｌａに１を設定し、情報Ｌ２にＯを設定する（ステ
ップ８２８）。そして、タグ情報が領域Ａ３のもののと
きは、情報Ｌ０及びＬｔにそれぞれｌを設定する（ステ
ップ５２９）。

その後、タグ情報が一致した領域のデータをプロセッサ
２に出力する（ステップ５３０）。

第６図は、本発明の方法による領域選択と領域参照順序
との関係を示すテーブル図である。

領域の参照順序が最近のものから順に八〇。

ＡＩ、Ａ２　、Ａ３であるとする。この場合、最も古く
は、領域Ａ３が参照されている。このとき、第５図のス
テップＳ２９で、情報Ｌ０及びＬｔは、それぞれ１にさ
れている。次に、領域Ａ２が参照されている。このとき
、第５図のステップ８２８で、情報Ｌｏは１にされ、情
報Ｌ２は０にされている。その次に、領域Ａ１が参照さ
れている。このとき、第５図のステップＳ２７で、情報
り、はＯにされ、情報り、は１にされている。次に、領
域へ〇が参照されている。このとき、第５図のステップ
Ｓ２６で、情報Ｌ０及びＬｔは、それぞれ０にされてい
る。従って、最終的には、情報り。、Ｌｔ及びＬｔはす
べてＯにされている。

この場合に、主記憶装置から転送されたデータが格納さ
れる領域は、情報Ｌ０及びＬｔがともにＯで、第３図の
ステップＳ２及びステップＳ９がともに否定（Ｎｏ）な
ので、領域Ａ、となる。

領域の参照順序が最近のものから順にＡ。。

Ａｘ　、Ａｔ　、Ａ３であるとする。この場合も、最終
的には、情報り、、Ｌ、及びり、はすべてＯにされてお
り、主記憶装置から転送されたデータが格納される領域
は、領域Ａ、となる。

領域の参照順序が最近のものから順にＡｏ。

Ａｔ　、　Ａ３　、　Ａ　＋であるとする。この場合も
、最終的には、情報ＬＯ，Ｌ、及びＬｔはすべてＯにさ
れており、主記憶装置から転送されたデータが格納され
る領域は、領域Ａ、となる。従って、この場合、最も古
い参照領域Ａ１でなく、２番目に古い参照領域Ａ、に、
転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡ、、Ａ
、、Ａ３．Ａ２である場合、Ａｏ。

Ａｓ　、ＡＩ　、Ａ２である場合は、最終的には、情報
Ｌｏ及びＬｌはともにＯにされ、情報Ｌ２は１にされて
いる。従って、主記憶装置から転送されたデータが格納
される領域は、最も古い参照領域Ａ２どなる。また、領
域の参照順序が最近のものから順にＡ。、Ａｓ　、Ａ２
、ＡＩである場合も、最終的には、情報り。及びＬｌは
ともに０にされ、情報Ｌ２は１にされている。従って、
この場合、最も古い参照領域Ａ、でなく、２番目に古い
参照領域Ａ２に、転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡ　Ｉ、
Ａｏ　、Ａ２　、Ａｓである場合、Ａ、。

Ａ２．Ａｏ　、Ａｓである場合は、最終的には、情報Ｌ
０及びＬ２はともにＯにされ、情報Ｌ１は１にされてい
る。従って、主記憶装置から転送されたデータが格納さ
れる領域は、最も古い参照領域Ａ３となる。また、領域
の参照順序が最近のものから順にＡ　Ｉ、Ａ２　、Ａｓ
　、Ａｏである場合も、最終的には、情報Ｌ０及びＬ２
はともに０にされ、情報Ｌ１は１にされている。従って
、この場合、最も古い参照領域へ〇でなく、２番目に古
い参照領域Ａ、に、転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡｒ　、
Ａｏ　、Ａ３．Ａｘである場合、Ａｔ。

Ａｓ　、Ａｏ　、Ａ２である場合は、最終的には、情報
り。は０にされ、情報り、及びＬ２はともに１にされて
いる。従って、主記憶装置から転送されたデータが格納
される領域は、最も古い参照領域Ａ２となる。また、領
域の参照順序が最近のものから順にＡ　ｒ　、　Ａｓ　
、　Ａ２　、　Ａｏである場合も、最終的には、情報り
。はＯにされ、情報Ｌ１及びＬ２はともに１にされてい
る。従って、この場合、最も古い参照領域へ〇でなく、
２番目に古い参照領域Ａ２に、転送データが格納される
。

同様に、領域の参照順序が最近のものから順にＡａ　、
Ａｓ　、Ａｏ　、ＡＩである場合、Ａ２Ａｏ　、Ａ３　
、ＡＩである場合は、最終的には、情報Ｌ０はｌにされ
、情報Ｌ１及びＬ２はともにＯにされている。従って、
主記憶装置から転送されたデータが格納される領域は、
最も古い参照領域Ａ、どなる。また、領域の参照順序が
最近のものから順にＡ２　、　Ａｏ　、　Ａ　ｒ　、　
Ａ！である場合も、最終的には、情報Ｌｏは１にされ、
情報り。

及びＬ２はともにＯにされている。従って、この場合、
最も古い参照領域Ａ３でなく、２番目に古い参照領域Ａ
、に、転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡ３．Ａ
ｔ　、Ａｏ　、ＡＩである場合、Ａ、。

Ａｏ　、Ａ２　、ＡＩである場合は、最終的には、情報
Ｌｏ及びＬ２はともに１にされ、情報Ｌ＋は０にされて
いる。従って、主記憶装置から転送されたデータが格納
される領域は、最も古い参照領域ＡＩとなる。また５領
域の参照順序が最近のものから順にＡｓ　、Ａｏ　、Ａ
　Ｉ、Ａ２である場合も、最終的には、情報Ｌｏ及びＬ
２はともに１にされ、情報Ｌ＋はＯにされている。従っ
て、この場合、最も古い参照領域Ａ２でなく、２番目に
古い参照領域ＡＩに、転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡ２　、
Ａ３　、Ａ１．Ａａである場合、Ａ２゜ＡＩ　、Ａ３　
、Ａｏである場合は、最終的には、情報り。及びＬｌは
ともに１にされ、情報Ｌ２はＯにされている。従って、
主記憶装置から転送されたデータが格納される領域は、
最も古い参照領域へ〇となる。また、領域の参照順序が
最近のものから順にＡ２．Ａ　１．Ａｏ　、Ａｓである
場合も、最終的には、情報Ｌｏ及びＬｌはともに１にさ
れ、情報Ｌ２はＯにされている。従って、この場合、最
も古い参照領域Ａ３でなく、２番目に古い参照領域へ〇
に、転送データが格納される。

同様に、領域の参照順序が最近のものから順にＡｓ　、
Ａ２　、Ａｔ　、Ａｏである場合、Ａ３゜Ａｔ　、Ａ２
　、Ａｏである場合は、最終的には、情報Ｌｏ、Ｌ！及
びＬ２はすべて１にされている。

従って、主記憶装置から転送されたデータが格納される
領域は、最も古い参照領域へ〇となる。また、領域の参
照順序が最近のものから順にＡ、５Ａ＋　、Ａｏ　、Ａ
２である場合も、最終的には、情報Ｌｏ、Ｌ＋及びＬ２
はすべてｌにされている。

従って、この場合、最も古い参照領域Ａ２でなく、２番
目に古い参照領域へ〇に、転送データが格納される。

以上のようにして、第１図の主記憶装置３からの転送デ
ータは、２／３の確率で最も古い参照領域に格納され、
　１／３の確率で２番目に古い参照領域に格納される。

このようにして、２４通りの参照順序が、情報Ｌｏ、Ｌ
＋及びＬ２によって８通りの状態に縮退される。従って
、少ない情報量で、容易に、ＬＲＵ方式のデータ転送制
御を行える。

本発明は、以上の実施例に限定されない。

即ち、上記実施例においては、第１図のバッファメモリ
１を４つの領域に分割した場合のデータ転送制御方法の
詳細を説明したが、本発明の方法はこれに限らず、バッ
ファメモリを任意の複数の領域に分割した場合にも適用
できる。即ち、バッファメモリが２’　　（ｎは自然数
）でない数に分割されている場合にも適用できる０例え
ば、第７図に示すように、バッファメモリが３−）、の
、領域に分割されているときは、領域Ａ　ｏ　’、−Ａ
−メ群と、領域Ａ２の群とに区分し、情報Ｌｏによろて
これらの群のいずれかを選択する。そして、領域Ａｏ、
Ａ＋の群を選択したときは、次に、領域へ〇と、領域Ａ
＋とに区分し、情報Ｌｉによってこれらの領域のいずれ
かを選択する。

このように、バッファメモリがｎ個の領域に分割されて
いるときは、ｎ−１ビツトの情報Ｌ０〜Ｌｎ−２によっ
て、領域Ａ。−Ａｎ−ｔの区分と選択を繰り返して最終
的に１の領域が選択される。

従って、ｎ個の領域の参照順序を表す情報の量が、従来
はｎ（ｎ−１）／２ビットであったので、ｎが大きくな
るほど、従来より、情報量が少なくなって、制御が容易
となる。

（発明の効果） 以上詳述したように、本発明のバッファメモリへのデー
タ転送制御方法は、バッファメモリ内の複数の領域を２
つずつの群に区分していき、順次いずれか一方の群を選
択して、最終的に１つの領域を選び、その領域にデータ
を格納するようにしたので、次のような効果がある。

即ち、ＬＲＵ方式による主記憶装置からバッファメモリ
へのデータ転送制御を、少ない情報量で行うことができ
る。従って、制御のための情報を記憶する領域を節約す
ることができるとともに、容易で円滑な制御を行なうこ
とができる。

【図面の簡単な説明】

第１図は本発明のバッファメモリへのデータ転送制御方
法を示す説明図、第２図は従来のバッファメモリへのデ
ータ転送制御方法を示す説明図、第３図は本発明に係る
データ転送制御手順を示すフローチャート、第４図は本
発明の方法を適用したバッファメモリの制御装置の構成
図、第５図はプロセッサによるバッファメモリの参照時
の処理手順を示すフローチャート、第６図は本発明方法
による領域選択のすべての、場合を示すテーブル図、第
７図は本発明方法の他の具体例を示す説明図である。 １・・・バッファメモリ、２・・・プロセッサ、３・・
・主記憶装置、Ａｏ　、Ａｔ　、Ａｚ　、Ａｓ・・・領
域。 特許出願人　沖電気工業株式会社 本発明のパフファメモリへのデータ転送ａｍ方法を示す
説明図第　　１　　図 従来のパフファメモリへのデータ転送制御方法を示す説
明図第　　２　　図 本発明方法の他の具体例を示す説明図 第７図 プロセッサによるバッファメモリの＃層時の処理手順を
示すフローチャート第５図 本晃明方法による領域選択のすべての場合を示すテーブ
ル図第６図

Claims (1)

1. 【特許請求の範囲】 主記憶装置に格納されたデータの一部を転記するバッフ
   ァメモリを複数の領域に分割し、前記領域単位で前記デ
   ータの更新をする場合において、前記すべての領域を、
   まず、２群に区分して、プロセッサにより最新にデータ
   を参照された領域が、前記いずれの群に含まれるかを判
   断し、前記最新にデータ参照の対象とならなかった方の
   群に含まれる領域を選択し、 前記選択された領域が複数ある場合、再び、前記区分と
   前記判断を繰り返して、 最終的に１の領域を選択し、 当該最終選択された領域に前記主記憶装置に格納された
   データの一部を転記して更新することを特徴とするバッ
   ファメモリへのデータ転送制御方法。