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

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

Info

Publication number
KR20160015784A
KR20160015784A KR1020140098486A KR20140098486A KR20160015784A KR 20160015784 A KR20160015784 A KR 20160015784A KR 1020140098486 A KR1020140098486 A KR 1020140098486A KR 20140098486 A KR20140098486 A KR 20140098486A KR 20160015784 A KR20160015784 A KR 20160015784A
Authority
KR
South Korea
Prior art keywords
pages
data
page
information
page information
Prior art date
Application number
KR1020140098486A
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 KR1020140098486A priority Critical patent/KR20160015784A/ko
Priority to US14/569,421 priority patent/US20160034192A1/en
Priority to CN201510101110.1A priority patent/CN105320605A/zh
Publication of KR20160015784A publication Critical patent/KR20160015784A/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
    • 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
    • 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/1028—Power efficiency
    • 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/1032—Reliability improvement, data loss prevention, degraded operation etc
    • 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/7208—Multiple device management, e.g. distributing data over multiple flash 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/72—Details relating to flash memory management
    • G06F2212/7209—Validity control, e.g. using flags, time stamps or sequence numbers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal 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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

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

Description

데이터 저장 장치 및 그것의 동작 방법{DATA STORAGE DEVICE AND OPERATING METHOD THEREOF}
본 발명은 데이터 저장 장치에 관한 것으로, 보다 구체적으로는 메모리 장치에서 데이터가 라이트(write)되는 복수의 페이지들에 대한 페이지 정보를 저장하는 장치 및 그것의 동작 방법에 관한 것이다.
최근 컴퓨터 환경에 대한 패러다임(paradigm)이 언제, 어디서나 컴퓨터 시스템을 사용할 수 있도록 하는 유비쿼터스 컴퓨팅(ubiquitous computing)으로 전환되고 있다. 이로 인해 휴대폰, 디지털 카메라, 노트북 컴퓨터 등과 같은 휴대용 전자 장치의 사용이 급증하고 있다. 이와 같은 휴대용 전자 장치는 일반적으로 메모리 장치를 이용하는 데이터 저장 장치를 사용한다. 데이터 저장 장치는 휴대용 전자 장치의 주 기억 장치 또는 보조 기억 장치로 사용된다.
메모리 장치를 이용한 데이터 저장 장치는 기계적인 구동부가 없어서 안정성 및 내구성이 뛰어나며, 또한 정보의 액세스 속도가 매우 빠르고 전력 소모가 적다는 장점이 있다. 이러한 장점을 갖는 데이터 저장 장치는 USB(Universal Serial Bus) 메모리 장치, 다양한 인터페이스를 갖는 메모리 카드, 솔리드 스테이트 드라이브(Solid State Drive, SSD) 등을 포함한다.
본 발명의 실시 예들은, 메모리 장치에서의 복수의 페이지들에 데이터를 라이트(write)할 경우, 복수의 페이지들을 최대한 사용하여 데이터를 라이트할 수 있도록, 복수의 페이지들에 대한 페이지 정보를 저장할 수 있는 데이터 저장 장치 및 그것의 동작 방법을 제공한다.
본 발명의 실시 예들에 따른 데이터 저장 장치는, 호스트 장치로부터 제공되는 데이터가 라이트(write)되는 복수의 페이지들을 각각 포함한 복수의 블록들을, 포함하는 메모리 장치; 및 상기 각 블록들의 복수의 페이지들에 대한 페이지 정보를 저장하는 컨트롤러;를 포함할 수 있으며; 상기 페이지 정보는, 상기 데이터가 라이트된 페이지들에서의 데이터 업데이트를 바탕으로 업데이트될 수 있다.
본 발명의 실시 예들에 따른 데이터 저장 장치의 동작 방법은, 메모리 장치의 각 블록들에 포함된 복수의 페이지들을 확인하는 단계; 상기 각 블록들의 복수의 페이지들에, 호스트 장치로부터 제공되는 데이터를 라이트(write)하는 단계; 및 상기 각 블록들의 복수의 페이지들에 대한 페이지 정보를 저장하는 단계;를 포함할 수 있으며; 상기 페이지 정보는, 상기 데이터가 라이트된 페이지들에서의 데이터 업데이트를 바탕으로 업데이트될 수 있다.
본 발명의 실시 예들에 따른, 데이터 저장 장치 및 그것의 동작 방법은, 메모리 장치의 복수의 페이지들을 최대한 사용하여 데이터를 복수의 페이지들에 라이트(write)할 수 있도록, 복수의 페이지들에 대한 페이지 정보를 효율적으로 저장할 수 있다.
도 1은 본 발명의 실시 예에 따른 데이터 저장 장치를 포함하는 데이터 처리 시스템의 일 예를 개략적으로 도시한 도면.
도 2는 본 발명의 실시 예에 따른 데이터 저장 장치에서 메모리 장치의 일 예를 개략적으로 도시한 도면.
도 3은, 본 발명의 실시 예에 따른 데이터 저장 장치에서 데이터를 라이트하는 동작 및 페이지 정보를 저장하는 동작의 일 예를 개략적으로 설명하기 위한 도면.
도 4는 본 발명의 실시 예에 따른 데이터 저장 장치에서의 페이지 정보 저장하는 과정을 개략적으로 도시한 도면.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩뜨리지 않도록 생략될 것이라는 것을 유의하여야 한다.
이하, 도면들을 참조하여 본 발명의 실시 예들에 대해서 보다 구체적으로 설명하기로 한다.
도 1은 본 발명의 실시 예에 따른 데이터 저장 장치를 포함하는 데이터 처리 시스템의 일 예를 개략적으로 도시한 도면이다.
도 1을 참조하면, 데이터 처리 시스템(100)은, 호스트 장치(110) 및 데이터 저장 장치(120)를 포함한다.
그리고, 호스트 장치(110)는, 예컨대, 휴대폰, MP3 플레이어, 랩탑 컴퓨터 등과 같은 휴대용 전자 장치들, 또는 데스크탑 컴퓨터, 게임기, TV, 프로젝터 등과 같은 전자 장치들을 포함한다.
또한, 데이터 저장 장치(120)는, 호스트 장치(110)의 요청에 응답하여 동작하며, 특히 호스트 장치(110)에 의해서 액세스되는 데이터를 저장한다. 다시 말해, 데이터 저장 장치(120)는, 호스트 장치(110)의 주 기억 장치 또는 보조 기억 장치로 사용될 수 있다. 여기서, 데이터 저장 장치(120)는 호스트 장치(110)와 연결되는 호스트 인터페이스 프로토콜에 따라, 다양한 종류의 저장 장치들 중 어느 하나로 구현될 수 있다. 예를 들면, 데이터 저장 장치(100)는, 솔리드 스테이트 드라이브(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), 저장부(134), 및 확인부(136)를 포함한다.
보다 구체적으로 설명하면, 프로세서(132)는, 데이터 저장 장치(120)의 제반 동작을 제어하며, 호스트 장치(110)로부터의 라이트 요청 또는 리드 요청에 응답하여, 메모리 장치(150)에 대한 라이트 동작 또는 리드 동작을 제어한다. 여기서, 프로세서(132)는, 데이터 저장 장치(120)의 제반 동작을 제어하기 위해 플래시 변환 계층(FTL: Flash Translation Layer, 이하 'FTL'이라 칭하기로 함)이라 불리는 펌웨어(firmware)를 구동한다.
그리고, 저장부(134)은, 프로세서(132)에 의해서 구동되는 FTL을 저장하며, 또한 프로세서(132)가 데이터 저장 장치(120)를 제어하기 위해 사용되는 각종 데이터를 저장한다. 특히, 저장부(134)는, 메모리 장치(150)에 저장되는 데이터에 대한 정보를 저장, 예컨대, 호스트 장치(110)로부터의 라이트 요청에 따라 데이터가 메모리 장치(150)에 라이트될 경우, 메모리 장치(150)의 복수의 블록들에 각각 포함된 복수의 페이지들에 대한 페이지 정보를 저장한다.
다시 말해, 메모리 장치(150)에는 복수의 블록들이 포함되고, 또한 각각의 블록들에는 복수의 페이지들이 포함되며, 이때 호스트 장치(110)로부터의 라이트 요청에 따라 복수의 페이지들에 데이터가 라이트될 경우, 데이터의 라이트가 가능한 페이지(이하, '유효 페이지'라 칭하기로 함)에 대한 페이지 정보가 저장부(134)에 포함된다. 여기서, 저장부(134)에는, 메모리 장치(150)에서 각 블록들의 복수의 페이지들을 최대한 사용하여, 호스트 장치(110)로부터 제공되는 데이터를 복수의 페이지들에 라이트할 수 있도록, 복수의 페이지들에 대한 페이지 정보, 특히 유효 페이지에 대한 페이지 정보를 저장한다. 페이지 정보에는, 복수의 페이지들을 지시하는 정보, 예컨대 페이지 개수 정보 또는 페이지 인덱스 정보 등이 포함되며, 특히 복수의 페이지들로의 데이터 라이트에 따른 유효 페이지에 대한 정보, 예컨대 유효 페이지를 지시하는 유효 페이지 개수 정보 또는 유효 페이지 인덱스 정보 등이 포함된다.
아울러, 확인부(136)는, 전술한 바와 같이, 호스트 장치(110)로부터의 라이트 요청에 따라 복수의 페이지들에 데이터가 라이트될 경우의 복수의 페이지들을 확인, 예컨대 각 블럭들에서의 유효 페이지들 및 유효 페이지들의 개수를 확인하며, 또한 데이터가 라이트된 페이지들을 확인, 특히 데이터 라이트에 따른, 데이터 업데이트, 및 데이터가 업데이트된 페이지(또는 무효 페이지), 그리고 유효 페이지 등을 확인한다. 그리고, 이러한 확인부(136)의 확인 결과에 따라 저장부(134)에 저장되는 페이지 정보는 업데이트된다.
그러면 이하에서는, 도 2 및 도 3을 참조하여 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 라이트 동작 및 데이터 라이트 동작에 상응한 페이지 정보 저장 동작에 대해서 보다 구체적으로 설명하기로 한다.
도 2는 본 발명의 실시 예에 따른 데이터 저장 장치에서 메모리 장치의 일 예를 개략적으로 도시한 도면이고, 도 3은, 본 발명의 실시 예에 따른 데이터 저장 장치에서 데이터를 라이트하는 동작 및 페이지 정보를 저장하는 동작의 일 예를 개략적으로 설명하기 위한 도면이다.
도 2를 참조하면, 메모리 장치는, 복수개의 메모리 블록들, 예컨대 블록0(Block0)(210), 블록1(Block1)(220), 블록2(Block2)(230), 및 블록N-1(BlockN-1)(240)을 포함하며, 각각의 블록들(210,220,230,240)은, 복수개의 페이지들(Pages), 예컨대 2M개의 페이지들(2MPages)을 포함한다.
그리고, 저장부(250)는, 전술한 바와 같이, 각각의 블록들(210,220,230,240)에 포함된 복수의 페이지들, 다시 말해 2M개의 페이지들(2MPages)에 대한 페이지 정보를 각각 저장하는 복수의 저장 영역들, 예컨대 저장 영역0(252), 저장 영역1(254), 저장 영역2(256), 및 저장 영역N-1(258)을 포함한다. 여기서, 각각의 저장 영역들(252,254,256,258)은, 각각 해당하는 블록들(210,220,230,240)의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장한다.
다시 말해, 저장 영역0(252)은, 블록0(Block0)(210)에서의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하고, 저장 영역1(254)은, 블록1(Block1)(220)에서의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하며, 저장 영역2(256)는, 블록2(Block2)(230)에서의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하고, 저장 영역N-1(258)은, 블록N-1(BlockN-1)(240)에서의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장한다. 또한, 각 저장 영역들(252,254,256,258)은, 각각 해당하는 블록들(210,220,230,240)의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하도록, K 비트가 할당되며, 그러므로 각 저장 영역들(252,254,256,258)은, 각각 해당하는 블록들(210,220,230,240)의 2M개의 페이지들(2MPages)에서, 2K개의 페이지들(2KPages)에 대한 페이지 정보를 저장한다.
여기서, 각 블록들(210,220,230,240)의 모든 페이지들, 즉 각 블록들(210,220,230,240)의 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하기 위해서는, M(M≥K) 비트가 할당되어야 하나, 저장부(250)에 할당 가능한 비트 수가 제한적이므로, 즉 각 저장 영역들(252,254,256,258)에 할당 가능한 최대 비트 수가 K 비트이므로, 각 저장 영역들(252,254,256,258)은, 각각 해당하는 블록들(210,220,230,240)의 2M개의 페이지들(2MPages)에서, 2K개의 페이지들(2KPages)에 대한 페이지 정보를 저장한다. 이하에서는, 설명의 편의를 위해, 도 3을 참조하여 Block0(210)에서의 데이터 라이트 및 페이지 정보 저장을, 일 예로 하여 보다 구체적으로 설명하기로 한다.
도 3을 참조하면, 전술한 바와 같이, 메모리 장치에 포함된 복수의 블록들에서 블록0(Block0)(300)에는, 2M개의 페이지들(2MPages)이 포함되며, 이때 저장부(310)에 포함된 복수의 저장 영역들에서 저장 영역0(312)에는 블록0(300)의 2M개의 페이지들(2MPages)에서, 2K개의 페이지들(2KPages)에 대한 페이지 정보를 저장한다. 즉, 저장 영역0(312)에는, 블록0(300)의 2M개의 페이지들(2MPages)에서, 2K개의 페이지들(2KPages)이 유효 페이지임을 지시하는 정보, 예컨대 유효 페이지 개수 정보 또는 유효 페이지 인덱스 정보 등을 포함한다.
여기서, 저장 영역0(312)이 블록0(300)에 포함된 모든 페이지들, 즉 2M개의 페이지들(2MPages)에 대한 페이지 정보를 저장하기 위해서는, M(M≥K) 비트가 할당되어야 하나, 저장 영역0(312)에 할당 가능한 최대 비트가 K 비트로 제한됨에 따라, 2K개의 페이지들(2KPages)에 대한 페이지 정보만을 저장할 수 있으므로, 나머지 페이지들, 즉 2M-2K개의 페이지들(2M-2KPages)에 대한 페이지 정보를 저장할 수 없다. 즉, 블록0(300)에 호스트 장치로부터의 라이트 요청에 따라 데이터가 라이트될 경우, 저장 영역0(312)에 대한 블록0(300)의 복수의 페이지들, 즉 2M개의 페이지들(2MPages)에 대한 페이지 정보로서, 블록0(300)의 유효 페이지가 2K개의 페이지들(2KPages)임을 지시하는 정보, 예컨대 유효 페이지 개수가 2K개임을 지시하는 정보 또는 2K개의 페이지들(2KPages) 인덱스 정보를 포함한다.
이때, 블록0(Block0)(350)에 호스트 장치(110)로부터의 라이트 요청에 따라 데이터가 라이트될 경우, 특히 블록0(350)의 페이지0(352) 및 페이지2(352)에 라이트된 데이터가 업데이트될 경우, 데이터 업데이트 횟수는 2가 되고, 또한 데이터 업데이트에 따라 블록0(350)의 페이지0(352) 및 페이지2(352)는 무효 페이지가 되며, 데이터 업데이트 및 무효 페이지에 상응하여, 블록0(Block0)(350)에서의 복수의 페이지들에 대한 페이지 정보로서, 블록0(Block0)(350)에서의 유효 페이지에 대한 정보를 저장한다.
보다 구체적으로 설명하면, 블록0(350)의 페이지0(352)에 라이트된 논리적 페이지(logical page) 정보(일 예로 논리적 페이지 번호 또는 논리적 페이지 인덱스)를 갖는 데이터, 예컨대 논리적 페이지 정보0을 갖는 데이터(이하, '데이터0'이라 칭하기로 함)가, 블록0(350)에서 임의의 제1페이지(362)에 라이트될 경우에는, 데이터0에 대한 데이터 업데이트가 발생되며, 그에 따라 이전에 데이터0이 라이트된 블록0(350)의 페이지0(352)은 무효 페이지가 된다. 또한, 블록0(350)의 페이지2(354)에 라이트된 논리적 페이지 정보2를 갖는 데이터(이하, '데이터2'라 칭하기로 함)가, 블록0(350)에서 임의의 제2페이지(364)에 라이트될 경우에는, 데이터2에 대한 데이터 업데이트가 발생되며, 그에 따라 이전에 데이터2가 라이트된 블록0(350)의 페이지2(354)는 무효 페이지가 된다.
이러한 블록0(350)에서의 데이터 라이트에 따른, 블록0(350)에서 2M개의 페이지들(2MPages)을 확인, 다시 말해 블록0(350)에서의 데이터 업데이트, 및 데이터가 업데이트된 페이지(또는 무효 페이지), 그리고 유효 페이지 등을, 컨트롤러(130)의 확인부(136)가 확인하며, 이렇게 확인된 결과, 블록0(350)에서 2M개의 페이지들(2MPages)에 대한 페이지 정보로서, 블록0(Block0)(350)에서의 유효 페이지에 대한 페이지 정보가 저장부(310)의 저장 영역0(312)에 저장된다. 이때, 전술한 바와 같이, 블록0(350)에서의 데이터 라이트에 따라, 데이터0 및 데이터2가 업데이트되며, 그러므로 데이터 업데이트 횟수는 2 및 무효 페이지 개수는 2가 된다.
여기서, 블록0(Block0)(350)에서의 유효 페이지에 대한 페이지 정보를 저장하는 저장 영역0(312)에는, 2K개의 페이지들(2KPages)임을 지시하는 정보, 예컨대 유효 페이지 개수가 2K개임을 지시하는 정보 또는 2K개의 페이지들(2KPages) 인덱스 정보가 저장되며, 이때 전술한 바와 같이, 데이터 업데이트 횟수가 2 및 무효 페이지 개수가 2임으로, 저장 영역0(312)에는, 데이터 업데이트 횟수 및 무효 페이지 개수에 상응하여, 두개의 페이지들(2Pages)(372,374)에 대한 페이지 정보가 저장된다.
즉, 저장 영역0(312)에는, 데이터 업데이트 페이지들(362,364)에 따른 무효 페이지들(352,354)에 상응하여, 두개의 페이지들(2Pages)(372,374)에 대한 페이지 정보가 포함, 즉 2K개의 페이지들(2KPages)임을 지시하는 페이지 정보에서 무효 페이지들(352,354)에 대한 페이지 정보가 아닌 두개의 페이지들(2Pages)(372,374)에 대한 페이지 정보를 더 포함하여, 유효 페이지 개수가 2K개임을 지시하는 정보 또는 2K개의 페이지들(2KPages) 인덱스 정보를 포함한다. 그러므로, 저장 영역0(312)에는, 2M-2K개의 페이지들(2M-2KPages)이 아닌 2M-2K-2개의 페이지들(2M-2K-2Pages)에 대한 페이지 정보를 저장할 수 없다. 이렇게 블록0(350)에서 2M개의 페이지들(2MPages)에 대한 페이지 정보로서 두개의 페이지들(2Pages)(372,374)에 대한 페이지 정보가 저장 영역0(312)에 추가적으로 저장됨에 따라, 본 발명의 실시 예에 따른 데이터 저장 장치는, 블록0(350)에서 2M개의 페이지들(2MPages)를 최대로 사용하여 호스트 장치(110)로부터 제공되는 데이터를 2M개의 페이지들(2MPages)에 라이트할 수 있다. 그러면 여기서, 도 4를 참조하여 본 발명의 실시 예에 따른 데이터 저장 장치에서의 페이지 정보를 저장하는 동작 과정을 보다 구체적으로 설명하기로 한다.
도 4는 본 발명의 실시 예에 따른 데이터 저장 장치에서의 페이지 정보 저장하는 과정을 개략적으로 도시한 도면이다.
도 4를 참조하면, 데이터 저장 장치는, 410단계에서 메모리 장치에 포함된 복수의 블록들의 복수의 페이지들에서, 각 블록들의 유효 페이지를 확인한다.
그런 다음, 420단계에서, 각 블록들에서의 유효 페이 확인 결과를 바탕으로 각 블록들의 복수의 페이지들에 대한 페이지 정보를 각 블록들에 해당하는 저장 영역에 저장한다. 여기서, 페이지 정보에는, 복수의 페이지들을 지시하는 정보, 예컨대 페이지 개수 정보 또는 페이지 인덱스 정보 등이 포함되며, 특히 복수의 페이지들로의 데이터 라이트에 따른 유효 페이지에 대한 정보, 예컨대 유효 페이지를 지시하는 유효 페이지 개수 정보 또는 유효 페이지 인덱스 정보 등이 포함된다.
그리고, 430단계에서, 저장 영역에 저장된 페이지 정보를 바탕으로 각 블록들의 복수의 페이지들, 특히 유효 페이지에 호스트 장치로부터 제공된 데이터를 라이트하며, 440단계에서 데이터 라이트에 따른 데이터 업데이트 및 무효 페이지 등을 확인한다.
다음으로, 450단계에서 데이터 라이트에 따른 데이터 업데이트 및 무효 페이지 등을 바탕으로 저장 영역에 저장된 페이지 정보를 업데이트한다. 여기서, 페이지 정보는, 데이터 업데이트 횟수 또는 무효 페이지 개수에 상응한 개수의 페이지들에 대한 페이지 정보를 추가적으로 포함한다. 본 발명의 실시 예에 따른 데이터 저장 장치에서의 데이터 라이트에 따른 페이지 정보 저장 동작에 대해서는, 앞서 도 2 및 도 3을 참조하여 보다 구체적으로 설명하였으므로, 여기서는 그에 관한 구체적인 설명을 생략하기로 한다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (12)

  1. 호스트 장치로부터 제공되는 데이터가 라이트(write)되는 복수의 페이지들을 각각 포함한 복수의 블록들을, 포함하는 메모리 장치; 및
    상기 각 블록들의 복수의 페이지들에 대한 페이지 정보를 저장하는 컨트롤러;를 포함하며;
    상기 페이지 정보는, 상기 데이터가 라이트된 페이지들에서의 데이터 업데이트를 바탕으로 업데이트되는 데이터 저장 장치.
  2. 제1항에 있어서,
    상기 페이지 정보는, 상기 각 블록들에 해당하는 저장 영역들에 각각 저장되며;
    상기 저장 영역들에는, 기 설정된 비트 수가 각각 할당되어, 상기 각 블록들의 복수의 페이지들에서 상기 기 설정된 비트 수에 상응한 개수의 페이지들에 대한 페이지 정보가 저장되는 데이터 저장 장치.
  3. 제2항에 있어서,
    상기 각 블록들의 복수의 페이지들에서 상기 저장 영역들에 페이지 정보가 저장되지 않은 나머지 페이지들 중, 상기 데이터 업데이트의 횟수에 상응한 개수의 페이지들에 대한 페이지 정보가 더 저장되는 데이터 저장 장치.
  4. 제2항에 있어서,
    상기 각 블록들의 복수의 페이지들에서 상기 저장 영역들에 페이지 정보가 저장되지 않은 나머지 페이지들 중, 상기 데이터 업데이트에 따른 무효 페이지 개수에 상응한 개수의 페이지들에 대한 페이지 정보가 더 저장되는 데이터 저장 장치.
  5. 제1항에 있어서,
    상기 페이지 정보는, 상기 각 블록들의 복수의 페이지들에서 상기 데이터의 라이트가 가능한 유효 페이지를 지시하는 정보인 데이터 저장 장치.
  6. 제1항에 있어서,
    상기 유효 페이지를 지시하는 정보는, 유효 페이지 개수 정보 또는 유효 페이지 인덱스 정보를 포함하는 데이터 저장 장치.
  7. 메모리 장치의 각 블록들에 포함된 복수의 페이지들을 확인하는 단계;
    상기 각 블록들의 복수의 페이지들에, 호스트 장치로부터 제공되는 데이터를 라이트(write)하는 단계; 및
    상기 각 블록들의 복수의 페이지들에 대한 페이지 정보를 저장하는 단계;를 포함하며;
    상기 페이지 정보는, 상기 데이터가 라이트된 페이지들에서의 데이터 업데이트를 바탕으로 업데이트되는 데이터 저장 장치의 동작 방법.
  8. 제7항에 있어서,
    상기 페이지 정보는, 상기 각 블록들에 해당하는 저장 영역들에 각각 저장되며;
    상기 저장 영역들에는, 기 설정된 비트 수가 각각 할당되어, 상기 각 블록들의 복수의 페이지들에서 상기 기 설정된 비트 수에 상응한 개수의 페이지들에 대한 페이지 정보가 저장되는 데이터 저장 장치의 동작 방법.
  9. 제8항에 있어서,
    상기 각 블록들의 복수의 페이지들에서 상기 저장 영역들에 페이지 정보가 저장되지 않은 나머지 페이지들 중, 상기 데이터 업데이트의 횟수에 상응한 개수의 페이지들에 대한 페이지 정보가 더 저장되는 데이터 저장 장치의 동작 방법.
  10. 제8항에 있어서,
    상기 각 블록들의 복수의 페이지들에서 상기 저장 영역들에 페이지 정보가 저장되지 않은 나머지 페이지들 중, 상기 데이터 업데이트에 따른 무효 페이지 개수에 상응한 개수의 페이지들에 대한 페이지 정보가 더 저장되는 데이터 저장 장치의 동작 방법.
  11. 제7항에 있어서,
    상기 페이지 정보는, 상기 각 블록들의 복수의 페이지들에서 상기 데이터의 라이트가 가능한 유효 페이지를 지시하는 정보인 데이터 저장 장치의 동작 방법.
  12. 제7항에 있어서,
    상기 유효 페이지를 지시하는 정보는, 유효 페이지 개수 정보 또는 유효 페이지 인덱스 정보를 포함하는 데이터 저장 장치의 동작 방법.
