JPS6140651A - 記憶装置へのフアイル割当て方法および割当て決定装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、記憶装置へのファイル割当て方法および装置
に関し、特にキャッシュ付き記憶装置や半導体記憶装置
を含も複数個の記憶装置を備えた計算機システムにおい
て、ファイルやブ四グラム等のソフトウニ、ア資源（以
下、これらをファイルと総称する）を記憶装置に割り当
てる方法および割当て装置に関するものである。

〔発明の背景〕

半導体の外部記憶装置や半導体バッファ（キャッシュ）
付の磁気ディスクは、今後重要な外部記憶装置となるも
のと思われる。従来、外部記憶装置群にファイル群をい
かに割り当てるかは、計算機システム全体の性能や信頼
性に対して重要な要因となるが、この割当て作業はＷｌ
ｌｌｌで、かつ工数がかかりすぎている。上記半導体外
部記憶装置（半導体ディスク）やキャッシュ付ディスク
の導入は、この傾向を一層増大させることになる。

各ファイルをどの記憶装置に割り当てるかの決　　　１
定で、例えば使用頻度が高いファイル同志を同一装置に
割り当てると、この装置に負荷が集中し、性能上の隘路
となるおそれがある。また、業務上不可欠なファイル同
志を同一装置に割り当てると、この装置の障害発生時に
その波及範囲が大きくなる。

以上が、第１の問題点である。さらに、新規の記録媒体
の出現に伴う第２の問題点として、次の事項がある。

記録媒体としては、従来から磁気記録媒体（ディスク、
ドラム、）田ピー・ディスク、バブル、テープ等）が多
く用いられており゛、これらは記憶内容の書き替えが簡
単で、しかも記憶内容が半永久的に保持されるという利
点を有している。その反ｉ、機械的部分を含もために、
入出力時間が大きくなりがちであるという欠点が存在す
る。しかし、最近は、前述のように、半導体の外部記憶
袋５！（ＩＣディスク）や半導体バッファ（キャッシュ
）を備えた記憶装置が導入されている。これらに用いら
れる半導体としそは、価格面での理由から揮発性メモリ
ム使用されることが多い。この場合、半導体の電Ｍ＊夾
時には記憶内容が消失してしまうおそれがあり、−ｔｆ
ｉ更新榊求（記憶内容の書き替えを伴う処理要求）の処
理記録（ログ）の取得、電源喪失時の記憶内容の回復等
に多大な処理工数が必要であるため、書き替え頻度の大
きいファイルを配置することは不利である。

また、キャッシュ付の記憶媒体の場合、参照要求（記憶
内容を参照するのみで、書き替えを伴わない要求）ｋ対
しては、所望のファイルがキャッシュ内に存在するとき
は（ヒツトと呼ぶ）、このファイルを主記憶装置に読み
込み、存在しないときには記憶媒体から読み込んで、主
記憶装置に送出する。一方、更新要求に対しては、所望
のファイルがたとえキャッシュ内に存在しても、キャッ
シュ内のそのファイルと記憶媒体（例えけ、ディスク）
内のそのファイルとをともに書き替えなければならず、
かえって処理工数が増加する。このため、書き替え割合
の高いファイルをキャッシュ付記憶媒体に配置すること
は不利である。これらのことから、ＩＣディスクやキャ
ッシュ付記憶・装置等の場合、これらに配置される各フ
ァイル゛の参、照要求によるアクセス回数（Ｒｅａ＜Ｌ
回’ａｔ、＞どＪパ＊＝ｓ、；要求によるアクセス回数
（Ｗｒｉｔｅ回数）との比（Ｒ／Ｗ比と呼ぶ）や、キャ
ッシュにおけるヒツト率によって、計算機システムの性
能、信頼性は大きな影響を受けることになる。

以上述べた問題に対処するためには、次の２つの方法が
考えられる。第１の方法は、複数台の記憶装置を備えた
計算機システムにおいて、各処理要求種別の各ファイル
利用に要する記憶装置へのアクセス回数を計測し、これ
を用いて、（Ｉ）各記憶装置の蓄積許容量と許容利用率
の制約内で記憶装置利用に要する総時間を極小化する。

（ｎ）各処理要求種別に対する可能性制約を満す。０１
０一部の記憶装置に障害が発生した場合における影響波
及度を許容値以下に抑える。上記（１）〜（２）の任意
の組合わせを達成するように、各ファイルを記憶装置に
割り当てる方法である。しかし、この方法では、ＩＣデ
ィスクやキャッシュ付記憶装置を含も場合には、各ファ
イルのヒツト率やＲ／Ｗ比を考慮したファイル割当てが
できないため、上記第２の問題点を解決することができ
ない。

そこで、第２の問題点の解決方法として、次の方式が考
えられる。すなわち、各ファイルのヒラ（率やＲ／Ｗ比
、およびＩＣディスクに含まれる各ファイルのＷｒｉｔ
ｅ回数が、あらかじめ指定した制約条件を満たしている
かを判定し、オペレータに表示する方式である。

しかし、この表示結果にもとづくファイル再配置の判断
は、すべてオペレータに委ねられているため、判断に多
くの工数を要するとともに、性能、信頼性、経済性の要
求を十分に満すことはできない。

〔発明の目的〕

本発明の目的は、これら従来の問題点を解決し、半導体
外部記憶装置やキャッシュ付記憶装置に含まれる各ファ
イルのヒツト率、Ｗｒｉｔｅ回数、Ｒ／Ｗ比等を適正な
値に収めることが可能であり、かつファイル割当て判断
の作業工数を低減させることができる記憶装置へのファ
イル割当て方法およ　　　゛び装置を提供することにあ
る。

〔発明の概要〕

上記目的を達成するため、本発明によるファイル割当て
方法は、ファイルを記憶装置群に割当てる方法において
、キャッシュ付き記憶装置に対して、該記憶装置に格納
される各ファイルのキャッシュへの適中率、および参照
要求と更新要求の各アクセス回数の比を測定・計算し、
求められた適中率とアクセス回数比がそれぞれ指定され
た値以上であるか否かを判定し、否の場合にその旨を表
示することに特徴がある。

さらに、半導体の外部記憶装置に対して、該記憶装置に
格納される各ファイルの更新要求による記憶装置へのア
クセス回数を測定し、求められたアクセス回数が指定さ
れた値以下であるか否かを判定し、否の場合にその旨を
表示することにも特徴がある。

〔□発明の実施例〕

以下、本発明の実施例を、図面を参照して説明する。

、第１図は、本発明の第１の実施例を示すファイ・ル割
当て装置のプルツク図である。

第１図において、１（１）〜１（には記憶装置であり（
１伽）とｌ　（ＩＣ）のみ１示されている）、媒体とし
てはＩＣディスク、キャッシュ付記憶媒体、キャッシュ
なしの記憶媒体がある。各ファイルは５、この中のいず
れかの記憶装置に格納される。２（１）〜２俤）は、キ
ャッシュ機構を備えた記憶装置のコンをｐ−ラ（以下、
キャッシュ装置と記す）である。

３は、ファイル利用状況、管理装置で、あらかじ　　　
□め指定された時間間隔Δτにおける各ファイルの　　
　　□利用状況に関する統計情報を格納する。

３　　（ｊｔ　ｏ）　Ｉ　３　（ｊｓ　１）　＃　　−
−−−ｔｓ　　（、＋ｔ　５）（（ｊ−１・・・Ｊ）　
）はそれぞれファイルｊの蓄積容量ｇｊ−△τにおける
ファイルｊの利用に要する参照型のアクセス回数（Ｒ回
数）、同じく更新型　　　、のアクセス回数（Ｗ回数）
、ヒツト率、蓄積容量　　　・当りのアクセス回数（す
なわち、（Ｒ回数＋Ｗ回数）／ｊ）　、−および左記の
順位を記憶させるレジスタであ、る。

４は、装置利用状況管理装置であって、△τにおける各
記憶装置１（１）〜１′１・（蜀およびキャッシュ装置
２（１）〜２　（、Ｉ、）の利用率を格納する。レジス
タ！、１（４（ｂ−１−−−Ｋ　）　オヨヒ＋、２（１
）　（ｔ−ｘ　−・・ｖ）は、それぞれ記憶装置１（１
）〜１（匂およびキャッシュ装置２（１）〜２　（Ｌ）
の利用率を格納するレジスタである。５は、ファイル配
置決定装置であって、ファイル配置・計算装置６、ファ
イル再配置パターン管理装置８、記憶装置諸元・管理装
置９およびキャッシュ装置諸元管理装置ｌＯを含んでい
る。

