JPH1063432A - File controller - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve read performance by reducing a total seek amount of a seek operation at the time of reading file data and to improve write performance by reducing a total seek amount of a seek operation at the time of writing file data. SOLUTION: A DMAC (direct memory access controller) 3 performs read control so that sector numbers may be, in either an ascending or descending order where each block data is read when plural block data are successively read from a 1st external storage device 6. Also, it performs write control so that sector numbers may be in either an ascending or descending order where each block data is written when plural blocks are successively written in a 2nd external storage device 7.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a file control device for reading and writing file data, such as an electronic file system.

[0002]

[Prior art]

(1) The file control device of the conventional file system
When there is a file data read request, block data composed of continuous sectors including the range instructed to be read from the external storage device is read. Since the reading of the block data is performed according to the logical order of the file data, the reading order of the block data does not always follow the order of the physical positions on the external storage device.

(2) When a file data write request is issued, the conventional file system file control device converts write data in a memory into block data on an external storage device calculated from a designated file offset. Write. Since the writing of the block data was performed according to the logical order of the file data,
The writing order of the block data is not always the same as the order of the physical positions on the external storage device.

(3) Further, when a file data write request is issued, a file control device of a conventional file system may perform processing on blocks including write data not including block data, blocks including directory information and file area management information, and the like. Rewrites the caching block data in the cache memory area and writes the contents of the undischarged block data relating to the file in the cache memory area to the external storage device when a flush or close request of the file is issued. Was.

[0005]

[Problems to be solved by the invention]

(1) Therefore, when reading the file data, the conventional file control device performs an unnecessary seek operation in the external storage device, and it takes time to read the file data, and the file read performance (read performance) There is a problem that adversely affects the system. The present invention has been made in view of the above points, and has as its object to improve read performance by reducing the total seek amount of a seek operation when reading file data.

(2) When blocks sequentially read from the external recording device are located at consecutive positions on the external storage device and are also continuous as file data, the block size corresponding to the block size is stored in the external storage device. When a read request is issued, it is more efficient to process with one read request. Accordingly, it is another object of the present invention to improve read performance when blocks sequentially read from an external recording device are located at continuous positions on the external storage device and are also continuous as file data.

(3) Further, when the block data read from the external storage device is located at a continuous position on the external storage device and is not continuous as the file data,
This cannot be processed by one read request. Therefore, it is another object to improve read performance when block data read from an external storage device is located at a continuous position on the external storage device and is not continuous as file data.

(4) It is another object of the present invention to further speed up reading of file data when block data to be read from an external storage device is located at a continuous position on the external storage device and is not continuous as file data. And (5) Another object is to speed up reading of file data by using a paging function. (6) It is still another object of the present invention to enable the order of each block data read from the external storage device to be efficiently selected from ascending order or descending order of sector numbers.

(7) In the conventional file control device, when writing file data, an unnecessary seek operation is performed in the external storage device, so that it takes time to write the file data, and the file write performance (write performance) ) Was adversely affected. Therefore, it is an object to improve the write performance by reducing the total seek amount of the seek operation at the time of writing the file data.

(8) When block data to be sequentially written to the external recording device is located at a continuous position and is also continuous as file data, a write request for a block size is issued to the external storage device. It is more efficient to process with one write request. Therefore, it is another object of the present invention to improve the write performance when block data to be sequentially written to the external recording device is at a continuous position and is also continuous as file data.

(9) Further, when block data to be written to the external storage device is at a continuous position and is not continuous as file data, this cannot be processed by one write request. Therefore, it is also an object to improve the write performance when block data to be written to the external storage device is at a continuous position and is not continuous as file data.

(10) It is another object of the present invention to further speed up the writing of file data when block data to be written to an external storage device is at a continuous position and is not continuous as file data. (11) Still another object is to speed up the writing of file data by using a paging function. (12) It is still another object of the present invention to efficiently select the order of the block data to be written to the external storage device from the ascending order or the descending order of the sector numbers.

(13) A conventional facsimile control device is
Since the file data is written in the management order of the cache area regardless of the position of the data on the external storage device, there is a problem that many seek operations occur in the external storage device and the write performance is deteriorated. It is therefore an object of the present invention to reduce the total seek amount of the seek operation at the time of flushing / closing a file and improve the performance of file flush / close processing.

(14) If the block data to be sequentially written to the external recording device is at a continuous position and is also continuous as file data, a write request for the block size is issued to the external storage device. In this case, it is more efficient to process with one write request. Therefore, it is another object of the present invention to improve the flash / close processing performance when the blocks to be sequentially written to the external recording device are at continuous positions and are also continuous as file data.

(15) Further, when the block data to be written to the external storage device is at a continuous position and is not continuous as file data or file management data, this cannot be processed by one write request. It is another object of the present invention to improve the flash / close processing performance when block data to be written to an external storage device is at a continuous position and is not continuous as file data.

(16) Another object of the present invention is to improve the flash / close processing performance of file data when block data to be written to an external storage device is at a continuous position and is not continuous as file data. (17) It is another object of the present invention to improve file data flush / close processing performance using a paging function. (18) Furthermore, when the block data is cached and written to the external storage device, the order of the block data to be written to the external storage device can be efficiently selected from the ascending order or the descending order of the sector numbers. The purpose is also.

(19) If the order of writing each block to the external storage device is controlled by the sector number, it is necessary to sort the cache management data by the sector number, and the processing is performed by the number of cache memory areas managed. As time increases, more time is required and efficiency is reduced. Therefore, it is another object to reduce the seek amount of the external storage device without sorting the cache management data by the sector number.

(20) Further, generally, file management data such as a file allocation table is duplicated and written on an external storage device in case a sector failure occurs. However, the duplicately written sub data is rarely read thereafter, and may not be read at all depending on the file system. Therefore, it is preferable that the user can quickly start the next process without informing the user of the write result of the duplicated data. Therefore, it is an object of the present invention to allow a user to start the next file operation earlier.

[0019]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides a file control apparatus for reading file data from an external storage device in units of blocks consisting of continuous sectors when processing a file data read request. When sequentially reading a plurality of block data from the external storage device, a read control unit is provided so that the read order of each block data is set so that the sector number is either ascending or descending.

Further, when the sector positions of the block data to be read continuously are continuous and the block data to be read continuously is continuous as file data, the continuous block data is read from the external storage device. It is preferable to provide a means for leading at once.

Further, when the buffer memory having the data size of a plurality of blocks and the sector position of the block data whose read order is continuous are continuous, and the continuous block data is not continuous as the file data, A request is issued to the external storage device to read the continuous block data together at one time, and the block data read and transferred from the external storage device is expanded in the buffer memory. It is preferable to provide a means for transferring data to the final read memory in block units.

The block data read from the external storage device and transferred is DMA-transferred or CPU-transferred.
Means for expanding to a memory by IO string transfer, and when the sector positions of block data having a continuous read order are continuous and the continuous block data is not continuous as file data, A request to read the continuous block data together at a time is issued by the DMA transfer or the IO of the CPU.
It is preferable that the size of the string transfer is set to one block, and a means for performing the DMA transfer of one block or the IO string transfer of the CPU again when the DMA transfer or the IO string transfer of the CPU is completed is provided.

Further, the block data read and transferred from the external storage device is transferred by a DMA transfer having a paging function capable of accessing a discontinuous physical address by a continuous linear address in page units or an IO string transfer of the CPU. Means for expanding in the memory, and when the sector positions of the block data in which the read order is continuous are continuous and the continuous block data is not continuous as file data, the continuous block is stored in the external storage device. A request to read the data together is issued at one time, and the discontinuous physical memory area for expanding the continuous block data is mapped to continuous linear addresses by the paging function, and read and transferred from the external storage device. The incoming block data is It may be provided with means for transferring the memory space address.

Further, the sector number at the time of the last access request to the external storage device or the header position information on the external storage device is stored, and the ascending / descending order for reading each block data is stored in the storage device. It is preferable to provide means for determining the order in which the total seek amount of the external storage device becomes smaller based on the sector number or the header position information obtained.

In a file control device for writing file data to an external storage device in block units consisting of continuous sectors when processing a file data write request, a plurality of block data are sequentially written to the external storage device. And a means for controlling the writing of each block data so that the sector numbers are either ascending or descending.

Further, when the sector positions of the block data to be continuously written are continuous and the block data to be continuously written is continuous as file data, the continuous block data is stored in the external storage device. It is preferable to provide means for writing at once.

When a buffer memory having a data size of a plurality of blocks and a sector position of block data having a continuous write order are continuous, and the continuous block data is not continuous as file data,
The block data to be continuously written is buffer-transferred and stored in the buffer memory in the order of arrangement on the external storage device, and a request to write the continuous block data to the external storage device at one time is issued. It is preferable to provide means for reading out the block data stored in the buffer memory and writing the block data to the external storage device.

Further, D is transferred from the memory to the external storage device.
Means for transmitting data by MA transfer or IO string transfer by the CPU; and external storage when the sector positions of block data having continuous write orders are continuous and the continuous block data is not continuous as file data. A request is made to the device to write the continuous block data together at one time, and the size of the DMA transfer or the IO string transfer of the CPU is set to one block, and the DMA transfer or the IO string transfer of the CPU is performed. When completed, DMA transfer for one block or C again
Means for performing a PU IO string transfer may be provided.

Means for transferring data to be written from the memory to the external storage device by DMA transfer having a paging function capable of accessing discontinuous physical addresses by continuous linear addresses in page units or IO string transfer by the CPU; When the sector positions of the block data in which the write order is continuous are continuous and the continuous block data is not continuous as file data,
A request to write the continuous block data together at a time to the external storage device is issued, and the discontinuous physical memory area from which the continuous block data is read is mapped to a continuous linear address by the paging function. It is preferable to provide means for transferring block data read from the memory space of the continuous linear addresses to the external storage device and reading the block data.

Further, a sector number when an access request was last issued to the external storage device, or a sector number obtained by adding the number of access request sectors issued to the external storage device to the sector number is stored. Means may be provided for determining the ascending / descending order of writing block data in the order of decreasing the total seek amount of the external storage device based on the stored sector number.

A cache memory area for a plurality of file data or file management data, and a file control apparatus for caching data in blocks of at least one sector in each memory area, the data is not stored in an external storage device. When writing cache data of a plurality of blocks in a discharge state, a block provided with a means for controlling the writing of each block data so that the sector number is one of an ascending order and a descending order is provided.

Further, when the sector positions of the block data to be continuously read are continuous and the continuous block data is continuous as file data or file management data, the continuous block is stored in the external storage device. It is preferable to provide means for writing at once.

Further, a buffer memory having a data size of a plurality of blocks and a sector position of block data having a continuous write order are continuous, and the continuous block data is not continuous as file data or file management data. At one time, the block data to be continuously written is transferred to the buffer memory in the order of arrangement on the external storage device and stored, and the continuous block data is written to the external storage device at one time. It is preferable to provide means for issuing a request to perform the data transfer and writing the block data stored in the buffer memory to the external storage device.

Further, D is transferred from the memory to the external storage device.
Means for transmitting data by MA transfer or IO string transfer by the CPU; and external storage when the sector positions of block data having continuous write orders are continuous and the continuous block data is not continuous as file data. A request is made to the device to write the continuous block data together at one time, and the size of the DMA transfer or the IO string transfer of the CPU is set to one block, and the DMA transfer or the IO string transfer of the CPU is performed. When completed, DMA transfer for one block or C again
Means for performing a PU IO string transfer may be provided.

Means for transferring data to be written from the memory to the external storage device by a DMA transfer having a paging function or an IO string transfer of a CPU capable of accessing a discontinuous physical address by a continuous linear address in page units; When the sector positions of the block data in which the write order is continuous are continuous and the continuous block data is not continuous as file data,
A request to write the continuous block data together at a time to the external storage device is issued, and the discontinuous physical memory area from which the continuous block data is read is mapped to a continuous linear address by the paging function. It is preferable to provide means for transferring and writing the block data read from the memory space of the continuous linear addresses to the external storage device.

Further, a sector number when an access request was last issued to the external storage device, or a sector number obtained by adding the number of access request sectors issued to the external storage device to the sector number is stored. Means may be provided for determining the ascending / descending order of writing block data in the order of decreasing the total seek amount of the external storage device based on the stored sector number.

In a file control device for caching a plurality of file data or file management data cache memory areas and a block unit of data including at least one sector in each of the memory areas, data is not stored in an external storage device. When writing cache data of a plurality of blocks in the ejection state, it is preferable to provide means for performing write control on the order of writing each block data based on the data attribute of each block data.

Further, in a file control device for duplicating and recording part or all of file management data on an external storage device, the file management data is stored in the external storage device when a file close or flush request is processed. When writing, there is provided means for writing the primary data of the file management data before the duplicated sub-data of the file management data, and sending a completion response to the request source when the writing of the primary data is completed. Good.

(1) In the file control device according to the first aspect of the present invention, when processing a file data read request,
In file control for reading file data from an external storage device in block units consisting of continuous sectors,
When a plurality of block data are sequentially read from the external storage device, the read control of the block data is controlled so that the sector numbers are either ascending or descending.

Therefore, when the position of the block data to be read is far from the external storage device when reading the file data and the arrangement order of the block data is not related to the logical arrangement order of the file data, the external storage device In this case, the total seek amount of the seek operation can be reduced, and the file read performance can be greatly improved.

(2) In the file control device according to the second aspect of the present invention, the sector positions of the block data to be continuously read are continuous, and the block data to be continuously read is also continuous as the file data. At this time, continuous block data is read from the external storage device at once.

Accordingly, block data that is logically and physically continuous need only be issued once to the external storage device, and the communication processing with the external storage device can be reduced. In general, the efficiency of an external storage device is improved as the read size is increased to some extent, so that the read performance of file data can be further improved.

(3) The file control device according to claim 3 of the present invention is arranged such that, when the sector positions of the block data in which the read order is continuous are continuous and the continuous block data is not continuous as the file data, A request is made to the external storage device to read the combined block data at one time, and after the block data read and transferred from the external storage device is expanded in a buffer memory having a data size of a plurality of blocks, Then, the data is transferred from the buffer memory to the final read memory in block units.

Therefore, even for physically continuous but logically non-consecutive block data, memory copy is performed from a user memory area distant between block data to a continuous buffer memory and continuously copied from an external storage device. Read data can be transferred as read data, and only one read request needs to be issued to the external storage device.
The read performance of file data can be further improved.

(4) The file control device according to claim 4 of the present invention develops the block data read and transferred from the external storage device into the memory by DMA transfer or IO string transfer of the CPU, and the read order is continuous. When the sector position of the block data to be read is continuous and the continuous block data is not continuous as file data, a request is issued to the external storage device to read the continuous block data together at one time, The size of the DMA transfer or the IO string transfer of the CPU is set to one block, and when the DMA transfer or the IO string transfer of the CPU is completed, the DMA transfer or C of one block is performed again.
The IO string transfer of the PU is performed.

Therefore, it is possible to reduce the memory transfer when the block data read from the external storage device is located at a continuous position on the external storage device and is not continuous as the file data. And the read performance can be further improved.

(5) The file control device according to the fifth aspect of the present invention can be implemented by a DMA transfer or a CPU IO string transfer having a paging function that can access discontinuous physical addresses by continuous linear addresses in page units.
When the block data read and transferred from the external storage device is expanded in the memory, and the sector positions of the block data whose read order is continuous are continuous, and the space between the continuous block data is not continuous as file data. Issuing a request to read the combined block data to the external storage device at one time, and mapping a discontinuous physical memory area for expanding the continuous block data to a continuous linear address by a paging function;
The block data read and transferred from the external storage device is transferred to a memory space of continuous linear addresses.

Therefore, the reading of file data can be speeded up by using the paging function that can access discontinuous physical addresses by continuous linear addresses in page units, and read performance can be further improved.

(6) The file control device according to claim 6 of the present invention stores the sector number when the last access request was issued to the external storage device or the header position information on the external storage device, The order in which the total seek amount of the external storage device becomes smaller is determined based on the sector number or the header position information in which the ascending / descending order for reading each block data is stored.

Therefore, by storing the read header position of the external storage device, the order of each block data read from the external storage device can be efficiently selected from ascending order or descending order of the sector number. Thus, the direction in which block data is efficiently read from the external storage device can be determined.

(7) The file control device according to claim 7 of the present invention, when processing a file data write request,
In file control in which file data is written to an external storage device in block units consisting of continuous sectors, when sequentially writing a plurality of block data to the external storage device, the order of writing each block data is determined by ascending and descending sector numbers. The light control is performed so as to be one of the following.

Therefore, when the position of the block data to be written to the external storage device at the time of writing the file data is far away and the arrangement order of the block data is not related to the logical arrangement order of the file data, The total seek amount of the seek operation within can be reduced,
File write performance can be greatly improved.

(8) In the file control device according to claim 8 of the present invention, the sector positions of the block data to be continuously written are continuous, and the space between the continuously written block data is also continuous as the file data. At this time, continuous block data is written to the external storage device at one time.

Therefore, for block data that is logically and physically continuous, only one write request needs to be issued to the external storage device, and communication processing with the external storage device can be reduced. In general, the efficiency of an external storage device increases as the write size increases to some extent, so that the write performance of file data can be further improved.

(9) The file control device according to the ninth aspect of the present invention is arranged such that, when the sector positions of the block data whose write order is continuous are continuous and the continuous block data is not continuous as file data, Block data to be continuously written to a buffer memory having a data size of a plurality of blocks is transferred to the external storage device by memory and stored therein, and the continuous block data is written to the external storage device at one time. Request, and transfers the block data stored in the buffer memory to an external storage device for writing.

Therefore, even for physically continuous but logically non-consecutive blocks, memory copy is performed from a user memory area separated between blocks to a continuous buffer memory, so that write data is written as continuous data. Can be transferred to the external storage device, and only one write request needs to be issued to the external storage device, and the write performance of file data can be further improved.

(10) The file control device according to the tenth aspect of the present invention transmits data from the memory to the external storage device by DMA transfer or IO string transfer by the CPU, and the sector positions of the block data in the write order are continuous. When the continuous block data is non-consecutive as file data, a request is made to the external storage device to write the continuous block data together at one time, and the DMA transfer or the IO string transfer of the CPU is performed. The size is set to one block and the DMA transfer or CP
When the IO string transfer of U is completed, DMA transfer of one block or IO string transfer of CPU is performed again.

Therefore, it is possible to reduce the memory transfer when the block data to be written to the external storage device is at a continuous position and is not continuous as the file data, and to speed up the write performance of the file data. And the light performance can be further improved.

(11) The file control device according to claim 11 of the present invention is a method in which a DMA transfer having a paging function capable of accessing discontinuous physical addresses by a continuous linear address in page units or an IO string transfer of a CPU transfers data from a memory. When data to be written is transferred to the external storage device, and the sector positions of the block data having the continuous write order are continuous and the continuous block data is not continuous as file data, the data is continuously transferred to the external storage device. Issue a request to write the block data to be combined at one time, read the continuous block data, map the discontinuous physical memory area to the continuous linear address by the paging function, and read the block read from the memory space of the continuous linear address. Transfer the data to an external storage device and Sul.

Therefore, the writing of file data can be speeded up by using a paging function that can access discontinuous physical addresses by continuous linear addresses in page units, and the write performance can be further improved.

(12) The file control device according to the twelfth aspect of the present invention provides the sector number when the last access request was issued to the external storage device, or the access request sector issued to the external storage device at that sector number. The sector numbers to which the numbers are added are stored, and the order in which the total seek amount of the external storage device becomes smaller is determined based on the ascending / descending order in which each block data is written.

Therefore, by storing the read header position of the external storage device, the order of each block data to be written to the external storage device can be efficiently selected from ascending order or descending order of the sector number. Thus, an efficient write direction of block data to an external storage device can be determined.

(13) A file control device according to a thirteenth aspect of the present invention, wherein a memory area for caching a plurality of file data or file management data, and each memory area stores data in a block unit including at least one sector. In the file control for caching, when writing cache data of a plurality of blocks in a non-discharged state to an external storage device, write control is performed so that the order of writing the block data is such that the sector numbers are either ascending or descending. .

Therefore, when the file is flushed / closed, the total seek amount of the seek operation in the external storage device can be reduced, and the processing performance can be greatly improved.

(14) In the file control device according to the present invention, the sector positions of the block data to be continuously read are continuous, and the space between the continuous block data is continuous even as file data or file management data. At this time, continuous blocks are written to the external storage device at once.

Therefore, a logically and physically continuous block only needs to issue a single write request to the external storage device, and the communication processing with the external storage device can be reduced. In general, the efficiency of the external storage device is improved as the write size is increased to some extent, so that the file data flush / close performance can be improved.

(15) In the file control device according to claim 15 of the present invention, the sector positions of the block data whose write order is continuous are continuous, and the continuous block data is not continuous as file data or file management data. , The block data to be continuously written to the buffer memory having the data size of a plurality of blocks is transferred to the external storage device by memory transfer and stored, and the continuous block data is combined with the external storage device. A write request is issued at a time, and the block data stored in the buffer memory is transferred to an external storage device and written.

