JPH08115263A - メモリ装置 - Google Patents

Abstract

(57)【要約】 【目的】 各ファイルに対して割り当てるメモリブロッ
ク数を、アクセス内容に応じて動的に変化させるメモリ
装置を提供することにある。 【構成】 アクセスされたデータのコピーを記憶するた
めのＲＡＭ１２に設けられた各メモリブロックに、どの
ファイルのどの部分のデータが記憶されているか示す管
理情報が記憶しておき、新たなデータをメモリに書き込
む必要が生じたときには、その管理情報を基に、基準割
当数以上のメモリブロックを使用しているファイルのデ
ータの記憶に用いられているメモリブロックを開放し
て、その開放したメモリブロックに、アクセスされたデ
ータのコピーが保存されるようにメモリ装置を構成す
る。なお、基準割当数は、ファイル数と掛け合わした値
がメモリブロック数を下回るように設定される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メモリ装置に係わり、
たとえば、磁気ディスク装置などの記憶装置と、その記
憶装置内部に記憶された情報を処理する装置との間に設
けられるメモリ装置に関する。

【０００２】

【従来の技術】情報処理装置が処理できるデータ量は、
アドレスビット数や、実装されているメモリサイズによ
って制限されているため、情報処理装置では、必要とす
るデータだけを、外部記憶装置から半導体メモリ上に読
み込み、その半導体メモリ上に読み込まれたデータに対
する処理を行うように構成されている。この場合、磁気
ディスク装置などが、外部記憶装置として用いられるこ
とが多いが、ディスク装置では、データをアクセスする
際に、目的とするデータが記憶された位置にヘッドを移
動させるといった機械的な動作が必要とされるため、そ
のアクセス速度は、半導体メモリのアクセス速度と比し
て非常に遅いものとなっている。

【０００３】このため、ディスク装置と情報処理装置の
間に、ディスク装置から読み出したデータを、一時的に
記憶するための半導体メモリを備えたメモリ装置を設
け、そのメモリ装置内に、必要としているデータのコピ
ーが存在した場合には、ディスク装置からのデータの読
み出しを行わずに、そのデータのコピーを用いて、アク
セス要求に応答するといったことが行われている。

【０００４】通常、このようなメモリ装置内のメモリは
所定サイズのメモリブロックに分割されており、新たな
データを記憶する必要が生じた場合には、ＦＩＦＯ（Fi
rstIn First Out) またはＬＲＵ(Least Recently Used)
と呼ばれるアルゴリズムに従って、そのデータの記憶
に用いるメモリブロックが決定されている。

【０００５】図１１を用いて、ＬＲＵアルゴリズムを用
いたメモリ装置の概要を説明する。この図は、各メモリ
ブロックに記憶されているデータを管理するためにメモ
リ装置内に作成されるテーブルの内容が、データのアク
セスによって変化する様子を模式的に示したものであ
る。図示したように、ＬＲＵアルゴリズムを用いたメモ
リ装置内では、各メモリブロック２１に対して、そのメ
モリブロックに記憶されているデータのディスクアドレ
ス２３と、そのメモリブロックがアクセスされた時間順
を示す情報であるＬＲＵ順位２４が記憶されたテーブル
が用意されている。なお、ＬＲＵ順位とメモリブロック
とを対応させる方法には、さまざまなものがあるが、こ
こでは、ＬＲＵ順位として数値情報が用いられているも
のとし、小さな数値が与えられているメモリブロックの
方が過去にアクセスされたメモリブロックであるものと
する。

【０００６】また、実際には、このテーブルの内容だけ
から、各メモリブロックに記憶されたデータがどのファ
イルに関係するものであるかを判断することはできない
のであるが、説明の便宜上、ファイルＡに関するデータ
が記憶されているディスクアドレスを“ａ１”、“ａ
２”といったように、先頭に“ａ”を付して表わし、フ
ァイルＢに関するデータが記憶されているディスクアド
レスを“ｂ１”、“ｂ２”といったように、その先頭に
“ｂ”を付して表わすことにする。

【０００７】ＬＲＵアルゴリズムを用いるメモリ装置で
は、最もＬＲＵ順位が高い（最も過去にアクセスされ
た）メモリブロックが、新たなデータを記憶するために
用いられる。たとえば、各メモリブロックに図１１の左
に示したようにデータが記憶されている状態で、ディス
クアドレスｂ４のデータの読み出し要求がなされた場
合、メモリ装置は、そのディスクアドレスに一致してい
るアドレスがテーブル内に記憶されていないので、メモ
リ内に該当するデータは存在していないと判断し、ディ
スク装置からアドレスｂ４のデータを読み出して、要求
元からのアクセス要求に応答する。

【０００８】そして、ＬＲＵ順位が最も高い（最も過去
にアクセスされた）メモリブロック、すなわち、メモリ
ブロックＩを開放し、そのメモリブロックに、アドレス
ｂ４のデータを格納するとともに、テーブルの内容を、
メモリブロックＩにアドレスｂ４のデータが格納されて
おり、また、そのメモリブロックが最も最近アクセスさ
れていることを示すものに更新する。

【０００９】その後、アドレスｂ５、ｂ６のデータの読
み出し要求がなされた場合には、同様の手順によって、
それらのデータは、メモリブロックIIおよびIII に書き
込まれていき、メモリ内の全てのブロックがファイルＢ
に関するデータの格納に用いられるようになり、ファイ
ルＡに関するデータは、メモリ上から消去されてしま
う。

【００１０】このように、ＬＲＵアルゴリズムを用いる
メモリ装置では、新たなデータを保存するためのメモリ
ブロックは、メモリブロックに記憶された内容によら
ず、メモリブロックのアクセス順に応じて選択されるた
め、一旦、メモリ上に記憶されたデータが、再度、アク
セスされることなく、メモリ上から消去されてしまう場
合が生ずる。また、ＦＩＦＯアルゴリズム（メモリ上に
書き込まれた時間順で開放するメモリブロックが選択さ
れるアルゴリズム）を用いるメモリ装置でも、同様に、
一旦、メモリ上に記憶されたデータが、アクセスされる
ことなく、メモリ上から消去されてしまう場合が生ず
る。

【００１１】メモリ上から消去されたデータが、再度、
使用されることがないデータである場合には、このよう
な現象は、何の問題も生じない。しかし、情報処理を行
う際には、複数のファイルを繰り返し使用することが多
く、そのような処理を行っている際に、上記のような現
象が生じた場合、データを直接、ディスク装置から読み
出すといった処理を繰り返さなければならないことにな
り、メモリ装置を設けているにもかかわらずアクセス速
度が向上しないことになってしまう。

【００１２】このような問題を解決するために、特開平
２−５９９２１号公報に記載の技術では、メモリ装置内
に記憶されるファイルのそれぞれに対して同数のメモリ
ブロックを割り当てる。

【００１３】図１２を用いて、特開平２−５９９２１号
公報に記載の技術の概要を説明する。なお、図中、１つ
の枠が１つのメモリブロックを示すものとし、各枠内に
記してあるローマ数字がメモリブロック番号を示すもの
とする。

【００１４】特開平２−５９９２１号公報に記載の技術
では、たとえば、対象となるファイルがファイルＡ、Ｂ
の２つであるときには、図１２の左側に示したように、
各ファイルに対して全メモリブロック数を２等分した、
３つずつのメモリブロックが割り当てられる。また、新
たなファイルＣのアクセス要求があったときには、３つ
のファイルに対して同数のメモリブロックが割り当てら
れるように、ファイルＡおよびファイルＢに割り当てら
れていたメモリブロックが、１個ずつファイルＣに割り
当てられる。そして、各ファイルに関するデータの記憶
は、そのファイルに対して割り当てられたメモリブロッ
クのみを用いて行われる。

【００１５】

【発明が解決しようとする課題】上述の、特開平２−５
９９２１号公報に記載の技術では、各ファイルに同数の
メモリブロックが割り当てられるため、アクセスを行っ
たファイルの内容の一部は、常に、メモリ上に保存され
ていることになり、複数のファイルを順に用いた処理な
どを実行する際に、過去にアクセスしたデータがメモリ
上に記憶されている可能性を高くすることができる。

【００１６】しかしながら、この技術では、各ファイル
に割り当てられるメモリブロック数が、ファイル数に応
じて決定されてしまうため、６個のメモリブロックを有
するメモリ装置を、この技術を用いて構成した場合、フ
ァイル数が２個であるときには、それぞれのファイルサ
イズがどのようなものであっても、常に３個ずつのメモ
リブロックが割り当てられることになる。たとえば、メ
モリブロック５個分の容量をもつファイルＡと、メモリ
ブロック１個分の容量をもつファイルＢに対するアクセ
スがなされているときにも、それぞれのファイルに３個
ずつのメモリブロックが割り当てられてしまい、６個の
メモリブロックのうち、ファイルＢに割り当てられたメ
モリブロックの２個が使用されない状態で、機能するこ
とになってしまう。

【００１７】また、２つのファイルサイズが同じ場合で
あっても、一方のファイルが頻繁にアクセスされるもの
である場合には、そのファイルに関するデータの記憶に
多くのメモリブロックが使用されることが望ましいが、
この技術では、ほとんどアクセスされないファイルに
も、頻繁にアクセスされるファイルと同数のメモリブロ
ックが割り当てられてしまう。

【００１８】このように、特開平２−５９９２１号公報
に記載の技術では、対象とするファイル（およびその使
用法）によっては、その効率が、ＬＲＵやＦＩＦＯを用
いた通常のメモリ装置に比して劣化する場合も生じてし
まう。

【００１９】そこで、本発明の目的は、上述のような問
題を解消できる、各ファイルに対して割り当てるメモリ
ブロック数を、アクセス内容に応じて動的に変化させる
メモリ装置を提供することにある。

【００２０】

