KR102590470B1 - 스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리 - Google Patents

스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리 Download PDF

Info

Publication number
KR102590470B1
KR102590470B1 KR1020177023533A KR20177023533A KR102590470B1 KR 102590470 B1 KR102590470 B1 KR 102590470B1 KR 1020177023533 A KR1020177023533 A KR 1020177023533A KR 20177023533 A KR20177023533 A KR 20177023533A KR 102590470 B1 KR102590470 B1 KR 102590470B1
Authority
KR
South Korea
Prior art keywords
logical
checkpoint
address
physical
data
Prior art date
Application number
KR1020177023533A
Other languages
English (en)
Other versions
KR20170129702A (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 인텔 코포레이션
Publication of KR20170129702A publication Critical patent/KR20170129702A/ko
Application granted granted Critical
Publication of KR102590470B1 publication Critical patent/KR102590470B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/062—Securing storage systems
    • G06F3/0622—Securing storage systems in relation to access
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1458—Protection against unauthorised use of memory or access to memory by checking the subject access rights
    • G06F12/1466—Key-lock mechanism
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1456—Hardware arrangements for backup
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • 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
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/062—Securing storage systems
    • G06F3/0623—Securing storage systems in relation to content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/815—Virtual
    • 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/1008—Correctness of operation, e.g. memory ordering
    • 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/7201—Logical to physical mapping or translation of blocks or pages
    • 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/7205—Cleaning, compaction, garbage collection, erase control

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)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Retry When Errors Occur (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

스토리지 디바이스에 대한 액세스를 관리하기 위한 방법, 시스템 및 컴퓨터 판독가능 스토리지 매체가 제공된다. 논리적-물리적 매핑은, 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재의 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타낸다. 논리적-물리적 매핑이 기입의 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시킨다. 타겟 논리적 어드레스에 대한 버전 정보는 데이터의 이전 버전이 있음을 나타내도록 업데이트된다. 기입을 위한 데이터는 타겟 물리적 어드레스에 기입된다. 타겟 논리적 어드레스에 대한 논리적-물리적 매핑은 타겟 물리적 어드레스를 나타내도록 업데이트된다.

Description

스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리
본 명세서에 설명된 실시예들은 일반적으로 스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들을 관리하는 것에 관한 것이다.
스토리지 디바이스의 데이터는 상이한 시점들(points-in-time)에서 백업되어, 체크 포인팅(checkpointing)이라고 하는 프로세스의 일부로서 저장된 시점으로 데이터가 복원될 수 있다. 운영 체제 체크 포인팅은 운영 체제가 업데이트된 데이터의 이전 버전들을 저장하여 복원 포인트들 또는 체크 포인트들을 생성하여, 사용자가 해당 체크 포인트로 데이터 상태를 리턴시킬 수 있게 하는 것을 포함한다. 그러나, 운영 체제 체크 포인팅은 운영 체제 및 애플리케이션 파일들을 공격하여 체크 포인트 데이터를 손상시킬 수 있는 맬웨어 공격들에 취약하여, 사용자가 맬웨어가 설치되기 전의 포인트로 데이터를 복원하는 것을 못하게 한다. 또한, 운영 체제 기반 체크 포인팅은 다른 소프트웨어 간섭의 영향을 받기 쉽고, 체크 포인팅이 제대로 작동하려면 안티-바이러스 프로그램들이 사용되지 않아야 한다.
가상 머신 체크 포인팅은 변경들을 모니터링하고 업데이트된 데이터의 이전 버전들을 저장하여, 가상 머신의 상태를 체크 포인트 시간으로 복원할 수 있게 하는 가상 머신 모니터링을 포함한다. 가상 머신 체크 포인팅도 또한 맬웨어 공격들에 취약하다.
시스템 백업들은 스토리지 디바이스 상의 다른 파티션 또는 다른 스토리지 디바이스로 체크 포인트 시간 당시의 드라이브 내의 모든 데이터를 백업하는 것을 포함한다. 시스템 백업들은 호스트 시스템에서 실행되고 중요한 호스트 리소스들을 소비하므로, 이에 의해 호스트 시스템에서 성능 저하가 일어날 수 있다. 또한, 호스트 기반 시스템 백업들은 종종 속도가 느리고, 백업 및 복원에 상당한 시간을 필요로 한다.
본 기술분야에서는 스토리지 디바이스에 기입되는 데이터의 체크 포인트들을 취하기 위한 개선된 해결책들을 제공할 필요가 있다.
실시예들은 축척대로 도시되지 않은 첨부 도면들을 참조하여 예로서 설명되며, 도면들에서 유사한 참조 부호들은 유사한 엘리먼트들을 지칭한다.
도 1은 호스트 시스템이 스토리지 디바이스에 대한 입/출력(I/O) 동작들을 수행하는 스토리지 시스템의 실시예를 도시한다.
도 2는 논리적-물리적 매핑(logical-to-physical mapping)의 실시예를 도시한다.
도 3은 체크 포인트 정보 내의 정보의 실시예를 도시한다.
도 4는, 단지 하나의 체크 포인트만이 유지되는 경우에, 체크 포인트 커맨드를 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 5는 다수의 체크 포인트들이 유지될 수 있는 경우에, 체크 포인트 커맨드를 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 6은 스토리지 디바이스에 대한 기입 요청을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 7은 복원 정보에 대한 요청을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 8은, 다수의 체크 포인트들이 유지될 수 있는 경우에, 복원 요청을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 9는, 단지 하나의 체크 포인트만이 유지되는 경우에, 복원 요청을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 10은 단편화 제거(defragmentation) 동작을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 11은 논리적 어드레스들에 대한 데이터의 이전 버전들에 대한 정보에 대한 차등 요청(differential request)을 프로세싱하기 위한 동작들의 실시예를 도시한다.
도 12는 스토리지 디바이스의 초기화를 수행하기 위한 동작들의 실시예를 도시한다.
도 13은 도 1의 호스트 시스템이 구현될 수 있는 시스템을 도시한다.
종래 기술의 체크 포인팅 및 백업 솔루션들은 맬웨어로부터의 공격들에 취약할 수 있으며, 상당한 호스트 계산 리소스들을 소비할 수 있다.
기술된 실시예들은 스토리지의 새로운 위치들에 새로운 데이터 또는 업데이트들을 기입하는 스토리지 디바이스에서 데이터의 이전 버전들을 유지한다. 논리적-물리적 매핑은 각각의 논리적 어드레스에 대해 논리적 어드레스에 대한 데이터의 이전 버전이 있는지 여부를 나타내는 버전 정보를 포함한다. 다수의 체크 포인트들을 갖는 구현들의 경우, 버전 정보는 데이터의 이전 버전이 확립된 체크 포인트를 식별한다. 기입을 수신하면, 업데이트할 논리적 어드레스에 대한 논리적 및 물리적 어드레스에 대한 정보가 현재의 체크 포인트에 대한 체크 포인트 정보에 기입된다. 기입 데이터는 현재의 버전을 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 새로운 위치에 기입되며, 데이터의 이전 버전을 갖는 물리적 어드레스에 대한 정보는 체크 포인트 정보에서 유지된다. 복원 동작, 단편화 제거 동작 및 차등 동작 동안에, 데이터의 이전 버전을 갖는 논리적 어드레스의 물리적 어드레스가 데이터를 이전 버전으로 복원하여 해당 물리적 어드레스가 회수(reclaim)될 수 있는지 여부를 결정하고, 논리적 어드레스들에 대한 데이터의 이전 버전들에 대한 정보를 제공하기 위해 사용될 수 있다.
기술된 실시예들에 따르면, 스토리지 디바이스 및 스토리지 디바이스 제어기의 제어 로직에서 체크 포인팅을 구현하면 복원 프로시져가 통상적으로 애플리케이션 및 운영 체제 레벨에서 동작하는 맬웨어에 덜 취약하게 된다. 또한, 암호화 기술들이 스토리지 디바이스 제어 로직에 의해 호스트 시스템으로부터 체크 포인팅 관련 통신을 인증하는 데 사용되어, 맬웨어가 스토리지 디바이스 체크 포인팅 커맨드들을 발행하여 스토리지 디바이스의 체크 포인트 데이터를 손상시키는 것을 방지할 수 있다. 또한, 호스트 시스템으로부터 드라이브로의 체크 포인팅 관련 통신을 인증하는 데 관리 액세스 제어가 사용될 수 있다.
이하의 설명에서, 로직 구현들, 오피코드들(opcodes), 오퍼랜드들을 지정하는 수단, 리소스 파티셔닝/공유/복제 구현들, 시스템 컴포넌트들의 타입들 및 상호 관계들, 및 로직 파티셔닝/통합 선택들과 같은 다수의 특정 세부 사항들이 본 발명의 보다 완전한 이해를 제공하기 위해 설명된다. 그러나, 본 발명이 이러한 특정 세부 사항들 없이도 실시될 수 있다는 것이 본 기술 분야의 통상의 기술자에 의해 이해될 것이다. 다른 예들에서, 제어 구조들, 게이트 레벨 회로들 및 전체 소프트웨어 명령어 시퀀스들은 본 발명을 모호하게 하지 않기 위해 상세하게 도시되지 않았다. 포함된 설명들에 의해, 본 기술분야의 통상의 기술자는 과도한 실험없이 적절한 기능을 구현할 수 있을 것이다.
명세서에서 "일 실시예", "실시예", "예시적인 실시예" 등에 대한 참조들은 기술된 실시예가 특정 특징, 구조 또는 특성을 포함할 수 있지만, 모든 실시예가 반드시 특정 특징, 구조 또는 특성을 포함할 필요가 없을 수 있다는 것을 나타낸다. 또한, 이러한 문구들이 반드시 동일한 실시예를 지칭할 필요는 없다. 특정 실시예들은 스토리지 디바이스들의 전자 어셈블리들에 관한 것이다. 실시예들은 전자 어셈블리들을 형성하는 디바이스들 및 방법들 모두를 포함한다.
도 1은 다른 부착된 컴퓨터 시스템들 및 디바이스들로부터 스토리지 디바이스(102)로 전달될 수 있는 사용자 데이터와 같은 데이터를 저장하는 호스트 시스템(100)을 갖는 스토리지 환경의 실시예를 도시한다. 호스트 시스템(100)은 스토리지 디바이스(102)에서의 데이터의 스토리지를 관리하기 위한 스토리지 디바이스 드라이버(106)를 포함하는 운영 체제(104)를 포함한다. 접속부(108)는 호스트(100)로부터 스토리지 디바이스(102)로의 접속을 제공한다.
스토리지 디바이스(102)는, 스토리지 디바이스 동작들을 수행하고, 스토리지 디바이스(102)의 스토리지 매체(112) 내의 데이터에 액세스하기 위한 호스트(100)로부터의 요청들에 응답하는 제어기(110)를 포함한다. 제어기(110)는 스토리지 디바이스(102) 동작들을 수행하기 위한 코드 및 프로세싱 엘리먼트들을 갖는 제어 로직(114)을 포함한다. 제어 로직(114)은 호스트 시스템(100)에 의해 사용되는 논리적 어드레스들을 스토리지 매체(112)의 물리적 어드레스들에 매핑하는 논리적-물리적 매핑(200)을 포함하는 메모리(116)를 가질 수 있다. 제어 로직(114)은 업데이트 중인 데이터가 복원 동작들에 사용되기 위해 저장되는 시점을 포함한 체크 포인트가 생성된 이후의 논리적 어드레스들에 대한 데이터의 이전 버전들에 대한 정보를 갖는 체크 포인트 정보(300)를 추가로 유지한다. 일 실시예에서, 단지 하나의 체크 포인트만이 스토리지 디바이스(102)에서 유지되는 경우, 체크 포인트 정보(300)의 인스턴스는 단지 하나일 수 있다. 제어 로직(114)이 다수의 체크 포인트들을 구현하는 경우, 체크 포인트 정보(300)의 인스턴스는 각각의 체크 포인트에 대해 유지되어, 체크 포인트 이후에 변경된 데이터의 이전 버전들을 갖는 물리적 어드레스들을 제공한다.
일 실시예에서, 논리적 어드레스에 대한 업데이트들은 논리적 어드레스에 대한 데이터의 이전 버전을 갖는 물리적 어드레스를 오버라이트하지 않고 스토리지 매체(102)의 새로이 사용가능한 물리적 어드레스에 기입된다. 이러한 방식으로, 논리적 어드레스에 대한 데이터의 이전 버전들이 이전 버전들이 기입된 이전의 물리적 어드레스들에서 유지된다. 일 실시예에서, 논리적 어드레스에 대한 업데이트를 위해 사용할 새로운 물리적 어드레스들을 결정하는 데 로그 구조화된 어레이가 사용될 수 있다.
제어 로직(114)은 체크 포인트 커맨드들을 프로세싱하기 전에 호스트 시스템(100)을 인증하는 데 사용되는 보안 키(118)를 추가로 유지할 수 있다. 키(118)는 호스트 인증 메커니즘, 예를 들어, 공유 키, 패스프레이즈(passphrase) 또는 쿠키, 호스트(102)로부터의 메시지들을 해독하는 데 사용되는 공개 키 등과 같은 임의의 보안 기술의 일부일 수 있다. 일 실시예에서, 호스트 시스템(100)은, 공개/개인 키 쌍을 생성하고, 호스트를 인증하기 위해 공개 키를 스토리지 디바이스에 전송하여 개인 키로 암호화된 호스트 시스템(100)으로부터의 통신을 해독하는 데 사용하는 TPM(Trusted Platform Module) 모듈을 포함할 수 있다.
스토리지 매체(112)는 하나 이상의 체크 포인트 토큰들(120)을 저장할 수 있으며, 여기서 체크 포인트 토큰(120)은 생성된 체크 포인트, 제어기(110) 메모리에서 유지되는 논리적-물리적 매핑의 사본(200a), 및 체크 포인트 정보의 사본(300a)을 식별하는 데 사용된다. 제어기(112) 내의 논리적-물리적 매핑(200) 및 체크 포인트 정보(300)는 스토리지 매체(112)에 사본들(200a, 300a)로서 주기적으로 저장될 수 있다.
스토리지 디바이스(102)는 하드 디스크 드라이브, 솔리드 스테이트 드라이브(SSD), 플래시 드라이브 등을 포함할 수 있다. SSD 구현들에 있어서, 스토리지 매체(112)는 플래시 메모리 셀들의 NAND 다이들, 강유전성 랜덤 액세스 메모리(FeTRAM), 나노 와이어 기반의 비휘발성 메모리, 상 변화 메모리(phase change memory)(PCM)와 같은 3차원(3D) 크로스포인트 메모리, 멤리스터(memristor) 기술을 포함하는 메모리, 자기저항 랜덤 액세스 메모리(Magnetoresistive random-access memory)(MRAM), 스핀 전달 토크(Spin Transfer Torque)(STT)-MRAM, 단일 레벨 셀(single level cell)(SLC) 플래시 메모리, 에너지 소스 백업(배터리/수퍼-커패시터) DRAM 및 기타 전기적으로 소거가능한 프로그래머블 판독 전용 메모리(EEPROM) 타입의 디바이스들을 포함할 수 있다. 하드 디스크 드라이브 구현들에 있어서, 스토리지 매체(112)는 자기 디스크 드라이브를 포함할 수 있다.
호스트(100)는 버스 인터페이스와 같은 인터페이스(108)를 통해 스토리지 디바이스(102)와 통신할 수 있다. 호스트(100) 및 스토리지 디바이스(102)는 동일한 인클로저 또는 별개의 인클로저들에 위치할 수 있다. 대안적으로, 호스트 시스템(100)은 네트워크를 통해 스토리지 디바이스(102)와 통신할 수 있다.
호스트(100) 및 스토리지 디바이스(102)는 SATA(Serial Advanced Technology Attachment) 인터페이스와 같이 그 사이의 통신을 가능하게 하는 입/출력(I/O) 인터페이스들을 포함할 수 있고, 호스트(100)와 스토리지 디바이스(102)를 연결하는 SATA 호환 버스를 포함할 수 있다. 다른 실시예들에서는, SCSI(Serial Attached Small Computer System Interface)(또는 단순히 SAS), PCIe(Peripheral Component Interconnect Express) 등과 같은 다른 타입들의 I/O 인터페이스들 및 버스 인터커넥트들이 사용될 수 있다.
도 2는 하나의 논리적 어드레스(202)에 대한 논리적-물리적 매핑(200i)의 인스턴스의 실시예를 도시하며, 이 논리적-물리적 매핑(200i)은 논리적 어드레스(202)에 대한 현재/액티브 데이터가 저장되는 블록 어드레스와 같은 스토리지 매체(112)의 물리적 어드레스(204), 및 마지막 체크 포인트 이후에 데이터가 변경된 경우에 체크 포인트를 식별하는 버전 정보(206)를 식별한다. 스토리지 디바이스(102)가 단지 하나의 체크 포인트만을 갖는 경우, 버전 정보(206)는 데이터의 이전 버전이 있는지 여부를 나타낼 수 있다. 다수의 체크 포인트들이 있는 경우, 버전 정보(206)는 체크 포인트의 시간 당시의 데이터의 이전 버전에 대한 체크 포인트 또는 시점을 나타낸다. 예를 들어, 다중-체크 포인트 구현에서, 논리적 어드레스(202)에 대한 데이터가 체크 포인트들 i 및 j 사이에서 변경되면, 해당 논리적 어드레스에 대한 버전 정보(206)는 체크 포인트 i를 나타내는데, 왜냐하면 체크 포인트 i에 대한 체크 포인트 정보(300i)에서의 데이터의 이전 버전이 체크 포인트 i의 시점 당시의 논리적 어드레스(202)에 대한 데이터의 버전을 갖기 때문이다.
일 실시예에서, 체크 포인트 정보(300)는 현재의 체크 포인트 이후에 변경된 해당 논리적 어드레스들에 대한 매핑 정보(200i)만을 포함할 수 있다. 대안적인 실시예에서, 체크 포인트 정보(300)는 체크 포인트 시간 당시 만들어진 전체 논리적-물리적 매핑(200)의 사본을 포함할 수 있다. 이러한 대안적인 실시예에 의하면, 체크 포인트 정보(300)가 체크 포인트 시간 당시의 모든 논리적-물리적 매핑을 이미 갖고 있기 때문에, 기입 동작 동안에 체크 포인트 정보가 저장될 필요가 없다.
도 3은 체크 포인트 i에 대한 체크 포인트 정보(300i)의 엔트리(302)의 실시예를 도시하며, 엔트리(302)는 논리적 어드레스(304) 및 체크 포인트 i 당시의 데이터의 이전 버전을 갖는 물리적 어드레스(306)를 포함한다. 체크 포인트 시간 이후에 업데이트된 각각의 논리적 어드레스에 대한 엔트리(302)가 있을 것이다.
체크 포인트 정보(300i)의 다수의 인스턴스들이 있을 수 있으며, 이들은 각각의 체크 포인트들에 대해 체크 포인트 당시의 논리적 어드레스(302)에 대한 물리적 어드레스들을 갖는다. 언급한 바와 같이, 논리적 어드레스(302)에 대한 업데이트들은 스토리지 매체(112)의 새로운 위치에 기입되기 때문에, 논리적 어드레스의 상이한 버전들은 이전 버전들에 사용된 물리적 어드레스들(306)에서 유지된다.
도 4는, 단지 하나의 체크 포인트가 유지되는 구현들에서, 호스트(100) 드라이버(106)로부터 수신된 체크 포인트 커맨드를 프로세싱하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(400)에서) 체크 포인트 커맨드를 수신하면, 제어 로직(114)은 (블록(402)에서) 새로운 체크 포인트에 대한 체크 포인트 정보(300)를 클리어하고, (블록(404)에서) 체크 포인트에 대한 정보를 제공하는 체크 포인트 토큰(120)을 저장한다. (블록(406)에서) 논리적-물리적 매핑(200)의 모든 논리적 어드레스들에 대한 버전 정보(206)가 체크 포인트 시간 당시의 데이터의 이전 버전이 없음을 나타내기 위해 클리어된다.
도 5는, 다수의 체크 포인트들이 유지될 수 있는 구현들에서, 호스트(100) 드라이버(106)로부터 수신된 체크 포인트 커맨드를 프로세싱하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(500)에서) 체크 포인트 커맨드를 수신하면, 제어 로직(114)은 새로운 체크 포인트 정보(300i)의 인스턴스를 생성한다. (블록(504)에서) 새로운 체크 포인트를 식별하는 토큰(120)이 저장되고, (블록(506)에서) 새로운 체크 포인트 번호를 위해 현재의 체크 포인트 번호가 증가된다.
도 6은, 다수의 체크 포인트들이 있을 수 있는 구현들에서, 체크 포인팅이 확립된 후에 기입 데이터와 함께 타겟 논리적 어드레스에 대한 기입 요청을 프로세싱하기 위하여 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(600)에서) 타겟 논리적 어드레스에 대한 기입 요청을 수신하면, (블록(602)에서) 타겟 논리적 어드레스(202)에 대한 논리적-물리적 매핑 엔트리(200i)의 버전 정보(206)가 현재의 체크 포인트 또는 마지막으로 생성된 체크 포인트를 나타내는지 여부에 관한 결정이 행해진다. 나타내지 않는다면, 제어 로직(114)은 (블록(604)에서) 매핑 엔트리(200i)의 버전 정보(206)에서 식별된 체크 포인트에 대한 체크 포인트 정보(300)에 논리적-물리적 매핑(200i)에 나타내어진 타겟 논리적 어드레스 및 그 물리적 어드레스를 나타낸다. 이러한 방식으로, 논리적 어드레스에 대한 마지막 에포크(epoch) 시간 또는 체크 포인트 당시의 논리적-물리적 매핑이 버전 정보(206)에서 식별된 체크 포인트에 대한 체크 포인트 정보에 저장된다. (블록(606)에서) 타겟 논리적 어드레스에 대한 논리적-물리적 매핑(200i)의 버전 정보(206)가 현재의 체크 포인트 버전을 나타내기 위해 업데이트된다. 단지 하나의 체크 포인트가 구현되는 구현들에서, 버전 정보는 단지 체크 포인팅이 있는지 여부를 나타내는 지시자 또는 플래그를 가질 수 있다.
(블록(602)의 예 분기로부터) 버전 정보(206)가 현재의 체크 포인트를 나타내어, 체크 포인트의 시간 당시의 데이터의 이전 버전을 갖는 물리적 어드레스가 이미 체크 포인트 정보(300)에 저장되어 있음을 나타내는 경우 또는 블록(606)으로부터 분기된 경우, 제어 로직(114)은 (블록(608)에서) 업데이트되고 있는 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입한다. 예를 들어, 데이터가 기입되는 방식을 나타내기 위해 로그 구조화된 어레이가 사용되는 경우, 로그의 MRU(most recently used) 엔드에 의해 표현되는 물리적 어드레스에 업데이트가 기입될 수 있다. (블록(610)에서) 타겟 논리적 어드레스에 대한 논리적-물리적 매핑(200i)은 데이터가 기입되는 새로운 타겟 물리적 어드레스를 나타내기 위해 업데이트된다.
도 6의 동작들에 의하면, 논리적 어드레스에 대해 이전 체크 포인트 또는 에포크에 대한 데이터의 이전 버전을 갖는 물리적 어드레스가 당해 체크 포인트에 대한 체크 포인트 정보(300)에 나타내어져서, 상이한 체크 포인트 시간들 당시의 데이터의 복원을 가능하게 한다. 이러한 방법으로, 현재 에포크에 들어오는 기입들이 새로운 물리적 어드레스에 저장될 것이고, 과거 에포크로부터의 데이터를 갖는 물리적 어드레스가 해당 에포크/체크 포인트에 대한 체크 포인트 정보에 저장된다.
도 7은, 다수의 체크 포인트들이 유지될 수 있는 경우에, 복원 정보에 대한 요청을 프로세싱하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(700)에서) 호스트 스토리지 디바이스 드라이버(106)로부터 복원 정보에 대한 요청을 수신하면, 제어 로직(114)은 (블록(702)에서) 체크 포인트 정보(300i)가 유지되는 하나 이상의 체크 포인트들을 결정하고, (블록(704)에서) 체크 포인트들에 대한 정보를 리턴시킨다.
도 8은, 도 7의 동작들에 따라 호스트 스토리지 디바이스 드라이버(106)에게 리턴된 복원 정보에 나타내어진 복수의 체크 포인트들 중 선택된 체크 포인트 j 당시의 시점으로 데이터를 복원하기 위한 요청을 프로세싱하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(800)에서) 호스트(100)로부터 체크 포인트들 중 하나의 체크 포인트 j에 대한 선택을 수신하면, 제어 로직(114)은 액티브 논리적-물리적 매핑(200)의 제1 논리적 어드레스 i에서 시작한다. 제어 로직(114)은 (블록(804)에서) 논리적 어드레스 i에 대한 버전 정보(206)에 나타내어진 현재의 버전 체크 포인트 k를 결정한다. (블록(806)에서) 논리적 어드레스 i의 결정된 현재의 체크 포인트 k가 복원을 위해 선택된 체크 포인트 j보다 크다면, 논리적 어드레스 i에 대한 현재 데이터는 복원을 위해 선택된 체크 포인트 j보다 문자 체크 포인트 또는 시간에 있다.
(블록(806)에서) 복원을 위해 선택된 체크 포인트 j가 논리적 어드레스 i에 대한 버전 정보(206)의 현재의 체크 포인트 k보다 시간적으로 이르면, 제어 로직(114)은 (블록(808)에서) 논리적 어드레스 i에 대한 액티브 논리적-물리적 매핑(200i)에서 물리적 어드레스 p를 결정한다. 제어 로직(114)은 (블록(810)에서) 물리적 어드레스 p가 j와 k 사이의 체크 포인트 버전들에 대한 체크 포인트 정보(300)에서 참조되는지를 결정한다. 물리적 어드레스 p가 버전들 j와 k 사이의 임의의 체크 포인트 정보(300)에서 참조되지 않으면, (블록(812)에서) 해당 물리적 어드레스 p는 가비지 콜렉션을 위해 릴리즈된다. (블록(810)의 예 분기로부터) 물리적 어드레스 p가 버전들 j와 k 사이의 다른 체크 포인트 정보(300)에서 참조되는 경우 또는 (블록(812)으로부터) 물리적 어드레스 p를 릴리즈한 후, (블록(814)에서) 액티브 논리적-물리적 매핑(200i)의 물리적 어드레스(204)는 선택된 체크 포인트 버전 j에 대한 체크 포인트 정보(300j)의 물리적 어드레스(306)에 의해 업데이트된다.
(블록(814)에서) 물리적 어드레스(204)를 업데이트한 후에, 또는 선택된 버전 j이 논리적 어드레스(I)의 현재 버전 k과 동일하거나 더 큰 경우에, (블록(816)에서) 고려되는 논리적-물리적 매핑(200)에 어드레스들이 더 있으면, 논리적-물리적 매핑(200)의 다음 논리적 어드레스 i가 액세스되고, 예를 들어, i가 증가되고, 제어는 다시 블록(804)으로 진행하여 그 다음 논리적 어드레스를 프로세싱한다. 그렇지 않고, 프로세싱할 논리적-물리적 매핑(200)의 논리적 어드레스들이 더 이상 없으면, 제어는 종료된다.
기술된 실시예들에 의하면, 새로운 기입들 또는 업데이트들이 새로운 위치들에 기입되기 때문에 데이터의 이전 버전들이 스토리지 매체(112)의 물리적 어드레스들에 남아 있고, 체크 포인트 정보(300)는 상이한 체크 포인트들에 대한 데이터의 이전 버전들의 물리적 어드레스를 유지하여, 상이한 체크 포인트들에 대한 체크 포인트 정보(300)에서 식별된 물리적 어드레스들로부터 이전 버전들이 액세스될 수 있다.
호스트 스토리지 디바이스 드라이버(106)는 상이한 체크 포인트들의 수신된 버전 정보를 사용하여, 체크 포인트 당시의 데이터를 판독하도록 요청할 수 있다. 판독 요청에 응답하여, 제어 로직(114)은 액티브 논리적-물리적 매핑(200)에서 요청된 논리적 어드레스에 대한 엔트리의 버전 정보(206)에서 현재의 체크 포인트를 결정할 것이다. 요청된 체크 포인트가 현재의 체크 포인트보다 이르면, 제어 로직(114)은 요청된 체크 포인트에 대한 체크 포인트 정보(300)에 액세스하여, 요청된 체크 포인트 당시의 요청된 논리적 어드레스(304)에 대한 물리적 어드레스(306)를 결정하고, 요청된 체크 포인트에 대한 체크 포인트 정보(300)에 나타내어진 해당 물리적 어드레스로부터 데이터를 리턴시킬 것이다. 요청된 체크 포인트가 논리적 어드레스에 대한 버전 정보(300)에 나타내어진 현재의 체크 포인트보다 이르지 않다면, 제어 로직(114)은 요청된 논리적 어드레스에 대한 액티브 논리적-물리적 매핑(200)에 나타내어진 물리적 어드레스에서 데이터를 리턴시킨다.
도 9는, 단일 체크 포인트만이 유지되는 경우에, 스토리지 매체(112)의 논리적 어드레스들에 대한 데이터를 체크 포인트로 복원하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(900)에서) 호스트 스토리지 디바이스 드라이버(106)로부터 복원 요청을 수신하면, 제어 로직(114)은 복원이 적용되는 스토리지 매체(112)의 논리적 어드레스들 각각에 대해 블록들(902 내지 908)에서의 동작들의 루프를 수행한다. 논리적 어드레스 i에 대해, (블록(904)에서) 논리적 어드레스 i에 대한 버전 정보(206)가 체크 포인트에 대해 저장된 데이터의 이전 버전이 있음을 나타내는 경우, 제어 로직(114)은 (블록(906)에서) 논리적-물리적 매핑(200)의 논리적 어드레스 i에 대한 물리적 어드레스(204)를 논리적-어드레스 i에 대한 체크 포인트 정보(300)에 나타내어진 물리적 어드레스(306)로 설정한다. 그렇지 않고, (블록(904)의 아니오 분기로부터) 버전 정보(206)가 데이터의 이전 버전이 없음을 나타내는 경우, 또는 블록(906)에서 물리적 어드레스를 설정한 후, 제어는 블록(908)으로 진행하여, 스토리지 매체(112)에 사용된 다음 논리적 어드레스를 모든 논리적 어드레스들이 고려될 때까지 고려한다.
도 10은, 호스트 스토리지 디바이스 드라이버(106)로부터의 단편화 제거 커맨드를 프로세싱하기 위해 또는 호스트(100)와 독립적으로 단편화 제거 동작을 자동으로 수행할 때, 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(1002)에서) 단편화 제거 동작을 개시하면, 제어 로직(114)은 단편화 제거가 필요한, 즉, 사용자 데이터를 유지하는 스토리지 매체(112)의 물리적 어드레스들 각각에 대해 블록들(1002 내지 1012)에서의 동작들의 루프를 수행한다. 물리적 어드레스 i에 대해, 제어 로직(114)은 (블록(1004)에서) 물리적 어드레스 i와 연관된 논리적 어드레스를 결정하며, 이 논리적 어드레스는 스토리지 매체(112)에 대한 물리적 어드레스 i, 저널(journal) 또는 다른 메타데이터를 갖는 페이지 데이터로부터 결정될 수 있다. 제어 로직(114)은 (블록(1006)에서) 논리적-물리적 매핑(200) 또는 임의의 체크 포인트 정보(300)가 결정된 논리적 어드레스를 물리적 어드레스 i에 매핑시키는지 여부를 결정한다. 매핑시킨다면, 해당 물리적 어드레스는 논리적-물리적 매핑(200)에서 현재 데이터 또는 체크 포인트 정보(300)에서 유지되는 데이터의 이전 버전을 갖는 위치를 어드레싱하고, 가비지 콜렉션 및 회수(reclaim)의 대상이 되어서는 안된다. (블록(1006)에서) 물리적 어드레스 i가 논리적-물리적 매핑(200) 또는 임의의 체크 포인트 정보(300)에서 식별되지 않으면, 해당 물리적 어드레스 i는 가비지 콜렉션/회수를 위해 사용가능한 것으로 나타내어진다. 그렇지 않고, (블록(1006)에서) 물리적 어드레스 i가 매핑(200) 또는 체크 포인트 정보(300)에서 식별되면, 해당 물리적 어드레스 i는 보유(retain)되고, 가비지 콜렉션/회수의 대상이 되지 않는다. 블록(1008 또는 1010)으로부터, 제어는 (블록(1012)에서) 블록(1002)으로 다시 진행하여, 가비지 콜렉션의 대상이 될 수 있는 임의의 추가 물리적 어드레스를 고려하며, 여기서 가비지 콜렉션은 물리적 어드레스들을 해제(free)하여 추가적인 기입들이 가능하도록 한다.
도 10의 기술된 실시예는, 스토리지 매체(112)의 물리적 어드레스가 가비지 콜렉션의 대상이 되기 전에 해당 물리적 어드레스가 현재 데이터 또는 체크 포인트들에 대해 저장된 데이터의 임의의 이전 버전을 갖는지를 결정하여, 유지되는 것으로 의도된 데이터의 소거를 회피한다.
도 11은 하나 이상의 체크 포인트들에 대한 데이터의 이전 버전들에 대한 정보에 액세스하기 위한 호스트 스토리지 디바이스 드라이버(106)로부터의 차등 요청을 프로세싱하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(1100)에서) 차등 요청을 수신하면, 제어 로직(114)은 논리적-물리적 매핑(200)의 각각의 논리적 어드레스 i에 대해 블록들(1102 내지 1108)에서의 동작들의 루프를 수행한다. (블록(1104)에서) 논리적 어드레스 i에 대한 버전 정보(206)가 (블록(1104)에서) 하나 이상의 체크 포인트들에 대해 저장된 데이터의 이전 버전이 있음을 나타내면, 제어 로직(114)은 (블록(1106)에서) 체크 포인트 정보(300)에서 식별된 논리적 어드레스 i에 대한 데이터의 하나 이상의 이전 버전들에 대한 정보를 리플라이에 포함시킨다. 리플라이에 포함된 정보는 데이터의 이전 버전들이 논리적 어드레스들에 제공되는 체크 포인트들을 나타낼 수 있고, 임의로 데이터의 이전 버전들을 포함할 수 있다. 블록(1104)의 아니오 분기로부터 또는 블록(1106)으로부터, 제어는 (블록(1108)에서) 스토리지 매체(112)에 대한 다음 논리적 어드레스를 위해 다시 블록(1102)으로 진행한다. 모든 논리적 어드레스들에 대한 정보를 리플라이에서 수집한 후, 리플라이 정보는 (블록(1110)에서) 호스트(100)에게 리턴되어 프로세싱되고, 사용자에게 제시된다.
차등 요청은 스토리지 매체(112)의 논리적 어드레스들에 대한 데이터의 상이한 버전들에 대한 정보를 획득하기 위해 단편화 제거 동작의 일부로서 사용될 수 있다.
도 12는 파워-온 또는 초기화 루틴의 일부와 같이, 스토리지 디바이스(102)를 초기화하기 위해 제어 로직(114)에 의해 수행되는 동작들의 실시예를 도시한다. (블록(1200)에서의) 초기화의 일부로서, 제어 로직(114)은 (블록(1202)에서) 스토리지 매체(112)의 논리적-물리적 매핑(200a)을 메모리(116)에 로드함으로써 논리적-물리적 매핑(200)을 초기화한다. (블록(1204)에서) 체크 포인트 토큰(120)이 있으면, 제어 로직은 (블록(1206)에서) 체크 포인트 토큰으로부터 가장 최근의 체크 포인트를 결정하고, (블록(1208)에서) 가장 최근의 체크 포인트에 대한 체크 포인트 정보(300)를 초기화하여 추가 체크 포인트 동작들에 사용가능하게 한다. 다수의 체크 포인트들에 대한 체크 포인트 정보(300)의 다수의 인스턴스들이 있는 경우, 그러한 다수의 인스턴스들은 초기화 동안에 메모리(116)에 로드되거나, 또는 복원 동작에 필요할 때 나중에 로드될 수 있다.
스토리지 매체(112)의 공간이 임계 레벨에 도달하면, 제어 로직(114)은 하나 이상의 체크 포인트들에 대한 체크 포인트 정보를 삭제하여 체크 포인트 정보에서 식별된 물리적 어드레스들이 회수될 수 있게 하는 것과 같이, 또는 체크 포인트 정보에 논리적 어드레스들에 대한 데이터의 이전 버전들의 물리적 어드레스들을 더 이상 나타내지 않는 것에 의해 데이터의 이전 버전들의 저장을 중단함으로써 공간 관리 동작들을 수행할 수 있다. 대안적으로, 스토리지 디바이스(102)는 체크 포인트 정보 삭제, 추가 체크 포인트 동작들 중단 등과 같은 진행 방식의 선택을 요청하는 메시지를 호스트 스토리지 디바이스 드라이버(106)에게 전송할 수 있다.
마찬가지로, 본 발명의 실시예들에 대한 전술한 설명에서는, 다양한 발명의 양태들 중 하나 이상의 양태들의 이해를 돕는 개시 내용을 간소화할 목적으로 다양한 특징들이 단일의 실시예, 도면 또는 그 설명에서 때로는 함께 그룹화되었음을 이해해야 한다. 그러나, 이 개시 방법이 청구된 대상이 각각의 청구항에서 명시적으로 언급된 것보다 더 많은 특징들을 필요로 한다는 의도를 반영하는 것으로 해석되어서는 안된다. 오히려, 이하의 청구 범위에 반영되는 바와 같이, 발명의 양태들은 단일의 전술한 실시예의 모든 특징들보다 적다. 따라서, 상세한 설명에 이어지는 청구 범위는 이에 의해 이 상세한 설명에 명백하게 통합된다.
스토리지 디바이스 드라이버(106) 및 제어 로직(114)의 기술된 동작들은 소프트웨어, 펌웨어, 하드웨어 또는 이들의 임의의 조합을 생성하기 위한 표준 프로그래밍 및/또는 엔지니어링 기술들을 사용하여 방법, 장치 또는 컴퓨터 판독가능 스토리지 매체로서 구현될 수 있다. 기술된 동작들은 "컴퓨터 판독가능 스토리지 매체"에서 유지되는 코드 또는 로직으로서 구현될 수 있는데, 이는 기능들을 직접적으로 실행할 수도 있고, 또는 프로세서가 컴퓨터 스토리지 판독가능 매체로부터 코드를 판독 및 실행할 수도 있다. 컴퓨터 판독가능 스토리지 매체는 전자 회로망, 스토리지 재료들, 무기 재료들, 유기 재료들, 생물학적 재료들, 케이싱, 하우징, 코팅 및 하드웨어 중 적어도 하나를 포함한다. 컴퓨터 판독가능 스토리지 매체는 자기 스토리지 매체(예를 들어, 하드 디스크 드라이브들, 플로피 디스크들, 테이프 등), 광학 스토리지(CD-ROM들, DVD들, 광학 디스크들 등), 휘발성 및 비휘발성 메모리 디바이스들(예를 들어, EEPROM들, ROM들, PROM들, RAM들, DRAM들, SRAM들, 플래시 메모리, 펌웨어, 프로그래머블 로직 등), SSD(Solid State Devices) 등을 포함할 수 있지만, 이에 제한되지 않는다. 컴퓨터 판독가능 스토리지 매체는 하드웨어 디바이스(예를 들어, 집적 회로 칩, 프로그래머블 로직 디바이스, PGA(Programmable Gate Array), FPGA(field-programmable gate array), ASIC(Application Specific Integrated Circuit) 등)에 구현된 디지털 로직을 추가로 포함할 수 있다. 또한, 기술된 동작들을 구현하는 코드는 "송신 신호들"로 구현될 수 있고, 송신 신호들은 공간을 통해 또는 광섬유, 구리 와이어 등과 같은 송신 매체를 통해 전파될 수 있다. 코드 또는 로직이 인코딩되는 송신 신호들은 무선 신호, 위성 송신, 전파(radio waves), 적외선 신호들, 블루투스 등을 추가로 포함할 수 있다. 컴퓨터 판독가능 스토리지 매체에 임베드된 프로그램 코드는 송신 신호들로서 송신 스테이션 또는 컴퓨터로부터 수신 스테이션 또는 컴퓨터로 송신될 수 있다. 컴퓨터 판독가능 스토리지 매체는 송신 신호들로만 구성되는 것이 아니라, 유형의 컴포넌트들을 포함한다. 본 기술분야의 통상의 기술자는 본 발명의 범위를 벗어나지 않고 이러한 구성에 많은 변형들이 가해질 수 있고, 제조물이 본 기술분야에 공지된 적절한 정보 베어링 매체를 포함할 수 있다는 것을 알 수 있을 것이다.
도 13은 컴포넌트들이 구현될 수 있는 시스템(1300)의 실시예를 도시한다. 시스템(1300)은, 실행 중인 운영 체제(104) 및 스토리지 디바이스 드라이버(106)를 포함하여 프로그램들, 오퍼랜드들 및 파라미터들이 캐시되는 휘발성 메모리 디바이스(1308)와 버스(1306)를 통해 통신하는 호스트 시스템(100)과 같은 프로세서(1304), 및 스토리지 디바이스(102)와 같이 데이터 및 프로그램들이 저장될 수 있는 비휘발성 스토리지 디바이스(1310)를 포함한다. 프로세서(1504)는 또한 입력 디바이스들, 디스플레이 디바이스들, 그래픽 카드들, 포트들, 네트워크 인터페이스들 등을 포함할 수 있는 입/출력(I/O) 디바이스들(1312a, 1312b)과 통신할 수 있다. 비휘발성 스토리지 디바이스(1310)는 예를 들어, 스토리지 드라이브 베이에서 시스템 인클로저(1300)에 장착될 수 있고, 또는 포트 인터페이스를 통해 또는 네트워크를 통해 시스템(1300)에 접속될 수 있다.
예들
하기 예들은 추가 실시예들에 관한 것이다.
예 1은, 실행될 때, 스토리지 디바이스에 대해 동작들이 수행되게 하는 컴퓨터 프로그램 명령어들을 갖는 컴퓨터 판독가능 스토리지 매체로서, 동작들은, 논리적-물리적 매핑을 제공하는 동작 - 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 스토리지 디바이스의 물리적 어드레스에 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -; 타겟 논리적 어드레스로 향하는 기입을 수신하는 동작; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 동작; 데이터의 이전 버전이 있음을 나타내도록 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 동작; 타겟 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 동작; 및 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 동작을 수행하는 동작을 포함한다.
예 2에서, 예 1 및 예 3 내지 12의 대상은, 동작들은, 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여: 스토리지 디바이스의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 동작; 및 체크 포인트 정보를 업데이트하지 않고, 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 3에서, 예 1, 2 및 4 내지 12의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여: 체크 포인트 정보를 소거하는 동작; 및 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 논리적-물리적 매핑에서 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 4에서, 예 1 내지 3 및 5 내지 12의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 체크 포인트 커맨드에 응답하여, 동작들은, 체크 포인트 커맨드에 의해 확립된 체크 포인트에 대한 보안 키를 유지하는 동작을 추가로 포함하고, 스토리지 디바이스는 키를 사용하여 체크 포인트와 관련된 수신된 커맨드들을 인증하는 것을 임의로 포함할 수 있다.
예 5에서, 예 1 내지 4 및 6 내지 12의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해: 논리적 어드레스에 대한 버전 정보가 데이터의 이전 버전이 있음을 나타내는 것에 응답하여, 논리적-물리적 매핑의 논리적 어드레스에 대한 물리적 어드레스를 논리적 어드레스에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 동작; 및 데이터의 이전 버전이 없음을 나타내도록 버전 정보를 설정하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 6에서, 예 1 내지 5 및 7 내지 12의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 차등 요청을 프로세싱하는 것에 응답하여, 그 버전 정보가 논리적 어드레스에 대한 데이터가 마지막 체크 포인트 이후에 변경되었음을 나타내는 각각의 논리적 어드레스에 대한 정보를 리턴시키는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 7에서, 예 1 내지 6 및 8 내지 12의 대상은, 스토리지 디바이스에 체크 포인트를 나타내는 토큰을 저장하는 동작; 스토리지 디바이스에 논리적-물리적 매핑 및 체크 포인트 정보를 저장하는 동작; 스토리지 디바이스의 초기화 동안에, 체크 포인트가 있음을 결정하기 위해 토큰을 프로세싱하는 동작; 및 토큰을 프로세싱하는 동작에 응답하여, 초기화 이후에 사용하기 위해 논리적-물리적 매핑 및 체크 포인트 정보를 초기화하는 동작을 임의로 포함할 수 있다.
예 8에서, 예 1 내지 7 및 9 내지 12의 대상은, 단편화 제거 동작을 개시하는 것에 응답하여, 단편화 제거를 위한 후보들인 논리적-물리적 매핑의 물리적 어드레스들에 대해, 체크 포인트 정보 및 논리적-물리적 매핑에서의 매핑에 포함되지 않은 선택된 물리적 어드레스들을 회수하는 동작을 임의로 포함할 수 있다.
예 9에서, 예 1 내지 8 및 10 내지 12의 대상은, 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고, 동작들은, 타겟 논리적 어드레스에 대한 버전 정보가 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 논리적-물리적 매핑에 나타내어진 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 동작을 추가로 포함하고, 버전 정보를 업데이트하는 동작은 타겟 논리적 어드레스에 대한 버전 정보에 현재의 체크 포인트를 나타내는 동작을 포함하는 것을 임의로 포함할 수 있다.
예 10에서, 예 1 내지 9, 11 및 12의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여, 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 동작; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 11에서, 예 1 내지 10 및 12의 대상은, 동작들은, 타겟 논리적 어드레스에 대한 현재의 체크 포인트 동안에 현재의 체크 포인트보다 이른 요청된 체크 포인트에서의 데이터를 판독하라는 요청을 수신하는 동작; 요청된 체크 포인트에 대한 체크 포인트 정보가 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공할 때, 요청된 체크 포인트에 대한 체크 포인트 정보에서 타겟 논리적 어드레스에 대해 제공되는 물리적 어드레스로부터 데이터를 리턴시키는 동작; 및 요청된 체크 포인트에 대한 체크 포인트 정보가 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공하지 않을 때, 논리적-물리적 매핑에서 타겟 논리적 어드레스에 매핑되는 물리적 어드레스로부터 데이터를 리턴시키는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 12에서, 예 1-11의 대상은, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에 대한 액세스를 관리하기 위한 제어기를 포함하는 것을 임의로 포함할 수 있다.
예 13은, 스토리지 디바이스로서, 실행될 때, 스토리지 디바이스에 대해 동작들이 수행되게 하는 제어 로직을 갖는 제어기를 포함하고, 동작들은, 논리적-물리적 매핑을 제공하는 동작 - 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 스토리지 디바이스의 물리적 어드레스에 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -; 타겟 논리적 어드레스로 향하는 기입을 수신하는 동작; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 동작; 데이터의 이전 버전이 있음을 나타내도록 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 동작; 타겟 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 동작; 및 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 동작을 수행하는 동작을 포함한다.
예 14에서, 예들 13 및 15 내지 18의 대상은, 동작들은, 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여: 스토리지 디바이스의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 동작; 및 체크 포인트 정보를 업데이트하지 않고, 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 15에서, 예들 13, 14 및 16 내지 18의 대상은, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여: 체크 포인트 정보를 소거하는 동작; 및 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 논리적-물리적 매핑에서 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 16에서, 예들 13 내지 15, 17 및 18의 대상은, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해: 논리적 어드레스에 대한 버전 정보가 데이터의 이전 버전이 있음을 나타내는 것에 응답하여, 논리적-물리적 매핑의 논리적 어드레스에 대한 물리적 어드레스를 논리적 어드레스에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 동작; 및 데이터의 이전 버전이 없음을 나타내도록 버전 정보를 설정하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 17에서, 예들 13 내지 16 및 18의 대상은, 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고, 동작들은, 타겟 논리적 어드레스에 대한 버전 정보가 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 논리적-물리적 매핑에 나타내어진 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 동작을 추가로 포함하고, 버전 정보를 업데이트하는 동작은 타겟 논리적 어드레스에 대한 버전 정보에 현재의 체크 포인트를 나타내는 동작을 포함하는 것을 임의로 포함할 수 있다.
예 18에서, 예들 13 내지 17의 대상은, 호스트 시스템이 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여, 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 동작; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 19는, 스토리지 디바이스에 대한 액세스를 관리하기 위한 방법으로서, 논리적-물리적 매핑을 제공하는 단계 - 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 스토리지 디바이스의 물리적 어드레스에 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -; 타겟 논리적 어드레스로 향하는 기입을 수신하는 단계; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 단계; 데이터의 이전 버전이 있음을 나타내도록 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 단계; 타겟 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 단계; 및 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 단계를 수행하는 단계를 포함한다.
예 20에서, 예들 19 및 21-24의 대상은, 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여: 스토리지 디바이스의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 단계; 및 체크 포인트 정보를 업데이트하지 않고, 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 단계를 수행하는 단계를 임의로 포함할 수 있다.
예 21에서, 예들 19, 20 및 22-24의 대상은, 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여: 체크 포인트 정보를 소거하는 단계; 및 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 논리적-물리적 매핑에서 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 단계를 수행하는 단계를 임의로 포함할 수 있다.
예 22에서, 예들 19 내지 21, 23 및 24의 대상은, 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해: 논리적 어드레스에 대한 버전 정보가 데이터의 이전 버전이 있음을 나타내는 것에 응답하여, 논리적-물리적 매핑의 논리적 어드레스에 대한 물리적 어드레스를 논리적 어드레스에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 단계; 및 데이터의 이전 버전이 없음을 나타내도록 버전 정보를 설정하는 단계를 수행하는 단계를 수행하는 단계를 임의로 포함할 수 있다.
예 23에서, 예들 19 내지 22 및 24의 대상은, 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고, 타겟 논리적 어드레스에 대한 버전 정보가 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 논리적-물리적 매핑에 나타내어진 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 단계를 추가로 포함하고, 버전 정보를 업데이트하는 단계는 타겟 논리적 어드레스에 대한 버전 정보에 현재의 체크 포인트를 나타내는 단계를 포함하는 것을 임의로 포함할 수 있다.
예 24에서, 예들 19 내지 23의 대상은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 단계 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여, 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 단계; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 단계를 수행하는 단계를 수행하는 단계를 임의로 포함할 수 있다.
예 25에서, 예의 대상은 하기 중 적어도 하나의 추가적인 단계를 임의로 포함할 수 있다.
(1) 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여: 스토리지 디바이스의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 단계; 및 체크 포인트 정보를 업데이트하지 않고, 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 단계를 수행한다; 및/또는
(2) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여: 체크 포인트 정보를 소거하는 동작; 및 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 논리적-물리적 매핑에서 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 동작을 수행하는 동작을 추가로 포함한다; 및/또는
(3) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 체크 포인트 커맨드에 응답하여, 동작들은, 체크 포인트 커맨드에 의해 확립된 체크 포인트에 대한 보안 키를 유지하는 동작을 추가로 포함하고, 스토리지 디바이스는 키를 사용하여 체크 포인트와 관련된 수신된 커맨드들을 인증한다; 및/또는
(4) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해: 논리적 어드레스에 대한 버전 정보가 데이터의 이전 버전이 있음을 나타내는 것에 응답하여, 논리적-물리적 매핑의 논리적 어드레스에 대한 물리적 어드레스를 논리적 어드레스에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 동작; 및 데이터의 이전 버전이 없음을 나타내도록 버전 정보를 설정하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함한다; 및/또는
(5) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 스토리지 디바이스의 데이터에 액세스하며, 동작들은 호스트 시스템으로부터의 차등 요청을 프로세싱하는 것에 응답하여, 그 버전 정보가 논리적 어드레스에 대한 데이터가 마지막 체크 포인트 이후에 변경되었음을 나타내는 각각의 논리적 어드레스에 대한 정보를 리턴시키는 동작을 추가로 포함한다; 및/또는
(6) 동작들은, 스토리지 디바이스에 체크 포인트를 나타내는 토큰을 저장하는 동작; 스토리지 디바이스에 논리적-물리적 매핑 및 체크 포인트 정보를 저장하는 동작; 스토리지 디바이스의 초기화 동안에, 체크 포인트가 있음을 결정하기 위해 토큰을 프로세싱하는 동작; 및 토큰을 프로세싱하는 동작에 응답하여, 초기화 이후에 사용하기 위해 논리적-물리적 매핑 및 체크 포인트 정보를 초기화하는 동작을 추가로 포함한다; 및/또는
(7) 단편화 제거 동작을 개시하는 것에 응답하여, 단편화 제거를 위한 후보들인 논리적-물리적 매핑의 물리적 어드레스들에 대해, 체크 포인트 정보 및 논리적-물리적 매핑에서의 매핑에 포함되지 않은 선택된 물리적 어드레스들을 회수한다; 및/또는
(8) 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고, 동작들은, 타겟 논리적 어드레스에 대한 버전 정보가 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 논리적-물리적 매핑에 나타내어진 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 동작을 추가로 포함하고, 버전 정보를 업데이트하는 동작은 타겟 논리적 어드레스에 대한 버전 정보에 현재의 체크 포인트를 나타내는 동작을 포함한다; 및/또는
(9) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에서 구현되고, 호스트 시스템이 스토리지 디바이스의 데이터에 액세스하며, 동작들은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여: 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 동작; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함한다; 및/또는
(10) 동작들은, 타겟 논리적 어드레스에 대한 현재의 체크 포인트 동안에 현재의 체크 포인트보다 이른 요청된 체크 포인트에서의 데이터를 판독하라는 요청을 수신하는 동작; 요청된 체크 포인트에 대한 체크 포인트 정보가 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공하면, 요청된 체크 포인트에 대한 체크 포인트 정보에서 타겟 논리적 어드레스에 대해 제공되는 물리적 어드레스로부터 데이터를 리턴시키는 동작; 및 요청된 체크 포인트에 대한 체크 포인트 정보가 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공하지 않으면, 논리적-물리적 매핑에서 타겟 논리적 어드레스에 매핑되는 물리적 어드레스로부터 데이터를 리턴시키는 동작을 추가로 포함한다; 및/또는
(11) 컴퓨터 판독가능 스토리지 매체는 스토리지 디바이스에 대한 액세스를 관리하기 위한 제어기를 포함한다.
예 26은, 실행될 때, 머신으로 하여금, 청구항 19 내지 24 중 어느 한 항의 방법을 수행하게 하는 코드를 포함하는 머신 판독가능 매체이다.
예 27은, 호스트; 및 호스트와 통신하는 스토리지 디바이스를 포함하는 시스템으로서, 스토리지 디바이스는, 실행될 때, 스토리지 디바이스에 대해 동작들이 수행되게 하는 컴퓨터 프로그램 명령어들을 갖는 컴퓨터 판독가능 스토리지 매체를 포함하고, 동작들은, 논리적-물리적 매핑을 제공하는 동작 - 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 스토리지 디바이스의 물리적 어드레스에 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -; 호스트로부터 타겟 논리적 어드레스로 향하는 기입을 수신하는 동작; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 동작; 데이터의 이전 버전이 있음을 나타내도록 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 동작; 타겟 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 동작; 및 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 동작을 수행하는 동작을 포함한다.
예 28에서, 예 27의 대상은, 동작들은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여, 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 동작; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작을 수행하는 동작을 수행하는 동작을 추가로 포함하는 것을 임의로 포함할 수 있다.
예 29는, 논리적-물리적 매핑을 제공하는 수단 - 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 논리적 어드레스에 대한 현재 데이터를 갖는 스토리지 디바이스의 물리적 어드레스, 및 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 스토리지 디바이스의 물리적 어드레스에 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -; 호스트로부터 타겟 논리적 어드레스로 향하는 기입을 수신하는 수단; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 수단; 논리적-물리적 매핑이 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여: 데이터의 이전 버전이 있음을 나타내도록 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 수단; 타겟 논리적 어드레스에 대한 현재 데이터를 갖는 물리적 어드레스와 상이한 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 기입을 위한 데이터를 기입하는 수단; 및 타겟 물리적 어드레스를 나타내도록 타겟 논리적 어드레스에 대한 논리적-물리적 매핑을 업데이트하는 수단을 포함하는 장치이다.
예 30에서, 예 29의 대상은, 선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 수단 - 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 하나의 체크 포인트를 포함함 -; 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해: 논리적 어드레스 i에 대한 버전 정보의 현재 버전 체크 포인트가 선택된 체크 포인트보다 큰 것에 응답하여: 논리적 어드레스 i에 대한 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 선택된 체크 포인트와 현재 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 물리적 어드레스를 릴리즈하는 동작; 및 논리적 어드레스 i에 대한 논리적-물리적 매핑에서의 물리적 어드레스를 논리적 어드레스 i에 대해 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작을 수행하는 동작을 수행하는 수단을 임의로 포함할 수 있다.

Claims (25)

  1. 실행될 때, 스토리지 디바이스에 대해 동작들이 수행되게 하는 컴퓨터 프로그램 명령어들을 갖는 컴퓨터 판독가능 스토리지 매체로서,
    상기 동작들은,
    논리적-물리적 매핑(logical-to-physical mapping)을 제공하는 동작 - 상기 논리적-물리적 매핑은, 상기 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 상기 논리적 어드레스에 대한 현재의 데이터를 갖는 상기 스토리지 디바이스의 물리적 어드레스, 및 상기 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 상기 스토리지 디바이스의 물리적 어드레스에 상기 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -;
    타겟 논리적 어드레스로 향하는 기입을 수신하는 동작;
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여:
    상기 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 동작;
    데이터의 이전 버전이 있음을 나타내도록 상기 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 동작;
    상기 타겟 논리적 어드레스에 대한 현재의 데이터를 갖는 물리적 어드레스와 상이한 상기 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 동작; 및
    상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 동작
    을 포함하는 컴퓨터 판독가능 스토리지 매체.
  2. 제1항에 있어서, 상기 동작들은,
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여:
    상기 스토리지 디바이스의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 동작; 및
    상기 체크 포인트 정보를 업데이트하지 않고, 상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  3. 제1항에 있어서, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    상기 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여:
    상기 체크 포인트 정보를 소거하는 동작; 및
    상기 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 상기 논리적-물리적 매핑에서 상기 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  4. 제1항에 있어서, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    체크 포인트 커맨드에 응답하여, 상기 동작들은,
    상기 체크 포인트 커맨드에 의해 확립된 체크 포인트에 대한 보안 키를 유지하는 동작을 추가로 포함하고, 상기 스토리지 디바이스는 상기 키를 사용하여 상기 체크 포인트와 관련된 수신된 커맨드들을 인증하는 컴퓨터 판독가능 스토리지 매체.
  5. 제1항에 있어서, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    상기 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 상기 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해:
    상기 논리적 어드레스에 대한 버전 정보가 상기 데이터의 이전 버전이 있음을 나타내는 것에 응답하여,
    상기 논리적-물리적 매핑의 상기 논리적 어드레스에 대한 물리적 어드레스를 상기 논리적 어드레스에 대한 상기 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 동작; 및
    상기 데이터의 이전 버전이 없음을 나타내도록 상기 버전 정보를 설정하는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  6. 제1항에 있어서, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    상기 호스트 시스템으로부터의 차등 요청(differential request)을 프로세싱하는 것에 응답하여, 그 버전 정보가 상기 논리적 어드레스에 대한 데이터가 마지막 체크 포인트 이후에 변경되었음을 나타내는 각각의 논리적 어드레스에 대한 정보를 리턴시키는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  7. 제1항에 있어서, 상기 동작들은,
    상기 스토리지 디바이스에 체크 포인트를 나타내는 토큰을 저장하는 동작;
    상기 스토리지 디바이스에 상기 논리적-물리적 매핑 및 상기 체크 포인트 정보를 저장하는 동작;
    상기 스토리지 디바이스의 초기화 동안에, 상기 체크 포인트가 있음을 결정하기 위해 상기 토큰을 프로세싱하는 동작; 및
    상기 토큰을 프로세싱하는 동작에 응답하여, 상기 초기화 이후에 사용하기 위해 상기 논리적-물리적 매핑 및 상기 체크 포인트 정보를 초기화하는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  8. 제1항에 있어서, 상기 동작들은,
    단편화 제거(defragmentation) 동작을 개시하는 것에 응답하여, 단편화 제거를 위한 후보들인 상기 논리적-물리적 매핑의 물리적 어드레스들에 대해, 상기 체크 포인트 정보 및 상기 논리적-물리적 매핑에서의 매핑에 포함되지 않은 선택된 물리적 어드레스들을 회수하는(reclaiming) 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  9. 제1항에 있어서, 상기 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고,
    상기 동작들은,
    상기 타겟 논리적 어드레스에 대한 버전 정보가 상기 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 상기 논리적-물리적 매핑에 나타내어진 상기 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 상기 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 동작을 추가로 포함하고, 상기 버전 정보를 업데이트하는 동작은 상기 타겟 논리적 어드레스에 대한 버전 정보에 상기 현재의 체크 포인트를 나타내는 동작을 포함하는 컴퓨터 판독가능 스토리지 매체.
  10. 제1항에 있어서, 상기 컴퓨터 판독가능 스토리지 매체는 상기 스토리지 디바이스에서 구현되고, 호스트 시스템이 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 상기 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 체크 포인트를 포함함 -;
    상기 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해:
    상기 논리적 어드레스 i에 대한 버전 정보의 현재의 버전 체크 포인트가 상기 선택된 체크 포인트보다 큰 것에 응답하여,
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 상기 선택된 체크 포인트와 상기 현재의 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 그 물리적 어드레스를 릴리즈하는 동작; 및
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에서의 상기 물리적 어드레스를 상기 논리적 어드레스 i에 대해 상기 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  11. 제1항에 있어서, 상기 동작들은,
    타겟 논리적 어드레스에 대한 현재의 체크 포인트 동안에 상기 현재의 체크 포인트보다 이른 요청된 체크 포인트에서의 데이터를 판독하라는 요청을 수신하는 동작;
    상기 요청된 체크 포인트에 대한 체크 포인트 정보가 상기 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공할 때, 상기 요청된 체크 포인트에 대한 체크 포인트 정보에서 상기 타겟 논리적 어드레스에 대해 제공되는 상기 물리적 어드레스로부터 데이터를 리턴시키는 동작; 및
    상기 요청된 체크 포인트에 대한 체크 포인트 정보가 상기 타겟 논리적 어드레스에 대한 물리적 어드레스를 제공하지 않을 때, 상기 논리적-물리적 매핑에서 상기 타겟 논리적 어드레스에 매핑되는 물리적 어드레스로부터 데이터를 리턴시키는 동작
    을 추가로 포함하는 컴퓨터 판독가능 스토리지 매체.
  12. 스토리지 디바이스로서,
    실행될 때, 상기 스토리지 디바이스에 대해 동작들이 수행되게 하는 컴퓨터 프로그램 명령어들을 갖는 컴퓨터 판독가능 스토리지 매체
    를 포함하고,
    상기 동작들은,
    논리적-물리적 매핑을 제공하는 동작 - 상기 논리적-물리적 매핑은, 상기 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 상기 논리적 어드레스에 대한 현재의 데이터를 갖는 상기 스토리지 디바이스의 물리적 어드레스, 및 상기 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 상기 스토리지 디바이스의 물리적 어드레스에 상기 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -;
    타겟 논리적 어드레스로 향하는 기입을 수신하는 동작;
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여:
    상기 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 동작;
    데이터의 이전 버전이 있음을 나타내도록 상기 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 동작;
    상기 타겟 논리적 어드레스에 대한 현재의 데이터를 갖는 물리적 어드레스와 상이한 상기 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 동작; 및
    상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 동작
    을 포함하는 스토리지 디바이스.
  13. 제12항에 있어서, 상기 동작들은,
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여:
    상기 스토리지 디바이스의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 동작; 및
    상기 체크 포인트 정보를 업데이트하지 않고, 상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 동작
    을 추가로 포함하는 스토리지 디바이스.
  14. 제12항에 있어서, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    상기 호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여:
    상기 체크 포인트 정보를 소거하는 동작; 및
    상기 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 상기 논리적-물리적 매핑에서 상기 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 동작
    을 추가로 포함하는 스토리지 디바이스.
  15. 제12항에 있어서, 호스트 시스템이 데이터 인터페이스를 통해 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    상기 호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 상기 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해:
    상기 논리적 어드레스에 대한 버전 정보가 상기 데이터의 이전 버전이 있음을 나타내는 것에 응답하여,
    상기 논리적-물리적 매핑의 상기 논리적 어드레스에 대한 물리적 어드레스를 상기 논리적 어드레스에 대한 상기 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 동작; 및
    상기 데이터의 이전 버전이 없음을 나타내도록 상기 버전 정보를 설정하는 동작
    을 추가로 포함하는 스토리지 디바이스.
  16. 제12항에 있어서, 상기 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고,
    상기 동작들은,
    상기 타겟 논리적 어드레스에 대한 버전 정보가 상기 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 상기 논리적-물리적 매핑에 나타내어진 상기 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 상기 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 동작을 추가로 포함하고, 상기 버전 정보를 업데이트하는 동작은 상기 타겟 논리적 어드레스에 대한 버전 정보에 상기 현재의 체크 포인트를 나타내는 동작을 포함하는 스토리지 디바이스.
  17. 제12항에 있어서, 호스트 시스템이 상기 스토리지 디바이스의 데이터에 액세스하며,
    상기 동작들은,
    선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 동작 - 상기 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 체크 포인트를 포함함 -;
    상기 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해:
    상기 논리적 어드레스 i에 대한 버전 정보의 현재의 버전 체크 포인트가 상기 선택된 체크 포인트보다 큰 것에 응답하여,
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 상기 선택된 체크 포인트와 상기 현재의 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 그 물리적 어드레스를 릴리즈하는 동작; 및
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에서의 상기 물리적 어드레스를 상기 논리적 어드레스 i에 대해 상기 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작
    을 추가로 포함하는 스토리지 디바이스.
  18. 스토리지 디바이스에 대한 액세스를 관리하기 위한 방법으로서,
    논리적-물리적 매핑을 제공하는 단계 - 상기 논리적-물리적 매핑은, 상기 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 상기 논리적 어드레스에 대한 현재의 데이터를 갖는 상기 스토리지 디바이스의 물리적 어드레스, 및 상기 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 상기 스토리지 디바이스의 물리적 어드레스에 상기 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -;
    타겟 논리적 어드레스로 향하는 기입을 수신하는 단계;
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여:
    상기 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 단계;
    데이터의 이전 버전이 있음을 나타내도록 상기 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 단계;
    상기 타겟 논리적 어드레스에 대한 현재의 데이터를 갖는 물리적 어드레스와 상이한 상기 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 단계; 및
    상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 단계
    를 포함하는 방법.
  19. 제18항에 있어서,
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 있음을 나타내는 것에 응답하여:
    상기 스토리지 디바이스의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 단계; 및
    상기 체크 포인트 정보를 업데이트하지 않고, 상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 단계
    를 추가로 포함하는 방법.
  20. 제18항에 있어서,
    호스트 시스템으로부터의 체크 포인트 커맨드를 프로세싱하는 것에 응답하여:
    상기 체크 포인트 정보를 소거하는 단계; 및
    상기 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내도록 상기 논리적-물리적 매핑에서 상기 논리적 어드레스들 각각에 대한 버전 정보를 설정하는 단계
    를 추가로 포함하는 방법.
  21. 제18항에 있어서,
    호스트 시스템으로부터의 복원 요청을 프로세싱하는 것에 응답하여, 상기 논리적-물리적 매핑의 각각의 논리적 어드레스에 대해:
    상기 논리적 어드레스에 대한 버전 정보가 상기 데이터의 이전 버전이 있음을 나타내는 것에 응답하여,
    상기 논리적-물리적 매핑의 상기 논리적 어드레스에 대한 물리적 어드레스를 상기 논리적 어드레스에 대한 상기 체크 포인트 정보에 나타내어진 물리적 어드레스로 설정하는 단계; 및
    상기 데이터의 이전 버전이 없음을 나타내도록 상기 버전 정보를 설정하는 단계
    를 추가로 포함하는 방법.
  22. 제18항에 있어서, 상기 기입은 복수의 체크 포인트들 중 현재의 체크 포인트 동안에 수신되고,
    상기 타겟 논리적 어드레스에 대한 버전 정보가 상기 현재의 체크 포인트를 나타내지 않는 것에 응답하여, 상기 논리적-물리적 매핑에 나타내어진 상기 타겟 논리적 어드레스 및 물리적 어드레스에 대한 정보를, 상기 타겟 논리적 어드레스에 대한 버전 정보에 나타내어진 체크 포인트에 대한 체크 포인트 정보에 포함시키는 단계를 추가로 포함하고, 상기 버전 정보를 업데이트하는 단계는 상기 타겟 논리적 어드레스에 대한 버전 정보에 상기 현재의 체크 포인트를 나타내는 단계를 포함하는 방법.
  23. 제18항에 있어서,
    선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 단계 - 상기 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 체크 포인트를 포함함 -;
    상기 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해:
    상기 논리적 어드레스 i에 대한 버전 정보의 현재의 버전 체크 포인트가 상기 선택된 체크 포인트보다 큰 것에 응답하여,
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 상기 선택된 체크 포인트와 상기 현재의 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 그 물리적 어드레스를 릴리즈하는 단계; 및
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에서의 상기 물리적 어드레스를 상기 논리적 어드레스 i에 대해 상기 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 단계
    를 추가로 포함하는 방법.
  24. 논리적-물리적 매핑을 제공하는 수단 - 상기 논리적-물리적 매핑은, 스토리지 디바이스에 액세스하는 데 사용되는 각각의 논리적 어드레스에 대해, 상기 논리적 어드레스에 대한 현재의 데이터를 갖는 상기 스토리지 디바이스의 물리적 어드레스, 및 상기 논리적-물리적 매핑에서 제공된 물리적 어드레스와 상이한 상기 스토리지 디바이스의 물리적 어드레스에 상기 논리적 어드레스에 대한 데이터의 이전 버전이 있는지를 나타내는 버전 정보를 나타냄 -;
    호스트로부터 타겟 논리적 어드레스로 향하는 기입을 수신하는 수단;
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여, 상기 논리적-물리적 매핑에 나타내어진 타겟 물리적 어드레스 및 물리적 어드레스에 대한 정보를 체크 포인트 정보에 포함시키는 수단;
    상기 논리적-물리적 매핑이 상기 타겟 논리적 어드레스에 대한 데이터의 이전 버전이 없음을 나타내는 것에 응답하여, 데이터의 이전 버전이 있음을 나타내도록 상기 타겟 논리적 어드레스에 대한 버전 정보를 업데이트하는 수단;
    상기 타겟 논리적 어드레스에 대한 현재의 데이터를 갖는 물리적 어드레스와 상이한 상기 스토리지 디바이스의 위치에서의 타겟 물리적 어드레스에 상기 기입을 위한 데이터를 기입하는 수단; 및
    상기 타겟 물리적 어드레스를 나타내도록 상기 타겟 논리적 어드레스에 대한 상기 논리적-물리적 매핑을 업데이트하는 수단
    을 포함하는 장치.
  25. 제24항에 있어서,
    선택된 체크 포인트 당시의 데이터를 복원하라는 복원 커맨드를 수신하는 수단 - 상기 선택된 체크 포인트는 복수의 체크 포인트들 중 체크 포인트 정보가 유지되는 체크 포인트를 포함함 -; 및
    상기 논리적-물리적 매핑의 각각의 논리적 어드레스 i에 대해:
    상기 논리적 어드레스 i에 대한 버전 정보의 현재의 버전 체크 포인트가 상기 선택된 체크 포인트보다 큰 것에 응답하여,
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에 나타내어진 물리적 어드레스가 상기 선택된 체크 포인트와 상기 현재의 버전 체크 포인트 사이의 체크 포인트들에 대한 체크 포인트 정보에서 참조되지 않는 경우, 그 물리적 어드레스를 릴리즈하는 동작; 및
    상기 논리적 어드레스 i에 대한 상기 논리적-물리적 매핑에서의 상기 물리적 어드레스를 상기 논리적 어드레스 i에 대해 상기 선택된 체크 포인트에 대한 체크 포인트 정보에 나타내어진 물리적 어드레스로 업데이트하는 동작
    을 수행하는 수단
    을 추가로 포함하는 장치.
