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

Abstract

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

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an electronic apparatus for executing memory clean-

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an electronic apparatus or method for organizing or managing a built-in memory, and more particularly to an electronic apparatus or a method for performing garbage collection for organizing or managing the internal memory .

BACKGROUND ART [0002] A large amount of storage medium such as a memory is built in an electronic device to develop a solution for managing or organizing a memory.

For example, while using an electronic device such as a mobile device or a television, the response of the electronic device corresponding to a user's input often becomes slow or delayed. This is generally caused by the overlapping of the allocation request for the memory generated corresponding to the user's input and the execution of the memory management algorithm. Since the memory usage (quota) of the electronic device has exceeded a predetermined value (threshold value) at the time when the input of the user is requested, the electronic device can not access each application or application program (Or return) the memory allocated to the user to be ready to perform a series of processing corresponding to the input of the user.

Even though such a memory management algorithm exists today, conventional algorithms are designed so that the user can recognize the execution of such an algorithm due to the degradation of the reaction speed as described above.

In order to solve the above problems, the present invention proposes a new memory organizing or managing method and an electronic apparatus for performing the same.

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

The step of recognizing the sleep state of the electronic device may include recording the time (t _n ) when the electronic device enters the sleep 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 Wherein the step of determining whether the sleeping state is continued for a predetermined period includes calculating a time difference between the recorded time t _n and the sleeping time t _p , Can be determined.

Performing garbage collection for each of the memories may be performed for the memory if 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 apparatus for performing a garbage collection for memory organization is disclosed, the electronic apparatus recognizing a sleep state of the electronic apparatus, A processor configured to determine whether to continue for a predetermined period of time, and to perform garbage collection for each memory if the sleep state continues for the predetermined period of time.

The processor may be configured to record a time (t _n ) when the electronic device enters a sleep state to recognize a sleep state of the electronic device.

The processor may be configured to record to add the time (t _p) enters a sleep state immediately before the time (t _n) of the recording, the processor the recorded time (t _n) and a sleep state in the immediately preceding by calculating the time difference of the time (t _p) enters, it may be configured so that the time difference to determine if is greater than a predetermined value.

The processor may be configured to perform the garbage collection for the memory if 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 can not recognize the progress of the memory management or the cleanup process, thereby eliminating the inconvenience of the user. It also provides efficient memory management or cleanup, which can significantly reduce memory and delay in response to memory.

FIG. 1 shows a flowchart of a memory clearance method according to an embodiment of the present invention.
2 is a diagram for explaining an amount of memory allocated to each application according to an embodiment of the present invention.
3 shows 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.

Also, in the drawings, like reference numerals or designations refer to the same or corresponding elements throughout the present specification.

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

In addition, while the term used in the present specification selects the general term that is widely used in the present invention while considering the function of the present invention, it may vary depending on the intention or custom of a person skilled in the art or the emergence of a new technique. In addition, in certain cases, there may be a term arbitrarily selected by the applicant, in which case the meaning thereof will be described in the description of the corresponding invention. Therefore, it is intended that the terminology used herein should be interpreted based on the meaning of the term rather than on the name of the term, and on the entire contents of the specification.

FIG. 1 shows a flowchart of a memory management or organizing method of an electronic device using a pre-garbage collection (GC) according to an embodiment of the present invention. In the drawings attached hereto and in the following description, a memory management or organizing method according to an embodiment of the present invention can be applied to general electronic devices, and they can also be applied to other devices, devices or systems such as mobile devices, Television (TV), smart TV, and the like.

The method for managing or organizing a memory of an electronic device according to an embodiment of the present invention may include determining whether the service or option is set (S110); Determining whether the electronic device is in a sleep state (S120); Determining whether the sleep state continues for a predetermined time (S130); And requesting execution of garbage collection (GC) if the sleep state continues for a predetermined time (S140).

Step S110 of determining whether such a service or option is set corresponds to a step of determining whether to use the memory management or arrangement method according to an embodiment of the present invention in accordance with the choice of the user or the designer . If these services or options are not activated by the user or designer, the method according to one embodiment of the present invention may be terminated.

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

The step S120 of determining whether the electronic device is in a sleep state may determine whether a screen or a screen of the electronic device (e.g., a liquid crystal display (LCD)) is off (OFF) or in a sleep state. The screen or screen of the electronic apparatus can be turned off by a user's operation input, and can be turned off by a setting of a basic setting item of the electronic apparatus.

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

Thus, the processor (or control unit) of the electronic device can detect whether the electronic device is in a dormant state, and if the dormant state is detected, the method can proceed to step S130.

Step (S130) to the sleep state is determined whether or not continued for a predetermined time may be a sleep state of the electronic device to determine whether or not continued for a predetermined time (n _1). The reason for determining whether the sleep state of the electronic device is maintained is that, in performing the memory management or the organizing method using the garbage collection according to an embodiment of the present invention, when the user does not use the electronic device, It is possible to prevent delay, lag or deterioration of the response speed of the electronic device by performing management or rearrangement of the memory in advance.

In one embodiment of the present invention, the electronic device does not perform the memory management or the cleanup method as soon as the electronic device enters the sleep state, and determines whether or not the sleep state is continued before the electronic device enters the sleep state. This is in contrast to the case where the entry into the sleeping state and the advancement of the sleeping state are repeated within a short time by the user's intended operation. In such a case, it is preferable not to perform the memory management or the organizing method according to the embodiment of the present invention Do.

The method for determining whether the sleeping state lasts for a predetermined time includes recording a time or a time at which the sleeping state of the electronic device is recognized in step S120. For example, if the sleeping state entry / A total of ten times or hours may be recorded, but the duration of the sleeping state may be checked by comparing two closest time or time among them.

In other words, the most can be recorded in the entry time (t _n) at the entry time (t _p) and the step S120 to the last sleep state to the sleep state if the current. The recorded times may be stored in a storage medium such as a memory built in the electronic device.

On the other hand, there may be a method of continuously recording or storing the time or time at which the sleeping state is recognized. If, as in step S120, the sleep state of the electronic device is recognized, the storage medium may record or store the time or time on the storage medium.

Also, the storage medium may store the time or the time at a predetermined address of the storage medium, and whenever the electronic device recognizes entry of the electronic device into the sleeping state in the area corresponding to the address, Or update the time. In such a case, the processor or the control unit may call the address of the memory to read the entry time or time (t _p ) to the latest sleep state if the sleep state is recognized in step S120, It is possible to confirm the time or the time t _n corresponding to the point in time when the sleeping state is recognized in the step S 120 by checking the clock or using another method. The duration of the dormancy state can be confirmed in step S130 using the two times or times thus obtained.

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

According to another aspect of the present invention, there is provided a method for managing or organizing a memory of an electronic device, the method comprising: determining whether a usage amount of memory allocated to each application exceeds a predetermined threshold value when an execution request for the garbage collection is issued; (S150); And a step (S160) of performing garbage collection on the memory allocated for the corresponding application if the usage of the memory exceeds a predetermined threshold.

(The current heap usage to the maximum heap), the occupancy rate or the allocation ratio of the currently used, occupied, or allocated memory for each application or the virtual machine on the application (S150). In step S150, it is possible to determine whether the use ratio, occupancy rate or allocation ratio of the memory exceeds a predetermined value (n ₂ ).

The predetermined value (n ₂ ) is a value corresponding to a degree that the user of the electronic device can not recognize the delay, delay or degradation with respect to the response speed, and may be a value that can be changed by a user or a designer.

When a memory such as the usage rate exceeds the predetermined value (n _2), the method may advance to step S160. In step S160, garbage collection may be performed on the memory for the application or the virtual machine satisfying the condition of step S150.

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

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

The target heap corresponds to the limit heap area where memory allocation is allowed until garbage collection is executed. In other words, the target heap corresponds to a threshold value for the memory usage used in the conventional technology, and when this value is exceeded, garbage collection is performed.

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

The threshold for the amount of memory usage according to an embodiment of the present invention may be an absolute value (e.g., 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 present invention.

As shown in FIG. 2, by using a lower value (both an absolute value or a relative value) as a threshold value rather than using the "target heap" as a threshold value for the garbage collection as in the conventional technique, It is possible to manage or organize the memory while preventing the recognition of delay, delay or degradation of the response speed. Also, since the method is implemented so that the user does not perceive such execution or performance before executing or performing the memory management or cleanup method according to the prior art, the method according to an embodiment of the present invention is called " ).

3 shows 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 pre-garbage collection for managing or organizing memory of the electronic device. The electronic device 300 is configured to manage or organize the memory of the electronic device 300 A processor 310 and a memory 320 allocated to each application or virtual machine.

The processor 310 recognizes the sleep state of the electronic device 300 and determines whether the sleep state of the electronic device 300 is continued for a predetermined period of time. If the sleep state is maintained for the predetermined period of time, And may be configured to perform garbage collection for each memory.

More specifically, the processor 310 comprises a determination unit 311 configured to recognize the sleep state and determine whether the sleep state is maintained for a predetermined period of time; An execution unit (312) configured to perform garbage collection for each memory if the sleep state continues for the predetermined period; 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 ) when the electronic device enters a sleep state to recognize a sleep state of the electronic device. The processor may be further configured to record a time (t _p ) which entered the sleep state just before the recorded time (t _n ). The processor may be configured to calculate a time difference between the recorded time (t _n ) and the immediately preceding sleeping state (t _p ) to determine whether the time difference is greater than a predetermined value.

In an alternate embodiment, the processor may be configured to record the time (t _n ) at which the electronic device enters a sleep state to acknowledge the sleep state of the electronic device. The processor may separately store the corresponding time each time the electronic device enters the sleep state. Thus, the processor may calculate a time difference of the two most recently recorded times, including the time of the current dormant state, to determine whether the time difference is greater than a predetermined value.

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

Thus, the processor can access the address of the pre-designated memory to read up to date the sleep state entry time t _{n that} has been updated and update the current sleep state entry time t _c to the clock of the processor or other device And it is possible to calculate whether or not the time difference is larger than a predetermined value by calculating the time difference between the two.

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

Table 1 below shows experimental results on memory management algorithms using three types of garbage collection (Maclloc, Concurrent, and Explicit GC) used in the prior art, and Table 2 shows the results of experiments FIG. 5 shows experimental results when a memory management method according to an embodiment of the present invention is added. FIG.

The conditions of each experiment are as follows.

- Follow the scenario for 3 hours

- Total number of Sleeps: About 20 times

- Verification Scenario

Wifi connection (sleep)

Using default browser (1 minute) Web surfing (sleep)

Market link (Google account login) (sleep)

Game (newto50) After downloading, the game runs twice (sleep)

Dolphin browser Download and install (sleep)

Dolphin browser (1 minute) Web surfing (sleep)

Weather Widget Download (sleep)

Create weather widget (sleep)

Go into Maps and search my location and sleep (sleep)

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

Facebook go in (1 minute) view (sleep)

Games (talkingtom) download (sleep)

Game (for 1 minute) Run (sleep)

Go to Home (sleep)

Process name Malloc GC
(Times / time) Concurrent GC
(Times / time) Explicit GC
(Times / time) Total GC Time
(Times / time) Memory usage (%) 시스템 서버 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

Table 1 shows the total GC time and memory usage. According to the previous experimental conditions, the GC operation or the memory management / cleanup method corresponding to the whole GC time was performed as a result of the experiment, and the longer the time, the greater the probability that the user can perceive the execution of such a task . In other words, the longer the total GC time, the higher the probability of experiencing a decrease in the response speed when the user uses the electronic device.

Also, the memory usage is the memory usage after the end of the experiment, more precisely, the memory usage rate, which corresponds to the current heap usage versus the maximum heap ratio.

Process name Malloc GC
(Times / time) Concurrent GC
(Times / time) Explicit GC
(Times / time) Dictionary GC
(Times / time) Total GC Time
(Times / time) Memory usage (%) 시스템 서버 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 results (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 can not be recognized by the user because it is performed in the sleep state of the electronic device (or other device, device, device, .

The results of Table 1 and Table 2 are summarized and refer to Table 3 and Table 4 below.

Process name The total GC time The total GC time 시스템 서버 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 시스템 서버 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 the organizing method according to an embodiment of the present invention, it is possible to confirm that the time for memory management is remarkably reduced, and the memory usage is remarkably reduced. Of course, in the "total GC time", it may take more time than the conventional technique, but this may be ignored because it corresponds to an error that may occur depending on the experimental condition or 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:
312: Execution unit 313: Interface unit
320: Memory

Claims (10)

1. A memory management method of an electronic device performing a pre-garbage collection,
Recognizing a sleep state of the electronic device;
Determining whether the sleep state of the electronic device continues for a predetermined period of time;
Determining whether the amount of memory allocated to each application being executed exceeds a predetermined threshold; And
Performing garbage collection on the memory allocated to the application if the sleep state continues for the predetermined period and the amount of memory allocated to the application exceeds a predetermined threshold,
The same amount of memory is allocated for each of the applications and the threshold for the amount of memory allocated for each application is an absolute value or a ratio of the current heap usage to the target heap,
The step of performing garbage collection on the memory allocated to the application records a time or a time at which the sleep state of the electronic device is recognized, and the time of two consecutive times Or comparing the times to each other to check the duration of the sleep state.
2. The method of claim 1, wherein recognizing the sleep state of the electronic device comprises recording the time (t _n ) at which the electronic device entered the sleep state.
3. The method of claim 2, wherein recording the time (t _n ) entering the dormant state comprises:
And recording a time (t _p ) which entered the sleep state just before the recorded time (t _n ).
4. The method of claim 3, wherein determining whether the sleep state of the electronic device continues for a period of time comprises:
Calculating a time difference between the recorded time (t _n ) and the immediately preceding sleeping state (t _p ) to determine whether the time difference is greater than a predetermined value.
delete An electronic device for performing a preliminary garbage collection for memory management,
Determines whether the sleep state of the electronic device is maintained for a predetermined period of time, determines whether or not the usage amount of the memory allocated to each application being executed exceeds a predetermined threshold value And a processor configured to perform garbage collection on the memory allocated for the application if the sleep state continues for the predetermined period and the amount of memory allocated for the application exceeds a predetermined threshold,
The same amount of memory is allocated for each of the applications and the threshold for the amount of memory allocated for each application is an absolute value or a ratio of the current heap usage to the target heap,
Wherein the processor records the time or the time at which the sleep state of the electronic apparatus is recognized and checks the duration of the sleep state by comparing two times or times closest to the present from among the repeated times or times, device.
7. The apparatus of claim 6, wherein the processor
And to record the time (t _n ) when the electronic device enters the sleep state to recognize the sleep state of the electronic device.
8. The apparatus of claim 7, wherein the processor
(T _p ) entering the sleep state just before the recorded time (t _n ).
9. The apparatus of claim 8, wherein the processor
And is configured to calculate a time difference between the recorded time (t _n ) and the immediately preceding sleeping state (t _p ) to determine whether the time difference is greater than a predetermined value.
delete

Images