CN116049021A - Storage space management method, electronic device, and computer-readable storage medium - Google Patents

Abstract

The present application provides a storage space management method, an electronic device, and a computer-readable storage medium. The storage space management method includes: under the condition of satisfying the GC sorting of the storage space, determining the size relationship between the fragmentation rates of the segments to be GC sorted in the storage space, and the fragmentation rate is used to represent the writable space in the segment The degree of discontinuity; according to the order of fragmentation rate from large to small, GC sorts the fragments to be sorted by GC in turn. By sorting the fragments with the highest fragmentation rate first, the overall fragmentation rate of the storage space can be quickly reduced. Even if the GC is interrupted, the continuity of the writable space in the storage space can be maximized, thereby improving the performance of electronic devices.

Description

Storage space management method, electronic device, and computer-readable storage medium

technical field

The present application relates to the field of storage space management technologies, and in particular to a storage space management method, electronic equipment, and a computer-readable storage medium.

Background technique

After the electronic device has been used for a period of time, the electronic device will perform garbage collection (GarbageCollection, GC) on the storage space to reduce the discontinuity of the writable space in the storage space, so that the data newly written into the storage space is as continuous as possible, improving The speed at which an electronic device can write data and read data, thereby improving the performance of the electronic device.

However, when the electronic device GCs the storage space, it will occupy the resources of the electronic device, so the GC is generally performed when the electronic device is idle, but when the electronic device switches from the idle state to the non-idle state, the process of GC is very slow easily interrupted. After the GC is interrupted, if the electronic device fails to perform GC again in time, the discontinuity of the writable space will increase rapidly, thereby affecting the performance of the electronic device.

Contents of the invention

The present application provides a storage space management method, an electronic device and a computer-readable storage medium to solve the problem in the prior art that GC sorting cannot effectively reduce the degree of discontinuity of the storage space.

In order to achieve the above object, the application adopts the following technical solutions:

In the first aspect, a storage space management method is provided, including: under the condition that the storage space is GC sorted, determine the size relationship between the fragmentation rates of the fragments to be GC sorted in the storage space, the fragmentation rate It is used to indicate the degree of discontinuity of the writable space in the segment; according to the order of fragmentation rate from large to small, each segment to be GC sorted will be GC sorted in turn. Since the discontinuity of the writable space is the highest in the segment with the highest fragmentation rate, the overall fragmentation rate of the storage space can be quickly reduced by sorting out the segment with the highest fragmentation rate first, and the storage space can be maximized even if the GC is interrupted. The degree of continuity of the writable space in the space, thereby improving the performance of electronic devices.

In one embodiment, according to the order of the fragmentation rate from large to small, GC sorting is performed on the fragments to be sorted by GC in sequence, including:

According to the fragmentation rate of the storage space and the size of the writable space in the storage space, determine the sorting mode of GC sorting, the fragmentation rate of the storage space is determined by the number of all fragments in the storage space and each The fragment fragmentation rate is determined, and the sorting mode is used to determine the frequency of GC sorting; according to the sorting mode, the fragments to be GC sorted are sequentially GCed in order of the fragmentation rate from large to small tidy.

In the above embodiment, the GC sorting mode corresponding to the frequency is determined according to the fragmentation rate of the storage space and the size of the writable space in the storage space, so that the frequency of GC sorting is adapted to the storage conditions of the storage space, thereby improving the performance of the electronic device .

In one embodiment, the size of the writable space in the storage space is determined by the number of fragments or data blocks without data written in the storage space, and the fragments include a preset number of data block.

In one embodiment, the determining the sorting mode of GC sorting according to the fragmentation rate of the storage space and the size of the writable space in the storage space includes:

If the fragmentation rate of the storage space is greater than a first preset value and the size of the writable space in the storage space is smaller than a second preset value, it is determined that the sorting mode is switched from the first sorting mode to the second sorting mode , the GC sorting frequency of the second sorting mode is greater than the GC sorting frequency of the first sorting mode.

If the fragmentation rate of the storage space is less than a third preset value and the size of the writable space in the storage space is greater than a fourth preset value, it is determined that the sorting mode is switched from the second sorting mode to the In the first sorting mode, the third preset value is less than or equal to the first preset value, and the fourth preset value is greater than or equal to the second preset value.

In the above embodiment, when the fragmentation rate of the storage space is high and the writable space in the storage space is small, a faster GC sorting frequency is used to quickly reduce the fragmentation rate of the storage space, so that the data to be written Write in a storage space with a higher degree of continuity as much as possible, which improves the data writing speed and subsequent data reading speed. When the fragmentation rate of the storage space is small and the writable space in the storage space is large, a slower GC sorting frequency is used to reduce the impact of the GC sorting process on the response speed of the electronic device.

In an embodiment, in the first sorting mode, the fragmentation rate of the storage space and the size of the writable space in the storage space are detected according to the first detection frequency; in the second sorting mode, The fragmentation rate of the storage space and the size of the writable space in the storage space are detected according to a second detection frequency, and the second detection frequency is greater than the first detection frequency. That is, in the second sorting mode, the detection frequency of detecting the fragmentation rate of the storage space and the size of the writable space in the storage space is higher, so that it can switch to the first sorting mode as soon as possible when it is detected that the first sorting mode is satisfied , that is, reduce the frequency of GC sorting as soon as possible to avoid the impact of frequent GC sorting on the response speed of electronic equipment.

In an embodiment, the satisfying the condition for GC sorting the storage space includes that the kernel layer of the electronic device does not detect that an IO instruction is sent to the storage space. GC sorting can be performed when no IO command is detected to be sent to the storage space, so that the number of GC sorting can be increased as much as possible, and the electronic device is prevented from being in a scene with a high fragmentation rate for a long time.

In one embodiment, the method also includes:

In the case that there is no piece of unwritten data in the storage space, if it is detected that there is data to be written, according to the fragmentation rate of each piece in the storage space, according to the fragmentation rate from small to large Sequentially, the data to be written is written into the corresponding segments sequentially, that is, the data to be written is preferentially written into a space with a higher degree of continuity, so as to increase the speed of writing data and the speed of subsequent reading of data.

In a second aspect, a storage space management device is provided, including:

