JP4792998B2 - File management method, apparatus, program, and medium - Google Patents

Description

  The present invention relates to a file system management method, apparatus, program, and medium for use in a storage medium that can have a plurality of tracks in which additional writable addresses exist, and more particularly to track processing.

  Conventional techniques will be described with reference to FIGS. FIG. 6 is a diagram showing the relationship among tracks, writeable addresses, and unrecorded (empty) areas of a conventional write-once storage medium. As shown in FIG. 3, the write-once storage medium has no more than one recordable address 100 per track and can be written only from the recordable address 100, and is not an addable address 100 in an unrecorded area. Can not write from. Note that in the write-once storage medium, the unrecorded area 102 becomes an empty area, so if the unrecorded area 102 disappears, writing to the write-once storage medium becomes impossible.

  FIG. 7 is a diagram showing a relationship in which a recordable address advances by recording on a write-once type storage medium according to the conventional technique. FIG. 8 is a diagram showing that a recordable address is created by dividing a write-once storage medium into tracks according to the conventional technique. To write to an arbitrary address in the unrecorded area, write appropriate data 103 as padding as shown in FIG. 7 to advance to the address where the recordable address 100 is written, or track with the address written as shown in FIG. By performing the division, it is necessary to create the additionally recordable address 104.

  In the file system management method used in the write-once storage medium, when writing the management information and data in a separate area, a plurality of writeable addresses 100 and 104 are required. Therefore, it is necessary to prepare a plurality of tracks having addresses that can be additionally written (see, for example, Patent Document 1).

FIG. 11 is a flowchart of the conventional processing. In the conventional technique, writing is performed using a writeable address as a writable address prepared by a sequence as shown in FIG. 11 in a state where tracks are divided in advance (see, for example, Patent Document 2).
JP-A-5-257784 (5th page, FIG. 2, FIG. 8) JP-A-5-173867 (5th page, FIG. 2)

  FIG. 9 is a diagram showing a state in which writing is suspended when recording is performed on a write-once storage medium according to the conventional technique. FIG. 10 is a diagram showing a state after writing when data on which writing has been suspended is deleted when recording on a conventional storage medium. As shown in FIG. 9, when the data 105 is deleted in a state where writing is pending and the data 105 is not written, if the data 105 is not written, the additionally recordable address does not advance to the write address of the data 106. The data 106 cannot be written. Therefore, in the conventional technique, the area of the data 105 is written as it is as shown in FIG.

  However, this method has a problem that the area that was the data 105 in FIG. 9 is deleted, but the area is wasted and the capacity of the storage medium cannot be used efficiently.

  In addition, since the writable address of the track divided in advance is determined as the write address, the write address cannot be determined as an address that is not a writable address, and management information and data cannot be flexibly allocated.

  SUMMARY OF THE INVENTION An object of the present invention is to solve the above-described problems, and an object thereof is to provide a function of reducing useless writing and efficiently using the capacity of a storage medium and a function of improving the degree of freedom in determining a write address.

  In order to solve the above-mentioned problems, the file system management method of the present invention has the main function of having a function of canceling writing and a function of dividing a track after writing to a recording medium after determining a writing address. Features.

  With the file system management method of the present invention, the writing of the data 105 in FIG. 9 is canceled, the track is divided at the head address of the data 106, and the data 106 can be written. FIG. 5 is a diagram showing a state after writing when data for which writing is suspended in the present invention is deleted. When the data 106 is written, the state shown in FIG. 5 is obtained. The data 106 is written in the data 108 area, and the area where the data 105 is scheduled to be written is set as a free area 102 so that the data can be reused. The capacity of the medium can be used efficiently.

  Further, by creating a new writable address by dividing the track after determining the write address, it becomes possible to determine a write address other than the writable address 100 in the unrecorded area 102 when the write address is determined. Therefore, the degree of freedom in determining the write address is improved, and management information and data can be flexibly allocated.

  The best mode for carrying out the present invention will be described with reference to the drawings.

(Embodiment 1)
FIG. 1 is a flowchart showing a file system management process according to the first embodiment of the present invention. In FIG. 1, when a write request (step 11) is made, processing is performed in accordance with the file system, and a write address is determined (step 12). In order to cancel the writing, the writing is temporarily suspended (step 13). If the writing has been canceled (Yes in step 14), the writing is not performed and the processing is terminated (step 18). If the writing has not been canceled (No in step 14), the write start address is compared with the additionally recordable address 100 before writing the pending write (step 15), and if they are the same (step 15). [Yes] is written to the recording medium (step 17), and the process ends (step 18). If the write start address and the writable address 100 are different (No in step 15), the track is divided by the write start address (step 16), and the writable address 104 in FIG. Created. Write to the recording medium from the created additionally recordable address 104 (step 17) and end (step 18).

(Embodiment 2)
FIG. 2 is a flowchart showing file system management processing in the second embodiment of the present invention. Unlike the first embodiment, the present embodiment is an embodiment that does not have a write hold and write cancel function and does not have a function of efficiently using the capacity of the storage medium.

  In FIG. 2, when a write request (step 11) is performed, processing is performed in accordance with the file system, and a write address is determined (step 12). The write start address and the additionally recordable address 100 are compared. If they are the same (Yes in step 15), the write is performed on the recording medium (step 17) and the process ends (step 18). If the write start address and the writable address 100 are different (No in step 15), the track is divided by the write start address (step 16), and the writable address 104 in FIG. Created. Write to the recording medium from the created additionally recordable address 104 (step 17) and end (step 18).

(Embodiment 3)
FIG. 3 is a flowchart showing the file system management process in the third embodiment of the present invention. Unlike the second embodiment, the present embodiment is an embodiment having a function of dividing a track by an externally determined write address without having a function of internally determining a write address.

In FIG. 3, when a write request (step 11) is made, the address at which writing is started and the recordable address 100 are compared. If they are the same (Yes in step 15), writing to the recording medium (step 17), End (step 18).
If the write start address and the writable address 100 are different (No in step 15), the track is divided by the write start address (step 16), and the writable address 104 in FIG. Created. Write to the recording medium from the created additionally recordable address 104 (step 17) and end (step 18).

(Embodiment 4)
FIG. 4 is a block diagram of the file system management apparatus of the present invention. 4, the file system management apparatus includes a file system specific processing unit 200, a read processing unit 201, a write address determination processing unit 202, a write hold processing unit 203, a track division processing unit 204, and a write processing unit 205. .

  The file system specific processing unit 200 analyzes an access from an application or the like and performs a process specific to the file system. Therefore, the file system specific processing unit 200 issues a read request to the read processing unit 201 for the write-once storage medium 206, 11) is performed on the write address determination processing unit 202. The write address determination processing unit 202 performs write address determination (step 12). The write hold processing unit 203 performs write hold (step 13) and write cancellation (step 14). The track division processing unit 204 compares the write start address with the writable address 100 (step 15) and performs track division on the write-once storage medium 206 (step 16). The write processing unit 205 writes to the write-once storage medium 206.

  The file system management method according to the present invention enables efficient use of the capacity of a write-once recording medium and enables flexible allocation of management information and data. This is useful as a file system management method for a write-once recording medium of the Blu-ray standard that has fewer restrictions than the medium.

Flowchart of processing in Embodiment 1 of the present invention Flowchart of processing in Embodiment 2 of the present invention Flowchart of processing in Embodiment 3 of the present invention Block diagram of the file management system of the present invention The figure which showed after writing when the data on which writing was suspended by this invention were deleted The figure which showed the relationship between the track | truck of a write-once type | mold recording medium, a writable address, and an unrecorded (vacant) area | region by conventional technology The figure which showed the relation which a recordable address advances by recording on a recordable type storage medium with conventional technology The figure which showed that a recordable address was created by carrying out track division of a recordable storage medium by conventional technology. The figure which showed the state where writing was suspended when recording on a write-once type storage medium by conventional technology The figure which shows after the writing when the data where writing is suspended with the conventional technology is deleted Flow chart of conventional technology processing

Explanation of symbols

DESCRIPTION OF SYMBOLS 200 File system specific process part 201 Read request | requirement read process part 202 Write address determination process part 203 Write hold process part 204 Track division process part 205 Write process part 206 Write-once type storage medium

Claims (3)

A request accepting unit that accepts a request to write a plurality of data to the write once recording medium, and determines a write address for each of the plurality of data in the write once recording medium;
A data holding unit for holding writing to the write-once recording medium of a plurality of data that has received the write request;
A cancellation acceptance unit for accepting cancellation of the data pending the writing;
When writing data that has not been canceled to the write-once recording medium, the write address of the data and the write-once recordable address of the write-once recording medium are compared,
If the write address and the recordable address are the same, start writing the data from the recordable address to the recordable recording medium,
When the write address and the writable address are different, the writable address is created by dividing the track at the position of the write address, and the data is written to the write-once recording medium from the created writable address A recording control unit for starting
A recording control apparatus. A request receiving step for receiving a write request for a plurality of data on the write-once recording medium and determining a write address for each of the plurality of data on the write-once recording medium;
A data hold step for holding writing to the write-once recording medium of a plurality of data that has received the write request;
A cancellation acceptance step for accepting cancellation of the data pending writing;
A comparison step of comparing the write address of the data with the recordable address of the recordable recording medium when writing the data not accepted for cancellation to the recordable recording medium;
As a result of the comparison, if the write address and the recordable address are the same, start writing the data from the recordable address to the recordable recording medium,
When the write address and the writable address are different, the writable address is created by dividing the track at the position of the write address, and the data is written to the write-once recording medium from the created writable address Recording control step to start,
A recording control method. The non-temporary recording medium which recorded the program for making a computer perform a process about the recording control method of Claim 2.

Images