ファイル再配置パターン管理装置８のレジスタ８（ｋ、
ｊ）（ｈ−１・・・’に＋ｊ−１ｔ・・・Ｊ〕は、記憶
装置ｋにファイルｊを再配置すべき場合には“１゛′を
、そうでない場合には”○”を記憶する。記憶装置諸元
・管理装置９のレジスタ９　（ｋ、ｔ）　　・・・９　
（ｈ＋　ｓ）　（ｈ−ｕ・・・Ｋ〕は、それぞれ記憶装
置にの記憶タイプ（磁気ディスク、ＩＣディスク、磁気
テープ等）の識別（９（ｋ、１））、接続するキャッシ
ュ装置の識別番号（キャッシュがない場合にはその旨を
表わす識別記号）（９（ｋ、２））、１アクセス当りの
所要時間（９（ｋ、８））、許容利用率（９（ｋ、４）
）、蓄積容量（［（ｋ。

ｇ））、ＩＣディスクの場合のＷ回数の許容値〔９（ｋ
ｌ　　５’）　）　　、をそれぞれ格納するレジスタで
あり、９　（ｋｖ　　’　）　＊　９　（ｋｔ　　））
　ｔ　９　（ｋｔｓ）はいずれもワーク・エリアである
。キャッシュ装置・諸元管理装置１０の１０　（／、　
１）・・・１０（ｊ。

ｇ）（ｌ−ｚ・・・・・Ｌ〕は、それぞれ参照要求のヒ
ラ（時における１アクセス当りの所要時間〔１０Ｃｔ、
　１）　）％　　参照要求の非ヒツ上時におけるｌアク
セス当りの所要時間（１０（ｊ、　ｆｌ））、更新要求
に対する１アクセス当りの所要時間（１０Ｃ１，８）　
）を格納するレジスタで％　Ｎｏ　（１，４）はワーク
エリア、Ｎｏ　（ｚ、ｓ）は許容利用率を格納するレジ
スタである。

１１は、現状ファイル配置パターン管理装置であって、
レジスタ１１　（”＊　ｊ）（ｋ−ｚ・・・Ｋ、ｊ−１
・・・Ｊ〕は、ファイルｊが現在、記憶装置ｋに配置さ
れて゛いれば１″、そうでなけれは０°°を格納するも
ので　ｓ　１　＋＋、″″０”を現状ファイル配置パタ
ーンと呼ぶ。１２は、ファイル再配置実行装置で、ファ
イル配置・決定装置５．および計算結果修正装置１５で
決定された最適ファイル配置パターンと、現状ファイル
配置パターン管理装置１１の現状ファイル配置パターン
とを比較し、後者に一致するようにファイルの配置変更
を実行する。１３は、計算条件入口装置、１４はファイ
ル配置計算結果表示装置、１５はファイル配置の変更指
示を行う計算結果修正装置である。

次に１第１図に示すファイル割当て装置の動作の概略を
述べる。

先ず、オペレータ（計算機システムの運用者）は計算条
件人力装置１３を用いて、記憶装置諸元管□環装Ｍ９中
の諸パラメータの初期入力あるいは修正を行う。

ファイル配置・決定装置δは、（Ｉ）オペレータによる
入力装置１３からの指示、（ＩＩ）レジスタ４．１（功
〔ｋ−１・・・Ｋ〕、４．２（４〔４−１・・・Ｌ〕の
うちの記憶装置にやキャッシュ装置ｌのいずれかの利用
率が、レジスタ９　（ｋｅ　４）中に示されたｋの許容
利用率や、レジスタ１０　（７，５）中に示された！の
許容利用率を超えた場合、あるいは、０匂 （２）定期的に起動される。

第２図は、第１図におけるファイル配置・計算装置の動
作フリーチャーをである。

ファイル配置・計算装置６の演算は、蓄積容量当りのア
クセス頻度が大きなファイルの順に、各記憶装置の利用
率と蓄積容量の制約内、および各キャッシュ装置の利用
率の制約内、ならびにＩＣディスクに含まれる各ファイ
ルのＷ回数の制約内　　　３で、処理速度の大きな記憶
装置に割り当てるという考え方にもとづいている。なお
、キャッシュ付記憶装置の場合には、参照要求でヒラｔ
１同じくミスヒツト、更新要求、の各々属より処理速度
が異なるため、この点を考慮する。