【課題を解決するための手段】請求項１記載の発明は、
（イ）所定サイズのデータを記憶するための複数個のメ
モリブロックを備えるメモリと、（ロ）このメモリ内の
各メモリブロックに、どのファイルのどの部分のデータ
が記憶されているか示す管理情報が記憶される管理情報
記憶手段と、（ハ）メモリ内に記憶されているファイル
数と基準割当数を掛けた値が、メモリ内に設けられてい
るメモリブロック数を下回るように、基準割当数を設定
する設定手段と、（ニ）情報処理装置からデータの読み
出し要求があった場合に、管理情報を基に、要求された
データがメモリ内に記憶されているか否かを判断する判
断手段と、（ホ）この判断手段によって要求されたデー
タがメモリ内に記憶されていないと判断された場合に、
要求されたデータを記憶装置から読み出してその読み出
し要求に応答するとともに、管理情報を基に、基準割当
数以上のメモリブロックを使用しているファイルのデー
タの記憶に用いられているメモリブロックを特定し、そ
の特定したブロックに読み出したデータを書き込む第１
応答手段と、（ヘ）判断手段によって要求されたデータ
がメモリ内に記憶されていると判断された場合に、その
メモリ内に記憶されているデータを記憶装置に供給する
第２応答手段とを具備する。

【００２１】すなわち、請求項１記載の発明のメモリ装
置では、アクセスされたデータのコピーを記憶するため
のメモリと、メモリ内の各メモリブロックに、どのファ
イルのどの部分のデータが記憶されているか示す管理情
報が記憶される管理情報記憶手段を設けられており、新
たなデータをメモリに書き込む必要が生じたときには、
その管理情報を基に、基準割当数以上のメモリブロック
を使用しているファイルのデータの記憶に用いられてい
るメモリブロックが開放されて、その開放されたメモリ
ブロックに、アクセスされたデータのコピーが保存され
る。なお、基準割当数は、ファイル数と掛け合わした値
がメモリブロック数を下回るように設定される。

【００２２】請求項２記載の発明は、（イ）所定サイズ
のデータを記憶するための複数個のメモリブロックを備
えるメモリと、（ロ）このメモリ内の各メモリブロック
に、どのファイルのどの部分のデータが記憶されている
か示す管理情報が記憶される管理情報記憶手段と、
（ハ）メモリ内に記憶されているファイル数と基準割当
数を掛けた値が、メモリ内に設けられているメモリブロ
ック数を下回るように、基準割当数を設定する設定手段
と、（ニ）情報処理装置からデータの読み出し要求があ
った場合に、管理情報を基に、要求されたデータがメモ
リ内に記憶されているか否かを判断する判断手段と、
（ホ）この判断手段によって要求されたデータがメモリ
内に記憶されていないと判断された場合に、要求された
データを記憶装置から読み出してその読み出し要求に応
答するとともに、管理情報を基に、読み出し要求があっ
たデータのファイルとは、異なるファイルであって、基
準割当数以上のメモリブロックを使用しているファイル
のデータの記憶に用いられているメモリブロックを特定
し、その特定したブロックに読み出したデータを書き込
む第１応答手段と、（ヘ）判断手段によって要求された
データがメモリ内に記憶されていると判断された場合
に、そのメモリ内に記憶されているデータを記憶装置に
供給する第２応答手段とを具備する。

【００２３】すなわち、請求項２記載の発明のメモリ装
置では、アクセスされたデータのコピーを記憶するため
のメモリと、メモリ内の各メモリブロックに、どのファ
イルのどの部分のデータが記憶されているか示す管理情
報が記憶される管理情報記憶手段が設けられており、新
たなデータをメモリに書き込む必要が生じたときには、
その管理情報を基に、そのデータのファイルとは異なる
ファイルであって、基準割当数以上のメモリブロックを
使用しているファイルのデータの記憶に用いられている
メモリブロックが開放され、その開放されたメモリブロ
ックに、アクセスされたデータのコピーが保存される。

【００２４】請求項３記載の発明は、（イ）所定サイズ
のデータを記憶するための複数個のメモリブロックを備
えるメモリと、（ロ）このメモリ内の各メモリブロック
に、どのファイルのどの部分のデータが記憶されている
か示す管理情報が記憶される管理情報記憶手段と、
（ハ）新たなファイルに関する読み出し要求があった際
に、管理情報記憶手段に記憶された管理情報を基に、メ
モリ内に記憶されることになる総ファイル数を算出し、
その総ファイル数が予め定められた規定値を上回る場合
には、メモリ内に記憶されているファイルのうち１つの
ファイルのデータの記憶に用いられているメモリブロッ
クを開放する開放手段と、（ニ）メモリ内に記憶されて
いるファイル数と基準割当数を掛けた値が、メモリ内に
設けられているメモリブロック数を下回るように、基準
割当数を設定する設定手段と、（ホ）情報処理装置から
データの読み出し要求があった場合に、管理情報を基
に、要求されたデータがメモリ内に記憶されているか否
かを判断する判断手段と、（ヘ）この判断手段によって
要求されたデータがメモリ内に記憶されていないと判断
された場合に、要求されたデータを記憶装置から読み出
してその読み出し要求に応答するとともに、管理情報を
基に、基準割当数以上のメモリブロックを使用している
ファイルのデータの記憶に用いられているメモリブロッ
クを特定し、その特定したブロックに読み出したデータ
を書き込む第１応答手段と、（ト）判断手段によって要
求されたデータがメモリ内に記憶されていると判断され
た場合に、そのメモリ内に記憶されているデータを記憶
装置に供給する第２応答手段とを具備する。

