KR100688523B1 - Hard disk drive and method for reading data - Google Patents

Abstract

The present invention relates to a method for efficiently reading data from a hard disk. The data reading method according to the present invention detects a pattern of commands to be transmitted from a host according to a type of an operating system of a host or a type of a file system. By determining an area to be read on the disk based on whether the pattern is detected and performing a read corresponding to the pattern detected in the determined area, a uniform cache algorithm suitable for the type of the operating system of the host or the type of the file system is obtained. Can be applied to read data from the hard disk.

Description

Hard disk drive and method for reading data}

1 is a block diagram of a conventional hard disk drive.

2 is a block diagram of a hard disk drive according to an embodiment of the present invention.

3 is a flowchart of a disc reading method according to an exemplary embodiment of the present invention.

The present invention relates to a hard disk drive, and more particularly, to a method for efficiently reading data from a hard disk.

1 is a block diagram of a conventional hard disk drive.

Referring to FIG. 1, the hard disk drive 12 according to the present exemplary embodiment includes an ATA interface 121, a controller 122, a reader 123, and a buffer 124.

The ATA interface 121 connects the hard disk drive 12 with an operating system or file system of the host 11 according to the ATA standard. The file system is the part of the operating system that names the file and determines the logical location for storing or retrieving the file.

The control unit 122 receives a read sector command from the host 21 via the ATA interface 221 and interprets the received read sector command to start the data LBA (Logical Block Address). And size. In addition, the controller 222 checks whether the data having the start LBA and the size determined as described above is stored in the buffer 227, and if it is confirmed that the data is stored in the buffer 227, the ATA interface. The data stored in the buffer 227 is transmitted to the host 21 via the 221.

The read unit 226 performs a read corresponding to the start LBA and the size determined by the controller 222 according to the instruction of the controller 222, and stores the read data in the buffer 124. The buffer 227 temporarily stores data read from the disc.

As described above, the conventional hard disk drive 12 reads data from the hard disk regardless of the operating system or file system of the host 11. That is, the conventional hard disk drive 12 performs a data read process by applying a uniform cache algorithm regardless of the operating system or file system of the host 11 to read data from the hard disk. There was a problem of inefficiency.

An object of the present invention is to provide an apparatus and method for reading data from a hard disk by applying a uniform cache algorithm suitable for a host operating system or a file system. Further, the present invention provides a computer-readable recording medium having recorded thereon a program for executing the above method on a computer.

According to an aspect of the present invention, there is provided a data reading method, the method comprising: detecting a pattern of commands to be transmitted from the host according to a type of an operating system of a host or a type of a file system; Determining an area on the disc to be read based on whether the pattern is detected; And performing a read corresponding to the pattern in the determined region.

According to another aspect of the present invention, there is provided a hard disk drive including: a pattern detector configured to detect a pattern of commands to be transmitted from the host according to a type of an operating system of a host or a type of a file system; An expected area determiner configured to determine an area to be read on the disc based on whether the pattern is detected; And a reading unit which reads the pattern in the determined area.

In order to solve the above further technical problem, the present invention provides a computer-readable recording medium having recorded thereon a program for executing the above-described data reading method on a computer.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram of a hard disk drive according to an embodiment of the present invention.

Referring to FIG. 2, the hard disk drive 22 according to the present embodiment may include an ATA interface 221, a controller 222, a pattern detector 223, a pattern database 224, a predicted area determiner 225, and a dock. It consists of an exit 226 and a buffer 227.

The ATA interface 221 connects the hard disk drive 22 with an operating system or file system of the host 21 according to the ATA standard. The file system is the part of the operating system that names the file and determines the logical location for storing or retrieving the file.

The control unit 222 receives a read sector command from the host 21 via the ATA interface 221 and interprets the received read sector command to start the data LBA (Logical Block Address). And size. In addition, the controller 222 checks whether the data having the start LBA and the size determined as described above is stored in the buffer 227, and if it is confirmed that the data is stored in the buffer 227, the ATA interface. The data stored in the buffer 227 is transmitted to the host 21 via the 221.

In particular, the controller 222 according to the present exemplary embodiment receives a read sector command from among a series of commands indicating a read to the disc, and the pattern of the command to be transmitted after the read sector command is detected by the pattern detector 223. If detected, the data read by the reader 226 is transmitted regardless of whether or not commands corresponding to the pattern detected by the pattern detector 223 are received.

The pattern detector 223 detects a pattern of commands to be transmitted after the read sector command received by the controller 222 according to the type of the operating system of the host 21 or the type of the file system. Representative operating systems include Windows and Linux, and representative file systems include FAT (File Allocation Table) and NTFS (New Technology File System).

To access a specific file stored on the hard disk, the operating system generally searches in the order of the location of the file information database, the location of the root folder, the location of the folder where the particular file is stored, and the order of the particular file. However, since the access order of the files described above is dependent on the type of operating system, if a suitable cache algorithm is implemented according to the operating system, efficient data reading can be performed.

The file access process of the FAT is as follows. First, the file entry in the root folder containing the location information of the file is searched. Then, the position of the first cluster recorded in the file entry is retrieved. Then, the region corresponding to the first cluster is searched in the file allocation table, and the position of the second cluster recorded in this region is searched. Then, the area corresponding to the second cluster is searched in the file allocation table, and the position of the third cluster recorded in this area is searched. By repeating the above process until the end of the file, all the location information of the file can be collected.

NTFS file access process is as follows. First, read the root folder. Then, using an index buffer, search for a folder or file in the index buffer; otherwise, search for a folder or file in the root folder. If you searched for a folder, read this folder again and repeat the above process until you reach the end of the file.

As described above, it can be seen that the access method of the file varies depending on the type of operating system or the type of file system. Thus, even when operating systems or file systems perform the same read operation when reading data from a disk, they have patterns of different commands depending on the type of operating system or the type of file system.

That is, the pattern detector 223 refers to the read sector command interpreted by the controller 222 and detects the pattern of the commands following the read sector command from the database 224. The database 224 stores command patterns of each operating system and command patterns of each of the file system. The database 224 stores patterns of commands that follow each of the plurality of commands.

When the command pattern is detected by the pattern detector 223, the predicted area determiner 225 determines an area on which the data is expected to be read on the disk based on the command pattern. In more detail, the predicted area determiner 225 adds the size corresponding to the command pattern detected by the pattern detector 223 to the size determined by the controller 222 to determine an area where data is expected to be read on the disc. Decide

For example, if the file system is FAT, the process of searching for the location of the cluster recorded in the file entry and searching for the area corresponding to this cluster in the file allocation table will be repeated continuously. Conventionally, whenever a command is received from the host 21, the location and area of the cluster are searched. However, according to the present exemplary embodiment, the area on which the read is expected on the disc is based on the command pattern detected by the pattern detector 223 in advance. Decide As a result, according to the present embodiment, it is possible to select a suitable cache algorithm according to the type of operating system or the type of file system.

The read unit 226 performs a read corresponding to the command pattern detected by the pattern detector 223 in the area determined by the predicted area determiner 225 according to the instruction of the controller 222. In more detail, the read unit 226 performs a read corresponding to the command pattern even without receiving commands corresponding to the command pattern detected by the pattern detector 223, and stores the read data in the buffer ( 227). Accordingly, the controller 222 may provide data stored in the buffer 227 to the host 21 immediately after receiving commands corresponding to the command pattern from the host 21.

In more detail, when the command pattern is detected by the pattern detector 223, the reader 226 corresponds to the starting LBA detected by the controller 222 and the size added by the predicted area determiner 225. The read data is stored in the buffer 227. In addition, when the command pattern is not detected by the pattern detector 223, the readout unit 226 reads only the start LBA and the size determined by the controller 222, and stores the read data in the buffer ( 227). The buffer 227 temporarily stores data read from the disc.

3 is a flowchart of a disc reading method according to an exemplary embodiment of the present invention.

Referring to Fig. 3, the disc reading method according to the present embodiment consists of the following steps. The disc reading method according to the present embodiment is composed of steps that are processed in time series in the hard disk drive 22 shown in FIG. Therefore, even if omitted below, the contents described above with respect to the hard disk drive 22 are also applied to the disk reading method according to the present embodiment.

In step 31, the hard disk drive 22 receives a read sector command from the host 21 via the ATA interface 221.

In step 32, the hard disk drive 22 determines the start LBA and size of data to be read by interpreting the read sector command received in step 31.

In step 33, the hard disk drive 22 checks whether data having the starting LBA and the size identified in step 32 is stored in the buffer 227.

In step 34, when the hard disk drive 22 determines that the data is not stored in the buffer 227 in step 33, the hard disk drive 22 receives in step 31 according to the type of the operating system or the file system of the host 21. A pattern of commands to be transmitted after the read sector command is detected.

In step 35, when the command pattern is detected in step 34, the hard disk drive 22 determines the area to be read on the disc by adding the size corresponding to the command pattern detected in step 34 to the size found in step 32. do.

In step 36, if the command pattern is not detected in step 34, the hard disk drive 22 reads only the starting LBA and size determined in step 32, and in step 34, if the command pattern is detected in step 34 Readout corresponds to the starting LBA identified in step and the size added in step 35.

In step 37, the hard disk drive 22 stores the data read in step 36 in the buffer 227.

In step 38, when the hard disk drive 22 determines that the data is stored in the buffer 227 in step 33, the hard disk drive 22 sends the data stored in the buffer 227 to the host 21 via the ATA interface 221. If it is determined in step 33 that the data is not stored in the buffer 227, the data stored in the buffer 227 is transmitted to the host 21 via the ATA interface 221 in step 37.

Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

The computer-readable recording medium may be a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (for example, a CD-ROM, DVD, etc.) and a carrier wave (for example, the Internet). Storage medium).

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

According to the present invention, data read from the hard disk can be efficiently performed by applying a uniform cache algorithm suitable for the type of the operating system of the host or the type of the file system. That is, the booting time and the read execution time for the hard disk can be reduced.

Claims (9)

(a) detecting a pattern of commands to be transmitted from the host according to the type of operating system of the host or the type of file system; (b) determining an area on the disc to be read based on whether the pattern is detected; And (c) performing a read corresponding to the pattern in the determined region. The method of claim 1, Step (c) reads the data corresponding to the pattern, regardless of whether or not received the command corresponding to the pattern from the host. The method of claim 2, Immediately receiving the commands corresponding to the pattern from the host, and transmitting the data stored in a buffer to temporarily store the read data regardless of whether the command corresponding to the pattern is received. Characteristic data reading method. The method of claim 1, Step (a) detects a pattern of commands to be transmitted after a predetermined command received from the host, In the step (c), when the pattern is detected, the data corresponding to the predetermined command and the data corresponding to the pattern are read. The method of claim 4, wherein In the step (c), when the pattern is not detected, only the read corresponding to the predetermined command is performed. The method of claim 4, wherein In the step (b), the area is determined by adding the size corresponding to the pattern detected by the pattern detection unit to the size corresponding to the predetermined command. The method of claim 1, The step (a) of detecting a pattern of the command from a database that stores the pattern of subsequent commands after each of a plurality of commands. A pattern detector detecting a pattern of commands to be transmitted from the host according to a type of an operating system or a file system of a host; An expected area determiner configured to determine an area to be read on the disc based on whether the pattern is detected; And And a read unit configured to perform a read corresponding to the pattern in the determined area. A computer-readable recording medium having recorded thereon a program for executing the method of claim 1 on a computer.

Images