WO2019137258A1

WO2019137258A1 - Memory processing method, electronic device and computer readable storage medium

Info

Publication number: WO2019137258A1
Application number: PCT/CN2018/125326
Authority: WO
Inventors: 陈岩
Original assignee: Oppo广东移动通信有限公司
Priority date: 2018-01-10
Filing date: 2018-12-29
Publication date: 2019-07-18
Also published as: CN110018900B; CN110018900A

Abstract

Provided is a memory processing method, comprising: obtaining the recyclable memory page occupied by an application to be processed; obtaining the dependency proportion of the application to be processed on which a foreground application depends; obtaining the idle duration of the application to be processed for each recyclable memory page; determining the duration threshold according to the idle duration and the dependency proportion of each recyclable memory page; selecting from the recyclable memory pages the memory page having the idle duration longer than the duration threshold for recycling.

Description

Memory processing method, electronic device, and computer readable storage medium

This application claims priority to Chinese Patent Application No. 2018100232172, entitled "Memory Processing Method and Apparatus, Electronic Device, Computer Readable Storage Medium", filed on January 10, 2018, the entire contents of which are hereby incorporated by reference. This is incorporated herein by reference.

Technical field

The present application relates to the field of data processing, and in particular, to a memory processing method, an electronic device, and a computer readable storage medium.

Background technique

Applications installed on electronic devices require a certain amount of memory when they are running. Memory is the primary storage medium for data that is applied during the run. Due to the limited memory capacity on the electronic device, when the background application occupies too much memory, it will affect the operating efficiency of the foreground application. Therefore, the memory needs to be recycled to improve the operating efficiency of the foreground application.

The traditional approach to memory processing is to reclaim all of the memory occupied by a single application running in the background. However, completely reclaiming the memory used by a single application will cause the application to reload almost all of the reclaimed memory during the next startup and execution, resulting in a significantly slower running of the application that is reclaiming memory.

Summary of the invention

According to various embodiments of the present application, an in-memory processing method and apparatus, an electronic device, and a computer-readable storage medium are provided, which can reduce the impact on the operation of an application of a reclaimed memory while improving the operational efficiency of the foreground application.

An in-memory processing method includes: acquiring a reclaimable memory page occupied by an application to be processed; obtaining a dependency ratio of the to-be-processed application to be relied upon by the foreground application; and acquiring the to-be-processed application for each of the retrievable memory pages The idle time length is determined according to the idle duration of the each recyclable memory page and the dependency ratio; and the memory page whose idle duration exceeds the duration threshold is selected from the reclaimable memory page for recycling.

An electronic device includes a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor performs the following operations:

Get the reclaimable memory page occupied by the pending application;

Obtaining a proportion of dependencies that the to-be-processed application is dependent on by the foreground application;

Obtaining an idle duration of the to-be-processed application for each of the recyclable memory pages;

Determining a duration threshold according to the idle duration of each of the recyclable memory pages and the dependency ratio; and

A memory page whose idle time exceeds the duration threshold is selected from the recyclable memory page for recycling.

A computer readable storage medium having stored thereon a computer program, the computer program being executed by a processor to:

Get the reclaimable memory page occupied by the pending application;

The memory processing method, the electronic device, and the computer readable storage medium provided by the embodiment of the present application obtain the recyclable memory page occupied by the application to be processed and the idle duration thereof, and obtain the dependency ratio of the to-be-processed application that is dependent on the foreground application, and then The duration threshold is determined according to the idle duration and the dependency ratio, and the memory page whose idle duration exceeds the duration threshold is recovered, because the recovered object is a reclaimable memory page, and not all the recyclable memory pages are necessarily recovered. According to the ratio of the idle time of each recyclable memory page and the dependency ratio of the to-be-processed application to the foreground application, the memory page whose idle time exceeds the corresponding duration threshold is selected for recycling, thereby further reducing the operational impact of the application to be processed and the foreground application. The reclaimed memory pages can be released for use by other applications, ensuring minimal negative impact on each application as the entire system memory becomes larger, improving memory usage efficiency, and maintaining the recycling of the application memory to be processed. Balance between operations.

Details of one or more embodiments of the present application are set forth in the accompanying drawings and description below. Other features, objects, and advantages of the invention will be apparent from the description and appended claims.

DRAWINGS

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings to be used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present application, and other drawings can be obtained according to the drawings without any creative work for those skilled in the art.

FIG. 1 is a schematic diagram showing the internal structure of an electronic device in an embodiment.

2 is a partial block diagram of a system in an electronic device in an embodiment.

3 is a flow chart of a memory processing method in one embodiment.

4 is a flow diagram of determining a duration threshold based on the idle duration and dependency ratio of each recyclable memory page in one embodiment.

Figure 5A is a schematic diagram of a recovery ratio curve for an unrelated application in one embodiment.

Figure 5B is a schematic diagram of the recovery ratio curve for a linear application in one embodiment.

Figure 5C is a schematic diagram of a recovery ratio curve for a non-linear application in one embodiment.

6 is a flow chart of a memory processing method in another embodiment.

Figure 7 is a block diagram showing the structure of an internal memory processing device in an embodiment.

Figure 8 is a block diagram showing a portion of the structure of a handset in an embodiment.

Detailed ways

In order to make the objects, technical solutions, and advantages of the present application more comprehensible, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the application and are not intended to be limiting.

In one embodiment, as shown in FIG. 1, an internal structure diagram of an electronic device is provided. The electronic device includes a processor, memory, and display screen connected by a system bus. The processor is used to provide computing and control capabilities to support the operation of the entire electronic device. The memory is used to store data, programs, and/or instruction codes, etc., and the memory stores at least one computer program, which can be executed by the processor to implement the memory processing method applicable to the electronic device provided in the embodiments of the present application. The memory may include a non-volatile storage medium such as a magnetic disk, an optical disk, a read-only memory (ROM), or a random storage memory (Random-Access-Memory, RAM). For example, in one embodiment, the memory includes a non-volatile storage medium and an internal memory. Non-volatile storage media stores operating systems, databases, and computer programs. The database stores data related to implementing an in-memory processing method provided by the above various embodiments, such as storing a name of each application and a memory page allocated for each application. The computer program can be executed by a processor for implementing an in-memory processing method provided by various embodiments of the present application. The internal memory provides a cached operating environment for operating systems, databases, and computer programs in non-volatile storage media. The display screen can be a touch screen, such as a capacitive screen or an electronic screen, for displaying interface display information of the foreground application, and can also be used for detecting a touch operation acting on the display screen, and generating corresponding instructions, such as performing front and back applications. Switch instructions, etc.

A person skilled in the art can understand that the structure shown in FIG. 1 is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the electronic device to which the solution of the present application is applied. The specific electronic device may be It includes more or fewer components than those shown in the figures, or some components are combined, or have different component arrangements. For example, the electronic device further includes a network interface connected through a system bus, and the network interface may be an Ethernet card or a wireless network card, etc., for communicating with an external electronic device, for example, for communicating with a server. For example, there is no display connected through the system bus on the electronic device, or an external display device can be connected.

In one embodiment, as shown in FIG. 2, a partial architectural diagram of an electronic device is provided. The architecture of the electronic device includes a JAVA spatial layer 210, a local framework layer 220, and a kernel space layer 230. The JAVA spatial layer 210 may include a freeze management application 212. The electronic device may implement a freeze policy for each application through the freeze management application 212, and perform freezing and thawing management operations on the related applications of the background power consumption. The resource priority and restriction management module 222 and the platform freeze management module 224 are included in the local framework layer 220. The electronic device can maintain different applications in different priorities and different resource organizations through the resource priority and limit management module 222, and adjust the resource group of the application according to the requirements of the upper layer to achieve optimized performance and save power. effect. The electronic device can allocate the tasks that can be frozen in the background to the frozen layer corresponding to the preset different levels according to the length of the entering freeze time through the platform freeze management module 224. Optionally, the frozen layer can include three, respectively: the CPU Limit sleep mode, CPU freeze sleep mode, process deep freeze mode. The CPU restricts the sleep mode to limit the CPU resources occupied by the related processes, so that the related processes occupy less CPU resources, and the free CPU resources are tilted to other unfrozen processes, thereby limiting the occupation of CPU resources. It also limits the occupation of network resources and I/O interface resources by the process; CPU freeze sleep mode refers to prohibiting related processes from using the CPU, while preserving the occupation of memory, when prohibiting the use of CPU resources, the corresponding network resources and I The /O interface resource is also forbidden; the process deep freeze mode means that in addition to prohibiting the use of CPU resources, the memory resources occupied by the related processes are further recovered, and the recovered memory can be used by other processes. The kernel space layer 230 includes a UID management module 231, a Cgroup module 232, a Binder management module 233, a process memory recovery module 234, and a freeze timeout exit module 235. The UID management module 231 is configured to implement an application-based User Identifier (UID) to manage resources of a third-party application or freeze. Compared with the Process Identifier (PID) for process management and control, it is easier to uniformly manage the resources of a user's application through UID. The Cgroup module 232 is used to provide a complete set of Central Processing Unit (CPU), CPUSET, memory, input/output (I/O), and Net related resource restriction mechanisms. The Binder management module 233 is used to implement the priority control of the background binder communication. The interface module of the local framework layer 220 includes a binder interface developed to the upper layer, and the upper layer framework or application sends a resource restriction or frozen instruction to the resource priority and restriction management module 222 and the platform freeze management module 224 through the provided binder interface. . The process memory recovery module 234 is configured to implement the process deep freeze mode, so that when a third-party application is in a frozen state for a long time, the file area of the process is mainly released, thereby saving the memory module and speeding up the application next time. The speed at startup. The freeze timeout exit module 235 is configured to resolve an exception generated by the freeze timeout scenario. Through the above architecture, the memory processing method in various embodiments of the present application can be implemented.

In an embodiment, as shown in FIG. 3, an in-memory processing method is provided. This embodiment is applied to the electronic device shown in FIG. 1 as an example for description. The method includes:

In operation 302, a reclaimable memory page occupied by the application to be processed is obtained.

The pending application indicates that an application that needs to recycle memory is needed. The memory (also known as random access memory, RAM) indicates the memory used when running the program (that is, running memory). It can only temporarily store data for exchanging cache data with the CPU, but the memory itself cannot be used. Store data for a long time. Typically, the pending application is a background application. The background application is an application running in the background; correspondingly, the application running in the foreground is the foreground application. The operation of an application (APP) is usually reflected by the operation of multiple related processes. A process is a running activity of a program on a computer on a data set. It is the basic unit for resource allocation and scheduling, and is the basis of the operating system structure. The process involved in the foreground application runtime is the foreground process, and the process involved in the background application runtime is the background process.

The application needs to occupy memory space in the running state to store data during the running process. The memory space occupied by different applications in different running states may not be the same. The memory page is the unit that the operating system manages the memory. The memory size of the memory page set by different electronic devices is not necessarily the same. For example, the memory space in the electronic device is divided into 100000 memory pages, and the memory page occupied by the to-be-processed application is the memory page 100 to the memory page 200, and the memory page 130 to the memory page 200 are recyclable memory pages.

In one embodiment, the electronic device may pre-record all memory pages occupied by the application to be processed and obtain retrievable memory pages from the all memory pages. Recyclable memory pages represent memory pages that can be recycled and that have no impact on the operation of the application and other applications after they are recycled.

In an embodiment, the electronic device can record, among the memory pages, which memory pages are recyclable memory pages, which memory pages are non-recyclable memory pages, and obtain recyclable memory pages occupied by the to-be-processed application according to the record information. .

Operation 304: Obtain a proportion of dependencies that the to-be-processed application is dependent on by the foreground application.

A dependency representation indicates that an application needs to utilize data from one or more applications in order to successfully implement the relationship to the execution of that application. There are two applications of dependencies, namely the dependent application and the dependent application. Since the operation of an application is usually manifested by the operation of multiple related processes, the dependencies between applications also appear as dependencies between processes. For example, a certain process a in the application A depends on a certain process b in the application B, that is, the process b is dependent on the process a, and the process a needs to utilize the data of the process b to implement the execution of the process a, and also illustrates the application. A depends on application B, or application B is dependent on application A. Application A needs to utilize the data of application B to implement the execution of application A. At this time, application A is the dependent application. It can be understood that the dependent application may also be the first application, and the second application may be a background application. The electronic device can detect from the background application collection to query whether there is a background application that is dependent on the foreground application.

The dependency ratio reflects the degree of dependency of the application to which the dependent application is dependent. The greater the degree of dependency, the greater the dependency ratio. In one embodiment, the electronic device can record the proportion of each application's dependence on other applications and read the proportion of dependencies that the pending application is applied by the foreground among the many dependent ratios recorded.

In one embodiment, the dependency ratio is zero when the pending application is not dependent on the foreground application.

Operation 306: Acquire an idle duration of the to-be-processed application for each recyclable memory page.

Since the data stored in the memory page is not always used by the application, the idle duration of the memory page indicates that after the system allocates a memory page for the pending application, the data stored in the memory page is not used after being used most recently. The duration of the state. The electronic device updates the idle time of each memory page in real time according to the data usage of each memory page, and obtains the free record of each recyclable memory page of the latest record when the memory page occupied by the application to be processed is ready for recycling. duration.

In one embodiment, when the allocation, reclaim, release, etc. of the memory page is initiated recently, or the usage of the cache in the processor is queried, it is determined that the data of the corresponding memory page is used. And will generate the data usage time of the most recent time on the memory page of the system time in the corresponding situation. The difference between the current time and the latest time is the idle time of the corresponding memory page.

In one embodiment, the electronic device can create a corresponding timestamp for each memory page that records the most recent usage time of the data in the corresponding memory page. In the operating system, whenever the timing of allocation, recycling, release, etc. of the memory is actively initiated, the activity level of the corresponding memory page may be updated, and the update time is recorded in the timestamp. Or the system periodically checks the usage of the processor cache, determines that the data in the current cache is the currently used data, and updates the timestamp of the memory page involved, and records the update time in the timestamp. Optionally, the latest updated update time can be replaced with the last update time to reduce the resource consumption of the update time.

Operation 308, determining a duration threshold based on the idle duration and the dependency ratio of each recyclable memory page.

The duration threshold represents the critical value used to decide whether to recycle the recyclable memory page. The duration threshold can be determined according to the idle duration of each recyclable memory page and the proportion of dependencies of the foreground application to be processed. The idle duration is different or the dependency ratio is different, and the determined duration threshold is not necessarily the same.

