JPH0436412B2 - - Google Patents
Info
- Publication number
- JPH0436412B2 JPH0436412B2 JP6198584A JP6198584A JPH0436412B2 JP H0436412 B2 JPH0436412 B2 JP H0436412B2 JP 6198584 A JP6198584 A JP 6198584A JP 6198584 A JP6198584 A JP 6198584A JP H0436412 B2 JPH0436412 B2 JP H0436412B2
- Authority
- JP
- Japan
- Prior art keywords
- volume
- request
- number field
- physical volume
- multiplexed
- 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
Links
- 238000000034 method Methods 0.000 claims description 15
- 238000010187 selection method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000007796 conventional method Methods 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、同一のデータを保持する複数の物理
ボリユームで構成された多重化ボリユームの中か
らデータを読み出す場合に、シーク（SEEK）動
作量が最も少ない物理ボリユームから所望のデー
タを読み出すようにした多重化ボリユーム・シス
テムにおける使用物理ボリユーム選択方式に関す
るものである。[Detailed Description of the Invention] [Technical Field of the Invention] The present invention solves the problem of seek (SEEK) operation 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.
信頼性を向上させるために同一のデータを保持
する複数の物理ボリユームで１個の論理ボリユー
ム（多重化ボリユームと同義）を構成することが
行われるているが、この種の論理ボリユームに対
するREAD要求受け付け時における使用ボリユ
ームの選択方式としては、PRIMARY方式と、
CYCLIC方式とが知られている。PRIMRY
方式は常に決まつた物理ボリユームを読み出し対
象の物理ボリユームとするものであり、
CYCLIC方式は読み出し対象の物理ボリユームを
順番に変更するものである。しかしながら、上述
のような従来方式は、最大の処理効率が得られな
いと言う問題点を有している。
In order to improve reliability, a single logical volume (synonymous with a multiplexed volume) is constructed from multiple physical volumes that hold the same data, but READ requests for this type of logical volume are not accepted. There are two methods for selecting the volume to be used: the PRIMARY method,
The CYCLIC method is known. PRIMRY
The method always uses a fixed physical volume as the physical volume to be read.
The CYCLIC method sequentially changes the physical volume to be read. However, the conventional method as described above has the problem that maximum processing efficiency cannot be obtained.
本発明は、上述の考察に基づくものであつて、
同一のデータを保持する複数の物理ボリユームで
構成された多重化ボリユームからデータを読み出
す処理を効率よく行い得るようにした多重化ボリ
ユーム・システムにおける使用物理ボリユーム選
択方式を提供することを目的としている。
The present invention is based on the above considerations, and includes:
It is an object of the present invention to provide a method for selecting a physical volume to be used in a multiplexed volume system, which enables efficient processing of reading data from a multiplexed volume composed of a plurality of physical volumes holding the same data.
そしてそのため、本発明の多重化ボリユーム・
システムにおける使用物理ボリユーム選択方式
は、
多重化ボリユームを構成する物理ボリユーム毎
の要求数フイールドと、多重化ボリユームを構成
する物理ボリユーム毎の最終アクセス・シリンダ
番号フイールドとを持つ多重化ボリユーム管理テ
ーブルと、
物理ボリユーム毎のキユーと、
多重化ボリユーム制御手段と
を具備し、
上記多重化ボリユーム制御手段は、物理ボリユ
ームの待ちキユーに入出力要求をつないだとき
に、該当する要求数フイールドの内容を＋１する
と共に、当該入出力要求で指定された最終アクセ
ス・シリンダ番号を該当する最終アクセス・シリ
ンダ番号フイールドに書き込み、上記待ちキユー
につながれた入出力要求を対応する入出力装置に
送り、当該入出力要求に基づく入出力動作の終了
時に該当する要求数フイールドの内容を−１する
ように構成された
多重化ボリユーム・システムにおける使用物理ボ
リユーム選択方式であつて、
上記多重化ボリユーム制御手段は、多重化ボリ
ユームに対する読出し要求が送られてきたとき、
該当する多重化ボリユーム管理テーブルの要求数
フイールド及び最終アクセス・シリンダ番号フイ
ールドの内容を読み出し、
読み出した要求数フイールドの内容が異なる場
合には、最も要求数の少ない物理ボリユームを選
択し、選択された物理ボリユームの待ちキユーに
当該読出し要求をつなぐと共に、該当する要求数
フイールド及び最終アクセス・シリンダ番号フイ
ールドの内容を更新し、
読み出した要求数フイールドの内容が等しい場
合には、当該読出し要求で指定されたアクセス・
シリンダ番号と最終アクセス・シリンダ番号フイ
ールドの内容の差の絶対値が最も小さくなる物理
ボリユームを選択し、選択された物理ボリユーム
の待ちキユーに当該読出し要求をつなぐと共に、
該当する要求数フイールド及び最終アクセス・シ
リンダ番号フイールドの内容を更新するように構
成されている
ことを特徴とするものである。
Therefore, the multiplexed volume of the present invention
The physical volume selection method used in the system includes a multiplexed volume management table having a request number field for each physical volume that makes up the multiplexed volume, and a last access cylinder number field for each physical volume that makes up the multiplexed volume; A queue for each physical volume and a multiplexed volume control means are provided, and the multiplexed volume control means increments the content of the corresponding request number field by 1 when an input/output request is connected to the waiting queue of the physical volume. At the same time, the last access cylinder number specified in the I/O request is written in the corresponding last access cylinder number field, the I/O request connected to the waiting queue is sent to the corresponding I/O device, and the I/O request is processed. A physical volume selection method for use in a multiplexed volume system configured to decrement the contents of a corresponding request number field by 1 at the end of an input/output operation based on When a read request is sent,
Reads the contents of the request number field and last access cylinder number field of the applicable multiplexed volume management table, and if the contents of the read request number fields are different, selects the physical volume with the least number of requests, and Connects the read request to the waiting queue of the physical volume, updates the contents of the corresponding request number field and last access cylinder number field, and if the contents of the read request number fields are equal, the read request specifies the one specified in the read request. access/
Selecting the physical volume for which the absolute value of the difference between the cylinder number and the contents of the last accessed cylinder number field is the smallest, connecting the read request to the waiting queue of the selected physical volume, and
It is characterized in that it is configured to update the contents of the corresponding request number field and last access cylinder number field.
以下、本発明を図面を参照しつつ説明する。 Hereinafter, the present invention will be explained 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. In order to carry out the invention,
A multiplexed volume management table is provided on the main memory. Note that if a plurality of multiplexed volumes exist, a multiplexed volume management table is provided for each multiplexed volume. In the multiplexed volume management table, the request number field and last access field are used to select the physical volume to be used.
Provide a cylinder number field. A 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 incremented by +1 when an input/output request is accepted, and is decremented by -1 when the input/output operation ends. A last access cylinder number field also exists for each physical volume. Last access/
The data in the cylinder number field indicates the access cylinder number specified in the last I/O request enqueued to the waiting queue for that physical volume, and is updated when a new I/O request is enqueued to the waiting queue.
第１図は中央処理装置で実行される２重化ボリ
ユーム制御プログラムの要部を説明する図であ
る。第１図において、countlは物理ボリユーム１
の要求数、count２は物理ボリユーム２の要求
数、LASTC１は物理ボリユーム１の最終アクセ
ス・シリンダ番号、LASTC２は物理ボリユーム
２の最終アクセス・シリンダ番号、ACCSCYLは
受付け要求のアクセスするシリンダ番号をそれぞ
れ示している。なお、第１図では話を簡単にする
ために２重化ボリユームを対象にし、受付け要求
もREADのみとしている。２重化ボリユーム制
御プログラムは下記のような処理を行う。 FIG. 1 is a diagram illustrating the main part of a duplex volume control program executed by a central processing unit. In Figure 1, countl is physical volume 1
count2 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 ACCSCYL is the cylinder number accessed by the accepted request. There is. In addition, in FIG. 1, for the sake of simplicity, the target is a duplex volume, and only READ requests are accepted. The duplex volume control program performs the following processing.
count１とcount２とを比較する。前者が後
者より大であるときはの処理を行い、前者が
後者より小さいときはの処理を行い、両者が
等しいときはの処理を行う。 Compare count1 and count2. When the former is greater than the latter, the process is performed, when the former is smaller than the latter, the process is performed, and when the two are equal, the process is performed.
物理ボリユーム２を選択し、受付け要求を物
理ボリユーム２の待ちキユーのエンキユーす
る。 Physical volume 2 is selected and the acceptance request is enqueued to the waiting queue of physical volume 2.
count２を＋１する。 Increase count2 by 1.
LASTC２をACCSCYLに更新する。 Update LASTC2 to ACCSCYL.
物理ボリユーム１を選択し、受付け要求を物
理ボリユーム１の待ちキユーにエンキユーす
る。 Select physical volume 1 and enqueue the acceptance request to the waiting queue of physical volume 1.
count１を＋１する。 Increase count1 by 1.
LASTC１をACCSCYLに更新する。 Update LASTC1 to ACCSCYL.
LATCからACCSCYLを減算した値の絶対値
が、LASTC２からACCSCYLを減算した値の
絶対値より小であるか否かを調べる。Yesのと
きはの処理を行い、Noのときは〓の処理を
行う。 Check whether the absolute value of the value obtained by subtracting ACCSCYL from LATC is smaller than the absolute value of the value obtained by subtracting ACCSCYL from LASTC2. If Yes, perform the process; if No, perform the process 〓.
物理ボリユーム１を選択し、受付け要求を物
理ボリユームの待ちキユーにエンキユーする。 Select physical volume 1 and enqueue the acceptance request to the physical volume's waiting queue.
count１を＋１する。 Increase count1 by 1.
LASTC１をACCSCYLに更新する。 Update LASTC1 to ACCSCYL.
理ボリユーム２を選択し、物理ボリユーム２の
待ちキユー受付け要求をエンキユーする。Select physical volume 2 and enqueue the waiting queue acceptance request of physical volume 2.
〓 count２を＋１する。〓 Add 1 to count2.
〓 LASTC２をACCSCYLに更新する。〓 Update LASTC2 to ACCSCYL.
第２図は本発明による使用物理ボリユーム選択
の具体例を示す図である。第２図において、PV
１とPV２は物理ボリユーム、Ｑ１（ｉ＝１，２，
３，…）は物理ボリユームPV１のキユー要素、
Ｑ２ｉは物理ボリユームPV２のキユー要素をそ
れぞれ示している。第２図イにおいて、物理ボリ
ユームPV１の要求数count１が３、物理ボリユ
ームPV１の最終アクセス・シリンダ番号
LASTC１がｙ、物理ボリユームPV２の要求数
が３、物理ボリユームPVの最終アクセス・シリ
ンダ番号がｚと仮定する。また、READの受付
け要求のアクセスするシリンダ番号をｘとする。
いま、ｙからｘを差引いた値の絶対値が、ｚから
ｘを差引いた値の絶対値より小さい場合には、物
理ボリユームPV１が選択され、受付け要求はキ
ユー要求Ｑ１３として物理ボリユームPV１の待
ちキユーにつながれる。このように等負荷（受付
け要求数が等しい）の状態の下で、新たに受付け
た要求を実行する際にはシーク量の少ない側が選
択される。なお、各物理ボリユーム毎の受付け要
求数の更新および最終シーク・アドレスの更新は
WRITE要求の場合も同様に行われる。 FIG. 2 is a diagram showing a specific example of selecting a physical volume to be used according to the present invention. In Figure 2, PV
1 and PV2 are physical volumes, Q1 (i=1, 2,
3,...) is the queue element of physical volume PV1,
Q2i indicates each queue element of physical volume PV2. In Figure 2 A, the number of requests count1 for physical volume PV1 is 3, and the last access cylinder number for physical volume PV1 is
Assume that LASTC1 is y, the number of requests for physical volume PV2 is 3, and the last access cylinder number of physical volume PV is z. Furthermore, the cylinder number accessed by the READ acceptance request is assumed to be x.
Now, if the absolute value of the value obtained by subtracting x from y is smaller than the absolute value of the value obtained by subtracting x from z, physical volume PV1 is selected, and the accepted request is sent to the waiting queue of physical volume PV1 as queue request Q13. connected to. In this manner, under the condition of equal load (equal number of accepted requests), when executing a newly accepted request, the side with the smaller seek amount is selected. Note that the number of accepted requests and the final seek address for each physical volume can be updated by
The same thing is done for WRITE requests.
第３図は本発明による入出力制御処理の概要を
示す図である。第３図において、BIOSは基本入
出力スーパバイザ、DVCFは２重化ボリユーム制
御プログラムをそれぞれ示し、また、第３図にお
いて、はSTARTIO命令の発行、はSIO又は
SIOF命令の発行、は入出力割込みの発生、
は入出力要求の完了通知をそれぞれ示している。
２重化ボリユーム制御プログラムDVCFは論理ボ
リユーム上のデータに対する全ての入出力要求
と、この要求に起因する物理ボリユーム上の入出
力事象を管理する。本発明はDVCFの入出力要求
受付部においてREAD要求受付時の物理ボリユ
ーム選択処理を行うものである。なお、DVCFの
入出力要求受付部では、論理ボリユーム（２重化
ボリユームと同義）上のデータに対する入出力要
求を受付け、物理ボリユームの入出力要求に変換
し、入出力操作の起動を基本入出力スーパバイザ
BIOSに依頼する処理を行う。 FIG. 3 is a diagram showing an outline of input/output control processing according to the present invention. In Figure 3, BIOS represents the basic input/output supervisor, and DVCF represents the duplex volume control program.
Issuing a SIOF instruction causes an input/output interrupt,
indicate completion notifications of input/output requests, respectively.
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 performs physical volume selection processing when accepting a READ request in the input/output request accepting section of the DVCF. The DVCF input/output request receiving unit accepts input/output requests for data on a logical volume (synonymous with a redundant volume), converts them into physical volume input/output requests, and starts input/output operations using basic input/output. supervisor
Performs processing requested to BIOS.
以上の説明から明らかなように、本発明によれ
ば、多重化ボリユームを構成する物理ボリユーム
の受付け要求数が等しくない状態の下では新しく
受け付けたREAD要求を要求数の少ない物理ボ
リユームの待ちキユーにつなぎ、物理ボリユーム
の受付け要求数が等しい状態の下では新しく受付
けたREADの要求をシーク量が少なくなる側の
物理ボリユームの待ちキユーにつないでいるの
で、多重化ボリユームからデータを読み出す処理
を効率よく行うことが出来る。
As is clear from the above description, according to the present invention, under a state in which the number of accepted requests of physical volumes making up a multiplexed volume is unequal, newly accepted READ requests are placed in the waiting queue of the physical volume with fewer requests. Under conditions where the number of accepted requests for physical volumes is equal, newly accepted READ requests are connected to the waiting queue of the physical volume where the seek amount is smaller, making the process of reading data from multiplexed volumes more efficient. It can be done.
第１図は中央処理装置で実行される本発明の２
重化ボリユーム制御プログラムの要部を説明する
図、第２図は本発明による使用物理ボリユーム選
択の具体例を示す図、第３図は本発明による入出
力制御処理を示す図である。
PV１とPV２……物理ボリユーム、Ｑ１１ない
しＱ１３……キユー要素、Ｑ２１とＱ２２……キ
ユー要素。
FIG. 1 shows a second embodiment of the present invention executed in a central processing unit.
FIG. 2 is a diagram illustrating a main part of a weighted volume control program, FIG. 2 is a diagram illustrating a specific example of selecting a physical volume to be used according to the present invention, and FIG. 3 is a diagram illustrating input/output control processing according to the present invention. PV1 and PV2... physical volume, Q11 to Q13... cue element, Q21 and Q22... cue element.
Claims (1)
毎の要求数フイールドと、多重化ボリユームを構
成する物理ボリユーム毎の最終アクセス・シリン
ダ番号フイールドとを持つ多重化ボリユーム管理
テーブルと、 物理ボリユーム毎のキユーと、 多重化ボリユーム制御手段と を具備し、 上記多重化ボリユーム制御手段は、物理ボリユ
ームの待ちキユーに入出力要求をつないだとき
に、該当する要求数フイールドの内容を＋１する
と共に、当該入出力要求で指定された最終アクセ
ス・シリンダ番号を該当する最終アクセス・シリ
ンダ番号フイールドに書き込み、上記待ちキユー
につながれた入出力要求を対応する入出力装置に
送り、当該入出力要求に基づく入出力動作の終了
時に該当する要求数フイールドの内容を−１する
ように構成された 多重化ボリユーム・システムにおける使用物理
ボリユーム選択方式であつて、 上記多重化ボリユーム制御手段は、多重化ボリ
ユームに対する読出し要求が送られてきたとき、
該当する多重化ボリユーム管理テーブルの要求数
フイールド及び最終アクセス・シリンダ番号フイ
ールドの内容を読み出し、 読み出した要求数フイールドの内容が異なる場
合には、最も要求数の少ない物理ボリユームを選
択し、選択された物理ボリユームの待ちキユーに
当該読出し要求をつなぐと共に、該当する要求数
フイールド及び最終アクセス・シリンダ番号フイ
ールドの内容を更新し、 読み出した要求数フイールドの内容が等しい場
合には、当該読出し要求で指定されたアクセス・
シリンダ番号と最終アクセス・シリンダ番号フイ
ールドの内容の差の絶対値が最も小さくなる物理
ボリユームを選択し、選択された物理ボリユーム
の待ちキユーに当該読出し要求をつなぐと共に、
該当する要求数フイールド及び最終アクセス・シ
リンダ番号フイールドの内容を更新するよう構成
されている ことを特徴とする多重化ボリユーム・システムに
おける使用物理ボリユーム選択方式。[Scope of Claims] 1. A multiplexed volume management table having a request number field for each physical volume that configures a multiplexed volume, and a last access cylinder number field for each physical volume that configures a multiplexed volume, and a physical volume. and a multiplexing volume control means, when the multiplexing volume control means connects an input/output request to the waiting queue of the physical volume, it increments the content of the corresponding request number field by 1, and Writes the last access cylinder number specified in the I/O request in the applicable last access cylinder number field, sends the I/O request connected to the waiting queue to the corresponding I/O device, and performs the input/output based on the I/O request. A physical volume selection method for use in a multiplexed volume system configured to reduce the contents of a corresponding request number field by 1 at the end of an output operation, wherein the multiplexed volume control means requests read requests for the multiplexed volume. When the is sent,
Reads the contents of the request number field and last access cylinder number field of the applicable multiplexed volume management table, and if the contents of the read request number fields are different, selects the physical volume with the least number of requests, and Connects the read request to the waiting queue of the physical volume, updates the contents of the corresponding request number field and last access cylinder number field, and if the contents of the read request number fields are equal, the read request specifies the one specified in the read request. access/
Selecting the physical volume for which the absolute value of the difference between the cylinder number and the contents of the last accessed cylinder number field is the smallest, connecting the read request to the waiting queue of the selected physical volume, and
A method for selecting a physical volume to be used in a multiplexed volume system, the method being configured to update the contents of a corresponding request number field and a last access cylinder number field.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6198584A JPS60205641A (en) | 1984-03-29 | 1984-03-29 | Selection system for in-use physical volume of multiple volume system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6198584A JPS60205641A (en) | 1984-03-29 | 1984-03-29 | Selection system for in-use physical volume of multiple volume system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60205641A JPS60205641A (en) | 1985-10-17 |
| JPH0436412B2 true JPH0436412B2 (en) | 1992-06-16 |
Family
ID=13186985
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6198584A Granted JPS60205641A (en) | 1984-03-29 | 1984-03-29 | Selection system for in-use physical volume of multiple volume system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60205641A (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63140351A (en) * | 1986-12-02 | 1988-06-11 | Nec Corp | Multiplex managing system for library file |
| JPH10198526A (en) | 1997-01-14 | 1998-07-31 | Fujitsu Ltd | Raid device and its access control method |
-
1984
- 1984-03-29 JP JP6198584A patent/JPS60205641A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60205641A (en) | 1985-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5818728A (en) | Data communication executing system | |
| JPH0719426B2 (en) | Disk controller | |
| US5293618A (en) | Method for controlling access to a shared file and apparatus therefor | |
| US4639862A (en) | Computer system | |
| JPH0436412B2 (en) | ||
| EP0164972A2 (en) | Shared memory multiprocessor system | |
| US5794240A (en) | Multi-threaded sorting system for a data processing system | |
| JPH0341856B2 (en) | ||
| JPS58223865A (en) | Collective updating system for decentralized data base system | |
| JPS63311450A (en) | Exclusive control system for file access | |
| JP2994917B2 (en) | Storage system | |
| JPS62131349A (en) | Data base processing system | |
| JPS6053903B2 (en) | multiprocessor system | |
| JPS63213018A (en) | External memory control device | |
| JP2615046B2 (en) | Record addition processing method | |
| JP3456820B2 (en) | Information processing device | |
| JPS62290949A (en) | Main storage control system | |
| JPS616753A (en) | Common memory device | |
| CA1199122A (en) | Access control processing system in computer system | |
| JPS61121153A (en) | Inter-processor communication control system | |
| JP2803270B2 (en) | SCSI host adapter circuit | |
| JPS59177662A (en) | Optimizing system of exclusive unit in exclusive control | |
| JPH0528859B2 (en) | ||
| JPS60126750A (en) | Cache memory device | |
| JPS61193245A (en) | Memory control system |