WO2019194394A1 - 전자 장치 및 그의 제어방법 - Google Patents

전자 장치 및 그의 제어방법 Download PDF

Info

Publication number
WO2019194394A1
WO2019194394A1 PCT/KR2018/016332 KR2018016332W WO2019194394A1 WO 2019194394 A1 WO2019194394 A1 WO 2019194394A1 KR 2018016332 W KR2018016332 W KR 2018016332W WO 2019194394 A1 WO2019194394 A1 WO 2019194394A1
Authority
WO
WIPO (PCT)
Prior art keywords
page data
data
attribute
memory
area
Prior art date
Application number
PCT/KR2018/016332
Other languages
English (en)
French (fr)
Inventor
최영호
엄영익
권재욱
Original Assignee
삼성전자주식회사
성균관대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 성균관대학교산학협력단 filed Critical 삼성전자주식회사
Priority to US16/975,530 priority Critical patent/US11409648B2/en
Publication of WO2019194394A1 publication Critical patent/WO2019194394A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/25—Using a specific main memory architecture
    • G06F2212/251—Local memory within processor subsystem

Definitions

  • the present disclosure relates to an electronic device and a control method thereof, and more particularly, to an electronic device and a control method thereof for performing memory swapping optimization for minimizing resource usage.
  • HW resources are CPU, DRAM, Flash Memory, etc.
  • CPUs continue to increase in speed and are being replaced by technologies such as multicore.
  • DRAM and Flash Memory have limitations that cannot increase memory size and storage capacity indefinitely due to the characteristics of embedded systems, and show relatively slow speed increase.
  • DRAM has the fastest operating speed in spite of the volatility in which data is erased when the power is turned off. Therefore, DRAM is most aggressively used to speed up the operation of an application.
  • Memory retrieval is a representative memory management technology supported by the operating system, and supports technology to secure necessary memory.
  • the Page Cache area which is used to make file read and write operations faster, is quickly reclaimed by memory reclamation and allocated to applications that need memory.
  • memory swapping secures memory by copying data from currently infrequently used memory to storage space and then retrieving the memory and delivering it to applications that need it.
  • Zram and zswap which are provided by Linux kernel, which is an open source software, proposed a method of compressing and storing data in a memory area in order to overcome the problem of not being able to store data in a flash memory in an embedded system.
  • Zram is an open source block device driver that has been supported since version 3.14 of the Linux kernel in 2010. Zram compresses the memory pages delivered by the kernel swapping algorithm and stores them in kernel memory. Use the zmalloc memory allocator to store in kernel memory. Zram uses lz0 as the default compression algorithm and uses various compression algorithms such as lz4, lz4hc, 842, and so on. Because Zram works as a block device, it can be operated simply by adding device drivers without modifying other kernel code. Since Zram stores compressed memory pages in kernel memory space, there is no real storage device for swap partition. It also has the advantage of being easy to use.
  • Zswap is a memory management feature of the Linux kernel that has been supported since 2013 Linux 3.11.
  • Figure 2b shows the operation structure of zswap.
  • Zswap is part of the kernel's memory manager, which compresses and stores swapped pages into kernel memory instead of writing them to storage. It also stores swapped pages in storage when kernel memory space is low. It uses the zhud memory allocator to store in kernel memory and also supports the zsmalloc memory allocator.
  • Zswap also provides compression algorithms supported by the kernel, such as lz0 and lz4.
  • Zswap has the advantage of compressing memory pages and storing them in kernel memory when there is a swap partition.
  • Compressing and storing data like zram and zswap in the related art has limitations of compression ratio and performance limitation according to data patterns.
  • High compression algorithms can save a lot of memory space by compressing a lot of data, but there is a significant performance loss due to compression and decompression when swapping memory pages and reading swapped memory pages.
  • the performance-oriented compression algorithm is selected, the side effect of the memory space saving effect due to memory data compression is insignificant as the compression ratio is lowered.
  • applying the lz4hc or 842 algorithm to increase the compression rate causes higher performance degradation than other algorithms.
  • the compression rate is greatly reduced by applying the lz0 algorithm to improve performance.
  • the lz4 algorithm has shown favorable results in compression rate and performance.
  • the present disclosure is devised in accordance with the above-described problem, and an object of the present disclosure is to provide an electronic device and a control method thereof for performing memory swapping optimization for minimizing resource usage.
  • an electronic device includes a memory for storing computer executable instructions and a request for executing a program by executing the computer executable instructions. And a processor for swapping out page data stored in the first area to a second area of the memory when the available capacity of the first area of the memory for input to the program is insufficient. The processor partially swaps out or entirely swaps out the page data based on the attributes of the page data.
  • the processor may identify the attribute of the page data based on an address on the first area in which the page data is stored.
  • the processor identifies an attribute of the page data as a first attribute, and if the page data does not include recoverable data, the processor sets the attribute of the page data as a second attribute. If the attribute of the page data is the first attribute, partially swap out the remaining data discarding the recoverable data from the page data; and if the attribute of the page data is the second attribute, the page data You can swap out the whole thing.
  • the processor may recover the data discarded when the partial swapped out.
  • the processor may identify an attribute of the page data based on attribute information previously generated with respect to the page data.
  • the processor may add the attribute information to the page data and store it in the first area.
  • the processor compresses the page data to be swapped out using a specific compression algorithm, swaps out the compressed data to the second area, and the specific compression algorithm is based on the attributes of the page data. It may be selected from a lossy compression algorithm or a lossless compression algorithm.
  • the processor identifies an attribute of the page data to be swapped out as a first attribute, and the attribute of the page data to be swapped out is If the attribute of the page data to be swapped out is the first attribute, if the attribute of the page data to be swapped out is the first attribute, the page data to be swapped out is compressed using a lossy compression algorithm and the page data to be swapped out is used. If the attribute is the second attribute, the page data to be swapped out may be compressed using a lossless compression algorithm.
  • the processor when the processor stores the metadata for the specific compression algorithm used in the second area, and swaps the compressed data stored in the second area into the first area;
  • the compressed data may be decompressed based on metadata.
  • the control method of the electronic device when the step of receiving a request for executing a program and the available capacity of the first area of the memory of the electronic device to allocate to the program is insufficient, Swapping out page data stored in the first area to a second area of the memory, wherein the swapping out comprises partially replacing the page data based on an attribute of the page data. Swap out or full swap out.
  • the step of swapping out may include identifying an attribute of the page data based on an address on a first area in which the page data is stored.
  • the swapping may include identifying an attribute of the page data as a first attribute if a part of the page data is recoverable data, and removing the attribute of the page data if the page data does not include recoverable data. Identifying the second attribute and if the attribute of the page data is the first attribute, partially swaps out the remaining data discarding the recoverable data from the page data, and the attribute of the page data is the second attribute. In this case, the method may include swapping out the entire page data.
  • control method in the case of swapping-in the partially swapped-out data from the second area to the first area, recovering the discarded data during the partial swap-out It may further comprise a step.
  • the swapping out may include identifying an attribute of the page data based on attribute information previously generated with respect to the page data.
  • the method may further include adding the attribute information to the page data and storing the attribute information in the first area.
  • the swapping may include compressing the page data to be swapped out using a specific compression algorithm, swapping out the compressed data into the second region, and the specific compression algorithm may include attributes of the page data. Can be selected from a lossy compression algorithm or a lossless compression algorithm.
  • the swapping out if the page data to be swapped out is at least one of image data and video data, an attribute of the page data to be swapped out is identified as a first property, and the page data to be swapped out. If the attribute of is not the first attribute, identifying the second attribute, and if the attribute of the page data to be swapped out is the first attribute, compresses the page data to be swapped out using a lossy compression algorithm, and swaps out the swapped-out data. And compressing the page data to be swapped out using a lossless compression algorithm if the attribute of one page data is the second attribute.
  • the metadata for the specific compression algorithm used is stored in the second area, and the compressed data stored in the second area is swapped in to the first area.
  • the method may further include decompressing the compressed data based on the metadata.
  • the control method may include receiving a request for executing a program and assigning the program to the program. Swapping out page data stored in the first area to a second area of the memory when the available capacity of the first area of the memory of the electronic device is insufficient. Based on the attributes of the page data, the page data may be partially swapped out or all swapped out.
  • FIG. 1 is a block diagram illustrating a configuration of an electronic device according to an embodiment of the present disclosure
  • FIG. 2 is a view for explaining a structure of software stored in an electronic device according to an embodiment of the present disclosure
  • 3 to 7 are flowcharts illustrating a control method of an electronic device according to various embodiments of the present disclosure
  • expressions such as “A or B,” “at least one of A or / and B,” or “one or more of A or / and B,” and the like may include all possible combinations of items listed together.
  • “A or B,” “at least one of A and B,” or “at least one of A or B,” includes (1) at least one A, (2) at least one B, Or (3) both of cases including at least one A and at least one B.
  • first,” “second,” “first,” or “second,” and the like may modify various components in any order and / or importance, and may define a component. It is used to distinguish it from other components and does not limit the components.
  • the first user device and the second user device may represent different user devices regardless of the order or importance.
  • the first component may be called a second component, and similarly, the second component may be renamed to the first component.
  • module As used herein, the terms “module”, “unit”, “part”, and the like are used to refer to a component that performs at least one function or operation, and the components are implemented in hardware or software. Or a combination of hardware and software. In addition, a plurality of “modules”, “units”, “parts”, etc. are integrated into at least one module or chip, except that each needs to be implemented with a particular specific hardware, and is at least one processor. It can be implemented as.
  • One component (such as a first component) is "(functionally or communicatively) coupled with / to" to another component (such as a second component) or " When referred to as “connected to”, it should be understood that any component may be directly connected to the other component or may be connected through another component (eg, a third component).
  • a component e.g., a first component
  • another component e.g., a second component
  • the expression “configured to” as used in this document is, for example, “having the capacity to” depending on the context, for example, “suitable for,” “. It may be used interchangeably with “designed to,” “adapted to,” “made to,” or “capable of.”
  • the term “configured to” may not necessarily mean only “specifically designed to” in hardware. Instead, in some situations, the expression “device configured to” may mean that the device “can” along with other devices or components.
  • the phrase “processor configured (or configured to) perform A, B, and C” may be implemented by executing a dedicated processor (eg, an embedded processor) to perform its operation, or one or more software programs stored in a memory device. It may mean a general-purpose processor (eg, a CPU or an application processor) capable of performing corresponding operations.
  • An electronic device may include, for example, a smartphone, a tablet personal computer, a mobile phone, a video phone, an e-book reader, Desktop personal computer (PC), laptop personal computer (PC), netbook computer, workstation, server, personal digital assistant (PDA), portable multimedia player (PMP), MP3 player, mobile medical It may include at least one of a device, a camera, or a wearable device.
  • a wearable device may be an accessory type (eg, a watch, ring, bracelet, anklet, necklace, glasses, contact lens, or head-mounted-device (HMD)), a fabric, or a clothing integrated type (eg, it may include at least one of an electronic garment, a body attachment type (eg, a skin pad or a tattoo), or a living implantable type (eg, an implantable circuit).
  • HMD head-mounted-device
  • the electronic device may be a home appliance.
  • Home appliances are, for example, televisions, digital video disk (DVD) players, audio, refrigerators, air conditioners, vacuum cleaners, ovens, microwaves, washing machines, air purifiers, set-top boxes, home automation controls Panel (home automation control panel), security control panel, TV box (e.g. Samsung HomeSync ⁇ , Apple TV ⁇ , or Google TV ⁇ ), game console (e.g. Xbox ⁇ , PlayStation ⁇ ), electronic dictionary It may include at least one of an electronic key, a camcorder, or an electronic picture frame.
  • DVD digital video disk
  • audio refrigerators
  • air conditioners vacuum cleaners
  • ovens ovens
  • microwaves washing machines
  • air purifiers set-top boxes
  • home automation controls Panel home automation control panel
  • security control panel TV box
  • TV box e.g. Samsung HomeSync ⁇ , Apple TV ⁇ , or Google TV ⁇
  • game console e.g. Xbox ⁇ , PlayStation ⁇
  • electronic dictionary It may include at least one of an electronic key
  • the electronic device may include various medical devices (eg, various portable medical measuring devices (such as blood glucose meters, heart rate monitors, blood pressure monitors, or body temperature meters), magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), Such as computed tomography (CT), imaging or ultrasound, navigation devices, satellite navigation systems (global navigation satellite systems), event data recorders (EDRs), flight data recorders (FDRs), and automotive infotainment ) Devices, ship's electronic equipment (e.g.
  • various portable medical measuring devices such as blood glucose meters, heart rate monitors, blood pressure monitors, or body temperature meters
  • MRA magnetic resonance angiography
  • MRI magnetic resonance imaging
  • CT computed tomography
  • navigation devices satellite navigation systems (global navigation satellite systems), event data recorders (EDRs), flight data recorders (FDRs), and automotive infotainment ) Devices
  • ship's electronic equipment e.g.
  • Point of sales point of sales, or Internet of things (e.g. light bulbs, sensors, electricity or gas meters, sprinkler devices, fire alarms, thermostats, street lights, It may include at least one of (toaster), exercise equipment, hot water tank, heater, boiler.
  • things e.g. light bulbs, sensors, electricity or gas meters, sprinkler devices, fire alarms, thermostats, street lights, It may include at least one of (toaster), exercise equipment, hot water tank, heater, boiler.
  • an electronic device may be a furniture or part of a building / structure, an electronic board, an electronic signature receiving device, a projector, or various measuring devices (eg, Water, electricity, gas, or radio wave measuring instrument).
  • the electronic device may be one or a combination of the aforementioned various devices.
  • An electronic device according to an embodiment may be a flexible electronic device.
  • the electronic device according to an embodiment of the present disclosure is not limited to the above-described devices, and may include a new electronic device according to technology development.
  • FIG. 1 is a block diagram illustrating a configuration of an electronic device 100 according to an embodiment of the present disclosure.
  • the electronic device 100 includes a memory 110 and a processor 130. Although not shown in accordance with the embodiment, appropriate hardware / software configurations that are obvious to those skilled in the art may be further included in the electronic device 100.
  • the memory 110 may include at least one of a volatile memory and a nonvolatile memory.
  • volatile memory for example, DRAM (Dynamic RAM), SRAM (Static RAM), or SDRAM (synchronous dynamic RAM) may be used, and as non-volatile memory, for example, one time programmable ROM (OTPROM), programmable ROM (PROM), Erasable and programmable ROM (EPROM), electrically erasable and programmable ROM (EPEPROM), mask ROM, flash ROM, flash memory (such as NAND flash or NOR flash), hard drive, or solid state drive (SSD) And the like can be used.
  • OTPROM one time programmable ROM
  • PROM programmable ROM
  • EPROM Erasable and programmable ROM
  • EPEPROM electrically erasable and programmable ROM
  • mask ROM for example, flash ROM, flash memory (such as NAND flash or NOR flash), hard drive, or solid state drive (SSD) And the like can
  • the memory 110 may include an external memory.
  • External memory may be a flash drive, for example, compact flash (CF), secure digital (SD), micro secure digital (Micro-SD), mini secure digital (Mini-SD), extreme digital (xD), or memory stick. (memory stick) can be used.
  • the external memory may be functionally and / or physically connected to the electronic device 100 through various interfaces.
  • the memory 110 may store commands or data related to components of the electronic device 100.
  • the memory 110 may be composed of a plurality of blocks or parts referred to as memory pages (or pages).
  • the size of one page may be, for example, 1 to 8 KB, depending on the operating system.
  • Data can be managed in units of pages.
  • Data stored in one page may be referred to as page data.
  • the processor 130 may include one or more of a central processing unit (CPU), an application processor (AP), a communication processor (CP), and the like.
  • the processor 130 may execute, for example, an operation or data processing related to control and / or communication of at least one other component of the electronic device 100.
  • the processor 130 may perform various operations by executing computer executable instructions stored in the memory 110.
  • the processor 130 may manage data storage in the memory 110.
  • the processor 130 may allocate a portion of the memory 110 to the corresponding program.
  • the program may include an application, an operating system program or a module.
  • the processor 130 may allocate a region not allocated by another program among the first regions of the memory 110 to a program that is required to be executed.
  • the first area may be a system memory area as a storage space required for executing a program.
  • the first region may include a stack region, a heap region, a data region bss, a code region text, and the like.
  • the processor 130 may allocate a region not allocated by another program among the first regions of the memory 110 to a program requested to be executed, based on a page of a predetermined size. According to an embodiment of the present disclosure, the processor 130 may allocate consecutive pages to one process, but is not necessarily limited thereto.
  • the processor 130 swaps out at least one page data of the first area to the second area of the memory 110 when the available capacity of the first area of the memory 110 for allocation to the program required to be executed is insufficient. (swap-out)
  • the processor 130 may identify that the available capacity of the first area is insufficient when the available capacity of the first area of the memory 110 is less than or equal to a preset capacity.
  • Swap out means that data of a process that is not running among processes that are currently scheduled, that is, a process that is ready or weighted, is moved from a first area to a second area of the memory 110 and stored.
  • the second area of the memory 110 is configured to move and store data, which is not expected to be temporarily used, from the first area in order to secure the available capacity of the first area when the capacity of the first area, which is the system memory area, is insufficient.
  • the specified area The size of the second region may be fixed or may vary.
  • the first region and the second region of the memory 110 may be provided in a volatile memory such as DRAM or SRAM.
  • the first region of the memory 110 may be provided in a volatile memory
  • the second region may be provided in a nonvolatile memory such as a flash memory, a hard drive, or a solid state drive (SSD).
  • Both the first area and the second area of the memory 110 may be provided in the internal memory, or the first area may be provided in the internal memory and the second area may be provided in the external memory.
  • the processor 130 may swap out at least one page data which has not been used for the longest of the page data of the first area to the second area.
  • the processor 130 may swap out at least one page data having a low use frequency among the page data of the first area to the second area.
  • the processor 130 may reduce the size of the page data of the first area to swap out the second area in order to efficiently use the storage space.
  • embodiments of the present disclosure provide data discard (complete or partial discard), lossy compression, and lossless compression according to attributes (or states) of page data in order to improve the compression rate and performance of memory swapping. Use an optional method.
  • Data discarding means removing unnecessary portions of page data.
  • the unnecessary part may mean a part which is not essential to process processing or a part which can be recovered later.
  • Lossless compression means that there is no loss, meaning that data can be restored to match the data before compression when the data is compressed and decompressed again.
  • Lossy compression means that when data is compressed and decompressed again, it cannot be restored 100% to the data before compression.
  • the attributes of the page data are identified and discarded when unnecessary data is included.
  • lossy compression is required and perfect recovery is necessary.
  • an appropriate compression scheme can be applied according to data attributes such as lossless compression, and the performance degradation can be minimized.
  • the processor 130 partially swaps out the page data to the second area of the memory 110 or entirely swaps out based on the attributes of the page data stored in the first area of the memory 110. can do.
  • Some swap out means discarding some unnecessary data in the page data and swap out only the rest, and total swap out means swap out all the page data.
  • the processor 130 may discard the corresponding page data based on the attributes of the page data.
  • the attributes of the page data may be identified by attribute information previously generated for the page data. Attribute information may be included in page data. According to another embodiment, the attributes of the page data may be identified by an address on the memory 110 space where the page data is stored.
  • the attribute information included in the page data is provided by a program from which the page data is derived, or the processor 130 stores a memory in the program. It may be created at the time of allocation and added to each page data. According to an embodiment, the attribute information included in the page data may be a flag.
  • the attribute of the page data is identified by the address where the page data is stored, for example, the page data stored in a specific address range on the first area of the memory 110 is predefined as having the first attribute
  • the page data stored in another specific address range on the first region may be identified based on the address where the page memory is stored, for example, as being previously defined as having a second property.
  • the first address range is defined as where page data (page data to be protected) having a first attribute is stored
  • the second address range is stored as page data (arbitrary page data) having a second attribute. It can be defined as.
  • the processor 130 may generate table information indicating which address on the first area of the memory 100 corresponds to which attribute. This table information can be referenced to determine what memory space the processor 130 will allocate to the program, and also to determine whether the processor 130 will partially or completely swap out upon memory swap out. Reference may be made.
  • page data having an attribute capable of partially swapping out may always be set to be partially swapped out, but according to another exemplary embodiment, the page data may be set to be swapped out in a specific case. In the latter case, it may be determined based on the available capacity of the second area of the memory 110 to partially or completely swap out the page data having the attribute of partially swapping out. That is, when the available capacity of the second area of the memory 110 is sufficient, even page data having a property that can be partially swapped out may be completely swapped out. As an example, page data having a property that can be partially swapped out can be further divided into data to be selectively swapped out or partially swapped out according to the available capacity of the second region. have.
  • the processor 130 may input page data into an artificial intelligence model learned by an artificial intelligence algorithm, identify attributes of the input page data, and based on the identified attributes, the page data. You can decide whether to swap out some or all of them.
  • the artificial intelligence model may be trained to have a criterion on how to understand, recognize, recognize, judge, and add input data.
  • the artificial intelligence model may be learned through supervised learning using at least some of the learning dates as a criterion.
  • the artificial intelligence model may be learned through unsupervised learning that discovers a criterion for determining a situation by learning by using learning data without any guidance.
  • the artificial intelligence model may be learned through reinforcement learning using feedback on whether the result of the situation determination according to the learning is correct.
  • the artificial intelligence model for identifying the attribute of the page data may be generated by being learned by the electronic device 100, or the electronic device 100 may be provided with an externally generated artificial intelligence model from outside.
  • the processor 130 may identify an attribute of the page data as the first attribute if part of the page data is recoverable data, and identify the attribute of the page data as the second attribute if the page data does not include recoverable data. Can be. If the attribute of page data is the first attribute, the processor 130 partially swaps out the remaining data discarding the recoverable data from the page data, and if the attribute of the page data is the second attribute, the page You can swap out the entire data.
  • the processor 130 swaps in the data stored in the second area of the memory 110 back to the first area, the processor 130 recovers the data discarded at the time of swap out, and adds the recovered data to the swap. It can be cut.
  • the processor 130 may compress at least one page data to be swapped out using a specific compression algorithm, and swap out the compressed data into a second area of the memory 110. Can be.
  • the processor 130 may compress the page data individually or compress two or more page data together.
  • the specific compression algorithm may be selected from a lossy compression algorithm or a lossless compression algorithm based on the attributes of the page data. That is, if the attribute of the page data does not need to be restored to be exactly the same as the data before compression at the time of decompression, the compression rate and the performance of the swapping can be improved by compressing with a lossy compression algorithm.
  • the attributes of the page data may be identified based on the address where the page data is stored as described above, based on the attribute information included in the page data, or may be identified using an artificial intelligence model.
  • Examples of data that do not need to be restored exactly the same as the data before compression upon decompression may be, for example, image (movie or still image) data or audio data.
  • BMP data may be loss compressed into JPEG data.
  • the data that needs to be restored exactly the same as the data before compression at the time of decompression may be important data, for example, data related to a data structure.
  • the processor 130 identifies a property of the page data to be swapped out as a first property and the page data to be swapped out. If the attribute of is not the first attribute, it may be identified as a second attribute. If the attribute of the page data to be swapped out is the first attribute, the processor 130 compresses the page data to be swapped out using a lossy compression algorithm, and if the attribute of the page data to be swapped out is the second attribute, the swap out is performed.
  • One page data can be compressed using a lossless compression algorithm.
  • the processor 130 may store, in the second region of the memory 110, the compressed metadata along with the compressed data for reference in identifying which compression algorithm was compressed.
  • the processor 130 may decompress the compressed data based on the stored metadata when the compressed data stored in the second area of the memory 110 is swapped back into the first area. Can be.
  • the swapping method may be determined in units of page data, or the swapping method may be determined in units of programs.
  • each application may have information about the importance level, and if the processor 130 determines that the available area of the first area of the memory 110 is insufficient, the data according to the importance level of the application corresponding to the currently running process may be used.
  • Memory swapping can be performed in any of a variety of ways, including discarding, lossy compression, and lossless compression.
  • the importance level of the application may be determined by the processor 130 or may be predetermined in the application.
  • the storage space of the second area of the memory 110 when the storage space of the second area of the memory 110 is insufficient, some of the data stored in the second area may be moved to the third area of the memory 110.
  • the first and second regions of the memory 110 may be provided in the volatile memory, and the third region may be provided in the nonvolatile memory.
  • the first area of the memory 110 may be provided in the volatile memory, and the second area and the third area may be provided in the nonvolatile memory.
  • the first area and the second area of the memory 110 may be provided in the internal memory of the electronic device 100, and the third area may be provided in the external memory of the electronic device 100.
  • the memory 110 may store software including a kernel 210, middleware 220, an application programming interface (API) 230, an application module 240, and the like.
  • the kernel 210, the middleware 220, and the application program programming interface (API) 230 may be referred to as an operating system (OS).
  • the operating system may be, for example, android, ios, windows, symbian, tizen, bada, or the like.
  • the kernel 210 is a system resource (eg, memory 110, processor) used to execute an operation or function implemented in other programs (eg, middleware 220, API 230, or application 240). 130) can be controlled or managed.
  • the kernel 210 may provide an interface for controlling or managing system resources by accessing individual components of the electronic device 100 from the middleware 220, the API 230, or the application 240.
  • the kernel 210 may control or manage a swap task for memory management.
  • the kernel 210 may perform, for example, control, allocation, or retrieval of system resources.
  • the kernel 210 may include a process manager, a memory manager, or a file system manager.
  • the kernel 210 may perform a function of allocating at least a partial region of the memory 110 to a program or retrieving at least a partial region of the memory 110 allocated to the program.
  • the kernel 210 detects a situation in which the first area of the memory 110 to be allocated to the program, that is, the system memory capacity is insufficient, and swaps out data to the second area of the memory 110. have.
  • the kernel 210 may perform some swap out or all swap out depending on the attribute of data to be swapped out.
  • the kernel 210 may swap out by lossless compression or lossy compression according to the attribute of data to be swapped out.
  • the kernel 210 may swap in data stored in the second area of the memory 110 into the first area.
  • the kernel 210 may decompress when swapping in data, and may recover the discarded data if there is data discarded by some swap out.
  • the middleware 220 may serve as an intermediary to allow the API 230 or the application 240 to communicate with the kernel 210 to exchange data.
  • the middleware 220 may process one or more work requests received from the application 240 according to priority.
  • the middleware 220 may give priority to the use of system resources (eg, the memory 110, the processor 130, etc.) of the electronic device 100 to at least one of the applications 240.
  • the middleware 220 may process the one or more work requests according to the priority given to the at least one to perform scheduling or load balancing on the one or more work requests.
  • the middleware 220 may provide, for example, a function that the application 240 needs in common, or the API 230 may enable the application 240 to efficiently use limited system resources inside the electronic device 100. Through this, various functions may be provided to the application 240.
  • the middleware 220 may include an X11 module 220-1, an application manager 220-2, a connection manager 220-3, a security module 220-4, and a system manager. 230-5), the multimedia manager 220-6, the database manager 220-7, the window manager 220-8, and the graphic manager 220-9.
  • the X11 module 230-1 is a module that receives various event signals from various hardware included in the user terminal device 1000.
  • the event may be set in various ways such as an event in which a system alarm occurs, an event in which a specific program is executed or terminated, and the like.
  • the APP manager 220-2 is a module that manages execution states of various applications 240. If an application execution event is detected from the X11 module 230-1, the APP manager 220-2 calls and executes an application corresponding to the event.
  • the connection manager 230-3 is a module for supporting wired or wireless network connection.
  • the connection manager 230-3 may include various detailed modules such as a DNET module and a UPnP module.
  • the security module 220-4 is a module that supports certification, request permission, and secure storage for hardware.
  • the system manager 230-5 may monitor the state of each component in the user terminal device 1000, and provide the monitoring result to other modules.
  • the multimedia manager 220-6 may identify a format required for playing various media files and perform encoding or decoding of the media file using a codec suitable for the format.
  • the database manager 220-7 may create, search, or change a database to be used by the at least one application 240.
  • the window manager 220-8 may manage GUI resources used on the screen.
  • the graphic manager 220-9 may manage graphic effects to be provided to the user or a user interface related thereto.
  • the middleware 220 may provide a module specialized for each type of OS in order to provide a differentiated function.
  • the middleware 220 may dynamically delete some of the existing components or add new components.
  • the API 230 is, for example, an interface for the application 240 to control a function provided by the kernel 210 or the middleware 220, for example, file control, window control, image processing, or text. It may include at least one interface or function (eg, a command) for control.
  • the application module 240 includes applications 240-1 to 240-n for supporting various functions.
  • the applications may be installed by default or may be installed and used by the user in the course of use.
  • the software structure shown in FIG. 2 is merely an example and is not necessarily limited thereto. Therefore, some may be omitted, modified, or added as necessary.
  • 3 is a view for explaining an embodiment of the present disclosure to discard data by swapping out.
  • FIG. 3 illustrates an example of executing a DUMA tool for checking memory errors in order to easily show the structure of data discard, and applies data discard only when the DUMA tool is executed.
  • the present disclosure is not limited thereto.
  • the application allocated 12 Bytes of memory.
  • 4KB of physical memory was actually used when running the DUMA tool.
  • all of the 4 KB page data is compressed, and the data larger than the data size desired by the application is stored.
  • watermark and size information for identifying attributes of the corresponding page data are added to the page data, and in the memory swapping algorithm of the kernel, Examine the properties of each memory page data.
  • the detected page data refer to the information so that the actual application stores only the allocation data. Adding watermark and size information to page data is only an example, and the present disclosure is not limited thereto.
  • unnecessary data is removed through a method of identifying page data capable of data discard, thereby reducing data size.
  • FIG. 4 is a diagram illustrating an operation scenario of an application according to an exemplary embodiment.
  • the processor 130 allocates a first area of the memory 110 to an application, and the application uses the corresponding area (S410).
  • the processor 130 determines whether data discard or loss compression is to be performed on the page data of the application process stored in the first area of the memory 110 (S420). For example, if unnecessary data is included in the page data, it may be determined that the data is to be discarded, and if the page data is media data such as video or audio, it may be determined that it is a lossy compression target.
  • the processor 130 adds attribute information to the corresponding page data (S430).
  • the attribute information may be referred to later when the corresponding data pages are to be swapped out. Attribute information may not be added when data is not discarded or lost. If the attribute information is not added, it may be determined to be a lossless compression target at a later swap out.
  • FIG. 5 is a diagram illustrating an example of a memory reclaim scenario of the kernel to which the method of the embodiments of the present disclosure is applied in a situation where the available capacity of the first region of the memory 110 is insufficient.
  • a memory recovery routine of the kernel operates (S510).
  • operation S520 a memory swapping operation is performed.
  • the kernel checks whether page data to be swapped out is a data discard target (S530).
  • the kernel may determine whether to discard data based on attribute information included in page data to be swapped out.
  • the kernel checks whether the page data is a lossy compression target based on the attribute information included in the page data (S550). If the lossy compression target, the data is compressed using a lossy compression algorithm (S560). If it is not a lossy compression target, that is, if it is a lossless compression target, data is compressed using a lossless compression algorithm (S570).
  • the kernel stores metadata and a compression result of which compression algorithm is used, that is, the compressed data in the second area of the memory 110 (S580).
  • FIG. 6 illustrates an example of a scenario in which a memory management routine recovers and returns swapped page data when an application accesses swapped page data.
  • the application reads swapped out page data (S610). In other words, if an application attempts to access a page to which a page in physical memory is not allocated, a page fault occurs.
  • the kernel then operates the page fault handler to process the page fault (S620).
  • the page fault handler is running, requesting the page data from the swapping algorithm.
  • the kernel checks whether the swapped page data is stored by lossy compression by reading the stored metadata (S630). If it is a lossy compressed memory page, lossy compression is released (S640). If the swapped page data is stored in lossless compression, the lossless compression is released (S650).
  • the kernel checks whether the decompressed data is recoverable (or regenerated) (S660). That is, in case of lossy compression, it is checked whether the data state before compression can be restored, or if there is data discard, whether the discarded data is recoverable.
  • the data is recovered (S670).
  • the page data generated as a result of the decompression is returned. That is, data is swapped in to the first area of the memory 110.
  • 7 is a diagram illustrating a control method of an electronic device according to an embodiment of the present disclosure. 7 may be configured with operations processed by the electronic device 100 described herein. Therefore, even if omitted below, contents described with respect to the electronic device 100 may be applied to the flowchart illustrated in FIG. 7.
  • the electronic device 100 receives a request for executing a program in operation S710.
  • the electronic device 100 swaps out page data stored in the first area to the second area of the memory (S720). ). In operation S720, the electronic device 100 swaps out or partially swaps out the page data based on the attributes of the page data.
  • the electronic device 100 may identify an attribute of the page data based on an address on the first area in which the page data is stored.
  • the electronic device 100 identifies the property of the page data as a first property, and if the page data does not include recoverable data, the electronic device 100 sets the property of the page data as a second property. Can be identified. If the attribute of the page data is the first attribute, the electronic device 100 partially swaps out remaining data that discards recoverable data from the page data, and the attribute of the page data is the second attribute. In this case, the entire page data can be swapped out.
  • the discarded data may be recovered.
  • the electronic device may identify the attribute of the page data based on the attribute information previously generated for the page data.
  • the attribute information may be added to page data and stored in the first area.
  • the electronic device 100 may compress page data to be swapped out using a specific compression algorithm, and swap out the compressed data into the second area.
  • the specific compression algorithm may include attributes of the page data. Can be selected from a lossy compression algorithm or a lossless compression algorithm.
  • the electronic device 100 identifies the property of the page data to be swapped out as a first property, and the property of the page data to be swapped out is determined as the first property. If not the first attribute may be identified as a second attribute. If the attribute of the page data to be swapped out is the first attribute, the page data to be swapped out is compressed using a lossy compression algorithm, and if the attribute of the page data to be swapped out is the second attribute, the page data to be swapped out is used. Can be compressed using a lossless compression algorithm.
  • the electronic device 100 stores metadata about the specific compression algorithm used in the second area, and swaps the compressed data stored in the second area into the first area.
  • the compressed data may be decompressed based on the metadata.
  • memory swapping response performance may be improved by maximizing memory compression ratio using data discard and lossless compression and improving compression algorithm performance compared to lossy compression algorithm.
  • Figure 9 shows the result of comparing Zram's compression algorithm with the technique of the present invention during application by applying the DUMA tool to a real application.
  • the various embodiments described above may be implemented in software, hardware, or a combination thereof.
  • the embodiments described in the present disclosure may include application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), and field programmable gate arrays (FPGAs). ), Processors, controllers, micro-controllers, microprocessors, and other electrical units for performing other functions.
  • ASICs application specific integrated circuits
  • DSPs digital signal processors
  • DSPDs digital signal processing devices
  • PLDs programmable logic devices
  • FPGAs field programmable gate arrays
  • Processors controllers, micro-controllers, microprocessors, and other electrical units for performing other functions.
  • embodiments such as the procedures and functions described herein may be implemented as separate software modules. Each of the software modules may perform one or more functions and operations described herein.
  • the device may be a device capable of calling a stored command from a storage medium and operating in accordance with the called command, and may include an electronic device (eg, the electronic device 100) according to the disclosed embodiments.
  • the processor may perform a function corresponding to the instruction directly or by using other components under the control of the processor.
  • the instructions can include code generated or executed by a compiler or interpreter.
  • the device-readable storage medium may be provided in the form of a non-transitory storage medium.
  • 'non-temporary' means that the storage medium does not include a signal and is tangible, but does not distinguish that the data is semi-permanently or temporarily stored in the storage medium.
  • a method according to various embodiments of the present disclosure may be included in a computer program product.
  • the computer program product may be traded between the seller and the buyer as a product.
  • the computer program product may be distributed online in the form of a device-readable storage medium (eg compact disc read only memory (CD-ROM)) or through an application store (eg play store TM).
  • a device-readable storage medium eg compact disc read only memory (CD-ROM)
  • an application store eg play store TM
  • at least a portion of the computer program product may be stored at least temporarily on a storage medium such as a server of a manufacturer, a server of an application store, or a relay server, or may be temporarily created.
  • Each component for example, a module or a program
  • some components eg, modules or programs
  • operations performed by a module, program, or other component may be executed sequentially, in parallel, repeatedly, or heuristically, or at least some operations may be executed in a different order, omitted, or another operation may be added. Can be.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