KR1020140098486A 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법 KR20160015784A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020140098486A KR20160015784A (ko) 2014-07-31 2014-07-31 데이터 저장 장치 및 그것의 동작 방법
US14/569,421 US20160034192A1 (en) 2014-07-31 2014-12-12 Data storage device and operation method thereof
CN201510101110.1A CN105320605A (zh) 2014-07-31 2015-03-06 数据储存器件及其操作方法

Applications Claiming Priority (1)

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

Publications (1)

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

Family

ID=55180060

Family Applications (1)

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

Country Status (3)

Country Link
US (1) US20160034192A1 (ko)
KR (1) KR20160015784A (ko)
CN (1) CN105320605A (ko)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7420022B2 (en) * 2002-09-03 2008-09-02 Fina Technology, Inc. Polymerization catalyst system utilizing external donor systems and processes of forming polymers therewith
US20090265403A1 (en) * 2006-08-31 2009-10-22 Keiji Fukumoto File system
US20090271562A1 (en) * 2008-04-25 2009-10-29 Sinclair Alan W Method and system for storage address re-mapping for a multi-bank memory device
WO2012051600A2 (en) * 2010-10-15 2012-04-19 Kyquang Son File system-aware solid-state storage management system

Also Published As

Publication number Publication date
US20160034192A1 (en) 2016-02-04
CN105320605A (zh) 2016-02-10

Similar Documents

Publication Publication Date Title
US20210182209A1 (en) Method for performing access management in a memory device, associated memory device and controller thereof, and associated electronic device
CN110781096B (zh) 用于通过预测需求时间来执行垃圾收集的设备和方法
US10860231B2 (en) Memory system for adjusting map segment based on pattern and operating method thereof
KR20180121187A (ko) 데이터 저장 장치 및 그것의 동작 방법
US11449418B2 (en) Controller and method for selecting victim block for wear leveling operation
US20140281158A1 (en) File differentiation based on data block identification
KR20190090635A (ko) 데이터 저장 장치 및 그것의 동작 방법
KR20200020464A (ko) 데이터 저장 장치 및 그 동작 방법
JP2008009527A (ja) メモリシステム
KR20200059936A (ko) 메모리 시스템 및 메모리 시스템의 동작방법
KR20210039163A (ko) 메모리 시스템 및 그것의 동작방법
US9483195B2 (en) Response reading method and data transmission system
KR20220127076A (ko) 컨트롤러 및 컨트롤러의 동작 방법
KR20200013956A (ko) 맵 캐시 버퍼 크기를 가변시킬 수 있는 데이터 저장 장치
CN113805792A (zh) 存储器系统及其操作方法
CN110309075B (zh) 存储器控制器以及具有存储器控制器的存储器系统
KR20150142250A (ko) 컨트롤러의 작동 방법과 상기 컨트롤러를 포함하는 장치의 작동 방법
TWI674531B (zh) 資料儲存裝置及操作該資料儲存裝置的方法
US20140281160A1 (en) Non-volatile semiconductor storage apparatus
KR20160015784A (ko) 데이터 저장 장치 및 그것의 동작 방법
KR20210051803A (ko) 메모리 시스템 및 컨트롤러
US20220156003A1 (en) Controller and operation method thereof
CN114691534A (zh) 控制器以及包括控制器的存储器系统
CN107422981B (zh) 硬碟存取方法
CN118585141A (zh) 一种存储器及其数据处理方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid