WO2018032743A1

WO2018032743A1 - Method for evaluating file fragments, and terminal

Info

Publication number: WO2018032743A1
Application number: PCT/CN2017/075178
Authority: WO
Inventors: 王一静; 翟奇; 方炜
Original assignee: 华为技术有限公司
Priority date: 2016-08-19
Filing date: 2017-02-28
Publication date: 2018-02-22
Also published as: CN107766370A

Abstract

A method for evaluating file fragments, and a terminal, the method comprising: the terminal acquires pre-stored fragment information, the fragment information comprising file size information and storage area quantity information of each file obtained by the terminal pre-reading the metadata of each file amongst K files in the file system of the terminal, K being an integer greater than 0; and, on the basis of the file size information and the storage area quantity information, the terminal evaluates the degree of fragmentation of the K files. The present method can improve the efficiency of evaluating the degree of fragmentation of the file system.

Description

File fragment evaluation method and terminal

Technical field

The present invention relates to the field of computer technologies, and in particular, to a file fragment evaluation method and a terminal.

Background technique

Files are scattered in many different areas on storage media such as disk and flash. File fragments are usually used. After a file system runs for a period of time, files in the file system are repeatedly added and deleted on the storage medium, resulting in storage. The free storage area on the media is no longer continuous. If the file is stored on the storage medium, the file may be scattered over multiple non-contiguous storage areas to form file fragments. File fragmentation is more serious, which leads to a decrease in file read and write performance. Therefore, the file system needs to be defragmented to improve file read and write performance.

Before defragmentation, you need to evaluate whether the fragmentation degree of the file system is serious. If the fragmentation degree is serious, perform the defragmentation operation to evaluate whether the fragmentation degree is serious. The terminal traverses all the files in the file system. Reading the metadata of each file in all the files to obtain the file size of each file and the number of storage areas of each file, and the more the number of storage areas, the storage area where the files on the storage medium are located The more dispersed. You can find each file (each file corresponds to a logical address) by issuing the FS_IOC_FIEMAP command, and read the metadata of each file to obtain the logical address of each file. The number of logical addresses is the number of storage areas of the file. As shown in the address map of FIG. 1, each file has at least one storage area on a disk. Finally, the terminal evaluates the fragmentation degree of the file system based on the file size of each file and the number of storage areas of each file. It takes more than one hour to evaluate the degree of fragmentation of a storage medium with a storage medium of 128G.

A disadvantage of the prior art is that the terminal needs to read the metadata of each file one by one in the process of fragment evaluation, and the number of times of reading the metadata is longer and longer, resulting in lower efficiency of fragment evaluation.

Summary of the invention

The embodiment of the invention discloses a file fragment evaluation method and a terminal, which can improve the efficiency of file fragment evaluation.

In a first aspect, an embodiment of the present invention provides a file fragment evaluation method, which includes: when the terminal evaluates a fragmentation degree of a file system, directly reading pre-stored fragment information, where the fragment information includes the terminal pre-passing The file size information and the storage area number information of each file obtained by reading the metadata of each of the K files of the own file system, K is an integer greater than 0; then, the terminal according to the file size information And the storage area quantity information evaluates the degree of fragmentation of the K files. The terminal may read the fragmentation information when receiving a trigger instruction input by the user, or may periodically read the fragmentation information, and is not limited to the two methods.

By performing the above steps, the terminal reads the metadata of each file before receiving the fragment evaluation instruction to obtain the file size information and the storage area quantity information of each file, and saves the information in a specific file for reading; the terminal receives the The fragment evaluation instruction directly reads the file size information and the storage area quantity information in the specific file, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

In conjunction with the first aspect, in a first possible implementation manner of the first aspect, before the terminal reads the pre-stored fragment information, the method further includes: obtaining, by the terminal, the metadata of each file The file size information of each file and the number of storage areas.

That is to say, before the user inputs the fragment evaluation instruction to the terminal, the terminal reads the file size information and the storage area quantity information of each file, so that the file size information and the storage area quantity information are used later. It can be used directly without having to read it, making it easier to use the file size information and the number of storage areas.

With reference to the first aspect, or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the method further includes: determining, by the terminal, that a write operation is performed for the target file, and Determining the result, reading the metadata of the target file after the end of the writing operation, obtaining the file size information of the target file and the quantity of the storage area, the target file being any one of the K files; the terminal Updating the first file size information and the first storage area quantity information into the fragmentation information, the first file size information being the file size information of the target file read after the end of the writing operation, the first storage area The quantity information is the number of pieces of the storage area of the target file read after the end of the write operation. Determining if there is a write operation to the target file can occur before the fragmentation information is read, or after the fragmentation information is read.

