KR101821120B1 - 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법 - Google Patents

메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법 Download PDF

Info

Publication number
KR101821120B1
KR101821120B1 KR1020150163461A KR20150163461A KR101821120B1 KR 101821120 B1 KR101821120 B1 KR 101821120B1 KR 1020150163461 A KR1020150163461 A KR 1020150163461A KR 20150163461 A KR20150163461 A KR 20150163461A KR 101821120 B1 KR101821120 B1 KR 101821120B1
Authority
KR
South Korea
Prior art keywords
data
processing unit
storage unit
original
storage
Prior art date
Application number
KR1020150163461A
Other languages
English (en)
Other versions
KR20170059281A (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 KR1020150163461A priority Critical patent/KR101821120B1/ko
Publication of KR20170059281A publication Critical patent/KR20170059281A/ko
Application granted granted Critical
Publication of KR101821120B1 publication Critical patent/KR101821120B1/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
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/10—Programming or data input circuits
    • G11C16/102—External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators
    • G11C16/105—Circuits or methods for updating contents of nonvolatile memory, especially with 'security' features to ensure reliable replacement, i.e. preventing that old data is lost before new data is reliably written
    • 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/72—Details relating to flash memory management
    • G06F2212/7211—Wear leveling

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 메모리에 데이터를 저장, 삭제 및 재사용시 효율을 향상시키는 시스템 및 그 방법에 관한 것으로 특히, 대용량 데이터를 메모리에 저장 및 삭제해야 하는 경우 해당 데이터의 재사용을 고려하여 다른 데이터를 덧씌우거나 원본 데이터의 일부만을 로딩하도록 하여 메모리에 대한 데이터 적재에 소요되는 시간을 감소시키면서도 메모리 공간 활용도를 높게 유지할 수 있도록한 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법에 관한 것이다.

Description

메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법{Memory Storage Data Recycle System and Memory Storage Data Recycle Method Using The Same}
본 발명은 메모리에 데이터를 저장, 삭제 및 재사용시 효율을 향상시키는 시스템 및 그 방법에 관한 것으로 특히, 대용량 데이터를 메모리에 저장 및 삭제해야 하는 경우 해당 데이터의 재사용을 고려하여 다른 데이터를 덧씌우거나 원본 데이터의 일부만을 로딩하도록 하여 메모리에 대한 데이터 적재에 소요되는 시간을 감소시키면서도 메모리 공간 활용도를 높게 유지할 수 있도록한 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법에 관한 것이다.
일반적으로 컴퓨터, 스마트 단말과 같은 장치들은 CPU에서 처리할 데이터를 메모리에 적재한 후 데이터 처리에 이용하고, 필요 없게 되면 메모리에서 삭제한다. 그리고 다시 원본 데이터가 필요하면 다시 새롭게 읽어 들여 메모리에 저장하고 이를 데이터 처리에 이용하는 방법을 사용한다.
이러한 처리 방법에 있어서 자주 사용하는 데이터의 경우 이와 같은 불편함을 해소하고 처리 속도를 향상시키기 위해 캐쉬를 마련해 두고, 자주 사용할 것으로 예상되거나, 재사용이 예상되는 데이터를 저장하여 이용한다. 캐쉬의 경우 메인 메모리와 별도로 각 장치별로 구분되게 구성되기는 하지만, 시스템 자원이 한정되어 있기 때문에 데이터를 무한정으로 저장할 수 없으며, 사용 여부, 빈도 등 정책을 고려하여 저장된 데이터를 삭제하거나 다시 읽어들여야 한다.
이와 같은 종래의 메모리 이용 방법에 있어서, 메모리 또는 캐쉬메모리에 저장되는 데이터의 크기가 큰 경우 즉, 하나의 데이터가 용량이 큰 경우 데이터를 메모리에 저장하는데 소요되는 시간이 길어지며, 이를 반복하는 경우 용량이 큰 데이터 이용에 따른 처리 지연이 발생할 수 있다.
또한, 이를 고려하여 캐쉬 메모리나 메모리에 용량이 큰 데이터를 상주시키는 경우 용량이 큰 데이터의 저장으로 인해 메모리의 이용 공간이 감소하여 다른 데이터 처리에 지장을 초래하는 문제점이 있다.
한국공개특허 10-2010-0019768(공개일 2010.02.19)
따라서, 본 발명의 목적은 대용량 데이터를 메모리에 저장 및 삭제해야 하는 경우 해당 데이터의 재사용을 고려하여 다른 데이터를 덧씌우거나 원본 데이터의 일부만을 로딩하도록 하여 메모리에 대한 데이터 적재에 소요되는 시간을 감소시키면서도 메모리 공간 활용도를 높게 유지할 수 있도록 하는 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법을 제공하는 것이다.
상기 목적을 달성하기 위하여 본 발명에 따른 메모리 적재 데이터 재활용 시스템은 복수의 원본데이터가 저장되는 제1저장부; 복수의 상기 원본데이터 중 제1원본데이터에 대한 사본인 제1데이터가 저장되는 제2저장부; 상기 제1원본데이터를 복사하여 제1데이터를 상기 제2저장부에 저장하고, 복수의 상기 원본데이터 중 제2원본데이터의 사본 데이터인 제2데이터를 상기 제1데이터의 저장영역에 덮어쓰기 하는 데이터처리부;를 포함하여 구성된다.
상기 데이터처리부는 상기 제2데이터의 용량이 상기 제1데이터의 용량보다 작은 용량인 경우 상기 제2데이터를 상기 제1데이터의 저장공간에 덮어쓰기 한다.
상기 데이터처리부는 상기 저장공간에서 상기 제1데이터와 상기 제2데이터의 쓰기 시작점 위치를 같게하여 상기 제2데이터를 저장하는 것을 특징으로 한다.
상기 데이터 처리부는 상기 제2데이터의 덮어쓰기 시작점 정보와 상기 제2데이터의 덮어쓰기에 의해 제거된 상기 제1데이터의 제거용량 정보를 포함하는 오버랩정보를 작성하는 것을 특징으로 한다.
상기 데이터처리부는 상기 제1데이터의 재사용을 위해 상기 제1원본데이터를 복사하여 상기 제1데이터를 상기 제2저장부에 저장하되, 상기 오버랩정보를 이용하여 상기 제1데이터 중 상기 제2데이터에 의해 제거된 부분만 상기 제2저장부에 복사하는 것을 특징으로 한다.
상기 데이터처리부는 상기 제1데이터를 사용 중이거나, 상기 제1데이터를 재사용할 가능성이 있는 경우 상기 제2데이터를 상기 제2저장부의 별도 공간에 저장하는 것을 특징으로 한다.
또한, 본 발명에 따른 메모리 적재 데이터의 재활용 방법은 데이터 처리부가 제1저장부에 저장된 복수의 원본데이터 중 제1원본데이터를 복사하여 제1데이터를 생성하고, 생성된 제1데이터를 제2저장부에 저장하는 제1데이터 생성단계; 데이터 처리부가 복수의 상기 원본데이터 중 제2원본데이터를 복사하여 제2데이터를 생성하는 제2데이터 생성단계; 및 데이터 처리부가 상기 제2데이터를 상기 제1데이터의 저장공간에 중첩하여 저장하는 제2데이터 저장단계;를 포함하여 구성되는 것을 특징으로 한다.
상기 제2데이터 저장단계는 상기 제2데이터의 용량이 상기 제1데이터의 용량보다 작은 경우 상기 제2데이터가 상기 제1데이터의 저장공간에 중첩하여 저장되는 것을 특징으로 한다.
상기 제2데이터 저장단계는 상기 데이터처리부가 상기 제1데이터의 쓰기 시작점 위치와 상기 제2데이터의 쓰기 시작점 위치를 같게하여 상기 제2데이터를 저장하는 것을 특징으로 한다.
상기 제2데이터 저장단계는 상기 데이터처리부가 상기 제2데이터의 덮어쓰기 시작점 정보와, 상기 제2데이터의 덮어쓰기에 의해 제거된 상기 제1데이터의 제거용량 정보를 포함하는 오버랩정보를 작성하는 것을 특징으로 한다.
상기 데이터처리부가 상기 제1원본데이터를 재복사하여 제1데이터를 재생성하고 재생성된 상기 제1데이터를 상기 제2저장부에 재저장하는 단계를 더 포함하여 구성되는 것을 특징으로 한다.
상기 재저장 단계는 상기 데이터처리부가 상기 오버랩 정보를 이용하여 상기 제2데이터에 의해 제거된 부분만 상기 제1원본데이터로부터 복사하여 상기 제2데이터에 중첩하여 저장하는 것을 특징으로 한다.
상기 제2데이터 저장단계는; 데이터 처리부가 상기 제1데이터를 사용중이거나, 상기 제1데이터의 재사용 가능성이 있는 경우 상기 제2데이터를 상기 제2저장부의 별도 공간에 저장하는 것을 특징으로
본 발명에 따른 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법은 대용량 데이터를 메모리에 저장 및 삭제해야 하는 경우 해당 데이터의 재사용을 고려하여 다른 데이터를 덧씌우거나 원본 데이터의 일부만을 로딩하도록 하여 메모리에 대한 데이터 적재에 소요되는 시간을 감소시키면서도 메모리 공간 활용도를 높게 유지할 수 있도록 하는 것이 가능하다.
도 1은 본 발명에 따른 메모리 적재 데이터 재활용 시스템의 구성을 도시한 예시도.
도 2는 본 발명에 따른 메모리 적재 데이터 재활용 방법을 설명하기 위한 예시도.
도 3은 본 발명에 따른 메모리 적재 데이터 재활용 방법을 나타낸 순서도.
이하, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 당해 분야의 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명하기로 한다. 첨부된 도면들에서 구성에 표기된 도면번호는 다른 도면에서도 동일한 구성을 표기할 때에 가능한 한 동일한 도면번호를 사용하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고 도면에 제시된 어떤 특징들은 설명의 용이함을 위해 확대 또는 축소 또는 단순화된 것이고, 도면 및 그 구성요소들이 반드시 적절한 비율로 도시되어 있지는 않다. 그러나 당업자라면 이러한 상세 사항들을 쉽게 이해할 것이다.
도 1은 본 발명에 따른 메모리 적재 데이터 재활용 시스템의 구성을 도시한 예시도이다.
도 1을 참조하면, 본 발명에 다른 메모리 적재 데이터 재활용 시스템은 데이터처리부(10), 제1저장부(20) 및 제2저장부(30)를 포함하여 구성된다.
데이터처리부(10)는 제1저장부(20)에 저장된 원본데이터의 처리를 위해 제2저장부(30)에 임시 저장하여 처리하며, 제2저장부(30)에 저장된 데이터의 갱신시 이전에 복사된 데이터에 새로운 데이터를 선택적으로 덮어씌워 사용한다. 그리고 데이터 처리부(10)는 이전에 사용된 데이터를 재사용하는 경우 덮어씌워진 부분에 해당하는 데이터만을 재복사하여 사용함으로써, 제1저장부(20)로부터 제2저장부(30)로 데이터를 복사하는데 소요되는 시간을 감소시킴으로써, 연산속도, 연산부하과 같은 연산효율을 향상시킨다. 구체적으로 데이터처리부(10)는 컴퓨터나 스마트 단말의 CPU(Central Process Unit), GPU(Graphic Process Unit), 디스크 컨트롤러와 같은 장치일 수 있으며, 이러한 데이터처리부(10)들은 응용프로그램의 실행, 각종 데이터의 연산, 데이터의 전달과 같은 일련의 데이터 처리를 수행한다. 데이터 처리부(10)는 이와 같은 데이터 처리과정에서 주저장소인 제1저장부(20)에 저장된 원본데이터를 접근도가 높고 효율이 좋은 보조저장소인 제2저장부(30)에 일시적으로 복사하여 이용하게 된다.
이때, 데이터처리부(10)는 제2저장부(30)에 저장되는 사본데이터를 덮어쓰기하여 사용함으로써 재사용하는 데이터를 일부만 제2저장부(30)에 복사함으로써 원본데이터의 복사에 소요되는 시간을 감소시켜, 데이터처리 속도를 향상시키고 제2저장소의 한정된 자원을 효율적으로 사용할 수 있게 한다. 이러한 과정에서 데이터처리부(10)는 덮어쓰기시 데이터 재사용을 위해 덮어쓰기로 인해 지워진 영역의 시점과 데이터 크기(또는 길이) 정보를 포함하는 오버랩정보를 생성하고, 이 데이터 덮어쓰기의 수행시 오버랩정보를 이용하여 복사를 진행함으로써 데이터의 손실없이 정확한 데이터 복사를 수행하게 된다. 또한, 데이터처리부(10)는 이러한 덮어쓰기 과정에서 데이터의 이용이 용이하도록 데이터를 복사하는 시점과 영역을 매칭시키게 된다. 이에 대해서는 도 2를 통해 좀 더 상세히 설명하기로 한다.
제1저장부(20)는 복수의 원본데이터가 저장된다. 이 제1저장부(20)는 대용량의 데이터를 저장할 수 있는 반면, 데이터처리부(10)와의 데이터 교환이 제2저장부(30)에 비해 상대적으로 느린 장치일 수 있다. 일례로 제1저장부(20)는 컴퓨터의 경우 하드디스크, CD-ROM, DVD, USB 메모리와 같은 장치일 수 있으며, 이때 제2저장부(30)는 컴퓨터의 메인메모리 또는 캐쉬메모리일 수 있다. 또는 제1저장부(20)는 컴퓨터 단말 등에 사용되는 하드디스크, SSD(Solide State Disk)이고, 제2저장부(30)는 이러한 제1저장부(20)의 전송속도를 향상시키기 위한 캐쉬메모리일 수 있다. 또한, 제1저장부(20)가 컴퓨터 단말, 스마트 단말과 같은 장치에서 사용되는 메인메모리이고, 제2저장부(30)가 캐쉬메모리일 수 있으나 이로써 본 발명을 한정하는 것은 아니다. 즉, 제1저장부(20)는 제2저장부(30)에 저장되는 데이터의 원본데이터 저장되는 것이다. 또한 본 발명에서 원본데이터는 제2저장부(30)에 데이터를 복사하여 저장하는 경우 복사대상을 의미하는 것으로, 원천적인 원본데이터를 의미하는 것은 아니다.
제2저장부(30)는 제1저장부(20)의 원본데이터가 복사되어 저장되는 저장소를 의미하며, 컴퓨터 단말의 경우 메인 메모리 또는 캐쉬메모리일 수 있다. 또한 제2저장부(30)는 CPU, GPU와 같은 장치에 구성되는 캐쉬메모리, 하드디스크, SSD와 같은 대용량 저장소에 구성되는 버퍼메모리일 수 있으나, 이로써 본 발명을 한정하는 것은 아니다.
이 제2저장부(30)에는 전술한 바와 같이 제1저장부(20)의 원본데이터를 복사한 사본데이터가 저장된다. 특히, 이때 제2저장부(30)에 저장되는 사본데이터는 용량의 크기, 데이터 사용 여부, 데이터 사용 가능성에 따라 중첩 및 재중첩하여 데이터가 기재될 수 있다. 이에 대해서는 도 2를 참조하여 좀 더 상세히 설명하기로 한다.
도 2는 본 발명에 따른 메모리 적재 데이터 재활용 방법을 설명하기 위한 예시도이다.
도 2를 참조하면, 본 발명에 따른 메모리 적재 데이터 재활용 시스템 및 방법은 데이터를 중첩하여 저장하고, 중첩으로 인해 사라진 데이터만을 다시 복사함으로써 큰 용량의 데이터를 일부만 복사하고도 데이터를 이용할 수 있도록 한다. 이를 통해 본 발명에 따른 메모리 적재 데이터 재활용 시스템은 대용량 데이터를 전체적으로 반복하여 복사함으로 인해 발생하는 소요시간을 단축시켜 결과적으로 데이터 처리의 효율을 향상시킬 수 있게 한다.
구체적으로, 제1저장부(20)에는 복수의 원본데이터(A 내지 D)가 저장된다. 이 중 데이터처리부(10)가 A원본데이터의 사용을 위해 도 2의 (a)와 같이 제1저장부(20)에 저장된 A원본데이터를 복사하여 제2저장부(30)에 저장하게 된다.
그러면, 도 2의 (b)와 같이 A원본데이터의 복사본인 A`데이터가 제2저장부(30)의 일영역에 저장된다. 데이터처리부(10)는 이 A`데이터를 이용하여 데이터처리를 수행하게 된다.
이후 A'데이터의 사용이 끝나고 새로이 B 원본데이터를 이용하고자 하는 경우, 데이터처리부(10)가 A`데이터의 사용이 계속되는지, 관련 프로그램이 구동중이여서 재사용 가능성이 있는 지와 같은 사항을 판단하게 된다.
판단결과 데이터처리부(10)가 A`데이터가 불필요하고, B원본데이터가 필요하다고 판단되면, B원본데이터를 복사하여 B'데이터를 생성한다. 그리고, B'데이터의 길이가 A'데이터의 길이보다 작으면, 즉 B'데이터의 용량이 A'데이터의 용량보다 작으면 B'데이터를 A'데이터에 덮어씌우는 형태로 복사를 진행한다. 물론 이러한 오버랩 복사는 제2저장부(30)의 저장공간이 부족해지는 경우 즉, 다른 데이터들이 복사되어 공간이 부족한 경우 진행되는 것이 바람직하다. 이때, 데이터처리부(10)는 A'데이터 중 B'데이터에 의해 삭제된 부분의 정보 즉, B'데이터가 쓰여진 시점, 해당 시점으로 기록된 데이터의 길이를 포함하는 오버랩 정보를 작성하게 된다.
이와 같이 B'데이터가 덧씌워지면 (c)와 같이 A'데이터가 저장됐던 영역 일부를 B'데이터가 점유하게 된다. 이때 A' 데이터의 남은 부분은 삭제되지 않고(c)에서와 저장된 상태(A'-)를 유지하게 된다.
이후 데이터 처리부(10)는 A'데이터가 다시 필요하게 되고 B'데이터가 불필요해지면, A'데이터를 재생성하여 제2저장부(30)에 저장하게 된다. 이때, A원본데이터로부터 전체데이터를 모두 복사하여 A'데이터를 생성하지 않고, B'데이터에 의해 점유됐던 부분의 데이터만을 복사하여 (d)에 도시된 바와 같이 길이 L-A의 -A 데이터를 생성하고, 이를 B'데이터에 의해 점유되었던 부분에 복사하여 B'데이터를 삭제함과 동시에 A'데이터를 재완성하게 된다. 이를 위해 데이터 처리부(10)는 오버랩 정보를 조회하여 B'데이터에 의해 삭제되 A'데이터의 부분과 저장위치를 해당하여 해당되는 영역의 A원본데이터를 -A데이터로 생성하고, 오버랩 정보에 기재된 위치에 -A데이터를 제2저장부(30)에 저장하게 된다.
한편, C원본데이터와 같이 A원본데이터에 비해 큰 용량을 가지는 데이터를 복사하는 경우 A'데이터가 저장되지 않은 공간을 이용하여 저장하고, 이를 A'데이터 및 B'데이터와 같은 방식으로 이용하게 된다. 또한, D원본데이터와 같이 너무 작은 크기의 데이터는 상술한 방법으로 데이터를 쓰고 지우더라도 속도 향상이 크지 않을 수 있기 때문에 일정한 크기 이상의 데이터에 대해 이와 같은 방법의 데이터 관리를 수행할 수 있으나, 이로써 본 발명을 한정하는 것은 아니다.
즉, A'데이터의 크기가 큰 용량의 데이터인경우 A'데이터를 전부 복사하는 수고를 감소시켜, 저장소의 효율을 향상시킬 수 있게 된다.
도 3은 본 발명에 따른 메모리 적재 데이터 재활용 방법을 나타낸 순서도이다.
도 3을 참조하면, 본 발명에 따른 메모리 적재 데이터 재활용 방법은 제1데이터 저장단계(S10), 제2데이터 생성 단계(S20), 오버랩 판단 단계(S30), 제2데이터 오버랩 단계(S40), 오버랩 정보 작성 단계(S50), 제1데이터 재생성 단계(S60) 및 부분복사 단계(S70)을 포함하여 구성된다.
제1데이터 저장 단계(S10)는 데이터처리부(10)가 제1저장부(20)에 저장된 복수의 원본데이터 중 제1원본데이터를 이용하여 제1데이터를 생성하고, 생성된 제1데이터를 제2저장부(30)의 일 영역에 저장하는 단계이다.
제2데이터 생성 단계(S20)는 데이터처리부(10)가 새로이 사용될 데이터의 생성 및 저장을 위해 제1저장부(20)에 저장된 복수의 원본데이터 중 제2원본데이터를 이용하여 제2데이터를 생성하고, 제2데이터를 제2저장부(30)에 저장하기 위해 준비를 진행하는 단계이다.
오버랩 판단 단계(S30)는 제2데이터를 제2저장부(30)에 저장하기 위해 제2데이터를 별도의 공간에 저장할 것인지 제1데이터에 중첩하여 저장할 것인지를 판단하는 단계이다. 이 오버랩 판단 단계(S30)에서 데이터 처리부(10)는 제2데이터의 크기가 제1데이터의 크기보다 작은지, 제2데이터의 크기가 일정한 크기 이상인지, 제1데이터의 사용이 종료되었는지와 같은 상황을 판단한다.
제2데이터 오버랩 단계(S40)는 오버랩 판단 단계(S30)의 판단 결과 오버랩이 가능한 것으로 판단되면 제2데이터를 제1데이터에 덮어쓰기 하여 제2저장부(30)에 저장하게 된다. 즉, 데이터 처리부(10)는 제1데이터의 사용이 종료되었고, 제2데이터의 크기가 제1데이터의 크기보다 작은 경우 제2저장부(30)에 저장된 제1데이터의 영역에 제2데이터를 저장하게 된다. 특히, 이때 데이터 처리부는 제2데이터의 쓰기 시점을 제1데이터의 쓰기시점과 일치시켜 연속적으로 저장할 수 있으며, 이를 통해 데이터의 덮어쓰기 및 갱신을 용이하게 하도록 할 수 있으나, 이로써 본 발명을 한정하는 것은 아니다.
한편, 오버랩 판단 단계(S30)에서 판단결과 오버랩이 부적합한 것으로 판단되면, 데이터처리부(10)는 제2데이터를 제2저장부(30)의 별도 공간에 저장하게 된다.
오버랩 정보 작성 단계(S50)는 제2데이터를 제1데이터에 덮어쓰기 하여 저장하게 되면, 데이터처리부(10)는 제2데이터를 덮어씌운 위치 및 제2데이터의 용량 정보를 기록한 오버랩정보를 작성하게 된다. 이때 작성된 오버랩 정보는 제1데이터의 재사용시 제1데이터를 복사하기 위한 정보로 이용된다.
제1데이터 재생성 단계(S60)는 제2데이터를 사용한 데이터처리부(10)가 제1데이터를 재사용해야할 필요가 발생한 경우 제1원본데이터를 이용하여 제1데이터를 재생성하는 단계이다. 다만, 이때 생성되는 제1데이터는 전술한 S10 단계에서의 제1데이터와 차이를 갖는다. 구체적으로 데이터처리부(10)는 제1데이터의 생성을 위해 오버랩 정보를 확인하여, 제2데이터에 의해 삭제된 제1데이터의 구간을 확인하게 된다. 확인이 이루어지면, 데이터처리부(10)는 손상이 발생한 부분에 해당하는 제1원본데이터의 부분을 복사하여 제1데이터를 재생성하게 된다.
부분복사 단계(S70)는 부분적인 제1데이터가 재생성되면 데이터처리부(10)는 오버랩 정보에 기재된 정보를 토대로 부분적인 제1데이터가 저장되어야 할 영역을 확인하고, 해당영역에 부분적인 제1데이터를 저장하게 된다.
이상에서 본 발명의 기술적 사상을 예시하기 위해 구체적인 실시 예로 도시하고 설명하였으나, 본 발명은 상기와 같이 구체적인 실시 예와 동일한 구성 및 작용에만 국한되지 않고, 여러 가지 변형이 본 발명의 범위를 벗어나지 않는 한도 내에서 실시될 수 있다. 따라서, 그와 같은 변형도 본 발명의 범위에 속하는 것으로 간주해야 하며, 본 발명의 범위는 후술하는 특허청구범위에 의해 결정되어야 한다.
10 : 데이터 처리부
20 : 제1저장부
30 : 제2저장부

Claims (13)

  1. 복수의 원본데이터가 저장되는 제1저장부;
    복수의 상기 원본데이터 중 제1원본데이터에 대한 사본인 제1데이터가 저장되는 제2저장부;
    상기 제1원본데이터를 복사하여 제1데이터를 상기 제2저장부에 저장하고, 복수의 상기 원본데이터 중 제2원본데이터의 사본 데이터인 제2데이터를 상기 제1데이터의 저장영역에 덮어쓰기 하는 데이터처리부;를 포함하여 구성되고,
    상기 데이터처리부는 상기 제2데이터의 용량이 상기 제1데이터의 용량보다 작은 용량인 경우 상기 제2데이터를 상기 제1데이터의 저장공간에 덮어쓰기 하며,
    상기 데이터처리부는 상기 저장공간에서 상기 제1데이터와 상기 제2데이터의 쓰기 시작점 위치를 같게 하여 상기 제2데이터를 저장하고,
    상기 데이터처리부는 상기 제1데이터의 재사용을 위해 상기 제1원본데이터를 복사하여 상기 제1데이터를 상기 제2저장부에 저장하되, 기존 데이터 및 그 위에 덮어쓰는 데이터에 관한 오버랩정보를 이용하여 상기 제1데이터 중 상기 제2데이터에 의해 제거된 부분만 상기 제2저장부에 복사하는 것을 특징으로 하는 메모리 적재 데이터 재활용 시스템.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서,
    상기 데이터 처리부는
    상기 제2데이터의 덮어쓰기 시작점 정보와
    상기 제2데이터의 덮어쓰기에 의해 제거된 상기 제1데이터의 제거용량 정보를 포함하는 오버랩정보를 작성하는 것을 특징으로 하는 메모리 적재 데이터 재활용 시스템.
  5. 삭제
  6. 제1항에 있어서,
    상기 데이터처리부는
    상기 제1데이터를 사용 중이거나, 상기 제1데이터를 재사용할 가능성이 있는 경우 상기 제2데이터를 상기 제2저장부의 별도 공간에 저장하는 것을 특징으로 하는 메모리 적재 데이터 재활용 시스템.
  7. 데이터 처리부가 제1저장부에 저장된 복수의 원본데이터 중 제1원본데이터를 복사하여 제1데이터를 생성하고, 생성된 제1데이터를 제2저장부에 저장하는 제1데이터 생성단계;
    데이터 처리부가 복수의 상기 원본데이터 중 제2원본데이터를 복사하여 제2데이터를 생성하는 제2데이터 생성단계; 및
    데이터 처리부가 상기 제2데이터를 상기 제1데이터의 저장공간에 중첩하여 저장하는 제2데이터 저장단계;를 포함하여 구성되고,
    상기 제2데이터 저장단계는 상기 제2데이터의 용량이 상기 제1데이터의 용량보다 작은 경우 상기 제2데이터가 상기 제1데이터의 저장공간에 중첩하여 저장되며,
    상기 제2데이터 저장단계는 상기 데이터처리부가 상기 제1데이터의 쓰기 시작점 위치와 상기 제2데이터의 쓰기 시작점 위치를 같게 하여 상기 제2데이터를 저장하고,
    상기 데이터처리부가 상기 제1원본데이터를 재복사하여 제1데이터를 재생성하고 재생성된 상기 제1데이터를 상기 제2저장부에 재저장하는 단계를 더 포함하여 구성되며,
    상기 재저장 단계는 상기 데이터처리부가 기존 데이터 및 그 위에 덮어쓰는 데이터에 관한 오버랩 정보를 이용하여 상기 제2데이터에 의해 제거된 부분만 상기 제1원본데이터로부터 복사하여 상기 제2데이터에 중첩하여 저장하는 것을 특징으로 하는 메모리 적재 데이터 재활용 방법.
  8. 삭제
  9. 삭제
  10. 제 7 항에 있어서,
    상기 제2데이터 저장단계는
    상기 데이터처리부가
    상기 제2데이터의 덮어쓰기 시작점 정보와,
    상기 제2데이터의 덮어쓰기에 의해 제거된 상기 제1데이터의 제거용량 정보를 포함하는 오버랩정보를 작성하는 것을 특징으로 하는 메모리 적재 데이터 재활용 방법.
  11. 삭제
  12. 삭제
  13. 제 7 항에 있어서,
    상기 제2데이터 저장단계는;
    데이터 처리부가 상기 제1데이터를 사용중이거나, 상기 제1데이터의 재사용 가능성이 있는 경우 상기 제2데이터를 상기 제2저장부의 별도 공간에 저장하는 것을 특징으로 하는 메모리 적재 데이터 재활용 방법.
KR1020150163461A 2015-11-20 2015-11-20 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법 KR101821120B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150163461A KR101821120B1 (ko) 2015-11-20 2015-11-20 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150163461A KR101821120B1 (ko) 2015-11-20 2015-11-20 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법

Publications (2)

Publication Number Publication Date
KR20170059281A KR20170059281A (ko) 2017-05-30
KR101821120B1 true KR101821120B1 (ko) 2018-01-23

Family

ID=59053023

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150163461A KR101821120B1 (ko) 2015-11-20 2015-11-20 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법

Country Status (1)

Country Link
KR (1) KR101821120B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101083054B1 (ko) * 2010-05-24 2011-11-16 엘아이지넥스원 주식회사 플래쉬 메모리 덮어쓰기 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101083054B1 (ko) * 2010-05-24 2011-11-16 엘아이지넥스원 주식회사 플래쉬 메모리 덮어쓰기 방법 및 장치

Also Published As

Publication number Publication date
KR20170059281A (ko) 2017-05-30

Similar Documents

Publication Publication Date Title
US8423710B1 (en) Sequential writes to flash memory
JP5346253B2 (ja) ファームウェア更新システム、及び情報機器、並びにプログラム
US10073649B2 (en) Storing metadata
EP3376394B1 (en) Method and device for processing access request, and computer system
CN108073507B (zh) 一种内核崩溃现场数据的处理方法及装置
US20080082727A1 (en) Header blocks for flash memory writes
JP2013520744A (ja) 最小ブートイメージの生成方法及びその装置
JP2008299848A (ja) 不揮発性メモリのデータ処理装置及びその処理方法
CN109726264B (zh) 用于索引信息更新的方法、装置、设备和介质
JP2007188497A (ja) トランザクション処理のためのログ情報管理システムおよび方法
JP5391422B2 (ja) メモリ管理方法、計算機システム及びプログラム
CN114840449A (zh) 基于MCU片内flash的数据存储方法、装置、设备及存储介质
CN108334383B (zh) 一种信息处理方法及电子设备
JP4966418B1 (ja) 情報処理装置及び書き込み制御方法
CN113360312A (zh) 一种硬盘故障处理方法、装置、设备及存储介质
CN117033268A (zh) 一种ssd控制器、数据处理方法、设备及存储介质
KR101821120B1 (ko) 메모리 적재 데이터 재활용 시스템 및 이를 이용한 메모리 적재 데이터 재활용 방법
KR102011059B1 (ko) 스냅샷 이미지 업데이트 장치 및 방법
US20160259579A1 (en) Storage control apparatus and storage control method
US9235349B2 (en) Data duplication system, data duplication method, and program thereof
CN103389943A (zh) 控制装置、存储装置及存储控制方法
WO2020039927A1 (ja) 不揮発性記憶装置、ホスト装置、及びデータ記憶システム
JP5533141B2 (ja) 書き込み装置、書き込み方法、及び書き込みプログラム
US20140089356A1 (en) Data storage device and operating method thereof
US9208076B2 (en) Nonvolatile storage device and method of storing data thereof

Legal Events

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