JPH04120641A - メモリ使用履歴管理方式 - Google Patents
メモリ使用履歴管理方式Info
- Publication number
- JPH04120641A JPH04120641A JP2240672A JP24067290A JPH04120641A JP H04120641 A JPH04120641 A JP H04120641A JP 2240672 A JP2240672 A JP 2240672A JP 24067290 A JP24067290 A JP 24067290A JP H04120641 A JPH04120641 A JP H04120641A
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- bits
- bit
- value
- 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
- 238000007726 management method Methods 0.000 claims description 14
- 230000010365 information processing Effects 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はメモリ使用履歴管理方式に関し、特にコンピュ
ータのプログラム又はデータを格納する主記憶のページ
単位の使用履歴を管理するメモリ使用履歴管理方式に関
する。
ータのプログラム又はデータを格納する主記憶のページ
単位の使用履歴を管理するメモリ使用履歴管理方式に関
する。
主記憶よりも大きな仮想アドレス空間を持つ仮想記憶方
式のコンピュータでは、主記憶に格納されたプログラム
等のデータを磁気ディスク装置などの二次記憶装置に格
納されたデータとページ単位で入れ換えるページ置換え
が必要となる。このとき、使用頻度の少ないページを入
れ換えることにより、コンピュータの効率的な運用が確
保できる。このため、主記憶のページ単位の使用履歴の
管理が行われる。
式のコンピュータでは、主記憶に格納されたプログラム
等のデータを磁気ディスク装置などの二次記憶装置に格
納されたデータとページ単位で入れ換えるページ置換え
が必要となる。このとき、使用頻度の少ないページを入
れ換えることにより、コンピュータの効率的な運用が確
保できる。このため、主記憶のページ単位の使用履歴の
管理が行われる。
従来、主記憶のページ単位の使用履歴の管理には、主記
憶のページごとにＣＰＵがそのページ内の領域に書込み
又は読出しのためにアクセスしたときに“１”となる監
視ビットと、ページ単位での書込みアクセス時に′１”
となる監視ビットとを、ページ単位の管理テーブルにそ
れぞれ１ビツトずつ設け、この監視ビットをＣＰＵが定
期的にチエツクして使用頻度を管理し、ページ置換え時
に参照するようになっていた。
憶のページごとにＣＰＵがそのページ内の領域に書込み
又は読出しのためにアクセスしたときに“１”となる監
視ビットと、ページ単位での書込みアクセス時に′１”
となる監視ビットとを、ページ単位の管理テーブルにそ
れぞれ１ビツトずつ設け、この監視ビットをＣＰＵが定
期的にチエツクして使用頻度を管理し、ページ置換え時
に参照するようになっていた。
上述した従来のメモリ使用履歴管理方式では、監視ビッ
トは１ビツトずつの構成となっているため、−度書込み
又は読出しを行うと“１”の状態を保持したままであり
、ページ内のデータに対してアクセスがあったかどうか
は分かるが使用頻度は分からない。従って、Ｏ８による
定期的監視が必要であり、そのためにＣＰＵの使用効率
を低下させる欠点があった。
トは１ビツトずつの構成となっているため、−度書込み
又は読出しを行うと“１”の状態を保持したままであり
、ページ内のデータに対してアクセスがあったかどうか
は分かるが使用頻度は分からない。従って、Ｏ８による
定期的監視が必要であり、そのためにＣＰＵの使用効率
を低下させる欠点があった。
本発明の目的は、ＣＰＵによる定期的な監視を行わずに
ページごとの使用履歴を管理できるメモリ使用履歴管理
方式を提供することである。
ページごとの使用履歴を管理できるメモリ使用履歴管理
方式を提供することである。
本発明のメモリ使用履歴管理方式は、情報処理装置の主
記憶を一定領域ごとに分割したページ単位の使用履歴を
管理するメモリ使用履歴管理方式において、管理テーブ
ルに各ページごとに参照の回数を記録する複数ビットで
構成された参照ピッ１〜を設け アクセスのあったペー
ジの前記参照ビットを読み出して一時保持するレジスタ
と、書込み又は読出し信号により前記レジスタの値に１
を加算して読み出した前記参照ビ・・ｌトを更新するカ
ウンタとを備えて構成されている。
記憶を一定領域ごとに分割したページ単位の使用履歴を
管理するメモリ使用履歴管理方式において、管理テーブ
ルに各ページごとに参照の回数を記録する複数ビットで
構成された参照ピッ１〜を設け アクセスのあったペー
ジの前記参照ビットを読み出して一時保持するレジスタ
と、書込み又は読出し信号により前記レジスタの値に１
を加算して読み出した前記参照ビ・・ｌトを更新するカ
ウンタとを備えて構成されている。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例の構成図である。
一定額域ごとにページに区切った主記憶を管理する管理
テーブル１に、ページアドレスＯ〜ｎの各ページごとに
、書込み又は読出しのためのアクセス回数を記録する４
ビツト構成のＲビット（参照ビット）と、書込みアクセ
スがあると“１”の状態を保持する従来と同じ１ビツト
のＣビットとか設けられている。更に、アクセスのあっ
たページアドレスのＲビ・ソト、Ｃビットの内容を一時
保持するレジスタ２と、書込み又は読出し信号によりレ
ジスタ２のＲビットに１を加算するカウンタ３と、書込
みがあるとＣビットを１”に保持するＯＲ回路４とが設
けられている。
テーブル１に、ページアドレスＯ〜ｎの各ページごとに
、書込み又は読出しのためのアクセス回数を記録する４
ビツト構成のＲビット（参照ビット）と、書込みアクセ
スがあると“１”の状態を保持する従来と同じ１ビツト
のＣビットとか設けられている。更に、アクセスのあっ
たページアドレスのＲビ・ソト、Ｃビットの内容を一時
保持するレジスタ２と、書込み又は読出し信号によりレ
ジスタ２のＲビットに１を加算するカウンタ３と、書込
みがあるとＣビットを１”に保持するＯＲ回路４とが設
けられている。
各ページに書込み又は読出しのためのアクセスがあった
場合、アクセスされたページアドレスのＲビットの内容
はレジスタ２に格納され、カウンタ３によって１が加算
され、加算された値が読み出された元のページアドレス
のＲビットに書き込まれる。この動作によってページ単
位の使用回数が更新される。又、Ｃビットは従来どうり
一度書込みアクセスがあると“１”の状態を保持する。
場合、アクセスされたページアドレスのＲビットの内容
はレジスタ２に格納され、カウンタ３によって１が加算
され、加算された値が読み出された元のページアドレス
のＲビットに書き込まれる。この動作によってページ単
位の使用回数が更新される。又、Ｃビットは従来どうり
一度書込みアクセスがあると“１”の状態を保持する。
すなわち、ＣＰＵによる定期的な監視は不要となり、ペ
ージ置換えの実行時にＲビットを参照するだけで使用頻
度の少ないページを選択することができる。
ージ置換えの実行時にＲビットを参照するだけで使用頻
度の少ないページを選択することができる。
次に、ページの内容を二次記憶装置と入れ換えるページ
置換え時の動作について説明する。
置換え時の動作について説明する。
第２図はページ置換え動作の流れ図である。まず、ＣＰ
Ｕが管理テーブル１のページアドレス１（ｉ＝０〜ｎ）
からＲビット、Ｃビットの内容を読み出しくステップ１
０）、Ｃビットが“０”かどうかを判断する（ステップ
１１）。Ｃビットが°゛０”のときは、主記憶のそのペ
ージにはデータが何も書き込まれていないので、そのペ
ージに二次記憶装置から必要なデータを書き込む（ステ
ップ１２）。
Ｕが管理テーブル１のページアドレス１（ｉ＝０〜ｎ）
からＲビット、Ｃビットの内容を読み出しくステップ１
０）、Ｃビットが“０”かどうかを判断する（ステップ
１１）。Ｃビットが°゛０”のときは、主記憶のそのペ
ージにはデータが何も書き込まれていないので、そのペ
ージに二次記憶装置から必要なデータを書き込む（ステ
ップ１２）。
Ｃビットが“０”でないとき、Ｒビットの値をあらかじ
め格納部に記憶されている値と比較する（ステップ１３
）。格納部の値の方が大きければＲビットの値を格納部
に入れ換えて更新する（ステップ１４）。又、格納部の
値の方が小さいときはページアドレスに１を加算して次
のページアドレスを求め（ステップ１５）、ステップ１
０に戻りＲ，Ｃビットの内容を読み出して上記と同様の
操作を繰り返す。これにより格納部にはそれまでに調べ
た最も小さいＲビットの値が格納されることになる。
め格納部に記憶されている値と比較する（ステップ１３
）。格納部の値の方が大きければＲビットの値を格納部
に入れ換えて更新する（ステップ１４）。又、格納部の
値の方が小さいときはページアドレスに１を加算して次
のページアドレスを求め（ステップ１５）、ステップ１
０に戻りＲ，Ｃビットの内容を読み出して上記と同様の
操作を繰り返す。これにより格納部にはそれまでに調べ
た最も小さいＲビットの値が格納されることになる。
上記の操作中にＣビットが“０”のページが存在しない
場合、ページアドレスｎを終了するまで繰り返しくステ
ップ１６）、最後に格納部に残ったＲビットのあるペー
ジ（ページアドレスＬ）を二次記憶装置と入れ換える（
ステップ１７）。
場合、ページアドレスｎを終了するまで繰り返しくステ
ップ１６）、最後に格納部に残ったＲビットのあるペー
ジ（ページアドレスＬ）を二次記憶装置と入れ換える（
ステップ１７）。
なお、ページ置換えはＲビットの最小のページから行う
ので、ページ置換え時に、そのページアドレスのＲビッ
トを“０”にリセットしてもしなくてもよく、その効果
に大きな違いは生じない。
ので、ページ置換え時に、そのページアドレスのＲビッ
トを“０”にリセットしてもしなくてもよく、その効果
に大きな違いは生じない。
以上詳細に説明したように、本発明は、ページ単位のア
クセス回数をカウントして記憶することにより、ＣＰＵ
による定期的な捜索を行うことなくページ置換え時にア
クセス頻度の少ないページを容易に選択できるので、Ｃ
ＰＵの負担を軽減し主記憶と二次記憶装置のページ置換
えを円滑に行える効果がある。
クセス回数をカウントして記憶することにより、ＣＰＵ
による定期的な捜索を行うことなくページ置換え時にア
クセス頻度の少ないページを容易に選択できるので、Ｃ
ＰＵの負担を軽減し主記憶と二次記憶装置のページ置換
えを円滑に行える効果がある。
第１図は本発明の一実施例の構成図、第２図は主記憶と
二次記憶装置間の置き換え動作の流れ図である。 １・・・・・・管理テーブル、２・・・・・・レジスタ
、３・・・・・−カウンタ、４・・・・・・ＯＲ回路。
二次記憶装置間の置き換え動作の流れ図である。 １・・・・・・管理テーブル、２・・・・・・レジスタ
、３・・・・・−カウンタ、４・・・・・・ＯＲ回路。
Claims (1)
- 情報処理装置の主記憶を一定領域ごとに分割したページ
単位の使用履歴を管理するメモリ使用履歴管理方式にお
いて、管理テーブルに各ページごとに参照の回数を記録
する複数ビットで構成された参照ビットを設け、アクセ
スのあったページの前記参照ビットを読み出して一時保
持するレジスタと、書込み又は読出し信号により前記レ
ジスタの値に１を加算して読み出した前記参照ビットを
更新するカウンタとを備えたことを特徴とするメモリ使
用履歴管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2240672A JPH04120641A (ja) | 1990-09-11 | 1990-09-11 | メモリ使用履歴管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2240672A JPH04120641A (ja) | 1990-09-11 | 1990-09-11 | メモリ使用履歴管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04120641A true JPH04120641A (ja) | 1992-04-21 |
Family
ID=17062989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2240672A Pending JPH04120641A (ja) | 1990-09-11 | 1990-09-11 | メモリ使用履歴管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04120641A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6393520B2 (en) | 1997-04-17 | 2002-05-21 | Matsushita Electric Industrial Co., Ltd. | Data processor and data processing system with internal memories |
-
1990
- 1990-09-11 JP JP2240672A patent/JPH04120641A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6393520B2 (en) | 1997-04-17 | 2002-05-21 | Matsushita Electric Industrial Co., Ltd. | Data processor and data processing system with internal memories |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100193779B1 (ko) | 반도체 디스크 장치 | |
| US8516219B2 (en) | Index cache tree | |
| US9052826B2 (en) | Selecting storage locations for storing data based on storage location attributes and data usage statistics | |
| US20100106935A1 (en) | Pretranslating Input/Output Buffers In Environments With Multiple Page Sizes | |
| JPS62174849A (ja) | メモリ管理システム | |
| US9524110B2 (en) | Page replacement algorithms for use with solid-state drives | |
| CN110532200B (zh) | 一种基于混合内存架构的内存系统 | |
| CN109408416B (zh) | 一种地址映射表项页管理方法及装置 | |
| JP2011227802A (ja) | データ記録装置 | |
| JPH04120641A (ja) | メモリ使用履歴管理方式 | |
| CN110825658B (zh) | 闪存控制器及方法 | |
| JP5206103B2 (ja) | ストレージ装置、ストレージ装置制御システム、ストレージ装置の制御方法、及びプログラム | |
| JPH10269028A (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
| JPH06214837A (ja) | 外部記憶装置の記憶領域管理方法 | |
| JP4288929B2 (ja) | データストレージ装置及びデータストレージ方法 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JPH0237443A (ja) | 電子計算機システムにおける主記憶管理方式 | |
| KR100261994B1 (ko) | 플래쉬 메모리 | |
| JPH054697B2 (ja) | ||
| JP3313207B2 (ja) | 情報記憶装置及び情報管理方法 | |
| JPH01205250A (ja) | キャッシュメモリの制御方法 | |
| JPH01185785A (ja) | Ｉｃカード書込管理方法 | |
| CN115857813A (zh) | 数据存储系统及设备 | |
| JPH04326436A (ja) | キャッシュ・コントローラ | |
| JPH02121179A (ja) | ディスク装置の使用頻度均一化方式 |