JPH0326419B2 - - Google Patents
Info
- Publication number
- JPH0326419B2 JPH0326419B2 JP57084797A JP8479782A JPH0326419B2 JP H0326419 B2 JPH0326419 B2 JP H0326419B2 JP 57084797 A JP57084797 A JP 57084797A JP 8479782 A JP8479782 A JP 8479782A JP H0326419 B2 JPH0326419 B2 JP H0326419B2
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- allocation
- storage
- processing request
- software resource
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
(1) 発明の利用分野
本発明は、計算機システムにおいて、フアイル
やプログラムなどのソフトウエア資源（以下、こ
れらをフアイルと総称）を記憶装置に割当てる方
式に関する。
やプログラムなどのソフトウエア資源（以下、こ
れらをフアイルと総称）を記憶装置に割当てる方
式に関する。
(2) 従来技術
計算機システムで処理を実行するためにはフア
イルが必要であり、これは、通常、記憶装置に格
納される。１つの計算機システムが扱うフアイル
の数は、通常、多数であり、各フアイルをどの記
憶装置に割り当てるかの決定は、計算機システム
の性能、可用性などに大きな影響を及ぼす。例え
ば、使用頻度が高いフアイル同志を同一装置に割
当てると、該装置に負荷が集中し性能上の溢路と
なる惧れがある。また、業務上から不可欠なフア
イル同志を同一装置に割当てると、該装置の障害
発生時にその波及範囲が大きくなるという問題が
ある。
イルが必要であり、これは、通常、記憶装置に格
納される。１つの計算機システムが扱うフアイル
の数は、通常、多数であり、各フアイルをどの記
憶装置に割り当てるかの決定は、計算機システム
の性能、可用性などに大きな影響を及ぼす。例え
ば、使用頻度が高いフアイル同志を同一装置に割
当てると、該装置に負荷が集中し性能上の溢路と
なる惧れがある。また、業務上から不可欠なフア
イル同志を同一装置に割当てると、該装置の障害
発生時にその波及範囲が大きくなるという問題が
ある。
従来、フアイルの記憶装置への割り当ては、各
フアイルの利用状況に関する統計情報ないしは事
前予測に基づき、オペレータや設計者が判断して
決めていた。しかし、この割り当て決定には、性
能、可用性、コストなどの諸要因が関連するた
め、人間の判断のみでは適切な割り当て案が得ら
れぬことがあるという欠点があつた。また、この
割り当て作業は、新しいフアイルの導入や負荷パ
ターンの変化の度に実行する必要があるため、オ
ペレータや設計者の作業工数を要するという欠点
があつた。
フアイルの利用状況に関する統計情報ないしは事
前予測に基づき、オペレータや設計者が判断して
決めていた。しかし、この割り当て決定には、性
能、可用性、コストなどの諸要因が関連するた
め、人間の判断のみでは適切な割り当て案が得ら
れぬことがあるという欠点があつた。また、この
割り当て作業は、新しいフアイルの導入や負荷パ
ターンの変化の度に実行する必要があるため、オ
ペレータや設計者の作業工数を要するという欠点
があつた。
(3) 発明の目的
本発明の目的は上記の従来技術の欠点を解決
し、フアイル処理の性能や可用性を向上させ、フ
アイル割り当て判断の作業工数を低減させる方式
を提供することにある。
し、フアイル処理の性能や可用性を向上させ、フ
アイル割り当て判断の作業工数を低減させる方式
を提供することにある。
(4) 発明の概要
本発明は、割り当て検討対象とするフアイルの
各々をいずれの記憶装置に割り当てるかを決定す
るフアイル配置・計算装置を設け、この装置で、
定期的ないしはフアイルの利用状況が閾値以上と
なる度に、フアイルの記憶装置への割り当てを計
算し、この結果に基づき割り当てを実行し、以つ
て上記目的を達成するものである。
各々をいずれの記憶装置に割り当てるかを決定す
るフアイル配置・計算装置を設け、この装置で、
定期的ないしはフアイルの利用状況が閾値以上と
なる度に、フアイルの記憶装置への割り当てを計
算し、この結果に基づき割り当てを実行し、以つ
て上記目的を達成するものである。
(5) 実施例
以下、本発明を実施例を参照して詳細に説明す
る。実施例の構成を第１図に示す。１（１）〜１
(N)は記憶装置１〜Ｎで、この媒体としてはICメ
モリ、デイスク、テープ、バブル等がある。各フ
アイルはこのいずれかの記憶装置に格納される。
２はフアイル利用状況・管理装置で、予め指定さ
れた時間間隔内Δτでの各フアイルの利用状況に
関する統計情報を格納する。１〜Ｌは該計算機シ
ステムが扱いの対象とする処理要求種別の識別番
号に対応する。ここで、処理要求とは利用者から
みた処理の単位で、通常、ジヨブ、トランザクシ
ヨン、コマンド等の単位で把えられる。１〜Ｍは
該計算機システムが扱うフアイルの識別番号に対
応する。２（ｉ，ｊ），ｉ＝１，Ｌ（ｉ＝１，…
…，Ｌの意。以下、ｉ、ｊ、ｋ等の活字がとる範
囲の表記を同様にする。），ｊ＝１，Ｍは該時間間
隔内Δτにおける、処理要求種別ｉによるフアイ
ルｊ利用に要する記憶装置へのアクセス回数を記
憶させるレジスタである。ここで、もし１アクセ
ス当りの記憶装置の使用時間を、参照時と更新時
とで区別する必要がある場合には、上記のアクセ
ス回数を、参照用／更新用の別に記憶する。３は
記憶装置利用状況・管理装置で、Δτおける各記
憶装置の実稼動時間値を格納する。３(k)，ｋ＝
１，Ｎは各記憶装置ｋに対応するレジスタであ
る。４は記憶装置諸元・管理装置で各記憶装置に
関する諸元情報を格納する。４（ｋ，１），４
（ｋ，２），４（ｋ，３），４（ｋ，４）４（ｋ，
５）……，ｋ＝１，……，Ｎは、各々、記憶装置
ｋの、処理速度（１アクセス当りの所要時間）、
許容稼動率、蓄積容量、価格、故障率、……等を
格納するレジスタである。５（１）〜５(H)はフア
イル配置・計算装置群で、例えば、５（１）は性
能面からみて最適なフアイル配置を計算する装
置、５（２）は任意のフアイル配置パターンが予
め指定された可用性要求値を充すか否かの計算装
置、である。６は計算条件・入力装置で、フアイ
ル配置・計算装置５（１）〜５(H)の任意の１つ、
ないしは任意の組合せの指定、および各処理要求
ｉ（ｉ＝１、Ｌ）に対する可用性要求値を指定す
る。もし、将来の負荷予測値に基づいてフアイル
割当てを決定したい場合には、フアイル利用状
況・管理装置２の各レジスタに対応する情報を、
６から入力する。７は選択・結合装置で、６から
の指定に応じて、５（１）〜５(H)のうちの該当す
る装置を選択し、もし複数個が指定された場合に
は結合して、動作させる。８はフアイル配置計算
結果・表示装置、９は計算結果・修正装置であ
る。１０は現状フアイル配置パターン管理装置
で、１０（ｊ，１），ｊ＝１，Ｍはフアイルｊの
蓄積容量値を格納するレジスタ、１０（ｊ，２），
ｊ＝１，Ｍはフアイルｊが、現在割り当てられて
いる記憶装置の識別記号（これを、現状フアイル
配置パターンと呼ぶ）を格納するレジスタであ
る。１１はフアイル再配置実行装置で、７および
９で決定された最適フアイル配置パターンと１０
の現状フアイル配置パターンとを比較し、後者に
一致するようにフアイルの配置変更を実行する。
１２はフアイル再配置パターン管理装置で、１２
(j)，ｆ＝１，Ｍはフアイルｊを再配置すべき記憶
装置の識別記号を格納するレジスタ、１３は処理
要求による記憶装置利用状況・管理装置で、１３
（ｉ，ｋ），ｉ＝１，Ｌ，ｋ＝１，Ｎは処理要求種
別ｉが利用する記憶装置ｋの識別記号を格納する
レジスタ、１４はフアイル配置決定装置で、装置
４，５（１）〜５(H)，７，１２，１３を含む。
る。実施例の構成を第１図に示す。１（１）〜１
(N)は記憶装置１〜Ｎで、この媒体としてはICメ
モリ、デイスク、テープ、バブル等がある。各フ
アイルはこのいずれかの記憶装置に格納される。
２はフアイル利用状況・管理装置で、予め指定さ
れた時間間隔内Δτでの各フアイルの利用状況に
関する統計情報を格納する。１〜Ｌは該計算機シ
ステムが扱いの対象とする処理要求種別の識別番
号に対応する。ここで、処理要求とは利用者から
みた処理の単位で、通常、ジヨブ、トランザクシ
ヨン、コマンド等の単位で把えられる。１〜Ｍは
該計算機システムが扱うフアイルの識別番号に対
応する。２（ｉ，ｊ），ｉ＝１，Ｌ（ｉ＝１，…
…，Ｌの意。以下、ｉ、ｊ、ｋ等の活字がとる範
囲の表記を同様にする。），ｊ＝１，Ｍは該時間間
隔内Δτにおける、処理要求種別ｉによるフアイ
ルｊ利用に要する記憶装置へのアクセス回数を記
憶させるレジスタである。ここで、もし１アクセ
ス当りの記憶装置の使用時間を、参照時と更新時
とで区別する必要がある場合には、上記のアクセ
ス回数を、参照用／更新用の別に記憶する。３は
記憶装置利用状況・管理装置で、Δτおける各記
憶装置の実稼動時間値を格納する。３(k)，ｋ＝
１，Ｎは各記憶装置ｋに対応するレジスタであ
る。４は記憶装置諸元・管理装置で各記憶装置に
関する諸元情報を格納する。４（ｋ，１），４
（ｋ，２），４（ｋ，３），４（ｋ，４）４（ｋ，
５）……，ｋ＝１，……，Ｎは、各々、記憶装置
ｋの、処理速度（１アクセス当りの所要時間）、
許容稼動率、蓄積容量、価格、故障率、……等を
格納するレジスタである。５（１）〜５(H)はフア
イル配置・計算装置群で、例えば、５（１）は性
能面からみて最適なフアイル配置を計算する装
置、５（２）は任意のフアイル配置パターンが予
め指定された可用性要求値を充すか否かの計算装
置、である。６は計算条件・入力装置で、フアイ
ル配置・計算装置５（１）〜５(H)の任意の１つ、
ないしは任意の組合せの指定、および各処理要求
ｉ（ｉ＝１、Ｌ）に対する可用性要求値を指定す
る。もし、将来の負荷予測値に基づいてフアイル
割当てを決定したい場合には、フアイル利用状
況・管理装置２の各レジスタに対応する情報を、
６から入力する。７は選択・結合装置で、６から
の指定に応じて、５（１）〜５(H)のうちの該当す
る装置を選択し、もし複数個が指定された場合に
は結合して、動作させる。８はフアイル配置計算
結果・表示装置、９は計算結果・修正装置であ
る。１０は現状フアイル配置パターン管理装置
で、１０（ｊ，１），ｊ＝１，Ｍはフアイルｊの
蓄積容量値を格納するレジスタ、１０（ｊ，２），
ｊ＝１，Ｍはフアイルｊが、現在割り当てられて
いる記憶装置の識別記号（これを、現状フアイル
配置パターンと呼ぶ）を格納するレジスタであ
る。１１はフアイル再配置実行装置で、７および
９で決定された最適フアイル配置パターンと１０
の現状フアイル配置パターンとを比較し、後者に
一致するようにフアイルの配置変更を実行する。
１２はフアイル再配置パターン管理装置で、１２
(j)，ｆ＝１，Ｍはフアイルｊを再配置すべき記憶
装置の識別記号を格納するレジスタ、１３は処理
要求による記憶装置利用状況・管理装置で、１３
（ｉ，ｋ），ｉ＝１，Ｌ，ｋ＝１，Ｎは処理要求種
別ｉが利用する記憶装置ｋの識別記号を格納する
レジスタ、１４はフアイル配置決定装置で、装置
４，５（１）〜５(H)，７，１２，１３を含む。
次に、上述のごとき構成になる実施例の動作に
ついて説明する。
ついて説明する。
計算条件・入力装置６を用いて、オペレータは
フアイル配置・計算装置５（１）〜５(H)の中から
使用するものの識別記号を入力する。ここで、５
（２）を使用する場合には、オペレータはさらに、
各処理要求ｉ，ｉ＝１，Ｌに対応する可用性要求
値を入力する。また、５（２）のみを使用する場
合には、各フアイルｊを割当てるべき記憶装置の
識別記号を入力する。６は上記の入力情報を７に
転移する。７は６から転移される識別記号に応じ
て、下記の処理を行う。先ず、フアイル配置・計
算装置のうち５（１）のみが指定された場合、７
は、２のレジスタ２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ
＝１，Ｍ、１０のレジスタ１０（ｉ，１），ｉ＝
１，Ｍ、および、４をレジスタ４（ｋ，１），４
（ｋ，２），４（ｋ，３），ｋ＝１，Ｎの情報を検
索し、これを５（１）１に転送する。５（１）は
第２図に示す演算を行う。この演算の基本的な考
え方は、各記憶装置の蓄積許容量を蓄積許容移動
率の制約内で、アクセス頻度の高いフアイルほど
処理速度の大きい記憶装置に配置することによ
り、記憶装置利用に要する総時間を極小化しよう
とするものである。５（１）は先ず、４（ｋ，
１），ｋ＝１，Ｎに格納された各記憶装置ｋの処
理速度Vkの値に基づいて、この値が大きい順に
ｋ，ｋ＝１，Ｎを配列する。この結果による記憶
装置の通番をk*，k*＝１，Ｎとする。次に、
２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍの各々に
格納された処理要求種別ｉによるフアイルｊのア
クセス頻度fijを用いて、各フアイルｊのアクセ
ス頻度の合計（すなわち、 〓i=l9L fij）を計配列す
る。この結果によるフアイルの通番をj*，j*＝
１，Ｍとする。次に、j*＝１からはじめて、k*の
番号が若い順に下記を行う。ここで、この操作の
開始時点では各記憶装置k*にはフアイルは未配
置とする。先ず、記憶装置k*に既に配分され
ているフアイルの容量合計Q* kとフアイルj*の蓄
積容量q* jとの合計が記憶装置k*の蓄積許容量
Qmax k以内であるかを判定する。もし、Qmax k以内
に納まらぬ場合にはフアイルj*をより番号の大き
なk*に割り当てることを検討する。ただし、
k*Ｎの場合にはもはや記憶装置の容量が不足
であるから、その旨を表す識別信号を選択・結合
装置７に送り、５（１）は動作を終了する。上記
でもしQmax k*以内に納まる場合には、次に、k*
に既に配分されているフアイルによるk*の稼動
率ρ* kとフアイルj*による稼動率Δρ* kjとの和が、k*
の許容稼動率ρmax k*以内であるかを判定する。も
し、ρmax k*以内に納まらぬ場合は、上述の蓄積容
量Qmax k以内に納まらぬ場合と同様の動作を行う。
もし、Qmax k以内に納まる場合にはj*をk*に配置
する。したがつて、フアイル再配置パターン管理
装置１２のj*に該当するレジスタ１２（j*）に記
憶装置k*の識別記号を書き込む。さらに、上記
において、Q* k，ρ* kはフアイルj*により分を追加
した値に更新する。すなわち、Q* kにはq* jを加え、
ρ* kにはΔρ* kj＝（ 〓i=l9L fij*）／V* k）を加える。ただ
し、参照と更新とで記憶装置・使用時間が異なる
場合は、 Δρ* kj＝（ 〓i=l9L fij*(U)） ／V* k(U)＋（ 〓i=l9L fij*）／V* k(R) とする。ここで、(U)は更新用、(R)は参照用を表
す。以上の動作をj*の若い順に行い、全てのj*
について実行後、５（１）の動作を終了する。以
上の５（１）の動作において、任意の記憶装置
k*の蓄積許容量Qmax kはレジスタ４（k*、３）の
値を、任意のフアイルj*の蓄積容量q* jはレジスタ
１０（j*、１）の値を、処理要求種別ｉによるフ
アイルj*のアクセス頻度fij*はレジスタ２（ｉ，
j*）の値を、記憶装置k*の処理速度V* kはレジス
タ４（k*、１）の値を、それぞれ用いる。
フアイル配置・計算装置５（１）〜５(H)の中から
使用するものの識別記号を入力する。ここで、５
（２）を使用する場合には、オペレータはさらに、
各処理要求ｉ，ｉ＝１，Ｌに対応する可用性要求
値を入力する。また、５（２）のみを使用する場
合には、各フアイルｊを割当てるべき記憶装置の
識別記号を入力する。６は上記の入力情報を７に
転移する。７は６から転移される識別記号に応じ
て、下記の処理を行う。先ず、フアイル配置・計
算装置のうち５（１）のみが指定された場合、７
は、２のレジスタ２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ
＝１，Ｍ、１０のレジスタ１０（ｉ，１），ｉ＝
１，Ｍ、および、４をレジスタ４（ｋ，１），４
（ｋ，２），４（ｋ，３），ｋ＝１，Ｎの情報を検
索し、これを５（１）１に転送する。５（１）は
第２図に示す演算を行う。この演算の基本的な考
え方は、各記憶装置の蓄積許容量を蓄積許容移動
率の制約内で、アクセス頻度の高いフアイルほど
処理速度の大きい記憶装置に配置することによ
り、記憶装置利用に要する総時間を極小化しよう
とするものである。５（１）は先ず、４（ｋ，
１），ｋ＝１，Ｎに格納された各記憶装置ｋの処
理速度Vkの値に基づいて、この値が大きい順に
ｋ，ｋ＝１，Ｎを配列する。この結果による記憶
装置の通番をk*，k*＝１，Ｎとする。次に、
２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍの各々に
格納された処理要求種別ｉによるフアイルｊのア
クセス頻度fijを用いて、各フアイルｊのアクセ
ス頻度の合計（すなわち、 〓i=l9L fij）を計配列す
る。この結果によるフアイルの通番をj*，j*＝
１，Ｍとする。次に、j*＝１からはじめて、k*の
番号が若い順に下記を行う。ここで、この操作の
開始時点では各記憶装置k*にはフアイルは未配
置とする。先ず、記憶装置k*に既に配分され
ているフアイルの容量合計Q* kとフアイルj*の蓄
積容量q* jとの合計が記憶装置k*の蓄積許容量
Qmax k以内であるかを判定する。もし、Qmax k以内
に納まらぬ場合にはフアイルj*をより番号の大き
なk*に割り当てることを検討する。ただし、
k*Ｎの場合にはもはや記憶装置の容量が不足
であるから、その旨を表す識別信号を選択・結合
装置７に送り、５（１）は動作を終了する。上記
でもしQmax k*以内に納まる場合には、次に、k*
に既に配分されているフアイルによるk*の稼動
率ρ* kとフアイルj*による稼動率Δρ* kjとの和が、k*
の許容稼動率ρmax k*以内であるかを判定する。も
し、ρmax k*以内に納まらぬ場合は、上述の蓄積容
量Qmax k以内に納まらぬ場合と同様の動作を行う。
もし、Qmax k以内に納まる場合にはj*をk*に配置
する。したがつて、フアイル再配置パターン管理
装置１２のj*に該当するレジスタ１２（j*）に記
憶装置k*の識別記号を書き込む。さらに、上記
において、Q* k，ρ* kはフアイルj*により分を追加
した値に更新する。すなわち、Q* kにはq* jを加え、
ρ* kにはΔρ* kj＝（ 〓i=l9L fij*）／V* k）を加える。ただ
し、参照と更新とで記憶装置・使用時間が異なる
場合は、 Δρ* kj＝（ 〓i=l9L fij*(U)） ／V* k(U)＋（ 〓i=l9L fij*）／V* k(R) とする。ここで、(U)は更新用、(R)は参照用を表
す。以上の動作をj*の若い順に行い、全てのj*
について実行後、５（１）の動作を終了する。以
上の５（１）の動作において、任意の記憶装置
k*の蓄積許容量Qmax kはレジスタ４（k*、３）の
値を、任意のフアイルj*の蓄積容量q* jはレジスタ
１０（j*、１）の値を、処理要求種別ｉによるフ
アイルj*のアクセス頻度fij*はレジスタ２（ｉ，
j*）の値を、記憶装置k*の処理速度V* kはレジス
タ４（k*、１）の値を、それぞれ用いる。
以上は、フアイル配置・計算装置５（１）のみ
が指定された場合であつた。次に、５（２）のみ
が指定された場合の動作を述べる。選択・結合装
置７は、先ず、６から転送された各フアイルｊ，
ｊ＝１，Ｍを配置すべき記憶装置の識別記号を、
対応するレジスタ１２(j)，ｊ＝１，Ｍに格納す
る。７は、次に、２のレジスタ２（ｉ，ｊ），ｉ
＝１，Ｌ，ｊ＝１，Ｍ，４のレジスタ４（ｋ，
５）、ｋ＝１，Ｎの情報を検索し、これを５（２）
に転送する。５（２）は第３図に示す演算を行
う。この演算の基本的な考え方は、各処理要求種
別が利用する記憶装置が同時に正常であれば、該
処理要求種別は可用であり、この確率が予め指定
した要求水準以上であるか否かを計算するという
ものである。５（２）は処理要求種別ｉ＝１から
次の動作を行う。先ず、レジスタ２（ｉ，ｊ），
ｊ＝１，Ｍの情報fij，ｊ＝１，Ｍから、fij＞０
なるフアイル群を処理要求種別ｉによつて利用さ
れるフアイル群Fiiとする。次に、Fiに含まれる
各フアイルFi jを配置すべき記憶装置の識別記号を
レジスタ１２(k)，ｋ＝１，Ｎのうち対応するもの
から読む。この結果、処理要求種別ｉがアクセス
する記憶装置のリストSi＝（Si 1，……，Si oi）を得
るので、これをレジスタ１３（ｉ，ｋ）、ｋ＝１，
niに書く。ここで、Si中には同一記憶装置は高々
１回しか現われないものとする。次に、Siに含
まれる各記憶装置Si kの故障率pi kをレジスタ４
（ｋ，５）、ｋ＝１，Ｎのうちの対応するものから
読み、次を計算する。
が指定された場合であつた。次に、５（２）のみ
が指定された場合の動作を述べる。選択・結合装
置７は、先ず、６から転送された各フアイルｊ，
ｊ＝１，Ｍを配置すべき記憶装置の識別記号を、
対応するレジスタ１２(j)，ｊ＝１，Ｍに格納す
る。７は、次に、２のレジスタ２（ｉ，ｊ），ｉ
＝１，Ｌ，ｊ＝１，Ｍ，４のレジスタ４（ｋ，
５）、ｋ＝１，Ｎの情報を検索し、これを５（２）
に転送する。５（２）は第３図に示す演算を行
う。この演算の基本的な考え方は、各処理要求種
別が利用する記憶装置が同時に正常であれば、該
処理要求種別は可用であり、この確率が予め指定
した要求水準以上であるか否かを計算するという
ものである。５（２）は処理要求種別ｉ＝１から
次の動作を行う。先ず、レジスタ２（ｉ，ｊ），
ｊ＝１，Ｍの情報fij，ｊ＝１，Ｍから、fij＞０
なるフアイル群を処理要求種別ｉによつて利用さ
れるフアイル群Fiiとする。次に、Fiに含まれる
各フアイルFi jを配置すべき記憶装置の識別記号を
レジスタ１２(k)，ｋ＝１，Ｎのうち対応するもの
から読む。この結果、処理要求種別ｉがアクセス
する記憶装置のリストSi＝（Si 1，……，Si oi）を得
るので、これをレジスタ１３（ｉ，ｋ）、ｋ＝１，
niに書く。ここで、Si中には同一記憶装置は高々
１回しか現われないものとする。次に、Siに含
まれる各記憶装置Si kの故障率pi kをレジスタ４
（ｋ，５）、ｋ＝１，Ｎのうちの対応するものから
読み、次を計算する。
〓k i
∈Si（１−pi k）RS* i ……(1)
(1)式の左辺は処理要求種別ｉの可用性を表し、
右辺は６を介して予め指定されたｉに対する可用
性要求水準値である。もし、(1)式が不満足であ
れば、５（２）は可用性不満足の識別情報を７
に転送し、動作を終了する。もし、(1)式を満す場
合は、ｉ＜Ｌならば次の処理要求種別ｉ＋１につ
いて上記を繰返す。ｉＬならば全ての処理要求
種別について可用性要求が満されている訳である
から、５（２）は、その旨を表す識別情報を７
に転送し、動作を終了する。
右辺は６を介して予め指定されたｉに対する可用
性要求水準値である。もし、(1)式が不満足であ
れば、５（２）は可用性不満足の識別情報を７
に転送し、動作を終了する。もし、(1)式を満す場
合は、ｉ＜Ｌならば次の処理要求種別ｉ＋１につ
いて上記を繰返す。ｉＬならば全ての処理要求
種別について可用性要求が満されている訳である
から、５（２）は、その旨を表す識別情報を７
に転送し、動作を終了する。
以上において、フアイル配置装置５（１），５
（２）のいずれか一方が指定された場合の動作を
述べた。次に、これらの両方が指定された場合の
動作を述べる。選択・結合装置７は、先ず、２の
レジスタ２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍ，
４のレジスタ４（ｋ，１），４（ｋ，２），４
（ｋ，３），４（ｋ，５），ｋ＝１，Ｎ、および１
０のレジスタ１０（ｉ，１），ｉ＝１，Ｍの情報
を検査する。７は、次に、フアイル配置・計算装
置５（１）と５（２）とを結合して、第４図に示
す演算を行う。この演算の基本的な考え方は、性
能面からみて最適なフアイル配置パターンの計算
過程に、可用性制約を吟味するための計算を組合
わせることである。より具体的には、第２図の動
作ステツプとの間に、第３図に動作を挿入す
ることである。ただし、第３図では各フアイル
ｊ，ｊ＝１，Ｍの配置パターンは予め与えられて
いたが、第２図はフアイル未配置の状態から出発
する。したがつて、第４図の可用性制約の吟味に
おいては、配置が既決ないしは検討中のフアイル
に関してのみ、それが配置される記憶装置の故障
率を考慮することとし、他のフアイルに対する記
憶装置の故障率は0.0と仮定し計算する。７は、
５（１），５（２）を組み合わせて、次のように
動作する。７は、先ず、５（１）に第２図の動作
ステツプ〜を行わせ、で、もし許容稼動率
以内であれば、７は次に５（２）を動作させる。
ここで、５（２）の動作は第３図と同時である
が、前述のごとく、フアイルの配置は部分的にし
か決まつていない。そこで、５（２）のスチツプ
、では、フアイルj*を記憶装置k*に配置する
ことによつて、現在検討中の処理要求種別ｉが利
用する記憶装置群Siおよびｉの可用性Riがどのよ
うに変化するかを調べる。このため、レジスタ２
（ｉ，j*）の内容fij*が正であるか否かを調べ、正
の場合、レジスタ１３（ｉ，ｋ），ｋ＝１，niよ
りｉが利用する記憶装置群Siを検索し、これに記
憶装置k*を追加した場合のリストを作成し、こ
れに基づいてｉの可用性R′iを計算し、許容値R* i
と比較する。この結果、全てのｉについて、R′i
R* iを満すか否かに応じて、５（２）は７に対
して可用性制約を満すか否かの識別情報を転送す
る。可用性制約が満足の場合、７は、レジスタ１
３（ｉ，ｋ），ｋ＝１，niに記憶装置k*の識別記
号を追加し、また、レジスタ１２（j*）に記憶装
置k*の識別記号を記入するとともに、５（１）
に第２図のステツプ以降を続行させる。もし、
可用性制約が不満足の場合は、７は５（１）に対
して、ステツプ５はとばしてその後を続行させ
る。
（２）のいずれか一方が指定された場合の動作を
述べた。次に、これらの両方が指定された場合の
動作を述べる。選択・結合装置７は、先ず、２の
レジスタ２（ｉ，ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍ，
４のレジスタ４（ｋ，１），４（ｋ，２），４
（ｋ，３），４（ｋ，５），ｋ＝１，Ｎ、および１
０のレジスタ１０（ｉ，１），ｉ＝１，Ｍの情報
を検査する。７は、次に、フアイル配置・計算装
置５（１）と５（２）とを結合して、第４図に示
す演算を行う。この演算の基本的な考え方は、性
能面からみて最適なフアイル配置パターンの計算
過程に、可用性制約を吟味するための計算を組合
わせることである。より具体的には、第２図の動
作ステツプとの間に、第３図に動作を挿入す
ることである。ただし、第３図では各フアイル
ｊ，ｊ＝１，Ｍの配置パターンは予め与えられて
いたが、第２図はフアイル未配置の状態から出発
する。したがつて、第４図の可用性制約の吟味に
おいては、配置が既決ないしは検討中のフアイル
に関してのみ、それが配置される記憶装置の故障
率を考慮することとし、他のフアイルに対する記
憶装置の故障率は0.0と仮定し計算する。７は、
５（１），５（２）を組み合わせて、次のように
動作する。７は、先ず、５（１）に第２図の動作
ステツプ〜を行わせ、で、もし許容稼動率
以内であれば、７は次に５（２）を動作させる。
ここで、５（２）の動作は第３図と同時である
が、前述のごとく、フアイルの配置は部分的にし
か決まつていない。そこで、５（２）のスチツプ
、では、フアイルj*を記憶装置k*に配置する
ことによつて、現在検討中の処理要求種別ｉが利
用する記憶装置群Siおよびｉの可用性Riがどのよ
うに変化するかを調べる。このため、レジスタ２
（ｉ，j*）の内容fij*が正であるか否かを調べ、正
の場合、レジスタ１３（ｉ，ｋ），ｋ＝１，niよ
りｉが利用する記憶装置群Siを検索し、これに記
憶装置k*を追加した場合のリストを作成し、こ
れに基づいてｉの可用性R′iを計算し、許容値R* i
と比較する。この結果、全てのｉについて、R′i
R* iを満すか否かに応じて、５（２）は７に対
して可用性制約を満すか否かの識別情報を転送す
る。可用性制約が満足の場合、７は、レジスタ１
３（ｉ，ｋ），ｋ＝１，niに記憶装置k*の識別記
号を追加し、また、レジスタ１２（j*）に記憶装
置k*の識別記号を記入するとともに、５（１）
に第２図のステツプ以降を続行させる。もし、
可用性制約が不満足の場合は、７は５（１）に対
して、ステツプ５はとばしてその後を続行させ
る。
以上において、フアイル配置・計算装置５
（１），５（２）、および選択・結合装置７の動作
を述べた。この結果、フアイル再配置パターン・
管理装置１２のレジスタ１２(j)，ｊ＝１，Ｍに各
フアイルｊが配置されるべき記憶装置の識別記号
が記録される。７は、レジスタ１２（１）〜１２
(M)の内容およびその他の計算結果をフアイル配置
計算結果・表示装置８に出力する。オペレータな
いしは利用者はこの出力内容をみて、もし、修正
が必要ならば計算結果・修正装置９から修正内容
を入力する。もしこの結果のままで良いと判断し
た場合には９からその旨を表す識別情報を入力す
る。９は上記の入力情報を７に転送する。７は転
送された情報に基づいて、もし、修正が指定され
たならレジスタ１２（１）〜１２(M)の該当箇所を
書き変える。次に、フアイル再配置・実行装置１
１は、レジスタ１２(j)，ｊ＝，Ｍを、現状フアイ
ル配置・パターン・管理装置１０のレジスタ１０
（ｊ，２），ｊ＝１，Ｍと比較し、前者の配置パタ
ーンに一致するように、フアイルの記憶装置への
配置を変更する。
（１），５（２）、および選択・結合装置７の動作
を述べた。この結果、フアイル再配置パターン・
管理装置１２のレジスタ１２(j)，ｊ＝１，Ｍに各
フアイルｊが配置されるべき記憶装置の識別記号
が記録される。７は、レジスタ１２（１）〜１２
(M)の内容およびその他の計算結果をフアイル配置
計算結果・表示装置８に出力する。オペレータな
いしは利用者はこの出力内容をみて、もし、修正
が必要ならば計算結果・修正装置９から修正内容
を入力する。もしこの結果のままで良いと判断し
た場合には９からその旨を表す識別情報を入力す
る。９は上記の入力情報を７に転送する。７は転
送された情報に基づいて、もし、修正が指定され
たならレジスタ１２（１）〜１２(M)の該当箇所を
書き変える。次に、フアイル再配置・実行装置１
１は、レジスタ１２(j)，ｊ＝，Ｍを、現状フアイ
ル配置・パターン・管理装置１０のレジスタ１０
（ｊ，２），ｊ＝１，Ｍと比較し、前者の配置パタ
ーンに一致するように、フアイルの記憶装置への
配置を変更する。
(6) 変形例 １
前記した実施例の方式を起動するための一方法
として、記憶装置利用状況・管理装置３を用いる
方法が考えられる。すなわち、レジスタ３(k)，ｋ
＝１，Ｎに記録された指定時間間隔Δτにおける
各記憶装置ｋの稼動率と、レジスタ４（ｋ，２），
ｋ＝１，Ｎに書かれた各記憶装置ｋの許容稼動率
とを比較する。そして、前者の方が大きな値とな
るｋがある場合に、この実施例を起動する方法で
ある。
として、記憶装置利用状況・管理装置３を用いる
方法が考えられる。すなわち、レジスタ３(k)，ｋ
＝１，Ｎに記録された指定時間間隔Δτにおける
各記憶装置ｋの稼動率と、レジスタ４（ｋ，２），
ｋ＝１，Ｎに書かれた各記憶装置ｋの許容稼動率
とを比較する。そして、前者の方が大きな値とな
るｋがある場合に、この実施例を起動する方法で
ある。
(7) 変形例 ２
前述の実施例および変形例１では、装置２に記
録された実績値に基づいて、フアイルの再配置を
行つた。この他に、フアイルの利用状況に関する
予測値に基づいて、フアイルの再配置を行う場合
が考えられる。この場合には、レジスタ２（ｉ，
ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍの代りに、各処理
要求種別ｉがフアイルｊを利用するために要する
記憶装置へのアクセス頻度fij，ｉ＝１，Ｌ，ｊ
＝１，Ｍに関する予測値を、６から入力し、７へ
転送する。
録された実績値に基づいて、フアイルの再配置を
行つた。この他に、フアイルの利用状況に関する
予測値に基づいて、フアイルの再配置を行う場合
が考えられる。この場合には、レジスタ２（ｉ，
ｊ），ｉ＝１，Ｌ，ｊ＝１，Ｍの代りに、各処理
要求種別ｉがフアイルｊを利用するために要する
記憶装置へのアクセス頻度fij，ｉ＝１，Ｌ，ｊ
＝１，Ｍに関する予測値を、６から入力し、７へ
転送する。
(8) 変形例 ３
前述の実施例において、フアイル配置計算装置
５（１）の演算方式は、アクセス頻度の高いフア
イルを優先させ高速の記憶装置に割付けるもので
あつた。この他に、各処理要求の応答時間（バツ
チ処理の場合にはターンアラウンド時間とも呼
ぶ）に関する優先度を考慮したフアイル割付け方
法が考えられる。この場合は応答時間の優先度の
高い処理要求が多く利用するフアイルほど高速な
記憶装置に割り当てる方式をとる。このため、先
ず、第１図（構成図）のフアイル利用状況・管理
装置２にレジスタ２（ｉ，０），ｉ＝１，Ｌ、を
追加し、各々に処理要求種別ｉの、応答時間に対
する優先度クラスの識別番号Ｓ，Ｓ＝１，２，…
…、を格納する。ここで、優先度クラスの分類方
法としては、オンライン、タイム・シエアリン
グ、バツチなどが考えられる。次に、フアイル配
置・計算装置５（１）の演算方法（第２図）のス
テツプを次のように変形する。すなわち、先
ず、２（ｉ，０），ｉ＝１，Ｌを調べ、優先度ク
ラスＳ＝１である処理要求種別を抽出し、これを
i(s=1)、（i(s=1)＝１，L(s=1)）とする。次に、レジス
タ２（i(s=1)，ｊ），i(s=1)＝１，L(s=1)，ｊ＝１，Ｍ
の各々から処理要求種別i(s=1)によるフアイルｊの
アクセス頻度fi(s=1)ｊを読み、優先度クラスＳ＝
１の全処理要求による各フアイルｊのアクセス頻
度（すなわち 〓i(S=1)=l,L(S=1) fi(s=1)ｊを計算し、この
値が大きな順にｊを配列する。この結果によるフ
アイルの通番をj*，j*＝１，M(s=1)とする。ここ
で、M(s=1)は優先度クラスＳ＝１によつて利用さ
れるフアイルの総数を表す。次に、優先度クラス
Ｓ＝２である処理要求種別を抽出し、これを
i(s=2)，（i(s=2)＝１，L(s=2)）とする。次に、レジス
タ２（i(s=2)，ｊ），i(s=2)＝１，L(s=2)，ｊ＝１，Ｍ
（ただし、j*＝１，M(s=1)は除く）を読み、 〓 〓i=(S=2)=l,L(S=2) fi(s=2)ｊ、（ただし、ｊのうちi*＝
１，
M(s=1)は除く）を計算し、この値が大きな順にｊ
を配列する。この結果によるフアイルの通番をj*
＝M(s=1)＋１，M(s=2)とする。ここで、M(s=2)は優
先度クラスＳ＝１およびＳ＝２によつて利用され
るフアイルの総数を表す。以下、Ｓ＝３，……に
ついて同様の演算を行い、この結果を総合しての
フアイル通番をj*，j*＝１，Ｍとする。次に、j*
＝１からはじめて、k*の番号が若い順に以降
を行う。
５（１）の演算方式は、アクセス頻度の高いフア
イルを優先させ高速の記憶装置に割付けるもので
あつた。この他に、各処理要求の応答時間（バツ
チ処理の場合にはターンアラウンド時間とも呼
ぶ）に関する優先度を考慮したフアイル割付け方
法が考えられる。この場合は応答時間の優先度の
高い処理要求が多く利用するフアイルほど高速な
記憶装置に割り当てる方式をとる。このため、先
ず、第１図（構成図）のフアイル利用状況・管理
装置２にレジスタ２（ｉ，０），ｉ＝１，Ｌ、を
追加し、各々に処理要求種別ｉの、応答時間に対
する優先度クラスの識別番号Ｓ，Ｓ＝１，２，…
…、を格納する。ここで、優先度クラスの分類方
法としては、オンライン、タイム・シエアリン
グ、バツチなどが考えられる。次に、フアイル配
置・計算装置５（１）の演算方法（第２図）のス
テツプを次のように変形する。すなわち、先
ず、２（ｉ，０），ｉ＝１，Ｌを調べ、優先度ク
ラスＳ＝１である処理要求種別を抽出し、これを
i(s=1)、（i(s=1)＝１，L(s=1)）とする。次に、レジス
タ２（i(s=1)，ｊ），i(s=1)＝１，L(s=1)，ｊ＝１，Ｍ
の各々から処理要求種別i(s=1)によるフアイルｊの
アクセス頻度fi(s=1)ｊを読み、優先度クラスＳ＝
１の全処理要求による各フアイルｊのアクセス頻
度（すなわち 〓i(S=1)=l,L(S=1) fi(s=1)ｊを計算し、この
値が大きな順にｊを配列する。この結果によるフ
アイルの通番をj*，j*＝１，M(s=1)とする。ここ
で、M(s=1)は優先度クラスＳ＝１によつて利用さ
れるフアイルの総数を表す。次に、優先度クラス
Ｓ＝２である処理要求種別を抽出し、これを
i(s=2)，（i(s=2)＝１，L(s=2)）とする。次に、レジス
タ２（i(s=2)，ｊ），i(s=2)＝１，L(s=2)，ｊ＝１，Ｍ
（ただし、j*＝１，M(s=1)は除く）を読み、 〓 〓i=(S=2)=l,L(S=2) fi(s=2)ｊ、（ただし、ｊのうちi*＝
１，
M(s=1)は除く）を計算し、この値が大きな順にｊ
を配列する。この結果によるフアイルの通番をj*
＝M(s=1)＋１，M(s=2)とする。ここで、M(s=2)は優
先度クラスＳ＝１およびＳ＝２によつて利用され
るフアイルの総数を表す。以下、Ｓ＝３，……に
ついて同様の演算を行い、この結果を総合しての
フアイル通番をj*，j*＝１，Ｍとする。次に、j*
＝１からはじめて、k*の番号が若い順に以降
を行う。
以上に述べた実施例および変形例において、装
置２，３は計算機システムの資源管理部に備わつ
た稼動情報収集・分析機能で１０は同じく資源管
理部の資源定義機能で、１１はフアイル配置機能
で実現できる。６，９は計算機システムに備わつ
たキーボード、カード入力装置などの入力装置
で、８はデイスプレイ装置、ラインプリンタなど
の出力装置で実現できる。
置２，３は計算機システムの資源管理部に備わつ
た稼動情報収集・分析機能で１０は同じく資源管
理部の資源定義機能で、１１はフアイル配置機能
で実現できる。６，９は計算機システムに備わつ
たキーボード、カード入力装置などの入力装置
で、８はデイスプレイ装置、ラインプリンタなど
の出力装置で実現できる。
以上説明したごとく、本発明によれば複数台の
記憶装置を備えた計算機システムにおいて、（）
各記憶装置の蓄積許容量と許容稼動率の制約内
で、記憶装置利用に要する総時間を極小化する、
および、（）各処理要求種別に対する可用性制
約を満す、という２目的のいずれか一方、ないし
は両方を達成するように、フアイルやプログラム
の各々が記憶装置に割り当てられる。このため、
記憶装置全体としての利用効率の向上、必要な記
憶装置台数の低減、および各処理要求に対する可
用性水準の確保の効果がある。
記憶装置を備えた計算機システムにおいて、（）
各記憶装置の蓄積許容量と許容稼動率の制約内
で、記憶装置利用に要する総時間を極小化する、
および、（）各処理要求種別に対する可用性制
約を満す、という２目的のいずれか一方、ないし
は両方を達成するように、フアイルやプログラム
の各々が記憶装置に割り当てられる。このため、
記憶装置全体としての利用効率の向上、必要な記
憶装置台数の低減、および各処理要求に対する可
用性水準の確保の効果がある。
第１図は本発明の一実施例の概略構成を示す
図、第２図は、各記憶装置の蓄積許容量と許容稼
動率の制約内で記憶装置利用に要する総時間を極
小化するフアイル配置を決定するための動作を示
すフローチヤート、第３図は各処理要求種別に対
する可用性制約を満すかを判断するための動作を
示すフローチヤート、第４図は、各記憶装置の蓄
積許容量と許容稼動率、および各処理要求種別に
対する可用性制約の制約内で、記憶装置利用に要
する総時間を極小化するフアイル配置を決定する
ための動作を示すフローチヤートである。 １（１）〜１(N)……記憶装置１〜Ｎ、２……フ
アイル利用状況・管理装置、２（１，１）〜２
（Ｌ，Ｍ）……２に含まれるレジスタ、３……記
憶装置利用状況・管理装置、３（１）〜３(N)……
３に含まれるレジスタ、４……記憶装置諸元・管
理装置、４（ｋ，１），４（ｋ，２），４（ｋ，
３），４（ｋ，４），４（ｋ，５）…，ｋ＝１，Ｎ
……４に含まれるレジスタ、５（１）〜５(H)……
フアイル配置・記憶装置１〜Ｈ、６……計算条
件・入力装置、７……選択・結合装置、８……フ
アイル配置計算結果・表示装置、９……計算結
果・修正装置、１０……現状フアイル配置パター
ン管理装置、１０（ｊ，１），１０（ｊ，２），ｊ
＝１，Ｍ……１０に含まれるレジスタ、１１……
フアイル再配置・実行装置、１２……フアイル再
配置パターン管理装置、１２（１）〜１２(M)……
１２に含まれるレジスタ、１３……処理要求によ
る記憶装置利用状況・管理装置、１３（１，１）
〜１３（Ｌ，Ｎ）……１３に含まれるレジスタ、
１４……フアイル配置決定装置。
図、第２図は、各記憶装置の蓄積許容量と許容稼
動率の制約内で記憶装置利用に要する総時間を極
小化するフアイル配置を決定するための動作を示
すフローチヤート、第３図は各処理要求種別に対
する可用性制約を満すかを判断するための動作を
示すフローチヤート、第４図は、各記憶装置の蓄
積許容量と許容稼動率、および各処理要求種別に
対する可用性制約の制約内で、記憶装置利用に要
する総時間を極小化するフアイル配置を決定する
ための動作を示すフローチヤートである。 １（１）〜１(N)……記憶装置１〜Ｎ、２……フ
アイル利用状況・管理装置、２（１，１）〜２
（Ｌ，Ｍ）……２に含まれるレジスタ、３……記
憶装置利用状況・管理装置、３（１）〜３(N)……
３に含まれるレジスタ、４……記憶装置諸元・管
理装置、４（ｋ，１），４（ｋ，２），４（ｋ，
３），４（ｋ，４），４（ｋ，５）…，ｋ＝１，Ｎ
……４に含まれるレジスタ、５（１）〜５(H)……
フアイル配置・記憶装置１〜Ｈ、６……計算条
件・入力装置、７……選択・結合装置、８……フ
アイル配置計算結果・表示装置、９……計算結
果・修正装置、１０……現状フアイル配置パター
ン管理装置、１０（ｊ，１），１０（ｊ，２），ｊ
＝１，Ｍ……１０に含まれるレジスタ、１１……
フアイル再配置・実行装置、１２……フアイル再
配置パターン管理装置、１２（１）〜１２(M)……
１２に含まれるレジスタ、１３……処理要求によ
る記憶装置利用状況・管理装置、１３（１，１）
〜１３（Ｌ，Ｎ）……１３に含まれるレジスタ、
１４……フアイル配置決定装置。
Claims (1)
- 【特許請求の範囲】 １ ソフトウエア資源を複数種の記憶装置の少な
くとも１つに割り当てる方式において、各処理要
求種別が各ソフトウエア資源を利用するために必
要な、記憶装置へのアクセス頻度と、各記憶装置
の動作能力に関する情報とを記憶し、前記記憶し
た情報に基づいて、各記憶装置の稼動率の上限値
及び蓄積許容量の制約内で、アクセス頻度の高い
ソフトウエア資源ほど処理速度の大きい記憶装置
に配置するように各ソフトウエア資源の記憶装置
への割り当てを求め、前記割り当て結果に基づい
て、記憶装置へのソフトウエア資源の割り当てを
実行する、ことを特徴とする割り当て方式。 ２ 特許請求の範囲第１項記載の割当て方式にお
いて、前記各記憶装置の動作能力に関する情報
に、各記憶装置の故障率に関する情報を含み、前
記各ソフトウエア資源の記憶装置への割り当てを
求めるステツプは、各記憶装置の稼動率の上限値
及び蓄積許容量に加えて、各処理要求種別に指定
された処理能力の要求水準を制約とする、ことを
特徴とする割り当て方式。 ３ ソフトウエア資源を複数種の記憶装置の少な
くとも１つに割り当てる方式において、各処理要
求種別が各ソフトウエア資源を利用するために必
要な、記憶装置へのアクセスの有無、各記憶装置
の故障率に関する情報及び各ソフトウエア資源を
いずれの記憶装置に割り当てるかを記憶し、前記
記憶した情報に基づいて、ソフトウエア資源配置
パターンが、各処理要求別に対して指定された処
理能力の要求水準を充たすか否かを判定し、前記
判定結果に基づいて、記憶装置へのソフトウエア
資源の割り当てを実行する、ことを特徴とする割
り当て方式。 ４ ソフトウエア資源を複数種の記憶装置の少な
くとも１つに割り当てる方式において、各処理要
求種別が各ソフトウエア資源を利用するために必
要な、記憶装置へのアクセス頻度、各記憶装置の
動作能力に関する情報及び各処理要求種別の応答
時間に対する優先度に関する情報を記憶し、前記
記憶した情報に基づいて、各記憶装置の稼動率の
上限値及び蓄積容量の制約内で、応答時間に対す
る優先度の高い処理要求種別が頻繁に利用するソ
フトウエア資源ほど処理速度の大きい記憶装置に
配置するように各ソフトウエア資源の記憶装置へ
の割り当てを求め、前記割り当て結果に基づい
て、記憶装置へのソフトウエア資源の割り当てを
実行する、ことを特徴とする割り当て方式。 ５ 特許請求の範囲第４項記載の割り当て方式に
おいて、前記各記憶装置の動作能力に関する情報
に、各記憶装置の故障率に関する情報を含み、前
記各ソフトウエア資源の記憶装置への割り当てを
求めるステツプは、各記憶装置の稼動率の上限値
及び蓄積許容量に加えて、各処理要求種別に指定
された処理能力の要求水準を制約とする、ことを
特徴とする割り当て方式。 ６ ソフトウエア資源を複数種の記憶装置の少な
くとも１つに割り当てる装置において、各処理要
求種別が各ソフトウエア資源を利用するために必
要な、記憶装置へのアクセス頻度と、各記憶装置
の動作能力に関する情報とを記憶する第１の手段
と、該第１の手段に記憶した情報に基づいて、各
記憶装置の稼動率の上限値及び蓄積許容量の制約
内で、アクセス頻度の高いソフトウエア資源ほど
処理速度の大きい記憶装置に配置するように各ソ
フトウエア資源の記憶装置への割り当てを求める
第２の手段と、該第２の手段で求めた結果に基づ
いて、記憶装置へのソフトウエア資源の割り当て
を実行する第３の手段と、からなることを特徴と
する割り当て装置。 ７ ソフトウエア資源を複数種の記憶装置の少な
くとも１つに割り当てる装置において、各処理要
求種別が各ソフトウエア資源を利用するために必
要な、記憶装置へのアクセス頻度、各記憶装置の
動作能力に関する情報及び各処理要求種別の応答
時間に対する優先度に関する情報を記憶する第１
の手段と、前記第１の手段に記憶した情報に基づ
いて、各記憶装置の稼動率の上限値及び蓄積許容
量の制約内で、応答時間に対する優先度の高い処
理要求種別が頻繁に利用するソフトウエア資源ほ
ど処理速度の大きい記憶装置に配置するように各
ソフトウエア資源の記憶装置への割り当てを求め
る第２の手段と、前記第２の手段で求めた結果に
基づいて、記憶装置への割り当てを実行する第３
の手段と、からなることを特徴とする割り当て装
置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57084797A JPS58203558A (ja) | 1982-05-21 | 1982-05-21 | 計算機・記憶装置へのフアイル割り当て方式 |
| US06/495,594 US4542458A (en) | 1982-05-21 | 1983-05-18 | Method of and apparatus for assigning software resources to memory devices |
| GB08313753A GB2121995B (en) | 1982-05-21 | 1983-05-18 | Method of and apparatus for assigning software resources to memory devices |
| DE19833318517 DE3318517A1 (de) | 1982-05-21 | 1983-05-20 | Verfahren und vorrichtung zum zuweisen von softwarebetriebsmitteln zu speichereinrichtungen |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57084797A JPS58203558A (ja) | 1982-05-21 | 1982-05-21 | 計算機・記憶装置へのフアイル割り当て方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58203558A JPS58203558A (ja) | 1983-11-28 |
| JPH0326419B2 true JPH0326419B2 (ja) | 1991-04-10 |
Family
ID=13840689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57084797A Granted JPS58203558A (ja) | 1982-05-21 | 1982-05-21 | 計算機・記憶装置へのフアイル割り当て方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4542458A (ja) |
| JP (1) | JPS58203558A (ja) |
| DE (1) | DE3318517A1 (ja) |
| GB (1) | GB2121995B (ja) |
Families Citing this family (61)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4607346A (en) * | 1983-03-28 | 1986-08-19 | International Business Machines Corporation | Apparatus and method for placing data on a partitioned direct access storage device |
| US4754399A (en) * | 1983-12-28 | 1988-06-28 | Hitachi, Ltd. | Data transfer control system for controlling data transfer between a buffer memory and input/output devices |
| US4680703A (en) * | 1984-06-25 | 1987-07-14 | International Business Machines Corp. | Data processing system with reorganization of disk storage for improved paging |
| AU575182B2 (en) * | 1984-06-28 | 1988-07-21 | Wang Laboratories, Inc. | Self extending memory file |
| JPS61216022A (ja) * | 1985-03-20 | 1986-09-25 | Canon Inc | 情報処理システム |
| SE453617B (sv) * | 1986-06-26 | 1988-02-15 | Ellemtel Utvecklings Ab | Sett och anordning for att i en dator bestemma vilka av programmen som far utnyttja ett snabbt minne |
| JPS63314651A (ja) * | 1987-06-17 | 1988-12-22 | Kyushu Nippon Denki Software Kk | 有限メモリ空間に於ける適正エントリ実行の為のファイル管理方式 |
| JPH01166230A (ja) * | 1987-12-23 | 1989-06-30 | Hitachi Ltd | 分散システムにおけるデータベースの配置方式 |
| US5014197A (en) * | 1988-09-02 | 1991-05-07 | International Business Machines Corporation | Assignment of files to storage device using macro and micro programming model which optimized performance of input/output subsystem |
| AU628911B2 (en) * | 1988-12-29 | 1992-09-24 | Storage Technology Corporation | Computer system memory performance improvement apparatus |
| US5131087A (en) * | 1988-12-29 | 1992-07-14 | Storage Technology Corporation | Computer system having apparatus for automatically redistributing data records stored therein |
| US5063499A (en) * | 1989-01-09 | 1991-11-05 | Connectix, Inc. | Method for a correlating virtual memory systems by redirecting access for used stock instead of supervisor stock during normal supervisor mode processing |
| JPH032928A (ja) * | 1989-05-31 | 1991-01-09 | Toshiba Corp | 記憶装置 |
| US5333311A (en) * | 1990-12-10 | 1994-07-26 | Alsoft, Inc. | Optimizing a magnetic disk by allocating files by the frequency a file is accessed/updated or by designating a file to a fixed location on a disk |
| US5345584A (en) * | 1991-03-11 | 1994-09-06 | Laclead Enterprises | System for managing data storage based on vector-summed size-frequency vectors for data sets, devices, and residual storage on devices |
| JPH0727442B2 (ja) * | 1991-09-11 | 1995-03-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データ記憶装置階層構造におけるヒット率を向上させる方法およびそのための装置 |
| US5511177A (en) * | 1991-11-21 | 1996-04-23 | Hitachi, Ltd. | File data multiplexing method and data processing system |
| US5504894A (en) * | 1992-04-30 | 1996-04-02 | International Business Machines Corporation | Workload manager for achieving transaction class response time goals in a multiprocessing system |
| US5506986A (en) * | 1992-07-14 | 1996-04-09 | Electronic Data Systems Corporation | Media management system using historical data to access data sets from a plurality of data storage devices |
| US5469575A (en) * | 1992-10-16 | 1995-11-21 | International Business Machines Corporation | Determining a winner of a race in a data processing system |
| US5423018A (en) * | 1992-11-16 | 1995-06-06 | International Business Machines Corporation | Queue time reduction in a data storage hierarchy using volume mount rate |
| US6088767A (en) * | 1993-04-30 | 2000-07-11 | International Business Machines Corporation | Fileserver buffer manager based on file access operation statistics |
| US5440737A (en) * | 1993-07-23 | 1995-08-08 | Nec Corporation | File-allocation control system for allocating files according to user-program priority and storage volume performance |
| JP3433978B2 (ja) * | 1993-07-30 | 2003-08-04 | 富士通株式会社 | 入出力制御装置 |
| JP3181446B2 (ja) * | 1993-09-24 | 2001-07-03 | 株式会社東芝 | 情報記憶装置 |
| US5603029A (en) * | 1995-06-07 | 1997-02-11 | International Business Machines Corporation | System of assigning work requests based on classifying into an eligible class where the criteria is goal oriented and capacity information is available |
| US5940621A (en) * | 1996-01-23 | 1999-08-17 | Hewlett-Packard Company | Language independent optimal size-based storage allocation |
| JPH09244979A (ja) * | 1996-03-07 | 1997-09-19 | Nippon Telegr & Teleph Corp <Ntt> | 双方向サービス資源配置制御方法 |
| US6101460A (en) * | 1998-03-23 | 2000-08-08 | Mci Communications Corporation | Method of forecasting resource needs |
| US6366931B1 (en) | 1998-11-20 | 2002-04-02 | Hewlett-Packard Company | Apparatus for and method of non-linear constraint optimization in storage system configuration |
| US6321317B1 (en) | 1998-12-16 | 2001-11-20 | Hewlett-Packard Co | Apparatus for and method of multi-dimensional constraint optimization in storage system configuration |
| US6898783B1 (en) * | 2000-08-03 | 2005-05-24 | International Business Machines Corporation | Object oriented based methodology for modeling business functionality for enabling implementation in a web based environment |
| US6684388B1 (en) | 2000-08-22 | 2004-01-27 | International Business Machines Corporation | Method for generating platform independent, language specific computer code |
| US7171455B1 (en) | 2000-08-22 | 2007-01-30 | International Business Machines Corporation | Object oriented based, business class methodology for generating quasi-static web pages at periodic intervals |
| US6853994B1 (en) | 2000-08-30 | 2005-02-08 | International Business Machines Corporation | Object oriented based, business class methodology for performing data metric analysis |
| AUPR428701A0 (en) * | 2001-04-06 | 2001-05-17 | Platypus Technology International Holdings Limited | Computer system performance improvements by relocation of files on devices |
| JP2005234834A (ja) | 2004-02-19 | 2005-09-02 | Hitachi Ltd | 論理ボリュームの再配置方法 |
| US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
| US9558042B2 (en) | 2004-03-13 | 2017-01-31 | Iii Holdings 12, Llc | System and method providing object messages in a compute environment |
| US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
| US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
| US8271980B2 (en) | 2004-11-08 | 2012-09-18 | Adaptive Computing Enterprises, Inc. | System and method of providing system jobs within a compute environment |
| US7437080B2 (en) * | 2005-02-03 | 2008-10-14 | Stratalight Communications, Inc. | Optical transmission system having optimized filter wavelength offsets |
| US8631130B2 (en) | 2005-03-16 | 2014-01-14 | Adaptive Computing Enterprises, Inc. | Reserving resources in an on-demand compute environment from a local compute environment |
| US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
| US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
| CA2603577A1 (en) | 2005-04-07 | 2006-10-12 | Cluster Resources, Inc. | On-demand access to compute resources |
| US7593948B2 (en) | 2005-06-23 | 2009-09-22 | Network Appliance, Inc. | Control of service workload management |
| GB0518013D0 (en) * | 2005-09-03 | 2005-10-12 | Ibm | Method,apparatus and computer program product for sharing resources |
| JP4377369B2 (ja) * | 2005-11-09 | 2009-12-02 | 株式会社日立製作所 | リソース割当調停装置およびリソース割当調停方法 |
| JP4856932B2 (ja) * | 2005-11-18 | 2012-01-18 | 株式会社日立製作所 | 記憶システム及びデータ移動方法 |
| US7694166B1 (en) | 2005-11-30 | 2010-04-06 | Network Appliance, Inc. | Integrating control of service during cluster failover |
| US9015342B2 (en) * | 2007-01-22 | 2015-04-21 | Xerox Corporation | Two-level structured overlay design for cluster management in a peer-to-peer network |
| US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
| JP4620722B2 (ja) * | 2007-12-26 | 2011-01-26 | 富士通株式会社 | データ配置制御プログラム、データ配置制御装置、データ配置制御方法、およびマルチノードストレージシステム |
| JP5284685B2 (ja) | 2008-05-16 | 2013-09-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ファイルの再配置装置、再配置方法、及び再配置プログラム |
| US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US9292533B2 (en) | 2010-06-08 | 2016-03-22 | Dell Products L.P. | Systems and methods for improving storage efficiency in an information handling system |
| US11429524B2 (en) * | 2020-02-10 | 2022-08-30 | International Business Machines Corporation | Optimized hierarchical scratchpads for enhanced artificial intelligence accelerator core utilization |
| US12373255B2 (en) * | 2022-12-30 | 2025-07-29 | Advanced Micro Devices, Inc. | Systems and methods for sharing memory across clusters of directly connected nodes |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4318182A (en) * | 1974-04-19 | 1982-03-02 | Honeywell Information Systems Inc. | Deadlock detection and prevention mechanism for a computer system |
-
1982
- 1982-05-21 JP JP57084797A patent/JPS58203558A/ja active Granted
-
1983
- 1983-05-18 US US06/495,594 patent/US4542458A/en not_active Expired - Lifetime
- 1983-05-18 GB GB08313753A patent/GB2121995B/en not_active Expired
- 1983-05-20 DE DE19833318517 patent/DE3318517A1/de not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| GB2121995A (en) | 1984-01-04 |
| GB2121995B (en) | 1986-01-08 |
| DE3318517A1 (de) | 1984-02-02 |
| GB8313753D0 (en) | 1983-06-22 |
| US4542458A (en) | 1985-09-17 |
| JPS58203558A (ja) | 1983-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0326419B2 (ja) | ||
| US5325505A (en) | Intelligent storage manager for data storage apparatus having simulation capability | |
| US5349656A (en) | Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information | |
| JP6172649B2 (ja) | 情報処理装置、プログラム、及び、情報処理方法 | |
| US8725734B2 (en) | Sorting multiple records of data using ranges of key values | |
| US3647348A (en) | Hardware-oriented paging control system | |
| US11586471B2 (en) | Computer system and control method for computer system | |
| US11635996B2 (en) | Management system and management method for migrating a business system operating on a target infrastructure | |
| US10049034B2 (en) | Information processing apparatus | |
| US7979864B2 (en) | Apparatus for setting used license of executing job into unused license state and allocating the set unused license to a to be executed job based on priority | |
| US20140297983A1 (en) | Method of arranging data, information processing apparatus, and recording medium | |
| JPH012145A (ja) | 仮想計算機システムの資源管理方式 | |
| CN106537321A (zh) | 存取文件的方法、装置和存储系统 | |
| JP4905120B2 (ja) | 負荷集約プログラム、該プログラムを記録した記録媒体、負荷集約装置および負荷集約方法 | |
| CN119806434B (zh) | 数据存储位置动态优化方法、装置、设备及存储介质 | |
| US12346295B2 (en) | Method, device, and computer program product for hierarchical storage of files | |
| CN117573576B (zh) | 在内存中配置嵌入表的方法、访问内存的方法和计算设备 | |
| US20200167092A1 (en) | Computer system and volume arrangement method in computer system | |
| JPH04288638A (ja) | コンピュータシステム | |
| JP2012181673A (ja) | リソース割当装置、リソース割当方法、およびプログラム | |
| CN116450055B (zh) | 一种多处理卡间的存储区域分配方法和系统 | |
| JPH07219787A (ja) | 予測制御型並列分散処理方式、及びコンピュータシステム、並びにネットワークシステム | |
| CN120596196B (zh) | 一种云计算数据管理方法、装置、设备及可存储介质 | |
| Fikes et al. | Steps toward a general-purpose time-sharing system using large capacity core storage and TSS/360 | |
| JPH08106415A (ja) | ガーベジコレクタ装置 |