JPH026094B2 - - Google Patents
Info
- Publication number
- JPH026094B2 JPH026094B2 JP58188673A JP18867383A JPH026094B2 JP H026094 B2 JPH026094 B2 JP H026094B2 JP 58188673 A JP58188673 A JP 58188673A JP 18867383 A JP18867383 A JP 18867383A JP H026094 B2 JPH026094 B2 JP H026094B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage device
- external
- slot group
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 7
- 230000004886 head movement Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
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)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、仮想記憶システムにおけるページ制
御方式に関し、特に実記憶装置からページアウト
されたページを外部記憶装置へ割当てる際の割当
て制御方式に関する。
御方式に関し、特に実記憶装置からページアウト
されたページを外部記憶装置へ割当てる際の割当
て制御方式に関する。
現在、多くのデータ処理装置において、仮想記
憶システムが採用されている。仮想記憶システム
では、仮想記憶空間がページ管理され、一定数以
下のページが内部ページとして実記憶装置上に設
定され、残りのページが外部ページとして磁気デ
イスク装置などの外部の直接アクセス記憶装置
（以後、外部記憶装置という）上に設定されてい
る。このようなシステムでは、アクセス時間を短
縮するため、実記憶装置上には、処理対象ページ
あるいは使用される可能性の高いページが置かれ
る必要がある。
憶システムが採用されている。仮想記憶システム
では、仮想記憶空間がページ管理され、一定数以
下のページが内部ページとして実記憶装置上に設
定され、残りのページが外部ページとして磁気デ
イスク装置などの外部の直接アクセス記憶装置
（以後、外部記憶装置という）上に設定されてい
る。このようなシステムでは、アクセス時間を短
縮するため、実記憶装置上には、処理対象ページ
あるいは使用される可能性の高いページが置かれ
る必要がある。
通常、第１図に示すように、実記憶装置１上に
利用可能なスペースがなくなると、外部記憶装置
に転送（ページアウトという）してよい利用可能
性の少ないページを、ページ置換え機構２によつ
て選択しておき、外部記憶装置３から実記憶装置
１上へ新しいページ４の転送（ページインとい
う）が必要になつたとき、先に選択して置いたペ
ージ５を、外部記憶装置３へページアウトする方
法がとられている。そしてページアウトされた１
個または複数個のページに対しては、外部記憶管
理機構６によつて外部記憶装置３の適当なスロツ
トグループが割当てられ、そこへそれらのページ
が格納される。なおスロツトは、外部記憶装置上
でページが連続格納できる領域をいい、ページと
同じ大きさをもつ。通常１トラツクに複数個のス
ロツトが収納される。またスロツトグループは、
シリンダごとに複数個のスロツトにより構成さ
れ、通常、１トラツク乃至数トラツクの大きさに
相当している。
利用可能なスペースがなくなると、外部記憶装置
に転送（ページアウトという）してよい利用可能
性の少ないページを、ページ置換え機構２によつ
て選択しておき、外部記憶装置３から実記憶装置
１上へ新しいページ４の転送（ページインとい
う）が必要になつたとき、先に選択して置いたペ
ージ５を、外部記憶装置３へページアウトする方
法がとられている。そしてページアウトされた１
個または複数個のページに対しては、外部記憶管
理機構６によつて外部記憶装置３の適当なスロツ
トグループが割当てられ、そこへそれらのページ
が格納される。なおスロツトは、外部記憶装置上
でページが連続格納できる領域をいい、ページと
同じ大きさをもつ。通常１トラツクに複数個のス
ロツトが収納される。またスロツトグループは、
シリンダごとに複数個のスロツトにより構成さ
れ、通常、１トラツク乃至数トラツクの大きさに
相当している。
外部記憶管理機構は、上記したように、シリン
ダごとのスロツトグループによつて管理してい
る。
ダごとのスロツトグループによつて管理してい
る。
第２図は、従来の外部ページに対するスロツト
グループ割当て制御方式の制御フローを示したも
のであり、第３図は外部記憶管理デーブルを示
す。
グループ割当て制御方式の制御フローを示したも
のであり、第３図は外部記憶管理デーブルを示
す。
まず、ページアウト要求のあるページ数に応じ
て、外部記憶管理デーブルにより要求数を満たす
空きスロツト数をもつスロツトグループを選択す
る。
て、外部記憶管理デーブルにより要求数を満たす
空きスロツト数をもつスロツトグループを選択す
る。
第３図において、斜線を付した部分が割当て済
のスロツトを示し、残りが割当て可能なスロツト
を示す。これらの割当て可能なスロツトを含むス
ロツトグループの中から、要求数を満すスロツト
グループのうち最少の空きスロツトをもつ１つの
スロツトグループを選択する。選択ができた場合
には、割当ては終了する。他方、選択できなかつ
た場合には、割当て可能なスロツトをもつとも多
く含むスロツトグループを選択する。このスロツ
トグループが要求数を満たせだ割当てを終了し、
要求数を満たさなければ、次に割当て可能なスロ
ツト数を多く含むスロツトグループをさらに選択
し、これらの２つのスロツトグループを合せて要
求数を満たすか否かを判定し、要求数を満たした
とき割当てを終了する。しかし、なお要求数を満
たさなければ、さらに次のスロツトグループを選
択し、前の２つと合わせて要求数を満たすか否か
を判定する。以下、同様な処理を割当てができる
まで繰り返す。
のスロツトを示し、残りが割当て可能なスロツト
を示す。これらの割当て可能なスロツトを含むス
ロツトグループの中から、要求数を満すスロツト
グループのうち最少の空きスロツトをもつ１つの
スロツトグループを選択する。選択ができた場合
には、割当ては終了する。他方、選択できなかつ
た場合には、割当て可能なスロツトをもつとも多
く含むスロツトグループを選択する。このスロツ
トグループが要求数を満たせだ割当てを終了し、
要求数を満たさなければ、次に割当て可能なスロ
ツト数を多く含むスロツトグループをさらに選択
し、これらの２つのスロツトグループを合せて要
求数を満たすか否かを判定し、要求数を満たした
とき割当てを終了する。しかし、なお要求数を満
たさなければ、さらに次のスロツトグループを選
択し、前の２つと合わせて要求数を満たすか否か
を判定する。以下、同様な処理を割当てができる
まで繰り返す。
このようなページアウトされたページ、すなわ
ち外部ページに対する従来のスロツトグループの
割当て方式は、外部記憶装置の現シリンダ位置
（ヘツド位置）を意識していないため、特にペー
ジフアイル専用の外部記憶装置（主ページ装置）
の場合には、大きなヘツド移動を伴うスロツトグ
ループを割当ててしまう可能性があり、そのた
め、ページング入出力のレスポンスが悪くなる欠
点があつた。
ち外部ページに対する従来のスロツトグループの
割当て方式は、外部記憶装置の現シリンダ位置
（ヘツド位置）を意識していないため、特にペー
ジフアイル専用の外部記憶装置（主ページ装置）
の場合には、大きなヘツド移動を伴うスロツトグ
ループを割当ててしまう可能性があり、そのた
め、ページング入出力のレスポンスが悪くなる欠
点があつた。
本発明の目的は、ページング入出口のレスポン
スを改善することにあり、そのため、外部記憶装
置における直前のアクセスのときのヘツド位置に
できるだけ接近したスロツトグループを次に割当
てることにより、ヘツド移動量を減少させる手段
を提供するものである。
スを改善することにあり、そのため、外部記憶装
置における直前のアクセスのときのヘツド位置に
できるだけ接近したスロツトグループを次に割当
てることにより、ヘツド移動量を減少させる手段
を提供するものである。
そして、それにより本発明の構成は、実記憶装
置と、外部記憶装置と、該実記憶装置および外部
記憶装置間のページインおよびページアウトを管
理するページング制御手段とを有する仮想記憶シ
ステムにおいて、上記ページング制御手段は、実
記憶装置からページアウトされた外部ページに外
部記憶装置のスロツトグループを割当てる際、直
前にアクセスしたスロツトグループにもつとも近
いスロツトグループから選択を行なうことを特徴
とするものである。
置と、外部記憶装置と、該実記憶装置および外部
記憶装置間のページインおよびページアウトを管
理するページング制御手段とを有する仮想記憶シ
ステムにおいて、上記ページング制御手段は、実
記憶装置からページアウトされた外部ページに外
部記憶装置のスロツトグループを割当てる際、直
前にアクセスしたスロツトグループにもつとも近
いスロツトグループから選択を行なうことを特徴
とするものである。
以下に、本発明の詳細を実施例にしたがつて説
明する。
明する。
第４図は、本発明の１実施例システムの構成図
である。図中、７は外部記憶管理機構、８はペー
ジフアイル専用DASD（DASDは直接アクセス記
憶装置を表わす、以下同じ）、９は補助DASD、
１０は割当て要求ページ数記憶部、１１はページ
フアイル専用DASD管理テーブル、１２は補助
DASD管理テーブル、１３は外部ページ割当て処
理部、１４はページフアイル専用DASDヘツド位
置記憶部、１５は選択スロツトグループ記憶部を
示す。
である。図中、７は外部記憶管理機構、８はペー
ジフアイル専用DASD（DASDは直接アクセス記
憶装置を表わす、以下同じ）、９は補助DASD、
１０は割当て要求ページ数記憶部、１１はページ
フアイル専用DASD管理テーブル、１２は補助
DASD管理テーブル、１３は外部ページ割当て処
理部、１４はページフアイル専用DASDヘツド位
置記憶部、１５は選択スロツトグループ記憶部を
示す。
補助DASD９は、ページフアイル専用DASD８
が外部ページを収容しきれなくなつたときに補助
として使用されるDASDである。
が外部ページを収容しきれなくなつたときに補助
として使用されるDASDである。
割当て要求ページ数記憶部１０にはページアウ
トされるページ数が設定される。
トされるページ数が設定される。
ページフアイル専用DASD管理テーブル１１お
よび補助DASD管理テーブル１２は、それぞれの
DASD上の外部ページの管理テーブルであり、第
３図に示す外部記憶管理テーブルと同じものであ
る。
よび補助DASD管理テーブル１２は、それぞれの
DASD上の外部ページの管理テーブルであり、第
３図に示す外部記憶管理テーブルと同じものであ
る。
外部ページ割当て処理部１３は、各管理テーブ
ルにあるスロツトグループ情報およびDASD上の
ヘツド位置を考慮して、要求されたページ数の外
部ページに割当てるスロツトグループを決定す
る。
ルにあるスロツトグループ情報およびDASD上の
ヘツド位置を考慮して、要求されたページ数の外
部ページに割当てるスロツトグループを決定す
る。
ページフアイル専用DASDヘツド位置記憶部１
４には、ページフアイル専用DASD上の１つ前に
割当てたスロツトグループのシリンダ番号、すな
わちヘツド位置が設定される。したがつて、次の
割当てが行なわれたとき、更新あるいは削除（補
助DASDから割当てられたとき）される。
４には、ページフアイル専用DASD上の１つ前に
割当てたスロツトグループのシリンダ番号、すな
わちヘツド位置が設定される。したがつて、次の
割当てが行なわれたとき、更新あるいは削除（補
助DASDから割当てられたとき）される。
選択スロツトグループ記憶部１５には、割当て
処理において選択された１個または複数個のスロ
ツトグループの位置（番号）が格納される。
処理において選択された１個または複数個のスロ
ツトグループの位置（番号）が格納される。
第５図は、外部ページ割当て処理部１３の制御
フローを示したものである。以下、このフローに
したがつて本実施例の動作を説明する。
フローを示したものである。以下、このフローに
したがつて本実施例の動作を説明する。
まず、ページフアイル専用DASDヘツド位置記
憶部１４の内容を調べ、１つ前のアクセスがペー
ジフアイル専用DASDであつた場合には、ページ
フアイル専用DASD管理テーブル１１により、そ
のアクセス位置（ヘツド位置）にもつとも近いス
ロツトグループで、ページアウト要求数以上の空
きグループをもつものを割当てる。ページアウト
要求数以上の空きスロツトをもつスロツトグルー
プがなかつた場合には、１つ前のアクセス位置に
もつとも近いスロツトグループで空きスロツトを
もつものを割当て、それがページアウト要求数を
満たさなければ、さらに次々と、近い順に空きス
ロツトをもつスロツトグループを割当てていく。
割当てられたスロツトグループの位置は、選択ス
ロツトグループ記憶部１５に順次書き込まれる。
憶部１４の内容を調べ、１つ前のアクセスがペー
ジフアイル専用DASDであつた場合には、ページ
フアイル専用DASD管理テーブル１１により、そ
のアクセス位置（ヘツド位置）にもつとも近いス
ロツトグループで、ページアウト要求数以上の空
きグループをもつものを割当てる。ページアウト
要求数以上の空きスロツトをもつスロツトグルー
プがなかつた場合には、１つ前のアクセス位置に
もつとも近いスロツトグループで空きスロツトを
もつものを割当て、それがページアウト要求数を
満たさなければ、さらに次々と、近い順に空きス
ロツトをもつスロツトグループを割当てていく。
割当てられたスロツトグループの位置は、選択ス
ロツトグループ記憶部１５に順次書き込まれる。
他方、はじめに１つ前のアクセスがページフア
イル専用フアイルでなかつた場合には、補助
DASD管理テーブル１２により、ページアウト要
求数以上の空きスロツトをもつスロツトグループ
を検出し、それが複数あれば、そのうち最少の空
きスロツト数をもつものを割当て、またページア
ウト要求数以上の空きスロツトをもつスロツトグ
ループがなかつた場合には、最多の空きスロツト
をもつスロツトグループを割当て、次々と選択し
たスロツトグループにもつとも近いスロツトグル
ープを割当てていき、ページアウト要求数が満た
されたとき割当て処理を終了する。
イル専用フアイルでなかつた場合には、補助
DASD管理テーブル１２により、ページアウト要
求数以上の空きスロツトをもつスロツトグループ
を検出し、それが複数あれば、そのうち最少の空
きスロツト数をもつものを割当て、またページア
ウト要求数以上の空きスロツトをもつスロツトグ
ループがなかつた場合には、最多の空きスロツト
をもつスロツトグループを割当て、次々と選択し
たスロツトグループにもつとも近いスロツトグル
ープを割当てていき、ページアウト要求数が満た
されたとき割当て処理を終了する。
このように、ページフアイル専用DASD上で
は、常にヘツド移動量が最小となるように割当て
が行なわれ、補助DASD上では、最初の選択を除
いて、同様にヘツド移動量が最小となるように割
当てが行なわれる。
は、常にヘツド移動量が最小となるように割当て
が行なわれ、補助DASD上では、最初の選択を除
いて、同様にヘツド移動量が最小となるように割
当てが行なわれる。
以上のように、本発明によれば、外部記憶装置
における外部ページの配置が、ヘツド移動にとも
なうアクセス時間を最小にするように決定される
ため、ページング入出力のレスポンスが改善され
ることができ、特にページフアイル専用DASDが
用いられているシステムでは大きな効果を生じ
る。
における外部ページの配置が、ヘツド移動にとも
なうアクセス時間を最小にするように決定される
ため、ページング入出力のレスポンスが改善され
ることができ、特にページフアイル専用DASDが
用いられているシステムでは大きな効果を生じ
る。
第１図は仮想記憶システムにおけるページング
制御の一般的な説明図、第２図は従来の外部ペー
ジ割当て制御方式の制御フロー図、第３図は外部
記憶管理テーブルの説明図、第４図は本発明の１
実施例の構成図、第５図はその制御フロー図であ
る。 図中、７は外部記憶管理機構、８はページフア
イル専用DASD、９は補助DASD、１０は割当て
要求ページ数記憶部、１１はページフアイル専用
DASD管理テーブル、１２は補助DASD管理テー
ブルを表わす。
制御の一般的な説明図、第２図は従来の外部ペー
ジ割当て制御方式の制御フロー図、第３図は外部
記憶管理テーブルの説明図、第４図は本発明の１
実施例の構成図、第５図はその制御フロー図であ
る。 図中、７は外部記憶管理機構、８はページフア
イル専用DASD、９は補助DASD、１０は割当て
要求ページ数記憶部、１１はページフアイル専用
DASD管理テーブル、１２は補助DASD管理テー
ブルを表わす。
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 JPS6079448A (ja) | 1985-05-07 |
| JPH026094B2 true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH071485B2 (ja) * | 1986-02-04 | 1995-01-11 | シャープ株式会社 | 仮想記憶方式 |
| JPH0795257B2 (ja) * | 1987-12-18 | 1995-10-11 | 日本電気株式会社 | セグメント入出力方式 |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6079448A (ja) | 1985-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6021462A (en) | Methods and apparatus for system memory efficient disk access to a raid system using stripe control information | |
| EP0150705B1 (en) | Data storage hierarchy and its method of operation | |
| US6631443B1 (en) | Disk storage system having capability for performing parallel read operation | |
| US5454103A (en) | Method and apparatus for file storage allocation for secondary storage using large and small file blocks | |
| US5053945A (en) | System and method for performing a multi-file transfer operation | |
| EP0249091A2 (en) | Parity spreading to enhance storage access | |
| GB2265734A (en) | Free memory cell management system | |
| US5136692A (en) | Memory disk buffer manager | |
| US5696921A (en) | System and method for allocating a write request on the same cylinder as a most recent read request on a rotating memory | |
| KR0175983B1 (ko) | 데이타 처리 시스템 | |
| GB2063532A (en) | Data storage system for a computer | |
| EP0351109A2 (en) | Reducing resources in a high reliability data storage subsystem | |
| JPH026094B2 (ja) | ||
| US5918243A (en) | Computer mechanism for reducing DASD arm contention during parallel processing | |
| JPH06110759A (ja) | ファイルシステム | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| JPH0237443A (ja) | 電子計算機システムにおける主記憶管理方式 | |
| JP2833814B2 (ja) | 入出力バッファ割当て方式 | |
| JP2994917B2 (ja) | 記憶システム | |
| JP3542894B2 (ja) | ファイルシステム | |
| JPS6043756A (ja) | メモリ管理方式 | |
| JPH04273548A (ja) | ディスク制御装置 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH03127137A (ja) | ファイル領域割り当て方式 | |
| JPH04215120A (ja) | ファイルシステム |