The storage module is used to determine the size relationship between the fragmentation rates of the fragments to be GC sorted in the storage space under the condition that the GC sorting of the storage space is satisfied, and the fragmentation rate is used to represent the the degree of discontinuity of writable space in the fragment;

The processing module is configured to sequentially perform GC sorting on the fragments to be sorted by GC in descending order of the fragmentation rate.

In one embodiment, the processing module is specifically used for:

According to the fragmentation rate of the storage space and the size of the writable space in the storage space, determine the sorting mode of GC sorting, the fragmentation rate of the storage space is determined by the number of all fragments in the storage space and each The fragmentation rate of the fragment is determined, and the sorting mode is used to determine the frequency of GC sorting;

According to the sorting mode, the fragments to be sorted by GC are sequentially sorted by GC according to the order of the fragmentation rate from the largest to the smallest.

In one embodiment, the size of the writable space in the storage space is determined by the number of fragments or data blocks without data written in the storage space, and the fragments include a preset number of data block.

In one embodiment, the processing module is specifically used for:

If the fragmentation rate of the storage space is greater than a first preset value and the size of the writable space in the storage space is smaller than a second preset value, it is determined that the sorting mode is switched from the first sorting mode to the second sorting mode , the GC sorting frequency of the second sorting mode is greater than the GC sorting frequency of the first sorting mode.

In one embodiment, the processing module is specifically used for:

If the fragmentation rate of the storage space is less than a third preset value and the size of the writable space in the storage space is greater than a fourth preset value, it is determined that the sorting mode is switched from the second sorting mode to the In the first sorting mode, the third preset value is less than or equal to the first preset value, and the fourth preset value is greater than or equal to the second preset value.

In an embodiment, in the first sorting mode, the fragmentation rate of the storage space and the size of the writable space in the storage space are detected according to the first detection frequency; in the second sorting mode, The fragmentation rate of the storage space and the size of the writable space in the storage space are detected according to a second detection frequency, and the second detection frequency is greater than the first detection frequency.

In an embodiment, the satisfying the condition for GC sorting the storage space includes that the kernel layer of the electronic device does not detect that an IO instruction is sent to the storage space.

In one embodiment, the processing module is also used for:

In the case that there is no piece of unwritten data in the storage space, if it is detected that there is data to be written, according to the fragmentation rate of each piece in the storage space, according to the fragmentation rate from small to large In order, the data to be written is sequentially written into corresponding segments.

In a third aspect, an electronic device is provided, including a processor, the processor is configured to execute a computer program stored in a memory, so as to implement the method for managing storage space as described in the first aspect above.

In a fourth aspect, a computer-readable storage medium is provided, the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the storage space management method as described in the above-mentioned first aspect is implemented.

In a fifth aspect, there is provided a chip, the chip includes a processor, the processor is coupled to a memory, and the processor executes computer programs or instructions stored in the memory, so as to implement the above-mentioned first aspect Storage space management method.

According to a sixth aspect, a computer program product is provided. When the computer program product is run on an electronic device, the electronic device is made to execute the storage space management method described in the first aspect above.

It can be understood that, for the beneficial effects of the above-mentioned second aspect to the sixth aspect, reference can be made to the related description in the above-mentioned first aspect, which will not be repeated here.

Description of drawings

FIG. 1 is a schematic diagram of a storage space provided by an embodiment of the present application;

FIG. 2 is a schematic diagram of the storage space before and after GC sorting provided by the embodiment of the present application;

FIG. 3 is a block diagram of the software structure of the electronic device provided by the embodiment of the present application;

Fig. 4 is a scene diagram of switching between the first sorting mode and the second sorting mode provided by the embodiment of the present application;

Fig. 5 is a flowchart of a storage space management method provided by an embodiment of the present application;

FIG. 6 is a structural diagram of a kernel layer provided by an embodiment of the present application;

FIG. 7 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

Detailed ways

In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

It should be understood that when used in this specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and/or components, but does not exclude one or more other Presence or addition of features, wholes, steps, operations, elements, components and/or collections thereof.

It should also be understood that the term "and/or" used in the description of the present application and the appended claims refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.

As used in this specification and the appended claims, the term "if" may be construed, depending on the context, as "when" or "once" or "in response to determining" or "in response to detecting ". Similarly, the phrase "if determined" or "if [the described condition or event] is detected" may be construed, depending on the context, to mean "once determined" or "in response to the determination" or "once detected [the described condition or event] ]” or “in response to detection of [described condition or event]”.

In addition, in the description of the present application, the terms "first", "second" and the like are only used to distinguish descriptions, and cannot be understood as indicating or implying relative importance.

Reference to "one embodiment" or "some embodiments" or the like in the specification of the present application means that a particular feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of the present application. Thus, appearances of the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in other embodiments," etc. in various places in this specification are not necessarily All refer to the same embodiment, but mean "one or more but not all embodiments" unless specifically stated otherwise. The terms "including", "comprising", "having" and variations thereof mean "including but not limited to", unless specifically stated otherwise.

In order to better understand the embodiments of the present application, terms or concepts that may be involved in the embodiments are introduced below.

1. File system

The basic data unit of the file system is a file, which is a method and data structure used in the operating system to specify files on storage spaces such as disks or partitions, and is used to organize and manage files on the corresponding disks or partitions.

2. F2FS (Flash Friendly File System) file system

The F2FS file system is a new open source flash file system specially designed for NAND-based storage devices. Flash supports the Linux operating system. When the F2FS file system saves file data, it does not guarantee that logically linked data is also continuous in storage space.

3. Fragment (segment)

As shown in FIG. 1 , the F2FS file system divides the storage space into segments 11 of fixed size, and the segment 11 is the basic unit of storage space allocation, organization and recovery. Each segment 11 includes 512 data blocks (block). The data block 111 is the basic unit of data storage in the F2FS file system, and the storage space of each data block 111 is 4096 bytes. Each data block in the storage space can be in one of three states: readable, writable, and erasable. In actual use, data writing and deletion operations are frequently interleaved, so there are fragments of writable data blocks that are discontinuous in storage space, that is, there are fragments of discontinuous writable space. For example, as shown in FIG. 2 , in the segment 21 , the black data blocks represent the data blocks with written data, and the white data blocks represent the data blocks with no data written, then the segment 21 is a segment with discontinuous writable space.

4. GC finishing

