JP2654603B2 - バッファ記憶装置におけるブロック置き換え制御方式 - Google Patents
バッファ記憶装置におけるブロック置き換え制御方式Info
- Publication number
- JP2654603B2 JP2654603B2 JP5073396A JP7339693A JP2654603B2 JP 2654603 B2 JP2654603 B2 JP 2654603B2 JP 5073396 A JP5073396 A JP 5073396A JP 7339693 A JP7339693 A JP 7339693A JP 2654603 B2 JP2654603 B2 JP 2654603B2
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- block
- buffer storage
- counter
- replacement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は、計算機のバッファ記憶
装置におけるブロック置き換え制御方式に関し、特に、
メモリアクセス統計情報をもとにしたブロック置き換え
制御方式に関するものである。
装置におけるブロック置き換え制御方式に関し、特に、
メモリアクセス統計情報をもとにしたブロック置き換え
制御方式に関するものである。
【０００２】
【従来の技術】従来、この種のバッファ記憶装置におけ
るブロック置き換え制御方式は、アクセス時のミスヒッ
ト低減を目的としており、たとえば、特開平３−１７５
５４５号公報には、バッファ記憶装置内の各ブロックご
とに設けられたカウンタによりアクセス頻度を収集して
置換する最適なブロックを選択する方式が記載されてい
る。
るブロック置き換え制御方式は、アクセス時のミスヒッ
ト低減を目的としており、たとえば、特開平３−１７５
５４５号公報には、バッファ記憶装置内の各ブロックご
とに設けられたカウンタによりアクセス頻度を収集して
置換する最適なブロックを選択する方式が記載されてい
る。
【０００３】
【発明が解決しようとする課題】しかしながら、この従
来のバッファ記憶装置におけるブロック置き換え制御方
式では、主記憶装置のアクセス頻度ではなく、バッファ
記憶装置内のブロックに対するアクセス頻度を基にして
置換ブロックの選択を行っているために、バッファ記憶
装置が保持していない主記憶装置上のブロックに関して
は、バッファ記憶装置内で管理のブロックよりもアクセ
ス頻度が高くても、置き換えられることはなくヒット率
の向上は限定されたブロックに関してのみである。
来のバッファ記憶装置におけるブロック置き換え制御方
式では、主記憶装置のアクセス頻度ではなく、バッファ
記憶装置内のブロックに対するアクセス頻度を基にして
置換ブロックの選択を行っているために、バッファ記憶
装置が保持していない主記憶装置上のブロックに関して
は、バッファ記憶装置内で管理のブロックよりもアクセ
ス頻度が高くても、置き換えられることはなくヒット率
の向上は限定されたブロックに関してのみである。
【０００４】本発明は従来の上記実情に鑑みてなされた
ものであり、従って本発明の目的は、従来の技術に内在
する上記課題を解決し、主記憶装置全体のアクセス分布
をもとにブロック置換制御を行い、アクセス頻度の高い
ブロックがバッファ記憶装置から掃き出されることを防
止することを可能としたバッファ記憶装置における新規
なブロック置き換え制御方式を提供することにある。
ものであり、従って本発明の目的は、従来の技術に内在
する上記課題を解決し、主記憶装置全体のアクセス分布
をもとにブロック置換制御を行い、アクセス頻度の高い
ブロックがバッファ記憶装置から掃き出されることを防
止することを可能としたバッファ記憶装置における新規
なブロック置き換え制御方式を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、本発明に係るバッファ記憶装置におけるブロック置
き換え制御方式は、主記憶装置に対するアクセス頻度分
布をもとに、バッファ記憶装置のブロック置換を行うこ
とにあり、主記憶装置のブロック対応にアクセス頻度回
数を計数するカウンタを設け、アクセス分布を収集し、
アクセス頻度の高いブロックをバッファ記憶装置に残す
ブロックとして置換するように構成されている。
に、本発明に係るバッファ記憶装置におけるブロック置
き換え制御方式は、主記憶装置に対するアクセス頻度分
布をもとに、バッファ記憶装置のブロック置換を行うこ
とにあり、主記憶装置のブロック対応にアクセス頻度回
数を計数するカウンタを設け、アクセス分布を収集し、
アクセス頻度の高いブロックをバッファ記憶装置に残す
ブロックとして置換するように構成されている。
【０００６】即ち本発明によれば、バッファ記憶装置に
おいて、プロセッサからの主記憶装置アクセス情報をブ
ロック単位で計数するアクセス頻度計数カウンタと、該
アクセス頻度計数カウンタを選択し更新するカウンタ更
新制御手段と、前記アクセス頻度計数カウンタの値が一
定値以上になったことを検出する置換ブロック選出制御
手段と、該置換ブロック選出制御手段により選択された
ブロックとバッファ記憶装置内のブロックの内で置き換
えるブロックを選出するブロック置換制御手段とを具備
することを特徴としたバッファ記憶装置におけるブロッ
ク置き換え制御方式が得られる。
おいて、プロセッサからの主記憶装置アクセス情報をブ
ロック単位で計数するアクセス頻度計数カウンタと、該
アクセス頻度計数カウンタを選択し更新するカウンタ更
新制御手段と、前記アクセス頻度計数カウンタの値が一
定値以上になったことを検出する置換ブロック選出制御
手段と、該置換ブロック選出制御手段により選択された
ブロックとバッファ記憶装置内のブロックの内で置き換
えるブロックを選出するブロック置換制御手段とを具備
することを特徴としたバッファ記憶装置におけるブロッ
ク置き換え制御方式が得られる。
【０００７】
【実施例】次に、本発明をその好ましい一実施例につい
て図面を参照して具体的に説明する。
て図面を参照して具体的に説明する。
【０００８】図１は本発明の一実施例を示すブロック構
成図である。
成図である。
【０００９】図１を参照するに、本発明の一実施例は、
プロセッサからの主記憶装置アクセス情報をブロック単
位で計数するアクセス頻度計数カウンタ６と、このアク
セス頻度計数カウンタ６を選択し更新するカウンタ更新
制御回路５と、アクセス頻度計数カウンタ６の値が一定
値以上になったことを検出する置換ブロック選出制御回
路７と、この置換ブロック選出制御回路７により選択さ
れたブロックとバッファ記憶装置内のブロックの内で置
き換えるブロックを選出するブロック置換制御回路８と
から構成されている。
プロセッサからの主記憶装置アクセス情報をブロック単
位で計数するアクセス頻度計数カウンタ６と、このアク
セス頻度計数カウンタ６を選択し更新するカウンタ更新
制御回路５と、アクセス頻度計数カウンタ６の値が一定
値以上になったことを検出する置換ブロック選出制御回
路７と、この置換ブロック選出制御回路７により選択さ
れたブロックとバッファ記憶装置内のブロックの内で置
き換えるブロックを選出するブロック置換制御回路８と
から構成されている。
【００１０】プロセッサ１がメモリにアクセスを行う際
に、バッファ記憶装置９中で管理されているアドレスタ
グ２と同一のアドレスを参照した場合には、主記憶装置
４にアクセスせずにバッファ記憶装置９中のデータブロ
ック３に保持されているデータ値をプロセッサ１に返却
する。
に、バッファ記憶装置９中で管理されているアドレスタ
グ２と同一のアドレスを参照した場合には、主記憶装置
４にアクセスせずにバッファ記憶装置９中のデータブロ
ック３に保持されているデータ値をプロセッサ１に返却
する。
【００１１】アドレスタグ２と同一ではないアドレスを
参照した場合には、バッファ記憶装置９をバイパスし、
主記憶装置４をアクセスしてプロセッサ１に返却する。
このとき、バッファ記憶装置９中のアドレスタグ２とデ
ータブロック３の更新は行わない。
参照した場合には、バッファ記憶装置９をバイパスし、
主記憶装置４をアクセスしてプロセッサ１に返却する。
このとき、バッファ記憶装置９中のアドレスタグ２とデ
ータブロック３の更新は行わない。
【００１２】これと同時に、プロセッサ１からのアクセ
スはカウンタ更新制御回路５により該当するアクセス頻
度計数カウンタ６をカウントアップする。アクセス頻度
計数カウンタ６は、主記憶装置４のサイズをバッファ記
憶装置９の扱うブロック長で割った個数分用意されてお
り、主記憶装置４のアクセス分布を管理する。
スはカウンタ更新制御回路５により該当するアクセス頻
度計数カウンタ６をカウントアップする。アクセス頻度
計数カウンタ６は、主記憶装置４のサイズをバッファ記
憶装置９の扱うブロック長で割った個数分用意されてお
り、主記憶装置４のアクセス分布を管理する。
【００１３】カウンタ更新制御回路５におけるこの処理
は、プロセッサ１からの全アクセスに対して行う必要は
なく一定回数ごとあるいは一定時間ごとに採取したアク
セス情報をもとに行っても良い。
は、プロセッサ１からの全アクセスに対して行う必要は
なく一定回数ごとあるいは一定時間ごとに採取したアク
セス情報をもとに行っても良い。
【００１４】アクセス頻度計数カウンタ６のカウンタ値
が一定値以上になると、そのカウンタ値は置換ブロック
選出制御回路７により検出され、一定値以上となったア
クセス頻度計数カウンタ６のみを初期化し、ブロック置
換制御回路８へ置換すべきブロックアドレスとして送出
する。
が一定値以上になると、そのカウンタ値は置換ブロック
選出制御回路７により検出され、一定値以上となったア
クセス頻度計数カウンタ６のみを初期化し、ブロック置
換制御回路８へ置換すべきブロックアドレスとして送出
する。
【００１５】ブロック置換制御回路８では、バッファ記
憶装置９にこの置換すべきブロックが存在していない場
合には、バッファ記憶装置９が管理するブロックの内で
最も最近置換されなかったブロックの替わりにこのブロ
ックと置き換え、バッファ記憶装置９はアドレスタグ２
を置換し、データブロック３は主記憶装置４上の該当す
るデータで置き換える。
憶装置９にこの置換すべきブロックが存在していない場
合には、バッファ記憶装置９が管理するブロックの内で
最も最近置換されなかったブロックの替わりにこのブロ
ックと置き換え、バッファ記憶装置９はアドレスタグ２
を置換し、データブロック３は主記憶装置４上の該当す
るデータで置き換える。
【００１６】バッファ記憶装置９にこのブロックがすで
に存在している場合には、置換は行われない。どちらの
場合においても、該当ブロックは最近置換されたものと
して扱い、後のブロック置換の際に優先的にバッファ記
憶装置中に残すようにする（ＬＲＵ制御）。
に存在している場合には、置換は行われない。どちらの
場合においても、該当ブロックは最近置換されたものと
して扱い、後のブロック置換の際に優先的にバッファ記
憶装置中に残すようにする（ＬＲＵ制御）。
【００１７】
【発明の効果】以上説明したように、本発明によるバッ
ファ記憶装置におけるブロック置き換え制御方式によれ
ば、置き換え対象のブロックを主記憶装置におけるアク
セス分布をもとに選択しているために、定型的な処理を
行うプログラム、特に専用目的のプログラム実行を行う
計算機においてバッファ記憶装置のヒット率が向上し、
計算機としての性能向上が期待できる。
ファ記憶装置におけるブロック置き換え制御方式によれ
ば、置き換え対象のブロックを主記憶装置におけるアク
セス分布をもとに選択しているために、定型的な処理を
行うプログラム、特に専用目的のプログラム実行を行う
計算機においてバッファ記憶装置のヒット率が向上し、
計算機としての性能向上が期待できる。
【００１８】 本発明によればまた、収集情報は、一定
回数あるいは一定時間ごとに採取した場合でもアクセス
分布採取が達成できるために、本方式において大量に必
要となるアクセス頻度計数カウンタは低速なメモリの採
用が可能であり、経済的に実現することができる。
回数あるいは一定時間ごとに採取した場合でもアクセス
分布採取が達成できるために、本方式において大量に必
要となるアクセス頻度計数カウンタは低速なメモリの採
用が可能であり、経済的に実現することができる。
【図１】本発明によるバッファ記憶装置におけるブロッ
ク置き換え制御方式の一実施例を示すブロック構成図で
ある。
ク置き換え制御方式の一実施例を示すブロック構成図で
ある。
１…プロセッサ ２…アドレスタグ ３…データブロック ４…主記憶装置 ５…カウンタ更新制御回路 ６…アクセス頻度計数カウンタ ７…置換ブロック選出制御回路 ８…ブロック置換制御回路 ９…バッファ記憶装置
Claims (4)
- 【請求項１】 バッファ記憶装置において、プロセッサ
からの主記憶装置アクセス情報をブロック単位で計数す
るアクセス頻度計数カウンタと、該アクセス頻度計数カ
ウンタを選択し更新するカウンタ更新制御手段と、前記
アクセス頻度計数カウンタの値が一定値以上になったこ
とを検出する置換ブロック選出制御手段と、該置換ブロ
ック選出制御手段により選択されたブロックとバッファ
記憶装置内のブロックの内で置き換えるブロックを選出
するブロック置換制御手段とを具備することを特徴とし
たバッファ記憶装置におけるブロック置き換え制御方
式。 - 【請求項２】 前記アクセス頻度計数カウンタは、主記
憶装置のサイズを前記バッファ記憶装置が扱うブロック
長で割った個数分用意されていることを更に特徴とする
請求項１に記載のバッファ記憶装置におけるブロック置
き換え制御方式。 - 【請求項３】 前記カウンタ更新制御手段による前記ア
クセス頻度計数カウンタの更新処理は、プロセッサから
一定回数毎あるいは一定時間毎に採取されたアクセス情
報をもとに行われることを更に特徴とする請求項１に記
載のバッファ記憶装置におけるブロック置き換え制御方
式。 - 【請求項４】 前記カウンタ更新制御手段による前記ア
クセス頻度計数カウンタの更新処理は、プロセッサから
の主記憶装置全体のアクセスに対して行なわれることを
更に特徴とする請求項１に記載のバッファ記憶装置にお
けるブロック置き換え制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5073396A JP2654603B2 (ja) | 1993-03-31 | 1993-03-31 | バッファ記憶装置におけるブロック置き換え制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5073396A JP2654603B2 (ja) | 1993-03-31 | 1993-03-31 | バッファ記憶装置におけるブロック置き換え制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06290109A JPH06290109A (ja) | 1994-10-18 |
| JP2654603B2 true JP2654603B2 (ja) | 1997-09-17 |
Family
ID=13517004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5073396A Expired - Lifetime JP2654603B2 (ja) | 1993-03-31 | 1993-03-31 | バッファ記憶装置におけるブロック置き換え制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2654603B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980081499A (ko) | 1997-04-17 | 1998-11-25 | 모리시다요이치 | 메모리 내장 데이터 처리장치 및 처리시스템 |
| JP5137002B2 (ja) | 2007-01-25 | 2013-02-06 | 株式会社メガチップス | メモリコントローラ |
-
1993
- 1993-03-31 JP JP5073396A patent/JP2654603B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06290109A (ja) | 1994-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7096321B2 (en) | Method and system for a cache replacement technique with adaptive skipping | |
| US7487320B2 (en) | Apparatus and system for dynamically allocating main memory among a plurality of applications | |
| EP1654660B1 (en) | A method of data caching | |
| US6446188B1 (en) | Caching dynamically allocated objects | |
| US6629201B2 (en) | System and method for high-speed substitute cache | |
| US20020156980A1 (en) | Designing a cache with adaptive reconfiguration | |
| JP4822598B2 (ja) | キャッシュメモリ装置およびそれを含むデータ処理装置 | |
| US6748491B2 (en) | Designing a cache using an LRU-LFU array | |
| EP3388935B1 (en) | Cache management method, cache controller and computer system | |
| US20040143707A1 (en) | Dynamic cache partitioning | |
| US7089396B2 (en) | Method and profiling cache for management of virtual memory | |
| US6701393B1 (en) | Systems and methods for managing storage location descriptors | |
| US6412050B1 (en) | Memory record update filtering | |
| US7058766B2 (en) | Method and system of adaptive replacement cache with temporal filtering | |
| JP2654603B2 (ja) | バッファ記憶装置におけるブロック置き換え制御方式 | |
| JPH11143779A (ja) | 仮想記憶装置におけるページング処理システム | |
| US6233700B1 (en) | Method for management of cache page and medium having a cache page management program stored therein | |
| JP3020512B2 (ja) | フアイルデータ管理方法 | |
| JP3751814B2 (ja) | キャッシュメモリ制御方式 | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| JPH0612331A (ja) | キャッシュメモリ制御装置 | |
| JPH0246971B2 (ja) | ||
| JPH05324456A (ja) | 参照カウント式ガーベジコレクション方法 | |
| CN116185904A (zh) | 一种缓存管理方法、装置、设备及存储介质 | |
| JP3541817B2 (ja) | パケット交換機 |