JPH0351013B2 - - Google Patents
Info
- Publication number
- JPH0351013B2 JPH0351013B2 JP57070081A JP7008182A JPH0351013B2 JP H0351013 B2 JPH0351013 B2 JP H0351013B2 JP 57070081 A JP57070081 A JP 57070081A JP 7008182 A JP7008182 A JP 7008182A JP H0351013 B2 JPH0351013 B2 JP H0351013B2
- Authority
- JP
- Japan
- Prior art keywords
- pages
- external
- slot
- slots
- page
- 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 8
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000004886 head movement Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
(1) 発明の技術分野
本発明は計算機システム等における、仮想記憶
に対応させて外部記憶を分割したページである外
部ページの制御方式に係り、特に外部ページに割
り当る場合に、シリンダに収まるように外部ペー
ジを割り当てページ管理を効率的に行なう方式に
関する。
に対応させて外部記憶を分割したページである外
部ページの制御方式に係り、特に外部ページに割
り当る場合に、シリンダに収まるように外部ペー
ジを割り当てページ管理を効率的に行なう方式に
関する。
ここで、仮想記憶方式の計算機システムでの各
用語の説明を行う。第３図に、仮想記憶方式の説
明図示す。図中、３１は仮想記憶、３２はペー
ジ、３３は外部記憶装置、３４はページ用のフア
イル、３５はスロツト、３６はブロツクである。
第３図に示す通り、外部記憶装置３３上に物理的
に存在するページ用フアイル３４は、論理的には
仮想記憶３１に対応している。以下に本発明にで
てくる各用語の説明を行う。ページ用のフアイル
３４とは、仮想記憶方式の計算機システムにおい
て、仮想記憶の内容を外部記憶装置に保存（また
は一時的に退避）するためのデータセツトのこと
で、特に命令した名前である。ページ３２とは、
仮想記憶をある一定のサイズ（例えば4096バイト
など）に分割した時の論理的な最小の単位であ
る。外部ページとは、仮想記憶の内容を保存する
ためのデータセツト（ページ用フアイルと命令）
を管理するための論理的な単位であり、仮想記憶
に対応させて外部記憶をある一定のサイズ（例え
ば4096バイト）に分割した時の論理的な最小の単
位である。スロツト３５とは、外部ページと同じ
意味である。仮想記憶のページと混同を避けるた
めに用いる外部ページの別名である。ページ数
（スロツト数）とは、仮想記憶の内容を外部記憶
装置に退避したい場合の仮想記憶のページの数で
ある。退避する仮想記憶からの視点だとページ数
になり、退避される外部記憶装置のページ用フア
イルの視点だとスロツト数となる。ブロツク３６
とは、スロツトのいくつかの集まりである。スロ
ツトグループとは、ブロツクと同じ意味である。
ブロツクを管理するために命令した名前がグルー
プである。スロツトグループとは、該当のスロツ
トが属しているグループを指す。次に、各用語の
関係について説明する。仮想記憶３１とは、ペー
ジ３２の集合体であり、外部記憶装置３３上のデ
ータのページ用フアイル３４の最小単位がスロツ
ト３５であり、スロツトのいくつかの集まりがブ
ロツク及びスロツトグループである。最後に、ス
ロツト３５の全ての集まりがページ用フアイル３
４となる。
用語の説明を行う。第３図に、仮想記憶方式の説
明図示す。図中、３１は仮想記憶、３２はペー
ジ、３３は外部記憶装置、３４はページ用のフア
イル、３５はスロツト、３６はブロツクである。
第３図に示す通り、外部記憶装置３３上に物理的
に存在するページ用フアイル３４は、論理的には
仮想記憶３１に対応している。以下に本発明にで
てくる各用語の説明を行う。ページ用のフアイル
３４とは、仮想記憶方式の計算機システムにおい
て、仮想記憶の内容を外部記憶装置に保存（また
は一時的に退避）するためのデータセツトのこと
で、特に命令した名前である。ページ３２とは、
仮想記憶をある一定のサイズ（例えば4096バイト
など）に分割した時の論理的な最小の単位であ
る。外部ページとは、仮想記憶の内容を保存する
ためのデータセツト（ページ用フアイルと命令）
を管理するための論理的な単位であり、仮想記憶
に対応させて外部記憶をある一定のサイズ（例え
ば4096バイト）に分割した時の論理的な最小の単
位である。スロツト３５とは、外部ページと同じ
意味である。仮想記憶のページと混同を避けるた
めに用いる外部ページの別名である。ページ数
（スロツト数）とは、仮想記憶の内容を外部記憶
装置に退避したい場合の仮想記憶のページの数で
ある。退避する仮想記憶からの視点だとページ数
になり、退避される外部記憶装置のページ用フア
イルの視点だとスロツト数となる。ブロツク３６
とは、スロツトのいくつかの集まりである。スロ
ツトグループとは、ブロツクと同じ意味である。
ブロツクを管理するために命令した名前がグルー
プである。スロツトグループとは、該当のスロツ
トが属しているグループを指す。次に、各用語の
関係について説明する。仮想記憶３１とは、ペー
ジ３２の集合体であり、外部記憶装置３３上のデ
ータのページ用フアイル３４の最小単位がスロツ
ト３５であり、スロツトのいくつかの集まりがブ
ロツク及びスロツトグループである。最後に、ス
ロツト３５の全ての集まりがページ用フアイル３
４となる。
(2) 従来技術と問題点
従来、外部ページ管理方式としては、外部ペー
ジフアイル１個を全体で管理し外部ページを割り
当る場合、単に空いている外部ページを探して割
り当てていた。その為該方式では複数の外部ペー
ジが必要な時、割り当てた外部ページがシリンダ
間にまたがり、コマンドチエインで繋ぐことが出
来なかつたり、ヘツド移動のためページングの応
答が遅くなりオンラインレスポンス特性が悪くな
るという欠点があつた。
ジフアイル１個を全体で管理し外部ページを割り
当る場合、単に空いている外部ページを探して割
り当てていた。その為該方式では複数の外部ペー
ジが必要な時、割り当てた外部ページがシリンダ
間にまたがり、コマンドチエインで繋ぐことが出
来なかつたり、ヘツド移動のためページングの応
答が遅くなりオンラインレスポンス特性が悪くな
るという欠点があつた。
(3) 発明の目的
本発明は前記欠点を解消して迅速に外部ページ
制御を行なう方式を提供することを目的とする。
制御を行なう方式を提供することを目的とする。
(4) 発明の構成
該目的は外部ページ方式の電子計算機システム
において、ページアウトするスロツト数（ページ
数）を計数し、該計数されたスロツト数を充た
し、かつ繋がつているスロツトグループを選択す
る手段を設けたことを特徴とする外部ページ制御
方式により達成される。
において、ページアウトするスロツト数（ページ
数）を計数し、該計数されたスロツト数を充た
し、かつ繋がつているスロツトグループを選択す
る手段を設けたことを特徴とする外部ページ制御
方式により達成される。
(5) 発明の実施例
以下図面を用いて本発明を詳細に説明する。第
１図は本発明の一実施例を示す全体概要ブロツク
図である。
１図は本発明の一実施例を示す全体概要ブロツク
図である。
図において、１１は主記憶、１２はオンライン
プログラム、１３は外部ページ制御部、１４は中
央処理装置（CPU）、１５は入力部、１６はデイ
スプレイ、１７はDASD（外部大記憶、外部ペー
ジはここに取られる）。
プログラム、１３は外部ページ制御部、１４は中
央処理装置（CPU）、１５は入力部、１６はデイ
スプレイ、１７はDASD（外部大記憶、外部ペー
ジはここに取られる）。
第２図は本発明の一実施例を示す制御部の機能
を示すフローチヤートである。
を示すフローチヤートである。
図において、２１はカウント部（計数部）、２
２は割り付け部、２３は判定部、２４は更新部で
ある。
２は割り付け部、２３は判定部、２４は更新部で
ある。
さて、オンラインプログラム１２処理中、外部
ページ割り当ての必要が生じると外部ページ制御
部１３は、外部ページを割り当てる場合、スロツ
ト（外部ページのレコード）が連続している方が
デイスク（記憶媒体）の回転数が少なくて済み、
出来るだけ少いオーバヘツドで連続しているスロ
ツト群を選ぶために、外部ページフアイルを幾つ
かのグループに分け、該外部ページは当該グルー
プ単位で制御する。このグループをスロツトグル
ープと称し、あるページアウト事象でｍページの
ページアウトが必要になつた時は、ｍページの空
きがあるスロツトグループを選ぶ方式をとる。
ページ割り当ての必要が生じると外部ページ制御
部１３は、外部ページを割り当てる場合、スロツ
ト（外部ページのレコード）が連続している方が
デイスク（記憶媒体）の回転数が少なくて済み、
出来るだけ少いオーバヘツドで連続しているスロ
ツト群を選ぶために、外部ページフアイルを幾つ
かのグループに分け、該外部ページは当該グルー
プ単位で制御する。このグループをスロツトグル
ープと称し、あるページアウト事象でｍページの
ページアウトが必要になつた時は、ｍページの空
きがあるスロツトグループを選ぶ方式をとる。
更に、詳しく説明するとカウント部２１でペー
ジアウトするページ数（スロツト数）をカウント
し、割り付け部２２にて要求したスロツト数を満
たすスロツトグループターミナルをスロツトグル
ープキユーターミナル中から求め、判定部２３に
て当該求められたスロツトグループが繋がつてい
るかを調べ、繋がつている場合は当該スロツトグ
ループを選択し外部ページを割り付け、繋がつて
いない場合は更新部２４にて次のスロツトグルー
プターミナル（１ページ多く空いているグルー
プ）を求め、判定部２３に戻つて同様手順を繰返
す。
ジアウトするページ数（スロツト数）をカウント
し、割り付け部２２にて要求したスロツト数を満
たすスロツトグループターミナルをスロツトグル
ープキユーターミナル中から求め、判定部２３に
て当該求められたスロツトグループが繋がつてい
るかを調べ、繋がつている場合は当該スロツトグ
ループを選択し外部ページを割り付け、繋がつて
いない場合は更新部２４にて次のスロツトグルー
プターミナル（１ページ多く空いているグルー
プ）を求め、判定部２３に戻つて同様手順を繰返
す。
この様に、スロツトが出来るだけ連続して割り
当てられるようなスロツトグループを選択する。
連続割り当ては、外部ページフアイル全体から見
たときに要求の全てが１つのスロツトグループ
（即ちシリンダ内）に収まれば可能性が高く、逆
に空きスロツトがなく複数のスロツトグループに
またがると不連続となる。今スロツトの要求数を
Rnとする。該Rnを満たすブロツクのターミナル
に繋がつているスロツトグループをまず選ぶ、先
頭のスロツトグループの空きスロツト数をRmと
するとRn≦Rmならば該スロツトグループを対象
グループとする。Rn＞Rmの場合、又は該ブロツ
クにスロツトグループがなければ上位のブロツク
（空きスロツト数の多いスロツトグループが繋が
るブロツク）に繋がつているスロツトグループを
対象グループとする。上位ブロツクに繋がつてい
るスロツトグループがなければRnを全て満足す
るスロツトグループが無いので要求数RnをRmと
Rn−ｍとに分割する。Rmは先に選んだスロツト
グループを対象とし、Rn−ｍを新たに要求数と
して改めて対象となるブロツクを選びスロツグル
ープを選択する。
当てられるようなスロツトグループを選択する。
連続割り当ては、外部ページフアイル全体から見
たときに要求の全てが１つのスロツトグループ
（即ちシリンダ内）に収まれば可能性が高く、逆
に空きスロツトがなく複数のスロツトグループに
またがると不連続となる。今スロツトの要求数を
Rnとする。該Rnを満たすブロツクのターミナル
に繋がつているスロツトグループをまず選ぶ、先
頭のスロツトグループの空きスロツト数をRmと
するとRn≦Rmならば該スロツトグループを対象
グループとする。Rn＞Rmの場合、又は該ブロツ
クにスロツトグループがなければ上位のブロツク
（空きスロツト数の多いスロツトグループが繋が
るブロツク）に繋がつているスロツトグループを
対象グループとする。上位ブロツクに繋がつてい
るスロツトグループがなければRnを全て満足す
るスロツトグループが無いので要求数RnをRmと
Rn−ｍとに分割する。Rmは先に選んだスロツト
グループを対象とし、Rn−ｍを新たに要求数と
して改めて対象となるブロツクを選びスロツグル
ープを選択する。
(6) 発明の効果
以上説明したように本発明によれば、スロツト
が出来るだけシリンダをまたがらないようにする
ことができるので迅速な外部ページ制御ができ、
処理効率の向上が図れるという効果がある。
が出来るだけシリンダをまたがらないようにする
ことができるので迅速な外部ページ制御ができ、
処理効率の向上が図れるという効果がある。
第１図は本発明の一実施例を示す全体概要ブロ
ツク図である。第２図は本発明の一実施例を示す
制御部の機能を示すフローチヤートである。第３
図は、仮想記憶方式の説明図である。 記号の説明、１１は主記憶、１２はオンライン
プログラム、１３は外部ページ制御部、１４は中
央処理装置（CPU）、１５は入力部、１６はデイ
スプレイ、１７はDASD（外部大記憶、外部ペー
ジはここに取られる）。
ツク図である。第２図は本発明の一実施例を示す
制御部の機能を示すフローチヤートである。第３
図は、仮想記憶方式の説明図である。 記号の説明、１１は主記憶、１２はオンライン
プログラム、１３は外部ページ制御部、１４は中
央処理装置（CPU）、１５は入力部、１６はデイ
スプレイ、１７はDASD（外部大記憶、外部ペー
ジはここに取られる）。
Claims (1)
- 【特許請求の範囲】 １ 外部の大記憶装置に書出すページ用のフアイ
ルを幾つかのスロツト（グループ）に分けて外部
ページを割当てる仮想記憶方式の計算機システム
において、 上記スロツトは上記大記憶装置のシリンダに誇
がらない連続領域にすると共に、 主記憶中のプログラムをページアウトする場合
そのプログラムをページアウトするのに必要なペ
ージを計数し、 この必要なページの数をちようど充たす割当て
可能なスロツトがある時はこのスロツトを選択し
て外部ページを割当て、 上記必要なページの数をちようど充たす割当て
可能なスロツトがない時は上記必要なページ数よ
り大きな領域を持つスロツトを検索しそのスロツ
トから必要なページを取り出して外部ページを割
当て、 上記ページの数より大きな領域を持つスロツト
もない時は複数のスロツトから上記必要なページ
を取り出して外部ページを割当てることを特徴と
する外部ページ制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57070081A JPS58188380A (ja) | 1982-04-26 | 1982-04-26 | 外部ページ制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57070081A JPS58188380A (ja) | 1982-04-26 | 1982-04-26 | 外部ページ制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58188380A JPS58188380A (ja) | 1983-11-02 |
| JPH0351013B2 true JPH0351013B2 (ja) | 1991-08-05 |
Family
ID=13421229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57070081A Granted JPS58188380A (ja) | 1982-04-26 | 1982-04-26 | 外部ページ制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58188380A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56137442A (en) * | 1980-03-31 | 1981-10-27 | Nec Corp | Space managing system in access managing device of random access file |
-
1982
- 1982-04-26 JP JP57070081A patent/JPS58188380A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56137442A (en) * | 1980-03-31 | 1981-10-27 | Nec Corp | Space managing system in access managing device of random access file |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58188380A (ja) | 1983-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0375188B1 (en) | File system | |
| US5454103A (en) | Method and apparatus for file storage allocation for secondary storage using large and small file blocks | |
| US4435752A (en) | Allocation of rotating memory device storage locations | |
| EP3958107A1 (en) | Storage system, memory management method, and management node | |
| JPH0412846B2 (ja) | ||
| US10649967B2 (en) | Memory object pool use in a distributed index and query system | |
| US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
| WO2024078429A1 (zh) | 内存管理方法、装置、计算机设备及存储介质 | |
| US7509461B1 (en) | Method and apparatus for intelligent buffer cache pre-emption | |
| EP3293625B1 (en) | Method and device for accessing file, and storage system | |
| JPH0351013B2 (ja) | ||
| CN114518962A (zh) | 内存的管理方法及装置 | |
| JPH09223049A (ja) | ディスクアレイ装置 | |
| JP3020512B2 (ja) | フアイルデータ管理方法 | |
| JPH09319658A (ja) | 可変ページサイズのメモリ管理方式 | |
| JPH026094B2 (ja) | ||
| JPS62163154A (ja) | 仮想論理ボリユ−ム方式 | |
| JP3022829B2 (ja) | 記憶装置の自動割り当て装置 | |
| CN117724991A (zh) | 嵌入式系统的动态内存管理方法、系统、终端及存储介质 | |
| JPH0869399A (ja) | ファイル管理装置 | |
| JPH05225054A (ja) | 物理メモリぺージ割り当て方式 | |
| JP3772003B2 (ja) | メモリ管理システムおよびデータ管理方法 | |
| CN116955212A (zh) | 内存碎片的整理方法、装置、设备及存储介质 | |
| CN114706532A (zh) | 一种磁盘配置方法、设备、服务器及电子设备、存储介质 | |
| JPH07120250B2 (ja) | 並列ディスク制御バッファの割当て方式 |