Therefore, even for physically continuous but logically non-consecutive block data, memory copy is performed from a user memory area separated between block data to a continuous buffer memory. Write data can be transferred to an external storage device, and only one write request needs to be issued to the external storage device.
The flush / close performance of the file data can be further improved.

(16) The file control device according to claim 16 of the present invention transmits data from the memory to the external storage device by DMA transfer or IO string transfer of the CPU, and the sector position of the block data in which the write order is continuous is continuous. When the continuous block data is non-consecutive as file data, a request is made to the external storage device to write the continuous block data together at one time, and the DMA transfer or the IO string transfer of the CPU is performed. The size is set to one block and the DMA transfer or CP
When the IO string transfer of U is completed, DMA transfer of one block or IO string transfer of CPU is performed again.

Therefore, it is possible to reduce the memory transfer when the block data to be written to the external storage device is at a continuous position and is not continuous as the file data, thereby further improving the flash / close performance of the file data. be able to.

(17) The file control device according to claim 17 of the present invention provides a file control device which can access a discontinuous physical address by a continuous linear address in page units from a memory by a DMA transfer having a paging function or an IO string transfer by a CPU. When data to be written is transferred to the external storage device, and the sector positions of the block data having the continuous write order are continuous and the continuous block data is not continuous as file data, the data is continuously transferred to the external storage device. Issue a request to write the block data to be combined at one time, read the continuous block data, map the discontinuous physical memory area to the continuous linear address by the paging function, and read the block read from the memory space of the continuous linear address. Transfer the data to the external storage device and Tosuru.

Therefore, the file data flush / close processing performance can be improved by using a paging function that can access discontinuous physical addresses by continuous linear addresses in page units.

(18) The file control device according to claim 18 of the present invention provides the sector number when the last access request was issued to the external storage device, or the access request sector issued to the external storage device at that sector number. The sector numbers to which the numbers are added are stored, and the order in which the total seek amount of the external storage device becomes smaller is determined based on the ascending / descending order in which each block data is written.

Therefore, when the block data is cached and written to the external storage device, the read header position of the external storage device is stored, so that the order of each block data to be written to the external storage device is ascending in the sector number. And descending order can be efficiently selected, and an efficient write direction of block data to the external storage device can be determined.

(19) The file control device according to claim 19, in the file control for caching data in blocks of at least one sector in a memory area for caching a plurality of file data or file management data, When writing cache data of a plurality of blocks in a data undischarged state to the external storage device, the writing order of each block data is controlled based on the data attribute of each block data.

Therefore, the order of blocks to be written to the external storage device is determined based on data attributes such as file area management information, directory information, and file data, so that the order control process can be simplified. In general, since the sector position on the external storage device is often fixed for each data attribute, it is not necessary to sort the cache management data by the sector number, so that the total seek amount in the external storage device can be reduced, and the efficiency can be reduced. It is possible to discharge the caching block data.

(20) The file control apparatus according to claim 20 of the present invention is a file control apparatus for processing a file close or flush request in a file control in which part or all of file management data is duplicated and recorded on an external storage device. Time,
When writing the file management data to the external storage device, the primary data of the file management data is written before the duplicated sub-data of the file management data, and when the writing of the primary data is completed, the completion is completed at the request source. Send response.

Accordingly, the primary data for file management is first written to the external storage device, and the sub-data of the duplicated file management data is written after sending the completion response. File operations can be completed in non-duplex time, and the next file operation can be started quickly.

[0079]

Embodiments of the present invention will be specifically described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a file allocation table (FAT) file system using a file control device according to an embodiment of the present invention.

The FAT file system has a central processing unit (CPU) realized by a microcomputer.
1, a file management device including a memory management unit (MMU) 2, a direct memory access controller (DMAC) 3, a dynamic random access memory (DRAM) 4, a scuzzy interface (SCSI I / F) 5, and a hard disk device. It comprises a first external storage device 6 such as an optical disk device and a second external storage device 7.

The above-mentioned units fulfill the functions of the following units. (1) At the time of processing for a read request for file data, in file control for reading file data from an external storage device in blocks composed of continuous sectors, when reading a plurality of block data from the external storage device sequentially, Means for controlling the read order of the block data so that the sector numbers are either ascending or descending.

(2) When the sector positions of the block data to be continuously read are continuous, and the block data to be continuously read is also continuous as file data, the continuous block data is read from the external storage device. Means to lead together at once.

(3) When the buffer memory having the data size of a plurality of blocks and the sector position of the block data whose read order is continuous are continuous, and the continuous block data is not continuous as file data,
A request is issued to the external storage device for reading the continuous block data together at one time, and the block data read and transferred from the external storage device is expanded in the buffer memory. Means to transfer data from memory to the last read memory in block units.

(4) DMA transfer or block transfer of block data read and transferred from the external storage device
Means for expanding to a memory by IO string transfer, and when the sector positions of block data having a continuous read order are continuous and the continuous block data is not continuous as file data, A request to read the continuous block data together at a time is issued by the DMA transfer or the IO of the CPU.
Means for setting the size of the string transfer to one block and performing DMA transfer for one block or IO string transfer of the CPU again when the DMA transfer or the IO string transfer of the CPU is completed.

(5) Block data read and transferred from the external storage device by DMA transfer having a paging function or IO string transfer of a CPU which can access discontinuous physical addresses by continuous linear addresses in page units. Means for expanding in the memory, and when the sector positions of the block data whose read order is continuous are continuous and the continuous block data is not continuous as file data, A request to read the block data together is issued at one time, the discontinuous physical memory area for expanding the continuous block data is mapped to a continuous linear address by the paging function, and is read from the external storage device and transferred. The continuous block data Means to be transferred to the memory space of the dress.

(6) The sector number at the time of the last access request to the external storage device or the header position information on the external storage device is stored, and the ascending and descending order for reading each block data is stored. Means for determining the order in which the total seek amount of the external storage device becomes smaller, based on the sector number or the header position information obtained.

(7) At the time of processing for a file data write request, in file control for writing file data to an external storage device in blocks consisting of continuous sectors, when a plurality of block data are sequentially written to the external storage device Means for controlling the writing of each block data so that the sector numbers are either ascending or descending.

(8) When the sector positions of the block data to be continuously written are continuous, and the block data to be continuously written is also continuous as file data, the continuous block data is stored in the external storage device. Means to write once at the same time.

(9) When the buffer memory having the data size of a plurality of blocks and the sector position of the block data whose write order is continuous are continuous, and the continuous block data is not continuous as file data,
The block data to be continuously written is buffer-transferred and stored in the buffer memory in the order of arrangement on the external storage device, and a request to write the continuous block data to the external storage device at one time is issued. Means for transferring and writing the block data stored in the buffer memory to the external storage device.

(10) D is transferred from the memory to the external storage device.
Means for transmitting data by MA transfer or IO string transfer by the CPU; and external storage when the sector positions of block data having continuous write orders are continuous and the continuous block data is not continuous as file data. A request is made to the device to write the continuous block data together at one time, and the size of the DMA transfer or the IO string transfer of the CPU is set to one block, and the DMA transfer or the IO string transfer of the CPU is performed. When completed, DMA transfer for one block or C again
Means for performing IO string transfer of PU.

