KR20200068275A - 저장 장치를 초기화하는 방법 및 전자 장치 - Google Patents

저장 장치를 초기화하는 방법 및 전자 장치 Download PDF

Info

Publication number
KR20200068275A
KR20200068275A KR1020180155055A KR20180155055A KR20200068275A KR 20200068275 A KR20200068275 A KR 20200068275A KR 1020180155055 A KR1020180155055 A KR 1020180155055A KR 20180155055 A KR20180155055 A KR 20180155055A KR 20200068275 A KR20200068275 A KR 20200068275A
Authority
KR
South Korea
Prior art keywords
area
data
file system
file
system image
Prior art date
Application number
KR1020180155055A
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 KR1020180155055A priority Critical patent/KR20200068275A/ko
Priority to PCT/KR2019/011873 priority patent/WO2020116750A1/en
Priority to US16/594,424 priority patent/US11086538B2/en
Publication of KR20200068275A publication Critical patent/KR20200068275A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0632Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0611Improving I/O performance in relation to response time
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094Redundant storage or storage space
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608Saving storage space on storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0631Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/064Management of blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0644Management of space entities, e.g. partitions, extents, pools
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659Command handling arrangements, e.g. command buffers, queues, command scheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/60Software deployment
    • G06F8/61Installation
    • G06F8/63Image based installation; Cloning; Build to order

Abstract

본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법은, 상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하는 동작 및 상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하는 동작을 포함하고, 상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고, 상기 데이터 블록 영역은 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 할 수 있다. 이 밖에 다양한 실시예들이 가능하다.

Description

저장 장치를 초기화하는 방법 및 전자 장치{METHOD AND ELECTRONIC DEVICE FOR INITIALIZATION OF STORAGE}
본 발명의 다양한 실시예들은 저장 장치를 초기화하는 방법 및 전자 장치 에 관한 것이다.
오늘 날 스마트 폰(Smart Phone), 태블릿 PC(Tablet PC), PMP(Portable Multimedia Player), PDA(Personal Digital Assistant), 랩탑 PC(Laptop Personal Computer) 및 손목 시계(Wrist watch), HMD(Head-Mounted Display)와 같은 웨어러블 기기(Wearable device)과 같은 다양한 휴대 가능한 전자 장치들이 등장하고 있다.
이러한 전자 장치들은 데이터 저장 장치를 포함할 수 있다. 예컨대, 주 메모리(예를 들어, RAM(Random Access Memory)) 및 대용량 저장 장치인 스토리지(storage)를 포함할 수 있다.
이 중에서도, 스토리지는 전원을 인가하지 않아도 내용이 지워지지 않도록 비휘발성 메모리(non-volatile memory)를 이용할 수 있다. 비휘발성 메모리는, 예컨대, 읽기 전용 메모리인 롬(ROM, Read Only Memory)이 있고, 쓰기가 가능한 이피롬(EPROM, Erasable Programmable Read Only Memory), 이이피롬(EEPROM, Electrically Erasable Programmable Read Only Memory), 플래쉬 메모리(flash memory), 그리고 에프램(FRAM, Ferro-electric Random Access Memory) 중 적어도 하나를 포함할 수 있다.
전자 장치는 사용자 니즈(needs)에 따라 다양한 크기의 저장 장치를 포함할 수 있다. 예컨대, 전자 장치의 제조자는 32GB(giga byte), 64GB 또는 128GB의 저장 장치를 포함하는 전자 장치를 생산할 수 있다.
서로 다른 크기의 저장 장치를 가지는 전자 장치를 대량 생산하는 경우에 있어서, 전자 장치의 제조자는 가장 작은 크기를 가지는 저장 장치(예: 32GB)의 파일 시스템 이미지(file system image)를 이용하여 모든 전자 장치를 롬 라이팅(ROM writing)할 수 있다. 예컨대, 전자 장치의 제조자는 128GB의 저장 장치나 64GB 저장 장치에도 32GB로 설정된 파일 시스템 이미지를 롬 라이팅할 수 있다.
실제 파티션의 크기와 상이한 크기의 파일 시스템 이미지가 롬 라이팅된 경우, 저장 장치는 최초 부팅 시점에 맞추어 파일 시스템을 동적으로 재구성할 수 있다. 예컨대, 전자 장치는 파일 시스템의 메타 데이터를 재구성함으로써 저장 장치의 실제 파티션 크기에 맞게 파일 시스템 이미지를 리사이징할 수 있다.
파일 시스템 이미지는 데이터를 식별 및 관리하기 위한 메타 데이터 블록과 실제 데이터를 저장하는 파일 데이터 블록을 포함할 수 있다.
통상적으로, 파일 시스템 이미지의 앞 부분은 메타 데이터 블록들을 포함하는 메타 데이터 영역으로 구성되며, 상기 메타 데이터 영역의 바로 뒷 부분은 파일 데이터 블록들을 포함하는 파일 데이터 영역으로 구성될 수 있다.
디스크 파티션 크기 보다 작은 크기의 파일 시스템 이미지가 저장 장치에 롬 라이팅된 경우, 파일 시스템 이미지를 재구성하여 디스크 파티션 크기에 대응하는 파일 데이터 블록을 추가할 수 있다. 이 경우, 추가된 파일 데이터 블록을 식별 및 관리하기 위한 메타 데이터 블록도 추가될 수 있다. 메타 데이터 블록이 추가됨에 따라 메타 데이터 영역은 확장될 수 있다. 특히, 확장된 메타 데이터 영역은 파일 데이터 영역의 적어도 일부를 침범할 수 있다.
메타 데이터 영역에 의해서 침범된 파일 데이터 영역에는 적어도 하나 이상의 파일 데이터 블록이 포함될 수 있다. 따라서, 어떤 경우에는, 데이터가 기록된 파일 데이터 블록에 메타 데이터를 리라이팅(Re-writing)하는 경우가 발생할 수도 있다.
전자 장치는 데이터가 기록된 파일 데이터 블록을 보호하기 위해서, 메타 데이터 영역을 확장하기 전, 파일 데이터 블록을 다른 프리 블록으로 이동시키거나 백업할 수 있다. 다만, 파일 데이터의 이동 및/또는 백업을 반드시 선행적으로 수행해야 하므로, 번거로울 뿐 아니라, 작업의 효율이 떨어질 수 있다.
본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법 및 전자 장치는 데이터가 기록된 파일 데이터 블록에 메타 데이터를 리라이팅하지 않도록 방지하며 작업의 효율을 증대시킬 수 있다.
본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법 및 전자 장치는 파일 시스템을 재구성하는 과정에서 갑작스럽게 전자 장치의 전원이 차단되더라도, 롬 라이팅 없이 메타 데이터를 복구할 수 있다.
본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법은, 상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하는 동작 및 상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하는 동작을 포함하고, 상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고, 상기 데이터 블록 영역은 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 할 수 있다.
본 발명의 다양한 실시예들에 따른, 전자 장치는, 저장 장치 및 상기 저장 장치와 기능적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하고, 및 상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하도록 설정되고, 상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고, 상기 데이터 블록 영역은 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 할 수 있다.
본 발명의 다양한 실시예들에 따른, 전자 장치는, 저장 장치 및 상기 저장 장치와 기능적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하고, 및 상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하도록 설정되고, 상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역, 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 리저브 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고, 상기 데이터 블록 영역은 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 할 수 있다.
본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법 및 전자 장치는 신속하고 효율적으로 저장 장치의 파일 시스템을 구성할 수 있다.
본 발명의 다양한 실시예들에 따른, 저장 장치를 초기화하는 방법 및 전자 장치는 불필요하게 파일 데이터 블록을 이동시키거나 백업을 수행하지 않으므로, 전자 장치의 발열을 감소 또는 방지할 수 있다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블럭도이다.
도 2는, 종래 파일 시스템 이미지가 롬 라이팅된 디스크 파티션을 나타내는 도면이다.
도 3a 내지 3b는, 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
도 4는 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
도 5a 내지 5b는 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
도 6은 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 흐름도이다.
도 7은 다양한 실시예들에 따른, 파일 시스템 이미지를 동적으로 재구성하는 방법을 나타내는 흐름도이다.
도 8은 다양한 실시예들에 따른, 파일 시스템 이미지를 동적으로 재구성하는 방법을 나타내는 흐름도이다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블럭도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 장치(150), 음향 출력 장치(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 표시 장치(160) 또는 카메라 모듈(180))가 생략되거나, 하나 이상의 다른 구성 요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들은 하나의 통합된 회로로 구현될 수 있다. 예를 들면, 센서 모듈(176)(예: 지문 센서, 홍채 센서, 또는 조도 센서)은 표시 장치(160)(예: 디스플레이)에 임베디드된 채 구현될 수 있다
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)을 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 로드하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서), 및 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 추가적으로 또는 대체적으로, 보조 프로세서(123)은 메인 프로세서(121)보다 저전력을 사용하거나, 또는 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 표시 장치(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성 요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다. 일 실시예에 따른, 운영 체제(142)는 파일 시스템을 동적으로 재구성하는 파일 시스템 재구성 모듈을 포함할 수 있다. 파일 시스템 재구성 모듈은, 예를 들어, 전자 장치의 부팅 시, 디스크 파티션의 크기와 파일 시스템 이미지의 크기를 비교하고, 상기 디스크 파티션의 크기에 맞춰 파일 시스템을 재구성할 수 있다.
입력 장치(150)는, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 장치(150)은, 예를 들면, 마이크, 마우스, 키보드, 또는 디지털 펜(예:스타일러스 펜)을 포함할 수 있다.
음향 출력 장치(155)는 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 장치(155)는, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있고, 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
표시 장치(160)는 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 표시 장치(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일실시예에 따르면, 표시 장치(160)는 터치를 감지하도록 설정된 터치 회로(touch circuitry), 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 센서 회로(예: 압력 센서)를 포함할 수 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일실시예에 따르면, 오디오 모듈(170)은, 입력 장치(150) 를 통해 소리를 획득하거나, 음향 출력 장치(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102)) (예: 스피커 또는 헤드폰))를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)이 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일실시예에 따르면, 연결 단자(178)은, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일실시예에 따르면, 전력 관리 모듈(388)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성 요소에 전력을 공급할 수 있다. 일실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108))간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi direct 또는 IrDA(infrared data association) 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부 전자 장치와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성 요소(예: 단일 칩)으로 통합되거나, 또는 서로 별도의 복수의 구성 요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 및 인증할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일실시예에 따르면, 안테나 모듈은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 하나의 안테나를 포함할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 복수의 안테나들을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시예에 따르면, 방사체 이외에 다른 부품(예: RFIC)이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))를 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일실시예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부 전자 장치들(102, 104, or 108) 중 하나 이상의 외부 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다.. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
도 2는, 종래 파일 시스템 이미지가 롬 라이팅된 디스크 파티션을 나타내는 도면이다.
도 2를 참조하면, 전자 장치(101)의 저장 장치(예: 도 1의 비휘발성 메모리(134))에는 파일 시스템 이미지(200)가 롬 라이팅될 수 있다. 파일 시스템 이미지(200)는 디스크(파티션) 전체의 논리적 구조를 관리하고, 저장 장치에 기록된 모든 파일(file)을 관리하는 정보를 포함할 수 있다. 예컨대, 파일 시스템 이미지(200)에는 데이터를 식별 및 관리하기 위한 메타 데이터 블록과 파일 데이터를 저장하기 위한 파일 데이터 블록이 포함될 수 있다. 파일 시스템 이미지(200)의 앞 부분은 메타 데이터 블록들을 포함하는 메타 데이터 영역(210)으로 구성되며, 상기 메타 데이터 영역의 바로 뒷 부분은 파일 데이터 블록들을 포함하는 데이터 블록 영역(220)으로 구성될 수 있다.
디스크 파티션(201) 크기 보다 작은 크기의 파일 시스템 이미지(200)가 저장 장치에 롬 라이팅될 수 있다. 이 경우, 디스크 파티션(201)은 파일 시스템이 기록되지 않은 비사용 영역(230)을 포함할 수 있다.
최초 부팅 시, 전자 장치(101)는 저장 장치에 비사용 영역(230)이 존재함을 확인하고, 파일 시스템을 동적으로 재구성할 수 있다. 예컨대, 전자 장치(101)는 비사용 영역(230)을 관리할 메타 데이터 블록을 파일 시스템에 추가할 수 있다. 파일 시스템에 메타 데이터 블록이 추가됨에 따라, 메타 데이터 영역(210)이 확장될 수 있다. 확장된 메타 데이터 영역(210)은 데이터 블록 영역(230)의 일부를 침범하게 되므로, 메타 데이터 영역(210)을 확장하기 전, 전자 장치는 데이터 블록 영역(230) 내 적어도 일부 파일 데이터를 데이터 블록 영역(230) 내 다른 프리 블록으로 옮기는 작업을 수행할 수 있다.
도 3a 내지 3b는, 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
도 3a을 참조하면, 전자 장치(101)의 저장 장치(예: 도 1의 비휘발성 메모리(134))에는 파일 시스템 이미지(300)가 롬 라이팅될 수 있다. 다양한 실시예들에 따른, 파일 시스템 이미지(300)는 고정된 크기의 디스크 블록들로 구성될 수 있고, 이러한 디스크 블록들은 사용 용도에 따라서 논리적 영역으로 구분 및 관리될 수 있다.
다양한 실시예들에 따른, 파일 시스템 이미지(300)는 메타 데이터 블록들을 포함하는 메타 데이터 영역(310) 및 파일 데이터 블록들을 포함하는 데이터 블록 영역(320)으로 구분될 수 있다. 또한, 데이터 블록 영역(320)은, 예를 들어, 데이터가 기록되지 않은 파일 데이터 블록(또는, '프리 블록'이라고 정의할 수 있다)들만을 포함하는 제 1 프리 블록 영역(321) 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역(322)을 포함할 수 있다. 일 실시예들에 따른, 파일 시스템 이미지(300)는, 메타 데이터 영역(310), 제 1 프리 블록 영역(321) 및 파일 데이터 영역(322)이 순차적으로 적층된 형태로 구성될 수 있다. 예컨대, 파일 시스템 이미지(300)의 #0 블록부터 #n 블록의 메타 데이터 영역(310)및 #n+1 블록부터 #m 블록의 데이터 블록 영역(320)을 포함할 수 있다. 일 실시예에 따른, 데이터 블록 영역(320)은 #n+1 블록부터 #k 블록의 제 1 프리 블록 영역(321) 및 #k+1 블록부터 #m블록의 파일 데이터 영역(322)으로 구분될 수 있다.
다양한 실시예들에 따르면, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는 메타 데이터를 이용하여 데이터 블록 영역(320)의 오프셋을 지정하고 관리할 수 있다. 예컨대, 전자 장치(101)는 #n+1 블록을 데이터 블록 영역(320)의 시작 오프셋(#0 파일 데이터 블록)으로 지정할 수 있다. 이 경우, 파일 데이터 영역(322)의 시작 오프셋은 #i 파일 데이터 블록이 될 수 있다.
디스크 파티션(301) 크기 보다 작은 크기의 파일 시스템 이미지(300)가 저장 장치에 롬 라이팅된 경우, 디스크 파티션(301)은 파일 시스템 이미지가 기록되지 않은 비사용 영역(340)을 포함할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는, 최초 부팅 시, 저장 장치에 비사용 영역(340)이 존재하는 지 확인할 수 있다. 예컨대, 전자 장치(101)는 디스크 파티션(301)의 크기와 파일 시스템 이미지(300) 크기의 비교를 수행할 수 있다. 디스크 파티션(301)의 크기가 파일 시스템 이미지(300)의 크기 보다 크다면, 전자 장치(101)는 파일 시스템 이미지를 동적으로 재구성할 수 있다. 예컨대, 전자 장치(101)는 비사용 영역(340)을 관리할 메타 데이터 블록을 추가함으로써 파일 시스템 이미지를 재구성할 수 있다.
다양한 실시예들에 따른, 전자 장치(101) (예: 파일 시스템 재구성 모듈)는 제 1 프리 블록 영역(321) 내 적어도 일부 프리 블록을 이용하여 메타 데이터 블록을 추가할 수 있다. 한 실시예에 따르면, 추가된 메타 데이터 블록은 메타 데이터 영역(310)의 바로 뒷부분에 추가될 수 있다.
다양한 실시예들에 따르면, 추가된 메타 데이터 블록은 메타 데이터 영역(310)과 함께 확장된 메타 데이터 영역(311)을 형성할 수 있다. 도 3b를 참조하면, d개의 메타 데이터 블록이 추가된 경우를 나타내고 있다. 추가된 d개의 메타 데이터 블록은 메타 데이터 영역(310)과 함께 확장된 메타 데이터 영역(311)을 형성할 수 있다. 메타 데이터 일부가 제 1 프리 블록 영역(321)에 추가됨에 따라, 제 1 프리 블록 영역(321)은 적어도 일부가 축소되어 축소된 제 1 프리 블록 영역(331)을 형성할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)는, 파일 시스템 이미지(300)를 재구성하여 재구성된 파일 시스템 이미지(302)를 생성할 수 있다. 재구성된 파일 시스템 이미지(302)는, 예를 들어, 비사용 영역(340)을 제 2 프리 블록 영역(332)으로 포함할 수 있다. 예컨대, 수정된 데이터 블록 영역(330)은 축소된 제 1 프리 블록 영역(331), 파일 데이터 영역(322) 및 제 2 프리 블록 영역(352)을 포함할 수 있다. 데이터 블록 영역(320)이 수정됨에 따라, 수정된 데이터 블록 영역(330)은 재설정된 오프셋(offset)을 가질 수 있다. 예컨대, #n+1 블록에 설정되어 있던 데이터 블록 영역(320)의 시작 오프셋을 추가된 메타 데이터 블록의 수만큼 이동시킬 수 있다. 한 실시예에 따르면, d개의 메타 데이터 블록이 추가된 경우, #n+1 블록에 설정되어 있던 데이터 블록 영역(320)의 시작 오프셋은 수정된 데이터 블록 영역(330)에서 #n+1+d 블록으로 이동될 수 있다. 시작 오프셋이 변경됨에 따라, #i 파일 데이터 블록에서 시작 오프셋을 가지던 파일 데이터 영역(322)은 #i-d 파일 데이터 블록에서 시작 오프셋을 가지는 것으로 재설정될 수 있다. 시작 오프셋을 재설정함으로써, 수정된 데이터 블록 영역(330)은 제 2 프리 블록 영역(332)을 포함하고, 확장된 메타 데이터 영역(311)은 상기 제 2 프리 블록 영역(332)을 관리할 메타 데이터 블록을 포함할 수 있다.다양한 실시예들에 따른, 전자 장치(101)는 확장된 메타 데이터 영역(311) 내 적어도 일부 메타 데이터를 이용하여 제 2 프리 블록 영역(332) 내 파일 데이터 블록의 오프셋을 저장하며 파일 데이터를 관리할 수 있다.
도 4는 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
저장 장치를 초기화하기 위해 파일 시스템을 재구성하는 도중 갑작스럽게 전원 공급이 차단될 수 있다. 예컨대, 사용자의 강제 종료 명령에 응답하여 전자 장치(101)의 전원이 꺼질 수 있다. 이 경우, 파일 시스템 이미지의 복구가 불가능해질 수 있으며, 다시 롬 라이팅을 수행해야 할 수 있다.
도 4를 참조하면, 저장 장치(예: 도 1의 비휘발성 메모리(134))에는 파일 시스템 이미지(400)가 롬 라이팅될 수 있다. 다양한 실시예들에 따른, 파일 시스템 이미지(400)는 메타 데이터 블록들을 포함하는 메타 데이터 영역(410) 및 파일 데이터 블록들을 포함하는 데이터 블록 영역(420)으로 구분될 수 있다. 또한, 데이터 블록 영역(420)은, 예를 들어, 프리 블록들을 포함하는 제 1 프리 블록 영역(421) 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역(422)을 포함할 수 있다. 일 실시예들에 따른, 파일 시스템 이미지(400)는, 메타 데이터 영역(410), 제 1 프리 블록 영역(421) 및 파일 데이터 영역(422)이 순차적으로 적층된 형태로 구성될 수 있다. 예컨대, 파일 시스템 이미지(400)는 #0 블록부터 #n 블록의 메타 데이터 영역(410), 및 #n+1 블록부터 #m 블록의 데이터 블록 영역(420)을 포함할 수 있다. 또한, 일 실시예에 따른, 데이터 블록 영역(420)은 보다 세분화되어 #n+1 블록부터 #k 블록의 제 1 프리 블록 영역(421) 및, #k+1 블록부터 #m블록의 파일 데이터 영역(422)을 포함할 수 있다.
디스크 파티션(401) 크기 보다 작은 크기의 파일 시스템 이미지(400)가 저장 장치에 롬 라이팅된 경우, 디스크 파티션(401)은 파일 시스템이 기록되지 않은 비사용 영역(440)을 포함할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는 파일 시스템 이미지를 재구성(또는 리사이징)하기 전, 메타 데이터 영역 내 메타 데이터에 대응하는 백업 데이터(450)를 비사용 영역(440) 내 백업(또는, 복사하여 저장)할 수 있다. 어떤 실시예에 따르면, 메타 데이터에 대응하는 백업 데이터(450)는 제 1 프리 블록 영역(421 내 백업(복사하여 저장)될 수 있다. 이 경우, 백업 데이터(450)는 파일 데이터 영역(422) 바로 앞부분에 위치할 수 있다. 다만, 이에 한정하는 것은 아니며, 전자 장치(101)는 추가될 메타 데이터 블록의 개수를 계산하고, 그 뒷부분에 백업 데이터(450)를 기록할 수도 있다. 다양한 실시예들에 따른, 전자 장치(101)는 백업 데이터(450)와 대응하는 백업 데이터 오프셋(451)을 설정할 수 있다.
다양한 실시예들에 따르면, 메타 데이터의 백업이 완료되면, 전자 장치(101)는 파일 시스템 이미지(400)를 재구성할 수 있다. 예컨대, 비사용 영역(440)을 제 2 프리 블록 영역(예: 도 3b의 제 2 프리 블록 영역(332))로 전환하기 위하여 필요한 메타 데이터 블록의 개수를 계산하고, 확장된 메타 데이터 영역(예: 도 3b의 확장된 메타 데이터 영역(311))을 형성할 수 있다. 또한, 메타 데이터 영역(410)이 확장됨에 따라, 데이터 블록 영역(420)의 오프셋을 재설정할 수 있다. 파일 시스템 이미지를 재구성하는 방법은 도 3a 내지 3b의 설명과 동일 또는 유사할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는 파일 시스템 이미지(400)를 재구성한 후, 백업 데이터(450)를 삭제할 수 있다. 또한, 백업 데이터(450)를 포함하던 블록들은 프리 블록으로 이용될 수 있다.
도 5a 내지 5b는 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 도면이다.
도 5a을 참조하면, 전자 장치(101)의 저장 장치(예: 도 1의 비휘발성 메모리(134))에는 파일 시스템 이미지(500)가 롬 라이팅될 수 있다. 다양한 실시예들에 따른, 파일 시스템 이미지(500)는 메타 데이터 블록들을 포함하는 메타 데이터 영역(510), 프리 블록들을 포함하는 리저브(reserved) 영역(520) 및 데이터 블록 영역(530)으로 구분될 수 있다. 또한, 데이터 블록 영역(530)은, 예를 들어, 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역(531)을 포함할 수 있다. 예컨대, 일 실시예에 따른, 데이터 블록 영역(530)은 파일 데이터 영역(531)과 일치할 수 있다. . 일 실시예들에 따른, 파일 시스템 이미지(500)는, 메타 데이터 영역(510), 리저브 영역(520) 및 파일 데이터 영역(531)이 순차적으로 적층된 형태로 구성될 수 있다. 예컨대, 파일 시스템 이미지(500)는 #0 블록부터 #n 블록의 메타 데이터 영역(510), #n+1 블록부터 #k 블록의 리저브 영역(520) 및 #k+1 블록부터 #m블록의 파일 데이터 영역(531)을 포함할 수 있다.
다양한 실시예들에 따르면, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는 메타 데이터를 이용하여 데이터 블록 영역(530)의 오프셋을 지정하고 관리할 수 있다. 예컨대, 전자 장치(101)는 #k+1 블록을 데이터 블록 영역(530)의 시작 오프셋(#0 파일 데이터 블록)으로 지정할 수 있다. 이 경우, 파일 데이터 영역(531)의 시작 오프셋도 #k+1 블록이 될 수 있다.
디스크 파티션(501) 크기 보다 작은 크기의 파일 시스템 이미지(500)가 저장 장치에 롬 라이팅된 경우, 디스크 파티션(501)은 파일 시스템이 기록되지 않은 비사용 영역(540)을 포함할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는, 최초 부팅 시, 저장 장치에 비사용 영역(540)이 존재하는지 확인할 수 있다. 예컨대, 전자 장치(101)는 디스크 파티션(501)의 크기와 파일 시스템 이미지(500) 크기의 비교를 수행할 수 있다. 디스크 파티션(501)의 크기가 파일 시스템 이미지(500)의 크기보다 크다면, 전자 장치(101)는 파일 시스템 이미지(500)를 동적으로 재구성할 수 있다. 예컨대, 전자 장치(101)는 비사용 영역(540)을 관리할 메타 데이터 블록을 추가함으로써 파일 시스템 이미지(500)를 재구성할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)(예: 파일 시스템 재구성 모듈)는 리저브 영역(520) 내 적어도 일부 프리 블록을 이용하여 메타 데이터 블록을 추가할 수 있다. 도 5b를 참조하면, d개의 메타 데이터 블록이 추가된 경우를 나타내고 있다. 추가된 d개의 메타 데이터 블록은 메타 데이터 영역(510)과 함께 확장된 메타 데이터 영역(511)을 형성할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)는, 파일 시스템 이미지(500)를 재구성하여 재구성된 파일 시스템 이미지(502)를 생성할 수 있다. 재구성된 파일 시스템 이미지(502)는, 예를 들어, 비사용 영역(540)을 프리 블록 영역(551)으로 포함할 수 있다. 예컨대, 수정된 데이터 블록 영역(550)은 파일 데이터 영역(531) 및 프리 블록 영역(551)을 포함할 수 있다. 파일 시스템 이미지(500)가 재구성되어, 메타 데이터 영역(510)이 확장되지만, 데이터 블록 영역(530)의 시작 오프셋과 파일 데이터 영역(530)의 시작 오프셋이 동일하므로, 수정된 데이터 블록 영역(550)을 위한 오프셋 재설정은 불필요할 수 있다. 예컨대, 수정된 데이터 블록 영역(550)의 시작 오프셋은 #k+1 블록일 수 있다. 일 실시예에 따르면, 비사용 영역(540)이 프리 블록 영역으로 지정되므로, 프리 블록 영역을 관리하기 위한 오프셋이 추가될 수 있다. 예컨대, 다양한 실시예들에 따른, 전자 장치(101)는 확장된 메타 데이터 영역(511) 내 적어도 일부 메타 데이터를 이용하여 프리 블록 영역(551) 내 파일 데이터 블록의 오프셋을 저장하며 파일 데이터를 관리할 수 있다.
도 6은 다양한 실시예들에 따른, 저장 장치의 초기화 방법을 나타내는 흐름도이다.
도 6을 참조하면, 동작 610에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)(예: 파일 시스템 재구성 모듈)는 상기 저장 장치(예: 도 1의 비휘발성 메모리(134))의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교할 수 있다. 예컨대, 저장 장치는 메타 데이터 블록들을 포함하는 메타 데이터 영역, 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 파일 시스템 이미지가 롬 라이팅되어 있을 수 있다.
다양한 실시예들에 따른, 전자 장치(101)는, 최초 부팅 시, 저장 장치에 비사용 영역이 존재하는 지 확인할 수 있다. 예컨대, 전자 장치(101)는 디스크 파티션의 크기와 파일 시스템 이미지 크기의 비교를 수행할 수 있다.
다양한 실시예들에 따르면, 동작 620에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)(예: 파일 시스템 재구성 모듈)는 상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)는, 상기 디스크 파티션 내 상기 파일 시스템 이미지가 기록되지 않은 비사용 영역을 확인할 수 있다. 예컨대, 디스크 파티션 크기 보다 작은 크기의 파일 시스템 이미지가 저장 장치에 롬 라이팅된 경우, 디스크 파티션은 파일 시스템 이미지가 기록되지 않은 비사용 영역을 포함할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)는, 상기 메타 데이터 영역 내 기록된 메타 데이터를 상기 비사용 영역에 백업 데이터(예: 백업 데이터(450))로 기록할 수 있다.
도 7은 다양한 실시예들에 따른, 파일 시스템 이미지를 동적으로 재구성하는 방법을 나타내는 흐름도이다.
다양한 실시예들에 따른, 파일 시스템 이미지(예: 파일 시스템 이미지(300))는 메타 데이터 블록들을 포함하는 메타 데이터 영역(예: 메타 데이터 영역(310)) 및 파일 데이터 블록들을 포함하는 데이터 블록 영역(예: 데이터 블록 영역(320))으로 구분될 수 있다. 또한, 데이터 블록 영역은, 예를 들어, 데이터가 기록되지 않은 파일 데이터 블록(또는, '프리 블록'이라고 정의할 수 있다)들만을 포함하는 제 1 프리 블록 영역(예: 제 1 프리 블록 영역(321)) 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역(예: 파일 데이터 영역(322))을 포함할 수 있다.
도 7을 참조하면, 동작 710에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)(예: 파일 시스템 재구성 모듈)는, 제 1 프리 블록 영역 내 적어도 일부 파일 데이터 블록을 이용하여 비사용 영역과 적어도 일부 관련된 메타 데이터 블록을 추가할 수 있다. 일 실시예에 따르면, 상기 추가된 메타 데이터 블록은 상기 메타 데이터 영역의 바로 뒷부분에 위치할 수 있다.
다양한 실시예들에 따르면, 동작 720에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120) (예: 파일 시스템 재구성 모듈)는, 비사용 영역에 대응하는 제 2 프리 블록 영역을 생성할 수 있다. 생성된 제 2 프리 블록 영역은 상기 데이터 블록 영역의 적어도 일부로 포함될 수 있다. 예컨대, 수정된 데이터 블록 영역(예: 수정된 데이터 블록 영역(330))은 축소된 제 1 프리 블록 영역(예: 축소된 제 1 프리 블록 영역(331)), 파일 데이터 영역(322) 및 제 2 프리 블록 영역(예: 제 2 프리 블록 영역(352))을 포함할 수 있다.
다양한 실시예들에 따르면, 동작 730에서, 다양한 실시예들에 따른, , 전자 장치(101)의 프로세서(120)(예: 파일 시스템 재구성 모듈)는 추가된 메타 데이터 블록에 따라 데이터 블록 영역의 시작 오프셋을 이동시키고, 데이터 블록 영역의 상기 시작 오프셋의 이동에 따라, 파일 데이터 영역의 시작 오프셋을 함께 이동시킬 수 있다. 예컨대, 데이터 블록 영역이 수정됨에 따라, 수정된 데이터 블록 영역은 재설정된 오프셋(offset)을 가질 수 있다. 또한, 전자 장치(101)의 프로세서(120)는 제 2 프리 블록 영역(350) 내 파일 데이터 블록을 관리하기 위한 오프셋을 설정할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)는, 상기 재구성하는 동작 이후, 상기 비사용 영역에 기록된 상기 백업 데이터(예: 백업 데이터(450))를 삭제할 수 있다.
도 8은 다양한 실시예들에 따른, 파일 시스템 이미지를 동적으로 재구성하는 방법을 나타내는 흐름도이다.
다양한 실시예들에 따른, 파일 시스템 이미지(예: 파일 시스템 이미지(500))는 메타 데이터 블록들을 포함하는 메타 데이터 영역(예: 메타 데이터 영역(510)), 프리 블록들을 포함하는 리저브(reserved) 영역(예: 리저브 영역(520)) 및 데이터 블록 영역(예: 데이터 블록 영역(530))으로 구분될 수 있다. 또한, 데이터 블록 영역은, 예를 들어, 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역(예: 파일 데이터 영역(531))을 포함할 수 있다.
도 8을 참조하면, 동작 810에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)(예: 파일 시스템 재구성 모듈)는, 제 1 프리 블록 영역 내 적어도 일부 파일 데이터 블록을 이용하여 비사용 영역과 적어도 일부 관련된 메타 데이터 블록을 추가할 수 있다. 일 실시예에 따르면, 추가된 메타 데이터 블록은 메타 데이터 영역의 바로 뒷부분에 위치할 수 있다.
다양한 실시예들에 따르면, 동작 820에서, 다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120) (예: 파일 시스템 재구성 모듈)는, 비사용 영역에 대응하는 제 2 프리 블록 영역을 생성할 수 있다. 생성된 제 2 프리 블록 영역은 데이터 블록 영역의 적어도 일부로 포함될 수 있다. 예컨대, 수정된 데이터 블록 영역(예: 수정된 데이터 블록 영역(550))은 파일 데이터 영역(531) 및 프리 블록 영역(예: 프리 블록 영역(551))을 포함할 수 있다.
다양한 실시예들에 따른, 전자 장치(101)의 프로세서(120)는, 상기 재구성하는 동작 이후, 상기 비사용 영역에 기록된 상기 백업 데이터(예: 백업 데이터(450))를 삭제할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나","A 또는 B 중 적어도 하나,""A, B 또는 C," "A, B 및 C 중 적어도 하나,"및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체 는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, ‘비일시적’은 저장매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두개의 사용자 장치들(예: 스마트폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims (20)

  1. 저장 장치를 초기화하는 방법에 있어서,
    상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하는 동작; 및
    상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하는 동작을 포함하고,
    상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고,
    상기 데이터 블록 영역은 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서, 상기 재구성하는 동작은,
    상기 디스크 파티션 내 상기 파일 시스템 이미지가 기록되지 않은 비사용 영역을 확인하는 동작을 포함하는 방법.
  3. 제 2 항에 있어서,
    상기 제 1 프리 블록 영역 내 적어도 일부 파일 데이터 블록을 이용하여 상기 비사용 영역과 적어도 일부 관련된 메타 데이터 블록을 추가하는 동작을 포함하는 방법.
  4. 제 3 항에 있어서,
    상기 추가된 메타 데이터 블록은 상기 메타 데이터 영역의 바로 뒷부분에 위치하는 것을 특징으로 하는 방법.
  5. 제 3 항에 있어서,
    상기 비사용 영역에 대응하는 제 2 프리 블록 영역을 생성하는 동작을 포함하고,
    상기 생성된 제 2 프리 블록 영역은 상기 데이터 블록 영역의 적어도 일부로 포함되는 것을 특징으로 하는 방법.
  6. 제 3 항에 있어서,
    상기 추가된 메타 데이터 블록에 따라 상기 데이터 블록 영역의 시작 오프셋을 이동시키는 동작; 및
    상기 데이터 블록 영역의 상기 시작 오프셋의 이동에 따라, 상기 파일 데이터 영역의 시작 오프셋을 함께 이동시키는 동작을 포함하는 방법.
  7. 제 2 항에 있어서,
    상기 메타 데이터 영역 내 기록된 메타 데이터를 상기 비사용 영역에 백업 데이터로 기록하는 동작을 포함하는 방법.
  8. 제 7 항에 있어서,
    상기 재구성하는 동작 이후, 상기 비사용 영역에 기록된 상기 백업 데이터를 삭제하는 동작을 포함하는 방법.
  9. 전자 장치에 있어서,
    저장 장치; 및
    상기 저장 장치와 기능적으로 연결된 프로세서를 포함하고,
    상기 프로세서는,
    상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하고, 및
    상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하도록 설정되고,
    상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고,
    상기 데이터 블록 영역은 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 제 1 프리 블록 영역 및 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 하는 전자 장치.
  10. 제 9 항에 있어서, 상기 프로세서는,
    상기 디스크 파티션 내 상기 파일 시스템 이미지가 기록되지 않은 비사용 영역을 확인하도록 설정된 전자 장치.
  11. 제 10 항에 있어서, 상기 프로세서는,
    상기 제 1 프리 블록 영역 내 적어도 일부 파일 데이터 블록을 이용하여 상기 비사용 영역과 적어도 일부 관련된 메타 데이터 블록을 추가하도록 설정된 전자 장치.
  12. 제 11 항에 있어서,
    상기 추가된 메타 데이터 블록은 상기 메타 데이터 영역의 바로 뒷부분에 위치하는 것을 특징으로 하는 전자 장치.
  13. 제 10 항에 있어서, 상기 프로세서는,
    상기 비사용 영역에 대응하는 제 2 프리 블록 영역을 생성하도록 설정되고,
    상기 생성된 제 2 프리 블록 영역은 상기 데이터 블록 영역의 적어도 일부로 포함되는 것을 특징으로 하는 전자 장치.
  14. 제 11 항에 있어서, 상기 프로세서는,
    상기 추가된 메타 데이터 블록에 따라 파일 데이터 블록의 시작 오프셋을 이동시키고,
    상기 파일 데이터 블록의 상기 시작 오프셋의 이동에 따라, 상기 파일 데이터 영역의 변경된 오프셋을 저장하도록 설정된 전자 장치.
  15. 제 10 항에 있어서, 상기 프로세서는,
    상기 메타 데이터 영역 내 기록된 메타 데이터를 상기 비사용 영역에 백업 데이터로 기록하도록 설정된 전자 장치.
  16. 제 15 항에 있어서, 상기 프로세서는,
    상기 재구성하는 동작 이후, 상기 비사용 영역에 기록된 상기 백업 데이터를 삭제하도록 설정된 전자 장치.
  17. 전자 장치에 있어서,
    저장 장치; 및
    상기 저장 장치와 기능적으로 연결된 프로세서를 포함하고,
    상기 프로세서는,
    상기 저장 장치의 디스크 파티션 크기 및 상기 저장 장치에 기록된 파일 시스템 이미지의 크기를 비교하고, 및
    상기 디스크 파티션 크기가 상기 파일 시스템 이미지의 크기 보다 크다면, 상기 파일 시스템 이미지를 동적으로 재구성하도록 설정되고,
    상기 파일 시스템 이미지는, 메타 데이터 블록들을 포함하는 메타 데이터 영역, 데이터가 기록되지 않은 파일 데이터 블록들만을 포함하는 리저브 영역 및 파일 데이터 블록들을 포함하는 데이터 블록 영역을 포함하고,
    상기 데이터 블록 영역은 데이터가 기록된 파일 데이터 블록을 적어도 하나 포함하는 파일 데이터 영역을 순차적으로 포함하는 것을 특징으로 하는 전자 장치.
  18. 제 17 항에 있어서, 상기 프로세서는,
    상기 디스크 파티션 내 상기 파일 시스템 이미지가 기록되지 않은 비사용 영역을 확인하도록 설정된 전자 장치.
  19. 제 18 항에 있어서, 상기 프로세서는,
    상기 리저브 영역 내 적어도 일부 파일 데이터 블록을 이용하여 상기 비사용 영역과 적어도 일부 관련된 메타 데이터 블록을 추가하도록 설정된 전자 장치.
  20. 제 19 항에 있어서, 상기 프로세서는,
    상기 비사용 영역에 대응하는 제 2 프리 블록 영역을 생성하고,
    상기 생성된 제 2 프리 블록 영역은 적어도 일부로 포함되는 것을 특징으로 하도록 설정된 전자 장치.
KR1020180155055A 2018-12-05 2018-12-05 저장 장치를 초기화하는 방법 및 전자 장치 KR20200068275A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020180155055A KR20200068275A (ko) 2018-12-05 2018-12-05 저장 장치를 초기화하는 방법 및 전자 장치
PCT/KR2019/011873 WO2020116750A1 (en) 2018-12-05 2019-09-11 Method and electronic device for initializing storage
US16/594,424 US11086538B2 (en) 2018-12-05 2019-10-07 Method and electronic device for initializing storage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180155055A KR20200068275A (ko) 2018-12-05 2018-12-05 저장 장치를 초기화하는 방법 및 전자 장치

Publications (1)

Publication Number Publication Date
KR20200068275A true KR20200068275A (ko) 2020-06-15

Family

ID=70971837

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180155055A KR20200068275A (ko) 2018-12-05 2018-12-05 저장 장치를 초기화하는 방법 및 전자 장치

Country Status (3)

Country Link
US (1) US11086538B2 (ko)
KR (1) KR20200068275A (ko)
WO (1) WO2020116750A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023101294A1 (ko) * 2021-11-30 2023-06-08 삼성전자 주식회사 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114816277B (zh) * 2022-06-30 2022-11-11 广东睿江云计算股份有限公司 文件数据块顺序性保障的控制方法及控制系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675769A (en) 1995-02-23 1997-10-07 Powerquest Corporation Method for manipulating disk partitions
KR100818797B1 (ko) * 2006-10-19 2008-04-01 삼성전자주식회사 메모리 용량 조절 방법과 메모리 용량 조절 장치
US8756396B1 (en) * 2010-02-18 2014-06-17 Toshiba Corporation Conversion of in-memory data representations
KR101119866B1 (ko) * 2010-04-16 2012-02-22 삼성전자주식회사 파티션별로 플랙시블한 크기의 로그블록을 포함하는 플래시 메모리 및 이를 이용한 메모리 시스템
US9141400B2 (en) 2012-12-21 2015-09-22 Unisys Corporation Technique for deploying operating systems in a virtualized environment
KR102053865B1 (ko) * 2013-03-15 2019-12-09 삼성전자주식회사 호스트-주도 가비지 컬렉션 방법과 상기 방법을 수행할 수 있는 시스템
US10048865B2 (en) * 2014-10-24 2018-08-14 Microsoft Technology Licensing, Llc Disk partition stitching and rebalancing using a partition table
US9710165B1 (en) * 2015-02-18 2017-07-18 Pure Storage, Inc. Identifying volume candidates for space reclamation
KR102571501B1 (ko) * 2016-10-26 2023-08-29 한화비전 주식회사 메모리 장치
US10552077B2 (en) * 2017-09-29 2020-02-04 Apple Inc. Techniques for managing partitions on a storage device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023101294A1 (ko) * 2021-11-30 2023-06-08 삼성전자 주식회사 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법