【００２５】すなわち、請求項３記載の発明のメモリ装
置では、アクセスされたデータのコピーを記憶するため
のメモリと、メモリ内の各メモリブロックにどのファイ
ルのどの部分のデータが記憶されているか示す管理情報
が記憶される管理情報記憶手段が設けられており、新た
なデータをメモリに書き込む必要が生じたときには、そ
の管理情報を基に、基準割当数以上のメモリブロックを
使用しているファイルのデータの記憶に用いられている
メモリブロックが開放されて、その開放されたメモリブ
ロックに、アクセスされたデータのコピーが保存され
る。また、新たなファイルの読み出し要求があった場合
において、メモリ内に保存されることになるファイル数
が規定値を上回る場合に、そのメモリ内に記憶されてい
るファイルのうち１つのファイルのデータの記憶に用い
られているメモリブロックを全て開放する開放手段も備
えられており、メモリ内に規定値を超える数のファイル
に関するデータが記憶されることがないように制御され
る。

【００２６】

【実施例】以下、実施例につき本発明を詳細に説明す
る。

【００２７】図１に、本発明の一実施例によるメモリ装
置の概略構成を示す。図示したように、実施例のメモリ
装置は、ランダム・アクセス・メモリ（ＲＡＭ）１２と
メモリ制御装置１３とリード・オンリ・メモリ（ＲＯ
Ｍ）１４とインタフェース１５ ₁ 、１５₂ によって構成
されており、メモリ装置１１は、インタフェース１
５₁、１５₂ を介して、それぞれ、情報処理装置２１と
ディスク装置２２に接続されて使用される。

【００２８】ＲＡＭ１２は、ディスク装置２２から読み
出されたデータのコピー、あるいは、ディスク装置２２
に書き込まれるデータのコピーが一時的に記憶されるメ
モリであり、ＲＡＭ１２には、所定サイズのデータが格
納できる複数のメモリブロックが設けられている。ま
た、ＲＡＭ１２には、各メモリブロックに格納されてい
るデータを管理するための情報が記憶される領域も設け
られている。

【００２９】メモリ制御装置１３は、ＲＡＭ１２内の各
メモリブロックを、そのメモリブロック内に記憶されて
いるデータに対応するデータのディスク装置におけるア
ドレスと、そのデータが属するファイル名と、ＬＲＵ順
位と、割当数によって管理しており、それらの情報を用
いて、ディスク装置２２あるいはＲＡＭ１２を制御し、
情報処理装置２１からのアクセス要求に応答する制御装
置であり、その動作手順を規定するプログラムはＲＯＭ
１４内に格納されている。

【００３０】図２および図３を用いて、メモリ制御装置
が、各メモリブロックを管理するために用いる情報の詳
細を説明する。

【００３１】実施例のメモリ装置では、メモリブロック
を管理するための管理情報は、２つのテーブルに別けて
記憶されており、一方のテーブル（図２：以下、ブロッ
ク管理テーブルと表記する。）には、メモリブロック番
号２１に対する、そのメモリブロック内に記憶されたデ
ータが属するファイル名２２と、そのデータのディスク
装置内でのアドレス２３とＬＲＵ順位２４との関係が記
憶され、他方のテーブル（図３：以下、ファイル管理テ
ーブルと表記する。）には、ファイル名２２と割当数２
５の対応関係が記憶される。

【００３２】これらの情報のうち、ＬＲＵ順位２４は、
メモリブロックを、アクセスが行われた時間順で順位づ
けるための情報である。なお、実際のブロック管理テー
ブルでは、テーブル自体を二重連結リスト構造とするこ
とにより、各メモリブロックとＬＲＵ順位とを対応づけ
ているのであるが、説明の便宜上、図２に示したよう
に、単に、各メモリブロックに対して、そのアクセス順
に応じた数値（数値が小さい方のメモリブロックが、過
去にアクセスされたメモリブロックであるものとす
る。）が記憶されているものとする。また、ブロック管
理テーブル内の、ファイル名２２は、そのメモリブロッ
クが使用されているか否かを示す情報としても用いられ
ており、ファイル名２２が、所定の情報となっていた場
合、メモリ制御装置は、そのメモリブロックが使用され
ていないブロックであると判断する。

【００３３】ファイル管理テーブル（図３）内に、ファ
イル名に対応付けられて記憶されている割当数は、その
ファイルの内容を記憶するために、何個のメモリブロッ
クが使用されているかを示す情報である。たとえば、図
２に示したように、３つのファイルＡないしＣが、それ
ぞれ、“１”、“３”、“２”個のメモリブロックを使
用している場合には、図３に示したようなファイル管理
テーブルが作成される。

【００３４】メモリ制御装置は、これら２種のテーブル
の内容を参照・更新することによって、要求されたデー
タのコピーの記憶に用いるメモリブロックを選択しなが
ら、情報処理装置からのアクセス要求に応答していく。
以下、その動作手順を詳細に説明する。

【００３５】図４に、メモリ制御装置の総合的な動作の
流れを示す。メモリ制御装置は、情報処理装置（データ
要求元）からアクセス要求がなされると、ファイル管理
テーブルの内容を基に、そのアクセス要求が、新たなフ
ァイルに対するものであるか否かを判断（ステップＳ１
０１）し、新たなファイルに対するものでなあった場合
（Ｙ）には、ＲＡＭ内に記憶されるファイル数が規定値
以下となるか否かを判断（ステップＳ１０２）して、規
定値以下となる場合（Ｙ）には、基準割当数の変更を行
い（ステップＳ１０３）、ステップＳ１０６に進む。

