WO2018176811A1

WO2018176811A1 - Hard disk write-in method and apparatus

Info

Publication number: WO2018176811A1
Application number: PCT/CN2017/107005
Authority: WO
Inventors: 何海洋
Original assignee: 联想(北京)有限公司
Priority date: 2017-03-27
Filing date: 2017-10-20
Publication date: 2018-10-04
Also published as: CN106980471A; CN106980471B

Abstract

A hard disk write-in method and apparatus. The method comprises: generating a virtual hard disk (2) by utilizing a non-volatile memory technology and a physical hard disk (4) of a smart device (S102), the virtual hard disk (2) storing data blocks that need to be written in the physical hard disk (4); writing the data blocks into a cache (3) corresponding to the physical hard disk (4) (S104); and obtaining related information of continuous idle sectors in the physical hard disk (4) according to position information of data stored in the physical hard disk (4), and writing the data blocks temporarily stored in the cache (3) into the continuous idle sectors according to the related information and lengths of the data blocks (S106).

Description

Hard disk writing method and device

Technical field

The present disclosure relates to the field of smart device storage, and in particular, to a hard disk writing method and apparatus.

Background technique

In the process of using a smart device such as a computer, data needs to be stored in a hard disk of a smart device such as a computer. When writing data to the hard disk, the data block needs to be written into the corresponding sector of the hard disk, but currently in the data block. When writing a sector, it is random write, especially when operating on multiple data blocks, the write mode causes multiple data blocks to be written into different sectors, and the complicated write mode increases the write time, and Causes delays in data input and output, affecting write performance.

Summary of the invention

An object of the present disclosure is to provide a hard disk writing method and device capable of improving hard disk writing performance of a smart device, which can increase the sequential writing operation of the hard disk of the smart device to improve the writing efficiency of the hard disk.

An aspect of the present disclosure provides a hard disk writing method, including: generating a virtual hard disk by using a non-volatile memory technology and a physical hard disk of the smart device, where the virtual hard disk stores a data block that needs to be written into the physical hard disk; Writing the data block to the cache corresponding to the physical hard disk; and acquiring, according to the location information of the data stored by the physical hard disk, related information of consecutive free sectors in the physical hard disk, and according to the related information and the foregoing data The length of the block sequentially writes the data blocks temporarily stored in the above buffer into successive consecutive free sectors.

Optionally, before the foregoing data block is written into the cache corresponding to the physical hard disk, the method further includes: determining whether the cache is full; and determining, when the cache is full, determining the data in the cache. Whether the block has been written to the physical hard disk; and if not yet written to the physical hard disk, the data blocks in the cache are sequentially written to consecutive free sectors of the physical hard disk, and the data block is released. The corresponding space occupied by the above cache.

Optionally, the method further includes: if the data block in the cache is already written to the physical hard disk, determining whether the data block in the cache is changed; if no change occurs, releasing the data block in the cache Corresponding space; and if the change has occurred, the data blocks in the cache are sequentially written to the consecutive free sectors in the physical hard disk, and the fan of the physical hard disk occupied by the data block before the change is released. Area.

Optionally, the method further includes: defragmenting the free sectors in the physical hard disk in the process of writing the data block stored in the cache to the physical hard disk.

Optionally, defragmenting the free sectors in the physical hard disk includes: when the data blocks in the cache are sequentially written to consecutive sectors of the physical hard disk, adjacent fans of sectors that have written data District to judge; and as If the adjacent sector is a free sector, the location of the data block in the sector is moved to merge the adjacent sectors.

An aspect of the present disclosure provides a hard disk writing device including an interconnected processor and a physical hard disk, wherein the physical hard disk has a cache, and the processor executes: generating a virtual hard disk by using a non-volatile memory technology and the physical hard disk. The virtual hard disk stores a data block that needs to be written into the physical hard disk; the data block is written into a cache corresponding to the physical hard disk; and the continuous storage in the physical hard disk is obtained according to the location information of the data stored by the physical hard disk. Information about the free sector, and sequentially writing the data blocks temporarily stored in the cache to the consecutive free sectors according to the related information and the length of the data block.

Optionally, the processor further performs: determining, before writing the data block to the cache corresponding to the physical hard disk, whether the cache is full; when the cache is full, determining the cache Whether the above data block has been written into the physical hard disk; and if not yet written into the physical hard disk, the data blocks in the cache are sequentially written to consecutive free sectors of the physical hard disk and the data is released. The corresponding space of the above cache occupied by the block.

Optionally, the processor further performs: if the data block in the cache is already written to the physical hard disk, determining whether the data block in the cache changes; if no change occurs, releasing the data block in the cache Corresponding space; and if the change has occurred, the data blocks in the cache are sequentially written to the consecutive free sectors in the physical hard disk, and the physical hard disk occupied by the data block before the change is released. Sector.

Optionally, the processor further performs: defragmenting the free sectors in the physical hard disk in the process of writing the data blocks stored in the cache to the physical hard disk.

Optionally, the foregoing processor performs: during the defragmentation process, after the data blocks in the cache are sequentially written to the sectors of the consecutive physical hard disks, performing adjacent sectors of the sectors in which the data has been written Judging; and if the adjacent sector is a free sector, moving the position of the data block in the sector to merge the adjacent sectors.

DRAWINGS

For a more complete understanding of the present disclosure and its advantages, reference will now be made to the following description

1 is a flowchart of a method for writing a hard disk according to an embodiment of the present disclosure;

2 is a schematic diagram of a first case of writing data to a physical hard disk according to an embodiment of the present disclosure;

3 is a schematic diagram of a second scenario in which data is written into a physical hard disk according to an embodiment of the present disclosure;

4 is a schematic diagram of a third scenario in which data is written into a physical hard disk according to an embodiment of the present disclosure;

5 is a schematic diagram of a fourth situation in which data is written into a physical hard disk according to an embodiment of the present disclosure;

6 is a schematic diagram of a fifth situation in which data is written into a physical hard disk according to an embodiment of the present disclosure;

FIG. 7 is a specific flowchart of a method for improving hard disk write performance of a smart device according to an embodiment of the present disclosure;

FIG. 8 is a structural block diagram of a hard disk writing device according to an embodiment of the present disclosure.

Description of the reference numerals

1-processor 2-virtual hard disk 3-cache

4-physical hard disk

detailed description

Various aspects and features of the present disclosure are described herein with reference to the drawings.

It should be understood that various modifications may be made to the embodiments disclosed herein. Therefore, the above description should not be taken as limiting, but merely as an example of the embodiments. Other modifications within the scope and spirit of the present disclosure will occur to those skilled in the art.

The accompanying drawings, which are incorporated in FIG principle.

These and other features of the present disclosure will become apparent from the following description of the preferred embodiments of the embodiments.

It should also be understood that, although the present invention has been described with reference to the specific embodiments thereof, those skilled in the art Within the limits of protection.

The above and other aspects, features, and advantages of the present disclosure will become more apparent from the aspects of the appended claims.

Specific embodiments of the present disclosure are described hereinbelow with reference to the drawings; however, it is understood that the disclosed embodiments are only examples of the present disclosure, which can be implemented in various ways. The well-known and/or repeated functions and structures are not described in detail to avoid unnecessary or unnecessary details. Therefore, the specific structural and functional details disclosed herein are not intended to be limiting, but are merely to be used as a basis and representative basis of the claims to teach one skilled in the art to use the invention in virtually any suitable detail. public.

The description may use the phrases "in one embodiment", "in another embodiment", "in another embodiment" or "in other embodiments", which may refer to the same in accordance with the present disclosure. Or one or more of the different embodiments.

Hereinafter, embodiments of the present disclosure will be described with reference to the drawings. It should be understood, however, that the description is only illustrative, and is not intended to limit the scope of the disclosure. In addition, descriptions of well-known structures and techniques are omitted in the following description in order to avoid unnecessarily obscuring the concept of the present disclosure.

The terminology used herein is for the purpose of describing the particular embodiments, The use of the terms "comprising", "comprising" or "an"

All terms (including technical and scientific terms) used herein have the meaning commonly understood by one of ordinary skill in the art, unless otherwise defined. It should be noted that the terms used herein are to be interpreted as having a meaning consistent with the context of the present specification and should not be interpreted in an ideal or too rigid manner.

Where an expression similar to "at least one of A, B, and C, etc." is used, it should generally be interpreted in accordance with the meaning of the expression as commonly understood by those skilled in the art (for example, "having A, B, and C" "Systems of at least one of" shall include, but are not limited to, systems having A alone, B alone, C alone, A and B, A and C, B and C, and/or A, B, C, etc. ). Where an expression similar to "at least one of A, B or C, etc." is used, it should generally be interpreted according to the meaning of the expression as commonly understood by those skilled in the art (for example, "having A, B or C" "Systems of at least one of" shall include, but are not limited to, systems having A alone, B alone, C alone, A and B, A and C, B and C, and/or A, B, C, etc. ). Those skilled in the art will also appreciate that transitional conjunctions and/or phrases that are arbitrarily arbitrarily representing two or more optional items, whether in the specification, claims, or drawings, are to be construed as The possibility of one of the projects, either or both of these projects. For example, the phrase "A or B" should be understood to include the possibility of "A" or "B", or "A and B."

Some block diagrams and/or flowcharts are shown in the drawings. It will be understood that some blocks or combinations of the block diagrams and/or flowcharts can be implemented by computer program instructions. These computer program instructions may be provided to a general purpose computer, a special purpose computer or a processor of other programmable data processing apparatus such that when executed by the processor, the instructions may be used to implement the functions illustrated in the block diagrams and/or flowcharts. / operating device.

Thus, the techniques of this disclosure may be implemented in the form of hardware and/or software (including firmware, microcode, etc.). Additionally, the techniques of this disclosure may take the form of a computer program product on a computer readable medium storing instructions for use by or in connection with an instruction execution system. In the context of the present disclosure, a computer readable medium can be any medium that can contain, store, communicate, propagate or transport the instructions. For example, a computer readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. Specific examples of the computer readable medium include: a magnetic storage device such as a magnetic tape or a hard disk (HDD); an optical storage device such as a compact disk (CD-ROM); a memory such as a random access memory (RAM) or a flash memory; and/or a wired /Wireless communication link.

A method for writing a hard disk according to an embodiment of the present disclosure, which can operate a hard disk of a smart device such as a computer (such as an SMR hard disk) and improve write performance of the hard disk to avoid non-continuous writing as shown in FIG. 1 In the case of random write), the data in the sector number c1 in the buffer 3 is written to the sector of the physical hard disk 4 numbered as d1, and the data in the c2 is written into the d4, c3. The data is written to d3, the data in c4 is written to d8, the data in c5 is written to d6, and the data in c6 is written to d7, and the above writing method reduces the writing performance of the hard disk. The method for writing a hard disk in conjunction with the embodiment of the present disclosure in conjunction with FIG. 7 includes:

In operation S102, the virtual hard disk 2 is generated by using the non-volatile memory technology (NVDIMM) and the physical hard disk 4 of the smart device, and the virtual hard disk 2 stores the data block that needs to be written into the physical hard disk 4. Non-Volatile Memory Technology (NVDIMM) is a technology that integrates dynamic random access memory (DRAM) and non-volatile memory chips to retain full memory data when completely powered down, in this embodiment. The virtual hard disk 2 can be generated by using the technology in combination with the physical hard disk 4. The virtual hard disk 2 is provided with at least one sector sequentially arranged, and the data block in which the physical hard disk 4 needs to be written is stored in the sector.

In operation S104, the data block is written into the cache 3 corresponding to the physical hard disk 4. The cache 3 also has consecutive sectors and can store data blocks, and the writing manner can be in various forms, for example, the data blocks can be arranged according to The order of the sequences is written into the cache 3 one by one, and the data blocks can also be randomly written into the cache 3, and can also be written into the cache 3 according to a predetermined rule.

In operation S106, according to the location information of the data stored in the physical hard disk 4, the related information of the consecutive free sectors in the physical hard disk 4 is acquired, and the data blocks temporarily stored in the cache 3 are sequentially written according to the related information and the length of the data block. Enter into consecutive free sectors. Generally, when the data block in the cache 3 is stored in the physical hard disk 4, the data block has a certain length (for example, each data block has a certain length, and a plurality of consecutive data blocks are operated during storage), and a certain length A plurality of data blocks necessarily require a sufficient number of free sectors for storage. Preferably, a sufficient number of consecutive free sectors are required for storage, thereby ensuring that the data blocks can be consecutively written (sequentially written) into the physical according to the arrangement order. In the hard disk 4, when the related information of consecutive free sectors in the physical hard disk 4 is acquired, relevant information such as the length, position and number of consecutive free sectors can be detected, so that the positions of consecutive free sectors can be accurately found. And successively writing (sequentially writing) the data blocks having a certain length into the free sectors according to the arrangement order. In one embodiment, as shown in FIG. 3, the sectors of the physical hard disk 4 are all free sectors. , the data in the cache 3 can be consecutively written (sequentially written) in the order of the order into the physical hard disk 4, and the number in the sector numbered c1 to c6 in the cache 3 The blocks are successively written into consecutive sectors of the physical hard disk 4, and the data blocks in c1 are written into d1, the data blocks in c2 are written into d2, the data blocks in c3 are written into d3, and the data blocks in c4 are written. In d4, the data block in c5 is written into d5, and the data block in c6 is written into d6, where d1 to d6 are consecutive sectors. The writing method can effectively improve the writing efficiency of the hard disk and improve the overall performance of the hard disk.

Through the embodiments of the present disclosure, the probability of continuously writing data to the hard disk (physical hard disk) can be effectively improved, the probability of randomly writing data to the hard disk is reduced, the time for writing data to the hard disk is saved, and the writing performance of the hard disk is improved.

In an embodiment of the present disclosure, before the data block is written to the cache 3 corresponding to the physical hard disk 4, it is determined whether the cache 3 has been filled; when the cache 3 has been filled, the cached data block is determined. Whether it has been written to the physical hard disk 4; if it has not been written into the physical hard disk 4, the data blocks in the cache 3 are sequentially written to the consecutive free sectors of the physical hard disk 4 and the cache occupied by the data block is released. 3 corresponding space. If the cache 3 has been filled with data, then the original data will be overwritten when the data is written to the cache 3, which will cause the original data to be lost, so the data block is written to the object. Before determining whether the cache 3 is full before the cache 3 corresponding to the hard disk 4 can avoid data loss caused by erroneous operations. If it is determined that the cache 3 has been filled with data, it is further determined whether the data block in the cache 3 is written to the physical hard disk 4. For example, the cache 3 in FIG. 4 has been filled, and then the cache 3 is numbered c2. Whether the data in the sector of c5, c6 is written to the physical hard disk 4, if not written to the physical hard disk 4, first find a continuous free sector in the hard disk, and ensure that the continuous free sector can satisfy The data in the sectors of c2, c5, and c6 is written, and after searching, the consecutive free sectors numbered d7, d8, and d9 are obtained in the physical hard disk 4, and the data blocks in c2, c5, and c6 are respectively written. Enter d7, d8, d9, and release the space in the sector numbered c2, c5, c6 in cache 3, so that the data in cache 3 is not lost and there are free sectors in cache 3. use.

Further, if the data block in the cache 3 has been written to the physical hard disk 4, it is determined whether the data block in the cache 3 has changed (for example, if the new data block is written in the cache 3, the data block has been changed), If no changes have occurred (for example, the data block in cache 3 has not been updated, and at this time the data has been written to physical hard disk 4), the corresponding space of the data block in cache 3 is released, so that the fan in cache 3 The zone can be written to a new block of data. If it is judged that the data block in the cache 3 has changed (for example, a new data block is written in the cache 3), the data blocks in the cache 3 are sequentially written to consecutive free sectors in the physical hard disk 4, and Release the sector of physical hard disk 4 occupied by the data block before the change. Further, with reference to FIG. 5, if it is judged that the data blocks in the sectors numbered c1, c3, and c4 in the cache 3 are not updated, and at this time, the data has been written to the physical hard disk 4, c1 is released. C3, c4 space; if it is judged that the data block in the sector numbered c1, c3, and c4 in the cache 3 is newly written data, the data block in the buffer 3 is sequentially written to the number in the physical hard disk 4. For the sectors of d7, d8, and d9, and release the data in the sector numbered d1, d3, and d6 of the physical hard disk 4 originally occupied by the c1, c3, and c4 data blocks, to clear the corresponding sectors without Causes data redundancy for the physical hard disk 4.

An embodiment of the foregoing method is further described with reference to FIG. 4, which has a plurality of consecutive sectors in the virtual hard disk 2, numbered from m1 to mN, and the cache 3 has consecutive sectors, numbered c1. To c6, the physical hard disk 4 has a plurality of consecutive sectors d1 to dN, the shaded sectors in the figure represent that the data block has occupied the corresponding sector, and the blank sector represents the free sector, in the virtual The data in m6, m8, and m9 of hard disk 2 is requested to be written to physical hard disk 4. At this time, m1, m3, and m4 have respectively stored data to c1, c3, and c4, and c2, c5, and c6 in cache 3 are already occupied. The data block is not written to the physical hard disk 4. The search satisfies the free sector with sufficient length. After finding d7, d8 and d9, the original data blocks in c2, c5 and c6 are written to d7, d8 and d9. Then, the data in m6, m8, and m9 is written into c2, c5, and c6, and the information in the m6, m8, and m9 data is successfully written.

Another embodiment of the foregoing method is further described below with reference to FIG. 5. The virtual hard disk 2 has a plurality of consecutive sectors, numbered m1 to mN, and the cache 3 has a plurality of consecutive sectors, and the numbers are respectively C1 to c6, things The hard disk 4 has a plurality of consecutive sectors d1 to dN, and the shaded sectors in the figure represent that the data block has occupied the corresponding sector, and new data requests are written in the virtual hard disk 2 in m6, m8 and m9. Into the physical hard disk 4, at this time m1, m3 and m4 have respectively stored the data to c1, c3 and c4, and the cache 3 has been filled, the data in c1, c3 and c4 can be transferred to the physical hard disk 4, in The physical hard disk 4 searches for consecutive sectors d7, d8, and d9, and successively writes the data in c1, c3, and c4 to the sectors d7, d8, and d9 in accordance with the arrangement order, respectively, (for example, the data in c1 is written to d7. The data in c2 is written to d8, the data in c4 is written to d9), and the data in the sector numbered d1, d3, d6 in the physical hard disk 4 originally occupied by the c1, c3, and c4 data blocks is released, and then The data in m6, m8 and m9 are written to c1, c3 and c4, and the information in m6, m8 and m9 is successfully written.

In an embodiment of the present disclosure, the hard disk writing method capable of improving the hard disk writing performance of the smart device further includes: in the process of writing the data block stored in the cache 3 into the physical hard disk 4, in the physical hard disk 4 Free sectors are defragmented. Defragmentation can combine free sectors scattered in different locations so that these free sectors have enough space or length to store new data, and enable the data in cache 3 to be consecutively written in the order of the order (sequence Write) into multiple consecutive free sectors.

Further, defragmenting the free sectors in the physical hard disk includes: when the data blocks in the cache 3 are sequentially written to the sectors of the consecutive physical hard disks 4, adjacent sectors of the sectors to which the data has been written A determination is made as to if the neighboring sector is a free sector, then the location of the data block in the sector is moved to merge adjacent sectors. For example, the sectors on which the data is written in the physical hard disk 4 have free sectors on the left and right sides, and the data blocks are moved to the left or right so that the left and right sides have free sectors merged into consecutive free sectors. In order to achieve the purpose of finishing debris. As further described below with reference to FIG. 6, new data requests in m6, m8, and m9 of the virtual hard disk 2 are written to the physical hard disk 4, at which time m1, m3, and m4 have respectively stored data to c1, c3, and c4, and cached. 3 has been filled, the data in c1, c3 and c4 can be transferred to d2, d3 and d4 in physical hard disk 4 (if the data in c1 is written to d2, the data in c3 is written into the data in d3, c4 Write d4), although d2, d3 and d4 consecutive sectors, but there are free sectors d1 and d5 on both sides, d1 and d5 can not store data separately due to the small length, adjust the mapping relationship, which will be originally m4 Finally, it is stored in d4 and adjusted to store m4 in d1. The original data in c1, c3 and c4 are continuously written (sequentially written) into d1, d2 and d3 according to the new mapping relationship, and then m6 is added. The data in m8 and m9 are written to c1, c3, and c4, and the information in the m6, m8, and m9 data is successfully written. Thus, the original d1 and d5 fragments can be organized to form consecutive free sectors d4 and d5 for storing new data.

The embodiment of the present disclosure further provides a hard disk writing device capable of improving the hard disk writing performance of the smart device. As shown in FIG. 8 , the processor 1 and the physical hard disk 4 are connected to each other, and the physical hard disk 4 has a cache 3 , which is combined with FIG. 7 . Processor 1 executes:

The virtual hard disk 2 is generated by the non-volatile memory technology (NVDIMM) and the physical hard disk 4 of the smart device, and the virtual hard disk 2 stores data blocks that need to be written to the physical hard disk 4. Non-Volatile Memory Technology (NVDIMM) is in an integration The technology of dynamic random access memory (DRAM) and non-volatile memory chip can still save the complete memory data when the power is completely cut off. In this embodiment, the technology can be used in combination with the physical hard disk 4 to generate the virtual hard disk 2 The virtual hard disk 2 is provided with at least one sector sequentially arranged, and the sector stores data blocks that need to be written to the physical hard disk 4.

The processor 1 can write the data block into the cache 3 corresponding to the physical hard disk 4. The cache 3 also has consecutive sectors and can store the data block, and the writing manner can be in various forms, for example, the data block can be followed. The order of the arrangement is written into the cache 3 one by one, and the data blocks can also be randomly written into the cache 3, and can also be written into the cache 3 according to a predetermined rule.

The processor 1 can acquire related information of consecutive free sectors in the physical hard disk 4 according to the location information of the data stored by the physical hard disk 4, and sequentially store the data block order in the cache 3 according to the related information and the length of the data block. Write to consecutive free sectors. Generally, when the data block in the cache 3 is stored in the physical hard disk 4, the data block has a certain length (for example, each data block has a certain length, and a plurality of consecutive data blocks are operated during storage), and a certain length A plurality of data blocks necessarily require a sufficient number of free sectors for storage. Preferably, a sufficient number of consecutive free sectors are required for storage, thereby ensuring that the data blocks can be consecutively written (sequentially written) into the physical according to the arrangement order. In the hard disk 4, when the related information of consecutive free sectors in the physical hard disk 4 is acquired, relevant information such as the length, position and number of consecutive free sectors can be detected, so that the positions of consecutive free sectors can be accurately found. And successively writing (sequentially writing) the data blocks having a certain length according to the arrangement order into the free sectors, for example, as shown in FIG. 3, the data blocks in the sectors numbered c1 to c6 in the cache 3 are consecutive Write to the contiguous sector of the physical hard disk 4, and the data block in c1 is written into d1, the data block in c2 is written in d2, and the data block in c3 is written in d3, the number in c4 According to the block write d4, the data block in c5 is written into d5, and the data block in c6 is written into d6, where d1 to d6 are consecutive sectors. The writing method can effectively improve the writing efficiency of the hard disk and improve the overall performance of the hard disk.

In an embodiment of the present disclosure, the processor 1 further performs: determining whether the cache 3 has been filled before writing the data block to the cache 3 corresponding to the physical hard disk 4; when the cache 3 has been filled, Determining whether the data block in the cache is written into the physical hard disk 4; and if not yet written into the physical hard disk 4, sequentially writing the data blocks in the cache 3 to consecutive free sectors of the physical hard disk 4 and The corresponding space of the cache 3 occupied by the data block is released. If the cache 3 has been filled with data, then the original data will be overwritten when the data is written to the cache 3, which will cause the original data to be lost. Therefore, the data block is written to the cache corresponding to the physical hard disk 4 Before determining whether the cache 3 is full, it can avoid data loss caused by misoperation. If it is determined that the cache 3 has been filled with data, it is further determined whether the data block in the cache 3 is written to the physical hard disk 4. For example, the cache 3 in FIG. 4 has been filled, and then the cache 3 is numbered c2. Whether the data in the sector of c5, c6 is written to the physical hard disk 4, if not written to the physical hard disk 4, first find a continuous free sector in the hard disk, and ensure that the continuous free sector can satisfy The data in the sectors of c2, c5, and c6 is written, and after searching, the consecutive free sectors numbered d7, d8, and d9 are obtained in the physical hard disk 4, and c2, c5, and c6 are obtained. The data blocks in the data are written to d7, d8, and d9, respectively, and the space in the sector numbered c2, c5, and c6 in the cache 3 is released, so that the data in the cache 3 is not lost and the cache 3 is still There are free sectors available.

Further, the processor 1 further performs: if the data block in the cache 3 has been written into the physical hard disk 4, it is determined whether the data block in the cache 3 is changed (for example, the new data block is written in the cache 3 to indicate the data. The block has been changed), if no changes have occurred (for example, the data block in cache 3 has not been updated, and at this time the data has been written to physical hard disk 4), then the corresponding space of the data block in cache 3 is released, The sectors in cache 3 can be written to new data blocks. If the processor 1 judges that the data block in the cache 3 has changed (for example, a new data block is written in the cache 3), the data blocks in the cache 3 are sequentially written to consecutive free sectors in the physical hard disk 4. On, and release the sector of the physical hard disk 4 occupied by the data block before the change. Further, with reference to FIG. 5, if the processor 1 determines that the data blocks in the sectors numbered c1, c3, and c4 in the cache 3 are not updated, and the data has been written to the physical hard disk 4 at this time, The space of c1, c3, and c4 is released; if the processor 1 determines that the data block in the sector numbered c1, c3, and c4 in the cache 3 is newly written data, the data block in the buffer 3 is sequentially written to The physical hard disk 4 is numbered in the sectors of d7, d8, and d9, and releases the data in the sector numbered d1, d3, and d6 of the physical hard disk 4 originally occupied by the c1, c3, and c4 data blocks to clear the corresponding data. Sectors do not cause data redundancy for physical hard disk 4.

An embodiment of the foregoing apparatus is further described below with reference to FIG. 4. The virtual hard disk 2 has a plurality of consecutive sectors, numbered m1 to mN, and the cache 3 has a plurality of consecutive sectors, respectively numbered c1. To c6, the physical hard disk 4 has a plurality of consecutive sectors d1 to dN, the shaded sectors in the figure represent that the data block has occupied the corresponding sector, and the blank sector represents the free sector, the processor 1 requires that the data in m6, m8 and m9 in virtual hard disk 2 be written to physical hard disk 4, at this time m1, m3 and m4 have respectively stored data to c1, c3 and c4, and c2, c5 and c6 have been cached 3 Occupied but the data block is not written to the physical hard disk 4, the processor 1 searches the physical hard disk 4 to satisfy a free sector having a sufficient length, and after finding d7, d8 and d9, the original c2, c5 and c6 The data block is written to d7, d8, and d9, and then the data in m6, m8, and m9 is written into c2, c5, and c6, and the data in m6, m8, and m9 is successfully written.

Another embodiment of the foregoing apparatus is further described below with reference to FIG. 5. The virtual hard disk 2 has a plurality of consecutive sectors, numbered m1 to mN, respectively, and the cache 3 has a plurality of consecutive sectors, and the numbers are respectively C1 to c6, the physical hard disk 4 has a plurality of consecutive sectors d1 to dN, the shaded sectors in the figure represent that the data block has occupied the corresponding sector, and the processor 1 requires m6, m8 in the virtual hard disk 2. And the data in m9 is written to the physical hard disk 4, at this time m1, m3 and m4 have respectively stored the data to c1, c3 and c4, and the cache 3 has been filled, and the data in c1, c3 and c4 can be transferred to In the physical hard disk 4, the processor 1 searches the physical hard disk 4 for consecutive sectors d7, d8, and d9, and successively writes the data in c1, c3, and c4 to the sectors d7, d8, and d9 in accordance with the arrangement order. (If the data in c1 is written to d7, the data in c2 is written to d8, the data in c4 is written to d9), and the original occupied contents of c1, c3, and c4 data blocks are released. The data in the sector numbered d1, d3, and d6 in the hard disk 4 is written, and the data in m6, m8, and m9 is correspondingly written into c1, c3, and c4, and data in m6, m8, and m9 is written. Successful information.

In an embodiment of the present disclosure, in a hard disk writing device capable of improving hard disk write performance of a smart device, the processor 1 further performs: during the process of writing the data block stored in the cache 3 to the physical hard disk 4 Defragment the free sectors in physical hard disk 4. Defragmentation can combine free sectors scattered in different locations so that these free sectors have enough space or length to store new data, and enable the data in cache 3 to be consecutively written in the order of the order (sequence Write) into multiple consecutive free sectors.

Further, the processor 1 performs during the defragmentation process: when the data blocks in the cache 3 are sequentially written to the sectors of the contiguous physical hard disk 4, the neighboring sectors of the sectors in which the data has been written are judged. If the neighboring sector is a free sector, the location of the data block in the sector is moved to merge adjacent sectors. For example, the sectors on which the data is written in the physical hard disk 4 have free sectors on the left and right sides, and the processor 1 moves the data blocks to the left or right so that the left and right sides have free sectors merged into continuous idle. Sectors to achieve the purpose of defragmentation. As further described below in conjunction with FIG. 6, the processor 1 requests that data in m6, m8, and m9 in the virtual hard disk 2 be written to the physical hard disk 4, at which time m1, m3, and m4 have respectively stored data to c1, c3, and c4, And the cache 3 has been filled, the processor 1 can transfer the data in c1, c3 and c4 to d2, d3 and d4 in the physical hard disk 4 (if the data in c1 is written to d2, the data in c3 is written The data in d3, c4 is written to d4), although d2, d3 and d4 are consecutive sectors, but the free sectors d1 and d5 appear on both sides thereof, and d1 and d5 cannot store data separately due to the small length, the processor 1 adjust the mapping relationship, the original m4 is finally stored in d4 and adjusted to store m4 in d1, and the original data in c1, c3 and c4 are continuously written (sequentially written) to d1 according to the new mapping relationship. In d2 and d3, the data in m6, m8, and m9 are correspondingly written to c1, c3, and c4, and the information in m6, m8, and m9 is successfully written. Thus, the original d1 and d5 fragments can be organized to form consecutive free sectors d4 and d5 for storing new data.

In particular, processor 1 may, for example, comprise a general purpose microprocessor, an instruction set processor and/or a related chipset and/or a special purpose microprocessor (e.g., an application specific integrated circuit (ASIC)), and the like. The processor 1 may also include an onboard memory for caching purposes.

The hard disk includes a computer readable storage medium. A computer readable storage medium may be, for example, any medium that can contain, store, communicate, propagate or transport the instructions. For example, a readable storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. Specific examples of the readable storage medium include: a magnetic storage device such as a magnetic tape or a hard disk (HDD); an optical storage device such as a compact disk (CD-ROM); a memory such as a random access memory (RAM) or a flash memory; and/or a wired /Wireless communication link.

The computer readable storage medium can include a computer program, which can include code/computer executable instructions that, when executed by processor 1, cause processor 1 to perform, for example, the method flow described above in the method embodiments and any What is the deformation.

The computer program can be configured to have, for example, computer program code comprising a computer program module. For example, in an example embodiment, the code in a computer program can include one or more program modules, including, for example, A, module B, . It should be noted that the division manner and number of modules are not fixed, and those skilled in the art may use suitable program modules or program module combinations according to actual conditions. When these program module combinations are executed by the processor 1, the processor 1 may be The method flow as described in the above method embodiments and any variations thereof are performed.

It will be appreciated by those skilled in the art that the various features and/or combinations of the various embodiments of the present disclosure and/or the claims may be made, even if such combinations or combinations are not explicitly described in the present disclosure. In particular, various combinations and/or combinations of the features described in the various embodiments and/or claims of the present disclosure can be made without departing from the spirit and scope of the disclosure. All such combinations and/or combinations fall within the scope of the disclosure.

The above embodiments are merely exemplary embodiments of the present disclosure, and are not intended to limit the disclosure, and the scope of the disclosure is defined by the claims. A person skilled in the art can make various modifications or equivalents to the present disclosure within the spirit and scope of the disclosure, and such modifications or equivalents are also considered to be within the scope of the disclosure.

Claims

A hard disk writing method includes:

Generating a virtual hard disk by using a non-volatile memory technology and a physical hard disk of the smart device, where the virtual hard disk stores a data block that needs to be written into the physical hard disk;

Writing the data block to a cache corresponding to the physical hard disk;

Obtaining, according to the location information of the data stored by the physical hard disk, related information of consecutive free sectors in the physical hard disk, and temporarily storing the data in the cache according to the related information and the length of the data block. The blocks are sequentially written into consecutive free sectors.
The method of claim 1, wherein before the writing the data block to the cache corresponding to the physical hard disk, the method further comprises:

Determining whether the cache has been filled;

Determining whether a data block in the cache has been written to the physical hard disk when the cache has been filled;

If the physical hard disk has not been written, the data blocks in the cache are sequentially written to consecutive free sectors of the physical hard disk, and the corresponding space of the cache occupied by the data block is released.
The method of claim 2, wherein the method further comprises:

If the data block in the cache has been written to the physical hard disk, determining whether the data block in the cache is changed;

If no changes have occurred, release the data block in the corresponding space of the cache;

If the change has occurred, the data blocks in the cache are sequentially written to the consecutive free sectors in the physical hard disk, and the physical hard disk occupied by the data block before the change is released. Sector.
The method of claim 1 wherein the method further comprises:

A free sector in the physical hard disk is defragmented in a process in which a data block stored in the cache is written to the physical hard disk.
The method of claim 4 wherein defragmenting the free sectors in the physical hard disk comprises:

Determining an adjacent sector of a sector in which data has been written after the data blocks in the cache are sequentially written to consecutive sectors of the physical hard disk;

If the neighboring sector is a free sector, the location of the data block in the sector is moved to merge the neighboring sectors.
A device for writing a hard disk, comprising a processor and a physical hard disk connected to each other, the physical hard disk having a cache, the processor executing:

Generating a virtual hard disk by using a non-volatile memory technology and the physical hard disk, where the virtual hard disk stores data blocks that need to be written into the physical hard disk;

Writing the data block to a cache corresponding to the physical hard disk;

Obtaining, according to the location information of the data stored by the physical hard disk, related information of consecutive free sectors in the physical hard disk, and temporarily storing the data in the cache according to the related information and the length of the data block. The blocks are sequentially written into consecutive free sectors.
The apparatus of claim 6 wherein said processor is further operative to:

Determining whether the cache has been filled before writing the data block to a cache corresponding to the physical hard disk;

Determining, when the cache has been filled, whether the data block in the cache has been written to the physical hard disk;

If the physical hard disk has not been written, the data blocks in the cache are sequentially written to consecutive free sectors of the physical hard disk and the corresponding space of the cache occupied by the data block is released.
The apparatus of claim 7 wherein said processor is further operative to:

If the data block in the cache has been written to the physical hard disk, determining whether the data block in the cache is changed;

If no changes have occurred, release the data block in the corresponding space of the cache;

If the change has occurred, the data blocks in the cache are sequentially written to the consecutive free sectors in the physical hard disk, and the physical hard disk occupied by the data block before the change is released. Sector.
The apparatus of claim 7 wherein said processor is further operative to:

A free sector in the physical hard disk is defragmented in a process in which a data block stored in the cache is written to the physical hard disk.
The apparatus of claim 7 wherein said processor is executed during defragmentation:

Determining an adjacent sector of a sector in which data has been written after the data blocks in the cache are sequentially written to consecutive sectors of the physical hard disk;

If the neighboring sector is a free sector, the location of the data block in the sector is moved to merge the neighboring sectors.