TWI764483B - Method of expanding available space using external space - Google Patents

Abstract

A method of expanding available space using external space, comprises: dividing a file capacity by a guest writing speed to obtain a threshold time; dividing a first available disk space by the guest writing speed to obtain a first disk space exhaustion time; determining whether the first disk space exhaustion time is smaller than the threshold time; dividing a second available disk space by the guest writing speed to obtain a second disk space exhaustion time when determining the first disk space exhaustion time is smaller than the threshold time; determining whether the second disk space exhaustion time is not smaller than the threshold time; and outputting a space sharing request to an operating system corresponding to the second available disk space to write the file into the second available disk space when determining the second disk space exhaustion time is not smaller than the threshold time.

Description

Available space expansion method using external space

The present invention relates to a free space expansion method utilizing external space, in particular to a free space expansion method utilizing external space for efficiently allocating storage space of a disk.

In the current technology, the hardware storage device is usually composed of multiple hard disks into a storage pool, and then the storage pool is divided into several storage spaces with equal or unequal capacities for clients to use. The operating system (guest operating system, guest os) accesses these storage spaces. And if the space of the storage space is exhausted, the client operating system using the storage space cannot operate normally.

For example, when the client operating system wants to write a file into its corresponding storage space, and the size of the file is larger than the remaining free disk space of the storage space, the client operating system cannot write the file smoothly. into its corresponding storage space, and the remaining free disk space in the storage space will also be in an idle state, until the storage space is freed up enough to write the file into the disk. storage space. Therefore, not only the storage space cannot be used effectively, but also the file scheduling is affected.

In view of the above, the present invention provides an available space expansion method utilizing external space to meet the above requirements.

A free space expansion method utilizing external space according to an embodiment of the present invention includes: dividing a file size by a guest write speed to obtain a threshold time; dividing a first disk free space by the guest write speed speed to obtain a first disk space exhaustion time; determine whether the first disk space exhaustion time is less than the threshold time; when it is determined that the first disk space exhaustion time is less than the threshold time, a second disk space exhaustion time is determined Divide the available disk space by the guest writing speed to obtain a second disk space exhaustion time; determine whether the second disk space exhaustion time is not less than the threshold time; and when determining the second disk space exhaustion time When the time limit is not less than the threshold time, a space sharing request is sent to an operating system corresponding to the available space of the second disk to copy the file into the available space of the second disk.

To sum up, according to the available space expansion method using external space shown in one or more embodiments of the present invention, not only can the idle storage space be effectively used, but also the disk space exhaustion time can be used to determine whether to In which storage space the file is stored, it is possible to intuitively judge the time when the problem is eliminated, so as to assist in the scheduling of file copying. In addition, according to the free space expansion method using external space shown in one or more embodiments of the present invention, another guest os can be requested to share a part of the storage space to complete the file copying operation in real time, and by Detect the available disk space of the storage space, and notify the relevant personnel to deal with it in real time, so as to avoid affecting the operation of the guest os due to the storage space.

The above description of the present disclosure and the following description of the embodiments are used to demonstrate and explain the spirit and principle of the present invention, and provide further explanation of the scope of the patent application of the present invention.

The detailed features and advantages of the present invention are described in detail in the following embodiments, and the content is sufficient to enable any person skilled in the relevant art to understand the technical content of the present invention and implement it accordingly, and according to the content disclosed in this specification, the scope of the patent application and the drawings , any person skilled in the related art can easily understand the related objects and advantages of the present invention. The following examples further illustrate the viewpoints of the present invention in detail, but do not limit the scope of the present invention in any viewpoint.

Please refer to FIG. 1 and FIG. 2 together, wherein FIG. 1 is a schematic diagram of a method for expanding available space by utilizing external space according to an embodiment of the present invention; FIG. 2 is a schematic diagram of utilizing an external space according to an embodiment of the present invention Flowchart of the available space augmentation method for the space. The disk of the present invention can be divided into a plurality of storage spaces, and each client operating system (guest operating system, hereinafter referred to as guest os) corresponds to a separate storage space for the guest os to write files into it. Default corresponding storage space. In other words, a disk can have multiple virtual machine disk spaces (hereinafter referred to as storage spaces), and the remaining space after deducting the system reserved space from each storage space is the available disk space. For ease of understanding, the following embodiments will be described with the disk divided into a first storage space SP1 and a second storage space SP2, and the following guest os is preset to correspond to the first storage space SP1, but the present invention does not The amount of storage space and the default storage space of the guest os are limited.