【００３６】また、ファイル数が規定値を超える場合
（ステップＳ１０２；Ｎ）には、ＬＲＵ順位が最も高い
メモリブロックに記憶されているデータが属するファイ
ルの内容を記憶するために用いられているメモリブロッ
クを全て開放（ステップＳ１０４）して、ステップＳ１
０６に進む。

【００３７】なお、ステップＳ１０２で参照されている
規定数は、ＲＡＭ内に設けられるメモリブロック数に応
じて、予め設定される情報であり、ここまでの動作手順
から明らかなように、規定数は、ＲＡＭ内に記憶される
ファイル数を制限する情報として用いられている。

【００３８】ステップＳ１０３で変更されている基準割
当数は、メモリブロックを開放する際に、それぞれのフ
ァイルに対して残す（開放してはならない）メモリブロ
ック数を規定する情報である。この基準割当数は、〔基
準割当数〕×〔ファイル数〕＜〔メモリブロック数〕と
いう関係を満たすように、ファイル数に応じて、その内
容が設定されるべき情報であり、実施例のメモリ装置で
は、ＲＡＭ内のメモリブロックの総数Ｍを、ＲＡＭ内に
記憶されることになるファイル数Ｎに“１”を加えた値
で割ったときの商が、基準割当数として設定されるよう
になっている。

【００３９】たとえば、全くデータの記憶がなされてい
ない状態から、６個のメモリブロック（Ｍ＝６）を有す
るメモリ装置に対して、最初のファイルに対するアクセ
ス要求がなされたときには、Ｎ＝１であるから、基準割
当数として、３（＝６／２）が設定され、さらに、新た
なファイルに対するアクセス要求がなされたときには、
基準割当数は、２（＝６／３）に変更される。この基準
割当数は、開放すべきメモリブロックを選択する際に参
照される。

【００４０】また、アクセス要求が、新たなファイルに
対するものでなかった場合（ステップＳ１０１；Ｎ）に
は、ブロック管理テーブルを参照して、そのデータがＲ
ＡＭ内に記憶されているか否かを判断（ステップＳ１０
５）し、ＲＡＭ内に記憶されていたとき（Ｙ）には、該
当データをＲＡＭから読み出して、そのデータをデータ
要求元（情報処理装置）に供給（ステップＳ１１１）
し、そのデータが格納されていたメモリブロックのＬＲ
Ｕ順位が最も低くなるように、ブロック管理テーブルの
内容を更新（ステップＳ１１２）して、処理を終了す
る。

【００４１】ＲＡＭ内に要求されたデータのコピーが存
在していなかった場合（ステップＳ１０５；Ｎ）には、
データを格納できるメモリブロックがＲＡＭ内に存在し
ているか否かを判断（ステップＳ１０６）し、空きブロ
ックが存在していたとき（Ｙ）には、その空きブロック
を、要求されたデータを格納するブロックとして選択
（ステップＳ１０７）する。そして、該当データをディ
スク装置から読み出し、そのデータを選択したメモリブ
ロックに書き込むととともに、データ要求元に供給（ス
テップＳ１０９）し、ファイル管理テーブルとブロック
管理テーブルの内容を更新（ステップＳ１１０）して、
処理を終了する。

【００４２】新たなファイルに関するデータの読み出し
要求がなされた結果、あるファイルの内容の記憶に用い
られていたメモリブロックが開放された場合（ステップ
Ｓ１０４）にも、ステップＳ１０６からの処理が行われ
る。ただし、この場合、空きブロックが存在するため、
ステップＳ１０６における分岐は、常に“Ｙ”側に行わ
れ、データは、空きブロックの１つへ書き込まれること
になる。

【００４３】ＲＡＭ内に空いているメモリブロックが存
在していない場合（ステップＳ１０６；Ｎ）には、メモ
リブロック選択処理（ステップＳ１０７）が行われ、そ
の処理において、開放されたメモリブロックに対して、
ステップＳ１０９からの処理が行われる。

【００４４】図５に、メモリブロック選択処理の詳細を
示す。メモリブロック選択処理では、メモリ制御装置
は、まず、ＬＲＵ順位が最も高い（最も過去にアクセス
された）メモリブロックに関するファイル名などをブロ
ック管理テーブルから読み出し、そのファイル名を検索
キーとして、ファイル管理テーブルから、そのファイル
に対して記憶されている割当数を読み出す（ステップＳ
２０１）。

【００４５】そして、その割当数が、基準割当数以下で
あった場合（ステップＳ２０２；Ｎ）には、ＬＲＵ順位
が次位のブロックに関する情報を読み出して（ステップ
Ｓ２０５）、ステップＳ２０２に戻る。

【００４６】割当数が、基準割当数を超えるものである
場合（ステップＳ２０２；Ｙ）には、そのファイルがア
クセス要求がなされているファイルと同一のものである
か否かを判断（ステップＳ２０３）し、同一ファイルで
ない場合（Ｎ）には、そのメモリブロックを開放（ステ
ップＳ２０６）して、メモリブロック選択処理を終了す
る（図４のステップＳ１０９に進む。）。

【００４７】同一ファイルであった場合（ステップＳ２
０３；Ｙ）において、開放可能なファイルが１つである
か否か、すなわち、ファイル管理テーブル中に、割当数
として、基準割当数を上回る値が記憶されているファイ
ルが１つであるか複数であるかを判断（ステップＳ２０
４）して、開放可能なファイルが１つである場合（ステ
ップＳ２０４；Ｙ）には、そのメモリブロックを開放
（ステップＳ２０６）して、処理を終了する。また、開
放可能なファイルが複数ある場合（ステップＳ２０４；
Ｎ）には、要求されたデータの格納に適当な他のメモリ
ブロックが存在することになるため、ステップＳ２０５
に進み、ＬＲＵ順位が次位のメモリブロックに関する管
理情報の読み出しを行う。

【００４８】実施例のメモリ装置は、このような流れに
従って動作するように構成されているため、要求された
データが、どのファイルに属するものであるかによっ
て、開放されるメモリブロックが異なることになる。

【００４９】たとえば、図２に示したような形で、ＲＡ
Ｍ内にデータが記憶されているときに、ファイルＡに関
するあらたなデータ（ディスク装置のアドレスａ２に記
憶されているファイルＡに関するデータ）の読み出し要
求がなされた場合を考える。

【００５０】この場合には、図４に示した流れ図におい
て、ステップＳ１０１、Ｓ１０５、Ｓ１０６の判断が行
われた後に、図５に示したメモリブロック選択処理が実
行されることになり、メモリブロック選択処理におい
て、メモリブロックＩに関する、ファイル名、割当数等
が読み出されることになる。そして、ファイルＡの割当
数（＝１）が、基準割当数（＝１）を上回っていないた
め、ステップＳ２０２における分岐は“Ｎ”側に行わ
れ、次順位のメモリブロック、すなわち、メモリブロッ
クIIに関するファイル名、割当数等が読み出される。

【００５１】メモリブロックIIには、図２に示してある
ように、ファイルＢのデータが記憶されており、また、
ファイルＢの割当数（＝３）は、基準割当数（＝１）を
上回っているため、このメモリブロックに関しては、ス
テップＳ２０２における分岐は“Ｙ”側に行われること
になる。また、要求されたデータはファイルＡに関する
ものであり、そのメモリブロックに記憶されているデー
タはファイルＢに関するものであるので、ステップＳ２
０３の判断は“Ｎ”となり、結局、ディスク装置のアド
レスａ２に記憶されているファイルＡのデータは、メモ
リブロックIIに記憶され、ブロック管理テーブルの内容
は、図６に示したようなものに変更されることになる。

【００５２】また、図２に示したような形で、ＲＡＭ内
にデータが記憶されているときに、ファイルＢに関する
新たなデータ（ディスク装置のアドレスｂ４に記憶され
ているファイルＢに関するデータ）の読み出し要求がな
された場合には、上述のケースと同等に、最初に、メモ
リブロックＩに関する、ファイル名、割当数等が読み出
され、ファイルＡの割当数（＝１）が、基準割当数（＝
１）を上回っていないため、メモリブロックIIに関する
ファイル名、割当数等が読み出される。

【００５３】メモリブロックIIに記憶されているファイ
ルＢの割当数（＝３）は、基準割当数（＝１）を上回っ
ているものの、要求されているファイルと、メモリブロ
ックIIに記憶されているファイルが同一（ステップＳ２
０３；Ｙ）であり、また、開放可能なファイルは２つ
（ファイルＢとＣ）存在している（ステップＳ２０４；
Ｎ）ため、次順位のメモリブロックに関する管理情報の
読み出しが行われる。

【００５４】また、メモリブロックIII とIVにも、ファ
イルＢに関するデータが記憶されているため、さらに次
順位のメモリブロック、すなわち、メモリブロックＶの
管理情報が読み出されることになる。そして、メモリブ
ロックＶの割当数（＝２）は、基準割当数（＝１）を上
回っており、また、要求されているファイルと、記憶さ
れていたファイルも異なっている。このため、ディスク
装置のアドレスｂ４に記憶されているファイルＢのデー
タは、メモリブロックＶに記憶され、ブロック管理テー
ブルの内容は、図７に示したようなものに変更されるこ
とになる。

【００５５】この図７に示した状態では、ファイルＡ、
Ｃの割当数は、共に“１”となっているため、開放可能
なファイルは１つしか存在していないことになる。この
ような状態において、ファイルＢに関する新たなデータ
の読み出し要求が行われたときに、図５のステップＳ２
０４の判断は、“Ｙ”となる。たとえば、図７の状態か
ら、ディスク装置のアドレスｂ５に記憶されているファ
イルＢに関するデータの読み出し要求がなされた場合に
は、図８に示すように、要求されたデータは、ファイル
Ｂに関するデータが記憶されているメモリブロックのう
ち、ＬＲＵ順位が最も高いメモリブロックIIに格納され
る。

【００５６】さらに、図８に示したように各メモリブロ
ックが使用されている状態で、新たなファイルＤに関す
る、アドレスｄ１のデータの読み出し要求がなされた場
合には、設定されている規定値によって、そのデータの
記憶に用いられるメモリブロックが異なることになる。