That is to say, after the terminal acquires the file size information and the storage area number information of each file, if the user subsequently writes to one of the files, the terminal reads the metadata of the certain file again to restart Obtaining the file size information and the storage area quantity information of the certain file and updating it into the fragmentation information, so that the correlation result calculated based on the fragmentation information is more accurate.

In conjunction with the second possible implementation of the first aspect, in a third possible implementation manner of the first aspect, the terminal, the first file size information and the first storage area quantity information are updated to the fragment information, including Determining that the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and replacing the first file size information with the second file according to the determined result. The size information, and the first storage area quantity information is replaced by the second storage area quantity information; the second file size information is the file size information of the target file in the fragmentation information, and the second storage area quantity information is The storage area quantity information of the target file in the fragmentation information.

That is to say, when it is judged that there is a write operation for a certain file, the file size information and the storage area number information of the re-reading of the certain file are not immediately updated to the fragmentation information, but the judgment is first Obtaining the file size information and the storage area quantity information of the certain file and whether the file size information and the storage area quantity information of the certain file in the fragmentation information are the same, and if not, the file of the certain file to be reacquired The size information and the storage area quantity information are updated into the fragmentation information, avoiding unnecessary updates.

With reference to the first aspect, or the first possible implementation of the first aspect, or the second possible implementation of the first aspect, or the third possible implementation of the first aspect, in the first aspect In four possible implementations, the fragmentation information is stored on the same storage area of the terminal's external storage.

It can be understood that when the fragment information is stored in the same storage area, the terminal only needs to perform a read operation when reading the fragment information, thereby improving the input/output performance of the fragment information.

In a second aspect, an embodiment of the present invention provides a terminal, where the terminal includes a processor, a memory, and a user interface, where the memory is used to store data and a program; the processor calls a program in the memory to perform the following operations: To evaluate the fragmentation degree of the file system, directly read the pre-stored fragment information, which includes the terminal in advance. The file size information and the storage area number information of each file obtained by reading the metadata of each of the K files of the own file system, K is an integer greater than 0; according to the file size information and the storage The area quantity information evaluates the degree of fragmentation of the K files. The terminal may read the fragmentation information when receiving a trigger instruction input by the user, or may periodically read the fragmentation information, and is not limited to the two methods.

By performing the above operation, the terminal reads the metadata of each file before receiving the fragment evaluation instruction to obtain the file size information and the storage area quantity information of each file, and saves the information in a specific file for reading; the terminal receives The fragment evaluation instruction directly reads the file size information and the storage area quantity information in the specific file, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the processor is further configured to: before reading the pre-stored fragment information, by reading the metadata of each file The file size information of the file and the number of storage areas.

With reference to the second aspect, or the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the processor is further configured to: determine that there is a write operation for the target file, and Determining the result, reading the metadata of the target file after the end of the writing operation, obtaining the file size information of the target file and the quantity of the storage area, the target file being any one of the K files; Updating the file size information and the first storage area quantity information to the fragmentation information, the first file size information being the file size information of the target file read after the end of the writing operation, the first storage area quantity information The amount of storage area information of the target file read after the end of the write operation. Determining if there is a write operation to the target file can occur before the fragmentation information is read, or after the fragmentation information is read.

In conjunction with the second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the processor updates the first file size information and the first storage area quantity information to the fragment information, Specifically, the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and the first file size information is replaced by the first result according to the determined result. The second file size information, and the first storage area quantity information is replaced by the second storage area quantity information; the second file size information is the file size information of the target file in the fragmentation information, and the second storage area number The information is the storage area quantity information of the target file in the fragmentation information.

That is to say, when it is judged that there is a write operation for a certain file, the file size information and the storage area number information of the re-reading of the certain file are not immediately updated to the fragmentation information, but the judgment is first Obtaining file size information and storage area quantity information of the file and file size information of the certain file in the fragmentation information Whether the storage area quantity information is the same, if not the same, the file size information and the storage area quantity information of the re-acquired file are updated to the fragmentation information, thereby avoiding unnecessary updates.

With reference to the second aspect, or the first possible implementation of the second aspect, or the second possible implementation of the second aspect, or the third possible implementation of the second aspect, in the second aspect In four possible implementations, the fragmentation information is stored on the same storage area of the terminal's external storage.

In a third aspect, an embodiment of the present invention provides a terminal, where the terminal includes: a first reading unit, configured to directly read pre-stored fragment information, where the fragment information includes the terminal, when the degree of fragmentation of the file system is to be evaluated. The file size information and the storage area number information of each file obtained by reading the metadata of each of the K files of the own file system, K is an integer greater than 0; the evaluation unit is configured to The file size information and the storage area quantity information evaluate the degree of fragmentation of the K files. The terminal may read the fragmentation information when receiving a trigger instruction input by the user, or may periodically read the fragmentation information, and is not limited to the two methods.

By running the above unit, the terminal reads the metadata of each file before receiving the fragment evaluation instruction to obtain the file size information and the storage area quantity information of each file, and saves the information in a specific file for reading; the terminal receives the The fragment evaluation instruction directly reads the file size information and the storage area quantity information in the specific file, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

In conjunction with the third aspect, in a first possible implementation manner of the third aspect, the terminal further includes: a second reading unit, configured to read the pre-stored fragment information before the first reading unit reads the pre-stored fragment information The file size information of the each file obtained by the metadata of each file and the quantity information of the storage area.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, the terminal further includes: a third reading unit, configured to determine that the target file exists a write operation, and reading the metadata of the target file after the end of the write operation according to the determined result, obtaining the file size information of the target file and the quantity of the storage area, where the target file is in the K files Any one of the files; an update unit, configured to update the first file size information and the first storage area quantity information into the fragmentation information, the first file size information being the target file read after the end of the write operation File size information, the first storage area quantity information is the storage area quantity information of the target file read after the end of the write operation. Determining if there is a write operation to the target file can occur before the fragmentation information is read, or after the fragmentation information is read.

In conjunction with the second possible implementation of the third aspect, in a third possible implementation of the third aspect, The updating unit is configured to: determine that the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and the first file size information is determined according to the determined result. Substituting the second file size information, and replacing the first storage area quantity information with the second storage area quantity information; the second file size information is the file size information of the target file in the fragmentation information, the second The storage area quantity information is the storage area quantity information of the target file in the fragmentation information.

With reference to the third aspect, or the first possible implementation of the third aspect, or the second possible implementation of the third aspect, or the third possible implementation of the third aspect, in the third aspect In four possible implementations, the fragmentation information is stored on the same storage area of the terminal's external storage.

In a fourth aspect, the embodiment of the present invention further provides a computer storage medium, which may be non-volatile, that is, the content is not lost after power off. The storage medium stores a software program that, when read and executed by one or more processors, implements the method provided by the first aspect or any one of the foregoing first aspects.

By implementing the embodiment of the present invention, the terminal reads metadata of each file before receiving the fragment evaluation instruction to obtain file size information and storage area quantity information of each file, and saves the information in a specific file for reading; When receiving the fragment evaluation instruction, the file size information and the storage area quantity information in the specific file are directly read, and the fragmentation degree of the file system is evaluated based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

DRAWINGS

The drawings to be used in the background art or the embodiments will be briefly described below.

FIG. 1 is a schematic diagram of a scenario corresponding to a file storage area according to an embodiment of the present disclosure;

2 is a schematic structural diagram of a terminal according to an embodiment of the present invention;

3 is a schematic flowchart of a file fragment evaluation method according to an embodiment of the present invention;

4 is a schematic diagram of a format of fragmentation information according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a scenario for updating fragment information according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of a computer system according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of still another terminal according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention.

The file fragment evaluation method provided by the embodiment of the present invention is mainly applied to a terminal, and the terminal may also be called a user equipment (English: User Equipment, abbreviated as: UE), a mobile station (English: Mobile Station, abbreviated as: MS), and a mobile terminal. (English: Mobile Terminal), etc., optional, the terminal can have a wireless access network (English: Radio Access Network, referred to as: RAN) The ability to communicate with one or more core networks, for example, the terminal may be a mobile phone (or "cellular" phone), or a computer with mobile nature, for example, the terminal may also be portable , pocket, handheld, computer built-in or in-vehicle mobile devices. It should be understood that the file fragment evaluation method provided by the embodiment of the present invention can be applied to other types of computer systems in addition to the terminal.

Please refer to FIG. 2 , which is a schematic structural diagram of a terminal 200 according to an embodiment of the present invention. The terminal 200 includes a memory 280, a processor 250, and a display device 240. The memory 280 stores a computer program including an operating system program 282, an application program 281, and the like. The processor 250 is configured to read a computer program in the memory 280 and then execute a computer program defined method, for example, the processor 250 reads the operating system program 282 to run an operating system on the terminal 200 and implement various functions of the operating system. Or one or more applications 281 are read to run the application on the terminal.

Processor 250 may include one or more processors, for example, processor 250 may include one or more central processors. When the processor 250 includes a plurality of processors, the plurality of processors may be integrated on the same chip, or may each be a separate chip. A processor may include one or more processing cores. The following embodiments are all described by taking multiple cores as an example. However, the file fragment evaluation method provided by the embodiments of the present invention may also be applied to a single core processor.

In addition, the memory 280 also stores other data 283 in addition to the computer program. The other data 283 may include data generated by the operating system 282 or the application 281 after being run, the data including system data (eg, operating system configuration parameters) and User data, such as fragmentation information generated by the terminal reading metadata, can be regarded as user data.

Memory 280 typically includes memory and external memory. The memory can be random access memory (RAM), read only memory (ROM), and cache (CACHE). The external storage can be a hard disk, a CD, a USB disk, a floppy disk, or a tape drive. Computer programs are typically stored on external storage, and the processor loads the computer program from external memory into memory before processing. The fragmentation information in the embodiment of the present invention may be stored in the external storage. When the fragmentation information needs to be used or updated, the fragmentation information that needs to be used or updated may be first loaded into the memory.

The operating system program 282 includes a computer program that can implement the file fragment evaluation method provided by the embodiment of the present invention, so that after the processor 250 reads the operating system program 282 and runs the operating system, the operating system can have the present invention. The evaluation file fragmentation feature provided by the embodiment. Further, the operating system can open the calling interface of the fragment evaluation function to the upper layer application, and after the processor 250 reads the application 281 from the memory 280 and runs the application, the application can invoke the operating system through the calling interface. A fragment evaluation function is provided to enable fragmentation assessment of the file system.

The terminal 200 may further include an input device 230 for receiving input digital information, character information or contact touch/contactless gestures, and generating signal inputs related to user settings and function control of the terminal 200, and the like. Specifically, in the embodiment of the present invention, the input device 230 may include a touch panel 231. The touch panel 231, also referred to as a touch screen, can collect touch operations on or near the user (such as the user's operation on the touch panel 231 or on the touch panel 231 using any suitable object or accessory such as a finger, a stylus, or the like. ), and drive the corresponding connection device according to a preset program. Optionally, the touch panel 231 can include two parts: a touch detection device and a touch controller. Wherein, the touch detection device detects the touch orientation of the user, and detects a signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts the touch information into contact coordinates, and sends the touch information. The processor 250 is provided and can receive commands from the processor 250 and execute them. For example, the user clicks a virtual button on the touch panel 231 with a finger, and the touch detection device detects the signal brought by the click, and then transmits the signal to the touch control. The controller then converts the signal into coordinates and sends it to the processor 250. The processor 250 performs the file fragment evaluation operation according to the coordinates and the type of the signal (click or double click), and finally displays the evaluation result on the display. On the panel 241.

The touch panel 231 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch panel 231, the input device 230 may further include other input devices 232, which may include, but are not limited to, physical keyboards, function keys (such as volume control buttons, switch buttons, etc.), trackballs, mice, joysticks, and the like. One or more of them.

The terminal 200 may further include a display device 240, including a display panel 241, for displaying information input by the user or information provided to the user, and various menu interfaces of the terminal 200, etc., which are mainly used in the embodiment of the present invention. Display the results of the fragment evaluation. The display device 240 can include a display panel 241, which can be configured in the form of a liquid crystal display (LCD) or an organic light-emitting diode (English: Organic Light-Emitting Diode, OLED for short). The display panel 241. In some other embodiments, the touch panel 231 can cover the display panel 241 to form a touch display screen.

In addition to the above, the terminal 200 may further include a power source 290 for supplying power to other modules and a camera 260 for taking a photo or video. Terminal 200 may also include one or more sensors 220, such as acceleration sensors, light sensors, and the like. The terminal 200 may further include a radio frequency (RF) circuit 210 for performing network communication with the wireless network device, and may further include a WiFi module 270 for performing WiFi communication with other devices.

FIG. 3 is a schematic flowchart of a method for evaluating a file fragment according to an embodiment of the present invention. The method may be implemented by the terminal 20, and the processor 210 of the terminal 20 calls a program in the memory 220 to perform the following operations:

Terminal step S301: The file size information and the storage area number information of the each file obtained by the terminal by reading the metadata of each of the K files of the own file system.

Specifically, the file system of the terminal has K files and each of the files has its own metadata, and the metadata of each file describes the file size of the file, the physical address of the storage area on the storage medium, and the like. Information, through the physical address information, that the file is distributed on several storage areas on the storage medium, that is, by reading the metadata of each file, the file size information of each file can be obtained and Storage area quantity information. For example, if the K files are specifically file A, file B, and file C, the terminal needs to read the metadata of the file A to obtain the file size and the storage area of the file A, and the file B needs to be read. The metadata obtains the file size and the number of storage areas of the file B, and the metadata of the file C needs to be read to obtain the file size and the storage area number of the file C. In addition, the K files may be partial files or all files in the file system, and K is an integer greater than 0.

For convenience of description, the collection of file size information and storage area number information of the K files may be referred to as fragmentation information; further, the fragmentation information may be stored in a specific file for subsequent use. FIG. 4 is an optional format of the fragmentation information, where the fragmentation information is composed of a plurality of indexes (fraginfo), and each fragmentinfo corresponds to a file size information and an exten count information of a file. The file size information and the data size of the storage area number information are not limited herein, and may be set to, for example, 4 bytes. Optionally, the specific files are distributed on a storage medium on a continuous storage area, that is, the “fraginfo” is continuous on the storage medium, and can improve input/output (English: Input/Output, IO for short) performance.

Optionally, after the fragment information is stored in the specific file, the user may have one of the K files. Write operations, for example, add, modify, etc.; after a write operation, the file size and number of storage areas of a certain file may change. In this case, the file size information and storage area after the change of the file is also required. The quantity information is updated to this specific file for subsequent use. The process of updating the fragmentation information in this particular file is as follows:

The terminal determines whether there is a write operation for the target file, and the target file is any one of the K files. If it is determined that there is a write operation for the target file, the terminal reads the metadata of the target file after the end of the write operation, and obtains the file size information and the storage area quantity information of the target file. The terminal updates the first file size information and the first storage area quantity information into the fragmentation information, where the first file size information is the target file obtained by reading the metadata of the target file after the end of the writing operation The file size information, the first storage area quantity information is the storage area quantity information of the target file obtained by reading the metadata of the target file after the end of the write operation. If there is no write operation for the target file, no update is performed. That is to say, after the terminal acquires the file size information and the storage area number information of each file, if the user subsequently writes to one of the files, the terminal reads the metadata of the certain file again to restart Obtaining the file size information and the storage area quantity information of the certain file and updating it into the fragmentation information, so that the correlation result calculated based on the fragmentation information is more accurate.

It should be noted that, after the end of the write operation, the terminal may read the metadata of the target file from the memory, and may also read the metadata of the target file from the storage medium; the embodiment of the present invention preferably is from the memory. Read the metadata of the target file, which can improve the efficiency of reading the metadata.

In an optional solution, the terminal updates the first file size information and the first storage area quantity information to the fragment information, specifically: determining whether the first file size information and the second file size information are the same. And determining whether the first storage area quantity information is the same as the second storage area quantity information, the second file size information is the file size information of the target file in the fragmentation information, and the second storage area quantity information is the fragment The number of storage areas of the target file in the information. When the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, the first file size information is replaced by the second file size information, And replacing the first storage area quantity information with the second storage area quantity information. That is to say, when it is determined that there is a write operation for a certain file, the file size information and the storage area number information of the re-reading of the certain file are not immediately updated into the fragmentation information, but the judgment is first Obtaining the file size information and the storage area quantity information of the certain file and whether the file size information and the storage area quantity information of the certain file in the fragmentation information are the same, and if not, the file of the certain file to be reacquired The size information and the storage area quantity information are updated into the fragmentation information, avoiding unnecessary updates.

FIG. 5 is a schematic diagram of a scenario for updating fragmentation information according to an embodiment of the present invention. The process of updating fragmentation information is as follows:

Step A: The user writes data to the target file in the file system by operating the terminal, for example, adding data to the target file.

Step B: The terminal writes the changed data in the process of writing data to the disk.

Step C: The terminal reads the metadata of the target file after the data is written, obtains the latest file size information and the storage area quantity information of the target file, and determines that the latest file size information and the storage area quantity information of the target file are compared with the already Whether the file size information and the storage area number information of the target file are changed; if there is a change, the latest file size information and the storage area quantity information are updated into the buffer area.

Step D: The terminal periodically writes the file size information and the storage area quantity information of the target file in the buffer area to the specific file periodically (the period is usually several seconds). It can be understood that if the fragment information is refreshed at the end of each IO, the IO speed will be affected. Therefore, the fragment information is updated to the cache only at the end of the IO, and the background thread periodically drops the disk, which is reduced. Negative impact on IO speed. In addition, the terminal operating system may have a situation in which the information in the cache is lost due to abnormal power-off, but because the information cached in the cache is only changed within a few seconds, the information lost in the cache does not cause too much information in the specific file. Great negative impact. And the file size information and the storage area quantity information of the target file are generated again when the user performs a write operation on the target file next time, so the negative influence caused by the loss of information in the cache does not gradually expand.

Step E: The terminal writes the file size information and the storage area quantity information of the target file in the specific file back to the disk.

Step S302: The terminal receives the input fragment evaluation instruction.

Specifically, the user may input the fragment evaluation instruction by touching the touch display screen, pressing the physical button, voice control, gesture control, etc., and correspondingly, the terminal receives the input fragment evaluation instruction. The fragment evaluation instruction is used to instruct the terminal to perform fragmentation evaluation on the files in the file system.

Step S303: The terminal reads the fragmentation information according to the fragment evaluation instruction.

Specifically, the terminal reads the fragment information stored in the specific file according to the fragment evaluation instruction, and obtains file size information and storage area number information of each file. Since the fragmentation information has been generated before the terminal receives the fragment evaluation instruction, it is not necessary to read the metadata of each file to generate the fragmentation information. The terminal can also periodically read the fragmentation information without receiving the fragmentation evaluation instruction input by the user and then reading the fragmentation information.

Step S304: The terminal evaluates the degree of fragmentation of the K files according to the file size information and the storage area quantity information.

Specifically, the terminal may calculate a total fragmentation score based on the file size information and the storage area quantity information by using a preset algorithm, and measure the fragmentation degree of the K files by using the total size of the fragment, the K files. The degree of fragmentation can be seen as the degree of fragmentation of the file system.

For ease of understanding, the following provides an alternative way of calculating the fragment score. First, calculate the fragment score of each of the K files, and then calculate the total score of the fragment by combining the fragment score of each file to calculate a single file ( The process of fragmentation scores for the target file is as follows:

Step 1: Calculate the best storage area number best_extent_count for the target file by the following formula.

In Equation 1-1, file_size is the file size of the target file, and the size of BEST_EXTENT_LEN is related to the file system and the storage medium, that is, the BEST_EXTENT_LEN is a fixed value after the file system and the storage medium are determined. The target file has the best read/write performance when the average storage area length (file_size)/(extent_count) of the target file is greater than or equal to BEST_EXTENT_LEN.

Step 2: Calculate the Fragment Score Score.

In Equation 1-2, extent_count is the number of storage areas of the target file. The meaning of the formula is: when the extent_count is less than or equal to best_extent_count, the fragment score of the target file is 0. When the extent_count is greater than best_extent_count, the fragment score of the target file is (extent_count-best_extent_count)*100/(extent_count).

Optionally, related information generated during the evaluation process may be cached in memory, so that when an evaluation process is interrupted, the next evaluation may continue to be evaluated based on the cached information from where the evaluation was interrupted.

In the method described in FIG. 3, the terminal reads metadata of each file before receiving the fragment evaluation instruction to obtain file size information and storage area quantity information of each file, and saves the information in a specific file for reading; When receiving the fragment evaluation instruction, the terminal directly reads the file size information and the storage area quantity information in the specific file, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

The foregoing is a description of the specific process of the method provided by the embodiment of the present invention. The implementation of the method and the runtime state of the method provided by the embodiment of the present invention are described below with reference to FIG. As described in the examples.

FIG. 6 is a schematic structural diagram of a computer system 600 according to an embodiment of the present invention. The computer system 600 can be applied to the above terminal. The computer system includes an application layer 610, an operating system layer 620, and a hardware layer 630, which may be an Android operating system. The application layer 610 in FIG. 6 can be considered as a specific implementation of the application 281 in FIG. 2. The application layer 610 can include a fragment evaluation tool, an application market, a camera, a file manager, and the like. The operating system layer 620 in FIG. 6 can be considered as a specific implementation of the operating system 282 in FIG. 2, and the operating system layer 620 includes a kernel layer, and further includes other layers such as a frame layer, since the embodiment of the present invention mainly relates to a file system. Change, so the kernel layer associated with the file system is mainly illustrated in Figure 6.

The kernel layer includes a file system abstraction layer (English: Virtual Filesystem, VFS) 621, a file system layer 622, a block device layer (English: BLOCK Layer) 623, and a driver layer 624. All file system commands are first passed through FVS 621. Sent to the corresponding file system in the file system layer 622, the mainstream file system has a flash file system (English: Flash Friendly File System, referred to as: F2FS), the fourth generation of extended file system (English: Fourth extended file system, referred to as: EXT4 The file device layer (623) is configured to receive an input/output IO command issued by the file system and submit it to the driver layer 624. The driver layer 624 includes a disk drive, an embedded multimedia media card (Embedded Multi Media Card, eMMC for short), a solid state hard disk (English: Non-Volatile Memory, NVMe for short), and a central processing unit (English: Central Processing) Unit, referred to as: CPU) driver.

The hardware layer 630 of the computer system 600 can include a magnetic disk, an eMMC, an NVMe, and a central processing unit. It may also include a memory (corresponding to the memory 280 in FIG. 2), including memory and external memory, and may also include a display device (corresponding to the display device 240 in FIG. 2), such as a liquid crystal display (English: Liquid Crystal Display, referred to as: LCD), Holographic, Projector, etc., may also include one or more sensors (equivalent to Sensor 220 in 2). Of course, in addition, the hardware layer 630 may also include the power source, camera, RF circuit, and WiFi module shown in FIG. 2, and may also include other hardware modules not shown in FIG. 2, such as a memory controller and display control. And so on.

The foregoing describes the method of the embodiment of the present invention in detail. In order to facilitate the implementation of the above solution of the embodiment of the present invention, the virtual device of the embodiment of the present invention is provided below.

Referring to FIG. 7, FIG. 7 is a schematic structural diagram of still another terminal 70 according to an embodiment of the present invention. The terminal 70 may include a first reading unit 701 and an evaluation unit 702, wherein detailed descriptions of the respective units are as follows.

The first reading unit 701 is configured to read pre-stored fragment information according to the fragment evaluation instruction, where the fragment information includes the terminal obtained by reading metadata of each of the K files of the file system in advance. File size information and storage area number information of each of the files, K is an integer greater than 0;

The evaluation unit 702 is configured to evaluate the degree of fragmentation of the K files according to the file size information and the storage area quantity information.

By running the above unit, the terminal 70 reads the metadata of each file before receiving the fragment evaluation instruction to obtain file size information and storage area number information of each file, and saves the information in a specific file for reading; the terminal 70 is When receiving the fragment evaluation instruction, the file size information and the storage area quantity information in the specific file are directly read, and the fragmentation degree of the file system is evaluated based on the file size information and the storage area quantity information. That is to say, the terminal 70 does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to estimate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system. .

In an optional solution, the terminal 70 further includes:

a second reading unit, configured to: before the first reading unit reads the pre-stored fragment information, the file size information of each file obtained by reading the metadata of each file and The storage area quantity information.

That is, the terminal 70 reads the file size information and the storage area number information of each file before the user inputs the fragment evaluation instruction to the terminal 70, so that when the file size information and the storage area quantity information are subsequently used, It can be used directly without having to read it, making it easier to use the file size information and the number of storage areas.

In still another optional solution, the terminal 70 further includes:

a third reading unit, configured to determine that there is a write operation for the target file, and read metadata of the target file after the end of the writing operation according to the determined result, to obtain the file size information of the target file And the storage area quantity information, the target file is any one of the K files;

And an updating unit, configured to update the first file size information and the first storage area quantity information into the fragmentation information, where the first file size information is the target file read after the end of the writing operation The file size information, the first storage area quantity information is the storage area quantity information of the target file read after the end of the write operation.

That is to say, after the terminal 70 obtains the file size information and the storage area number information of each file, if the user subsequently writes to one of the files, the terminal 70 reads the metadata of the certain file again. To re-acquire the file size information and the storage area quantity information of the certain file and update it into the fragmentation information, so that the correlation result calculated based on the fragmentation information is more accurate.

In still another optional solution, the updating unit is specifically configured to:

Determining that the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and replacing the first file size information with the determined result Second file size information, and replacing the first storage area quantity information with the second storage area quantity information.

In still another alternative, the fragmentation information is stored on the same storage area of the external storage of the terminal 70.

It can be understood that when the fragment information is stored on the same storage area, the terminal 70 only needs to perform a read operation when reading the fragment information, thereby improving the input/output performance of the fragment information.

The specific implementation of the terminal 70 may also correspond to the corresponding description of the method embodiment shown in FIG. 3.

In the terminal 70 described in FIG. 7, the terminal 70 reads the metadata of each file before receiving the fragment evaluation instruction to obtain file size information and storage area number information of each file, and saves the information in a specific file for reading. The terminal 70 directly reads the file size information and the storage area quantity information in the specific file when receiving the fragment evaluation instruction, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal 70 does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to estimate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system. .

In summary, by implementing the embodiment of the present invention, the terminal reads the metadata of each file before receiving the fragment evaluation instruction to obtain the file size information and the storage area quantity information of each file, and save the information in a specific file. Reading; when receiving the fragment evaluation instruction, the terminal directly reads the file size information and the storage area quantity information in the specific file, and evaluates the fragmentation degree of the file system based on the file size information and the storage area quantity information. That is to say, the terminal does not need to read the metadata of each file one by one in the process of receiving the fragment evaluation instruction to evaluate the fragmentation degree of the file system, thereby improving the efficiency of evaluating the fragmentation degree of the file system.

A person skilled in the art can understand that all or part of the process of implementing the above embodiment method can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. The flow of an embodiment of the methods as described above may be included. The foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Claims

A method for evaluating a document fragment, comprising:

The terminal reads pre-stored fragment information, where the fragment information includes file size information and a storage area of each file obtained by the terminal in advance by reading metadata of each of the K files of the own file system. Quantity information, K is an integer greater than 0;

The terminal evaluates the degree of fragmentation of the K files according to the file size information and the storage area quantity information.
The method according to claim 1, wherein before the terminal reads the pre-stored fragment information, the method further includes:

The file size information and the storage area quantity information of each file obtained by the terminal by reading the metadata of each file.
The method according to claim 1 or 2, wherein the method further comprises:

Determining that there is a write operation for the target file, and reading metadata of the target file after the end of the write operation according to the determined result, obtaining the file size information of the target file and the storage area Quantity information, the target file is any one of the K files;

The terminal updates the first file size information and the first storage area quantity information into the fragmentation information, where the first file size information is the file of the target file read after the end of the writing operation The size information, the first storage area quantity information is the storage area quantity information of the target file read after the end of the write operation.
The method according to claim 3, wherein the terminal updates the first file size information and the first storage area quantity information to the fragmentation information, including:

Determining that the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and replacing the first file size information with the determined result Second file size information, and replacing the first storage area quantity information with the second storage area quantity information; the second file size information is the file size information of the target file in the fragmentation information The second storage area quantity information is the storage area quantity information of the target file in the fragmentation information.
The method according to any one of claims 1 to 4, characterized in that the fragmentation information is stored on the same storage area of the external storage of the terminal.
A terminal, characterized in that the terminal comprises a processor, a memory and a user interface:

The memory is for storing data and programs;

The processor invokes a program in the memory to perform the following operations:

Reading the pre-stored fragment information, where the fragment information includes the file size information and the number of storage areas of each file obtained by the terminal in advance by reading metadata of each of the K files of the own file system. Information, K is an integer greater than 0;

And estimating a degree of fragmentation of the K files according to the file size information and the storage area quantity information.
The terminal according to claim 6, wherein the processor is further configured to:

The file size information and the storage area number information of each of the files obtained by reading the metadata of each of the files before reading the pre-stored pieces of information.
The terminal according to claim 6 or 7, wherein the processor is further configured to:

Determining that there is a write operation for the target file, and reading the metadata of the target file after the end of the write operation according to the determined result, obtaining the file size information of the target file and the storage area quantity information, The target file is any one of the K files;

Updating the first file size information and the first storage area quantity information into the fragmentation information, where the first file size information is the file size information of the target file read after the end of the writing operation, The first storage area quantity information is the storage area quantity information of the target file read after the end of the write operation.
The terminal according to claim 8, wherein the processor updates the first file size information and the first storage area quantity information to the fragmentation information, specifically:

Determining that the first file size information is different from the second file size information, and the first storage area quantity information is different from the second storage area quantity information, and replacing the first file size information with the determined result Second file size information, and replacing the first storage area quantity information with the second storage area quantity information; the second file size information is the file size information of the target file in the fragmentation information The second storage area quantity information is the storage area quantity information of the target file in the fragmentation information.
The terminal according to any one of claims 6 to 9, wherein the fragmentation information is stored on a same storage area of the external storage of the terminal.