(11) Means for transferring data to be written from the memory to the external storage device by DMA transfer having a paging function capable of accessing discontinuous physical addresses by continuous linear addresses in page units or IO string transfer of the CPU. When the sector positions of the block data having the continuous write order are continuous, and the continuous block data is not continuous as file data, the continuous block data is added to the external storage device by 1 At the same time, a discontinuous physical memory area from which the continuous block data is read is mapped to continuous linear addresses by the paging function, and the block data read from the memory space of the continuous linear addresses is read from the external memory. Transfer to storage device and read Means.

(12) The sector number when the access request was last issued to the external storage device, or the sector number obtained by adding the number of access request sectors issued to the external storage device to the sector number is stored. Means for determining the ascending / descending order of writing each block data in the order of decreasing the total seek amount of the external storage device based on the stored sector number.

(13) In a file control for caching a memory area for caching a plurality of file data or file management data, and in each of the memory areas, data of a block unit composed of at least one sector is cached.
Means for performing write control such that when writing cache data of a plurality of blocks in a data undischarged state to the external storage device, the writing order of each block data is such that the sector number is either ascending or descending.

(14) When the sector position of the block data to be read continuously is continuous, and the continuous block data is continuous as file data or file management data, the continuous block is stored in the external storage device. Means to write once at the same time.

(15) A buffer memory having a data size of a plurality of blocks and a sector position of block data having a continuous write order are continuous, and the continuous block data is not continuous as file data or file management data. , The block data to be continuously written to the buffer memory is transferred and stored in memory in the order of arrangement on the external storage device, and the continuous block data is combined in the external storage device at one time. Means for issuing a write request and transferring and writing the block data stored in the buffer memory to the external storage device.

(16) D is transferred from the memory to the external storage device.
Means for transmitting data by MA transfer or IO string transfer by the CPU; and external storage when the sector positions of block data having continuous write orders are continuous and the continuous block data is not continuous as file data. A request is made to the device to write the continuous block data together at one time, and the size of the DMA transfer or the IO string transfer of the CPU is set to one block, and the DMA transfer or the IO string transfer of the CPU is performed. When completed, DMA transfer for one block or C again
Means for performing IO string transfer of PU.

(17) Means for transferring data to be written from the memory to the external storage device by DMA transfer having a paging function or by IO string transfer having a paging function capable of accessing discontinuous physical addresses by continuous linear addresses in page units. When the sector positions of the block data having the continuous write order are continuous, and the continuous block data is not continuous as file data, the continuous block data is added to the external storage device by 1 At the same time, a discontinuous physical memory area from which the continuous block data is read is mapped to continuous linear addresses by the paging function, and the block data read from the memory space of the continuous linear addresses is read from the external memory. Transfer to the storage device and write Means.

(18) The sector number when the last access request was issued to the external storage device, or the sector number obtained by adding the number of access request sectors issued to the external storage device to the sector number is stored. Means for determining the ascending / descending order of writing each block data in the order of decreasing the total seek amount of the external storage device based on the stored sector number.

(19) In file control for caching a plurality of file data or file management data cache memory areas, and in each memory area, data of a block unit composed of at least one sector is cached.
Means for performing write control based on the data attribute of each block data when writing cache data of a plurality of blocks in a data undischarged state to the external storage device.

(20) In a file control apparatus for duplicating and recording part or all of file management data on an external storage device, when processing a file close or flush request, the file management data is stored in the external storage device. Means for writing the primary data of the file management data before the duplicated sub-data of the file management data, and sending a completion response to the request source when the writing of the primary data is completed.

Table 1 is a diagram showing an outline of the format of the external storage device shown in FIG.

[0102]

[Table 1]

Next, a process of reading a file from the first external storage device 6 by the file control device will be described. First, when the file control device issues an access request such as read / seek to the first external storage device 6, the sector number for issuing the access request is stored in the last access sector number storage area in the file control device. It is stored as the last access sector number.

The file control device is the first external storage device 6
In order to read a file from, it is necessary to open the file in advance. When there is a file open request, the file with the requested file name is
The directory entry table is examined to determine whether or not the file actually exists in the external storage device 6. If the file exists, the head cluster number of the file data described on the directory entry of the file is obtained.

Further, the file control apparatus checks the corresponding FAT area from the start cluster number, obtains the next cluster number, performs the same processing, and checks the cluster chain information until the end.

Then, upon receiving the file read request, the file control device sorts the cluster numbers of the read range based on the cluster chain information examined previously. Based on the sorting result, the first read cluster number and the last read cluster number are obtained and converted into the first read sector number and the last read sector number, respectively, and the read sector number and the last access of the last access sector number recording area are converted. Data read processing is started according to the sort order from the block having the smaller difference from the sector number. The memory address from which block data is read every time the cluster is read is set in the DMAC 3 or the like so that when reading along the cluster chain, the memory address is the same as the position where the cluster is read.

When there is an adjacent cluster in the read of the continuous cluster, and the file data between the continuous clusters is also continuous, the continuous file data is collectively collected from the first external storage device 6. Read by one read.

Further, when there are adjacent clusters in the lead of the continuous cluster, but the file data between those clusters is not continuous, the following (1-1) to (1)
The read process can be completed by one read request to the first external storage device 6 by any of the processes of -3).

(1-1) A buffer memory area for a plurality of cluster sizes is prepared in the file control device, and the read data from the first external storage device 6 is set in the DMAC 3 or the like so as to be transferred to the buffer memory area. After the data transfer is completed, memory copy is performed from the buffer memory area to an address obtained by adding a file offset of the cluster to a read start memory address specified in cluster data units.

(1-2) The DM size is set so that the data transfer size from the first external storage device 6 is the same as the cluster size.
AC3 or the like, and the transfer memory address is set in the DMAC3 or the like so as to be an address obtained by adding the file offset of the cluster to the read start memory address specified as the location of the cluster data to be transferred first,
Every time the data transfer is completed, the process of setting and transferring to the DMAC3 and the like for the next cluster to be transferred next is repeated until the end.

(1-3) When memory addresses to which cluster data to be read continuously are to be transferred are discrete for each cluster and are not consecutive, these discrete memory block areas are consecutive by the paging function of the CPU 1. Mapping is performed so as to be an address, and paging correspondence is set in the DMAC 3 or the like so as to transfer the address.

Further, the data read processing will be specifically described. For example, “1 cluster” is composed of “8 sectors”, “1 sector” is “512 KB”, the read memory address is specified as “10000h”,
The cluster chain of the read range is 10 (180) −100 (900) −5 (140) −101 (908) −200 (1700) −20
When 1 (1708), the sorting result is 5 (140)-10 (180)-100 (900)-101 (908)-200 (1700)-20
It becomes 1 (1708). The above numerical values are cluster numbers, and the numerical values in parentheses are sector numbers.

That is, the first cluster number is “5” (the corresponding sector number is “140”), and the last cluster number is “201” (the corresponding sector number is “17”).
08 ").

When the last access sector number is "10"
In the case of "00", in the file control processing of claims 3 to 6 of the present invention, cluster data is read from the first external storage device 6 in descending order from the last cluster in the following procedure.