【００５７】たとえば、規定値が“３”に設定されてい
れば、ＬＲＵ順位が最も高いメモリブロックに記憶され
ているファイルに関するデータが記憶されているメモリ
ブロックが全て（この場合は、１個だけ）開放され、図
９に示したように、開放されたメモリブロックＩに、ア
ドレスｄ１のデータが記憶される。

【００５８】また、規定値が“４”に設定されていれ
ば、メモリブロックＩの開放は行われず、図１０に示し
たように、メモリブロックIII が開放されて、アドレス
ｄ１のデータが記憶されることになる。

【００５９】このように、実施例のメモリ装置では、フ
ァイル名を、データを記憶させるメモリブロックを選択
する際の条件として用いて、基準割当数以上のメモリブ
ロックが割り当てられているファイルの記憶に使用され
ているメモリブロックを、新たなデータの記憶に用いる
ようになっているので、他のファイルのデータをメモリ
上から全て消去してしまうことなく、アクセスの多いフ
ァイルに、多くのメモリブロックを割り当てるといった
ことができるようになっている。

【００６０】なお、実施例のメモリ装置では、要求され
たデータとは異なるファイルであって、基準割当数以上
のメモリブロックが割り当てられているファイルのデー
タを記憶しているメモリブロックを開放するように構成
してあるが、若干、効率は劣るものの、単に、基準割当
数以上のメモリブロックが割り当てられているファイル
のデータを記憶しているメモリブロックを開放するよう
に構成しても良い。また、管理情報を２つのテーブルに
分けずに、ブロック管理テーブルとファイル管理テーブ
ルの内容をまとめた１つのテーブルを作成し、その内容
を参照して動作するように構成することもできる。

【００６１】また、各メモリブロックに対してＬＲＵ順
位を記憶させるのではなく、そのメモリブロックにデー
タが書き込まれた順番を記憶させて、その順番に従っ
て、上記のような条件を満たすメモリブロックを探索す
るように構成してもよい。さらに、実施例のメモリ装置
を情報処理装置の一部分として構成してもよく、逆に、
記憶装置の一部分として構成してもよい。

【００６２】

【発明の効果】請求項１ないし請求項３記載の発明のよ
れば、基準割当数以上のメモリブロックが割り当てられ
ているファイルのデータを記憶しているメモリブロック
に新たなデータが記憶されるので、各ファイルに同数の
メモリブロックを割り当てる従来のメモリ装置で発生す
るような問題が生ずることがなく、情報処理装置におけ
る作業を効率的に行えるようになる。

【００６３】また、請求項２記載の発明のように、基準
割当数以上のメモリブロックが割り当てられているファ
イルであって、要求されたデータとは異なるファイルの
データが記憶されたメモリブロックに新たなデータが記
憶されるようにメモリ装置を構成した場合には、要求さ
れたデータがメモリ上に存在する確率が更に高いメモリ
装置を得ることができる。

【００６４】さらに、請求項３記載の発明のように、メ
モリ内に記憶されるファイル数が制限されるようにメモ
リ装置を構成した場合には、繰り返し使用しないファイ
ルの記憶に用いられたメモリブロックが、開放されてい
くことになるので、有限の個数しかないメモリブロック
を有効に活用できることになる。

【図面の簡単な説明】

【図１】 本発明の一実施例によるメモリ装置の構成を
示すブロック図である。

【図２】 実施例のメモリ装置がメモリブロックを管理
するために用いるブロック管理テーブルの概要を示す説
明図である。

【図３】 実施例のメモリ装置がメモリブロックを管理
するために用いるファイル管理テーブルの概要を示す説
明図である。

【図４】 実施例のメモリ装置の総合的な動作の流れを
示した流れ図である。

【図５】 実施例のメモリ装置のメモリブロック選択処
理の動作の流れを示した流れ図である。

【図６】 実施例のメモリ装置内に、図２に示したよう
にデータが記憶されていた際に、ファイルＡに対する新
たなデータの読み出し要求が行われた場合に、結果とし
て得られるファイル管理テーブルの概要を示した説明図
である。

【図７】 実施例のメモリ装置内に、図２に示したよう
にデータが記憶されていた際に、ファイルＢに対する新
たなデータの読み出し要求が行われた場合に、結果とし
て得られるファイル管理テーブルの概要を示した説明図
である。

【図８】 実施例のメモリ装置内に、図７に示したよう
にデータが記憶されていた際に、ファイルＢに対する新
たなデータの読み出し要求が行われた場合に、結果とし
て得られるファイル管理テーブルの概要を示した説明図
である。

【図９】 実施例のメモリ装置内に、図８に示したよう
にデータが記憶されており、規定値が“３”に設定され
ていた際に、ファイルＤに対する新たなデータの読み出
し要求が行われた場合に、結果として得られるファイル
管理テーブルの概要を示した説明図である。

【図１０】 実施例のメモリ装置内に、図８に示したよ
うにデータが記憶されており、規定値が“４”以上に設
定されていたときに、ファイルＤに対する新たなデータ
の読み出し要求が行われたときに、結果として得られる
ファイル管理テーブルの概要を示した説明図である。

【図１１】 従来のＬＲＵアルゴリズムを用いたメモリ
装置における、メモリブロック選択手順を示す説明図で
ある。

【図１２】 特開平２−５９９２１号公報に記載された
技術の概要を示す説明図である。

【符号の説明】