KR1020177023533A 2015-03-27 2016-02-26 스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리 KR102590470B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/672,020 US9671971B2 (en) 2015-03-27 2015-03-27 Managing prior versions of data for logical addresses in a storage device
US14/672,020 2015-03-27
PCT/US2016/019961 WO2016160217A1 (en) 2015-03-27 2016-02-26 Managing prior versions of data for logical addresses in a storage device

Publications (2)

Publication Number Publication Date
KR20170129702A KR20170129702A (ko) 2017-11-27
KR102590470B1 true KR102590470B1 (ko) 2023-10-18

Family

ID=56975417

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177023533A KR102590470B1 (ko) 2015-03-27 2016-02-26 스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리

Country Status (6)

Country Link
US (1) US9671971B2 (ko)
EP (1) EP3274833A4 (ko)
JP (1) JP6848146B2 (ko)
KR (1) KR102590470B1 (ko)
CN (1) CN107408022B (ko)
WO (1) WO2016160217A1 (ko)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2533342A (en) * 2014-12-17 2016-06-22 Ibm Checkpointing module and method for storing checkpoints
US10162526B2 (en) 2015-10-20 2018-12-25 Micron Technology, Inc. Logical address history management in memory device
US10325108B2 (en) * 2016-12-30 2019-06-18 Intel Corporation Method and apparatus for range based checkpoints in a storage device
US20190102262A1 (en) * 2017-09-29 2019-04-04 Intel Corporation Automated continuous checkpointing
US10685097B2 (en) * 2017-12-29 2020-06-16 Intel Corporation Application based checkpointing control for storage device
KR102527132B1 (ko) * 2018-01-19 2023-05-02 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법
US10621084B2 (en) * 2018-03-05 2020-04-14 International Business Machines Corporation Efficient garbage collection in the presence of block dependencies
US11099980B2 (en) 2018-05-09 2021-08-24 International Business Machines Corporation Host aware update write
US11379155B2 (en) 2018-05-24 2022-07-05 Alibaba Group Holding Limited System and method for flash storage management using multiple open page stripes
US11200300B2 (en) * 2018-06-20 2021-12-14 Microsoft Technology Licensing, Llc Secure sharing of license data in computing systems
CN111902804B (zh) 2018-06-25 2024-03-01 阿里巴巴集团控股有限公司 用于管理存储设备的资源并量化i/o请求成本的系统和方法
US10754785B2 (en) 2018-06-28 2020-08-25 Intel Corporation Checkpointing for DRAM-less SSD
US11327929B2 (en) 2018-09-17 2022-05-10 Alibaba Group Holding Limited Method and system for reduced data movement compression using in-storage computing and a customized file system
WO2020132849A1 (zh) 2018-12-25 2020-07-02 华为技术有限公司 分布式存储系统中数据存储方法、装置及计算机程序产品
US11061735B2 (en) 2019-01-02 2021-07-13 Alibaba Group Holding Limited System and method for offloading computation to storage nodes in distributed system
US10860223B1 (en) 2019-07-18 2020-12-08 Alibaba Group Holding Limited Method and system for enhancing a distributed storage system by decoupling computation and network tasks
US11617282B2 (en) 2019-10-01 2023-03-28 Alibaba Group Holding Limited System and method for reshaping power budget of cabinet to facilitate improved deployment density of servers
US11126561B2 (en) * 2019-10-01 2021-09-21 Alibaba Group Holding Limited Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive
US11568077B2 (en) * 2019-12-26 2023-01-31 Micron Technology, Inc. Memory device data security based on content-addressable memory architecture
US11449455B2 (en) 2020-01-15 2022-09-20 Alibaba Group Holding Limited Method and system for facilitating a high-capacity object storage system with configuration agility and mixed deployment flexibility
US11379447B2 (en) 2020-02-06 2022-07-05 Alibaba Group Holding Limited Method and system for enhancing IOPS of a hard disk drive system based on storing metadata in host volatile memory and data in non-volatile memory using a shared controller
US11449386B2 (en) 2020-03-20 2022-09-20 Alibaba Group Holding Limited Method and system for optimizing persistent memory on data retention, endurance, and performance for host memory
US11392436B2 (en) * 2020-04-01 2022-07-19 Western Digital Technologies, Inc. Advanced file recovery method for flash memory
US11385833B2 (en) 2020-04-20 2022-07-12 Alibaba Group Holding Limited Method and system for facilitating a light-weight garbage collection with a reduced utilization of resources
US11301173B2 (en) 2020-04-20 2022-04-12 Alibaba Group Holding Limited Method and system for facilitating evaluation of data access frequency and allocation of storage device resources
US11281575B2 (en) 2020-05-11 2022-03-22 Alibaba Group Holding Limited Method and system for facilitating data placement and control of physical addresses with multi-queue I/O blocks
US11494115B2 (en) 2020-05-13 2022-11-08 Alibaba Group Holding Limited System method for facilitating memory media as file storage device based on real-time hashing by performing integrity check with a cyclical redundancy check (CRC)
US11461262B2 (en) 2020-05-13 2022-10-04 Alibaba Group Holding Limited Method and system for facilitating a converged computation and storage node in a distributed storage system
US11507499B2 (en) 2020-05-19 2022-11-22 Alibaba Group Holding Limited System and method for facilitating mitigation of read/write amplification in data compression
US11556277B2 (en) 2020-05-19 2023-01-17 Alibaba Group Holding Limited System and method for facilitating improved performance in ordering key-value storage with input/output stack simplification
US11263132B2 (en) 2020-06-11 2022-03-01 Alibaba Group Holding Limited Method and system for facilitating log-structure data organization
US11354200B2 (en) 2020-06-17 2022-06-07 Alibaba Group Holding Limited Method and system for facilitating data recovery and version rollback in a storage device
US11422931B2 (en) 2020-06-17 2022-08-23 Alibaba Group Holding Limited Method and system for facilitating a physically isolated storage unit for multi-tenancy virtualization
US11354233B2 (en) 2020-07-27 2022-06-07 Alibaba Group Holding Limited Method and system for facilitating fast crash recovery in a storage device
US11372774B2 (en) 2020-08-24 2022-06-28 Alibaba Group Holding Limited Method and system for a solid state drive with on-chip memory integration
KR20220037184A (ko) * 2020-09-17 2022-03-24 삼성전자주식회사 스토리지 장치, 스토리지 시스템 및 스토리지 시스템의 동작 방법
US11487465B2 (en) 2020-12-11 2022-11-01 Alibaba Group Holding Limited Method and system for a local storage engine collaborating with a solid state drive controller
US11734115B2 (en) 2020-12-28 2023-08-22 Alibaba Group Holding Limited Method and system for facilitating write latency reduction in a queue depth of one scenario
US11416365B2 (en) 2020-12-30 2022-08-16 Alibaba Group Holding Limited Method and system for open NAND block detection and correction in an open-channel SSD
US20220214902A1 (en) * 2021-01-06 2022-07-07 Baidu Usa Llc Method for virtual machine migration with checkpoint authentication in virtualization environment
US11520695B2 (en) * 2021-03-02 2022-12-06 Western Digital Technologies, Inc. Storage system and method for automatic defragmentation of memory
US11726699B2 (en) 2021-03-30 2023-08-15 Alibaba Singapore Holding Private Limited Method and system for facilitating multi-stream sequential read performance improvement with reduced read amplification
US11461173B1 (en) 2021-04-21 2022-10-04 Alibaba Singapore Holding Private Limited Method and system for facilitating efficient data compression based on error correction code and reorganization of data placement
WO2022232969A1 (en) * 2021-05-05 2022-11-10 Micron Technology, Inc. Data organization for logical to physical table compression
US11476874B1 (en) 2021-05-14 2022-10-18 Alibaba Singapore Holding Private Limited Method and system for facilitating a storage server with hybrid memory for journaling and data storage
US11809736B2 (en) * 2021-12-21 2023-11-07 Western Digital Technologies, Inc. Storage system and method for quantifying storage fragmentation and predicting performance drop
US11809747B2 (en) 2021-12-21 2023-11-07 Western Digital Technologies, Inc. Storage system and method for optimizing write-amplification factor, endurance, and latency during a defragmentation operation
US11847343B2 (en) 2021-12-22 2023-12-19 Western Digital Technologies, Inc. Storage system and method for non-blocking coherent re-writes

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020147891A1 (en) 2001-04-06 2002-10-10 Saulsbury Ashley N. Method and apparatus for storing prior versions of modified values to facilitate reliable execution
JP2008204460A (ja) 2007-02-16 2008-09-04 Seagate Technology Llc ディスク・パーティションのほぼ瞬時のバックアップおよび復元
JP2013541743A (ja) 2011-02-02 2013-11-14 株式会社日立製作所 ストレージシステムおよびそのデータ制御方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7363444B2 (en) 2005-01-10 2008-04-22 Hewlett-Packard Development Company, L.P. Method for taking snapshots of data
US8452929B2 (en) * 2005-04-21 2013-05-28 Violin Memory Inc. Method and system for storage of data in non-volatile media
US7516267B2 (en) * 2005-11-03 2009-04-07 Intel Corporation Recovering from a non-volatile memory failure
CN100546250C (zh) * 2006-08-07 2009-09-30 华为技术有限公司 一种集群内检查点的管理方法
US8195912B2 (en) * 2007-12-06 2012-06-05 Fusion-io, Inc Apparatus, system, and method for efficient mapping of virtual and physical addresses
US7925925B2 (en) 2008-12-30 2011-04-12 Intel Corporation Delta checkpoints for a non-volatile memory indirection table
US8473700B2 (en) 2010-03-29 2013-06-25 International Business Machines Corporation Providing versioning in a storage device
US8935458B2 (en) 2011-01-05 2015-01-13 Intel Corporation Drive assisted system checkpointing via system restore points
US9678863B2 (en) 2012-06-12 2017-06-13 Sandisk Technologies, Llc Hybrid checkpointed memory
US10318495B2 (en) * 2012-09-24 2019-06-11 Sandisk Technologies Llc Snapshots for a non-volatile device
CN103049349B (zh) 2012-11-29 2016-02-24 记忆科技(深圳)有限公司 基于分层存储的快照方法及系统
CN104035729B (zh) * 2014-05-22 2017-02-15 中国科学院计算技术研究所 一种日志映射的块设备精简配置方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020147891A1 (en) 2001-04-06 2002-10-10 Saulsbury Ashley N. Method and apparatus for storing prior versions of modified values to facilitate reliable execution
JP2008204460A (ja) 2007-02-16 2008-09-04 Seagate Technology Llc ディスク・パーティションのほぼ瞬時のバックアップおよび復元
JP2013541743A (ja) 2011-02-02 2013-11-14 株式会社日立製作所 ストレージシステムおよびそのデータ制御方法

Also Published As

Publication number Publication date
EP3274833A4 (en) 2018-11-07
KR20170129702A (ko) 2017-11-27
WO2016160217A1 (en) 2016-10-06
CN107408022B (zh) 2021-10-26
EP3274833A1 (en) 2018-01-31
CN107408022A (zh) 2017-11-28
US9671971B2 (en) 2017-06-06
US20160283160A1 (en) 2016-09-29
JP6848146B2 (ja) 2021-03-24
JP2018511853A (ja) 2018-04-26

Similar Documents

Publication Publication Date Title
KR102590470B1 (ko) 스토리지 디바이스의 논리적 어드레스들에 대한 데이터의 이전 버전들 관리
US11657022B2 (en) Host and storage system for securely deleting files and operating method of the host
US10325108B2 (en) Method and apparatus for range based checkpoints in a storage device
US9767017B2 (en) Memory device with volatile and non-volatile media
JP6073482B2 (ja) セキュアディスクアクセス制御
KR102276738B1 (ko) 저장 디바이스에서 데이터를 보호하기 위한 카운터들 및 테이블의 이용
CN113806253A (zh) 受到损害的存储设备固件的检测
WO2015020811A1 (en) Persistent data structures
WO2010036819A2 (en) System and method of providing multiple virtual machines with shared access to non-volatile solid-state memory using rdma
US10459803B2 (en) Method for management tables recovery
CN112148628A (zh) 用于主机管理的存储的卸载碎片整理操作
US11314453B2 (en) Memory system managing map data based on risk of malware—infection of host, and operating method thereof
US10108339B2 (en) Reduction of intermingling of input and output operations in solid state drives
EP3314390B1 (en) Returning coherent data in response to a failure of a storage device when a single input/output request spans two storage devices
JP2022059563A (ja) 記憶装置内の悪意のある動作を検出するためのモジュールおよび方法
CN116583830A (zh) 在对易失性和非易失性字节可寻址存储器分层时的数据安全性
JP2010257481A (ja) データ記憶システムおよびキャッシュデータの一貫性保証方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right