KR20130073697A - An electronics apparatus configured to execute memory cleaning and method thereof - Google Patents

Abstract

PURPOSE: An electronic device is provided to manage the use of a memory through an invisible memory management process to a user. CONSTITUTION: A system is applicable to a computer, a mobile device, a TV, a smart TV, etc. Whether a service or an option is set is determined (S110) and the dominant state of an electronic device is checked (S120). If the dormant state lasts longer than a certain period of time (S130), the execution of garbage collection is requested (S140). Then, the use rate of a memory is examined (S150), and the garbage collection is executed. [Reference numerals] (AA) Start; (BB) End; (S110) Service setting?; (S120) Dormant state?; (S130) Duration of the dormant state n_1 sec?; (S140) Request the execution of garbage collection; (S150) Memory usage > n_2 %?; (S160) Execute the garbage collection

Description

Electronic devices that perform memory cleanup and methods thereof {AN ELECTRONICS APPARATUS CONFIGURED TO EXECUTE MEMORY CLEANING AND METHOD THEREOF}

The present invention relates to an electronic device or method for organizing or managing an internal memory, and more particularly, to an electronic device or method for executing garbage collection for organizing or managing the internal memory. .

As a large-capacity storage medium, such as a memory, is embedded in an electronic device, a lot of developments have been made for solutions for managing or organizing the memory.

For example, while using an electronic device such as a mobile device or a television, it often occurs that the response of the electronic device in response to a user input is slow or delayed. This is generally caused by overlapping an allocation request for memory that occurs in response to a user's input with the execution of a memory management algorithm. This is because the memory usage (allocation) of the electronic device has exceeded a predetermined value (threshold) at the point of time when the user input is requested, and thus the electronic device uses each application or application program through a predetermined memory management algorithm. By deallocating (or returning) the memory allocated to the back and the like, it is ready to perform a series of processing corresponding to the user's input.

Such memory management algorithms still exist today, but conventional algorithms are designed to allow the user to recognize the execution of such algorithms, as described above, due to the slow response.

The present invention proposes a new method for organizing or managing a memory and an electronic device performing the same to solve the above problems.

According to an embodiment of the present invention, there is disclosed a method of managing or cleaning a memory of an electronic device that performs a prior garbage collection, the method comprising: recognizing a sleep state of the electronic device; Determining whether the dormant state of the electronic device continues for a period of time; And if the dormant state lasts for the predetermined period, performing garbage collection on each memory.

Recognizing a dormant state of the electronic device may include recording a time t _n when the electronic device enters a dormant state.

Step of recording the time (t _n) entering the sleep state may comprise the step of recording the time (t _p) enters a sleep state immediately before the time (t _n) of the record, of the electronic device Determining whether the dormant state lasts for a period of time may be performed by calculating a time difference between the recorded time t _n and a time immediately before entering the dormant state t _p to determine whether the time difference is greater than a predetermined value. You can decide whether or not.

Garbage collection for each memory may be performed when the memory usage of each of the virtual machines on which the application is running exceeds a predetermined threshold.

According to an embodiment of the present invention, an electronic device for performing pre-garbage collection for cleaning a memory is disclosed. The electronic device recognizes a dormant state of the electronic device, And determining whether to continue for a period of time, and if the dormant state lasts for the period of time, perform a garbage collection for each of the memories.

The processor may be configured to record a time t _n at which the electronic device enters the dormant state in order to recognize the dormant state of the electronic device.

The processor may be configured to further record a time t _p that enters a dormant state just before the recorded time t _n , wherein the processor is dormant just before the recorded time t _n . By calculating the time difference of the time t _p entered into, it can be configured to determine whether the time difference is greater than a predetermined value.

The processor may be configured to perform the garbage collection on the memory when the memory usage of each of the virtual machines on which the application is running exceeds a predetermined threshold.

According to an embodiment of the present invention, the user may not recognize the progress of the process of memory management or cleanup, thereby eliminating user inconvenience. In addition, efficient memory management or cleanup can be provided to significantly reduce memory shortages and delays in response to memory.

1 is a flowchart of a memory cleanup method according to an embodiment of the present invention.
2 is a view for explaining the amount of memory allocated to each application according to an embodiment of the present invention.
3 illustrates a block diagram of an electronic device according to an embodiment of the present invention.

The terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms and should be construed in a sense and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are included. Therefore, It is to be understood that equivalents and modifications are possible.

In addition, the same reference numerals or reference numerals in the drawings are considered to refer to the same or corresponding components throughout the present specification.

Hereinafter, various embodiments of the present disclosure will be described in detail with reference to the accompanying drawings and the contents described in the accompanying drawings. However, the present invention is not limited or limited by the following embodiments.

In addition, the terminology used herein was selected as a general term widely used as possible in consideration of the functions in the present invention, but may vary according to the intention or custom of the person skilled in the art or the emergence of new technology. In addition, in certain cases, there is a term arbitrarily selected by the applicant, and in this case, the meaning will be described in the corresponding description of the invention. Therefore, it is to be understood that the terminology used herein is to be interpreted based on the actual meaning of the term and the contents throughout the specification, rather than simply on the name of the term.

FIG. 1 is a flowchart illustrating a method of managing or organizing a memory of an electronic device using a prior garbage collection (GC) according to an embodiment of the present invention. In the accompanying drawings and the description below, the memory management or organization method according to an embodiment of the present invention may be applied to a general electronic device, and they may also be applied to other devices, devices or systems such as mobile devices, mobile terminals, The present invention can also be applied to televisions, smart TVs, and the like.

Memory management or cleaning method of the electronic device according to an embodiment of the present invention comprises the steps of determining whether such a service or option is set (S110); Determining whether the electronic device is in a dormant state (S120); Determining whether the dormant state lasts for a predetermined time (S130); If the dormant state lasts for a predetermined time, it may include a step (S140) of requesting to execute garbage collection (GC).

Determining whether such a service or option is set (S110) corresponds to determining whether to use a memory management or cleanup method according to an embodiment of the present invention according to a user's or designer's selection. . If such a service or option is not activated by the user or designer, the method according to an embodiment of the present invention may end.

In addition to the memory management or cleaning method according to an embodiment of the present invention, since a memory management or cleaning algorithm provided by an operating system is basically operated, the service or option is not selected in step S110. Even if the memory management or cleaning can be performed by a conventionally provided algorithm.

In operation S120, determining whether the electronic device is in a dormant state may determine whether a screen or a screen (eg, a liquid crystal display (LCD)) of the electronic device is turned off or in a sleep state. The screen or screen of the electronic device may be turned off by a user's manipulation input, and may also be turned off by setting a basic setting item of the electronic device.

For example, when the user pushes the power button of the electronic device lightly once, the screen or screen of the electronic device is turned off, and the user's screen or screen of the electronic device is turned on for a predetermined time. If there is no input, the screen or the screen may be turned off.

Therefore, the processor (or the controller) of the electronic device may detect whether the electronic device is in the dormant state, and when the dormant state is detected, the method may proceed to step S130.

Determining whether the dormant state lasts for a predetermined time (S130) may determine whether the dormant state of the electronic device lasts for a predetermined time n ₁ . The reason for determining whether the dormant state of the electronic device is maintained may be determined in advance when the user does not use the electronic device in performing a memory management or cleaning method using garbage collection according to an embodiment of the present invention. This is because delay, delay or degradation of response speed of the electronic device can be prevented by performing management or cleaning of the memory in advance.

In an embodiment of the present invention, as soon as the electronic device enters a dormant state, the electronic device does not perform a memory management or cleanup method, and determines how long the dormant state lasts. This is for the case where the entry and exit of the dormant state is repeated within a short time due to a user's intended operation, and in this case, it is preferable not to perform the memory management or cleaning method according to an embodiment of the present invention. Do.

The method for determining whether the dormant state lasts for a predetermined time records the time or time at which the dormant state of the electronic device is recognized in step S120, for example, if 10 times dormant state entry / exit have been repeated A total of 10 times or time may have been recorded, but the duration of the dormant state may be checked by comparing the two times or times closest to the present.

In other words, the most recent dormant entry time t _p and the entry time t _n currently recognized in step S120 may be recorded. These recorded times may be stored in a storage medium such as a memory built in the electronic device.

Meanwhile, there may be a method of continuously recording or storing the time or time at which the sleep state is recognized. As in step S120, when the dormant state of the electronic device is recognized, the storage medium may record or store the time or time on the storage medium.

In addition, the storage medium may store the time or time at a predetermined address of the storage medium, and the time is recognized whenever the electronic device enters the dormant state in a region corresponding to the address. Or you can update the time. In this case, when the dormant state is recognized in step S120, the processor or the controller may call the address of the memory to read the most recent entry time or time t _p into the dormant state. The time or time t _n corresponding to the time at which the sleep state is recognized in step S120 may be checked by checking the clock or by using another method. The duration of the dormant state may be checked in step S130 using the two times or times thus obtained.

If the dormant duration exceeds a predetermined time, the method may proceed to step S140. In operation S140, the processor or the controller may issue an execution request for garbage collection to each application or a virtual machine on the virtual application.

In addition, the memory management or cleaning method of the electronic device according to an embodiment of the present invention, if the execution request for the garbage collection is issued, determining whether the amount of memory allocated to each application exceeds a predetermined threshold value; (S150); And if the amount of use of the memory exceeds a predetermined threshold, executing garbage collection on the memory allocated for the corresponding application (S160).

For each application or a virtual machine on the application, the usage ratio (current heap usage vs. maximum heap), occupancy ratio or allocation ratio of the memory currently being used, occupied or allocated may be checked (S150). In operation S150, it may be determined whether the usage ratio, occupancy rate or allocation ratio of the memory exceeds a predetermined value n ₂ .

The predetermined value n ₂ is a value corresponding to a level at which a user of the electronic device cannot recognize a delay, a delay, or a decrease in the response speed, and may be a value changeable by a user or a designer.

If the memory usage ratio or the like exceeds the predetermined value n ₂ , the method may proceed to step S160. In operation S160, garbage collection may be performed on the memory for the application or the virtual machine that satisfies the condition of operation S150.

2 is a view for explaining the amount of memory allocated to each application according to an embodiment of the present invention. Referring to FIG. 2, the applications 1 to 3 may be implemented in the respective virtual machines 1 to 3.

The same amount of memory can be allocated for each virtual machine, so the maximum heap for each memory is the same. The maximum heap is the physical memory heap size defined by the system in which one embodiment of the invention is implemented.

The target heap is the limit heap area that is allowed to allocate memory before garbage collection. In other words, the target heap corresponds to a threshold for memory usage used in the prior art, and when this value is exceeded, garbage collection is performed.

Also, current heap usage corresponds to the amount of memory currently in use.

The threshold for the usage of the memory according to an embodiment of the present invention may be an absolute value (eg, several to several hundred megabytes), or may be a ratio of the current heap usage to the target heap. Accordingly, the description of step S150 described in FIG. 1 will not limit the scope of the invention.

As shown in FIG. 2, a user can use a lower value (both absolute or relative) as a threshold rather than using a "target heap" as a threshold for the garbage collection as in the prior art. It is possible to manage or organize the memory while preventing recognizing the delay, delay or degradation of the response speed. In addition, the method according to an embodiment of the present invention is implemented in a "pre" garbage collection (G. It is called).

3 illustrates a block diagram of an electronic device according to an embodiment of the present invention. The electronic device is an electronic device for performing a prior garbage collection to manage or organize the memory of the electronic device. The electronic device 300 is configured to manage or organize the memory of the electronic device 300. It may be composed of a processor 310 and a memory 320 allocated to each application or virtual machine.

The processor 310 recognizes the dormant state of the electronic device 300, determines whether the dormant state of the electronic device 300 lasts for a predetermined period, and if the dormant state continues for the predetermined period, the It may be configured to perform garbage collection for each memory.

More specifically, the processor 310 includes a determination unit 311 configured to recognize the dormant state and determine whether the dormant state lasts for a predetermined period of time; An execution unit 312 configured to perform garbage collection on each of the memories when the dormant state lasts for the predetermined period of time; And an interface unit 313 configured to interface with the memory or the user.

The processor may be configured to record a time t _n at which the electronic device enters the dormant state in order to recognize the dormant state of the electronic device. The processor may be configured to further record a time t _p that enters a dormant state just before the recorded time t _n . The processor may be configured to calculate whether a time difference between the recorded time t _n and a time t _p immediately before entering the dormant state is determined to determine whether the time difference is greater than a predetermined value.

In an alternative embodiment, the processor may be configured to record a time t _n at which the electronic device has entered the dormant state to recognize the dormant state of the electronic device. The processor may individually store the corresponding time each time the electronic device enters the dormant state. Accordingly, the processor may determine whether the time difference is greater than a predetermined value by calculating a time difference between the two most recently recorded times including the time of entering the currently dormant state.

In another alternative embodiment, the processor may be configured to record a time t _n at which the electronic device has entered the dormant state to recognize the dormant state of the electronic device. The processor may set an area for recording the time at a predetermined address of the memory, write a sleep state entry time t _n of the electronic device at the predetermined address, and continue to update it. .

Thus, the processor may access the address of the predetermined memory to read a recently updated dormant entry time t _n and obtain a current dormant entry time t _c from the clock or other device of the processor. The time difference between the two may be calculated to determine whether the time difference is greater than a predetermined value.

Accordingly, the processor may be configured to perform garbage collection for each memory if the dormant state lasts for the predetermined period of time. In this case, the processor may be configured to perform the garbage collection on the memory when the memory usage of each of the virtual machines on which the application is running exceeds a predetermined threshold. Here, the memory usage may be either an absolute value or a relative value.

Table 1 below is an experimental result of the memory management algorithm through the three types of garbage collection (Maclloc, Concurrent, and Explicit GC) used in the prior art, Table 2 is shown in Figure 1 under the conditions of Table 1 Experimental results when a memory management method is added according to an embodiment of the present invention are shown.

Each experiment has the following conditions.

3 hours

-Total number of sleep: about 20 times

Validation scenario

Wifi connection (sleep)

(1 minute) surfing the web using default browser (sleep)

Market Connect (Google Account Login) (sleep)

Download game (newto50) and run 2 games (sleep)

Download and install Dolphin browser (sleep)

Surf the web with Dolphin browser (1 minute) (sleep)

Download and install weather widget (sleep)

Create a weather launch widget (sleep)

Enter Maps and find my location (sleep)

Watch music video on Youtube (5 episodes) (sleep 5)

Enter Facebook (1 minute) to view (sleep)

Download (talkingtom) and install (sleep)

Run the game (for 1 minute) (sleep)

Exit to Home (sleep)

Process name Malloc GC
(Count / time) Concurrent GC
(Count / time) Explicit GC
(Count / time) Total GC Time
(Count / time) Memory usage (%) system server 62/5580 ms 154/4542 ms 19/2484 ms 12,606 ms 73 systemui
0/0 ms 87/1851 ms 3/292 ms 2,143 ms 81 phone
0/0 ms 20/659 ms 0/0 ms 659 ms 83 lghome
0/0 ms 23/610 ms 17/1773 ms 2,383 ms 86 gapps
17/758 ms 100/2745 ms 16/2134 ms 5,637 ms 90 aime
0/0 ms 32/848 ms 0/0 ms 848 ms 82 talkingtom
10/858 ms 15/206 ms 1/97 ms 1,161 ms 75 katana
5/446 ms 30/1015 ms 0/0 ms 1,349 ms 81 TunnyBrowser
3/148 ms 8/159 ms 0/0 ms 307 ms 88

Note in Table 1 the total GC time and the memory usage. According to the previous experimental conditions, the experiment resulted in a GC task or memory management / cleanup method corresponding to the total GC time. The longer this time is, the more likely the user is to recognize the execution of the task. Increases. In other words, the longer the total GC time is, the higher the probability that the user experiences a slow response when using the electronic device.

In addition, the memory usage is the memory usage after the experiment is finished, more precisely the memory usage ratio, which corresponds to the ratio of the current heap usage to the maximum heap.

Process name Malloc GC
(Count / time) Concurrent GC
(Count / time) Explicit GC
(Count / time) Dictionary GC
(Count / time) Total GC Time
(Count / time) Memory usage (%) system server 26/2876 ms 56/2260 ms 16/2858 ms 20/4724 ms 7,994 ms 45 systemui
0/0 ms
27/556 ms 0/0 ms 10/1499 ms 556 ms 45 phone
0/0 ms
20/659 ms 0/0 ms 7/1184 ms 659 ms 45 lghome
0/0 ms
15/410 ms 14/1709 ms 10/1630 ms 2,119 ms 49 gapps
0/0 ms
47/2133 ms 25/4980 ms 4/852 ms
7,113 ms 63 aime
0/0 ms
17/469 ms 0/0 ms 6/1154 ms 469 ms 38 talkingtom
9/446 ms 12/338 ms 0/0 ms 1/207 ms 784 ms 67 katana
4/220 ms 37/1016 ms 1/113 ms 1/204 ms 1,349 ms
65 TunnyBrowser
0/0 ms 12/177 ms 0/0 ms 1/251 ms 177 ms 56

In the experimental result (Table 2) according to an embodiment of the present invention, the total GC time was added only for the GC corresponding to the second to fourth columns of Table 2. This is because the "pre-GC (garbage collection)" according to an embodiment of the present invention is performed in the dormant state of the electronic device (or other device, device, device, system, etc.), and thus cannot be recognized by the user. .

Summarize the results in Table 1 and Table 2 and refer to Table 3 and Table 4 below.

Process name Total GC time according to the prior art Total GC time according to the invention system server 12,606 ms 7,994 ms systemui 2,143 ms 556 ms phone 659 ms 659 ms lghome 2,383 ms 2,119 ms gapps 5,637 ms 7,113 ms aime 848 ms 469 ms talkingtom 1,161 ms 784 ms katana 1,349 ms 1,349 ms TunnyBrowser 307 ms 177 ms

Process name Memory usage according to the prior art (%) Memory usage (%) according to the present invention system server 73 45 systemui 81 45 phone 83 45 lghome 86 49 gapps 90 63 aime 82 38 talkingtom 75 67 katana 81 65 TunnyBrowser 88 56

According to the memory management or organization method according to an embodiment of the present invention, it can be seen that the time for memory management is significantly reduced, and that the memory usage is significantly reduced. Of course, the "full GC time" may take more time than in the prior art, but this may be ignored because it corresponds to an error that may occur according to experimental conditions or performance of the experiment.

Having described the embodiments of the present invention above, those of ordinary skill in the art will recognize that these embodiments are illustrative rather than limiting, and that various changes and modifications may be made without departing from the scope or spirit of the invention Variations, and modifications may be made without departing from the scope of the present invention.

310: Processor 311: Determination Unit
312: execution unit 313: interface unit
320: memory

Claims (10)

As a memory management method of an electronic device that performs pre-garbage collection,
Recognizing a dormant state of the electronic device;
Determining whether the dormant state of the electronic device continues for a period of time; And
If the dormant state persists for the period of time, performing garbage collection for each memory.
The method of claim 1, wherein recognizing a dormant state of the electronic device comprises recording a time t _n when the electronic device enters a dormant state.
3. The method of claim 2, wherein recording the time t _n entering the dormant state is:
And recording a time (t _p ) of entering into a dormant state immediately before the recorded time (t _n ).
The method of claim 3, wherein the determining whether the dormant state of the electronic device lasts for a period of time comprises:
And calculating the time difference between the recorded time (t _n ) and the time (t _p ) immediately before entering the dormant state, to determine whether the time difference is greater than a predetermined value.
2. The method of claim 1, wherein performing garbage collection for each memory comprises:
When the memory usage of each virtual machine on which the application is running exceeds a predetermined threshold, the memory management method.
An electronic device for performing pre-garbage collection for memory management,
Recognize a dormant state of the electronic device, determine whether the dormant state of the electronic device lasts for a period of time, and if the dormant state lasts for the period of time, perform garbage collection for each of the memories An electronic device comprising a processor.
The processor of claim 6, wherein the processor is
And to record a time (t _n ) at which the electronic device has entered a dormant state to recognize a dormant state of the electronic device.
8. The processor of claim 7, wherein the processor is
And additionally record a time (t _p ) of entering into a dormant state immediately before the recorded time (t _n ).
The system of claim 8, wherein the processor is
And calculate a time difference between the recorded time (t _n ) and a time (t _p ) immediately before entering the dormant state, to determine whether the time difference is greater than a predetermined value.
The processor of claim 6, wherein the processor is
And perform the garbage collection on the memory when the memory usage of each of the virtual machines on which the application is running exceeds a predetermined threshold.

Images