JPH06111482A - Magnetic disk device - Google Patents

Abstract

PURPOSE:To control data recorded on a discontinuous area as continuous data and to accelerate access by being provided with a positional information control table and controlling positional information at the time of reading/writing the data. CONSTITUTION:When a read/write command is executed for a magnetic disk device 2 by a host device 1, a magnetic disk 3 is read/written by the device 2, and after the positional information at that time is stored in the positional information control table in a RAM 24 temporarily, is held by a buffer RAM 25. The positional information control table is constituted of a flag A, a start sector number B, the number of sector C, the start address D of the buffer RAM and an end address E. Thus, the data recorded on the discontinuous area is controlled as the continuous data, and high speed access is possible by using it at the time of reading/writing the next data.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a hard disk device for recording / reproducing information by magnetic means, a disk device such as a floppy disk device, a magneto-optical disk device, and the like. When writing / reading one data to a non-contiguous area at the time of writing, by storing the position when reading / writing the data divided into a plurality of times as the data continuation information, The present invention relates to a magnetic disk device that enables high-speed access.

[0002]

2. Description of the Related Art Conventionally, as a method for accessing a magnetic disk device at high speed, a cache function (disk
It is general to use a cache function) or a prefetch (prefetch: read from the next sector after the read is finished into the buffer RAM) function. However, since the disk access pattern differs depending on the type of file, it is not always possible to access all files at high speed regardless of which function is used.

For example, in the case of a sequential file, the records in the file are accessed sequentially, so if the prefetch function is used to read the requested block and several blocks ahead of it at the same time,
The hit rate increases. However, when performing random access, this prefetch function is not effective.

That is, the prefetch function works effectively only when the data to be processed has a large capacity and the data is recorded in a continuous area. Further, in the cache function, the capacity of the disk cache is as small as 1/100 to 1/1000 of the capacity of the magnetic disk device. Therefore, in order to newly load a data block,
It is necessary to flush the old block in the cache to the magnetic disk or overwrite the old block with a new block to rewrite the cache directory.

With this cache function, the method generally adopted as the method for determining the eviction block is LRU.
This is an algorithmic method. In the LRU algorithm, the least used block is selected as the eviction block, considering the number of times each block has been accessed within a certain time up to the present time and the elapsed time from the time of the last access to the present To do.

In short, in the LRU algorithm, since access to the same data is often concentrated in time, data that has been accessed many times in the past is likely to be accessed in the future. Assuming that blocks that are rarely accessed are used first. In addition,
In the case of the write-through cache, the new block is simply overwritten on the old block and the cache directory is rewritten. However, the selection method of which block to overwrite is Is the same as when deciding.

As described above, the cache function requires a large-capacity buffer RAM and complicated buffer management in order to fully exhibit the function. The prefetch function is effective only when the data has a large capacity and the data is continuously recorded. As described above, since the cache function and the prefetch function have functional restrictions, they cannot be used for all high speed accesses.

Therefore, in order to make the best use of the advantages of the cache function and the prefetch function, a method of using a combination of the LRU algorithm for determining the eviction block and the prefetch function is generally used. The above is the conventional method for accessing the magnetic disk device at high speed. Next, the prefetch function in the optical disk device will be described.

FIG. 9 is a diagram showing an example of a sequence for reading in the buffer RAM at the time of executing a read instruction, where (1) indicates normal read and (2) indicates dual read.

In FIG. 9, after the execution of the read command from the host device is completed, the next sector (the next sector after the sector designated by the read command is transferred) is stored in the buffer RAM.
The sequence to read is shown in. First, FIG.
In the normal read shown in (1), after the seek operation, the read (R1) from the disk to the buffer is performed, and then,
Transfer (B1) from the buffer to the host device.

The above operation is repeated in sequence, and after the transfer (B3) of the data of the designated number of sectors from the buffer to the host device is completed, the sector next to the last read sector is buffered. Read inside (R4) (prefetch read). In this way, in normal read,
When the transfer for the final buffer is completed, the prefetch function reads the next sector.

When the data of the last read sector is transferred to the upper device (B3), the status indicating the completion of the data transfer is automatically transmitted. The sending of this status is controlled by the task. Also,
The prefetch operation is suspended for the selection during the prefetch, but when there is valid read data, the data of that portion is registered as the prefetch data.

Such an operation is similar in the case of the dual read shown in FIG. 9 (2), but in the dual read,
After the seek operation, while reading from the disk to the buffer (R1, R1 '), the data in the buffer is transferred to the host device (B1, B1'), which is different from the normal read. Even in the dual read, after the transfer (B3, B3 ') from the buffer to the upper device is completed, the sector next to the last read sector is read into the buffer (R
4) Perform (prefetch read).

Then, the read to the buffer and the transfer to the host device by the normal read or dual read are
It is extremely effective when data is recorded in a continuous area. However, if the data is recorded in a dispersed manner, no effect can be expected.

As described above, the conventional method of accessing the magnetic disk device at high speed has an unsolved problem, and there is an inconvenience that it is not possible to access all types of files at high speed. . Incidentally, when reading / writing a large amount of data, particularly when reading / writing one data to a non-continuous area, the read / write command is divided into a plurality of times and executed.

[0016]

SUMMARY OF THE INVENTION The present invention solves such inconvenience caused by high-speed access of a conventional magnetic disk device, and when reading / writing one data to a non-contiguous area, the minimum necessary It is an object of the present invention to provide a magnetic disk device that enables high-speed access while managing data recorded in discontinuous areas as continuous data by managing the position information.

[0017]

According to the present invention, firstly,
In a magnetic disk device having at least one magnetic disk and a magnetic head for recording / reproducing corresponding to the magnetic disk, the position at which data is read / written is determined as data continuity information (data indicates other position information). Information indicating that the data is continuous, data read information (second information indicating that part or all of the data exists in the buffer RAM), and data resident information (data). Is always read in the buffer) and a start sector number, the number of sectors, and a buffer address indicated by a start address and an end address. It has a location information management table that stores location information,
The position information of the position information management table is managed during the write operation.

Secondly, the first magnetic disk device is provided with position information setting means for setting position information from the host device, and the position information setting means sets the position information from the host device. ing.

Thirdly, in the first magnetic disk device, the recording position search / head for moving the magnetic head is searched by searching the position where the data to be read next is recorded from the table for managing the position information. The configuration includes a moving means and a reading means for reading the data of the sector at the searched position into the buffer RAM of the magnetic disk device.

Fourthly, in the first magnetic disk device, the judgment means for judging the end of continuous data read / write when creating the data continuity information in the position information at the time when the type of the command is changed. And the end of continuous data read / write is detected by the determination means.

Fifthly, in the first magnetic disk device, the end of read / write of continuous data when creating the data continuous information in the position information is read / written.
A judgment unit for judging from the execution interval of the write command is provided, and the judgment unit detects the end of continuous data read / write.

Sixthly, in the fifth magnetic disk device, there is provided an execution interval setting means for setting the execution interval for judging the end of the read / write command from the host device, and the execution interval setting means causes the host device to execute. It is configured to set the execution interval from.

[0023]

According to the present invention, conventionally, when a large amount of data is read / written, particularly when one data is read / written to a non-continuous area, it is divided into a plurality of read / write instructions. Paying attention to the point of execution, the position when reading / writing data divided multiple times is stored as data continuity information so that it can be used when reading / writing the next data. (The invention of claim 1). Secondly, when the host device to which the magnetic disk device of the present invention is connected knows that the data is divided and stored, the host device sets it as continuous information in the magnetic disk device. (Invention of Claim 2).

Thirdly, in order to improve the cache function and the prefetch function, when the data at the position designated by the read instruction is in the buffer (based on the location information or read by the prefetch function) based on the position information. , The data in the buffer is transferred, and the data on the disk is not read. Furthermore, after the read operation is completed,
The position of the next data is searched and the data is read into the buffer (the invention of claim 3).

By the way, the magnetic disk device itself cannot judge the end of the write operation of the data divided into a plurality of times. Therefore, fourth, when a plurality of read / write instructions are executed for one continuous data, when the type of the instruction is changed to determine the end of the series of read / writes. (For example, in the case of read, a command other than read)
It is determined that the write operation has ended (the invention of claim 4).

Fifth, since the magnetic disk device itself cannot judge the end of the read / write operation of the data divided into a plurality of times, the read / write command is set for a fixed time or from the host device. When it is not executed within the predetermined time, it is determined that a series of read / write has been completed (the inventions of claims 5 and 6).

[0027]

Embodiment 1 Next, the magnetic disk device of the present invention will be described in detail with reference to the drawings. This embodiment mainly corresponds to the invention of claim 1, but is also related to the inventions of claims 2 to 6.

The magnetic disk device of the present invention is characterized in that the position information management table is used to store the position information in order to read / write one piece of data to a discontinuous area. . Therefore, the position information management table used in the magnetic disk device of the present invention (see FIG.
The table stored in the RAM 24) will be described.

FIG. 2 is a diagram showing an example of the format of the position information regarding the position information management table used in the magnetic disk device of the present invention. In the figure, A
Is a flag, B is a start sector number, C is the number of sectors, and D is
Indicates a buffer address (start), and E indicates a buffer address (end).

As shown in FIG. 2, the position information management table is constructed so that N pieces of position information can be stored. Each position information management table (1 to
The position information stored in N) includes a flag A, a start sector number B, a sector number C, and a buffer address (start).
D, buffer address (end) E.

The flag A contains the following three pieces of information. 1) Data continuation information The data of the m (1 ≦ m <N) th position information is (m +
1) Information indicating that it is continuous with the data of the first position information (first information).

2) Data read information Information indicating that part or all of the data from the start sector number B of the position information exists in the buffer RAM 25 indicated by the buffer addresses D and E (second information).

3) Data Resident Information Information indicating that the data from the start sector number B of the position information is preferentially read into the buffer RAM 25 (third information).

The magnetic disk device of the present invention uses such position information to perform data read / write operations. The position information is, as shown in FIG.
It comprises a start sector number B, a sector number C, a buffer address (start) D, and a buffer address (end) E.

This position information is updated with the position information temporarily stored in the buffer RAM every time the read / write operation is completed. Therefore, the position information stored in the position information management table can manage the data recorded in the discontinuous area as continuous data.

FIG. 1 is a functional block diagram showing an embodiment of the main configuration of a disk device connected to a host device in the magnetic disk device of the present invention. In the figure, 1
Is a host device, 2 is a magnetic disk device, and 21 is an I / F
(Interface) Controller, 22 is CPU, 2
3 is ROM, 24 is RAM, 25 is buffer RAM, 2
Reference numeral 6 is a read / write control circuit, and 3 is a magnetic disk.

The magnetic disk device according to the present invention shown in FIG. 1 has a basic configuration except that a table for managing position information (position information management table) is stored in the RAM 24. Similar to the device, and also
It is also known that the magnetic disk device 2 is connected to the host device 1 to form a filing system. This Figure 1
In the above device, the host device 1 executes a read / write command to the magnetic disk device 2.

The I / F controller 21 controls the interface between the magnetic disk device 2 and the host device 1. The ROM 23 stores control software (firmware) for the magnetic disk device 2.

The RAM 24 stores a table for use in the magnetic disk device of the present invention, that is, a table (management table) for managing position information.
The buffer RAM 25 is a memory that temporarily stores data to be read / written.

The read / write control circuit 26 has a function of controlling read / write to the magnetic disk 3. First, the operation at the time of writing data will be described. This data write operation is for one-time data write.

FIG. 3 is a flow chart showing the main processing flow at the time of writing data in the magnetic disk device of the present invention. In the figure, # 1 to # 5 indicate steps.

At step # 1, the host device 1 executes a write command to the magnetic disk device 2. In the next step # 2, the magnetic disk device 2 writes the data to the magnetic disk 3.

At step # 3, the position information at that time is temporarily stored in the position information management table in the RAM 24. In step # 4, the data at the write position is buffer R
It is determined whether or not to lead in the AM25.

If the data is to be read, the process proceeds to the next step # 5, the write data is held in the buffer RAM 25, and the flow of FIG. 3 is terminated. If it is determined in step # 4 that the data at the write position is not read into the buffer RAM 25, the flow of FIG.

By the processing of the above steps # 1 to # 5, one data write operation is executed. If it is set to always read (read) the data at the write position into the buffer RAM 25, step # 4 is omitted.

Next, the operation at the time of reading data will be described. This data read operation is also the case of one-time data read.

FIG. 4 is a flow chart showing the main processing flow at the time of reading data in the magnetic disk device of the present invention. # 11 to # 16 indicate steps.

In step # 11, the host device 1 executes a read command to the magnetic disk device 2. In step # 12, the magnetic disk device 2 sets the buffer RAM 2
Check if there is data in 5.

If there is no data in the buffer RAM 25, in the next step # 13, the data is read from the magnetic disk 3 and transferred to the host device 1. As a result of the determination made in step # 12, the buffer RAM 25
If there is data inside, go to step # 14.

In step # 14, the data in the buffer RAM 25 is transferred to the host device 1. After proceeding to step # 15 and transferring the data to the higher-level device 1, the position information at that time is temporarily stored in the RAM 24. Step # 1
At 6, the data of the sector to be read next from the position information management table is transferred from the magnetic disk 3 to the buffer RAM 2
Lead to 5.

The reading of the position information is continued until one of the following states is achieved. 1) Until the host device 1 accesses the magnetic disk device 2. 2) Until all the data of the sector indicated by the position information management table is read into the buffer RAM 25. 3) Until the buffer RAM 25 is full.

By the processing of steps # 11 to # 16 described above, one data read operation is executed. As described above, in the magnetic disk device of the present invention, a series of data write / write operations is performed based on the position information in the position information management table.
Perform read operation.

When a series of data write / read operations are completed according to the flow shown in FIGS. 3 and 4, the position information temporarily stored in the RAM 24 is stored in the position information management table. Update the contents and clear the temporarily stored location information. Next, the updating operation of the position information management table will be described.

FIG. 5 is a flow chart showing the main processing flow when updating the position information management table in the magnetic disk device of the present invention. In the figure, #
21 to # 23 indicate steps.

At step # 21, a series of data write /
Judge whether data read is completed. When finished, in the next step # 22, the contents of the position information management table are updated with the position information temporarily stored.

At step # 23, the temporarily stored position information is cleared, and the flow of FIG. 5 ends. Further, when it is determined in the previous step # 21 that the series of data write / data read is not completed, the flow of FIG. 5 is immediately terminated.

By the processing in steps # 21 to # 23 described above, the position information management table is updated after one data write / read operation is completed. In the magnetic disk device of the present invention, since the position information is composed of the minimum necessary information, R for the position information management table is used.
The use of the AM area can be minimized, and since the position information has data continuity information, the data recorded in the discontinuous area can be managed as continuous data.

[0058]

Second Embodiment Another embodiment of the magnetic disk device of the present invention will be described. This embodiment corresponds to the invention of claim 2.

In the second embodiment, the position information described in the previous embodiment can be set from the host device so that the prefetch function at the time of executing a read instruction is immediately enabled. ing. Next, the operation for setting the position information in the magnetic disk device 2 by the host device 1 will be described.

FIG. 6 is a flow chart showing the main processing flow when the host device 1 sets position information in the magnetic disk device 2 in the magnetic disk device of the present invention. In the figure, # 31 to # 32 indicate steps.

At step # 31, the host device 1 executes a position information setting command to the magnetic disk device 2.
In step # 32, the higher level device 1 registers the position information in the position information management table.

By the above processing of steps # 31 to # 32, the setting operation of the position information for the magnetic disk device 2 of the host device 1 is completed. In this way, by setting the position information from the host device, the prefetch function at the time of executing the read instruction can be immediately enabled.

[0063]

Third Embodiment A third embodiment of the magnetic disk device of the present invention will be described. This embodiment corresponds to the invention of claim 4.

In the third embodiment, since the end of the continuous data read / write operation is determined by the change of the command, the continuous data position information management table can be accurately created. it can. Next, the determination of the end of the continuous data read / write operation will be described.

FIG. 7 is a flow chart showing the main processing flow for determining the end of a continuous data read / write operation in the magnetic disk device of the present invention. In the figure, # 41 to # 43 indicate steps.

At step # 41, after the read or write command is completed, the next command is another command (for example, a command other than the read command when reading, and a command other than the write command when writing). Command). When the next command is another command, the process proceeds to step # 43 to update the contents of the position information management table, and the flow of FIG. 7 ends.

As a result of the judgment in the previous step # 41, if the next instruction is not another instruction, the process proceeds to step # 42,
After the read or write command is completed, it is determined whether a fixed time has passed. If a certain period of time has passed, it is determined that the continuous data read / write has been completed, the process proceeds to step # 43, and the operation of updating the contents of the position information management table is performed. Ends the flow.

If it is determined in the previous step # 42 that the predetermined time has not elapsed, the process returns to the previous step # 41 and the same processing is repeated. Through the processing of steps # 41 to # 43 described above, the end of reading / writing continuous data is determined by the change of the command, so that the position information management table of continuous data can be accurately created. .

[0069]

Fourth Embodiment A fourth embodiment of the magnetic disk device of the present invention will be described. This embodiment corresponds to the invention of claim 6, but also relates to the invention of claim 5. According to the fifth aspect of the present invention, the end of the continuous data read / write is judged from the execution interval of the read / write instruction. Therefore, even if the instruction does not change, the continuous data position information management table Can be created accurately.

In the fourth embodiment, in addition to the fifth aspect of the invention, the execution interval (time) for judging the end of continuous data read / write can be set from the host device. Therefore, the system (OS:
It is possible to judge the end of the read / write instruction according to the operating system. Next, an operation in which the host device 1 sets a time for determining the end of the continuous data write / read operation will be described.

FIG. 8 is a flow chart showing the main processing flow when the host device 1 sets the time for judging the end of the continuous data write / read operation in the magnetic disk device of the present invention. . In the figure,
# 51 to # 52 indicate steps.

In step # 51, the host device 1 executes a time setting command for the read / write end interval to the magnetic disk device 2. In step # 52, the time of the end determination interval is transferred.

By the processes of steps # 51 to # 52, the time setting operation for judging the end of the continuous data write / read operation for the magnetic disk device 2 of the host device 1 is completed. In this way, the execution interval (time) to judge the end of continuous data read / write
Since it can be set by the host device, it is possible to determine the end of the read / write command that matches the system (OS: operating system) of the host device.

[0074]

According to the magnetic disk drive of the first aspect, the position information at the time of reading / writing is composed of the minimum necessary information. Therefore, the use of the RAM area for the position information management table can be minimized.
In addition, since the position information has data continuity information,
It is also possible to manage the data recorded in the discontinuous area as continuous data.

According to the magnetic disk device of the second aspect, the position information can be set from the host device. Therefore, the prefetch function at the time of executing the read instruction can be immediately enabled.

In the magnetic disk drive of the third aspect, the magnetic head is moved (seeked) to the position where the data to be read next is recorded, and the data to be read next is read into the buffer RAM. Therefore, the data can be immediately transferred in response to the read instruction to be executed next.

In the magnetic disk drive of claim 4,
The end of continuous data read / write is judged by the change of the instruction. Therefore, the position information management table of continuous data can be created accurately.

In the magnetic disk drive of claim 5,
The end of continuous data read / write is judged from the execution interval of the read / write command. Therefore, even if the command does not change, the position information management table of continuous data can be accurately created.

According to the magnetic disk device of the sixth aspect, the execution interval (time) for judging the end of reading / writing of continuous data can be set from the host device. Therefore, it is possible to determine the end of the read / write instruction according to the system (OS: operating system) of the host device.

[Brief description of drawings]

FIG. 1 is a functional block diagram showing an embodiment of a main part configuration of a disk device connected to a host device in a magnetic disk device of the present invention.

FIG. 2 is a diagram showing an example of a position information format of a position information management table used in the magnetic disk device of the present invention.

FIG. 3 is a flowchart showing a main processing flow when writing data in the magnetic disk device of the present invention.

FIG. 4 is a flowchart showing a main processing flow at the time of reading data in the magnetic disk device of the present invention.

FIG. 5 is a flow chart showing a main processing flow when updating the position information management table in the magnetic disk device of the present invention.

FIG. 6 is a flowchart showing a main processing flow when the host device 1 sets position information to the magnetic disk device 2 in the magnetic disk device of the present invention.

FIG. 7 is a flowchart showing a main processing flow for determining the end of read / write operation of continuous data in the magnetic disk device of the present invention.

FIG. 8 is a flowchart showing a main processing flow when the upper level device 1 sets a time for determining the end of continuous data write / read operations in the magnetic disk device of the present invention.

FIG. 9 is a diagram showing an example of a sequence for reading into a buffer RAM when a read instruction is executed.

[Explanation of symbols]

 1 Host Device 2 Magnetic Disk Device 21 I / F Controller 22 CPU 23 ROM 24 RAM 25 Buffer RAM 26 Read / Write Control Circuit 3 Magnetic Disk

Claims (6)

[Claims] 1. In a magnetic disk device having at least one magnetic disk and a magnetic head for recording / reproducing corresponding to the magnetic disk, the position when data is read / written is set as data continuity information (data Is continuous with data of other position information), and data read information (second information indicating that part or all of the data exists in the buffer RAM), A flag area including data resident information (third information indicating that data is always read in the buffer), a start sector number, a sector number, and a buffer address indicated by a start address and an end address, A position information management table configured to store position information composed of the Magnetic disk apparatus characterized by managing the location information. 2. The magnetic disk device according to claim 1, further comprising: position information setting means for setting position information from a higher-level device, wherein the position information setting means sets the position information from the higher-level device. Disk device. 3. The magnetic disk drive according to claim 1, wherein a table for managing position information is searched for a position at which data to be read next is recorded, and a recording position search / head moving means for moving the magnetic head. And a read means for reading the data of the sector at the searched position into the buffer RAM of the magnetic disk device. 4. The magnetic disk device according to claim 1, further comprising a judging means for judging the end of continuous data read / write when creating the data continuity information in the position information when the type of the instruction changes. A magnetic disk device, wherein the judgment means detects the end of continuous data read / write. 5. The magnetic disk device according to claim 1, further comprising a judging means for judging the end of continuous data read / write when creating the data continuity information in the position information from the execution interval of the read / write command. A magnetic disk device, wherein the judgment means detects the end of continuous data read / write. 6. The magnetic disk device according to claim 5, further comprising an execution interval setting means for setting an execution interval for determining the end of the read / write instruction from a higher-level device, and the execution interval setting means for executing from the higher-level device. A magnetic disk device characterized by setting an interval.