1) "1700" is stored in the first external storage device 6.
A read request is made for "16 sectors" from this sector. DMA
"8KB" in memory address "14000h" in C3
Set to forward.

2) The first external storage device 6 is requested to read "16 sectors" from the "900th" sector.

Here, the memory address “2” is stored in the DMAC 3.
"8KB" is set to be transferred to "0000h", and after the transfer is completed, "4KB" is copied from the address "20000h" (buffer) to "11000h" in the memory, and "13k" is transferred from the address "21000h" (buffer).
000h "is copied to the memory of" 4KB ".

The memory address "11" is stored in the DMAC3.
000h "is set to transfer" 4 KB ", and after the transfer is completed, the memory address" 1300 "is stored in the DMAC3.
"4h" is set to be transferred from "0h".

Alternatively, the CPU 1 issues “4 KB” for one page from the memory address “11000h” and “4 KB” for one page from the memory address “13000h”.
Issue a mapping instruction for mapping "KB" from the memory address "30000h" to a continuous address,
In AC3, “8K” is added to the memory address “30000h”.
B "is set to be transferred.

3) The first external storage device 6 is requested to read "8 sectors" from the "180th" sector.
In the MAC3, the memory address "10000h" is set to "4K
B "is set to be transferred.

4) The first external storage device 6 is requested to read “8 sectors” from the “140th” sector.
In the MAC3, the memory address “12000h” is set to “4K
B "is set to be transferred.

Next, a process of writing a file to the second external storage device 7 by the file control device will be described. First, the file control device is connected to the second external storage device 7.
When an access request such as write / seek is made to the last access sector number, the sector number for issuing the access request is stored as the last access sector number in the last access sector number storage area in the file control device.

The file control device is the second external storage device 7
When writing a file to a file, it is necessary to open the file before writing an existing file. Also, when writing a newly created file, it is necessary to perform a file chestnut.

When a file open request is made, the directory entry table is checked to determine whether a file having the requested file name exists in the second external storage device 7 when a file open request is made. If the file does not exist, the directory entry of the file is created in the empty directory entry.

Further, upon receiving a file write request, when the write range is not in the cluster chain information, the file control device adds empty clusters for the number of missing clusters to the cluster chain.

Thereafter, the cluster numbers are sorted from the cluster chain information of the write range. The first write cluster number and the last write cluster number are obtained based on the sorting result, and converted into the first write sector number and the last write sector number, respectively, and the write sector number and the last access of the last access sector number recording area are obtained. The data write process is started according to the sort order from the block having the smaller difference from the sector number. The memory address at which block data is written for each write of the cluster is set to the same position as when writing the cluster when writing according to the cluster chain.
Set to AC3 or the like.

When there are adjacent clusters in the writing of the continuous clusters and the file data between the continuous clusters is also continuous, these continuous file data are stored in the second external storage device 7. Write all at once with one write.

Further, when there are adjacent clusters in the writing of consecutive clusters, but the file data between these clusters is not continuous, the following (2-1) to (2)
The write process can be completed by one write request to the second external storage device 7 by any of the processes of -3).

(2-1) A buffer memory area of a plurality of cluster sizes is prepared in the file control device, and adjacent cluster data to be written to the second external storage device 7 is stored in the designated write data start memory address at the specified cluster. From the address to which the file offset is added to the buffer memory area in order and adjacently.
The DMAC 3 is set to transfer write data from the buffer memory area.

(2-2) The data transfer size from the second external storage device 7 is set to be equal to the cluster size.
AC3 or the like, and the transfer memory address is set to the DMAC3 or the like so that the cluster data to be transferred first becomes an address obtained by adding the file offset of the cluster to the designated write start memory address, and the data transfer is completed. Each time the cluster to be transferred next is set to the DMAC3 or the like, and the process of transferring is repeated until the end.

(2-3) When memory addresses to which cluster data to be read continuously are to be transferred are discrete for each cluster and are not consecutive, these discrete memory block areas are consecutive by the paging function of the CPU 1. Mapping is performed so as to become an address, and paging correspondence is set in the DMAC 3 or the like so as to transfer from the address.

Further, the data write processing will be specifically described. For example, “1 cluster” is composed of “8 sectors”, “1 sector” is “512 KB”, the write memory address is specified as “10000h”,
If the cluster chain of the write range is 10 (180) −100 (900) −5 (140) −101 (908) −200 (1700) and the light size is “6 clusters”, the first empty If the cluster number is "201", the cluster chain is changed as follows. 10 (180) -100 (900) -5 (140) -101 (908) -200 (1700) -20
1 (1708)

The result of the sorting is 5 (140) -10 (180) -100 (900) -101 (908) -200 (1700) -20
It becomes 1 (1708). The above numerical values are cluster numbers, and the numerical values in parentheses are sector numbers.

That is, the first cluster number is "5" (the corresponding sector number is "140"), and the last cluster number is "201" (the corresponding sector number is "17").
08 ").

The last access sector number is "10".
In the case of "00", in the file control processing of claims 9 to 12 of the present invention, cluster data is written to the second external storage device 7 in descending order from the last cluster in the following procedure.

1) “No. 1700” is stored in the second external storage device 7
A write request of “16 sectors” is made from the sector. DMA
C3 has memory addresses "14000h" to "8K
B "is set to be transferred.

2) A request is made to the second external storage device 7 to write "16 sectors" from the "900th" sector.

Here, “4 KB” is memory-copied from addresses “11000h” to “20,000h” (buffer), and “21000” is copied from addresses “13000h” to “21000h”.
h ”(buffer), copy“ 4KB ”into memory
In AC3, the memory addresses “20,000h” to “8K”
B "is set to be transferred.

Also, the DMAC 3 stores the memory address “11”
000h ”and“ 4 KB ”are transferred. After the transfer is completed, the memory address“ 130 KB ”is stored in the DMAC3.
00h "to" 4 KB ".

Alternatively, the CPU 1 issues “4 KB” for one page from the memory address “11000h” and “4 KB” for one page from the memory address “13000h”.
Issue a mapping instruction for mapping "KB" from the memory address "30000h" to a continuous address,
In AC3, memory addresses “30000h” to “8K”
B "is set to be transferred.

3) The second external storage device 7 is requested to write "8 sectors" from the "180th" sector.
MAC3 has memory addresses "10000h" to "4
"KB".

4) The second external storage device 7 is requested to write “8 sectors” from the “140th” sector.
MAC3 has memory addresses “12000h” to “4
"KB".

Next, another process of writing a file to the second external storage device 7 by the file control device will be described. The file control device is the second external storage device 7
When a file write request is issued to a cluster, a cluster including write data not including a cluster (that is, a cluster having data outside the write range in the cluster), a cluster or data block including a directory entry table or FAT Only rewrites the caching sector block data in the cache memory area, and the second
No write processing is performed on the external storage device 7 at that time.

The cache area has a plurality of cluster-sized blocks, and each block has a cache management consisting of an ID of the second external storage device 7, a sector number, a non-discharge determination flag, a cache memory area address, a data attribute, and the like. There is data.

When a flush or close request is issued for a file, the unexposed sector block data relating to the file in the cache memory area is written to the second external storage device 7. First, all the cache management data are checked, and the cache management data in which the file is stored in the second external storage device 7 and the undischarge determination flag is in the undischarged state is extracted, and these are keyed by the sector number. And sort it.