In one embodiment, the electronic device may calculate a weighted average of the idle duration of all recyclable memory pages, or may also select an idle duration from the idle duration of all of the recyclable memory pages, the selected idle duration or calculation The weighted average value is used as the reference duration, and the correspondence between the different reference durations, the dependency ratios, and the duration thresholds is set, and the duration threshold corresponding to the reference duration and the dependency ratio is obtained according to the correspondence. For example, in the idle duration of all the recyclable memory pages occupied by the to-be-processed application, the idle duration that is close to the median or is sorted at a certain location may be selected, and the selected idle duration is used as the reference duration. The duration threshold is positively correlated with the dependency ratio and the reference duration. The larger the reference duration, and/or the greater the dependency ratio, the larger the corresponding duration threshold.

In operation 310, a memory page whose idle time exceeds a duration threshold is selected from the reclaimable memory page for recycling.

The electronic device may select, from the recyclable memory page occupied by the to-be-processed application, a memory page whose idle time exceeds the duration threshold according to the determined duration threshold to release the recyclable memory page of the duration threshold for the foreground. Used by applications or other applications to improve the overall processing efficiency of the system. Optionally, the electronic device may use the process memory recovery module 234 to recover the memory page from the recyclable memory page according to the duration threshold, release the memory that is not used for a long time, improve the memory usage efficiency, and enable the memory page to be reclaimed. After that, the impact on the pending application is also small. In one embodiment, the stored data in the recovered memory may be stored in a non-volatile storage medium or other external storage medium of the electronic device, such as a flash memory that can store the stored data in the recovered memory to the electronic device. Or a built-in non-volatile storage medium such as a hard disk.

For example, the recyclable memory page has 100 pages, and the corresponding idle time is between 5 seconds and 15 minutes respectively. When the determined duration threshold is 5 minutes, the idle time can be recovered from the 100 pages of the memory page. The 5 minute memory page releases the reclaimed memory page, so that the free memory page of the electronic device is correspondingly increased, and can be used by the foreground application or other background applications.

The memory processing method is configured to obtain a reclaimable memory page occupied by the application to be processed and an idle duration thereof, and obtain a dependency ratio of the to-be-processed application that is dependent on the foreground application, and then determine a duration threshold according to the idle duration and the dependency ratio, and Reclaiming a memory page whose idle time exceeds the duration threshold, because the object being reclaimed is a reclaimable memory page, and it is not necessarily all the recyclable memory pages are reclaimed, but the idle time of each recyclable memory page and The pending application depends on the proportion of dependencies that the foreground application depends on, and the memory pages whose idle time exceeds the corresponding duration threshold are selected for recycling, thereby further reducing the operational impact of the application to be processed and the foreground application, and the reclaimed memory pages can be released for use by other applications. To ensure that the negative impact of each application is minimized, the memory usage efficiency is improved, and the balance between the recycling and operation of the application memory to be processed is maintained.

In one embodiment, operation 304 includes detecting whether data stored in each recyclable memory page is dependent on the foreground application; determining, based on the detection result, a dependency ratio of the application to be processed that is dependent on the foreground application.

The detection results include that the memory page is not dependent on the foreground application or is dependent on the foreground application. The electronic device may detect, for each recyclable memory page allocated for the application to be processed, whether the data stored in the corresponding memory page is used by the foreground application within a preset time period, and if yes, determine that the memory page is used by the foreground The application depends. Alternatively, for the foreground application, it is detected whether it uses data stored in the recyclable memory page allocated for the application to be processed within a preset time period, and determines that the used memory page is dependent on the foreground application. The preset time period may be a preset time period of the current time, that is, the latest time period, and the duration of the latest time period is a preset duration, and the preset duration may be any set according to an empirical value. The appropriate length of time is, for example, 10 minutes, or half an hour. Or the preset time period may also be a time period in which the foreground application is currently running in the foreground. For example, if the foreground application is running in the foreground from 10:35:20 to the current time, the current time period is 10:35:20 to the current time.

Alternatively, the dependency ratio may be the ratio of the total number of dependencies of the reclaimable memory pages on which the foreground application depends and the total number of memory pages received by the client. By detecting whether the data stored in each recyclable memory page is dependent on the foreground application; and further determining the dependency ratio of the to-be-processed application to be dependent on the foreground application according to the detection result, the accuracy of the determined dependency ratio can be improved.

In one embodiment, operation 310 includes selecting, from the reclaimable memory page, a memory page that has an idle duration that exceeds a duration threshold and is not dependent on the foreground application for recycling.

The electronic device can further eliminate the memory page that is depended by the foreground application, and select a memory page whose idle time exceeds the duration threshold from the reclaimable memory page that is not dependent on the foreground application, and collect the selected memory page. By reclaiming a memory page whose idle time exceeds the duration threshold from a memory page that is not dependent on the foreground application, the memory page that is relied upon by the foreground application is prevented from being recycled and affects the foreground application.

In one embodiment, operation 306 includes: obtaining an update time of a timestamp record for each recyclable memory page, and calculating an idle duration corresponding to the recyclable memory page based on the update time.

The electronic device can create a timestamp for each memory page by using the resource priority and limit management module 222 described above, the timestamp is used to record the corresponding update time, and the update time indicates the time when the corresponding memory page is recently used. When the memory in each memory page is detected to be used, the update time of the timestamp record can be updated.

Wherein, whenever the allocation, reclaim, release, etc. of the memory page is initiated, or when the usage of the cache in the processor is queried, it is determined that the data of the corresponding memory page is used, and The system time in the corresponding situation is generated as the update time. When the memory reclamation mechanism is started, the idle time of the corresponding memory page can be calculated according to the update time recorded by the time stamp and the current system time. The difference between the current time and the most recent time is the idle time for the corresponding memory page.

By using the software to create a timestamp, the update time of each recyclable memory page is recorded, and the idle time is determined according to the update time, which can effectively be compatible with different processors, and improves the versatility of memory recycling.

In one embodiment, operation 306 includes: obtaining an update time for each recyclable memory page recorded by the most recently unused LRU management unit, and calculating an idle duration corresponding to the recyclable memory page based on the update time.

In the memory management or cache unit in the processor, set the corresponding Least Recently Used (LRU) management unit to collect statistics on the most recently used memory. The LRU management unit can record each memory address and the update time of the memory address. When the memory of an address is used, the processor stores the corresponding memory address and update time in the LRU management unit. When the memory recovery mechanism is started, the memory page corresponding to each memory address can be obtained according to the correspondence between the memory address and the memory page, and the update time of the corresponding memory page can be read from the LRU management unit. Wherein, whenever the allocation, reclaim, release, etc. of the memory page is initiated, or when the usage of the cache in the processor is queried, it is determined that the data of the corresponding memory page is used, and The system time in the corresponding situation is generated as the update time.

When the LRU management unit is full, an interrupt information may be generated and the operating system may be notified, and the operating system may clear the data after reading the data of the LRU management unit, so that the LRU management unit can restart the work, and store each memory address and its Corresponding update time and other information.

In this embodiment, by creating the LRU management unit, the usage of each memory can be accurately tracked, the accuracy of detecting the update time of the memory page is improved, and the convenience of memory recovery is also improved.

In one embodiment, operation 308 includes: calculating an average idle duration of the to-be-processed application for the reclaimable memory page according to the idle duration of each recyclable memory page; determining a duration threshold based on the average idle duration and the dependency ratio.

The average idle duration is the average of the elapsed duration of each memory page in the reclaimable memory page occupied by the application to be processed. The electronic device can call the corresponding calculation unit to calculate according to the occupied duration of each memory page to calculate the average idle duration. Optionally, the calculated average idle duration is used as the reference duration, and the duration threshold is determined according to the reference duration and the dependency ratio.

By determining the duration threshold according to the average idle duration and the dependency ratio, the calculation efficiency of the duration threshold can be improved, and the calculation is simple, thereby correspondingly improving the efficiency of memory recovery.

In one embodiment, as shown in FIG. 4, operation 308 includes:

In operation 402, a correspondence between a recovery ratio corresponding to the application to be processed and a secondary startup duration is obtained.

The secondary startup time is the length of time that the reclaimed memory page occupied by the application to be processed is reclaimed after being recycled. The corresponding relationship indicates the corresponding secondary startup time after reclaiming different proportions of recyclable memory in the memory occupied by the application. Optionally, the correspondence may be a comparison table between the corresponding recovery ratio and the secondary startup time, or a recovery ratio curve. The curve is the corresponding secondary start time under different recovery ratios. According to the correspondence, the appropriate recycling ratio is selected with reference to different secondary startup durations as the recovery ratio of the recyclable memory pages occupied by the application.

Operation 404, determining the number of reclaimed memory pages according to a correspondence between the dependency ratio and the reclaimable memory page and the recycling ratio and the secondary startup duration.

The electronic device can set a corresponding startup time threshold, and when the secondary startup time reaches the startup time threshold, the corresponding ratio is used as a reference ratio to the recyclable memory page. The startup duration threshold may be a preset experience value, and the startup duration thresholds of different applications may not be the same. For example, the corresponding startup duration threshold may be determined according to the normal startup duration of the corresponding application, and the normal startup duration may be 1.5 times or 2 times. The duration is used as the threshold for the start time. The reference scale represents a reference to the memory page recycling ratio. Based on the determined reference ratio, combined with the dependency ratio and the total number of reclaimable memory pages, determine the amount of recycling for recyclable memory pages. The amount of recycling is the amount of recycling to the memory page, which is a positive integer.

In an embodiment, the correspondence between the recovery ratio and the secondary startup duration is not necessarily the same for applications of different application types. The application type is a type set according to the operational impact of the application to be processed after the memory is reclaimed. Application types include irrelevant classes, linear classes, and nonlinear classes. The irrelevant class indicates that after the reclaimable memory of the application to be processed is recycled, no matter how much it is recycled, it has no significant effect on the corresponding application. The linear class indicates that as the recovery ratio of recyclable memory increases, the secondary startup time of the corresponding application also increases, and the relationship between the secondary startup time and the recovery ratio is linear or nearly linear. Non-linear classes represent other types that are neither extraneous nor nonlinear. Among them, there is no significant influence that the ratio of the second startup time corresponding to different recovery ratios is smaller than the preset ratio range. The near linearity indicates that the difference between the second recovery time and the second startup time when the different recovery ratios are fitted according to the corresponding approximate slope does not exceed the error within the preset range.

For example, as shown in FIGS. 5A, 5B to 5C, respectively, the recovery ratio curves of the applications of the irrelevant class, the linear class, and the nonlinear class in one embodiment. Wherein, the abscissa in the recovery ratio curve represents the recovery ratio, and the ordinate represents the secondary startup time in the corresponding recovery ratio. Among them, the irrelevant class recovery ratio curve reflects that the corresponding application in the recyclable memory page after the recovery according to different recycling ratios, the corresponding secondary startup time has no change or little change. The recovery ratio curve of the linear type has no change or small change in the corresponding recovery ratio, and the recovery ratio curve of the nonlinear type has a large slope, and the slope of some places is relatively small. For the application of the nonlinear class, the recovery ratio corresponding to the minimum slope can be selected as the recovery ratio of the recyclable memory page, that is, as the above reference ratio.

For different applications, the electronic device reclaims the corresponding secondary startup time according to different recycling ratios, sets the application type to which the application belongs, and sets a reference ratio corresponding to the application type. The corresponding amount of recycling is determined based on the recyclable memory page, the dependency ratio, and the reference ratio. Further, according to the reference ratio and the dependency ratio, the recycling ratio of the recyclable memory page occupied by the application to be processed may be determined, and the determined recycling ratio may be multiplied by the total number of recyclable memory pages, and the calculated product is used as the recycling quantity.

When the number of products is not an integer, an integer approximate to the product may be selected. For example, the nearest integer may be determined as a number of rounds according to rounding, or the corresponding method may be determined according to a truncation method or a carry method. An integer is used as the recycle quantity.

The example of determining the recoverable quantity by rounding is taken as an example. For example, when there are 100 pages of recyclable memory pages, if the recycling ratio is 30.5% and the product is 30.5, 31 pages can be recovered from the 100-page recyclable memory page. If the recycling ratio is 21.2%, then Recycling 21 pages.

By determining the amount of recycling according to the secondary startup time, the balance between the recycling and operation of the application memory to be processed is further maintained.

In operation 406, the idle time length of the Kth largest is selected from the idle time of each recyclable memory page according to the quantity of the collection, and the selected idle time length is used as the duration threshold.

Among them, the number of idle periods exceeding the Kth largest is the number of collections, and K is a natural number that does not exceed the number of collections. The electronic device can sort the idle time of each recyclable memory page from large to small, and select the idle time of the Kth largest, and use the idle duration as the duration threshold. The number of idle periods exceeding the Kth largest is the amount of the collection. Understandably, K is a natural number that does not exceed the amount recovered. For example, the total number of recyclable memory pages is 100. When the determined number of reclaimed memories is 50, then K=51, and the 51st free idle duration can be selected from the idle duration of the 100 recyclable memory pages. The idle duration is used as the duration threshold, and 50 reclaimed memory pages whose idle duration exceeds the 51st largest idle duration are selected for recovery.

By choosing the Kth largest idle time as the duration threshold, the flexibility of recycling recyclable memory is improved.

In one embodiment, operation 302 includes querying all memory pages of memory occupied by the application to be processed; and obtaining recyclable memory pages from all memory pages.

Optionally, the electronic device can record the memory pages of the memory occupied by different applications in real time, and further record in real time whether the memory pages can be recycled for each occupied memory page. For example, when there is data in a certain memory page being used by another application or the application to be processed, it is determined that the memory page is a non-recyclable memory page, and when the data recorded in the occupied memory page is in no application. When the usage state, or the duration of the non-application use state exceeds the preset duration, the memory page is determined to be a reclaimable memory page.

For the pending application, all the memory pages occupied by the occupied information can be queried from the pre-recorded information, and according to the recorded usage status of each memory page, it is determined whether it is a recyclable memory page, and then all the recyclable memory is obtained. page.

In one embodiment, querying all memory pages of the memory occupied by the application to be processed includes: traversing a memory mapped file of the to-be-processed application; and querying all memory pages occupied by the to-be-processed application through the memory mapped file.

Memory-Mapped Files are mappings from one file to one memory. The electronic device establishes a corresponding memory mapping file for the to-be-processed application, and the memory mapping file stores a memory page occupied by the corresponding application, by traversing the memory mapping file corresponding to the to-be-processed application, and traversing from each The memory map file is used to read the memory page occupied by the to-be-processed application, so that all the memory pages occupied by the to-be-processed application can be obtained, and the query efficiency and the comprehensiveness of the query of the memory page occupied by the application to be processed are improved.

In one embodiment, the reclaimable memory page is obtained from all of the memory pages, including: removing the memory page carrying the occupied mark from all the memory pages; and obtaining the recyclable memory page from the rejected memory page.

The electronic device can detect whether each of the queried memory pages carries an occupation mark or is occupied by multiple applications, for all the memory pages occupied by the queried application. The occupancy mark indicates that the data stored in the corresponding memory page is being used by the application to be processed, or the data therein is indispensable data in the process of the pending application being kept in normal operation, and when the data is deleted, The pending application may not be able to run normally, or it may need to repeatedly occupy a new memory page to store corresponding data. For such detected data, the electronic device may set an occupancy flag on the memory page storing the data to indicate the corresponding Memory pages cannot be recycled.

The memory page occupied by the application to be processed, the data stored therein may also be used by other applications, that is, multiple applications are using the data in the memory page, and the memory page may also be set to occupy the mark. , so that the electronic device also culls it to indicate that it is not recycled from the memory page.

For the culled memory page, the reserved memory page is a recyclable memory page from which the electronic device can perform memory reclamation.

In an embodiment, the electronic device may invoke the resource priority and restriction management module 222 as shown in FIG. 2 to traverse the memory mapped file of the to-be-processed application; query all memory pages occupied by the to-be-processed application through the memory-mapped file, and The resource priority and limit management module 222 detects whether each memory page is a reclaimable memory page, sets a corresponding occupation mark for the non-recyclable memory page, and records whether each memory page is occupied by multiple applications, and queries from the query. All memory pages are excluded from carrying memory tags and/or memory pages occupied by multiple applications; retrievable memory pages are obtained from the rejected memory pages.

In an embodiment, the method further includes: determining that the to-be-processed application is dependent on the foreground application when there is a communication mechanism or a synchronization mechanism between the to-be-processed application and the foreground application.

In one embodiment, when there is socket communication, binder communication, memory sharing or lock waiting between the to-be-processed application and the foreground application, it is determined that there is a communication mechanism between the background process and the foreground application.

You can detect whether there is a background process that has communication mechanism with the foreground application by any one or several of the following methods:

(1) detecting whether there is a background process that has socket and/or binder communication with the foreground application;

(2) detecting whether there is a background process for memory sharing with the foreground application;

(3) Detect whether there is a background process waiting for the foreground application to wait on the lock resource.

The electronic device can set a detection mechanism for the Binder communication between the foreground application and the background process in the Binder driver, and call the detection mechanism set in the Binder driver to detect the background process that the Binder communication exists with the foreground application, and the detection will be detected. The background process is determined to be a background process that is dependent on the foreground application.

In one embodiment, the electronic device can detect individual lock resources, including thread locks, file handles, signals, and the like. For each lock resource, it can be detected whether a lock wait occurs, that is, the lock resource waits. When it is detected that a lock wait is generated, it may be further detected whether the behavior of the occurrence of the wait occurs on the foreground application. If so, all the background processes waiting for the lock resource are traversed, and the detected background processes waiting on the lock resource are all determined to be background processes that are depended by the foreground application.

In one embodiment, the electronic device may set a lock resource monitoring module and a priority adjustment module in a kernel space of the operating system, and embed the lock resource monitoring module into the kernel's native waiting interface. Through the lock resource monitoring module, detecting thread locks, file handles, signals, etc. lock various lock resources, whether a wait occurs, whether the waiting behavior occurs in the foreground application, and if it occurs on the foreground task, it will detect The message is sent to the priority adjustment module. Through the priority adjustment, all the background threads waiting for the lock resource are traversed, and these background processes are determined as the background processes that are depended by the foreground application.

In an embodiment, when there is a synchronization mechanism between the background process and the foreground application, it is determined that the to-be-processed application with the synchronization mechanism is a background process that is dependent on the foreground application.

The electronic device can also detect the background process in the background process set by calling the futex system call, whether there is a background process having a synchronization mechanism with the foreground application, and determine the background process with the synchronization mechanism as the background process that is depended by the foreground application.

In concurrent programming, access to public variables must be restricted by each process. This constraint is called synchronization. In the operating system, the user mode synchronization mechanism can be implemented by calling the futex system call. Among them, the user state refers to the non-privileged state. Synchronization mechanisms include semaphores, mutex locks, and more. When a background process that detects any kind of synchronization mechanism with the foreground application is detected by the futex system call, the detected background process may be determined as a background process that is dependent on the foreground application.

By detecting the communication mechanism and/or the synchronization mechanism between the foreground application and the background process, the detected background process having the communication mechanism and/or the synchronization mechanism with the foreground application is determined to be a background process dependent on the foreground application, which can be improved. The efficiency of detection of pending applications that are relied upon by the foreground application.

In one embodiment, as shown in FIG. 6, another memory processing method is provided, the method comprising:

Operation 602: traverse the memory mapped file of the to-be-processed application; query all memory pages occupied by the to-be-processed application through the memory-mapped file.

In one embodiment, the electronic device may trigger a memory reclamation mechanism when detecting that the memory usage of the system exceeds a preset ratio or receiving a memory reclamation instruction triggered by a user operation, and from all running applications. Identify the application that needs to be recycled, and the determined application is the pending application.

In one embodiment, the electronic device may trigger a memory reclamation mechanism for the application after detecting that an application is switched from the foreground to the background and the platform freeze management module 224 sets the application to the process deep freeze mode.

The electronic device can traverse the memory mapping file of the to-be-processed application by using the resource priority and restriction management module 222, and query the memory page occupied by the application to be processed from each memory mapping file traversed, so that the memory can be queried. All memory pages occupied by the pending application.

Operation 604, the memory page carrying the occupied mark is removed from all the memory pages; and the reclaimable memory page is obtained from the rejected memory page.

For each memory page that is queried, a second traversal can be performed, and the second traversal is used to detect whether each of the queried memory pages is a recyclable memory page, and when the memory page carrying the occupied mark is detected, the memory is determined. The page is a non-recyclable memory page, and the memory page is culled. The memory page obtained after the second traversal is a recyclable memory page, and the electronic device can select a memory page from all the recyclable memory pages for recycling. Through the second traversal, the comprehensiveness of the detection of recyclable memory pages can be improved.

Operation 606: Detect whether data stored in each recyclable memory page is dependent on the foreground application; and determine, according to the detection result, a proportion of dependencies that the to-be-processed application is dependent on by the foreground application.

Wherein, when there is a communication mechanism or a synchronization mechanism between the to-be-processed application and the foreground application, it is determined that the to-be-processed application is dependent on the foreground application, and detecting which reclaimable memory pages are specifically dependent on the foreground application, according to the detection The result determines the dependency ratio. The detection results include that the memory page is not dependent on the foreground application or is dependent on the foreground application. The dependency ratio can be the ratio of the total number of dependencies of the reclaimable memory pages that the foreground application depends on to the total number of pages that the client receives. When the pending application is not dependent on the foreground application, the dependency ratio is zero.

For the detected memory page that is dependent on the application, a corresponding dependency identifier may be set for the memory page, so that according to the dependency identifier, it is known which specific applications the corresponding memory page is dependent on. Further, according to whether each recyclable memory page is set with a corresponding dependency identifier, and whether the dependency identifier is represented by the foreground application, the proportion of dependencies that the to-be-processed application is dependent on by the foreground application can be calculated. In an embodiment, the validity of the corresponding dependency identifier may be determined according to the preset time period, and when the preset dependency period is within the corresponding preset time period, the set dependency identifier is kept valid, when the preset time period is outside, The set dependency ID can be canceled. By setting the dependency identifier, the efficiency of calculating the dependency ratio can be improved.

Operation 608, obtaining the idle duration of the unprocessable memory page of the to-be-processed application.

In one embodiment, the update time of the timestamp record of each recyclable memory page may be obtained, and the idle duration of the corresponding recyclable memory page is calculated according to the update time.

In one embodiment, the update time of each recyclable memory page recorded by the most recently unused LRU management unit may also be obtained, and the idle duration corresponding to the recyclable memory page is calculated according to the update time.

Operation 610, determining a duration threshold based on the idle duration and the dependency ratio of each recyclable memory page.

In one embodiment, the average idle duration of the to-be-processed application for the reclaimable memory page is calculated according to the idle duration of each recyclable memory page; and the duration threshold is determined according to the average idle duration and the dependency ratio.

In an embodiment, the correspondence between the recovery ratio corresponding to the application to be processed and the secondary startup duration may be obtained, and the amount of recovery of the memory page may be determined according to the dependency ratio and the correspondence relationship; The idle duration of the Kth largest is selected from the idle duration of the recyclable memory page, and the selected idle duration is taken as the duration threshold; the number of idle durations exceeding the Kth largest is the recovered quantity, and K is the natural number that does not exceed the collected quantity.

At operation 612, a memory page whose idle time exceeds a duration threshold and is not dependent on the foreground application is selected from the reclaimable memory page for recycling.

Further, the Kth largest idle time may be selected from the memory pages not depended by the foreground application as the duration threshold. In the memory page that is not dependent on the foreground application, the number of idle times exceeding the Kth largest is the number of recycles. That is to say, only the idle time is sorted and selected in the memory pages that are not dependent on the foreground application. The impact on the foreground application can be further reduced by reclaiming memory pages that are not dependent on the foreground application.

It should be understood that although the operations in the flowcharts of FIGS. 3, 4, and 6 are sequentially displayed in accordance with the indication of the arrows, these operations are not necessarily performed in the order indicated by the arrows. Except as explicitly stated herein, the execution of these operations is not strictly limited, and the operations may be performed in other sequences. Moreover, at least some of the operations in FIGS. 3, 4, and 6 may include multiple sub-operations or multiple stages, which are not necessarily performed at the same time, but may be executed at different times. The order of execution of sub-operations or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least a portion of sub-operations or stages of other operations or other operations.

In one embodiment, as shown in FIG. 7, an in-memory processing device is provided. The device includes a memory page acquisition module 702, a dependency determination module 704, a duration determination module 706, and a memory recovery module 708. The memory page obtaining module 702 is configured to obtain a reclaimable memory page occupied by the to-be-processed application; the dependency determining module 704 is configured to obtain a dependency ratio of the to-be-processed application that is dependent on the foreground application; and the duration determining module 706 is configured to obtain the to-be-processed application pair. The idle time of each recyclable memory page; the duration threshold is determined according to the idle duration and the dependency ratio of each recyclable memory page; the memory reclamation module 708 is configured to select a memory page whose idle time exceeds the duration threshold from the reclaimable memory page for recycling .

In one embodiment, the memory page obtaining module 702 is further configured to query all memory pages of the memory occupied by the application to be processed; the memory page carrying the occupied mark is removed from all the memory pages; and the reclaimable memory page is retrievable Memory page.

In one embodiment, the memory page obtaining module 702 is further configured to traverse a memory mapped file of the to-be-processed application; and query all memory pages occupied by the to-be-processed application through the memory mapped file.

In one embodiment, the dependency determination module 704 is further configured to detect whether data stored in each recyclable memory page is dependent on the foreground application; determining, according to the detection result, a dependency ratio of the to-be-processed application being dependent on the foreground application; the detection result includes the memory page Not dependent on the foreground application or dependent on the foreground application.

The memory reclamation module 708 is configured to select, from the reclaimable memory page, a memory page whose idle time exceeds a duration threshold and is not dependent on the foreground application for recycling.

In one embodiment, the duration determining module 706 is further configured to obtain an update time of the time stamp record of each recyclable memory page, and calculate an idle duration corresponding to the recyclable memory page according to the update time.

In one embodiment, the duration determining module 706 is further configured to obtain an update time of each recyclable memory page recorded by the most recently unused LRU management unit, and calculate an idle duration corresponding to the recyclable memory page according to the update time.

In one embodiment, the duration determining module 706 is further configured to calculate an average idle duration of the to-be-processed application for the reclaimable memory page according to the idle duration of each recyclable memory page; and determine a duration threshold according to the average idle duration and the dependency ratio.

In an embodiment, the duration determining module 706 is further configured to obtain a correspondence between a recycling ratio corresponding to the to-be-processed application and a secondary startup duration; the secondary startup duration refers to that the reclaimable memory page occupied by the to-be-processed application is recycled. The time taken to start again after the corresponding recovery ratio; determine the amount of memory page reclaimed according to the dependence ratio and the correspondence between the recyclable memory page and the recycling ratio and the secondary startup time; The idle time length of the Kth page is selected as the idle time length of the memory page, and the selected idle time length is used as the duration threshold; the number of idle time exceeding the Kth largest is the recovery quantity, and K is the natural number not exceeding the recovery quantity.

In one embodiment, the dependency determination module 704 is further configured to determine that the to-be-processed application is dependent on the foreground application when there is a communication mechanism or a synchronization mechanism between the to-be-processed application and the foreground application.

The memory processing device obtains a reclaimable memory page occupied by the application to be processed and an idle duration thereof, and obtains a dependency ratio of the to-be-processed application that is dependent on the foreground application, and then determines a duration threshold according to the idle duration and the dependency ratio, and Reclaiming a memory page whose idle time exceeds the duration threshold, because the object being reclaimed is a reclaimable memory page, and it is not necessarily all the recyclable memory pages are reclaimed, but the idle time of each recyclable memory page and The pending application depends on the proportion of dependencies that the foreground application depends on, and the memory pages whose idle time exceeds the corresponding duration threshold are selected for recycling, thereby further reducing the operational impact of the application to be processed and the foreground application, and the reclaimed memory pages can be released for use by other applications. To ensure that the negative impact of each application is minimized, the memory usage efficiency is improved, and the balance between the recycling and operation of the application memory to be processed is maintained.

The division of each module in the above memory processing device is for illustrative purposes only. In other embodiments, the memory processing device may be divided into different modules as needed to complete all or part of the functions of the memory processing device.

For the specific definition of the memory processing device, reference may be made to the definition of the memory processing method in the above, and details are not described herein again. Each of the above-described memory processing devices may be implemented in whole or in part by software, hardware, and combinations thereof. Each of the above modules may be embedded in or independent of the processor in the electronic device, or may be stored in a memory in the electronic device in a software format, so that the processor calls to perform operations corresponding to the above modules.

The implementation of each module in the memory processing device provided in the embodiments of the present application may be in the form of a computer program. The computer program can run on an electronic device such as a terminal or a server. The program module of the computer program can be stored on a memory of the electronic device. When the computer program is executed by the processor, the operation of the memory processing method described in the embodiment of the present application is implemented.

In one embodiment, an electronic device is provided, including a memory, a processor, and a computer program stored on the memory and executable on the processor, the memory processing provided by the above embodiments being implemented when the processor executes the computer program The operation of the method.

In one embodiment, there is also provided a computer readable storage medium having stored thereon a computer program for performing memory processing as described in various embodiments of the present application when executed by a processor The operation of the method.

In one embodiment, a computer program product comprising instructions, when executed on a computer, causes the computer to perform the memory processing methods described in various embodiments of the present application.

The embodiment of the present application also provides a computer device. As shown in FIG. 8 , for the convenience of description, only the parts related to the embodiments of the present application are shown. For details that are not disclosed, refer to the method part of the embodiment of the present application. The computer device may be any terminal device including a mobile phone, a tablet computer, a PDA (Personal Digital Assistant), a POS (Point of Sales), a vehicle-mounted computer, a wearable device, and the like, taking a computer device as a mobile phone as an example. :

FIG. 8 is a block diagram showing a part of a structure of a mobile phone related to a computer device according to an embodiment of the present application. Referring to FIG. 8, the mobile phone includes: a radio frequency (RF) circuit 810, a memory 820, an input unit 830, a display unit 840, a sensor 850, an audio circuit 860, a wireless fidelity (WiFi) module 870, and a processor 880. And power supply 890 and other components. It will be understood by those skilled in the art that the structure of the mobile phone shown in FIG. 8 does not constitute a limitation to the mobile phone, and may include more or less components than those illustrated, or a combination of certain components, or different component arrangements.

The RF circuit 810 can be used for receiving and transmitting information during the transmission or reception of information, and can receive and send the downlink information of the base station, and then send the uplink data to the base station. Generally, RF circuits include, but are not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a Low Noise Amplifier (LNA), a duplexer, and the like. In addition, RF circuitry 810 can also communicate with the network and other devices via wireless communication. The above wireless communication may use any communication standard or protocol, including but not limited to Global System of Mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (Code Division). Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), e-mail, Short Messaging Service (SMS), and the like.

The memory 820 can be used to store software programs and modules, and the processor 880 executes various functional applications and data processing of the mobile phone by running software programs and modules stored in the memory 820. The memory 820 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as an application of a sound playing function, an application of an image playing function, etc.); The data storage area can store data (such as audio data, address book, etc.) created according to the use of the mobile phone. Moreover, memory 820 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 830 can be configured to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the handset 800. Specifically, the input unit 830 may include a touch panel 831 and other input devices 832. The touch panel 831, also referred to as a touch screen, can collect touch operations on or near the user (such as the user using a finger, a stylus, or the like on the touch panel 831 or near the touch panel 831. Operation) and drive the corresponding connection device according to a preset program. In one embodiment, the touch panel 831 can include two portions of a touch detection device and a touch controller. Wherein, the touch detection device detects the touch orientation of the user, and detects a signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts the touch information into contact coordinates, and sends the touch information. The processor 880 is provided and can receive commands from the processor 880 and execute them. In addition, the touch panel 831 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch panel 831, the input unit 830 may also include other input devices 832. In particular, other input devices 832 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.).

The display unit 840 can be used to display information input by the user or information provided to the user as well as various menus of the mobile phone. The display unit 840 can include a display panel 841. In one embodiment, the display panel 841 can be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), or the like. In one embodiment, the touch panel 831 can cover the display panel 841. When the touch panel 831 detects a touch operation thereon or nearby, the touch panel 831 transmits to the processor 880 to determine the type of the touch event, and then the processor 880 is The type of touch event provides a corresponding visual output on display panel 841. Although in FIG. 8, the touch panel 831 and the display panel 841 are two independent components to implement the input and input functions of the mobile phone, in some embodiments, the touch panel 831 can be integrated with the display panel 841. Realize the input and output functions of the phone.

The handset 800 can also include at least one type of sensor 850, such as a light sensor, motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 841 according to the brightness of the ambient light, and the proximity sensor may close the display panel 841 and/or when the mobile phone moves to the ear. Or backlight. The motion sensor may include an acceleration sensor, and the acceleration sensor can detect the magnitude of the acceleration in each direction, and the magnitude and direction of the gravity can be detected at rest, and can be used to identify the gesture of the mobile phone (such as horizontal and vertical screen switching), and vibration recognition related functions (such as Pedometer, tapping, etc.; in addition, the phone can also be equipped with gyroscopes, barometers, hygrometers, thermometers, infrared sensors and other sensors.

Audio circuitry 860, speaker 861, and microphone 862 can provide an audio interface between the user and the handset. The audio circuit 860 can transmit the converted electrical data of the received audio data to the speaker 861 for conversion to the sound signal output by the speaker 861; on the other hand, the microphone 862 converts the collected sound signal into an electrical signal by the audio circuit 860. After receiving, it is converted into audio data, and then processed by the audio data output processor 880, sent to another mobile phone via the RF circuit 810, or outputted to the memory 820 for subsequent processing.

WiFi is a short-range wireless transmission technology, and the mobile phone can help users to send and receive emails, browse web pages, and access streaming media through the WiFi module 870, which provides users with wireless broadband Internet access. Although FIG. 8 shows the WiFi module 870, it can be understood that it does not belong to the essential configuration of the mobile phone 800 and can be omitted as needed.

The processor 880 is the control center of the handset, and connects various portions of the entire handset using various interfaces and lines, by executing or executing software programs and/or modules stored in the memory 820, and invoking data stored in the memory 820, executing The phone's various functions and processing data, so that the overall monitoring of the phone. In one embodiment, processor 880 can include one or more processing units. In one embodiment, the processor 880 can integrate an application processor and a modem, wherein the application processor primarily processes an operating system, a user interface, an application, etc.; the modem primarily processes wireless communications. It will be appreciated that the above modems may also not be integrated into the processor 880. For example, the processor 880 can integrate an application processor and a baseband processor, and the baseband processor and other peripheral chips can form a modem. The mobile phone 800 also includes a power source 890 (such as a battery) that supplies power to various components. Preferably, the power source can be logically coupled to the processor 880 through a power management system to manage functions such as charging, discharging, and power management through the power management system.

In one embodiment, the handset 800 can also include a camera, a Bluetooth module, and the like.

In the embodiment of the present application, the processor included in the mobile phone implements the memory processing method described above when executing a computer program stored in the memory.

Any reference to a memory, storage, database or other medium used herein may include non-volatile and/or volatile memory. Suitable non-volatile memories can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM), which acts as an external cache. By way of illustration and not limitation, RAM is available in a variety of forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronization. Link (Synchlink) DRAM (SLDRAM), Memory Bus (Rambus) Direct RAM (RDRAM), Direct Memory Bus Dynamic RAM (DRDRAM), and Memory Bus Dynamic RAM (RDRAM).

The above embodiments are merely illustrative of several embodiments of the present application, and the description thereof is more specific and detailed, but is not to be construed as limiting the scope of the claims. It should be noted that a number of variations and modifications may be made by those skilled in the art without departing from the spirit and scope of the present application. Therefore, the scope of the invention should be determined by the appended claims.

Claims

A memory processing method, comprising:

Get the reclaimable memory page occupied by the pending application;

Obtaining a proportion of dependencies that the to-be-processed application is dependent on by the foreground application;

Obtaining an idle duration of the to-be-processed application for each of the recyclable memory pages;

Determining a duration threshold according to the idle duration of each of the recyclable memory pages and the dependency ratio; and

A memory page whose idle time exceeds the duration threshold is selected from the recyclable memory page for recycling.
The method according to claim 1, wherein the obtaining a proportion of dependencies that the to-be-processed application is dependent on by the foreground application comprises:

Detecting whether data stored in each recyclable memory page is dependent on the foreground application; and

Determining, according to the detection result, a proportion of dependencies that the to-be-processed application is dependent on by the foreground application; the detection result includes that the memory page is not dependent on the foreground application or is dependent on the foreground application.
The method according to claim 2, wherein the recovering from the reclaimable memory page a memory page whose idle duration exceeds the duration threshold comprises:

A memory page whose idle time exceeds the duration threshold and is not dependent on the foreground application is selected from the reclaimable memory page for recycling.
The method according to claim 1, wherein the obtaining the idle duration of the to-be-processed application for each of the reclaimable memory pages comprises:

Obtaining the update time of the timestamp record of each recyclable memory page, and calculating the idle duration of the corresponding recyclable memory page according to the update time.
The method according to claim 1, wherein the obtaining the idle duration of the to-be-processed application for each of the reclaimable memory pages further comprises:

The update time of each recyclable memory page recorded by the most recently unused LRU management unit is obtained, and the idle time corresponding to the recyclable memory page is calculated according to the update time.
The method according to claim 1, wherein the determining the duration threshold according to the idle duration of the each of the recyclable memory pages and the dependency ratio comprises:

Calculating, according to the idle duration of each of the recyclable memory pages, an average idle duration of the to-be-processed application for the reclaimable memory page; and

A duration threshold is determined according to the average idle duration and the dependency ratio.
The method according to claim 1, wherein the determining the duration threshold according to the idle duration of the each of the recyclable memory pages and the dependency ratio comprises:

Obtaining a correspondence between the recycling ratio corresponding to the to-be-processed application and the secondary startup duration; the secondary startup duration is when the reclaimable memory page occupied by the to-be-processed application is recycled corresponding to the recycling ratio, The length of time spent at startup;

Determining the amount of the memory page to be recovered according to the dependency ratio and the correspondence between the recyclable memory page and the recycling ratio and the second startup duration; and

Selecting a Kth largest idle duration from the idle time of each of the recyclable memory pages, and selecting the selected idle duration as a duration threshold; and the number of idle durations exceeding the Kth is the recovery. Quantity, K is a natural number that does not exceed the amount recovered.
The method according to claim 7, wherein the obtaining a correspondence between a recovery ratio corresponding to the to-be-processed application and a secondary startup duration comprises:

Determining an application type of the to-be-processed application; and

Obtaining a correspondence between a recycling ratio corresponding to the to-be-processed application and a secondary startup duration according to an application type of the to-be-processed application.
The method according to claim 1, wherein the obtaining a reclaimable memory page occupied by the application to be processed comprises:

Query all memory pages of the memory occupied by the application to be processed; and

Get reclaimable memory pages from all memory pages.
The method according to claim 9, wherein the querying all memory pages of the memory occupied by the application to be processed comprises:

Traversing the memory mapped file of the pending application; and

Querying, by the memory mapping file, all memory pages occupied by the to-be-processed application.
The method of claim 9 wherein said obtaining retrievable memory pages from all of the memory pages comprises:

Removing the memory page carrying the occupied mark from all the memory pages; and

Get reclaimable memory pages from the stripped memory page.
The method according to any one of claims 1 to 11, wherein when there is a communication mechanism or a synchronization mechanism between the to-be-processed application and the foreground application, it is determined that the to-be-processed application is dependent on the foreground application.
An electronic device comprising a memory and a processor, wherein the memory stores a computer program, wherein when the computer program is executed by the processor, the processor performs the following operations:

Get the reclaimable memory page occupied by the pending application;

Obtaining a proportion of dependencies that the to-be-processed application is dependent on by the foreground application;

Obtaining an idle duration of the to-be-processed application for each of the recyclable memory pages;

Determining a duration threshold according to the idle duration of each of the recyclable memory pages and the dependency ratio; and

A memory page whose idle time exceeds the duration threshold is selected from the recyclable memory page for recycling.
The electronic device according to claim 13, wherein when the processor performs the obtaining the dependency ratio of the to-be-processed application that is dependent on the foreground application, the processor further performs the following operations:

Detecting whether data stored in each recyclable memory page is dependent on the foreground application; and

Determining, according to the detection result, a proportion of dependencies that the to-be-processed application is dependent on by the foreground application; the detection result includes that the memory page is not dependent on the foreground application or is dependent on the foreground application.
The electronic device according to claim 14, wherein the processor performs the following operations when the memory page that is selected from the recyclable memory page and whose idle time exceeds the duration threshold is used for recovery:

A memory page whose idle time exceeds the duration threshold and is not dependent on the foreground application is selected from the reclaimable memory page for recycling.
The electronic device according to claim 13, wherein when the processor performs the acquiring the idle duration of the to-be-processed application for each of the reclaimable memory pages, the processor further performs the following operations:

Obtaining the update time of the timestamp record of each recyclable memory page, and calculating the idle duration of the corresponding recyclable memory page according to the update time.
The electronic device according to claim 13, wherein when the processor performs the acquiring the idle duration of the to-be-processed application for each of the reclaimable memory pages, the processor further performs the following operations:

The update time of each recyclable memory page recorded by the most recently unused LRU management unit is obtained, and the idle time corresponding to the recyclable memory page is calculated according to the update time.
The electronic device according to claim 13, wherein the processor performs the determining the duration duration according to the idle duration of the recyclable memory page and the dependency ratio, and further performing the following operations:

Calculating, according to the idle duration of each of the recyclable memory pages, an average idle duration of the to-be-processed application for the reclaimable memory page; and

A duration threshold is determined according to the average idle duration and the dependency ratio.
The electronic device according to claim 13, wherein when the processor performs the determining the duration threshold according to the idle duration of the recyclable memory page and the dependency ratio, the processor further performs the following operations:

Obtaining a correspondence between the recycling ratio corresponding to the to-be-processed application and the secondary startup duration; the secondary startup duration is when the reclaimable memory page occupied by the to-be-processed application is recycled corresponding to the recycling ratio, The length of time spent at startup;

Determining the amount of the memory page to be recovered according to the dependency ratio and the correspondence between the recyclable memory page and the recycling ratio and the second startup duration; and

Selecting a Kth largest idle duration from the idle time of each of the recyclable memory pages, and selecting the selected idle duration as a duration threshold; and the number of idle durations exceeding the Kth is the recovery. Quantity, K is a natural number that does not exceed the amount recovered.
A computer readable storage medium having stored thereon a computer program, wherein the computer program is executed by a processor to perform the steps of the method of any one of claims 1 to 12.