Also Published As

Publication number Publication date
US11086538B2 (en) 2021-08-10
US20200183589A1 (en) 2020-06-11
WO2020116750A1 (en) 2020-06-11

Similar Documents

Publication Publication Date Title
KR102619954B1 (ko) 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치
KR20200047162A (ko) 분할된 화면 상에서 실행 가능한 어플리케이션 리스트를 디스플레이하는 전자 장치 및 전자 장치의 동작 방법
US20220100490A1 (en) Firmware updating method, and electronic apparatus and storage media for same
US20210325948A1 (en) Device and method for restoring application removed by factory data reset function
KR20210040701A (ko) 스크린들 간 수정 사항을 동기화하는 전자 장치 및 전자 장치의 동작 방법
KR102516583B1 (ko) 전자 장치 및 전자 장치의 업데이트 제어 방법
KR20200100958A (ko) 어플리케이션을 프리페치하는 전자 장치 및 방법
KR20200142219A (ko) 전자 장치 및 그의 저장 공간 이용 방법
US20200264686A1 (en) Electronic device and application managing method thereof
KR20200068275A (ko) 저장 장치를 초기화하는 방법 및 전자 장치
KR102405593B1 (ko) 전자 장치 및 그의 데이터 운용 방법
KR20200058157A (ko) Ivi 서비스를 제공하기 위한 전자 장치 및 방법
US11487452B2 (en) Electronic device and method for utilizing memory space thereof
KR20210007262A (ko) 어플리케이션을 관리하는 방법 및 그 장치
US11341095B2 (en) Electronic device for searching for file information stored in external device and operation method thereof
KR20200040554A (ko) 전자 장치, 외부 전자 장치 및 전자 장치를 이용한 외부 전자 장치를 제어하는 방법
KR20190098516A (ko) 어플리케이션과 관련된 데이터를 관리하기 위한 방법 및 그 전자 장치
KR20220101847A (ko) 전자 장치 및 전자 장치의 스토리지 운영 방법
KR20210101693A (ko) 스토리지를 포함하는 전자 장치 및 이를 이용한 스토리지로 파일 시스템의 디스카드 커맨드 전달 방법
KR20210016913A (ko) 데이터베이스의 데이터 유실을 방지하기 위한 전자 장치 및 전자 장치의 동작 방법
KR20210101075A (ko) 전자 장치 및 전자 장치의 클립 보드 운용 방법
KR20210101690A (ko) 전자 장치 및 전자 장치의 초기화 방법
KR20230068230A (ko) 전자 장치의 초기화 상황에서 데이터 보존 방법 및 그 전자 장치
KR20210104521A (ko) 상수 값의 비교 결과에 기반하여 리스토어를 수행하는 전자 장치 및 그 제어 방법
KR20210026143A (ko) 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법

Legal Events

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