Step S101: Obtain the threshold time.

When the guest os wants to write a file FL to the disk, the host first divides the capacity of the file FL by a guest writing speed of the guest os to obtain a threshold time corresponding to the file FL. In short, the threshold time refers to the time required for the guest os to write the file FL into the storage space of the disk.

Step S103: Obtain the first disk space exhaustion time.

Referring to FIG. 1, the first storage space SP1 may have a first available disk space Ava1, the host may divide the first available disk space Ava1 by the guest write speed to obtain the first disk space exhaustion time, and the A disk space exhaustion time is the time required for the guest os to use up all the available space Ava1 of the first disk. For example, if the available space Ava1 of the first disk is, for example, 10G, and the guest writing speed is 10 Mb/sec, the first disk space exhaustion time is about 0.28 hours.

Step S105: Determine whether the first disk space exhaustion time is less than the threshold time.

The host determines whether the first disk space exhaustion time is less than the threshold time to determine whether the available space Ava1 of the first disk is sufficient for the file FL to be written. In other words, when the first disk space exhaustion time is less than the threshold time, it means that the available space Ava1 of the first disk is not enough for the file FL to write, so an alert notification can be sent to the alert center to notify relevant personnel to assist in processing, but if If the host has enough computing power to eliminate the situation by itself, the step of issuing a warning notification can also be omitted; on the contrary, when the first disk space exhaustion time is not less than the threshold time, it means that the available space Ava1 of the first disk is sufficient for the file FL to write enter.

Step S107: Write the file into the free space of the first disk.

As mentioned above, when the first disk space exhaustion time is not less than the threshold time, it means that the available space Ava1 of the first disk is sufficient for writing the file FL, so the guest os can write the file FL to the available space Ava1 of the first disk .

Step S109: Obtain the second disk space exhaustion time.

When the first disk space exhaustion time is less than the threshold time, it means that the available space Ava1 of the first disk is not enough for the file FL to write, so the host can divide the available space Ava2 of the second disk of the second storage space SP2 by the The guest writing speed is used to obtain the second disk space exhaustion time. The second disk space exhaustion time is the time required for the guest os to use up all the available space Ava2 of the second disk. Specifically, the purpose of obtaining the space exhaustion time of the second disk when it is determined that the available space Ava1 of the first disk is insufficient for writing the file FL is to request other disks when the available space Ava1 of the first disk is insufficient. The disk free space (in this embodiment, the second disk free space Ava2) assists in copying the file FL, so as to effectively use the other disk free space and assist in the scheduling of subsequent operations.

Step S111: Determine whether the exhaustion time of the second disk space is not less than the threshold time.

Similar to step S105 , after obtaining the second disk space exhaustion time, determining whether the second disk space exhaustion time is not less than the threshold time is used to determine whether the available space Ava2 of the second disk is sufficient for writing the file FL.

When it is determined that the second disk space exhaustion time is not less than the threshold time (ie, the second disk space exhaustion time is equal to or greater than the threshold time), step S113 can be continued: write the file FL into the second disk available space Ava2. That is, the host can issue a space sharing request to the operating system (ie, another guest os) corresponding to the available space Ava2 of the second disk, so as to copy the file FL into the available space Ava2 of the second disk.

Conversely, when it is determined that the second disk space exhaustion time is less than the threshold time, step S115 may be continued: determining whether the sum of the first disk space exhaustion time and the second disk space exhaustion time is not less than the threshold time.

That is, after obtaining the first disk space exhaustion time and the second disk space exhaustion time, if the host determines that both of them are less than the threshold time, it means that the available space of the first disk Ava1 and the available space of the second disk are Ava2 is not enough for file FL to write. Therefore, the host can further determine the relationship between the sum of the first disk space exhaustion time and the second disk space exhaustion time and the threshold time, so as to determine the available space of the first disk Ava1 and the available space of the second disk Ava2 Whether the file FL can be written to in common.

Specifically, determining whether the available space Ava1 of the first disk and the available space Ava2 of the second disk can be jointly written by the file FL can be based on the following space calculation formula to calculate the available space of the first disk Ava1 and the available space of the second disk. Two disk free space Ava2 can actually be used to store the space of the file FL.

以第一磁碟可用空間Ava1為例，

係指第一磁碟可用空間Ava1實際能夠用於儲存檔案FL的空間；

係指第一磁碟可用空間Ava1中未被佔用的空間；

係指第一磁碟可用空間Ava1中可供其他檔案寫入的空間百分比。 Space calculation formula:

Take the available space Ava1 of the first disk as an example,

Refers to the space that the available space Ava1 of the first disk can actually use to store the file FL;

means the unoccupied space in the available space Ava1 of the first disk;

It refers to the percentage of space available for writing other files in the available space Ava1 of the first disk.

Step S117: Copy a part and another part of the file using the available space of the first disk and the available space of the second disk.

Specifically, when the sum of the exhaustion time of the first disk space and the exhaustion time of the second disk space is not less than the threshold time, it means that the available space Ava1 of the first disk and the available space Ava2 of the second disk are sufficiently common to supply The file FL is written, so the host can issue a space sharing request to another guest os corresponding to the second disk free space Ava2 to copy a part of the file FL from the first disk free space Ava1 and the second disk free space Ava2 and another part. In other words, referring to FIG. 1 , when the sum of the first disk space exhaustion time and the second disk space exhaustion time is not less than the threshold time, the first disk free space Ava1 can be connected in series with the second disk free space Ava2, to copy a part of the file FL into the available space Ava1 of the first disk, and copy the other part into the available space Ava2 of the second disk.

Conversely, when the sum of the exhaustion time of the first disk space and the exhaustion time of the second disk space is less than the threshold time, it means that the available space of the first disk Ava1 and the available space of the second disk Ava2 are still not enough for files. FL is written, so the host can execute step S119 : obtain the third disk space exhaustion time.

That is, the host can continue to determine whether the available space (not shown in the figure) of the third disk in the third storage space is enough for the file FL to be written, or the third disk Whether the sum of the free space of the disk and the free space of the first and second disks is enough for the file FL to be written.

In addition to the aforementioned usage scenarios of the communication between the guest os and the guest os, in other embodiments, the above-mentioned embodiments can also be applied to the communication between the host os and the guest os, where the host os, for example, monitors each guest os central server. In detail, the embodiments of FIGS. 1 and 2 can be used for a central server (host os) of a bank and branch servers (guest os) of other branches of the bank. In other words, when the free disk space of the server of Taoyuan Branch is not enough for a file to be written (that is, the first disk space exhaustion time of the first disk free space is less than the threshold time), the server of Taoyuan Branch can notify The central server of the bank obtains the free disk space (second disk free space) of the server of Hsinchu branch from the central server, and according to the capacity of the file, the writing speed of the server of Taoyuan branch (Visitor write speed) Determine the disk space exhaustion time of the available disk space of the server of Taoyuan Branch (the first disk space exhaustion time), and based on the available disk space of the server of Hsinchu Branch (the first disk space exhaustion time) The free space of the second disk) and the write speed of the server of Taoyuan Branch (the guest write speed) determine the disk space exhaustion time of the available disk space of the server of Hsinchu Branch (the second disk space exhaustion time) ), when it is judged that the available disk space of the server of Taoyuan Branch and the available disk space of the server of Hsinchu Branch are enough for the file to be written together, the central server can control the servers of Taoyuan Branch and Hsinchu Branch to write the file together. Files are written to their respective disk free space. Conversely, if the central server determines that even if the available disk space of the servers of Taoyuan Branch and Hsinchu Branch is concatenated, it is still not enough for the file to be written (the difference between the first disk space exhaustion time and the second disk space exhaustion time). and less than the threshold time), the central server can further obtain, for example, the available disk space of the server of the Miaoli branch (the third available disk space) to determine whether the available disk space of the server of the Miaoli branch is sufficient for Whether the file is written, or whether the available disk space of the servers of the Taoyuan, Hsinchu and Miaoli branches is sufficient for the file to be written.

In addition, after obtaining the first disk space exhaustion time and the second disk space exhaustion time, the host can select the first disk space exhaustion time and the second disk space exhaustion time in descending order according to the size of the first disk space exhaustion time and the second disk space exhaustion time Or record the first disk space exhaustion time and the second disk space exhaustion time in a free space list in order from small to large, especially when the file FL is very large and needs to use multiple free disk spaces, the host Furthermore, based on the free space list, the free space on the disk that can be used for writing the file FL can be quickly determined. In addition, the host may also sequentially record the first disk space exhaustion time and the second disk space exhaustion time in the available space list according to the number of the guest os, and the present invention does not limit the recording sequence of the available space list.

Please refer to the free space list 1 below. The sorting method of the free space list 1 is based on the size of the first disk space exhaustion time and the second disk space exhaustion time, in descending order, so the available space The first disk space exhaustion time of guest os1 in Listing 1 is sorted before the second disk space exhaustion time of guest os2. Therefore, when the host wants to determine whether the sum of the first disk space exhaustion time and the second disk space exhaustion time is not less than the threshold time, it can first determine the first disk space consumption in the available space list 1. Whether the exhaustion time is less than the threshold time, and when the host determines that the first disk space exhaustion time ranked first in the available space list 1 is less than the threshold time, it will continue to determine the first disk space exhaustion time and the second disk space Whether the sum of the exhaustion time is not less than the threshold time.

In practice, the host can detect the disk free space of each storage space in a timed or irregular manner, and divide the free space of each disk by its corresponding guest os copy speed (guest write speed), To record the current disk space exhaustion time of each disk free space in the free space list. Therefore, when the guest os wants to write the file to its corresponding disk free space or the disk free space of other guest os, the host can efficiently refer to the free space list to determine which disk is available to write the file to. space without having to recalculate the disk space exhaustion time per disk available space each time a file is received. In addition, when the host determines that the disk space exhaustion time of a certain disk available space is lower than a threshold time (for example, 2 hours) after obtaining the current disk space exhaustion time, it can also send a notification to the relevant unit. to request the assistance of relevant personnel.

For example, please refer to the following available space list 1. If the guest os1 wants to write the file FL into the first storage space SP1, and the corresponding threshold time is, for example, 2 hours, the host can refer to the available space list 1 to determine Whether the available space Ava1 of the first disk corresponding to guest os1 is enough for the file FL to write. In this example, since the first disk space exhaustion time of the first disk available space Ava1 is 3.5 hours, which is greater than the threshold time of 2 hours, the host can choose to use guest os1 to write the file FL to the first disk. Space Ava1.

On the contrary, if the current free space list is the following free space list 2, since the first disk space exhaustion time of the first disk free space Ava1 is 1.6 hours, which is less than the threshold time of 2 hours, the host can first determine the first disk space. Whether the sum of the first disk space exhaustion time and the second disk space exhaustion time is greater than the threshold time. In this example, the sum of the first disk space exhaustion time and the second disk space exhaustion time (2.6 hours) is greater than the threshold time (2 hours), so the host can concatenate the first disk free space Ava1 with the second disk space exhaustion time (2.6 hours). The disk free space Ava2, so that the guest os1 writes a part of the file FL into the first disk free space Ava1, and the guest os2 writes another part of the file FL into the second disk free space Ava2.

Available space list 1 guest os number Disk space exhaustion time (hours) 1 3.5 2 2.6

Available space list 2 guest os number Disk space exhaustion time (hours) 1 1.6 2 1

In addition, please refer to FIG. 1 and FIG. 3 together, wherein FIG. 3 is a flowchart of a method for expanding available space using external space according to another embodiment of the present invention. After the host determines in step S111 of FIG. 2 that the space exhaustion time of the second disk is not less than the threshold time, and wants to write the file FL into the available space Ava2 of the second disk in step S113 , it may first execute the process shown in FIG. 3 . Steps S1121, S1123 and S1125.

Step S1121: Obtain the source information of the temporary storage space where the file is stored.

That is, after it is determined in step S111 of FIG. 2 that the second disk space exhaustion time is not less than the threshold time, the host can first obtain the source information of the temporary storage space where the file FL is stored, wherein the source information is, for example, the temporary storage space. The identification code, password, etc. of the storage space, the present invention is not limited to this.

Step S1123: Determine whether the source information conforms to the pre-stored information.

After obtaining the source information of the temporary storage space, the host further determines whether the source information conforms to the pre-stored information pre-stored by the host, so as to verify the legitimacy of the temporary storage space.

When the host determines that the source information does not conform to the pre-stored information, the host may execute step S1125 : output a warning notification to the monitoring center to notify the relevant personnel to deal with it, so as to prevent the second disk free space Ava2 from being accessed by unauthorized persons.

When the host determines that the source information matches the pre-stored information, the host can send a space sharing request to the guest os corresponding to the available space of the second disk, so as to perform step S113 as shown in FIG. 1 to copy the file from the available space of the second disk Ava2 FL.

Please refer to FIG. 1 and FIG. 4 together, wherein FIG. 4 is a flowchart of a method for expanding available space by utilizing external space according to still another embodiment of the present invention. After the host writes the file FL into the available space Ava2 of the second disk in step S113 of FIG. 2 , the host may further execute steps S114 , S116 , S118 and S120 shown in FIG. 4 .

Step S114: Obtain the available space of the first update disk; Step S116: Obtain the exhaustion time of the first update disk space.

As mentioned above, the host can periodically or irregularly detect the first storage space SP1 (ie, detect the first virtual machine disk space corresponding to the first storage space SP1) to obtain the current first disk of the first storage space SP1 The available space is Ava1, and the current first disk free space Ava1 is used as the first update disk free space. Therefore, after the file FL is written into the second disk free space Ava2, the host can continue to detect the first storage space SP1 to obtain the first update disk free space, and divide the first update disk free space by the storage space. The guest write speed corresponding to the free space Ava2 of the second disk with the file FL is obtained to obtain a first update disk space exhaustion time, and the host can also update the first disk space consumption in the free space list accordingly. as long as possible.

Step S118: Determine whether the exhaustion time of the first update disk space is not less than the threshold time.

Similar to the above, when the host determines that the first update disk space exhaustion time is not less than the threshold time, it means that the first storage space SP1 has released at least a part of the space, so that the original first disk available space Ava1 has been expanded. Free space on the first update disk sufficient for the file FL to be written.

Conversely, when the host determines that the space exhaustion time of the first update disk is less than the threshold time, it means that the available space of the first update disk is still not enough for the file FL to be written, so the host can then perform step S114 to detect the first storage space SP1 , to get another first update disk free space.

Step S120: Copy the file to the free space of the first update disk, and delete the file in the free space of the second disk.

That is, when it is determined that the free space of the first update disk is sufficient for the file FL to be written, the guest os corresponding to the available space of the second disk Ava2 can copy the file FL to the free space of the first update disk, and delete the first update disk. The file FL stored in the available space Ava2 on the second disk.

To sum up, according to the available space expansion method using external space shown in one or more embodiments of the present invention, not only can the idle storage space be effectively used, but also the disk space exhaustion time can be used to determine whether to In which storage space the file is stored, it is possible to intuitively judge the time when the problem is eliminated, so as to assist in the scheduling of file copying. In addition, according to the free space expansion method using external space shown in one or more embodiments of the present invention, another guest os can be requested to share a part of the storage space to complete the file copying operation in real time, and by Detect the available disk space of the storage space, and notify the relevant personnel to deal with it in real time, so as to avoid affecting the operation of the guest os due to the storage space.

