JPH04314150A - 主記憶ページ管理装置 - Google Patents
主記憶ページ管理装置Info
- Publication number
- JPH04314150A JPH04314150A JP3079498A JP7949891A JPH04314150A JP H04314150 A JPH04314150 A JP H04314150A JP 3079498 A JP3079498 A JP 3079498A JP 7949891 A JP7949891 A JP 7949891A JP H04314150 A JPH04314150 A JP H04314150A
- Authority
- JP
- Japan
- Prior art keywords
- page
- counter
- bit
- signal
- main memory
- 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.)
- Pending
Links
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は主記憶ページ管理装置に
関する。
関する。
【0002】
【従来の技術】従来の主記憶ページ管理では、ページ毎
にRビットとCビットとを1ビットづつ持ち、読み出し
命令によりそのページにアクセスされるとRビットのみ
が“1”となり、書き込み命令によりそのページにアク
セスされるとRビット,Cビット共に“1”となる。そ
して、その状態が保持されていているので、Rビットと
Cビットとを参照して、どのページが参照されたか、ま
たどのページが書き換えが行われたかを判断している。
にRビットとCビットとを1ビットづつ持ち、読み出し
命令によりそのページにアクセスされるとRビットのみ
が“1”となり、書き込み命令によりそのページにアク
セスされるとRビット,Cビット共に“1”となる。そ
して、その状態が保持されていているので、Rビットと
Cビットとを参照して、どのページが参照されたか、ま
たどのページが書き換えが行われたかを判断している。
【0003】図4は従来の主記憶ページ管理装置の一例
、図5はこの主記憶ページ管理装置とプロセッサとの接
続をそれぞれ示す。
、図5はこの主記憶ページ管理装置とプロセッサとの接
続をそれぞれ示す。
【0004】
【発明が解決しようとする課題】上述した従来の主記憶
ページ管理では、一度読み出し命令又は書き込み命令で
あるページがアクセスされると、Rビットは“1”を保
持したままとなるので、そのページを参照したかどうか
ということは判断できるが、使用頻度や時間経過が分か
らず、外部記憶とのページ単位での転送が行なえないと
いう欠点がある。
ページ管理では、一度読み出し命令又は書き込み命令で
あるページがアクセスされると、Rビットは“1”を保
持したままとなるので、そのページを参照したかどうか
ということは判断できるが、使用頻度や時間経過が分か
らず、外部記憶とのページ単位での転送が行なえないと
いう欠点がある。
【0005】
【課題を解決するための手段】本発明の主記憶ページ管
理装置は、主記憶読み出し信号又は主記憶書き込み信号
により、主記憶のページの参照の有無を示すRビットと
、このページの書き換えの有無を示すCビットを生成す
るR/Cビット生成回路と、他プロセッサから出力され
たアドレス信号を取り込み、ページアドレスを生成する
ページアドレス生成回路と、R/Cビット生成回路から
出力されたRビット,Cビットをページアドレス生成回
路からのページアドレス信号とRCメモリ書き込みタイ
ミング信号を取り込むことにより、ページ毎にRビット
Cビットの書き込みを行い、そのデータを一時保持する
ことが可能なR/Cメモリと、主記憶が持つページ数と
同数で1対1に対応するブロックのすべてにクロックを
分配するクロック分配回路と、ブロック毎に、R/Cビ
ット生成回路から出力されたRビットを取り込むことに
より、ページアドレス生成回路で示されたページがどの
程度使用されたかを表わす使用頻度カウンタと、クロッ
ク分配回路より出力されるクロック信号が入ることによ
り、カウントアップする時間経過用カウンタとを持つカ
ウンタ用保持部を含むカウンタ制御部と、ページ管理要
求信号を受けとると、全ブロックの時間経過用カウンタ
をリセットし、又主記憶のあるページをアクセスすると
、そのページに対応したブロックの時間経過用カウンタ
だけをリセットする制御が行えるリセット制御回路と、
他プロセッサからのページ管理要求信号を受け取ると、
カウンタ制御部より使用頻度カウンタと時間経過用カウ
ンタとのデータを受け取り、初めに使用頻度のカウンタ
のデータを小さい順から並べ変えた後に、一番値の小さ
い部分に関して、時間経過用カウンタのデータを大きい
順に並べ変えるソート回路と、R/Cメモリからページ
アドレス信号とRCメモリ読み出しタイミング信号を取
り込むことによって出力されたRビットとCビットを他
プロセッサからのR/Cビット情報要求信号を受け取る
ことによって他プロセッサに出力するR/Cビット出力
回路とを含むことを特徴とする。
理装置は、主記憶読み出し信号又は主記憶書き込み信号
により、主記憶のページの参照の有無を示すRビットと
、このページの書き換えの有無を示すCビットを生成す
るR/Cビット生成回路と、他プロセッサから出力され
たアドレス信号を取り込み、ページアドレスを生成する
ページアドレス生成回路と、R/Cビット生成回路から
出力されたRビット,Cビットをページアドレス生成回
路からのページアドレス信号とRCメモリ書き込みタイ
ミング信号を取り込むことにより、ページ毎にRビット
Cビットの書き込みを行い、そのデータを一時保持する
ことが可能なR/Cメモリと、主記憶が持つページ数と
同数で1対1に対応するブロックのすべてにクロックを
分配するクロック分配回路と、ブロック毎に、R/Cビ
ット生成回路から出力されたRビットを取り込むことに
より、ページアドレス生成回路で示されたページがどの
程度使用されたかを表わす使用頻度カウンタと、クロッ
ク分配回路より出力されるクロック信号が入ることによ
り、カウントアップする時間経過用カウンタとを持つカ
ウンタ用保持部を含むカウンタ制御部と、ページ管理要
求信号を受けとると、全ブロックの時間経過用カウンタ
をリセットし、又主記憶のあるページをアクセスすると
、そのページに対応したブロックの時間経過用カウンタ
だけをリセットする制御が行えるリセット制御回路と、
他プロセッサからのページ管理要求信号を受け取ると、
カウンタ制御部より使用頻度カウンタと時間経過用カウ
ンタとのデータを受け取り、初めに使用頻度のカウンタ
のデータを小さい順から並べ変えた後に、一番値の小さ
い部分に関して、時間経過用カウンタのデータを大きい
順に並べ変えるソート回路と、R/Cメモリからページ
アドレス信号とRCメモリ読み出しタイミング信号を取
り込むことによって出力されたRビットとCビットを他
プロセッサからのR/Cビット情報要求信号を受け取る
ことによって他プロセッサに出力するR/Cビット出力
回路とを含むことを特徴とする。
【0006】
【実施例】次に本発明について図面を参照して説明する
。
。
【0007】図1は本発明の一実施例のブロック図であ
り、主記憶1が64K(正確には2の16乗)個のペー
ジを有する場合の例である。図2は図1におけるカウン
タ制御部6の詳細図、図3は主記憶とページ管理装置と
プロセッサとの接続例を示す。
り、主記憶1が64K(正確には2の16乗)個のペー
ジを有する場合の例である。図2は図1におけるカウン
タ制御部6の詳細図、図3は主記憶とページ管理装置と
プロセッサとの接続例を示す。
【0008】図3におけるプロセッサ32よりコマンド
信号線28に出力されたコマンド信号が図1のコマンド
デコーダ29によってデコードされ、その結果(読み出
し信号か書き込み信号)が主記憶読み出し信号線10又
は主記憶書き込み信号線11により、複数のページを持
つ主記憶1に出力される。同時にプロセッサ32からア
ドレス信号線12に出力されたアドレス信号によって主
記憶1の1つのページにアクセスされる。
信号線28に出力されたコマンド信号が図1のコマンド
デコーダ29によってデコードされ、その結果(読み出
し信号か書き込み信号)が主記憶読み出し信号線10又
は主記憶書き込み信号線11により、複数のページを持
つ主記憶1に出力される。同時にプロセッサ32からア
ドレス信号線12に出力されたアドレス信号によって主
記憶1の1つのページにアクセスされる。
【0009】R/Cビット生成回路2は、主記憶読み出
し信号線10又は主記憶書き込み信号線11の信号を取
り込み、RビットとCビットを生成して、Rビット信号
線16とCビット信号線17にそれぞれRビット信号,
Cビット信号を出力する。
し信号線10又は主記憶書き込み信号線11の信号を取
り込み、RビットとCビットを生成して、Rビット信号
線16とCビット信号線17にそれぞれRビット信号,
Cビット信号を出力する。
【0010】また、ページアドレス生成回路3は、プロ
セッサ32からアドレス信号線12に出力されたアドレ
ス信号を取り込み、ページアドレスを生成してページア
ドレス信号線19を介してR/Cメモリ4とカウント制
御部6に出力する。
セッサ32からアドレス信号線12に出力されたアドレ
ス信号を取り込み、ページアドレスを生成してページア
ドレス信号線19を介してR/Cメモリ4とカウント制
御部6に出力する。
【0011】R/Cビット形成回路2で生成されたRビ
ットとCビットのデータは、ページアドレス生成回路3
からページアドレス信号線19に出力されたページアド
レス信号の示すアドレスに書き込まれる。この書き込み
のタイミングは、セレクタ9のセレクタ信号30(主記
憶装置から出力される)によってRCメモリ書き込みタ
イミング信号線14が選択され、タイミング信号線18
に出力されたタイミング信号による。
ットとCビットのデータは、ページアドレス生成回路3
からページアドレス信号線19に出力されたページアド
レス信号の示すアドレスに書き込まれる。この書き込み
のタイミングは、セレクタ9のセレクタ信号30(主記
憶装置から出力される)によってRCメモリ書き込みタ
イミング信号線14が選択され、タイミング信号線18
に出力されたタイミング信号による。
【0012】同時にページアドレス信号線19のページ
アドレス信号により、カウンタ制御部6におけるカウン
タ保持部37(図3)の、主記憶がアクセスされたペー
ジに対応するブロックの使用頻度カウンタ41のデータ
に“1”が加算される。
アドレス信号により、カウンタ制御部6におけるカウン
タ保持部37(図3)の、主記憶がアクセスされたペー
ジに対応するブロックの使用頻度カウンタ41のデータ
に“1”が加算される。
【0013】一方、カウンタ保持部37の時間経過用カ
ウンタ42は、クロック分配回路27によりクロック信
号線40を介して、全ブロックに分配され、クロック信
号が入るごとに、カウンタのデータに“1”加算される
。
ウンタ42は、クロック分配回路27によりクロック信
号線40を介して、全ブロックに分配され、クロック信
号が入るごとに、カウンタのデータに“1”加算される
。
【0014】又、ページアドレス信号線19により選択
されたブロックの時間経過用カウンタ42は、リセット
制御回路38からリセット信号線39に出力されたリセ
ット信号によって、カウンタのデータがリセットされる
。
されたブロックの時間経過用カウンタ42は、リセット
制御回路38からリセット信号線39に出力されたリセ
ット信号によって、カウンタのデータがリセットされる
。
【0015】プロセッサ32またはプロセッサ33が主
記憶1にアクセスし書き込み命令または読み出し命令を
行うたびに以上の動作を行う。
記憶1にアクセスし書き込み命令または読み出し命令を
行うたびに以上の動作を行う。
【0016】ここで、プロセッサ32からページ管理要
求信号線26に要求信号が出力されると、上記の動作が
完了するのを待ち完了したところで動作を一旦停止させ
、カウンタ保持部37に格納されているページごとの使
用頻度カウントデータと時間経過用カウンタデータとの
情報データが、それぞれ使用頻度カウンタデータ線20
と、時間経過用カウンタデータ線21を介してソート回
路7に転送される。
求信号線26に要求信号が出力されると、上記の動作が
完了するのを待ち完了したところで動作を一旦停止させ
、カウンタ保持部37に格納されているページごとの使
用頻度カウントデータと時間経過用カウンタデータとの
情報データが、それぞれ使用頻度カウンタデータ線20
と、時間経過用カウンタデータ線21を介してソート回
路7に転送される。
【0017】ソート回路7に転送された情報データは、
使用頻度が低く、アクセス後の時間経過が長いページを
容易に捜し出せる様に、初めに使用頻度カウンタ41の
データを小さい順に並べ変えられ、その後に一番値の小
さい部分に関して時間経過用カウンタ42のデータを大
きい順に並べ変えられ、並べ変えられたページ管理情報
がページソート結果出力信号線25に出力されプロセッ
サ32に転送される。
使用頻度が低く、アクセス後の時間経過が長いページを
容易に捜し出せる様に、初めに使用頻度カウンタ41の
データを小さい順に並べ変えられ、その後に一番値の小
さい部分に関して時間経過用カウンタ42のデータを大
きい順に並べ変えられ、並べ変えられたページ管理情報
がページソート結果出力信号線25に出力されプロセッ
サ32に転送される。
【0018】尚、プロセッサ32からページ管理要求信
号線26に要求信号が出力されると、使用頻度カウンタ
41と時間経過用カウンタ42のデータがソート回路7
に転送された後に、カウンタ制御部6のリセット制御回
路38は要求信号を受け取り、リセット信号線39を介
してリセット信号がカウンタ保持部37の全ブロックの
時間経過用カウンタ42に分配され、時間経過用カウン
タ42の全データがクリアされる。その後に、プロセッ
サ32又は、プロセッサ33が主記憶にアクセスし、書
き込み命令または読み出し命令を行う。
号線26に要求信号が出力されると、使用頻度カウンタ
41と時間経過用カウンタ42のデータがソート回路7
に転送された後に、カウンタ制御部6のリセット制御回
路38は要求信号を受け取り、リセット信号線39を介
してリセット信号がカウンタ保持部37の全ブロックの
時間経過用カウンタ42に分配され、時間経過用カウン
タ42の全データがクリアされる。その後に、プロセッ
サ32又は、プロセッサ33が主記憶にアクセスし、書
き込み命令または読み出し命令を行う。
【0019】プロセッサ32が、あるページのR/Cビ
ット情報だけを知りたい時には、プロセッサ32がR/
Cビット情報要求信号線15に要求信号を出力し、R/
Cビット出力回路8に取り込まれる。他プロセッサが知
りたいページアドレスをページアドレス生成回路3で生
成し、そのページアドレス信号と、セレクタ9のセレク
ト信号30でRCメモリ読み出しタイミング信号線13
が選択され、セレクタ9よりタイミング信号線18に出
力されたタイミング信号で、R/Cメモリ4からRビッ
ト,Cビット信号がそれぞれRビット信号線22,Cビ
ット信号線23に出力され、R/Cビット出力回路8に
よりR/Cビット出力信号線24に出力されて、プロセ
ッサ32に転送される。
ット情報だけを知りたい時には、プロセッサ32がR/
Cビット情報要求信号線15に要求信号を出力し、R/
Cビット出力回路8に取り込まれる。他プロセッサが知
りたいページアドレスをページアドレス生成回路3で生
成し、そのページアドレス信号と、セレクタ9のセレク
ト信号30でRCメモリ読み出しタイミング信号線13
が選択され、セレクタ9よりタイミング信号線18に出
力されたタイミング信号で、R/Cメモリ4からRビッ
ト,Cビット信号がそれぞれRビット信号線22,Cビ
ット信号線23に出力され、R/Cビット出力回路8に
よりR/Cビット出力信号線24に出力されて、プロセ
ッサ32に転送される。
【0020】
【発明の効果】以上説明したように本発明は、以上のよ
うな構成の採用により、ページ毎に、使用頻度とアクセ
スしてからどの程度時間が経過したかがわかるので、よ
り正確なページ管理ができ、使用頻度が一番低く、かつ
、アクセスされてからの時間経過が一番長いページを探
し出し、そのページと外部記憶とのページ単位での転送
が行なえるという効果がある。
うな構成の採用により、ページ毎に、使用頻度とアクセ
スしてからどの程度時間が経過したかがわかるので、よ
り正確なページ管理ができ、使用頻度が一番低く、かつ
、アクセスされてからの時間経過が一番長いページを探
し出し、そのページと外部記憶とのページ単位での転送
が行なえるという効果がある。
【図1】本発明の一実施例のブロック図。
【図2】図1のカウンタ制御部の詳細ブロック図。
【図3】本発明の主記憶ページ管理装置とプロセッサと
の接続図。
の接続図。
【図4】従来技術のブロック図。
【図5】従来の主記憶ページ管理装置とプロセッサとの
接続図。
接続図。
1 主記憶
2 R/Cビット生成回路
3 ページアドレス生成回路
4 R/Cメモリ
5 レジスタ
6 カウント制御部
7 ソート回路
8 R/Cビット出力回路
9 セレクタ
10 主記憶読み出し信号線
11 主記憶書き込み信号線
12 アドレス信号線
13 RCメモリ書き込みタイミング信号線14
RCメモリ読み出しタイミング信号線15
R/Cビット情報要求信号線16,22 R
ビット信号線 17,23 Cビット信号線 18 タイミング信号線 19 ページアドレス信号線 20 使用頻度カウンタデータ線21 時
間経過用カウンタデータ線24 R/Cビット出
力信号線 25 ページソート結果出力信号線26
ページ管理要求信号線 27 クロック分配回路 28 コマンド信号線 29 コマンドデコーダ 30 セレクタ信号線 31,34 内部ブロック 32 プロセッサ 33 プロセッサ 35,36,40 クロック信号線37
カウンタ保持部 38 リセット制御回路 39 リセット信号線 41 使用頻度カウンタ 42 時間経過用カウンタ
RCメモリ読み出しタイミング信号線15
R/Cビット情報要求信号線16,22 R
ビット信号線 17,23 Cビット信号線 18 タイミング信号線 19 ページアドレス信号線 20 使用頻度カウンタデータ線21 時
間経過用カウンタデータ線24 R/Cビット出
力信号線 25 ページソート結果出力信号線26
ページ管理要求信号線 27 クロック分配回路 28 コマンド信号線 29 コマンドデコーダ 30 セレクタ信号線 31,34 内部ブロック 32 プロセッサ 33 プロセッサ 35,36,40 クロック信号線37
カウンタ保持部 38 リセット制御回路 39 リセット信号線 41 使用頻度カウンタ 42 時間経過用カウンタ
Claims (1)
- 【請求項1】 主記憶読み出し信号又は主記憶書き込
み信号により、主記憶のページの参照の有無を示すRビ
ットと、このページの書き換えの有無を示すCビットを
生成するR/Cビット生成回路と、他プロセッサから出
力されたアドレス信号を取り込み、ページアドレスを生
成するページアドレス生成回路と、R/Cビット生成回
路から出力されたRビット,Cビットをページアドレス
生成回路からのページアドレス信号とRCメモリ書き込
みタイミング信号を取り込むことにより、ページ毎にR
ビットCビットの書き込みを行い、そのデータを一時保
持することが可能なR/Cメモリと、主記憶が持つペー
ジ数と同数で1対1に対応するブロックのすべてにクロ
ックを分配するクロック分配回路と、ブロック毎に、R
/Cビット生成回路から出力されたRビットを取り込む
ことにより、ページアドレス生成回路で示されたページ
がどの程度使用されたかを表わす使用頻度カウンタと、
クロック分配回路より出力されるクロック信号が入るこ
とにより、カウントアップする時間経過用カウンタとを
持つカウンタ用保持部を含むカウンタ制御部と、ページ
管理要求信号を受けとると、全ブロックの時間経過用カ
ウンタをリセットし、又主記憶のあるページをアクセス
すると、そのページに対応したブロックの時間経過用カ
ウンタだけをリセットする制御が行えるリセット制御回
路と、他プロセッサからのページ管理要求信号を受け取
ると、カウンタ制御部より使用頻度カウンタと時間経過
用カウンタとのデータを受け取り、初めに使用頻度のカ
ウンタのデータを小さい順から並べ変えた後に、一番値
の小さい部分に関して、時間経過用カウンタのデータを
大きい順に並べ変えるソート回路と、R/Cメモリから
ページアドレス信号とRCメモリ読み出しタイミング信
号を取り込むことによって出力されたRビットとCビッ
トを他プロセッサからのR/Cビット情報要求信号を受
け取ることによって他プロセッサに出力するR/Cビッ
ト出力回路とを含むことを特徴とする主記憶ページ管理
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3079498A JPH04314150A (ja) | 1991-04-12 | 1991-04-12 | 主記憶ページ管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3079498A JPH04314150A (ja) | 1991-04-12 | 1991-04-12 | 主記憶ページ管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04314150A true JPH04314150A (ja) | 1992-11-05 |
Family
ID=13691591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3079498A Pending JPH04314150A (ja) | 1991-04-12 | 1991-04-12 | 主記憶ページ管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04314150A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6738865B1 (en) | 2000-06-09 | 2004-05-18 | International Business Machines Corporation | Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data |
-
1991
- 1991-04-12 JP JP3079498A patent/JPH04314150A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6738865B1 (en) | 2000-06-09 | 2004-05-18 | International Business Machines Corporation | Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5469398A (en) | Selectable width, brustable FIFO | |
| KR100284718B1 (ko) | 타이머 관리자 | |
| JP3098769B2 (ja) | Ramをベースとしたイベントカウンタ装置及び方法 | |
| KR100647160B1 (ko) | 컨트롤러 프로그래밍에 의한 하드웨어에서의 데이터마스크 매핑 | |
| US5146572A (en) | Multiple data format interface | |
| US6567908B1 (en) | Method of and apparatus for processing information, and providing medium | |
| US6324122B1 (en) | RAM synchronized with a signal | |
| JPH04314150A (ja) | 主記憶ページ管理装置 | |
| JP2001344187A (ja) | ホストインタフェース回路 | |
| JPH04289939A (ja) | 主記憶のページ履歴管理回路 | |
| JP2000347929A (ja) | メモリic | |
| KR20060106142A (ko) | 직접 메모리 접근 제어장치, 및 이를 이용한 데이터 전송시스템 및 그 전송 방법 | |
| JP3270149B2 (ja) | データ転送装置 | |
| JPS6019023B2 (ja) | デ−タ処理装置 | |
| JP3436984B2 (ja) | Atm通信システムのトラフィックシェーピング装置 | |
| JP3179891B2 (ja) | バス制御方式 | |
| JP2972568B2 (ja) | バス拡張装置 | |
| EP0117347B1 (en) | Magnetic bubble memory systems | |
| JP3031581B2 (ja) | ランダムアクセスメモリおよび情報処理装置 | |
| JP3039054B2 (ja) | 画像処理装置 | |
| JPH05204830A (ja) | 入出力制御装置 | |
| JPS6074074A (ja) | 優先順位制御方式 | |
| Thompson | A design for a portable single-chip multicomputer hybrid performance monitor | |
| JPS6167142A (ja) | デ−タ流再配列機構 | |
| JPH01283653A (ja) | メモリプール管理方式 |