第２図において、先ず、ファイル再配置パターンのレジ
スタ８　（ｃ、　　ｊ）（ｋ−ｘ・・・Ｋ＊ｊ−１・・
・Ｊ〕、記憶装置にの蓄積容量Ｑｋｔ利用率Ｐｋ５およ
びＷ回数ＷｋＶＣ関する演算用ワークエリア９　　（ｋ
ｔ　　６）　ｌ’Ｇ）　　（ｋｓ　　７）　　ｔ　　９
　　（ｋｅ　　ｓ）〔ｋ−１・・・Ｘ〕およびキャッシ
ュ装置ノの利用率Ｐ。に関するワークエリア１ｏ（１，
４）〔）＝１・・・Ｌ〕の値を、すべてゼロに設定する
（ス　・テップ■）。すべてのｊ−１・・・Ｊについて
、次の式を計算し、この値の大きな順からレジスタ３（
ｊ、５）に番号を記入する（ステップ■）。

Ａ　−（Ｒｊ＋Ｗｊ）／ｑｊ　　　　　　　　・・・（
１）このようにして、付された番号体系をｊ’＋＋ｍ　
ｌ。

・・・Ｊとする。ｊ−１から始めて、各ｊＫついて次゛
の処理を行う　（ステップ■）。ファイルｊ０にとって
最適な記憶装置の１アクセス当りの所要時間Ｔ、。を、
あらかじめ定めた非常に大きい値に設定する（ステップ
■）。各記憶装置ｋＩＣついて、次の処理を行う（ステ
ップ■）。レジスタ９（ｋ。

ａ　）　ｅ　９　（ｋｅ　Ｉｓ）からｋの既配分容量Ｑ
ｋと蓄積許容量Ｑｋ＊　　を、レジスタ３（、＋０ｔｏ
）がらフ立するか否かを調べる。

Ｑｋ＋ｑｊ０〉Ｑｋ＊　　　　　　　　・・・■もし、
不成立であればステップ■へ、成立すれけステップ［相
］に行く（ステップ■）。レジスタ９（ｋ、Ｓ）からｋ
が接続するキャッシュ装置の識別記号ｌ←）を調べ、ス
テップ［相］に進も。ここで、非接続ならばレジスタ９
（ｋｅ”）から記憶装置のタイプを調べ、もしタイプが
ＩＣディスクならばステップ■に進み、それ以外ならば
ステップ■に進も（ステップ■）。レジスタ３（、＋’
＋ｓ）からファイルｊ　　ｔＱＷ回数を調べ、レジスタ
９（ｋ。

８）中の記憶装置にのＷ回数、集積値Ｗｋとの和が、レ
ジスタ９　（ｋ、　ｌ！’）中の許容値当−を超えルカ
否カヲ調ヘル（Ｖｖｋ＋Ｗｆ＞Ｖｖｋ＊）。モジ、超え
るときは、ステップ［相］に、超えないときは、ステッ
プ■に進も（ステップ■）。レジスタ３（ｊｏ。

１）　ｔ　３　（ｊ’ｔ　　！りからＲ回数、Ｗ　回数
を、ｊｏ　　　　　ｊＱ またレジスタ９　（ｋｅ　　ｓ）ｔ　９　（ｈｔ　４）
からｋのアクセス当りの所要時間ｔ　、許容利用率Ｐｋ
＊を、それぞれ読み取り、次式を判定する。

Ｐｋ＋（Ｒ０＋Ｗ０）ｔｋ＞Ｐｋ＊　　・・・（♂ｊ もし、上式が成立するならば、ステップＯへ、（１［有
］ 不成立ならば、さらに次の判定を行う。すなわち、レジ
スタ９　（ｋ、８）からｔｋを読み取り、次式が成立す
ればｋをに０　　に代入し、ステップ［相］に行き、不
成立であればそのままステップ［相］に行く　（ステッ
プ■、び、■″）。

“ｋ＜　Ｔｊ・　　　　　　　　　　・・鴫レジスタｓ
　（ｊ’＊　　１）　Ｉ　３　Ｃｓ０＋　　ｓ＞　ｅ　
３　（ｊ’ｔ８）からｊ　のＲ、Ｗ　　、ヒツト率ｈｊ
ｏをそれ０ｊ０ ぞれ読み取り、またレジスタ９　（ｋｅ　　ａ）　＋　
９　（ｋ、４）からｋのｖｋ、Ｐｋ＊　　を読み取り、
次の判定を行う。

Ｐ　＋△ｐ＞ｐ”　　　　　　　　　　　、、、（５ｋ
　　　　　　　ｋｋ ただし、△Ｐｋ−（Ｒｊｏ・（ｕ−ｈｊｏ）　＋ｗ−〇
）　ｔｋ５上式（＋！９が成立するならば、ステップ■
へ、不成立ならば、ステン、プ■へ行く（ステップ［相
］）。

ｋ炉接続するキャッシュ装置ｔ　ｋ）の参照ヒツト時９
所要時間ｔＲ，Ｓ、　　、参照ミス時の所要時間ｔ；イ
、更新時の所要時間ｔΔ）を読み取り、次の判定を行う
。

Ｐｔ（間１ΔＰｌ（ｋ）　＞　Ｐ７（ち　　　　　　−
・・（Ｏただし、八Ｐ、（紳−Ｒ４゜・ｈ、。・マ社＋
Ｒｊ０・（１−ｈｊｏ）・マ閃＋ｗｊｏＳ　ｖｔ式 もし、上式（Ｏが成立するならば、ステップＯに、不成
立ならばステップ０に行く　（ステップ◎）。

ステップ■では、次式の判定を行う。

上式（ｔの左辺は、ファイルｊ０　　からみたキャッシ
ュ付記憶装置にのアクセス時間の平均値である。

もし、上式（至）が成立するならば％　ｋ’４ｒ：に０
　　に代入し、・ステップ［相］に行き（ステップ■“
）、成立しなければ、そのままステップ［相］に行く　
（ステップ［相］）０ステツプ０では、次式が成立する
か否かを判断する。　　　　　　　　　　　　　　　　
　　　　・ｋどＸ　　　　　　　　　　　　・・・（ａ
上式（２）が不成立ならば、ｋの値を１だけ増加してス
テップ■に戻り、成立すればステップ［相］に進も　（
ステップ［相］）。

もし、ステップ■〜［相］の間で、ｋｏ　が現ゎゎた場
合は、ステップ■に進み、現われない場合にはファイル
ｊ　が配置不能である旨を表示装置１４から表示して終
了する（ステップ０）。

ステップ［相］では、レジスタ８（ｋｏ、−〇）に”１
”を設定し、演算用ワークエリア９　（ｋ、６）にｑｊ
ｏを加算する（　Ｑｋｏ　”　ｑ　ａ。）。ステップ０
では、９（ｈ＋ｓ）からｋ　か接続するキャッシュ装置
のａｍ記号ｔ（ｋ’）　を調べ、ステップ［相］に進む
。

ここで、非接続ならばレジスタＱ（ｋ’、ｘ）から記憶
装置タイプを調べ、もしタイプがＩＣディスクであれば
、ステップＯに進み、それ以外であればステップ［相］
に進む。ステップ■では、レジスタ９（ｋｏ、８）中の
Ｗ　ＯＶｃ　Ｗ　ｏ（３（ｊ’、　ｉり　　中にｋ　　
　　　　ｊ 格納）を加算する。ステップ［相］では、レジスタ９（
１−、ワ）に△Ｐｋ０を加算してステップのに進む。

ただし、ΔＰｌ、、＝（Ｒｊ０＋Ｗｊ０）ｔｆである。

ステップ＾では、レジスタＱ（ｈ’、　　））に△Ｐｋ
０　を、レジスター　０　（ｔ　（”Ｌ　４）に△Ｐ（
ｈ）を、各々加算してステップ０に進も。ただし、 △Ｐｋｃ、−（Ｒｊｏ−（１−ｈ、。）　＋ＷＪ６　）
　’　ｔｋΔｐ　（ｋ’　）　−（Ｒｊｏ　’ｈａｏ　
”　ｖｔし）＋Ｒｊｏα−ｈｊｏ）　”！ °“パＱ＞　＋Ｗｊ”ｒ、−、） ステップｅでは、次式の判定を行い、成立すればファイ
ル配置・計算装置６の動作を終了し、不成立であれｔｆ
ｊ’に１を加えてステップ■に戻り、再度動作を縁り返
すｉ・ ｊ０≧Ｊ　　　　　　　　　　　　　　　・・・■以上
が、ファイル配置・計算装置６の動作である。この結果
、ファイル再配置パターン管理装置８のレジスタ８　（
ｋｌ　ｊ）（ｋ−１−−−Ｋｊ　　ｊ−１・・・工〕の
うち、各記憶装置に配置されるべきファイルに対応する
箇所１／ｃ″″１″が記入される。ファイル配置・決定
装置６は、この内容およびその他の計算結果を表示装ｆ
ｌ１４に出力する。オペレＱ■ 一夕は、この出力内容を見て、もし修正が必要であれば
、計算結果修、正装置１５から修正内容を入力する。も
し、オペレータがこの結果のままでよいと判−断した場
合には、修正装置１５からその旨を表わす識別情報を入
力する。修正装置１５は、上記の人力情報をファイル配
置・変更箇所管理装置８士転送する。管理装置８は、転
送された情報にもとづいて、もし修正が指定されたなら
ばレジスタ８　（ｋ、ｊ）（ｋ−１・・・４　ｊ−１・
・・Ｊ〕の該当箇所を書き替える。

次に、ファイル再配置・実行装置１２は、レジスタ８（
ｋ、ｊ）〔ｋｌ１・・・ｘ、ｊ虐ｌ・・壷Ｊ〕を現状ブ
アイル配置パターン管理装置１１のレジスタ１１（ｋ、
ｊ）〔ｋ−１，・・・ｘ、ｊ−１，・・・・　Ｊ〕と比
較し、前者の配置パターンに一致するように、ファイル
の記憶装置への配置を変更する。その後、ファイル再配
置実行装置１２は、レジスタ１１　Ｃｋ、　　ｊ）の内
容をレジスタ８（ｋ。

ｊ）の内容で書き替える。ただし、ｋ−１・・・Ｘ。

ｊ−１・・・Ｊである。

なお、第１図では、新たにファイル配置決定装置５を設
置することにより、本発明を実現しているがＪこの新し
い装置δをすべてソフトウェアにより実現することも可
能である。ファイル配置決定装置５以外の装置は、通常
の計算機システムに設けられている装置を用いればよい
。

このように、第１の実施例においては、ファイル配置計
算装置６を設け、この計算装置６が、任責のファイル配
置パターンについて、各ＩＣディスクへのＷ回数を予測
し、この値があらかじめ指定した制約条件を満たしてい
るかを判定し、また、キャッシュ付記憶装置の場合に対
しては、Ｒ／Ｗ比、ヒツト率を考慮して、各記憶装置の
利用率を計算し、定期的に、あるいはファイルの利用状
況が指示された制約条件を達成できなくなる度に、ファ
イルの記憶装置への割当てを計算し、この結　　　−果
にもとづき割当てを実行する。

したがって、本実施例によれに、キャッシニ付記憶装置
やＩＣディスクを含も複数台め記憶装置を備えた計算機
システムにおいて、各ＩＣディス夕に対するＷ回数の制
約、キャッシュ付きの場合も含め各記憶装置の蓄積許容
量と許容利用率の制約、および各キャッシュ装置の許容
利用率の制約を満たした上で、記憶装置利用に要する総
時間と総コストを極小化するように、ファイル群が記憶
装置群に割り当てられる。このため、キャッシュ付記憶
装置やＩＣディスクを含も場合に対しても、記憶装置全
体としての利用効率の向上、記憶装置コストの低域、Ｉ
Ｃディスクの電源断に対する信頼性向上、およびファイ
ルの記憶装置への割当てに要する判断工数の低減等が可
能となる。

第３図は、本発明の第２の実施例を示すファイル割当て
装置のブ四ツク図である。

第３図において、第１図と異なる点は、装置利用状況管
理装置４とファイル配置決定装置５のキャッシュ装置諸
元管理装置１０とが除失されていることである。その他
の構成は、第１図と全く同じであるため、説明を省略す
る。

第３図のファイル配置・計算装置６は、第１図の場合と
同じように、任意のファイル配置パターンがＷ回数、Ｒ
／Ｗ比およびヒツト率に関してあらかじめ指定された制
約条件を満たすか否かの計算を行う。

先ず、計算条件入力装置１３を用いて、オペレータはフ
ァイル配置決定装！５を起動するとともに、ＩＣディス
クにのＷ頻度（単位時間当りの更新アクセス回数）の上
限値Ｗｋ＊、キャッシュ付記憶装置にのＲ／Ｗ比の下限
値ｔｋ＊、およびヒツト率の下限値ｈｋ＊を入力する。

上記の馬ｔ、αｋ”ｆｈｋ”は、経験則あるいは科学的
実験結果にもとづいて決定すべき数値である。

これにより、先ずファイル配置決定装置δは、現状ファ
イル配置パターン管理装置１１のレジスタ１１（ｊ、ｋ
）の内容をファイル配置・変更箇所管理装置８のレジス
タ８　（ｊ、ｋ）に転写する。

