JP2002259061A - System and method for rearranging data, and data- rearranging program - Google Patents
System and method for rearranging data, and data- rearranging programInfo
- Publication number
- JP2002259061A JP2002259061A JP2001059535A JP2001059535A JP2002259061A JP 2002259061 A JP2002259061 A JP 2002259061A JP 2001059535 A JP2001059535 A JP 2001059535A JP 2001059535 A JP2001059535 A JP 2001059535A JP 2002259061 A JP2002259061 A JP 2002259061A
- Authority
- JP
- Japan
- Prior art keywords
- disk
- logical
- time
- logical disk
- physical
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、データ再配置方
式、データ再配置方法およびデータ再配置用プログラム
に関し、特に、Ｉ／Ｏが集中する物理ディスク中の論理
ディスクを効率的に再配置することができるデータ再配
置方式、データ再配置方法およびデータ再配置用プログ
ラムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data relocation method, a data relocation method, and a data relocation program, and more particularly to efficient relocation of a logical disk in a physical disk on which I / O is concentrated. The present invention relates to a data relocation method, a data relocation method, and a data relocation program that can be used.
【０００２】[0002]
【従来の技術】従来、複数の物理ディスク上の領域を分
割し、分割した領域をある単位でまとめて仮想化した複
数の論理ディスクを構成するディスクアレイ装置におい
て、特定の物理ディスクにＩ／Ｏ要求が集中すると、そ
の物理ディスクに対する後続のＩ／Ｏ要求は先行のＩ／
Ｏ要求が完了するまで待たされてレスポンスが悪化す
る。もし、このような性能低下が装置内の一部において
発生すると、そこがボトルネックとなり、装置全体の性
能が低下するという問題がある。2. Description of the Related Art Conventionally, in a disk array device which divides an area on a plurality of physical disks and collectively divides the divided area into a certain unit to constitute a plurality of virtual disks, I / O is performed on a specific physical disk. When requests are concentrated, subsequent I / O requests for the physical disk are
Waiting until the O request is completed deteriorates the response. If such a performance degradation occurs in a part of the apparatus, it becomes a bottleneck, and there is a problem that the performance of the entire apparatus is reduced.
【０００３】このような問題を解決する技術の一例が、
特開２０００−２１５００７に記載されている。特開２
０００−２１５００７では、物理ディスクのビジー値を
測定し、物理ディスクのビジー率が利用者の指定した値
を越えた場合、その物理ディスク上の論理ディスクを選
び、その論理ディスク上のデータを他の物理ディスクに
転送し、論理ディスクと物理ディスクとの対応関係を変
更するような論理ディスクの再配置を実施する。これに
より、一部の物理ディスクにＩ／Ｏが集中する状態を解
消して、ディスクアレイ装置全体の性能を改善してい
る。One example of a technique for solving such a problem is as follows.
It is described in JP-A-2000-215007. JP 2
In 000-215007, the busy value of the physical disk is measured, and when the busy rate of the physical disk exceeds the value specified by the user, a logical disk on the physical disk is selected, and data on the logical disk is transferred to another logical disk. The logical disk is transferred to the physical disk and relocated to change the correspondence between the logical disk and the physical disk. This eliminates the situation where I / O is concentrated on some physical disks, thereby improving the performance of the entire disk array device.
【０００４】[0004]
【発明が解決しようとする課題】上述した従来の技術
は、論理ディスクの再配置を無駄に行っているため、余
計なコストをかけるという問題点がある。その理由は、
論理ディスクの再配置自体にＩ／Ｏが発生するため、一
旦通常の運用を止めてから再配置を実施するにしても、
その間は通常の運用が出来ない。一方、通常運用の背後
で再配置処理を実行すると、再配置に伴うＩ／Ｏが通常
運用のＩ／Ｏを妨げる結果となる。このように再配置処
理は非常にコストのかかる処理であるため、不用意な再
配置の実行は抑止しなければならない。ところが、単に
物理ディスクのビジー率を比較して再配置の可否を判断
する従来の再配置方式では、論理ディスクを構成する物
理ディスクにおいて、同じ物理ディスク上の同じ論理デ
ィスクに対してＩ／Ｏが集中するような状況を想定した
場合、物理ディスクのビジー率は高いと検出される。し
かし、その論理ディスクを別の物理ディスクに再配置し
ても、結局Ｉ／Ｏが集中する物理ディスクが他へ移動す
るだけでディスクアレイ装置全体の性能は向上せず、論
理ディスクの再配置自体が無駄な処理となる。The above-mentioned prior art has a problem that extra costs are required because the rearrangement of the logical disks is wastefully performed. The reason is,
Since I / O occurs in the relocation of the logical disk itself, even if the normal operation is temporarily stopped and then the relocation is performed,
During that time, normal operation cannot be performed. On the other hand, if the relocation processing is executed behind the normal operation, the I / O associated with the rearrangement interferes with the I / O in the normal operation. Since the rearrangement process is a very expensive process, careless execution of the rearrangement must be suppressed. However, in the conventional relocation method in which the relocation is determined by simply comparing the busy rates of the physical disks, in the physical disks constituting the logical disk, I / O is performed on the same logical disk on the same physical disk. Assuming a situation of concentration, the busy rate of the physical disk is detected to be high. However, even if the logical disk is relocated to another physical disk, the physical disk on which I / O is concentrated eventually moves to another, and the performance of the entire disk array device does not improve. Is a wasteful process.
【０００５】本発明の目的は、上記の問題点を解決し、
Ｉ／Ｏが集中する物理ディスク中の論理ディスクを効率
的に再配置することができる論理ディスクの再配置方式
を提供することにある。An object of the present invention is to solve the above problems,
It is an object of the present invention to provide a logical disk relocation method capable of efficiently relocating a logical disk in a physical disk where I / O is concentrated.
【０００６】[0006]
【課題を解決するための手段】本発明の第１のデータ再
配置方式は、少なくとも１つ以上の論理ディスクを含む
物理ディスクを少なくとも１つ以上接続したコンピュー
タシステムにおいて、排他アクセス時間が最大である論
理ディスクをビジー時間が最小である物理ディスクに移
動させる論理ディスク再配置手段を備えたことを特徴と
する。According to a first data relocation method of the present invention, an exclusive access time is maximum in a computer system in which at least one physical disk including at least one logical disk is connected. A logical disk relocation means for moving a logical disk to a physical disk having a minimum busy time is provided.
【０００７】本発明の第２のデータ再配置方式は、第１
のデータ再配置方式において、前記論理ディスク毎の排
他アクセス時間を調べる論理ディスク排他アクセス時間
監視手段と、前記物理ディスク毎のビジー時間を調べる
物理ディスクビジー時間監視手段とを備え、前記論理デ
ィスク再配置手段は、前記論理ディスク排他アクセス時
間監視手段が調べた前記論理ディスク毎の排他アクセス
時間と、前記物理ディスクビジー時間監視手段が調べた
前記物理ディスク毎のビジー時間とにより、排他アクセ
ス時間が最大である論理ディスクをビジー時間が最小で
ある物理ディスクに移動させることを特徴とする。[0007] The second data relocation method of the present invention is the first data relocation method.
The data reallocation method, comprising: a logical disk exclusive access time monitoring means for checking an exclusive access time for each logical disk; and a physical disk busy time monitoring means for checking a busy time for each physical disk. The means comprises a maximum exclusive access time based on the exclusive access time of each logical disk checked by the logical disk exclusive access time monitoring means and the busy time of each physical disk checked by the physical disk busy time monitoring means. The method is characterized in that a certain logical disk is moved to a physical disk having a minimum busy time.
【０００８】本発明の第３のデータ再配置方式は、第２
のデータ再配置方式において、前記物理ディスクのそれ
ぞれについて、ビジー状態となっている時間の累積値を
示すビジー時間と、ビジー状態となった時刻を示すビジ
ー状態開始時間とを記憶するとともに、前記物理ディス
クのそれぞれに属する前記論理ディスクのそれぞれにつ
いて、処理待ちまたは処理中の状態にあるＩＯ要求の件
数を示すＩＯカウンタと、排他アクセス状態となった時
刻を示す排他アクセス開始時刻と、排他アクセス状態と
なっている時間の累積値を示す排他アクセス時間とを記
憶するＩＯカウンタテーブルを備え、前記論理ディスク
排他アクセス時間監視手段は、少なくとも論理ディスク
番号を含むＩＯ開始通知を受信した場合は、前記ＩＯカ
ウンタテーブルの当該論理ディスク番号に対応する論理
ディスクのＩＯカウンタを１だけインクリメントすると
ともに、前記ＩＯカウンタが２以上であるか否かを確認
し、前記ＩＯカウンタが２より小さいときには、前記論
理ディスクが所属する物理ディスク内の他の論理ディス
クのＩＯカウンタが全てゼロであるかを確認し、前記Ｉ
Ｏカウンタの全てがゼロではないときには、前記ＩＯカ
ウンタテーブル内の前記論理ディスクの排他アクセス開
始時刻に現在時刻を記録するとともに、ＩＯカウンタが
１以上である他の論理ディスクの数を調べ、一つだけあ
る場合には、当該他の論理ディスクの排他アクセス開始
時刻に現在時刻を記録し、少なくとも論理ディスク番号
を含むＩＯ完了通知を受信した場合には、前記ＩＯカウ
ンタテーブルを参照して、当該論理ディスク番号に対応
する論理ディスクのＩＯカウンタが２以上であるか否か
を確認し、前記ＩＯカウンタが２より小さいときには、
前記論理ディスクが所属する物理ディスク内の他の論理
ディスクのＩＯカウンタが全てゼロであるかを確認し、
前記ＩＯカウンタの全てがゼロではないときは、現在時
刻から前記ＩＯカウンタテーブル内の前記論理ディスク
の排他アクセス開始時刻を減算した値を前記論理ディス
クの排他アクセス時間に加算するとともに、ＩＯカウン
タが１以上である他の論理ディスクの数を調べ、一つだ
けある場合には、現在時刻から前記ＩＯカウンタテーブ
ル内の当該他の論理ディスクの排他アクセス開始時刻を
減算した値を当該他の論理ディスクの排他アクセス時間
に加算し、前記論理ディスクのＩＯカウンタを１だけデ
クリメントし、物理ディスクビジー時間監視手段は、少
なくとも物理ディスク番号を含むＩＯ開始通知を受信し
た場合は、前記ＩＯカウンタテーブルを参照して、当該
物理ディスク番号に対応する物理ディスクに属する全て
の論理ディスクのＩＯカウンタがゼロであるかを確認
し、当該ＩＯカウンタが全てゼロである場合には、前記
ＩＯカウンタテーブル内の前記物理ディスクのビジー状
態開始時刻に現在時刻を記録し、少なくとも物理ディス
ク番号を含むＩＯ完了通知を受信した場合には、前記Ｉ
Ｏカウンタテーブルを参照して、当該物理ディスク番号
に対応する物理ディスクに属する論理ディスクのＩＯカ
ウンタが全てゼロであるかを確認し、当該ＩＯカウンタ
が全てゼロである場合には、現在時刻から前記ＩＯカウ
ンタテーブル内の前記物理ディスクのビジー状態開始時
刻を減算した値を前記物理ディスクのビジー時間に加算
し、少なくとも論理ディスク番号を含む論理ディスクへ
のＩＯ要求を受信すると、当該論理ディスク番号を少な
くとも含む前記ＩＯ開始通知を前記論理ディスク開始手
段に送信するとともに、当該論理ディスクが所属する物
理ディスクの物理ディスク番号を少なくとも含むＩＯ開
始通知を前記物理ディスクビジー時間監視手段に送信
し、前記物理ディスクのアクセス後、前記物理ディスク
番号を少なくとも含むＩＯ完了通知を前記物理ディスク
ビジー時間監視手段に送信するとともに、前記論理ディ
スク番号を少なくとも含むＩＯ完了通知を前記論理ディ
スク開始手段に送信する論理ディスク管理手段を備え、
前記論理ディスク再配置手段は、前記ＩＯカウンタテー
ブルを参照して排他アクセス時間が最大である論理ディ
スクを調べるとともに、ビジー時間が最小である物理デ
ィスクを調べ、当該論理ディスクを当該物理ディスクに
移動させることを特徴とする。[0008] The third data rearrangement method of the present invention is the second data rearrangement method.
In the data relocation method, the physical disk stores, for each of the physical disks, a busy time indicating an accumulated value of a busy state time and a busy state start time indicating a time at which the physical disk enters the busy state. For each of the logical disks belonging to each of the disks, an IO counter indicating the number of IO requests that are in a processing waiting or processing state, an exclusive access start time indicating a time when the exclusive access state is reached, an exclusive access state, An IO counter table for storing an exclusive access time indicating a cumulative value of the time period, wherein the logical disk exclusive access time monitoring means receives the IO start notification including at least the logical disk number, and IO card of the logical disk corresponding to the logical disk number in the table The IO counter is incremented by one, and it is checked whether the IO counter is 2 or more. If the IO counter is smaller than 2, the IO counter of another logical disk in the physical disk to which the logical disk belongs is changed. Check that all are zero,
When all of the O counters are not zero, the current time is recorded in the exclusive access start time of the logical disk in the IO counter table, and the number of other logical disks whose IO counter is 1 or more is checked. If there is only one, the current time is recorded at the exclusive access start time of the other logical disk, and if an IO completion notification including at least the logical disk number is received, the IO counter table is referred to, and It is checked whether the IO counter of the logical disk corresponding to the disk number is 2 or more. If the IO counter is smaller than 2,
Check whether the IO counters of other logical disks in the physical disk to which the logical disk belongs are all zero,
When all of the IO counters are not zero, a value obtained by subtracting the exclusive access start time of the logical disk in the IO counter table from the current time is added to the exclusive access time of the logical disk, and the IO counter is set to 1 The number of the other logical disks is checked, and if there is only one, the value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the current time is calculated as the value of the other logical disk. In addition to the exclusive access time, the IO counter of the logical disk is decremented by 1, and the physical disk busy time monitoring means refers to the IO counter table when receiving the IO start notification including at least the physical disk number. Of all logical disks belonging to the physical disk corresponding to the physical disk number. Check whether the O counter is zero, and if all the IO counters are zero, record the current time at the busy state start time of the physical disk in the IO counter table and include at least the physical disk number. If an IO completion notification is received, the I
With reference to the O counter table, it is checked whether the IO counters of the logical disks belonging to the physical disk corresponding to the physical disk number are all zero, and if the IO counters are all zero, A value obtained by subtracting the busy start time of the physical disk in the IO counter table is added to the busy time of the physical disk, and when an IO request to the logical disk including at least the logical disk number is received, the logical disk number is set to at least The IO start notification including the physical disk number of the physical disk to which the logical disk belongs, and an IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs to the physical disk busy time monitoring unit. After access, include at least the physical disk number. Transmits the IO completion notification to the physical disk busy time monitoring means comprises a logical disk management means for transmitting at least containing IO completion notice the logical disk number in the logical disk start means,
The logical disk relocation unit refers to the IO counter table to check a logical disk with the longest exclusive access time, checks a physical disk with the shortest busy time, and moves the logical disk to the physical disk. It is characterized by the following.
【０００９】本発明の第４のデータ再配置方式は、第３
のデータ再配置方式において、前記物理ディスクと前記
論理ディスクの対応関係を記憶する論理ディスク管理テ
ーブルを備え、前記論理ディスク排他アクセス時間監視
手段は、前記論理ディスク管理テーブルを参照して、前
記論理ディスクが所属する物理ディスク調べ、前記物理
ディスクビジー時間監視手段は、前記論理ディスク管理
テーブルを参照して、前記物理ディスクに属する論理デ
ィスクを調べ、前記論理ディスク再配置手段は、排他ア
クセス時間が最大である論理ディスクをビジー時間が最
小である物理ディスクに移動させた後に、前記論理ディ
スク管理テーブル内の当該論理ディスクと当該物理ディ
スクとの対応関係を変更することを特徴とする。[0009] The fourth data relocation method of the present invention is the third data relocation method.
In the data relocation method, a logical disk management table for storing a correspondence relationship between the physical disk and the logical disk is provided, and the logical disk exclusive access time monitoring means refers to the logical disk management table, and The physical disk busy time monitoring unit refers to the logical disk management table to check the logical disk belonging to the physical disk, and the logical disk relocation unit determines that the exclusive access time is maximum. After moving a certain logical disk to a physical disk with the shortest busy time, the correspondence between the logical disk and the physical disk in the logical disk management table is changed.
【００１０】本発明の第１のデータ再配置方法は、少な
くとも１つ以上の論理ディスクを含む物理ディスクを少
なくとも１つ以上接続したコンピュータシステムにおい
て、コンピュータが、排他アクセス時間が最大である論
理ディスクをビジー時間が最小である物理ディスクに移
動させる論理ディスク再配置ステップを含むことを特徴
とする。According to a first data relocation method of the present invention, in a computer system in which at least one physical disk including at least one logical disk is connected, a computer can execute a logical disk having a maximum exclusive access time. The method further comprises a logical disk relocation step of moving to a physical disk having a minimum busy time.
【００１１】本発明の第２のデータ再配置方法は、第１
のデータ再配置方法において、前記コンピュータが、前
記論理ディスク毎の排他アクセス時間を調べる論理ディ
スク排他アクセス時間監視ステップと、前記コンピュー
タが、前記物理ディスク毎のビジー時間を調べる物理デ
ィスクビジー時間監視ステップとを含み、前記論理ディ
スク再配置ステップは、前記論理ディスク排他アクセス
時間監視ステップで調べた前記論理ディスク毎の排他ア
クセス時間と、前記物理ディスクビジー時間監視ステッ
プで調べた前記物理ディスク毎のビジー時間とにより、
排他アクセス時間が最大である論理ディスクをビジー時
間が最小である物理ディスクに移動させることを特徴と
する。[0011] The second data relocation method of the present invention is the first data relocation method.
The data relocation method, wherein the computer is a logical disk exclusive access time monitoring step of checking the exclusive access time of each logical disk; and the computer is a physical disk busy time monitoring step of checking the busy time of each physical disk. The logical disk relocation step comprises: an exclusive access time for each logical disk checked in the logical disk exclusive access time monitoring step; and a busy time for each physical disk checked in the physical disk busy time monitoring step. By
It is characterized in that the logical disk with the longest exclusive access time is moved to the physical disk with the shortest busy time.
【００１２】本発明の第３のデータ再配置方法は、第２
のデータ再配置方法において、前記論理ディスク排他ア
クセス時間監視ステップは、少なくとも論理ディスク番
号を含むＩＯ開始通知を受信した場合は、前記物理ディ
スクのそれぞれについて、ビジー状態となっている時間
の累積値を示すビジー時間と、ビジー状態となった時刻
を示すビジー状態開始時間とを記憶するとともに、前記
物理ディスクのそれぞれに属する前記論理ディスクのそ
れぞれについて、処理待ちまたは処理中の状態にあるＩ
Ｏ要求の件数を示すＩＯカウンタと、排他アクセス状態
となった時刻を示す排他アクセス開始時刻と、排他アク
セス状態となっている時間の累積値を示す排他アクセス
時間とを記憶するＩＯカウンタテーブルの当該論理ディ
スク番号に対応する論理ディスクのＩＯカウンタを１だ
けインクリメントするとともに、前記ＩＯカウンタが２
以上であるか否かを確認し、前記ＩＯカウンタが２より
小さいときには、前記論理ディスクが所属する物理ディ
スク内の他の論理ディスクのＩＯカウンタが全てゼロで
あるかを確認し、前記ＩＯカウンタの全てがゼロではな
いときには、前記ＩＯカウンタテーブル内の前記論理デ
ィスクの排他アクセス開始時刻に現在時刻を記録すると
ともに、ＩＯカウンタが１以上である他の論理ディスク
の数を調べ、一つだけある場合には、当該他の論理ディ
スクの排他アクセス開始時刻に現在時刻を記録し、少な
くとも論理ディスク番号を含むＩＯ完了通知を受信した
場合には、前記ＩＯカウンタテーブルを参照して、当該
論理ディスク番号に対応する論理ディスクのＩＯカウン
タが２以上であるか否かを確認し、前記ＩＯカウンタが
２より小さいときには、前記論理ディスクが所属する物
理ディスク内の他の論理ディスクのＩＯカウンタが全て
ゼロであるかを確認し、前記ＩＯカウンタの全てがゼロ
ではないときは、現在時刻から前記ＩＯカウンタテーブ
ル内の前記論理ディスクの排他アクセス開始時刻を減算
した値を前記論理ディスクの排他アクセス時間に加算す
るとともに、ＩＯカウンタが１以上である他の論理ディ
スクの数を調べ、一つだけある場合には、現在時刻から
前記ＩＯカウンタテーブル内の当該他の論理ディスクの
排他アクセス開始時刻を減算した値を当該他の論理ディ
スクの排他アクセス時間に加算し、前記論理ディスクの
ＩＯカウンタを１だけデクリメントし、前記物理ディス
クビジー時間監視ステップは、少なくとも物理ディスク
番号を含むＩＯ開始通知を受信した場合は、前記ＩＯカ
ウンタテーブルを参照して、当該物理ディスク番号に対
応する物理ディスクに属する全ての論理ディスクのＩＯ
カウンタがゼロであるかを確認し、当該ＩＯカウンタが
全てゼロである場合には、前記ＩＯカウンタテーブル内
の前記物理ディスクのビジー状態開始時刻に現在時刻を
記録し、少なくとも物理ディスク番号を含むＩＯ完了通
知を受信した場合には、前記ＩＯカウンタテーブルを参
照して、当該物理ディスク番号に対応する物理ディスク
に属する論理ディスクのＩＯカウンタが全てゼロである
かを確認し、当該ＩＯカウンタが全てゼロである場合に
は、現在時刻から前記ＩＯカウンタテーブル内の前記物
理ディスクのビジー状態開始時刻を減算した値を前記物
理ディスクのビジー時間に加算し、少なくとも論理ディ
スク番号を含む論理ディスクへのＩＯ要求を受信する
と、当該論理ディスク番号を少なくとも含む前記ＩＯ開
始通知を前記論理ディスク開始ステップに送信するとと
もに、当該論理ディスクが所属する物理ディスクの物理
ディスク番号を少なくとも含むＩＯ開始通知を前記物理
ディスクビジー時間監視ステップに送信し、前記物理デ
ィスクのアクセス後、前記物理ディスク番号を少なくと
も含むＩＯ完了通知を前記物理ディスクビジー時間監視
ステップに送信するとともに、前記論理ディスク番号を
少なくとも含むＩＯ完了通知を前記論理ディスク開始ス
テップに送信する論理ディスク管理ステップを含み、前
記論理ディスク再配置ステップは、前記ＩＯカウンタテ
ーブルを参照して排他アクセス時間が最大である論理デ
ィスクを調べるとともに、ビジー時間が最小である物理
ディスクを調べ、当該論理ディスクを当該物理ディスク
に移動させることを特徴とする。The third data relocation method of the present invention is the
In the data relocation method, the logical disk exclusive access time monitoring step, when receiving an IO start notification including at least a logical disk number, calculates a cumulative value of a busy state for each of the physical disks. And a busy state start time indicating a time at which the I / O unit enters a busy state, and the logical disks belonging to each of the physical disks are in a processing waiting or processing state.
The IO counter table that stores the IO counter indicating the number of O requests, the exclusive access start time indicating the time when the exclusive access state was entered, and the exclusive access time indicating the accumulated value of the exclusive access state. The IO counter of the logical disk corresponding to the logical disk number is incremented by 1 and the IO counter is set to 2
It is confirmed whether or not the above is satisfied, and when the IO counter is smaller than 2, it is confirmed whether or not the IO counters of the other logical disks in the physical disk to which the logical disk belongs are all zero, and If all are not zero, the current time is recorded at the exclusive access start time of the logical disk in the IO counter table, and the number of other logical disks whose IO counter is 1 or more is checked. Records the current time at the exclusive access start time of the other logical disk, and when receiving the IO completion notification including at least the logical disk number, refers to the IO counter table and Check whether the IO counter of the corresponding logical disk is 2 or more, and when the IO counter is smaller than 2 Checks whether the IO counters of the other logical disks in the physical disk to which the logical disk belongs are all zero, and if all of the IO counters are not zero, the current time indicates that the IO counter in the IO counter table is The value obtained by subtracting the exclusive access start time of the logical disk is added to the exclusive access time of the logical disk, and the number of other logical disks whose IO counter is 1 or more is checked. The value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the time is added to the exclusive access time of the other logical disk, the IO counter of the logical disk is decremented by 1, and The disk busy time monitoring step has received an IO start notification including at least the physical disk number. If the above with reference to IO counter table, for all logical disks belonging to the physical disk corresponding to the physical disk number IO
Check whether the counter is zero, and if all the IO counters are zero, record the current time at the busy state start time of the physical disk in the IO counter table, and store at least the IO including the physical disk number. When the completion notification is received, it is checked whether or not the IO counters of the logical disks belonging to the physical disk corresponding to the physical disk number are all zero by referring to the IO counter table. , Add a value obtained by subtracting the busy state start time of the physical disk in the IO counter table from the current time to the busy time of the physical disk, and make an IO request to the logical disk including at least the logical disk number. Receives the IO start notification including at least the logical disk number. And sending an IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs to the physical disk busy time monitoring step, and after accessing the physical disk, A logical disk management step of transmitting an IO completion notification including at least the physical disk busy time monitoring step to the physical disk busy time monitoring step and transmitting an IO completion notification including at least the logical disk number to the logical disk start step; Is characterized by examining a logical disk having the maximum exclusive access time with reference to the IO counter table, examining a physical disk having the minimum busy time, and moving the logical disk to the physical disk.
【００１３】本発明の第４のデータ再配置方法は、第３
のデータ再配置方法において、前記論理ディスク排他ア
クセス時間監視ステップは、前記物理ディスクと前記論
理ディスクの対応関係を記憶する論理ディスク管理テー
ブルを参照して、前記論理ディスクが所属する物理ディ
スク調べ、前記物理ディスクビジー時間監視ステップ
は、前記論理ディスク管理テーブルを参照して、前記物
理ディスクに属する論理ディスクを調べ、前記論理ディ
スク再配置ステップは、排他アクセス時間が最大である
論理ディスクをビジー時間が最小である物理ディスクに
移動させた後に、前記論理ディスク管理テーブル内の当
該論理ディスクと当該物理ディスクとの対応関係を変更
することを特徴とする。A fourth data relocation method according to the present invention comprises a third data relocation method.
In the data reallocation method, the logical disk exclusive access time monitoring step includes checking a physical disk to which the logical disk belongs by referring to a logical disk management table storing a correspondence between the physical disk and the logical disk. The physical disk busy time monitoring step checks the logical disks belonging to the physical disk by referring to the logical disk management table, and the logical disk relocation step determines the logical disk having the maximum exclusive access time with the minimum busy time. After moving to the physical disk, the correspondence between the logical disk and the physical disk in the logical disk management table is changed.
【００１４】本発明の第１のプログラムは、少なくとも
１つ以上の論理ディスクを含む物理ディスクを少なくと
も１つ以上接続したコンピュータシステムにおいて、排
他アクセス時間が最大である論理ディスクをビジー時間
が最小である物理ディスクに移動させる論理ディスク再
配置処理をコンピュータに実行させることを特徴とす
る。According to a first program of the present invention, in a computer system in which at least one physical disk including at least one logical disk is connected, a logical disk having a maximum exclusive access time has a minimum busy time. The present invention is characterized by causing a computer to execute a logical disk relocation process for moving to a physical disk.
【００１５】本発明の第２のプログラムは、第１のプロ
グラムにおいて、前記論理ディスク毎の排他アクセス時
間を調べる論理ディスク排他アクセス時間監視処理と、
前記物理ディスク毎のビジー時間を調べる物理ディスク
ビジー時間監視処理とを含み、前記論理ディスク再配置
処理は、前記論理ディスク排他アクセス時間監視処理で
調べた前記論理ディスク毎の排他アクセス時間と、前記
物理ディスクビジー時間監視処理で調べた前記物理ディ
スク毎のビジー時間とにより、排他アクセス時間が最大
である論理ディスクをビジー時間が最小である物理ディ
スクに移動させることを特徴とする。A second program according to the present invention is the first program, wherein a logical disk exclusive access time monitoring process for checking an exclusive access time for each of the logical disks;
A physical disk busy time monitoring process for checking a busy time for each physical disk, wherein the logical disk relocation process includes an exclusive access time for each logical disk checked in the logical disk exclusive access time monitoring process; The logical disk having the maximum exclusive access time is moved to the physical disk having the minimum busy time, based on the busy time of each physical disk checked by the disk busy time monitoring process.
【００１６】本発明の第３のプログラムは、第２のプロ
グラムにおいて、前記論理ディスク排他アクセス時間監
視処理は、少なくとも論理ディスク番号を含むＩＯ開始
通知を受信した場合は、前記物理ディスクのそれぞれに
ついて、ビジー状態となっている時間の累積値を示すビ
ジー時間と、ビジー状態となった時刻を示すビジー状態
開始時間とを記憶するとともに、前記物理ディスクのそ
れぞれに属する前記論理ディスクのそれぞれについて、
処理待ちまたは処理中の状態にあるＩＯ要求の件数を示
すＩＯカウンタと、排他アクセス状態となった時刻を示
す排他アクセス開始時刻と、排他アクセス状態となって
いる時間の累積値を示す排他アクセス時間とを記憶する
ＩＯカウンタテーブルの当該論理ディスク番号に対応す
る論理ディスクのＩＯカウンタを１だけインクリメント
するとともに、前記ＩＯカウンタが２以上であるか否か
を確認し、前記ＩＯカウンタが２より小さいときには、
前記論理ディスクが所属する物理ディスク内の他の論理
ディスクのＩＯカウンタが全てゼロであるかを確認し、
前記ＩＯカウンタの全てがゼロではないときには、前記
ＩＯカウンタテーブル内の前記論理ディスクの排他アク
セス開始時刻に現在時刻を記録するとともに、ＩＯカウ
ンタが１以上である他の論理ディスクの数を調べ、一つ
だけある場合には、当該他の論理ディスクの排他アクセ
ス開始時刻に現在時刻を記録し、少なくとも論理ディス
ク番号を含むＩＯ完了通知を受信した場合には、前記Ｉ
Ｏカウンタテーブルを参照して、当該論理ディスク番号
に対応する論理ディスクのＩＯカウンタが２以上である
か否かを確認し、前記ＩＯカウンタが２より小さいとき
には、前記論理ディスクが所属する物理ディスク内の他
の論理ディスクのＩＯカウンタが全てゼロであるかを確
認し、前記ＩＯカウンタの全てがゼロではないときは、
現在時刻から前記ＩＯカウンタテーブル内の前記論理デ
ィスクの排他アクセス開始時刻を減算した値を前記論理
ディスクの排他アクセス時間に加算するとともに、ＩＯ
カウンタが１以上である他の論理ディスクの数を調べ、
一つだけある場合には、現在時刻から前記ＩＯカウンタ
テーブル内の当該他の論理ディスクの排他アクセス開始
時刻を減算した値を当該他の論理ディスクの排他アクセ
ス時間に加算し、前記論理ディスクのＩＯカウンタを１
だけデクリメントし、前記物理ディスクビジー時間監視
処理は、少なくとも物理ディスク番号を含むＩＯ開始通
知を受信した場合は、前記ＩＯカウンタテーブルを参照
して、当該物理ディスク番号に対応する物理ディスクに
属する全ての論理ディスクのＩＯカウンタがゼロである
かを確認し、当該ＩＯカウンタが全てゼロである場合に
は、前記ＩＯカウンタテーブル内の前記物理ディスクの
ビジー状態開始時刻に現在時刻を記録し、少なくとも物
理ディスク番号を含むＩＯ完了通知を受信した場合に
は、前記ＩＯカウンタテーブルを参照して、当該物理デ
ィスク番号に対応する物理ディスクに属する論理ディス
クのＩＯカウンタが全てゼロであるかを確認し、当該Ｉ
Ｏカウンタが全てゼロである場合には、現在時刻から前
記ＩＯカウンタテーブル内の前記物理ディスクのビジー
状態開始時刻を減算した値を前記物理ディスクのビジー
時間に加算し、少なくとも論理ディスク番号を含む論理
ディスクへのＩＯ要求を受信すると、当該論理ディスク
番号を少なくとも含む前記ＩＯ開始通知を前記論理ディ
スク開始処理に送信するとともに、当該論理ディスクが
所属する物理ディスクの物理ディスク番号を少なくとも
含むＩＯ開始通知を前記物理ディスクビジー時間監視処
理に送信し、前記物理ディスクのアクセス後、前記物理
ディスク番号を少なくとも含むＩＯ完了通知を前記物理
ディスクビジー時間監視処理に送信するとともに、前記
論理ディスク番号を少なくとも含むＩＯ完了通知を前記
論理ディスク開始処理に送信する論理ディスク管理処理
を含み、前記論理ディスク再配置処理は、前記ＩＯカウ
ンタテーブルを参照して排他アクセス時間が最大である
論理ディスクを調べるとともに、ビジー時間が最小であ
る物理ディスクを調べ、当該論理ディスクを当該物理デ
ィスクに移動させることを特徴とする。In a third program according to the present invention, in the second program, the logical disk exclusive access time monitoring process includes, when an IO start notification including at least a logical disk number is received, for each of the physical disks: While storing the busy time indicating the cumulative value of the busy time, and the busy state start time indicating the time when the busy state, for each of the logical disks belonging to each of the physical disks,
An IO counter that indicates the number of IO requests that are waiting or being processed, an exclusive access start time that indicates the time when the exclusive access state was entered, and an exclusive access time that indicates a cumulative value of the time during which the exclusive access state was established. The IO counter of the logical disk corresponding to the logical disk number in the IO counter table is incremented by 1, and it is checked whether the IO counter is 2 or more. If the IO counter is smaller than 2, ,
Check whether the IO counters of other logical disks in the physical disk to which the logical disk belongs are all zero,
If all of the IO counters are not zero, the current time is recorded in the exclusive access start time of the logical disk in the IO counter table, and the number of other logical disks whose IO counter is 1 or more is checked. If there is only one, the current time is recorded at the exclusive access start time of the other logical disk, and if an IO completion notification including at least the logical disk number is received,
Referring to the O counter table, it is checked whether the IO counter of the logical disk corresponding to the logical disk number is 2 or more. If the IO counter is smaller than 2, the logical disk belongs to the physical disk to which the logical disk belongs. Check whether the IO counters of the other logical disks are all zero, and if all of the IO counters are not zero,
A value obtained by subtracting the exclusive access start time of the logical disk in the IO counter table from the current time is added to the exclusive access time of the logical disk.
Check the number of other logical disks whose counter is 1 or more,
If there is only one, the value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the current time is added to the exclusive access time of the other logical disk, and the IO of the logical disk is added. Counter 1
Only when the IO start notification including at least the physical disk number is received, the physical disk busy time monitoring process refers to the IO counter table to check all the physical disks corresponding to the physical disk number. Check whether the IO counter of the logical disk is zero, and if all the IO counters are zero, record the current time at the physical disk busy state start time in the IO counter table, and When the IO completion notification including the I / O number is received, the I / O counter of the logical disk belonging to the physical disk corresponding to the physical disk number is checked by referring to the I / O counter table to determine whether all the I / O counters are zero.
If the O counter is all zero, a value obtained by subtracting the busy start time of the physical disk in the IO counter table from the current time is added to the busy time of the physical disk, and the logical time including at least the logical disk number is added. Upon receiving the IO request to the disk, the IO start notification including at least the logical disk number is transmitted to the logical disk start process, and the IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs is transmitted. Transmitting to the physical disk busy time monitoring process, transmitting an IO completion notification including at least the physical disk number to the physical disk busy time monitoring process after accessing the physical disk, and performing IO completion including at least the logical disk number; Notify the logical disk start The logical disk relocation processing includes checking the logical disk having the maximum exclusive access time with reference to the IO counter table, and checking the physical disk having the minimum busy time with reference to the IO counter table. The logical disk is moved to the physical disk.
【００１７】本発明の第４のプログラムは、第３のプロ
グラムにおいて、前記論理ディスク排他アクセス時間監
視処理は、前記物理ディスクと前記論理ディスクの対応
関係を記憶する論理ディスク管理テーブルを参照して、
前記論理ディスクが所属する物理ディスク調べ、前記物
理ディスクビジー時間監視処理は、前記論理ディスク管
理テーブルを参照して、前記物理ディスクに属する論理
ディスクを調べ、前記論理ディスク再配置処理は、排他
アクセス時間が最大である論理ディスクをビジー時間が
最小である物理ディスクに移動させた後に、前記論理デ
ィスク管理テーブル内の当該論理ディスクと当該物理デ
ィスクとの対応関係を変更することを特徴とする。According to a fourth program of the present invention, in the third program, the logical disk exclusive access time monitoring process refers to a logical disk management table for storing a correspondence between the physical disk and the logical disk.
The physical disk to which the logical disk belongs, the physical disk busy time monitoring processing refers to the logical disk management table to check the logical disk belonging to the physical disk, and the logical disk relocation processing includes exclusive access time. After moving the logical disk having the maximum value to the physical disk having the minimum busy time, the correspondence between the logical disk and the physical disk in the logical disk management table is changed.
【００１８】[0018]
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。Next, the present invention will be described in detail with reference to the drawings.
【００１９】まず、本発明の第１の実施の形態について
詳細に説明する。First, the first embodiment of the present invention will be described in detail.
【００２０】図１を参照すると、本発明の第１の実施の
形態は、コンピュータ１００と、物理ディスク群２００
と、論理ディスク管理テーブル３００と、ＩＯカウンタ
テーブル４００とから構成され、コンピュータ１００
は、プログラム制御により動作する。Referring to FIG. 1, a first embodiment of the present invention comprises a computer 100 and a physical disk group 200.
And a logical disk management table 300 and an IO counter table 400.
Operate under program control.
【００２１】コンピュータ１００は、論理ディスク管理
手段１０１と、物理ディスク管理手段１０２と、論理デ
ィスク排他アクセス時間監視手段１０３と、物理ディス
クビジー時間監視手段１０４と、論理ディスク再配置手
段１０５とを含む。The computer 100 includes a logical disk management unit 101, a physical disk management unit 102, a logical disk exclusive access time monitoring unit 103, a physical disk busy time monitoring unit 104, and a logical disk relocation unit 105.
【００２２】物理ディスク群２００は、複数の物理ディ
スク２１０，２２０，２３０，２４０を含み、当該物理
ディスク上の領域を分割し、各領域を論理的なデータ格
納域として割り当てた論理ディスク２１１，２１２，２
１３、論理ディスク２２１，２２２，２２３、論理ディ
スク２３１，２３２，２３３、論理ディスク２４１，２
４２，２４３からなる。The physical disk group 200 includes a plurality of physical disks 210, 220, 230 and 240, divides an area on the physical disk, and assigns each area as a logical data storage area. , 2
13, logical disks 221, 222, 223, logical disks 231, 232, 233, logical disks 241, 242
42,243.
【００２３】論理ディスク管理テーブル３００は、物理
ディスク上の分割した領域と論理ディスクとの対応関係
を記憶する。The logical disk management table 300 stores the correspondence between divided areas on a physical disk and logical disks.
【００２４】ＩＯカウンタテーブル４００は、物理ディ
スク２１０〜２４０のそれぞれについて、ビジー状態と
なっている時間の累積値を示すビジー時間と、ビジー状
態となった時刻を示すビジー状態開始時間とを記憶する
とともに、物理ディスク２１０〜２４０のそれぞれに属
する論理ディスク２１１〜２４３のそれぞれについて、
処理待ちまたは処理中の状態にあるＩＯ要求の件数を示
すＩＯカウンタと、排他アクセス状態となった時刻を示
す排他アクセス開始時刻と、排他アクセス状態となって
いる時間の累積値を示す排他アクセス時間とを記憶す
る。The IO counter table 400 stores, for each of the physical disks 210 to 240, a busy time indicating the accumulated value of the busy state and a busy state start time indicating the time of the busy state. At the same time, for each of the logical disks 211 to 243 belonging to each of the physical disks 210 to 240,
An IO counter that indicates the number of IO requests that are waiting or being processed, an exclusive access start time that indicates the time when the exclusive access state was entered, and an exclusive access time that indicates a cumulative value of the time during which the exclusive access state was established. Is stored.
【００２５】論理ディスク管理手段１０１は、論理ディ
スク番号の指定による論理ディスク２１１〜２４３に対
するＩ／Ｏ要求を受け、論理ディスク管理テーブル３０
０を参照して当該論理ディスク番号に対応する物理ディ
スク番号を取得するとともに、当該物理ディスク番号を
指定して物理ディスク管理手段１０２にＩ／Ｏ要求す
る。The logical disk management means 101 receives an I / O request for the logical disks 211 to 243 by designating a logical disk number, and
With reference to 0, the physical disk number corresponding to the logical disk number is acquired, and the physical disk number is specified and an I / O request is made to the physical disk management means 102.
【００２６】物理ディスク管理手段１０２は、物理ディ
スク２１０〜２４０に対するＩ／Ｏ要求を受け、要求さ
れた物理ディスク２１０〜２４０へＩ／Ｏを発行する。The physical disk management means 102 receives an I / O request for the physical disks 210 to 240 and issues I / O to the requested physical disks 210 to 240.
【００２７】論理ディスク排他アクセス時間監視手段１
０３は、Ｉ／Ｏ開始時とＩ／Ｏ終了時に呼び出され、論
理ディスクの排他アクセス状態を監視し、ＩＯカウンタ
テーブル４００内の論理ディスクの排他アクセス時間等
を記録する。Logical disk exclusive access time monitoring means 1
03 is called at the start of I / O and at the end of I / O, monitors the exclusive access state of the logical disk, and records the exclusive access time of the logical disk in the IO counter table 400.
【００２８】物理ディスクビジー時間監視手段１０４
は、Ｉ／Ｏ開始時とＩ／Ｏ終了時に呼び出され、物理デ
ィスクに対するＩ／Ｏ発行状態を監視し、ＩＯカウンタ
テーブル４００内の物理ディスクのビジー時間等を記録
する。Physical disk busy time monitoring means 104
Is called at the start of I / O and at the end of I / O, monitors the I / O issue state for the physical disk, and records the busy time of the physical disk in the IO counter table 400.
【００２９】論理ディスク再配置手段１０５は、再配置
の指示を受け、ＩＯカウンタテーブル４００を参照して
再配置を行うべき移動対象論理ディスクと移動先の物理
ディスクを決定し、再配置の可否を判断した後、論理デ
ィスク上のデータを移動先の物理ディスク上の空き領域
に転送し、論理ディスク管理テーブル３００上の物理デ
ィスクと論理ディスクとの対応関係を更新する。The logical disk relocation means 105 receives the instruction for relocation, determines the logical disk to be relocated and the physical disk to be relocated with reference to the IO counter table 400, and determines whether or not the relocation is possible. After the determination, the data on the logical disk is transferred to a free area on the destination physical disk, and the correspondence between the physical disk and the logical disk on the logical disk management table 300 is updated.
【００３０】次に、図１〜図６を参照して本実施の形態
の全体の動作について詳細に説明する。Next, the overall operation of the present embodiment will be described in detail with reference to FIGS.
【００３１】図２は、論理ディスク管理手段１０１の動
作を説明するフローチャートである。FIG. 2 is a flow chart for explaining the operation of the logical disk management means 101.
【００３２】まず、論理ディスク管理手段１０１は、論
理ディスク番号が指定されたＩ／Ｏ要求を受け取ると、
論理ディスク管理テーブル３００を参照して、当該論理
ディスク番号を対応する物理ディスク番号に変換する
（Ｓ２０１）。First, when the logical disk management means 101 receives an I / O request in which a logical disk number is specified,
With reference to the logical disk management table 300, the logical disk number is converted into the corresponding physical disk number (S201).
【００３３】次に、論理ディスク管理手段１０１は、論
理ディスク排他アクセス時間監視手段１０３に、論理デ
ィスクのＩ／Ｏ処理を開始したことを論理ディスク番号
によって通知する（Ｓ２０２）。Next, the logical disk management means 101 notifies the logical disk exclusive access time monitoring means 103 of the start of the logical disk I / O processing by the logical disk number (S202).
【００３４】次に、論理ディスク管理手段１０１は、物
理ディスクビジー時間監視手段１０４に、物理ディスク
のＩ／Ｏ処理を開始したことを物理ディスク番号によっ
て通知する（Ｓ２０３）。Next, the logical disk management means 101 notifies the physical disk busy time monitoring means 104 of the start of the physical disk I / O processing by the physical disk number (S203).
【００３５】次に、論理ディスク管理手段１０１は、物
理ディスク管理手段１０２に対して、物理ディスク番号
を指定することにより、前記物理ディスクに対するＩ／
Ｏ要求を行う（Ｓ２０４）。Next, the logical disk management means 101 designates a physical disk number to the physical disk management means 102, thereby
An O request is made (S204).
【００３６】さらに、論理ディスク管理手段１０１は、
Ｉ／Ｏ要求をした後、物理ディスク管理手段１０２から
Ｉ／Ｏ要求の応答が返却されるまで待ち合わせる（Ｓ２
０５）。Further, the logical disk management means 101
After making the I / O request, wait until a response to the I / O request is returned from the physical disk management unit 102 (S2).
05).
【００３７】次に、論理ディスク管理手段１０１は、Ｉ
／Ｏ要求の応答が返却された後、物理ディスクビジー時
間監視手段１０４に、物理ディスクのＩ／Ｏが完了した
ことを物理ディスク番号によって通知する（Ｓ２０
６）。Next, the logical disk management means 101
After the response of the / O request is returned, the physical disk busy time monitoring means 104 is notified by the physical disk number that the I / O of the physical disk is completed (S20).
6).
【００３８】次に、論理ディスク管理手段１０１は、論
理ディスク排他アクセス時間監視手段１０３に、論理デ
ィスクのＩ／Ｏが完了したことを論理ディスク番号によ
って通知する（Ｓ２０７）。図３は、物理ディスク管理
手段１０２の動作を示すフローチャートである。Next, the logical disk management unit 101 notifies the logical disk exclusive access time monitoring unit 103 of the completion of the I / O of the logical disk by the logical disk number (S207). FIG. 3 is a flowchart showing the operation of the physical disk management unit 102.
【００３９】まず、物理ディスク管理手段１０２は、論
理ディスク管理手段１０１から、物理ディスク番号の指
定による物理ディスクに対するＩ／Ｏ要求を受け取る
と、指定された物理ディスクに対してＩ／Ｏを発行し
（Ｓ２１１）、発行したＩ／Ｏが完了するまで待ち合わ
せる（Ｓ２１２）。First, upon receiving an I / O request for a physical disk by designating a physical disk number from the logical disk management means 101, the physical disk management means 102 issues an I / O to the specified physical disk. (S211), and wait until the issued I / O is completed (S212).
【００４０】次に、物理ディスク管理手段１０２は、物
理ディスクに対するＩ／Ｏが完了した後、論理ディスク
管理手段１０１にＩ／Ｏ要求に対する応答を返却する
（Ｓ２１３）。Next, after the I / O to the physical disk is completed, the physical disk management unit 102 returns a response to the I / O request to the logical disk management unit 101 (S213).
【００４１】図４は、論理ディスク排他アクセス時間監
視手段１０３の動作を示すフローチャートである。FIG. 4 is a flowchart showing the operation of the logical disk exclusive access time monitoring means 103.
【００４２】まず、論理ディスク排他アクセス時間監視
手段１０３は、論理ディスク管理手段１０１から、Ｉ／
Ｏ開始時に論理ディスク番号の通知を受けると、ＩＯカ
ウンタテーブル４００内の当該論理ディスク番号に対応
する論理ディスクのＩＯカウンタをインクリメントする
（Ｓ２２１）とともに、当該ＩＯカウンタが２以上であ
るか否かを確認する（Ｓ２２２）。当該ＩＯカウンタが
２より小さい場合は、当該論理ディスクに対する最初の
Ｉ／Ｏ要求であると判断し、さらに当該論理ディスクが
所属する物理ディスク内の他の論理ディスクのＩＯカウ
ンタが全てゼロであるか確認する（Ｓ２２３）。ＩＯカ
ウンタの全てがゼロではない場合は、他の論理ディスク
に対する先行のＩ／Ｏ要求を処理しているときに後続の
Ｉ／Ｏ要求が到着したことになり、当該後続のＩ／Ｏ要
求の対象となる論理ディスクは、排他制御が物理ディス
ク単位に行われるため、排他アクセス状態にあると判断
し、ＩＯカウンタテーブル４００内の当該論理ディスク
の排他アクセス開始時刻に現在時刻を記録する（Ｓ２２
４）。First, the logical disk exclusive access time monitoring means 103 sends the I / O
When the notification of the logical disk number is received at the start of O, the IO counter of the logical disk corresponding to the logical disk number in the IO counter table 400 is incremented (S221), and whether or not the IO counter is 2 or more is determined. Confirmation (S222). If the IO counter is smaller than 2, it is determined that this is the first I / O request for the logical disk, and whether the IO counters of other logical disks in the physical disk to which the logical disk belongs are all zero. Confirmation (S223). If all of the IO counters are not zero, it means that a subsequent I / O request arrived while processing a previous I / O request for another logical disk, and Since the exclusive control is performed for each physical disk, the target logical disk is determined to be in the exclusive access state, and the current time is recorded in the exclusive access start time of the logical disk in the IO counter table 400 (S22).
4).
【００４３】さらに、ＩＯカウンタが１以上である他の
論理ディスクが一つだけであるかを確認する（Ｓ２２
５）。Further, it is confirmed whether there is only one other logical disk whose IO counter is 1 or more (S22).
5).
【００４４】一つだけある場合は、当該他の論理ディス
クは今回のＩ／Ｏ要求の到着によって排他アクセス状態
に移行したと判断し、当該他の論理ディスクの排他アク
セス開始時刻に現在時刻を記録する（Ｓ２２６）。以
後、物理ディスク管理手段１０２からのＩ／Ｏ完了通知
を待ち合わせ（Ｓ２２７）、論理ディスク番号が指定さ
れたＩ／Ｏ完了通知を受け取ると、ＩＯカウンタテーブ
ル４００を参照して、当該論理ディスクのＩＯカウンタ
が２以上であるか否かを確認する（Ｓ２２８）。当該Ｉ
Ｏカウンタが２より小さい場合は、このＩ／Ｏ完了通知
によって、当該論理ディスクに対するＩ／Ｏ要求が全て
完了したと判断し、さらに当該論理ディスクが所属する
物理ディスク内の他の論理ディスクのＩＯカウンタが全
てゼロであるか確認する（Ｓ２２９）。If there is only one, it is determined that the other logical disk has transitioned to the exclusive access state due to the arrival of the current I / O request, and the current time is recorded at the exclusive access start time of the other logical disk. (S226). Thereafter, the process waits for an I / O completion notification from the physical disk management unit 102 (S227), and upon receiving the I / O completion notification with the designated logical disk number, refers to the IO counter table 400 and checks the IO of the logical disk. It is checked whether the counter is 2 or more (S228). The I
When the O counter is smaller than 2, the I / O completion notification determines that all the I / O requests for the logical disk have been completed, and furthermore, the IO of another logical disk in the physical disk to which the logical disk belongs. It is confirmed whether all the counters are zero (S229).
【００４５】ＩＯカウンタの全てがゼロではない場合
は、このＩ／Ｏ要求の完了によって当該論理ディスクの
排他アクセス状態が終了したと判断し、現在時刻からＩ
Ｏカウンタテーブル４００内の当該論理ディスクの排他
アクセス開始時刻を減算した値即ち排他アクセス状態が
継続した時間を当該論理ディスクの排他アクセス時間に
加算する（Ｓ２３０）。If all of the IO counters are not zero, it is determined that the exclusive access state of the logical disk has been terminated by the completion of the I / O request, and the I / O request is terminated.
The value obtained by subtracting the exclusive access start time of the logical disk in the O counter table 400, that is, the time during which the exclusive access state continues, is added to the exclusive access time of the logical disk (S230).
【００４６】さらに、ＩＯカウンタが１以上である他の
論理ディスクが一つだけであるかを確認する（Ｓ２３
１）。一つだけある場合は、この論理ディスクのＩ／Ｏ
完了によって、当該他の論理ディスクに対するＩ／Ｏ要
求は排他アクセス状態ではなくなるため、現在時刻から
ＩＯカウンタテーブル４００内の当該他の論理ディスク
の排他アクセス開始時刻を減算した値を当該他の論理デ
ィスクの排他アクセス時間に加算する（Ｓ２３２）。最
後に、Ｉ／Ｏが完了した論理ディスクのＩＯカウンタを
デクリメントする（Ｓ２３３）。図５は、物理ディスク
ビジー時間監視手段１０４の動作を示すフローチャート
である。まず、物理ディスクビジー時間監視手段１０４
は、論理ディスク管理手段１０１からＩ／Ｏ開始時に物
理ディスク番号の通知を受けると、ＩＯカウンタテーブ
ル４００を参照して、当該物理ディスクに属する全ての
論理ディスクのＩＯカウンタがゼロであるか確認する
（Ｓ２４１）。ＩＯカウンタが全てゼロである場合は、
当該物理ディスクはアイドル状態からビジー状態に移行
したと判断し、ＩＯカウンタテーブル４００内の当該物
理ディスクのビジー状態開始時刻に現在時刻を記録する
（Ｓ２４２）。以後、Ｉ／Ｏ完了を待ち合わせ（Ｓ２４
３）、Ｉ／Ｏ完了通知を受け取ると、ＩＯカウンタテー
ブル４００を参照して、当該物理ディスクに属する論理
ディスクのＩＯカウンタが全てゼロか否かを確認し（Ｓ
２４４）、ＩＯカウンタが全てゼロの場合はこのＩ／Ｏ
完了によって、対象物理ディスクはビジー状態からアイ
ドル状態へ移行したと判断し、現在時刻からＩＯカウン
タテーブル４００内の当該物理ディスクのビジー状態開
始時刻を減算した値をビジー状態が継続した時間として
ビジー時間に加算する（Ｓ２４５）。図６は、論理ディ
スク再配置手段１０５の動作を示すフローチャートであ
る。まず、論理ディスク再配置手段１０５は、再配置実
行の指示を受けて呼び出されると、ＩＯカウンタテーブ
ル４００を参照し、全ての論理ディスクに関する排他ア
クセス時間を調査して、最も大きい排他アクセス時間を
示す論理ディスクを移動対象論理ディスクとして決定す
る（Ｓ２６１）。次に、全ての物理ディスクに関するビ
ジー時間を調査して、決定した移動対象論理ディスクを
格納するだけの十分な空き領域があり、かつ、最も小さ
いビジー時間である物理ディスクを移動先物理ディスク
として決定する（Ｓ２６２）。次に、当該移動先物理デ
ィスク上に当該移動対象論理ディスクを移動した場合に
再配置の効果があるかどうか判定する（Ｓ２６３）。例
えば、決定した移動対象論理ディスクの排他アクセス時
間が利用者によって予め定められた閾値よりも大きい場
合であって、移動先の物理ディスクにおけるアイドル時
間（Ｉ／Ｏを一切発行していない時間。実観測時間から
ビジー時間を減算した値で求める）と、移動対象論理デ
ィスクの排他アクセス時間との比が利用者によって定め
られた規定値よりも大きなときには再配置の効果がある
と判定する方法などがある。上記の方法によって再配置
の効果がないと判定した場合は、再配置処理は実行せ
ず、再配置の効果があると判定した場合には、決定した
移動先物理ディスク上に新たな論理ディスクを構成し
（Ｓ２６４）、移動対象論理ディスク上のデータを新た
な論理ディスクへ転送する（Ｓ２６５）。Further, it is confirmed whether there is only one other logical disk whose IO counter is 1 or more (S23).
1). If there is only one, I / O of this logical disk
Upon completion, the I / O request for the other logical disk is no longer in the exclusive access state, and the value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table 400 from the current time is calculated as the value of the other logical disk. (S232). Finally, the IO counter of the logical disk for which the I / O has been completed is decremented (S233). FIG. 5 is a flowchart showing the operation of the physical disk busy time monitoring means 104. First, the physical disk busy time monitoring means 104
Receives the notification of the physical disk number from the logical disk management unit 101 at the start of I / O, refers to the IO counter table 400, and checks whether the IO counters of all the logical disks belonging to the physical disk are zero. (S241). If the IO counters are all zero,
It is determined that the physical disk has shifted from the idle state to the busy state, and the current time is recorded in the IO counter table 400 at the busy state start time of the physical disk (S242). Thereafter, waiting for I / O completion (S24)
3), upon receiving the I / O completion notification, refer to the IO counter table 400 to check whether the IO counters of the logical disks belonging to the physical disk are all zero (S).
244), if the IO counter is all zero, this I / O
Upon completion, it is determined that the target physical disk has transitioned from the busy state to the idle state, and a value obtained by subtracting the busy state start time of the physical disk in the IO counter table 400 from the current time is regarded as the busy time as the busy time. (S245). FIG. 6 is a flowchart showing the operation of the logical disk relocation unit 105. First, when called in response to an instruction to execute relocation, the logical disk relocation unit 105 refers to the IO counter table 400, checks the exclusive access times for all the logical disks, and indicates the largest exclusive access time. The logical disk is determined as the logical disk to be moved (S261). Next, the busy times of all the physical disks are investigated, and the physical disk having the shortest busy time that has enough free space to store the determined logical disk to be moved is determined as the destination physical disk. (S262). Next, it is determined whether there is an effect of relocation when the target logical disk is moved to the destination physical disk (S263). For example, when the determined exclusive access time of the migration target logical disk is greater than a threshold value predetermined by the user, the idle time (time during which no I / O is issued at the migration destination physical disk. When the ratio between the exclusive access time of the migration target logical disk and the exclusive access time of the migration target logical disk is larger than the specified value determined by the user, it is determined that there is an effect of relocation when the busy time is subtracted from the observation time. is there. If it is determined that there is no effect of the relocation by the above method, the relocation processing is not executed.If it is determined that the relocation is effective, a new logical disk is placed on the determined destination physical disk. Then, the data on the migration target logical disk is transferred to a new logical disk (S265).
【００４７】尚、Ｓ２６３で再配置の効果があるかどう
かを判定しているが、判定を行わずにＳ２６４からＳ２
６５の再配置処理を実行してもよい。In step S263, it is determined whether or not the rearrangement has an effect.
65 relocation processing may be executed.
【００４８】次に、論理ディスク管理テーブル上の移動
元の論理ディスク番号を新たな論理ディスクの領域を示
すように書き換える（Ｓ２６６）。Next, the source logical disk number on the logical disk management table is rewritten so as to indicate a new logical disk area (S266).
【００４９】最後に、移動元の論理ディスクの領域を空
き領域として解放する（Ｓ２６７）。Finally, the area of the source logical disk is released as a free area (S267).
【００５０】次に、本発明の第２の実施の形態について
図面を参照して説明する。Next, a second embodiment of the present invention will be described with reference to the drawings.
【００５１】本発明の第２の実施の形態は、データ再配
置用プログラムを備える。データ再配置用プログラム
は、コンピュータ１００の動作を制御し、コンピュータ
１００に上述の手段、すなわち第１の実施の形態におけ
る手段と同一の手段を実行させる。The second embodiment of the present invention has a data relocation program. The data relocation program controls the operation of the computer 100, and causes the computer 100 to execute the above-described means, that is, the same means as the means in the first embodiment.
【００５２】[0052]
【発明の効果】以上説明したように、本発明の論理ディ
スク再配置手段によれば、Ｉ／Ｏが集中する物理ディス
ク中の論理ディスクを効率的に再配置することができる
という効果がある。As described above, according to the logical disk relocation means of the present invention, there is an effect that a logical disk in a physical disk on which I / O is concentrated can be efficiently relocated.
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.
【図２】本発明の第１の実施の形態の論理ディスク管理
手段の動作を示すフローチャートである。FIG. 2 is a flowchart illustrating an operation of a logical disk management unit according to the first embodiment of this invention.
【図３】本発明の第１の実施の形態の物理ディスク管理
手段の動作を示すフローチャートである。FIG. 3 is a flowchart illustrating an operation of a physical disk management unit according to the first embodiment of this invention.
【図４】本発明の第１の実施の形態の論理ディスク排他
アクセス時間監視手段の動作を示すフローチャートであ
る。FIG. 4 is a flowchart illustrating an operation of a logical disk exclusive access time monitoring unit according to the first embodiment of this invention;
【図５】本発明の第１の実施の形態の物理ディスクビジ
ー時間監視手段の動作を示すフローチャートである。FIG. 5 is a flowchart illustrating an operation of a physical disk busy time monitoring unit according to the first embodiment of this invention.
【図６】本発明の第１の実施の形態の論理ディスク再配
置手段の動作を示すフローチャートである。FIG. 6 is a flowchart illustrating an operation of a logical disk relocation unit according to the first embodiment of this invention;
１００ コンピュータ １０１ 論理ディスク管理手段 １０２ 物理ディスク管理手段 １０３ 論理ディスク排他アクセス時間監視手段 １０４ 物理ディスクビジー時間監視手段 １０５ 論理ディスク再配置手段 ２００ 物理ディスク群 ２１０ 物理ディスク ２１１ 論理ディスク ２１２ 論理ディスク ２１３ 論理ディスク ２２０ 物理ディスク ２２１ 論理ディスク ２２２ 論理ディスク ２２３ 論理ディスク ２３０ 物理ディスク ２３１ 論理ディスク ２３２ 論理ディスク ２３３ 論理ディスク ２４０ 物理ディスク ２４１ 論理ディスク ２４２ 論理ディスク ２４３ 論理ディスク ３００ 論理ディスク管理テーブル ４００ ＩＯカウンタテーブル REFERENCE SIGNS LIST 100 computer 101 logical disk management means 102 physical disk management means 103 logical disk exclusive access time monitoring means 104 physical disk busy time monitoring means 105 logical disk relocation means 200 physical disk group 210 physical disk 211 logical disk 212 logical disk 213 logical disk 220 Physical disk 221 Logical disk 222 Logical disk 223 Logical disk 230 Physical disk 231 Logical disk 232 Logical disk 233 Logical disk 240 Physical disk 241 Logical disk 242 Logical disk 243 Logical disk 300 Logical disk management table 400 IO counter table
Claims (12)
む物理ディスクを少なくとも１つ以上接続したコンピュ
ータシステムにおいて、 排他アクセス時間が最大である論理ディスクをビジー時
間が最小である物理ディスクに移動させる論理ディスク
再配置手段を備えたことを特徴とするデータ再配置方
式。In a computer system in which at least one physical disk including at least one logical disk is connected, a logical disk having a maximum exclusive access time is moved to a physical disk having a minimum busy time. A data rearrangement method comprising a rearrangement means.
を調べる論理ディスク排他アクセス時間監視手段と、 前記物理ディスク毎のビジー時間を調べる物理ディスク
ビジー時間監視手段とを備え、 前記論理ディスク再配置手段は、前記論理ディスク排他
アクセス時間監視手段が調べた前記論理ディスク毎の排
他アクセス時間と、前記物理ディスクビジー時間監視手
段が調べた前記物理ディスク毎のビジー時間とにより、
排他アクセス時間が最大である論理ディスクをビジー時
間が最小である物理ディスクに移動させることを特徴と
する請求項１記載のデータ再配置方式。2. The system according to claim 1, further comprising: a logical disk exclusive access time monitoring unit that checks an exclusive access time of each logical disk; and a physical disk busy time monitoring unit that checks a busy time of each physical disk. The exclusive access time of each logical disk checked by the logical disk exclusive access time monitoring means and the busy time of each physical disk checked by the physical disk busy time monitoring means,
2. The data relocation method according to claim 1, wherein the logical disk having the maximum exclusive access time is moved to the physical disk having the minimum busy time.
ビジー状態となっている時間の累積値を示すビジー時間
と、ビジー状態となった時刻を示すビジー状態開始時間
とを記憶するとともに、前記物理ディスクのそれぞれに
属する前記論理ディスクのそれぞれについて、処理待ち
または処理中の状態にあるＩＯ要求の件数を示すＩＯカ
ウンタと、排他アクセス状態となった時刻を示す排他ア
クセス開始時刻と、排他アクセス状態となっている時間
の累積値を示す排他アクセス時間とを記憶するＩＯカウ
ンタテーブルを備え、 前記論理ディスク排他アクセス時間監視手段は、少なく
とも論理ディスク番号を含むＩＯ開始通知を受信した場
合は、前記ＩＯカウンタテーブルの当該論理ディスク番
号に対応する論理ディスクのＩＯカウンタを１だけイン
クリメントするとともに、前記ＩＯカウンタが２以上で
あるか否かを確認し、前記ＩＯカウンタが２より小さい
ときには、前記論理ディスクが所属する物理ディスク内
の他の論理ディスクのＩＯカウンタが全てゼロであるか
を確認し、前記ＩＯカウンタの全てがゼロではないとき
には、前記ＩＯカウンタテーブル内の前記論理ディスク
の排他アクセス開始時刻に現在時刻を記録するととも
に、ＩＯカウンタが１以上である他の論理ディスクの数
を調べ、一つだけある場合には、当該他の論理ディスク
の排他アクセス開始時刻に現在時刻を記録し、少なくと
も論理ディスク番号を含むＩＯ完了通知を受信した場合
には、前記ＩＯカウンタテーブルを参照して、当該論理
ディスク番号に対応する論理ディスクのＩＯカウンタが
２以上であるか否かを確認し、前記ＩＯカウンタが２よ
り小さいときには、前記論理ディスクが所属する物理デ
ィスク内の他の論理ディスクのＩＯカウンタが全てゼロ
であるかを確認し、前記ＩＯカウンタの全てがゼロでは
ないときは、現在時刻から前記ＩＯカウンタテーブル内
の前記論理ディスクの排他アクセス開始時刻を減算した
値を前記論理ディスクの排他アクセス時間に加算すると
ともに、ＩＯカウンタが１以上である他の論理ディスク
の数を調べ、一つだけある場合には、現在時刻から前記
ＩＯカウンタテーブル内の当該他の論理ディスクの排他
アクセス開始時刻を減算した値を当該他の論理ディスク
の排他アクセス時間に加算し、前記論理ディスクのＩＯ
カウンタを１だけデクリメントし、 前記物理ディスクビジー時間監視手段は、少なくとも物
理ディスク番号を含むＩＯ開始通知を受信した場合は、
前記ＩＯカウンタテーブルを参照して、当該物理ディス
ク番号に対応する物理ディスクに属する全ての論理ディ
スクのＩＯカウンタがゼロであるかを確認し、当該ＩＯ
カウンタが全てゼロである場合には、前記ＩＯカウンタ
テーブル内の前記物理ディスクのビジー状態開始時刻に
現在時刻を記録し、少なくとも物理ディスク番号を含む
ＩＯ完了通知を受信した場合には、前記ＩＯカウンタテ
ーブルを参照して、当該物理ディスク番号に対応する物
理ディスクに属する論理ディスクのＩＯカウンタが全て
ゼロであるかを確認し、当該ＩＯカウンタが全てゼロで
ある場合には、現在時刻から前記ＩＯカウンタテーブル
内の前記物理ディスクのビジー状態開始時刻を減算した
値を前記物理ディスクのビジー時間に加算し、 少なくとも論理ディスク番号を含む論理ディスクへのＩ
Ｏ要求を受信すると、当該論理ディスク番号を少なくと
も含む前記ＩＯ開始通知を前記論理ディスク開始手段に
送信するとともに、当該論理ディスクが所属する物理デ
ィスクの物理ディスク番号を少なくとも含むＩＯ開始通
知を前記物理ディスクビジー時間監視手段に送信し、前
記物理ディスクのアクセス後、前記物理ディスク番号を
少なくとも含むＩＯ完了通知を前記物理ディスクビジー
時間監視手段に送信するとともに、前記論理ディスク番
号を少なくとも含むＩＯ完了通知を前記論理ディスク開
始手段に送信する論理ディスク管理手段を備え、 前記論理ディスク再配置手段は、前記ＩＯカウンタテー
ブルを参照して排他アクセス時間が最大である論理ディ
スクを調べるとともに、ビジー時間が最小である物理デ
ィスクを調べ、当該論理ディスクを当該物理ディスクに
移動させることを特徴とする請求項２記載のデータ再配
置方式。3. For each of the physical disks,
A busy time indicating an accumulated value of a busy state and a busy state start time indicating a time when the busy state is stored are stored, and a processing wait is performed for each of the logical disks belonging to each of the physical disks. Alternatively, an IO counter indicating the number of IO requests in a processing state, an exclusive access start time indicating a time when the exclusive access state is set, and an exclusive access time indicating a cumulative value of the exclusive access state are set. An IO counter table for storing the logical disk exclusive access time monitoring means, when receiving an IO start notification including at least a logical disk number, the IO counter table of the logical disk corresponding to the logical disk number in the IO counter table Is incremented by one, and the IO counter is It is checked whether the IO counter is above, and when the IO counter is smaller than 2, it is checked whether the IO counters of the other logical disks in the physical disk to which the logical disk belongs are all zero, and If all are not zero, the current time is recorded at the exclusive access start time of the logical disk in the IO counter table, and the number of other logical disks whose IO counter is 1 or more is checked. Records the current time at the exclusive access start time of the other logical disk, and when receiving the IO completion notification including at least the logical disk number, refers to the IO counter table and Check whether the IO counter of the corresponding logical disk is 2 or more, and if the IO counter is smaller than 2, It is checked whether the IO counters of the other logical disks in the physical disk to which the logical disk belongs are all zero. If all of the IO counters are not zero, the IO counter in the IO counter table is counted from the current time. The value obtained by subtracting the exclusive access start time of the logical disk is added to the exclusive access time of the logical disk, and the number of other logical disks whose IO counter is 1 or more is checked. The value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the I / O counter table is added to the exclusive access time of the other logical disk.
When the counter is decremented by 1, the physical disk busy time monitoring means receives an IO start notification including at least a physical disk number.
With reference to the IO counter table, it is checked whether the IO counters of all the logical disks belonging to the physical disk corresponding to the physical disk number are zero, and
If the counters are all zero, the current time is recorded at the busy start time of the physical disk in the IO counter table, and if the IO completion notification including at least the physical disk number is received, the IO counter Referring to the table, it is checked whether the IO counters of the logical disks belonging to the physical disk corresponding to the physical disk number are all zero. If the IO counters are all zero, the IO counter is counted from the current time. A value obtained by subtracting the busy start time of the physical disk in the table is added to the busy time of the physical disk.
When the O request is received, the IO start notification including at least the logical disk number is transmitted to the logical disk start means, and the IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs is transmitted to the physical disk. Transmitting the IO completion notification including at least the physical disk number to the physical disk busy time monitoring unit, and transmitting the IO completion notification including at least the logical disk number after the physical disk is accessed. A logical disk management unit for transmitting to the logical disk start unit, wherein the logical disk relocation unit refers to the IO counter table to check a logical disk having a maximum exclusive access time and to determine a physical disk having a minimum busy time. Examine the disk and find the logical 3. The data relocation method according to claim 2, wherein the disk is moved to the physical disk.
対応関係を記憶する論理ディスク管理テーブルを備え、 前記論理ディスク排他アクセス時間監視手段は、前記論
理ディスク管理テーブルを参照して、前記論理ディスク
が所属する物理ディスク調べ、 前記物理ディスクビジー時間監視手段は、前記論理ディ
スク管理テーブルを参照して、前記物理ディスクに属す
る論理ディスクを調べ、 前記論理ディスク再配置手段は、排他アクセス時間が最
大である論理ディスクをビジー時間が最小である物理デ
ィスクに移動させた後に、前記論理ディスク管理テーブ
ル内の当該論理ディスクと当該物理ディスクとの対応関
係を変更することを特徴とする請求項３記載のデータ再
配置方式。4. A logical disk management table for storing a correspondence between the physical disk and the logical disk, wherein the logical disk exclusive access time monitoring means refers to the logical disk management table, and the logical disk belongs to the logical disk. The physical disk busy time monitoring unit refers to the logical disk management table to check the logical disk belonging to the physical disk, and the logical disk relocation unit checks the logical disk having the maximum exclusive access time. 4. The data relocation according to claim 3, wherein, after the disk is moved to the physical disk having the minimum busy time, the correspondence between the logical disk and the physical disk in the logical disk management table is changed. method.
む物理ディスクを少なくとも１つ以上接続したコンピュ
ータシステムにおいて、 コンピュータが、排他アクセス時間が最大である論理デ
ィスクをビジー時間が最小である物理ディスクに移動さ
せる論理ディスク再配置ステップを含むことを特徴とす
るデータ再配置方法。5. In a computer system in which at least one physical disk including at least one logical disk is connected, the computer moves a logical disk with the maximum exclusive access time to a physical disk with the minimum busy time. A data relocation method comprising a logical disk relocation step of causing a logical disk to be relocated.
毎の排他アクセス時間を調べる論理ディスク排他アクセ
ス時間監視ステップと、 前記コンピュータが、前記物理ディスク毎のビジー時間
を調べる物理ディスクビジー時間監視ステップとを含
み、 前記論理ディスク再配置ステップは、前記論理ディスク
排他アクセス時間監視ステップで調べた前記論理ディス
ク毎の排他アクセス時間と、前記物理ディスクビジー時
間監視ステップで調べた前記物理ディスク毎のビジー時
間とにより、排他アクセス時間が最大である論理ディス
クをビジー時間が最小である物理ディスクに移動させる
ことを特徴とする請求項５記載のデータ再配置方法。6. The computer includes: a logical disk exclusive access time monitoring step for checking an exclusive access time for each logical disk; and the computer including a physical disk busy time monitoring step for checking a busy time for each physical disk. The logical disk relocation step comprises: an exclusive access time for each logical disk checked in the logical disk exclusive access time monitoring step, and a busy time for each physical disk checked in the physical disk busy time monitoring step. 6. The data relocation method according to claim 5, wherein the logical disk having the maximum exclusive access time is moved to the physical disk having the minimum busy time.
ステップは、少なくとも論理ディスク番号を含むＩＯ開
始通知を受信した場合は、前記物理ディスクのそれぞれ
について、ビジー状態となっている時間の累積値を示す
ビジー時間と、ビジー状態となった時刻を示すビジー状
態開始時間とを記憶するとともに、前記物理ディスクの
それぞれに属する前記論理ディスクのそれぞれについ
て、処理待ちまたは処理中の状態にあるＩＯ要求の件数
を示すＩＯカウンタと、排他アクセス状態となった時刻
を示す排他アクセス開始時刻と、排他アクセス状態とな
っている時間の累積値を示す排他アクセス時間とを記憶
するＩＯカウンタテーブルの当該論理ディスク番号に対
応する論理ディスクのＩＯカウンタを１だけインクリメ
ントするとともに、前記ＩＯカウンタが２以上であるか
否かを確認し、前記ＩＯカウンタが２より小さいときに
は、前記論理ディスクが所属する物理ディスク内の他の
論理ディスクのＩＯカウンタが全てゼロであるかを確認
し、前記ＩＯカウンタの全てがゼロではないときには、
前記ＩＯカウンタテーブル内の前記論理ディスクの排他
アクセス開始時刻に現在時刻を記録するとともに、ＩＯ
カウンタが１以上である他の論理ディスクの数を調べ、
一つだけある場合には、当該他の論理ディスクの排他ア
クセス開始時刻に現在時刻を記録し、少なくとも論理デ
ィスク番号を含むＩＯ完了通知を受信した場合には、前
記ＩＯカウンタテーブルを参照して、当該論理ディスク
番号に対応する論理ディスクのＩＯカウンタが２以上で
あるか否かを確認し、前記ＩＯカウンタが２より小さい
ときには、前記論理ディスクが所属する物理ディスク内
の他の論理ディスクのＩＯカウンタが全てゼロであるか
を確認し、前記ＩＯカウンタの全てがゼロではないとき
は、現在時刻から前記ＩＯカウンタテーブル内の前記論
理ディスクの排他アクセス開始時刻を減算した値を前記
論理ディスクの排他アクセス時間に加算するとともに、
ＩＯカウンタが１以上である他の論理ディスクの数を調
べ、一つだけある場合には、現在時刻から前記ＩＯカウ
ンタテーブル内の当該他の論理ディスクの排他アクセス
開始時刻を減算した値を当該他の論理ディスクの排他ア
クセス時間に加算し、前記論理ディスクのＩＯカウンタ
を１だけデクリメントし、 前記物理ディスクビジー時間監視ステップは、少なくと
も物理ディスク番号を含むＩＯ開始通知を受信した場合
は、前記ＩＯカウンタテーブルを参照して、当該物理デ
ィスク番号に対応する物理ディスクに属する全ての論理
ディスクのＩＯカウンタがゼロであるかを確認し、当該
ＩＯカウンタが全てゼロである場合には、前記ＩＯカウ
ンタテーブル内の前記物理ディスクのビジー状態開始時
刻に現在時刻を記録し、少なくとも物理ディスク番号を
含むＩＯ完了通知を受信した場合には、前記ＩＯカウン
タテーブルを参照して、当該物理ディスク番号に対応す
る物理ディスクに属する論理ディスクのＩＯカウンタが
全てゼロであるかを確認し、当該ＩＯカウンタが全てゼ
ロである場合には、現在時刻から前記ＩＯカウンタテー
ブル内の前記物理ディスクのビジー状態開始時刻を減算
した値を前記物理ディスクのビジー時間に加算し、 少なくとも論理ディスク番号を含む論理ディスクへのＩ
Ｏ要求を受信すると、当該論理ディスク番号を少なくと
も含む前記ＩＯ開始通知を前記論理ディスク開始ステッ
プに送信するとともに、当該論理ディスクが所属する物
理ディスクの物理ディスク番号を少なくとも含むＩＯ開
始通知を前記物理ディスクビジー時間監視ステップに送
信し、前記物理ディスクのアクセス後、前記物理ディス
ク番号を少なくとも含むＩＯ完了通知を前記物理ディス
クビジー時間監視ステップに送信するとともに、前記論
理ディスク番号を少なくとも含むＩＯ完了通知を前記論
理ディスク開始ステップに送信する論理ディスク管理ス
テップを含み、 前記論理ディスク再配置ステップは、前記ＩＯカウンタ
テーブルを参照して排他アクセス時間が最大である論理
ディスクを調べるとともに、ビジー時間が最小である物
理ディスクを調べ、当該論理ディスクを当該物理ディス
クに移動させることを特徴とする請求項６記載のデータ
再配置方法。7. The logical disk exclusive access time monitoring step, wherein, when an IO start notification including at least a logical disk number is received, a busy value indicating a busy time of each of the physical disks. In addition to storing the time and the busy state start time indicating the time of the busy state, it indicates the number of IO requests in a state of waiting or being processed for each of the logical disks belonging to each of the physical disks. Corresponding to the logical disk number in the IO counter table that stores the IO counter, the exclusive access start time indicating the time of the exclusive access state, and the exclusive access time indicating the cumulative value of the time during the exclusive access state. While incrementing the IO counter of the logical disk by one, Check whether the IO counter is 2 or more, and if the IO counter is smaller than 2, check whether the IO counters of other logical disks in the physical disk to which the logical disk belongs are all zero. , When all of the IO counters are not zero,
The current time is recorded in the exclusive access start time of the logical disk in the IO counter table,
Check the number of other logical disks whose counter is 1 or more,
If there is only one, the current time is recorded at the exclusive access start time of the other logical disk, and if an IO completion notification including at least the logical disk number is received, refer to the IO counter table, Check whether the IO counter of the logical disk corresponding to the logical disk number is 2 or more, and if the IO counter is smaller than 2, check the IO counter of another logical disk in the physical disk to which the logical disk belongs. Are all zero, and when all of the IO counters are not zero, the value obtained by subtracting the exclusive access start time of the logical disk in the IO counter table from the current time is the exclusive access of the logical disk. While adding to the time,
The number of other logical disks whose IO counter is 1 or more is checked, and if there is only one, the value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the current time is added to the other logical disk. To the exclusive access time of the logical disk, and decrement the IO counter of the logical disk by 1. The physical disk busy time monitoring step includes the step of: receiving the IO start notification including at least the physical disk number. Referring to the table, it is checked whether the IO counters of all the logical disks belonging to the physical disk corresponding to the physical disk number are zero, and if the IO counters are all zero, the IO counter table is checked. The current time is recorded at the start time of the physical disk when the physical disk is busy. When the IO completion notification including the disk number is received, the IO counter table is referred to, and it is checked whether or not the IO counters of the logical disks belonging to the physical disk corresponding to the physical disk number are all zero. If the IO counter is all zero, a value obtained by subtracting the busy start time of the physical disk in the IO counter table from the current time is added to the busy time of the physical disk. I to disk
When the O request is received, the IO start notification including at least the logical disk number is transmitted to the logical disk start step, and the IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs is transmitted to the physical disk. Transmitting an IO completion notification including at least the physical disk number to the physical disk busy time monitoring step, and transmitting an IO completion notification including at least the logical disk number after the physical disk is accessed. A logical disk management step to be transmitted to a logical disk start step, wherein the logical disk relocation step refers to the IO counter table to check a logical disk having a maximum exclusive access time, and a physical disk having a minimum busy time. 7. The data relocation method according to claim 6, wherein the disk is checked and the logical disk is moved to the physical disk.
ステップは、前記物理ディスクと前記論理ディスクの対
応関係を記憶する論理ディスク管理テーブルを参照し
て、前記論理ディスクが所属する物理ディスク調べ、 前記物理ディスクビジー時間監視ステップは、前記論理
ディスク管理テーブルを参照して、前記物理ディスクに
属する論理ディスクを調べ、 前記論理ディスク再配置ステップは、排他アクセス時間
が最大である論理ディスクをビジー時間が最小である物
理ディスクに移動させた後に、前記論理ディスク管理テ
ーブル内の当該論理ディスクと当該物理ディスクとの対
応関係を変更することを特徴とする請求項７記載のデー
タ再配置方法。8. The logical disk exclusive access time monitoring step refers to a logical disk management table that stores a correspondence between the physical disk and the logical disk, and checks a physical disk to which the logical disk belongs. In the busy time monitoring step, the logical disk belonging to the physical disk is checked by referring to the logical disk management table. In the logical disk relocation step, the logical disk having the maximum exclusive access time has the minimum busy time. 8. The data relocation method according to claim 7, wherein after moving to the physical disk, the correspondence between the logical disk and the physical disk in the logical disk management table is changed.
む物理ディスクを少なくとも１つ以上接続したコンピュ
ータシステムにおいて、 排他アクセス時間が最大である論理ディスクをビジー時
間が最小である物理ディスクに移動させる論理ディスク
再配置処理をコンピュータに実行させることを特徴とす
るプログラム。9. In a computer system in which at least one physical disk including at least one logical disk is connected, a logical disk that moves a logical disk with the longest exclusive access time to a physical disk with the shortest busy time A program for causing a computer to execute a rearrangement process.
間を調べる論理ディスク排他アクセス時間監視処理と、 前記物理ディスク毎のビジー時間を調べる物理ディスク
ビジー時間監視処理とを含み、 前記論理ディスク再配置処理は、前記論理ディスク排他
アクセス時間監視処理で調べた前記論理ディスク毎の排
他アクセス時間と、前記物理ディスクビジー時間監視処
理で調べた前記物理ディスク毎のビジー時間とにより、
排他アクセス時間が最大である論理ディスクをビジー時
間が最小である物理ディスクに移動させることを特徴と
する請求項９記載のプログラム。10. A logical disk exclusive access time monitoring process for checking an exclusive access time for each logical disk, and a physical disk busy time monitoring process for checking a busy time for each physical disk. The exclusive access time for each logical disk checked in the logical disk exclusive access time monitoring process, and the busy time for each physical disk checked in the physical disk busy time monitoring process,
10. The program according to claim 9, wherein the logical disk having the maximum exclusive access time is moved to the physical disk having the minimum busy time.
視処理は、少なくとも論理ディスク番号を含むＩＯ開始
通知を受信した場合は、前記物理ディスクのそれぞれに
ついて、ビジー状態となっている時間の累積値を示すビ
ジー時間と、ビジー状態となった時刻を示すビジー状態
開始時間とを記憶するとともに、前記物理ディスクのそ
れぞれに属する前記論理ディスクのそれぞれについて、
処理待ちまたは処理中の状態にあるＩＯ要求の件数を示
すＩＯカウンタと、排他アクセス状態となった時刻を示
す排他アクセス開始時刻と、排他アクセス状態となって
いる時間の累積値を示す排他アクセス時間とを記憶する
ＩＯカウンタテーブルの当該論理ディスク番号に対応す
る論理ディスクのＩＯカウンタを１だけインクリメント
するとともに、前記ＩＯカウンタが２以上であるか否か
を確認し、前記ＩＯカウンタが２より小さいときには、
前記論理ディスクが所属する物理ディスク内の他の論理
ディスクのＩＯカウンタが全てゼロであるかを確認し、
前記ＩＯカウンタの全てがゼロではないときには、前記
ＩＯカウンタテーブル内の前記論理ディスクの排他アク
セス開始時刻に現在時刻を記録するとともに、ＩＯカウ
ンタが１以上である他の論理ディスクの数を調べ、一つ
だけある場合には、当該他の論理ディスクの排他アクセ
ス開始時刻に現在時刻を記録し、少なくとも論理ディス
ク番号を含むＩＯ完了通知を受信した場合には、前記Ｉ
Ｏカウンタテーブルを参照して、当該論理ディスク番号
に対応する論理ディスクのＩＯカウンタが２以上である
か否かを確認し、前記ＩＯカウンタが２より小さいとき
には、前記論理ディスクが所属する物理ディスク内の他
の論理ディスクのＩＯカウンタが全てゼロであるかを確
認し、前記ＩＯカウンタの全てがゼロではないときは、
現在時刻から前記ＩＯカウンタテーブル内の前記論理デ
ィスクの排他アクセス開始時刻を減算した値を前記論理
ディスクの排他アクセス時間に加算するとともに、ＩＯ
カウンタが１以上である他の論理ディスクの数を調べ、
一つだけある場合には、現在時刻から前記ＩＯカウンタ
テーブル内の当該他の論理ディスクの排他アクセス開始
時刻を減算した値を当該他の論理ディスクの排他アクセ
ス時間に加算し、前記論理ディスクのＩＯカウンタを１
だけデクリメントし、 前記物理ディスクビジー時間監視処理は、少なくとも物
理ディスク番号を含むＩＯ開始通知を受信した場合は、
前記ＩＯカウンタテーブルを参照して、当該物理ディス
ク番号に対応する物理ディスクに属する全ての論理ディ
スクのＩＯカウンタがゼロであるかを確認し、当該ＩＯ
カウンタが全てゼロである場合には、前記ＩＯカウンタ
テーブル内の前記物理ディスクのビジー状態開始時刻に
現在時刻を記録し、少なくとも物理ディスク番号を含む
ＩＯ完了通知を受信した場合には、前記ＩＯカウンタテ
ーブルを参照して、当該物理ディスク番号に対応する物
理ディスクに属する論理ディスクのＩＯカウンタが全て
ゼロであるかを確認し、当該ＩＯカウンタが全てゼロで
ある場合には、現在時刻から前記ＩＯカウンタテーブル
内の前記物理ディスクのビジー状態開始時刻を減算した
値を前記物理ディスクのビジー時間に加算し、 少なくとも論理ディスク番号を含む論理ディスクへのＩ
Ｏ要求を受信すると、当該論理ディスク番号を少なくと
も含む前記ＩＯ開始通知を前記論理ディスク開始処理に
送信するとともに、当該論理ディスクが所属する物理デ
ィスクの物理ディスク番号を少なくとも含むＩＯ開始通
知を前記物理ディスクビジー時間監視処理に送信し、前
記物理ディスクのアクセス後、前記物理ディスク番号を
少なくとも含むＩＯ完了通知を前記物理ディスクビジー
時間監視処理に送信するとともに、前記論理ディスク番
号を少なくとも含むＩＯ完了通知を前記論理ディスク開
始処理に送信する論理ディスク管理処理を含み、 前記論理ディスク再配置処理は、前記ＩＯカウンタテー
ブルを参照して排他アクセス時間が最大である論理ディ
スクを調べるとともに、ビジー時間が最小である物理デ
ィスクを調べ、当該論理ディスクを当該物理ディスクに
移動させることを特徴とする請求項１０記載のプログラ
ム。11. The logical disk exclusive access time monitoring process, when receiving an IO start notification including at least a logical disk number, a busy value indicating a busy time of each of the physical disks. While storing the time and the busy state start time indicating the time of the busy state, for each of the logical disks belonging to each of the physical disks,
An IO counter that indicates the number of IO requests that are waiting or being processed, an exclusive access start time that indicates the time when the exclusive access state was entered, and an exclusive access time that indicates a cumulative value of the time during which the exclusive access state was established. The IO counter of the logical disk corresponding to the logical disk number in the IO counter table is incremented by 1, and it is checked whether the IO counter is 2 or more. If the IO counter is smaller than 2, ,
Check whether the IO counters of other logical disks in the physical disk to which the logical disk belongs are all zero,
If all of the IO counters are not zero, the current time is recorded in the exclusive access start time of the logical disk in the IO counter table, and the number of other logical disks whose IO counter is 1 or more is checked. If there is only one, the current time is recorded at the exclusive access start time of the other logical disk, and if an IO completion notification including at least the logical disk number is received,
Referring to the O counter table, it is checked whether the IO counter of the logical disk corresponding to the logical disk number is 2 or more. If the IO counter is smaller than 2, the logical disk belongs to the physical disk to which the logical disk belongs. Check whether the IO counters of the other logical disks are all zero, and if all of the IO counters are not zero,
A value obtained by subtracting the exclusive access start time of the logical disk in the IO counter table from the current time is added to the exclusive access time of the logical disk.
Check the number of other logical disks whose counter is 1 or more,
If there is only one, the value obtained by subtracting the exclusive access start time of the other logical disk in the IO counter table from the current time is added to the exclusive access time of the other logical disk, and the IO of the logical disk is added. Counter 1
The physical disk busy time monitoring process, if an IO start notification including at least a physical disk number is received,
With reference to the IO counter table, it is checked whether the IO counters of all the logical disks belonging to the physical disk corresponding to the physical disk number are zero, and
If the counters are all zero, the current time is recorded at the busy start time of the physical disk in the IO counter table, and if the IO completion notification including at least the physical disk number is received, the IO counter Referring to the table, it is checked whether the IO counters of the logical disks belonging to the physical disk corresponding to the physical disk number are all zero. If the IO counters are all zero, the IO counter is counted from the current time. A value obtained by subtracting the busy start time of the physical disk in the table is added to the busy time of the physical disk.
When the O request is received, the IO start notification including at least the logical disk number is transmitted to the logical disk start process, and the IO start notification including at least the physical disk number of the physical disk to which the logical disk belongs is transmitted to the physical disk. Transmitting an IO completion notification including at least the physical disk number to the physical disk busy time monitoring process, and transmitting an IO completion notification including at least the logical disk number after the physical disk is accessed. The logical disk relocation processing includes a logical disk management processing to be transmitted to a logical disk start processing. The logical disk relocation processing refers to the IO counter table to check a logical disk having a maximum exclusive access time and to determine a physical disk having a minimum busy time. Examine the disk and find the logical The program according to claim 10, wherein the disk is moved to the physical disk.
視処理は、前記物理ディスクと前記論理ディスクの対応
関係を記憶する論理ディスク管理テーブルを参照して、
前記論理ディスクが所属する物理ディスク調べ、 前記物理ディスクビジー時間監視処理は、前記論理ディ
スク管理テーブルを参照して、前記物理ディスクに属す
る論理ディスクを調べ、 前記論理ディスク再配置処理は、排他アクセス時間が最
大である論理ディスクをビジー時間が最小である物理デ
ィスクに移動させた後に、前記論理ディスク管理テーブ
ル内の当該論理ディスクと当該物理ディスクとの対応関
係を変更することを特徴とする請求項１１記載のプログ
ラム。12. The logical disk exclusive access time monitoring process refers to a logical disk management table that stores a correspondence between the physical disk and the logical disk.
The physical disk to which the logical disk belongs is checked, the physical disk busy time monitoring processing refers to the logical disk management table to check the logical disk belonging to the physical disk, and the logical disk relocation processing is an exclusive access time. 12. After moving the logical disk having the maximum value to the physical disk having the minimum busy time, the correspondence between the logical disk and the physical disk in the logical disk management table is changed. The described program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001059535A JP3584891B2 (en) | 2001-03-05 | 2001-03-05 | Data relocation method, data relocation method, and data relocation program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001059535A JP3584891B2 (en) | 2001-03-05 | 2001-03-05 | Data relocation method, data relocation method, and data relocation program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002259061A true JP2002259061A (en) | 2002-09-13 |
| JP3584891B2 JP3584891B2 (en) | 2004-11-04 |
Family
ID=18919083
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001059535A Expired - Fee Related JP3584891B2 (en) | 2001-03-05 | 2001-03-05 | Data relocation method, data relocation method, and data relocation program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3584891B2 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6410320A (en) * | 1987-07-03 | 1989-01-13 | Nec Corp | I/o load dispersion system for secondary memory file |
| JPH08153057A (en) * | 1994-11-30 | 1996-06-11 | Nec Corp | Disk controller |
| JP2000215007A (en) * | 1999-01-26 | 2000-08-04 | Nec Corp | Disk array device |
-
2001
- 2001-03-05 JP JP2001059535A patent/JP3584891B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6410320A (en) * | 1987-07-03 | 1989-01-13 | Nec Corp | I/o load dispersion system for secondary memory file |
| JPH08153057A (en) * | 1994-11-30 | 1996-06-11 | Nec Corp | Disk controller |
| JP2000215007A (en) * | 1999-01-26 | 2000-08-04 | Nec Corp | Disk array device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3584891B2 (en) | 2004-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6055603A (en) | Method and apparatus for performing pre-request operations in a cached disk array storage system | |
| US10838626B2 (en) | Methods, apparatuses, and computer program products for controlling write requests in storage system | |
| US11016956B2 (en) | Database management system with database hibernation and bursting | |
| US7840720B2 (en) | Using priority to determine whether to queue an input/output (I/O) request directed to storage | |
| US6665740B1 (en) | Logical volume selection in a probability-based job scheduler | |
| US6230239B1 (en) | Method of data migration | |
| US7249218B2 (en) | Method, system, and program for managing an out of available space condition | |
| US6954839B2 (en) | Computer system | |
| CN106547476B (en) | Method and apparatus for data storage system | |
| US5649153A (en) | Aggressive adaption algorithm for selective record caching | |
| US4876662A (en) | Optimizing volume mounts in a multidrive environment | |
| US7519787B2 (en) | Method and a computer for storage area management | |
| US10417137B2 (en) | Flushing pages from solid-state storage device | |
| US20080126831A1 (en) | System and Method for Caching Client Requests to an Application Server Based on the Application Server's Reliability | |
| US8250390B2 (en) | Power estimating method and computer system | |
| US9910599B2 (en) | Cache read-modify-write process control based on monitored criteria | |
| US20080147960A1 (en) | Storage apparatus and data management method using the same | |
| CN110196770B (en) | Cloud system memory data processing method, device, equipment and storage medium | |
| JP2014191749A (en) | Storage control program, storage control method, storage system and hierarchical controller therefor | |
| JP2014229144A (en) | Information processor, information processing system, control method for information processor, and control program for information processor | |
| US9465745B2 (en) | Managing access commands by multiple level caching | |
| US8312214B1 (en) | System and method for pausing disk drives in an aggregate | |
| US7707332B2 (en) | I/O-request processing system and method | |
| JPH11143779A (en) | Paging processing system for virtual storage device | |
| CN115981559A (en) | Distributed data storage method and device, electronic equipment and readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040726 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070813 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100813 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120813 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |