CN111258972A - Method and device for evaluating fragmentation of flash memory file system and electronic equipment - Google Patents
Method and device for evaluating fragmentation of flash memory file system and electronic equipment Download PDFInfo
- Publication number
- CN111258972A CN111258972A CN202010027916.1A CN202010027916A CN111258972A CN 111258972 A CN111258972 A CN 111258972A CN 202010027916 A CN202010027916 A CN 202010027916A CN 111258972 A CN111258972 A CN 111258972A
- Authority
- CN
- China
- Prior art keywords
- blocks
- file system
- specified
- invalid
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1727—Details of free space management performed by the file system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a method and a device for evaluating fragmentation of a flash memory file system and electronic equipment. The method comprises the following steps: the method comprises the steps of obtaining distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment is a segment comprising the valid blocks and the invalid blocks, obtaining the number of the invalid blocks of the target segment in each specified interval of a plurality of specified intervals based on the distribution information, obtaining the number of the invalid blocks of the target segment in each specified interval according to the size of continuous invalid blocks, obtaining the weight corresponding to each specified interval of the specified intervals, and obtaining the weighted score as the evaluation score of fragmentation of the flash memory file system based on the number of the invalid blocks of each specified interval and the weight corresponding to each specified interval. According to the method and the device, the contribution of all invalid blocks in the flash memory file system to fragmentation is calculated by adding weights, and the fragmentation evaluation score of the flash memory file system is obtained, so that the fragmentation evaluation accuracy of the flash memory file system is improved.
Description
Technical Field
The present disclosure relates to the field of electronic devices, and in particular, to a method and an apparatus for evaluating fragmentation of a flash file system, and an electronic device.
Background
With the development of science and technology, electronic equipment is more and more widely used and has more and more functions, and the electronic equipment becomes one of the necessary things in daily life of people. At present, an electronic device may install a linux operating System, and use a Fourth-generation Extended File System (EXT 4) on the linux operating System, whereas, in contrast to the EXT4 File System, a Flash-Flash File System (F2 FS) may convert random writing into sequential writing, so that performance of random writing may be greatly improved, but when the electronic device converts random writing into sequential writing through the F2FS File System, evaluation on fragmentation of the F2FS File System is lacked, resulting in poor writing effect.
Disclosure of Invention
In view of the foregoing problems, the present application provides a method and an apparatus for evaluating fragmentation of a flash file system, and an electronic device, so as to solve the foregoing problems.
In a first aspect, an embodiment of the present application provides a method for evaluating fragmentation of a flash file system, which is applied to an electronic device having the flash file system, and the method includes: acquiring distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment is a segment comprising valid blocks and invalid blocks; acquiring the number of invalid blocks of each appointed section in a plurality of appointed sections, wherein the invalid blocks in the target section fall in the number of invalid blocks in each appointed section, and the appointed sections are obtained by dividing the target section according to the size of continuous invalid blocks; acquiring the weight corresponding to each appointed section in the appointed sections; and obtaining a weighted score as an evaluation score of the fragmentation of the flash memory file system based on the number of invalid blocks of each specified interval and the corresponding weight of each specified interval.
In a second aspect, an embodiment of the present application provides an apparatus for evaluating fragmentation of a flash file system, which is applied to an electronic device having the flash file system, and the apparatus includes: the distribution information acquisition module is used for acquiring the distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment comprises valid blocks and invalid blocks; a quantity obtaining module, configured to obtain, based on the distribution information, a quantity of invalid blocks of an invalid block in the target segment in each of a plurality of specified blocks, where the plurality of specified blocks are obtained by dividing the target segment according to sizes of consecutive invalid blocks; the weight acquisition module is used for acquiring the weight corresponding to each appointed section in the appointed sections; and the evaluation score acquisition module is used for acquiring a weighted score as the evaluation score of the fragmentation of the flash memory file system based on the number of the invalid blocks of each specified interval and the weight corresponding to each specified interval.
In a third aspect, an embodiment of the present application provides an electronic device, including a memory and a processor, the memory being coupled to the processor, the memory storing instructions, and the processor performing the above method when the instructions are executed by the processor.
In a fourth aspect, the present application provides a computer-readable storage medium, in which a program code is stored, and the program code can be called by a processor to execute the above method.
The method, the device and the electronic equipment for evaluating the fragmentation of the flash memory file system provided by the embodiment of the application acquire the distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment is a segment comprising valid blocks and invalid blocks, acquire the number of the invalid blocks of the target segment in each designated section in a plurality of designated sections based on the distribution information, wherein the plurality of designated sections are acquired by dividing the target segment according to the size of continuous invalid blocks, acquire the weight corresponding to each designated section in the plurality of designated sections, acquire a weighted score as an evaluation score of the fragmentation of the flash memory file system based on the number of the invalid blocks in each designated section and the weight corresponding to each designated section, thereby calculating the contribution of all the invalid blocks in the flash memory file system to the fragmentation by adding the weights and acquiring the evaluation score of the fragmentation of the flash memory file system, the method and the device can improve the accuracy of the fragmentation evaluation of the flash file system.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a flow chart illustrating a method for evaluating fragmentation of a flash file system according to an embodiment of the present application;
FIG. 2 is a diagram illustrating partial valid blocks and invalid blocks of a target segment provided by an embodiment of the present application;
FIG. 3 is a flow chart illustrating a method for evaluating fragmentation of a flash file system according to another embodiment of the present application;
FIG. 4 is a flowchart illustrating step S240 of the method for evaluating fragmentation of a flash file system illustrated in FIG. 3 of the present application;
FIG. 5 is a flowchart illustrating the step S260 of the method for evaluating the fragmentation of the flash file system illustrated in FIG. 3 of the present application;
FIG. 6 shows a block diagram of an apparatus for evaluating fragmentation of a flash file system according to an embodiment of the present application;
FIG. 7 is a block diagram of an electronic device for performing an evaluation method for flash file system fragmentation according to an embodiment of the present application;
fig. 8 illustrates a storage unit for storing or carrying program code implementing an evaluation method for fragmentation of a flash file system according to an embodiment of the present application.
Detailed Description
In order to make the technical solutions better understood by those skilled in the art, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application.
With the development of electronic device technology, more and more electronic devices adopt an F2FS file system instead of an EXT4 file system to improve the performance of random writing by converting random writing into sequential writing. However, converting random writes to sequential writes by an electronic device requires that there be enough contiguous free blocks in the F2FS file system, and therefore, a reasonable method is needed to assess the degree of remaining space fragmentation of the F2FS file system, but currently, the F2FS file system lacks a reasonable assessment method.
The inventor has found through research that the occupation ratio of invalid blocks (i.e., blocks that are no longer used by the system) such as 4KB, 8KB, and 12KB in the total number of invalid blocks can be used as an index of F2FS file system fragmentation, and when the occupation ratio exceeds 50%, F2FS file system fragmentation can be considered as verification. However, the inventor has found through long-term research that the scheme only considers the contribution of invalid blocks such as 4KB, 8KB and 12KB to fragmentation, but in practical cases, invalid blocks with other sizes (such as 16KB) also cause the reduction of the write performance, and therefore, the method cannot truly reflect the degree of the reduction of the write performance caused by the fragmentation of the F2FS file system.
In view of the above problems, the inventors found through long-term research and provided a method, an apparatus, and an electronic device for evaluating fragmentation of a flash memory file system provided in the embodiments of the present application, in which contributions of all invalid blocks in the flash memory file system to fragmentation are calculated by adding weights, and an evaluation score of the fragmentation of the flash memory file system is obtained, so as to improve accuracy of the fragmentation evaluation of the flash memory file system. The detailed method, device and electronic device for evaluating the fragmentation of the flash file system are described in detail in the following embodiments.
Referring to fig. 1, fig. 1 is a flowchart illustrating a method for evaluating fragmentation of a flash file system according to an embodiment of the present application. The method for evaluating the fragmentation of the flash memory file system is used for calculating the contribution of all invalid blocks in the flash memory file system to the fragmentation by adding weights, and obtaining the evaluation score of the fragmentation of the flash memory file system so as to improve the accuracy of the fragmentation evaluation of the flash memory file system. In a specific embodiment, the method for evaluating the fragmentation of the flash file system is applied to the apparatus 200 for evaluating the fragmentation of the flash file system shown in fig. 6 and the electronic device 100 (fig. 7) configured with the apparatus 200 for evaluating the fragmentation of the flash file system. The specific process of the embodiment will be described below by taking an electronic device as an example, and it is understood that the electronic device applied in the embodiment may be an electronic device with a flash memory file system, such as a smart phone, a tablet computer, a wearable electronic device, and the like, which is not limited herein. As will be described in detail with respect to the flow shown in fig. 1, the method for evaluating the fragmentation of the flash file system may specifically include the following steps:
step S110: and acquiring the distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment comprises valid blocks and invalid blocks.
In the present embodiment, the flash file system (hereinafter also referred to as F2FS file system) may include a plurality of segments (hereinafter also referred to as segments), wherein the segment of the F2FS file system represents one unit of the F2FS file system management disk block, and the one segment of the F2FS file system has a size of 2MB and contains 512 blocks (hereinafter also referred to as blocks), wherein each block has a size of 4 KB. In some embodiments, the F2FS file system may include a free segment, a valid segment and a dirty segment, wherein the free segment represents a segment that does not include valid blocks, i.e., the number of valid blocks in the free segment is 0, the valid segment represents a segment in which all blocks are valid blocks, i.e., the number of valid blocks in the valid segment is 512, and the dirty segment represents a segment that includes valid blocks and invalid blocks, i.e., the number of valid blocks in the dirty segment is between 0 and 512. The invalid block (hereinafter also referred to as invalid block) represents a block which is no longer used by the F2FS file system, that is, a block which can be recovered by the F2FS file system, and the valid block (hereinafter also referred to as valid block) represents a block which is still used by the F2FS file system, and contains file data, metadata and the like, that is, a block which cannot be recovered by the F2FS file system.
In this embodiment, the target segment of the F2FS file system is a segment including valid blocks and invalid blocks, i.e., the target segment of the F2FS file system is dirty segment. In some implementations, the electronic device can obtain distribution information of invalid blocks in a target segment of the flash file system. The number of the target segments of the flash file system may be one or more, and accordingly, the electronic device may obtain distribution information of the invalid blocks in one target segment of the flash file system, and may also obtain distribution information of the invalid blocks in multiple target segments of the flash file system, which is not limited herein. Since the target segment includes both valid blocks and invalid blocks, the number of valid blocks in the target segment is (0, 512), and the number of invalid blocks in the target segment is (0, 512). When the number of valid blocks in the target segment is 1, the number of invalid blocks in the target segment is 511, and when the number of valid blocks in the target segment is 20, the number of invalid blocks in the target segment is 492, and so on, which is not described herein again.
In some implementations, the electronic device can number all blocks included in the target segment and determine distribution information for invalid blocks in the target segment based on the numbers of all blocks. Specifically, the target segment includes 512 blocks, and the electronic device can number 512 blocks in the target segment from 1 to 512, acquire a number belonging to an invalid block in the 512 blocks, and acquire a number belonging to a valid block in the 512 blocks, thereby based on distribution information of the invalid block in the numbered Huqin target segment belonging to the invalid block in the 512 blocks. For example, when the 512 blocks include the numbers 100 to 200 and 250 to 300, it can be determined that the numbers 1 to 99, 201 to 249, and 301 to 512 belong to valid blocks, and the numbers 100 to 200 and 250 to 300 belong to invalid blocks in the target segment, and the distribution information of the invalid blocks in the target segment can be acquired.
In some embodiments, the electronic device may detect whether all blocks included in the target segment belong to valid blocks or invalid blocks, and acquire the number of consecutive invalid blocks and the number of consecutive valid blocks among all blocks included in the target segment based on the detection result, and acquire distribution information of the invalid blocks in the target segment based on the number of consecutive invalid blocks and the number of consecutive valid blocks. Specifically, the target segment includes 512 blocks, the electronic device may detect whether the 512 blocks included in the target segment are respectively invalid blocks or valid blocks, and acquire the number of consecutive invalid blocks and the number of consecutive valid blocks among the 512 blocks included in the target segment based on the detection result to acquire the distribution information of the invalid blocks in the target segment. For example, when there are 100 consecutive invalid blocks, 50 consecutive invalid blocks, 62 consecutive invalid blocks, and 300 consecutive valid blocks among the 512 blocks, the distribution information of the invalid blocks in the target segment can be acquired.
Step S120: and acquiring the number of invalid blocks of each specified interval section, wherein the invalid blocks in the target section fall in the specified interval sections, and the specified interval sections are obtained by dividing the target section according to the size of continuous invalid blocks.
In this embodiment, the electronic device may divide the target segment into a plurality of designated sections in advance based on the size of the consecutive invalid blocks, or may divide the target segment into a plurality of designated sections in advance based on the number of consecutive invalid blocks. In some embodiments, when the electronic device divides the target segment into a plurality of specified block segments based on the size of the continuous invalid blocks, the size of the continuous invalid blocks corresponding to each of the divided specified block segments is not limited. When the electronic device divides the target segment into a plurality of specified block segments based on the number of the continuous invalid blocks, the number of the continuous invalid blocks corresponding to each of the divided specified block segments is not limited.
Wherein, since the target segment includes the valid block and the invalid block, the size of the consecutive invalid blocks in the target segment is between [4KB, 2044MB ], so that, when the target segment is divided into a plurality of specified sections based on the size of the consecutive invalid blocks, for example, the target segment may be divided into 9 sections of [4KB, 8KB, [8KB, 16KB), [16KB, 32KB), [32KB, 64KB), [64KB, 128KB, [128KB, 256KB), [256KB, 512KB), [512KB, 1024KB), [1024KB, 2048KB ], and the size of the consecutive invalid blocks corresponding to each of the 9 sections is different and sequentially increased. Of course, in this embodiment, the target segment may be divided into other more segments based on the size of the consecutive invalid blocks, for example, the 10 segments of [4KB, 8KB), [8KB, 16KB), [16KB, 32KB), [32KB, 64KB), [64KB, 72KB), [72KB, 128KB), [128KB, 256KB), [256KB, 512KB), [512KB, 1024), [1024KB, 2048KB), the target segment may be divided into [4KB, 8KB), [8KB, 16KB), [16KB, 32KB ], [32KB, 64KB), [64KB, 72KB), [72KB, 128KB), [128KB, 256KB), [256KB, 256KB), [264KB ], 512KB, [512KB ], 1024KB ], 1024, 2048KB) and the like, and these 11 segments are not repeated in this 11 segments.
Wherein, since the target section includes valid blocks and invalid blocks, the number of consecutive invalid blocks in the target section is between [1block, 511block ], and thus, when the target section is divided into a plurality of specified block sections based on the number of consecutive invalid blocks, for example, the target section may be divided into [1block, 2block ], [2block, 4block ], [4block, 8block ], [8block, 16block ], [16block, 32block ], [32block, 64block ], [64block, 128block ], [128block, 256block ], [256block, 512block ], 9 block sections, and the number of consecutive invalid blocks corresponding to each of the 9 block sections is different and increases in sequence. Of course, in this embodiment, the target segment may be further divided into other more block sections based on the number of consecutive invalid blocks, for example, the target segment may be divided into 10 block sections of [1block, 2block ], [2block, 4block ], [4block, 8block ], [8block, 16block ], [8block, 18block ], [18block, 32block ], [32block, 64block ], [64block, 128block ], [128block, 256block ], [256block, 512block ], and the target segment may be divided into 10 block sections of [1block, 2block ], [2block, 4block ], [4block, 8block ], [8block, 16block ], [8block, 18block ], [18block, 32block ], [32block, 64block ], 66, 128block ], 256block, and the like.
In the present embodiment, after the distribution information of the invalid blocks in the flash file system is acquired, the number of invalid blocks of which the invalid blocks in the target segment fall in each of the plurality of specified segment sections may be acquired based on the distribution information. Taking 9 blocks of the plurality of designated blocks including [1block, 2block), [2block, 4block), [4block, 8block), [8block, 16block), [16block, 32block), [32block, 64block), [64block, 128block), [128block, 256block, [256block, 512block ] as an example, the electronic device may obtain, based on the distribution information, the number of invalid blocks c0 in which the invalid blocks in the target block fall in the designated block [1block, 2block ], obtain the number of invalid blocks c1 in which the invalid blocks in the target block fall in the designated block [2block, 4block ], obtain the number of invalid blocks c2 in which the invalid blocks in the target block fall in the designated block [4block, 8block ], obtain the number of invalid blocks in the target block in the designated block [8block ], obtain the target block of the designated block [16block ], obtain the target block of the designated block in the designated block [16block ], obtain the target block of the designated block in the designated block [16block, 16block), 32block), obtaining the number c5 of invalid blocks in the target section in the specified section [32block, 64block ], obtaining the number c6 of invalid blocks in the target section in the specified section [64block, 128block ], obtaining the number c7 of invalid blocks in the target section in the specified section [128block, 256block ], and obtaining the number c8 of invalid blocks in the target section in the specified section [256block, 512 block).
Referring to fig. 2, fig. 2 is a schematic diagram illustrating a partial valid block and an invalid block of a target segment according to an embodiment of the present application. As shown in fig. 2, the distribution information of the invalid blocks in the target segment is: the number of the invalid blocks with the number of the consecutive invalid blocks being 1 is 4, that is, the number of the invalid blocks falling in a designated block section [1block, 2block ] of the plurality of designated block sections is 4, that is, c0 is 4, the number of the invalid blocks with the number of the consecutive invalid blocks being 2 is 2, the number of the invalid blocks with the number of the consecutive invalid blocks being 3 is 3, that is, the number of the invalid blocks falling in the designated block section [2block, 4block ] of the plurality of designated block sections is 2+3 is 5, that is, c1 is 5, and so on, which will not be described herein again.
Step S130: and acquiring the weight corresponding to each appointed section in the appointed sections.
In this embodiment, the electronic device may obtain a weight corresponding to each of the plurality of specified sections. In some embodiments, the electronic device may preset and store the weight corresponding to each of the specified sections, and when in use, the electronic device may directly read the weight corresponding to each of the specified sections from the local, or when in use, the electronic device may set the weight corresponding to each of the specified sections, which is not limited herein. The size of the continuous invalid block corresponding to each designated block section is in negative correlation with the weight corresponding to each designated block section, or the number of the continuous invalid blocks corresponding to each designated block section is in negative correlation with the weight corresponding to each designated block section, that is, smaller continuous blocks represent more serious fragmentation and can correspond to higher weight, larger continuous blocks represent less serious fragmentation and can correspond to lower weight.
By taking the 9 blocks of the designated blocks including [1block, 2block ], [2block, 4block ], [4block, 8block ], [8block, 16block ], [16block, 32block ], [32block, 64block ], [64block, 128block ], [128block, 256block ], [256block, 512block ] as an example, the electronic device may obtain a weight w0 corresponding to each of the 9 designated blocks, obtain a weight w1 corresponding to the designated block [2block, 4block ], obtain a weight w2 corresponding to the designated block [8block, 16block ], obtain a weight 3 corresponding to the designated block [8block, 16block ], obtain a weight w 3632 corresponding to the designated block [16block ], obtain a weight w 3664 corresponding to the designated block [32block ], obtain a weight 3664 corresponding to the designated block ], obtain a weight 3664 block, 3664 block), 128block) to obtain a weight w7 corresponding to the specified block section [128block, 256block ], and to obtain a weight w8 corresponding to the specified block section [256block, 512block ].
Step S140: and obtaining a weighted score as an evaluation score of the fragmentation of the flash memory file system based on the number of invalid blocks of each specified interval and the corresponding weight of each specified interval.
In this embodiment, after acquiring the number of invalid blocks of each specified section and the weight corresponding to each specified section, the electronic device may perform calculation based on the number of invalid blocks of each specified section and the weight corresponding to each specified section to calculate and obtain a weighted score, and use the calculated weighted score as an evaluation score of the fragmentation of the flash file system. In some embodiments, taking 9 blocks as examples of the plurality of specified block segments including [1block, 2block ], [2block, 4block ], [4block, 8block ], [8block, 16block ], [16block, 32block ], [32block, 64block ], [64block, 128block ], [128block, 256block ], [256block, 512block ], then the number of blocks c0 and the corresponding weight w0 of the specified block segment [1block, 2block ]) may be specified based on the specified block segment, [1block, 2block ] and the corresponding weight w0, the number of blocks c1 and the corresponding weight w1 of the specified block segment [2block, 4block ], the number of blocks c2 and the corresponding weight w2 of the specified block segment [4block, 8block ]) and the corresponding weight w 3535, the number of blocks c3 and the corresponding weight w3 of the specified block [8block ], the number of the specified block segment [8block ], the corresponding weight w 4632 block ], the specified block 4632 block ] and the corresponding weight w 4936 block 12, the specified block 4632 block, 4632 block), the designated block section comprises a null block number c6 of [64block, 128block) and a corresponding weight w6, the designated block section comprises a null block number c7 of [128block, 256block) and a corresponding weight w7, and the designated block section comprises a null block number c8 of [256block, 512block) and a corresponding weight w8, so that the accuracy of the calculated weighted score is improved.
The size of the continuous invalid block corresponding to each designated block section is in negative correlation with the weight corresponding to each designated block section, so that the fragmentation of the flash file system is more likely to cause seizure if the calculated weighted score is higher, the fragmentation of the flash file system is more serious, and the reduction degree of the write performance is heavier, and the fragmentation of the flash file system is less likely to cause seizure if the calculated weighted score is lower, the fragmentation of the flash file system is less serious, and the reduction degree of the write performance is lighter.
An embodiment of the present application provides an evaluation method for fragmentation of a flash file system, which obtains distribution information of invalid blocks in a target segment of the flash file system, where the target segment is a segment including valid blocks and invalid blocks, obtains, based on the distribution information, a number of the invalid blocks in the target segment that fall in each of a plurality of specified segments, where the plurality of specified segments are obtained by dividing the target segment according to a size of consecutive invalid blocks, obtains a weight corresponding to each of the plurality of specified segments, obtains, based on the number of the invalid blocks in each of the specified segments and the weight corresponding to each of the specified segments, a weighted score as an evaluation score for fragmentation of the flash file system, thereby calculating a contribution of all the invalid blocks in the flash file system to fragmentation by adding weights, and obtaining the evaluation score for fragmentation of the flash file system, the method and the device can improve the accuracy of the fragmentation evaluation of the flash file system.
Referring to fig. 3, fig. 3 is a flow chart illustrating a method for evaluating fragmentation of a flash file system according to another embodiment of the present application. The method is applied to the electronic device with the flash file system, and will be described in detail with reference to the flow shown in fig. 3, where the method for evaluating the fragmentation of the flash file system may specifically include the following steps:
step S210: and acquiring the distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment comprises valid blocks and invalid blocks.
Step S220: and acquiring the number of invalid blocks of each specified interval section, wherein the invalid blocks in the target section fall in the specified interval sections, and the specified interval sections are obtained by dividing the target section according to the size of continuous invalid blocks.
Step S230: and acquiring the size of the continuous invalid block corresponding to each specified interval in the specified intervals.
Step S240: and obtaining the weight corresponding to each specified interval based on the size of the continuous invalid block corresponding to each specified interval, wherein the size of the continuous invalid block corresponding to each specified interval is in negative correlation with the weight corresponding to each specified interval.
For detailed description of steps S210 to S240, please refer to steps S110 to S130, which are not described herein again.
Referring to fig. 4, fig. 4 is a schematic flowchart illustrating a step S240 of the method for evaluating fragmentation of a flash file system shown in fig. 3 of the present application, and the method may specifically include the following steps, as will be described in detail with reference to the flowchart shown in fig. 4:
step S241: and determining the writing speed corresponding to each specified interval section based on the size of the continuous invalid block corresponding to each specified interval section.
In some embodiments, after obtaining the size of the continuous invalid block corresponding to each specified section, the electronic device may determine the writing speed corresponding to each specified section based on the size of the continuous invalid block corresponding to each specified section. It can be understood that the F2FS file system converts random writing into sequential writing, the continuous formation of the remaining space has a greater influence on the writing performance of the F2FS file system, and the size of the continuous invalid block corresponding to the specified block segment is positively correlated with the writing speed corresponding to the specified block segment, i.e., the larger the size of the continuous invalid block corresponding to the specified block segment is, the larger the writing speed corresponding to the specified block segment is, the smaller the size of the continuous invalid block corresponding to the specified block segment is, and the smaller the writing speed corresponding to the specified block segment is. For example, assuming that the writing speeds of 4KB, 8KB, 16KB, 32KB, 64KB, 128KB, 256KB, 512KB, 1MB, and 2MB blocks are s0, s1, s2, s3, s4, s5, s6, s7, s8, s9 in this order, s0< s1< s2< s3< s4< s5< s6< s7< s8< s 9.
Step S242: and obtaining the weight corresponding to each specified interval section based on the writing speed corresponding to each specified interval section.
In some embodiments, after obtaining the write speed corresponding to each designated block section, the electronic device may obtain a weight corresponding to each designated block section based on the write speed corresponding to each designated block section, so as to adapt to different storage devices, and may give a reasonable weight according to write performance of different storage devices, so as to calculate an evaluation score of reasonable flash file system fragmentation. The writing speed corresponding to the specified section is in negative correlation with the weight corresponding to the specified section, namely the faster the writing speed of the specified section is, the less serious the characterization fragmentation is, the smaller the weight corresponding to the specified section is, the slower the writing speed of the specified section is, the more serious the characterization fragmentation is, and the larger the weight corresponding to the specified section is.
In some embodiments, can be represented by wi＝100*(sn-si)/(sn-s0) To pairCalculating the writing speed corresponding to each designated block section to obtain the weight corresponding to each designated block section, wherein i is 0,1,2iFor the corresponding weight, s, of the ith block section of the plurality of specified block sectionsiWriting speed, s, corresponding to the ith block section of the plurality of designated block sectionsnAnd writing speed corresponding to the target segment which is a segment only comprising invalid blocks, wherein n is the number of the specified section segments. For example, when the number of the designated block sections is 9 and n is 9, w isi＝100*(s9-si)/(s9-s0) It is clear that w0 is 100, and the closer the writing speed is to s9, the lower the fragmentation score is, whereas the higher the calculated fragmentation score is, the more serious the writing performance degradation is.
Step S250: and obtaining a weighted score as an evaluation score of the fragmentation of the flash memory file system based on the number of invalid blocks of each specified interval and the corresponding weight of each specified interval.
In some embodiments, the first and second light sources can be selected from the group consisting of
Calculating the number of invalid blocks of each appointed section and the weight corresponding to each appointed section to obtain a weighted score as an evaluation score of the fragmentation of the flash memory file system, wherein n is the number of the appointed sections, ciFor the number of invalid blocks of the ith block section among the plurality of designated block sections, wiA corresponding weight for an ith bin of the plurality of specified bins. For example, when the number of the designated block sections is 9, n is 9,
step S260: adjusting a reclamation strategy for the target segment based on the evaluation score.
In this embodiment, after obtaining the evaluation score for the fragmentation of the flash file system, the electronic device may adjust a reclamation policy for the target segment based on the evaluation score, such as adjusting a garbage reclamation (GC) policy for the target segment. In some embodiments, the recovery frequency for the target segment may be increased based on the evaluation score, the recovery frequency for the target segment may be decreased based on the evaluation score, the recovery frequency for the target segment may be suspended based on the evaluation score, and the like, which are not limited herein.
Referring to fig. 5, fig. 5 is a schematic flowchart illustrating a step S260 of the method for evaluating fragmentation of a flash file system shown in fig. 3 according to the present application, and the method may specifically include the following steps, as will be described in detail with reference to the flowchart shown in fig. 5:
step S261: increasing a recovery frequency for the target segment when the evaluation score is above a specified score.
In some embodiments, the electronic device may preset and store a designated score, which is used as a judgment basis for the evaluation score of the fragmentation of the flash file system. Therefore, in this embodiment, after obtaining the evaluation score of the fragmentation of the flash file system, the electronic device may compare the evaluation score with the specified score to determine whether the evaluation score is higher than the specified score. When the judgment result represents that the evaluation score is higher than the designated score, the fragmentation of the flash memory file system can be considered to be serious, and the recovery frequency aiming at the target segment can be increased so as to release more continuous idle blocks and improve the writing performance.
Step S262: suspending reclamation for the target segment when the evaluation score is not higher than a specified score.
When the judgment result represents that the evaluation score is not higher than the designated score, the fragmentation of the flash memory file system can be considered to be not serious, namely, enough continuous free blocks exist in the target segment for writing, and the writing performance cannot be influenced, so that the recovery of the target segment can be suspended, and the target segment with low fragmentation recovery degree is avoided.
In another embodiment of the present application, a method for evaluating fragmentation of a flash file system is provided, in which distribution information of invalid blocks in a target segment of the flash file system is obtained, the target segment is a segment including valid blocks and invalid blocks, based on the distribution information, the number of the invalid blocks in the target segment in each of a plurality of designated block segments is obtained, the plurality of designated block segments are obtained by dividing the target segment according to the size of consecutive invalid blocks, the size of consecutive invalid blocks corresponding to each of the plurality of designated block segments is obtained, based on the size of the consecutive invalid blocks corresponding to each of the designated block segments, a weight corresponding to each of the designated block segments is obtained, wherein the size of the consecutive invalid blocks corresponding to each of the designated block segments is negatively correlated with the weight corresponding to each of the designated block segments, based on the number of the invalid blocks of each of the designated block segments and the weight corresponding to each of the designated block segments, and obtaining a weighted score as an evaluation score of the fragmentation of the flash memory file system, and adjusting the recovery strategy aiming at the target section based on the evaluation score. Compared with the method for evaluating the fragmentation of the flash file system shown in fig. 1, in the embodiment, the weight corresponding to each designated block is obtained according to the size of the continuous invalid block corresponding to each designated block, and the obtained weight is in negative correlation with the size of the continuous invalid block, so as to improve the accuracy of the obtained weight. In addition, the embodiment adjusts the recycling strategy for the target segment according to the evaluation score to accelerate the writing speed.
Referring to fig. 6, fig. 6 is a block diagram illustrating an apparatus 200 for evaluating fragmentation of a flash file system according to an embodiment of the present application. The apparatus 200 for evaluating fragmentation of a flash file system is applied to the above-mentioned electronic device with a flash file system, and will be described with reference to the block diagram shown in fig. 6, where the apparatus 200 for evaluating fragmentation of a flash file system includes: a distribution information obtaining module 210, a quantity obtaining module 220, a weight obtaining module 230, and an evaluation score obtaining module 240, wherein:
the distribution information obtaining module 210 is configured to obtain distribution information of an invalid block in a target segment of the flash file system, where the target segment is a segment including a valid block and an invalid block.
A quantity obtaining module 220, configured to obtain, based on the distribution information, a quantity of invalid blocks of each of a plurality of specified blocks in which an invalid block in the target segment falls, where the plurality of specified blocks are obtained by dividing the target segment according to sizes of consecutive invalid blocks.
A weight obtaining module 230, configured to obtain a weight corresponding to each of the specified time segments.
Further, the weight obtaining module 230 includes: size acquisition module and weight acquisition module, wherein:
and the size obtaining submodule is used for obtaining the size of the continuous invalid block corresponding to each specified interval in the specified intervals.
And the weight obtaining submodule is used for obtaining the weight corresponding to each specified interval based on the size of the continuous invalid block corresponding to each specified interval, wherein the size of the continuous invalid block corresponding to each specified interval is in negative correlation with the weight corresponding to each specified interval.
Further, the weight obtaining sub-module includes: a writing speed acquisition unit and a weight acquisition unit, wherein:
and the writing speed acquisition unit is used for determining the writing speed corresponding to each specified interval section based on the size of the continuous invalid block corresponding to each specified interval section.
And the weight acquisition unit is used for acquiring the weight corresponding to each specified interval based on the writing speed corresponding to each specified interval.
Further, the weight acquisition unit includes: a weight obtaining subunit, wherein:
a weight obtaining subunit for passing wi＝100*(sn-si)/(sn-s0) Calculating the writing speed corresponding to each designated block section to obtain the weight corresponding to each designated block section, wherein i is 0,1,2iFor the corresponding weight, s, of the ith block section of the plurality of specified block sectionsiWriting speed, s, corresponding to the ith block section of the plurality of designated block sectionsnAnd writing speed corresponding to the target segment which is a segment only comprising invalid blocks, wherein n is the number of the specified section segments.
An evaluation score obtaining module 240, configured to obtain a weighted score as an evaluation score for the fragmentation of the flash file system based on the number of invalid blocks of each specified block section and the weight corresponding to each specified block section.
Further, the evaluation score obtaining module 240 includes: an evaluation score acquisition sub-module, wherein:
by passing
Calculating the number of invalid blocks of each appointed section and the weight corresponding to each appointed section to obtain a weighted score as an evaluation score of the fragmentation of the flash memory file system, wherein n is the number of the appointed sections, ciFor the number of invalid blocks of the ith block section among the plurality of designated block sections, wiA corresponding weight for an ith bin of the plurality of specified bins.
Further, the apparatus 200 for evaluating fragmentation of a flash file system further comprises: a recycling policy adjustment module, wherein:
and the recovery strategy adjusting module is used for adjusting the recovery strategy aiming at the target section based on the evaluation score.
Further, the recycling policy adjustment module includes: a reclaim frequency boost sub-module and a reclaim pause sub-module, wherein:
a recovery frequency increasing submodule for increasing a recovery frequency for the target section when the evaluation score is higher than a specified score.
A reclamation suspending sub-module to suspend reclamation for the target segment when the evaluation score is not higher than a specified score.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described apparatuses and modules may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, the coupling between the modules may be electrical, mechanical or other type of coupling.
In addition, functional modules in the embodiments of the present application may be integrated into one processing module, or each of the modules may exist alone physically, or two or more modules are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode.
Referring to fig. 7, a block diagram of an electronic device 100 according to an embodiment of the present disclosure is shown. The electronic device 100 may be a smart phone, a tablet computer, an electronic book, or other electronic devices capable of running an application. The electronic device 100 in the present application may include one or more of the following components: a processor 110, a memory 120, a touch screen 130, and one or more applications, wherein the one or more applications may be stored in the memory 120 and configured to be executed by the one or more processors 110, the one or more programs configured to perform the methods as described in the aforementioned method embodiments.
The Memory 120 may include a Random Access Memory (RAM) or a Read-Only Memory (Read-Only Memory). The memory 120 may be used to store instructions, programs, code sets, or instruction sets. The memory 120 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for implementing at least one function (such as a touch function, a sound playing function, an image playing function, etc.), instructions for implementing various method embodiments described below, and the like. The data storage area may also store data created by the electronic device 100 during use (e.g., phone book, audio-video data, chat log data), and the like.
Referring to fig. 8, a block diagram of a computer-readable storage medium according to an embodiment of the present application is shown. The computer-readable medium 300 has stored therein a program code that can be called by a processor to execute the method described in the above-described method embodiments.
The computer-readable storage medium 300 may be an electronic memory such as a flash memory, an EEPROM (electrically erasable programmable read only memory), an EPROM, a hard disk, or a ROM. Alternatively, the computer-readable storage medium 300 includes a non-volatile computer-readable storage medium. The computer readable storage medium 300 has storage space for program code 310 for performing any of the method steps of the method described above. The program code can be read from or written to one or more computer program products. The program code 310 may be compressed, for example, in a suitable form.
In summary, the evaluation method, apparatus, and electronic device for fragmentation of a flash file system provided in this embodiment of the present application obtain distribution information of invalid blocks in a target segment of the flash file system, where the target segment is a segment including valid blocks and invalid blocks, obtain, based on the distribution information, the number of invalid blocks in the target segment that fall in each of a plurality of specified blocks, where the plurality of specified blocks are obtained by dividing the target segment according to the size of consecutive invalid blocks, obtain a weight corresponding to each of the plurality of specified blocks, obtain, based on the number of invalid blocks in each of the specified blocks and the weight corresponding to each of the specified blocks, a weighted score as an evaluation score for fragmentation of the flash file system, thereby calculating a contribution of all invalid blocks in the flash file system to fragmentation by adding weights, and obtain an evaluation score for fragmentation of the flash file system, the method and the device can improve the accuracy of the fragmentation evaluation of the flash file system.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not necessarily depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.
Claims (10)
1. An evaluation method for fragmentation of a flash file system, applied to an electronic device having the flash file system, the method comprising:
acquiring distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment is a segment comprising valid blocks and invalid blocks;
acquiring the number of invalid blocks of each appointed section in a plurality of appointed sections, wherein the invalid blocks in the target section fall in the number of invalid blocks in each appointed section, and the appointed sections are obtained by dividing the target section according to the size of continuous invalid blocks;
acquiring the weight corresponding to each appointed section in the appointed sections;
and obtaining a weighted score as an evaluation score of the fragmentation of the flash memory file system based on the number of invalid blocks of each specified interval and the corresponding weight of each specified interval.
2. The method of claim 1, wherein obtaining the weight corresponding to each of the plurality of specified segments comprises:
acquiring the size of a continuous invalid block corresponding to each appointed section in the plurality of appointed sections;
and obtaining the weight corresponding to each specified interval based on the size of the continuous invalid block corresponding to each specified interval, wherein the size of the continuous invalid block corresponding to each specified interval is in negative correlation with the weight corresponding to each specified interval.
3. The method of claim 2, wherein obtaining the weight corresponding to each of the designated block segments based on the size of the consecutive invalid blocks corresponding to each of the designated block segments comprises:
determining a writing speed corresponding to each specified interval section based on the size of the continuous invalid block corresponding to each specified interval section;
and obtaining the weight corresponding to each specified interval section based on the writing speed corresponding to each specified interval section.
4. The method according to claim 3, wherein the obtaining the weight corresponding to each of the designated sections based on the writing speed corresponding to each of the designated sections comprises:
through wi＝100*(sn-si)/(sn-s0) Calculating the writing speed corresponding to each designated block section to obtain the weight corresponding to each designated block section, wherein i is 0,1,2iFor the corresponding weight, s, of the ith block section of the plurality of specified block sectionsiWriting speed, s, corresponding to the ith block section of the plurality of designated block sectionsnAnd writing speed corresponding to the target segment which is a segment only comprising invalid blocks, wherein n is the number of the specified section segments.
5. The method of claim 1, wherein obtaining a weighted score as an evaluation score for fragmentation of the flash file system based on the number of invalid blocks for each specified segment and the corresponding weight for each specified segment comprises:
by passing
Calculating the number of invalid blocks of each appointed section and the weight corresponding to each appointed section to obtain a weighted score as an evaluation score of the fragmentation of the flash memory file system, wherein n is the number of the appointed sections, ciFor the number of invalid blocks of the ith block section among the plurality of designated block sections, wiA corresponding weight for an ith bin of the plurality of specified bins.
6. The method of any of claims 1-5, further comprising, after said obtaining a weighted score as an evaluation score for fragmentation of said flash file system based on a number of invalid blocks for said each specified segment and a corresponding weight for said each specified segment:
adjusting a reclamation strategy for the target segment based on the evaluation score.
7. The method of claim 6, wherein adjusting the garbage collection policy for the target segment based on the evaluation score comprises:
increasing a recovery frequency for the target segment when the evaluation score is above a specified score;
suspending reclamation for the target segment when the evaluation score is not higher than a specified score.
8. An apparatus for evaluating fragmentation of a flash file system, applied to an electronic device having the flash file system, the apparatus comprising:
the distribution information acquisition module is used for acquiring the distribution information of invalid blocks in a target segment of the flash memory file system, wherein the target segment comprises valid blocks and invalid blocks;
a quantity obtaining module, configured to obtain, based on the distribution information, a quantity of invalid blocks of an invalid block in the target segment in each of a plurality of specified blocks, where the plurality of specified blocks are obtained by dividing the target segment according to sizes of consecutive invalid blocks;
the weight acquisition module is used for acquiring the weight corresponding to each appointed section in the appointed sections;
and the evaluation score acquisition module is used for acquiring a weighted score as the evaluation score of the fragmentation of the flash memory file system based on the number of the invalid blocks of each specified interval and the weight corresponding to each specified interval.
9. An electronic device comprising a memory and a processor, the memory coupled to the processor, the memory storing instructions that, when executed by the processor, the processor performs the method of any of claims 1-7.
10. A computer-readable storage medium, having stored thereon program code that can be invoked by a processor to perform the method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010027916.1A CN111258972B (en) | 2020-01-10 | 2020-01-10 | Flash memory file system fragmentation evaluation method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010027916.1A CN111258972B (en) | 2020-01-10 | 2020-01-10 | Flash memory file system fragmentation evaluation method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111258972A true CN111258972A (en) | 2020-06-09 |
| CN111258972B CN111258972B (en) | 2023-10-03 |
Family
ID=70953106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010027916.1A Active CN111258972B (en) | 2020-01-10 | 2020-01-10 | Flash memory file system fragmentation evaluation method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111258972B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112527694A (en) * | 2020-12-15 | 2021-03-19 | 深圳星火半导体科技有限公司 | Fragmentation degree alarm method and device |
| WO2022017148A1 (en) * | 2020-07-21 | 2022-01-27 | 中兴通讯股份有限公司 | File system management method, electronic device and storage medium |
| CN115168298A (en) * | 2022-06-09 | 2022-10-11 | 荣耀终端有限公司 | File system fragmentation evaluation method and electronic equipment |
| CN116701298A (en) * | 2022-11-22 | 2023-09-05 | 荣耀终端有限公司 | File system management method and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060190924A1 (en) * | 2005-02-18 | 2006-08-24 | Bruening Derek L | Adaptive cache sizing |
| US20090055450A1 (en) * | 2004-09-08 | 2009-02-26 | Koby Biller | Measuring fragmentation on direct access storage devices and defragmentation thereof |
| US20140089564A1 (en) * | 2012-09-27 | 2014-03-27 | Skymedi Corporation | Method of data collection in a non-volatile memory |
| US20180107593A1 (en) * | 2015-04-28 | 2018-04-19 | Nec Corporation | Information processing system, storage control apparatus, storage control method, and storage control program |
| CN110442555A (en) * | 2019-07-26 | 2019-11-12 | 华中科技大学 | A kind of method and system of the reduction fragment of selectivity reserved space |
-
2020
- 2020-01-10 CN CN202010027916.1A patent/CN111258972B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090055450A1 (en) * | 2004-09-08 | 2009-02-26 | Koby Biller | Measuring fragmentation on direct access storage devices and defragmentation thereof |
| US20060190924A1 (en) * | 2005-02-18 | 2006-08-24 | Bruening Derek L | Adaptive cache sizing |
| US20140089564A1 (en) * | 2012-09-27 | 2014-03-27 | Skymedi Corporation | Method of data collection in a non-volatile memory |
| US20180107593A1 (en) * | 2015-04-28 | 2018-04-19 | Nec Corporation | Information processing system, storage control apparatus, storage control method, and storage control program |
| CN110442555A (en) * | 2019-07-26 | 2019-11-12 | 华中科技大学 | A kind of method and system of the reduction fragment of selectivity reserved space |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022017148A1 (en) * | 2020-07-21 | 2022-01-27 | 中兴通讯股份有限公司 | File system management method, electronic device and storage medium |
| CN112527694A (en) * | 2020-12-15 | 2021-03-19 | 深圳星火半导体科技有限公司 | Fragmentation degree alarm method and device |
| CN115168298A (en) * | 2022-06-09 | 2022-10-11 | 荣耀终端有限公司 | File system fragmentation evaluation method and electronic equipment |
| CN116701298A (en) * | 2022-11-22 | 2023-09-05 | 荣耀终端有限公司 | File system management method and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111258972B (en) | 2023-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111258972B (en) | Flash memory file system fragmentation evaluation method and device and electronic equipment | |
| CN111352861B (en) | Memory compression method and device and electronic equipment | |
| CN105204781B (en) | Compression method, device and equipment | |
| CN111078586B (en) | Memory recovery method and device, storage medium and electronic equipment | |
| CN111309267B (en) | Storage space allocation method and device, storage equipment and storage medium | |
| WO2021057665A1 (en) | Data storage method and apparatus, mobile terminal, and storage medium | |
| CN111324303A (en) | SSD garbage recycling method and device, computer equipment and storage medium | |
| TWI779438B (en) | Methods of storing data, electronic devices and storage media | |
| CN111045956A (en) | Solid state disk garbage recycling method and device based on multi-core CPU | |
| CN111930513B (en) | File pre-reading adjusting method and device, electronic equipment and storage medium | |
| CN110737607B (en) | Method and device for managing HMB memory, computer equipment and storage medium | |
| CN109521970B (en) | Data processing method and related equipment | |
| CN111459682B (en) | Frequency adjustment method, device, electronic equipment and storage medium | |
| CN115470157A (en) | Prefetching method, electronic device, storage medium, and program product | |
| CN111078587B (en) | Memory allocation method and device, storage medium and electronic equipment | |
| CN110543432B (en) | Memory defragmentation method, device, terminal and storage medium | |
| CN111914116B (en) | Video data storage method, device, terminal equipment and readable storage medium | |
| CN108762684B (en) | Hot spot data migration flow control method and device, electronic equipment and storage medium | |
| CN107357523B (en) | Data processing method and electronic equipment | |
| CN106782668B (en) | Method and device for testing memory read-write limit speed | |
| CN116701298A (en) | File system management method and electronic equipment | |
| CN115543859A (en) | Wear leveling optimization method, device, equipment and medium for multi-partition SSD | |
| CN115328405A (en) | Data processing method and device and electronic equipment | |
| CN112070144A (en) | Image clustering method and device, electronic equipment and storage medium | |
| CN115905146A (en) | Data processing method and device, computing equipment and storage system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |