KR20080067144A - 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법 - Google Patents

효율적인 메모리 사용을 위한 스택 관리 장치 및 방법 Download PDF

Info

Publication number
KR20080067144A
KR20080067144A KR1020070004340A KR20070004340A KR20080067144A KR 20080067144 A KR20080067144 A KR 20080067144A KR 1020070004340 A KR1020070004340 A KR 1020070004340A KR 20070004340 A KR20070004340 A KR 20070004340A KR 20080067144 A KR20080067144 A KR 20080067144A
Authority
KR
South Korea
Prior art keywords
page
stack
memory
fault
mapping
Prior art date
Application number
KR1020070004340A
Other languages
English (en)
Other versions
KR101352512B1 (ko
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 KR1020070004340A priority Critical patent/KR101352512B1/ko
Priority to US11/831,221 priority patent/US7757053B2/en
Publication of KR20080067144A publication Critical patent/KR20080067144A/ko
Application granted granted Critical
Publication of KR101352512B1 publication Critical patent/KR101352512B1/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
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • 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
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data

Landscapes

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

Abstract

효율적인 메모리 사용을 위한 스택 관리 장치 및 방법이 제공된다.
본 발명의 일 실시예에 따른 효율적인 메모리 사용을 위한 스택 관리 장치는 마킹 페이지에 의한 페이지 폴트를 감지하는 폴트 원인 분석부, 상기 마킹 페이지를 설정하고, 상기 마킹 페이지에 의한 상기 페이지 폴트의 발생에 따라 스택 페이지의 압축을 요청하며, 상기 압축으로 인해 비어있는 스택 페이지의 매핑을 해지하고, 상기 매핑이 해지된 스택 페이지를 반환하는 제어부, 상기 매핑이 해지된 스택 페이지를 반환받고, 상기 압축 종료시에 스택 페이지를 상기 제어부에 새로 할당하는 메모리 할당부 및 상기 요청에 따라 스택 페이지를 압축하는 컴프레서부를 포함한다.
Figure P1020070004340
스택, 페이지 폴트, 마킹 페이지, 압축

Description

효율적인 메모리 사용을 위한 스택 관리 장치 및 방법{Apparatus and methods of managing the stacks for efficiently using the memories}
도 1은 종래 기술에 따른 응용프로그램의 메모리 할당을 나타내는 개념도이다.
도 2a, 2b는 종래 기술에 따른 응용프로그램의 스택 사용을 나타내는 개념도이다.
도 3은 본 발명의 일 실시예에 따르는 효율적인 메모리 사용을 위한 스택 관리 장치를 나타내는 블록도이다.
도 4a, 4b 및 4c는 본 발명의 일 실시예에 따른 제어부에서의 마킹 페이지 관리를 나타내는 개념도이다.
도 5는 본 발명의 일 실시예에 따른 스택 페이지를 압축하는 방법에 관한 순서도이다.
도 6은 본 발명의 일 실시예에 따른 스택 페이지의 압축을 해제하는 방법에 관한 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
310: 메모리 관리 유니트 320: 페이지 폴트 핸들러
321: 폴트 원인 분석부 330: 제어부
340: 메모리 할당부 350: 컴프레서부
본 발명은 운영체제에서 효율적인 메모리 확보를 위하여 응용프로그램의 스택을 효율적으로 관리하는 것으로, 보다 상세하게는 일정 범위 이상을 넘어선 스택 영역을 압축하여 보관하여 운영체제에게 보다 많은 메모리를 확보할 수 있는 장치 및 방법에 관한 것이다.
종래 기술들은 메모리 확보를 위해 읽기 전용(Read-Only) 영역에 존재하는 데이터의 회수나 더티 페이지(Dirty page) 회수 또는 스왑(swap) 공간을 이용한 익명 페이지(Anonymous page)의 회수를 통해 메모리를 확보하고 있다.
읽기 전용 영역에 존재하는 데이터의 회수는 읽기 전용 영역에 존재하는 데이터의 특성을 이용하는 것인데, 실행되는 응용프로그램의 코드는 읽기 전용 영역이므로, 응용프로그램의 실행 시에 변경되지 않고 또한, 실행 파일의 이미지가 이미 저장되어 있기 때문에 일시적으로 메모리에서 삭제하여도 무방하다. 따라서 읽기 전용 영역에 있는 데이터를 회수하여 효율적으로 메모리의 여유 공간을 확보할 수 있다.
더티 페이지 회수란, 운영체제는 Input/Output 효율을 향상시키기 위해 파일에 즉시 쓰지(write)않고, 메모리 상에서 변경하며 이를 더티 페이지로 표시(marking)하는데, 메모리 공간이 부족한 경우 이러한 더티 페이지를 파일에 쓰 고, 더티 페이지를 회수함으로써 메모리의 여유 공간을 확보하는 방법이다.
익명 페이지란 파일의 이미지와 관련되지 않은 페이지로써 응용프로그램의 실행 시 동적으로 생기는 페이지(예컨대, 힙(heap), 스택(stack))를 의미하는데, 시스템에 스왑이 가능한 공간이 존재한다면, 응용프로그램의 익명 페이지를 외부로 스왑시켜 메모리의 여유 공간을 확보할 수 있는데, 이를 스왑 공간을 이용한 익명 페이지의 회수라고 한다.
도 1은 종래 기술에 따른 응용프로그램의 수행중 메모리 할당을 나타내는 개념도이다.
일반적으로 응용프로그램의 일정한 함수(101)가 컴파일되어, 어셈블리어로 실행되면, 어셈블리어에서 설정하는 바에 따라 메모리의 일정한 스택(103)이 그 응용프로그램을 실행하기 위하여 할당된다.
마찬가지로 다른 함수가(102)가 실행되면, 번역된 어셈블리어에 따라 일정한 스택(104)이 할당되는데, 이와 같이 하나의 응용프로그램이 실행되면 메모리의 전체 영역이 아니라 일부 영역만이 집중적으로 사용되며, 이를 지역성(locality)이라고 한다.
현재 사용되는 대부분의 임베디드 시스템에서는 스왑 공간이 존재하지 않으므로, 익명 페이지의 회수를 이용할 수 없으며, 또한 현재 사용되는 방법들은 강한 지역성(locality)의 특성을 갖는 스택의 사용패턴은 고려하지 않고 있다.
도 2a, 2b는 종래 기술에 따른 응용프로그램의 스택 사용을 나타내는 개념도이다.
도 2a에서 제 1 영역(220)은 메모리에서 현재 사용되고 있는 스택 페이지를 의미하고, 제 2 영역(230)은 아직 할당되지 않은 스택 페이지를 의미한다. 현재 스택 포인터(210)는 제 1 영역(220)과 제 2 영역(230)의 경계, 즉 마지막으로 할당된 스택 페이지와 할당되지 않은 스택 페이지 사이에 위치한다.
응용프로그램을 실행시키면, 처리하는 함수 등이 증가함에 따라 더 많은 스택 페이지가 할당되는데, 이는 도 2b에서 도시되어 있다.
도 2b에서 제 1 영역(240)은 메모리에서 현재 사용되고 있는 스택 페이지를 의미하고, 제 2 영역(250)은 자주 참조되고 있는 스택 페이지를 의미한다. 현재 스택 포인터(210)는 마지막으로 할당된 스택 페이지와 할당되지 않은 스택 페이지 사이에 위치한다.
도 2b에서 나타나는 바와 같이, 제 1 영역(240)은 제 2 영역(250)과는 달리 사용은 되고 있으나 자주 참조되지 않은 스택 페이지로서, 이러한 제 1 영역(240)에 의하여 운영체제가 사용할 수 있는 메모리 공간이 줄어드는 문제점이 있었다.
본 발명은 상기한 문제점을 개선하기 위한 것으로, 응용 프로그램이 사용하는 메모리의 스택 페이지의 크기를 최소화하여 운영체제가 보다 많은 여유 메모리 공간을 확보하는 데에 있다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
본 발명은 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법에 관한 것이다.
본 발명의 기술적 과제를 실현하기 위한 효율적인 메모리 사용을 위한 스택 관리 장치는 마킹 페이지에 의한 페이지 폴트를 감지하는 폴트 원인 분석부, 상기 마킹 페이지를 설정하고, 상기 마킹 페이지에 의한 상기 페이지 폴트의 발생에 따라 스택 페이지의 압축을 요청하며, 상기 압축으로 인해 비어있는 스택 페이지의 매핑을 해지하고, 상기 매핑이 해지된 스택 페이지를 반환하는 제어부, 상기 매핑이 해지된 스택 페이지를 반환받고, 상기 압축 종료시에 스택 페이지를 상기 제어부에 새로 할당하는 메모리 할당부 및 상기 요청에 따라 스택 페이지를 압축하는 컴프레서부를 포함한다.
본 발명의 기술적 과제를 실현하기 위한 효율적인 메모리 사용을 위한 스택 관리 방법은 스택 페이지에 마킹 페이지를 설정하는 단계, 상기 마킹 페이지에 의하여 페이지 폴트가 발생하는 단계, 상기 마킹 페이지에 의한 상기 페이지 폴트의 발생에 따라 스택 페이지의 압축을 요청하고, 상기 요청에 따라 압축하는 단계 및 상기 압축으로 인해 비어있게 된 페이지에 대하여 매핑을 해지하고, 상기 비어있게 된 페이지를 반환하는 단계를 포함한다.
이하, 본 발명의 실시예들에 따르는 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법을 설명하기 위한 도면들을 참고하여 본 발명에 대해 설명하도록 한다.
도 3은 본 발명의 일 실시예에 따르는 효율적인 메모리 사용을 위한 스택 관리 장치를 나타내는 블록도이다.
본 발명의 일 실시예에 따르는 효율적인 메모리 사용을 위한 스택 관리 장치는 메모리 관리 유니트(Memory Management Unit, MMU)(310), 페이지 폴트 핸들러(Page Fault Handler)(320), 제어부(330), 메모리 할당부(340) 및 컴프레서부(350)를 포함한다.
도 3에서 도시된 블록도의 각 블록, 즉 '모듈'은 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 기능들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 모듈들은 디바이스 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.
메모리 관리 유니트(310)는 가상 메모리 시스템을 관리하는 하드웨어 요소이 다. 이러한 메모리 관리 유니트(310)는 설계에 따라 별도의 칩으로 되어 있는 경우도 있고, CPU(Central Processing Unit)의 일부로 형성될 수도 있다. 이러한 메모리 관리 유니트(310)는 가상 메모리를 실제의 메모리로 매핑하는 데 필요한 표를 유지할 수 있도록, 작은 용량의 메모리를 갖는다.
페이지 폴트 핸들러(320)는 페이지 폴트(page fault)가 발생하였을 때에 이를 관리하는 기능을 수행한다.
페이지 폴트란 프로그램이 물리적인 메모리에 매핑되지 않은 페이지에 액세스하는 때에 하드웨어에 의해 발생되는 소프트웨어로의 인터럽트(interrupt)를 의미하는데, 페이지 폴트 핸들러(320)는 이러한 페이지 폴트가 발생하였을 때 이를 관리한다.
여기서 인터럽트는 컴퓨터에 장착된 장치나 컴퓨터 내의 프로그램으로부터 오는 신호로서 운영체제가 하던 일을 멈추고 다음에 무엇을 할 것인지를 결정하게 한다. 오늘날 거의 모든 PC나 대형 컴퓨터들이 인터럽트 기반의 시스템인데, 즉 일단 프로그램 내의 컴퓨터 명령문을 시작되면, 더 이상 작업을 진행할 수 없거나, 또는 인터럽트 신호가 감지될 때까지 명령문들을 실행한다. 인터럽트 신호가 감지되면, 컴퓨터는 실행되고 있던 프로그램을 재개하거나, 또는 다른 프로그램의 실행을 시작한다. 기본적으로 단일 컴퓨터는 오직 한번에 한 개의 컴퓨터 명령어만을 수행할 수 있다. 그러나, 인터럽트 신호가 있기 때문에, 다른 프로그램이나 명령문을 수행할 수 있는 순서를 가질 수 있다. 이렇게 하는 것을 멀티태스킹이라고 하는데, 이것은 사용자로 하여금 동시에 여러 개의 작업을 할 수 있도록 해준다.
본 발명의 일 실시예에 따르는 페이지 폴트 핸들러(320)는 폴트 원인 분석부(321)를 포함하는데, 본 발명의 일 실시예에 따르는 효율적인 메모리 사용을 위한 스택 관리 장치에서는 마킹 페이지(marking page)를 설정하여, 현재 스택 포인트가 마킹 페이지를 가리키는 경우에 폴트가 발생시키는데, 이러한 폴트가 마킹 페이지에 의한 폴트임을 폴트 원인 분석부(321)에서 파악한다.
이러한 마킹 페이지에 관하여는 후술하는 제어부(330)에 관한 설명에서 상술하기로 한다.
제어부(330)에서는 운영체제의 메모리 할당부(340)에 새로운 스택 페이지의 할당을 요청하고, 마킹 페이지를 관리하며, 기존에 사용되고 있는 스택 페이지를 압축 또는 압축해제 하는 컴프레서부(350)에 압축 또는 압축해제를 요청한다.
도 4a, 4b 및 4c는 본 발명의 일 실시예에 따른 제어부에서의 마킹 페이지 관리를 나타내는 개념도이다.
도 4a에서 제 1 영역(420)은 사용되고 있는 스택 페이지를 나타내며, 제 2 영역(430)은 아직 할당되지 않은 스택 페이지를 나타내고, 검은색으로 표시된 제 3 영역(440)은 마킹 페이지를 나타낸다. 또한 도면 우측 영역의 화살표(410)는 현재 스택 포인트를 나타내는데, 현재 스택 포인트는 응용프로그램에서 요청이 있는 경우에 메모리 할당부(340)가 응용프로그램의 프로세스(process)에 할당하는 것이 예정된 스택 페이지를 표시한다.
여기서 응용프로그램의 프로세스는 컴퓨터 내에서 실행중인 프로그램의 인스턴스이다. 이는 몇몇 운영체계에서 사용되는, "태스크(task)"라는 용어와 의미상으 로 가깝다. 유닉스나 몇몇 다른 운영체계에서는, 프로그램이 시작되면 프로세스도 시작된다. 태스크와 마찬가지로, 프로세스는 그 프로세스가 추적 관리될 수 있게 하기 위한 특정한 데이터 셋이 관련되어 실행 중인 프로그램이다.
제어부(330)에서는 읽기 전용(Read Only) 영역으로 표시하거나, 매핑을 하지 않은 상태(unmapping)로 유지하거나, 마킹 페이지로 설정되는 영역에 쓰여지는 시점에 하드웨어적으로 폴트(fault)를 일으키는 방법 등을 이용하여 상술한 마킹 페이지를 설정한다. 이러한 마킹 페이지는 스택 페이지의 압축 시점을 알려주는 역할을 수행한다.
도 4a에서 현재 스택 포인트(410)가 가르키는 영역은 아직 할당되지 않은 스택 페이지를 의미하는 제 2 영역(430)이므로, 응용프로그램은 제 2 영역(430)에 속하는 메모리의 스택 페이지를 메모리 할당부(340)에서 할당받아 사용한다.
도 4b에서 제 1 영역(450)은 사용되고 있는 스택 페이지를 나타내고, 제 2 영역(440)은 마킹 페이지를 나타낸다.
도 4a와 비교하면, 응용프로그램은 추가적으로 메모리의 스택 페이지를 계속적으로 할당받아 사용하게되고, 그 결과 현재 스택 포인트(410)는 마킹 페이지임을 표시하는 제 2 영역(440)을 가리키고 있다.
현재 스택 포인트(410)가 가리키고 있는 영역은 마킹 페이지이므로, 메모리 관리 유니트(310)에서는 페이지 폴트를 일으키게 되고, 상술한 폴트 원인 분석부(321)에 의하여 이러한 페이지 폴트가 마킹 페이지 때문이라는 것이 파악된다.
이 때, 제어부(330)는 컴프레서부(350)에 해당 응용프로그램에 할당된 스택 페이지의 시작 위치로부터 일정 크기를 압축할 것을 요청하는데, 이러한 컴프레서부(350)에 대하여는 후술하기로 한다.
도 4c에서 제 1 영역(460)은 압축된 스택 페이지를 나타내며, 제 2 영역(470)은 압축으로 인하여 비어진 스택 페이지를 나타내고, 제 3 영역(480)은 현재 사용되고 있는 스택 페이지를 나타내며, 제 4 영역(490)은 아직 할당되지 않은 스택 페이지를 나타내고, 제 5 영역(440)은 마킹 페이지를 나타낸다.
도 4b와 비교하면, 도 4c에서 제어부(330)는 컴프레서부(350)에 압축을 요청하고, 그 결과 컴프레서부(350)에서 압축된 스택 페이지들을 메모리 상의 일정 영역인 제 1 영역(460)에 보관한다. 또한 제어부(330)는 압축으로 인하여 비어있게 된 스택 페이지에 대하여 페이지 테이블(page table)을 갱신하여 매핑을 해제하고, 이러한 영역을 메모리 할당부(340)에 반환한다. 그 후 제어부(330)는 메모리 할당부(340)에서 새로운 페이지를 할당받고, 이에 대하여 새로운 마킹 페이지를 설정하고, 페이지 테이블을 갱신한 후에 응용프로그램의 프로세스에 제어권을 반환한다. 여기에서 페이지 테이블이란 운영체제에서 메모리를 관리하기 위하여 사용하는 것으로, 메모리의 가상의 주소와 물리적 주소간의 매핑을 저장하는, 컴퓨터 운영체제의 가상 메모리 시스템에서 사용되는 데이터 구조를 말한다.
상술한 바와 같이 운영체제는 압축으로 인하여 비어진 스택 페이지를 나타내는 제 2 영역(470)에 다른 프로세스를 할당할 수 있게 되므로, 메모리 사용의 효율성이 증대된다.
또한 제어부(330)에서는 압축된 스택 페이지의 압축 해제를 관리하는데, 응 용프로그램의 프로세스가 메모리 상에 압축된 스택 페이지에 접근하게 되면, 현재 참조하는 메모리는 페이지 테이블에 매핑되어 있지 않으므로, 메모리 관리 유니트(310)에서는 페이지 폴트를 일으킨다. 응용프로그램의 프로세스가 pop 명령을 수행하는 경우 등이 이러한 접근에 해당한다.
이러한 페이지 폴트가 발생하면 폴트 원인 분석부(321)에서 폴트의 원인이 압축된 페이지 때문인 것을 파악한다.
그 후 제어부(330)에서는 컴프레서부(350)에 압축된 페이지의 압축 해제를 요청한다. 이러한 요청에 따라 컴프레서부(350)에서는 압축된 페이지의 압축을 풀고, 제어부(330)는 메모리 할당부(340)에 압축이 풀린 페이지들이 위치할 물리 메모리를 할당받는다. 제어부(330)에서는 이와 같이 할당받은 새로운 페이지들을 논리적 연속공간에 위치시키고 페이지 테이블을 매핑한 후에 응용프로그램의 프로세스에 제어권을 반환한다.
메모리 할당부(340)는 커널에 존재하며, 응용프로그램 또는 운영체제의 특정한 프로세스에 메모리를 할당한다.
본 발명의 일 실시예에 따르면 스택을 압축하는 경우에는 제어부(330)는 일정한 스택 페이지의 압축을 컴프레서부(350)에 요청하고, 압축 결과 비어있게 된 페이지에 대하여 페이지 테이블을 갱신하여 매핑을 해제하고, 이를 메모리 할당부(340)에 반환한다. 또한 스택의 압축을 해제하는 경우에 제어부(330)에서는 메모리 할당부(340)에 압축이 풀린 페이지들이 위치할 물리 메모리의 할당을 요청한다.
컴프레서부(350)는 제어부(330)의 요청이 있는 경우에, 사용되고 있는 스택 페이지를 압축하거나, 압축되어 있는 페이지들의 압축을 해제한다.
도 5는 본 발명의 일 실시예에 따른 스택 페이지를 압축하는 방법에 관한 순서도이다.
제어부(330)에서는 메모리의 스택 페이지에 마킹 페이지를 설정한다(S510). 그 후 응용프로그램의 프로세스에서 더 많은 메모리의 스택 페이지를 사용하게 되면, 현재 스택 포인터(410)는 마킹 페이지를 가르키게 되고, 그 결과 메모리 관리 유니트(310)는 페이지 폴트를 발생시킨다(S520). 폴트 원인 분석부(321)에서 이러한 페이지 폴트가 마킹 페이지에 기인한 것임이 파악되면, 컴프레서부(350)는 해당 응용프로그램에 할당된 스택 페이지의 시작 위치로부터 일정 크기를 압축한다(S530).
그 후 제어부(330)는 압축된 스택 페이지를 일정 영역에 보관하고(S540), 압축으로 인해 비어있게 된 페이지에 대하여 페이지 테이블을 갱신하여 매핑을 해지하고, 이러한 페이지를 메모리 할당부(340)에 반환한다(S550). 또한 제어부는 메모리 할당부(340)에서 새로운 페이지를 할당받고, 이에 대하여 새로운 마킹 페이지를 설정한다(S560).
도 6은 본 발명의 일 실시예에 따른 스택 페이지의 압축을 해제하는 방법에 관한 순서도이다.
응용프로그램의 프로세스가 메모리의 압축된 스택 페이지 영역에 접근한다(S610). 이와 같이 참조되는 메모리는 페이지 테이블에 매핑이 되어있지 않으므로, 메모리 관리 유니트(310)는 페이지 폴트를 일으킨다(S620). 폴트 원인 분석 부(321)에서는 이러한 폴트의 원인이 압축된 빈 페이지 때문임을 파악되고, 이에 따라 제어부(330)에서는 컴프레서부(350)에 압축된 스택 페이지들의 압축 해제를 요청하고, 컴프레서부(350)에서는 압축된 스택 페이지의 압축을 해제한다(S630). 이후 제어부(330)는 메모리 할당부(340)로부터 압축이 해제된 페이지들이 위치할 메모리를 할당받는다(S640). 할당받은 새로운 페이지들을 논리적인 연속공간에 위치시키고 페이지 테이블을 매핑한 후에(S650), 응용프로그램의 프로세스에 제어권이 반환된다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
상술한 바와 같이 본 발명에 따르면, 운영체제는 스택 페이지 압축 기술을 통하여 보다 많은 메모리를 확보할 수 있게 되며, 이와 같이 확보된 메모리를 다른 용도로 사용할 수 있게 되어 효율적인 메모리의 사용이 가능해짐에 따라, 더 많은 서브 시스템, 미들웨어 및 응용프로그램이 더욱 많은 메모리의 공간을 활용할 수 있게 된다.

Claims (12)

  1. 마킹 페이지에 의한 페이지 폴트를 감지하는 폴트 원인 분석부;
    상기 마킹 페이지를 설정하고, 상기 페이지 폴트의 발생에 따라 스택 페이지의 압축을 요청하며, 상기 압축으로 인해 비어있는 스택 페이지의 매핑을 해지하고, 상기 매핑이 해지된 스택 페이지를 반환하는 제어부;
    상기 매핑이 해지된 스택 페이지를 반환받고, 상기 압축 종료시에 스택 페이지를 상기 제어부에 새로 할당하는 메모리 할당부; 및
    상기 요청에 따라 스택 페이지를 압축하는 컴프레서부를 포함하는 효율적인 메모리 사용을 위한 스택 관리 장치
  2. 제 1 항에 있어서,
    상기 마킹 페이지는 매핑되지 않은 스택 페이지, 읽기 전용으로 설정된 페이지 및 씌여지는 때에 상기 페이지 폴트가 발생하도록 설정된 페이지 중 하나인 효율적인 메모리 사용을 위한 스택 관리 장치
  3. 제 1 항에 있어서,
    상기 매핑의 해지는 페이지 테이블의 갱신인 효율적인 메모리 사용을 위한 스택 관리 장치
  4. 제 1 항에 있어서,
    상기 압축되는 스택 페이지는 응용프로그램에 의하여 자주 참조되지 않는 스택 페이지인 효율적인 메모리 사용을 위한 스택 관리 장치
  5. 압축된 스택 페이지의 참조에 의한 페이지 폴트를 감지하는 폴트 원인 분석부;
    상기 압축된 스택 페이지의 압축 해제를 요청하고, 상기 압축이 해제된 스택 페이지가 위치할 메모리를 할당받아, 상기 압축이 해제된 스택 페이지를 상기 할당받은 메모리에 위치시키고, 상기 스택 페이지를 매핑하는 제어부;
    상기 압축이 해제된 스택 페이지가 위치할 메모리를 할당하는 메모리 할당부; 및
    상기 요청에 따라 상기 압축된 스택 페이지를 압축 해제하는 컴프레서부를 포함하는 효율적인 메모리 사용을 위한 스택 관리 장치
  6. 제 1 항에 있어서,
    상기 매핑은 상기 할당받은 메모리에 관한 페이지 테이블의 매핑인 효율적인 메모리 사용을 위한 스택 관리 장치
  7. 스택 페이지에 마킹 페이지를 설정하는 단계;
    상기 마킹 페이지에 의하여 페이지 폴트가 발생하는 단계;
    상기 페이지 폴트의 발생에 따라 스택 페이지의 압축을 요청하고, 상기 요청에 따라 압축하는 단계; 및
    상기 압축으로 인해 비어있게 된 페이지에 대하여 매핑을 해지하고, 상기 비어있게 된 페이지를 반환하는 단계;를 포함하는 효율적인 메모리 사용을 위한 스택 관리 방법
  8. 제 7 항에 있어서,
    상기 압축 종료시 스택 페이지를 새로 할당하는 단계를 더 포함하는 효율적인 메모리 사용을 위한 스택 관리 방법
  9. 제 7 항에 있어서,
    상기 마킹 페이지는 매핑되지 않은 스택 페이지, 읽기 전용으로 설정된 페이지 및 씌여지는 때에 상기 페이지 폴트가 발생하도록 설정된 페이지 중 하나인 효율적인 메모리 사용을 위한 스택 관리 방법
  10. 제 7 항에 있어서,
    상기 매핑의 해지는 상기 할당받은 페이지 테이블의 갱신인 효율적인 메모리 사용을 위한 스택 관리 방법
  11. 제 7 항에 있어서,
    상기 압축되는 스택 페이지는 응용프로그램에 의하여 자주 참조되지 않는 스택 페이지인 효율적인 메모리 사용을 위한 스택 관리 방법
  12. 응용프로그램의 프로세스가 메모리의 압축된 스택 페이지 영역에 접근하는 단계;
    상기 접근에 의하여 페이지 폴트가 발생하는 단계;
    상기 압축된 스택 페이지들의 압축 해제를 요청하고, 상기 요청에 따라 압축을 해제하는 단계; 및
    상기 압축이 해제된 페이지들이 위치할 메모리를 할당받고, 페이지 테이블에 매핑하는 단계를 포함하는 효율적인 메모리 사용을 위한 스택 관리 방법
KR1020070004340A 2007-01-15 2007-01-15 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법 KR101352512B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070004340A KR101352512B1 (ko) 2007-01-15 2007-01-15 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법
US11/831,221 US7757053B2 (en) 2007-01-15 2007-07-31 Apparatus and method for managing stacks for efficient memory usage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070004340A KR101352512B1 (ko) 2007-01-15 2007-01-15 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080067144A true KR20080067144A (ko) 2008-07-18
KR101352512B1 KR101352512B1 (ko) 2014-01-17

Family

ID=39618652

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070004340A KR101352512B1 (ko) 2007-01-15 2007-01-15 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법

Country Status (2)

Country Link
US (1) US7757053B2 (ko)
KR (1) KR101352512B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9348708B2 (en) 2013-02-20 2016-05-24 Samsung Electronics Co., Ltd. Memory system performing address mapping according to bad page map

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6771272B2 (ja) * 2015-07-01 2020-10-21 日立オートモティブシステムズ株式会社 車載電子制御装置及びスタック使用方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5956735A (en) 1997-03-28 1999-09-21 International Business Machines Corporation System of compressing the tail of a sparse log stream of a computer system
US6879266B1 (en) * 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
US6349372B1 (en) 1999-05-19 2002-02-19 International Business Machines Corporation Virtual uncompressed cache for compressed main memory
US6640283B2 (en) 2002-01-16 2003-10-28 Hewlett-Packard Development Company, L.P. Apparatus for cache compression engine for data compression of on-chip caches to increase effective cache size
JP2004062220A (ja) 2002-07-24 2004-02-26 Matsushita Electric Ind Co Ltd 情報処理装置、情報処理方法、およびプログラム変換装置
US20070055843A1 (en) * 2005-09-02 2007-03-08 Silicon Graphics, Inc. Predictive prefaulting in the page fault handler
KR100755701B1 (ko) * 2005-12-27 2007-09-05 삼성전자주식회사 내장형 시스템을 위한 요구 페이징 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9348708B2 (en) 2013-02-20 2016-05-24 Samsung Electronics Co., Ltd. Memory system performing address mapping according to bad page map

Also Published As

Publication number Publication date
US20080172530A1 (en) 2008-07-17
KR101352512B1 (ko) 2014-01-17
US7757053B2 (en) 2010-07-13

Similar Documents

Publication Publication Date Title
US8453015B2 (en) Memory allocation for crash dump
US20050198464A1 (en) Lazy stack memory allocation in systems with virtual memory
KR101636892B1 (ko) 플래시 메모리 저장 장치에서 동적 메모리 할당에 의해 일어나는 자기 축출을 회피하는 방법
US20020108025A1 (en) Memory management unit for java environment computers
US9081692B2 (en) Information processing apparatus and method thereof
US9507613B2 (en) Methods and apparatus for dynamically preloading classes
JP2013137771A (ja) データ利用についてのマウント時間の調停
US9477588B2 (en) Method and apparatus for allocating memory for immutable data on a computing device
KR102443600B1 (ko) 하이브리드 메모리 시스템
US20180276120A1 (en) Manual memory management using lazy patching
CN110209354B (zh) 用于处理数据的方法、装置、设备和介质
US20160041917A1 (en) System and method for mirroring a volatile memory of a computer system
US8151086B2 (en) Early detection of an access to de-allocated memory
US7644114B2 (en) System and method for managing memory
KR101352512B1 (ko) 효율적인 메모리 사용을 위한 스택 관리 장치 및 방법
EP3291103A1 (en) System and method for creating a snapshot of a subset of a database
US11237741B2 (en) Electronic device and control method for controlling memory
US20090024798A1 (en) Storing Data
KR20160109848A (ko) 가상화 장치 및 이를 이용한 물리 메모리 관리 방법
US20120011330A1 (en) Memory management apparatus, memory management method, program therefor
US12008261B2 (en) Method and device for accessing memory
US20230266992A1 (en) Processor for managing resources using dual queues, and operating method thereof
US11221985B2 (en) Metadata space efficient snapshot operation in page storage
JP2013257841A (ja) アドレス管理装置、及びプログラム
JP2001075824A (ja) アクセス方法及びアクセス処理プログラムを記録した記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161220

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181218

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 7