JPS62192834A - Ｌｒｕ制御方式 - Google Patents
Ｌｒｕ制御方式Info
- Publication number
- JPS62192834A JPS62192834A JP61036168A JP3616886A JPS62192834A JP S62192834 A JPS62192834 A JP S62192834A JP 61036168 A JP61036168 A JP 61036168A JP 3616886 A JP3616886 A JP 3616886A JP S62192834 A JPS62192834 A JP S62192834A
- Authority
- JP
- Japan
- Prior art keywords
- scanning
- page
- priority
- pages
- 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
- 230000010365 information processing Effects 0.000 claims abstract description 6
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000002360 preparation method 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 |
|---|---|---|---|
| JP61036168A JPS62192834A (ja) | 1986-02-20 | 1986-02-20 | Ｌｒｕ制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61036168A JPS62192834A (ja) | 1986-02-20 | 1986-02-20 | Ｌｒｕ制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62192834A true JPS62192834A (ja) | 1987-08-24 |
Family
ID=12462225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61036168A Pending JPS62192834A (ja) | 1986-02-20 | 1986-02-20 | Ｌｒｕ制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62192834A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110955614A (zh) * | 2018-09-26 | 2020-04-03 | Oppo广东移动通信有限公司 | 文件缓存的回收方法、装置、存储介质及终端 |
-
1986
- 1986-02-20 JP JP61036168A patent/JPS62192834A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110955614A (zh) * | 2018-09-26 | 2020-04-03 | Oppo广东移动通信有限公司 | 文件缓存的回收方法、装置、存储介质及终端 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5640533A (en) | Translation lookaside buffer (TLB) arrangement wherein the TLB contents are retained from task when it is swapped out and reloaded when the task is rescheduled | |
| EP0176672B1 (en) | Method and system for line-thinning process with variable scanning areas | |
| JPS62192834A (ja) | Ｌｒｕ制御方式 | |
| JP3089396B2 (ja) | マーク読み取り装置および方法 | |
| JPS62192822A (ja) | スタツク制御方式 | |
| JPS61279936A (ja) | ハ−ドウエアスタツク方式 | |
| JPH09244958A (ja) | ページング方法とその方式 | |
| JPH0326870B2 (ja) | ||
| JPS60198661A (ja) | 入出力制御方式 | |
| JPH07152574A (ja) | プログラムローディング方式 | |
| JPH06110774A (ja) | メモリ管理テーブル生成方式 | |
| JPH02109147A (ja) | メモリダンプ収集方式 | |
| JPS5840212B2 (ja) | スキヤン処理方式 | |
| JPS62131352A (ja) | アドレス変換制御方式 | |
| JPH03102547A (ja) | 仮想記憶システムにおけるページ不在割込み制御方式 | |
| JPH07175722A (ja) | 拡張記憶装置を用いた仮想記憶制御方式 | |
| JPS61157948A (ja) | 割込み要因解析装置 | |
| JPH0782443B2 (ja) | オペレ−テイングシステムのタスク管理方法 | |
| JPS63197065A (ja) | 画像フアイル装置 | |
| JPH05120134A (ja) | キヤツシユメモリ実装方式 | |
| JPS61101875A (ja) | イメ−ジデ−タの処理方式 | |
| JPH0380323A (ja) | ウインドウ表示制御方式 | |
| JPH08161462A (ja) | 画像処理装置 | |
| JPH04373073A (ja) | 画像検索システム | |
| JPS619684A (ja) | デフオルト画面表示方式 |