１１…メモリ装置、１２…ＲＡＭ、１３…メモリ制御装
置、１４…ＲＯＭ、１５…インターフェース、２１…メ
モリブロック、２２…ファイル名、２３…ディスクアド
レス、２４…ＬＲＵ順位、２５…割当数、３１…情報処
理装置、３２…ディスク装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のファイルが記憶される記憶装置
   と、その記憶装置内のファイルをアクセスする情報処理
   装置の間に設けられるメモリ装置であって、 所定サイズのデータを記憶するための複数個のメモリブ
   ロックを備えるメモリと、 このメモリ内の各メモリブロックに、どのファイルのど
   の部分のデータが記憶されているか示す管理情報が記憶
   される管理情報記憶手段と、 前記メモリ内に記憶されているファイル数と基準割当数
   を掛けた値が、メモリ内に設けられているメモリブロッ
   ク数を下回るように、基準割当数を設定する設定手段
   と、 前記情報処理装置からデータの読み出し要求があった場
   合に、前記管理情報を基に、要求されたデータが前記メ
   モリ内に記憶されているか否かを判断する判断手段と、 この判断手段によって要求されたデータが前記メモリ内
   に記憶されていないと判断された場合に、要求されたデ
   ータを前記記憶装置から読み出してその読み出し要求に
   応答するとともに、前記管理情報を基に、前記基準割当
   数以上のメモリブロックを使用しているファイルのデー
   タの記憶に用いられているメモリブロックを特定し、そ
   の特定したブロックに読み出したデータを書き込む第１
   応答手段と、 前記判断手段によって要求されたデータが前記メモリ内
   に記憶されていると判断された場合に、そのメモリ内に
   記憶されているデータを前記記憶装置に供給する第２応
   答手段とを具備することを特徴とするメモリ装置。
2. 【請求項２】 複数のファイルが記憶される記憶装置
   と、その記憶装置内のファイルをアクセスする情報処理
   装置の間に設けられるメモリ装置であって、 所定サイズのデータを記憶するための複数個のメモリブ
   ロックを備えるメモリと、 このメモリ内の各メモリブロックに、どのファイルのど
   の部分のデータが記憶されているか示す管理情報が記憶
   される管理情報記憶手段と、 前記メモリ内に記憶されているファイル数と基準割当数
   を掛けた値が、メモリ内に設けられているメモリブロッ
   ク数を下回るように、基準割当数を設定する設定手段
   と、 前記情報処理装置からデータの読み出し要求があった場
   合に、前記管理情報を基に、要求されたデータが前記メ
   モリ内に記憶されているか否かを判断する判断手段と、 この判断手段によって要求されたデータが前記メモリ内
   に記憶されていないと判断された場合に、要求されたデ
   ータを前記記憶装置から読み出してその読み出し要求に
   応答するとともに、前記管理情報を基に、読み出し要求
   があったデータのファイルとは、異なるファイルであっ
   て、前記基準割当数以上のメモリブロックを使用してい
   るファイルのデータの記憶に用いられているメモリブロ
   ックを特定し、その特定したブロックに読み出したデー
   タを書き込む第１応答手段と、 前記判断手段によって要求されたデータが前記メモリ内
   に記憶されていると判断された場合に、そのメモリ内に
   記憶されているデータを前記記憶装置に供給する第２応
   答手段とを具備することを特徴とするメモリ装置。
3. 【請求項３】 複数のファイルが記憶される記憶装置
   と、その記憶装置内のファイルをアクセスする情報処理
   装置の間に設けられるメモリ装置であって、 所定サイズのデータを記憶するための複数個のメモリブ
   ロックを備えるメモリと、 このメモリ内の各メモリブロックに、どのファイルのど
   の部分のデータが記憶されているか示す管理情報が記憶
   される管理情報記憶手段と、 新たなファイルに関する読み出し要求があった際に、前
   記管理情報記憶手段に記憶された管理情報を基に、前記
   メモリ内に記憶されることになる総ファイル数を算出
   し、その総ファイル数が予め定められた規定値を上回る
   場合には、前記メモリ内に記憶されているファイルのう
   ち１つのファイルのデータの記憶に用いられているメモ
   リブロックを開放する開放手段と、 前記メモリ内に記憶されているファイル数と基準割当数
   を掛けた値が、メモリ内に設けられているメモリブロッ
   ク数を下回るように、基準割当数を設定する設定手段
   と、 前記情報処理装置からデータの読み出し要求があった場
   合に、前記管理情報を基に、要求されたデータが前記メ
   モリ内に記憶されているか否かを判断する判断手段と、 この判断手段によって要求されたデータが前記メモリ内
   に記憶されていないと判断された場合に、要求されたデ
   ータを前記記憶装置から読み出してその読み出し要求に
   応答するとともに、前記管理情報を基に、読み出し要求
   があったデータのファイルとは、異なるファイルであっ
   て、前記基準割当数以上のメモリブロックを使用してい
   るファイルのデータの記憶に用いられているメモリブロ
   ックを特定し、その特定したブロックに読み出したデー
   タを書き込む第１応答手段と、 前記判断手段によって要求されたデータが前記メモリ内
   に記憶されていると判断された場合に、そのメモリ内に
   記憶されているデータを前記記憶装置に供給する第２応
   答手段とを具備することを特徴とするメモリ装置。