The head write sector number and the last write sector number are obtained from the sorting result, and the difference between the sector number and the last access sector number of the last access sector number recording area is determined according to the sort order from the smaller sector block data. Start data write processing. As the memory address of the cache memory area from which data is read for each write of the cluster, the cache memory area address of the cache management data of the cache management data is set in the DMAC 3 or the like.

When there is an adjacent sector block in writing of the continuous sector block data and the addresses of the cache memory areas where the continuous sector block data exist are also continuous, the second external storage device 7 These continuous data are collectively written by one write.

Further, when there are adjacent sector blocks in writing of consecutive sector blocks, but the cache memory area addresses of these sector block data are not consecutive, the following (3-1) to (3-3) The write process can be completed by one write request to the second external storage device 7 by any one of the above processes.

(3-1) A buffer memory area for a plurality of cluster sizes is prepared in the file control device, and adjacent sector block data to be written to the second external storage device 7 is stored in the cache management for each sector block data. The data is copied from the cache memory area address of the data to the buffer memory area side by side in order. DM
The setting is made such that the write data is transferred from the buffer memory area to AC3 or the like.

(3-2) The data transfer size from the second external storage device 7 is set in the DMAC 3 or the like so as to be the same as the sector block size, and the transfer memory address is the cache management data of the sector block to be written first. DMAC so that it becomes the cache memory area address of
3 and the like, and every time the data transfer is completed, the process of setting the DMAC3 and the like to the cache memory area address of the cache management data of the sector block to be transferred next and transferring the data is repeated until the end.

(3-3) When the address of the cache memory area of the sector block data to be continuously transferred is discrete for each sector block and is not continuous, these discrete memory block areas are continuously stored by the paging function of the CPU 1. Mapping so that the address
DM the paging correspondence to transfer from that address
Set to AC3 or the like.

Further, the data write processing will be specifically described. For example, when “1 cluster” is composed of “8 sectors”, “1 sector” is “512 KB”, and all the cache management data is as shown in Table 2, the second external data block related to the undischarged data block from now on The data in the storage device 7 is extracted, sorted using the sector number as a key, and arranged as shown in Table 3.

[0153]

[Table 2]

[0154]

[Table 3]

Therefore, the sector number of the first data block is “12” and the sector number of the last data block is “1708”. Then, when the last access sector number is "1000", claims 15 to 1 of the present invention.
In the file control processing of No. 8, cluster data is written to the second external storage device 7 in descending order from the last cluster in the following procedure.

1) “No. 1700” is stored in the second external storage device 7
A write request of “16 sectors” is made from the sector. DMA
C3 has memory addresses "46000h" to "8K
B "is set to be transferred.

2) A request is made to the second external storage device 7 to write "16 sectors" from the "900th" sector.

Here, “4KB” is memory-copied from the address “41000h” to “20,000h” (buffer), and the address is copied from the address “44000h” to “21000h”.
h ”(buffer), copy“ 4KB ”into memory
In AC3, the memory addresses “20,000h” to “8K”
B "is set to be transferred.

The memory address "41" is stored in the DMAC3.
000h ”and“ 4 KB ”are transferred, and after the transfer is completed, the memory address“ 440 ”is stored in the DMAC3.
00h "to" 4 KB ".

Alternatively, the CPU 1 issues “4 KB” for one page from the memory address “41000h” and “4 KB” for one page from the memory address “44000h”.
Issue a mapping instruction for mapping "KB" from the memory address "30000h" to a continuous address,
In AC3, memory addresses “30000h” to “8K”
B "is set to be transferred.

3) A request is made to the second external storage device 7 to write "8 sectors" from the "61st" sector.
In AC3, memory addresses "40000h" to "4K
B "is set to be transferred.

4) A request is made to the second external storage device 7 to write "8 sectors" from the "twelfth sector".
In AC3, memory addresses "43000h" to "4K
B "is set to be transferred.

Next, still another process of writing a file to the second external storage device 7 by the file control device will be described. Although the cache management data is sorted in the above-described processing, the cache management data is not sorted in the write processing, and the order of writing to the second external storage device 7 is controlled according to the data attribute of the sector block data.

The file control device first examines all the cache management data, finds the file data in the second external storage device 7, the undischarge determination flag is in the undischarged state, and the data attribute is that of the file data. And writes the corresponding sector block data to the second external storage device 7.

Thereafter, all the data management buffers are checked again, and the data is stored in the second external storage device 7 in which the file is stored, the non-discharge determination flag is in the non-discharge state, and the data attribute is the directory entry table. Is extracted, and the corresponding sector block data is written to the second external storage device 7.

Finally, all the data management buffers are checked again, and the data in the second external storage device 7 is
In addition, an undischarge determination flag is in an undischarge state, and a data attribute having a directory attribute table is extracted, and the corresponding sector block data is written to the second external storage device 7.

For example, in the case of the cache management data shown in Table 2, the order of the sector block data to be written to the second external storage device 7 is in the order of the following sector numbers. That is, 12-61-900-908-1700-170
The data is written to the second external storage device 7 in the order of the sector numbers 8.

In the above-described write processing, the writing of the sector block data of FAT2 having the data attribute of the duplicated data to the second external storage device 7 is suspended, and the second external storage of the other sector blocks is suspended. After the write to the device 7 is completed, a write request is issued to the second external storage device 7, and a completion response is sent to the host program without waiting for the result of the write request. Here, in a single task environment, a completion response can be sent when the file control device completes the processing.

In this case, the result of the last write request can be received by the interrupt program in the file control device for the interrupt from the second external storage device 7.

For example, in the case of the cache management data shown in Table 2, the order of the sector block data to be written to the second external storage device 7 is in the order of the following sector numbers. That is, 12-900-908-1700-1708-6
Data is written to the second external storage device 7 in the order of the sector numbers 1 and a completion response is issued to the user when the last write request of the sector number “61” is issued to the second external storage device 7. send.

[0171]

As described above, according to the file control apparatus of the first to sixth aspects of the present invention, the total seek amount of the seek operation at the time of reading file data is reduced to improve read performance. Can be. Further, according to the file control device of the present invention, the total seek amount of the seek operation at the time of writing the file data can be reduced, and the write performance can be improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a file allocation table file system using a file control device according to an embodiment of the present invention.

[Explanation of symbols]

1: Central processing unit (CPU) 2: Memory management unit (MMU) 3: Direct memory access controller (DMA)
C) 4: Dynamic random access memory (DRAM) 5: Scuzzy interface (SCSI I / F) 6: First external storage device 7: Second external storage device

Claims (20)

[Claims] 1. A file control device for reading file data from an external storage device in block units consisting of continuous sectors when processing a read request for file data, wherein a plurality of block data are sequentially read from the external storage device. And a read control unit for reading the block data in such a manner that the sector number is either ascending or descending. 2. The file control device according to claim 1, wherein, when the sector positions of the block data to be continuously read are continuous, and the block data to be continuously read is also continuous as the file data, A file control device comprising means for reading the continuous block data together from an external storage device at one time. 3. The file control device according to claim 1, wherein a buffer memory having a data size of a plurality of blocks and a sector position of block data in which read order is continuous are continuous, and a space between the continuous block data is set. When the file data is non-consecutive, a request is issued to the external storage device to read the contiguous block data together at one time, and the block data read and transferred from the external storage device is stored in the buffer. A file control device, further comprising means for transferring data from the buffer memory to the final read memory in units of blocks after expanding the data in the memory. 4. The file control device according to claim 1, wherein the block data read from the external storage device and transferred to the memory by DMA transfer or IO string transfer by a CPU, and the read order is continuous. When the sector positions of the block data to be read are continuous and the continuous block data is not continuous as file data, a request to read the continuous block data together at once is issued to the external storage device. broth,
The size of the DMA transfer or the IO string transfer of the CPU is set to one block, and the DMA transfer or the CPU
A means for performing a DMA transfer of one block or an IO string transfer of the CPU again when the IO string transfer is completed. 5. The DMA according to claim 1, wherein the DMA has a paging function capable of accessing discontinuous physical addresses by continuous linear addresses in page units.
The means for expanding the block data read and transferred from the external storage device into the memory by transfer or IO string transfer of the CPU, and the sector positions of the block data in which the read order is continuous are continuous. When the block data is non-contiguous as file data, a request is issued to the external storage device to read the contiguous block data together at one time, and the non-contiguous physical memory for expanding the continuous block data A file mapping means for mapping an area to continuous linear addresses by the paging function and transferring block data read and transferred from the external storage device to a memory space of the continuous linear addresses. Control device. 6. The file control device according to claim 1, wherein a sector number when a last access request is issued to the external storage device, or a header on the external storage device. Means for storing position information and determining an ascending / descending order for reading each block data based on the stored sector number or header position information in an order of decreasing the total seek amount of the external storage device. File control device. 7. A file control device for writing file data to an external storage device in block units consisting of continuous sectors when processing a file data write request, wherein a plurality of block data are sequentially written to the external storage device. And a means for controlling the writing of each block data so that the sector numbers are either ascending or descending. 8. The file control device according to claim 7, wherein when the sector positions of the block data to be continuously written are continuous and the block data to be continuously written is also continuous as file data, A file control device comprising means for writing the continuous block data together in an external storage device at one time. 9. The file control device according to claim 7, wherein a buffer memory having a data size of a plurality of blocks and a sector position of block data having a continuous write order are continuous, and a space between the continuous block data is determined. When the file data is non-contiguous, the block data to be continuously written to the buffer memory is transferred to the external storage device by memory transfer and stored, and the continuous block data is stored in the external storage device. A file control device, further comprising means for issuing a write request at one time and transferring and writing the block data stored in the buffer memory to the external storage device. 10. The file control device according to claim 7, wherein means for transmitting data from a memory to said external storage device by DMA transfer or IO string transfer of a CPU, and wherein sector positions of block data having a continuous write order are continuous. When the continuous block data is not continuous as file data, a request is issued to the external storage device to write the continuous block data together at one time, and the DMA transfer or IO of the CPU is performed. The size of the string transfer is set to one block and its DMA
A file control device, further comprising means for performing DMA transfer of one block or IO string transfer of the CPU again when transfer or IO string transfer of the CPU is completed. 11. The file control device according to claim 7, wherein the DMA having a paging function capable of accessing discontinuous physical addresses by continuous linear addresses in page units.
Means for transferring data to be written from the memory to the external storage device by transfer or IO string transfer of the CPU; and that the sector positions of block data in which the write order is continuous are continuous, and the space between the continuous block data is file data. When non-contiguous, a request is made to the external storage device to write the continuous block data together at one time, and the discontinuous physical memory area from which the continuous block data is read is continuously stored by the paging function. A file control device, further comprising means for mapping block data read from a memory space of the continuous linear addresses to a block and reading and transferring the block data to the external storage device. 12. The file control device according to claim 7, wherein the sector number when the access request was last issued to the external storage device, or the external storage device is assigned to the sector number. A sector number obtained by adding the number of access request sectors issued to the device is stored, and an ascending / descending order for writing each block data is determined based on the stored sector number in an order of decreasing the total seek amount of the external storage device. A file control device comprising means. 13. A file control apparatus for caching a plurality of file data or file management data cache memory areas and a block unit of data including at least one sector in each of the memory areas. A file control device, comprising: means for, when writing cache data of a plurality of blocks in a discharge state, means for controlling the writing of each block data so that the sector number is either ascending or descending. . 14. The file control device according to claim 13, wherein, when the sector positions of the block data to be continuously read are continuous, and the continuous block data is continuous as file data or file management data, A file control device, further comprising means for writing the continuous blocks together in the external storage device at one time. 15. The file control device according to claim 13, wherein a buffer memory having a data size of a plurality of blocks and a sector position of block data having a continuous write order are continuous, and a space between the continuous block data is set. When the data is discontinuous as file data or file management data, the block data to be continuously written to the buffer memory is transferred to the external storage device by memory transfer and stored, and the continuous data is stored in the external storage device. Request to write the block data to be written together at once,
A file control device, further comprising means for transferring and writing block data stored in the buffer memory to the external storage device. 16. The file control device according to claim 13, wherein means for transmitting data from a memory to said external storage device by DMA transfer or IO string transfer of a CPU, and a sector position of block data having a continuous write order are continuous. When the continuous block data is not continuous as file data, a request is issued to the external storage device to write the continuous block data together at one time, and the DMA transfer or IO of the CPU is performed. The size of the string transfer is set to one block and its DMA
A file control device, further comprising means for performing DMA transfer of one block or IO string transfer of the CPU again when transfer or IO string transfer of the CPU is completed. 17. The file control device according to claim 13, wherein the DMA has a paging function capable of accessing a discontinuous physical address by a continuous linear address in page units.
Means for transferring data to be written from the memory to the external storage device by transfer or IO string transfer of the CPU; and that the sector positions of block data in which the write order is continuous are continuous, and the space between the continuous block data is file data. When non-contiguous, a request is made to the external storage device to write the continuous block data together at one time, and the discontinuous physical memory area from which the continuous block data is read is continuously stored by the paging function. A file control unit for mapping the block data read from the memory space of the continuous linear addresses to the external storage device and writing the block data read from the memory space of the continuous linear addresses. 18. The file control device according to claim 13, wherein a sector number at the time of last issuing an access request to said external storage device or said sector number is stored in said external storage device. A sector number obtained by adding the number of access request sectors issued to the device is stored, and an ascending / descending order for writing each block data is determined based on the stored sector number in an order of decreasing the total seek amount of the external storage device. A file control device comprising means. 19. A file control apparatus for caching a plurality of file data or file management data cache memory areas and a block unit of data comprising at least one sector in each of the memory areas. When writing cache data of a plurality of blocks in a discharge state, a file control device is provided with means for performing write control on the order of writing each block data based on the data attribute of each block data. 20. A file control device for duplicating and recording part or all of file management data on an external storage device, wherein the file management data is stored in the external storage device when a file close or flush request is processed. Means for writing, when writing, the primary data of the file management data before the duplicated sub-data of the file management data, and sending a completion response to the request source when the writing of the primary data is completed; A file control device, characterized in that: