JPS6079448A - 外部ペ−ジ割当て制御方式 - Google Patents
外部ペ−ジ割当て制御方式Info
- Publication number
- JPS6079448A JPS6079448A JP58188673A JP18867383A JPS6079448A JP S6079448 A JPS6079448 A JP S6079448A JP 58188673 A JP58188673 A JP 58188673A JP 18867383 A JP18867383 A JP 18867383A JP S6079448 A JPS6079448 A JP S6079448A
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- slot group
- external
- dasd
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、仮想記憶システムにおけるページ制御方式に
関し、特に実記憶装置からページアウトされたページを
外部記憶装置へ割当てる際の割当て制御方式に関する。
関し、特に実記憶装置からページアウトされたページを
外部記憶装置へ割当てる際の割当て制御方式に関する。
現在、多くのデータ処理装置において、仮想記憶システ
ムが採用されている。仮想記憶システムでは、仮想記憶
空間かに−・ゾ管理され、一定数以下のページが内部ペ
ージとして実記憶装置上に設定され、残りのページが外
部波−ジとして磁気ディスク装置などの外部の直接アク
セス記憶装置（以後、外部記憶装置という）上に設定さ
れている。このようなシステムでは、アクセス時間を短
縮するため、実記憶装置上には、処理対象ページあるい
は使用される可能性の高いページが置かれる必要がある
。
ムが採用されている。仮想記憶システムでは、仮想記憶
空間かに−・ゾ管理され、一定数以下のページが内部ペ
ージとして実記憶装置上に設定され、残りのページが外
部波−ジとして磁気ディスク装置などの外部の直接アク
セス記憶装置（以後、外部記憶装置という）上に設定さ
れている。このようなシステムでは、アクセス時間を短
縮するため、実記憶装置上には、処理対象ページあるい
は使用される可能性の高いページが置かれる必要がある
。
通常、第１図に示すように、実記憶装置ｌ上に利用可能
なスペースがなくなると、外部記憶装置に転送（ページ
アウトという）してよい利用可能性の少ないページを、
ページ置換え機構２によって選択しておき、外部記憶装
置３から実記憶装置ｌ上へ新しいページ４の転送（ペー
ジインという）が必要になったとき、先に選択して置い
たページ５を、外部記憶装置３ヘページアウトする方法
がとられている。そしてページアウトされた１個または
複数個のページに対しては、外部記憶管理機構６によっ
て外部記憶装置３の適当なスロットグループが割当てら
れ、そこへそれらのページが格納される。なおスロット
は、外部記憶装置上でページが連続格納できる領域をい
い、ページと同じ大きさをもつ。通常ｌトラックに複数
個のスロットが収容される。またスロットグループは、
シリンダごとに複数個のスロットにより構成され、通常
、ｌトラック乃至数トラツクの大きさに相当している。
なスペースがなくなると、外部記憶装置に転送（ページ
アウトという）してよい利用可能性の少ないページを、
ページ置換え機構２によって選択しておき、外部記憶装
置３から実記憶装置ｌ上へ新しいページ４の転送（ペー
ジインという）が必要になったとき、先に選択して置い
たページ５を、外部記憶装置３ヘページアウトする方法
がとられている。そしてページアウトされた１個または
複数個のページに対しては、外部記憶管理機構６によっ
て外部記憶装置３の適当なスロットグループが割当てら
れ、そこへそれらのページが格納される。なおスロット
は、外部記憶装置上でページが連続格納できる領域をい
い、ページと同じ大きさをもつ。通常ｌトラックに複数
個のスロットが収容される。またスロットグループは、
シリンダごとに複数個のスロットにより構成され、通常
、ｌトラック乃至数トラツクの大きさに相当している。
外部記憶管理機構は、上記したように、シリンダごとの
スロットグループによって管理しているＯ第２図は、従
来の外部ページに対するスロットグループ割当て制御方
式の制御フローを示したものであり、第３図は外部記憶
管理テーブルを示す０まず、ページアウト要求のあるペ
ージ数に応じて、外部記憶管理テーブルによシ要求数を
満たす空きスロット数をもつスロットグループを選択す
る０ 第３図において、斜線を付した部分が割当て済のスロッ
トを示し、残シが割当て可能なスロットを示す。これら
の割当て可能なスロワ）を含むスロットグループの中か
ら、要求数を満すスロットグループのうち最少の空きス
ロットをもつ１つのスロットグルーｆを選択する。選択
ができた場合には、割当ては終了する。他方、選択でき
なかった場合には、割当て可能なスロットをもつとも多
く含むスロットグループを選択する。このスロットグル
ープが要求数を満たせば割当てを終了し、要求数を満た
さなければ、次に割当て可能なスロット数を多く含むス
ロットグルーｆｆさらに選択し、これらの２つのスロッ
トグループを合せて要求数を満たすか否かを判定し、要
求数を満たしたとき割当てを終了する。しかし、なお快
求数を満たさなければ、さらに次のスロットグループを
選択し、前の２つと合わせて要求数を満たすか否かを判
定する。以下、同様な処理を割当てができるまで繰り返
す。
スロットグループによって管理しているＯ第２図は、従
来の外部ページに対するスロットグループ割当て制御方
式の制御フローを示したものであり、第３図は外部記憶
管理テーブルを示す０まず、ページアウト要求のあるペ
ージ数に応じて、外部記憶管理テーブルによシ要求数を
満たす空きスロット数をもつスロットグループを選択す
る０ 第３図において、斜線を付した部分が割当て済のスロッ
トを示し、残シが割当て可能なスロットを示す。これら
の割当て可能なスロワ）を含むスロットグループの中か
ら、要求数を満すスロットグループのうち最少の空きス
ロットをもつ１つのスロットグルーｆを選択する。選択
ができた場合には、割当ては終了する。他方、選択でき
なかった場合には、割当て可能なスロットをもつとも多
く含むスロットグループを選択する。このスロットグル
ープが要求数を満たせば割当てを終了し、要求数を満た
さなければ、次に割当て可能なスロット数を多く含むス
ロットグルーｆｆさらに選択し、これらの２つのスロッ
トグループを合せて要求数を満たすか否かを判定し、要
求数を満たしたとき割当てを終了する。しかし、なお快
求数を満たさなければ、さらに次のスロットグループを
選択し、前の２つと合わせて要求数を満たすか否かを判
定する。以下、同様な処理を割当てができるまで繰り返
す。
このようなページアウトされたページ、すなわち外部ペ
ージに対する従来のスロットグループの割当て方式は、
外部記憶装置の現シリンダ位置（ヘッド位置）を意識し
ていないため、特にイーシフアイル専用の外部記憶装置
（主に−・ゾ装置）の場合には、大きなヘッド移動を伴
うスロットグルー７″を割当ててし１つ可能性があシ、
そのため、ページング入出力のレスポンスが悪くなる欠
点力あった。
ージに対する従来のスロットグループの割当て方式は、
外部記憶装置の現シリンダ位置（ヘッド位置）を意識し
ていないため、特にイーシフアイル専用の外部記憶装置
（主に−・ゾ装置）の場合には、大きなヘッド移動を伴
うスロットグルー７″を割当ててし１つ可能性があシ、
そのため、ページング入出力のレスポンスが悪くなる欠
点力あった。
本発明の目的は、ページング入出力のレスポンスを改善
することにあり、そのため、外部記憶装置における直前
のアクセスのときのヘッド位置にできるだけ接近したス
ロットグルーｆを次に割当てることにより、ヘッド移ｔ
ＩＩｌ量を減少させる手段を提供するものである。
することにあり、そのため、外部記憶装置における直前
のアクセスのときのヘッド位置にできるだけ接近したス
ロットグルーｆを次に割当てることにより、ヘッド移ｔ
ＩＩｌ量を減少させる手段を提供するものである。
そして、それによシ本発明の構成は、実記憶装置と、外
部記憶装置と、該実記憶装置および外部記憶装置間のペ
ージインおよびページアウトを管理するページング制御
手段とを有する仮想記憶システムにおいて、上記波−ジ
ング制御手段は、実記憶装置からページアウトされた外
部ページに外部記憶装置のスロットグループを割当てる
際、直前にアクセスしたスロットグループにもつとも近
いスロットグループから選択を行なうことを特徴とする
ものである。
部記憶装置と、該実記憶装置および外部記憶装置間のペ
ージインおよびページアウトを管理するページング制御
手段とを有する仮想記憶システムにおいて、上記波−ジ
ング制御手段は、実記憶装置からページアウトされた外
部ページに外部記憶装置のスロットグループを割当てる
際、直前にアクセスしたスロットグループにもつとも近
いスロットグループから選択を行なうことを特徴とする
ものである。
以下に、本発明の詳細を実施例にしたがって説明する。
第４図は、本発明の１実施例システムの溝底図である。
図中、７は外部記憶管理機構、８はページファイル専用
ＤＡＳＤ （ＤＡＳＤは直接アクセス記憶装置を表わす
、以下同じ）、９は補助ＤＡＳＤ、１０は割当て要求ペ
ージ数記憶部、ｌｌはに−ジファイル専用ＤＡＳＤ管理
テーブル、１２は補助理部、１４はぽ−ろ弁用ＤＡＳＤ
ヘッド位置記憶部１５ハ選択スロットグルーグ記憶部を
示す。
ＤＡＳＤ （ＤＡＳＤは直接アクセス記憶装置を表わす
、以下同じ）、９は補助ＤＡＳＤ、１０は割当て要求ペ
ージ数記憶部、ｌｌはに−ジファイル専用ＤＡＳＤ管理
テーブル、１２は補助理部、１４はぽ−ろ弁用ＤＡＳＤ
ヘッド位置記憶部１５ハ選択スロットグルーグ記憶部を
示す。
補助Ｄ Ａ、 Ｓ Ｄ ９は、ページファイル専用ＤＡ
ＳＤ８が外部ページを収容しきれなくなったときに補助
として使用されるＤＡＳＤである。
ＳＤ８が外部ページを収容しきれなくなったときに補助
として使用されるＤＡＳＤである。
割当て要求ページ数記憶部１ｏには被−ジ了ウドされる
ページ数が設定される。
ページ数が設定される。
イーシフアイル専用ＤＡＳＤ管理テーブル１１および補
助ＤＡＳＤ管理テーブル１２は、それぞれのＤＡＳＤ上
の外部ページの管理テーブルであり、第３図に示す外部
記憶管理テーブルと同じものである。
助ＤＡＳＤ管理テーブル１２は、それぞれのＤＡＳＤ上
の外部ページの管理テーブルであり、第３図に示す外部
記憶管理テーブルと同じものである。
外部ページ割当て処理部１３は、各管理テーブルにある
スロットグルーｆ ｔＷ報およびＤＡＳＤ上のヘッド位
置を考慮して、要求されたページ数の外部ページに割当
てるスロットグルーｆを決定する。
スロットグルーｆ ｔＷ報およびＤＡＳＤ上のヘッド位
置を考慮して、要求されたページ数の外部ページに割当
てるスロットグルーｆを決定する。
ページファイル専用ＤＡＳＤヘッド位置記憶部１４には
、ページファイル専用ＤＡＳＤ上の１つ前に割当てたス
ロットグループのシリンダ番号、スなわちヘッド位置が
農定される。したがって、次の割当てが行なわれたとき
、更新あるいは削除（補助ＤＡＳＤから割当てられたと
き）される。
、ページファイル専用ＤＡＳＤ上の１つ前に割当てたス
ロットグループのシリンダ番号、スなわちヘッド位置が
農定される。したがって、次の割当てが行なわれたとき
、更新あるいは削除（補助ＤＡＳＤから割当てられたと
き）される。
選択スロットグループ記憶部１５には、割当て処理にお
いて選択された１個または複数個のスロットグループの
位置（番号）が格納される。
いて選択された１個または複数個のスロットグループの
位置（番号）が格納される。
第５図は、外部ページ割当て処理部１３の制御フローを
示したものである。以下、このフローにしたがって本実
施例の動作を説明する。
示したものである。以下、このフローにしたがって本実
施例の動作を説明する。
まず、ページファイル専用ＤＡＳＤヘッド位置記憶部１
４の内容を調べ、１つ前のアクセスがイーシフアイル専
用ＤＡＳＤであった場合には、ページファイル専用ＤＡ
ＳＤ管理テーブル１１により、そのアクセス位置（ヘッ
ド位置）にもつとも近いスロットグループで、ページア
ウト要求数以上の空きスロットをもつものを割当てる。
４の内容を調べ、１つ前のアクセスがイーシフアイル専
用ＤＡＳＤであった場合には、ページファイル専用ＤＡ
ＳＤ管理テーブル１１により、そのアクセス位置（ヘッ
ド位置）にもつとも近いスロットグループで、ページア
ウト要求数以上の空きスロットをもつものを割当てる。
ページアウト要求数以上の空きスロットヲもつスロット
グループがなかった場合には、１つ前のアクセス位置に
もっトモ近いスロットグループで空きスロットをもつも
のを割当て、それがページアウト要求数を満たさなけれ
ば、さらに次々と、近い順に空きスロットをもつスロッ
トグループを割当てていく。
グループがなかった場合には、１つ前のアクセス位置に
もっトモ近いスロットグループで空きスロットをもつも
のを割当て、それがページアウト要求数を満たさなけれ
ば、さらに次々と、近い順に空きスロットをもつスロッ
トグループを割当てていく。
割当てられたスロットグループの位置は、選択スロット
グループ記憶部１５に順次書き込まれる。
グループ記憶部１５に順次書き込まれる。
他方、はじめに１つ前のアクセスがページファイル専用
ファイルでなかった場合には、補助ＤＡＳＤ管理テーブ
ル１２によシ、ページアウト要求数以上の空きスロット
をもつスロットグループを検出し、それが複数あれば、
そのうち最少の空きスロット数をもつものを割当て、ま
た硬−ジアウト要求数以上の空きスロットをもつスロッ
トグループがなかった場合には、最多の空きスロットを
もつスロットグループを割当て、次々と選択したスロッ
トグループにもっとも近いスロットグループを割当てて
いき、ページアウト要求数が満たされたとき割当て処理
を終了する。
ファイルでなかった場合には、補助ＤＡＳＤ管理テーブ
ル１２によシ、ページアウト要求数以上の空きスロット
をもつスロットグループを検出し、それが複数あれば、
そのうち最少の空きスロット数をもつものを割当て、ま
た硬−ジアウト要求数以上の空きスロットをもつスロッ
トグループがなかった場合には、最多の空きスロットを
もつスロットグループを割当て、次々と選択したスロッ
トグループにもっとも近いスロットグループを割当てて
いき、ページアウト要求数が満たされたとき割当て処理
を終了する。
このように、ページファイル専用ＤＡＳＤ上では、常に
ヘッド移動量が最小となるように割当てが行なわれ、補
助ＤＡＳＤ上では、最初の選択を除いて、同様にヘッド
移動量が最小となるように割当てが行なわれる。
ヘッド移動量が最小となるように割当てが行なわれ、補
助ＤＡＳＤ上では、最初の選択を除いて、同様にヘッド
移動量が最小となるように割当てが行なわれる。
以上のように、本発明によれば、外部記憶装置における
外部ページの配置が、ヘッド移動にともなうアクセス時
間を最小にするように決定されるため、ページング入出
力のレスポンスが改善されることができ、特にページフ
ァイル専用ＤＡＳＤが用いられているシステムでは大き
な効果を生じる０
外部ページの配置が、ヘッド移動にともなうアクセス時
間を最小にするように決定されるため、ページング入出
力のレスポンスが改善されることができ、特にページフ
ァイル専用ＤＡＳＤが用いられているシステムでは大き
な効果を生じる０
第１図は仮想記憶システムにおけるＲ−ジング制御の一
般的な説明図、第２図は従来の外部ページ割当て制御方
式の制御フロー図、第３図は外部記憶管理テーブルの説
明図、第４図は本発明の１実施例の構成図、第５図はそ
の制御フロー図であるＯ 図中、７は外部記憶管理機構、８はページファイル専用
ＤＡＳＤ 、９は補助ＤＡＳＤ、１０は割当て要求ペー
ジ数配憶部、ｌｌはページファイル専用ＤＡＳＤ管理テ
ーブル、１２は補助ＤＡＳＤ管理テーブルを表わす。 特許出願人 富士通株式会社 代理人弁理士 長谷用 文 廣 （外１名）
般的な説明図、第２図は従来の外部ページ割当て制御方
式の制御フロー図、第３図は外部記憶管理テーブルの説
明図、第４図は本発明の１実施例の構成図、第５図はそ
の制御フロー図であるＯ 図中、７は外部記憶管理機構、８はページファイル専用
ＤＡＳＤ 、９は補助ＤＡＳＤ、１０は割当て要求ペー
ジ数配憶部、ｌｌはページファイル専用ＤＡＳＤ管理テ
ーブル、１２は補助ＤＡＳＤ管理テーブルを表わす。 特許出願人 富士通株式会社 代理人弁理士 長谷用 文 廣 （外１名）
Claims (1)
- 実記憶装置と、外部記憶装置と、該実記憶装置および外
部記憶装置間の波−ジインおよびページアウトを管理す
るページング制御手段とを有する仮想記憶システムにお
いて、上記ページング制御手段は、実記憶装置からペー
ジアウトされた外部ページに外部記憶装置のスロットグ
ルーｆを割当てる際、直前にアクセスしたスロットグル
ープにもつとも近いスロットグループから選択を行なう
ことを特徴とする外部波−ジ割当て制御方式０
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58188673A JPS6079448A (ja) | 1983-10-07 | 1983-10-07 | 外部ペ−ジ割当て制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58188673A JPS6079448A (ja) | 1983-10-07 | 1983-10-07 | 外部ペ−ジ割当て制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6079448A true JPS6079448A (ja) | 1985-05-07 |
| JPH026094B2 JPH026094B2 (ja) | 1990-02-07 |
Family
ID=16227844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58188673A Granted JPS6079448A (ja) | 1983-10-07 | 1983-10-07 | 外部ペ−ジ割当て制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6079448A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62180439A (ja) * | 1986-02-04 | 1987-08-07 | Sharp Corp | 仮想記憶方式 |
| JPH01162920A (ja) * | 1987-12-18 | 1989-06-27 | Nec Corp | セグメント入出力方式 |
| US5417058A (en) * | 1992-09-30 | 1995-05-23 | Toyota Jidosha Kabushiki Kaisha | Device for detecting deterioration of a catalytic converter for an engine |
-
1983
- 1983-10-07 JP JP58188673A patent/JPS6079448A/ja active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62180439A (ja) * | 1986-02-04 | 1987-08-07 | Sharp Corp | 仮想記憶方式 |
| JPH01162920A (ja) * | 1987-12-18 | 1989-06-27 | Nec Corp | セグメント入出力方式 |
| US5417058A (en) * | 1992-09-30 | 1995-05-23 | Toyota Jidosha Kabushiki Kaisha | Device for detecting deterioration of a catalytic converter for an engine |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH026094B2 (ja) | 1990-02-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3371044B2 (ja) | ディスクアレイのための領域割り当て方法およびディスクアレイアクセス方法 | |
| US5454103A (en) | Method and apparatus for file storage allocation for secondary storage using large and small file blocks | |
| US6631443B1 (en) | Disk storage system having capability for performing parallel read operation | |
| EP0375188B1 (en) | File system | |
| US6915403B2 (en) | Apparatus and method for logical volume reallocation | |
| JPH08249134A (ja) | 冗長性パリティ記憶技法に従ってユーザ・データを書き込む方法 | |
| JPH11191267A (ja) | 圧縮データ・レコードの格納のためにディスク記憶空間を割り振るための方法および記憶媒体 | |
| JPH07191899A (ja) | ファイル転送方法、データアクセス方法およびデータ書き込み方法 | |
| CN114610232A (zh) | 一种存储系统、内存管理方法和管理节点 | |
| JPH07271674A (ja) | キャッシュ最適化の方法 | |
| US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
| US5696921A (en) | System and method for allocating a write request on the same cylinder as a most recent read request on a rotating memory | |
| JPS6079448A (ja) | 外部ペ−ジ割当て制御方式 | |
| US5918243A (en) | Computer mechanism for reducing DASD arm contention during parallel processing | |
| JPH09223049A (ja) | ディスクアレイ装置 | |
| JP2001022614A (ja) | 階層形記憶システム | |
| JPH06110759A (ja) | ファイルシステム | |
| JPH0581091A (ja) | データ処理装置 | |
| JPH03127137A (ja) | ファイル領域割り当て方式 | |
| JPH04273548A (ja) | ディスク制御装置 | |
| JPS61221842A (ja) | コンピユ−タ・システム | |
| JPH07120250B2 (ja) | 並列ディスク制御バッファの割当て方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH0484341A (ja) | ファイル記憶方式 |