전자 장치가 개시된다. 본 전자 장치는 컴퓨터 실행가능 명령어(computer executable instructions)를 저장하는 메모리 및 컴퓨터 실행가능 명령어를 실행함으로써, 프로그램을 실행하기 위한 요청이 입력되고 프로그램에 할당하기 위한 메모리의 제1 영역의 가용 용량이 부족한 경우, 제1 영역에 저장된 페이지 데이터를 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 프로세서를 포함하며, 프로세서는, 페이지 데이터의 속성을 기초로, 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃한다.

Description

전자 장치 및 그의 제어방법
본 개시는 전자 장치 및 그의 제어방법에 대한 것으로, 더욱 상세하게는 자원 사용량 최소화를 위한 메모리 스와핑 최적화를 수행하는 전자 장치 및 그의 제어방법에 관한 것이다.
스마트TV와 스마트 폰의 기능이 복잡해 지면서 SW 플랫폼의 HW자원 사용량이 크게 증가하고 있다. 가장 많이 사용하는 HW 자원 중에는 CPU와 DRAM, Flash Memory, 등이 있다. 이 중 CPU는 동작 속도가 계속 증가하고 멀티코어와 같이 대체할 수 있는 기술이 발전하고 있다. 하지만 DRAM과 Flash Memory는 임베디드 시스템의 특성상 메모리 크기와 저장장치의 용량을 무한정 늘릴 수 없는 한계를 가지고 있고 상대적으로 느린 속도 증가를 보이고 있다. 특히, DRAM은 전원이 꺼졌을 때 데이터가 지워지는 휘발적인 특성에도 불구하고 가장 빠른 동작 속도를 가지고 있기 때문에, 어플리케이션의 동작을 빠르게 하기 위하여 가장 공격적으로 사용되고 있다.
지속적으로 대용량 DRAM을 적용하여 부족한 DRAM의 크기를 늘린다고 하더라도, 폭발적으로 증가하는 메모리 사용에 대한 요구사항을 하드웨어적으로만 대응하기는 어렵다. 더구나 하드웨어적으로 DRAM의 크기를 증가시키는 것은 제품 개발 비용의 상승을 유발하기 때문에 가장 좋은 해결 방법으로 보기 어렵다.
이런 메모리 부족 문제를 해결하기 위하여 소프트웨어에는 다양한 연구가 존재하고, 특히 운영체제에서는 다양한 기술을 지원하고 있다. 메모리 회수는 운영체제에서 지원하는 대표적인 메모리 관리 기술로 필요한 메모리를 확보하기 위한 기술을 지원하고 있다. 예를 들어, 파일의 읽기와 쓰기 동작을 더 빠르게 만들기 위하여 사용하는 Page Cache 영역은 메모리 회수에 의하여 빠르게 회수되어 메모리가 필요한 어플리케이션에 할당된다. 또 다른 예로는 메모리 스와핑이 있다. 메모리 스와핑은 현재 사용 빈도가 낮은 메모리의 데이터를 저장 공간에 복사 후 해당 메모리를 회수하여 메모리가 필요한 어플리케이션에 전달하는 방법으로 메모리를 확보한다.
기존 운영체제에서는 메모리 회수를 통하여 다양한 메모리 확보 방법을 제공하고 있지만 DRAM과 저장장치의 크기에 제한적인 임베디드 시스템에서는 이런 방법을 모두 사용하기에는 많은 어려움을 가지고 있다. 예를 들어, 메모리 스와핑은 사용 빈도가 낮은 메모리 데이터를 저장장치로 옮겨야 하지만 스마트TV에서 사용하는 플레시 메모리는 HDD와 다른 특성과 낮은 수명을 가지고 있기 때문에 임시 데이터를 저장하는 용도로 사용할 수 없는 문제점을 가지고 있다. PC나 서버와 같은 다른 컴퓨팅 환경에서는 메모리 스와핑을 일시적인 메모리 사용량 증가 문제를 완화시키는 목적으로 효율적으로 적용하고 있지만, 임베디드 시스템에서 동일 목적으로 사용에 제약을 받고 있다. 메모리 스와핑을 사용하지 못하는 것은 메모리 사용량 증가 이슈를 해결하기 위한 목적에서는 큰 손실이라고 볼 수 있다.
이런 임베디드 시스템 환경의 제약사항을 극복하기 위하여 많은 연구가 이루어졌다. 공개 소프트웨어인 리눅스 커널에서 제공하는 zram과 zswap은 임베디드 시스템에서 플레시 메모리에 메모리의 데이터를 저장하지 못하는 문제를 극복하기 위하여 압축하여 메모리 영역에 저장하는 기법을 제안하였다.
Zram은 2010년 리눅스 커널 3.14버전부터 지원하는 오픈소스 블록 디바이스 드라이버이다. Zram은 커널의 스와핑 알고리즘이 전달하는 메모리 페이지를 압축하여 커널 메모리에 저장한다. 커널 메모리에 저장하기 위하여 zmalloc 메모리 할당자를 사용한다. Zram은 lz0를 기본 압축 알고리즘으로 사용하고 lz4, lz4hc, 842, 등 다양한 압축 알고리즘을 사용한다. Zram은 블록 디바이스로 동작하기 때문에 다른 커널 코드의 수정 없이 디바이스 드라이버를 추가하는 것만으로도 동작이 가능하고, 압축된 메모리 페이지를 커널 메모리 공간에 저장하기 때문에 스왑 파티션을 위한 실제 저장장치가 없는 임베디드 시스템에서도 쉽게 사용할 수 있는 장점을 가지고 있다.
Zswap은 2013년 리눅스 3.11 버전부터 지원하는 리눅스 커널의 메모리 관리 기능이다. 그림 2b는 zswap의 동작 구조를 보여주고 있다. Zswap은 커널의 메모리 관리자 기능의 일부분으로 스왑된 페이지를 저장장치에 쓰는 대신 커널 메모리에 압축하여 저장한다. 그리고 커널 메모리 공간이 부족할 때 스왑된 페이지를 저장장치에 저장한다. 커널 메모리에 저장하기 위하여 zhud 메모리 할당자를 사용하고 zsmalloc 메모리 할당자도 지원한다. Zswap 역시 lz0와 lz4, 등 커널이 지원하는 압축 알고리즘을 제공한다. Zswap은 스왑 파티션이 있을 때 메모리 페이지를 압축하여 커널 메모리에 저장하는 기능과 스왑 파티션을 같이 사용할 수 있는 장점을 가지고 있다.
종래의 zram과 zswap과 같이 압축하여 데이터를 저장하는 것을 데이터 패턴에 따른 압축률의 한계와 성능의 제약을 가지고 있게 된다. 압축률이 높은 알고리즘을 사용하면 데이터를 많이 압축할 수 있어서 메모리 공간을 절약할 수 있지만, 메모리 페이지를 스와핑할 때나 스와핑된 메모리 페이지를 읽어올 때 압축과 해제에 따른 성능 손실이 크게 발생하게 된다. 반대로 성능위주의 압축 알고리즘을 선택한다면 압축률이 낮아지면서 메모리 데이터 압축에 의한 메모리 공간 절약 효과가 미미한 부작용이 발생하게 된다.
예를 들어, 압축률을 높이기 위하여 lz4hc나 842 알고리즘을 적용하면 다른 알고리즘과 비교하여 높은 성능 저하를 발생시킨다. 그리고 성능을 개선하기 위하여 lz0 알고리즘을 적용하면 압축률이 크게 저하된다. 상대적으로 이 데이터 패턴의 경우에는 lz4 알고리즘이 압축률과 성능에서 유리한 결과를 보여주고 있다.
하지만 특정 데이터 패턴의 제외하고는 일반적인 스마트TV 제품 시나리오에서의 zram의 압축 성능은 75% 정도의 효율을 보여주고 있고, 그 이상의 메모리 절감 효과를 보이기는 어려운 한계를 보여주고 있다.
본 개시는 상술한 문제에 따라 고안된 것으로, 본 개시의 목적은 자원 사용량 최소화를 위한 메모리 스와핑 최적화를 수행하는 전자 장치 및 그의 제어방법을 제공함에 있다.
이상과 같은 목적을 달성하기 위한 본 개시의 일 실시 예에 따른 전자 장치는, 컴퓨터 실행가능 명령어(computer executable instructions)를 저장하는 메모리 및 상기 컴퓨터 실행가능 명령어를 실행함으로써, 프로그램을 실행하기 위한 요청이 입력되고 상기 프로그램에 할당하기 위한 상기 메모리의 제1 영역의 가용 용량이 부족한 경우, 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 프로세서를 포함하며, 상기 프로세서는, 상기 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃한다.
이 경우, 상기 프로세서는, 상기 페이지 데이터가 저장된 제1 영역 상의 주소를 기초로 상기 페이지 데이터의 속성을 식별할 수 있다.
한편, 상기 프로세서는, 상기 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별하며, 상기 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃할 수 있다.
이 경우, 상기 프로세서는, 상기 일부 스왑 아웃한 데이터를 상기 제2 영역으로부터 상기 제1 영역으로 스왑 인(swap-in)하는 경우, 상기 일부 스왑 아웃 시 폐기된 데이터를 복구할 수 있다.
한편, 상기 프로세서는, 상기 페이지 데이터에 대해 기 생성된 속성 정보를 기초로 상기 페이지 데이터의 속성을 식별할 수 있다.
이 경우, 상기 프로세서는, 상기 페이지 데이터에 상기 속성 정보를 추가하여 상기 제1 영역에 저장할 수 있다.
한편, 상기 프로세서는, 상기 스왑 아웃할 페이지 데이터를 특정 압축 알고리즘을 이용하여 압축하고, 상기 압축된 데이터를 상기 제2 영역으로 스왑 아웃하며, 상기 특정 압축 알고리즘은, 상기 페이지 데이터의 속성을 기초로 손실 압축 알고리즘 또는 비손실 압축 알고리즘에서 선택될 수 있다.
이 경우, 상기 프로세서는, 상기 스왑 아웃할 페이지 데이터가 영상 데이터 및 비디오 데이터 중 적어도 하나의 데이터이면 상기 스왑 아웃할 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이 아니면 제2 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이면 상기 스왑 아웃할 페이지 데이터를 손실 압축 알고리즘을 이용하여 압축하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제2 속성이면 상기 스왑 아웃할 페이지 데이터를 비손실 압축 알고리즘을 이용하여 압축할 수 있다.
한편, 상기 프로세서는, 상기 이용된 특정 압축 알고리즘에 대한 메타 데이터를 상기 제2 영역에 저장하고, 상기 제2 영역에 저장된 상기 압축된 데이터를 제1 영역으로 스왑 인(swap-in) 하는 경우 상기 메타 데이터를 기초로 상기 압축된 데이터를 압축 해제할 수 있다.
한편, 본 개시의 일 실시 예에 따른 전자 장치의 제어방법은, 프로그램을 실행하기 위한 요청을 입력받는 단계 및 상기 프로그램에 할당하기 위한 상기 전자 장치의 메모리의 제1 영역의 가용 용량이 부족한 경우, 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 단계를 포함하며, 상기 스왑 아웃하는 단계는, 상기 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃할 수 있다.
이 경우, 상기 스왑 아웃하는 단계는, 상기 페이지 데이터가 저장된 제1 영역 상의 주소를 기초로 상기 페이지 데이터의 속성을 식별하는 단계를 포함할 수 있다.
한편, 상기 스왑 아웃하는 단계는, 상기 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별하는 단계 및 상기 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃하는 단계를 포함할 수 있다.
이 경우, 본 실시 예에 따른 제어 방법은, 상기 일부 스왑 아웃한 데이터를 상기 제2 영역으로부터 상기 제1 영역으로 스왑 인(swap-in)하는 경우, 상기 일부 스왑 아웃 시 폐기된 데이터를 복구하는 단계를 더 포함할 수 있다.
한편, 상기 스왑 아웃하는 단계는, 상기 페이지 데이터에 대해 기 생성된 속성 정보를 기초로 상기 페이지 데이터의 속성을 식별하는 단계를 포함할 수 있다.
이 경우, 상기 페이지 데이터에 상기 속성 정보를 추가하여 상기 제1 영역에 저장하는 단계를 더 포함할 수 있다.
한편, 상기 스왑 아웃하는 단계는, 상기 스왑 아웃할 페이지 데이터를 특정 압축 알고리즘을 이용하여 압축하고, 상기 압축된 데이터를 상기 제2 영역으로 스왑 아웃하며, 상기 특정 압축 알고리즘은, 상기 페이지 데이터의 속성을 기초로 손실 압축 알고리즘 또는 비손실 압축 알고리즘에서 선택될 수 있다.
이 경우, 상기 스왑 아웃하는 단계는, 상기 스왑 아웃할 페이지 데이터가 영상 데이터 및 비디오 데이터 중 적어도 하나의 데이터이면 상기 스왑 아웃할 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이 아니면 제2 속성으로 식별하는 단계 및 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이면 상기 스왑 아웃할 페이지 데이터를 손실 압축 알고리즘을 이용하여 압축하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제2 속성이면 상기 스왑 아웃할 페이지 데이터를 비손실 압축 알고리즘을 이용하여 압축하는 단계를 포함할 수 있다.
한편, 본 실시 예에 따른 제어 방법은, 상기 이용된 특정 압축 알고리즘에 대한 메타 데이터를 상기 제2 영역에 저장하고, 상기 제2 영역에 저장된 상기 압축된 데이터를 제1 영역으로 스왑 인(swap-in) 하는 경우 상기 메타 데이터를 기초로 상기 압축된 데이터를 압축 해제하는 단계를 더 포함할 수 있다.
본 개시의 일 실시 예에 따른 전자 장치의 제어방법을 실행하기 위한 프로그램이 저장된 컴퓨터 판독 가능 기록매체에 있어서, 상기 제어방법은, 프로그램을 실행하기 위한 요청을 입력받는 단계 및 상기 프로그램에 할당하기 위한 상기 전자 장치의 메모리의 제1 영역의 가용 용량이 부족한 경우, 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 단계를 포함하며, 상기 스왑 아웃하는 단계는, 상기 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃할 수 있다.
도 1은 본 개시의 일 실시 예에 따른 전자 장치의 구성을 설명하기 위한 블록도,
도 2는 본 개시의 일 실시 예에 따른 전자 장치에 저장된 소프트웨어의 구조를 설명하기 위한 도면,
도 3 내지 도 7은 본 개시의 다양한 실시 예에 따른 전자 장치의 제어방법을 설명하기 위한 흐름도,
도 8은, DUMA 툴을 실행 중에 Zram의 압축 알고리즘과 본 개시의 실시 예의 기법을 비교한 결과, 그리고,
도 9는 DUMA툴을 실제 어플리케이션에 적용하여 실행 중에 Zram의 압축 알고리즘과 본 개시의 실시 예의 기법을 비교한 결과이다.
이하, 본 문서의 다양한 실시 예가 첨부된 도면을 참조하여 기재된다. 그러나 이는 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 문서의 실시 예의 다양한 변경(modifications), 균등물(equivalents), 및/또는 대체물(alternatives)을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다.
본 문서에서, "가진다," "가질 수 있다," "포함한다," 또는 "포함할 수 있다" 등의 표현은 해당 특징(예: 수치, 기능, 동작, 또는 부품 등의 구성요소)의 존재를 가리키며, 추가적인 특징의 존재를 배제하지 않는다.
본 문서에서, "A 또는 B," "A 또는/및 B 중 적어도 하나," 또는 "A 또는/및 B 중 하나 또는 그 이상" 등의 표현은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. 예를 들면, "A 또는 B," "A 및 B 중 적어도 하나," 또는 "A 또는 B 중 적어도 하나"는, (1) 적어도 하나의 A를 포함, (2) 적어도 하나의 B를 포함, 또는 (3) 적어도 하나의 A 및 적어도 하나의 B 모두를 포함하는 경우를 모두 지칭할 수 있다.
본 문서에서 사용된 "제1," "제2," "첫째," 또는 "둘째," 등의 표현들은 다양한 구성요소들을, 순서 및/또는 중요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 예를 들면, 제1 사용자 기기와 제2 사용자 기기는, 순서 또는 중요도와 무관하게, 서로 다른 사용자 기기를 나타낼 수 있다. 예를 들면, 본 문서에 기재된 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 바꾸어 명명될 수 있다.
본 문서에서 사용된 "모듈", "유닛", "부(part)" 등과 같은 용어는 적어도 하나의 기능이나 동작을 수행하는 구성요소를 지칭하기 위한 용어이며, 이러한 구성요소는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 또한, 복수의 "모듈", "유닛", "부(part)" 등은 각각이 개별적인 특정한 하드웨어로 구현될 필요가 있는 경우를 제외하고는, 적어도 하나의 모듈이나 칩으로 일체화되어 적어도 하나의 프로세서로 구현될 수 있다.
어떤 구성요소(예: 제1 구성요소)가 다른 구성요소(예: 제2 구성요소)에 "(기능적으로 또는 통신적으로) 연결되어((operatively or communicatively) coupled with/to)" 있다거나 "접속되어(connected to)" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제3 구성요소)를 통하여 연결될 수 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소(예: 제1 구성요소)가 다른 구성요소(예: 제2 구성요소)에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소와 상기 다른 구성요소 사이에 다른 구성요소(예: 제3 구성요소)가 존재하지 않는 것으로 이해될 수 있다.
본 문서에서 사용된 표현 "~하도록 구성된(또는 설정된)(configured to)"은 상황에 따라, 예를 들면, "~에 적합한(suitable for)," "~하는 능력을 가지는(having the capacity to)," "~하도록 설계된(designed to)," "~하도록 변경된(adapted to)," "~하도록 만들어진(made to)," 또는 "~를 할 수 있는(capable of)"과 바꾸어 사용될 수 있다. 용어 "~하도록 구성된(또는 설정된)"은 하드웨어적으로 "특별히 설계된(specifically designed to)" 것만을 반드시 의미하지 않을 수 있다. 대신, 어떤 상황에서는, "~하도록 구성된 장치"라는 표현은, 그 장치가 다른 장치 또는 부품들과 함께 "~할 수 있는" 것을 의미할 수 있다. 예를 들면, 문구 "A, B, 및 C를 수행하도록 구성된(또는 설정된) 프로세서"는 해당 동작을 수행하기 위한 전용 프로세서(예: 임베디드 프로세서), 또는 메모리 장치에 저장된 하나 이상의 소프트웨어 프로그램들을 실행함으로써, 해당 동작들을 수행할 수 있는 범용 프로세서(generic-purpose processor)(예: CPU 또는 application processor)를 의미할 수 있다.
본 문서에서 사용된 용어들은 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 다른 실시 예의 범위를 한정하려는 의도가 아닐 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 용어들은 본 문서에 기재된 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가질 수 있다. 본 문서에 사용된 용어들 중 일반적인 사전에 정의된 용어들은, 관련 기술의 문맥상 가지는 의미와 동일 또는 유사한 의미로 해석될 수 있으며, 본 문서에서 명백하게 정의되지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다. 경우에 따라서, 본 문서에서 정의된 용어일지라도 본 문서의 실시 예들을 배제하도록 해석될 수 없다.
본 문서의 다양한 실시 예들에 따른 전자 장치는, 예를 들면, 스마트폰(smartphone), 태블릿 PC(tablet personal computer), 이동 전화기(mobile phone), 영상 전화기, 전자책 리더기(e-book reader), 데스크탑 PC(desktop personal computer), 랩탑 PC(laptop personal computer), 넷북 컴퓨터(netbook computer), 워크스테이션(workstation), 서버, PDA(personal digital assistant), PMP(portable multimedia player), MP3 플레이어, 모바일 의료기기, 카메라(camera), 또는 웨어러블 장치(wearable device) 중 적어도 하나를 포함할 수 있다. 다양한 실시 예에 따르면, 웨어러블 장치는 액세서리형(예: 시계, 반지, 팔찌, 발찌, 목걸이, 안경, 콘택트렌즈, 또는 머리 착용형 장치(head-mounted-device(HMD)), 직물 또는 의류 일체형(예: 전자 의복), 신체 부착형(예: 스킨 패드(skin pad) 또는 문신), 또는 생체 이식형(예: implantable circuit) 중 적어도 하나를 포함할 수 있다.
어떤 실시 예들에서, 전자 장치는 가전제품(home appliance)일 수 있다. 가전제품은, 예를 들면, 텔레비전, DVD(digital video disk) 플레이어, 오디오, 냉장고, 에어컨, 청소기, 오븐, 전자레인지, 세탁기, 공기 청정기, 셋톱 박스(set-top box), 홈 오토매이션 컨트롤 패널(home automation control panel), 보안 컨트롤 패널(security control panel), TV 박스(예: 삼성 HomeSync쪠, 애플TV쪠, 또는 구글 TV쪠), 게임 콘솔(예: Xbox쪠, PlayStation쪠), 전자 사전, 전자 키, 캠코더(camcorder), 또는 전자 액자 중 적어도 하나를 포함할 수 있다.
다른 실시 예에서, 전자 장치는, 각종 의료기기(예: 각종 휴대용 의료측정기기(혈당 측정기, 심박 측정기, 혈압 측정기, 또는 체온 측정기 등), MRA(magnetic resonance angiography), MRI(magnetic resonance imaging), CT(computed tomography), 촬영기, 또는 초음파기 등), 네비게이션(navigation) 장치, 위성 항법 시스템(GNSS(global navigation satellite system)), EDR(event data recorder), FDR(flight data recorder), 자동차 인포테인먼트(infotainment) 장치, 선박용 전자 장비(예: 선박용 항법 장치, 자이로 콤파스 등), 항공 전자기기(avionics), 보안 기기, 차량용 헤드 유닛(head unit), 산업용 또는 가정용 로봇, 금융 기관의 ATM(automatic teller's machine), 상점의 POS(point of sales), 또는 사물 인터넷 장치(internet of things)(예: 전구, 각종 센서, 전기 또는 가스 미터기, 스프링클러 장치, 화재경보기, 온도조절기(thermostat), 가로등, 토스터(toaster), 운동기구, 온수탱크, 히터, 보일러 등) 중 적어도 하나를 포함할 수 있다.
어떤 실시 예에 따르면, 전자 장치는 가구(furniture) 또는 건물/구조물의 일부, 전자 보드(electronic board), 전자 사인 수신 장치(electronic signature receiving device), 프로젝터(projector), 또는 각종 계측 기기(예: 수도, 전기, 가스, 또는 전파 계측 기기 등) 중 적어도 하나를 포함할 수 있다. 다양한 실시 예에서, 전자 장치는 전술한 다양한 장치들 중 하나 또는 그 이상의 조합일 수 있다. 어떤 실시 예에 따른 전자 장치는 플렉서블 전자 장치일 수 있다. 또한, 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않으며, 기술 발전에 따른 새로운 전자 장치를 포함할 수 있다.
이하에서는 첨부된 도면을 이용하여 본 개시에 대하여 구체적으로 설명한다.
도 1은 본 개시의 일 실시 예에 따른 전자 장치(100)의 구성을 설명하기 위한 블록도이다.
도 1을 참고하면, 전자 장치(100)는 메모리(110)와 프로세서(130)를 포함한다. 실시 형태에 따라 도시되지 않았더라도 당업자에게 자명한 수준의 적절한 하드웨어/소프트웨어 구성들이 전자 장치(100)에 추가로 포함될 수 있다.
메모리(110)는 휘발성 메모리, 비휘발성 메모리 중 적어도 하나를 포함할 수 있다. 휘발성 메모리로는 예컨대 DRAM (dynamic RAM), SRAM (static RAM), 또는 SDRAM (synchronous dynamic RAM) 등이 사용될 수 있고, 비휘발성 메모리로는 예컨대 OTPROM (one time programmable ROM), PROM (programmable ROM), EPROM (erasable and programmable ROM), EEPROM (electrically erasable and programmable ROM), mask ROM, flash ROM, 플래시 메모리(예: NAND flash 또는 NOR flash 등), 하드 드라이브, 또는 솔리드 스테이트 드라이브 (solid state drive (SSD) 등이 사용될 수 있다.
메모리(110)는 외장 메모리를 포함할 수 있다. 외장 메모리로는 flash drive, 예를 들면, CF (compact flash), SD (secure digital), Micro-SD (micro secure digital), Mini-SD (mini secure digital), xD (extreme digital), 또는 메모리 스틱 (memory stick) 등을 사용할 수 있다. 외장 메모리는 다양한 인터페이스를 통하여 전자 장치(100)과 기능적으로 및/또는 물리적으로 연결될 수 있다.
메모리(110)는 전자 장치(100)의 구성요소에 관련된 명령 또는 데이터를 저장할 수 있다.
메모리(110)는 메모리 페이지(또는 페이지)라고 지칭되는 복수의 블록 또는 부분으로 이루어질 수 있다. 한 페이지의 크기는 운영 체제에 따라 예컨대, 1 ~ 8KB가 될 수 있다. 데이터는 페이지 단위로 관리될 수 있다. 한 페이지에 저장된 데이터는 페이지 데이터로 지칭될 수 있다.
프로세서(130)는 중앙처리장치(central processing unit (CPU)), 애플리케이션 프로세서 (application processor (AP)), 또는 커뮤니케이션 프로세서 (communication processor(CP)) 등 중 하나 또는 그 이상을 포함할 수 있다. 프로세서(130)는, 예를 들면, 전자 장치(100)의 적어도 하나의 다른 구성요소들의 제어 및/또는 통신에 관한 연산이나 데이터 처리를 실행할 수 있다.
프로세서(130)는 메모리(110)에 저장된 컴퓨터 실행가능 명령어(computer executable instructions)를 실행함으로써, 다양한 동작을 수행할 수 있다. 예컨대, 프로세서(130)는 메모리(110) 내에서의 데이터 저장을 관리할 수 있다.
일 실시 예에 따르면, 프로세서(130)는 프로그램을 실행하기 위한 요청이 있으면 메모리(110)의 일부 영역을 해당 프로그램에 할당할 수 있다. 여기서 프로그램은 애플리케이션, 운영체제 프로그램 또는 모듈 등을 포함할 수 있다.
예를 들면, 프로세서(130)는 메모리(110)의 제1 영역 중 다른 프로그램에 의해 할당되지 않은 영역을, 실행이 요구된 프로그램에 할당할 수 있다. 여기서 제1 영역은 프로그램을 실행하기 위해 필요한 저장 공간으로서 시스템 메모리(system memory) 영역일 수 있다. 리눅스의 경우, 제1 영역은 스택 영역(stack), 힙 영역(heap), 데이터 영역(data, bss) 및 코드 영역(text) 등을 포함할 수 있다.
프로세서(130)는 일정 크기의 페이지를 기반으로, 메모리(110)의 제1 영역 중 다른 프로그램에 의해 할당되지 않은 영역을, 실행이 요구된 프로그램에 할당할 수 있다. 일 실시 예에 따르면 프로세서(130)는 연속된 페이지들을 하나의 프로세스 처리에 배정할 수 있으나 반드시 이에 한정되는 것은 아니다.
프로세서(130)는 실행이 요구된 프로그램에 할당하기 위한 메모리(110)의 제1 영역의 가용 용량이 부족할 경우, 제1 영역의 적어도 하나의 페이지 데이터를 메모리(110)의 제2 영역으로 스왑 아웃(swap-out)할 수 있다. 프로세서(130)는 메모리(110)의 제1 영역의 가용 용량이 기 설정된 용량 이하일 때 제1 영역의 가용 용량이 부족한 것으로 식별할 수 있다.
스왑 아웃은 현재 스케쥴링 되고 있는 프로세스 중에서 실행되고 있지 않은 프로세스, 즉 레디 상태이거나 웨이팅 상태에 있는 프로세스의 데이터를 메모리(110)의 제1 영역으로부터 제2 영역으로 이동시켜 보관하는 것을 의미한다.
메모리(110)의 제2 영역은 시스템 메모리 영역인 제1 영역의 용량이 부족할 경우에 제1 영역의 가용 용량을 확보하기 위해, 일시적으로 이용되지 않을 것으로 예상되는 데이터를 제1 영역으로부터 옮겨 저장하도록 지정된 영역이다. 제2 영역의 크기는 고정될 수 있고, 가변될 수도 있다.
일 실시 예에 따르면, 메모리(110)의 제1 영역과 제2 영역은 DRAM 또는 SRAM 등과 같은 휘발성 메모리에 구비될 수 있다. 또 다른 실시 예에 따르면, 메모리(110)의 제1 영역은 휘발성 메모리에 구비되고, 제2 영역은 플래시 메모리, 하드 드라이브, SSD(solid state drive) 등과 같은 비휘발성 메모리에 구비될 수 있다. 메모리(110)의 제1 영역과 제2 영역은 모두 내장 메모리에 구비되거나, 또는 제1 영역은 내장 메모리에, 제2 영역은 외장 메모리에 구비될 수 있다.
일 실시 예에 따르면 프로세서(130)는 제 1 영역의 페이지 데이터들 중에서 가장 오랫동안 사용되지 않은 적어도 하나의 페이지 데이터를 제2 영역으로 스왑 아웃할 수 있다. 또 다른 예로, 프로세서(130)는 제1 영역의 페이지 데이터들 중에서 사용 빈도가 낮은 적어도 하나의 페이지 데이터를 제2 영역으로 스왑 아웃할 수 있다.
프로세서(130)는 저장 공간을 효율적으로 활용하기 위해 제1 영역의 페이지 데이터의 크기를 줄여서 제2 영역으로 스왑 아웃할 수 있다.
데이터 크기를 줄이는 방법으로는 데이터를 압축하여 스왑 아웃하는 방법이 있는데, 종래에는 모든 데이터를 비손실 압축하여 스왑 아웃하였기 때문에 데이터 패턴에 따른 압축률의 한계와 성능의 제약을 극복하기 어려웠다. 예컨대, 압축률이 높은 압축 알고리즘을 사용하면 데이터의 크기를 많이 줄일 수 있어 메모리 공간을 절약할 수 있지만, 압축 및 압축 해제 시 성능 손실이 크게 발생하게 된다. 반면에 성능 손실을 최소화하기 위해 압축률이 낮은 알고리즘을 선택한다면 메모리 공간 절약 효과가 미미하다는 문제가 있다.
따라서, 본 개시의 실시 예들에서는 메모리 스와핑의 압축률과 성능을 개선하기 위해, 페이지 데이터의 속성(또는 상태)에 따라 데이터 폐기(data discard)(전체 폐기 또는 일부 폐기), 손실 압축, 비손실 압축을 선택적으로 적용하는 방식을 이용한다.
데이터 폐기(data discard)는 페이지 데이터 중 불필요한 부분을 제거하는 것을 의미한다. 여기서 불필요한 부분은 프로세스 처리에 반드시 필요하지 않은 부분이거나 추후 복구가 가능한 부분을 의미할 수 있다.
비손실 압축 방식은 손실이 없다는 것을 의미하는 것으로서, 데이터를 압축하고 다시 압축 해제 시켰을 때 압축 전의 데이터와 일치하는 데이터로 복원이 가능한 경우를 의미한다.
손실 압축 방식은 데이터를 압축하고 다시 압축 해제 시켰을 때 압축 전의 데이터로 100% 복원시킬 수 없는 경우를 의미한다.
즉, 본 개시의 실시 예들에서는 페이지 데이터의 속성을 식별하여, 불필요한 데이터가 포함되어 있으면 폐기하고, 압축 해제 시 압축 전 데이터로 완벽히 복구될 필요가 없는 경우에는 손실 압축을 적용하고, 완벽히 복구가 필요한 경우에만 비손실 압축을 적용하는 등과 같이 데이터 속성에 따라 적절한 방식을 적용해서 개선된 압축률을 보일 수 있고, 성능 저하를 최소화할 수 있다.
일 실시 예에 따르면, 프로세서(130)는 메모리(110)의 제1 영역에 저장된 페이지 데이터의 속성을 기초로 상기 페이지 데이터를 메모리(110)의 제2 영역으로 일부 스왑 아웃하거나, 또는 전체 스왑 아웃할 수 있다.
일부 스왑 아웃은 페이지 데이터 중 일부 불필요한 데이터는 폐기하고 나머지만 스왑 아웃하는 것을 의미하고, 전체 스왑 아웃은 페이지 데이터 전부를 스왑 아웃하는 것을 의미한다.
또는, 프로세서(130)는 메모리(110)의 제1 영역이 가용 영역이 부족한 경우, 페이지 데이터의 속성을 기초로 해당 페이지 데이터 전체를 폐기할 수도 있다.
일 실시 예에 따르면, 페이지 데이터의 속성은 페이지 데이터에 대해 기 생성된 속성 정보에 의해 식별될 수 있다. 속성 정보는 페이지 데이터 내에 포함될 수 있다. 또 다른 실시 예에 따르면 페이지 데이터의 속성은 페이지 데이터가 저장된 메모리(110) 공간 상의 주소에 의해 식별될 수 있다.
페이지 데이터에 포함된 속성 정보에 의해 해당 페이지 데이터의 속성이 식별되는 실시 예의 경우, 페이지 데이터에 포함된 속성 정보는 해당 페이지 데이터가 유래한 프로그램에 의해 제공된 것이거나, 프로세서(130)가 프로그램에 메모리 할당 시 생성하여 페이지 데이터마다 추가한 것일 수 있다. 일 실시 예에 따르면 페이지 데이터에 포함된 속성 정보는 플래그(flag)일 수 있다.
페이지 데이터가 저장된 주소에 의해 해당 페이지 데이터의 속성이 식별되는 실시 예의 경우, 예컨대, 메모리(110)의 제1 영역 상의 특정한 주소 범위에 저장된 페이지 데이터는 제1 속성을 가지는 것으로 미리 정의되어 있고, 제1 영역 상의 또 다른 특정한 주소 범위에 저장된 페이지 데이터는 제2 속성을 가지는 것으로 미리 정의되어 있는 등의 방식으로 페이지 메모리가 저장된 주소를 바탕으로 해당 페이지 메모리의 속성이 식별될 수 있다. 예컨대 제1 주소 범위는 제1 속성을 가지는 페이지 데이터(보호되어야 하는 페이지 데이터)가 저장되는 곳으로 정의되고, 제2 주소 범위는 제2 속성을 가지는 페이지 데이터(임의 조작 가능한 페이지 데이터)가 저장되는 것으로 정의될 수 있다. 제1 주소 범위에 저장되어 있는 페이지 데이터가 스왑 아웃되는 경우에는 페이지 데이터 전체가 스왑 아웃되고, 제2 주소 범위에 저장되어 있는 페이지 데이터가 스왑 아웃되는 경우에는 페이지 데이터 중 불필요한 데이터 부분을 폐기하고 나머지 데이터만 스왑 아웃될 수 있다. 프로세서(130)는 메모리(100)의 제1 영역 상의 어떤 주소가 어떤 속성과 대응되는 것인지를 나타내는 테이블 정보를 생성할 수 있다. 이러한 테이블 정보는, 프로세서(130)가 프로그램에 어떤 메모리 공간을 할당할 지를 결정하는데 참조될 수 있으며, 프로세서(130)가 메모리 스왑 아웃 시 일부 스왑 아웃할 것인지 전체 스왑 아웃할 것인지를 결정하는 데에도 참조될 수 있다.
한편, 일 실시 예에 따르면 일부 스왑 아웃이 가능한 속성을 가진 페이지 데이터는 항상 일부 스왑 아웃되도록 설정될 수 있으나, 또 다른 실시 예에 따르면 특정 경우에 있어선 전체 스왑 아웃되도록 설정될 수도 있다. 후자의 경우, 일부 스왑 아웃이 가능한 속성을 가진 페이지 데이터를 일부 스왑 아웃할지 전체 스왑 아웃할지는 메모리(110)의 제2 영역의 가용 용량에 기초하여 결정될 수 있다. 즉, 메모리(110)의 제2 영역의 가용 용량이 충분한 경우에는 일부 스왑 아웃이 가능한 속성을 가진 페이지 데이터라도 전체 스왑 아웃될 수 있다. 일 예로, 일부 스왑 아웃이 가능한 속성을 가진 페이지 데이터를 더 세분화 하여, 제2 영역의 가용 용량에 따라 선택적으로 전체 스왑 아웃 또는 일부 스왑 아웃이 수행될 데이터와, 항상 일부 스왑 아웃될 데이터로 구분할 수 있다.
본 개시의 또 다른 실시 예에 따르면, 프로세서(130)는 인공지능 알고리즘에 의해 학습된 인공 지능 모델에 페이지 데이터를 입력하여, 입력한 페이지 데이터의 속성을 식별하고, 식별된 속성에 기초하여 페이지 데이터를 일부 스왑 아웃할 것인지 전체 스왑 아웃할 것인지를 결정할 수 있다.
상기 인공 지능 모델은 입력 데이터를 어떻게 이해, 인식, 인지, 판단, 추록 등을 한 것인지에 관한 기준을 갖도록 학습된 것일 수 있다. 일 실시 예에 따르면, 상기 인공지능 모델은 학습 데이트 중 적어도 일부를 판단 기준으로 이용하는 지도 학습(supervised learning)을 통하여 학습된 것일 수 있다. 또는, 상기 인공지능모델은 별다른 지도 없이 학습 데이터를 이용하여 스스로 학습함으로써, 상황의 판단을 위한 판단 기준을 발견하는 비지도 학습(unsupervised learning)을 통해 학습된 것일 수 있다. 또는, 상기 인공지능모델은 학습에 따른 상황 판단의 결과가 올바른 지에 대한 피드백을 이용하는 강화 학습(reinforcement learning)을 통하여 학습된 것일 수 있다.
페이지 데이터의 속성을 식별하기 위한 인공지능모델은 전자 장치(100)에서 학습되어 생성된 것일 수 있고, 또는 전자 장치(100)는 미리 생성된 인공지능모델을 외부로부터 제공받아 이용할 수 있다.
프로세서는(130)는 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별할 수 있다. 프로세서(130)는 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃할 수 있다.
프로세서(130)는 메모리(110)의 제2 영역에 저장된 데이터를 다시 제1 영역으로 스왑 인(swap-in)하는 경우에, 스왑 아웃 시 폐기된 데이터를 복구하고, 복구된 데이터를 추가하여 스왑 인할 수 있다.
본 개시의 또 다른 실시 예에 따르면, 프로세서(130)는 스왑 아웃할 적어도 하나의 페이지 데이터를 특정 압축 알고리즘을 이용하여 압축하고, 상기 압축된 데이터를 메모리(110)의 제2 영역으로 스왑 아웃할 수 있다. 프로세서(130)는 페이지 데이터들은 개별적으로 압축하거나, 또는 둘 이상의 페이지 데이터를 함께 압축할 수 있다.
여기서 상기 특정 압축 알고리즘은, 상기 페이지 데이터의 속성을 바탕으로 하여 손실 압축 알고리즘 또는 비손실 압축 알고리즘 중에서 선택될 수 있다. 즉, 페이지 데이터의 속성이, 압축 해제 시 압축 전 데이터와 완전 동일하게 복원이 필요 없는 경우라면 손실 압축 알고리즘으로 압축함으로써, 스와핑의 압축률과 성능을 개선할 수 있다. 페이지 데이터의 속성은 상술한 것과 같이 페이지 데이터가 저장된 주소를 기초로 식별되거나, 페이지 데이터에 포함된 속성 정보를 기초로 식별되거나 또는 인공지능모델을 이용하여 식별할 수 있다.
압축 해제 시 압축 전 데이터와 완전 동일하게 복원이 필요 없는 데이터의 예로서, 예컨대 영상(동영상 또는 정지 영상) 데이터 또는 오디오 데이터가 있을 수 있다. 구체적인 예로, BMP 데이터는 JPEG 데이터로 손실 압축될 수 있다. 반면, 압축 해제 시 압축 전 데이터와 완전 동일하게 복원이 필요한 데이터는 중요 데이터로서, 예컨대 데이터 스트럭쳐와 관련된 데이터일 수 있다.
일 실시 예에 따르면, 프로세서(130)는 스왑 아웃할 페이지 데이터가 영상 데이터 및 비디오 데이터 중 적어도 하나의 데이터이면 상기 스왑 아웃할 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이 아니면 제2 속성으로 식별할 수 있다. 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이면 프로세서(130)는 상기 스왑 아웃할 페이지 데이터를 손실 압축 알고리즘을 이용하여 압축하고, 스왑 아웃할 페이지 데이터의 속성이 상기 제2 속성이면 상기 스왑 아웃할 페이지 데이터를 비손실 압축 알고리즘을 이용하여 압축할 수 있다.
프로세서(130)는 압축 시 어떤 압축 알고리즘으로 압축하였는지를 식별하는데 참조하기 위한 메타 데이터를, 압축한 데이터와 함께 메모리(110)의 제2 영역에 저장할 수 있다. 프로세서(130)는 메모리(110)의 제2 영역에 저장된 압축된 데이터를 다시 제1 영역으로 스왑 인(swap-in)할 때 상기와 같이 저장한 메타 데이터를 기초로 압축된 데이터를 압축 해제할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 페이지 데이터 단위로 스와핑 방식이 결정될 수 있고, 또는 프로그램 단위로 스와핑 방식이 결정될 수 있다. 예컨대, 애플리케이션마다 중요도 레벨에 대한 정보를 가질 수 있고, 프로세서(130)는 메모리(110)의 제1 영역의 가용 영역이 부족하다고 판단되면, 현재 실행 중인 프로세스에 대응하는 애플리케이션의 중요도 레벨에 따라 데이터 폐기, 손실 압축, 비손실 압축 등 다양한 방식 중 어느 하나의 방식으로 메모리 스와핑을 수행할 수 있다. 애플리케이션의 중요도 레벨은 프로세서(130)가 결정하거나, 애플리케이션에 미리 지정되어 있을 수 있다.
한편, 본 개시의 또 다른 실시 예에 따르면, 메모리(110)의 제2 영역의 저장 공간이 부족한 경우, 제2 영역에 저장된 데이터의 일부가 메모리(110)의 제3 영역으로 옮겨질 수 있다. 메모리(110)의 제1 영역 및 제2 영역은 휘발성 메모리에 구비되고 상기 제3 영역은 비휘발성 메모리에 구비될 수 있다. 또는, 메모리(110)의 제1 영역은 휘발성 메모리에 구비되고 제2 영역과 제3 영역은 비휘발성 메모리에 구비될 수 있다. 또는, 메모리(110)의 제1 영역과 제2 영역은 전자 장치(100)의 내장 메모리에, 제3 영역은 전자 장치(100)의 외장 메모리에 구비될 수 있다.
도 2는 본 개시의 일 실시 예에 따른 전자 장치(100)에 저장된 소프트웨어의 구조를 설명하기 위한 도면이다. 도 2에 따르면, 메모리(110)에는 커널(210), 미들웨어(220), 응용프로그램 프로그래밍 인터페이스(API: application programming interface)(230), 애플리케이션 모듈(240) 등을 포함하는 소프트웨어가 저장될 수 있다. 커널(210), 미들웨어(220), 응용프로그램 프로그래밍 인터페이스(API)(230)의 적어도 일부는 운영 시스템(OS: operating system)이라 불릴 수 있다. 운영 체제는, 예를 들면, 안드로이드(android), iOS, 윈도우즈(windows), 심비안(symbian), 타이젠(tizen), 또는 바다(bada) 등이 될 수 있다.
커널(210)은 다른 프로그램들(예: 미들웨어(220), API(230) 또는 애플리케이션(240))에 구현된 동작 또는 기능을 실행하는데 사용되는 시스템 리소스들(예: 메모리(110), 프로세서(130) 등)을 제어 또는 관리할 수 있다. 커널(210)은 미들웨어(220), API(230) 또는 애플리케이션(240)에서 전자 장치(100)의 개별 구성요소에 접근함으로써, 시스템 리소스들의 제어 또는 관리할 수 있는 인터페이스를 제공할 수 있다. 커널(210)은 메모리 관리를 위해 스왑 태스크를 제어 또는 관리할 수 있다.
커널(210)은 예를 들면, 시스템 리소스의 제어, 할당, 또는 회수 등을 수행할 수 있다. 한 실시 예에 따르면, 커널(210)은 프로세스 관리부, 메모리 관리부, 또는 파일 시스템 관리부 등을 포함할 수 있다. 커널(210)은 메모리(110)의 적어도 일부 영역을 프로그램에 할당하거나, 프로그램에 할당된 메모리(110)의 적어도 일부 영역을 회수하기 위한 기능을 수행할 수 있다. 일 실시 예에 따르면, 커널(210)은 프로그램에 할당할 메모리(110)의 제1 영역, 즉 시스템 메모리 용량이 부족한 상황을 감지하고, 메모리(110)의 제2 영역으로 데이터를 스왑 아웃할 수 있다. 커널(210)은 스왑 아웃할 데이터의 속성에 따라 일부 스왑 아웃 또는 전체 스왑 아웃을 수행할 수 있다. 또한 커널(210)은 스왑 아웃할 데이터의 속성에 따라 비손실 압축 또는 손실 압축하여 스왑 아웃할 수 있다. 그리고 커널(210)은 메모리(110)의 제2 영역에 저장된 데이터를 제1 영역으로 스왑 인할 수 있다. 커널(210)은 데이터를 스왑 인할 때, 압축을 해제할 수 있고, 일부 스왑 아웃에 의해 폐기된 데이터가 있는 경우에는 폐기된 데이터를 복구할 수 있다.
미들웨어(220)는 API(230) 또는 애플리케이션(240)이 커널(210)과 통신하여 데이터를 주고받을 수 있도록 중개 역할을 수행할 수 있다. 또한, 미들웨어(220)는 애플리케이션(240)으로부터 수신된 하나 이상의 작업 요청들을 우선 순위에 따라 처리할 수 있다. 예를 들면, 미들웨어(220)는 애플리케이션(240) 중 적어도 하나에 전자 장치(100)의 시스템 리소스(예: 메모리(110), 프로세서(130) 등)를 사용할 수 있는 우선 순위를 부여할 수 있다. 예컨대, 미들웨어(220)는 상기 적어도 하나에 부여된 우선 순위에 따라 상기 하나 이상의 작업 요청들을 처리함으로써, 상기 하나 이상의 작업 요청들에 대한 스케쥴링 또는 로드 밸런싱 등을 수행할 수 있다.
미들웨어(220)는, 예를 들면, 애플리케이션(240)이 공통적으로 필요로 하는 기능을 제공하거나, 애플리케이션(240)이 전자 장치(100) 내부의 제한된 시스템 자원을 효율적으로 사용할 수 있도록 API(230)를 통해 다양한 기능들을 애플리케이션(240)으로 제공할 수 있다. 일 실시 예에 따르면, 미들웨어(220)는 X11 모듈(220-1), 애플리케이션 매니저(App manager)(220-2), 연결 매니저(220-3), 보안 모듈(220-4), 시스템 매니저(230-5), 멀티미디어 매니저(220-6), 데이터베이스 매니저(220-7), 윈도우 매니저(220-8), 그래픽 매니저(220-9) 중 적어도 하나를 포함할 수 있다.
X11 모듈(230-1)은 사용자 단말 장치(1000)에 구비된 각종 하드웨어들로부터 각종 이벤트 신호를 수신하는 모듈이다. 여기서 이벤트란, 시스템 알람(alarm)이 발생하는 이벤트, 특정 프로그램이 실행 또는 종료되는 이벤트 등과 같이 다양하게 설정될 수 있다.
APP 매니저(220-2)는 각종 어플리케이션(240)의 실행 상태를 관리하는 모듈이다. APP 매니저(220-2)는 X11 모듈(230-1)로부터 애플리케이션 실행 이벤트가 감지되면, 해당 이벤트에 대응되는 애플리케이션을 호출하여 실행시킨다.
연결 매니저(230-3)는 유선 또는 무선 네트워크 연결을 지원하기 위한 모듈이다. 연결 매니저(230-3)는 DNET 모듈, UPnP 모듈 등과 같은 다양한 세부 모듈들을 포함할 수 있다.
보안 모듈(220-4)은 하드웨어에 대한 인증(Certification), 요청 허용(Permission), 보안 저장(Secure Storage) 등을 지원하는 모듈이다.
시스템 매니저(230-5)는 사용자 단말 장치(1000) 내의 각 구성요소들의 상태를 모니터링하고, 그 모니터링 결과를 타 모듈들에게 제공할 수 있다.
멀티미디어 매니저(220-6)는 다양한 미디어 파일들의 재생에 필요한 포맷을 파악하고, 해당 포맷에 맞는 코덱(codec)을 이용하여 미디어 파일의 인코딩(encoding) 또는 디코딩(decoding)을 수행할 수 있다.
데이터베이스 매니저(220-7)는 적어도 하나의 애플리케이션(240)에서 사용할 데이터베이스를 생성, 검색, 또는 변경할 수 있다.
윈도우 매니저(220-8)는 화면에서 사용하는 GUI 자원을 관리할 수 있다.
그래픽 매니저(220-9)는 사용자에게 제공될 그래픽 효과 또는 이와 관련된 사용자 인터페이스를 관리할 수 있다. 미들웨어(220)는 차별화된 기능을 제공하기 위해 운영 체제의 종류별로 특화된 모듈을 제공할 수 있다. 또한, 미들웨어(220)는 동적으로 기존의 구성요소를 일부 삭제하거나 새로운 구성요소들을 추가할 수 있다.
API(230)는, 예를 들면, 애플리케이션(240)이 커널(210) 또는 미들웨어(220)에서 제공되는 기능을 제어하기 위한 인터페이스로, 예를 들면, 파일 제어, 창 제어, 영상 처리, 또는 문자 제어 등을 위한 적어도 하나의 인터페이스 또는 함수(예: 명령어)를 포함할 수 있다.
애플리케이션 모듈(240)은 다양한 기능을 지원하기 위한 애플리케이션들(240-1 ~ 240-n)을 포함한다. 애플리케이션들은 디폴트로 설치되어 있을 수도 있고, 사용자가 사용 과정에서 임의로 설치하여 사용할 수도 있다.
도 2에 표시된 소프트웨어 구조는 일 예에 불과하므로, 반드시 이에 한정되어야 하는 것은 아니다. 따라서, 필요에 따라 일부가 생략 또는 변형되거나, 추가될 수도 있음은 물론이다.
도 3은 데이터를 폐기하여 스왑 아웃하는 본 개시의 일 실시 예를 설명하기 위한 도면이다.
도 3은 데이터 폐기(data discard)의 구조를 쉽게 보여주기 위하여 메모리 에러 검사를 위하여 DUMA 툴을 실행하는 경우를 예로 들어서 설명하는 것일 뿐, DUMA 툴을 실행하는 경우에만 데이터 버림(data discard)를 적용하는 것으로 본 개시가 한정되는 것은 아니다.
도 3을 참고하면, 애플리케이션은 12 Bytes의 메모리를 할당하였다. 하지만 DUMA 툴을 실행하면서 4KB의 물리 메모리가 실제로 사용되었다. 종래의 비손실 압축 알고리즘 방식의 경우 이 4KB의 페이지 데이터가 모두 압축되면서 애플리케이션이 원하는 데이터 크기 보다 큰 크기의 데이터가 저장되게 된다. 본 개시의 실시 예에 따르면 데이터 폐기(data discard)를 적용하기 위하여 해당 페이지 데이터의 속성을 식별하기 위한 워터마크(watermark)와 크기(size) 정보를 페이지 데이터에 추가하였고, 커널의 메모리 스와핑 알고리즘에서 각 메모리 페이지 데이터의 속성을 검사한다. 검출된 페이지 데이터에 대해서는 해당 정보를 참조하여 실제 애플리케이션이 할당만 데이터만 저장하도록 한다. 페이지 데이터에 워터마크와 크기 정보를 추가하는 것은 일 예시일 뿐, 이것에 본 개시가 한정되지는 않는다.
도 3의 예와 같이 데이터 폐기(data discard)가 가능한 페이지 데이터를 식별하는 방식을 통해 불필요한 데이터를 제거하여 데이터 크기를 줄임으로써 다양한 장점을 가지게 된다. 우선적으로는 꼭 필요한 데이터만 저장하여 필요한 저장공간의 크기를 줄일 수 있고, 압축에 필요한 성능 오버헤드도 절감할 수 있다. 분리된 데이터가 기존 압축된 크기보다 작고 성능이 중요한 경우라면 분리된 데이터만 저장함으로써 압축에 필요한 성능 오버헤드를 완전히 배제시킬 수도 있다.
도 4는 본 개시의 일 실시 예에 따른 애플리케이션의 동작 시나리오를 설명하기 위한 도면이다.
도 4를 참조하면, 애플리케이션의 실행 요청에 따라 프로세서(130)가 애플리케이션에 메모리(110)의 제1 영역을 할당하고, 애플리케이션이 해당 영역을 사용한다(S410).
프로세서(130)는 메모리(110)의 제1 영역에 저장된 애플리케이션 프로세스의 페이지 데이터들에 대해서, 데이터 폐기 또는 손실 압축 대상인지를 판단한다(S420). 예컨대, 페이지 데이터에 불필요한 데이터가 포함되어 있으면 데이터 폐기 대상인 것으로 판단하고, 페이지 데이터가 영상, 오디오와 같은 미디어 데이터이면 손실 압축 대상인 것으로 판단할 수 있다.
데이터 폐기, 손실 압축 대상인 것으로 판단되면, 프로세서(130)는 해당 페이지 데이터들에 속성 정보를 추가한다(S430). 속성 정보는, 추후 해당 데이터 페이지들이 스왑 아웃 대상이 되었을 때 참조될 수 있다. 데이터 폐기, 손실 압축 대상이 아닌 경우에는 속성 정보가 추가되지 않을 수 있다. 속성 정보가 추가되지 않은 경우에는 추후 스왑 아웃 시에 비손실 압축 대상인 것으로 판단될 수 있다.
도 5는 메모리(110)의 제1 영역의 가용 용량이 부족한 상황에서 본 개시의 실시 예들의 방법이 적용된, 커널의 메모리 회수 시나리오의 일 실시 예를 설명하기 위한 도면이다.
도 5를 참조하면, 메모리(110)의 제1 영역의 가용 용량이 부족한 상황이 발생하면, 커널의 메모리 회수 루틴이 동작한다(S510). 그리고 메모리 스와핑 동작을 수행한다(S520).
커널은 스왑 아웃할 페이지 데이터가 데이터 폐기 대상인지 검사한다(S530). 커널은 스왑 아웃할 페이지 데이터에 포함된 속성 정보를 기초로 데이터 폐기 대상인지 판단할 수 있다.
페이지 데이터가 데이터 폐기 대상이면, 페이지 데이터에 포함된 속성 정보를 참고하거나, 기 저장되어 있는 정보를 참고하여 불필요한 일부 데이터를 폐기(또는 삭제)한다(S540).
그리고 커널은 페이지 데이터에 포함된 속성 정보를 기초로, 페이지 데이터가 손실 압축 대상인지 검사한다(S550). 손실 압축 대상이면, 손실 압축 알고리즘을 이용하여 데이터를 압축한다(S560). 손실 압축 대상이 아니라면, 즉 비손실 압축 대상이면, 비손실 압축 알고리즘을 이용하여 데이터를 압축한다(S570).
그리고 커널은 사용된 압축 알고리즘이 어떤 것인지에 대한 메타 데이터와 압축 결과, 즉 압축된 데이터를 메모리(110)의 제2 영역에 저장한다(S580).
도 6은 애플리케이션이 스왑된 페이지 데이터에 접근하였을 때, 메모리 관리 루틴이 스왑된 페이지 데이터를 복구하여 반환하는 시나리오의 일 실시 예를 설명하기 위한 도면이다.
도 6을 참고하면, 애플리케이션이 스왑 아웃된 페이지 데이터를 읽는다(S610). 즉, 애플리케이션이 물리 메모리의 페이지가 할당되어 있지 않은 페이지에 접근하려고 하면, 페이지 폴트(page fault)가 발생한다.
그러면 커널은 페이지 폴트에 대한 처리를 위해 페이지 폴트 핸들러를 동작한다(S620). 페이지 폴트 핸들러가 동작하면서 스와핑 알고리즘에 해당 페이지 데이터를 요구한다.
커널은 스와핑된 페이지 데이터가 손실압축으로 저장되었는지 여부를 저장된 메타데이터를 읽어서 확인한다(S630). 손실 압축된 메모리 페이지라면, 손실 압축을 해제한다(S640). 스와핑된 페이지 데이터가 비손실 압축으로 저장되었다면, 비손실 압축을 해제한다(S650).
그리고 커널은 압축 해제된 데이터가 복구(또는 재생성) 가능한지 확인한다(S660). 즉, 손실 압축된 경우라면, 압축 전 데이터 상태로 복구가 가능한지, 또는, 데이터 폐기가 있었다면 폐기된 데이터가 복구 가능한지를 확인한다.
데이터 복구가 가능하다면, 데이터를 복구한다(S670). 그리고 압축 해제된 결과로 생성된 페이지 데이터를 반환한다(S680). 즉, 메모리(110)의 제1 영역으로 데이터를 스왑 인한다.
도 7은 본 개시의 일 실시 예에 따른 전자 장치의 제어방법을 설명하기 위한 도면이다. 도 7에 도시된 흐름도는 본 명세서에서 설명되는 전자장치(100)에서 처리되는 동작들로 구성될 수 있다. 따라서, 이하에서 생략된 내용이라 하더라도 전자장치(100)에 관하여 기술된 내용은 도 7에 도시된 흐름도에도 적용될 수 있다.
도 7을 참고하면, 전자 장치(100)는 프로그램을 실행하기 위한 요청을 입력 받는다(S710).
프로그램에 할당하기 위한 상기 메모리의 제1 영역의 가용 용량이 부족한 경우, 전자 장치(100)는 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)한다(S720). S720단계에서, 전자 장치(100)는 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃한다.
한편, 전자 장치(100)는 상기 페이지 데이터가 저장된 제1 영역 상의 주소를 기초로 상기 페이지 데이터의 속성을 식별할 수 있다.
한편, 전자 장치(100)는 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별할 수 있다. 그리고 전자 장치(100)는 상기 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃할 수 있다.
이 경우, 상기 일부 스왑 아웃한 데이터를 상기 제2 영역으로부터 상기 제1 영역으로 스왑 인(swap-in)하는 경우, 상기 일부 스왑 아웃 시 폐기된 데이터를 복구할 수 있다.
한편, 전자 장치는 페이지 데이터에 대해 기 생성된 속성 정보를 기초로 상기 페이지 데이터의 속성을 식별할 수 있다. 이 경우, 페이지 데이터에 상기 속성 정보를 추가하여 상기 제1 영역에 저장할 수 있다.
한편, 전자 장치(100)는 스왑 아웃할 페이지 데이터를 특정 압축 알고리즘을 이용하여 압축하고, 상기 압축된 데이터를 상기 제2 영역으로 스왑 아웃할 수 있고, 상기 특정 압축 알고리즘은, 상기 페이지 데이터의 속성을 기초로 손실 압축 알고리즘 또는 비손실 압축 알고리즘에서 선택될 수 있다.
한편, 전자 장치(100)는 스왑 아웃할 페이지 데이터가 영상 데이터 및 비디오 데이터 중 적어도 하나의 데이터이면 상기 스왑 아웃할 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이 아니면 제2 속성으로 식별할 수 있다. 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이면 상기 스왑 아웃할 페이지 데이터를 손실 압축 알고리즘을 이용하여 압축하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제2 속성이면 상기 스왑 아웃할 페이지 데이터를 비손실 압축 알고리즘을 이용하여 압축할 수 있다.
이 경우, 전자 장치(100)는 상기 이용된 특정 압축 알고리즘에 대한 메타 데이터를 상기 제2 영역에 저장하고, 상기 제2 영역에 저장된 상기 압축된 데이터를 제1 영역으로 스왑 인(swap-in) 하는 경우 상기 메타 데이터를 기초로 상기 압축된 데이터를 압축 해제할 수 있다.
상술한 다양한 실시 예들에 따르면, 데이터 폐기(data discard)와 비손실 압축을 이용한 메모리 압축률 극대화와 손실 압축 알고리즘 대비 압축 알고리즘 성능 개선에 따른 메모리 스와핑 응답 성능을 개선할 수 있다.
도 8은 DUMA 툴을 실행 중에 Zram의 압축 알고리즘과 본 개시의 기법을 비교한 결과를 나타내고 있다. 도 8의 벤치마크 비교 결과에서는 메모리 압축률이 최대 1.8배 좋아지고, 스왑 응답 성능이 최대 58배까지 좋아지는 것을 볼 수 있다. 이 벤치마크 결과는 성능 중심의 설정을 실행한 결과 이므로 메모리 공간 절감 중심의 설정으로 변경한다면 압축률은 더 좋아지고, 스왑 응답 성능은 상대적으로 저하된다는 것을 예상해 볼 수 있다.
도 9는 DUMA툴을 실제 어플리케이션에 적용하여 실행 중에 Zram의 압축 알고리즘과 본 발명의 기법을 비교한 결과를 보여주고 있다. 커널 소스코드를 압축하는 중에 본 개시의 기법을 적용해 본 결과 역시 스와핑되는 메모리 사용량이 lzo와 lz4 알고리즘과 비교하여 각각 1.41배와 1.24배 감소되어 개선되는 것을 볼 수 있다.
이상에서 설명된 다양한 실시 예들은 소프트웨어(software), 하드웨어(hardware) 또는 이들의 조합으로 구현될 수 있다. 하드웨어적인 구현에 의하면, 본 개시에서 설명되는 실시 예들은 ASICs(Application Specific Integrated Circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서(processors), 제어기(controllers), 마이크로 컨트롤러(micro-controllers), 마이크로 프로세서(microprocessors), 기타 기능 수행을 위한 전기적인 유닛(unit) 중 적어도 하나를 이용하여 구현될 수 있다. 소프트웨어적인 구현에 의하면, 본 명세서에서 설명되는 절차 및 기능과 같은 실시 예들은 별도의 소프트웨어 모듈들로 구현될 수 있다. 상기 소프트웨어 모듈들 각각은 본 명세서에서 설명되는 하나 이상의 기능 및 작동을 수행할 수 있다.
본 개시의 다양한 실시 예들은 기기(machine)(예: 컴퓨터)로 읽을 수 있는 저장 매체(machine-readable storage media)에 저장될 수 있는 명령어를 포함하는 소프트웨어로 구현될 수 있다. 기기는, 저장 매체로부터 저장된 명령어를 호출하고, 호출된 명령어에 따라 동작이 가능한 장치로서, 개시된 실시 예들에 따른 전자 장치(예: 전자 장치(100))를 포함할 수 있다. 상기 명령이 프로세서에 의해 실행될 경우, 프로세서가 직접, 또는 상기 프로세서의 제어 하에 다른 구성요소들을 이용하여 상기 명령에 해당하는 기능을 수행할 수 있다. 명령은 컴파일러 또는 인터프리터에 의해 생성 또는 실행되는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장매체가 신호(signal)를 포함하지 않으며 실재(tangible)한다는 것을 의미할 뿐 데이터가 저장매체에 반영구적 또는 임시적으로 저장됨을 구분하지 않는다.
일 실시 예에 따르면, 본 문서에 개시된 다양한 실시 예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로, 또는 어플리케이션 스토어(예: 플레이 스토어™)를 통해 온라인으로 배포될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시 예들에 따른 구성 요소(예: 모듈 또는 프로그램) 각각은 단수 또는 복수의 개체로 구성될 수 있으며, 전술한 해당 서브 구성 요소들 중 일부 서브 구성 요소가 생략되거나, 또는 다른 서브 구성 요소가 다양한 실시 예에 더 포함될 수 있다. 대체적으로 또는 추가적으로, 일부 구성 요소들(예: 모듈 또는 프로그램)은 하나의 개체로 통합되어, 통합되기 이전의 각각의 해당 구성 요소에 의해 수행되는 기능을 동일 또는 유사하게 수행할 수 있다. 다양한 실시 예들에 따른, 모듈, 프로그램 또는 다른 구성 요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱하게 실행되거나, 적어도 일부 동작이 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
이상에서는 본 개시의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 개시는 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 개시의 요지를 벗어남이 없이 당해 개시에 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 개시의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 안될 것이다.

Claims (15)

  1. 전자 장치에 있어서,
    컴퓨터 실행가능 명령어(computer executable instructions)를 저장하는 메모리; 및
    상기 컴퓨터 실행가능 명령어를 실행함으로써,
    프로그램을 실행하기 위한 요청이 입력되고 상기 프로그램에 할당하기 위한 상기 메모리의 제1 영역의 가용 용량이 부족한 경우, 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 프로세서;를 포함하며,
    상기 프로세서는,
    상기 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃하는 전자 장치.
  2. 제1항에 있어서,
    상기 프로세서는,
    상기 페이지 데이터가 저장된 제1 영역 상의 주소를 기초로 상기 페이지 데이터의 속성을 식별하는 전자 장치.
  3. 제1항에 있어서,
    상기 프로세서는,
    상기 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별하며,
    상기 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃하는 전자 장치.
  4. 제3항에 있어서,
    상기 프로세서는,
    상기 일부 스왑 아웃한 데이터를 상기 제2 영역으로부터 상기 제1 영역으로 스왑 인(swap-in)하는 경우, 상기 일부 스왑 아웃 시 폐기된 데이터를 복구하는 전자 장치.
  5. 제1항에 있어서,
    상기 프로세서는,
    상기 페이지 데이터에 대해 기 생성된 속성 정보를 기초로 상기 페이지 데이터의 속성을 식별하는 전자 장치.
  6. 제5항에 있어서,
    상기 프로세서는,
    상기 페이지 데이터에 상기 속성 정보를 추가하여 상기 제1 영역에 저장하는 전자 장치.
  7. 제1항에 있어서,
    상기 프로세서는,
    상기 스왑 아웃할 페이지 데이터를 특정 압축 알고리즘을 이용하여 압축하고, 상기 압축된 데이터를 상기 제2 영역으로 스왑 아웃하며,
    상기 특정 압축 알고리즘은, 상기 페이지 데이터의 속성을 기초로 손실 압축 알고리즘 또는 비손실 압축 알고리즘에서 선택되는 전자 장치.
  8. 제7항에 있어서,
    상기 프로세서는,
    상기 스왑 아웃할 페이지 데이터가 영상 데이터 및 비디오 데이터 중 적어도 하나의 데이터이면 상기 스왑 아웃할 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이 아니면 제2 속성으로 식별하고,
    상기 스왑 아웃할 페이지 데이터의 속성이 상기 제1 속성이면 상기 스왑 아웃할 페이지 데이터를 손실 압축 알고리즘을 이용하여 압축하고, 상기 스왑 아웃할 페이지 데이터의 속성이 상기 제2 속성이면 상기 스왑 아웃할 페이지 데이터를 비손실 압축 알고리즘을 이용하여 압축하는 전자 장치.
  9. 제7항에 있어서,
    상기 프로세서는,
    상기 이용된 특정 압축 알고리즘에 대한 메타 데이터를 상기 제2 영역에 저장하고, 상기 제2 영역에 저장된 상기 압축된 데이터를 제1 영역으로 스왑 인(swap-in) 하는 경우 상기 메타 데이터를 기초로 상기 압축된 데이터를 압축 해제하는 전자 장치.
  10. 전자 장치의 제어방법에 있어서,
    프로그램을 실행하기 위한 요청을 입력받는 단계; 및
    상기 프로그램에 할당하기 위한 상기 전자 장치의 메모리의 제1 영역의 가용 용량이 부족한 경우, 상기 제1 영역에 저장된 페이지 데이터를 상기 메모리의 제2 영역으로 스왑 아웃(swap-out)하는 단계;를 포함하며,
    상기 스왑 아웃하는 단계는,
    상기 페이지 데이터의 속성을 기초로, 상기 페이지 데이터를 일부 스왑 아웃하거나 전체 스왑 아웃하는 제어방법.
  11. 제10항에 있어서,
    상기 스왑 아웃하는 단계는,
    상기 페이지 데이터가 저장된 제1 영역 상의 주소를 기초로 상기 페이지 데이터의 속성을 식별하는 단계를 포함하는 제어방법.
  12. 제10항에 있어서,
    상기 스왑 아웃하는 단계는,
    상기 페이지 데이터의 일부가 복구 가능한 데이터이면 상기 페이지 데이터의 속성을 제1 속성으로 식별하고, 상기 페이지 데이터가 복구 가능한 데이터를 포함하지 않으면 상기 페이지 데이터의 속성을 제2 속성으로 식별하는 단계; 및
    상기 페이지 데이터의 속성이 상기 제1 속성이면 상기 페이지 데이터에서 복구 가능한 데이터를 폐기(discard)한 나머지 데이터에 대해 일부 스왑 아웃하고, 상기 페이지 데이터의 속성이 상기 제2 속성이면 상기 페이지 데이터 전체를 스왑 아웃하는 단계;를 포함하는 제어방법.
  13. 제12항에 있어서,
    상기 일부 스왑 아웃한 데이터를 상기 제2 영역으로부터 상기 제1 영역으로 스왑 인(swap-in)하는 경우, 상기 일부 스왑 아웃 시 폐기된 데이터를 복구하는 단계;를 더 포함하는 제어방법.
  14. 제10항에 있어서,
    상기 스왑 아웃하는 단계는,
    상기 페이지 데이터에 대해 기 생성된 속성 정보를 기초로 상기 페이지 데이터의 속성을 식별하는 단계를 포함하는 제어방법.
  15. 제14항에 있어서,
    상기 페이지 데이터에 상기 속성 정보를 추가하여 상기 제1 영역에 저장하는 단계를 더 포함하는 제어방법.
PCT/KR2018/016332 2018-04-06 2018-12-20 전자 장치 및 그의 제어방법 WO2019194394A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/975,530 US11409648B2 (en) 2018-04-06 2018-12-20 Electronic apparatus and controlling method for performing memory swapping to reduce resource usage

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020180040593A KR102533726B1 (ko) 2018-04-06 2018-04-06 전자 장치 및 그의 제어방법
KR10-2018-0040593 2018-04-06

Publications (1)

Publication Number Publication Date
WO2019194394A1 true WO2019194394A1 (ko) 2019-10-10

Family

ID=68101050

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/016332 WO2019194394A1 (ko) 2018-04-06 2018-12-20 전자 장치 및 그의 제어방법

Country Status (3)

Country Link
US (1) US11409648B2 (ko)
KR (1) KR102533726B1 (ko)
WO (1) WO2019194394A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210039075A (ko) * 2019-10-01 2021-04-09 삼성전자주식회사 비휘발성 메모리 장치의 초기화 제어 방법 및 비휘발성 메모리 장치를 포함하는 메모리 시스템
KR102507266B1 (ko) * 2020-09-21 2023-03-08 주식회사 부명 초음파 스캔 장치를 제어하기 위한 전자 장치 및 방법
EP4357903A1 (en) * 2021-12-23 2024-04-24 Samsung Electronics Co., Ltd. Method for managing memory and electronic device using same

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263366A (ja) * 2002-03-12 2003-09-19 Hitachi Ltd スワッピング制御方法及びその実施装置並びにその処理プログラム
JP2008140236A (ja) * 2006-12-04 2008-06-19 Nec Corp メモリ管理システム、情報処理装置及びメモリ管理方法
KR20130046459A (ko) * 2011-10-28 2013-05-08 국방과학연구소 메모리압축 스왑도구를 이용하는 가상화 임베디드 시스템 및 방법
KR20140092493A (ko) * 2012-12-31 2014-07-24 고려대학교 산학협력단 가상화 시스템에서의 메모리 관리 방법
KR20160124181A (ko) * 2014-02-21 2016-10-26 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 수정된 메모리 압축

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09174962A (ja) 1995-12-26 1997-07-08 Ricoh Co Ltd 印刷装置
US6879266B1 (en) 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
JP2007156702A (ja) 2005-12-02 2007-06-21 Renesas Technology Corp オペレーティングシステム
US20090327621A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Virtual memory compaction and compression using collaboration between a virtual memory manager and a memory manager
KR102011135B1 (ko) 2012-12-11 2019-08-14 삼성전자주식회사 모바일 장치 및 그것의 스왑을 통한 데이터 관리 방법
US10102148B2 (en) 2013-06-13 2018-10-16 Microsoft Technology Licensing, Llc Page-based compressed storage management
US9600317B2 (en) * 2014-04-16 2017-03-21 Vmware, Inc. Page compressibility checker
US9342344B2 (en) * 2014-04-16 2016-05-17 Vmware, Inc. Content-based swap candidate selection
KR102507743B1 (ko) * 2016-02-04 2023-03-09 삼성전자주식회사 메모리 관리 방법 및 그 전자 장치
US11113113B2 (en) * 2017-09-08 2021-09-07 Apple Inc. Systems and methods for scheduling virtual memory compressors
KR101995433B1 (ko) * 2017-09-13 2019-09-24 엘지전자 주식회사 디지털 디바이스 및 그 제어 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003263366A (ja) * 2002-03-12 2003-09-19 Hitachi Ltd スワッピング制御方法及びその実施装置並びにその処理プログラム
JP2008140236A (ja) * 2006-12-04 2008-06-19 Nec Corp メモリ管理システム、情報処理装置及びメモリ管理方法
KR20130046459A (ko) * 2011-10-28 2013-05-08 국방과학연구소 메모리압축 스왑도구를 이용하는 가상화 임베디드 시스템 및 방법
KR20140092493A (ko) * 2012-12-31 2014-07-24 고려대학교 산학협력단 가상화 시스템에서의 메모리 관리 방법
KR20160124181A (ko) * 2014-02-21 2016-10-26 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 수정된 메모리 압축

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YOUNGHO CHOI: "Optimizing memory swapping scheme on the memory debugging platform of CE devices", 2018 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 12 January 2018 (2018-01-12), XP033341651, Retrieved from the Internet <URL:https://ieeexplore.ieee.org/document/8326222> *

Also Published As

Publication number Publication date
US20210034509A1 (en) 2021-02-04
KR20190117294A (ko) 2019-10-16
US11409648B2 (en) 2022-08-09
KR102533726B1 (ko) 2023-05-18

Similar Documents

Publication Publication Date Title
JP4724362B2 (ja) プロアクティブなメモリ管理の方法および機構
US9052993B2 (en) Multi-core processor system, control program, and control method
JP6310061B2 (ja) システムメモリから不揮発性データストレージに移行されるアプリケーションプログラムデータの選択的保持
US8863123B2 (en) Apparatus and method for virtualizing input/output devices using shared memory in host-based mobile terminal virtualization environment
WO2019194394A1 (ko) 전자 장치 및 그의 제어방법
EP2840495A1 (en) Container-based processing method, device and system
WO2011105860A2 (en) Method and apparatus for generating minimum boot image
CN108132890B (zh) 存储芯片的垃圾回收方法、装置、设备及存储介质
US20070168937A1 (en) Apparatus and method of application virtualization
WO2015115852A1 (en) Task scheduling method and apparatus
KR20150057068A (ko) 데이터 저장 장치 및 그것의 동작 방법
JP2015505623A (ja) ステージング・エリアを管理するためのコンピュータ実施プロセス、コンピュータ・プログラム製品、装置
KR20140147017A (ko) 라이트 백 캐싱 환경에서 예상하지 못한 셧다운으로부터 복구하기 위한 시스템 및 방법
US9063868B2 (en) Virtual computer system, area management method, and program
CN111796882A (zh) 电子设备系统处理方法、装置及电子设备
CN109683983B (zh) 一种镜像文件的生成及加载方法、设备
WO2016066081A1 (zh) 写入数据的方法和装置技术领域
CN110851384A (zh) 一种中断处理方法、系统及计算机可读存储介质
US9535713B2 (en) Manipulating rules for adding new devices
WO2017026740A1 (ko) 전자 장치 및 이의 데이터 압축 방법
WO2019164172A1 (ko) 메모리를 제어하는 전자 장치 및 제어 방법
US20230259457A1 (en) Electronic apparatus and control method thereof
US10417030B2 (en) Apparatus and method for compile time construction of memory structures
WO2023033584A1 (ko) 전자장치 및 그 제어방법
JPH11134204A (ja) スタック保護装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18913914

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18913914

Country of ref document: EP

Kind code of ref document: A1