【発明の詳細な説明】
【発明の技術分野】
本発明は、同一のデータを保持する複数の物理ボリュー
ムで構成された多重化ボリュームの中からデータを読み
出す場合に、シーク（ＳＥＥＫ）動作量の最も少ない物
理ボリュームから所望のデータを読み出すようにした多
重化ボリューム・システムにおける使用物理ボリューム
選択方式に関するものである。
〔従来技術と問題点〕
信頼性を同上させるために同一のデータを保持する複数
の物理ボリュームで１個の論理ボリューム（多重化ボリ
ュームと同義）を構成することが行われているが、この
種の論理ボリュームに対するＲＥＡＤ要求受は付は時に
おける使用物理ボリュームの選択方式としては、■ＰＲ
ＩＭＡＲＹ方式と■ＣＹＣＬＩＣ方式とが知られている
。■のＰＲＩＭＡＲＹ方式は常に決った物理ボリューム
を読み出し対象の物理ボリュームとするものであり、Ｃ
ＹＣＬＩＣ方式は読み出し対象のボリュームを順番に変
更するものである。しかしながら、上述のような従来方
式は、最大の処理効率が得られていないという問題点を
有している。
［発明の目的］
本発明は、上述の考察に基づくものであって。
同一のデータを保持する複数の物理ボリュームで構成さ
れた多重化ボリュームからデータを読み出す処理を効率
よく行い得るようにした多重化ボリューム・シ′ステム
における使用物理ボリューム選択方式を提供することを
目的としている。
［発明の構成〕
そしてそのため、本発明の多重化ボリューム・システム
における使用物理ボリューム選択方式は。
同一のデータを保持する複数の物理ボリュームで構成さ
れた多重化ボリュームからデータを読み出す際、物理ボ
リューム毎の要求数が等しい場合には、シーク量が最小
となるような物理ボリュームを選択し、当該物理ボリュ
ームから所望のデータを読み出すことを特徴とするもの
である。
〔発明の実施例〕
以下、本発明を図面を参批しつ〜説明する。
本発明は、中央処理装置と、同一データを保持する複数
の物理ボリュームがマウントされた複数の磁気ディスク
装置とを具備する計算機システムを前提としている。本
発明を実施するために、主メモリ上に多重化ボリューム
管理テーブルが設けられる。なお、多重化ボリュームが
複数個存在する場合には、各多重化ボリューム毎に多重
化ボリューム管理テーブルが設けられる。多重化ボリュ
ーム管理テーブルＰ’３に使用物理ボリューム選択のた
めに、要求数フィールド及び最終アクセス・シリンダ番
号フィールドを設ける。要求数フィールドは物理ボリュ
ーム毎に存在するものである。要求数フィールドの数値
データは、現在受付けられている要求数を示し、入出力
要求受付は時には＋１され、入出力動作終了Ｍに−１さ
れる。最終アクセス・シリンダ番号フィールドも物理ボ
リューム毎に存在するものである。最終アクセス・シリ
ンダ番号フィールドのデータは、その物理ボリュームの
待ちキューにつながれている最後の入出力要求で指定さ
れるアクセス・シリンダ番号を示し、待ちキューに新た
な入出力要求がエンキューされた時に更新される。
第１図は中央処理装置で実行される２重化ボリューム制
御プログラムの要部を説明する図である。
第１図において、ｃｏｕｙｌｔｌは物理ボリュームｌの
要求数、 ｃｍｕｎｉ ２は物理ボリューム２の要求数
、ＬＡＳＴＣ１は物理ボリューム１の最終アクセス・シ
リンダ番号、ＬＡＳＴＣ２は物理ボリューム２の最終ア
クセス・シリンダ番号、ＡＣＯ８ＣＹＬは受付は要求の
アクセスするシリンダ番号をそれぞれ示している。なお
、第１図では話を簡Ｊ＆にするために２重化ボリューム
を対象にし、受付は要求もＲＥＡＤのみとしている。２
重化ボリューム制御プログラムは下記のような処理を行
う。
■ ｃｏｕｎｔ １とｃｏｕｎｔ ２とを比較する。前
者が後者より大であるときは■の処理を行い、前者が後
者よりも小さいときは■の処理を行い、両者が等しいと
きは■の処理を行う。
■ 物理ボリューム２を選択し、受付は要求を物理ボリ
ューム２の待ちキューにエンキューする。
■ ｃｏｕｎｔ ２を＋１する。
■ ＬＡＳＴＣ２をＡＣＣ８ＣＹＬ［更新する。
■ 物理ボリューム１を選択し、受付は要求を物理ボリ
ューム１の待ちキューにエンキューする。
■ ｃｏｕｎｔ １を＋１する。
■ ＬＡＳＴＣ１’＆ＡＣＣ８ＣＹＬＩｃ更新する。
■ ＬＡＳＴＣ１からＡＣＣ８ＣＹＬを減算した値の絶
１対値が、ＬＡＳＴＣ２からＡＣＣ８ＣＹＬ を減算シ
タ値の絶対値より小であるか否かを調べる。Ｙｅｓのと
きは■の処理を行い、Ｎｏのときは＠の処理を行う。
■ 物理ボリューム１を選択し、受付は要求を物理ボリ
ュームの待ちキューにエンキューする。
＠ｌ ｃｏｕｎｔｌを＋１する。
■、 ＬＡＳＴＣ１ｔｔＡＣＣ８ＣＹＬ［更新する。
＠ 物理ボリューム２を選択し、物理ボリューム２の待
ちキューに受付は要求をエンキューする。
◎ ｃｏｕｎｔ ２を＋１ｊる。
＠ ＬＡＳＴＣ２をＡＣＣ８ＣＹＬＫ更新スル。
第２図は本発明による使用物理ボリューム選択の具体例
を示す図である。第２図において、ｐｖｉとＰＶ２は物
理ボリュー ム、Ｑ １ ｉ （ｉ＝：１．２．３．
・）は物理ボリュームＰＶＩのキュー要素、Ｑ２ｉは物
理ボリュームＰＶ２のキュー要素をそれぞれ示している
。第２図＠）において、物理ボリュームＰＶＩの要求数
ｃｏｕｎｔ １が３．物理ボリュームＰＶＩの最終アク
セス・シリンダ番号ＬＡＳＴＣ１がｙ、物理ボリューム
ＰＶ２の要求１＆６Ｘ ３ 、物Ｗｙ？” ＩＪ ニー
ムＰＶ２の最終アクセス・シリンダ番号が２と仮定する
。また、ＲＥＡＤの受付は要求のアクセスするシリンダ
番号なＸとする。いま、ｙからＸを差弓１（・た値の絶
対値が、２からＸを差弓１（翫だ値の絶対値より小さい
場合には、物理ボリュームＰＶＩが選択され、受付は要
求はキュー要求Ｑ１３として物理ボリュームＰ■１の待
ちキューにつながれる。このよデうに等負荷（受付は要
求数が等し、・）の状態の下で、新たに受付けた要求を
実行する際にむ１シーク量の少ない側が選択される。な
お、各物理ボリューム毎の受付は要求数の更新および最
終シーク・アドレスの更新はＷＲＩＴＥ要求の場合も同
様に行われる。
第３図は本発明による入出力制御処理の概要を示す図で
ある。第３図において、ＢＩＯ８は基本人出力スーパバ
イザ、ＤＶＣＦは２重化ボリューム制御プログラムをそ
れぞれ示し、また、第３図において、■は５ＴＡＲＴＩ
Ｏ命令の発行−〇＆家ＳＩＯ又は８ＩＯＦ命令の発行、
■は入出力割込みの発生、■は入出力要求の完了通卸な
それぞれ示している。
２重化ボリューム制御プログラムＤＶＣＦは、論理ボリ
ューム上のデータに対する全ての入出力要求と、この要
求に起因する物理ボリューム上の入出力事象を管理する
。本発明はＤＶＣＦの入出力要求受付部においてＲＥＡ
Ｄ要求受付時の物理ボリューム選択処理を行うものであ
る。なお、ＤＶＣＦの入出力要求受付部では、論理ボリ
ューム（２重化ボリュームと同義）上のデータに対する
入出力要求を受付け、物理ボリューム２０入出力要求に
変換し、入出力操作の起動を基本人出カス−２５バイザ
ＢＩＯ８に依頼する処理を行う。
〔発明の効果〕
以上の説明から明らかなように、本発明によれば、多重
化ボリュームを構成する物理ボリュームの受付は要求数
が等しい状態の下では、新しく受付けたＲＥＡＤの要求
をシーク量が少なくなる側の物理ボリュームの待ちキュ
ーにつないでいるので、多重化ボリュームからデータを
読み出す処理な効率よ（行うことが出来る。Detailed Description of the Invention [Technical Field of the Invention] The present invention reduces the amount of seek (SEEK) operations when reading data from a multiplexed volume composed of a plurality of physical volumes holding the same data. The present invention relates to a method for selecting a physical volume to be used in a multiplexed volume system in which desired data is read from the least physical volume. [Prior art and problems] In order to improve reliability, one logical volume (synonymous with a multiplexed volume) is constructed from multiple physical volumes that hold the same data, but this type of When receiving a READ request for a logical volume, the method for selecting the physical volume to be used is ■PR.
The IMARY method and the CYCLIC method are known. The PRIMARY method (①) always uses a fixed physical volume as the physical volume to be read, and C
The YCLIC method sequentially changes the volume to be read. However, the conventional method as described above has a problem in that maximum processing efficiency cannot be obtained. [Object of the Invention] The present invention is based on the above considerations. The purpose of this invention is to provide a method for selecting physical volumes to be used in a multiplexed volume system that enables efficient processing of reading data from a multiplexed volume that is composed of multiple physical volumes holding the same data. There is. [Configuration of the Invention] Therefore, the physical volume selection method used in the multiplexed volume system of the present invention is as follows. When reading data from a multiplexed volume composed of multiple physical volumes that hold the same data, if the number of requests for each physical volume is equal, select the physical volume that minimizes the seek amount, and It is characterized by reading desired data from a physical volume. [Embodiments of the Invention] The present invention will be described below with reference to the drawings. The present invention is based on a computer system that includes a central processing unit and a plurality of magnetic disk devices on which a plurality of physical volumes holding the same data are mounted. To implement the present invention, a multiplexed volume management table is provided on main memory. Note that if a plurality of multiplexed volumes exist, a multiplexed volume management table is provided for each multiplexed volume. The multiplexed volume management table P'3 is provided with a request number field and a last access cylinder number field for selecting the physical volume to be used. The request number field exists for each physical volume. The numerical data in the number of requests field indicates the number of requests currently being accepted, and is sometimes incremented by 1 when an input/output request is accepted, and is subtracted by 1 when an input/output operation ends M. A last access cylinder number field also exists for each physical volume. The data in the Last Accessed Cylinder Number field indicates the access cylinder number specified by the last I/O request enqueued in the pending queue for that physical volume, and is updated when a new I/O request is enqueued in the pending queue. be done. FIG. 1 is a diagram illustrating a main part of a duplex volume control program executed by a central processing unit. In Figure 1, couyltl is the number of requests for physical volume l, cmuni 2 is the number of requests for physical volume 2, LASTC1 is the last access cylinder number of physical volume 1, LASTC2 is the last access cylinder number of physical volume 2, and ACO8CYL is the number of requests for physical volume 2. Each reception indicates the cylinder number accessed by the request. In addition, in FIG. 1, in order to simplify the discussion, a duplex volume is targeted, and only READ requests are accepted. 2
The weighted volume control program performs the following processing. ■ Compare count 1 and count 2. When the former is greater than the latter, process ``■'' is performed, when the former is smaller than the latter, process ``■'' is performed, and when both are equal, process ``■'' is performed. ■ Physical volume 2 is selected, and the reception enqueues the request into the physical volume 2 waiting queue. ■ Add 1 to count 2. ■ Update LASTC2 to ACC8CYL. ■ Selecting physical volume 1, the receptionist enqueues the request to physical volume 1's waiting queue. ■ Add 1 to count 1. ■ Update LASTC1'&ACC8CYLIc. (2) Check whether the absolute value of the value obtained by subtracting ACC8CYL from LASTC1 is smaller than the absolute value of the value obtained by subtracting ACC8CYL from LASTC2. When Yes, process ■ is performed, and when No, process @ is performed. ■ Selecting physical volume 1, the reception enqueues the request to the physical volume's waiting queue. @l Add 1 to countl. ■, LASTC1ttACC8CYL [Update. @ Selects physical volume 2 and enqueues the request in the waiting queue of physical volume 2. ◎ Increase count 2 by +1j. @ Updated LASTC2 with ACC8CYLK. FIG. 2 is a diagram showing a specific example of selecting a physical volume to be used according to the present invention. In FIG. 2, pvi and PV2 are physical volumes, Q 1 i (i=:1.2.3.
) indicates the queue element of the physical volume PVI, and Q2i indicates the queue element of the physical volume PV2. In Fig. 2 @), the number of physical volume PVI requests count 1 is 3. Last access cylinder number LASTC1 of physical volume PVI is y, request 1&6X 3 of physical volume PV2, object Wy? ” Assume that the final access cylinder number of IJ Neem PV2 is 2. In addition, the READ reception is assumed to be X, which is the cylinder number accessed by the request. Now, the absolute value of X from y is 1 ( ,2 to Under the condition of equal load (the number of requests is equal for each physical volume), when executing a newly accepted request, the one with the smallest seek amount is selected. The update of the number of requests and the update of the final seek address are performed in the same way in the case of a WRITE request. Fig. 3 is a diagram showing an overview of input/output control processing according to the present invention. In Fig. 3, the BIO8 is a basic Human output supervisor and DVCF respectively indicate the duplex volume control program, and in Fig. 3, ■ is 5 TARTI.
Issuance of O order - 〇 & house SIO or 8IOF order issued,
■ indicates the occurrence of an input/output interrupt, and ■ indicates the completion of an input/output request. The duplex volume control program DVCF manages all input/output requests for data on logical volumes and input/output events on physical volumes resulting from these requests. The present invention provides an input/output request reception section of the DVCF that
This is to perform physical volume selection processing when receiving a D request. Note that the input/output request receiving unit of DVCF accepts input/output requests for data on logical volumes (synonymous with duplex volumes), converts them into physical volume 20 input/output requests, and starts input/output operations as a basic human resource. Performs processing requested to the Cas-25 visor BIO8. [Effects of the Invention] As is clear from the above description, according to the present invention, under the condition that the number of requests for physical volumes constituting a multiplexed volume is equal, the amount of seek for a newly accepted READ request is Since it is connected to the waiting queue of the physical volume on the side where the volume is decreasing, it is possible to read data from the multiplexed volume more efficiently.
【図面の簡単な説明】[Brief explanation of the drawing]
第１図は中央処理装置で実行される本発明の２重化ボリ
ューム制御プログラムの要部を説明する図、第２図は本
発明による使用物理ボリューム選択の具体例を示す図、
第３図は本発明による入出力制御処理を示す図である。
ＰｖｌとＰＶ２・・・物理ボリューム、ＱｌｌないしＱ
１３・・・キュー要素、Ｑ２１とＱ２２・・・キュー要
素。
特許出願人 富士通株式会社
代理人弁理士 京 谷 四 部
才２図
（イ）
ＬＡ’３Ｔｅ ｌ ＝ 才ＬＡＳＴＣ２−８欠２図
（ロ）FIG. 1 is a diagram illustrating the main part of the duplex volume control program of the present invention executed by the central processing unit, and FIG. 2 is a diagram illustrating a specific example of selecting a physical volume to be used according to the present invention.
FIG. 3 is a diagram showing input/output control processing according to the present invention. Pvl and PV2...physical volume, Qll or Q
13...Cue element, Q21 and Q22...Cue element. Patent Applicant: Fujitsu Limited Representative Patent Attorney Kyotani Yotsubu Sai 2 Diagram (A) LA'3Te l = Sai LASTC 2-8 Missing 2 Diagram (B)