JPH03259320A - Striping area allocating system - Google Patents
Striping area allocating systemInfo
- Publication number
- JPH03259320A JPH03259320A JP2058626A JP5862690A JPH03259320A JP H03259320 A JPH03259320 A JP H03259320A JP 2058626 A JP2058626 A JP 2058626A JP 5862690 A JP5862690 A JP 5862690A JP H03259320 A JPH03259320 A JP H03259320A
- Authority
- JP
- Japan
- Prior art keywords
- virtual disk
- disk device
- input
- area
- disk
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 20
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 9
- 239000000284 extract Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ストライピングを乙よってデータの入出力を
行うファイル管理システムにおけるストライピング領域
割り当て方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a striping area allocation method in a file management system that inputs and outputs data using striping.
従来の技術では、ファイル領域割り当て時に、割り当て
単位全てをスタティックに割り当てていた。In the conventional technology, when allocating a file area, all allocation units are statically allocated.
上記した従来のファイル領域割り当て方式では、ファイ
ル領域の割り当て要求があったときに要求された領域を
スタティックに割り当てていたため、領域の割り当て単
位が実際に使われる領域よりも大きい場合には、実際に
使われていないにもかかわらずファイルに予約されるこ
とによって無駄となる領域が発生した。このディスクス
ペースの無駄は、単一ディスクに対する割り当ての場合
も、ストライピングによって複数のディスクを使用する
場合も同様に発生していた。In the conventional file space allocation method described above, when a file space allocation request is made, the requested area is statically allocated, so if the area allocation unit is larger than the area actually used, Space was wasted because it was reserved for files even though it was not being used. This wasted disk space occurs both when allocated to a single disk and when multiple disks are used by striping.
本発明のストライピング領域割り当て方式は、ユーザプ
ログラムの要求に従って仮想ディスク装置に対する書き
込み要求を送出する仮想ディスク書き込み手段と、前記
ユーザプログラムからの要求に従って前記ディスク装置
へのファイル領域の割り付けを行う仮想ディスク領域割
り当て手段とを含んだファイル管理手段と、
前記ファイル管理手段が送出した仮想ディスクへの入出
力の要求を、実際の磁気ディスク装置への入出力要求に
変換し、ストライピング方式によって前記実際の磁気デ
ィスク装置との入出力を行うストライピング入出力手段
と、
前記仮想ディスク装置に格納されるファイルが、前記仮
想ディスク装置上のどの領域から構成されているかを示
すファイル構成ブロックテーブルと、前記仮想ディスク
装置が有する割り当て可能な領域のリストを格納する仮
想ディスクフリーブロックリストと、
前記ストライピング入出力手段からのディスク領域割り
当て要求により、前記実際の磁気ディスク装置への領域
の割り当てを制御する実ディスク領域別り当て手段と、
前記仮想ディスク装置を制御するために必要な情報と、
前記仮想ディスク装置がどの実ディスク装置から構成さ
れるかを示す情報を格納する仮想ディスク制御情報テー
ブルと、
前記仮想ディスク装置上のブロックと、前記実ディスク
装置上のブロックとを対応付けるマツプを格納する仮想
ディスク変換マツプと、前記実際の磁気ディスク装置ご
とに、前記実ディスク装置が有する割り当て可能なブロ
ックのリストを管理する実ディスクフリーブロックリス
トとを備えている。The striping area allocation method of the present invention includes a virtual disk writing unit that sends a write request to a virtual disk device according to a request from a user program, and a virtual disk area that allocates a file area to the disk device according to a request from the user program. a file management means including an allocation means; converting an input/output request to the virtual disk sent by the file management means into an input/output request to an actual magnetic disk device, and converting the input/output request to the actual magnetic disk device by a striping method; a striping input/output unit that performs input/output with the device; a file configuration block table indicating from which area on the virtual disk device files stored in the virtual disk device are configured; a virtual disk free block list that stores a list of allocatable areas of the virtual disk, and a real disk area allocation that controls area allocation to the actual magnetic disk device based on a disk area allocation request from the striping input/output means. means, information necessary for controlling the virtual disk device,
A virtual disk control information table that stores information indicating which real disk devices constitute the virtual disk device; and a map that associates blocks on the virtual disk device with blocks on the real disk device. A virtual disk conversion map and a real disk free block list for managing a list of allocatable blocks of the real disk device are provided for each of the actual magnetic disk devices.
次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.
第１図は本発明の一実施例の構成を示すブロック図であ
る。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.
第１図のストライピング領域割り当て方式は、ファイル
管理手段２、ストライピンク入出力手段７、ファイル構
成ブロックテーブル５、仮想ディスクフリーブロックリ
スト６、実ディスク装置上り当て手段８、仮想ディスク
制御情報テーブル９、仮想ディスク変換マツプ１０、実
ディスクフリーブロックリス）１１．磁気ディスク装置
ＤＫ、がらＤＫ、から構成されている。The striping area allocation method shown in FIG. Virtual disk conversion map 10, real disk free block list) 11. It consists of a magnetic disk device DK and a magnetic disk device DK.
さらにファイル管理手段２は〜、仮想ディスク書き込み
手段３、仮想ディスク領域割り当て手段４から構成され
ている。Furthermore, the file management means 2 is composed of ~, a virtual disk writing means 3, and a virtual disk area allocation means 4.
第２図は、仮想ディスクＶＤ、上に作られたファイルＦ
Ｌ、が仮想ディスク上のブロックｆｂ、〜ｆｂｘから構
成されていることを示しているファイル構成ブロックテ
ーブルの例である。Figure 2 shows the file F created on the virtual disk VD.
This is an example of a file configuration block table showing that L is composed of blocks fb, to fbx on a virtual disk.
第３図は、仮想ディスクＶ Ｄ ＋がフリーなブロック
ＶｂＩ〜ｖｂｉを持っている事を示している仮想ディス
クフリーブロックリストの例である。FIG. 3 is an example of a virtual disk free block list showing that virtual disk V D + has free blocks VbI to vbi.
このテーブルが持つブロック番号は、何台がの磁気ディ
スク装置によって構成されている仮想ディスク上のブロ
ックである。The block numbers held in this table are blocks on virtual disks configured by how many magnetic disk devices.
第４図は、仮想ディスクＶ Ｄ ＋〜ＶＤｍの制御情報
を格納した仮想ディスク制御情報テーブルを示した図で
ある。FIG. 4 is a diagram showing a virtual disk control information table that stores control information for virtual disks V D + to VDm.
第５図は仮想ディスク変換マツプの例である。FIG. 5 is an example of a virtual disk conversion map.
この図は、ある仮想ディスクの割り当てブロックｖｆ、
が、磁気ディスク装置ＤＫ、〜Ｄ Ｋ ４のなかのブロ
ック（割り当て単位）ｒｂ＋〜ｒｂ４から構成されてい
る事を示している。This figure shows the allocated blocks vf of a certain virtual disk,
indicates that it is composed of blocks (allocation units) rb+ to rb4 in the magnetic disk devices DK to DK4.
第６図は、実際の磁気ディスク装置Ｄ Ｋ ＋〜ＤＫ４
がフリーブロックｒｂ１、〜ｒｂｎｙを持っている事を
示している図である。Figure 6 shows actual magnetic disk drives DK+ to DK4.
is a diagram showing that has free blocks rb1, to rbny.
第４図が示す仮想ディスク制御情報テーブルが格納して
いる有効占有率ｒ’＋−ｒｍは、仮想ディスクを設定す
る場合に指定する事により、磁気ディスク装置の領域を
有効に使用するための値であり、ｒＯＪ以上、「１」以
下である。有効占有率は、仮想ディスクに対して割り当
てが要求された領域に対して、実際に使用されると見込
まれる領域の割合である。第７図が示すように、例えば
、Ｘバイトの領域の割り当てがファイル管理システムＡ
に要求された時、このシステムがストライピング方式に
よる入出力を行うとするならば、■１〜■４の各ボリュ
ームにＸ／４ずっの領域を確保する事によってＸバイト
の書き込みを行うときには、効率的な入出力を行う事が
できる。それは、各ボリュームに対して同時に入出力な
行う事によって、１台のボリュームに対してＸ／４バイ
トの入出力を行うのと同じ程度の時間で入出力を終える
ことができるからである。しかし、この時、Ｘ／４バイ
トだけの書き込みが行われたとすると、一つ磁気ディス
ク装置のｘ／４バイトの領域のみが使用され、他の磁気
ディスクの領域は使用されないにもかかわらず、このフ
ァイルに固定的に割り当てられることによって、他のフ
ァイルは使用できなくなる。この時の割り当てられた領
域Ｘと、実際に使用された領域ｘ／４の割合を有効占有
率とする。The effective occupancy rate r'+-rm stored in the virtual disk control information table shown in FIG. 4 is a value that can be specified when setting up a virtual disk to effectively use the area of the magnetic disk device. and is greater than or equal to rOJ and less than "1". The effective occupancy rate is the ratio of the area that is expected to be actually used to the area requested to be allocated to the virtual disk. As shown in FIG. 7, for example, if an area of X bytes is allocated to file management system A
If this system performs input/output using the striping method when requested by It is possible to perform various input and output. This is because by performing input/output to each volume simultaneously, the input/output can be completed in about the same time as performing input/output of X/4 bytes to one volume. However, at this time, if only X/4 bytes are written, only the x/4 byte area of one magnetic disk device is used, and even though the other magnetic disk areas are not used, this By being permanently assigned to a file, other files cannot be used. The ratio of the allocated area X to the actually used area x/4 at this time is defined as the effective occupancy rate.
本発明では、この有効占有率を仮想ディスク設定時に見
積って指定しておき、それを基に、仮想ディスク上の領
域を、対応する磁気ディスク装置上の領域より大きくフ
ァイル管理手段に見せ、実際の磁気ディスク装置の領域
は動的に割り当てる事によってディスクスペースの有効
利用をはかっている。In the present invention, this effective occupancy rate is estimated and specified when setting up the virtual disk, and based on this, the area on the virtual disk is presented to the file management means as larger than the area on the corresponding magnetic disk device, and the actual area is The effective use of disk space is achieved by dynamically allocating the area of the magnetic disk device.
実際のディスク領域の割り当ての方法は次の通りである
。The actual disk area allocation method is as follows.
まず、ユーザプログラム１からファイル管理手段２に対
して仮想ディスク上での１割り当て単位のファイル領域
の割り当て要求がだされる。この時要求された領域の大
きさすなわちｆｂ、〜ｆｂＸの大きさを仮りにｖａとす
る。ファイル管理手段２では、その領域割り当て要求が
仮想ディスク割り当て手段３に渡される。仮想ディスク
割り当て手段３は、要求された大きさの領域をファイル
構成ブロックテーブル５に書き込む事によって領域をフ
ァイルに割り当てる。この時割り当てるフリーブロック
番号は、仮想ディスクフリーブ□ツクリスト６に格納さ
れているブロック番号から取り、使用したブロック番号
は仮想ディスクフリーブロックリストから削除する事に
よって得る。First, the user program 1 issues a request to the file management means 2 to allocate a file area in one allocation unit on the virtual disk. Let va be the size of the area requested at this time, that is, the size of fb, to fbX. The file management means 2 passes the area allocation request to the virtual disk allocation means 3. The virtual disk allocation means 3 allocates an area to the file by writing an area of the requested size into the file configuration block table 5. The free block number assigned at this time is taken from the block number stored in the virtual disk free block list 6, and the used block number is obtained by deleting it from the virtual disk free block list.
これまでのディスク領域割り当て方式では、この領域確
保の要求が発行された時点でスタティックに実際のディ
スク装置上の領域を確保していたが、本発明におけるこ
の時点での領域を割り当ては、仮想ディスク上のブロッ
クをファイル構成ブロックテーブルに書き込むのみであ
るので、実際の磁気ディスク装置上のディスク領域を割
り当てたことにはならない。仮想ディスクフリーブロッ
クリストが扱うブロック番号は、仮想的に想定した磁気
ディスク装置上のブロックであり、その総数は、指定し
た有効占有率によって変化するものであるからである。In the conventional disk space allocation method, the area on the actual disk device was statically allocated at the time the area allocation request was issued, but in the present invention, the area allocation at this point is performed on the virtual disk. Since the above block is simply written to the file configuration block table, it does not mean that the disk area on the actual magnetic disk device is allocated. This is because the block numbers handled by the virtual disk free block list are blocks on a virtually assumed magnetic disk device, and the total number changes depending on the specified effective occupancy rate.
例えば、ある仮想ディスクの有効占有率をｒ仮想ディス
クを構成する磁気ディスク装置の容量の合計なｒｔとす
ると、仮想ディスク上に想定される領域の合計ｖｔは、
ｖｔ＊ｒ ＝ｒｔ
と表わされる。For example, if the effective occupancy rate of a certain virtual disk is rt, which is the total capacity of the magnetic disk devices constituting the r virtual disk, then the total area vt assumed on the virtual disk is expressed as vt*r=rt.
これは、割り当てられたにもがかわらず、使用されない
領域に対しては、実際に磁気ディスク装置土の領域を割
り当てず、実際に書き込みが行われた領域に対してのみ
、実際の領域を割り当てる処理によって実現される。This does not actually allocate space on the magnetic disk device to areas that are allocated but are not used, and allocates actual space only to areas where writing has actually been performed. This is achieved through processing.
実際の磁気ディスク装置上の領域の割り当て方法は次の
通りである。The actual method of allocating areas on the magnetic disk device is as follows.
上記の処理によって仮想ディスク上で割り当てられた領
域に対してユーザプログラムｌから書き込み要求が発行
されたとする。ユーザプログラム１の書き込み要求を受
は取ったファイル管理手段２は、その要求を仮想ディス
ク書き込み手段３へ渡す。仮想ディスク書き込み手段３
は、ファイル構成ブロックテーブルを参照し、書き込み
が要求された仮想ディスク上のブロック番号を知る。次
に、仮想ディスク書き込み手段３は、ファイル構成ブロ
ックテーブルから得たブロック番号を指定して、ファイ
ルへの書き込みをストライピング入出力手段へ要求する
。Assume that a write request is issued from the user program l to the area allocated on the virtual disk by the above processing. The file management means 2 that has received the write request from the user program 1 passes the request to the virtual disk write means 3. Virtual disk writing means 3
refers to the file configuration block table and learns the block number on the virtual disk for which writing is requested. Next, the virtual disk writing means 3 specifies the block number obtained from the file configuration block table and requests the striping input/output means to write to the file.
ストライピング入出力手段７は、書き込み要求を受は取
ると、仮想ディスク変換マツプを参照し、その仮想ディ
スク上のブロックに対して実際の磁気ディスク装置上の
領域が割り当てられていないことを知る。次に、ストラ
イピング入出力手段７は、実ディスク領域割り当て手段
８を呼び出し、書き込みに必要な領域に対して、実ディ
スク装置上の領域を割り当てるように要求する。実ディ
スク領域割り当て手段８は、要求された領域に見合った
大きさのブロックを実ディスクフリーブロックリストか
ら取り出し、仮想ディスク変換マツプの中の、書き込み
を要求された仮想ティスフ上のブロックに対応する部分
に実ディスク上のブロックのアドレスを格納する。この
処理によって、仮想ディスク上の領域に、実際の磁気デ
ィスク装置上の領域が割り当てられる事になる。When the striping input/output means 7 receives a write request, it refers to the virtual disk conversion map and learns that no area on the actual magnetic disk device is allocated to the block on the virtual disk. Next, the striping input/output means 7 calls the real disk area allocation means 8 and requests it to allocate an area on the real disk device to the area necessary for writing. The real disk area allocation means 8 extracts a block of a size suitable for the requested area from the real disk free block list, and extracts a block corresponding to the block on the virtual disk for which writing is requested in the virtual disk conversion map. stores the address of the block on the real disk. Through this process, an area on the actual magnetic disk device is allocated to an area on the virtual disk.
磁気ディスク装置上の領域を仮想ディスク上の領域に割
り当てる方式は次の通りである。The method of allocating an area on a magnetic disk device to an area on a virtual disk is as follows.
書き込みが要求された領域の大きさをｗａとし、前記の
割り当て処理によって仮想的にファイルに割り当てられ
た領域なりａ、各磁気ディスク装置の領域割り当て単位
なｒａ、書き込みを要求された仮想ディスクをＶＤ、、
仮想ディスクＶＤ、を構成する実際の磁気ディスク装置
をＤ Ｋ ｌからＤＫｎとし、仮想ディスクへの領域割
り当て単位ｖａと磁気ディスク装置の領域割り当て単位
ｒａの関係を
ｒａ＝：ｖａ／ｎ
とする時、
Ｗａ≦Ｖａ
ｋらば、書き込み要求のあった領域の確保のために、１
つの磁気ディスク装置上の割り当て単位を割り当てれば
よい。Let wa be the size of the area for which writing is requested, a is the area virtually allocated to the file by the above allocation process, ra is the area allocation unit of each magnetic disk device, and VD is the virtual disk for which writing is requested. ,,
When the actual magnetic disk devices constituting the virtual disk VD are DKl to DKn, and the relationship between the area allocation unit va to the virtual disk and the area allocation unit ra of the magnetic disk device is ra=:va/n, If Wa≦Va k, 1
It is sufficient to allocate an allocation unit on one magnetic disk device.
同様に、
ｖ ａ ＜ ｗ ａ≦２ｖａ
ならば、２つの割り当て単位、
２Ｖａ＜ｗａ≦３ｖａ
ならば、３つの割り当て単位
（ｎ−１）ｖａ＜ｗａ≦ｎ＊ｖａ
ならば、ｎ個の割り当て単位
を確保する事によって要求された領域を実ディスク装置
上に割り当てる。Similarly, if va<wa≦2va, there are two allocation units; if 2Va<wa≦3va, there are three allocation units (n-1); if va<wa≦n*va, there are n allocation units. Allocates the requested area on the real disk device by securing the area.
磁気ディスク装置への入出力は、ストライピングによっ
て行うので、上記で示した割り当て領域を、磁気ディス
ク上の割り当て単位毎に別々の磁気ディスク装置に割り
当てる。すなわち、１単位の領域の割り当てを行う場合
は、ＤＫ、のみに対して割り当てを行い、２単位の領域
の割り当てを行う場合は、Ｄ Ｋ ＋とＤＫ２に対して
割り尚てを行い、３単位の領域の割り当てを行う場合は
、ＤＫ、とＤＫ２とＤＫ、に対して割り当てを行い、同
様にｎ個の領域の割り当てを行う場合は、ＤＫ、からＤ
Ｋ、、に対して割り当てを行う。この処理によって、割
り当て領域を分散させ、ストライピング方式による入出
力をおこなう事により、仮想ディスク上の１割り当て単
位内に対する書き込みは、その割り当て単位のｌ ／
ｎの領域を、１台の磁気ディスク装置に書き込むのとほ
ぼ同等の書き込み時間で書き込みを終了することができ
る。Since input/output to the magnetic disk device is performed by striping, the allocation area shown above is allocated to a separate magnetic disk device for each allocation unit on the magnetic disk. In other words, when allocating 1 unit of area, allocate only to DK, and when allocating 2 units of area, reallocate to DK+ and DK2, resulting in 3 units. When allocating an area of
Assignment is made to K, . This process distributes the allocated areas and performs input/output using the striping method, so that writes within one allocation unit on the virtual disk are performed within the allocation unit's l/l.
Writing can be completed in approximately the same writing time as writing n areas to one magnetic disk device.
このように、本発明のストライピング領域割り当て方式
を使用する事により、ストライピング方式による入出力
の高速性を生かしながら、磁気ディスク装置上のスペー
スを烈駄なく、有効に使用する事ができる。In this way, by using the striping area allocation method of the present invention, the space on the magnetic disk device can be used effectively and without waste while taking advantage of the high speed input/output provided by the striping method.
〔発明の効果〕
以上説明したように、本発明のストライピング領域割り
当て方式を使用する事により、ストライピング方式によ
る入出力の高速性を生かしながら、磁気ディスク装置上
のスペースを無駄なく、有効に使用する事が可能となる
。[Effects of the Invention] As explained above, by using the striping area allocation method of the present invention, the space on the magnetic disk device can be used effectively without wasting it while taking advantage of the high speed input/output provided by the striping method. things become possible.
第１図は本発明の一実施例の構成を示すブロック図、第
２図はファイル構成ブロックテーブルの詳細な説明図、
第３図は仮想ディスクフリーブロックリストの詳細図、
第４図は仮想ディスク制御情報テーブルの詳細な説明図
、第５図は仮想ディスク変換マツプ、第６図は実ディス
クフリ−ブロックリストの詳細図である。
ｌ・・・・・・ユーザプログラム、２・・・・・・ファ
イル管理システム、３・・・・・・仮想ディスク書き込
み手段、４・・・・・・仮想ディスク領域割り当て手段
、５・・・・・・ファイル構成ブロックテーブル、６・
・・・・・仮想ディスクフリーブロックリスト、７・・
・・・・ストライピング入出力手段、８・・・・・・実
ディスク領域割り当て手段、９・・・・・・仮想ディス
ク制御情報テーブル、１０・・・・・仮想ディスク変換
マッフ、１１・・・・・・実ディスクフリーブロックリ
スト、ＤＫ、〜ＤＫｎ・・・・・・磁気ディスク装置、
Ｆ Ｌ ＋・・・・・・仮想ディスク上のファイル、ｆ
ｂ、〜ｆｂｘ・・・・・・ファイル上の書き込みブロッ
ク、ＶＤ、〜ＶＤｍ・・・・・・仮想ディスク、■ｂ１
〜ｖｂｉ・・・・・・仮想ディスク上の割り当てブロッ
ク、ｒ ｌ〜ｒ ｍ”””有効占有率、ｒｔ）＋〜ｒｂ
４°゛・・・実ディスク上側り当てブロック、ｒｂ、、
〜ｒ ｂｎｙ・・・・・・実ディスク上側り当てブロッ
ク。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, FIG. 2 is a detailed explanatory diagram of a file configuration block table,
Figure 3 is a detailed diagram of the virtual disk free block list.
FIG. 4 is a detailed explanatory diagram of the virtual disk control information table, FIG. 5 is a detailed diagram of the virtual disk conversion map, and FIG. 6 is a detailed diagram of the real disk free block list. 1...User program, 2...File management system, 3...Virtual disk writing means, 4...Virtual disk area allocation means, 5... ...File configuration block table, 6.
...Virtual disk free block list, 7...
... Striping input/output means, 8 ... Real disk area allocation means, 9 ... Virtual disk control information table, 10 ... Virtual disk conversion muff, 11 ... ... Real disk free block list, DK, ~DKn ... Magnetic disk device,
F L +...File on virtual disk, f
b, ~fbx...Writing block on file, VD, ~VDm...Virtual disk, ■b1
~vbi...Allocated block on virtual disk, r l~r m"""effective occupancy rate, rt)+~rb
4°゛...Actual disk upper support block, rb,,
~r bny... Actual disk top block.
Claims (1)
する書き込み要求を送出する仮想ディスク書き込み手段
と、前記ユーザプログラムからの要求に従って前記ディ
スク装置へのファイル領域の割り付けを行う仮想ディス
ク領域割り当て手段とを含んだファイル管理手段と、 前記ファイル管理手段が送出した仮想ディスクへの入出
力の要求を、実際の磁気ディスク装置への入出力要求に
変換し、ストライピング方式によって前記実際の磁気デ
ィスク装置との入出力を行うストライピング入出力手段
と、 前記仮想ディスク装置に格納されるファイルが、前記仮
想ディスク装置上のどの領域から構成されているかを示
すファイル構成ブロックテーブルと、前記仮想ディスク
装置が有する割り当て可能な領域のリストを格納する仮
想ディスクフリーブロックリストと、 前記ストライピング入出力手段からのディスク領域割り
当てを要求により、前記実際の磁気ディスク装置への領
域の割り当て制御する実ディスク領域割り当て手段と、 前記仮想ディスク装置を制御するために必要な情報と、
前記仮想ディスク装置がどの実ディスク装置から構成さ
れるかを示す情報を格納する仮想ディスク制御情報テー
ブルと、 前記仮想ディスク装置上のブロックと、前記実ディスク
装置上のブロックとを対応付けるマップを格納する仮想
ディスク変換マップと、 前記実際の磁気ディスク装置ごとに、前記実ディスク装
置が有する割り当て可能なブロックのリストを管理する
実ディスクフリーブロックリストとを備えたことを特徴
とするストライピング領域割り当て方式。[Scope of Claims] Virtual disk writing means for sending a write request to a virtual disk device in accordance with a request from a user program; and virtual disk area allocation means for allocating a file area to the disk device in accordance with a request from the user program. and a file management means that converts an input/output request to the virtual disk sent by the file management means into an input/output request to an actual magnetic disk device, and uses a striping method to convert an input/output request to the virtual disk into an input/output request to the actual magnetic disk device. a striping input/output unit that performs input/output; a file configuration block table indicating from which area on the virtual disk device files stored in the virtual disk device are configured; and an allocatable block table included in the virtual disk device. a virtual disk free block list that stores a list of areas for storage; a real disk area allocation unit that controls area allocation to the actual magnetic disk device based on a disk area allocation request from the striping input/output unit; Information necessary to control the disk device,
A virtual disk control information table that stores information indicating which real disk devices the virtual disk device is composed of; and a map that associates blocks on the virtual disk device with blocks on the real disk device. A striping area allocation method, comprising: a virtual disk conversion map; and a real disk free block list that manages, for each of the actual magnetic disk devices, a list of allocatable blocks that the real disk device has.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2058626A JPH03259320A (en) | 1990-03-08 | 1990-03-08 | Striping area allocating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2058626A JPH03259320A (en) | 1990-03-08 | 1990-03-08 | Striping area allocating system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03259320A true JPH03259320A (en) | 1991-11-19 |
Family
ID=13089791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2058626A Pending JPH03259320A (en) | 1990-03-08 | 1990-03-08 | Striping area allocating system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03259320A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1063551A (en) * | 1996-08-16 | 1998-03-06 | Nec Off Syst Ltd | Information processor |
| US6088704A (en) * | 1996-10-18 | 2000-07-11 | Nec Corporation | Parallel management system for a file data storage structure |
| JP2002091706A (en) * | 2000-06-02 | 2002-03-29 | Compaq Information Technologies Group Lp | Virtual storage system |
| JP2005352535A (en) * | 2004-06-08 | 2005-12-22 | Ark Joho Systems:Kk | Method of protecting data |
| JP2007502470A (en) * | 2003-08-14 | 2007-02-08 | コンペレント・テクノロジーズ | Virtual disk drive system and method |
| JP2013157033A (en) * | 2013-05-10 | 2013-08-15 | Hitachi Ltd | Storage device and method of controlling the same |
| US10296237B2 (en) | 2006-05-24 | 2019-05-21 | Dell International L.L.C. | System and method for raid management, reallocation, and restripping |
-
1990
- 1990-03-08 JP JP2058626A patent/JPH03259320A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1063551A (en) * | 1996-08-16 | 1998-03-06 | Nec Off Syst Ltd | Information processor |
| US6088704A (en) * | 1996-10-18 | 2000-07-11 | Nec Corporation | Parallel management system for a file data storage structure |
| JP2002091706A (en) * | 2000-06-02 | 2002-03-29 | Compaq Information Technologies Group Lp | Virtual storage system |
| JP2007502470A (en) * | 2003-08-14 | 2007-02-08 | コンペレント・テクノロジーズ | Virtual disk drive system and method |
| JP2011108258A (en) * | 2003-08-14 | 2011-06-02 | Compellent Technologies | System and method of virtual disk drive |
| US10067712B2 (en) | 2003-08-14 | 2018-09-04 | Dell International L.L.C. | Virtual disk drive system and method |
| JP2005352535A (en) * | 2004-06-08 | 2005-12-22 | Ark Joho Systems:Kk | Method of protecting data |
| US10296237B2 (en) | 2006-05-24 | 2019-05-21 | Dell International L.L.C. | System and method for raid management, reallocation, and restripping |
| JP2013157033A (en) * | 2013-05-10 | 2013-08-15 | Hitachi Ltd | Storage device and method of controlling the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4632574B2 (en) | Storage device, file data backup method, and file data copy method | |
| JP2005031929A (en) | Management server for assigning storage area to server, storage device system, and program | |
| JPH04213129A (en) | Memory control system and memory control method | |
| JPH03259320A (en) | Striping area allocating system | |
| US5640597A (en) | Method and apparatus for servicing simultaneously a plurality of requests for data streams | |
| JPH03225445A (en) | Load dispersion striping system | |
| JP2833813B2 (en) | Assignment method of different magnetic disk files | |
| JPH04215120A (en) | File system | |
| JPH0324644A (en) | Automatic expansion system for file in multivolume | |
| JPH04225441A (en) | Continuous allocation file device | |
| JPS62163154A (en) | Virtual logic volume system | |
| JPH0431416B2 (en) | ||
| JPH03265948A (en) | Buffer pool controller | |
| JPH02222026A (en) | Buffer control system for parallel disk device | |
| JPH026094B2 (en) | ||
| KR100273367B1 (en) | Dynamic Buffer Control System of Serial Media Server | |
| JPH05197599A (en) | File space management system | |
| JPH03225415A (en) | Data saving and restoring system for parallel disk device | |
| JPH0612299A (en) | Space rearranging system by reallocation processing | |
| JPH02299037A (en) | File allocation processing system | |
| JPH0218637A (en) | Memory control method | |
| JPH03127137A (en) | File area allocating system | |
| JPH09326832A (en) | Common use buffer device and its control method | |
| JPS62287349A (en) | Space allocation control method for mass memory device by logical sector bit map | |
| JPH03132840A (en) | Memory allocation device |