KR20210156617A - 데이터 스와핑 방법 및 이를 지원하는 전자 장치 - Google Patents

데이터 스와핑 방법 및 이를 지원하는 전자 장치 Download PDF

Info

Publication number
KR20210156617A
KR20210156617A KR1020200074420A KR20200074420A KR20210156617A KR 20210156617 A KR20210156617 A KR 20210156617A KR 1020200074420 A KR1020200074420 A KR 1020200074420A KR 20200074420 A KR20200074420 A KR 20200074420A KR 20210156617 A KR20210156617 A KR 20210156617A
Authority
KR
South Korea
Prior art keywords
data
swap
swapping
processor
swap device
Prior art date
Application number
KR1020200074420A
Other languages
English (en)
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 KR1020200074420A priority Critical patent/KR20210156617A/ko
Priority to PCT/KR2021/006515 priority patent/WO2021256717A1/ko
Publication of KR20210156617A publication Critical patent/KR20210156617A/ko
Priority to US18/082,966 priority patent/US20230118797A1/en

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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/128—Replacement control using replacement algorithms adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0653—Monitoring storage devices or systems
    • 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/0284—Multiple user address space allocation, e.g. using different base addresses
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0868—Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • 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
    • 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
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/109—Address translation for multiple virtual address spaces, e.g. segmentation
    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • 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/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G06F2212/1024—Latency reduction
    • 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/26—Using a specific storage system architecture
    • G06F2212/261—Storage comprising a plurality of storage devices
    • 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/65—Details of virtual memory and virtual address translation
    • G06F2212/657—Virtual address space management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

전자 장치에 있어서, 복수 개의 스왑 장치들, 메모리, 및 프로세서를 포함하고, 상기 프로세서는, 상기 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하고, 상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하도록 설정된 전자 장치가 개시된다. 이 외에도 본 문서를 통해 파악되는 다양한 실시예들이 가능하다.

Description

데이터 스와핑 방법 및 이를 지원하는 전자 장치{Method for swapping data and electronic device supporting the same}
본 발명의 다양한 실시예들은, 데이터 스왑 기술에 관한 것이다.
데이터의 처리 또는 연산을 수행하는 전자 장치(또는 컴퓨팅 장치)는 실행되는 응용 프로그램에 의해 사용되는 데이터 또는 명령어를 저장하기 위한 메모리(예: 램(RAM: random access memory))를 포함할 수 있다. 이러한 메모리의 제한적인 저장 공간을 보다 효율적으로 사용하기 위해, 전자 장치의 운영 체제(OS: operating system)는 가상 메모리를 사용하여 실제 물리적으로 존재하는 메모리의 용량보다 더 많은 저장 공간을 제공할 수 있다. 예를 들어, 운영 체제는 메모리 및/또는 전자 장치에 내장되거나 외부로부터 연결되어 인식된 저장 매체의 저장 공간 일부를 가상 메모리로 설정하고, 가상 메모리로 설정된 메모리 및/또는 저장 매체의 저장 공간에 대한 접근을 가상 주소(또는 논리 주소)를 통해 수행되도록 제어할 수 있다.
가상 메모리를 통해 메모리의 용량보다 더 많은 저장 공간을 제공하더라도, 데이터의 처리 또는 연산 과정에서는 데이터가 실질적으로 메모리에 저장된 상태가 되어야 하기 때문에, 운영 체제는 메모리가 아닌 저장 매체의 저장 공간에 데이터가 저장된 경우, 데이터를 메모리로 옮겨올 수 있다. 이때, 운영 체제는 메모리와 저장 매체 간의 데이터 이동을 위해 데이터 스와핑(swapping)(또는 메모리 스와핑) 방법을 사용할 수 있다. 데이터 스와핑은 메모리에 저장된 데이터 중 일부 데이터를 저장 매체에 임시 저장하기 위해 저장 매체로 옮기는 스왑 아웃(swap out) 과정과 저장 매체에 임시 저장된 데이터를 메모리로 옮기는 스왑 인(swap in) 과정을 포함할 수 있다. 이러한 데이터 스와핑을 위해 사용되는 저장 매체는 스왑 장치로 지칭될 수 있고, 데이터가 스와핑되는 저장 매체의 저장 공간 일부는 스왑 공간으로 지칭될 수 있다.
스왑 장치는 비휘발성 저장 장치(예: 하드 디스크 드라이브(HDD: hard disk drive), 솔리드 스테이트 드라이브(SSD: solid state drive), 또는 플래시 메모리(flash memory))가 사용되고 있으나, 메모리 또는 네트워크 내의 외부 저장 장치가 사용될 수도 있다. 메모리가 스왑 장치로 사용되는 경우, 메모리의 일부 공간이 스왑 공간으로 설정될 수 있다.
상술한 바와 같이, 스왑 장치의 종류는 다양할 수 있다. 그러나, 기존의 전자 장치는 일반적으로 하나의 스왑 장치를 사용하고 있다. 또는, 기존의 전자 장치는 다양한 종류의 스왑 장치를 여러 개 구비한다 하더라도, 사용자 설정 또는 시스템 설정에 따라 설정된 우선 순위 또는 저장 공간의 여유 공간 크기에 따라 복수 개의 스왑 장치들 중 데이터 스와핑을 위한 스왑 장치를 선택하고 있다. 이에 따라, 기존의 전자 장치는 복수 개의 스왑 장치들을 사용하고 있음에도 불구하고, 데이터의 처리 또는 연산 속도가 느려지는 상황이 발생할 수도 있다.
본 발명의 다양한 실시예들은, 데이터의 특성 및 스왑 장치들 각각의 특성을 고려한 데이터 스와핑 방법 및 이를 지원하는 전자 장치를 제공할 수 있다.
본 발명의 다양한 실시예에 따른 전자 장치는, 복수 개의 스왑 장치들, 메모리, 및 프로세서를 포함하고, 상기 프로세서는, 상기 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하고, 상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하도록 설정될 수 있다.
또한, 본 발명의 다양한 실시예에 따른 전자 장치의 데이터 스와핑 방법은, 상기 전자 장치의 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 전자 장치에 포함된 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작, 및 상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하는 동작을 포함할 수 있다.
본 발명의 다양한 실시예들에 따르면, 데이터의 특성 및 스왑 장치들 각각의 특성을 고려하여 데이터를 스와핑함으로써, 데이터의 처리 또는 연산 속도가 향상될 수 있으며, 시스템 성능이 개선될 수 있다.
이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 데이터의 스와핑과 관련된 전자 장치의 구성을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 복수의 스왑 장치들을 이용하여 데이터를 스와핑하는 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 데이터의 특성 변경에 따라 스왑 장치를 결정하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 복수의 스왑 장치들을 이용하여 데이터를 스와핑하는 다른 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시예에 따른 데이터의 특성 변경에 따라 스왑 장치를 결정하는 다른 방법을 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따른 데이터의 스와핑 성능을 개선하기 위한 스왑 장치의 변경 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 일 실시예에 따른 시스템 성능을 최적화하기 위한 스왑 장치의 결정 방법을 설명하기 위한 도면이다.
도 9는 본 발명의 일 실시예에 따른 프로세스의 특성 및 스왑 장치의 특성에 기반하여 프로세스의 페이지를 스와핑하는 방법을 설명하기 위한 도면이다.
도 10은 본 발명의 일 실시예에 따른 프로세스 그룹별 스왑 장치의 매핑 방법을 설명하기 위한 도면이다.
도 11a는 본 발명의 일 실시예에 따른 프로세스의 특성에 따른 그룹 분류 방법을 설명하기 위한 도면이다.
도 11b는 본 발명의 일 실시예에 따른 프로세스 그룹별로 매핑된 스왑 장치를 이용한 스와핑 방법을 설명하기 위한 도면이다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 다양한 실시예들이 설명된다. 설명의 편의를 위하여 도면에 도시된 구성요소들은 그 크기가 과장 또는 축소될 수 있으며, 본 발명이 반드시 도시된 바에 의해 한정되는 것은 아니다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블록도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 연결 단자(178), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 연결 단자(178))가 생략되거나, 하나 이상의 다른 구성요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들(예: 센서 모듈(176), 카메라 모듈(180), 또는 안테나 모듈(197))은 하나의 구성요소(예: 디스플레이 모듈(160))로 통합될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 저장하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일 실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서) 또는 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 신경망 처리 장치(NPU: neural processing unit), 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 예를 들어, 전자 장치(101)가 메인 프로세서(121) 및 보조 프로세서(123)를 포함하는 경우, 보조 프로세서(123)는 메인 프로세서(121)보다 저전력을 사용하거나, 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 디스플레이 모듈(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일 실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다. 일 실시예에 따르면, 보조 프로세서(123)(예: 신경망 처리 장치)는 인공지능 모델의 처리에 특화된 하드웨어 구조를 포함할 수 있다. 인공지능 모델은 기계 학습을 통해 생성될 수 있다. 이러한 학습은, 예를 들어, 인공지능이 수행되는 전자 장치(101) 자체에서 수행될 수 있고, 별도의 서버(예: 서버(108))를 통해 수행될 수도 있다. 학습 알고리즘은, 예를 들어, 지도형 학습(supervised learning), 비지도형 학습(unsupervised learning), 준지도형 학습(semi-supervised learning) 또는 강화 학습(reinforcement learning)을 포함할 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은, 복수의 인공 신경망 레이어들을 포함할 수 있다. 인공 신경망은 심층 신경망(DNN: deep neural network), CNN(convolutional neural network), RNN(recurrent neural network), RBM(restricted boltzmann machine), DBN(deep belief network), BRDNN(bidirectional recurrent deep neural network), 심층 Q-네트워크(deep Q-networks) 또는 상기 중 둘 이상의 조합 중 하나일 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은 하드웨어 구조 이외에, 추가적으로 또는 대체적으로, 소프트웨어 구조를 포함할 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다.
음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일 실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시예에 따르면, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일 실시예에 따르면, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일 실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일 실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일 실시예에 따르면, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일 실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일 실시예에 따르면, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일 실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108)) 간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일 실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제1 네트워크(198)(예: 블루투스, WiFi(wireless fidelity) direct 또는 IrDA(infrared data association)와 같은 근거리 통신 네트워크) 또는 제2 네트워크(199)(예: 레거시 셀룰러 네트워크, 5G 네트워크, 차세대 통신 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부의 전자 장치(104)와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성요소(예: 단일 칩)로 통합되거나, 또는 서로 별도의 복수의 구성요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제1 네트워크(198) 또는 제2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 또는 인증할 수 있다.
무선 통신 모듈(192)은 4G 네트워크 이후의 5G 네트워크 및 차세대 통신 기술, 예를 들어, NR 접속 기술(new radio access technology)을 지원할 수 있다. NR 접속 기술은 고용량 데이터의 고속 전송(eMBB(enhanced mobile broadband)), 단말 전력 최소화와 다수 단말의 접속(mMTC(massive machine type communications)), 또는 고신뢰도와 저지연(URLLC(ultra-reliable and low-latency communications))을 지원할 수 있다. 무선 통신 모듈(192)은, 예를 들어, 높은 데이터 전송률 달성을 위해, 고주파 대역(예: mmWave 대역)을 지원할 수 있다. 무선 통신 모듈(192)은 고주파 대역에서의 성능 확보를 위한 다양한 기술들, 예를 들어, 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO(multiple-input and multiple-output)), 전차원 다중입출력(FD-MIMO: full dimensional MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 또는 대규모 안테나(large scale antenna)와 같은 기술들을 지원할 수 있다. 무선 통신 모듈(192)은 전자 장치(101), 외부 전자 장치(예: 전자 장치(104)) 또는 네트워크 시스템(예: 제2 네트워크(199))에 규정되는 다양한 요구사항을 지원할 수 있다. 일 실시예에 따르면, 무선 통신 모듈(192)은 eMBB 실현을 위한 Peak data rate(예: 20Gbps 이상), mMTC 실현을 위한 손실 Coverage(예: 164dB 이하), 또는 URLLC 실현을 위한 U-plane latency(예: 다운링크(DL) 및 업링크(UL) 각각 0.5ms 이하, 또는 라운드 트립 1ms 이하)를 지원할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일 실시예에 따르면, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일 실시예에 따르면, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제1 네트워크(198) 또는 제2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
다양한 실시예에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일 실시예에 따르면, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제2 면(예: 윗 면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))을 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일 실시예에 따르면, 명령 또는 데이터는 제2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 외부의 전자 장치(102 또는 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일 실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부의 전자 장치들(102, 104 또는 108) 중 하나 이상의 외부의 전자 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부의 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부의 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 모바일 에지 컴퓨팅(MEC: mobile edge computing), 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다. 전자 장치(101)는, 예를 들어, 분산 컴퓨팅 또는 모바일 에지 컴퓨팅을 이용하여 초저지연 서비스를 제공할 수 있다. 다른 실시예에 있어서, 외부의 전자 장치(104)는 IoT(internet of things) 기기를 포함할 수 있다. 서버(108)는 기계 학습 및/또는 신경망을 이용한 지능형 서버일 수 있다. 일 실시예에 따르면, 외부의 전자 장치(104) 또는 서버(108)는 제2 네트워크(199) 내에 포함될 수 있다. 전자 장치(101)는 5G 통신 기술 및 IoT 관련 기술을 기반으로 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다.
도 2는 본 발명의 일 실시예에 따른 데이터의 스와핑과 관련된 전자 장치의 구성을 설명하기 위한 도면이다.
도 2를 참조하면, 전자 장치(200)(예: 도 1의 전자 장치(101))는 복수 개의 스왑 장치(210)(예: 도 1의 메모리(130), 또는 통신 모듈(190) 및/또는 연결 단자(178)를 통해 연결된 외부 저장 장치)들을 이용하여 데이터의 특성을 고려한 데이터 스와핑(또는 메모리 스와핑) 방법을 제공할 수 있다. 예를 들어, 전자 장치(200)의 프로세서(230)는 메모리(250)(예: 램(RAM))(예: 도 1의 휘발성 메모리(132))에 저장된 데이터 중 일부를 스왑 장치(210)로 스와핑할 때, 스와핑 대상이 되는 데이터의 특성 및 스왑 장치(210)의 특성에 기반하여, 데이터를 스와핑하기 위한 스왑 장치(210)를 결정하고, 결정된 스왑 장치(210)를 이용하여 데이터를 스와핑할 수 있다. 여기서, 데이터는 프로세서(230)에 의해 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터를 포함할 수 있다. 일 실시예에 따르면, 상기 데이터는 지정된 크기(예: 4kb)의 단위로 처리될 수 있다. 상기 지정된 크기를 가지는 단위 데이터는 페이지(page)로 지칭될 수 있다. 즉, 상기 데이터는 메모리(250)에 할당되거나 메모리(250)에서 해제될 때 또는 속성이 부여될 때 페이지 단위로 처리될 수 있다.
상술한 기능을 수행하기 위해, 전자 장치(200)는 복수 개의 스왑 장치(210)들, 프로세서(230)(예: 도 1의 프로세서(120)), 및 메모리(250)(예: 도 1의 메모리(130))를 포함할 수 있다. 그러나, 전자 장치(200)의 구성이 이에 한정되는 것은 아니다. 다양한 실시예에 따르면, 전자 장치(200)는 상술한 구성요소들 외에 적어도 하나의 다른 구성요소를 더 포함할 수 있다. 일 예로, 전자 장치(200)는 외부 전자 장치와의 통신을 위한 통신 회로(270)를 더 포함할 수 있다.
상기 복수 개의 스왑 장치(210)들은 전자 장치(200)에 내장되거나 외부로부터 연결되어 인식된 저장 매체의 저장 공간 일부가 스왑 공간으로서 설정된 가상의 장치를 나타낼 수 있다. 일 실시예에 따르면, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나는 전자 장치(200)에 내장되거나 외부로부터 연결되어 인식된 비휘발성 저장 장치(예: 하드 디스크 드라이브(HDD), 솔리드 스테이트 드라이브(SSD), 또는 플래시 메모리)(예: 도 1의 비휘발성 메모리(134))의 저장 공간 일부가 스왑 공간으로서 설정된 가상 장치를 포함할 수 있다. 다른 실시예에 따르면, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나는 메모리(250)(예: 램(RAM))(예: 도 1의 휘발성 메모리(132))의 저장 공간 일부가 스왑 공간으로서 설정된 가상의 장치를 포함할 수도 있다. 또 다른 실시예에서, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나는 네트워크 내의 외부 저장 장치의 저장 공간 일부가 스왑 공간으로서 설정된 가상의 장치를 포함할 수도 있다. 이때, 상기 프로세서(230)는 상기 통신 회로(270)를 통해 상기 외부 저장 장치와 통신하여 데이터를 송수신할 수 있다. 도 2에서는 상기 복수 개의 스왑 장치(210)들로 제1 스왑 장치(211), 제2 스왑 장치(212) 및 제n 스왑 장치(213)가 포함된 상태를 나타낸다. 여기서, n은 0 또는 자연수를 나타내는 것으로, 전자 장치(200)가 적어도 두 개 이상의 스왑 장치(210)들을 포함한다는 의미를 나타낸다.
일 실시예에 따르면, 상기 스왑 공간은 가상 메모리일 수 있다. 상기 스왑 공간은 메모리(250)를 관리하는 방법의 하나로, 실제 주기억장치(예: 메모리(250))보다 큰 메모리 영역을 제공하는 방법일 수 있다. 상기 스왑 공간의 사용을 위해서 가상으로 주어진 주소(virtual address) 또는 논리 주소(logical address)가 사용될 수 있으며, 상기 가상 주소 또는 논리 주소는 메모리 관리 장치(MMU, memory management unit)에 의해 물리 주소(real address)로 변환될 수 있다.
일 실시예에 따르면, 상기 복수 개의 스왑 장치(210)들은 프로세서(230)에 의해(예: 운영 체제(142) 또는 부트로더(boot loader)의 동작에 따라) 정적 또는 동적으로 생성(또는 인식)될 수 있다. 예를 들어, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나는 전자 장치(200)의 시스템 부팅 시 상기 프로세서(230)에 의해 정적으로 생성(또는 인식)될 수 있다. 다른 예를 들어, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나는 스왑 공간을 제공하는 저장 매체가 전자 장치(200)에 새로 연결될 시 또는 시스템에서 지정된 시점에 요청할 시 상기 프로세서(230)에 의해 동적으로 생성(또는 인식)될 수 있다.
일 실시예에 따르면, 스왑 공간을 생성할 때 즉, 상기 복수 개의 스왑 장치(210)들이 생성(또는 인식)될 때, 상기 복수 개의 스왑 장치(210)들 각각에 대한 특성(예: 하드웨어적 속성)이 설정될 수 있다. 일 예로, 상기 프로세서(230)는 사전에 메모리에 저장된 설정 값에 기반하여 상기 복수 개의 스왑 장치(210)들 각각에 대한 특성을 설정할 수 있다. 다른 예로, 상기 프로세서(230)는 일련의 평가 과정에 따라 상기 복수 개의 스왑 장치(210)들 각각에 대한 특성을 설정할 수 있다.
상기 복수 개의 스왑 장치(210)들 각각의 특성은 예를 들어, 성능(performance), 수명(lifespan), 접근 안정성(access availability), 또는 데이터의 동일성(data integrity) 유지 여부 중 적어도 하나를 포함할 수 있다. 상기 성능은 데이터 처리에 대한 지연 시간 또는 통신 대역폭 중 적어도 하나에 의해 결정될 수 있다. 상기 수명의 경우, NAND 타입의 저장 매체가 데이터의 쓰기(또는 저장) 횟수에 따라 수명이 감소하기 때문에, 이러한 수명 감소를 수치화한 정보를 포함할 수 있다. 상기 접근 안정성은 스왑 장치(210)로의 접근이 안정적인지를 나타낼 수 있다. 예를 들어, 상기 스왑 장치(210)가 네트워크 내의 외부 저장 장치의 저장 공간 일부를 이용하여 설정된 경우(네트워크 스왑 방식), 네트워크에 접근이 불가능하면 상기 스왑 장치(210)에 대한 접근도 불가능하기 때문에, 네트워크의 연결 안정성에 따라 상기 접근 안정성이 결정될 수 있다. 상기 데이터의 동일성 유지 여부는 상기 스왑 장치(210)를 이용하여 데이터를 스와핑할 때, 상기 메모리(250)에서 상기 스왑 장치(210)로 옮겨지는 데이터(예: 스왑 아웃 데이터)와 상기 스왑 장치(210)에서 상기 메모리(250)로 옮겨지는 데이터(예: 스왑 인 데이터) 간의 동일성이 유지되는지에 따라 결정될 수 있다. 예를 들어, 상기 메모리(250)의 저장 공간 일부를 스왑 장치(210)로 설정하여 사용하는 데이터 압축 스왑(compressed swap) 방식 중 손실 압축(lossy compression) 방식의 경우, 데이터가 압축되는 과정에서 데이터의 일부가 손실될 수 있기 때문에 상기 동일성 유지가 보장되지 않을 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 평가 과정에 따라 상기 복수 개의 스왑 장치(210)중 적어도 일부 스왑 장치에 대한 특성을 설정할 수 있다. 예를 들어, 상기 평가 과정은 1) 성능 평가 과정, 2) 수명 평가 과정, 3) 접근 안정성 평가 과정, 4) 데이터의 동일성 유지 여부 평가 과정 중 적어도 일부 과정을 포함할 수 있다. 상기 평가 과정에 포함된 성능 평가 과정은, 예를 들어, 상기 프로세서(230)가 상기 스왑 장치(210)에 대해 단위 테스트(unit test)를 시행하여 상기 스왑 장치(210)의 성능을 확인하는 과정일 수 있다. 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)로 읽기/쓰기(read/write)와 같은 동기 입출력(synchronous input/output)을 요청하고 소요 시간(turnaround time)을 측정하여 데이터 처리에 대한 지연 시간(latency)을 확인할 수 있다. 상기 평가 과정에 포함된 수명 평가 과정은, 예를 들어, 상기 프로세서(230)가 상기 스왑 장치(210)가 제공하는 공통 규격인 장치 라이프타임(device lifetime) 값을 획득하여, 상기 스왑 장치(210)의 수명을 확인하는 과정일 수 있다. 상기 평가 과정에 포함된 접근 안정성 평가 과정은, 예를 들어, 상기 프로세서(230)가 상기 스왑 장치(210)가 네트워크를 사용하는지 여부를 판별하고 상기 네트워크의 연결 안정성을 확인하여, 상기 스왑 장치(210)로의 접근이 안정적인지를 확인하는 과정일 수 있다. 상기 평가 과정에 포함된 데이터의 동일성 유지 여부 평가 과정은, 예를 들어, 상기 프로세서(230)가 상기 스왑 장치(210)가 데이터 압축 스왑 방식 중 손실 압축 방식을 사용하는 스왑 장치인지를 확인하여, 상기 스왑 장치(210)를 이용한 데이터 스와핑 시 데이터의 동일성이 유지되는지를 확인하는 과정일 수 있다.
아래의 표 1은 스왑 장치의 종류에 따른 스왑 장치의 특성을 나타낸다. 상기 표 1에 포함된 스왑 장치의 종류에 따른 스왑 장치의 특성은 예시적인 것으로, 본 발명에서 사용되는 스왑 장치의 종류 또는 스왑 장치의 종류에 따른 스왑 장치의 특성이 이에 한정되는 것은 아니다.
스왑 장치 성능 수명 접근 안정성 데이터의 동일성 여부
하드 디스크 드라이브 중간 성능 긴 수명 높은 안정성 동일성 보장
플래시 메모리 중간 성능 짧은 수명 높은 안정성 동일성 보장
램 (압축 방식) 높은 성능 긴 수명 높은 안정성 동일성 보장
램 (손실 압축 방식) 높은 성능 긴 수명 높은 안정성 동일성 보장 안됨
네트워크 내의 외부 저장 장치 (네트워크 스왑 방식) 낮은 성능 긴 수명 낮은 안정성 동일성 보장
일 실시예에 따르면, 상기 복수 개의 스왑 장치(210)들 각각에 대한 특성은 상기 복수 개의 스왑 장치(210)들 각각의 종류에 따라 상기 표 1에 기재된 바와 같은 기설정된 값으로 설정될 수 있다. 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)가 하드 디스크 드라이브 또는 하드 디스크 드라이브의 저장 공간 일부로 설정된 경우, 상기 스왑 장치(210)의 특성을 중간 성능, 긴 수명, 높은 접근 안정성 및 데이터의 동일성 보장이 가능함을 나타내는 값으로 설정할 수 있다. 다른 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)가 플래시 메모리 또는 플래시 메모리의 저장 공간 일부로 설정된 경우, 상기 스왑 장치(210)의 특성을 중간 성능, 짧은 수명, 높은 접근 안정성 및 데이터의 동일성 보장이 가능함을 나타내는 값으로 설정할 수 있다. 또 다른 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)가 램 또는 램의 저장 공간 일부로 설정되고 무손실 압축 방식을 사용하는 경우, 상기 스왑 장치(210)의 특성을 높은 성능, 긴 수명, 높은 접근 안정성 및 데이터의 동일성 보장이 가능함을 나타내는 값으로 설정할 수 있다. 또 다른 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)가 램 또는 램의 저장 공간 일부로 설정되고 손실 압축 방식을 사용하는 경우, 상기 스왑 장치(210)의 특성을 높은 성능, 긴 수명, 높은 접근 안정성 및 데이터의 동일성 보장이 불가능함을 나타내는 값으로 설정할 수 있다. 또 다른 예를 들어, 상기 프로세서(230)는 상기 스왑 장치(210)가 네트워크 내의 외부 저장 장치 또는 네트워크 내의 외부 저장 장치의 저장 공간 일부로 설정된 경우, 상기 스왑 장치(210)의 특성을 낮은 성능, 긴 수명, 낮은 접근 안정성 및 데이터의 동일성 보장이 가능함을 나타내는 값으로 설정할 수 있다.
상기 프로세서(230)는 전자 장치(200)의 적어도 하나의 다른 구성요소를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시예에 따르면, 상기 프로세서(230)는 시스템 설정 또는 사용자 입력에 기반하여 지정된 기능을 수행하기 위한 프로세스를 생성 및 실행할 수 있다. 상기 프로세스는 지정된 기능을 수행하기 위한 프로그램이 실행되는 과정에서 주기억장치(예: 메모리(250))에 로드(load)되는 프로그램 및 데이터를 지칭할 수 있다.
상기 프로세서(230)는 상기 메모리(250)에 저장된 데이터 중 스와핑 대상이 되는 데이터의 특성 및 복수 개의 스왑 장치(210)들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치(210)들 중 상기 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다. 이와 관련하여, 상기 프로세서(230)는 상기 데이터의 특성을 결정할 수 있다. 여기서, 상기 데이터는 상기 프로세서(230)에 의해 실행되는 프로세스 또는 응용 프로그램(예: 도 1의 어플리케이션(146))에 의해 사용되는 데이터를 포함하는 것으로, 상기 프로세스와 관련된 페이지들 중 적어도 하나의 페이지를 포함할 수 있다. 예를 들어, 이하의 설명에서, 스와핑 대상이 되는 데이터는 상기 프로세스의 페이지를 포함할 수 있고, 데이터의 특성은 상기 프로세스의 특성을 포함할 수 있다.
상기 데이터의 특성은 예를 들어, 사용자 인터페이스(UI) 관련 여부, 실행 빈도(frequency), 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다. 상기 사용자 인터페이스 관련 여부는 상기 데이터가 사용자 인터페이스의 처리 동작과 관련되는지를 나타낼 수 있다. 상기 사용자 인터페이스의 처리 동작은 예를 들어, 상기 사용자 인터페이스의 생성 및 출력(또는 표시) 동작, 또는 상기 사용자 인터페이스 상에서의 사용자 입력에 대한 처리 동작을 포함할 수 있다. 상기 실행 빈도는 상기 데이터에 대한 실행 빈도를 나타낼 수 있다. 예를 들어, 상기 실행 빈도는 상기 프로세서(230)가 상기 데이터를 이용하기 위해 상기 메모리(250)에 접근하는 횟수에 따라 결정될 수 있다. 상기 삭제 가능 여부는 시스템에서 필요 시 상기 데이터를 삭제하여도 되는지를 나타낼 수 있다. 예를 들어, 상기 삭제 가능 여부는 특정 프로세스가 실행 중 강제 종료(데이터가 삭제)되더라도 다른 프로세스의 실행 또는 시스템에 영향을 주지 않는지를 나타낼 수 있다. 상기 메모리 범위는 작업 환경 크기(working set size)와 동일 또는 유사한 개념으로, 프로세스가 실제 동작 중 접근하는 메모리의 범위를 나타낼 수 있다. 상기 데이터의 동일성 유지 여부는 데이터의 스와핑 시 데이터가 동일하게 유지되어야 하는지를 나타낼 수 있다. 예를 들어, 상기 데이터의 동일성 유지 여부는 상기 스왑 장치(210)를 이용하여 데이터를 스와핑할 때, 상기 메모리(250)에서 상기 스왑 장치(210)로 옮겨지는 데이터(예: 스왑 아웃 데이터)와 상기 스왑 장치(210)에서 상기 메모리(250)로 옮겨지는 데이터(예: 스왑 인 데이터) 간의 동일성이 유지되어야 하는지(동일성이 보장되어야 하는지)에 따라 결정될 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성에 따라 상기 데이터를 그룹(또는 클래스(class))으로 분류(또는 구분)할 수 있다. 예를 들어, 상기 프로세서(230)는 특성이 동일 또는 유사한 데이터를 하나의 그룹으로 분류할 수 있다. 일 예로, 상기 프로세서(230)는 동일한 프로세스의 페이지들을 하나의 그룹으로 분류할 수 있다. 다른 예로, 상기 프로세서(230)는 동일 또는 유사한 특성을 가지는 프로세스들의 페이지들을 하나의 그룹으로 분류할 수 있다. 상기 복수의 데이터 각각의 특성에 따라 상기 복수의 데이터가 복수 개의 그룹들로 분류되면, 상기 복수 개의 그룹들 각각은 대표되는 특성을 가질 수 있다. 예컨대, 상기 프로세서(230)는 상기 복수 개의 그룹들에 포함되는 데이터의 특성에 기반하여 상기 복수 개의 그룹들 각각의 특성을 설정할 수 있다. 또는, 상기 프로세서(230)는 상기 복수 개의 그룹들 각각의 특성을 설정하고, 상기 설정된 그룹들 각각의 특성에 맞게 상기 복수의 데이터를 분류할 수 있다. 이와 관련하여, 상기 복수 개의 그룹들 각각의 특성은 상기 데이터의 특성과 동일한 종류를 포함할 수 있다. 예를 들어, 상기 복수 개의 그룹들 각각의 특성은 상기 복수 개의 그룹들 각각에 포함되는 데이터에 대한 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성과 상기 복수 개의 그룹들 각각의 특성을 비교하였을 때, 특성이 서로 동일하거나 특성의 유사도가 지정된 크기 이상인 그룹이 복수 개 존재하는 경우, 로드 밸런싱(load balancing)을 적용할 수 있다. 예를 들어, 상기 프로세서(230)는 상기 복수 개의 그룹들에 포함된 데이터의 양(또는 프로세스의 개수)에 기반하여 상기 데이터가 포함될 그룹을 결정할 수 있다. 일 예로, 상기 프로세서(230)는 상기 복수 개의 그룹들 중 포함된 데이터의 양(또는 프로세스의 개수)이 적은 그룹으로 상기 데이터를 포함(분류)시킬 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 시스템의 시작 시점 예컨대, 전자 장치(200)가 턴-온(turn-on)되는 시점에 지정된 개수의 그룹들을 생성할 수 있다. 다른 실시예에서, 상기 프로세서(230)는 런타임(runtime) 중 임의의 시점에 새로운 그룹을 더 생성하거나 이미 생성된 그룹들 중 적어도 하나의 특성을 변경할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 생성(또는 프로세스의 생성) 시점에, 생성되는 데이터(또는 프로세스)에 대한 그룹 분류 동작을 수행할 수 있다. 어떤 실시예에서, 상기 프로세서(230)는 런타임 중 상기 데이터의 실행(또는 프로세스의 실행) 상태에 따라, 상기 데이터(또는 프로세스)를 다른 그룹으로 변경(또는 재배정)할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 데이터의 사용 이력 정보에 기반하여 상기 메모리(250)에 저장된 데이터 중 스와핑 대상이 되는 데이터를 결정할 수 있다. 예를 들어, 상기 프로세서(230)는 상기 메모리(250)에 저장된 데이터 중 실행 빈도(또는 사용 횟수)가 낮거나 마지막 실행(또는 사용)된 시점이 가장 오래된 데이터를 스와핑 대상으로 결정할 수 있다. 일 예로, 상기 프로세서(230)는 페이지 LRU(least recently used) 리스트에 기반하여, 상기 메모리(250)에 저장된 페이지들 중 스와핑 대상이 되는 페이지를 결정할 수 있다. 일 실시예에 따르면, 복수의 데이터(또는 프로세스의 페이지들)가 복수 개의 그룹들로 분류된 경우, 상기 프로세서(230)는 상기 복수 개의 그룹들 각각에 대응되는 데이터의 사용 이력 정보(예: 페이지 LRU 리스트)에 기반하여 스와핑 대상이 되는 데이터(또는 프로세스의 페이지)를 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 복수 개의 스왑 장치(210)들을 생성(또는 인식)할 수 있고, 상기 복수 개의 스왑 장치(210)들 각각에 대한 특성(예: 하드웨어적 속성)을 설정할 수 있다. 상기 복수 개의 스왑 장치(210)들 각각의 특성은 예를 들어, 성능, 수명, 접근 안정성, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성 및 상기 복수 개의 스왑 장치(210)들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치(210)들 중 상기 데이터를 스와핑할 스왑 장치(210)를 결정할 수 있다. 일 예로, 상기 데이터가 사용자 인터페이스와 관련된 데이터인 경우, 상기 프로세서(230)는 높은 성능(고성능)을 가지는 스왑 장치(210)를 상기 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 다른 예로, 상기 데이터가 실행 빈도가 높은 데이터인 경우, 상기 프로세서(230)는 높은 성능을 가지는 스왑 장치(210)를 상기 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 데이터가 필요 시 삭제 가능한 데이터인 경우, 상기 프로세서(230)는 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치(210)를 상기 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 데이터가 메모리 범위가 넓은(예: 단위 시간당 접근하는 메모리의 범위가 큰) 데이터인 경우, 상기 프로세서(230)는 높은 성능 및 긴 수명을 가지는 스왑 장치(210)를 상기 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 데이터가 동일성 유지가 보장되어야 하는 데이터인 경우, 상기 프로세서(230)는 데이터에 대한 동일성을 보장하는 스왑 장치(210)를 상기 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성 및 복수 개의 스왑 장치(210)들 각각의 종류에 기반하여, 상기 복수 개의 스왑 장치(210)들 중 상기 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다. 예를 들어, 상기 복수 개의 스왑 장치(210)들 각각의 특성은 스왑 장치(210)의 종류에 따라 상기 표 1에 기재된 바와 같이, 기설정된 값으로 설정될 수 있기 때문에, 상기 프로세서(230)는 상기 복수 개의 스왑 장치(210)들 각각의 종류 및 상기 데이터의 특성에 기반하여 상기 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다.
상술한 설명에서는, 데이터의 특성 별로 스왑 장치(210)를 결정하는 방법을 설명하였지만, 상기 프로세서(230)는 데이터의 특성 중 적어도 하나에 기반하여 스왑 장치(210)를 결정할 수 있다. 예를 들어, 상기 프로세서(230)는 데이터의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 복수의 데이터가 각각의 특성에 따라 분류된 그룹의 특성에 기반하여 복수 개의 스왑 장치(210)들 중 그룹에 포함된 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다. 일 예로, 상기 그룹의 특성이 사용자 인터페이스와 관련된 특성을 포함하는 경우, 상기 프로세서(230)는 높은 성능을 가지는 스왑 장치(210)를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 다른 예로, 상기 그룹의 특성이 실행 빈도가 높은 특성을 포함하는 경우, 상기 프로세서(230)는 높은 성능을 가지는 스왑 장치(210)를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 필요 시 삭제 가능한 특성을 포함하는 경우, 상기 프로세서(230)는 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치(210)를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 메모리 범위가 넓은 특성을 포함하는 경우, 상기 프로세서(230)는 높은 성능 및 긴 수명을 가지는 스왑 장치(210)를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 동일성 유지가 보장되어야 하는 특성을 포함하는 경우, 상기 프로세서(230)는 데이터에 대한 동일성을 보장하는 스왑 장치(210)를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치(210)로 결정할 수 있다.
상술한 설명에서도, 그룹의 특성 별로 스왑 장치(210)를 결정하는 방법을 설명하였지만, 상기 프로세서(230)는 그룹의 특성 중 적어도 하나에 기반하여 스왑 장치(210)를 결정할 수 있다. 예를 들어, 상기 프로세서(230)는 그룹의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 그룹에 포함된 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성(또는 그룹의 특성)과 상기 스왑 장치(210)의 특성 간의 연관 정보에 기반하여, 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다. 상기 연관 정보는 예를 들어, 상기 데이터의 특성(또는 그룹의 특성)에 따라 고려되어야 할 스왑 장치(210)의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 데이터의 특성(또는 그룹의 특성) 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치(210)의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 데이터의 특성(또는 그룹의 특성) 중 실행 빈도는 상기 스왑 장치(210)의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성(또는 그룹의 특성) 중 필요 시 삭제 가능 여부는 상기 스왑 장치(210)의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성(또는 그룹의 특성) 중 메모리 범위는 상기 스왑 장치(210)의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성(또는 그룹의 특성) 중 동일성 유지 여부는 상기 스왑 장치(210)의 특성 중 동일성 유지 여부와 연관될 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 연관 정보에 기반하여 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 이상적인 스왑 장치의 특성을 결정할 수 있다. 또한, 상기 프로세서(230)는 상기 복수 개의 스왑 장치(210)들 중 상기 이상적인 스왑 장치의 특성과 동일한 특성을 가지는 스왑 장치(210)를 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치로 결정할 수 있다. 어떤 실시예에서, 상기 복수 개의 스왑 장치(210)들 중 상기 이상적인 스왑 장치의 특성과 동일한 특성을 가지는 스왑 장치(210)가 존재하지 않는 경우, 상기 프로세서(230)는 상기 복수 개의 스왑 장치(210)들 중 상기 이상적인 스왑 장치의 특성과 가장 유사한 특성을 가지는 스왑 장치(210)를 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치로 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 데이터의 특성(또는 그룹의 특성) 및 상기 복수 개의 스왑 장치(210)들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치(210)들 중 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)가 두 개 이상 식별되는 경우, 로드 밸런싱을 적용할 수 있다. 예를 들어, 상기 프로세서(230)는 상기 복수 개의 스왑 장치(210)들 중 제1 스왑 장치(211)와 제2 스왑 장치(212)가 식별된 경우, 상기 식별된 제1 스왑 장치(211)와 제2 스왑 장치(212) 각각의 현재 가용 공간 또는 여유 공간, 또는 현재 저장하고 있는 데이터의 양 중 적어도 하나에 기반하여, 상기 식별된 제1 스왑 장치(211)와 제2 스왑 장치(212) 중 어느 하나를 선택할 수 있다. 일 예로, 상기 프로세서(230)는 상기 식별된 제1 스왑 장치(211)와 제2 스왑 장치(212) 중 상대적으로 적은 데이터를 저장하고 있는 스왑 장치를 선택할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 스왑 장치(210)의 현재 상태에 기반하여 데이터를 스와핑하기 위한 스왑 장치(210)를 결정할 수 있다. 예를 들어, 상기 프로세서(230)는 스왑 장치(210)가 현재 가용 공간 또는 여유 공간이 부족한 경우, 저장하고 있는 데이터의 양이 많은 경우, 또는 연결 상태가 불능인 경우에는 다른 스왑 장치(210)로 결정할 수 있다. 예를 들어, 데이터의 특성 및 스왑 장치(210)의 특성에 기반하여 상기 복수 개의 스왑 장치(210)들 중 제1 스왑 장치(211)가 상기 데이터를 스와핑하기 위한 가장 적합한 스왑 장치인 경우에도, 상기 프로세서(230)는 상기 제1 스왑 장치(211)의 현재 상태를 고려하여 상기 제1 스왑 장치(211) 대신에 상기 복수 개의 스왑 장치(210)들 중 제2 스왑 장치(212)를 상기 데이터를 스와핑하기 위한 스왑 장치로 결정할 수도 있다. 이와 관련하여, 상기 스왑 장치(210)의 연결 상태가 불능인 상태는 예를 들어, 상기 스왑 장치(210)의 인식 불능 상태 또는 상기 스왑 장치(210)가 네트워크 내의 외부 저장 장치의 저장 공간 일부로 설정된 경우 네트워크 불능 상태에 따른 접속 불능 상태를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위해 결정된 스왑 장치(210)(예: 제1 스왑 장치(211))를 다른 스왑 장치(210)(예: 제2 스왑 장치(212))로 변경(또는 재결정)할 수 있다. 일 예로, 상기 프로세서(230)는 상기 데이터(또는 그룹에 포함된 데이터)에 대한 스왑 장치(210)의 스와핑 오버헤드 값에 기반하여 스왑 장치(210)를 변경할 수 있다. 다른 예로, 상기 프로세서(230)는 복수 개의 스왑 장치(210)들 각각에 의한 메모리 공간 확보(예: 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터(또는 그룹에 포함된 데이터)의 스와핑에 의해 메모리(250)의 저장 공간의 확보)에 따른 시스템 성능 개선치 및 스와핑 오버헤드 값에 기반하여 스왑 장치(210)를 변경(또는 결정)할 수 있다. 일 실시예에 따르면, 상기 시스템 성능 개선치 또는 상기 스와핑 오버헤드 값 중 적어도 하나를 산출하는 동작은 런타임 중 지정된 주기마다 수행될 수 있고, 상기 시스템 성능 개선치 또는 상기 스와핑 오버헤드 값 중 적어도 하나가 산출되면, 상기 프로세서(230)는 산출된 값에 기반하여 상기 스왑 장치(210)의 변경(또는 재결정)을 판단할 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 결정된 스왑 장치(210)의 스와핑 오버헤드 값이 지정된 범위에 포함되지 않는 경우, 다른 스왑 장치(210)로 변경할 수 있다. 상기 지정된 범위는 시스템 평균값을 기준으로 지정된 마진(margin)값을 차감한 값부터 합산한 값까지의 범위를 나타낼 수 있다. 상기 스와핑 오버헤드 값은 스왑 장치(210)를 이용한 데이터의 스와핑 시 스왑 장치(210)의 처리 부담을 수치화한 것으로, 상기 스와핑 오버헤드 값이 낮을수록 스와핑에 따른 부담이 적은 것을 나타내고 상기 스와핑 오버헤드 값이 높을수록 스와핑에 따른 부담이 큰 것을 나타낸다. 상기 스와핑 오버헤드 값은 다음의 수학식 1에 의해 산출될 수 있다.
Figure pat00001
여기서, eloss(= Slowdownabsca)는 데이터(또는 그룹에 포함된 데이터) "Ca"에 대한 스와핑 오버헤드 값을 나타내고, SwapIn#ca는 데이터(또는 그룹에 포함된 데이터) "Ca"의 스왑 인 횟수를 나타내고, Lsa는 스왑 장치 "Sa"의 스왑 인 지연 시간(latency)을 나타낸다.
일 실시예에 따르면, 상기 프로세서(230)는 상기 스와핑 오브헤드 값이 상기 시스템 평균값 보다 상기 마진값 이상 큰 경우(상기 지정된 범위의 최대값을 초과하는 경우), 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)를 상기 스와핑 오버헤드 값이 낮은 스왑 장치(210)로 변경(또는 업그레이드(upgrade))할 수 있다. 다른 실시예에서, 상기 프로세서(230)는 상기 스와핑 오버헤드 값이 상기 시스템 평균값 보다 상기 마진값 이상 작은 경우(상기 지정된 범위의 최소값 미만인 경우), 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)를 상기 스와핑 오버헤드 값이 높은 스왑 장치(210)로 변경(또는 다운그레이드(downgrade))할 수 있다. 이 외의 경우, 상기 프로세서(230)는 스왑 장치(210)의 변경없이 그대로 유지시킬 수 있다.
일 실시예에 따르면, 상기 프로세서(230)는 복수 개의 스왑 장치(210)들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치(아래의 수학식 2에 의해 산출되는 egain)에서 상기 복수 개의 스왑 장치(210)들 각각의 스와핑 오버헤드 값(수학식 1에 의해 산출되는 eloss)을 차감한 값(egain - eloss)이 가장 큰 스왑 장치(210)로 변경할 수 있다. 상기 복수 개의 스왑 장치(210)들 각각의 스와핑 오버헤드 값은 앞서 설명한 수학식 1에 의해 산출될 수 있다. 또한, 상기 시스템 성능 개선치는 데이터(또는 그룹에 포함된 데이터)의 스와핑에 의해 확보 가능한 메모리 공간으로 시스템 성능이 얼마만큼 개선될 수 있는지에 대해 수치화한 것으로, 상기 시스템 성능 개선치가 높을수록 시스템 성능이 개선될 수 있는 것을 나타내고 상기 시스템 성능 개선치가 낮을수록 시스템 성능이 저하될 수 있는 것을 나타낸다. 상기 시스템 성능 개선치는 다음의 수학식 2에 의해 산출될 수 있다.
Figure pat00002
여기서, egain은 스왑 장치(210)를 이용하여 데이터(또는 그룹에 포함된 데이터) "Ca"를 스와핑할 때의 시스템 성능 개선치를 나타내고, MemorySaving은 스왑 장치(210)를 이용한 데이터 스와핑 시 확보 가능한 메모리 용량을 나타내고, a는 확보 가능한 메모리의 단위 용량당 시스템 성능 개선치를 나타내고, SwapUsedca는 데이터(또는 그룹에 포함된 데이터) "Ca"의 스왑 사용량(예: 데이터의 크기)을 나타내고, b는 스왑 장치(210)의 메모리(250) 오버헤드(overhead)를 나타낸다.
상기 확보 가능한 메모리의 단위 용량(예: 1mb)당 시스템 성능 개선치(a 값)는 시스템 관리자(예: 사용자)에 의해 설정될 수 있는 튜닝 파라미터(tuning parameter)로, 추가로 확보된 메모리의 용량이 시스템에서 어떤 용도로 어느 정도 비율로 사용될 지를 추산하여 휴리스틱(heuristic)한 값으로 설정될 수 있다. 예를 들어, 스와핑을 통해 확보한 메모리의 저장 공간은 스토리지(예: 하드 디스크 드라이브)에 대한 캐시(cache)로 사용될 수 있기 때문에, 단위 용량의 캐시가 추가되었을 때 스토리지로부터의 데이터 읽기(read)가 확보 가능한 메모리의 용량만큼 감소될 수 있고, 이에 따라 시스템 성능이 개선될 수 있다. 이 경우, 상기 확보 가능한 메모리의 단위 용량당 시스템 성능 개선치(a 값)는 스토리지와 메모리(250) 간 단위 용량의 데이터 읽기에 소모되는 시간 차이값(예: 스토리지에 저장된 1mb의 데이터를 읽는데 소모되는 시간에서 메모리(250)에 저장된 1mb의 데이터를 읽는데 소모되는 시간의 차이값)으로 설정될 수 있다. 상기 스왑 장치(210)의 메모리(250) 오버헤드(b 값)는 스왑 장치(210)가 메모리(250)가 아닌 스토리지의 저장 공간 일부에 설정되는 경우 0의 값을 가지며, 스왑 장치(210)가 메모리(250)의 저장 공간 일부에 설정되는 경우 0과 1 사이의 값을 가질 수 있다. 예컨대, 상기 메모리(250)의 저장 공간 일부를 스왑 장치(210)로 설정하여 사용하는 데이터 압축 스왑 방식의 경우, 상기 스왑 장치(210)의 메모리(250) 오버헤드(b 값)는 약 0.3의 값을 가질 수 있다.
상기 프로세서(230)는 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)가 결정되고, 상기 데이터(또는 그룹에 포함된 데이터)가 스와핑 대상으로 선택되면, 상기 결정된 스왑 장치(210)를 이용하여 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑할 수 있다. 예를 들어, 상기 프로세서(230)는 상기 메모리(250)에 저장된 상기 데이터(또는 그룹에 포함된 데이터)를 상기 결정된 스왑 장치(210)로 이동(또는 스왑 아웃)시킬 수 있다. 또한, 상기 프로세서(230)는 상기 데이터(또는 그룹에 포함된 데이터)를 다시 실행시켜야 할 때, 상기 결정된 스왑 장치(210)에 임시 저장된 상기 데이터(또는 그룹에 포함된 데이터)를 상기 메모리(250)로 이동(또는 스왑 인)시킬 수 있다.
상술한 설명에서, 데이터의 특성 및 스왑 장치(210)의 특성에 기반하여 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치(210)를 결정하는 방법을 설명하였는데, 여기서 스왑 장치(210)를 결정하는 것은 데이터(또는 그룹)를 결정된 스왑 장치(210)와 매핑(mapping)하는 것을 의미할 수 있다. 예를 들어, 제1 특성을 가지는 제1 데이터(또는 제1 그룹)는 제1 스왑 장치(211)에 매핑될 수 있고, 제2 특성을 가지는 제2 데이터(또는 제2 그룹)는 제2 스왑 장치(212)에 매핑될 수 있다. 이에 따라, 상기 프로세서(230)는 스와핑 대상이 되는 데이터(예: 상기 제1 데이터 또는 상기 제2 데이터)가 결정되면, 결정된 데이터에 매핑된 스왑 장치(210)(예: 상기 제1 스왑 장치(211) 또는 상기 제2 스왑 장치(212))를 이용하여 상기 스와핑 대상이 되는 데이터를 스와핑할 수 있다. 이때, 상기 데이터와 상기 스왑 장치(210) 간의 매핑 정보는 상기 메모리(250)에 저장되어 관리될 수 있다.
상기 메모리(250)는 전자 장치(200)의 적어도 하나의 구성요소에 의해 사용되는 다양한 데이터를 저장할 수 있다. 일 실시예에 따르면, 상기 메모리(250)는 상기 프로세서(230)에 의해 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터 또는 명령어를 저장할 수 있다.
상기 통신 회로(270)는 전자 장치(200)와 외부 전자 장치 간의 통신을 지원할 수 있다. 예를 들어, 상기 복수 개의 스왑 장치(210)들 중 적어도 하나가 네트워크 내의 외부 저장 장치의 저장 공간 일부를 이용하여 설정된 경우, 전자 장치(200)는 상기 통신 회로(270)를 통해 상기 외부 저장 장치와 데이터를 송수신(데이터 스와핑)할 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 전자 장치(예: 전자 장치(101) 또는 전자 장치(200))는, 복수 개의 스왑 장치들(예: 스왑 장치(210)), 메모리(예: 메모리(130) 또는 메모리(250)), 및 프로세서(예: 프로세서(120) 또는 프로세서(230))를 포함하고, 상기 프로세서는, 상기 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하고, 상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 데이터의 특성은, 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 스왑 장치의 특성은, 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 메모리에 저장된 복수의 데이터 각각의 특성에 기반하여, 상기 복수의 데이터를 복수 개의 그룹들로 분류하고, 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 결정하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 복수 개의 그룹들 각각에 대응되는 데이터 사용에 대한 이력 정보에 기반하여, 상기 복수 개의 그룹들 각각에 포함된 데이터 중 적어도 일부의 데이터를 스와핑 대상으로 결정하고, 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 이용하여 상기 결정된 적어도 일부의 데이터를 스와핑하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 데이터의 특성과 상기 적어도 하나의 스왑 장치의 특성 간의 연관 정보를 생성하고, 상기 연관 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 연관 정보는, 상기 데이터의 특성 중 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여, 상기 적어도 하나의 스왑 장치의 특성 중 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나가 설정되는 정보를 포함할 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 스왑 장치들 각각의 상태 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하도록 설정되고, 상기 스왑 장치들 각각의 상태 정보는, 스왑 장치의 가용 공간, 스왑 장치의 여유 공간, 스왑 장치가 저장하고 있는 데이터의 양, 또는 스왑 장치의 연결 상태 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 데이터에 대한 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 프로세서는, 상기 스왑 장치들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치 및 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하도록 설정될 수 있다.
도 3은 본 발명의 일 실시예에 따른 복수의 스왑 장치들을 이용하여 데이터를 스와핑하는 방법을 설명하기 위한 도면이다.
도 3을 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 310에서, 복수의 스왑 장치(예: 도 2의 스왑 장치(210))들을 인식할 수 있다. 예를 들어, 상기 프로세서는 전자 장치에 내장되거나 외부로부터 연결된 저장 매체의 저장 공간 일부가 스왑 공간으로서 설정된 스왑 장치를 인식할 수 있다. 복수의 스왑 장치(예: 도 2의 스왑 장치(210))들은 복수의 스왑 공간을 의미할 수 있다. 예를 들어, 스왑 장치(예: 도 2의 스왑 장치(210))들은 스왑 장치의 적어도 일부가 스왑 공간으로 사용될 수 있고, 스왑 장치 전체가 스왑 공간으로 사용될 수도 있다.
일 실시예에 따르면, 상기 프로세서는 상기 복수 개의 스왑 장치들을 정적 또는 동적으로 인식할 수 있다. 예를 들어, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 적어도 하나를 전자 장치의 시스템 부팅 시 인식(정적 인식)할 수 있다. 다른 예로, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 적어도 하나를 스왑 공간을 제공하는 저장 매체가 전자 장치에 새로 연결될 시 또는 시스템에서 지정된 시점에 요청할 시 인식(동적 인식)할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 인식된 복수 개의 스왑 장치들 각각에 대한 특성(예: 하드웨어적 속성)을 설정할 수 있다. 상기 복수 개의 스왑 장치들 각각의 특성은 예를 들어, 성능, 수명, 접근 안정성, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서는 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터의 특성을 결정할 수 있다. 여기서, 상기 데이터는 상기 프로세스와 관련된 페이지들 중 적어도 하나의 페이지를 포함할 수 있다. 예를 들어, 이하의 설명에서, 스와핑 대상이 되는 데이터는 상기 프로세스의 페이지를 포함할 수 있고, 상기 데이터의 특성은 상기 프로세스의 특성을 포함할 수 있다. 상기 데이터의 특성은 예를 들어, 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
동작 330에서, 상기 프로세서는 복수 개의 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 일 실시예에 따르면, 상기 프로세서는 상기 데이터의 특성 및 상기 복수 개의 스왑 장치들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치들 중 상기 데이터를 스와핑할 스왑 장치를 결정할 수 있다. 일 예로, 상기 데이터가 사용자 인터페이스와 관련된 데이터인 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 다른 예로, 상기 데이터가 실행 빈도가 높은 데이터인 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 데이터가 필요 시 삭제 가능한 데이터인 경우, 상기 프로세서는 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치를 상기 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 데이터가 메모리 범위가 넓은 데이터인 경우, 상기 프로세서는 높은 성능 및 긴 수명을 가지는 스왑 장치를 상기 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 데이터가 동일성 유지가 보장되어야 하는 데이터인 경우, 상기 프로세서는 데이터에 대한 동일성을 보장하는 스왑 장치를 상기 데이터를 스와핑할 스왑 장치로 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 데이터의 특성과 상기 스왑 장치의 특성 간의 연관 정보에 기반하여, 상기 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 상기 연관 정보는 예를 들어, 상기 데이터의 특성에 따라 고려되어야 할 스왑 장치의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 데이터의 특성 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 데이터의 특성 중 실행 빈도는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성 중 필요 시 삭제 가능 여부는 상기 스왑 장치의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성 중 메모리 범위는 상기 스왑 장치의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 데이터의 특성 중 동일성 유지 여부는 상기 스왑 장치의 특성 중 동일성 유지 여부와 연관될 수 있다.
상술한 설명에서는, 데이터의 특성 별로 스왑 장치를 결정하는 방법을 설명하였지만, 상기 프로세서는 데이터의 특성 중 적어도 하나에 기반하여 스왑 장치를 결정할 수 있다. 예를 들어, 상기 프로세서는 데이터의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 또한, 상술한 설명에서, 데이터의 특성 및 스왑 장치의 특성에 기반하여 데이터를 스와핑하기 위한 스왑 장치를 결정하는 방법을 설명하였는데, 여기서 스왑 장치를 결정하는 것은 데이터를 결정된 스왑 장치와 매핑하는 것을 의미할 수 있다.
동작 350에서, 상기 프로세서는 결정된 스왑 장치를 이용하여 데이터를 스와핑할 수 있다. 상기 프로세서는 상기 데이터를 스와핑하기 위한 스왑 장치가 결정(또는 매핑)되고, 상기 데이터가 스와핑 대상으로 선택되면, 상기 결정(또는 매핑)된 스왑 장치를 이용하여 상기 데이터를 스와핑할 수 있다. 예를 들어, 상기 프로세서는 메모리(예: 도 2의 메모리(250))에 저장된 상기 데이터를 상기 결정(또는 매핑)된 스왑 장치로 이동(또는 스왑 아웃)시킬 수 있다. 또한, 상기 프로세서는 상기 데이터를 다시 실행시켜야 할 때, 상기 결정(또는 매핑)된 스왑 장치에 임시 저장된 상기 데이터를 상기 메모리로 이동(또는 스왑 인)시킬 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 데이터의 사용 이력 정보에 기반하여 상기 메모리에 저장된 데이터 중 스와핑 대상이 되는 데이터를 결정할 수 있다. 예를 들어, 상기 프로세서는 상기 메모리에 저장된 데이터 중 실행 빈도(또는 사용 횟수)가 낮거나 마지막 실행(또는 사용)된 시점이 가장 오래된 데이터를 스와핑 대상으로 결정할 수 있다. 일 예로, 상기 프로세서는 페이지 LRU 리스트에 기반하여, 상기 메모리에 저장된 페이지들 중 스와핑 대상이 되는 페이지를 결정할 수 있다.
도 4는 본 발명의 일 실시예에 따른 데이터의 특성 변경에 따라 스왑 장치를 결정하는 방법을 설명하기 위한 도면이다.
도 4를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 410에서, 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터의 특성이 변경되었는지를 판단할 수 있다. 예를 들어, 상기 프로세서는 상기 데이터의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나가 변경되었는지를 판단할 수 있다. 상기 데이터의 특성은 런타임 중 시스템에 의해 변경되거나 사용자 설정에 의해 변경될 수 있다.
상기 데이터의 특성이 변경되지 않았다고 판단되면, 동작 450에서, 상기 프로세서는 상기 데이터를 스와핑하기 위해 기존에 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑할 수 있다.
상기 데이터의 특성이 변경되었다고 판단되면, 동작 430에서, 상기 프로세서는 복수의 스왑 장치(예: 도 2의 스왑 장치(210))들 중 특성이 변경된 데이터를 스와핑하기 위한 스왑 장치를 결정(변경)할 수 있다. 예를 들어, 상기 프로세서는 도 3의 동작 330과 유사하게 상기 특성이 변경된 데이터의 특성 및 상기 복수 개의 스왑 장치들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치들 중 상기 특성이 변경된 데이터를 스와핑할 스왑 장치를 결정할 수 있다. 상기 데이터의 특성이 변경되기 전에 상기 데이터를 스와핑할 스왑 장치로 제1 스왑 장치가 결정된 상태에서, 상기 데이터의 특성이 변경되어 새롭게 제2 스왑 장치가 결정되면, 상기 프로세서는 상기 특성이 변경된 데이터를 스와핑하기 위한 스왑 장치를 상기 제1 스왑 장치에서 상기 제2 스왑 장치로 변경할 수 있다.
상기 특성이 변경된 데이터를 스와핑하기 위한 스왑 장치가 결정(변경)되면, 동작 450에서, 상기 프로세서는 상기 결정(변경)된 스왑 장치를 이용하여 상기 특성이 변경된 데이터를 스와핑할 수 있다.
도 5는 본 발명의 일 실시예에 따른 복수의 스왑 장치들을 이용하여 데이터를 스와핑하는 다른 방법을 설명하기 위한 도면이다.
도 5를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 510에서, 복수의 스왑 장치(예: 도 2의 스왑 장치(210))들을 인식할 수 있다. 예를 들어, 상기 프로세서는 전자 장치에 내장되거나 외부로부터 연결된 저장 매체의 저장 공간 일부가 스왑 공간으로서 설정된 스왑 장치를 인식할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 복수 개의 스왑 장치들을 정적 또는 동적으로 인식할 수 있다. 예를 들어, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 적어도 하나를 전자 장치의 시스템 부팅 시 인식(정적 인식)할 수 있다. 다른 예로, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 적어도 하나를 스왑 공간을 제공하는 저장 매체가 전자 장치에 새로 연결될 시 또는 시스템에서 지정된 시점에 요청할 시 인식(동적 인식)할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 인식된 복수 개의 스왑 장치들 각각에 대한 특성(예: 하드웨어적 속성)을 설정할 수 있다. 상기 복수 개의 스왑 장치들 각각의 특성은 예를 들어, 성능, 수명, 접근 안정성, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서는 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터의 특성을 결정할 수 있다. 여기서, 상기 데이터는 상기 프로세스와 관련된 페이지들 중 적어도 하나의 페이지를 포함할 수 있다. 예를 들어, 이하의 설명에서, 스와핑 대상이 되는 데이터는 상기 프로세스의 페이지를 포함할 수 있고, 상기 데이터의 특성은 상기 프로세스의 특성을 포함할 수 있다. 상기 데이터의 특성은 예를 들어, 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
동작 530에서, 상기 프로세서는 복수의 데이터를 복수의 그룹(또는 클래스)들로 구분(또는 분류)할 수 있다. 일 실시예에 따르면, 상기 프로세서는 상기 복수의 데이터 각각의 특성에 따라 상기 복수의 데이터를 복수의 그룹으로 구분(또는 분류)할 수 있다. 예를 들어, 상기 프로세서는 특성이 동일 또는 유사한 데이터를 하나의 그룹으로 분류할 수 있다. 일 예로, 상기 프로세서는 동일한 프로세스의 페이지들을 하나의 그룹으로 분류할 수 있다. 다른 예로, 상기 프로세서는 동일 또는 유사한 특성을 가지는 프로세스들의 페이지들을 하나의 그룹으로 분류할 수 있다. 상기 복수의 데이터 각각의 특성에 따라 상기 복수의 데이터가 복수 개의 그룹들로 분류되면, 상기 복수 개의 그룹들 각각은 대표되는 특성을 가질 수 있다. 예컨대, 상기 프로세서는 상기 복수 개의 그룹들에 포함되는 데이터의 특성에 기반하여 상기 복수 개의 그룹들 각각의 특성을 설정할 수 있다. 또는, 상기 프로세서는 상기 복수 개의 그룹들 각각의 특성을 설정하고, 상기 설정된 그룹들 각각의 특성에 맞게 상기 복수의 데이터를 분류할 수 있다. 이와 관련하여, 상기 복수 개의 그룹들 각각의 특성은 상기 데이터의 특성과 동일한 종류를 포함할 수 있다. 예를 들어, 상기 복수 개의 그룹들 각각의 특성은 상기 복수 개의 그룹들 각각에 포함되는 데이터에 대한 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서는 시스템의 시작 시점 예컨대, 전자 장치가 턴-온되는 시점에 지정된 개수의 그룹들을 생성할 수 있다. 다른 실시예에서, 상기 프로세서는 런타임 중 임의의 시점에 새로운 그룹을 더 생성하거나 이미 생성된 그룹들 중 적어도 하나의 특성을 변경할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 데이터의 생성 시점에, 생성되는 데이터에 대한 그룹 분류 동작을 수행할 수 있다. 어떤 실시예에서, 상기 프로세서는 런타임 중 상기 데이터의 실행 상태에 따라, 상기 데이터를 다른 그룹으로 변경(또는 재배정)할 수 있다.
동작 550에서, 상기 프로세서는 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 결정할 수 있다. 예컨대, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 상기 복수 개의 그룹들 각각에 포함된 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 일 실시예에 따르면, 상기 프로세서는 상기 그룹의 특성 및 상기 복수 개의 스왑 장치들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치들 중 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치를 결정할 수 있다. 일 예로, 상기 그룹의 특성이 사용자 인터페이스와 관련된 특성을 포함하는 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 다른 예로, 상기 그룹의 특성이 실행 빈도가 높은 특성을 포함하는 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 필요 시 삭제 가능한 특성을 포함하는 경우, 상기 프로세서는 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 메모리 범위가 넓은 특성을 포함하는 경우, 상기 프로세서는 높은 성능 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치로 결정할 수 있다. 또 다른 예로, 상기 그룹의 특성이 동일성 유지가 보장되어야 하는 특성을 포함하는 경우, 상기 프로세서는 데이터에 대한 동일성을 보장하는 스왑 장치를 상기 그룹에 포함된 데이터를 스와핑할 스왑 장치로 결정할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 그룹의 특성과 상기 스왑 장치의 특성 간의 연관 정보에 기반하여, 상기 그룹에 포함된 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 상기 연관 정보는 예를 들어, 상기 그룹의 특성에 따라 고려되어야 할 스왑 장치의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 그룹의 특성 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 그룹의 특성 중 실행 빈도는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 필요 시 삭제 가능 여부는 상기 스왑 장치의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 메모리 범위는 상기 스왑 장치의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 동일성 유지 여부는 상기 스왑 장치의 특성 중 동일성 유지 여부와 연관될 수 있다.
상술한 설명에서는, 그룹의 특성 별로 스왑 장치를 결정하는 방법을 설명하였지만, 상기 프로세서는 그룹의 특성 중 적어도 하나에 기반하여 스왑 장치를 결정할 수 있다. 예를 들어, 상기 프로세서는 그룹의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 그룹에 포함된 데이터를 스와핑하기 위한 스왑 장치를 결정할 수 있다. 또한, 상술한 설명에서, 그룹의 특성 및 스왑 장치의 특성에 기반하여 그룹에 포함된 데이터를 스와핑하기 위한 스왑 장치를 결정하는 방법을 설명하였는데, 여기서 스왑 장치를 결정하는 것은 복수 개의 그룹들 각각에 대하여 결정된 스왑 장치들 각각을 매핑하는 것을 의미할 수 있다.
동작 570에서, 상기 프로세서는 결정된 각각의 스왑 장치를 이용하여 복수 개의 그룹들 각각에 포함된 데이터를 스와핑할 수 있다. 상기 프로세서는 상기 그룹에 대응되는 스왑 장치가 결정(또는 매핑)되고, 상기 그룹에 포함된 데이터가 스와핑 대상으로 선택되면, 상기 결정(또는 매핑)된 스왑 장치를 이용하여 상기 그룹에 포함된 데이터를 스와핑할 수 있다. 예를 들어, 상기 프로세서는 메모리(예: 도 2의 메모리(250))에 저장된 상기 그룹에 포함된 데이터를 상기 결정(또는 매핑)된 스왑 장치로 이동(또는 스왑 아웃)시킬 수 있다. 또한, 상기 프로세서는 상기 그룹에 포함된 데이터를 다시 실행시켜야 할 때, 상기 결정(또는 매핑)된 스왑 장치에 임시 저장된 상기 데이터를 상기 메모리로 이동(또는 스왑 인)시킬 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 그룹에 포함된 데이터의 사용 이력 정보에 기반하여 상기 메모리에 저장된 데이터 중 스와핑 대상이 되는 데이터를 결정할 수 있다. 예를 들어, 상기 프로세서는 상기 메모리에 저장된 데이터 중 실행 빈도(또는 사용 횟수)가 낮거나 마지막 실행(또는 사용)된 시점이 가장 오래된 데이터를 스와핑 대상으로 결정할 수 있다. 일 예로, 상기 프로세서는 페이지 LRU 리스트에 기반하여, 상기 메모리에 저장된 페이지들 중 스와핑 대상이 되는 페이지를 결정할 수 있다. 일 실시예에 따르면, 복수의 데이터가 복수 개의 그룹들로 분류된 경우, 상기 프로세서는 상기 복수 개의 그룹들 각각에 대응되는 데이터의 사용 이력 정보(예: 페이지 LRU 리스트)에 기반하여 스와핑 대상이 되는 데이터를 결정할 수 있다.
도 6은 본 발명의 일 실시예에 따른 데이터의 특성 변경에 따라 스왑 장치를 결정하는 다른 방법을 설명하기 위한 도면이다.
도 6을 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 610에서, 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터의 특성이 변경되었는지를 판단할 수 있다. 예를 들어, 상기 프로세서는 상기 데이터의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나가 변경되었는지를 판단할 수 있다. 상기 데이터의 특성은 런타임 중 시스템에 의해 변경되거나 사용자 설정에 의해 변경될 수 있다.
상기 데이터의 특성이 변경되지 않았다고 판단되면, 동작 650에서, 상기 프로세서는 결정된 각각의 스왑 장치를 이용하여 복수 개의 그룹들 각각에 포함된 데이터를 스와핑할 수 있다. 예컨대, 상기 데이터가 포함된 그룹에 대응되는 스왑 장치를 이용하여 상기 데이터를 스와핑할 수 있다.
상기 데이터의 특성이 변경되었다고 판단되면, 동작 630에서, 상기 프로세서는 특성이 변경된 데이터에 대응되는 그룹을 결정(변경)할 수 있다. 예를 들어, 상기 프로세서는 도 5의 동작 530과 유사하게 상기 특성이 변경된 데이터의 특성에 따라 상기 특성이 변경된 데이터에 대응되는 그룹을 결정할 수 있다. 상기 데이터의 특성이 변경되기 전에 상기 데이터가 제1 그룹에 포함된 상태에서, 상기 데이터의 특성이 변경되어 새롭게 제2 그룹이 결정되면, 상기 프로세서는 상기 특성이 변경된 데이터를 상기 제1 그룹에서 상기 제2 그룹으로 변경할 수 있다.
상기 특성이 변경된 데이터에 대응되는 그룹이 결정(변경)되면, 동작 650에서, 상기 프로세서는 상기 결정(변경)된 그룹에 대응되는 스왑 장치를 이용하여 상기 특성이 변경된 데이터를 스와핑할 수 있다.
도 7은 본 발명의 일 실시예에 따른 데이터의 스와핑 성능을 개선하기 위한 스왑 장치의 변경 방법을 설명하기 위한 도면이다.
도 7을 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 710에서, 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터에 대한 스왑 장치(예: 도 2의 스왑 장치(210))의 스와핑 오버헤드 값을 산출할 수 있다. 상기 스와핑 오버헤드 값은 스왑 장치를 이용한 데이터(또는 그룹에 포함된 데이터)의 스와핑 시 스왑 장치의 처리 부담을 수치화한 것으로, 상기 스와핑 오버헤드 값이 낮을수록 스와핑에 따른 부담이 적은 것을 나타내고 상기 스와핑 오버헤드 값이 높을수록 스와핑에 따른 부담이 큰 것을 나타낸다. 상기 스와핑 오버헤드 값은 상술한 수학식 1에 의해 산출될 수 있다. 일 실시예에 따르면, 상기 프로세서는 런타임 중 지정된 주기마다 상기 스와핑 오버헤드 값을 산출할 수 있다.
동작 730에서, 상기 프로세서는 상기 스와핑 오버헤드 값이 지정된 범위에 포함되는지를 판단할 수 있다. 상기 지정된 범위는 시스템 평균값을 기준으로 지정된 마진값을 차감한 값부터 합산한 값까지의 범위를 나타낼 수 있다.
상기 스와핑 오버헤드 값이 상기 지정된 범위에 포함된 경우, 도 7에서 설명하는 데이터의 스와핑 성능을 개선하기 위한 스왑 장치의 변경 프로세스는 종료될 수 있다. 예를 들어, 상기 프로세서는 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 변경하지 않고 그대로 유지시킬 수 있다.
상기 스와핑 오버헤드 값이 상기 지정된 범위에 포함되지 않은 경우, 동작 750에서, 상기 프로세서는 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 변경(또는 재결정)할 수 있다. 일 실시예에 따르면, 상기 프로세서는 상기 스와핑 오버헤드 값이 상기 시스템 평균값 보다 상기 마진값 이상 큰 경우(상기 지정된 범위의 최대값을 초과하는 경우), 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 상기 스와핑 오버헤드 값이 낮은 스왑 장치로 변경(또는 업그레이드)할 수 있다. 다른 실시예에서, 상기 프로세서는 상기 스와핑 오버헤드 값이 상기 시스템 평균값 보다 상기 마진값 이상 작은 경우(상기 지정된 범위의 최소값 미만인 경우), 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 상기 스와핑 오버헤드 값이 높은 스왑 장치로 변경(또는 다운그레이드)할 수 있다.
도 8은 본 발명의 일 실시예에 따른 시스템 성능을 최적화하기 위한 스왑 장치의 결정 방법을 설명하기 위한 도면이다.
도 8을 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 동작 810에서, 복수 개의 스왑 장치(예: 도 2의 스왑 장치(210))들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치를 산출할 수 있다. 상기 시스템 성능 개선치는 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터(또는 그룹에 포함된 데이터)의 스와핑에 의해 확보 가능한 메모리 공간으로 시스템 성능이 얼마만큼 개선될 수 있는지에 대해 수치화한 것으로, 상기 시스템 성능 개선치가 높을수록 시스템 성능이 개선될 수 있는 것을 나타내고 상기 시스템 성능 개선치가 낮을수록 시스템 성능이 저하될 수 있는 것을 나타낸다. 상기 시스템 성능 개선치는 다음의 수학식 2에 의해 산출될 수 있다. 상기 시스템 성능 개선치는 상술한 수학식 2에 의해 산출될 수 있다. 일 실시예에 따르면, 상기 프로세서는 런타임 중 지정된 주기마다 상기 시스템 성능 개선치를 산출할 수 있다.
동작 830에서, 상기 프로세서는 상기 복수 개의 스왑 장치들 각각에 대한 스와핑 오버헤드 값을 산출할 수 있다. 상기 스와핑 오버헤드 값은 스왑 장치를 이용한 데이터(또는 그룹에 포함된 데이터)의 스와핑 시 스왑 장치의 처리 부담을 수치화한 것으로, 상기 스와핑 오버헤드 값이 낮을수록 스와핑에 따른 부담이 적은 것을 나타내고 상기 스와핑 오버헤드 값이 높을수록 스와핑에 따른 부담이 큰 것을 나타낸다. 상기 스와핑 오버헤드 값은 상술한 수학식 1에 의해 산출될 수 있다. 일 실시예에 따르면, 상기 프로세서는 런타임 중 지정된 주기마다 상기 스와핑 오버헤드 값을 산출할 수 있다. 일 실시예에 따르면, 상술한 동작 810은 상술한 동작 830의 수행 후에 수행될 수도 있다.
동작 850에서, 상기 프로세서는 상기 시스템 성능 개선치 및 상기 스와핑 오버헤드 값에 기반하여 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 결정(또는 변경)할 수 있다. 일 실시예에 따르면, 상기 프로세서는 복수 개의 스왑 장치들 각각에 대하여 산출된 상기 시스템 성능 개선치(수학식 2에 의해 산출되는 egain)에서 상기 복수 개의 스왑 장치들 각각에 대하여 산출된 상기 스와핑 오버헤드 값(수학식 1에 의해 산출되는 eloss)을 차감한 값(egain - eloss)이 가장 큰 스왑 장치를 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치로 결정할 수 있다. 상기 프로세서는 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치가 기존에 제1 스왑 장치로 결정된 상태에서, 상기 시스템 성능 개선치 및 상기 스와핑 오버헤드 값에 기반하여 새롭게 제2 스왑 장치가 결정되면, 상기 데이터(또는 그룹에 포함된 데이터)를 스와핑하기 위한 스왑 장치를 상기 제1 스왑 장치에서 상기 제2 스왑 장치로 변경할 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 전자 장치(예: 전자 장치(101) 또는 전자 장치(200))의 데이터 스와핑 방법은, 상기 전자 장치의 메모리(예: 메모리(130) 또는 메모리(250))에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 전자 장치에 포함된 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작(예: 동작 330), 및 상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하는 동작(예: 동작 350)을 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터의 특성은, 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 스왑 장치의 특성은, 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터 스와핑 방법은, 상기 메모리에 저장된 복수의 데이터 각각의 특성에 기반하여, 상기 복수의 데이터를 복수 개의 그룹들로 분류하는 동작(예: 동작 530), 및 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 결정하는 동작(예: 동작 550)을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터 스와핑 방법은, 상기 복수 개의 그룹들 각각에 대응되는 데이터 사용에 대한 이력 정보에 기반하여, 상기 복수 개의 그룹들 각각에 포함된 데이터 중 적어도 일부의 데이터를 스와핑 대상으로 결정하는 동작, 및 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 이용하여 상기 결정된 적어도 일부의 데이터를 스와핑하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터 스와핑 방법은, 상기 데이터의 특성과 상기 적어도 하나의 스왑 장치의 특성 간의 연관 정보를 생성하는 동작을 더 포함하고, 상기 스왑 장치를 결정하는 동작은, 상기 연관 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 연관 정보를 생성하는 동작은, 상기 데이터의 특성 중 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여, 상기 적어도 하나의 스왑 장치의 특성 중 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나에 대한 정보를 설정하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 스왑 장치를 결정하는 동작은, 상기 스왑 장치들 각각의 상태 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작을 포함하고, 상기 스왑 장치들 각각의 상태 정보는, 스왑 장치의 가용 공간, 스왑 장치의 여유 공간, 스왑 장치가 저장하고 있는 데이터의 양, 또는 스왑 장치의 연결 상태 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터 스와핑 방법은, 상기 데이터에 대한 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하는 동작(예: 동작 750)을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 데이터 스와핑 방법은, 상기 스왑 장치들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치 및 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하는 동작(예: 동작 850)을 더 포함할 수 있다.
도 9는 본 발명의 일 실시예에 따른 프로세스의 특성 및 스왑 장치의 특성에 기반하여 프로세스의 페이지를 스와핑하는 방법을 설명하기 위한 도면이다. 도 9에서는 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))에 의해 실행되는 프로세스에 대한 스와핑 방법에 대해 설명하도록 한다.
도 9를 참조하면, 상기 프로세서는 시스템 설정 또는 사용자 입력에 기반하여 지정된 기능을 수행하기 위한 프로세스(900)(예: 도 9의 프로세스 A)를 생성 및 실행할 수 있다. 상기 프로세스(900)는 지정된 기능을 수행하기 위한 프로그램이 실행되는 과정에서 주기억장치(예: 도 2의 메모리(250))에 로드되는 프로그램 및 데이터를 지칭할 수 있다.
상기 프로세서는 동작 910에서, 상기 프로세스(900)의 특성에 따른 분류를 수행할 수 있다. 예를 들어, 상기 프로세서는 상기 프로세스(900)의 특성에 기반하여 상기 프로세스(900)를 복수의 그룹(또는 클래스)들 중 하나의 그룹으로 분류할 수 있다. 일 실시예에 따르면, 상기 프로세서는 상기 복수의 그룹들 각각의 특성과 상기 프로세스(900)의 특성을 비교하고, 특성이 서로 동일하거나 특성의 유사도가 지정된 크기 이상인 그룹으로 상기 프로세스(900)를 포함시킬 수 있다. 상기 프로세스(900)의 특성은 예를 들어, 상기 프로세스(900)가 사용자 인터페이스와 관련되었는지에 대한 여부, 상기 프로세스(900)의 실행 빈도, 시스템에서 필요 시 상기 프로세스(900)를 삭제 가능한지에 대한 여부, 상기 프로세스(900)의 동작 중 접근하는 메모리 범위, 또는 상기 프로세스(900)의 데이터가 스와핑될 때 동일성을 유지해야 하는지에 대한 여부 중 적어도 하나를 포함할 수 있다. 상기 복수 개의 그룹들 각각의 특성은 상기 프로세스(900)의 특성과 동일한 종류를 포함할 수 있다. 예컨대, 상기 복수 개의 그룹들 각각의 특성은 상기 복수 개의 그룹들 각각에 포함되는 프로세스가 사용자 인터페이스와 관련되었는지에 대한 여부, 상기 프로세스의 실행 빈도, 시스템에서 필요 시 상기 프로세스를 삭제 가능한지에 대한 여부, 상기 프로세스의 동작 중 접근하는 메모리 범위, 또는 상기 프로세스의 데이터가 스와핑될 때 동일성을 유지해야 하는지에 대한 여부 중 적어도 하나를 포함할 수 있다.
도 9에서는 상기 복수 개의 그룹들로 제1 그룹(921), 제2 그룹(922), 제3 그룹(923) 및 제n 그룹(924)가 포함된 상태를 나타낸다. 여기서, n은 0 또는 자연수를 나타낼 수 있다. 예를 들어, 상기 프로세서는 적어도 하나의 그룹을 생성(또는 설정)할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 프로세스(900)의 특성과 상기 복수 개의 그룹들 각각의 특성을 비교하였을 때, 특성이 서로 동일하거나 특성의 유사도가 지정된 크기 이상인 그룹이 복수 개 존재하는 경우, 로드 밸런싱을 적용할 수 있다. 예를 들어, 상기 프로세서는 상기 복수 개의 그룹들에 포함된 프로세스의 개수에 기반하여 상기 프로세스(900)가 포함될 그룹을 결정할 수 있다. 일 예로, 상기 프로세서는 상기 복수 개의 그룹들 중 포함된 프로세스의 개수가 적은 그룹으로 상기 프로세스(900)를 포함(분류)시킬 수 있다.
상기 프로세스(900)가 상기 복수 개의 그룹들 중 어느 하나의 그룹으로 분류되면, 상기 프로세서는 동작 930에서, 스왑 장치(예: 도 2의 스왑 장치(210))의 특성에 따른 매핑을 수행할 수 있다. 예를 들어, 상기 프로세서는 복수 개의 스왑 장치들 각각의 특성에 기반하여, 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 매핑시킬 수 있다. 여기서, 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 매핑시키는 것은 상기 복수 개의 스왑 장치들 중 상기 복수 개의 그룹들 각각에 포함된 데이터를 스와핑하기 위한 스왑 장치를 결정하는 것을 의미할 수 있다. 일 예로, 상기 그룹의 특성이 사용자 인터페이스와 관련된 특성을 포함하는 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 다른 예로, 상기 그룹의 특성이 실행 빈도가 높은 특성을 포함하는 경우, 상기 프로세서는 높은 성능을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 필요 시 삭제 가능한 특성을 포함하는 경우, 상기 프로세서는 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 메모리 범위가 넓은 특성을 포함하는 경우, 상기 프로세서는 높은 성능 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 동일성 유지가 보장되어야 하는 특성을 포함하는 경우, 상기 프로세서는 데이터에 대한 동일성을 보장하는 스왑 장치를 상기 그룹에 매핑시킬 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 그룹의 특성과 상기 스왑 장치의 특성 간의 연관 정보에 기반하여, 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다. 상기 연관 정보는 예를 들어, 상기 그룹의 특성에 따라 고려되어야 할 스왑 장치의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 그룹의 특성 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 그룹의 특성 중 실행 빈도는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 필요 시 삭제 가능 여부는 상기 스왑 장치의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 메모리 범위는 상기 스왑 장치의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 동일성 유지 여부는 상기 스왑 장치의 특성 중 동일성 유지 여부와 연관될 수 있다.
상술한 설명에서는, 그룹의 특성 별로 스왑 장치를 매핑시키는 방법을 설명하였지만, 상기 프로세서는 그룹의 특성 중 적어도 하나에 기반하여 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다. 예를 들어, 상기 프로세서는 그룹의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다.
도 9에서는 상기 복수 개의 스왑 장치들로 제1 스왑 장치(941), 제2 스왑 장치(942) 및 제n 스왑 장치(943)가 포함된 상태를 나타낸다. 여기서, n은 0 또는 자연수를 나타낼 수 있다. 예컨대, 전자 장치는 적어도 하나의 스왑 장치를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서는 상기 그룹의 특성 및 상기 복수 개의 스왑 장치들 각각의 특성에 기반하여, 상기 복수 개의 스왑 장치들 중 상기 그룹에 포함된 프로세스(900)의 데이터(예: 페이지)를 스와핑하기 위한 스왑 장치가 두 개 이상 식별되는 경우, 로드 밸런싱을 적용할 수 있다. 예를 들어, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 제1 스왑 장치(941)와 제2 스왑 장치(942)가 식별된 경우, 상기 식별된 제1 스왑 장치(941)와 제2 스왑 장치(942) 각각의 현재 가용 공간 또는 여유 공간, 또는 현재 저장하고 있는 데이터의 양(또는 프로세스의 페이지의 개수) 중 적어도 하나에 기반하여, 상기 식별된 제1 스왑 장치(941)와 제2 스왑 장치(942) 중 어느 하나를 선택할 수 있다. 일 예로, 상기 프로세서는 상기 식별된 제1 스왑 장치(941)와 제2 스왑 장치(942) 중 상대적으로 적은 페이지를 저장하고 있는 스왑 장치를 선택할 수 있다.
일 실시예에 따르면, 상기 프로세서는 스왑 장치들 각각의 현재 상태에 기반하여 그룹들 각각에 대응되는 스왑 장치를 매핑시킬 수 있다. 예를 들어, 상기 프로세서는 어느 하나의 스왑 장치(예: 제1 스왑 장치(941))가 현재 가용 공간 또는 여유 공간이 부족한 경우, 저장하고 있는 페이지의 개수가 많은 경우, 또는 연결 상태가 불능인 경우에는 상기 그룹들 각각에 매핑되는 스왑 장치에서 제외시킬 수 있다. 이때, 상기 프로세서는 상기 그룹들 각각에 다른 스왑 장치(예: 제2 스왑 장치(942))를 매핑시킬 수 있다. 예를 들어, 그룹의 특성 및 스왑 장치의 특성에 기반하여 상기 복수 개의 스왑 장치들 중 제1 스왑 장치(941)가 상기 그룹에 포함된 프로세스의 페이지를 스와핑하기 위한 가장 적합한 스왑 장치인 경우에도, 상기 프로세서는 상기 제1 스왑 장치(941)의 현재 상태를 고려하여 상기 제1 스왑 장치(941) 대신에 상기 복수 개의 스왑 장치들 중 제2 스왑 장치(942)를 상기 그룹에 포함된 프로세스의 페이지를 스와핑하기 위한 스왑 장치로 매핑시킬 수도 있다.
도 10은 본 발명의 일 실시예에 따른 프로세스 그룹별 스왑 장치의 매핑 방법을 설명하기 위한 도면이다.
도 10을 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))는 실행되는 프로세스(예: 도 9의 프로세스(900))를 복수 개의 그룹들 중 하나로 분류할 수 있다. 상기 프로세서는 시스템의 시작 시점 예컨대, 전자 장치가 턴-온되는 시점에 지정된 개수의 그룹들을 생성할 수 있고, 런타임 중 임의의 시점에 새로운 그룹을 더 생성하거나 이미 생성된 그룹들 중 적어도 하나의 특성을 변경할 수 있다. 상기 프로세서는 상기 복수 개의 그룹들 각각의 특성을 설정할 수 있다. 도 10에서는 상기 프로세서가 제n 그룹(1010)의 특성(1011)을 설정한 상태를 나타낸다. 여기서, n은 자연수를 나타낼 수 있다.
상기 제n 그룹(1010)의 특성(1011)은 상기 제n 그룹(1010)에 포함되는 프로세스가 사용자 인터페이스와 관련되었는지에 대한 여부, 상기 프로세스의 실행 빈도, 시스템에서 필요 시 상기 프로세스를 삭제 가능한지에 대한 여부, 상기 프로세스의 동작 중 접근하는 메모리 범위, 또는 상기 프로세스의 데이터가 스와핑될 때 동일성을 유지해야 하는지에 대한 여부 중 적어도 하나를 포함할 수 있다. 상기 사용자 인터페이스 관련 여부는 상기 프로세스가 사용자 인터페이스의 처리 동작과 관련되는지를 나타낼 수 있다. 상기 사용자 인터페이스의 처리 동작은 예를 들어, 상기 사용자 인터페이스의 생성 및 출력(또는 표시) 동작, 또는 상기 사용자 인터페이스 상에서의 사용자 입력에 대한 처리 동작을 포함할 수 있다. 상기 실행 빈도는 상기 프로세스의 실행 빈도를 나타낼 수 있다. 상기 삭제 가능 여부는 시스템에서 필요 시 상기 프로세스를 삭제하여도 되는지를 나타낼 수 있다. 예를 들어, 상기 삭제 가능 여부는 특정 프로세스가 실행 중 강제 종료되더라도 다른 프로세스의 실행 또는 시스템에 영향을 주지 않는지를 나타낼 수 있다. 상기 메모리 범위는 프로세스가 실제 동작 중 접근하는 메모리의 범위를 나타낼 수 있다. 상기 데이터의 동일성 유지 여부는 상기 프로세스의 데이터(예: 페이지)의 스와핑 시 데이터가 동일하게 유지되어야 하는지를 나타낼 수 있다. 예를 들어, 상기 데이터의 동일성 유지 여부는 상기 스왑 장치를 이용하여 데이터를 스와핑할 때, 메모리(예: 도 2의 메모리(250))에서 상기 스왑 장치로 옮겨지는 데이터(예: 스왑 아웃 데이터)와 상기 스왑 장치에서 상기 메모리로 옮겨지는 데이터(예: 스왑 인 데이터) 간의 동일성이 유지되어야 하는지(동일성이 보장되어야 하는지)에 따라 결정될 수 있다.
상기 프로세서는 동작 1020에서와 같이, 상기 프로세스의 특성과 상기 스왑 장치 간의 연관 정보를 생성할 수 있다. 상기 연관 정보는 예를 들어, 상기 프로세스의 특성(또는 그룹의 특성)에 따라 고려되어야 할 스왑 장치의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 프로세스의 특성(또는 그룹의 특성) 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 프로세스의 특성(또는 그룹의 특성) 중 실행 빈도는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 프로세스의 특성(또는 그룹의 특성) 중 필요 시 삭제 가능 여부는 상기 스왑 장치의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 프로세스의 특성(또는 그룹의 특성) 중 메모리 범위는 상기 스왑 장치의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 프로세스의 특성(또는 그룹의 특성) 중 동일성 유지 여부는 상기 스왑 장치의 특성 중 동일성 유지 여부와 연관될 수 있다.
일 예로, 상기 프로세서는 상기 프로세스의 특성(또는 그룹의 특성) 중 사용자 인터페이스와의 관련 여부가 "Y" 값에 대응(상기 프로세스가 사용자 인터페이스와 관련)되는 경우, 상기 스왑 장치의 특성 중 성능 지표를 증가시킬 수 있다. 다른 예로, 상기 프로세서는 상기 프로세스의 특성(또는 그룹의 특성) 중 실행 빈도가 "high" 값에 대응(상기 프로세스의 실행 빈도가 지정된 값 이상)되는 경우, 상기 스왑 장치의 특성 중 성능 지표를 증가시킬 수 있다. 또 다른 예로, 상기 프로세서는 상기 프로세스의 특성(또는 그룹의 특성) 중 필요 시 삭제 가능 여부가 "Y" 값에 대응(상기 프로세스를 삭제해도 다른 프로세스에 영향이 미치지 않음)되는 경우, 상기 스왑 장치의 특성 중 접근 안정성 지표 및 수명 지표를 증가시킬 수 있다. 또 다른 예로, 상기 프로세서는 상기 프로세스의 특성(또는 그룹의 특성) 중 메모리 범위가 "high" 값에 대응(상기 프로세스가 실제 동작 중 접근하는 메모리의 범위가 지정된 크기 이상)되는 경우, 상기 스왑 장치의 특성 중 성능 지표 및 수명 지표를 증가시킬 수 있다. 또 다른 예로, 상기 프로세서는 상기 프로세스의 특성(또는 그룹의 특성) 중 동일성 유지 여부가 "Y" 값에 대응(데이터의 스와핑 시 데이터에 대한 동일성 유지가 보장되어야 함)되는 경우, 상기 스왑 장치의 특성 중 동일성 유지 지표를 최대치로 증가시킬 수 있다.
일 실시예에 따르면, 상기 프로세서는 동작 1030에서와 같이, 상기 연관 정보에 기반하여 상기 프로세스의 데이터를 스와핑하기 위한 이상적인 스왑 장치의 특성을 결정할 수 있다. 일 예로, 상기 프로세서는 상기 스왑 장치의 특성 중 성능 지표가 지정된 값 이상이면, 상기 이상적인 스왑 장치가 높은 성능(고성능)의 특성을 가진다고 판단할 수 있다. 다른 예로, 상기 프로세서는 상기 스왑 장치의 특성 중 수명 지표가 지정된 값 이상이면, 상기 이상적인 스왑 장치가 긴 수명의 특성을 가진다고 판단할 수 있다. 또 다른 예로, 상기 프로세서는 상기 스왑 장치의 특성 중 접근 안정성 지표가 지정된 이상이면, 상기 이상적인 스왑 장치가 높은 접근 안정성의 특성을 가진다고 판단할 수 있다. 또 다른 예로, 상기 프로세서는 상기 스왑 장치의 특성 중 동일성 유지 지표가 최대치인 경우, 상기 이상적인 스왑 장치가 데이터의 동일성 유지를 보장하는 특성을 가진다고 판단할 수 있다.
일 실시예에 따르면, 동작 1040에서와 같이, 상기 프로세서는 복수 개의 스왑 장치들 중 상기 이상적인 스왑 장치의 특성과 동일한 특성을 가지는 스왑 장치를 상기 프로세스의 데이터를 스와핑하기 위한 스왑 장치로 결정할 수 있다. 어떤 실시예에서, 상기 복수 개의 스왑 장치들 중 상기 이상적인 스왑 장치의 특성과 동일한 특성을 가지는 스왑 장치가 존재하지 않는 경우, 상기 프로세서는 상기 복수 개의 스왑 장치들 중 상기 이상적인 스왑 장치의 특성과 가장 유사한 특성을 가지는 스왑 장치를 상기 프로세스의 데이터를 스와핑하기 위한 스왑 장치로 결정할 수 있다. 도 10에서는 상기 프로세서가 제n 스왑 장치(1050)를 결정한 상태를 나타낸다. 예컨대, 상기 제n 스왑 장치(1050)의 특성(1051)은 상기 이상적인 스왑 장치의 특성과 동일하거나 상기 복수 개의 스왑 장치들 중 가장 유사한 특징일 수 있다.
상기 프로세스의 데이터를 스와핑하기 위한 스왑 장치(예: 제n 스왑 장치(1050))가 결정되면, 동작 1060에서와 같이, 상기 프로세서는 상기 제n 그룹(1010)과 상기 결정된 제n 스왑 장치(1050)를 매핑시킬 수 있다.
도 11a는 본 발명의 일 실시예에 따른 프로세스의 특성에 따른 그룹 분류 방법을 설명하기 위한 도면이고, 도 11b는 본 발명의 일 실시예에 따른 프로세스 그룹별로 매핑된 스왑 장치를 이용한 스와핑 방법을 설명하기 위한 도면이다.
도 11a 및 도 11b를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 프로세서(예: 도 2의 프로세서(230))에 의해 실행되는 프로세스에 대한 스와핑은 상기 프로세서에 의해 실행되는 프로그램 모듈을 통해 구현될 수 있다. 상기 프로그램 모듈은 예를 들어, 운영체제 프레임워크(OS 프레임워크)(1110) 및 커널(1130)을 포함할 수 있다.
상기 OS 프레임워크(1110)는 사용자 인터페이스를 통해 사용자로부터 입력을 수신하면, 수신된 입력과 관련된 정보를 상기 커널(1130)에 포함된 프로세스 매니저(1131)로 전달할 수 있다. 상기 프로세스 매니저(1131)는 동작 1171에서, 상기 수신된 정보에 기반하여 프로세스를 생성할 수 있다. 예를 들어, 상기 프로세스 매니저(1131)는 기존에 생성된 프로세스들(예: 제1 프로세스(1191a), 제2 프로세스(1191b), 또는 제3 프로세스(1192a))과 구별되는 제n 프로세스(1190)를 생성할 수 있다.
새로운 프로세스(예: 제n 프로세스(1190))가 생성되면, 상기 커널(1130)은 동작 1172에서와 같이, 상기 생성된 프로세스의 특성에 따른 분류를 상기 OS 프레임워크(1110)로 요청할 수 있다. 상기 요청을 수신한 OS 프레임워크(1110)는 분류 모듈(1111)을 통해 상기 생성된 프로세스 즉, 제n 프로세스(1190)를 특성에 따라 분류할 수 있다. 예를 들어, 상기 분류 모듈(1111)은 상기 제n 프로세스(1190)의 특성에 기반하여 상기 제n 프로세스(1190)를 복수의 그룹(또는 클래스)들 중 하나의 그룹으로 분류할 수 있다. 일 실시예에 따르면, 상기 분류 모듈(1111)은 상기 복수의 그룹들 각각의 특성과 상기 제n 프로세스(1190)의 특성을 비교하고, 특성이 서로 동일하거나 특성의 유사도가 지정된 크기 이상인 그룹으로 상기 제n 프로세스(1190)를 포함시킬 수 있다. 상기 제n 프로세스(1190)의 특성은 예를 들어, 상기 제n 프로세스(1190)가 사용자 인터페이스와 관련되었는지에 대한 여부, 상기 제n 프로세스(1190)의 실행 빈도, 시스템에서 필요 시 상기 제n 프로세스(1190)를 삭제 가능한지에 대한 여부, 상기 제n 프로세스(1190)의 동작 중 접근하는 메모리 범위, 또는 상기 제n 프로세스(1190)의 데이터가 스와핑될 때 동일성을 유지해야 하는지에 대한 여부 중 적어도 하나를 포함할 수 있다. 상기 복수 개의 그룹들 각각의 특성은 상기 제n 프로세스(1190)의 특성과 동일한 종류를 포함할 수 있다. 예컨대, 상기 복수 개의 그룹들 각각의 특성은 상기 복수 개의 그룹들 각각에 포함되는 프로세스가 사용자 인터페이스와 관련되었는지에 대한 여부, 상기 프로세스의 실행 빈도, 시스템에서 필요 시 상기 프로세스를 삭제 가능한지에 대한 여부, 상기 프로세스의 동작 중 접근하는 메모리 범위, 또는 상기 프로세스의 데이터가 스와핑될 때 동일성을 유지해야 하는지에 대한 여부 중 적어도 하나를 포함할 수 있다.
도 11a 및 도 11b에서는, 상기 복수 개의 그룹들로 제1 그룹(1191) 및 제2 그룹(1192)이 포함된 상태에서, 상기 제n 프로세스(1190)가 상기 제2 그룹(1192)으로 분류된 상태를 나타내지만, 이에 한정되는 것은 아니다. 예를 들어, 상기 복수 개의 그룹들은 상기 제1 그룹(1191) 및 상기 제2 그룹(1192) 외에 적어도 하나의 다른 제3 그룹을 더 포함할 수 있고, 이 경우 상기 제n 프로세스(1190)도 상기 제2 그룹(1192)이 아닌 상기 적어도 하나의 다른 제3 그룹으로 분류될 수도 있다.
상기 분류 모듈(1111)에 의해 분류된 프로세스들(예: 상기 제1 프로세스(1191a), 상기 제2 프로세스(1191b), 상기 제3 프로세스(1192a) 및 상기 제n 프로세스(1190)) 및 적어도 하나의 프로세스를 포함하는 상기 복수 개의 그룹들(예: 상기 제1 그룹(1191) 및 상기 제2 그룹(1192))은 상기 프로세스 매니저(1131)에 의해 관리될 수 있다.
상기 분류 모듈(1111)에 의해 프로세스들이 그룹으로 분류되면, 상기 OS 프레임워크(1110)는 매핑 모듈(1113)을 통해 상기 복수 개의 그룹들 각각에 포함된 프로세스의 페이지들을 스와핑하기 위한 스왑 장치를 매핑할 수 있다. 일 실시예에 따르면, 상기 매핑 모듈(1113)은 상기 복수 개의 그룹들 각각의 특성 및 복수 개의 스왑 장치들(예: 제1 스왑 장치(1151), 제2 스왑 장치(1152) 또는 제n 스왑 장치(1153)) 각각의 특성에 기반하여, 상기 복수 개의 그룹들 각각을 상기 복수 개의 스왑 장치들 중 어느 하나에 매핑시킬 수 있다. 여기서, 상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 매핑시키는 것은 상기 복수 개의 스왑 장치들 중 상기 복수 개의 그룹들 각각에 포함된 프로세스의 페이지들을 스와핑하기 위한 스왑 장치를 결정하는 것을 의미할 수 있다. 일 예로, 상기 그룹의 특성이 사용자 인터페이스와 관련된 특성을 포함하는 경우, 상기 매핑 모듈(1113)은 높은 성능을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 다른 예로, 상기 그룹의 특성이 실행 빈도가 높은 특성을 포함하는 경우, 상기 매핑 모듈(1113)은 높은 성능을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 필요 시 삭제 가능한 특성을 포함하는 경우, 상기 매핑 모듈(1113)은 높은 접근 안정성 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 메모리 범위가 넓은 특성을 포함하는 경우, 상기 매핑 모듈(1113)은 높은 성능 및 긴 수명을 가지는 스왑 장치를 상기 그룹에 매핑시킬 수 있다. 또 다른 예로, 상기 그룹의 특성이 동일성 유지가 보장되어야 하는 특성을 포함하는 경우, 상기 매핑 모듈(1113)은 스와핑되는 프로세스의 페이지들에 대한 동일성을 보장하는 스왑 장치를 상기 그룹에 매핑시킬 수 있다.
일 실시예에 따르면, 상기 매핑 모듈(1113)은 상기 그룹의 특성과 상기 스왑 장치의 특성 간의 연관 정보에 기반하여, 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다. 상기 연관 정보는 예를 들어, 상기 그룹의 특성에 따라 고려되어야 할 스왑 장치의 특성에 대한 정보를 나타낼 수 있다. 일 예로, 상기 그룹의 특성 중 사용자 인터페이스와의 관련 여부는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 다른 예로, 상기 그룹의 특성 중 실행 빈도는 상기 스왑 장치의 특성 중 성능과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 필요 시 삭제 가능 여부는 상기 스왑 장치의 특성 중 접근 안정성 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 메모리 범위는 상기 스왑 장치의 특성 중 성능 및 수명과 연관될 수 있다. 또 다른 예로, 상기 그룹의 특성 중 동일성 유지 여부는 상기 스왑 장치의 특성 중 동일성 유지 여부와 연관될 수 있다.
상술한 설명에서는, 그룹의 특성 별로 스왑 장치를 매핑시키는 방법을 설명하였지만, 상기 매핑 모듈(1113)은 그룹의 특성 중 적어도 하나에 기반하여 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다. 예를 들어, 상기 매핑 모듈(1113)은 그룹의 특성 중 사용자 인터페이스 관련 여부, 실행 빈도, 삭제 가능 여부, 단위 시간당 접근하는 메모리 범위, 또는 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여 상기 그룹과 상기 스왑 장치를 매핑시킬 수 있다.
상기 복수 개의 스왑 장치들(예: 상기 제1 스왑 장치(1151), 상기 제2 스왑 장치(1152) 및 상기 제n 스왑 장치(1153)) 중 적어도 하나는 전자 장치에 내장되거나 외부로부터 연결되어 인식된 저장 매체의 저장 공간 일부가 스왑 공간으로서 설정된 가상의 장치를 나타낼 수 있다. 또는, 상기 복수 개의 스왑 장치들 중 적어도 하나는 전자 장치에 내장되거나 외부로부터 연결되어 인식된 저장 매체 그 자체를 나타낼 수도 있다. 도 11a 및 도 11b에서는, 상기 복수 개의 스왑 장치들로 상기 제1 스왑 장치(1151), 제2 스왑 장치(1152) 및 제n 스왑 장치(1153)가 포함된 상태를 나타낸다. 여기서, n은 0 또는 자연수를 나타낼 수 있다.
상기 복수 개의 그룹들 각각에 대응되는 스왑 장치가 매핑된 후, 스와핑이 요구되는 상황(예: 메모리의 저장 공간 부족)이 발생하면, 상기 커널(1130)에 포함된 메모리 매니저(1133)는 메모리 리클레임 모듈(1133b)을 통해, 동작 1173에서, 스와핑 대상 즉, 스와핑할 페이지를 선택(또는 결정)할 수 있다. 일 실시예에 따르면, 상기 메모리 리클레임 모듈(1133b)은 페이지 LRU 리스트(1133a)에 기반하여, 상기 메모리에 저장된 페이지들 중 스와핑 대상이 되는 페이지를 선택(또는 결정)할 수 있다. 예를 들어, 상기 메모리 리클레임 모듈(1133b)은 상기 메모리에 저장된 페이지들 중 실행 빈도(또는 사용 횟수)가 낮거나 마지막 실행(또는 사용)된 시점이 가장 오래된 적어도 하나의 페이지를 스와핑 대상으로 선택(또는 결정)할 수 있다.
일 실시예에 따르면, 상기 페이지 LRU 리스트(1133a)는 상기 복수 개의 그룹들 각각에 대응되는 페이지 LRU 리스트를 포함할 수 있다. 예를 들어, 도 11a 및 도 11b에 도시된 바와 같이, 상기 페이지 LRU 리스트(1133a)는 상기 제1 그룹(1191)에 대응되는 제1 페이지 LRU 리스트(1133a-1) 및 상기 제2 그룹(1192)에 대응되는 제2 페이지 LRU 리스트(1133a-2)를 포함할 수 있다. 이 경우, 상기 메모리 리클레임 모듈(1133b)은 상기 복수 개의 그룹들 각각에 대응되는 페이지 LRU 리스트에 기반하여 스와핑 대상이 되는 프로세스의 페이지를 결정할 수 있다. 예를 들어, 도 11b에 도시된 바와 같이, 상기 메모리 리클레임 모듈(1133b)은 상기 제2 페이지 LRU 리스트(1133a-2)에 포함된 상기 제3 프로세스(1192a)의 페이지(1192a-1)들과 상기 제n 프로세스(1190)의 페이지(1190-1)들 중 적어도 하나를 스와핑 대상으로 선택(또는 결정)할 수 있다.
상기 스와핑할 페이지가 선택(또는 결정)되면, 상기 매핑 모듈(1113)은 동작 1174에서, 상기 스와핑할 페이지가 속한 그룹을 결정할 수 있다. 예를 들어, 상기 매핑 모듈(1113)은 상기 스와핑할 페이지의 프로세스가 포함된 그룹을 결정할 수 있다. 도 11b에서는 상기 스와핑할 페이지로 상기 제n 프로세스(1190)의 페이지(1190-1)가 선택(또는 결정)되어, 상기 매핑 모듈(1113)이 상기 페이지(1190-1)의 프로세스 즉, 상기 제n 프로세스(1190)가 포함된 제2 그룹(1192)을 결정한 상태를 나타낸다.
상기 그룹이 결정되면, 상기 매핑 모듈(1113)은 동작 1175에서, 상기 그룹에 매핑된 스왑 장치를 결정할 수 있다. 예를 들어, 상기 매핑 모듈(1113)은 상기 복수 개의 스왑 장치들 중 상기 그룹에 매핑된 스왑 장치를 결정할 수 있다. 도 11b에서는 상기 매핑 모듈(1113)이 상기 제2 그룹(1192)에 매핑된 제2 스왑 장치(1152)를 결정한 상태를 나타낸다.
상기 그룹에 매핑된 스왑 장치가 결정되면, 상기 메모리 리클레임 모듈(1133b)은 동작 1176에서, 상기 결정된 스왑 장치로 상기 선택(또는 결정)된 페이지를 스와핑(예: 스왑 아웃)할 수 있다. 일 실시예에 따르면, 상기 메모리 리클레임 모듈(1133b)은 프로세스(예: 상기 제n 프로세스(1190))의 페이지(예: 페이지(1190-1))에 대한 스왑 아웃을 수행할 때, 상기 페이지를 스왑 아웃하는 스왑 장치(예: 제2 스왑 장치(1152))에 대한 정보를 상기 프로세스의 페이지 테이블에 기록할 수 있다. 또한, 상기 스왑 아웃된 페이지에 대한 접근(또는 사용) 요청이 발생하여, 상기 페이지를 메모리로 스왑 인할 때, 상기 페이지 테이블에 기록된 스왑 장치에 대한 정보를 확인하여, 상기 스왑 아웃한 스왑 장치로부터 상기 페이지를 상기 메모리로 스왑 인할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B 또는 C", "A, B 및 C 중 적어도 하나", 및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제1", "제2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제1) 구성요소가 다른(예: 제2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서의 다양한 실시예들에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로와 같은 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일 실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 전자 장치(101))에 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장 매체는, 비일시적(non-transitory) 저장 매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장 매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일 실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory(CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims (20)

  1. 전자 장치에 있어서,
    복수 개의 스왑 장치들;
    메모리; 및
    프로세서를 포함하고,
    상기 프로세서는,
    상기 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하고,
    상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하도록 설정된 전자 장치.
  2. 청구항 1에 있어서,
    상기 데이터의 특성은,
    상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나를 포함하는 전자 장치.
  3. 청구항 1에 있어서,
    상기 적어도 하나의 스왑 장치의 특성은,
    스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나를 포함하는 전자 장치.
  4. 청구항 1에 있어서,
    상기 프로세서는,
    상기 메모리에 저장된 복수의 데이터 각각의 특성에 기반하여, 상기 복수의 데이터를 복수 개의 그룹들로 분류하고,
    상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 결정하도록 설정된 전자 장치.
  5. 청구항 4에 있어서,
    상기 프로세서는,
    상기 복수 개의 그룹들 각각에 대응되는 데이터 사용에 대한 이력 정보에 기반하여, 상기 복수 개의 그룹들 각각에 포함된 데이터 중 적어도 일부의 데이터를 스와핑 대상으로 결정하고,
    상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 이용하여 상기 결정된 적어도 일부의 데이터를 스와핑하도록 설정된 전자 장치.
  6. 청구항 1에 있어서,
    상기 프로세서는,
    상기 데이터의 특성과 상기 적어도 하나의 스왑 장치의 특성 간의 연관 정보를 생성하고,
    상기 연관 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하도록 설정된 전자 장치.
  7. 청구항 6에 있어서,
    상기 연관 정보는,
    상기 데이터의 특성 중 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여, 상기 적어도 하나의 스왑 장치의 특성 중 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나가 설정되는 정보를 포함하는 전자 장치.
  8. 청구항 1에 있어서,
    상기 프로세서는,
    상기 스왑 장치들 각각의 상태 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하도록 설정되고,
    상기 스왑 장치들 각각의 상태 정보는,
    스왑 장치의 가용 공간, 스왑 장치의 여유 공간, 스왑 장치가 저장하고 있는 데이터의 양, 또는 스왑 장치의 연결 상태 중 적어도 하나를 포함하는 전자 장치.
  9. 청구항 1에 있어서,
    상기 프로세서는,
    상기 데이터에 대한 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하도록 설정된 전자 장치.
  10. 청구항 1에 있어서,
    상기 프로세서는,
    상기 스왑 장치들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치 및 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하도록 설정된 전자 장치.
  11. 전자 장치의 데이터 스와핑 방법에 있어서,
    상기 전자 장치의 메모리에 저장된 스와핑 대상이 되는 데이터의 특성 및 상기 전자 장치에 포함된 복수 개의 스왑 장치들 중 적어도 하나의 스왑 장치의 특성에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작; 및
    상기 결정된 스왑 장치를 이용하여 상기 데이터를 스와핑하는 동작을 포함하는 데이터 스와핑 방법.
  12. 청구항 11에 있어서,
    상기 데이터의 특성은,
    상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나를 포함하는 데이터 스와핑 방법.
  13. 청구항 11에 있어서,
    상기 적어도 하나의 스왑 장치의 특성은,
    스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나를 포함하는 데이터 스와핑 방법.
  14. 청구항 11에 있어서,
    상기 메모리에 저장된 복수의 데이터 각각의 특성에 기반하여, 상기 복수의 데이터를 복수 개의 그룹들로 분류하는 동작; 및
    상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 결정하는 동작을 더 포함하는 데이터 스와핑 방법.
  15. 청구항 14에 있어서,
    상기 복수 개의 그룹들 각각에 대응되는 데이터 사용에 대한 이력 정보에 기반하여, 상기 복수 개의 그룹들 각각에 포함된 데이터 중 적어도 일부의 데이터를 스와핑 대상으로 결정하는 동작; 및
    상기 복수 개의 그룹들 각각에 대응되는 스왑 장치를 이용하여 상기 결정된 적어도 일부의 데이터를 스와핑하는 동작을 더 포함하는 데이터 스와핑 방법.
  16. 청구항 11에 있어서,
    상기 데이터의 특성과 상기 적어도 하나의 스왑 장치의 특성 간의 연관 정보를 생성하는 동작을 더 포함하고,
    상기 스왑 장치를 결정하는 동작은,
    상기 연관 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작을 포함하는 데이터 스와핑 방법.
  17. 청구항 16에 있어서,
    상기 연관 정보를 생성하는 동작은,
    상기 데이터의 특성 중 상기 데이터와 사용자 인터페이스의 관련 여부, 상기 데이터의 실행 빈도, 상기 데이터의 삭제 가능 여부, 상기 데이터의 실행 시 단위 시간당 접근되는 메모리 범위, 또는 스와핑 시 상기 데이터의 동일성 유지 여부 중 적어도 하나에 기반하여, 상기 적어도 하나의 스왑 장치의 특성 중 스왑 장치의 성능, 스왑 장치의 수명, 스왑 장치로의 접근 안정성, 또는 스왑 장치를 이용한 스와핑 시 데이터의 동일성 유지 여부 중 적어도 하나에 대한 정보를 설정하는 동작을 포함하는 데이터 스와핑 방법.
  18. 청구항 11에 있어서,
    상기 스왑 장치를 결정하는 동작은,
    상기 스왑 장치들 각각의 상태 정보에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 결정하는 동작을 포함하고,
    상기 스왑 장치들 각각의 상태 정보는,
    스왑 장치의 가용 공간, 스왑 장치의 여유 공간, 스왑 장치가 저장하고 있는 데이터의 양, 또는 스왑 장치의 연결 상태 중 적어도 하나를 포함하는 데이터 스와핑 방법.
  19. 청구항 11에 있어서,
    상기 데이터에 대한 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하는 동작을 더 포함하는 데이터 스와핑 방법.
  20. 청구항 11에 있어서,
    상기 스왑 장치들 각각에 대한 메모리 공간 확보에 따른 시스템 성능 개선치 및 상기 스왑 장치들 각각의 스와핑 오버헤드 값에 기반하여, 상기 스왑 장치들 중 상기 데이터를 스와핑하기 위한 스왑 장치를 변경하는 동작을 더 포함하는 데이터 스와핑 방법.
KR1020200074420A 2020-06-18 2020-06-18 데이터 스와핑 방법 및 이를 지원하는 전자 장치 KR20210156617A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020200074420A KR20210156617A (ko) 2020-06-18 2020-06-18 데이터 스와핑 방법 및 이를 지원하는 전자 장치
PCT/KR2021/006515 WO2021256717A1 (ko) 2020-06-18 2021-05-25 데이터 스와핑 방법 및 이를 지원하는 전자 장치
US18/082,966 US20230118797A1 (en) 2020-06-18 2022-12-16 Data swapping method and electronic device supporting same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200074420A KR20210156617A (ko) 2020-06-18 2020-06-18 데이터 스와핑 방법 및 이를 지원하는 전자 장치

Publications (1)

Publication Number Publication Date
KR20210156617A true KR20210156617A (ko) 2021-12-27

Family

ID=79177372

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200074420A KR20210156617A (ko) 2020-06-18 2020-06-18 데이터 스와핑 방법 및 이를 지원하는 전자 장치

Country Status (3)

Country Link
US (1) US20230118797A1 (ko)
KR (1) KR20210156617A (ko)
WO (1) WO2021256717A1 (ko)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101553532B1 (ko) * 2008-04-17 2015-09-16 삼성전자주식회사 스토리지 장치
US8327174B2 (en) * 2009-03-20 2012-12-04 Hewlett-Packard Development Company, L.P. Loading operating systems using memory segmentation and ACPI based context switch
KR20120120651A (ko) * 2011-04-25 2012-11-02 주식회사 넷클립스 저전력 하이브리드 스토리지 시스템 및 이를 이용한 데이터 처리방법
KR20160008885A (ko) * 2014-07-15 2016-01-25 삼성전자주식회사 전자 장치 및 전자 장치의 메모리 관리 방법
US9792227B2 (en) * 2014-08-19 2017-10-17 Samsung Electronics Co., Ltd. Heterogeneous unified memory

Also Published As

Publication number Publication date
WO2021256717A1 (ko) 2021-12-23
US20230118797A1 (en) 2023-04-20

Similar Documents

Publication Publication Date Title
KR20220132865A (ko) 스토리지를 포함하는 전자 장치 및 그 방법
US20230342074A1 (en) Electronic device and method for operation of storage of electronic device
KR20220116650A (ko) 이형 메모리들을 포함하는 전자 장치 및 그것의 이형 메모리들 간 압축 데이터 이동 방법
KR20210156617A (ko) 데이터 스와핑 방법 및 이를 지원하는 전자 장치
KR20220102056A (ko) 메모리를 관리하는 전자 장치와 이의 동작 방법
US20230168831A1 (en) Electronic device and operation method of electronic device for managing storage space
US20230305999A1 (en) Method for performing integrity check, and electronic device using same
US20230297522A1 (en) Electronic device and method for performing garbage collection
KR20230081556A (ko) 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법
KR20230031508A (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
US20230067968A1 (en) Electronic device and method of electronic device operating file system
US20230177005A1 (en) Electronic device and method for operating file system
US20230244406A1 (en) Electronic device and storage management method using same
US20220308994A1 (en) Electronic device including storage and method thereof
KR20240074597A (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
KR20230083940A (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
KR20220127504A (ko) 블록 장치 이미지에 대한 런타임 체크섬 검증을 수행하는 전자 장치 및 이의 동작 방법
KR20230119832A (ko) 태스크에 메모리 자원을 할당하는 전자 장치 및 전자 장치의 동작 방법
KR20220102489A (ko) 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
KR20220135560A (ko) 메모리를 관리하기 위한 전자 장치 및 그의 동작 방법
KR20220017309A (ko) 가상 메모리의 할당 방법 및 이를 지원하는 전자 장치
KR20220128791A (ko) 비휘발성 메모리를 포함하는 전자 장치 및 그것의 비휘발성 메모리 관리 방법
KR20230017464A (ko) 발열 제어 및 프로세스의 스케줄 관리를 위하여 복수의 클러스터들을 제어하는 전자 장치 및 그 작동 방법
EP4357928A1 (en) Methods and system for efficient access to solid state drive
KR20220139684A (ko) 저장 공간을 관리하는 방법 및 이를 지원하는 전자 장치

Legal Events

Date Code Title Description
A201 Request for examination