As shown in FIG. 2 , GC sorting is used to transfer valid data in fragments 21 with discontinuous writable space to other storage spaces according to a certain algorithm, and delete invalid data after transfer to obtain fragments 22 with continuous writable spaces.

In the prior art, GC sorting is generally performed when the electronic device is idle, so the GC sorting process is easily interrupted. After the GC is interrupted, if the electronic device fails to perform GC again in time, the discontinuity of the writable space will increase rapidly, thereby affecting the performance of the electronic device.

To this end, the present application provides a storage space management method. Under the condition that the storage space is GC-organized, the size relationship between the fragmentation rates of the fragments to be GC-organized in the storage space is determined. According to the fragmentation rate In order from large to small, GC sorts the fragments to be sorted by GC in turn. Among them, the segment with the largest fragmentation rate has the highest discontinuity in the writable space. By sorting the segment with the highest fragmentation rate first, the overall fragmentation rate of the storage space can be quickly reduced. Even if the GC is interrupted, it can also be maximized. The continuous degree of writable space in the storage space, thereby improving the performance of electronic devices.

The storage space management method provided by the embodiment of the present application is described below as an example.

鸿蒙系统(Harmony OS)或者其他操作系统的设备。The storage space management method provided in the embodiment of the present application is applied to an electronic device. Exemplarily, the electronic device described in the embodiment of the present application may be a mobile phone, a tablet computer, a handheld computer, a personal digital assistant (personaldigital assistant, PDA), an augmented reality (augmented reality, AR)\virtual reality (virtual reality, VR) Devices, media players, wearable devices, and other devices that can be held/operated with one hand, the embodiment of the present application does not specifically limit the specific form/type of the electronic device. The above-mentioned electronic equipment includes but is not limited to carrying

Devices with Harmony OS or other operating systems.

The software system of the electronic device may adopt a layered architecture, an event-driven architecture, a micro-kernel architecture, a micro-service architecture, or a cloud architecture. In the embodiment of the present invention, the Android system with layered architecture is taken as an example to illustrate the software structure of the electronic device.

Fig. 3 is a block diagram of the software structure of the electronic device according to the embodiment of the present invention.

The layered architecture divides the software into several layers, and each layer has a clear role and division of labor. Layers communicate through software interfaces. In some embodiments, the Android system is divided into four layers, which are respectively the application program layer, the application program framework layer, the Android runtime (Android runtime) and the system library, and the kernel layer from top to bottom.

The application layer can consist of a series of application packages.

As shown in FIG. 3, the application package may include applications such as camera, gallery, calendar, call, map, navigation, WLAN, Bluetooth, music, video, and short message.

The application framework layer provides an application programming interface (application programming interface, API) and a programming framework for applications in the application layer. The application framework layer includes some predefined functions.

As shown in Figure 3, the application framework layer can include window manager, content provider, view system, phone manager, resource manager, notification manager, etc.

A window manager is used to manage window programs. The window manager can get the size of the display screen, determine whether there is a status bar, lock the screen, capture the screen, etc.

Content providers are used to store and retrieve data and make it accessible to applications. Said data may include video, images, audio, calls made and received, browsing history and bookmarks, phonebook, etc.

The view system includes visual controls, such as controls for displaying text, controls for displaying pictures, and so on. The view system can be used to build applications. A display interface can consist of one or more views. For example, a display interface including a text message notification icon may include a view for displaying text and a view for displaying pictures.

The phone manager is used to provide communication functions of electronic devices. For example, the management of call status (including connected, hung up, etc.).

The resource manager provides various resources for the application, such as localized strings, icons, pictures, layout files, video files, and so on.

The notification manager enables the application to display notification information in the status bar, which can be used to convey notification-type messages, and can automatically disappear after a short stay without user interaction. For example, the notification manager is used to notify the download completion, message reminder, etc. The notification manager can also be a notification that appears on the top status bar of the system in the form of a chart or scroll bar text, such as a notification of an application running in the background, or a notification that appears on the screen in the form of a dialog window. For example, prompting text information in the status bar, issuing a prompt sound, vibrating the electronic device, and flashing the indicator light, etc.

Android Runtime includes core library and virtual machine. The Android runtime is responsible for the scheduling and management of the Android system.

The core library consists of two parts: one part is the function function that the java language needs to call, and the other part is the core library of Android.

The application layer and the application framework layer run in virtual machines. The virtual machine executes the java files of the application program layer and the application program framework layer as binary files. The virtual machine is used to perform functions such as object life cycle management, stack management, thread management, security and exception management, and garbage collection.

A system library can include multiple function modules. For example: surface manager (surface manager), media library (Media Libraries), 3D graphics processing library (eg: OpenGL ES), 2D graphics engine (eg: SGL), etc.

The surface manager is used to manage the display subsystem and provides the fusion of 2D and 3D layers for multiple applications.

The media library supports playback and recording of various commonly used audio and video formats, as well as still image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing, etc.

2D graphics engine is a drawing engine for 2D drawing.

The kernel layer is the layer between hardware and software. The kernel layer includes at least a display driver, a camera driver, an audio driver, and a sensor driver.

In an embodiment, the storage space management method provided in the embodiment of the present application may be executed at a kernel layer of an electronic device. Since the file system (such as the F2FS file system) runs at the kernel layer, more detailed storage information of the storage space managed by the file system can be obtained at the kernel layer through the interface of the file system, so as to facilitate a more reasonable evaluation of the fragmentation rate of the storage space , and then the fragmentation rate of the storage space can be used to more reasonably decide the sorting mode of GC sorting and the sorting order of each fragment in the storage space, so that the degree of discontinuity of the writable space in the storage space can be quickly reduced through GC sorting.

The storage space management method provided by the embodiment of the present application will be described in detail below.

Firstly, it is determined according to the use state of the electronic device whether the condition for GC sorting the storage space is met.

In an embodiment, it may be determined that the condition for GC finishing the storage space is met when the electronic device is in a preset state, and the preset state may be any one of idle, screen off, charging, or power greater than a preset value or multiple. It may also be determined that the condition for GC finishing the storage space is met when the electronic device is in a preset state and is currently in a preset time period (for example, between 3:00 am and 5:00 am). Specifically, when the electronic device is in a preset state or the electronic device is in a preset state and is currently in a preset period of time, the application framework layer generates information that satisfies the conditions for GC sorting the storage space, and the information is sent to the kernel through the system library Layer, the kernel layer determines that the conditions for GC sorting the storage space are met according to the information.

In another embodiment, it is possible to issue an I/O (Input/Output, IO) instruction to the storage space at the kernel layer, that is, an instruction to read data or write data in the storage space is not detected at the kernel layer In this case, the conditions for GC finishing the storage space are met. Since the electronic device is in a state where no IO command is sent to the storage space, there are more situations in which the electronic device is in the preset state determined by the upper layer. Therefore, when no IO command is detected and sent to the storage space, it is determined that the Conditions for GC sorting the storage space, and then performing GC sorting on the storage space, can increase the number of GC sorting as much as possible when the frequency of electronic equipment is used is high, thereby improving the performance of the electronic equipment. At the same time, since GC sorting is executed at the kernel layer, the decision-making efficiency of GC sorting can be improved by checking the IO instructions at the kernel layer to determine whether the conditions for GC sorting are met. The computing resources occupied by the decision-making process of GC sorting can be reduced.

Because the user may use the electronic device during the GC sorting process, the GC sorting is interrupted, and responding to user operations after the GC sorting is interrupted may cause the electronic device to respond slowly. Therefore, when the kernel layer does not detect that the IO command is issued to the storage space, and the time interval from the last GC finishing is greater than the preset time, it can be determined that the conditions for GC finishing the storage space are met, thereby avoiding frequent GC The impact of finishing on the performance of electronic devices.

When it is determined that the conditions for GC sorting of the storage space are met, the GC sorting mode is first determined, and the sorting mode is used to determine the frequency of GC sorting, that is, different sorting modes correspond to different frequencies of GC sorting.

In one embodiment, the GC sorting mode is determined according to the fragmentation rate of the storage space and the size of the writable space in the storage space. Wherein, the fragmentation rate of the storage space is determined by the number of all fragments in the storage space and the fragmentation rate of each fragment. The higher the fragmentation rate of a segment, the higher the degree of discontinuity of the writable space in the segment. When data is written to the segment, the written data will be discontinuous in storage space, which will result in logically continuous data. Not continuous in physical space. The higher the fragmentation rate of the storage space, the higher the discontinuity of the storage space.

Specifically, if the fragmentation rate of the storage space is greater than the first preset value and the size of the writable space in the storage space is smaller than the second preset value, then it is determined that the sorting mode is switched from the first sorting mode to the second sorting mode, if the storage If the fragmentation rate of the space is less than the third preset value and the size of the writable space in the storage space is greater than the fourth preset value, then it is determined that the sorting mode is switched from the second sorting mode to the first sorting mode. Wherein, the GC sorting frequency of the second sorting mode is greater than the GC sorting frequency of the first sorting mode. For example, in the first sorting mode, the kernel layer performs GC sorting every 30 seconds, and in the second sorting mode, the kernel layer performs GC every 5 seconds. One GC arrangement; the third preset value is less than or equal to the first preset value; the fourth preset value is greater than or equal to the second preset value. That is, when the fragmentation rate of the storage space is high and the writable space in the storage space is small, increase the frequency of GC sorting, so as to quickly reduce the fragmentation degree of the storage space, make the data written into the fragments as continuous as possible, and improve electronic device performance. When the fragmentation rate of the storage space is small and the writable space in the storage space is large, reduce the frequency of GC sorting, so as to avoid the process of GC sorting from occupying the resources of electronic devices, thereby avoiding the process of GC sorting from affecting the running speed of electronic devices , improve user experience.

Wherein, the GC sorting in the first sorting mode corresponds to the first GC sorting function, and the first GC sorting function is called once every time the GC sorting is performed. The GC sorting in the second sorting mode corresponds to the second GC sorting function, and the second GC sorting function is called every time the GC sorting is performed. The first GC sorting function and the second GC sorting function may be the same or different. Exemplarily, the running time of the second GC sorting function may be shorter than the running time of the first GC sorting function, that is, the sorting frequency of the second GC sorting mode is higher than that of the first GC sorting mode, and the time for each sorting is shorter , that is, the second GC sorting mode can be a sorting mode with multiple sorting times and a small space for each sorting.

Exemplarily, as shown in FIG. 4 , the abscissa represents time in seconds, and the ordinate represents the fragmentation rate, A>B. If the conditions for GC sorting are met, the first sorting mode is used for GC sorting. At time t1, the fragmentation rate of the storage space is A%, and the size of the writable space in the storage space is smaller than the second preset value, switch from the first sorting mode to the second sorting mode, and perform GC according to the second sorting mode tidy. At time t2, the fragmentation rate of the storage space is B%, and the size of the writable space in the storage space is greater than the fourth preset value, and still meets the condition of GC sorting, then exit the second sorting mode and enter the first sorting mode, Therefore, when the fragmentation rate of the storage space is high, the frequency of GC sorting can be increased to quickly reduce the fragmentation rate of the storage space.

In one embodiment, the size of the writable space in the storage space is determined by the number of unwritten data fragments in the storage space, the fragmentation rate of the storage space is greater than the first preset value, and the number of unwritten data fragments When it is less than the second preset value, enter the second sorting mode to increase the frequency of GC sorting. When the fragmentation rate of the storage space is less than the third preset value and the number of unwritten data fragments is greater than the fourth preset value, enter the first sorting mode to reduce the frequency of GC sorting.

For example, use Free_segment to indicate the number of unwritten data segments in the storage space, and GC_FRAG_SCORE_RATE to indicate the fragmentation rate of the storage space. The first preset value is set to 45%, the second preset value is set to 2*OVP, the third preset value is set to 40%, and the fourth preset value is set to 3*OVP.

When Free_segment<=2*OVP, and GC_FRAG_SCORE_RATE>45%, enter the second sorting mode; when Free_segment>=3*OVP, GC_FRAG_SCORE_RATE<40%, enter the first sorting mode. Among them, OVP represents the reserved value of the preset number of fragments. When the number of fragments without data written in the storage space is large (for example, the number of fragments without data written is greater than 2*OVP), generally choose to use writable space Contiguous segments sequentially store data to be written. When the number of fragments with no data written in the storage space is less than 2*OVP, it means that the available space of the storage space is small, and choose to use fragments with discontinuous writable space (that is, fragments that have written data but are not full) to store Data to be written. Using discontinuous pieces of writable space to store the data to be written will affect the data writing speed and the reading speed of subsequent data. Therefore, when the number of unwritten fragments in the storage space is less than 2*OVP, the frequency of GC sorting can be accelerated, and more fragments with continuous writable space can be obtained as soon as possible, so that the data to be written can be written into the continuous writable space fragments.

In another embodiment, the size of the writable space in the storage space can also be determined by the number of data blocks in the storage space that have not written data. When the fragmentation rate of the storage space is greater than the first preset value, no data has been written. When the number of data blocks is less than the second preset value, enter the second sorting mode to increase the frequency of GC sorting. When the fragmentation rate of the storage space is less than the third preset value and the number of data blocks without written data is greater than the fourth preset value, enter the first sorting mode to reduce the frequency of GC sorting.

For example, Free_blocks represents the number of data blocks that have not been written into, and space represents the total capacity of the storage space managed by the file system. The first preset value is set to 55%, the second preset value is set to 5%*space, the third preset value is set to 45%, and the fourth preset value is set to 10%*space.

When Free_blocks<=5%*space, GC_FRAG_SCORE_RATE>55%, enter the second sorting mode; when Free_blocks>=10%*space, GC_FRAG_SCORE_RATE<45%, enter the first sorting mode.

In one embodiment, the fragmentation rate of each segment is represented by the fragmentation score of the corresponding segment.

Among them, the calculation formula of the fragmentation score of the fragment is:

Among them, score represents the fragmentation score of the fragment, X represents the number of unwritable data blocks in the fragment, weight represents the weight, block(i) represents the score of the i-th data block in the fragment, and the score of the i-th data block is related to the score of the i-th data block Whether the writable status of the i data block, the i-1th data block, and the i+1th data block are consistent is related. For example, if the i-th data block, the i-1th data block, and the i+1th data block have the same writable status, that is, they are all writable or unwritable, then the score of the i-th data block is 0 ; If the writable state of the i-th data block is consistent with that of the i-1th data block, and inconsistent with the writable state of the i+1th data block, the score of the i-th data block is 1; if the i-th data block If the writable status of the data block is inconsistent with that of the i-1th data block, and is consistent with the writable status of the i+1th data block, the score of the i-th data block is 1; if the i-th data block is consistent with the i-th data block If the writable status of -1 data block is inconsistent and inconsistent with the writable status of the i+1th data block, then the score of the i-th data block is 2.

表示一个片段中所有数据块的得分的总和，可以用于表示片段内部的碎片化得分。在数据写入片段的过程中，当一个片段中可写的数据块越少，会在越短的时间内为待写入数据分配下一个片段，进而导致逻辑上连续的数据存储于不同的片段，导致存储空间的IO性能下降，因此，X表示片段中不可写的数据块的数量，也可以用于表示跨片段的碎片化得分，即片段外部的碎片化得分。通过对片段内部的碎片化得分和片段外部的碎片化进行加权求和得到片段的碎片化得分，可以更好的评价存储空间的碎片化程度。

Represents the sum of the scores of all data blocks in a fragment, which can be used to represent the fragmentation score within the fragment. In the process of writing data to a segment, when there are fewer writable data blocks in a segment, the next segment will be allocated for the data to be written in a shorter time, resulting in logically continuous data stored in different segments , leading to a decrease in the IO performance of the storage space. Therefore, X represents the number of unwritable data blocks in the segment, and can also be used to represent the fragmentation score across segments, that is, the fragmentation score outside the segment. By weighting and summing the fragmentation score inside the fragment and the fragmentation outside the fragment to obtain the fragmentation score of the fragment, the degree of fragmentation of the storage space can be better evaluated.

After the fragmentation score of each fragment is determined, the fragmentation rate of the storage space can be further determined according to the fragmentation score of each fragment and the number of all fragments in the storage space. Specifically, the formula for calculating the fragmentation rate of storage space is:

Among them, score_all represents the sum of the fragmentation scores of all fragments in the storage space, all_segment represents the total number of fragments in the storage space, and N is the maximum fragmentation score that a fragment can achieve. For example, when the weight is 2, N is 1534.

It can be understood that other calculation methods that can characterize the degree of discontinuity of the writable space can also be used to determine the fragmentation rate of the fragment or the fragmentation rate of the storage space.

After determining the sorting mode, the kernel layer determines the fragments to be sorted by GC in the storage space, and performs GC sorting on each segment to be sorted by GC until the end condition of GC is satisfied.

Wherein, the fragments to be sorted by GC may be fragments with discontinuous writable space in the storage space, or fragments with a fragmentation rate greater than a set threshold.

The GC finishing condition is that the fragmentation rate of the storage space reaches the first set value, the size of the writable space in the storage space reaches the second set value, the finishing time reaches the set duration, and the number of finishing reaches any one of the set numbers. item or items.

In one embodiment, when the kernel layer detects that there is an IO instruction issued to the storage space, the kernel layer interrupts the GC sorting. In another embodiment, when the electronic device is in a preset state or the electronic device is in a preset state and is currently in a preset period of time, the application framework layer generates information that does not meet the conditions for GC sorting the storage space, and the information passes through The system library is sent to the kernel layer, and the kernel layer interrupts GC sorting according to the information.

After the GC sorting is interrupted or stopped, if it is detected again that the condition for GC sorting the storage space is met, the GC sorting mode is determined again to perform GC sorting on the storage space.

It can be understood that when the conditions for GC finishing the storage space are met, the GC finishing process includes but is not limited to the following scenarios:

1. If the fragmentation rate of the current storage space is greater than the first preset value, and the size of the writable space in the storage space is smaller than the second preset value, the second sorting mode will be used to treat GC in the order of fragmentation rate from large to small The sorted fragments are sorted by GC. After using the second sorting mode for GC sorting for a period of time, if it is detected that the fragmentation rate of the storage space is less than the third preset value, and the size of the writable space in the storage space is greater than the fourth preset value, it is detected that the storage space has changed If the fragmentation rate is large and the fragmentation rate decreases, the first sorting mode is used to perform GC sorting on the fragments to be sorted by GC in order of fragmentation rate from large to small. After adopting the first sorting mode for a period of time, if it is determined that the GC sorting end condition is satisfied, the GC sorting ends. Wherein, during the process of performing GC sorting in the first sorting mode and in the process of performing GC sorting in the second sorting mode, the process of GC sorting may be interrupted.

2. If the fragmentation rate of the current storage space is less than the third preset value, and the size of the writable space in the storage space is greater than the fourth preset value, the first sorting mode will be used for GC in order of fragmentation rate from large to small The sorted fragments are sorted by GC. After adopting the first sorting mode for a period of time, if it is determined that the GC sorting end condition is satisfied, the GC sorting ends.

3. If the fragmentation rate of the current storage space is less than the third preset value, and the size of the writable space in the storage space is greater than the fourth preset value, the first sorting mode will be used for GC in order of fragmentation rate from large to small The sorted fragments are sorted by GC. After using the first sorting mode for a period of time, GC sorting is interrupted. Under the condition of GC sorting the storage space again, it is detected that the fragmentation rate of the storage space is greater than the first preset value, and the size of the writable space in the storage space is smaller than the second preset value, then the second sorting mode is adopted according to GC sorts the fragments to be GC sorted in descending order of fragmentation rate. After using the second sorting mode for GC sorting for a period of time, if it is detected that the fragmentation rate of the storage space is less than the third preset value and the size of the writable space in the storage space is greater than the fourth preset value, then the first sorting mode is adopted Perform GC sorting for each fragment to be sorted by GC in order of fragmentation rate from large to small. After adopting the first sorting mode for a period of time, if it is determined that the GC sorting end condition is satisfied, the GC sorting ends.

In one embodiment, in the first sorting mode, the fragmentation rate of the storage space and the size of the writable space in the storage space are detected according to the first detection frequency, and in the second sorting mode, the storage space is detected according to the second detection frequency The fragmentation rate of the storage space and the size of the writable space in the storage space, the second detection frequency is greater than the first detection frequency. That is, the frequency of GC sorting in the second sorting mode is greater than that in the first sorting mode, and the detection frequency in the second sorting mode is higher than that in the first sorting mode. Detect the fragmentation rate of the storage space and the size of the writable space in the storage space according to the first detection frequency or the second detection frequency, to determine the GC sorting mode and the order of the GC sorting, where the order of the GC sorting is performed later Detailed description. In the second sorting mode, the fragmentation rate of the storage space is high, the size of the writable space in the storage space is small, and a faster detection frequency is adopted, which can quickly switch to The first sorting mode can avoid the situation of reducing the response speed of electronic equipment caused by long-term use of the second sorting mode for GC sorting. It can also adjust the order of GC sorting in time when the fragmentation rate is high, and improve the storage space. The degree of continuity of the write space.

In the above embodiment, when the fragmentation rate of the storage space is high and the writable space in the storage space is small, a faster GC sorting frequency is used for GC sorting, so that the degree of fragmentation of the storage space can be quickly reduced, so that The data written to the segment is as contiguous as possible, improving the performance of the electronic device. When the fragmentation rate of the storage space is low and the writable space in the storage space is small, using a slower GC sorting frequency for GC sorting can prevent the GC sorting process from occupying the resources of electronic devices, thereby avoiding the waste of GC sorting The process affects the operating speed of electronic devices and improves user experience. At the same time, whether the data to be written can be continuously stored in the storage space has a higher degree of correlation with the fragmentation rate of the storage space. The frequency of GC sorting can be determined by the fragmentation rate of the storage space, which can make the timing of GC sorting and the storage space The storage status is adapted to ensure the timeliness of GC sorting, avoid writing data when the remaining storage space is large but the continuity of the writable space is poor, and improve the performance of electronic devices.

In one embodiment, when the kernel layer performs GC sorting on the segments to be sorted by GC, it performs GC sorting on the segments to be sorted by GC according to a set order.

The storage space management method provided by an embodiment of the present application includes:

S501: Under the condition that the GC sorting of the storage space is satisfied, determine the size relationship between the fragmentation rates of the segments to be GC sorted in the storage space, the fragmentation rate is used to indicate that the fragments can The degree of discontinuity of the write space.

Specifically, the fragmentation score of each fragment to be sorted by GC determined according to the above calculation formula of the fragmentation score is the fragmentation rate of each fragment. The fragments to be sorted by GC may be fragments with discontinuous writable space in the storage space, or fragments with a fragmentation rate greater than a set threshold. After the fragmentation rate of each segment is determined, the segments to be sorted by GC are sorted in descending order of fragmentation rate.

S502: Perform GC sorting on the fragments to be sorted by GC sequentially in descending order of the fragmentation ratio.

Specifically, after the kernel layer determines the magnitude relationship of the fragmentation rates of the fragments to be sorted by GC, the sorting by GC is started. If the GC sorting process is not interrupted, the GC sorting will always be performed in descending order of the fragmentation rate, that is, after finishing the GC sorting of the previous segment, the segment with the highest fragmentation rate will be sorted out first, until the GC sorting Interrupted or GC finishing. If the GC sorting is interrupted or the GC sorting ends, the fragmentation rate of each segment to be GC sorted is updated. When GC sorting is performed next time, according to the updated fragmentation rate, the fragments to be sorted by GC are sequentially GC sorted in order of fragmentation rate from large to small.

In one embodiment, first determine the sorting mode of GC sorting, if the sorting mode is the first sorting mode, then perform GC sorting on the fragments to be sorted by GC according to the GC sorting frequency corresponding to the first sorting mode, and during the sorting process, GC sorting is performed in descending order of fragmentation rate. If the sorting mode is the second sorting mode, GC sorting is performed on the fragments to be GC sorted according to the sorting frequency corresponding to the second sorting mode, and during the sorting process, GC sorting is performed in descending order of fragmentation rate.

In the above embodiment, under the condition that the storage space is GC sorted, the size relationship between the fragmentation rates of the segments to be GC sorted in the storage space is determined, and the fragmentation rate is used to represent the writable space in the segment. Degree of discontinuity: According to the order of fragmentation rate from large to small, GC sorts the fragments to be sorted by GC in turn. Since the discontinuity of the writable space is the highest in the segment with the highest fragmentation rate, the overall fragmentation rate of the storage space can be quickly reduced by sorting out the segment with the highest fragmentation rate first, and the storage space can be maximized even if the GC is interrupted. The degree of contiguousness of writable space in the space. Compared with sorting out fragments with small writable space first or randomly sorting arbitrary fragments during GC sorting, by sorting out the fragments with the largest fragmentation rate first, the performance of electronic devices can be better improved.

In one embodiment, when GC sorting is interrupted or GC sorting ends, if the kernel layer detects that there is data to be written, and there is no segment with unwritten data in the storage space, then according to the fragmentation of each segment in the storage space Fragmentation rate, according to the order of fragmentation rate from small to large, the data to be written is written to the corresponding segment in turn, that is, the data is first written to the segment with the highest continuous degree in the writable space. In the prior art, the data to be written is generally written in priority to the segment with more writable space, or the segment to be written in priority needs to be determined in combination with the writable space in the segment and the writing time of the data already written. However, the continuity of the writable space in the segment with a large amount of writable space is not necessarily high, and it cannot be guaranteed that the data to be written is as continuous as possible in the storage space. Determining the writable space and the writing time of the written data requires relatively high computing resources. The data is first written to the segment with the highest degree of continuity in the writable space, which can make the data to be written as continuous as possible in the storage space, so as to improve the writing speed of data and the reading speed of subsequent data, and according to the fragmentation rate The calculation process for determining the segment to be written in priority is simple, and less calculation resources are occupied, so that the performance of the electronic device can be improved.

In one embodiment, if the kernel layer detects that there is data to be read, and the data to be read is stored in multiple fragments, the corresponding fragments are read sequentially according to the order of fragmentation rate from small to large, so that the data can be read preferentially. To fetch and store data with a higher degree of continuity, that is, a part of the data can be quickly read first to improve the response speed of electronic equipment.

As shown in FIG. 6 , the kernel layer includes a file system layer, a block layer, and a storage driver, and the storage space management method provided by the embodiment of the present application is executed on the file system layer of the kernel layer. Specifically, the file system (such as the F2FS file system) in the file system layer is used to receive the user's request for reading data or writing data, and according to the request for reading data or writing data, it is determined that the data that needs to be read or written is in the Address information in the storage space, and send the address information to the block layer. The block layer is used to process the address information corresponding to the data to be read or the address information corresponding to the data to be written to obtain task units that can be processed by the storage driver, and send the task units to the storage driver. After the storage driver receives the task unit, it reads or writes data in the storage space of the corresponding address according to the set order, for example, writes the data into Universal Flash Storage (UFS), Small Computer System Interface (Small ComputerSystem Interface, scsi) hard disk. After the data is read or written successfully, the storage driver sends the read or write successful information to the file system through the block layer. The file system layer calls the GC sorting decision module, and the GC sorting decision module determines the storage status of the storage space according to the request for reading or writing data and the information of successful data reading or writing, and further determines the fragmentation of the storage space according to the storage status rate and the size of the writable space in the storage space, and then determine the GC finishing strategy according to the fragmentation rate of the storage space and the size of the writable space in the storage space. GC collation strategies include GC collation mode, GC collation order, data read order, data write order, etc. After that, GC sorting and data reading and writing are performed in the storage space according to the GC sorting strategy, which can make the data to be written and read as continuous as possible in the storage space, improve the performance of electronic devices, and further improve user experience.

In the above-mentioned embodiments, the descriptions of each embodiment have their own emphases, and for parts that are not detailed or recorded in a certain embodiment, refer to the relevant descriptions of other embodiments.

It should be understood that the sequence numbers of the steps in the above embodiments do not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiment of the present application.

FIG. 7 shows a schematic structural diagram of the electronic device 100 .

The electronic device 100 may include a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (universal serial bus, USB) interface 130, a charging management module 140, a power management module 141, a battery 142, an antenna 1, and an antenna 2 , mobile communication module 150, wireless communication module 160, audio module 170, speaker 170A, receiver 170B, microphone 170C, earphone jack 170D, sensor module 180, button 190, motor 191, indicator 192, camera 193, display screen 194, and A subscriber identification module (subscriber identification module, SIM) card interface 195 and the like. The sensor module 180 may include a pressure sensor 180A, a gyroscope sensor 180B, an air pressure sensor 180C, a magnetic sensor 180D, an acceleration sensor 180E, a distance sensor 180F, a proximity light sensor 180G, a fingerprint sensor 180H, a temperature sensor 180J, a touch sensor 180K, an ambient light sensor 180L, bone conduction sensor 180M, etc.

It can be understood that, the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the electronic device 100 . In other embodiments of the present application, the electronic device 100 may include more or fewer components than shown in the figure, or combine certain components, or separate certain components, or arrange different components. The illustrated components can be realized in hardware, software or a combination of software and hardware.

