KR20160015793A - 데이터 저장 장치 및 그것의 동작 방법 - Google Patents

데이터 저장 장치 및 그것의 동작 방법 Download PDF

Info

Publication number
KR20160015793A
KR20160015793A KR1020140098503A KR20140098503A KR20160015793A KR 20160015793 A KR20160015793 A KR 20160015793A KR 1020140098503 A KR1020140098503 A KR 1020140098503A KR 20140098503 A KR20140098503 A KR 20140098503A KR 20160015793 A KR20160015793 A KR 20160015793A
Authority
KR
South Korea
Prior art keywords
data
stored
page
pages
information
Prior art date
Application number
KR1020140098503A
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 KR1020140098503A priority Critical patent/KR20160015793A/ko
Priority to US14/567,658 priority patent/US10042753B2/en
Priority to TW103143465A priority patent/TWI674531B/zh
Priority to CN201510031202.7A priority patent/CN105320610B/zh
Publication of KR20160015793A publication Critical patent/KR20160015793A/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
    • 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/7202—Allocation control and policies
    • 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/7204—Capacity control, e.g. partitioning, end-of-life degradation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

본 기술은, 데이터 저장 정보를 저장하는 장치 및 그것의 동작 방법에 관한 것으로, 호스트 장치로부터 제공되는 데이터를 저장하는 메모리 장치; 및 상기 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보를 저장하는 컨트롤러;를 포함할 수 있으며; 상기 메모리 장치는, 상기 데이터가 저장되는 복수의 페이지들을, 각각 포함하는 복수의 블록들을 포함할 수 있고; 상기 데이터 저장 정보는, 상기 복수의 페이지들에서 상기 데이터가 저장되는 페이지들을 바탕으로 업데이트될 수 있다.

Description

데이터 저장 장치 및 그것의 동작 방법{DATA STORAGE DEVICE AND OPERATING METHOD THEREOF}
본 발명은 데이터 저장 장치에 관한 것으로, 보다 구체적으로는 데이터 저장 정보를 저장하는 장치 및 그것의 동작 방법에 관한 것이다.
최근 컴퓨터 환경에 대한 패러다임(paradigm)이 언제, 어디서나 컴퓨터 시스템을 사용할 수 있도록 하는 유비쿼터스 컴퓨팅(ubiquitous computing)으로 전환되고 있다. 이로 인해 휴대폰, 디지털 카메라, 노트북 컴퓨터 등과 같은 휴대용 전자 장치의 사용이 급증하고 있다. 이와 같은 휴대용 전자 장치는 일반적으로 메모리 장치를 이용하는 데이터 저장 장치를 사용한다. 데이터 저장 장치는 휴대용 전자 장치의 주 기억 장치 또는 보조 기억 장치로 사용된다.
메모리 장치를 이용한 데이터 저장 장치는 기계적인 구동부가 없어서 안정성 및 내구성이 뛰어나며, 또한 정보의 액세스 속도가 매우 빠르고 전력 소모가 적다는 장점이 있다. 이러한 장점을 갖는 데이터 저장 장치는 USB(Universal Serial Bus) 메모리 장치, 다양한 인터페이스를 갖는 메모리 카드, 솔리드 스테이트 드라이브(Solid State Drive, SSD) 등을 포함한다.
본 발명의 실시 예들은, 메모리 장치의 데이터 저장 정보를 효율적으로 저장할 수 있는 데이터 저장 장치 및 그것의 동작 방법을 제공한다.
본 발명의 실시 예들에 따른 데이터 저장 장치는, 호스트 장치로부터 제공되는 데이터를 저장하는 메모리 장치; 및 상기 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보를 저장하는 컨트롤러;를 포함할 수 있으며; 상기 메모리 장치는, 상기 데이터가 저장되는 복수의 페이지들을, 각각 포함하는 복수의 블록들을 포함할 수 있고; 상기 데이터 저장 정보는, 상기 복수의 페이지들에서 상기 데이터가 저장되는 페이지들을 바탕으로 업데이트될 수 있다.
본 발명의 실시 예들에 따른 데이터 저장 장치의 동작 방법은, 호스트 장치로부터 제공되는 데이터를 저장하는 단계; 및 상기 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보를 저장하는 단계;를 포함할 수 있으며; 상기 데이터는, 상기 메모리 장치의 복수의 블록들에 각각 포함된 복수의 페이지들에 저장될 수 있고; 상기 데이터 저장 정보는, 상기 복수의 페이지들에서 상기 데이터가 저장되는 페이지들을 바탕으로 업데이트될 수 있다.
본 발명의 실시 예들에 따른, 데이터 저장 장치 및 그것의 동작 방법은, 메모리 장치의 데이터 저장 정보를 효율적으로 저장할 수 있다.
도 1은 본 발명의 실시 예에 따른 데이터 저장 장치를 포함하는 데이터 처리 시스템의 일 예를 개략적으로 도시한 도면.
도 2는 본 발명의 실시 예에 따른 데이터 저장 장치에서 메모리 장치의 일 예를 개략적으로 도시한 도면.
도 3 내지 도 6은, 본 발명의 실시 예에 따른 데이터 저장 장치에서 데이터를 저장하는 동작의 예시들을 개략적으로 설명하기 위한 도면.
도 7은 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 저장 과정을 개략적으로 도시한 도면.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩뜨리지 않도록 생략될 것이라는 것을 유의하여야 한다.
이하, 도면들을 참조하여 본 발명의 실시 예들에 대해서 보다 구체적으로 설명하기로 한다.
도 1은 본 발명의 실시 예에 따른 데이터 저장 장치를 포함하는 데이터 처리 시스템의 일 예를 개략적으로 도시한 도면이다.
도 1을 참조하면, 데이터 처리 시스템(100)은, 호스트 장치(110) 및 데이터 저장 장치(120)를 포함한다.
그리고, 호스트 장치(110)는, 예컨대, 휴대폰, MP3 플레이어, 랩탑 컴퓨터 등과 같은 휴대용 전자 장치들, 또는 데스크탑 컴퓨터, 게임기, TV, 프로젝터 등과 같은 전자 장치들을 포함한다.
또한, 데이터 저장 장치(120)는, 호스트 장치(110)의 요청에 응답하여 동작하며, 특히 호스트 장치(110)에 의해서 액세스되는 데이터를 저장한다. 다시 말해, 데이터 저장 장치(120)는, 호스트 장치(110)의 주 기억 장치 또는 보조 기억 장치로 사용될 수 있다. 여기서, 데이터 저장 장치(120)는 호스트 장치(110)와 연결되는 호스트 인터페이스 프로토콜에 따라, 다양한 종류의 저장 장치들 중 어느 하나로 구현될 수 있다. 예를 들면, 데이터 저장 장치(120)는, 솔리드 스테이트 드라이브(SSD: Solid State Drive), MMC, eMMC(embedded MMC), RS-MMC(Reduced Size MMC), micro-MMC 형태의 멀티 미디어 카드(MMC: Multi Media Card), SD, mini-SD, micro-SD 형태의 시큐어 디지털(SD: Secure Digital) 카드, USB(Universal Storage Bus) 저장 장치, UFS(Universal Flash Storage) 장치, CF(Compact Flash) 카드, 스마트 미디어(Smart Media) 카드, 메모리 스틱(Memory Stick) 등과 같은 다양한 종류의 저장 장치들 중 어느 하나로 구현될 수 있다.
아울러, 데이터 저장 장치(120)는, 호스트 장치(110)에 의해서 액세스되는 데이터를 저장하는 메모리 장치(150), 및 메모리 장치(150)로의 데이터 저장을 제어하는 컨트롤러(130)를 포함한다.
여기서, 메모리 장치(150)는, 전원이 공급되지 않아도 저장된 데이터를 유지할 수 있으며, 특히 라이트(write) 동작을 통해 호스트 장치(110)로부터 제공된 데이터를 저장하고, 리드(read) 동작을 통해 저장된 데이터를 호스트 장치(110)로 제공한다.
그리고, 컨트롤러(130)는, 호스트 장치(110)로부터의 요청에 응답하여 메모리 장치(150)를 제어한다. 예컨대, 컨트롤러(130)는, 메모리 장치(150)로부터 리드된 데이터를 호스트 장치(110)로 제공하고, 호스트 장치(110)로부터 제공된 데이터를 메모리 장치(150)에 저장하며, 이를 위해 컨트롤러(130)는, 메모리 장치(150)의 리드, 라이트, 프로그램, 이레이즈(erase) 등의 동작을 제어한다.
여기서, 컨트롤러(130)는, 프로세서(132), 복수의 저장부들, 예컨대 저장부1(134) 및 저장부2(136), 그리고 버퍼(138)를 포함한다.
보다 구체적으로 설명하면, 프로세서(132)는, 데이터 저장 장치(120)의 제반 동작을 제어하며, 호스트 장치(110)로부터의 라이트 요청 또는 리드 요청에 응답하여, 메모리 장치(150)에 대한 라이트 동작 또는 리드 동작을 제어한다. 여기서, 프로세서(132)는, 데이터 저장 장치(120)의 제반 동작을 제어하기 위해 플래시 변환 계층(FTL: Flash Translation Layer, 이하 'FTL'이라 칭하기로 함)이라 불리는 펌웨어(firmware)를 구동한다.
그리고, 저장부들(134,136)은, 프로세서(132)에 의해서 구동되는 FTL을 저장하며, 또한 프로세서(132)가 데이터 저장 장치(120)를 제어하기 위해 사용되는 각종 데이터를 저장한다. 특히, 저장부들(134,136)은, 메모리 장치(150)에 저장되는 데이터에 대한 데이터 저장 정보를 저장, 예컨대 저장부1(134)는, 호스트 장치(110)로부터의 라이트 요청에 따라 데이터가 메모리 장치(150)에 라이트되어 저장될 경우의 데이터 저장 정보(일 예로 논리적/물리적(L2P: Logical to Physical) 정보(이하, '논리적(logical) 정보'라 칭하기로 함))를 저장하고, 저장부2(136)는, 호스트 장치(110)로부터의 라이트 요청에 따라 데이터가 메모리 장치(150)에 라이트되어 저장될 경우의 데이터 저장 정보(일 예로 물리적/논리적(P2L: Physical to Logical) 정보(이하, '물리적(physical) 정보'라 칭하기로 함))를 저장한다.
여기서, 논리적 정보는, 논리적 페이지(logical page) 정보(일 예로 논리적 페이지 번호 또는 논리적 페이지 인덱스)를 갖는 데이터가, 메모리 장치(150)에 라이트되어 저장될 경우, 논리적 페이지 정보를 갖는 데이터가 저장된 메모리 장치(150)의 위치 정보, 예컨대 해당 블록 정보 및 해당 블록의 페이지 정보(일 예로 블록/페이지 번호 또는 블록/페이지 인덱스)를 포함한다. 그리고, 물리적 정보는, 논리적 페이지 정보를 갖는 데이터가 메모리 장치(150)에 라이트되어 저장될 경우, 해당 블록 및 해당 블록의 페이지에 저장된 데이터의 논리적 페이지 정보를 포함한다.
또한, 버퍼(138)는, 컨트롤러(130)가 메모리 장치(150)로부터 리드된 데이터를 호스트 장치(110)로 제공하고, 호스트 장치(110)로부터 제공된 데이터를 메모리 장치(150)에 저장하는 동작 시에, 임시 데이터를 저장하며, 특히 프로세서(132)에 의해서 구동되는 FTL을 임시 저장하며, 또한 프로세서(132)가 데이터 저장 장치(120)를 제어하기 위해 사용되는 각종 데이터를 임시 저장한다. 예컨대, 버퍼(138)는, 메모리 장치(150)에 저장되는 데이터, 또는 호스트 장치(110)로부터의 라이트 요청에 따른 논리적 정보 및 물리적 정보를 임시 저장한다.
그러면 이하에서는, 도 2 내지 도 6을 참조하여 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 저장 동작에 대해서 구체적으로 설명하기로 한다.
도 2는 본 발명의 실시 예에 따른 데이터 저장 장치에서 메모리 장치의 일 예를 개략적으로 도시한 도면이고, 도 3 내지 도 6은, 본 발명의 실시 예에 따른 데이터 저장 장치에서 데이터를 저장하는 동작의 예시들을 개략적으로 설명하기 위한 도면이다.
도 2를 참조하면, 메모리 장치는, 복수개의 메모리 블록들, 예컨대 블록0(Block0)(210), 블록1(Block1)(220), 블록2(Block2)(230), 및 블록N-1(BlockN-1)(240)을 포함하며, 각각의 블록들(210,220,230,240)은, 복수개의 페이지들(Pages), 예컨대 2M개의 페이지들(2MPages)을 포함한다.
그리고, 각각의 블록들(210,220,230,240)은, 라이트 동작을 통해 호스트 장치로부터 제공된 데이터를 저장하고, 리드 동작을 통해 저장된 데이터를 호스트 장치(110)로 제공한다. 이때, 라이트 동작을 통한 데이터 저장 및 리드 동작을 통한 데이터 제공, 특히 호스트 장치로부터 제공된 데이터를 라이트 동작을 통해 각각의 블록들(210,220,230,240)로 저장하는 동작은, 예컨대 각각의 블록들(210,220,230,240)에 포함된 복수개의 페이지들에 대해 페이지 단위로 이루어진다.
이하에서는, 도 3 내지 도 6을 참조하여 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 저장 동작을 보다 구체적으로 설명하기로 하며, 설명의 편의를 위해, 도 2에 도시한 복수개의 페이지들이 각각 포함된 복수개의 메모리 블록들에서, 각각 4개의 페이지들을 포함하는 블록들을 일 예로 하여 설명하기로 한다.
우선, 도 3을 참조하면, 컨트롤러(300)는, 호스트 장치로부터 라이트 동작을 통해 메모리 장치(350)에 저장되는 데이터(310)가 제공되면, 데이터(310)를 메모리 장치(350)의 해당 블록(Block2)의 해당 페이지들에 각각 라이트하여 저장하며, 이때 해당 블록(Block2)에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 논리적 정보(330)를 저장부1에 저장하고, 또한 물리적 정보(320)를 저장부2에 저장하며, 아울러 물리적 정보(320)는 메모리 장치(350)의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 라이트되어 저장된다.
보다 구체적으로 설명하면, 제1시점에 호스트 장치로부터 논리적 페이지 정보3을 갖는 데이터(이하, '데이터3'이라 칭하기로 함), 논리적 페이지 정보2를 갖는 데이터(이하, '데이터2'라 칭하기로 함), 논리적 페이지 정보0을 갖는 데이터(이하, '데이터0'이라 칭하기로 함), 및 논리적 페이지 정보1을 갖는 데이터(이하, '데이터1'이라 칭하기로 함)가 순차적으로 제공되면, 데이터3, 데이터2, 데이터1, 데이터0의 순차적인 데이터(310)는, 버퍼에 저장된다. 다시 말해, 컨트롤러(300)의 버퍼에는, 데이터3, 데이터2, 데이터1, 데이터0의 순차적인 데이터(310)가 저장된다
그리고, 버퍼에 저장된 제1시점의 데이터3, 데이터2, 데이터1, 데이터0은, 메모리 장치(350)의 해당 블록에 순차적으로 각각 라이트되어 저장된다. 예컨대, 제1시점의 데이터3은 Block2의 페이지0(362)에 저장되고, 제1시점의 데이터2는 Block2의 페이지1(364)에 저장되며, 제1시점의 데이터0은 Block2의 페이지2(366)에 저장되고, 제1시점의 데이터1은 Block2의 페이지3(368)에 저장된다. 여기서, Block2의 모든 페이지들이 유효 페이지가 되어, Block2의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 제1시점의 데이터3, 데이터2, 데이터1, 데이터0이, 해당 블록의 해당 페이지에 순차적으로 각각 라이트되어 저장됨에 따라, 논리적 정보(330)가 저장부1에 저장된다. 여기서, 제1시점의 논리적 정보(330)에는, 데이터0이 Block2의 페이지2(366)에 저장됨을 지시하는 정보(331), 데이터1이 Block2의 페이지3(368)에 저장됨을 지시하는 정보(332), 데이터2가 Block2의 페이지1(364)에 저장됨을 지시하는 정보(333), 및 데이터3이 Block2의 페이지0(362)에 저장됨을 지시하는 정보(334)가 포함된다. 예컨대, 논리적 정보(330)에서 제1행(row)의 0, 1, 2, 3은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2행의 순서쌍(2,2), (2,3), (2,1), (2,0)은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다. 일 예로, 논리적 정보(330)에서 제1행(331)의 0은, 데이터0으로 논리적 페이지0을 나타내고, 제2행이 순서쌍(2,2)은, Blcok2의 페이지2를 나타낸다.
또한, 버퍼에 저장된 제1시점의 데이터3, 데이터2, 데이터1, 데이터0이, 해당 블록의 해당 페이지에 순차적으로 각각 라이트되어 저장, 다시 말해 Block2의 페이지들(362,364,366,368)에 순차적으로 라이트되어 저장됨에 따라, 물리적 정보(320)가 컨트롤러(300)의 저장부2에 저장된다. 여기서, 제1시점의 물리적 정보(320)에는, Block2의 페이지들(362,364,366,368)에 데이터3, 데이터2, 데이터1, 데이터0이 순차적으로 라이트되어 저장됨을 지시하는 정보(321,322,323,324)가 포함된다. 즉, Block2의 페이지0(362)부터 페이지4(368)까지 순차적으로 데이터3, 데이터2, 데이터1, 데이터0이 저장됨을 지시하는 정보(321,322,323,324)가 포함된다.
그리고, 이러한 저장부2에 저장된 제1시점의 물리적 정보(320)는, Block2의 물리적 정보(B2)로서, 메모리 장치(350)의 복수의 블록들에서 기 설정된 블록의 해당 페이지, 예컨대 Block0의 페이지0(352)에 라이트되어 저장된다. 즉, Block0의 페이지0(352)에는, Block2의 물리적 정보(B2)가 저장되며, Block2의 물리적 정보(B2)에는 Block2의 페이지0(362)부터 페이지4(368)까지 순차적으로 데이터3, 데이터2, 데이터1, 데이터0이 저장됨을 지시하는 정보(321,322,323,324)가 포함된다. 그러므로, 메모리 장치(350)에는, 전술한 바와 같이, Block2의 페이지0(362)부터 페이지4(368)까지 순차적으로 데이터3, 데이터2, 데이터1, 데이터0이 라이트되어 저장되며, 또한 이러한 Block2의 데이터 저장을 지시하는 Block2의 물리적 정보(B2)가 Block0의 페이지0(352)에 라이트되어 저장된다.
다음으로, 도 4를 참조하면, 전술한 도 3에서 설명한 바와 같이, 메모리 장치(350)에 데이터가 저장된 상태에서, 컨트롤러(400)는, 호스트 장치로부터 라이트 동작을 통해 메모리 장치(350)에 저장되는 데이터(410)가 제공되면, 데이터(410)를 메모리 장치(350)의 해당 블록(Block3)의 해당 페이지들에 각각 라이트하여 저장하며, 이때 해당 블록(Block3)에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 논리적 정보(430)를 저장부1에 저장하고, 또한 물리적 정보(420)를 저장부2에 저장하며, 아울러 물리적 정보(420)는 메모리 장치(450,470)의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 라이트되어 저장된다.
보다 구체적으로 설명하면, 도 3에서 설명한 바와 같이, 제1시점의 데이터3, 데이터2, 데이터1, 데이터0이 메모리 장치(450,470)에 저장된 상태에서, 제2시점에 호스트 장치로부터 데이터2, 논리적 페이지 정보4를 갖는 데이터(이하, '데이터4'라 칭하기로 함), 데이터1, 및 데이터3이 순차적으로 제공되면, 데이터2, 데이터4, 데이터1, 데이터3의 순차적인 데이터(410)는, 버퍼에 저장된다. 다시 말해, 컨트롤러(400)의 버퍼에는, 데이터2, 데이터4, 데이터1, 데이터3의 순차적인 데이터(410)가 저장된다
그리고, 버퍼에 저장된 제2시점의 데이터2, 데이터4, 데이터1, 데이터3은, 메모리 장치(450,470)의 해당 블록에 순차적으로 각각 라이트되어 저장된다. 예컨대, 제2시점의 데이터2는 Block3의 페이지0(466,486)에 저장되고, 제2시점의 데이터4는 Block3의 페이지1(467,487)에 저장되며, 제2시점의 데이터1은 Block3의 페이지2(468,488)에 저장되고, 제2시점의 데이터3은 Block3의 페이지3(469,489)에 저장된다. 여기서, Block3의 모든 페이지들이 유효 페이지가 되어, Block3의 유효 페이지 개수는 4가 된다.
또한, 제2시점의 데이터2, 데이터4, 데이터1, 데이터3은, 해당 블록에 순차적으로 해당 페이지에 각각 라이트되어 저장됨에 따라, 제1시점에 메모리 장치(450,470)의 해당 블록에 저장된 데이터, 다시 말해 Block2의 페이지0(462,482)에 저장된 데이터3, Block2의 페이지1(463,483)에 저장된 데이터2, 및 Block2의 페이지3(465,485)에 저장된 데이터1은 무효화 처리되며, 그에 따라 Block2의 페이지0(462,482), Block2의 페이지1(463,483), 및 Block2의 페이지3(465,485)은 무효 페이지로 처리된다. 여기서, Block2의 페이지2(464,484)만이 유효 페이지가 되어, Block2의 유효 페이지 개수는 1이 된다.
이렇게 버퍼에 저장된 제2시점의 데이터2, 데이터4, 데이터1, 데이터3이, 해당 블록의 해당 페이지에 순차적으로 각각 라이트되어 저장됨에 따라, 논리적 정보(430)가 저장부1에 저장된다. 여기서, 제2시점의 논리적 정보(430)에는, 제1시점의 논리적 정보(330)에, 데이터1이 Block3의 페이지2에 저장됨을 지시하는 정보(432), 데이터2가 Block3의 페이지9에 저장됨을 지시하는 정보(433), 데이터3이 Block3의 페이지3에 저장됨을 지시하는 정보(434), 및 데이터4가 Block3의 페이지1에 저장됨을 지시하는 정보(435)가 업데이트된다. 즉, 제2시점의 논리적 정보(430)에는, 전술한 Block2의 페이지0(462,482)에 저장된 데이터3, Block2의 페이지1(463,483)에 저장된 데이터2, 및 Block2의 페이지3(465,485)에 저장된 데이터1은 무효화 처리에 따라, 데이터0이 Block2의 페이지2에 저장됨을 지시하는 정보(431)와, 데이터1이 Block3의 페이지2에 저장됨을 지시하는 정보(432), 데이터2가 Block3의 페이지9에 저장됨을 지시하는 정보(433), 데이터3이 Block3의 페이지3에 저장됨을 지시하는 정보(434), 및 데이터4가 Block3의 페이지1에 저장됨을 지시하는 정보(435)가 포함된다. 예컨대, 논리적 정보(430)에서 제1행의 0, 1, 2, 3, 4는, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2행의 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
또한, 버퍼에 저장된 제2시점의 데이터2, 데이터4, 데이터1, 데이터3이, 해당 블록의 해당 페이지에 순차적으로 각각 라이트되어 저장, 다시 말해 Block3의 페이지들(466,467,468,469),(486,487,488,489)에 순차적으로 라이트되어 저장됨에 따라, 물리적 정보(420)가 컨트롤러(400)의 저장부2에 저장된다. 여기서, 제2시점의 물리적 정보(420)에는, Block3의 페이지들(466,467,468,469),(486,487,488,489)에 데이터2, 데이터4, 데이터1, 데이터3이 순차적으로 라이트되어 저장됨을 지시하는 정보(421,422,423,424)가 포함된다. 즉, Block3의 페이지0(466,486)부터 페이지4(469,489)까지 순차적으로 데이터2, 데이터4, 데이터1, 데이터3이 저장됨을 지시하는 정보(421,422,423,424)가 포함된다.
그리고, 이러한 저장부2에 저장된 제2시점의 물리적 정보(420)는, Block3의 물리적 정보(B3)로서, 메모리 장치(450,470)의 복수의 블록들에서 기 설정된 블록의 해당 페이지, 예컨대 Block0의 페이지1(453,473)에 라이트되어 저장된다. 즉, Block0의 페이지1(453,473)에는, Block3의 물리적 정보(B3)가 저장되며, Block3의 물리적 정보(B3)에는 Block3의 페이지0(466,486)부터 페이지4(469,489)까지 순차적으로 데이터2, 데이터4, 데이터1, 데이터3이 저장됨을 지시하는 정보(421,422,423,424)가 포함된다.
아울러, 전술한 바와 같이, 제2시점의 데이터2, 데이터4, 데이터1, 데이터3이 저장됨에 따라, Block2의 페이지0(462,482)에 저장된 데이터3, Block2의 페이지1(463,483)에 저장된 데이터2, 및 Block2의 페이지3(465,485)에 저장된 데이터1이 무효화 처리되고, 또한 Block2의 페이지0(462,482), Block2의 페이지1(463,483), 및 Block2의 페이지3(465,485)은 무효 페이지로 처리되므로, Block2의 페이지0(462,482)부터 페이지4(465,485)까지 순차적으로 데이터3, 데이터2, 데이터1, 데이터0이 라이트됨을 지시하는 Block2의 물리적 정보(425)에서, Block2의 무효 페이지를 지시하는 정보, 다시 말해 Block2의 페이지0(462,482)에 해당하는 정보(426), Block2의 페이지1(463,483)에 해당하는 정보(427), 및 Block2의 페이지3(465,485)에 해당하는 정보(429)는, 무효 정보로 처리된다. 즉, Block2의 물리적 정보(425)에는, Block2의 유효 페이지인 페이지2(464,484)에 데이터1이 저장됨을 지시하는 정보(428)만이 포함된다.
그리고, 이러한 저장부2에 저장된 제2시점의 물리적 정보(425)는, Block2의 물리적 정보(B2)로서, 메모리 장치(450,470)의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장되며, 제1시점의 Block2의 물리적 정보(B2)로 메모리 장치(450,470)에 저장된 정보는 무효화 처리되며, 그에 따라 메모리 장치(450,470)에서 제1시점의 Block2의 물리적 정보(B2)가 저장된 Blcok0의 페이지0(452,472)은, 무효 페이지로 처리된다.
여기서, 제2시점이 제1시점의 다음 시점일 경우에는, 제2시점의 물리적 정보(425)는, Block2의 물리적 정보(B2)로서, 메모리 장치(450)의 복수의 블록들에서 Block0의 페이지2(454)에 라이트되어 저장된다. 즉, Block0의 페이지1(453)에는, Block3의 물리적 정보(B3)가 저장되며, Block3의 물리적 정보(B3)에는 Block3의 페이지0(466)부터 페이지4(469)까지 순차적으로 데이터2, 데이터4, 데이터1, 데이터3이 저장됨을 지시하는 정보(421,422,423,424)가 포함되고, Block0의 페이지2(454)에는, Block2의 물리적 정보(B2)가 저장되며, Block2의 물리적 정보(B2)에는 Blcok2의 페이지2(464)에 데이터0이 저장됨을 지시하는 정보가 포함된다.
또한, 제2시점에서의 데이터 업데이트에 따른 유효 페이지 개수 또는 유효 페이지 개수의 변동값(또는 발생된 무효 페이지 개수)을 확인하여, 유효 페이지 개수가 기 설정된 제1임계값 이하이거나, 또는 확인된 변동값이 기 설정된 임계값 이상일 경우, 제2시점의 물리적 정보(425)는, Block2의 물리적 정보(B2)로서, 메모리 장치(470)의 복수의 블록들에서 Block1의 페이지0(476)에 라이트되어 저장된다. 다시 말해, 제2시점에서 Block2의 페이지0(462,482)에 저장된 데이터3, Block2의 페이지1(463,483)에 저장된 데이터2, 및 Block2의 페이지3(465,485)에 저장된 데이터1이 무효화 처리되고, 또한 Block2의 페이지0(462,482), Block2의 페이지1(463,483), 및 Block2의 페이지3(465,485)은 무효 페이지로 처리됨에 따라, 유효 페이지 개수가 기 설정된 제1임계값 이하이거나, 또는 확인된 변동값이 기 설정된 임계값 이상이 되어, Block2의 페이지0(462,482)에 저장된 데이터3, Block2의 페이지1(463,483)에 저장된 데이터2, 및 Block2의 페이지3(465,485)에 저장된 데이터1를 핫 라이트(hot write) 데이터가 되며, 그에 따라 Block2의 물리적 정보(B2)는, 메모리 장치(470)의 복수의 블록들에서 Block1의 페이지0(476)에 라이트되어 저장된다. 즉, Block0의 페이지1(473)에는, Block3의 물리적 정보(B3)가 저장되며, Block3의 물리적 정보(B3)에는 Block3의 페이지0(486)부터 페이지4(489)까지 순차적으로 데이터2, 데이터4, 데이터1, 데이터3이 저장됨을 지시하는 정보(421,422,423,424)가 포함되고, Block1의 페이지1(476)에는, Block2의 물리적 정보(B2)가 저장되며, Block2의 물리적 정보(B2)에는 Blcok2의 페이지2(484)에 데이터0이 저장됨을 지시하는 정보가 포함된다. 여기서, Block0의 페이지2(474) 및 페이지3(475)은, 무효 페이지로 처리된다.
다음으로, 도 5를 참조하면, 컨트롤러는, 호스트 장치로부터 라이트 동작을 통해 메모리 장치에 저장되는 데이터(500)가 제공되면, 데이터(500)를 메모리 장치의 해당 블록들(Block2, Block3, Block4)의 해당 페이지들에 각각 라이트하여 저장하며, 이때 해당 블록들(Block2, Block3, Block4)에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 논리적 정보(530,550,570)를 저장부1에 저장하고, 또한 물리적 정보(540,560,580)를 저장부2에 저장한다.
보다 구체적으로 설명하면, 임의의 시점, 예컨대 t0 시점에, 호스트 장치로부터 데이터0, 데이터1, 데이터2, 및 데이터3이 제공되면, 데이터0, 데이터1, 데이터2, 데이터3은 버퍼에 저장된다. 다시 말해, 버퍼에는, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장된다(도 5의 500에서 t0의 0, 1, 2, 3).
그리고, 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3은, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t0 시점의 데이터0은 Block2의 페이지0(502)에 저장되고, to 시점의 데이터1은 Block2의 페이지1(504)에 저장되며, t0 시점의 데이터2는 Block2의 페이지2(506)에 저장되고, t0 시점의 데이터3은 Block2의 페이지3(508)에 저장된다. 여기서, Block2의 모든 페이지들이 유효 페이지가 되어, Block2의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(530)가 저장부1에 저장된다. 여기서, t0 시점의 논리적 정보(530)에는, 데이터0이 Block2의 페이지0(502)에 저장됨을 지시하는 정보(531), 데이터1이 Block2의 페이지1(504)에 저장됨을 지시하는 정보(532), 데이터2가 Block2의 페이지2(506)에 저장됨을 지시하는 정보(533), 및 데이터3이 Block2의 페이지3(508)에 저장됨을 지시하는 정보(534)가 포함된다. 예컨대, 논리적 정보(530)에서 제1열(column) 0, 1, 2, 3은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열 순서쌍(2,0), (2,1), (2,2), (2,3)은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다. 일 예로, 논리적 정보(530)에서 제1행(row)(531)의 제1열 0은, 데이터0으로 논리적 페이지0을 나타내고, 제2열 순서쌍(2,0)은, Blcok2의 페이지0을 나타낸다.
또한, 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 물리적 정보(540)가 저장부2에 저장된다. 여기서, t0 시점의 물리적 정보(540)에는, Block2의 페이지0(502)에 데이터0이 저장됨을 지시하는 정보(541), Block2의 페이지1(504)에 데이터1이 저장됨을 지시하는 정보(542), Block2의 페이지2(506)에 데이터2가 저장됨을 지시하는 정보(543), 및 Block2의 페이지3(508)에 데이터3이 저장됨을 지시하는 정보(544)가 포함된다. 예컨대, 물리적 정보(540)에서 제1열 순서쌍(2,0), (2,1), (2,2), (2,3)은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타내고, 제2열 0, 1, 2, 3은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타낸다. 일 예로, 물리적 정보(540)에서 제1행(541)의 제1열 순서쌍(2,0)은, Blcok2의 페이지0을 나타내고, 제2열 0은, 데이터0으로 논리적 페이지0을 나타낸다.
아울러, 앞서 도 3 및 도 4에서 설명한 바와 같이, 저장부2에 저장된 t0 시점의 물리적 정보(540)는, 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장된다.
그리고, 임의의 시점, 예컨대 t0 시점 다음의 시점으로 t1의 시점에, 호스트 장치로부터 데이터0, 데이터1, 데이터4, 논리적 페이지 정보5를 갖는 데이터(이하, '데이터5'라 칭하기로 함)가 제공되면, 데이터0, 데이터1, 데이터4, 데이터5는 버퍼에 저장된다. 다시 말해, 버퍼에는, t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가 저장된다(도 5의 500에서 t1의 0, 1, 4, 5).
여기서, 버퍼에, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장되고, t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가 저장됨에 따라, t0 시점의 데이터0 및 데이터1이, t1 시점의 데이터0 및 데이터1로 업데이트된다.
아울러, 버퍼에 저장된 t1 시점의 데이터0, 데이터1, 데이터4, 데이터5는, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t1 시점의 데이터0은 Block3의 페이지0(510)에 저장되고, t1 시점의 데이터1은 Block3의 페이지1(512)에 저장되며, t1 시점의 데이터4는 Block3의 페이지2(514)에 저장되고, t1 시점의 데이터5는 Block3의 페이지3(516)에 저장된다.
여기서, 전술한 바와 같이, t1 시점의 데이터0은 Block3의 페이지0(510)에 저장되고, t1 시점의 데이터1은 Block3의 페이지1(512)에 저장되므로, t0 시점의 데이터0 및 데이터1이, t1 시점의 데이터0 및 데이터1로 업데이트되며, 그에 따라 t0 시점의 데이터0이 저장된 Blcok2의 페이지0(502) 및 t0 시점의 데이터1이 저장된 Block2의 페이지1(504)는, 무효 페이지가 된다. 다시 말해, Block2에서 데이터2가 저장된 페이지2(506) 및 데이터3이 저장된 페이지3(508)만이 유효 페이지가 된다. 여기서, Block2의 유효 페이지 개수는 2가 되며, Blcok3의 모든 페이지들이 유효 페이지가 되어 Blcok3의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(550)가 저장부1에 저장된다. 여기서, t1 시점의 논리적 정보(550)에는, 데이터0이 Block3의 페이지0(510)에 저장됨을 지시하는 정보(551), 데이터1이 Block3의 페이지1(512)에 저장됨을 지시하는 정보(552), 데이터4가 Block3의 페이지2(514)에 저장됨을 지시하는 정보(553), 및 데이터5가 Block3의 페이지3(516)에 저장됨을 지시하는 정보(554)가 포함된다. 예컨대, 논리적 정보(550)에서 제1열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
또한, 버퍼에 저장된 t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 물리적 정보(560)가 저장부2에 저장된다. 특히, 전술한 바와 같이, t1 시점의 데이터0이 Block3의 페이지0(510)에 저장되고, t1 시점의 데이터1이 Block3의 페이지1(512)에 저장되어, t0 시점의 데이터0이 저장된 Blcok2의 페이지0(502) 및 t0 시점의 데이터1이 저장된 Block2의 페이지1(504)는 무효 페이지가 됨에 따라, to 시점의 물리적 정보(540)에서 Block2의 페이지0(502)에 데이터0이 저장됨을 지시하는 정보(541) 및 Block2의 페이지1(504)에 데이터1이 저장됨을 지시하는 정보(542)는, 무효화, 다시 말해 무효 정보로 처리된다. 즉, to 시점의 물리적 정보(540)에서 Block2의 페이지0(502)에 데이터0이 저장됨을 지시하는 정보(541) 및 Block2의 페이지1(504)에 데이터1이 저장됨을 지시하는 정보(542)는, t1 시점의 물리적 정보(560)에서 Block3의 페이지0(510)에 데이터0이 저장됨을 지시하는 정보(563) 및 Block3의 페이지1(512)에 데이터1이 저장됨을 지시하는 정보(564)로 업데이트된다.
즉, t1 시점의 물리적 정보(560)에는, Block2의 페이지2(506)에 데이터2가 저장됨을 지시하는 정보(561), Block2의 페이지3(508)에 데이터3이 저장됨을 지시하는 정보(562), Block3의 페이지0(510)에 데이터0이 저장됨을 지시하는 정보(563), Block3의 페이지1(512)에 데이터1이 저장됨을 지시하는 정보(564), Block3의 페이지2(514)에 데이터4가 저장됨을 지시하는 정보(565), 및 Block3의 페이지3(516)에 데이터5가 저장됨을 지시하는 정보(566)가 포함된다. 예컨대, 물리적 정보(560)에서 제1열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타내고, 제2열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타낸다.
그리고, 앞서 도 3 및 도 4에서 설명한 바와 같이, 저장부2에 저장된 t1 시점의 물리적 정보(560)는, 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장된다.
아울러, 다음의 시점, 예컨대 t1 시점 다음의 시점으로 t2의 시점에, 호스트 장치로부터 데이터1, 데이터3, 데이터4, 논리적 페이지 정보6을 갖는 데이터(이하, '데이터6'이라 칭하기로 함)가 제공되면, 데이터1, 데이터3, 데이터4, 데이터6은 버퍼에 저장된다. 다시 말해, 버퍼에는, t2 시점의 데이터1, 데이터3, 데이터4, 데이터6이 저장된다(도 5의 500에서 t2의 1, 3, 4, 6).
여기서, 버퍼에, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장되고, t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가 저장되며, 또한 t2 시점의 데이터1, 데이터3, 데이터4, 데이터6이 저장됨에 따라, t1 시점의 데이터3 및 t1 시점의 데이터1과 데이터4가, t2 시점의 데이터1, 데이터3, 및 데이터4로 업데이트된다.
아울러, 버퍼에 저장된 t2 시점의 데이터1, 데이터3, 데이터4, 데이터6은, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t2 시점의 데이터1은 Block4의 페이지0(518)에 저장되고, t2 시점의 데이터3은 Block4의 페이지1(520)에 저장되며, t2 시점의 데이터4는 Block4의 페이지2(522)에 저장되고, t2 시점의 데이터6은 Block4의 페이지3(524)에 저장된다.
여기서, 전술한 바와 같이, t2 시점의 데이터1은 Block4의 페이지0(518)에 저장되고, t2 시점의 데이터3은 Block4의 페이지1(520)에 저장되며, t2 시점의 데이터4가 Block4의 페이지2(522)에 저장되므로, t0 시점의 데이터3, 및 t1 시점의 데이터1과 데이터4가, t2 시점의 데이터1, 데이터3, 및 데이터4로 업데이트되며, 그에 따라 t0 시점의 데이터3이 저장된 Blcok2의 페이지3(508), t1 시점의 데이터1이 저장된 Block3의 페이지1(512), 및 t1 시점의 데이터4가 저장된 Block3의 페이지2(514)는, 무효 페이지가 된다. 다시 말해, Block2에서 데이터2가 저장된 페이지2(506)만이 유효 페이지가 되고, Block3에서 데이터0이 저장된 페이지0(510) 및 데이터5가 저장된 페이지3(516)만이 유효 페이지가 된다. 여기서, Block2의 유효 페이지 개수는 1, Block3의 유효 페이지 개수는 2가 되며, Blcok4의 모든 페이지들이 유효 페이지가 되어 Blcok4의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 t2 시점의 데이터1, 데이터3, 데이터4, 데이터6이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(570)가 저장부1에 저장된다. 여기서, t2 시점의 논리적 정보(570)에는, 데이터1이 Block4의 페이지0(518)에 저장됨을 지시하는 정보(571), 데이터3이 Block4의 페이지1(520)에 저장됨을 지시하는 정보(572), 데이터4가 Block4의 페이지2(522)에 저장됨을 지시하는 정보(573), 및 데이터6이 Block4의 페이지3(524)에 저장됨을 지시하는 정보(574)가 포함된다. 예컨대, 논리적 정보(570)에서 제1열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
또한, 버퍼에 저장된 t2 시점의 데이터1, 데이터3, 데이터4, 데이터6이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 물리적 정보(580)가 저장부2에 저장된다. 특히, 전술한 바와 같이, t2 시점의 데이터1이 Block4의 페이지0(518)에 저장되고, t2 시점의 데이터3이 Block4의 페이지1(520)에 저장되며, t2 시점의 데이터4가 Block4의 페이지2(522)에 저장되어, to 시점의 데이터3이 저장된 Block2의 페이지3(508), t1 시점의 데이터1이 저장된 Blcok3의 페이지1(512), 및 t1 시점의 데이터4가 저장된 Block3의 페이지2(514)는 무효 페이지가 됨에 따라, t1 시점의 물리적 정보(560)에서 Block2의 페이지3(508)에 데이터3이 저장됨을 지시하는 정보(562), Block3의 페이지1(512)에 데이터1이 저장됨을 지시하는 정보(564), Block3의 페이지2(514)에 데이터4가 저장됨을 지시하는 정보(565)는, 무효화, 다시 말해 무효 정보로 처리된다. 즉, t1 시점의 물리적 정보(560)에서 Block2의 페이지3(508)에 데이터3이 저장됨을 지시하는 정보(562), Block3의 페이지1(512)에 데이터1이 저장됨을 지시하는 정보(564), Block3의 페이지2(514)에 데이터4가 저장됨을 지시하는 정보(565)는, t2 시점의 물리적 정보(580)에서 Block4의 페이지1(520)에 데이터3이 저장됨을 지시하는 정보(586), Block4의 페이지0(518)에 데이터1이 저장됨을 지시하는 정보(584), Block4의 페이지2(522)에 데이터4가 저장됨을 지시하는 정보(587)로 업데이트된다.
즉, t2 시점의 물리적 정보(580)에는, Block2의 페이지2(506)에 데이터2가 저장됨을 지시하는 정보(581), Block3의 페이지0(510)에 데이터0이 저장됨을 지시하는 정보(582), Block3의 페이지3(516)에 데이터5가 저장됨을 지시하는 정보(583), Block4의 페이지0(518)에 데이터1이 저장됨을 지시하는 정보(584), Block4의 페이지1(520)에 데이터3이 저장됨을 지시하는 정보(586), Block4의 페이지2(522)에 데이터4가 저장됨을 지시하는 정보(587), 및 Block4의 페이지3(524)에 데이터6이 저장됨을 지시하는 정보(588)가 포함된다. 예컨대, 물리적 정보(580)에서 제1열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타내고, 제2열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타낸다.
아울러, 앞서 도 3 및 도 4에서 설명한 바와 같이, 저장부2에 저장된 t2 시점의 물리적 정보(580)는, 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장된다.
이렇게 도 5에서 설명한 바와 같이, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 물리적 정보를 업데이트하며, 특히 동일한 논리 페이지를 갖는 데이터가 메모리 장치에 저장됨에 따른 업데이트된 페이지, 다시 말해 무효 페이지에 대한 물리적 정보를 업데이트하여, 물리적 정보를 효율적으로 저장한다. 그러므로, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 메모리 장치에 저장된 데이터에 대한, 물리적 정보와 논리적 정보 간을 용이하게 확인하여, 무효 페이지를 효율적으로 확인할 수 있다.
다음으로, 도 6을 참조하면, 컨트롤러는, 호스트 장치로부터 라이트 동작을 통해 메모리 장치에 저장되는 데이터(600)가 제공되면, 데이터(600)를 메모리 장치의 해당 블록들(Block2, Block3, Block6)의 해당 페이지들에 각각 라이트하여 저장하며, 이때 해당 블록들(Block2, Block3, Block6)에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 논리적 정보(630,650,670)를 저장부1에 저장하고, 또한 물리적 정보(640,680)를 저장부2에 저장한다.
보다 구체적으로 설명하면, 임의의 시점, 예컨대 t0 시점에, 호스트 장치로부터 데이터0, 데이터1, 데이터2, 및 데이터3이 제공되면, 데이터0, 데이터1, 데이터2, 및 데이터3은 버퍼에 저장된다. 다시 말해, 버퍼에는, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장된다(도 6의 600에서 t0의 0, 1, 2, 3).
그리고, 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3은, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t0 시점의 데이터0은 Block2의 페이지0(602)에 저장되고, to 시점의 데이터1은 Block2의 페이지1(604)에 저장되며, t0 시점의 데이터2는 Block2의 페이지2(606)에 저장되고, t0 시점의 데이터3은 Block2의 페이지3(608)에 저장된다. 여기서, Block2의 모든 페이지들이 유효 페이지가 되어, Block2의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(630)가 저장부1에 저장된다. 여기서, t0 시점의 논리적 정보(630)에는, 데이터0이 Block2의 페이지0(602)에 저장됨을 지시하는 정보(631), 데이터1이 Block2의 페이지1(604)에 저장됨을 지시하는 정보(632), 데이터2가 Block2의 페이지2(606)에 저장됨을 지시하는 정보(633), 및 데이터3이 Block2의 페이지3(608)에 저장됨을 지시하는 정보(634)가 포함된다. 예컨대, 논리적 정보(630)에서 제1열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
또한, 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 물리적 정보(640)가 저장부2에 저장된다. 여기서, t0 시점의 물리적 정보(640)에는, Block2의 페이지0(602)에 데이터0이 저장됨을 지시하는 정보(641), Block2의 페이지1(604)에 데이터1이 저장됨을 지시하는 정보(642), Block2의 페이지2(606)에 데이터2가 저장됨을 지시하는 정보(643), 및 Block2의 페이지3(608)에 데이터3이 저장됨을 지시하는 정보(644)가 포함된다. 예컨대, 물리적 정보(640)에서 제1열은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타내고, 제2열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타낸다.
아울러, 앞서 도 3 및 도 4에서 설명한 바와 같이, 저장부2에 저장된 t0 시점의 물리적 정보(640)는, 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장된다.
그리고, 임의의 시점, 예컨대 t0 시점 다음의 시점으로 t1의 시점에, 호스트 장치로부터 데이터0, 데이터4, 데이터5, 및 데이터6이 제공되면, 데이터0, 데이터4, 데이터5, 데이터6은 버퍼에 저장된다. 다시 말해, 버퍼에는, t1 시점의 데이터0, 데이터4, 데이터5, 데이터6이 저장된다(도 6의 600에서 t1의 0, 4, 5, 6).
여기서, 버퍼에, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장되고, t1 시점의 데이터0, 데이터4, 데이터5, 데이터6이 저장됨에 따라, t0 시점의 데이터0이, t1 시점의 데이터0으로 업데이트된다.
아울러, 버퍼에 저장된 t1 시점의 데이터0, 데이터4, 데이터5, 데이터6은, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t1 시점의 데이터0은 Block3의 페이지0(610)에 저장되고, t1 시점의 데이터4는 Block3의 페이지2(612)에 저장되며, t1 시점의 데이터5는 Block3의 페이지2(614)에 저장되고, t1 시점의 데이터6은 Block3의 페이지3(616)에 저장된다.
여기서, 전술한 바와 같이, t1 시점의 데이터0은 Block3의 페이지0(610)에 저장되므로, t0 시점의 데이터0이, t1 시점의 데이터0으로 업데이트되며, 그에 따라 t0 시점의 데이터0이 저장된 Blcok2의 페이지0(502)는, 무효 페이지가 된다. 다시 말해, Block2에서 데이터1이 저장된 페이지1(604), 데이터2가 저장된 페이지2(606), 및 데이터3이 저장된 페이지3(608)이 유효 페이지가 된다. 여기서, Block2의 유효 페이지 개수는 3이 되며, Blcok3의 모든 페이지들이 유효 페이지가 되어, Blcok3의 유효 페이지 개수는 4가 된다.
이렇게 버퍼에 저장된 t1 시점의 데이터0, 데이터1, 데이터4, 데이터5가, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(650)가 저장부1에 저장된다. 여기서, t1 시점의 논리적 정보(650)에는, 데이터0이 Block3의 페이지0(610)에 저장됨을 지시하는 정보(651), 데이터1이 Block3의 페이지1(612)에 저장됨을 지시하는 정보(652), 데이터4가 Block3의 페이지2(614)에 저장됨을 지시하는 정보(653), 및 데이터5가 Block3의 페이지3(616)에 저장됨을 지시하는 정보(654)가 포함된다. 예컨대, 논리적 정보(650)에서 제1열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
여기서, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 전술한 바와 같이, 임의의 시점에서의 데이터 업데이트에 따른 유효 페이지 개수 또는 유효 페이지 개수의 변동값(또는 발생된 무효 페이지 개수)을 확인하며, 확인된 유효 페이지 개수가 기 설정된 제1임계값 이하이거나, 또는 확인된 변동값이 기 설정된 임계값 이상일 경우에 임의의 시점에서 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따른 물리적 정보를, 업데이트하여 저장한다.
다시 말해, 임의의 제1시점에서 제1그룹 데이터가 각각 해당 블록의 해당 페이지에 각각 라이트된 후, 임의의 제2시점에서 제1그룹 데이터의 업데이트에 따라, 제1그룹 데이터가 저장된 제1그룹 페이지의 유효 페이지 개수 또는 유효 페이지 개수의 변동값(또는 발생된 무효 페이지 개수)을 확인하며, 확인된 제1그룹 페이지의 유효 페이지 개수가 기 설정된 제1임계값 이하이거나, 또는 확인된 유효 페이지 개수의 변동값이 기 설정된 임계값 이상일 경우, 제2시점에서 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따른 물리적 정보를, 업데이트하여 저장한다.
이하에서는, 설명의 편의를 위해 기 설정된 제1임계값이 1 및 기설정된 제2임계값이 2로 설정될 경우를 일 예로 하여 구체적으로 설명하며, 기 설정된 임계값들은, 본 발명의 실시 예에 따른 데이터 저장 장치의 사용 환경에 따라 동적으로 설정될 수 있다.
보다 구체적으로 설명하면, 제1시점으로 예컨대 t0 시점 이후, 임의의 제2시점으로 예컨대 t4 시점에, 호스트 장치로부터 데이터1, 데이터2, 논리적 페이지 정보7을 갖는 데이터(이하, '데이터7'이라 칭하기로 함), 및 논리적 페이지 정보8을 갖는 데이터(이하, '데이터8'이라 칭하기로 함)가 제공되면, 데이터1, 데이터2, 데이터7, 데이터8은 버퍼에 저장된다. 다시 말해, 버퍼에는, t4 시점의 데이터1, 데이터2, 데이터7, 데이터8이 저장된다(도 6의 600에서 t4의 1, 2, 7, 8).
여기서, 버퍼에, t0 시점의 데이터0, 데이터1, 데이터2, 데이터3이 저장되고, t1 시점의 데이터0, 데이터4, 데이터5, 데이터6이 저장되며, 또한 t4 시점의 데이터1, 데이터2, 데이터7, 데이터8이 저장됨에 따라, t0 시점의 데이터1 및 데이터2가 t4 시점의 데이터1 및 데이터2로 업데이트된다.
아울러, 버퍼에 저장된 t4 시점의 데이터1, 데이터2, 데이터7, 데이터8은, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다. 예컨대, t4 시점의 데이터1은 Block6의 페이지0(618)에 저장되고, t4 시점의 데이터2는 Block6의 페이지1(620)에 저장되며, t4 시점의 데이터7은 Block6의 페이지2(622)에 저장되고, t4 시점의 데이터8은 Block6의 페이지3(624)에 저장된다.
여기서, 전술한 바와 같이, 버퍼에 저장된 t0 시점의 데이터0, 데이터1, 데이터2, 데이터3은, 제1시점의 제1그룹 데이터가 된다. 또한, 제1시점의 제1그룹 데이터가 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장, 다시 말해 t0 시점의 데이터0이 Block2의 페이지0(602)에 저장되고, to 시점의 데이터1이 Block2의 페이지1(604)에 저장되며, t0 시점의 데이터2가 Block2의 페이지2(606)에 저장되고, t0 시점의 데이터3이 Block2의 페이지3(608)에 저장됨에 따라, Block2의 페이지0(602), Block2의 페이지1(604), Block2의 페이지2(606), 및 Block2의 페이지3(608)은, 제1그룹 페이지가 된다. 여기서, 제1그룹 페이지의 유효 페이지 개수는 4가 된다.
그리고, 전술한 바와 같이, 버퍼에 저장된 t4 시점의 데이터0, 데이터1, 데이터2, 데이터3은, 제2시점의 제2그룹 데이터가 된다. 또한, 제2시점의 제2그룹 데이터가 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장, 다시 말해 t4 시점의 데이터1이 Block6의 페이지0(618)에 저장되고, t4 시점의 데이터2가 Block6의 페이지1(620)에 저장되며, t4 시점의 데이터7이 Block6의 페이지2(622)에 저장되고, t4 시점의 데이터8이 Block6의 페이지3(624)에 저장됨에 따라, Block6의 페이지0(618), Block6의 페이지1(620), Block6의 페이지2(622), Block6의 페이지3(624)은, 제2그룹 페이지가 된다. 여기서, 제2그룹 페이지의 유효 페이지 개수는 4가 된다.
여기서, 제2시점으로 t4 시점의 데이터1은 Block6의 페이지0(618)에 저장되고, t4 시점의 데이터2는 Block6의 페이지1(620)에 저장되므로, t0 시점의 데이터1, 및 t0 시점의 데이터2가, t4 시점의 데이터1 데이터2로 업데이트되며, 그에 따라 t0 시점의 데이터1이 저장된 Blcok2의 페이지1(604) 및 t0 시점의 데이터2가 저장된 Block2의 페이지2(606)는, 무효 페이지가 된다. 다시 말해, Block2에서 데이터3이 저장된 페이지3(608)만이 유효 페이지가 된다. 즉, 제1그룹 페이지의 유효 페이지 개수는, 1이 된다. 여기서, 제1그룹 페이지의 유효 페이지 개수가, t0 시점에서는 4, t1 시점에서는 3, 그리고 t4 시점에서 1이 되므로, 유효 페이지 개수가 기 설정된 제1임계값 이하, 또는 유효 페이지의 변동값이 기 설정된 제2임계값 이상이므로, 물리적 정보를 업데이트하여 저장한다.
이때, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 제1시점으로 t0 시점의 물리적 정보(640)를, 제2시점으로 t4 시점의 물리적 정보(680)로 업데이트하며, 그에 따라 제1시점 이후부터 제2시점까지, 즉 t0 시점 이후부터 t4 시점까지 데이터가 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨을 반영하여 업데이트한다.
즉, 버퍼에 저장된 t1 시점의 데이터0, 데이터4, 데이터5, 데이터6이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된 이후부터, t4 시점의 데이터1, 데이터2, 데이터7, 데이터8이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨까지를 반영하여, 물리적 정보(680)가 저장부2에 저장된다. 특히, 전술한 바와 같이, 제1시점으로 t0 시점에, 데이터0이 Block2의 페이지0(602)에 저장되고, 데이터1이 Block2의 페이지1(604)에 저장되며, 데이터2가 Block2의 페이지2(606)에 저장되고, 데이터3이 Block2의 페이지3(608)에 저장된 이후에, t2 시점에 데이터0이 Block3의 페이지0(610)에 저장되고, t4 시점에 데이터1이 Block6의 페이지0(618)에 저장되며, t4 시점의 데이터2가 Block6의 페이지1(620)에 저장됨에 따라, to 시점의 데이터0이 저장된 Block2의 페이지0(602), t0 시점의 데이터1이 저장된 Blcok2의 페이지1(604), 및 t0 시점의 데이터2가 저장된 Block2의 페이지2(606)는 무효 페이지가 되므로, t0 시점의 물리적 정보(640)에서 Block2의 페이지0(602)에 데이터0이 저장됨을 지시하는 정보(641), Block2의 페이지1(604)에 데이터1이 저장됨을 지시하는 정보(642), Block2의 페이지2(606)에 데이터2가 저장됨을 지시하는 정보(643)는, 무효화, 다시 말해 무효 정보로 처리된다. 즉, t0 시점의 물리적 정보(640)에서 Block2의 페이지0(602)에 데이터0이 저장됨을 지시하는 정보(641), Block0의 페이지1(604)에 데이터1이 저장됨을 지시하는 정보(642), Block2의 페이지2(606)에 데이터2가 저장됨을 지시하는 정보(643)는, t4 시점의 물리적 정보(680)에서 Block3의 페이지0(610)에 데이터0이 저장됨을 지시하는 정보(681), Block6의 페이지0(618)에 데이터1이 저장됨을 지시하는 정보(682), Block6의 페이지1(620)에 데이터2가 저장됨을 지시하는 정보(683)로 업데이트된다.
즉, t4 시점의 물리적 정보(680)에는, Block2의 페이지3(608)에 데이터3이 저장됨을 지시하는 정보(681), Block3의 페이지0(610)에 데이터0이 저장됨을 지시하는 정보(682), Block3의 페이지1(612)에 데이터4가 저장됨을 지시하는 정보(683), Block3의 페이지2(614)에 데이터5가 저장됨을 지시하는 정보(684), Block3의 페이지3(616)에 데이터6이 저장됨을 지시하는 정보(685), Block6의 페이지0(618)에 데이터1이 저장됨을 지시하는 정보(686), Block6의 페이지1(620)에 데이터2가 저장됨을 지시하는 정보(687), Block6의 페이지2(622)에 데이터7이 저장됨을 지시하는 정보(688), 및 Block6의 페이지3(624)에 데이터8이 저장됨을 지시하는 정보(689)가 포함된다. 예컨대, 물리적 정보(680)에서 제1열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타내고, 제2열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타낸다.
아울러, 앞서 도 3 및 도 4에서 설명한 바와 같이, 저장부2에 저장된 t4 시점의 물리적 정보(680)는, 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장된다.
또한, 버퍼에 저장된 t4 시점의 데이터1, 데이터2, 데이터7, 데이터8이, 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장됨에 따라, 논리적 정보(670)가 저장부1에 저장된다. 여기서, t4 시점의 논리적 정보(670)에는, 데이터1이 Block6의 페이지0(618)에 저장됨을 지시하는 정보(671), 데이터2가 Block6의 페이지1(620)에 저장됨을 지시하는 정보(672), 데이터7이 Block6의 페이지2(622)에 저장됨을 지시하는 정보(673), 및 데이터8이 Block6의 페이지3(624)에 저장됨을 지시하는 정보(674)가 포함된다. 예컨대, 논리적 정보(670)에서 제1열은, 저장된 데이터 정보, 다시 말해 저장된 데이터의 논리적 페이지 정보를 나타내고, 제2열 순서쌍은, 저장된 데이터의 물리적 위치 정보, 다시 말해 데이터가 저장된 해당 블록 및 페이지 정보를 나타낸다.
이렇게 도 6에서 설명한 바와 같이, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 물리적 정보를 업데이트하며, 특히 동일한 논리 페이지를 갖는 데이터가 메모리 장치에 저장됨에 따른 업데이트된 페이지, 다시 말해 무효 페이지에 대한 물리적 정보를 업데이트하여, 물리적 정보를 효율적으로 저장한다. 그러므로, 본 발명의 실시 예에 따른 데이터 저장 장치에서는, 메모리 장치에 저장된 데이터에 대한 물리적 정보와 논리적 정보 간을 용이하게 확인하여, 무효 페이지를 효율적으로 확인할 수 있다. 그러면 여기서, 도 7을 참조하여 본 발명의 실시 예에 따른 데이터 저장 장치에서의 동작 과정을 보다 구체적으로 설명하기로 한다.
도 7은 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 저장 과정을 개략적으로 도시한 도면이다.
도 7을 참조하면, 데이터 저장 장치는, 710단계에서, 제1시점에 호스트 장치로부터 라이트 동작을 통해 메모리 장치에 저장되는 데이터가 제공되면, 데이터를 메모리 장치에 라이트하여 저장한다. 여기서, 제1시점의 데이터는 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다.
그런 다음, 720단계에서, 메모리 장치에서 해당 블록의 해당 페이지에 저장된 데이터에 대한 데이터 저장 정보를, 컨트롤러의 저장부 및 메모리 장치의 복수의 블록들에서 기 설정된 블록의 해당 페이지에 저장한다.
다음으로, 730단계에서, 제2시점에 호스트 장치로부터 라이트 동작을 통해 메모리 장치에 저장되는 데이터가 제공되면, 데이터를 메모리 장치에 라이트하여 저장한다. 여기서, 제2시점의 데이터는 각각 해당 블록의 해당 페이지에 각각 라이트되어 저장된다.
그리고, 740단계에서, 제1시점 및 제2시점에서의 동일한 논리 페이지를 갖는 데이터가 메모리 장치에 저장됨에 따라 업데이트된 페이지를 확인하며, 또한 제1시점 및 제2시점에서 데이터가 저장된 해당 블록에서의 유효 페이지 및 유효 페이지의 개수를 확인한다.
그리고, 750단계에서, 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보, 예컨대 물리적 정보를 업데이트하며, 특히 동일한 논리 페이지를 갖는 데이터가 메모리 장치에 저장됨에 따른 업데이트된 페이지의 데이터 저장 정보를 업데이트한다. 여기서, 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 저장 동작에 대해서는, 앞서 도 2 내지 도 6을 참조하여 보다 구체적으로 설명하였으므로, 여기서는 그에 관한 구체적인 설명을 생략하기로 한다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (24)

  1. 호스트 장치로부터 제공되는 데이터를 저장하는 메모리 장치; 및
    상기 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보를 저장하는 컨트롤러;를 포함하며;
    상기 메모리 장치는, 상기 데이터가 저장되는 복수의 페이지들을, 각각 포함하는 복수의 블록들을 포함하며;
    상기 데이터 저장 정보는, 상기 복수의 페이지들에서 상기 데이터가 저장되는 페이지들을 바탕으로 업데이트되는 데이터 저장 장치.
  2. 제1항에 있어서, 상기 컨트롤러는,
    상기 복수의 페이지들에서 제1페이지에 제1데이터가 저장될 경우, 상기 제1데이터가 상기 제1페이지에 저장됨을 지시하는 제1데이터 저장 정보를 저장하고;
    상기 복수의 페이지들에서 제2페이지에 상기 제1데이터가 제2페이지에 저장될 경우, 상기 제1데이터 저장 정보를, 상기 제1데이터가 상기 제2페이지에 저장됨을 지시하는 제2데이터 저장 정보로 업데이트하는 데이터 저장 장치.
  3. 제2항에 있어서, 상기 컨트롤러는,
    상기 제1페이지에 저장된 상기 제1데이터 및 상기 제2페이지에 저장된 상기 제1데이터로부터, 상기 제1페이지를 무효 페이지로 처리하고, 상기 무효 페이지에 해당하는 상기 제1데이터 저장 정보를 무효 정보로 처리하는 데이터 저장 장치.
  4. 제1항에 있어서, 상기 컨트롤러는,
    상기 복수의 페이지들에서 제1그룹 페이지들에 제1그룹 데이터가 저장될 경우, 상기 제1그룹 데이터가 상기 제1그룹 페이지들에 저장됨을 지시하는 제1데이터 저장 정보를 저장하고;
    상기 복수의 페이지들에서 제2그룹 페이지들에 제2그룹 데이터가 저장될 경우, 상기 제1그룹 페이지들의 유효 페이지 개수를 바탕으로 상기 제1데이터 저장 정보를 업데이트하는 데이터 저장 장치.
  5. 제4항에 있어서, 상기 컨트롤러는,
    상기 유효 페이지 개수가 기 설정된 제1임계값 이하이거나 또는 상기 유효 페이지 개수의 변동값이 기 설정된 제2임계값 이상일 경우, 상기 제1데이터 저장 정보를, 상기 제2그룹 데이터가 상기 제2그룹 페이지들에 저장됨을 지시하는 제2데이터 저장 정보에 업데이트하여, 상기 제2데이터 저장 정보를 저장하는 데이터 저장 장치.
  6. 제5항에 있어서, 상기 컨트롤러는,
    상기 제1그룹 데이터가 저장된 제1시점부터 상기 제2그룹 데이터가 저장된 제2시점까지, 상기 데이터가 저장된 상기 복수의 페이지들에서 유효 페이지들에 해당하는 데이터 저장 정보를, 상기 제2데이터 저장 정보에 업데이트하는 데이터 저장 장치.
  7. 제6항에 있어서, 상기 컨트롤러는,
    상기 제2시점에서의 상기 유효 페이지 개수 및 상기 변동값을, 상기 제1임계값 및 상기 제2임계값과 비교하여, 상기 제1데이터 저장 정보를 상기 제2데이터 저장 정보로 업데이트하는 데이터 저장 장치.
  8. 제6항에 있어서, 상기 컨트롤러는,
    상기 제1시점부터 상기 제2시점까지 상기 데이터가 저장된 상기 복수의 페이지들에서, 상이한 논리적 페이지 정보를 갖는 데이터가 저장된 페이지들을 상기 유효 페이지들로 처리하는 데이터 저장 장치.
  9. 제8항에 있어서, 상기 컨트롤러는,
    상기 상이한 논리적 페이지 정보를 갖는 데이터가 상기 유효 페이지들에 저장됨을 지시하는 데이터 저장 정보를, 상기 제2데이터 저장 정보에 업데이트하는 데이터 저장 장치.
  10. 제8항에 있어서, 상기 컨트롤러는,
    상기 데이터가 저장된 상기 복수의 페이지들에서, 상기 유효 페이지들을 제외한 페이지들을 무효 페이지로 처리하고, 상기 무효 페이지에 해당하는 데이터 저장 정보를 무효 정보로 처리하는 데이터 저장 장치.
  11. 제1항에 있어서, 상기 데이터 저장 정보는,
    상기 데이터가 갖는 논리적 페이지 정보, 및 상기 복수의 블록들과 상기 복수의 페이지들에서 상기 데이터가 저장된 블록 및 페이지 정보를 포함하는 데이터 저장 장치.
  12. 제1항에 있어서,
    상기 데이터 저장 정보는, 상기 복수의 블록들과 상기 복수의 페이지들에 저장된 데이터의 물리적/논리적(Physical to Logical) 정보이며;
    상기 물리적/논리적 정보는, 상기 복수의 블록들에서 기 설정된 블록의 페이지들에 저장되며;
    상기 업데이트에 따라 업데이트 이전의 물리적/논리적 정보를 저장한 페이지는, 무효 페이지로 처리되는 데이터 저장 장치.
  13. 호스트 장치로부터 제공되는 데이터를 저장하는 단계; 및
    상기 메모리 장치에 저장된 데이터에 대한 데이터 저장 정보를 저장하는 단계;를 포함하며;
    상기 데이터는, 상기 메모리 장치의 복수의 블록들에 각각 포함된 복수의 페이지들에 저장되며;
    상기 데이터 저장 정보는, 상기 복수의 페이지들에서 상기 데이터가 저장되는 페이지들을 바탕으로 업데이트되는 데이터 저장 장치의 동작 방법.
  14. 제13항에 있어서, 상기 데이터 저장 정보를 저장하는 단계는,
    상기 복수의 페이지들에서 제1페이지에 제1데이터가 저장될 경우, 상기 제1데이터가 상기 제1페이지에 저장됨을 지시하는 제1데이터 저장 정보를 저장하는 단계; 및
    상기 복수의 페이지들에서 제2페이지에 상기 제1데이터가 제2페이지에 저장될 경우, 상기 제1데이터 저장 정보를, 상기 제1데이터가 상기 제2페이지에 저장됨을 지시하는 제2데이터 저장 정보로 업데이트하는 단계;를 포함하는 데이터 저장 장치의 동작 방법.
  15. 제14항에 있어서,
    상기 제1페이지에 저장된 상기 제1데이터 및 상기 제2페이지에 저장된 상기 제1데이터로부터, 상기 제1페이지가 무효 페이지로 처리되고, 상기 무효 페이지에 해당하는 상기 제1데이터 저장 정보가 무효 정보로 처리되는 데이터 저장 장치의 동작 방법.
  16. 제13항에 있어서, 상기 데이터 저장 정보를 저장하는 단계는,
    상기 복수의 페이지들에서 제1그룹 페이지들에 제1그룹 데이터가 저장될 경우, 상기 제1그룹 데이터가 상기 제1그룹 페이지들에 저장됨을 지시하는 제1데이터 저장 정보를 저장하는 단계; 및
    상기 복수의 페이지들에서 제2그룹 페이지들에 제2그룹 데이터가 저장될 경우, 상기 제1그룹 페이지들의 유효 페이지 개수를 바탕으로 상기 제1데이터 저장 정보를 업데이트하는 단계;를 포함하는 데이터 저장 장치의 동작 방법.
  17. 제16항에 있어서, 상기 업데이트하는 단계는,
    상기 유효 페이지 개수가 기 설정된 제1임계값 이하이거나 또는 상기 유효 페이지 개수의 변동값이 기 설정된 제2임계값 이상일 경우, 상기 제1데이터 저장 정보를, 상기 제2그룹 데이터가 상기 제2그룹 페이지들에 저장됨을 지시하는 제2데이터 저장 정보에 업데이트하여, 상기 제2데이터 저장 정보를 저장하는 데이터 저장 장치의 동작 방법.
  18. 제17항에 있어서, 상기 업데이트하는 단계는,
    상기 제1그룹 데이터가 저장된 제1시점부터 상기 제2그룹 데이터가 저장된 제2시점까지, 상기 데이터가 저장된 상기 복수의 페이지들에서 유효 페이지들에 해당하는 데이터 저장 정보를, 상기 제2데이터 저장 정보에 업데이트하는 데이터 저장 장치의 동작 방법.
  19. 제18항에 있어서, 상기 업데이트하는 단계는,
    상기 제2시점에서의 상기 유효 페이지 개수 및 상기 변동값을, 상기 제1임계값 및 상기 제2임계값과 비교하여, 상기 제1데이터 저장 정보를 상기 제2데이터 저장 정보로 업데이트하는 데이터 저장 장치의 동작 방법.
  20. 제18항에 있어서,
    상기 제1시점부터 상기 제2시점까지 상기 데이터가 저장된 상기 복수의 페이지들에서, 상이한 논리적 페이지 정보를 갖는 데이터가 저장된 페이지들이 상기 유효 페이지들로 처리되는 데이터 저장 장치의 동작 방법.
  21. 제20항에 있어서, 상기 업데이트하는 단계는,
    상기 상이한 논리적 페이지 정보를 갖는 데이터가 상기 유효 페이지들에 저장됨을 지시하는 데이터 저장 정보를, 상기 제2데이터 저장 정보에 업데이트하는 데이터 저장 장치의 동작 방법.
  22. 제20항에 있어서,
    상기 데이터가 저장된 상기 복수의 페이지들에서, 상기 유효 페이지들을 제외한 페이지들이 무효 페이지로 처리되고, 상기 무효 페이지에 해당하는 데이터 저장 정보가 무효 정보로 처리되는 데이터 저장 장치의 동작 방법.
  23. 제13항에 있어서, 상기 데이터 저장 정보는,
    상기 데이터가 갖는 논리적 페이지 정보, 및 상기 복수의 블록들과 상기 복수의 페이지들에서 상기 데이터가 저장된 블록 및 페이지 정보를 포함하는 데이터 저장 장치의 동작 방법.
  24. 제13항에 있어서,
    상기 데이터 저장 정보는, 상기 복수의 블록들과 상기 복수의 페이지들에 저장된 데이터의 물리적/논리적(Physical to Logical) 정보이며;
    상기 물리적/논리적 정보는, 상기 복수의 블록들에서 기 설정된 블록의 페이지들에 저장되며;
    상기 업데이트에 따라 업데이트 이전의 물리적/논리적 정보를 저장한 페이지는, 무효 페이지로 처리되는 데이터 저장 장치의 동작 방법.
KR1020140098503A 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법 KR20160015793A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020140098503A KR20160015793A (ko) 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법
US14/567,658 US10042753B2 (en) 2014-07-31 2014-12-11 Data storage device for storing data storage information of data and method for operating the same
TW103143465A TWI674531B (zh) 2014-07-31 2014-12-12 資料儲存裝置及操作該資料儲存裝置的方法
CN201510031202.7A CN105320610B (zh) 2014-07-31 2015-01-21 数据储存装置及操作数据储存装置的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140098503A KR20160015793A (ko) 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법

Publications (1)

Publication Number Publication Date
KR20160015793A true KR20160015793A (ko) 2016-02-15

Family

ID=55180171

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140098503A KR20160015793A (ko) 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법

Country Status (4)

Country Link
US (1) US10042753B2 (ko)
KR (1) KR20160015793A (ko)
CN (1) CN105320610B (ko)
TW (1) TWI674531B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170122466A (ko) * 2016-04-27 2017-11-06 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2977906A1 (en) * 2004-04-28 2016-01-27 Panasonic Corporation Nonvolatile storage device and data write method
US8151060B2 (en) 2006-11-28 2012-04-03 Hitachi, Ltd. Semiconductor memory system having a snapshot function
US20080282024A1 (en) * 2007-05-09 2008-11-13 Sudeep Biswas Management of erase operations in storage devices based on flash memories
US8195912B2 (en) * 2007-12-06 2012-06-05 Fusion-io, Inc Apparatus, system, and method for efficient mapping of virtual and physical addresses
CN101676882B (zh) 2008-09-16 2013-01-16 美光科技公司 存储器装置的内嵌映射信息
US8447944B2 (en) * 2010-04-09 2013-05-21 Hitachi, Ltd. Information processing device and data shredding method
KR101153688B1 (ko) 2010-10-15 2012-06-18 성균관대학교산학협력단 데이터 페이지들에 대해 무효화 기회를 부여하는 방법 및 이를 위한 낸드 플래시 메모리 시스템
JP2012141946A (ja) * 2010-12-16 2012-07-26 Toshiba Corp 半導体記憶装置
TWI466121B (zh) * 2010-12-31 2014-12-21 Silicon Motion Inc 用來進行區塊管理之方法以及記憶裝置及控制器
TWI438630B (zh) 2011-03-22 2014-05-21 Phison Electronics Corp 用於非揮發性記憶體的資料合併方法、控制器與儲存裝置
US10133662B2 (en) * 2012-06-29 2018-11-20 Sandisk Technologies Llc Systems, methods, and interfaces for managing persistent data of atomic storage operations
US9244833B2 (en) 2012-05-30 2016-01-26 Silicon Motion, Inc. Data-storage device and flash memory control method
KR101444548B1 (ko) * 2012-12-12 2014-09-24 삼성전기주식회사 터치 감지 방법 및 터치 감지 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170122466A (ko) * 2016-04-27 2017-11-06 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법

Also Published As

Publication number Publication date
US10042753B2 (en) 2018-08-07
CN105320610A (zh) 2016-02-10
TWI674531B (zh) 2019-10-11
US20160034389A1 (en) 2016-02-04
TW201604772A (zh) 2016-02-01
CN105320610B (zh) 2019-11-01

Similar Documents

Publication Publication Date Title
US11630767B2 (en) Garbage collection—automatic data placement
US9928167B2 (en) Information processing system and nonvolatile storage unit
US9703816B2 (en) Method and system for forward reference logging in a persistent datastore
US9715445B2 (en) File differentiation based on data block identification
US10860231B2 (en) Memory system for adjusting map segment based on pattern and operating method thereof
US10475516B2 (en) Data storage device and data erasing method wherein after erasing process, predetermined value is written to indicate completion of said erasing method
KR20190090635A (ko) 데이터 저장 장치 및 그것의 동작 방법
JP6324494B2 (ja) 記憶システムおよびエイリアス・メモリ
JP2008009527A (ja) メモリシステム
KR20130034450A (ko) 저장 장치 및 그 구동 방법
KR102330394B1 (ko) 컨트롤러의 작동 방법과 상기 컨트롤러를 포함하는 장치의 작동 방법
US9575883B2 (en) Control device, storage device, and storage control method
CN110309075B (zh) 存储器控制器以及具有存储器控制器的存储器系统
US11853614B2 (en) Synchronous write method and device, storage system and electronic device
KR20160015793A (ko) 데이터 저장 장치 및 그것의 동작 방법
KR101477776B1 (ko) 플래시 메모리에서의 페이지 교체 방법
KR20210051803A (ko) 메모리 시스템 및 컨트롤러
US20140281160A1 (en) Non-volatile semiconductor storage apparatus
KR20160015784A (ko) 데이터 저장 장치 및 그것의 동작 방법
CN114691534A (zh) 控制器以及包括控制器的存储器系统
CN118585141A (en) Memory and data processing method thereof
CN114546885A (zh) 控制器以及包括控制器的存储器系统和数据处理系统
KR20150051285A (ko) 데이터 저장 장치 및 그것의 동작 방법
JP2016009457A (ja) メモリシステム、メモリ周辺回路およびメモリ制御方法

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination