WO2020101211A1

WO2020101211A1 - Electronic apparatus and controlling method thereof

Info

Publication number: WO2020101211A1
Application number: PCT/KR2019/014030
Authority: WO
Inventors: 이광호; 박희진; 이정승; 함철희
Original assignee: 삼성전자주식회사
Priority date: 2018-11-14
Filing date: 2019-10-24
Publication date: 2020-05-22
Also published as: KR20200056046A

Abstract

Provided are an electronic apparatus and a controlling method thereof, wherein the electronic apparatus may improve a processing speed of a device by using, as a swap area, an area of a volatile memory and an area of a non-volatile memory and moving, on the basis of a storage time, data stored in the area of the volatile memory used as the swap area to the area of the non-volatile memory used as the swap area. The electronic apparatus according to an embodiment comprises: a volatile memory; a non-volatile memory; and a processor for controlling, when an available capacity of a first area of the volatile memory is less than a threshold capacity, at least one piece of data of the first area to be moved to a second area of the volatile memory, and determining whether or not to control the data stored in the second area to be moved to the non-volatile memory, on the basis of at least one of a storage time, in the second area, of data stored in the second area and a possibility to move to the first area.

Description

Electronic device and control method thereof

The present invention relates to an electronic device managing a memory provided in the device and a control method thereof.

The operating system of an electronic device, such as a smart TV or a server, allocates computing resources such as a central processing unit (CPU), volatile memory, or non-volatile memory to an application to execute an application. do.

The operating system supports an on-demand memory allocation method, so that an area other than the volatile memory area used as the main memory of the electronic device can be allocated to the application. For example, when the memory area of the main memory device in the electronic device is insufficient, the operating system solves the memory shortage phenomenon by moving the data of the memory area pre-allocated to the application to a swap area of the nonvolatile memory used as the auxiliary storage device. can do.

The area of the volatile memory and the area of the nonvolatile memory are used as a swap area, and data stored in the area of the volatile memory used as the swap area is moved to the area of the nonvolatile memory used as the swap area based on the storage time. By providing an electronic device capable of improving the processing speed of the device and a control method thereof.

An electronic device according to an embodiment includes a volatile memory; Non-volatile memory; And when the usable capacity of the first area of the volatile memory is less than a threshold capacity, control at least one data in the first area to move to the second area of the volatile memory, and the data of the data stored in the second area is And a processor for determining whether to control data stored in the second area to be moved to the non-volatile memory based on at least one of a storage time in the second area and a possibility to move to the first area.

The processor may include information on a storage time in the second area, information on a data type, information on a corresponding application, and information on a memory setting for each data moving from the first area to the second area. Property information including at least one may be assigned.

The processor determines the probability of movement of data stored in the second region to the first region based on the attribute information, and thresholds the data stored in the second region to be proportional to the probability of movement to the first region The storage time can be determined.

The processor may control data stored in the second region to be moved to the nonvolatile memory when the storage time in the second region of the data stored in the second region is equal to or greater than the determined threshold storage time.

The processor is configured to move data stored in the second region, which is expected to move to the first region, to the nonvolatile memory based on the possibility of moving data stored in the second region to the first region. It can be banned.

The processor may store data stored in the second area in proportion to at least one of a page fault ratio, an execution frequency, and a central processing unit (CPU) usage time of an application corresponding to data stored in the second area. The possibility of movement to the first region may be determined.

The processor may determine the possibility of movement of data stored in the second area to the first area based on a foreground state or a background state of an application corresponding to data stored in the second area. .

The processor, based on information on a relationship between a preset application and a possibility of movement to the first area and information on a corresponding application of data stored in the second area, the processor may perform the first processing of data stored in the second area. The possibility of movement to one area can be determined.

The processor, based on information on a relationship between a preset data type and the likelihood of movement to the first area and information on a data type of data stored in the second area, the processor performs the first processing of the data stored in the second area. The possibility of movement to one area can be determined.

The processor, based on information on a relationship between a preset memory setting and a possibility of moving to the first area and information on a memory setting of data stored in the second area, the processor may perform the first processing of data stored in the second area. The possibility of movement to one area can be determined.

When the processor controls to move data stored in the second area to the nonvolatile memory, whether the nonvolatile memory is idle based on at least one of a usage pattern and a queue state of the nonvolatile memory When the non-volatile memory is idle, it is possible to control data stored in the second area to be moved to the non-volatile memory.

The processor is based on the usage pattern of the non-volatile memory indicating the number of writes and the number of reads of the non-volatile memory according to the operation of the electronic device and the current operation of the electronic device. It can be determined whether the idle state.

When the total data size of the data stored in the second area is greater than or equal to a preset threshold size, the processor divides the data stored in the second area into a size equal to or less than the preset threshold size, and the divided data is sequentially It can be controlled to move to the non-volatile memory.

The processor identifies the data stored in the second area for each application, and based on at least one of a storage time of the identified data in the second area and a possibility of moving to the first area. It is possible to determine at least one data among data stored in the two areas, and to determine whether to control the determined at least one data to be moved to the nonvolatile memory.

In a method of controlling an electronic device according to an embodiment including a volatile memory and a nonvolatile memory, when the available capacity of the first area of the volatile memory is less than a threshold capacity, at least one data in the first area is volatile Control to move to a second area of memory; Whether to control the data stored in the second area to be moved to the non-volatile memory based on at least one of the storage time in the second area and the possibility of movement to the first area of the data stored in the second area. Deciding; may include.

By moving data stored in the area of the volatile memory used as the swap area to the area of the non-volatile memory used as the swap area based on the storage time, a shortage of the area of the volatile memory used as the swap area can be prevented in advance. Accordingly, the processing speed of the electronic device can be improved.

1 illustrates a network environment including an electronic device according to an embodiment of the present invention.

2 is a block diagram of an electronic device including a volatile memory and a nonvolatile memory according to an embodiment of the present invention.

3 illustrates a two-step swap operation of an electronic device according to an embodiment of the present invention.

4 is a diagram illustrating attribute information allocated to data by an electronic device according to an embodiment of the present invention.

5 is a diagram illustrating a case in which an electronic device controls secondary swap according to an embodiment of the present invention.

6 is a flowchart illustrating a case of determining data to be moved to a third area on a nonvolatile memory in a method of controlling an electronic device according to an embodiment of the present invention.

7 is a flowchart illustrating a case in which data is moved to a third area on a nonvolatile memory in a control method of an electronic device according to an embodiment of the present invention.

The configuration shown in the embodiments and drawings described in this specification is only a preferred example of the disclosed invention, and at the time of filing of the present application, there may be various modifications that can replace the embodiments and drawings of the present specification.

Throughout this specification, when a part is "connected" to another part, this includes not only a case of being directly connected but also a case of being connected indirectly, and indirect connection is connected through a wireless communication network. Includes.

In addition, the terms used in this specification are used to describe examples, and are not intended to limit and / or limit the disclosed invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, terms such as “include” or “have” are intended to indicate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, and that one or more other features are present. It does not preclude the existence or addition possibility of fields or numbers, steps, operations, components, parts or combinations thereof.

In addition, terms including an ordinal number such as “first”, “second”, and the like used herein may be used to describe various components, but the components are not limited by the terms, and the terms It is used only for the purpose of distinguishing one component from other components. For example, the first component may be referred to as a second component without departing from the scope of the present invention, and similarly, the second component may be referred to as a first component.

In addition, terms such as "~ unit", "~ group", "~ block", "~ member", and "~ module" may refer to a unit that processes at least one function or operation. For example, the terms may mean at least one process processed by at least one hardware, at least one software or processor stored in memory, such as a field-programmable gate array (FPGA) / application specific integrated circuit (ASIC). have.

The signs attached to the steps are used to identify the steps, and these signs do not indicate the order of each step, and the steps are performed differently from the order specified unless a specific order is clearly stated in the context. Can be.

Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

1 shows a network environment 10 including an electronic device 100 according to an embodiment of the present invention.

Referring to FIG. 1, the electronic device 100 may include a bus 110, a processor 120, a memory 130, an input / output interface 150, a display 160, and a communication interface 170. According to various embodiments of the present disclosure, the electronic device 100 may omit at least one of the above-described components or additionally include other components.

The electronic device 100 according to various embodiments of the present invention includes, for example, a smart phone, a tablet personal computer (PC), a mobile phone, a video phone, and an e-book reader (e- book reader), desktop personal computer (PC), laptop personal computer (PC), netbook computer, workstation, server, personal digital assistant (PDA), portable multimedia player (PMP), MP3 It may include at least one of a player, a mobile medical device, a camera, or a wearable device. According to various embodiments, the wearable device may be an accessory type (for example, a watch, ring, bracelet, anklet, necklace, glasses, contact lens, or head-mounted device (HMD)), a fabric, or an integrated garment ( Examples may include at least one of an electronic garment), a body attachment type (eg, a skin pad or tattoo), or a bio-implantable type (eg, an implantable circuit).

In some embodiments, the electronic device 100 may be a home appliance. Household appliances include, for example, televisions, smart TVs, digital video disk (DVD) players, audio, refrigerators, air conditioners, vacuum cleaners, ovens, microwave ovens, washing machines, air cleaners, set-top boxes, home autos every Orientation control panel (home automation control panel), the security control panel (security control panel), TV box (for example, Samsung HomeSync ^TM, Apple TV ^TM, or Google TV ^TM), game consoles (for example: Xbox ^{^TM,} PlayStation ^TM) , An electronic dictionary, an electronic key, a camcorder, or at least one of an electronic picture frame.

In another embodiment, the electronic device 100 includes various medical devices (for example, various portable medical measurement devices (blood glucose meter, heart rate monitor, blood pressure meter, blood flow meter, heart rate meter, ECG meter, EMG meter, or body temperature meter) , Magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), computed tomography (CT), imaging, or ultrasound), navigation devices, global navigation satellite system (GNSS), event data (EDR) Recorder), FDR (flight data recorder), automotive infotainment devices, marine electronic equipment (e.g. marine navigation devices, gyro compasses, etc.), avionics, security devices, head units for vehicles, Industrial or household robots, financial teller's machines (ATMs) in financial institutions, point of sales (POS) in stores, or Internet of things (e.g. light bulbs, various sensors, electricity or gas meters, sprinkler devices, fires) It may include at least one of an alarm, a thermostat, a street light, a toaster, exercise equipment, a hot water tank, a heater, a boiler, and the like.

According to some embodiments, the electronic device 100 may be a furniture or a part of a building / structure, an electronic board, an electronic signature receiving device, a projector, or various measuring devices. (For example, water, electricity, gas, or radio wave measurement devices, etc.). In various embodiments, the electronic device 100 may be a combination of one or more of the various devices described above.

The electronic device 100 according to an embodiment may be a flexible electronic device. Further, the electronic device 100 according to an embodiment of the present invention is not limited to the aforementioned devices, and may include a new electronic device according to the development of technology.

In the present invention, the term user may refer to a person using the electronic device 100 or a device using the electronic device 100 (eg, an artificial intelligence electronic device).

The bus 110 according to an embodiment connects the above-described components (eg, the processor 120, the memory 130, the input / output interface 150, the display 160, or the communication interface 170) to each other and , It may be a circuit for transmitting communication (for example, control messages and / or data) between the above-described components.

The processor 120 according to an embodiment may include one or more of a central processing unit (CPU), an application processor (AP), or a communication processor (CP). have. The processor 120 may perform, for example, calculation or data processing related to control and / or communication of at least one other component of the electronic device 100.

The processor 120 according to an embodiment may detect a memory allocation request by executing an application and allocate a portion of the memory 130 to the corresponding application. The processor 120 may allocate, for example, an area not allocated to another application among the first areas of the volatile memory to an application requiring execution. The first area according to an embodiment may be a system memory area designated to at least temporarily store a program and execution related data of the program for program execution.

When allocating memory, the processor 120 according to an embodiment may determine whether primary swap is required based on the available capacity of the first area. The processor 120 may compare usable usable capacity of the first area with a preset threshold capacity, and determine whether primary swap is required according to the comparison result.

The primary swap means that data stored at least temporarily in the first area of the volatile memory in the memory 130 is moved to and stored in the second area of the volatile memory. As another example, the primary swap may mean copying data stored at least temporarily in the first area of the volatile memory in the memory 130 to the second area of the volatile memory and freeing memory allocation for the first area. .

The second area according to an embodiment is designated to store programs related to execution of the program and programs that are not expected to be used at least temporarily to secure the usable capacity of the first area when the first area, which is the system memory area, is insufficient. It may be the primary swap area.

The data stored in the second area according to an embodiment may be compressed data. For example, the second area may be a compressed memory pool in which page-level data is compressed and stored. The size of the second region may be fixed or variable.

When the available capacity of the first region is less than the threshold capacity, the processor 120 may determine that primary swap is required. When primary swap is required, the processor 120 may compress at least one page data temporarily stored in the first area of the volatile memory, and then move the compressed data to the second area of the volatile memory.

At this time, the processor 120 may select data that satisfies a preset condition among data in the first region of the volatile memory, and assign attribute information to each of the selected data to move to the second region of the volatile memory.

Specifically, the processor 120 may select at least one page data that has not been used for the longest time among the data in the first area for primary swap. The processor 120 compresses at least one page data selected in the first area, and processes the compressed data to be moved to the second area.

Also, the processor 120 may select page data corresponding to a preset application from among data in the first area for primary swap. The processor 120 compresses at least one page data selected in the first area, and processes the compressed data to be moved to the second area.

At this time, the attribute information may include at least one of information about a storage time point in the second area of data to which the attribute information is assigned, information about a data type, information about a corresponding application, and information about a memory setting. have. The attribute information allocated to the data moving to the second area may be used to calculate data that is the target of secondary swap indicating data movement from the second area to the third area of the nonvolatile memory. The calculation of the data to be subject to the secondary swap will be discussed in detail later.

The processor 120 according to an embodiment releases a previous allocation for a specific region of the first region in which at least one page data moved to the second region is stored, and an application requiring execution of the specific region in which the allocation is released Can be assigned to

Also, when the available capacity of the first region is greater than or equal to the threshold capacity, the processor 120 may determine that primary swap is not required. When primary swap is not required, the processor 120 allocates an available area of the first area to the corresponding application. The threshold capacity may be fixed or may vary depending on the application for which execution is required.

The processor 120 according to an embodiment may determine whether a secondary swap is necessary based on at least one of a storage time in a second area of each data stored in the second area and a possibility of moving to the first area.

Secondary swap means that data stored at least temporarily in the second area of the volatile memory in the memory 130 is moved to and stored in the third area of the nonvolatile memory. As another example, the secondary swap may mean copying data stored at least temporarily in the second area of the volatile memory in the memory 130 to the third area of the non-volatile memory, and freeing memory allocation for the second area. have.

Specifically, the processor 120 determines at least one data among the data stored in the second area based on at least one of a storage time in the second area and a possibility of moving to the first area of each data stored in the second area. And, it can be controlled to move the determined at least one data to the third area of the non-volatile memory.

The processor 120 determines at least one data whose storage time in the second area is greater than or equal to the critical storage time by comparing the storage time in the second area of each data stored in the second area with the critical storage time, and the determined at least One data can be controlled to move to the third area of the non-volatile memory.

That is, the processor 120 identifies the data stored in the second area for each application, and the second area based on at least one of the storage time in the second area of each identified data and the possibility of moving to the first area. At least one of the data stored in the data may be determined, and it may be determined whether to control the determined at least one data to be moved to the non-volatile memory.

In general, data moved from the first area to the second area may be moved to the first area within a specific time (eg, 30 seconds to 1 minute). That is, according to the execution of the application in the first area of the volatile memory corresponding to the system memory area, the movement from the first area to the second area (swap out) and the movement from the second area to the first area (swap in) ) Can be performed within a certain time.

Based on this, the processor 120 determines that data in the second area that has not moved back to the first area within a certain time will not move back to the first area, and moves the data to the third area of the non-volatile memory. By doing so, the usable capacity of the second area of the volatile memory can be largely secured. Through this, the primary swap on the memory 130 of the electronic device 100 can be performed more quickly, and accordingly, system memory for application execution, that is, memory allocation in the first area can be performed more quickly. have.

To this end, the processor 120 presets a specific time as a threshold storage time, and determines at least one data stored in the second area beyond the threshold storage time, so that the determined at least one data is the third of the non-volatile memory. It can be controlled to move to an area.

At this time, the processor 120 may adjust the threshold storage time based on the importance of each data stored in the second area. Specifically, the processor 120 determines the probability of movement of each data stored in the second region to the first region, and determines the critical storage time of each data stored in the second region in proportion to the probability of movement to the first region Can be.

Specifically, the processor 120 may determine the possibility of movement of the data stored in the second area to the first area based on the attribute information of each data stored in the second area.

At this time, the possibility of moving to the first area may be a probability that data stored in the second area is moved to the first area corresponding to the system memory area by executing a corresponding application. Determining the possibility of movement to the first area will be described in detail again later.

That is, the higher the probability of execution of an application, the higher the probability of movement of data corresponding to the application to the first area.

The processor 120 may determine a critical storage time of each data stored in the second area in proportion to the probability of movement to the first area.

At this time, the threshold storage time is a time value compared to the storage time in each second area of data stored in the second area, and the processor 120 corresponds to the storage time in the second area among the data stored in the second area. At least one data that is equal to or greater than the critical storage time may be determined, and the determined at least one data may be controlled to move to the third area on the nonvolatile memory.

That is, the processor 120 changes the threshold storage time corresponding to the data of the application according to the possibility of moving to the first area, that is, the application feasibility, thereby viewing the critical storage time corresponding to the data of the application having high feasibility. By setting a long time, data of an application having high feasibility may be stored longer in the second area.

Conversely, the processor 120 may set the threshold storage time corresponding to the data of the application with low feasibility to be shorter, so that the data of the application with low feasibility to be stored in the second area may be shorter.

That is, the data of the application with high feasibility may be stored in the second region longer than the data of the application with low feasibility, and through this, when the application with high feasibility is executed, the corresponding data stored in the second region Can be immediately moved to the first area corresponding to the system memory area.

In addition, the processor 120 according to an embodiment may determine whether at least one data expected to move to the first area is based on the possibility of movement of the data stored in the second area to the first area. It is forbidden to move to 3 areas.

That is, the processor 120 is stored in the second region on the volatile memory in the case of data expected to move to the first region, based on the possibility of movement of the data stored in the determined second region to the first region. This ensures rapid movement to the first area (swap in).

In addition, the processor 120 according to an embodiment determines whether the nonvolatile memory is idle based on at least one of a usage pattern and a queue state of the nonvolatile memory, and when the nonvolatile memory is idle, At least one data determined to have a storage time equal to or greater than a threshold storage time may be controlled to move to the third area.

That is, the processor 120 may control at least one data determined to have a storage time equal to or greater than a threshold storage time to move to the third area only when the nonvolatile memory is idle.

To this end, the processor 120 uses the non-volatile memory usage pattern indicating the number of writes and the number of reads of the non-volatile memory according to the operation of the electronic device 100 and the current operation of the electronic device 100. Based on this, it may be determined whether the nonvolatile memory is idle.

Also, the processor 120 may determine whether the nonvolatile memory is idle by comparing the number of reads and writes indicated by the queue state of the nonvolatile memory, that is, the I / O queue state, with a threshold number of times. Determining whether the nonvolatile memory is idle will be described in detail later.

In addition, when the total data size of the at least one data determined that the storage time is greater than or equal to the threshold storage time is greater than or equal to a preset threshold size, the processor 120 according to an embodiment may set the determined at least one data to be less than or equal to the preset threshold size. It can be divided into, and can be controlled to sequentially move the divided data to the third area.

When the total data size of data corresponding to any one application determined that the storage time is greater than or equal to the threshold storage time is greater than or equal to a preset threshold size, the processor 120 may set data corresponding to any one application to be less than or equal to a preset threshold size. It is also possible to divide and control the data to be sequentially moved to the third area of the nonvolatile memory.

At this time, the processor 120 according to an embodiment may adjust a preset threshold size based on at least one of a usage pattern and a queue state of the nonvolatile memory. That is, the processor 120 determines the number of reads and writes of the nonvolatile memory based on at least one of the usage pattern of the nonvolatile memory and the queue state, and the third area in the second area based on the number of reads and the number of writes. You can adjust the threshold size to limit the amount of data that moves.

The memory 130 according to an embodiment may include volatile memory and nonvolatile memory. The memory 130 may store instructions or data related to at least one other component of the electronic device 100.

The memory 130 according to an embodiment may include a volatile memory including a first area and a second area and a non-volatile memory including a third area. The first area may be a system memory area designated to temporarily store programs and execution-related data of the program for program execution. The second area is a primary swap area designated to store programs related to execution of programs and programs that are not expected to be used at least temporarily to secure the usable capacity of the first area when the first area, which is a system memory area, is insufficient. Can be. According to an embodiment, data stored in the second area may be compressed data. The third area may be a secondary swap area designated to store at least one data determined to have a storage time equal to or greater than a critical storage time among data stored in the second area of the volatile memory. The third area can store compressed data. The sizes of the first area, the second area, and the third area may be fixed or variable.

The memory 130 according to an embodiment may store software and / or programs 140. For example, the program 140 may include a kernel 141, middleware 142, an application programming interface (API) 143, or an application 144 (or application program). At least a portion of the kernel 141, middleware 142, or application programming interface (API) 143 may be referred to as an operating system (OS).

The kernel 141 according to an embodiment may include system resources used to execute an operation or function implemented in other programs (eg, middleware 142, API 143, or application 144), such as a bus ( 110), the processor 120 or the memory 130, etc.) can be controlled or managed. The kernel 141 may provide an interface for controlling or managing system resources by accessing individual components of the electronic device 100 in the middleware 142, the API 143, or the application 144. The kernel 141 may control or manage the primary swap task and the secondary swap task using a swap program module for memory management.

The middleware 142 according to an embodiment may act as an intermediary so that the API 143 or the application 144 communicates with the kernel 141 to exchange data. Also, the middleware 142 may process one or more job requests received from the application 144 according to priority. For example, the middleware 142 may use system resources (eg, the bus 110, the processor 120, or the memory 130, etc.) of the electronic device 100 for at least one of the applications 144. You can assign a ranking. For example, the middleware 142 may perform scheduling or load balancing for the one or more job requests by processing the one or more job requests according to the priority given to the at least one.

The API 143 according to an embodiment may be, for example, an application 144 as an interface for controlling functions provided by the kernel 141 or the middleware 142, for example, file control, window control, It may include at least one interface or function (eg, a command) for image processing or text control.

The input / output interface 150 according to an embodiment may serve as an interface capable of transmitting commands or data input from a user or other external device to other component (s) of the electronic device 100. Also, the input / output interface 150 may output commands or data received from other component (s) of the electronic device 100 to a user or another external device.

The display 160 according to an embodiment includes, for example, a liquid crystal display (LCD), a light-emitting diode (LED) display, and an organic light-emitting diode (OLED) display. , Or a microelectromechanical systems (MEMS) display, or an electronic paper display.

The display 160 may display various contents (eg, text, images, videos, icons, or symbols) to the user, for example. The display 160 may include a touch screen, and may receive a touch, gesture, proximity, or hovering input using, for example, an electronic pen or a user's body part. For example, the display 160 may form a single touch screen in combination with a touch panel capable of detecting a touch input or a hovering input.

The communication interface 170 according to an embodiment connects communication between the electronic device 100 and an external electronic device (eg, the first external electronic device 101, the second external electronic device 102, or the server 103). Can be. For example, the communication interface 170 may be connected to the network 105 through wireless communication or wired communication to communicate with an external electronic device.

Wireless communication is, for example, a cellular communication protocol, for example, long-term evolution (LTE), LTE Advance (LTE-A), code division multiple access (CDMA), wideband CDMA (WCDMA), universal (UMTS) Mobile telecommunications system), WiBro (Wireless Broadband), or GSM (Global System for Mobile Communications) may be used.

Further, the wireless communication may include, for example, short-range communication 104. The short-range communication 104 includes, for example, wireless fidelity (WiFi), Bluetooth (Bluetooth), Bluetooth low energy (BLE), Zigbee, near field communication (NFC), magnetic secure transmission, It may include at least one of a radio frequency or a body area network.

According to one embodiment, the wireless communication may include a global navigation satellite system (GNSS). The GNSS can be, for example, a Global Positioning System (GPS), a Global Navigation Satellite System (Glonass), a Beidou Navigation Satellite System (Geidu) or an European global satellite-based navigation system (Gilelo).

Wired communication may include, for example, at least one of a universal serial bus (USB), a high definition multimedia interface (HDMI), a recommended standard-232 (RS-232), or a plain old telephone service (POTS). .

The network 105 may include at least one of a telecommunications network, for example, a computer network (eg, LAN or WAN), the Internet, or a telephone network.

Each of the first and second external electronic devices 101 and 102 may be the same or a different type of device from the electronic device 100. The server 103 according to an embodiment may include a group of one or more servers. According to various embodiments, all or some of the operations executed in the electronic device 100 may be executed in another one or a plurality of electronic devices (eg, the electronic devices 101, 102, or the server 103). According to an example, when the electronic device 100 needs to perform a function or service automatically or by request, the electronic device 100 may execute the function or service itself, or in addition, at least associated therewith. Some functions may be requested from other devices (eg, electronic devices 101, 102, or server 103.) Other electronic devices (eg, electronic devices 101, 102, or server 103) may be requested. A function or an additional function may be executed, and the result may be transmitted to the electronic device 100. The electronic device 100 may provide the requested function or service by processing the received result as it is or additionally. For example, cloud computing, distributed computing, or client-server computing technology can be used.

2 is a block diagram of an electronic device 100 including a volatile memory 131 and a nonvolatile memory 132 according to an embodiment of the present invention.

Referring to FIG. 2, the electronic device 100 may include a processor 120, a volatile memory 131, a nonvolatile memory 132, and the like.

The processor 120 according to an embodiment may include a memory management unit 121. The memory manager 121 detects, for example, a memory allocation request according to application execution, and allocates at least a portion of the first region 210 corresponding to the system memory region in the volatile memory 131 to the corresponding application. Can be. In addition, the memory management unit 121 may detect the termination of the execution of the application or the insufficient capacity of the first area 210, and release the allocation of some areas of the first area 210 previously allocated to the application. have.

The memory management unit 121 according to an embodiment may include the movement management module 122. When the usable capacity of the first area 210 is less than or equal to the threshold capacity, the movement management module 122 determines that the first area 210 is insufficient and transmits data of the first area 210 to the volatile memory 131. A primary swap performance for moving to the second region 220 on the top may be determined. The threshold capacity may be a fixed value or a variable value. For example, the threshold capacity may always be a constant value, and may be changed according to an application requiring execution. For example, the threshold capacity may be set to 20 MB (megabyte). These figures are illustrative only, and various embodiments of the present invention are not limited thereto.

The movement management module 122 may activate the primary movement task 123 when, for example, the available capacity of the first area 210 is less than or equal to the threshold capacity.

The movement management module 122 may select data that satisfies a preset condition among data in the first region 210 using the primary movement task 123. At this time, the preset condition may be whether the storage time in the first area 210 of the data corresponds to the oldest data or whether it corresponds to data corresponding to the preset application.

That is, the movement management module 122 may select a page that has not been used for the longest time among the pages of the first region 210 and may move data of the selected page to the second region 220. For example, a page of the first area 210 may be scanned to select at least one page that has not been used for the longest time.

In addition, the movement management module 122 may select a page corresponding to a preset application from among the pages of the first region 210 and move data of the selected page to the second region 220.

The primary movement task 123 according to an embodiment may compress the data of the page selected in the first region 210 and then move the compressed data to the second region 220. The primary movement task 123 according to an embodiment may compress data of a page using a known algorithm such as a Lempel-Ziv-Oberhumer (LZO) algorithm or an LZO Variant (LZ4) algorithm.

In various embodiments of the present invention, when the data in the first area 210 is moved to the second area 220, the data selected in the first area 210 is compressed as an example, but various embodiments of the present invention are described. The example is not limited to this. For example, the primary movement task 123 may move the data of the uncompressed page to the second region 220 without compressing the data of the page selected in the first region 210.

According to an embodiment, a unit of data moved from the first area 210 to the second area 220 by the primary movement task 123 may be a page, but is not limited thereto. For example, data moved from the first region 210 to the second region 220 by the primary movement task 123 may be a unit corresponding to a plurality of times of a page or a process unit.

The primary movement task 123 according to an embodiment may assign attribute information to each data moved from the first region 210 to the second region 220.

At this time, the attribute information includes at least one of information on a storage time of the data to which the attribute information is assigned to the second region 220, information on a data type, information on a corresponding application, and information on a memory setting. can do. The attribute information allocated to the data moving to the second area 220 is data to be subject to secondary swap indicating data movement from the second area 220 to the third area 230 of the nonvolatile memory 132. Can be used for calculation.

According to one embodiment, the movement management module 122 may generate the secondary movement task 124 when the operating system starts. For example, the movement management module 122 may display data of the second region 220 based on at least one of a storage time of each data stored in the second region 220 and a possibility of movement to the first region 210. Whether to activate the secondary swap function for moving to the third region 230 may be determined.

The movement management module 122 according to an embodiment stores the storage time in the second region 220 of each data in the second region 220 based on the storage time information in the second region 220 included in the attribute information. can confirm.

The movement management module 122 according to an embodiment determines at least one data of which the storage time is greater than or equal to a corresponding threshold storage time among data stored in the second area 220 based on the identified storage time, and the determined at least one You can decide to do a second swap on your data. For example, the threshold storage time can be set to 30 seconds. However, these figures are illustrative only, and various embodiments of the present invention are not limited thereto.

The movement management module 122 according to an embodiment uses the secondary movement task 124 to determine at least one data that satisfies a specified condition among compressed data temporarily stored in the second region 220 and , It is possible to move the determined at least one data to the third region 230.

That is, the processor 120 identifies the data stored in the second area 220 for each application, and the storage time in the second area 220 of each of the identified data and the possibility of movement to the first area 210 Based on at least one of the data, it is possible to determine at least one data among the data stored in the second area 220 and determine whether to control the determined at least one data to be moved to the third area 230.

At this time, the secondary movement task 124 may adjust the threshold storage time based on the importance of each data stored in the second region 220. Specifically, the processor 120 determines the possibility of movement of each of the data stored in the second region 220 to the first region 210, and the second region (so as to be proportional to the probability of movement to the first region 210) A threshold storage time of each data stored in 220 may be determined.

Specifically, the secondary movement task 124 determines the possibility of movement of the data stored in the second region 220 to the first region 210 based on the attribute information of each data stored in the second region 220. Can be.

At this time, the possibility of moving to the first area 210 is the probability that data stored in the second area 220 is moved (or returned) to the first area 210 corresponding to the system memory area by executing a corresponding application. Can be

The secondary movement task 124 according to an embodiment is proportional to at least one of a page fault ratio, an execution frequency, and a CPU usage time of an application corresponding to each data stored in the second area 220. The possibility of movement of the data stored in the second area 220 to the first area 210 may be determined.

In addition, the secondary movement task 124 according to an embodiment of the present disclosure may include the second area 220 based on the foreground state or the background state of the application corresponding to each data stored in the second area 220. ), It is possible to determine the possibility of movement of each data stored in the first region 210.

In addition, the secondary movement task 124 according to an embodiment may correspond to information on a relationship between a preset application and a possibility of movement to the first region 210 and data stored in the second region 220, respectively. Based on the information on the application, it is possible to determine the possibility of movement of each data stored in the second region 220 to the first region 210.

In this case, the information on the relationship between the preset application and the possibility of movement to the first area 210 may include information about the possibility of movement to the first area 210 preset for each application. That is, the electronic device 100 may store the possibility of movement to the first region 210 of each application on the memory 130, and the possibility of movement to the first region 210 of each application may be stored in the design stage Or, it can be stored by the user or can be obtained from an external server.

In addition, the secondary movement task 124 according to an embodiment may include information on a relationship between a preset data type and the possibility of movement to the first region 210 and data of each data stored in the second region 220. Based on the information on the type, it is possible to determine the possibility of movement of the data stored in the second area 220 to the first area 210.

In this case, the information on the relationship between the preset data type and the possibility of movement to the first area 210 may include information about the possibility of movement to the preset first area 210 of each data type. . That is, the electronic device 100 may store the possibility of movement to the first area 210 of each data type on the memory 130, and the possibility of movement to the first area 210 of each data type is a design step It can be stored in, or stored by the user, or can be obtained from an external server.

In addition, the secondary movement task 124 according to an embodiment may move to the first area 210 of each data stored in the second area 220 based on the memory setting of each data stored in the second area 220. Can determine the likelihood of movement.

Specifically, the application can set the memory advice using the madvise system call for the allocated memory. That is, the application may set the memory advice through the system call, and recommend the memory 130 using the allocated memory. At this time, the memory setting may correspond to a flag value recommending the usage method of the allocated memory to the memory 130, and moving from the second area 220 to the first area 210 according to the setting It may indicate that there is a possibility, or it may indicate that there is no possibility of movement from the second region 220 to the first region 210.

At this time, the secondary movement task 124 may have a possibility that the memory setting moves from the second area 220 to the first area 210 based on the memory setting of each data stored in the second area 220. Moving to the third area 230 is prohibited for data indicating that there is, and for the data indicating that the memory setting is not likely to move from the second area 220 to the first area 210, the third area ( 230).

As such, the higher the probability of execution of an application, the higher the probability of movement of data corresponding to the application to the first region 210. Accordingly, the secondary movement task 124 may determine the critical storage time of each data stored in the second region 220 in proportion to the possibility of movement to the first region 210.

That is, the processor 120 varies the threshold storage time corresponding to the data of the application according to the possibility of movement to the first area 210, that is, the application feasibility, thereby storing the threshold corresponding to the data of the application having high feasibility. By setting the time longer, data of an application with high feasibility may be stored in the second region 220 longer.

Conversely, the processor 120 may set the threshold storage time corresponding to the data of the application having low feasibility to be shorter, so that the data of the application having low feasibility may be stored in the second region 220 shorter.

That is, the data of the application with high feasibility may be stored in the second region 220 longer than the data of the application with low feasibility, and through this, when the application with high feasibility is executed, the second region ( The data stored in 220) may be immediately moved to the first area 210 corresponding to the system memory area.

In addition, the processor 120 according to an embodiment may at least predict the movement of the data stored in the second region 220 to the first region 210 based on the possibility of movement to the first region 210. One data may be prevented from moving to the third area 230 on the nonvolatile memory.

That is, the processor 120 is based on the possibility of movement of each data stored in the determined second region 220 to the first region 210, in the case of data expected to move to the first region 210 By being stored in the second area 220 on the volatile memory 131, it is possible to ensure rapid movement to the first area 210 (swap in).

Through this method, while recovering at least a portion of the second region 220, it is possible to minimize the probability that data stored in the third region 230 is moved to the first region 210, and through this, the third region The number of reads for the 230 is reduced, and the lifespan of the third area 230 can be prevented from being shortened within a short period of time, and the swap-in in the second area 220 is guaranteed to ensure faster application execution. can do.

The movement management module 122 according to an embodiment may move (or return) data stored in the second region 220 to the first region 210 using the primary movement task 123. Also, the movement management module 122 according to an embodiment may move (or return) data stored in the third region 230 to the first region 210 using the secondary movement task 124. In various embodiments of the present invention, an operation of moving data stored in the second area 220 or the third area 230 to the first area 210 may be referred to as swap-in. Additionally, an operation of moving data in the first region 210 to the second region 220 and / or an operation of moving data stored in the second region 220 to the third region 230 is referred to as swap-out. Can refer to.

When data is moved from one area to another area due to swap-out and / or swap-in in various embodiments of the present invention, the corresponding data may be deleted in the specific area. When data is moved from one region to another due to swap-out and / or swap-in in various embodiments of the present invention, the movement management module 122 maps an address to a specific region in which the corresponding data is stored in the address mapping database Information can be deleted or updated. According to an embodiment, the address mapping database may include address information directly accessible for each data stored in each area. Alternatively, the address mapping database may include an index for each data stored in each area and a table for converting each index to actual address information. The mobile management module 122 may recognize that there is no data stored in the corresponding address by deleting the address mapping information for the specific area.

For example, when the first data stored in a specific area of the second area 220 is moved to the third area 230, the movement management module 122 may information about the data stored in the second area 220. In the address mapping database to which address information for each data is mapped, by deleting address mapping information for the first data, it can be recognized that there is no data in a specific area. As another example, when the second data stored in a specific area of the third area 230 is moved to the first area 210, the movement management module 122 may include information on data stored in the third area 230. In the address mapping database to which addresses for each data are mapped, it is possible to recognize that data does not exist in a specific area by deleting address mapping information for the second data. Additionally, when a specific application is terminated, the movement management module 122 may delete address mapping information for a specific region in which data corresponding to the terminated specific application is stored among data stored in the third region 230.

Volatile memory 131 according to an embodiment is at least to secure the usable capacity of the first area 210 and the first area 210 designated to at least temporarily store programs and execution related data for the program execution. And a second region 220 designated to store programs and data related to execution of programs that are not expected to be temporarily used. The first area 210 may be a system memory area, and the second area 220 may be a compressed memory pool in which data (eg, page-level data) is compressed and stored. The size or capacity of each of the first region 210 and the second region 220 may be fixed or variable. The second region 220 may be configured as a physically contiguous memory region, or may be configured as a physically noncontiguous memory region.

The non-volatile memory 132 according to an embodiment may store at least a program that is not expected to be temporarily used and data related to execution of the program in order to secure an available capacity of the second area 220 of the volatile memory 131. The designated third region 230 may be included. The size or capacity of the third region 230 may be fixed or variable. The third area 230 may be managed by a file system. The third region 230 may be configured as a physically contiguous memory region, or may be configured as a physically noncontiguous memory region.

3 illustrates a two-step swap operation of the electronic device 100 according to an embodiment of the present invention, and FIG. 4 shows attribute information 400 assigned to data by the electronic device 100 according to an embodiment of the present invention ), And FIG. 5 is a diagram illustrating a case in which the electronic device 100 controls secondary swap according to an embodiment of the present invention.

Referring to FIG. 3, the movement management module 122 monitors a change in the usable capacity of the first area 210 of the volatile memory 131 and when the usable capacity of the first area 210 becomes smaller than the threshold capacity , The primary movement task 123 may be activated. The movement management module 122 compresses at least one page data stored in the first area 210 of the volatile memory 131 using the primary movement task 123, and then compresses the compressed data into the volatile memory 131. It can be moved to the second region (220).

That is, when the usable capacity of the first area 210 becomes smaller than the threshold capacity, the movement management module 122 uses the primary movement task 123 to set a preset condition among data in the first area 210. You can select data that satisfies. At this time, the preset condition may be whether the storage time in the first area 210 of the data corresponds to the oldest data or whether it corresponds to data corresponding to the preset application.

The primary movement task 123 according to an embodiment may assign attribute information 400 to each data moved from the first region 210 to the second region 220.

Referring to FIG. 4, the attribute information 400 includes information 410 about a storage time point of the data to which the attribute information 400 is assigned to the second region 220, information 420 about the data type, and corresponding data. It may include at least one of information about the application (application Id) 430 and information about the memory setting 440.

According to an embodiment, the movement management module 122 may be referred to as 'kernel swap daemon (KSWAPD)', and the primary movement task 123 may be 'compressed swap (ZSWAP)' or 'compressed random access memory (Zram)' block device) '. However, embodiments of the present invention are not limited thereto.

According to an embodiment, the movement management module 122 generates a secondary movement task 124 through the primary movement task 123, and uses the secondary movement task 124 to determine the active state of the secondary swap function. Can be controlled. According to an embodiment, the secondary movement task 124 may be referred to as 'writeback'. However, embodiments of the present invention are not limited now.

The secondary movement task 124 according to an embodiment may move data satisfying a condition specified in the second region 220 of the volatile memory 131 to the third region 230 of the nonvolatile memory 132. have.

The movement management module 122 according to an embodiment may store data in the second region 220 based on at least one of a storage time of each data stored in the second region 220 and a possibility of movement to the first region 210. It may be determined whether or not the secondary swap function for moving the data to the third region 230 is activated.

Specifically, the movement management module 122 according to an embodiment is based on the information 410 on the storage time in the second region 220 in the second region 220 of each data of the second region 220. You can check the storage time.

The movement management module 122 according to an embodiment determines at least one data of which the storage time is greater than or equal to a corresponding threshold storage time among data stored in the second area 220 based on the identified storage time, and the determined at least one It may be determined to perform a secondary swap, that is, a movement from the second region 220 to the third region 230 on the data. For example, the threshold storage time can be set to 30 seconds. However, these figures are illustrative only, and various embodiments of the present invention are not limited thereto.

In this case, the secondary movement task 124 according to an embodiment may adjust the threshold storage time based on the importance of each data stored in the second region 220. Specifically, the processor 120 determines the possibility of movement of each of the data stored in the second region 220 to the first region 210, and the second region (so as to be proportional to the probability of movement to the first region 210) A threshold storage time of each data stored in 220 may be determined.

Specifically, the secondary movement task 124 according to an embodiment may be based on a reference threshold storage time (eg, 30 seconds) corresponding to a reference movement possibility to the first region 210, the first region 210 The threshold storage time may be adjusted to be longer than the reference threshold storage time when the mobility to the mobile station is greater than the reference mobility, and the threshold storage time may be referenced when the mobility to the first area 210 is less than the reference mobility. It can be adjusted to be shorter than the critical storage time.

For example, as illustrated in FIG. 5, the threshold storage time of the first data 510 in which the possibility of movement to the first area 210 corresponds to the reference mobility may be 30 seconds, and the first area ( The threshold storage time of the second data 520 in which the mobility to 210 is greater than the reference mobility may be 50 seconds, and the third data 530 in which the mobility to the first area 210 is less than the reference mobility ), The critical storage time may be 20 seconds. However, the example of the reference threshold storage time is an example for explanation, and may vary depending on the setting. In addition, the difference between the determined threshold storage time and the reference threshold storage time may be proportional to the difference between the mobility to the first region 210 and the reference mobility.

In addition, the secondary movement task 124 according to an embodiment may move to the first region 210 based on the possibility of movement of the data stored in the second region 220 to the first region 210. It is possible to prevent the expected at least one data from moving to the third area 230 on the nonvolatile memory.

For example, as illustrated in FIG. 5, the secondary movement task 124 corresponds to a probability of movement to the first region 210 of data stored in the second region 220 equal to or greater than a preset threshold movement possibility. In the case of the fourth data 540, it is determined that movement to the first region 210 is expected within a threshold time, and thus it is possible to prohibit the fourth data 540 from moving to the third region 230.

That is, the processor 120 according to an embodiment is based on at least one of a storage time in the second area 220 of each data stored in the second area 220 and a possibility of moving to the first area 210. Each data stored in the second region 220 may be controlled to move to the third region 230 or may be controlled not to move to the third region 230.

To this end, the secondary movement task 124 of the processor 120 according to an embodiment may determine the possibility of movement of the data stored in the second region 220 to the first region 210.

That is, the secondary movement task 124 compares at least one of the page fault ratio, execution frequency, and CPU usage time of the application corresponding to each data stored in the second area 220 with a corresponding threshold value. Accordingly, when the value is greater than or equal to a threshold, it is determined that the probability of the application being executed again is high, and it is determined that the data of the application is highly likely to move to the first region 210. In this case, the greater the difference from the threshold, the higher the probability of movement to the first region 210.

At this time, the secondary moving task 124 may perform a reference threshold storage time (eg, 30) so that data of a corresponding application having a high possibility of moving to the first area 210 may be stored in the second area 220 for a longer time. Seconds) may be adjusted to be longer in proportion to the possibility of movement to the first area 210 to determine a critical storage time corresponding to the data.

At this time, the page fault causes the corresponding page stored in the second area 220 to be loaded as the page corresponding to the application does not exist in the first area 210 of the volatile memory 131 when the application is executed. It means the interruption that occurs accordingly. Accordingly, when the page fault rate of the application is high, the secondary movement task 124 may determine that the data stored in the second region 220 is highly likely to move to the first region 210.

In addition, the execution frequency means the number of application executions measured since the start of the operating system of the electronic device 100. Accordingly, when the execution frequency of the application is high, the secondary movement task 124 may determine that the possibility of movement of the corresponding data stored in the second region 220 to the first region 210 is high.

In addition, the CPU usage time refers to the CPU usage time of an application measured after the start of the operating system of the electronic device 100. As the CPU usage time is shorter, the corresponding application may correspond to an application that is idle or operates with a long period of time. In this case, the application may have a low probability of using the system memory area, that is, the first area 210. Accordingly, when the CPU usage time of the application is high, the secondary movement task 124 may determine that the possibility of movement of the corresponding data stored in the second region 220 to the first region 210 is high.

As such, the secondary movement task 124 determines at least one of the page fault rate, execution frequency, and CPU usage time of the application corresponding to each data stored in the second area 220 based on the information 430 about the application. It is possible to compare at least one of the page fault rate, the execution frequency and the CPU usage time with each threshold value corresponding to the reference mobility to the first area 210, and the critical storage time of the data corresponding to the application. Can decide.

That is, the secondary moving task 124 is the first area 210 of data stored in the second area 220 corresponding to the application based on at least one of the page fault rate, execution frequency, and CPU usage time of the application. When the mobility of the first area 210 is lower than the reference mobility, the critical storage time is determined to be shorter than the reference threshold storage time, so that the corresponding data is faster than the third area 230 If the possibility of movement to the first area 210 is higher than the reference mobility, the critical storage time is determined to be longer than the reference threshold storage time, and the corresponding data is stored in the second area 220 longer. Control.

Specifically, when the application is in the foreground state, the secondary movement task 124 determines that the probability that the data stored in the corresponding second region 220 moves to the first region 210 is greater than or equal to the critical movement probability. Data stored in the second region 220 may be prevented from moving to the third region 230.

In addition, when the application is in the background state, the secondary movement task 124 determines that the data stored in the corresponding second region 220 is moved to the first region 210 as a reference mobility or less. The corresponding threshold storage time may be determined as or less than the reference threshold storage time to control the data stored in the corresponding second area 220 to move to the third area 230 more quickly.

In addition, the secondary movement task 124 according to an embodiment may correspond to information on a relationship between a preset application and a possibility of movement to the first region 210 and data stored in the second region 220, respectively. Based on the information 430 for the application, it is possible to determine the possibility of movement of the data stored in the second area 220 to the first area 210.

The information on the relationship between the preset application and the possibility of movement to the first area 210 may include a list of applications that are set to have the possibility of movement to the first area 210 to be greater than or equal to the critical mobility.

For example, in the case of an input method editor (IME) application that receives user input, if data corresponding to the application moves to the third area 230 while waiting for user input, a swap-in operation must be performed again, so that the user Reactivity may decrease. Therefore, it is necessary to allow movement to the second area 220 where the swap-in speed is relatively fast for the IME application, but to prohibit the movement to the third area 230 where the swap-in speed is relatively slow.

Accordingly, the second movement task 124 is based on information on the relationship between the preset application and the possibility of movement to the first region 210, and the second region 220 corresponding to the application included in the list of applications. ) May be prevented from moving to the third area 230.

In addition, information on the relationship between the preset application and the possibility of moving to the first area 210 may include information about the possibility of moving to the first area 210 according to the priority of the application. Specifically, the information on the relationship between the preset application and the mobility to the first area 210 may indicate that the mobility of the application with the reference priority or higher to the first area 210 is greater than or equal to the critical mobility.

For example, in the case of security-related applications requiring real-time performance, the priority may be higher than other applications. That is, the priority of the security-related application may be greater than or equal to the reference priority set to correspond to the critical mobility. Therefore, the secondary movement task 124 may be configured for data corresponding to the security-related application stored in the second region 220 based on information on the relationship between the preset application and the possibility of movement to the first region 210. Movement to the third region 230 may be prohibited.

That is, the secondary movement task 124 prioritizes the corresponding application of each data stored in the second region 220 based on information on a relationship between a preset application and a possibility of movement to the first region 210. Is determined, and it is determined that the probability of movement of data corresponding to an application having a priority higher than or equal to the reference priority is greater than or equal to the threshold movement probability, and the movement of the corresponding data to the third region 230 is determined. It can be banned.

Information about the relationship between the preset application and the possibility of moving to the first area 210 may be set by a system administrator in the design stage, or may be set by a user. In addition, information on a relationship between a preset application and a possibility of moving to the first area 210 may be obtained from an external server.

For example, streaming data may continuously move to the first area 210 according to the user's application execution. Accordingly, information on the relationship between the preset data type and the mobility to the first area 210 may indicate that the mobility to the first area 210 is higher than the threshold mobility to the streaming data.

In this case, the secondary movement task 124 may include streaming data stored in the second region 220 based on information on a relationship between a preset data type and the possibility of movement to the first region 210. 230).

That is, the secondary movement task 124 may determine the mobility of each of the data stored in the second region 220 based on information on the relationship between the preset data type and the mobility to the first region 210. In addition, a threshold storage time may be determined based on the possibility of movement of each data, or movement to the third region 230 may be prohibited.

That is, the secondary movement task 124 includes information on a relationship between a preset memory setting and a possibility of moving to the first area 210 and information on each memory setting of data stored in the second area 220 ( Based on 440, it is possible to determine the possibility of movement of the data stored in the second area 220 to the first area 210.

At this time, information on the relationship between the preset memory setting and the possibility of moving to the first area 210 may indicate the possibility of moving to the first area 210 according to the memory setting.

For example, in an application that provides an image by streaming, data for login, session, and user information required in the login process is not executed while the image is being played, so data for login, session, and user information is the second area. A flag value indicating that there is no possibility of movement from 220 to the first area 210 may be allocated, and the corresponding memory may be set accordingly.

In addition, since the data for the menu screen, the video list, and the advertisement are not executed while the video is being played, the data for the menu screen, the video list, and the advertisement may move from the second area 220 to the first area 210. A flag value indicating this absence can be assigned, and the corresponding memory can be set accordingly.

In addition, since the streaming data is continuously executed while the image is being played, a flag value indicating that there is no possibility of movement from the second area 220 to the first area 210 may be assigned, and the corresponding memory is It can be set accordingly.

At this time, the secondary movement task 124, based on the information on the relationship between the preset memory setting and the possibility of movement to the first area 210, the memory setting is the first area in the second area 220 For data indicating that there is a possibility of movement to 210, movement to the third region 230 is prohibited, and there is no possibility that the memory setting moves from the second region 220 to the first region 210. Moving to the third area 230 may be performed on the indicated data.

According to one embodiment, the secondary movement task 124 compares the data with the critical storage time for data indicating that the memory setting is not likely to move from the second region 220 to the first region 210. It can be controlled to immediately move to the third region 230 without. That is, the secondary moving task 124 sets the threshold storage time corresponding to the data to '0' for data indicating that the memory setting has no possibility of moving from the second area 220 to the first area 210. Can decide.

As described above, the secondary movement task 124 considers at least one of the storage time of each data stored in the second region 220 and the possibility of movement to the first region 210, and thus the data stored in the second region 220 Whether to move to each third region 230 may be determined.

Through this, data determined to stay in the second region 220 for a relatively long time may be moved to the third region 230 to secure the usable capacity of the second region 220, and may be applied according to the importance of the application. By delaying or prohibiting the movement of data having a high possibility of moving to one region 210, the number of swap-ins from the third region 230 can be reduced to improve the application execution speed of the electronic device 100.

In addition, the secondary movement task 124 according to an embodiment determines whether the nonvolatile memory 132 is in an idle state based on at least one of a usage pattern and a queue state of the nonvolatile memory 132, When the nonvolatile memory is in an idle state, at least one data determined to have a storage time equal to or greater than a threshold storage time may be controlled to move to the third area 230.

That is, the secondary movement task 124 may control at least one data determined to have a storage time equal to or greater than a threshold storage time to move to the third area 230 only when the nonvolatile memory is in an idle state.

To this end, the secondary movement task 124 uses patterns of the nonvolatile memory 132 indicating the number of writes and the number of reads of the nonvolatile memory 132 according to the operation of the electronic device 100 and Based on the current operation of the electronic device 100, it may be determined whether the nonvolatile memory 132 is in an idle state.

Specifically, the usage pattern of the nonvolatile memory 132 may indicate that the number of reads is large for the operation of the electronic device 100 such as booting the electronic device 100 and executing an application that provides a streaming image. Also, the usage pattern of the nonvolatile memory 132 may indicate that the number of writes is large for the operation of the electronic device 100 such as application installation. However, the operation of the electronic device 100 is only an example, and a usage pattern of the nonvolatile memory 132 may be determined as an operation unit that can be performed by the electronic device 100.

That is, the secondary movement task 124 determines whether the current operation of the electronic device 100 corresponds to an operation in which the number of reads and the number of writes exceeds a threshold number based on the usage pattern of the nonvolatile memory 132 , It is possible to determine the idle state of the nonvolatile memory 132.

In other words, when the second movement task 124 corresponds to an operation in which the current operation of the electronic device 100 exceeds the threshold number of times based on the usage pattern of the nonvolatile memory 132, The movement of at least one data stored in the second region 220 determined as the storage time is greater than or equal to the threshold storage time may be suspended, and the current operation of the electronic device 100 may be performed based on the usage pattern of the nonvolatile memory 132. When the number of reads and the number of writes corresponds to an operation less than or equal to the threshold number, it is possible to control at least one data stored in the second area 220 determined as the storage time to be greater than or equal to the threshold storage time to move to the third area 230. have.

In addition, the secondary moving task 124 compares the number of reads and writes indicated by the queue state of the non-volatile memory 132, that is, the I / O queue state, with the threshold number to determine whether the non-volatile memory 132 is idle. I can judge.

Specifically, the secondary movement task 124, when the number of reads and writes of the nonvolatile memory 132 corresponds to an operation exceeding a threshold number of times based on the queue state of the nonvolatile memory 132, the storage time The movement of at least one data stored in the second area 220 determined to be greater than or equal to the threshold storage time may be withheld, and the number of reads and writes of the nonvolatile memory 132 based on the queue state of the nonvolatile memory 132 When the number of times corresponds to an operation of less than or equal to the threshold number of times, it may be controlled to move at least one data stored in the second area 220 determined as the storage time is greater than or equal to the threshold storage time to the third area 230.

In addition, when the total data size of at least one data determined that the storage time is greater than or equal to the threshold storage time is greater than or equal to a preset threshold size, the secondary movement task 124 according to an embodiment may set the determined at least one data to a preset threshold size. It can be divided into the following sizes and controlled to sequentially move the divided data to the third region 230.

At this time, the secondary movement task 124 may control the divided data to move to the third region 230 based on a preset time interval.

In addition, the secondary movement task 124 according to an embodiment may adjust a preset threshold size based on at least one of a usage pattern and a queue state of the nonvolatile memory 132. That is, the secondary move task 124 determines the number of reads and writes of the nonvolatile memory 132 based on at least one of the usage pattern and the queue state of the nonvolatile memory 132, and determines the number of reads and writes. Based on this, the threshold size limiting the amount of data moving from the second area 220 to the third area 230 may be adjusted.

Hereinafter, a control method of the electronic device 100 according to an embodiment will be described. The electronic device 100 according to the above-described embodiment may be applied to a control method of the electronic device 100 described below. Therefore, the contents described with reference to FIGS. 1 to 5 are equally applicable to the control method of the electronic device 100 according to an embodiment even if there is no special mention.

6 is a flowchart illustrating a case of determining data to be moved to the third area 230 on the nonvolatile memory 132 in the control method of the electronic device 100 according to an embodiment of the present invention.

Referring to FIG. 6, the processor 120 of the electronic device 100 according to an embodiment may select data satisfying a preset condition from among data in the first area 210 (operation 610).

Specifically, when the usable capacity of the first region 210 becomes smaller than the threshold capacity, the processor 120 uses the primary movement task 123 to set a preset condition among data in the first region 210. Satisfactory data can be selected. At this time, the preset condition may be whether the storage time in the first area 210 of the data corresponds to the oldest data or whether it corresponds to data corresponding to the preset application.

That is, the processor 120 may select a page that has not been used for the longest time among the pages of the first area 210 and may move data of the selected page to the second area 220. For example, a page of the first area 210 may be scanned to select at least one page that has not been used for the longest time.

In addition, the processor 120 may select a page corresponding to a preset application from among the pages of the first area 210 and move data of the selected page to the second area 220.

The processor 120 of the electronic device 100 according to an embodiment may allocate attribute information 400 to each of the selected data (operation 620). Also, the processor 120 of the electronic device 100 according to an embodiment may control to move the selected data to the second region 220 (630). That is, the processor 120 may allocate attribute information 400 to each data moved from the first region 210 to the second region 220.

At this time, the attribute information 400 includes information 410 on the storage time of the data to which the attribute information 400 is assigned to the second area 220, information 420 on the data type, and a corresponding application. It may include at least one of information (application Id) 430 and information 440 for memory setting.

The processor 120 of the electronic device 100 according to an embodiment may include a second area (based on at least one of a storage time of each data stored in the second area 220 and a possibility of moving to the first area 210. Whether to activate the secondary swap function for moving the data of 220) to the third region 230 may be determined.

To this end, the processor 120 of the electronic device 100 according to an embodiment may determine the possibility of movement of the data in the second region 220 to the first region 210 based on the attribute information 400. Yes (640).

In addition, the processor 120 of the electronic device 100 according to an embodiment may determine a threshold storage time of each data in the second region 220 in proportion to the mobility of the first region 210 (650) ). That is, the processor 120 sets a critical storage time for data having a high probability of moving to the first region 210 as compared to data having a low probability of moving to the first region 210 according to execution of the application, Data having a high probability of movement to the first region 210 may be stored in the second region 220 for a longer time than data having a low probability of movement to the first region 210.

Also, the processor 120 of the electronic device 100 according to an embodiment may move to the first area 210 based on the possibility of movement of the data stored in the second area 220 to the first area 210. At least one data, which is expected to move, may be prevented from moving to the third area 230 on the nonvolatile memory.

The processor 120 according to an embodiment may be proportional to at least one of a page fault ratio, an execution frequency, and a CPU usage time of an application corresponding to each data stored in the second region 220. It is possible to determine the possibility of movement of the data stored in 220 to the first region 210.

That is, the processor 120 compares at least one of a page fault ratio, an execution frequency, and CPU usage time of an application corresponding to each data stored in the second area 220 with a corresponding threshold, and the threshold If the value is greater than or equal to the value, it is determined that the probability that the corresponding application will be executed again is high, and it is determined that the data of the corresponding application is highly likely to move to the first region 210. In this case, the greater the difference from the threshold, the higher the probability of movement to the first region 210.

As such, the processor 120 may determine at least one of the page fault rate, execution frequency, and CPU usage time of the application corresponding to each data stored in the second area 220 based on the information 430 about the application, , By comparing at least one of the page fault rate, the execution frequency, and the CPU usage time with respective threshold values corresponding to the reference mobility to the first area 210, it is possible to determine the critical storage time of data corresponding to the application. have.

That is, the processor 120 may move data stored in the second region 220 corresponding to the application to the first region 210 based on at least one of the application page fault rate, execution frequency, and CPU usage time. When the possibility of moving to the first area 210 is lower than the reference mobility, the critical storage time is determined to be shorter than the reference threshold storage time to move the corresponding data to the third area 230 more quickly. When the mobility to the first area 210 is higher than the reference mobility, the critical storage time is determined to be longer than the reference threshold storage time to control the corresponding data to be stored in the second area 220 longer. Can be.

In addition, the processor 120 according to an embodiment is stored in the second region 220 based on a foreground state or a background state of an application corresponding to each data stored in the second area 220. Each data may be moved to the first area 210.

In addition, the processor 120 according to an embodiment may include information about a relationship between a preset application and a possibility of moving to the first area 210 and a corresponding application of each data stored in the second area 220. Based on the information 430, it is possible to determine the possibility of movement of the data stored in the second area 220 to the first area 210.

Accordingly, the processor 120, based on the information on the relationship between the preset application and the possibility of moving to the first area 210, the data of the second area 220 corresponding to the application included in the list of applications. It may be forbidden to move to the third region 230.

That is, the processor 120 determines the priority of the corresponding application of each of the data stored in the second area 220 based on the information on the relationship between the preset application and the possibility of moving to the first area 210 and , It is determined that the possibility of movement of data corresponding to an application having a priority higher than or equal to the reference priority to the first region 210 is greater than or equal to the threshold mobility, and thus the movement of the data to the third region 230 can be prohibited have.

In addition, the processor 120 according to an embodiment may include information about a relationship between a preset data type and a possibility of moving to the first area 210 and data types of each data stored in the second area 220. Based on the information, it is possible to determine the possibility of movement of each data stored in the second region 220 to the first region 210.

That is, the processor 120 may determine the mobility of each of the data stored in the second area 220 based on the information on the relationship between the preset data type and the mobility to the first area 210, and the data A threshold storage time may be determined based on each mobility possibility, or movement to the third area 230 may be prohibited.

In addition, the processor 120 according to an embodiment may move the data stored in the second area 220 to the first area 210 based on the memory setting of each data stored in the second area 220. Can decide.

That is, the processor 120 includes information on a relationship between a preset memory setting and a possibility of moving to the first area 210 and information 440 on each memory setting of data stored in the second area 220. Based on this, it is possible to determine the possibility of movement of each data stored in the second region 220 to the first region 210.

At this time, the processor 120 may set the memory setting from the second area 220 to the first area 210 based on information on a relationship between a preset memory setting and a possibility of moving to the first area 210. For data indicating that there is a possibility of moving to, the movement to the third region 230 is prohibited, and the memory setting is set to data indicating that there is no possibility of movement from the second region 220 to the first region 210. The movement to the third region 230 may be performed.

According to an embodiment of the present disclosure, the processor 120 immediately determines whether data corresponding to the memory setting has no possibility of moving from the second area 220 to the first area 210 without comparing the threshold storage time. It can be controlled to move to the third region 230. That is, the processor 120 may determine the threshold storage time corresponding to the corresponding data as '0' for data indicating that the memory setting has no possibility of moving from the second area 220 to the first area 210. .

As such, the processor 120 of the electronic device 100 according to an embodiment may check the storage time in the second region 220 for the data in the second region 220 based on the attribute information 400. (660). That is, the processor 120 stores the data stored in the second region 220 in the second region 220 based on the information 410 on the storage time in the second region on the attribute information 400. can confirm.

Also, the processor 120 of the electronic device 100 according to an embodiment may determine at least one data whose storage time in the second region 220 is greater than or equal to a corresponding threshold storage time (670). That is, the processor 120 may determine at least one data among the data stored in the second area 220, the storage time in the second area 220 being equal to or greater than a corresponding threshold storage time.

The processor 120 of the electronic device 100 according to an embodiment may move the determined at least one data to the third region 230 (680). That is, the processor 120 determines at least one data of which the storage time in the second area 220 is greater than or equal to a threshold storage time among the data stored in the second area 220, and the at least one data is again in the first area Since the probability of moving to 210 is small, the available capacity of the second region 220 can be secured by moving the at least one data to the third region 230.

7 is a flowchart illustrating a case in which data is moved to the third area 230 on the nonvolatile memory 132 in the control method of the electronic device 100 according to an embodiment of the present invention.

Referring to FIG. 7, the processor 120 of the electronic device 100 according to an embodiment may determine at least one data in which the storage time in the second region 220 is greater than or equal to the threshold storage time (710).

When the total data size of the determined at least one data is greater than or equal to a preset threshold size (YES in 720), the processor 120 of the electronic device 100 according to an embodiment sets the determined at least one data to a preset threshold size or less. It can be divided (730).

That is, when the total data size of the determined at least one data is greater than or equal to the preset threshold size (YES in 720), the processor 120 divides the determined at least one data into a size equal to or less than the preset threshold size, and the divided data is sequentially As a result, it may be controlled to move to the third region 230. In addition, when the total data size of the determined at least one data is equal to or greater than a preset threshold size (No of 720), the determined at least one data may be controlled to move to the third area 230 without division.

In addition, when the total data size of data corresponding to any one application determined that the storage time is greater than or equal to the threshold storage time is greater than or equal to a preset threshold size, the processor 120 may set data corresponding to any one application to be less than or equal to the preset threshold size It may be divided into the size of, and control the divided data to be sequentially moved to the third region 230 of the non-volatile memory.

The processor 120 of the electronic device 100 according to an embodiment may determine whether the nonvolatile memory 132 is in an idle state based on at least one of a usage pattern and a queue state (740).

Also, the processor 120 of the electronic device 100 according to an embodiment may move data to the third region 230 when the nonvolatile memory 132 is in an idle state (YES in 750) (760). ).

That is, the processor 120 may control at least one data determined to have a storage time equal to or greater than a threshold storage time to be moved to the third area 230 only when the nonvolatile memory 132 is in an idle state.

When the non-volatile memory 132 is not in the idle state (No of 750), the processor 120 determines the idle state of the non-volatile memory 132 continuously or in a predetermined time unit based on the usage pattern and the queue state can do.

To this end, the processor 120 uses the usage pattern and the electronic device of the nonvolatile memory 132 indicating the number of writes and the number of reads of the nonvolatile memory 132 according to the operation of the electronic device 100 ( Based on the current operation of 100), it may be determined whether the nonvolatile memory 132 is in an idle state.

That is, the processor 120 determines whether the current operation of the electronic device 100 corresponds to an operation in which the number of reads and the number of writes exceeds a threshold number based on the usage pattern of the nonvolatile memory 132, and is nonvolatile The idle state of the memory 132 may be determined.

In other words, when the current operation of the electronic device 100 corresponds to an operation in which the number of reads and the number of writes exceeds a threshold number of times based on the usage pattern of the nonvolatile memory 132, the processor 120 has a storage time. The movement of at least one data stored in the second region 220 determined to be greater than or equal to the threshold storage time may be withheld, and the current operation of the electronic device 100 may be read and read based on the usage pattern of the nonvolatile memory 132. When the number of writes corresponds to an operation less than or equal to the threshold number of times, it may be controlled to move at least one data stored in the second area 220 determined as the storage time is greater than or equal to the threshold storage time to the third area 230.

In addition, the processor 120 may determine whether the nonvolatile memory 132 is in an idle state by comparing the number of reads and writes indicated by the queue state of the nonvolatile memory 132, that is, the I / O queue state with a threshold number of times. have.

Specifically, when the number of reads and writes of the nonvolatile memory 132 corresponds to an operation exceeding a threshold number based on the queue state of the nonvolatile memory 132, the processor 120 stores the storage time as a threshold. The movement of at least one data stored in the second area 220 determined to be longer than time may be withheld, and the number of reads and writes of the nonvolatile memory 132 is critical based on the queue state of the nonvolatile memory 132. When the number of operations is less than or equal to the number of times, at least one data stored in the second region 220 determined as the storage time is greater than or equal to the threshold storage time may be controlled to move to the third region 230.

At this time, the data controlled to move to the third area 230 may correspond to the divided data, and the processor 120 according to an embodiment may cause the divided data to sequentially move to the third area 230. Can be controlled.

To this end, the processor 120 of the electronic device 100 according to an embodiment may determine whether all of the determined at least one data has moved to the third area 230, and the processor ( 120), if all of the determined at least one data is not moved to the third area 230 (No at 770), the idle state of the nonvolatile memory is determined to continuously move the divided data to the third area 230 I can do it. Thereafter, the processor 120 may end the procedure when all of the determined at least one data moves to the third area 230 (YES in 770).

Meanwhile, the disclosed embodiments may be implemented in the form of a recording medium that stores instructions executable by a computer. Instructions may be stored in the form of program code, and when executed by a processor, may generate program modules to perform operations of the disclosed embodiments. The recording medium may be embodied as a computer-readable recording medium.

The computer-readable recording medium includes all kinds of recording media storing instructions that can be read by a computer. For example, there may be a read only memory (ROM), a random access memory (RAM), a magnetic tape, a magnetic disk, a flash memory, and an optical data storage device.

As described above, the disclosed embodiments have been described with reference to the accompanying drawings. Those of ordinary skill in the art to which the present invention pertains will understand that the present invention may be practiced in different forms from the disclosed embodiments without changing the technical spirit or essential features of the present invention. The disclosed embodiments are illustrative and should not be construed as limiting.

Claims

Volatile memory;

Non-volatile memory; And

When the usable capacity of the first area of the volatile memory is less than a threshold capacity, control to move at least one data of the first area to the second area of the volatile memory, and to control the data of the data stored in the second area. And a processor configured to determine whether to control data stored in the second region to be moved to the nonvolatile memory based on at least one of a storage time in the second region and a possibility to move to the first region.
According to claim 1,

The processor,

Each of the data moving from the first area to the second area includes at least one of information on a storage time in the second area, information on a data type, information on a corresponding application, and information on a memory setting. An electronic device for allocating attribute information.
According to claim 2,

The processor,

Based on the attribute information, a possibility of moving data stored in the second area to the first area is determined, and a critical storage time of data stored in the second area is determined in proportion to the probability of moving to the first area Electronic device.
According to claim 3,

The processor,

When the storage time in the second area of the data stored in the second area is equal to or greater than the determined threshold storage time, the electronic device controls to move the data stored in the second area to the nonvolatile memory.
According to claim 3,

The processor,

An electronic device that prohibits data stored in the second area, which is expected to move to the first area, from being moved to the nonvolatile memory based on the possibility of moving the data stored in the second area to the first area .
According to claim 3,

The processor,

The first area of data stored in the second area in proportion to at least one of a page fault ratio, an execution frequency, and a central processing unit (CPU) usage time of an application corresponding to data stored in the second area. An electronic device that determines the likelihood of moving to.
According to claim 3,

The processor,

An electronic device that determines a possibility of moving data stored in the second area to the first area based on a foreground state or a background state of an application corresponding to data stored in the second area.
According to claim 3,

The processor,

Based on information on a relationship between a preset application and a possibility of movement to the first area and information on a corresponding application of data stored in the second area, data stored in the second area to the first area An electronic device that determines mobility.
According to claim 3,

The processor,

Based on information on a relationship between a preset data type and a possibility of movement to the first area and information on a data type of data stored in the second area, data stored in the second area to the first area An electronic device that determines mobility.
According to claim 3,

The processor,

Based on information on a relationship between a preset memory setting and a possibility of moving to the first area and information on a memory setting of data stored in the second area, data stored in the second area to the first area An electronic device that determines mobility.
According to claim 1,

The processor,

When the data stored in the second area is controlled to move to the non-volatile memory, it is determined whether the non-volatile memory is idle based on at least one of the use pattern and the queue state of the non-volatile memory, When the nonvolatile memory is in an idle state, an electronic device that controls data stored in the second area to move to the nonvolatile memory.
The method of claim 11,

The processor,

Whether the non-volatile memory is idle based on the use pattern of the non-volatile memory indicating the number of writes and the number of reads of the non-volatile memory according to the operation of the electronic device and the current operation of the electronic device. Electronic device for judging.
The method of claim 11,

The processor,

When the total data size of the data stored in the second area is greater than or equal to a preset threshold size, the data stored in the second area is divided into a size equal to or less than the preset threshold size, and the divided data is sequentially the nonvolatile memory Electronic device that controls to move to.
According to claim 1,

The processor,

Data stored in the second area is identified for each application, and stored in the second area based on at least one of a storage time of the identified data in the second area and a possibility of moving to the first area. An electronic device that determines at least one of the data and determines whether to control the determined at least one data to be moved to the nonvolatile memory.
In the control method of an electronic device including a volatile memory and a non-volatile memory,

When the available capacity of the first area of the volatile memory is less than a threshold capacity, control to move at least one data in the first area to the second area of the volatile memory;

Whether to control the data stored in the second area to be moved to the non-volatile memory based on at least one of the storage time in the second area and the possibility of movement to the first area of the data stored in the second area. Decision; Control method of an electronic device comprising a.