Although the present invention is disclosed in the foregoing embodiments, it is not intended to limit the present invention. Changes and modifications made without departing from the spirit and scope of the present invention belong to the scope of patent protection of the present invention. For the protection scope defined by the present invention, please refer to the attached patent application scope.

FL: Archives SP1: First storage space SP2: Second Storage Space Ava1: First Disk Free Space Ava2: 2nd disk free space

FIG. 1 is a schematic diagram of a method for expanding available space using external space according to an embodiment of the present invention. FIG. 2 is a flowchart of a method for expanding available space by utilizing external space according to an embodiment of the present invention. FIG. 3 is a flowchart of a method for expanding available space by utilizing external space according to another embodiment of the present invention. FIG. 4 is a flowchart of a method for expanding available space by utilizing external space according to yet another embodiment of the present invention.

FL: Archives

SP1: First storage space

SP2: Second Storage Space

Ava1: First Disk Free Space

Ava2: 2nd disk free space

Claims (8)

A free space augmentation method that utilizes external space, including: Divide a file capacity by a guest write speed to obtain a threshold time; divide a first disk free space by the guest write speed to obtain a first disk space exhaustion time; determine the first disk Whether the space exhaustion time is less than the threshold time; when judging that the first disk space exhaustion time is less than the threshold time, divide a second disk free space by the guest write speed to obtain a second disk space Exhaustion time; judging whether the second disk space exhaustion time is not less than the threshold time; and when it is determined that the second disk space exhaustion time is not less than the threshold time, sending a space sharing request to the corresponding second disk space An operating system of disk free space to copy the file into the second disk free space. The free space expansion method using external space according to claim 1, wherein when it is determined that the second disk space exhaustion time is less than the threshold time, the method further comprises: Determine whether the sum of the first disk space exhaustion time and the second disk space exhaustion time is not less than the threshold time; and when judging the first disk space exhaustion time and the second disk space exhaustion When the sum of time is not less than the threshold time, use the available space of the first disk and the available space of the second disk to copy a part and another part of the file. The free space expansion method using external space according to claim 2, wherein after obtaining the first disk space exhaustion time and the second disk space exhaustion time, the method further comprises: According to the size of the first disk space exhaustion time and the second disk space exhaustion time, record the first disk space exhaustion time and the second disk space exhaustion time in descending order in a free space list. The free space expansion method using external space according to claim 3, wherein the first disk space exhaustion time is sorted before the second disk space exhaustion time in the available space list, and the first disk space exhaustion time is determined before the first disk space exhaustion time is determined. Whether the sum of the disk space exhaustion time and the second disk space exhaustion time is not less than before the threshold time, the method further includes: determining whether the first disk space exhaustion time in the ranking is less than the threshold time; and when determining that the first disk space exhaustion time is less than the threshold time, first determining the first disk space exhaustion time and Whether the sum of the second disk space exhaustion time is not less than the threshold time. The free space expansion method using external space as claimed in claim 1, wherein before copying the file with the free space of the second disk, the method further comprises: Obtain a source information in a temporary storage space where the file is stored; determine whether the source information conforms to a pre-stored information; and when it is determined that the source information conforms to the pre-stored information, use the available space of the second disk to copy the file. The free space expansion method using external space as claimed in claim 1, wherein after copying the file with the free space of the second disk, the method further comprises: Detecting a first virtual machine disk space corresponding to the free space of the first disk to obtain a first update disk free space; dividing the first update disk free space by a value corresponding to the second disk free space Another guest write speed to obtain a first update disk space exhaustion time; determine whether the first update disk space exhaustion time is not less than the threshold time; and when judging the first update disk space exhaustion time When not less than the threshold time, copy the file to the free space of the first update disk, and delete the file in the free space of the second disk. The free space expansion method using external space according to claim 1, further comprising: obtaining the first disk free space, wherein obtaining the first disk free space is to deduct a system reserved space from a virtual machine disk space to get the free space of the first disk. The free space expansion method using external space according to claim 1, wherein when it is determined that the first disk space exhaustion time is less than the threshold time, the method further comprises: Output a warning notification to a monitoring center.

Images