JP2508607B2 - File system management method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a file system management method, and in particular, when a secondary storage device is used from a computer, one unit of contents (hereinafter called "file") is used as a unit. The present invention relates to a file system management method suitable for a secondary storage management method that allows a plurality of files to exist in one secondary storage unit and enables allocation and release in file units.

[0002]

2. Description of the Related Art FIG. 2 is a diagram for explaining a conventional example of this type of file system management method.

The secondary storage unit 100 is divided into a file system management area 110 and a data area 120. The data area 120 includes 18 small areas of a certain size (hereinafter, referred to as “first area”) for managing the data in the secondary storage unit 100.
Through eighteenth block 121-128 ". ) Is divided into. Incidentally, the block 121 _{1-121 1 8} of the first to eighteenth
Are sequentially numbered from "1" to "18". In addition, the shaded first block 121 ₁ and second block 121 ₁
Block 121 ₂ and the block 121 ₇ The seventh block 121 ₁₃ of the 13 is a block in use, also, the remaining blocks 121 _{3-121 6} that is not shaded, 121 _{8-121 12,} 1
21 _{14-121 18} is the unused block (hereinafter, referred to as "free block".).

In the secondary storage unit 100, an array of free block numbers (in the illustrated case, 3, 4, 5, 6, 8, 9,
Part of (10, 11, 12, 14, 15, 16, 17, 18) (3, 8, 9, 14 in the figure) is held in the number array holding area 111 of the file system management area 110. A part of the array of free block numbers (4, 10, 15, 16 in the figure) that cannot be stored in the number array storage area 111 of the file system management area 110 is stored in the number array storage of the file system management area 110. The last number held and managed in the area 111 (that is, the number "1"
4 ”) is held in a _fourteenth block 12114 which is a free block. File system management area 110
Number array holding area 111 and fourteenth block 121 ₁₄
A part of the array of free block numbers that cannot be stored in the block (5, 6, 11, 17 in the figure) is the last number stored in and managed by the fourteenth block 121 ₁₄ (that is, the number “16”). It is held in the 16th block 121 ₁₆ which is a free block marked with “)”. The remaining two (12 and 18 in the figure) of the array of free block numbers that cannot be held in the number array holding area 111 of the file system management area 110, the fourteenth block 121 ₁₄ and the sixteenth block 121 ₁₆ are , The last number held in the 16th block 121 ₁₆ and managed (ie number “17”)
Seventeenth block 121, which is a free block marked with
Held at ₁₇ . In the following description, the fourteenth block 121 ₁₄ , which holds the array of free block numbers, the first block 121 ₁₄ ,
The 6th block 121 ₁₆ and the 17th block 121 ₁₇ are called a “free block list”.

The file system size (that is, the number "16" of blocks in the secondary storage unit 100) is held in the block number holding area 112 of the file system management area 110.

[0006]

However, in the conventional file system management method described above, in order to increase the size of the file system by adding a new secondary storage device, the number of blocks in the file system management area 110 must be increased. It is necessary to change the number of blocks (file system size) that should be held in the holding area 112, and the 17th block that holds the array of the last free block number.
121 ₁₇ searches the number array holding area 111 of the file system management area 110 through the block 121 ₁₆ fourteenth block 121 _{1 4} and 16 the following free block list, free to be held in the block 121 ₁₇ 17 Since it is necessary to correct the array of block numbers and add a new free block list, there is a problem that the change work requires a considerable amount of time.

An object of the present invention is to provide a file system management method capable of easily changing the size of a file system.

[0008]

A file system management method of the present invention has a data area and a management area divided into a plurality of blocks sequentially numbered, and the number of the plurality of blocks is the above-mentioned. An array of the numbers of the unused blocks which are held in the management area and a part of the array of the numbers of the unused blocks of the plurality of blocks are held in the management area and cannot be stored in the management area Other part of
It is held in a block to which any one of the part of the array of numbers of the unused blocks held in the management area is attached, and the management area and the one arbitrary number are attached to the block. Another part of the array of the numbers of the unused blocks that could not be held in the block is the other of the array of numbers of the unused blocks held in the block to which the arbitrary one number is given. A second secondary storage unit having another data area divided into a plurality of other blocks in the first secondary storage unit which is held in the block to which any other one of the In a file system management method for adding a secondary storage unit, an unused block of the plurality of blocks of the first secondary storage unit is stored in the management area of the first secondary storage unit. An array of numbers was last retained Characterized in that to hold the number assigned to the block after.

Here, the last number of the numbers given to the plurality of blocks of the first secondary storage unit is assigned to each of the plurality of other blocks of the second secondary storage unit. Numbers are given in order from the next number, and the number of the plurality of blocks of the first secondary storage unit held in the management area of the first secondary storage unit is set to the first secondary storage unit. The number is changed to the sum of the number of the plurality of blocks of the next storage unit and the number of the plurality of other blocks of the second secondary storage unit, and is stored in the management area of the first secondary storage unit. Searching for the last block from the number of the last block, and holding a part of the array of numbers of the other blocks of the second secondary storage unit in the searched last block. , The other blocks of the second secondary storage unit held in the last block retrieved. Block of the second secondary storage unit having the highest number in the part of the sequence of the number of the check number, the second secondary storage that cannot be held in the last block searched. Part of the plurality of other blocks of the array of numbers, the second secondary storage held in the block of the second secondary storage part with the highest number To the other block of the second secondary storage unit with the highest number of the other part of the array of numbers of the other blocks of the part, the last block searched and the most Hold another part of the array of numbers of other blocks in the second secondary storage unit that could not be held in other blocks in the second secondary storage unit to which a large number was assigned. You may do it.

Alternatively, the file system management method of the present invention has a data area and a management area divided into a plurality of blocks sequentially numbered, and the number of the plurality of blocks is held in the management area. A part of the array of the numbers of the unused blocks of the plurality of blocks is held in the management area, and another one of the arrays of the numbers of the unused blocks that cannot be stored in the management area. Part is held in the block with the highest number of the part of the array of numbers of the unused blocks held in the control area, and the management region and the block with the highest number The other part of the array of the numbers of the unused blocks that could not be retained in the other is the array of the arrays of the numbers of the unused blocks retained in the block with the highest number. A second secondary storage having another data area divided into a plurality of other blocks in a first secondary storage section held in another block having the highest number among some of them. In the file system management method for adding a copy, in the management area of the first secondary storage unit, an array of unused block numbers of the plurality of blocks of the first secondary storage unit Is retained in the last block held last.

Here, the last number of the numbers given to the plurality of blocks of the first secondary storage unit is assigned to each of the plurality of other blocks of the second secondary storage unit. Numbers are given in order from the next number, and the number of the plurality of blocks of the first secondary storage unit held in the management area of the first secondary storage unit is set to the first secondary storage unit. The number is changed to the sum of the number of the plurality of blocks of the next storage unit and the number of the plurality of other blocks of the second secondary storage unit, and is stored in the management area of the first secondary storage unit. Searching for the last block from the number of the last block, and holding a part of the array of numbers of the other blocks of the second secondary storage unit in the searched last block. , The plurality of other blocks of the second secondary storage unit held in the last block searched. Block in the second secondary storage unit to which any one number is assigned from a part of the sequence of the sequence number of the check number, the second block that cannot be stored in the last block searched. The other part of the array of the numbers of the plurality of other blocks in the next storage part is held, and the second part is held in the block of the second secondary storage part given the arbitrary one number. To another block of the second secondary storage unit, to which another arbitrary one number of the other part of the array of numbers of the plurality of other blocks of the secondary storage unit is attached, Numbers of other blocks in the second secondary storage unit that could not be held in the last block searched and the other blocks in the second secondary storage unit to which the arbitrary one number was added It may also hold another part of the array.

[0012]

According to the file system management method of the present invention, in the management area of the first secondary storage unit, the array of the numbers of unused blocks among the plurality of blocks of the first secondary storage unit is finally placed. By retaining the number assigned to the last block retained, it is possible to directly search the last block without referring to the free block list when adding the first secondary storage unit. You can

[0013]

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a diagram for explaining an embodiment of the file system management method of the present invention.

The file system management method of this embodiment is
A new data area 30 is provided in the first secondary storage unit 1 divided into the file system management area 10 and the data area 20.
It is used when the second secondary storage unit 2 used as is added.

File system management of the first secondary storage unit 1
The processing area 10 holds the array number holding area 11 and the number of blocks.
The secondary storage unit 10 shown in FIG.
Same as file system management area 110 of 0,
Of the last block that holds an array of
A point having a block number holding area 13 for holding numbers
The file system management area 110 shown in FIG.
You. The data area 20 of the first secondary storage unit 1 is shown in FIG.
Like the data area 120 of the secondary storage unit 100,
18 areas with fine noise (that is, 1st to 18th areas)
Block 21 ₁~ 21₁₈) Is divided into 1)
The 18th block 21₁~ 21₁₈ From "1"
The numbers "18" are added in order. Also, shaded
The first block 21₁And the second block 21₂
And the seventh block 21₇And the thirteenth block 21₁₃ What is
Blocks that are in use and are not shaded
Lock 21₃~ 21₆, 21₈~ 21₁₂, 21₁₄~ 21₁₈ 
Is a free block.

Before adding the second secondary storage unit 2,
In the secondary storage unit 1 of No. 1 of the free block number
Array (3, 4, 5, 5, 6, 8, 9, 1 in the case shown)
0,11,12,14,15,16,17,18)
The parts (3, 8, 9, 14 in the figure) are the file system.
It is held in the number array holding area 11 of the system management area 10.
You. In addition, the number array of the file system management area 11 is preserved.
The number of free blocks that cannot be held in holding area 11
Part of the row (4, 10, 15, 16 in the figure) is
In the number array holding area 11 of the file system management area 11.
The last number to be held and managed (ie number "1
4 ") is a free block with 14th block
21₁₄Held in. File system management area 10
Number sequence holding area 11 and fourteenth block 21₁₄
Part of the array of free block numbers that cannot be stored in
(5, 6, 11, 17 in the figure) is the 14th block.
21 ₁₄The last number held and managed by
The free block numbered “16”)
16 blocks 21₁₆Is held in. File system
The number array holding area 11 and the 14th block of the system management area 10
Lock 21₁₄And the sixteenth block 21₁₆Hold on
The remaining two free block number arrays (not shown)
Then, 12, 18) is the 16th block 21₁₆Hold on
The last number managed and managed (ie number "1
Block 17 is a free block marked with 7 ")
21₁₇Is held in.

In the first secondary storage unit 1, unlike the secondary storage unit 100 shown in FIG. 2, a free block number holding area 13 is provided in the file system management area 10, Before adding the secondary storage unit 2, in the free block number holding area 13, the number of the seventeenth block 21 ₁₇ which is the final free block holding the array of free block numbers (that is, the number " 1
7 ") is retained.

When the second secondary storage unit 2 is added, the new data area 30 is composed of six areas of a fixed size (that is, the 19th to 24th blocks 21 _{19 to} 21).
₂₄ ) and divided into _19th to 24th blocks 21 ₁₉ to
21 ₂₄ are sequentially numbered from the number “19” to the number “24” next to the last number “18” of the block of the data area 20 of the first secondary storage unit 1. At this time, all of the 19th to 24th blocks 21 _{19 to} 21 ₂₄ are free blocks.

The modification of the file system size and the retention of the array of free block numbers when adding the second secondary storage unit 2 are performed as follows.

First, the file system size held in the block number holding area 12 of the file system management area 10 of the first secondary storage unit 1 is "1" currently held.
8 ″ from each block 21 ₁ to 2 of the first secondary storage unit 1
The number of 1 ₁₈ and each block 21 ₁₉ of the second secondary storage unit 2
It is changed to “24” which is the sum of the numbers of 21 ₂₄ .

Subsequently, the free block number holding area 13 of the file system management area 10 of the first secondary storage unit 1
The 17th block 21 ₁₇ of the first secondary storage unit 1 is searched for from the number “17” held in. At this time,
Since the seventeenth block 21 ₁₇ holds only two numbers, the array of free block numbers of the newly added second secondary storage unit 2 (that is, 19, 20, 2) is stored.
1, 22, 23, and 24) (first in the drawing,
9 blocks 21 ₁₉ and number "19" in the first 23 of the block 21 ₂₃ number of "23"), but the block 21 of the 17 ₁₇
Added to and retained. Furthermore, the remaining four of the newly added free block number array of the second secondary storage unit 2 (in the figure, the number “2 of the _twentieth block 21 ₂₀
0 ”and 21st block 21 ₂₁ number“ 21 ”and 22nd
Block 21 ₂₂ number "22" and 24th block 2
The number “24” of 1 ₂₄ is the 17th number of the first secondary storage unit 1.
Is stored in the 23rd block 21 ₂₃ of the second secondary storage unit 2, which is a free block to which the last number (that is, the number “23”) stored and managed in the block 21 ₁₇ of FIG.

Next, the free block number holding area 13 of the file system management area 10 of the first secondary storage unit 1
The number “17” currently held in the table becomes the number “23” of the 23rd block 21 ₂₃ of the second secondary storage unit 2 which becomes the final free block holding the array of free block numbers. Be changed.

Therefore, according to the file system management method of the present embodiment, the file system size can be changed and the free block number array can be easily maintained due to the addition of the second secondary storage unit 2. The size of the file system can be increased more easily than the conventional file system management method described with reference to FIG. Further, since the configuration of the data area 20 of the first secondary storage unit 1 managed by the conventional file system management method is the same as the configuration of the data area 120 of the secondary storage unit 100 shown in FIG. 2, Even if the first secondary storage unit 1 is connected to a computer adopting the conventional file system management method, the first secondary storage unit 1 can be used as it is.

In the above description, a part of the array of free block numbers that cannot be held in the number array holding area 11 of the file system management area 11 is held in the number array holding area 11 of the file system management area 11. Although it is held in the fourteenth block 21 ₁₄ which is the last numbered and managed free block, it may be held in another free block having a predetermined number. Also, the part of the sequence of file system management area number array holding area 11 of the 10 and the 14 free block numbers that can not be held in the block 21 _14, are managed by being held in a block 21 ₁₄ of the 14 last Although it is held in the sixteenth block 21 ₁₆ which is a free block numbered with, it may be held in another free block numbered with another predetermined number.

[0026]

Since the present invention is configured as described above, the following effects can be obtained.

When the second secondary storage unit is added, the last block can be searched directly without referring to the free block list. Therefore, the file system accompanying the addition of the second secondary storage unit It is possible to easily change the size and hold the array of free block numbers.
In addition, the configuration of the data area of the first secondary storage unit is changed 1
Even if is connected, the compatibility with the conventional file system management method can be maintained for the first secondary storage unit.

[Brief description of drawings]

FIG. 1 is a diagram for explaining an embodiment of a file system management method of the present invention.

FIG. 2 is a diagram for explaining a conventional example of this type of file system management method.

[Explanation of symbols]

1 1st secondary storage part 2 2nd secondary storage part 10 File system management area 11 Array number holding area 12 Block number holding area 13 Block number holding area 20 Data area 21 _{1 to} 21 ₂₄ 1st to 24th Block 30 New data area

Claims (4)

(57) [Claims] 1. A data area and a management area divided into a plurality of blocks sequentially numbered, the number of the plurality of blocks is retained in the management area, and A part of the array of numbers of unused blocks is held in the management area, and another part of the array of numbers of unused blocks that could not be held in the management area is
It is held in a block to which any one of the part of the array of numbers of the unused blocks held in the management area is attached, and the management area and the one arbitrary number are attached to the block. Another part of the array of the numbers of the unused blocks that could not be held in the block is the other of the array of numbers of the unused blocks held in the block to which the arbitrary one number is given. A second secondary storage unit having another data area divided into a plurality of other blocks in the first secondary storage unit which is held in the block to which any other one of the In a file system management method for adding a secondary storage unit, an unused block of the plurality of blocks of the first secondary storage unit is stored in the management area of the first secondary storage unit. An array of numbers was last retained A file system management method characterized in that the number attached to the last block is held. 2. Next to the last number of the numbers given to the plurality of blocks of the first secondary storage unit, each of the plurality of other blocks of the second secondary storage unit From the first secondary storage unit, the number of the plurality of blocks of the first secondary storage unit held in the management area of the first secondary storage unit is set to the first secondary storage unit. The number of the plurality of blocks in the storage unit and the number of the other blocks in the second secondary storage unit are changed to a sum, and the number is held in the management area of the first secondary storage unit. Searching for the last block from the number of the last block that is present, and holding a part of the array of numbers of the other blocks of the second secondary storage unit in the searched last block, The plurality of other blocks of the second secondary storage unit held in the last block searched. Of the second secondary storage unit to which the largest number is assigned in the part of the sequence of the numbers of the second secondary storage unit that cannot be stored in the last block searched. The other part of the array of numbers of the plurality of other blocks is held, and the second secondary storage unit held in the block of the second secondary storage unit having the highest number is stored. Among the other part of the array of the numbers of the plurality of other blocks, the other block in the second secondary storage having the highest number is assigned to the last block searched and the highest number. Holding another part of the array of numbers of other blocks in the second secondary storage unit that could not be stored in other blocks in the second secondary storage unit The file system management method according to claim 1, further comprising: 3. A data area and a management area divided into a plurality of blocks sequentially numbered, the number of the plurality of blocks is held in the management area, and the number of the plurality of blocks is held in the plurality of blocks. A part of the array of numbers of unused blocks is held in the management area, and another part of the array of numbers of unused blocks that could not be held in the management area is
It is held in the block with the highest number of the part of the array of numbers of the unused blocks held in the management area, and is retained in the management area and the block with the highest number. The other part of the array of numbers of the unused blocks that could not be cut out of the other part of the array of numbers of the unused blocks retained in the block with the highest number. When adding a second secondary storage unit having another data area divided into a plurality of other blocks to the first secondary storage unit held in the other block having the highest number In the file system management method, the array of numbers of unused blocks of the plurality of blocks of the first secondary storage unit is finally stored in the management area of the first secondary storage unit. Had the last boo A file system management method characterized in that the number attached to a lock is retained. 4. Next to the last number of the numbers given to the plurality of blocks of the first secondary storage unit, the number is assigned to each of the plurality of other blocks of the second secondary storage unit. From the first secondary storage unit, the number of the plurality of blocks of the first secondary storage unit held in the management area of the first secondary storage unit is set to the first secondary storage unit. The number of the plurality of blocks in the storage unit and the number of the other blocks in the second secondary storage unit are changed to a sum, and the number is held in the management area of the first secondary storage unit. Searching for the last block from the number of the last block that is present, and holding a part of the array of numbers of the other blocks of the second secondary storage unit in the searched last block, The plurality of other blocks of the second secondary storage unit held in the last block searched. In the second secondary storage block to which any one number is assigned to a part of the part of the sequence of the second number, the second secondary storage that cannot be stored in the last block searched. Other part of the array of numbers of the plurality of other blocks of the part, and the second secondary part stored in the block of the second secondary storage part numbered with the arbitrary one. The other block of the second secondary storage unit, to which another arbitrary one of the other part of the array of numbers of the plurality of other blocks of the next storage unit is attached, is searched. An array of numbers of a plurality of other blocks in the second secondary storage unit that could not be held in the last block and the other blocks in the second secondary storage unit to which the arbitrary one number was given. 4. The file system according to claim 3, wherein the file system further holds another part of the file system. Management method.