ここで、ｊ””１−　　・・・１％に−１・・・Ｘ、で
ある０次に、ファイル配置・計算装置６は、第２図に示
す処理を行う。計算装置６は、記憶装置諸元管理装置９
のレジスタ９　（ｋｌ　１’）　＃　９　Ｃｋｇ　ｍ’
）　（ｋ−１・・・Ｘ〕を調べて、記憶装置タイプがＩ
ＣＣ２■ ディスクである記憶装置（ｋ’−ｘ・・・に′）、ある
いはキャッシュ装置に接続されている記憶装置（ｋ’−
１・・・ＫＩｆ＞の識別記号を調べる。次に、各記憶装
置に′について下記処理を行う。すなわち、現状ファイ
ル配置パターン管理装置１１から装置に′が含もファイ
ル群を調べ、続いてファイル利用状況・管理装置３より
、そのファイル群（ｊ’−１゜・・・、／＞　ｙ対応す
るレジスタ３　（、＋’、　　ｓ’）　　（ｔｆｘ対を
記憶する。なお、ここでｗｋ／＊　は記憶装置に′に対
する更新回数の上限値である。そして、さらに各装置ｋ
　について、下記の処理を行う。すなわち、現状ファイ
ル配置パターン管理装置１１から装置ｋ　が含りファイ
ル群（ｊｗｌ、　　・・・、Ｔ′）を調べ、続いてファ
イル利用状況・管理装置Ｓより対応するレジスタ３（ｊ
’ｔ　１）　ｌ　ｓ　Ｃｊ’ｍ露）。

３　（ｊ、８）の内容、つまり各々Ｒ回数、Ｗ回数、ヒ
ツト率を調べ、次式を両方とも満足できるか否かを判定
する。

Ｇ２す ｊ　のヒツト率≧ｈ”ｒ　　　　　　　　　　・・・　
Ｃ１）もし、上式αＯ）、Ｃ１）をともに満足できない
場合には、その（ｋ、ｊ）　　対と、不達成の式を記憶
する。以上の結果を、ファイル配置・計算装置６は、計
算結果表示装置１４に転送する。表示装置１４は、〔ｋ
′、ｊ′〕対の集合をＩＣディスクに関してＷ回数の制
約条件が不満足な記憶装置に含まれるファイルとして、
（ｋｓｊ）対の集合をキャッシュ付記憶装置に関して、
Ｒ／Ｗ比、ヒツト率の制約条件のいずれかあるいは両方
とも不達成の記憶装置に含まれるファイルとして、それ
ぞれ表示する。オペレータは、この表示内容からファイ
ル群の記憶装置群への配置変更案を判断し、計算結果修
正装置１５を介してレジスタ８（ｊ、ｋ）〔ｊ−ｉｐ　
　・・・、Ｔ、に−１・・・Ｘ〕の該当箇所を書き替え
る。次に、ファイル再配置実行装置１２は、ファイル配
置・変更箇所管理装置８のレジスタａ　（、＋＋　ｋ）
と現状ファイル配置パターン管理装置１１のレジスタ１
１　（、＋＋　ｌ　〔ｊ−ｚ、　　・・・・Ｊ、に−１
，・・・に〕を比較し、前者の配置パターンに一致する
ように、ファイルの記憶装置への配置を変更する。その
後、ファイル再配置実行装ｆｆ１１２は、レジスタ１１
　（ｊ、　ｋ）の内容をレジスタ８（ｊ、ｋ）の内容１
／（書き替える。

なお、第２の実施例では、新たに設置されるファイル配
置決定装置５をハードウェアで示しているが、これをす
べてソフトウェアで実現することも可能である。決定装
置６以外の装置は、通常の計算機システムに既存の機能
を付加することにより実現できる。

このように、第２の実施例では、ファイル配置計算装置
に、各ファイルのヒ→ト率、Ｒ回数、およびＷ回数を計
測する手段と、計測した値の情報にもとづいてキャッシ
ュ付記憶装置に含まれる各ファイルのヒツジ率やＲ／Ｗ
比、およびＩＣディスクに含まれる各ファイルのＷ回数
があらかじめ指定した制約条件を満たしているかを判定
する手Ｇ２勺 段とを追加し、この判定結果をオペレータに表示する。

この場合、あらかじめ指定した制約条件を滴たしていな
い場合に、オペレータに表示することにより、ファイル
の再配置を実行するので、キャッシュ付記憶装置にヒツ
ト率とＲ／Ｗ比の高いファイルを格納して、効率のよい
利用を可能とし、かつＩＣディスクにＷ回数の低いファ
イルを格納して、高信頼度で高効率な利用を可能とする
。

〔発明の効果〕

以上説明したように、本発明によれば、ＩＣディスクや
キャッシュ付記憶装置に含まれる各ファイルのヒツト率
、Ｗｒｉｔ・回数、Ｒ／Ｗ比等を適正値に収めることが
でき、しかもファイル割当て判断の工数を低減させるこ
とができる効果がある。

【図面の簡単な説明】

第１図は本発明の第１の実施例を示すファイル割当て装
置のブ・ツタ図、第２図は第１図におけ　　　、、する
ファイル配置・計算装置の動作フシ−チャート第３図は
本発明の第２の実施例を示すファイル割当て装置のブロ
ック図である。 （社） １　（ｋ）　：記憶装置（１〜ｘ）、２（４：キャッシ
ュ装置（１〜Ｉ＋）、３”ファイル利用状況管理装置、
４：装置利用状況管理装置、δ：ファイル配置決定装置
、６：ファイル配置計算装置、８：ファイル配置変更箇
所管理装置、９：記憶装置諸元管理装置、ｌＯ：キャッ
シュ装置諸元管理装置、１１：現状ファイル配置パター
ン管理装置、１２：ファイル再配置実行装置、１３：計
算条件入力装置、１４：計算結果表示装置、１５：計算
結果修正装置。

Claims (5)

【特許請求の範囲】
1. （１）ファイルを記憶装置群に割当てる方法において、
   キャッシュ付き記憶装置に対して、該記憶装置に格納さ
   れる各ファイルのキャッシュへの適中率、および参照要
   求と更新要求の各アクセス回数の比を測定・計算し、求
   められた適中率とアクセス回数比がそれぞれ指定された
   値以上であるか否かを判定し、否の場合にその旨を表示
   することを特徴とする記憶装置へのファイル割当て方法
   。
2. （２）ファイルを記憶装置群に割当てる方法において、
   半導体の外部記憶装置に対して、該記憶装置に格納され
   る各ファイルの更新要求による記憶装置へのアクセス回
   数を測定し、求められたアクセス回数が指定された値以
   下であるか否かを判定し、否の場合にその旨を表示する
   ことを特徴とする記憶装置へのファイル割当て方法。
3. （３）ファイルをキャッシュ付き記憶装置を含む外部記
   憶装置群に割当てる装置において、各ファイルの参照要
   求回数、更新要求回数、各ファイルのキャッシュへの適
   中率を記憶する第１の記憶手段と、各記憶装置の処理速
   度、許容利用率、蓄積許容量、および各キャッシュ装置
   の許容利用率、参照時適中、参照時適中せず、更新時の
   各処理速度を記憶する第２の記憶手段と、上記第１およ
   び第２の記憶手段の情報にもとづき、各記憶装置の許容
   利用率および蓄積許容量、各キャッシュ装置の許容利用
   率の制約内で、記憶装置アクセスの総所要時間を極小化
   するように、各ファイルを記憶装置群へ割当てる手段と
   を有することを特徴とするファイル割当て決定装置。
4. （４）ファイルを半導体外部記憶装置を含む外部記憶装
   置群に割当てる装置において、各ファイルへの更新要求
   回数を記憶する第３の記憶手段と、各記憶装置の処理速
   度、許容利用率、蓄積許容量および更新要求回数の許容
   値を記憶する第４の記憶手段と、上記第３および第４の
   記憶手段の情報にもとづき、各記憶装置の許容利用率お
   よび蓄積許容量、ならびに各半導体外部記憶装置への更
   新要求回数許容値の制約内で、記憶装置アクセスの総所
   要時間を極小化するように、各ファイルを記憶装置群へ
   割当てる手段とを有することを特徴とするファイル割当
   て決定装置。
5. （５）前記第２の記憶手段には、各記憶装置の処理速度
   、許容利用率、蓄積許容量、更新要求回数の許容値、お
   よび各キャッシュ装置の許容利用率、参照時適中、参照
   時適中せず、更新時の各処理速度を記憶し、第１と第２
   の記憶手段の情報から、各記憶装置の許容利用率および
   蓄積許容量、各キャッシュ装置の許容利用率、各半導体
   記憶装置への更新要求回数許容値の制約内で、記憶装置
   アクセスの総所要時間を極小化するように各ファイルを
   記憶装置群に割当てることを特徴とする特許請求の範囲
   第３項記載のファイル割当て決定装置。