JP2009093712A - Recording / reproducing apparatus and recording / reproducing method - Google Patents

Abstract

The present invention provides a recording / reproducing apparatus and a recording / reproducing method capable of reducing the influence on the operation speed of an application that accompanies access to a storage device to be defragmented at the time of defragmentation as compared with a conventional one.
A recording / reproducing apparatus includes a file system unit and a storage device control unit. The file system unit includes a file input / output management unit, a data buffer, a command transmission / reception unit, A file management unit 14, a command buffer 15, a file management buffer 16 for storing a file management table 16a and file division information 16b, a defragmentation procedure command generation unit 17, and a defragmentation procedure buffer 18 are provided, and a defragmentation procedure command generation unit 17 generates defragmentation procedure information based on the file division information 16b when the command buffer 15 is empty.
[Selection] Figure 1

Description

  The present invention relates to a recording / reproducing apparatus and a recording / reproducing method for recording and reproducing files on, for example, a hard disk drive.

  When a recording device for storing data, such as a hard disk drive (HDD), repeatedly records and reproduces a file containing document data, image data, or the like (hereinafter simply referred to as “file”), the file is divided. This fragmentation is one factor that reduces the recording / reproducing speed. One solution is to eliminate fragmentation (defragmentation, abbreviation: defragmentation). A tool for defragmentation has already been realized. For example, Windows (registered trademark) of Microsoft Corporation provides this tool as a standard tool.

  Since the amount of CPU (Central Processing Unit) used and the number of accesses to the storage device increase due to the execution of defragmentation, operations of other applications that use the CPU and the storage device are generally delayed during the execution of defragmentation.

  In addition, file segmentation occurs when the continuous free space where a file is to be recorded is smaller than the file size, but the file size is generally unknown when the file starts to be recorded. Therefore, it is not possible to select an optimum free area for a file to be recorded from a plurality of continuous free areas on the recording apparatus. It is safe to select the largest free area among the continuous free areas, but as the file recording is repeated, the area gradually becomes smaller and eventually becomes smaller than the size of the file to be recorded. When recording a file, if you select a continuous free space that is smaller than the file size, you can also record the file after executing defragmentation in order to secure a continuous free space that does not divide and record the file. Although it is conceivable, the file division can be avoided by this method, but the time required for recording the file becomes longer depending on the amount of data moved by defragmentation.

Therefore, the defragmentation is generally performed at the timing when it is assumed that there is little access to the CPU and the storage device by other applications. For example, what is executed when the user gives an instruction (for example, see Patent Document 1), what is executed at a predesignated time (for example, see Patent Documents 2 and 3), and what is executed when the system ends (for example, Patent (Refer to Document 4), one that is executed while avoiding a time zone in which another known application operates (for example, see Patent Documents 3 and 5), and one that is executed efficiently using another recording / reproduction operation ( For example, Patent Document 6) has already been proposed.
JP 2001-280976 A JP 2004-264953 A JP 2005-92484 A JP 2004-12965 A JP 2003-283971 A JP 2002-268924 A

  By the way, once a general defragmentation tool starts the defragmentation operation, it continues to operate without interruption until the defragmentation is completed. In addition, since the defragmentation tool starts from the investigation of the file fragmentation status, it takes a certain amount of time even if little fragmentation has occurred. Accordingly, while an application that consumes a large amount of resources such as a CPU and a storage device and defragmentation are operating simultaneously, the processing speed of each other is reduced. In particular, when access to storage devices such as HDDs competes, the access speed of each other is significantly reduced. As a result, due to the defragmentation operation, the operation speed of the application that accompanies access to the recording device that is the defragmentation operation is slowed down. Therefore, in order not to decrease the operation speed of the application, it is required that the defragmentation and the application do not operate simultaneously.

  In general, defragmentation is executed manually or automatically when other applications running on the same host are not running or when it is assumed that the impact on other applications is small. It is possible that the probability that the application and the application operate simultaneously is low.

  For example, in the system that is described in Patent Document 1 that executes defragmentation when a user instructs, in a system handled by a plurality of users, a user other than the user who instructs defragmentation may use an application. In that case, the defragmentation and the application operate simultaneously. In addition, even the user who instructed defragmentation may have to use the application suddenly immediately after instructing defragmentation. In this case, it is necessary to operate the application at a low operating speed or to interrupt defragmentation. There is.

  Further, in the systems that are described in Patent Documents 2 and 3 and execute defragmentation at a predesignated time, there is a possibility that someone uses it at the designated time in a system handled by a plurality of users.

  In addition, the method of performing defragmentation at the time of system termination shown in Patent Document 4 is not applicable because defragmentation is not performed during 24-hour operation.

  In addition, those that perform defragmentation while avoiding a time zone in which another known application operates as shown in Patent Documents 3 and 5 are only when the operation schedules of all other applications are known in advance. It is valid.

  Also, in the case of performing defragmentation efficiently using another recording / reproducing operation shown in Patent Document 6, the defragmentation of a file for which the recording / reproducing operation is not performed is not performed.

  As described above, in the conventional device, there is a problem that the defragmentation and the application operate at the same time, and the operation speed of the application decreases due to the execution of the defragmentation.

  The present invention has been made in view of such circumstances, and the effect on the operation speed of an application that accompanies access to a defragmentation execution target storage device at the time of defragmentation can be reduced as compared with the conventional one. An object of the present invention is to provide a recording / reproducing apparatus and a recording / reproducing method.

  The recording / reproducing apparatus of the present invention includes a command storage means for temporarily storing a control command for a storage apparatus that stores file data, and a recording apparatus that is divided into a plurality of areas and recorded in the storage apparatus when the command storage means is empty. And a fragmentation elimination command generation means for generating a fragmentation elimination command for eliminating the fragmentation of at least one division location in the file data.

  With this configuration, the recording / reproducing apparatus of the present invention generates a fragmentation cancellation command corresponding to at least one fragmentation location and executes defragmentation when the command storage means is empty, thereby reducing the defragmentation execution unit. The defragmentation execution time for at least one parting point can be shortened. Therefore, the recording / reproducing apparatus of the present invention can reduce the influence on the operation speed of the application compared to the conventional one.

  Further, in the recording / reproducing apparatus of the present invention, the fragmentation cancellation command generation means is configured to use the fragmentation cancellation command based on file division information indicating information on a division location of the file data that is divided into a plurality of areas and recorded. Is generated.

  With this configuration, the recording / reproducing apparatus of the present invention can generate a division cancellation command based on the file division information, thereby searching for a file division point in the storage device at a relatively high speed without using the CPU as much as possible. This is preferable.

  Further, in the recording / reproducing apparatus of the present invention, the fragmentation elimination command generation means divides the file data based on a file management table for managing the file data in the storage device and the file division information. It has the structure which produces | generates the division | segmentation cancellation | release procedure information for canceling.

  With this configuration, the recording / reproducing apparatus of the present invention can perform defragmentation based on the generated fragmentation elimination procedure information.

  The recording / reproducing method of the present invention is a recording / reproducing method for recording or reproducing the file data in a recording / reproducing apparatus comprising command storage means for temporarily storing a control command for a storage apparatus for accumulating file data, When the command storage means is empty, a fragmentation cancellation command is generated to cancel the fragmentation of at least one part of the file data recorded by being divided into a plurality of areas in the storage device, and the fragmentation is resolved. It has the structure including the step to perform.

  With this configuration, the recording / reproducing method of the present invention reduces the defragmentation execution unit by generating a fragmentation cancellation command corresponding to at least one fragmentation location and executing defragmentation when the command storage means is empty. The defragmentation execution time for at least one parting point can be shortened. Therefore, the recording / reproducing method of the present invention can reduce the influence on the operation speed of the application compared to the conventional one.

  The present invention provides a recording / reproducing apparatus and a recording / reproducing method having an effect that the influence on the operation speed of an application accompanied by access to a storage device to be defragmented at the time of defragmentation can be reduced as compared with the conventional one. It can be provided.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of a recording / reproducing apparatus 100 in the present embodiment.

  As shown in FIG. 1, the recording / reproducing apparatus 100 in the present embodiment includes a file system unit 10 and a storage device control unit 20. Although not shown, the recording / reproducing apparatus 100 includes a CPU, a memory, and the like. Further, the file system unit 10 and the storage device control unit 20 are configured by software programs that operate as an OS (Operating System), for example. This software program is loaded into the memory of the recording / reproducing apparatus 100 and processed by the CPU.

  The file system unit 10 includes a VFS (Virtual File System) 10a and a file system 10b, and a control command (hereinafter referred to as “storage device control command”) for controlling the storage device 102 (for example, HDD). This is output to the control unit 20. This storage device control command includes commands relating to file recording, playback and erasure (hereinafter referred to as “file recording / playback commands”).

  The VFS 10a provides a common interface for file systems having different specifications. Examples of the file system 10b include ext2fs (second EXTENDED FILE SYSTEM), JFS (Journaled File System), XFS (External File System), and FAT (File Allocation Table).

  The file system unit 10 corresponds to a file system and a file system driver in a normal OS. In general, the storage device 102 is managed in units of blocks called sectors, and is not managed in units of files. The file system unit 10 is a system for managing in which part of the storage device 102 the file is stored. By providing the file system unit 10, the user can store the file in which part of the storage device 102. A file can be recorded / reproduced to / from the storage device 102 without being conscious of whether the file is stored, and management in units of files becomes possible. From the viewpoint of file management, file recording / playback speed, etc., it is desirable that all files be recorded in continuous blocks without being divided. On top of that, file fragmentation is inevitable.

  The storage device control unit 20 includes a storage device control command conversion unit 20a and a storage device communication unit 20b, and generates an interface command for the storage device 102. The storage device control command conversion unit 20a converts and stores the storage device control command output from the file system unit 10 according to the format determined by the protocol standard used between the storage device communication unit 20b and the storage device 102. This is output to the device communication unit 20b. The storage device communication unit 20b communicates with the storage device 102 based on a standard such as ATA (AT Attachment) or SCSI (Small Computer System Interface).

  Next, a detailed configuration of the recording / reproducing apparatus 100 in the present embodiment will be described. FIG. 2 shows a detailed configuration of the recording / reproducing apparatus 100 in the present embodiment. In addition, illustration of VFS10a (refer FIG. 1) was abbreviate | omitted in FIG. The reason is that the VFS 10a can be operated from the application 101 with a single interface regardless of the type of the file system 10b, and in the following description, only a single file system is described. Also, most recent OSs have a cache with the storage device in order to cover the slow recording / playback operation of the recording device, and file recording / playback is not performed directly on the storage device. Therefore, the recording / playback speed of a frequently accessed file is greatly improved. Therefore, in a general file system, there are functional blocks related to recording / playback to the cache and recording / playback from the cache to the storage device. However, in FIG. Illustration is omitted.

  As shown in FIG. 2, the recording / reproducing apparatus 100 in the present embodiment includes a file system unit 10 that manages files stored in the storage device 102, and a storage device control unit 20 that controls the storage device 102. Yes.

  The file system unit 10 stores a file input / output management unit 11, a data buffer 12, a command transmission / reception unit 13, a file management unit 14, a command buffer 15, a file management table 16a, and file division information 16b. A buffer 16, a defragmentation procedure command generator 17, and a defragmentation procedure buffer 18 are provided.

  The file input / output management unit 11 manages input / output of file actual data. The file input / output management unit 11 receives file information such as a command and a file name from the application 101 and outputs the file information to the file management unit 14.

  The data buffer 12 temporarily stores file actual data.

  The command transmission / reception unit 13 receives storage device control commands from a command buffer 15 and a defragmentation procedure command generation unit 17 which will be described later. The command transmission / reception unit 13 transmits a storage device control command to the storage device control unit 20 and transmits / receives actual file data to / from the storage device control unit 20.

  Further, the command transmission / reception unit 13 confirms whether or not the command buffer 15 is empty. The command transmission / reception unit 13 instructs the defragmentation procedure command generation unit 17 to generate defragmentation procedure information indicating the defragmentation procedure when the command buffer 15 is empty. The defragmentation procedure information corresponds to the fragmentation elimination procedure information described in the claims.

  The file management unit 14 manages file recording, reproduction, and erasure. The file management unit 14 manages the file management table 16a and the file division information 16b stored in the file management buffer 16.

  The command buffer 15 temporarily stores storage device control commands from the file management unit 14 and outputs them to the command transmission / reception unit 13. The command buffer 15 corresponds to command storage means of the present invention.

  The file management buffer 16 stores a file management table 16a and file division information 16b. Here, the file management table 16a is a table for managing in which part of the storage device 102 the actual file data is stored, and is generally called, for example, a FAT (File Allocation Table). Is. Regarding file recording / playback / erasing, the file management unit 14 executes the file referring to the file management table 16a.

  Note that the file management table 16a is actually managed in the storage device 102, but usually the file management buffer 16 at the time of startup (when the software program is mounted on the recording / reproducing device 100) for performance improvement. A part or all of the contents of the table is copied, and the contents of the table are copied into the storage device 102 at regular intervals, so that synchronization is periodically obtained. The description of the mechanism for synchronization is omitted in FIG.

  Next, the file division information 16b is information for quickly searching for a division point of the file in the storage device 102. When the file is divided and recorded, the file management unit 14 updates the file management table 16a. In addition, information indicating the divided location is registered in the file division information 16b. Here, the file division information 16b is information obtained by referring to the file management table 16a even if it is not mounted. However, in order to prevent the defragmentation operation from interfering with the operation of the application 101 as much as possible, the defragmentation procedure command generation unit 17 can display the information indicating the divided file and the division point of the file at high speed without using the CPU as much as possible. It is preferable that the file system unit 10 has the file division information 16b so that it can be searched.

  The defragmentation procedure command generation unit 17 generates defragmentation procedure information indicating a defragmentation procedure based on the file division information 16b in accordance with an instruction from the command transmission / reception unit 13. The defragmentation procedure command generation unit 17 converts the generated defragmentation procedure information into a storage device control command and outputs it to the command transmission / reception unit 13. The storage device control command is output to the storage device control unit 20 by the command transmission / reception unit 13. The defragmentation procedure command generation unit 17 corresponds to the fragmentation elimination command generation unit of the present invention. Moreover, the command which the defragmentation procedure command generation part 17 outputs to the command transmission / reception part 13 respond | corresponds to the fragmentation cancellation | release command as described in a claim.

  The defragmentation procedure buffer 18 temporarily stores the defragmentation procedure information generated by the defragmentation procedure command generator 17.

  As described above, the file system unit 10 in the present embodiment is a management system that takes into account the elimination of file fragmentation in the storage device 102.

  Although it is desirable to mount the file system 10b under the VFS 10a as a file system driver in the same manner as other file systems so that it can be used in an API (Application Program Interface) provided by the OS, the storage device 102 is managed. It is also possible to mount the file system 10b with the application 101 to be operated and operate with a unique API.

  Next, the operation of the recording / reproducing apparatus 100 in the present embodiment will be described. In the following, description will be made in the order of (1) operation description relating to file recording, reproduction, and deletion, and (2) operation description relating to defragmentation.

(1) Description of operations related to recording, reproduction, and deletion of files When the file system unit 10 records (a) a file in the storage device 102 according to an instruction from the application 101, (b) when reproducing a file from the storage device 102 , (C) Operations for deleting a file from the storage device 102 will be described.

  (A) When a file is recorded in the storage device 102 according to an instruction from the application 101, the file system unit 10 operates as follows.

  Since the file size of the file to be recorded in the storage device 102 is an unknown number, the file input / output management unit 11 sends the actual file data from the application 101 to the data buffer 12 while counting the data size. The data buffer 12 temporarily stores actual file data from the file input / output management unit 11.

  In parallel with the above-described operation, the file input / output management unit 11 receives the file information of the file to be recorded from the application 101 and sends the file information to the file management unit 14. Here, the file information is information related to the file including file name information and file data size information (the size of the entire file is unknown at the time of writing, so the actual data is sent to the data buffer 12).

  The file management unit 14 checks whether there is a file having the same name as the designated file. If a file with the same name as the specified file does not exist, the file is registered, the free space of the storage device 102 is searched based on the file management table 16a stored in the file management buffer 16, and the actual file data is stored. Address information is determined to be stored in the apparatus 102, and the operation mode (recording), data storage head address, and data length information are set and stored in the command buffer 15 as a file recording command. If a file with the same name as the specified file exists, delete the file with the same name that was already recorded before or after recording the specified file, or record the file with the same name that was already recorded. Record the specified file with the area as an empty area.

  In addition, when the file is divided and recorded, the file management unit 14 stores the operation mode (record), data storage start address, and data length information for the number of divisions as a file recording command in the command buffer 15 as a set. To do. Thereafter, the file management unit 14 additionally registers information regarding the recording location of the file in the file management table 16a.

  The command transmission / reception unit 13 retrieves the actual file data and the file recording command from the data buffer 12 and the command buffer 15, and passes them to the storage device control unit 20. The storage device control unit 20 records the actual file data in the storage device 102.

  (B) When a file is reproduced from the storage device 102 in accordance with an instruction from the application 101, the file system unit 10 operates as follows.

  The file input / output management unit 11 receives the file information of the file to be reproduced from the application 101 and sends it to the file management unit 14.

  The file management unit 14 searches for the location where the file is stored based on the file information and the information of the file management table 16a. When a file having the same name as the designated file exists, the operation mode (playback), The data storage start address and data length information are stored as a file reproduction command in the command buffer 15 as a set. In addition, when the file is divided and recorded, the file management unit 14 stores the operation mode, the data storage start address, and the data length information corresponding to the number of divisions as a file reproduction command in the command buffer 15 as a set.

  The command transmission / reception unit 13 takes out a file reproduction command from the command buffer 15 and passes it to the storage device control unit 20, and the storage device control unit 20 takes out actual file data instructed by the application 101 from the storage device 102. The extracted file actual data is stored in the data buffer 12. The file input / output management unit 11 receives file actual data from the data buffer 12 and passes it to the application 101.

  (C) When erasing a file from the storage device 102 according to an instruction from the application 101, the file system unit 10 operates as follows.

  The file input / output management unit 11 receives the file information of the file to be deleted from the application 101 and sends it to the file management unit 14.

  If a file with the same name as the file name specified by the application 101 exists, the file management unit 14 deletes the registration of the file and stores the corresponding file based on the file information and the information in the file management table 16a. The registered location is searched and the location is registered in the file management table 16a as an unused area.

(2) Processing related to defragmentation In the following description, (a) an outline of processing related to defragmentation and (b) a specific example of processing related to defragmentation will be described.

(A) Outline of processing related to defragmentation The defragmentation procedure command generation unit 17 inquires of the file management unit 14 whether or not there is a divided and recorded file. The file management unit 14 refers to the file division information 16b when there is an inquiry about the information on the division file from the defragmentation procedure command generation unit 17, and when there is no division file, the file management unit 14 displays information indicating that there is no division file. Return to 17. On the other hand, when there is a divided file, the file management unit 14 passes the file name information of the divided file and information indicating the divided location (hereinafter referred to as “divided location information”) to the defragmentation procedure command generating unit 17. Here, when there are many divided parts, the defragmentation process takes a long time, and there is a possibility that the operation of the application may be hindered for a long time. Therefore, when there are a plurality of divided files and divided parts, the file management unit 14 performs one defragmentation. In order to shorten the processing time as much as possible, it is preferable to pass the file name information and the division part information of one of the files to the defragmentation procedure command generation unit 17. The defragmentation process may be performed for each part that has not been defragmented in this process when the command transmission / reception unit 13 instructs the next time.

  Thereafter, the file management unit 14 deletes the file name information and the division location information sent to the defragmentation procedure command generation unit 17 from the file division information 16b. At this time, if there is a file input / output from the application 101, the file management table 16a becomes inconsistent, so the file management unit 14 locks itself so as not to accept an instruction from the file input / output management unit 11.

  When the defragmentation procedure command generator 17 receives the file name information and the fragmentation location information, it generates defragmentation procedure information and temporarily stores it in the defragmentation procedure buffer 18. The defragmentation procedure command generation unit 17 converts the defragmentation procedure information stored in the defragmentation procedure buffer 18 into a storage device control command and passes it to the command transmission / reception unit 13, and updates information of the file management table 16 a corresponding to the defragmentation procedure information. The file is sent to the file management unit 14. At this time, the file management unit 14 updates the file management table 16a based on the update information of the file management table 16a received from the defragmentation procedure command generation unit 17 and then receives an instruction from the file input / output management unit 11 Release the lock.

  In addition, if the defragmentation procedure command generation unit 17 has a function to divide into a plurality of defragmentation procedures when it is determined that the number of blocks to be moved is large due to the defragmentation processing and it takes a long time to move, one defragmentation processing is performed The time required can be shortened.

  The command transmission / reception unit 13 passes the storage device control command received from the defragmentation procedure command generation unit 17 to execute the defragmentation to the storage device control unit 20. The storage device control unit 20 generates an interface command for the storage device 102 and issues a storage device control command to the storage device 102.

(B) Specific example of processing related to defragmentation The current storage device has a capacity of several tens of GB to several hundreds GB with one HDD, and the number of blocks of this HDD is about several million to several tens of millions. For simplification, it is assumed that the storage capacity of the storage device 102 is 6 blocks, and the file system has a simple mechanism for explaining the operation.

  As a file management table, a file management table 16a, file division information 16b, and a defragmentation procedure buffer 18 are prepared. When recording a file, a necessary number of blocks are used in order from the smallest address among the free blocks shown in the file management table 16a. If the file is divided at the time of recording the file, the file management unit 14 records the file name information of the divided file and the divided first block number information in the file division information 16b. Here, the block number means the address of the block with reference to 0, counted from the top of the file. For example, when the file is divided at the third block, 2 is recorded as the block address, and when the file is divided at the fifth block and the tenth block, 4 and 9 are recorded as the block addresses.

  Hereinafter, the contents of the file management table 16a, the file division information 16b, and the contents of the defragmentation procedure buffer 18 will be described as to how the file is recorded / erased and how defragmentation is executed when the file is recorded or erased. This will be described with reference to FIGS.

  The initial state is that no file is recorded in the storage device 102, and addresses 0, 1, 2, 3, 4, and 5 are registered as unused areas (FIG. 3A). ).

  Here, when the file A (block size = 1) is recorded in the storage device 102, the actual data of the file A is stored at the address 0 registered at the top of the unused area of the file management table 16a, and the file management is performed. The storage address 0 is removed from the unused area of the table 16a. At the same time, the file A is registered in the file management table 16a, and the storage address 0 of the file A is registered. Since the file is not divided, the file division information 16b is not changed (FIG. 3B).

  Next, when the file B (block size = 2) is recorded, the actual data of B is stored at addresses 1 and 2 registered at the top of the unused area of the file management table 16a, and the file management table 16a Storage addresses 1 and 2 are removed from the use area. At the same time, file B is registered in the file management table 16a, and storage addresses 1 and 2 of file B are registered. Since the file is not divided, the file division information 16b is not changed (FIG. 3C).

  Next, when deleting the file A, the actual data of the file A is deleted from the address 0 registered in the file A of the file management table 16a (actually, the process of deleting the actual data is unnecessary, 3 (d), the actual data of file A is erased), file A of file management table 16a is erased, and storage address 0 is restored as an unused area. Since the file is not divided, the file division information 16b is not changed (FIG. 3D).

  Next, when file C (block size = 3) is recorded, the actual data of file C is stored at addresses 0, 3, and 4 registered at the beginning of the unused area of the file management table 16a. The storage addresses 0, 3, and 4 are removed from the unused area of 16a. At the same time, file C is registered in the file management table 16a, and storage addresses 0, 3, and 4 are registered. Since the file C is divided into the address 3 after the address 0, the division address 1 indicating that the file C is divided at the second block is registered in the file division information 16b (FIG. 3E).

  Next, how to perform defragmentation on the divided file will be described with reference to the flowchart of FIG.

  First, the command transmission / reception unit 13 checks whether or not a file recording / playback command exists in the command buffer 15 (step S11).

  If there is a file recording / playback command in the command buffer 15 in step S11, the command transmission / reception unit 13 acquires the file recording / playback command from the command buffer 15 (step S12), and transmits it to the storage device control unit 20 as a storage device control command. (Step S13).

  On the other hand, when there is no file recording / playback command in the command buffer 15 in step S11, the defragmentation procedure command generation unit 17 checks the file division information 16b via the file management unit 14 (step S14), and the file division information is It is determined whether or not it exists (step S15).

  If there is no file division information in step S15, that is, if no division address information is registered in the file division information 16b, no file is divided, so the defragmentation procedure command generation unit 17 performs the process of the command transmission / reception unit 13 Return to.

  On the other hand, when the file division information exists in step S15, that is, when the division address information is registered in the file division information 16b, the defragmentation procedure command generation unit 17 takes out one of the division address information and outputs the defragmentation procedure command. Generate (step S16).

  Here, generation of a defragmentation procedure command will be described with reference to FIG. FIG. 5A shows each information before defragmentation, and FIG. 5B shows each information after defragmentation.

  In the example shown in FIG. 5 (a), it can be seen from the file division information 16b that the file C is divided at the address 1, so the defragmentation procedure command generation unit 17 generates a defragmentation procedure command, and the command transmission / reception unit 13 Then, the data is transmitted to the storage device control unit 20 as a storage device control command. This will be specifically described below.

  As shown in FIG. 5A, referring to the file management table 16a, it can be seen that the file C is recorded in the blocks of the addresses 0, 3, 4 and the file B is recorded in the blocks of the addresses 1, 2. . Therefore, the address 3 from the beginning of the file C, which is the second block to the last address 4, is moved from the beginning of the file C to the address 1 which is the address (0) +1 of the first block. That is, the actual data of file C is moved from address 3 to address 1 and from address 4 to address 2. The original addresses 1 and 2 that are the movement destinations move backward by 2 which is the number of movement blocks. That is, the actual data of file B is moved from address 1 to address 3 and from address 2 to address 4. To summarize the processing so far, the addresses 1 and 2 and the addresses 3 and 4 are exchanged. As a result, as shown in FIG. 5B, the addresses where the file C is stored are 0, 1 and 2, so the actual data of the file C is continuous, and the addresses where the file B is stored are 3, 4 It is moved to but is not divided.

  As the defragmentation procedure, the source address = 3, the destination address = 1, and the number of blocks to be moved = 2. Therefore, the defragmentation procedure command generation unit 17 performs reproduction: address = 3 to 2 blocks, reproduction: from address = 1. Sequence information of 2 blocks, recording: address = 1 to 4 blocks is recorded in the defragmentation procedure buffer 18 (the right end of FIG. 5A).

  Here, since the actual data of the file stored in the block to be played back is temporarily recorded in the order of playback in the memory (not shown) of the recording / playback apparatus 100, the addresses 3, 4, 1, 2 are stored. It shall be recorded in the memory in order. In accordance with this, the file management unit 14 updates the contents of the file management table 16a to 0, 1, 2 for the storage address of the file C and 3 and 4 for the storage address of the file B. Further, the file management unit 14 deletes the division address of the file C from the file division information 16b.

  As described above, according to the recording / reproducing apparatus 100 in the present embodiment, the command transmission / reception unit 13 generates the defragmentation procedure information indicating the defragmentation procedure in the defragmentation procedure command generation unit 17 when the command buffer 15 is empty. The defragmentation procedure command generation unit 17 is configured to generate defragmentation procedure information one place at a time based on the file division information and return the processing to the command transmission / reception unit 13 when one defragmentation operation is completed. The influence on the operation speed of the application 101 that accompanies access to the storage device 102 to be defragmented at the time of execution can be reduced as compared with the conventional one.

  In addition, since the recording / reproducing apparatus 100 according to the present embodiment is configured as described above, unlike the conventional one, it is possible to execute defragmentation even in a system handled by a plurality of users and a system operated for 24 hours. In addition, the influence on the operation speed of the application 101 that accompanies access to the storage device 102 to be defragmented at the time of defragmentation can be reduced as compared with the conventional one.

  As described above, the recording / reproducing apparatus and the recording / reproducing method according to the present invention reduce the influence on the operation speed of an application that accompanies access to the defragmentation execution target storage apparatus 102 at the time of defragmentation, compared to the conventional one. And is useful as a recording / reproducing apparatus and a recording / reproducing method for recording and reproducing a file to / from a hard disk drive or the like.

The block diagram which shows schematic structure in one Embodiment of the recording / reproducing apparatus which concerns on this invention The block diagram which shows the detailed structure in one Embodiment of the recording / reproducing apparatus concerning this invention Explanatory drawing of the defragmentation process in one Embodiment of the recording / reproducing apparatus concerning this invention The flowchart which shows each step of the defragmentation process in one Embodiment of the recording / reproducing apparatus based on this invention Explanatory drawing about generation | occurrence | production of the defragmentation procedure command in one Embodiment of the recording / reproducing apparatus based on this invention

Explanation of symbols

10 File system part 10a VFS
10b File system 11 File input / output management unit 12 Data buffer 13 Command transmission / reception unit 14 File management unit 15 Command buffer (command storage means)
16 File management buffer 16a File management table 16b File segmentation information 17 Defragmentation procedure command generation unit (segmentation cancellation command generation means)
18 Defragmentation procedure buffer 20 Storage device control unit 20a Storage device control command conversion unit 20b Storage device communication unit 100 Recording / playback device 101 Application 102 Storage device

Claims (4)

Command storage means for temporarily storing a control command for the storage device for storing file data; and at least one of the file data divided and recorded in a plurality of areas in the storage device when the command storage means is empty What is claimed is: 1. A recording / reproducing apparatus comprising: a fragmentation elimination command generation means for generating a fragmentation elimination command for eliminating fragmentation at a division location. The segmentation cancellation command generation unit generates the segmentation cancellation command based on file segmentation information indicating information on a segmentation location of the file data segmented and recorded in a plurality of areas. 2. The recording / reproducing apparatus according to 1. The fragmentation elimination command generation means is a fragmentation elimination procedure information for eliminating the division of the file data based on a file management table for managing the file data in the storage device and the file division information. The recording / reproducing apparatus according to claim 2, wherein: In a recording / reproducing apparatus comprising command storage means for temporarily storing a control command for an accumulating device for accumulating file data, a recording / reproducing method for recording or reproducing the file data,
When the command storage means is empty, a fragmentation cancellation command is generated to cancel the fragmentation of at least one part of the file data recorded by being divided into a plurality of areas in the storage device, and the fragmentation is resolved. A recording / reproducing method comprising the steps of:

Images