The processor 110 may include one or more processing units, for example: the processor 110 may include an application processor (application processor, AP), a modem processor, a graphics processing unit (graphics processing unit, GPU), an image signal processor ( image signal processor (ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural network processor (neural-network processing unit, NPU), etc. Wherein, different processing units may be independent devices, or may be integrated in one or more processors.

The controller can generate an operation control signal according to the instruction opcode and timing signal, and complete the control of fetching and executing the instruction.

A memory may also be provided in the processor 110 for storing instructions and data. In some embodiments, the memory in processor 110 is a cache memory. The memory may hold instructions or data that the processor 110 has just used or recycled. If the processor 110 needs to use the instruction or data again, it can be called directly from the memory. Repeated access is avoided, and the waiting time of the processor 110 is reduced, thereby improving the efficiency of the system.

In some embodiments, processor 110 may include one or more interfaces. The interface may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuitsound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous receiver transmitter (universal asynchronous receiver) /transmitter, UART) interface, mobile industry processor interface (mobile industry processor interface, MIPI), general-purpose input and output (general-purpose input/output, GPIO) interface, subscriber identity module (subscriber identity module, SIM) interface, and/or Universal serial bus (universal serial bus, USB) interface, etc.

It can be understood that the interface connection relationship between the modules shown in the embodiment of the present invention is only a schematic illustration, and does not constitute a structural limitation of the electronic device 100 . In other embodiments of the present application, the electronic device 100 may also adopt different interface connection manners in the foregoing embodiments, or a combination of multiple interface connection manners.

The power management module 141 is used for connecting the battery 142 , the charging management module 140 and the processor 110 . The power management module 141 receives the input from the battery 142 and/or the charging management module 140 to provide power for the processor 110 , the internal memory 121 , the display screen 194 , the camera 193 , and the wireless communication module 160 . The power management module 141 can also be used to monitor parameters such as battery capacity, battery cycle times, and battery health status (leakage, impedance). In some other embodiments, the power management module 141 may also be disposed in the processor 110 . In some other embodiments, the power management module 141 and the charging management module 140 may also be set in the same device.

The external memory interface 120 can be used to connect an external memory card, such as a Micro SD card, so as to expand the storage capacity of the electronic device 100. The external memory card communicates with the processor 110 through the external memory interface 120 to implement a data storage function. Such as saving music, video and other files in the external memory card.

The internal memory 121 may be used to store computer-executable program codes including instructions. The internal memory 121 may include an area for storing programs and an area for storing data. Wherein, the stored program area can store an operating system, at least one application program required by a function (such as a sound playing function, an image playing function, etc.) and the like. The storage data area can store data created during the use of the electronic device 100 (such as audio data, phonebook, etc.) and the like. In addition, the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, flash memory device, universal flash storage (universal flash storage, UFS) and the like. The processor 110 executes various functional applications and data processing of the electronic device 100 by executing instructions stored in the internal memory 121 and/or instructions stored in a memory provided in the processor.

It should be noted that the information interaction and execution process between the above-mentioned devices/units are based on the same concept as the method embodiment of the present application, and its specific functions and technical effects can be found in the method embodiment section. I won't repeat them here.

Those skilled in the art can clearly understand that for the convenience and brevity of description, only the division of the above-mentioned functional units and modules is used for illustration. In practical applications, the above-mentioned functions can be assigned to different functional units, Completion of modules means that the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment may be integrated into one processing unit, or each unit may exist separately physically, or two or more units may be integrated into one unit, and the above-mentioned integrated units may adopt hardware It can also be implemented in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the present application. For the specific working processes of the units and modules in the above system, reference may be made to the corresponding processes in the aforementioned method embodiments, and details will not be repeated here.

If the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, all or part of the procedures in the method of the above-mentioned embodiments in the present application can be completed by instructing related hardware through a computer program. The computer program can be stored in a computer-readable storage medium. The computer program When executed by a processor, the steps in the above-mentioned various method embodiments can be realized. Wherein, the computer program includes computer program code, and the computer program code may be in the form of source code, object code, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device capable of carrying computer program codes to the photographing device/electronic device, recording medium, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal and software distribution medium. Such as U disk, mobile hard disk, magnetic disk or optical disk, etc.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In the embodiments provided in this application, it should be understood that the disclosed device/network device and method may be implemented in other ways. For example, the device/network device embodiments described above are only illustrative. For example, the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods, such as multiple units Or components may be combined or may be integrated into another system, or some features may be omitted, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

Those skilled in the art can appreciate that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application.

Finally, it should be noted that: the above is only a specific implementation of the application, but the scope of protection of the application is not limited thereto, and any changes or replacements within the technical scope disclosed in the application shall be covered by this application. within the scope of the application. Therefore, the protection scope of the present application should be determined by the protection scope of the claims.

Claims (10)

1. A storage space management method, comprising:

determining the size relation between fragmentation rates of all fragments to be subjected to GC finishing in a storage space under the condition that the GC finishing is satisfied, wherein the fragmentation rates are used for representing the discontinuity degree of writable space in the fragments;

and sequentially carrying out GC finishing on the fragments to be subjected to GC finishing according to the sequence of the fragmentation rate from large to small.

2. The method according to claim 1, wherein the GC-sorting of the fragments to be GC-sorted sequentially in the order of the fragmentation rate from the higher to the lower, comprises:

determining a sorting mode of GC sorting according to the fragmentation rate of the storage space and the size of the writable space in the storage space, wherein the fragmentation rate of the storage space is determined by the number of all fragments in the storage space and the fragmentation rate of each fragment, and the sorting mode is used for determining the frequency of GC sorting;

And according to the sorting mode, sequentially sorting the fragments to be subjected to GC sorting according to the sequence from the large fragmentation rate to the small fragmentation rate.

3. The method of claim 2, wherein the size of the writable space in the storage space is determined by a number of segments of unwritten data or a number of data blocks of unwritten data in the storage space, the segments comprising a preset number of data blocks.

4. A method according to claim 2 or 3, wherein said determining a sort pattern of GC sort according to a fragmentation rate of the storage space and a size of writable space in the storage space comprises:

if the fragmentation rate of the storage space is larger than a first preset value, and the size of the writable space in the storage space is smaller than a second preset value, determining that the sorting mode is switched from a first sorting mode to a second sorting mode, and the GC sorting frequency of the second sorting mode is larger than the GC sorting frequency of the first sorting mode.

5. The method of claim 4, wherein determining the sorting pattern of GC sorting according to the fragmentation rate of the memory space and the size of writable space in the memory space comprises:

If the fragmentation rate of the storage space is smaller than a third preset value, and the size of the writable space in the storage space is larger than a fourth preset value, determining that the sorting mode is switched from the second sorting mode to the first sorting mode, wherein the third preset value is smaller than or equal to the first preset value, and the fourth preset value is larger than or equal to the second preset value.

6. The method according to claim 4 or 5, wherein in the first sort mode the fragmentation rate of the storage space and the size of the writable space in the storage space are detected at a first detection frequency, and in the second sort mode the fragmentation rate of the storage space and the size of the writable space in the storage space are detected at a second detection frequency, the second detection frequency being larger than the first detection frequency.

7. The method according to any one of claims 1 to 6, wherein the meeting a condition for GC-sorting of a storage space includes a kernel layer of an electronic device not detecting an IO instruction issued to the storage space.

8. The method according to any one of claims 1 to 7, further comprising:

And if the existence of the data to be written is detected under the condition that the fragments of the unwritten data do not exist in the storage space, the data to be written are sequentially written into the corresponding fragments according to the fragmentation rate of each fragment in the storage space and the sequence from the small fragmentation rate to the large fragmentation rate.

9. An electronic device comprising a processor for executing a computer program stored in a memory to implement the method of any one of claims 1-8.

10. A computer readable storage medium storing a computer program, which when executed by a processor implements the method according to any one of claims 1-8.

Images