CN114924995A - Storage space fragmentation and arrangement method and device and electronic equipment - Google Patents
Storage space fragmentation and arrangement method and device and electronic equipment Download PDFInfo
- Publication number
- CN114924995A CN114924995A CN202210621918.2A CN202210621918A CN114924995A CN 114924995 A CN114924995 A CN 114924995A CN 202210621918 A CN202210621918 A CN 202210621918A CN 114924995 A CN114924995 A CN 114924995A
- Authority
- CN
- China
- Prior art keywords
- storage space
- target application
- file
- application
- fragmentation
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- 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/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/168—Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs
-
- 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/1724—Details of de-fragmentation performed by the file system
Abstract
The application discloses a storage space fragmentation management method and device and electronic equipment, and belongs to the technical field of communication. The storage space fragmentation and arrangement method comprises the following steps: displaying storage space information of a target application; receiving a first input of a user; in response to the first input, performing defragmentation on the storage space of the target application according to the storage space information; wherein the storage space information comprises at least one of: a degree of memory fragmentation, an application performance penalty, and a memory consolidation recommendation.
Description
Technical Field
The application belongs to the technical field of communication, and particularly relates to a storage space fragmentation management method and device and electronic equipment.
Background
Storage space fragmentation means that a large number of complete files are stored in different storage spaces in a scattered manner, and an address space is divided into small discontinuous fragments. Along with the increase of the service time of the electronic equipment, the fragmentation degree of the storage space is more and more serious, so that the electronic equipment has the problem of operation blockage.
In the related art, the memory firmware has a Garbage Collection (GC) mechanism, and when a part of the memory space occupied by a program is no longer accessed by the program, the program returns the part of the memory space to the operating system by means of a GC algorithm.
However, the GC mechanism is performed for the whole storage space, which not only takes a long time, but also has poor processing effect.
Disclosure of Invention
The embodiment of the application aims to provide a storage space fragmentation management method, a storage space fragmentation management device and electronic equipment, and can solve the problems that a GC mechanism in the related art is long in time consumption and poor in processing effect.
In a first aspect, an embodiment of the present application provides a storage space fragmentation management method, where the method includes: displaying storage space information of a target application; receiving a first input of a user; in response to the first input, performing defragmentation on the storage space of the target application according to the storage space information; wherein the storage space information comprises at least one of: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
In a second aspect, an embodiment of the present application provides a storage space fragmentation management apparatus, including: the device comprises a display module, a receiving module and a processing module; the display module is used for displaying the storage space information of the target application; the receiving module is used for receiving a first input of a user; the processing module is used for responding to the first input and performing fragmentation sorting on the storage space of the target application according to the storage space information; wherein the storage space information comprises at least one of: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
In a third aspect, embodiments of the present application provide an electronic device, which includes a processor and a memory, where the memory stores a program or instructions executable on the processor, and the program or instructions, when executed by the processor, implement the steps of the method according to the first aspect.
In a fourth aspect, embodiments of the present application provide a readable storage medium, on which a program or instructions are stored, which when executed by a processor, implement the steps of the method according to the first aspect.
In a fifth aspect, an embodiment of the present application provides a chip, where the chip includes a processor and a communication interface, where the communication interface is coupled to the processor, and the processor is configured to execute a program or instructions to implement the method according to the first aspect.
In a sixth aspect, embodiments of the present application provide a computer program product, stored on a storage medium, for execution by at least one processor to implement the method according to the first aspect.
In the embodiment of the application, the storage space information of the target application can be displayed; receiving a first input of a user; in response to the first input, performing defragmentation on the storage space of the target application according to the storage space information; wherein the storage space information comprises at least one of: a degree of memory fragmentation, an application performance penalty, and a memory consolidation recommendation. Through the scheme, on one hand, the storage space of the target application can be separately defragmented, so that the single defragmentation time of the storage space can be reduced, and the problem of jamming and pausing of the target application can be pertinently solved; on the other hand, the storage space information can be displayed, so that a user can determine whether to trigger defragmentation of the storage space of the target application according to the displayed storage space information, thereby facilitating the user to know the use state of the storage space of the target application and select whether to perform defragmentation according to actual needs.
Drawings
Fig. 1 is a schematic flowchart of a storage space fragmentation management method according to an embodiment of the present disclosure;
FIG. 2 is a schematic interface diagram of a fragmentation management method for a storage space according to an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a file storage method according to an embodiment of the present application;
FIG. 4 is a second schematic interface diagram of a fragmentation management method for a storage space according to an embodiment of the present disclosure;
FIG. 5 is a schematic diagram of a defragmentation process of the storage space provided by an embodiment of the present application;
FIG. 6 is a second flowchart illustrating a method for defragmenting and managing a storage space according to an embodiment of the present application;
FIG. 7 is a schematic structural diagram of a storage space defragmentation apparatus according to an embodiment of the present disclosure;
fig. 8 is a schematic structural diagram of an electronic device provided in an embodiment of the present application;
fig. 9 is a hardware schematic diagram of an electronic device provided in an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be described clearly below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived from the embodiments in the present application by a person skilled in the art, are within the scope of protection of the present application.
The terms first, second and the like in the description and in the claims of the present application are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that embodiments of the application are capable of operation in sequences other than those illustrated or described herein, and that the terms "first," "second," etc. are generally used in a generic sense and do not limit the number of terms, e.g., a first term can be one or more than one. In addition, "and/or" in the specification and claims means at least one of connected objects, a character "/" generally means that a preceding and succeeding related objects are in an "or" relationship.
The storage space defragmentation method provided by the embodiment of the present application is described in detail below with reference to the accompanying drawings through specific embodiments and application scenarios thereof.
In the storage space defragmentation method provided in the embodiment of the present application, an execution main body of the storage space defragmentation method may be an electronic device or a functional module or a functional entity capable of implementing the storage space defragmentation method in the electronic device, and the storage space defragmentation method provided in the embodiment of the present application is described below with the electronic device as the execution main body.
As shown in fig. 1, an embodiment of the present application provides a storage space fragmentation management method, which may include steps 101 to 103:
Wherein, the storage space information may include at least one of the following: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
If a user wants to know storage space information of a target application, a fragmentation statistical function of the electronic device can be found through a preset path, the preset path can be 'cell phone manager-space cleaning-fragmentation statistics', when the user performs touch input on a fragmentation statistical control displayed by the electronic device, the electronic device can display a plurality of application identifiers, one application identifier can correspond to one application installed in the electronic device, the plurality of application identifiers comprise target application identifiers, and then the user can perform second input on the target application identifiers. And the electronic equipment determines and displays the storage space information of the target application in response to the second input, wherein the identification of the target application is used for indicating the target application.
Optionally, the second input may include a first sub-input and a second sub-input, the first sub-input is used to trigger the electronic device to select a target application identifier from the multiple application identifiers, and the second sub-input is used to trigger the electronic device to perform fragmentation statistics on the target application, so as to obtain storage space information of the target application.
Optionally, the target application identifier may include at least one application identifier, that is, the user may select at least one application identifier from the displayed multiple application identifiers.
Illustratively, as shown in fig. 2, the plurality of application identifiers include an application identifier 1, an application identifier 2, and an application identifier 3, and the target application identifier is the application identifier 2. Under the condition that the electronic device displays a plurality of application identifiers, a user can perform first sub-input on the application identifier 2, the electronic device can respond to the first sub-input to perform special display on the selected identifier 21 corresponding to the application identifier 2, then, the user can perform second sub-input on a "start statistics" control 22 displayed in the interface, and the electronic device can respond to the second sub-input to start statistics on the storage space information of the application corresponding to the application identifier 2.
Since the target application identifier may include at least one application identifier, the target application may include at least one application, and the electronic device determines the storage space information of the target application by taking the example that the target application includes one application.
It should be noted that the target application may include at least one hot spot file and at least one non-hot spot file, where the hot spot file is a file whose access frequency is greater than a preset threshold, that is, a hot file, and the non-hot spot file is a file whose access frequency is less than or equal to the preset threshold, that is, a cold file. The electronic device can directly acquire the cold and hot properties of the file through the file system.
Optionally, the storage space information includes a fragmentation degree of the storage space. Before the electronic device displays the storage space information of the target application, the fragmentation degree of the storage space of each hotspot file in the at least one hotspot file can be determined; and determining the fragmentation degree of the storage space of the target application according to the sum of the fragmentation degrees of the at least one hot spot file and the ratio of the hot spot file in the at least one hot spot file and the at least one non-hot spot file.
Specifically, the electronic device may determine the degree of fragmentation of the storage space of the target application according to the following formula (1):
wherein app _ frag is the fragmentation degree of the storage space of the target application, n hot For the number of hotspot files, n is the total number of files, file \\ u, of at least one hotspot file and at least one non-hotspot filefrag i And the fragmentation degree of the storage space of the ith hot spot file is represented, i and n are positive integers, and i is less than or equal to n.
It should be noted that, because the fragmentation degree of the storage space of the non-hotspot file has a smaller influence on the fragmentation degree of the storage space of the target application, the electronic device may only calculate the fragmentation degree of the storage space of the hotspot file.
Based on the scheme, the fragmentation degree of the storage space of the target application can be determined based on the proportion of the hot spot file and the fragmentation degree of the storage space of the hot spot file, so that the current storage space condition of the target application can be known, a basis is provided for fragmentation processing, and the calculation result has more representativeness and reference value.
Optionally, the determining, by the electronic device, the fragmentation degree of the storage space of each hotspot file in the at least one hotspot file may specifically include: the electronic equipment can determine the target storage space length of the hot spot file according to the value of the number of the data blocks of the hot spot file and the number of the unit data blocks of the file system; determining the difference between the actual storage space length of the hot spot file and the target storage space length, and determining the ratio of the difference to the number of data blocks of the hot spot file as the fragmentation degree of the storage space of the hot spot file.
Specifically, the electronic device may determine the target storage space length of the hotspot file according to the following formula (2), and determine the storage space fragmentation degree of the hotspot file according to the following formula (3):
best_ext_count＝total_blocks÷blocks_per_extent (2)
file_frag＝(ext_before_defrag-best_ext_count)÷total_blocks (3)
the file-oriented hot file storage space fragmentation method comprises the steps of storing hot files, wherein best _ ext _ count is the target storage space length of the hot files, total _ blocks is the data block number of the hot files, block _ per _ extent is the unit data block number of a file system, file _ frag is the storage space fragmentation degree of the hot files, and ext _ before _ defrag is the actual storage space length of the hot files.
It should be noted that in the current system, an extension structure can be used to describe a continuous address space. A complete file is usually stored in multiple extensions, and the addresses between different extensions may not be contiguous. All extensions of the file can be queried for information by the file system.
Based on the scheme, the storage space fragmentation degree of each hot spot file can be determined based on the actual storage space and the target storage space, and the target application comprises at least one hot spot file, so that a basis can be provided for determining the storage space fragmentation degree of the target application.
Optionally, the storage space information includes application performance loss, and before the storage space information of the target application is displayed, the electronic device may determine application performance loss of each hotspot file in the at least one hotspot file to the target application; determining an average of application performance losses caused by the at least one hotspot file as an application performance loss of the target application.
Specifically, since the target application includes at least one hotspot file, the electronic device may first calculate an application performance loss caused by fragmentation of a storage space of each hotspot file, and then determine an average value of the application performance losses caused by the at least one hotspot file as the application performance loss of the target application.
For example, the target application includes a hotspot file 1, a hotspot file 2, and a hotspot file 3. If the application performance loss caused by the hot spot file 1 is a, the application performance loss caused by the hot spot file 2 is b, and the application performance loss caused by the hot spot file 3 is c, the application performance loss of the target application is determined
It should be noted that, because the application performance loss caused by the non-hotspot files is small, the electronic device may only calculate the application performance loss caused by the hotspot files, and then determine the average value of the application performance losses caused by all hotspot files as the application performance loss of the target application.
Based on the scheme, the application performance loss of the target application can be determined, so that the influence of fragmentation of the storage space can be quantified, and the reference value of the storage space information is improved.
Optionally, the determining, by the electronic device, an application performance loss of each hotspot file in the at least one hotspot file to the target application may specifically include: the electronic device can determine the application performance loss caused by the hot spot file according to the ratio of the actual storage space group number and the target storage space group number of the hot spot file; and determining the number of the target storage space groups according to the size of the hotspot file.
In particular, the read performance of a file is related to the number of read commands that need to be initiated to read a file. For example, if a file has a size of 64M and the file system can read 16M at a time, when the storage of the file is completely continuous, the entire file can be read out only by initiating 4 reads, but if the file is stored in 10 discontinuous extents in a scattered manner, the entire file can be read out only by 10 reads. Since a larger number of reads indicates a poorer read performance of the file, the loss of application performance caused by the file can be determined by the actual number of reads of the file.
It should be noted that, since a single read operation has a size limit, when a file is stored in multiple extents, for consecutive extents, if the total size does not exceed the size limit of the single read operation, such extents can be regarded as a storage space group. The number of storage space groups corresponding to a file is the actual reading times of the file.
For example, as shown in fig. 3, a 53M file is stored in 9 extents, and the 9 extents can be further divided into 6 storage space groups, i.e., Group 1, Group 2, Group 3, Group 4, Group 5, and Group 6. Although the extensions corresponding to Group 1 and Group 2 are consecutive, since the file system can read 16M at a time, they are still allocated in 2 storage space groups.
Further, the electronic device may determine the application performance loss caused by a hot file according to the following formula (4):
ratio＝(group_num/best_group_num)×100％ (4)
wherein, ratio is application performance loss caused by the hotspot file, group _ num is the number of the actual storage space groups, and best _ group _ num is the number of the target storage space groups.
Based on the scheme, the application performance loss caused by each hotspot file can be determined based on the reading times of the hotspot files, and as the target application comprises at least one hotspot file, a basis can be provided for determining the application performance loss caused by the target application.
It should be noted that the application performance loss in the embodiment of the present application refers to a loss caused by fragmentation of the storage space to the application performance, for example, the application performance loss of the hot-spot file refers to a loss caused by fragmentation of the storage space to the application performance, and the application performance loss of the application refers to a loss caused by fragmentation of the storage space to the application performance.
Optionally, the storage space information includes a storage space arrangement suggestion, and before the storage space information of the target application is displayed, the electronic device may determine the storage space arrangement suggestion according to a threshold interval corresponding to an application performance loss of the target application.
Illustratively, the threshold interval includes (0, 15% ], (15%, 50% ]), (50%, 100%) for example, if the threshold interval corresponding to the application performance loss of the target application is (0, 15%), it means that the application performance loss is small, the storage space arrangement suggestion may be "apply the current state excellently, please use it with ease", if the threshold interval corresponding to the application performance loss of the target application is (15%, 50%), the storage space arrangement suggestion may be "the application performance can be properly improved after the defragmentation", if the threshold interval corresponding to the application performance loss of the target application is (50%, 100%), it means that the application performance loss is large, the storage space arrangement suggestion may be "strongly suggest defragmentation, and the application performance can be significantly improved.
Based on the scheme, the storage space arrangement suggestion can be determined according to the threshold value interval corresponding to the application performance loss of the target application, so that a user can determine whether to arrange the application storage space according to the storage space arrangement suggestion, and the user can understand the state of the storage space more conveniently.
Alternatively, as shown in fig. 4, after the electronic device determines the storage space information, the storage space information of the target application may be displayed in the interface, and if the user wants to perform defragmentation on the storage space of the target application after viewing the storage space information, a first input may be made to the "start defragmentation" control 41.
Optionally, the first input may be a touch input, for example, the touch input may be a click input or a long-press input.
And 103, the electronic equipment responds to the first input and performs fragmentation sorting on the storage space of the target application according to the storage space information.
Optionally, the electronic device performs defragmentation on the storage space of the target application according to the storage space information, which may specifically include: the electronic equipment can firstly arrange the logical address of the hot file through the file system; acquiring the logic address from the file system through a driver, and sending the logic address to firmware; and finally, determining a physical address corresponding to the logical address through the firmware, and sorting the physical address under the condition that the physical address is discontinuous.
Specifically, an address used by a file system fs in the host is a logical address, an address used by a firmware fw in the memory is a physical address, a mapping relationship exists between the logical address and the physical address, the file system fs can perform defragmentation on the logical address, and the firmware fw can perform defragmentation on the physical address, so that the complete defragmentation process needs the file system fs and the firmware fw to be completed together.
Illustratively, as shown in FIG. 5, fs logical addresses and fw physical addresses are mapped one-to-one, with both fs logical addresses and fw physical addresses in discrete memory states prior to the first stage, defragmentation. In the second stage, after fs defragments the logical address, fs logical address is in continuous storage state, and fw physical address is still in discrete storage state. Then fs can send a finished sorting signal to a driver, after receiving the signal, the driver can obtain a logical address of the hotspot file from fs and package the logical address to fw, after receiving the logical address, fw can determine whether the physical address is continuous according to the logical address and the mapping relation, if the logical address is continuous, it indicates that sorting of the physical address is not required, and if the logical address is discontinuous, fw can perform fragmentation sorting of the physical address. In the third stage, after fw defragments the physical address, fs logical addresses and fw physical addresses are in a contiguous memory state.
Optionally, the electronic device may sequentially perform defragmentation on the storage space of each of at least one hotspot file of the target application according to the above-mentioned defragmentation process until defragmentation of the target application is completed.
Based on the scheme, as the logic address and the physical address of the target application can be defragmented, the defragmentation effect can be improved, and the use performance of the electronic equipment is improved.
Optionally, before defragmenting the storage space of the target application, the electronic device may output a first prompt message for prompting a user that defragmentation may take a long time and please patiently wait.
In the embodiment of the application, on one hand, the storage space of the target application can be separately defragmented, so that the single defragmentation time of the storage space can be reduced, and the problem of jamming and pausing of the target application can be pertinently solved; on the other hand, the storage space information can be displayed, so that a user can determine whether to trigger defragmentation of the storage space of the target application according to the displayed storage space information, thereby facilitating the user to know the use state of the storage space of the target application and select whether to perform defragmentation according to actual needs.
Optionally, the electronic device may determine a pre-allocated storage space value of the target application when the available storage space value is greater than the first threshold, and perform storage space allocation on the target application according to the pre-allocated storage space value.
Specifically, after the target application is installed, the electronic device may determine whether a current available storage space value is greater than a first threshold, and if the current available storage space value is greater than the first threshold, the electronic device may calculate a pre-allocated storage space value of the target application first, and then perform storage space pre-allocation on the target application according to the obtained pre-allocated storage space value.
Based on the scheme, the pre-allocation storage space value of the target application can be determined, the storage space of the target application is pre-allocated according to the pre-allocation storage space value, and the files of the target application can be preferentially written into the pre-allocation storage space, so that the files of the target application can be limited in the pre-allocation storage space, and the fragmentation degree of the storage space of the target application is reduced.
Optionally, in the case that the available memory value is less than or equal to the first threshold, or the target application memory allocation fails, the electronic device may determine the pre-allocated memory value to be 0.
Specifically, if the available memory space value is less than or equal to the first threshold, it indicates that there is not enough memory space currently used as the dedicated memory space of the target application, and in order to facilitate understanding of the memory location when the application data of the target application is subsequently written, the electronic device may determine the pre-allocated memory space value to be 0. That is, the electronic device can determine whether to write application data for the target application into the pre-allocated memory space based on the pre-allocated memory space value. Alternatively, even in the case where the available memory value is greater than the first threshold, an error may still occur in the process of allocating memory for the target application, resulting in a failure in allocating memory for the target application, and therefore, in the case where the allocation of memory for the target application fails, the electronic device may determine the pre-allocated memory value to be 0.
It should be noted that, whether the available storage space is sufficient or not is a precondition for ensuring successful pre-allocation of the storage space, and when the available storage space is insufficient, the electronic device needs to reduce the pre-allocation of the storage space and release the allocated pre-allocated storage space, that is, the electronic device may release the allocated pre-allocated storage space by determining the value of the pre-allocated storage space to be 0.
Based on the above scheme, since the pre-allocated storage space value may be determined to be 0 when the available storage space value is less than or equal to the first threshold, or when the allocation of the storage space of the target application fails, the electronic device may determine whether to write the application data of the target application into the pre-allocated storage space according to the pre-allocated storage space value or the allocation result, so that the electronic device specifies the storage path.
Alternatively, the electronic device may determine whether the pre-allocated storage space that has been allocated is successfully freed by the following 3 ways:
Based on the scheme, the pre-allocated storage space of the application can be dynamically allocated and released, so that the storage resources of the memory are reasonably planned, and the utilization rate of the memory resources is improved.
Optionally, the electronic device may write application data of the target application into a pre-allocated storage space of the target application when a preset condition is met; wherein the preset conditions include: the pre-allocated memory space value is greater than 0 and the pre-allocated memory space value is greater than the memory space occupation value of the application data.
Illustratively, the first threshold is 30G. As shown in fig. 6, after the electronic device installs the target application, the electronic device may determine whether the current available storage space value is greater than 30G, and if the current available storage space value is greater than 30G, the electronic device may first calculate a pre-allocated storage space value of the target application, and then perform storage space pre-allocation on the target application according to the obtained pre-allocated storage space value. If the unallocated success or available memory value is less than or equal to 30G, the electronic device may determine the pre-allocated memory value to be 0. Then, if the electronic device wants to write application data of the target application, it may be determined whether the pre-allocated storage space value is greater than 0, and if the pre-allocated storage space value is equal to 0, it indicates that the electronic device has not successfully allocated the pre-allocated storage space, and the electronic device may write the application data of the target application into other storage spaces at random; if the pre-allocated storage space value is greater than 0, the electronic device can further judge whether the pre-allocated storage space value is greater than the storage space occupation value of the application data, and if so, the application data of the target application can be written in; if not, rewriting can be applied.
Based on the scheme, the application data of the target application can be written into the pre-allocated storage space of the target application under the condition that the preset condition is met, so that the files of the target application can be limited in the pre-allocated storage space, and the fragmentation degree of the storage space of the target application is reduced.
Optionally, the determining, by the electronic device, the pre-allocated storage space value of the target application may specifically include: the electronic device may determine the pre-allocated storage space value of the target application according to a ratio of the storage space occupation value of the hotspot file to the storage space occupation value of the target application.
Specifically, the electronic device can determine the pre-allocated memory value of the target application according to the following formula (5):
β＝(hot_file_size÷app_total_size)×100％ (5)
wherein β is a pre-allocated storage space value of the target application, hot _ file _ size is a storage space occupation value of the hotspot file, and app _ total _ size is a storage space occupation value of the target application.
It should be noted that, since the size of the hot spot file may vary with the usage of the target application, the pre-allocated storage space value needs to be recalculated each time the storage space is pre-allocated for the target application.
Based on the scheme, the pre-allocated storage space value of the target application can be determined based on the occupation ratio of the hotspot file, so that the more scientific and reasonable pre-allocated storage space value can be obtained, and the utilization rate of the pre-allocated storage space is improved.
According to the storage space fragmentation finishing method provided by the embodiment of the application, the execution main body can be a storage space fragmentation finishing device. The embodiment of the present application describes a storage space defragmentation device provided in the embodiment of the present application, by taking an example in which the storage space defragmentation device executes a storage space defragmentation method.
As shown in fig. 7, an embodiment of the present application further provides a storage space defragmentation apparatus 700, including: a display module 701, a receiving module 702 and a processing module 703. A display module 701, which may be used to display storage space information of a target application; the receiving module 702 may be configured to receive a first input of a user; the processing module 703 may be configured to perform defragmentation on the storage space of the target application according to the storage space information in response to the first input; wherein the storage space information comprises at least one of: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
Optionally, the storage space information includes the degree of fragmentation of the storage space, and the target application includes at least one hotspot file and at least one non-hotspot file; the processing module 703 may be specifically configured to determine a fragmentation degree of a storage space of each hotspot file in the at least one hotspot file; and determining the fragmentation degree of the storage space of the target application according to the sum of the fragmentation degrees of the at least one hot spot file and the proportion of the hot spot file in the at least one hot spot file and the at least one non-hot spot file.
Optionally, the processing module 703 may be specifically configured to determine the length of the target storage space of the hotspot file according to the value of the number of data blocks of the hotspot file and the number of unit data blocks of the file system; determining the difference between the actual storage space length of the hot spot file and the target storage space length, and determining the ratio of the difference to the number of data blocks of the hot spot file as the fragmentation degree of the storage space of the hot spot file.
Optionally, the storage space information includes the application performance loss, and the target application includes at least one hotspot file and at least one non-hotspot file; the processing module 703 may be specifically configured to determine an application performance loss of each hotspot file in the at least one hotspot file to the target application; determining an average of application performance losses caused by the at least one hotspot file as an application performance loss of the target application.
Optionally, the processing module 703 may be specifically configured to determine, according to a ratio of the number of the actual storage space groups of the hotspot file to the number of the target storage space groups, an application performance loss caused by the hotspot file; and determining the number of the target storage space groups according to the size of the hotspot file.
Optionally, the storage space information includes the storage space arrangement suggestion; the processing module 703 may be specifically configured to determine the storage space arrangement suggestion according to a threshold interval corresponding to the application performance loss of the target application.
Optionally, the processing module 703 may be specifically configured to sort the logical address of the hot file through a file system; acquiring the logical address from the file system through a driver, and sending the logical address to firmware; and determining a physical address corresponding to the logical address through the firmware, and sorting the physical address under the condition that the physical address is discontinuous.
Optionally, the processing module 703 may be further configured to determine a pre-allocated storage space value of the target application when the available storage space value is greater than a first threshold; and performing storage space allocation on the target application according to the pre-allocated storage space value.
Optionally, the processing module 703 may be specifically configured to determine a pre-allocated storage space value of the target application according to a ratio of a storage space occupation value of the hotspot file to a storage space occupation value of the target application.
Optionally, the processing module 703 may be further configured to determine the pre-allocated storage space value to be 0 when the available storage space value is less than or equal to the first threshold, or the target application storage space allocation fails.
Optionally, the processing module 703 may be further configured to, when a preset condition is met, write application data of the target application into the pre-allocated storage space of the target application; wherein the preset conditions include: the pre-allocated memory space value is greater than 0 and the pre-allocated memory space value is greater than the memory space occupation value of the application data.
In the embodiment of the application, on one hand, the storage space of the target application can be separately defragmented, so that the single defragmentation time of the storage space can be reduced, and the problem of jamming and pausing of the target application can be pertinently solved; on the other hand, the storage space information can be displayed, so that a user can determine whether to trigger defragmentation of the storage space of the target application according to the displayed storage space information, thereby facilitating the user to know the use state of the storage space of the target application and select whether to perform defragmentation according to actual needs.
The storage space defragmentation device in the embodiment of the present application may be an electronic device, or may be a component in an electronic device, such as an integrated circuit or a chip. The electronic device may be a terminal, or may be a device other than a terminal. The electronic Device may be, for example, a Mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted electronic Device, a Mobile Internet Device (MID), an Augmented Reality (AR)/Virtual Reality (VR) Device, a robot, a wearable Device, an ultra-Mobile personal computer (UMPC), a netbook or a Personal Digital Assistant (PDA), and the like, and may also be a server, a Network Attached Storage (Network Attached Storage, NAS), a personal computer (personal computer, PC), a television (television, TV), an assistant, or a self-service machine, and the embodiments of the present application are not limited in particular.
The storage space defragmentation device in the embodiments of the present application may be a device having an operating system. The operating system may be an Android operating system (Android), an iOS operating system, or other possible operating systems, which is not specifically limited in the embodiments of the present application.
The storage space defragmentation device provided in the embodiment of the present application can implement each process implemented by the method embodiments of fig. 1 to fig. 6, and is not described here again to avoid repetition.
Optionally, as shown in fig. 8, an electronic device 800 is further provided in the embodiment of the present application, and includes a processor 801 and a memory 802, where the memory 802 stores a program or an instruction that can be executed on the processor 801, and when the program or the instruction is executed by the processor 801, the steps of the foregoing embodiment of the method for fragmenting and integrating storage space can be implemented, and the same technical effects can be achieved, and are not described herein again to avoid repetition.
It should be noted that the electronic device in the embodiment of the present application includes the mobile electronic device and the non-mobile electronic device described above.
Fig. 9 is a schematic diagram of a hardware structure of an electronic device implementing the embodiment of the present application.
The electronic device 1000 includes, but is not limited to: a radio frequency unit 1001, a network module 1002, an audio output unit 1003, an input unit 1004, a sensor 1005, a display unit 1006, a user input unit 1007, an interface unit 1008, a memory 1009, and a processor 1010.
Those skilled in the art will appreciate that the electronic device 1000 may further comprise a power source (e.g., a battery) for supplying power to various components, and the power source may be logically connected to the processor 1010 through a power management system, so as to implement functions of managing charging, discharging, and power consumption through the power management system. The electronic device structure shown in fig. 9 does not constitute a limitation of the electronic device, and the electronic device may include more or less components than those shown, or combine some components, or arrange different components, and thus, the description is not repeated here.
The display unit 1006 may be configured to display storage space information of the target application; a user input unit 1007, which may be used to receive a first input by a user; a processor 1010 operative to defragment storage of the target application according to the storage information in response to the first input; wherein the storage space information comprises at least one of: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
In the embodiment of the application, on one hand, as the storage space of the target application can be independently defragmented, the single defragmentation time of the storage space can be reduced, and the problem of jamming of the target application can be pertinently solved; on the other hand, the storage space information can be displayed, so that a user can determine whether to trigger defragmentation of the storage space of the target application according to the displayed storage space information, thereby facilitating the user to know the use state of the storage space of the target application and select whether to perform defragmentation according to actual needs.
Optionally, the storage space information includes the degree of fragmentation of the storage space, and the target application includes at least one hotspot file and at least one non-hotspot file; the processor 1010 may be specifically configured to determine a fragmentation degree of a storage space of each of the at least one hot spot file; and determining the fragmentation degree of the storage space of the target application according to the sum of the fragmentation degrees of the at least one hot spot file and the ratio of the hot spot file in the at least one hot spot file and the at least one non-hot spot file.
In the embodiment of the application, the fragmentation degree of the storage space of the target application can be determined based on the proportion of the hot spot file and the fragmentation degree of the storage space of the hot spot file, so that not only can the current storage space condition of the target application be known, and thus a basis is provided for fragmentation processing, but also the calculation result can be more representative and have a reference value.
Optionally, the processor 1010 is specifically configured to determine a target storage space length of the hot file according to a value of a number of data blocks of the hot file and a number of unit data blocks of the file system; determining the difference between the actual storage space length of the hot spot file and the target storage space length, and determining the ratio of the difference to the number of data blocks of the hot spot file as the fragmentation degree of the storage space of the hot spot file.
In the embodiment of the application, the storage space fragmentation degree of each hotspot file can be determined based on the actual storage space and the target storage space, and the target application comprises at least one hotspot file, so that a basis can be provided for determining the storage space fragmentation degree of the target application.
Optionally, the storage space information includes the application performance loss, and the target application includes at least one hotspot file and at least one non-hotspot file; a processor 1010, configured to determine an application performance loss of each of the at least one hotspot file to the target application; determining an average of application performance losses caused by the at least one hotspot file as an application performance loss of the target application.
In the embodiment of the application, the application performance loss of the target application can be determined, so that the influence of fragmentation of the storage space can be quantified, and the reference value of the storage space information is improved.
Optionally, the processor 1010 is specifically configured to determine, according to a ratio of the actual storage space group number to the target storage space group number of the hot spot file, an application performance loss caused by the hot spot file; and determining the number of the target storage space groups according to the size of the hotspot file.
In the embodiment of the application, the application performance loss caused by each hotspot file can be determined based on the reading times of the hotspot files, and as the target application comprises at least one hotspot file, a basis can be provided for determining the application performance loss caused by the target application.
Optionally, the storage space information includes the storage space arrangement suggestion; the processor 1010 is specifically configured to determine the storage space arrangement suggestion according to a threshold interval corresponding to the application performance loss of the target application.
In the embodiment of the application, the storage space arrangement suggestion can be determined according to the threshold value interval corresponding to the application performance loss of the target application, so that a user can determine whether to arrange the application storage space according to the storage space arrangement suggestion, and the user can understand the state of the storage space more conveniently.
Optionally, the processor 1010 is specifically configured to sort the logical address of the hot file through a file system; acquiring the logical address from the file system through a driver, and sending the logical address to firmware; and determining a physical address corresponding to the logical address through the firmware, and sorting the physical address under the condition that the physical address is discontinuous.
In the embodiment of the application, as the logical address and the physical address of the target application can be defragmented, the defragmentation effect can be improved, and the use performance of the electronic device can be improved.
Optionally, the processor 1010 is further configured to determine a pre-allocated storage value of the target application if the available storage value is greater than a first threshold; and performing storage space allocation on the target application according to the pre-allocated storage space value.
In the embodiment of the application, the pre-allocation storage space value of the target application can be determined, and the storage space of the target application is pre-allocated according to the pre-allocation storage space value.
Optionally, the processor 1010 is specifically configured to determine the pre-allocated storage space value of the target application according to a ratio of the storage space occupation value of the hot spot file to the storage space occupation value of the target application.
In the embodiment of the application, the pre-allocated storage space value of the target application can be determined based on the occupation ratio of the hotspot file, so that the more scientific and reasonable pre-allocated storage space value can be obtained, and the utilization rate of the pre-allocated storage space is improved.
Optionally, the processor 1010 is further configured to determine the pre-allocated memory value to be 0 if the available memory value is less than or equal to the first threshold, or if the target application memory allocation fails.
In this embodiment of the present application, since the pre-allocated storage space value may be determined to be 0 when the available storage space value is less than or equal to the first threshold, or when the allocation of the storage space of the target application fails, the electronic device may determine whether to write the application data of the target application into the pre-allocated storage space according to the pre-allocated storage space value or the allocation result, so that the electronic device specifies the storage path.
Optionally, the processor 1010 is further configured to, if a preset condition is met, write application data of the target application into a pre-allocated storage space of the target application; wherein the preset conditions include: the pre-allocated memory space value is greater than 0 and the pre-allocated memory space value is greater than the memory space occupation value of the application data.
In the embodiment of the application, the application data of the target application can be written into the pre-allocated storage space of the target application under the condition that the preset condition is met, so that the files of the target application can be limited in the pre-allocated storage space, and the fragmentation degree of the storage space of the target application is reduced.
It should be understood that in the embodiment of the present application, the input Unit 1004 may include a Graphics Processing Unit (GPU) 10041 and a microphone 10042, and the Graphics Processing Unit 10041 processes image data of still pictures or videos obtained by an image capturing device (such as a camera) in a video capturing mode or an image capturing mode. The display unit 1006 may include a display panel 10061, and the display panel 10061 may be configured in the form of a liquid crystal display, an organic light emitting diode, or the like. The user input unit 1007 includes at least one of a touch panel 10071 and other input devices 10072. The touch panel 10071 is also referred to as a touch screen. The touch panel 10071 may include two parts, a touch detection device and a touch controller. Other input devices 10072 may include, but are not limited to, a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, a mouse, and a joystick, which are not described in detail herein.
The memory 1009 may be used to store software programs as well as various data. The memory 1009 may mainly include a first storage area for storing a program or an instruction and a second storage area for storing data, wherein the first storage area may store an operating system, an application program or an instruction (such as a sound playing function, an image playing function, and the like) required for at least one function, and the like. Further, the memory 1009 may include volatile memory or nonvolatile memory, or the memory 1009 may include both volatile and nonvolatile memory. The non-volatile Memory may be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable PROM (EEPROM), or a flash Memory. The volatile Memory may be a Random Access Memory (RAM), a Static Random Access Memory (Static RAM, SRAM), a Dynamic Random Access Memory (Dynamic RAM, DRAM), a Synchronous Dynamic Random Access Memory (Synchronous DRAM, SDRAM), a Double Data Rate Synchronous Dynamic Random Access Memory (Double Data Rate SDRAM, ddr SDRAM), an Enhanced Synchronous SDRAM (ESDRAM), a Synchronous Link DRAM (SLDRAM), and a Direct Memory bus RAM (DRRAM). The memory 1009 in the embodiments of the subject application includes, but is not limited to, these and any other suitable types of memory.
The embodiment of the present application further provides a readable storage medium, where a program or an instruction is stored on the readable storage medium, and when the program or the instruction is executed by a processor, the program or the instruction implements each process of the foregoing embodiment of the storage space fragmentation management method, and can achieve the same technical effect, and in order to avoid repetition, details are not repeated here.
The processor is the processor in the electronic device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read only memory ROM, a random access memory RAM, a magnetic or optical disk, and the like.
The embodiment of the present application further provides a chip, where the chip includes a processor and a communication interface, the communication interface is coupled to the processor, and the processor is configured to run a program or an instruction to implement each process of the above embodiment of the storage space fragmentation management method, and can achieve the same technical effect, and in order to avoid repetition, the details are not repeated here.
It should be understood that the chips mentioned in the embodiments of the present application may also be referred to as system-on-chip, system-on-chip or system-on-chip, etc.
Embodiments of the present application provide a computer program product, where the program product is stored in a storage medium, and the program product is executed by at least one processor to implement the processes of the foregoing embodiment of the storage space fragmentation and leveling method, and can achieve the same technical effect, and in order to avoid repetition, the details are not repeated here.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element. Further, it should be noted that the scope of the methods and apparatus of the embodiments of the present application is not limited to performing the functions in the order illustrated or discussed, but may include performing the functions in a substantially simultaneous manner or in a reverse order based on the functions involved, e.g., the methods described may be performed in an order different than that described, and various steps may be added, omitted, or combined. In addition, features described with reference to certain examples may be combined in other examples.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present application or portions thereof that contribute to the related art may be embodied in the form of a computer software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal (which may be a mobile phone, a computer, a server, or a network device, etc.) to execute the method described in the embodiments of the present application.
While the present embodiments have been described with reference to the accompanying drawings, it is to be understood that the invention is not limited to the precise embodiments described above, which are meant to be illustrative and not restrictive, and that various changes may be made therein by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (13)
1. A storage space fragmentation management method, comprising:
displaying storage space information of a target application;
receiving a first input of a user;
in response to the first input, performing defragmentation on the storage space of the target application according to the storage space information;
wherein the storage space information comprises at least one of: a degree of memory fragmentation, an application performance penalty, and a memory consolidation recommendation.
2. The method of claim 1, wherein the storage space information comprises the degree of fragmentation of the storage space, and wherein the target application comprises at least one hotspot file and at least one non-hotspot file;
before the displaying the storage space information of the target application, the method further comprises:
determining the fragmentation degree of the storage space of each hotspot file in the at least one hotspot file;
and determining the fragmentation degree of the storage space of the target application according to the sum of the fragmentation degrees of the at least one hot spot file and the ratio of the hot spot file in the at least one hot spot file and the at least one non-hot spot file.
3. The method of claim 2, wherein the determining the degree of fragmentation of the storage space of each of the at least one hotspot file comprises:
determining the target storage space length of the hot spot file according to the value of the number of the data blocks of the hot spot file and the number of the unit data blocks of the file system;
determining the difference between the actual storage space length of the hot spot file and the target storage space length, and determining the ratio of the difference to the number of data blocks of the hot spot file as the fragmentation degree of the storage space of the hot spot file.
4. The method of claim 1, wherein the storage space information comprises the application performance loss, and wherein the target application comprises at least one hot spot file and at least one non-hot spot file; before the displaying the storage space information of the target application, the method further comprises:
determining an application performance loss of each of the at least one hotspot file to the target application;
determining an average of the application performance losses caused by the at least one hotspot file as the application performance loss of the target application.
5. The method of claim 4, wherein the determining an application performance loss of each of the at least one hotspot file to the target application comprises:
determining the application performance loss caused by the hot spot file according to the ratio of the actual storage space group number and the target storage space group number of the hot spot file;
and determining the number of the target storage space groups according to the size of the hotspot file.
6. The method of claim 4, wherein the storage space information comprises the storage space arrangement suggestion;
before the displaying the storage space information of the target application, the method further includes:
and determining the storage space arrangement suggestion according to the threshold interval corresponding to the application performance loss of the target application.
7. The method of claim 1, wherein the defragmenting the storage space of the target application according to the storage space information comprises:
sorting the logical addresses of the hot files through a file system;
acquiring the logical address from the file system through a driver, and sending the logical address to firmware;
and determining a physical address corresponding to the logical address through the firmware, and sorting the physical address under the condition that the physical address is discontinuous.
8. The method according to any one of claims 1-7, further comprising:
determining a pre-allocated storage value for the target application if the available storage value is greater than a first threshold;
and performing storage space allocation on the target application according to the pre-allocated storage space value.
9. The method of claim 8, wherein determining the pre-allocated memory value for the target application comprises:
and determining the pre-allocated storage space value of the target application according to the ratio of the storage space occupation value of the hot spot file to the storage space occupation value of the target application.
10. The method of claim 8, further comprising:
and determining the pre-allocation storage space value as 0 when the available storage space value is less than or equal to the first threshold value or the target application storage space allocation fails.
11. The method of claim 10, further comprising:
writing application data of the target application into a pre-allocated storage space of the target application under the condition that a preset condition is met;
wherein the preset conditions include: the pre-allocated memory space value is greater than 0 and the pre-allocated memory space value is greater than the memory space occupation value of the application data.
12. A storage space fragmentation grooming device, comprising: the device comprises a display module, a receiving module and a processing module;
the display module is used for displaying the storage space information of the target application;
the receiving module is used for receiving a first input of a user;
the processing module is used for responding to the first input and performing fragmentation sorting on the storage space of the target application according to the storage space information;
wherein the storage space information comprises at least one of: a level of memory fragmentation, application performance loss, and memory consolidation recommendations.
13. An electronic device comprising a processor and a memory, the memory storing a program or instructions executable on the processor, the program or instructions when executed by the processor implementing the memory space fragmentation management method of any of claims 1-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210621918.2A CN114924995A (en) | 2022-06-01 | 2022-06-01 | Storage space fragmentation and arrangement method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210621918.2A CN114924995A (en) | 2022-06-01 | 2022-06-01 | Storage space fragmentation and arrangement method and device and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114924995A true CN114924995A (en) | 2022-08-19 |
Family
ID=82811800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210621918.2A Pending CN114924995A (en) | 2022-06-01 | 2022-06-01 | Storage space fragmentation and arrangement method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114924995A (en) |
-
2022
- 2022-06-01 CN CN202210621918.2A patent/CN114924995A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108021510B (en) | Method of operating a storage device that manages multiple namespaces | |
| US8200889B2 (en) | Variable space page mapping method and apparatus for flash memory device | |
| US9304911B2 (en) | Semiconductor storage device and buffer operation method thereof | |
| CN104866428B (en) | Data access method and data access device | |
| US20140013032A1 (en) | Method and apparatus for controlling writing data in storage unit based on nand flash memory | |
| CN110781096A (en) | Apparatus and method for performing garbage collection by predicting demand time | |
| CN111459844B (en) | Data storage device and method for accessing logical-to-physical address mapping table | |
| CN111078408B (en) | Memory allocation method and device, storage medium and electronic equipment | |
| CN111240601B (en) | Method, device, equipment and storage medium for determining superblock of partitioned space | |
| KR20140050941A (en) | Method for managing data in non-volatile memory device | |
| KR20120105294A (en) | Memory controller controlling a nonvolatile memory | |
| US20200089619A1 (en) | Data storage device and method of deleting namespace thereof | |
| EP3364303B1 (en) | Data arrangement method, storage apparatus, storage controller and storage array | |
| KR20130034450A (en) | Storage device and driving method thereof | |
| US9734057B2 (en) | Semiconductor storage device and buffer operation method thereof | |
| US11210226B2 (en) | Data storage device and method for first processing core to determine that second processing core has completed loading portion of logical-to-physical mapping table thereof | |
| CN111309267A (en) | Storage space allocation method and device, storage equipment and storage medium | |
| CN116795735B (en) | Solid state disk space allocation method, device, medium and system | |
| CN111444117B (en) | Method and device for realizing fragmentation of storage space, storage medium and electronic equipment | |
| CN111897485A (en) | Data storage method and device, electronic equipment and storage medium | |
| CN114924995A (en) | Storage space fragmentation and arrangement method and device and electronic equipment | |
| CN115357389A (en) | Memory management method and device and electronic equipment | |
| CN114138176A (en) | Nor Flash erasing and upgrading method and device, computer equipment and storage medium | |
| CN109144399B (en) | Data storage method and device and electronic equipment | |
| US20140095558A1 (en) | Computing system and method of managing data thereof |
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 |