KR20210026143A - 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법 - Google Patents

파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법 Download PDF

Info

Publication number
KR20210026143A
KR20210026143A KR1020190106527A KR20190106527A KR20210026143A KR 20210026143 A KR20210026143 A KR 20210026143A KR 1020190106527 A KR1020190106527 A KR 1020190106527A KR 20190106527 A KR20190106527 A KR 20190106527A KR 20210026143 A KR20210026143 A KR 20210026143A
Authority
KR
South Korea
Prior art keywords
information
file
directory
size
stored
Prior art date
Application number
KR1020190106527A
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 KR1020190106527A priority Critical patent/KR20210026143A/ko
Priority to PCT/KR2020/011545 priority patent/WO2021040456A1/ko
Publication of KR20210026143A publication Critical patent/KR20210026143A/ko
Priority to US17/682,788 priority patent/US11868401B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/1727—Details of free space management performed by the file system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/11—File system administration, e.g. details of archiving or snapshots
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164—File meta data generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/168—Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/1734—Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

다양한 실시예들에 따른 전자 장치는, 파일 시스템을 포함하는 스토리지, 메모리, 및 상기 스토리지 및 상기 메모리와 작동적으로 결합된 적어도 하나의 프로세서를 포함하고, 상기 메모리는, 실행될 때에, 상기 적어도 하나의 프로세서가, 상기 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하고, 상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 메모리 내에 저장하고, 상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하도록 하는 적어도 하나의 인스트럭션을 저장하고, 상기 제1 정보는, 상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.

Description

파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법{ELECTRONIC DEVICE AND METHOD FOR OBTAINING SIZE OF FILE OR DIRECTORY STORED IN FILE SYSTEM}
후술되는 다양한 실시예들은 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치(electronic device) 및 그의 방법에 관한 것이다.
최근 디지털 기술의 발달과 함께 이동통신 단말기, 스마트폰(smart phone), 태블릿(tablet) PC(personal computer), 전자수첩, PDA(personal digital assistant), 웨어러블 장치(wearable device) 등과 같은 다양한 유형의 전자 장치가 널리 사용되고 있다. 전자 장치는 다양한 타입의 데이터를 저장하기 위한 적어도 하나의 하드웨어 컴포넌트(hardware component)를 포함할 수 있다.
전자 장치는 하드 디스크 및/또는 플래시 메모리와 같은 스토리지를 포함할 수 있다. 복수의 파일들이 상기 스토리지 내에 디렉토리 구조에 기반하여 저장될 수 있다. 사용자가 특정 디렉토리의 크기를 확인(check)하는 경우, 전자 장치는 상기 특정 디렉토리에 저장된 모든 파일의 크기를 더한 결과를 표시할 수 있다. 따라서, 많은 수의 파일들이(vast number of files) 상기 특정 디렉토리 내에 저장된 경우, 전자 장치는 모든 파일의 크기를 더하기 위해 많은 시간을 요구할 수 있다.
본 문서에서 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 다양한 실시예에 따른 전자 장치는, 파일 시스템을 포함하는 스토리지, 메모리, 및 상기 스토리지 및 상기 메모리와 작동적으로 결합된 적어도 하나의 프로세서를 포함하고, 상기 메모리는, 실행될 때에, 상기 적어도 하나의 프로세서가, 상기 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하고, 상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 메모리 내에 저장하고, 상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하도록 하는 적어도 하나의 인스트럭션을 저장하고, 상기 제1 정보는, 상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
또한, 본 발명의 다양한 실시예에 따른 전자 장치의 방법은, 스토리지에 포함된 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하는 동작, 상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 전자 장치의 메모리 내에 저장하는 동작, 및 상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하는 동작을 포함하고, 상기 제1 정보는, 상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
다양한 실시 예들에 따른 전자 장치(electronic device) 및 그의 방법은, 많은 수의 파일들이 특정 디렉토리 내에 포함되더라도, 특정 디렉토리에 저장된 파일에 대한 입출력 또는 접근 요청에 응답하여 신속하게 특정 디렉토리 및/또는 파일의 크기를 표시함으로써, 사용자에게 향상된(enhanced) 사용성(usability)을 제공할 수 있다.
본 개시에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경 내의 전자 장치의 블럭도이다.
도 2는 다양한 실시예들에 따른 전자 장치의 블록도이다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작을 설명하기 위한 흐름도이다.
도 4a 내지 도 4b는 다양한 실시예들에 따른 전자 장치가 관리하는 정보를 설명하기 위한 도면이다.
도 5는 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도이다.
도 6은 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도이다.
도 7은 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도이다.
도 8은 다양한 실시예들에 따른 전자 장치가 객체의 변경에 응답하여 수행하는 동작을 설명하기 위한 예시적인 도면이다.
도 9는 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도이다.
도 10은 다양한 실시예들에 따른 전자 장치가 디스플레이 상에 스토리지의 크기를 표시하는 동작을 설명하기 위한 예시적인 도면이다.
이하, 첨부 도면을 참조하여, 다양한 실시 예들을 상세히 설명하면 다음과 같다. 다만, 설명의 편의를 위하여 도면에서는 구성 요소들이 그 크기가 과장 또는 축소될 수 있다. 예컨대, 도면에서 나타난 각 구성의 크기 및 두께는 설명의 편의를 위해 임의로 나타내었으므로, 본 발명이 반드시 도시된 바에 한정되지 않는다.
도 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)을 포함할 수 있다.
입력 장치(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)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "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)를 통해 또는 두개의 사용자 장치들(예: 스마트폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.
도 2는 다양한 실시예들에 따른 전자 장치(101)의 블록도이다. 전자 장치(101)는 스마트폰, 스마트패드, 태블릿 PC, PDA(Personal Digital Assistance), 랩톱 PC 또는 데스크톱 PC 중 적어도 하나에 대응할 수 있다. 전자 장치(101)는 액세서리형(예: 시계, 반지, 팔찌, 발찌, 목걸이, 안경, 콘택트 렌즈, 또는 머리 착용형 장치(head-mounted-device(HMD)), 직물 또는 의류 일체형(예: 전자 의복), 신체 부착형(예: 스킨 패드(skin pad) 또는 문신), 또는 생체 이식형(예: implantable circuit) 중 적어도 하나를 포함하는 웨어러블 장치(wearable device)에 대응할 수 있다. 전자 장치(101)는 냉장고, TV(television), 청소기, 에어컨(air-conditioner), 세탁기 및 조명 장치와 같은 가전 제품일 수 있다.
전자 장치(101)는 프로세서(120), 표시 장치(160), 메모리(210) 및 스토리지(220)를 포함할 수 있다. 프로세서(120), 표시 장치(160), 메모리(210) 및 스토리지(220)는, 예를 들어, 통신 버스(a communication bus)(미도시)를 통해 전기적으로 및/또는 작동적으로 연결될 수 있다. 도 2의 전자 장치(101)는 도 1의 전자 장치(101)에 대응할 수 있다. 설명의 편의를 위해, 전자 장치(101)에 포함된 하드웨어 컴포넌트들 중 일부의 도시가 생략될 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 메모리(210) 및/또는 스토리지(220) 내에 저장된 하나 이상의 인스트럭션을 실행할 수 있다. 프로세서(120)는 데이터를 처리하기 위한 회로, 예를 들어, IC(Integrated Circuit), ALU(Arithmetic Logic Unit), FPGA(Field Programmable Gate Array) 및 LSI(Large Scale Integration) 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따르면, 메모리(210)는 전자 장치(101)와 관련된 데이터를 적어도 일시적으로 저장할 수 있다. 메모리(210)는 SRAM(Static Random Access Memory) 또는 DRAM(Dynamic RAM) 등을 포함하는 RAM(Random Access Memory)과 같은 휘발성 메모리(예를 들어, 도 1의 휘발성 메모리(132))에 대응할 수 있다.
다양한 실시예들에 따르면, 스토리지(220)는 전자 장치(101)와 관련된 데이터가 보존되는 저장 영역에 대응할 수 있다. 데이터가 보존되는 것은, 예를 들어, 파워-오프(power-off)와 같이 전자 장치(101) 및/또는 스토리지(220)가 비활성화된 상태에서 데이터가 보존되는 것을 의미할 수 있다. 예를 들어, 스토리지(220)는 ROM(Read Only Memory), MRAM(Magnetoresistive RAM), STT-MRAM(Spin-Transfer Torque MRAM), PRAM(Phase-change RAM), RRAM(Resistive RAM), FeRAM(Ferroelectric RAM) 뿐만 아니라 플래시 메모리, eMMC(Embedded Multi Media Card), SSD(Solid State Drive) 등과 같은 비휘발성 메모리(예를 들어, 도 1의 비휘발성 메모리(134))를 포함할 수 있다. 비휘발성 메모리는 전자 장치(101) 내에 포함되는 내장 메모리(예를 들어, 도 1의 내장 메모리(136))의 형태 및/또는 전자 장치(101)에 탈착 가능한(detachable to) 외장 메모리(예를 들어, 도 1의 외장 메모리(138))의 형태를 가질 수 있다. 이하에서는, 메모리(210)는 상기 스토리지(220)와 구별되는 휘발성 메모리 및/또는 비휘발성 메모리의 적어도 일부분을 의미할 수 있다.
다양한 실시예들에 따르면, 메모리(210) 및/또는 스토리지(220)는 어플리케이션과 관련된 인스트럭션 및 운영 체제(Operating System, OS)(예: 도 1의 운영 체제(142))와 관련된 인스트럭션을 저장할 수 있다. 운영 체제는 프로세서(120)에 의해 실행되는 시스템 소프트웨어일 수 있다. 프로세서(120)는 운영 체제를 실행함으로써, 전자 장치(101)에 포함된 하드웨어 컴포넌트들(예: 도 1의 메모리(130) 내지 도 1의 안테나 모듈(197))을 관리할 수 있다. 운영 체제는 시스템 소프트웨어를 제외한 나머지 소프트웨어인 어플리케이션으로 API(Application Programming Interface)를 제공할 수 있다.
다양한 실시예들에 따르면, 스토리지(220) 내에서, 복수의 인스트럭션들의 집합인 어플리케이션(예를 들어, 도 1의 어플리케이션(146))이 하나 이상 설치될 수 있다. 어플리케이션이 스토리지(220) 내에 설치되었다는 것은, 상기 복수의 어플리케이션들이 스토리지(220)에서 메모리(210)로 이동 및/또는 복사된 이후, 메모리(210)에 연결된 프로세서(120)에 의해 실행될 수 있는 형태(format)로 저장되었음을 의미할 수 있다.
다양한 실시예들에 따르면, 표시 장치(160)는 OLED(Organic Light Emitting Diodes), LCD(Liquid Crystal Display) 및 LED(Light Emitting Diodes) 중 적어도 하나를 이용하여 사용자에게 정보를 시각적으로 출력할 수 있다. 표시 장치(160)를 통해 출력되는 사용자 인터페이스(User Interface, UI)를 보다 직관적으로 제어할 수 있도록, 전자 장치(101)는 표시 장치(160) 위에 배치되는 터치 센서 패널(Touch Screen Panel, TSP)(미도시)들을 포함할 수 있다. 상기 터치 센서 패널들은 저항막(resistive film), 정전성 소자(capacitive components), 표면 초음파(surface acoustic wave) 및 적외선(infrared) 중 적어도 하나를 이용하여 표시 장치(160)를 터치하거나 표시 장치들(160) 위에서 호버링되는 오브젝트(예를 들어, 사용자의 손가락, 스타일러스)의 위치를 탐지할 수 있다.
도 2를 참고하면, 다양한 실시예에 따른 커널(230)의 블록도가 도시된다. 커널(230)은, 예를 들어, 도 1의 프로그램(140)의 일부로써, 전자 장치(101)의 하나 이상의 리소스들을 제어하기 위한 운영 체제, 미들웨어, 또는 상기 운영 체제에서 실행 가능한 어플리케이션을 포함할 수 있다. 운영 체제는, 예를 들면, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, 또는 BadaTM를 포함할 수 있다. 커널(230)에 포함된 프로그램들 중 적어도 하나는, 예를 들면, 제조 시에 전자 장치(101)에 프리로드되거나, 또는 사용자에 의해 사용 시 외부 전자 장치(예: 외부 전자 장치 및/또는 서버)로부터 다운로드되거나 갱신될 수 있다. 다양한 실시예들에 따른 전자 장치(101) 및/또는 프로세서(120)는 메모리(210)에 저장된 커널(230)을 실행하여, 전자 장치(101)와 관련된 다양한 기능을 전자 장치(101)의 사용자 및/또는 어플리케이션에 제공할 수 있다.
커널(230)은, 스토리지(220)와 같은 전자 장치(101)의 하나 이상의 리소스들로부터 제공되는 기능 또는 정보가 어플리케이션에 의해 사용될 수 있도록, 다양한 기능들을 어플리케이션으로 제공할 수 있다. 커널(230)은 전자 장치(101)에 설치된 운영 체제에 포함될 수 있다. 도 2를 참고하면, 커널(230)은 스토리지(220)에 저장된 데이터를 관리하기 위한 하나 이상의 파일시스템 관리자를 포함할 수 있다. 스토리지(220)는 파일 시스템(File System)에 기반하여 데이터를 저장할 수 있다. 파일 시스템은 스토리지(220) 내에 데이터를 저장하는 포맷 및/또는 방식뿐만 아니라, 상기 포맷 및/또는 방식을 지원하기 위한 프로그램을 의미할 수 있다. 파일 시스템의 프로그램은 커널(230)의 일부로 포함될 수 있다.
다양한 실시예들에 따르면, 커널(230)은 복수의 타입의 파일 시스템을 지원하기 위하여, 복수의 타입 각각에 대응하는 미들웨어를 포함할 수 있다. 예를 들어, 커널(230)은 Ext4(extended file system 4) 타입의 파일 시스템을 지원하기 위한 파일시스템 관리자(234), FAT(File Allocation Table) 타입의 파일 시스템을 지원하기 위한 파일시스템 관리자(236) 및 NTFS(New Technology File System) 타입의 파일 시스템을 지원하기 위한 파일시스템 관리자(238) 중 적어도 하나를 포함할 수 있다. 예를 들어, 스토리지(220)가 Ext4 타입에 기반하여 데이터를 저장하는 경우, 전자 장치(101)는 커널(230)에서 Ext4 타입에 대응하는 파일시스템 관리자(234)를 이용하여 스토리지(220)에 데이터를 저장할 수 있다.
다양한 실시예들에 따르면, 전자 장치(101)에 연결된 스토리지(220)의 개수는 복수 개가 될 수 있고, 복수의 스토리지 각각은 서로 다른 파일 시스템을 지원할 수 있다. 예를 들어, FAT 타입의 파일 시스템에 기반하는 SD(Secure Digital) 카드가 Ext4 타입에 기반하는 스토리지(220)를 포함하는 전자 장치(101)의 슬롯에 부착될 수 있다. 이 경우, 전자 장치(101)는 FAT 타입에 대응하는 파일시스템 관리자 (236)를 이용하여 SD 카드에 데이터를 저장할 수 있고, Ext4 타입에 대응하는 파일시스템 관리자(234)를 이용하여 스토리지(220)에 데이터를 저장할 수 있다.
다양한 실시예들에 따르면, 스토리지(220) 내에 파일 시스템(240)이 형성될 수 있다. 도 2를 참고하면, 파일 시스템(240)은 파일과 같은 데이터를 저장하기 위한 사용자 데이터 영역(data blocks region)(244) 및 상기 데이터 및/또는 파일 시스템(240)과 관련된 메타데이터(metadata)를 저장하기 위한 메타데이터 영역(metadata region)(242)을 포함할 수 있다. 메타데이터 영역(242)에 저장된 메타데이터는, 사용자 데이터 영역(244)에 저장된 파일과 같은 데이터에 대응할 수 있고, 상기 데이터를 설명(describe)하기 위한 정보를 포함할 수 있다. 일 실시예에서, 메타데이터 영역(242)은 부트 블록(boot block), 슈퍼 블록(super block) 또는 inode 블록(inode block) 중 적어도 하나를 포함할 수 있다. 일 실시예에서, 사용자 데이터 영역(244)은 데이터 블록(data block) 또는 사용자 블록(user block) 중 적어도 하나를 포함할 수 있다. 스토리지(220)는 복수 개의 파티션으로 구분될 될 수 있고, 복수의 파티션들 각각은 서로 독립적인 파일 시스템(240)으로 지정될 수 있다.
다양한 실시예들에 따르면, 커널(230)은 가상 파일 시스템 관리자(Virtual File System manager, VFS)(232)를 포함할 수 있다. 예를 들어, VFS(232)는 서로 다른 파일 시스템(240)에 기반하는 파티션들 사이에서 파일을 송신하거나 및/또는 파일 시스템(240)을 추상화(abstract)할 수 있다. VFS(232)가 파일 시스템(240)을 추상화함에 따라, 어플리케이션 및/또는 사용자는 스토리지(220) 및/또는 파티션의 파일 시스템(240)의 특징(characteristic)을 고려하지 않고 스토리지(220) 및/또는 파티션에 액세스할 수 있다.
다양한 실시예들에 따르면, 복수의 파일들이 스토리지(220) 내에 저장될 수 있다. 예를 들어, 상기 복수의 파일들은 스토리지(220)의 파일 시스템(240)의 사용자 데이터 영역(244) 내에 저장될 수 있다. 복수의 파일들은 사용자 데이터 영역(244) 내에서 디렉토리(directory)에 기반하여 저장될 수 있다. 디렉토리는 다른 디렉토리 및/또는 하나 이상의 파일을 포함할 수 있다. 특정 디렉토리의 하위 디렉토리(sub directory, lower directory) 또는 자식 디렉토리(child directory)는 특정 디렉토리에 포함된 하나 이상의 디렉토리를 의미할 수 있다. 특정 디렉토리의 상위 디렉토리(super directory, upper directory) 또는 부모 디렉토리(parent directory)는 특정 디렉토리가 포함된 디렉토리를 의미할 수 있다. 복수의 디렉토리가 스토리지(220) 내에 존재하는 경우, 복수의 디렉토리 사이의 관계는 트리 구조(tree structure)와 같이 계층에 기반하는 관계일 수 있다.
다양한 실시예들에 따른 전자 장치(101)는 스토리지(220) 내에 디렉토리의 트리 구조에 대응하는 데이터 구조 정보를 저장할 수 있다. 일 실시예에 따르면, 상기 스토리지(220)에 저장된 파일 시스템(240)의 사용자 데이터 영역(244)에 상기 데이터 구조 정보가 파일 형태로 저장될 수 있다. 또한, 상기 데이터 구조 정보의 복사, 캐싱, 또는 갱신 등의 전반적인 관리는 상기 VFS(232)에 의해 수행될 수 있다. 상기 데이터 구조 정보의 일 실시예는 도 4a 내지 도 4b를 참고하여 상세히 설명한다. 전자 장치(101)가 스토리지(220) 내에 저장된 상기 데이터 구조 정보를 관리하는 동작은 도 5를 참고하여 상세히 설명한다. 전자 장치(101)의 사용자가 스토리지(220)의 디렉토리 및/또는 파일에 액세스함에 따라, 전자 장치(101)는 메모리(210) 내에 상기 데이터 구조 정보의 적어도 일부를 저장할 수 있다(예를 들어, 캐싱(caching)). 전자 장치(101)가 상기 데이터 구조 정보의 적어도 일부를 저장하는 동작은 도 3을 참고하여 상세히 설명한다. 상기 데이터 구조 정보는 트리 구조에 기반하여 상호 연결된(interconnected each other) 하나 이상의 노드를 포함할 수 있다. 상기 노드는 스토리지(220) 내에 저장된 디렉토리 또는 파일에 대응할 수 있다. 일 실시예에서, 파일에 대응하는 노드는 대응하는 파일의 크기를 나타내는 정보를 포함할 수 있다. 일 실시예에서, 디렉토리에 대응하는 노드는 대응하는 디렉토리에 포함된 하위 디렉토리 및/또는 파일 전체의 크기를 나타내는 정보를 포함할 수 있다.
다양한 실시예들에 따른 전자 장치(101)는 스토리지(220)의 특정 디렉토리의 크기를 식별하기 위하여, 상기 특정 디렉토리에 저장된 모든 하위 디렉토리 및/또는 파일에 액세스하지 않으면서, 상기 특정 디렉토리에 대응하는 노드에 포함된 정보로부터 특정 디렉토리의 크기를 식별할 수 있다. 따라서, 전자 장치(101)가 특정 디렉토리의 크기를 식별하는 속도 및/또는 시간은 특정 디렉토리에 포함된 하위 디렉토리 및/또는 파일의 개수와 독립적일 수 있다. 전자 장치(101)가 디렉토리 및/또는 파일의 크기를 식별하는 동작은 도 9 내지 도 10을 참고하여 상세히 설명한다.
전자 장치(101)의 사용자 및/또는 어플리케이션에 의한 디렉토리 및/또는 파일의 변경의 식별에 응답하여, 다양한 실시예들에 따른 전자 장치(101)는 상기 변경에 기반하여 상기 데이터 구조 정보를 갱신(또는 변경)할 수 있다(may updates). 전자 장치(101)가 디렉토리 및/또는 파일의 변경의 식별에 응답하여 수행하는 동작은 도 6 내지 도 8을 참고하여 상세히 설명한다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작을 설명하기 위한 흐름도(300)이다. 도 3의 전자 장치는 도 1 내지 도 2의 전자 장치(101)에 대응할 수 있다. 도 3의 동작들은 도 1 내지 도 2의 전자 장치(101) 및/또는 프로세서(120)에 의해 수행될 수 있다. 도 3의 동작들은, 예를 들어, 도 2의 VFS(232)에 기반하여 수행될 수 있다.
도 3을 참고하면, 동작(310)에서, 다양한 실시예들에 따른 프로세서(예: 프로세서(120) 또는 프로세서(120)에 의해 동작하는 VFS(232))는 스토리지에 저장된 파일의 접근 요청을 수신할 수 있다. 상기 스토리지는, 예를 들어, 도 2의 스토리지(220)에 대응할 수 있다. 일 실시예에서, 프로세서는 스토리지의 사용자 데이터 영역(예를 들어, 도 2의 사용자 데이터 영역(244)) 내에 저장된 파일의 접근 요청을 수신할 수 있다. 예컨대, 프로세서는 상기 파일에 액세스하기 위한 제1 사용자 입력을 수신할 수 있다. 스토리지에 저장된 디렉토리에 대한 접근 요청도 상기 파일에 대한 접근 요청과 동일하게 처리될 수 있다. 상기 제1 사용자 입력은, 예를 들어, 파일 관리자(file manager)와 같은 어플리케이션에 기반하여 디렉토리 및/또는 파일에 액세스하기 위한 사용자 입력을 포함할 수 있다. 디렉토리 및/또는 파일에 액세스하는 것은, 디렉토리 및/또는 파일을 여는 것(opening) 및/또는 디렉토리에 포함된 하위 디렉토리 및/또는 파일의 리스트(list)를 표시하는 것(displaying)을 포함할 수 있다.
도 3을 참고하면, 동작(320)에서, 다양한 실시예들에 따른 프로세서는, 메모리(예: 메모리(210))에 저장된 데이터 구조 정보에서, 접근 요청된 파일(또는 디렉토리)에 대응하는 노드를 식별할 수 있다. 프로세서가 상기 메모리에 저장된 데이터 구조 정보에서 상기 노드를 식별하기 위해, 상기 프로세서는 스토리지의 사용자 데이터 영역에 저장된 데이터 구조 정보를, 상기 메모리로 복사 및/또는 캐싱할 수 있다
일 실시예에 따르면, 프로세서는 상기 사용자 데이터 영역에 저장된 데이터 구조 정보를 이용하여, 상기 사용자 데이터 영역에 저장된 복수 개의 파일들 또는 디렉토리들에 대한 구조(예: 트리 구조)에 대응하는 데이터 구조 정보를 상기 메모리에 구성할 수 있다.
일 실시예에 따른 전자 장치는 동작(310)의 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역 내에 저장된 데이터 구조 정보를, 상기 메모리 내에 저장할 수 있다. 상기 데이터 구조 정보는, 상기 메타데이터에 포함된 정보와 구별되는 정보로써, 파일(또는 디렉토리)의 크기 및 디렉토리에 포함된 하위 디렉토리 및/또는 파일의 크기의 합을 나타내는 정보를 포함할 수 있다. 예를 들어, 동작(310)에서 접근 요청된 객체가 디렉토리인 경우, 상기 데이터 구조 정보는 상기 접근 요청된 디렉토리의 크기, 즉, 상기 디렉토리에 포함된 모든 하위 디렉토리 및 파일의 크기의 합을 나타내는 정보를 포함할 수 있다. 일 실시예에 따른 상기 데이터 구조 정보는 도 4a 내지 도 4b를 참고하여 상세히 설명한다.
도 3을 참고하면, 동작(330)에서, 다양한 실시예들에 따른 프로세서는 식별된 노드에 포함된 정보를 획득할 수 있다. 예를 들어, 상기 프로세서는 상기 메모리에 저장된 데이터 구조 정보에서, 접근 요청된 파일(또는 디렉토리)에 대응하는 노드를 식별하면, 식별된 노드에 포함된 정보를 획득할 수 있다. 상기 식별된 노드에 포함된 정보는 예를 들어, 접근 요청된 파일의 크기 또는 접근 요청된 디렉토리의 크기를 포함할 수 있다. 여기서, 상기 디렉토리의 크기는 상기 디렉토리에 포함된 모든 하위 디렉토리 및 파일의 크기의 합을 나타낼 수 있다.
도 3을 참고하면, 동작(340)에서, 다양한 실시예들에 따른 프로세서는 접근 요청된 파일(또는 디렉토리)의 크기 변경이 발생되었는지를 판단할 수 있다. 예를 들어, 파일(또는 디렉토리)에 대한 접근 요청을 수신(상기 제1 사용자 입력을 수신)한 이후, 프로세서는 파일(또는 디렉토리)의 크기를 변경하기 위한 제2 사용자 입력을 수신할 수 있다. 접근 요청된 객체가 파일일 때, 제2 사용자 입력에 의해 파일이 변경 및/또는 삭제되는 경우, 파일의 크기가 변경될 수 있다. 접근 요청된 객체가 디렉토리인 경우, 제2 사용자 입력에 의해 디렉토리가 이동 및/또는 삭제되거나, 디렉토리 내에 파일이 추가, 삭제 및/또는 변경되는 경우, 디렉토리의 크기가 변경될 수 있다.
접근 요청된 파일(또는 디렉토리)의 크기가 변경된 경우, 동작(350)에서, 다양한 실시예들에 따른 프로세서는, 변경된 크기에 기반하여, 식별된 노드(크기가 변경된 파일 또는 디렉토리에 대응하는 노드)에 포함된 정보 및 상기 노드의 상위 노드에 포함된 정보를 수정(또는 변경)할 수 있다. 크기가 변경된 객체가 파일인 경우, 상위 노드는 상기 파일이 저장된 디렉토리에 대응하는 노드 및 상기 디렉토리의 상위 디렉토리에 대응하는 노드를 포함할 수 있다. 크기가 변경된 객체가 디렉토리인 경우, 상위 노드는 상기 디렉토리의 상위 디렉토리에 대응하는 노드를 포함할 수 있다. 프로세서가 동작(350)에 기반하여 정보를 수정(또는 변경)하는 동작은 도 4a 내지 도 4b 및 도 8을 참고하여 상세히 설명한다.
도 4a 내지 도 4b는 다양한 실시예들에 따른 전자 장치가 관리하는 정보를 설명하기 위한 도면이다. 도 4a 내지 도 4b의 전자 장치는 도 1 내지 도 2의 전자 장치(101)에 대응할 수 있다. 도 4a 내지 도 4b의 전자 장치는 도 3의 동작들 중 적어도 하나를 수행할 수 있다.
도 4a를 참고하면, 전자 장치는 스토리지 내에 데이터 구조 정보(410)를 저장할 수 있다. 일 실시예에서, 데이터 구조 정보(410)는 도 2의 스토리지(220)의 파일 시스템(240) 내에서 데이터(파일 및/또는 디렉토리)를 저장하기 위한 사용자 데이터 영역(244) 내에 저장될 수 있다. 일 실시예에 따른 전자 장치가 메타 데이터를 저장하기 위한 메타데이터 영역(242)과 구별되는 사용자 데이터 영역(244) 내에 데이터 구조 정보(410)을 저장하기 때문에, 전자 장치는 파일 시스템(240)이 저장된 파티션을 포맷하지 않고 데이터 구조 정보(410)를 생성할 수 있다.
데이터 구조 정보(410)는, 데이터 구조 정보(410)를 설명하기 위한 메타데이터를 포함하는 헤더(412)를 포함할 수 있다. 데이터 구조 정보(410)는, 사용자 데이터 영역(244) 내에 저장된 모든 객체(예를 들어, 디렉토리 및/또는 파일)와 일대일(one-to-one) 대응 관계를 가지는 복수의 노드들을 포함할 수 있다. 도 4a를 참고하면, 사용자 데이터 영역(244) 내에 N 개의 객체(파일 및/또는 디렉토리)가 저장된 경우, 데이터 구조 정보(410) 내에 N 개의 노드(제1 노드(414-1) 내지 제N 노드(414-N))가 저장될 수 있다.
도 4a를 참고하면, 데이터 구조 정보(410) 내에 저장된 복수의 노드들 중에서 제1 노드(414-1)에 포함된 정보의 일 실시예가 도시된다. 도 4a에서는 제1 노드(414-1)에 포함된 정보만이 도시되었으나, 데이터 구조 정보(410) 내에 저장된 다른 노드들(예를 들어, 제2 노드(414-2) 내지 제N 노드(414-N))에 포함된 정보 또한 제1 노드(414-1)에 포함된 정보와 유사할 수 있다. 일 실시예에서, 제1 노드(414-1)를 포함하는 복수의 노드들 각각의 크기는 16 byte일 수 있다. 일 실시예에서, 제1 노드(414-1)에 포함된 정보는 Size 필드(422), Parent 필드(424) 및 unique ID 필드(426)로 구분될 수 있다. 예를 들어, Size 필드(422), Parent 필드(424) 및 unique ID 필드(426) 각각은 서로 다른 타입의 정보(데이터)를 저장할 수 있다.
일 실시예에서, 제1 노드(414-1)에 대응하는 객체(파일 또는 디렉토리)와 관련된 크기가 제1 노드(414-1)의 Size 필드(422) 내에 저장될 수 있다. 예를 들어, 제1 노드(414-1)에 대응하는 객체가 파일인 경우, 상기 파일의 크기가 Size 필드(422) 내에 저장될 수 있다. 또 다른 예를 들어, 제1 노드(414-1)에 대응하는 객체가 디렉토리인 경우, 상기 디렉토리에 포함된 모든 객체(예를 들어, 하위 디렉토리 및/또는 상기 디렉토리에 저장된 파일)의 크기의 합이 Size 필드(422) 내에 저장될 수 있다. Size 필드(422)는, 예를 들어, 8 byte의 크기를 가질 수 있고, 지정된 크기 단위(예를 들어, byte, Kilo-byte 및/또는 Mega-byte)에 기반하여 객체의 크기를 표시할 수 있다.
일 실시예에서, 제1 노드(414-1)의 상위 노드를 식별하기 위한 식별자가 Parent 필드(424) 내에 저장될 수 있다. 예를 들어, 제1 노드(414-1)에 대응하는 객체가 파일인 경우, 상기 파일이 저장된 디렉토리의 식별자가 Parent 필드(424) 내에 저장될 수 있다. 예를 들어, 제1 노드(414-1)에 대응하는 객체가 디렉토리인 경우, 상기 디렉토리의 상위 디렉토리의 식별자가 Parent 필드(424) 내에 저장될 수 있다. Parent 필드(424)는, 예를 들어, 4 byte의 크기를 가질 수 있다.
일 실시예에서, 제1 노드(414-1)에 대응하는 객체(파일 또는 디렉토리)의 식별자가 unique ID 필드(426) 내에 저장될 수 있다. 예를 들어, 제1 노드(414-1)에 대응하는 디렉토리 및/또는 파일에 고유하게 할당된(uniquely allocated) 식별자가 unique ID 필드(426) 내에 저장될 수 있다. unique ID 필드(426)는, 예를 들어, 4 byte의 크기를 가질 수 있다.
일 실시예에서, Parent 필드(424) 및/또는 unique ID 필드(426) 내에 저장되는 식별자는, 데이터 구조 정보(410) 및/또는 객체(파일 및/또는 디렉토리)가 저장된 파티션 및/또는 스토리지의 파일 시스템에서 객체에 고유하게 할당하도록 설정된(configured to be uniquely allocated) 식별자 및/또는 인덱스를 의미할 수 있다. 예를 들어, 상기 식별자는 Ext4 타입의 파일 시스템에서 객체에 대응하는 inode의 번호에 대응할 수 있다.
일 실시예에서, 제1 노드(414-1)에 대응하는 객체(파일 또는 디렉토리)와 구별되는 다른 객체(디렉토리)의 식별자가 Parent 필드(424) 내에 저장될 수 있다. 상술한 바와 같이, 제1 노드(414-1)에 대응하는 객체가 파일인 경우, 파일이 저장된 디렉토리의 식별자가 Parent 필드(424) 내에 저장될 수 있다. 또는, 제1 노드(414-1)에 대응하는 객체가 디렉토리인 경우, 상기 디렉토리의 상위 디렉토리의 식별자가 Parent 필드(424) 내에 저장될 수 있다. 스토리지에 저장된 서로 다른 객체가 데이터 구조 정보(410) 내에 포함된 서로 다른 노드에 대응하므로, 제1 노드(414-1)는 Parent 필드(424)에 기반하여 제1 노드(414-1)와 구별되는 다른 노드와의 관계를 나타낼 수 있다. 상기 관계는 스토리지에 저장된 객체(파일 및/또는 디렉토리)들 사이의 관계(예를 들어, 디렉토리에 기반하는 트리 구조)에 대응할 수 있다.
도 4b를 참고하면, 전자 장치는 메모리 내에 데이터 구조 정보(430)를 저장할 수 있다. 일 예로, 전자 장치는 스토리지에 저장된 데이터 구조 정보(410)를 메모리로 복사 및/또는 캐싱할 수 있다. 예를 들어, 스토리지는 상기 데이터 구조 정보(410)를 적어도 하나 이상의 파일로써 포함(또는 저장)할 수 있으며, 전자 장치(예:프로세서(120), 가상 파일시스템 관리자(232))는 파일시스템 관리자를 통해 상기 스토리지에 상기 적어도 하나의 파일로 저장된 상기 데이터 구조 정보(410)를 리드(read)하여 메모리로 복사/캐싱할 수 있다.
일 실시예에 따르면, 상기 메모리에 저장된 데이터 구조 정보(430)는 노드들 간의 관계에 기반하여, 트리 구조로 구성될 수 있다. 상기 데이터 구조 정보(430)에 포함된 노드들의 트리 구조는 파일 시스템(240)의 사용자 데이터 영역(244) 내에 저장된 객체(파일 및/또는 디렉토리)들의 트리 구조에 대응할 수 있다. 도 4b를 참고하면, 데이터 구조 정보(430)에 저장된 복수의 노드들은, 파일 시스템(240)의 최상위 디렉토리에 대응하는 노드(440)를 최상위 노드로 가지고, 파일 시스템(240)에 저장된 파일들 및/또는 디렉토리들의 트리 구조에 대응하는 트리 구조를 가질 수 있다.
일 실시예에서, 최상위 노드(440)는 파일 시스템(240)이 마운트될 때에 스토리지에서 메모리로 복사 및/또는 캐싱될 수 있다. 예컨대, 스토리지에 저장된 데이터 구조 정보(410)에 포함된 최상위 노드에 해당하는 노드(예: 제1 노드(414-1))가 메모리로 복사 및/또는 캐싱되면서, 메모리에 저장되는 데이터 구조 정보(430)의 최상위 노드(440)가 될 수 있다. 파일 시스템(240)이 마운트된다는 것은, 전자 장치가 파일 시스템(240)에 저장된 디렉토리 및/또는 파일의 상태를, 사용자 및/또는 어플리케이션에 의해 액세스 가능한 상태로 만들거나 및/또는 전환하는 것을 의미할 수 있다. 파일 시스템(240)의 마운트는, 예를 들어, 전자 장치가 부팅하는 시점 및/또는 전자 장치 및 스토리지가 PnP(Plug-and-Play)에 기반하여 서로 연결되는 시점에 수행될 수 있다. 일 실시예에 따른 전자 장치는, 파일 시스템(240)을 마운트하는 상태에서, 파일 시스템(240)에 저장된 복수의 객체(파일 및/또는 디렉토리)들 각각에 대응하는 복수의 노드들의 정합성 검사(consistency check)를 수행할 수 있다. 전자 장치가 정합성 검사를 수행하는 동작은 도 5를 참고하여 상세히 설명한다.
파일 시스템(240)이 마운트된 이후, 전자 장치의 사용자 및/또는 어플리케이션이 스토리지에 저장된 객체(파일 또는 디렉토리)에 액세스함에 따라, 스토리지의 데이터 구조 정보(410)에 포함된 복수의 노드들 중 적어도 하나가 메모리로 복사 및/또는 캐싱될 수 있다. 일 실시예에서, 데이터 구조 정보(430) 내에 포함된 노드는 스토리지로부터 획득되거나 및/또는 캐싱되는 노드에 대응할 수 있다. 예를 들어, 전자 장치의 사용자가 파일 관리자와 같은 어플리케이션에 기반하여 파일 시스템(240)에 저장된 특정 객체(예를 들어, 도 4b의 "media" 디렉토리)에 액세스 하는 경우, 일 실시예에 따른 전자 장치는 상기 특정 객체에 대응하는 노드(450)를, 스토리지에서 메모리로 복사 및/또는 캐싱할 수 있다. 이 경우, 데이터 구조 정보(430)에 포함된 최상위 노드(440) 및 상기 특정 객체에 대응하는 상기 노드(450)가 메모리에 저장될 수 있다.
예를 들어, 전자 장치의 사용자가 "media" 디렉토리에 액세스한 이후, "media" 디렉토리의 파일 및/또는 하위 디렉토리(예를 들어, 도 4b의 "DCIM" 디렉토리)에 액세스하는 경우, 전자 장치는 새롭게 액세스된 객체에 대응하는 노드(예를 들어, "DCIM" 디렉토리에 대응하는 노드(460))를, 스토리지에서 메모리로 저장할 수 있다. 이 경우, 메모리 내에 노드들(440, 450, 460)이 저장될 수 있다. 메모리 내에 저장된 노드들(440, 450, 460)은 단방향(uni-direction)으로 연결될 수 있다.
예를 들어, 전자 장치의 사용자가 디렉토리의 트리 구조를 따라 파일 시스템(240)의 객체(파일 및/또는 디렉토리)들을 탐색하는 경우, 전자 장치는 탐색된 객체에 대응하는 노드 및 상기 노드에 의해 지시되는(directed by) 다른 노드를 메모리 내에 데이터 구조 정보(430)로 저장할 수 있다. 여기서, 상기 다른 노드는 노드 내 Parent 필드(예를 들어, 도 4a의 Parent 필드(424))에 의해 지시되는 노드일 수 있다. 도 4b를 참고하면, 전자 장치의 사용자가 "프랑스" 디렉토리에 액세스하는 상태에서, "프랑스" 디렉토리에 대응하는 노드(480) 및 상기 노드(480)의 모든 상위 디렉토리들 각각에 대응하는 노드들(440, 450, 460, 470)이 전자 장치의 메모리 내에 데이터 구조 정보(430)로 저장될 수 있다. 메모리 내에서, 노드들(440, 450, 460, 470, 480)은, 노드 내에서 상위 노드를 가리키는 필드(예를 들어, 도 4a의 Parent 필드(424))에 의해 단방향으로 연결될 수 있다.
다양한 실시예들에 따른 전자 장치는 사용자 및/또는 어플리케이션에 의해 액세스되는 파일 시스템 내 객체(예를 들어, "프랑스" 디렉토리)와 관련된 하나 이상의 노드들(예를 들어, 노드들(440, 450, 460, 470, 480))을 메모리 내에 데이터 구조 정보(430)로 저장할 수 있다. 객체(파일 또는 디렉토리)에 액세스한 이후, 전자 장치의 사용자가 객체와 관련된 동작(예를 들어, 객체의 변경 및/또는 삭제)을 수행하는 경우, 전자 장치는 메모리 내에 저장된 데이터 구조 정보(430)에서, 하나 이상의 노드들 내에 저장된 정보(예를 들어, 도 4a의 Size 필드(422)에 저장된 정보)를 변경할 수 있다. 전자 장치가 상기 정보를 변경하는 동작은 도 6 내지 도 8을 참고하여 상세히 설명한다.
다양한 실시예들에 따르면, 메모리 내에 저장된 데이터 구조 정보(430)에 포함된 노드들은 스토리지에 저장된 데이터 구조 정보(410)에 포함된 노드들에 대응할 수 있다. 예컨대, 메모리 내에 저장된 데이터 구조 정보(430)에 포함된 노드들 또한 Size 필드(예를 들어, 도 4a의 Size 필드(422))를 포함할 수 있다. 전자 장치는 메모리 내에 저장된 데이터 구조 정보(430)에 포함된 노드의 Size 필드에 기반하여, 상기 노드에 대응하는 디렉토리 및/또는 파일의 크기를 신속하게 식별할 수 있다.
예를 들어, 전자 장치는 "media" 디렉토리에 대한 접근 요청을 수신한 경우, "media" 디렉토리 내에 포함된 모든 하위 디렉토리 및/또는 파일의 크기를 합산하여 파악하지 않더라도, 메모리 내에 저장된 데이터 구조 정보(430)에 포함된 "media" 디렉토리에 대응하는 노드(450)의 Size 필드에 액세스함으로써, "media" 디렉토리의 크기를 식별 및/또는 표시할 수 있다. 전자 장치가 "media" 디렉토리 내에 포함된 모든 하위 디렉토리 및/또는 파일에 액세스하여 그 크기들을 합산하는 대신에 해당 노드(450)의 Size 필드에 액세스하여 모든 하위 디렉토리 및/또는 파일의 크기들이 합산된 정보를 획득하기 때문에, "media" 디렉토리 내 하위 디렉토리 및/또는 파일의 개수가 증가하더라도, 전자 장치는 "media" 디렉토리의 크기를 신속하게 식별할 수 있다.
전자 장치가 특정 디렉토리(예를 들어, "media" 디렉토리)의 크기를 표시하기 위한 사용자 입력에 응답하여, "media" 디렉토리 내에 포함된 모든 하위 디렉토리 및/또는 파일에 액세스하지 않으므로, 전자 장치는 하위 디렉토리 및/또는 파일에 액세스함에 따라 발생할 수 있는 과부화를 방지할 수 있다. 상기 과부화는 어플리케이션 및/또는 운영 체제의 오류(예를 들어, 어플리케이션 크래쉬(application crash) 및/또는 플랫폼 리셋(platform reset))을 야기할 수 있다. 일 실시예에 따른 전자 장치가 과부화를 방지함에 따라, 어플리케이션 및/또는 운영 체제의 오류 또한 방지될 수 있다.
도 5는 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도(500)이다. 도 5의 동작들은 도 1 내지 도 2의 전자 장치(101) 및/또는 프로세서(120)에 의해 수행될 수 있다. 도 5의 동작들은, 예를 들어, 도 2의 VFS(232)에 기반하여 수행될 수 있다.
도 5를 참고하면, 동작(510)에서, 다양한 실시예들에 따른 프로세서(예: 프로세서(120))는 파일시스템(예: 파일 시스템(240))을 마운트하라는 요청을 수신할 수 있다. 파일 시스템을 마운트하라는 요청은, 전자 장치에서 실행 중인 프로세스(예를 들어, 초기화 프로세스(initialization process))에 의해 발생될 수 있다. 파일 시스템을 마운트하라는 요청은, 예를 들어, 파일 시스템에 저장된 모든 객체(파일 및/또는 디렉토리)들 각각에 대응하는 복수의 노드들(예를 들어, 도 4a의 제1 노드(414-1) 내지 제N 노드(414-N))의 정합성을 검사하라는 요청을 포함할 수 있다. 상기 정합성은, 복수의 노드들 각각의 정보(예를 들어, 도 4a의 Size 필드(422)에 저장된 정보)가 대응하는 객체(파일 또는 디렉토리)에 기반하여 획득되는 정보와 일치하는 것을 의미할 수 있다.
도 5를 참고하면, 동작(520)에서, 다양한 실시예들에 따른 프로세서는, 파일 시스템의 사용자 데이터 영역(예: 사용자 데이터 영역(244))에 저장된 데이터 구조 정보(예: 데이터 구조 정보(410))에서, 파일 시스템에 저장된 모든 객체(파일 및 디렉토리)들 각각에 대응하는 노드(도 4a의 제1 노드(414-1) 내지 제N 노드(414-N))를 식별할 수 있다. 일 실시예에서, 프로세서는 동작(510)의 요청에 응답하여 동작(520)을 수행할 수 있다. 상기 노드는, 파일 시스템에 저장된 복수의 객체(파일 및/또는 디렉토리)들의 트리 구조에 기반하여 다른 노드와 서로 연결될 수 있다.
도 5를 참고하면, 동작(530)에서, 다양한 실시예들에 따른 프로세서는 객체(파일 및/또는 디렉토리)들의 크기에 기반하여 노드에 포함된 정보를 변경할 수 있다. 일 실시예에서, 프로세서는 트리 구조를 탐색하는 알고리즘에 기반하여, 동작(520)에서 식별한 복수의 노드들 전체를 차례대로 탐색할 수 있다. 노드가 파일에 대응하는 경우, 일 실시예에 따른 프로세서는 상기 노드에 저장된 정보(예를 들어, Size 필드의 정보)가 상기 파일의 크기에 대응하는지 판단할 수 있다. 상기 정보가 상기 파일의 크기에 대응하지 않는 경우, 프로세서는 상기 파일의 크기에 기반하여 상기 정보를 변경할 수 있다. 상기 정보의 변경에 응답하여, 프로세서는 상기 노드에 의해 지시되는 적어도 하나의 다른 노드(예를 들어, 상기 파일이 저장된 디렉토리 및 상기 디렉토리의 상위 디렉토리에 대응하는 노드)에 포함된 정보를 변경할 수 있다.
일 실시예에서, 프로세서는 메모리 내에, 파일 시스템에 저장된 모든 객체(파일 및/또는 디렉토리)들 각각에 대응하는 모든 노드들을, 상기 객체들의 트리 구조에 기반하여 데이터 구조 정보(예: 데이터 구조 정보(430))로서 생성할 수 있다. 메모리 내에 생성된 데이터 구조 정보에 포함된 복수의 노드들 각각에 포함된 정보(예를 들어, Size 필드)는 0(zero)로 초기화될 수 있다. 이후, 프로세서는 트리 구조에 기반하는 메모리 내의 데이터 구조 정보에 포함된 복수의 노드들을 차례대로 탐색하여, 복수의 노드들 각각의 정보를 변경할 수 있다. 예를 들어, 프로세서는 노드에 대응하는 객체(파일 또는 디렉토리)의 크기에 기반하여 상기 노드에 포함된 정보를 변경할 수 있다. 상기 정보의 변경에 응답하여, 프로세서는 상기 노드에 의해 지시되는 다른 노드(예를 들어, 상기 노드의 상위 노드)에 포함된 정보를 변경할 수 있다. 프로세서가 복수의 노드들을 탐색하는 것은, 트리 구조의 최하위 노드(예를 들어, 도 4b의 노드(480))에서 최상위 노드(예를 들어, 도 4b의 노드(440))까지 수행될 수 있다.
일 실시예에서, 프로세서는 동작(510)의 요청에 기반하는 파일 시스템의 마운트를, 동작(530)에 기반하여 복수의 노드들 전부의 정합성을 검사한 이후에 수행할 수 있다. 도 5의 동작을 수행한 이후, 일 실시예에 따른 프로세서는 메모리 내에 복수의 노드들 중에서 최상위 노드(예를 들어, 도 4b의 노드(440))를 복사 및/또는 캐싱할 수 있다. 일 실시예에서, 도 3의 제1 사용자 입력 내지 제2 사용자 입력은 도 5의 동작들을 수행한 이후 전자 장치의 사용자로부터 수신될 수 있다. 이하에서는, 전자 장치가 상기 제2 사용자 입력에 따라 수행하는 동작을 도 6 내지 도 8을 참고하여 상세히 설명한다.
도 6은 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도(600)이다. 도 6의 동작들은 도 1 내지 도 2의 전자 장치(101) 및/또는 프로세서(120)에 의해 수행될 수 있다. 도 6의 동작들은, 예를 들어, 도 2의 VFS(232)에 기반하여 수행될 수 있다. 도 6의 동작들은 도 3의 동작들(340, 350) 중 적어도 하나와 관련될 수 있다.
도 6을 참고하면, 동작(610)에서, 다양한 실시예들에 따른 프로세서(예: 프로세서(120))는, 파일의 크기 변경이 발생하였는지를 판단할 수 있다. 예를 들어, 전자 장치의 사용자는 파일에 액세스한 이후, 상기 파일에 대응하는 어플리케이션(예를 들어, 워드프로세서 어플리케이션)에 기반하여 상기 파일을 변경할 수 있다.
일 실시예에서, 파일의 크기를 변경하는 것은, 파일을 삭제하는 것을 포함할 수 있다. 예를 들어, 전자 장치의 사용자는 파일에 액세스한 이후, 파일 매니저와 같은 어플리케이션에 기반하여 파일을 삭제할 것을 요청할 수 있다.
파일의 크기 변경이 발생하지 않은 경우(610-아니오), 프로세서는 후술하는 동작들(620, 630, 640)을 수행하지 않을 수 있다. 예를 들어, 전자 장치의 사용자가 상기 어플리케이션을 종료하면서 변경된 파일을 저장하지 않는 경우, 프로세서는 후술하는 동작들(620, 630, 640)을 수행하지 않을 수 있다.
파일의 크기 변경이 발생한 경우(610-예), 동작(620)에서, 다양한 실시예들에 따른 프로세서는 메모리에 저장된 데이터 구조 정보(예: 데이터 구조 정보(430))에서, 파일에 대응하는 제1 노드 및 파일이 포함되는 적어도 하나의 디렉토리에 대응하는 적어도 하나의 제2 노드를 식별할 수 있다. 적어도 하나의 제2 노드는, 예를 들어, 제1 노드에 의해 지시되는 다른 노드에 대응할 수 있다. 예를 들어, 적어도 하나의 제2 노드는, 제1 노드의 Parent 필드(예를 들어, 도 4a의 Parent 필드(424))의 식별자에 대응하는 다른 노드 및 상기 다른 노드의 Parent 필드에 의해 연쇄적으로 연결된(serially connected) 또 다른 노드를 포함할 수 있다. 예를 들어, 적어도 하나의 제2 노드는 제1 노드에 대응하는 객체(파일)의 상위 객체(예를 들어, 파일 저장된 디렉토리 및/또는 상기 디렉토리의 상위 디렉토리)에 대응하는 노드(예: 상위 노드)를 포함할 수 있다.
일 실시예에서, 상기 제1 노드 및 상기 적어도 하나의 제2 노드는, 전자 장치의 사용자가 동작(610)에 기반하여 파일의 크기를 변경하기 이전에 메모리 내에 데이터 구조 정보로서 저장될 수 있다. 예를 들어, 상기 제1 노드 및 상기 적어도 하나의 제2 노드는, 전자 장치의 사용자가 상기 파일에 액세스하는 시점 또는 상기 시점 이전에, 메모리 내에 저장될 수 있다. 예를 들어, 상기 제1 노드 및 상기 적어도 하나의 제2 노드는 도 3의 동작(320)에 기반하여 메모리 내에 데이터 구조 정보로서 저장 및/또는 캐싱될 수 있다. 상기 적어도 하나의 제2 노드는, 상기 제1 노드에 포함된 정보(예를 들어, 도 4a의 Parent 필드(424))에 의해 지시되는 노드(예: 상위 노드)일 수 있다. 상기 제1 노드 및 상기 적어도 하나의 제2 노드는, 대응하는 객체(파일 및/또는 디렉토리)와 관련된 크기를 저장하는 필드(예를 들어, 도 4a의 Size 필드(422))를 포함할 수 있다.
도 6을 참고하면, 동작(630)에서, 다양한 실시예들에 따른 프로세서는 변경된 크기에 기반하여 제1 노드 및 적어도 하나의 제2 노드의 정보를 변경할 수 있다. 상기 정보는 상기 제1 노드 및 상기 적어도 하나의 제2 노드의 Size 필드에 저장되는 정보일 수 있다. 예를 들어, 프로세서는 제1 노드의 Size 필드에 저장된 정보를, 변경된 파일의 크기에 대응하는 정보로 변경할 수 있다. 프로세서는 적어도 하나의 제2 노드의 Size 필드에 저장된 정보를, 변경된 파일의 크기에 기반하여 변경할 수 있다. 예를 들어, 프로세서는 파일의 크기의 증분(increment)(Δsize) 만큼 상기 제1 노드 및 상기 적어도 하나의 제2 노드의 정보(예를 들어, Size 필드에 저장된 정보)에 해당하는 데이터 값을 증가시킬 수 있다.
도 6을 참고하면, 동작(640)에서, 다양한 실시예들에 따른 프로세서는 스토리지에 저장된 데이터 구조 정보(예: 데이터 구조 정보(410))에, 변경된 제1 노드 및 적어도 하나의 제2 노드를 저장할 수 있다. 일 실시예에 따르면, 프로세서는 동작(640)을, 동작(610)에 기반하여 스토리지 내에 변경된 파일을 저장할 때에 수행할 수 있다. 동작(640) 이후, 상기 제1 노드 및 상기 적어도 하나의 제2 노드의 정보는 메모리 및 스토리지 전부에서 서로 일치할 수 있다.
도 7은 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도(700)이다. 도 7의 동작들은 도 1 내지 도 2의 전자 장치(101) 및/또는 프로세서(120)에 의해 수행될 수 있다. 도 7의 동작들은, 예를 들어, 도 2의 VFS(232)에 기반하여 수행될 수 있다. 도 7의 동작들은 도 3의 동작들(330, 340, 350) 중 적어도 하나와 관련될 수 있다.
도 7을 참고하면, 동작(710)에서, 다양한 실시예들에 따른 프로세서(예: 프로세서(120))는 파일의 추가에 대한 요청이 발생하였는지를 판단할 수 있다. 예를 들어, 전자 장치의 사용자는 어플리케이션(예를 들어, 그래픽 어플리케이션)에 기반하여 생성한 데이터(예를 들어, 이미지 데이터)를, 파일의 형태로 저장하기 위한 메뉴(예를 들어, 그래픽 어플리케이션의 저장 버튼)를 선택할 수 있다. 상기 메뉴의 선택에 응답하여, 프로세서는 사용자가 파일을 추가한 것으로 결정할 수 있다. 다른 예를 들어, 전자 장치의 사용자는 하나 이상의 파일을 복사하거나 이동하기 위한 다른 메뉴를 선택할 수 있다. 상기 다른 메뉴의 선택에 응답하여, 프로세서는 사용자가 지정된 위치에 하나 이상의 파일을 추가하는 것으로 결정할 수 있다.
파일의 추가에 대한 요청이 발생하지 않는 경우(710-아니오), 다양한 실시예들에 따른 프로세서는 후술하는 동작들(720, 730, 740, 750)을 수행하지 않을 수 있다.
파일의 추가에 대한 요청이 발생한 경우(710-예), 동작(720)에서, 다양한 실시예들에 따른 프로세서는 추가된 파일에 대응하는 제1 노드를 생성할 수 있다. 상기 제1 노드에 포함되는 정보는, 도 4a에 도시된 노드에 포함되는 정보와 동일 또는 유사할 수 있다. 예를 들어, 제1 노드의 Size 필드는 추가된 파일의 크기를 나타내는 정보를 포함할 수 있다. 제1 노드의 Parent 필드는, 파일이 추가되는 디렉토리의 식별자를 나타내는 정보를 포함할 수 있다. 제1 노드의 unique ID 필드는, 추가된 파일에 고유하게 할당되는 식별자를 나타내는 정보를 포함할 수 있다. 파일 시스템(예: 파일 시스템(240))에 저장되어 있지 않은 새로운 파일을 추가하는 것이기 때문에, 제1 노드는 파일 시스템에 저장된 모든 객체(파일 및/또는 디렉토리)들에 대응하는 모든 노드들(예를 들어, 도 4a의 제1 노드(414-1) 내지 제N 노드(414-N))과 구별되는 새로운 노드일 수 있다.
도 7을 참고하면, 동작(730)에서, 다양한 실시예들에 따른 프로세서는 메모리에 저장된 데이터 구조 정보(예: 데이터 구조 정보(430))에서, 추가된 파일이 포함되는 적어도 하나의 디렉토리에 대응하는 적어도 하나의 제2 노드를 식별할 수 있다. 적어도 하나의 제2 노드는, 예를 들어, 제1 노드에 의해 지시되는 다른 노드에 대응할 수 있다. 예를 들어, 적어도 하나의 제2 노드는 제1 노드의 Parent 필드의 식별자에 대응하는 다른 노드 및 상기 다른 노드의 Parent 필드에 의해 연쇄적으로 연결된 또 다른 노드를 포함할 수 있다. 예를 들어, 적어도 하나의 제2 노드는 동작(710)에 기반하여 추가된 파일이 포함될 디렉토리 및 상기 디렉토리의 상위 디렉토리 각각에 대응하는 적어도 하나의 노드를 포함할 수 있다.
도 7을 참고하면, 동작(740)에서, 다양한 실시예들에 따른 프로세서는 추가된 파일의 크기에 기반하여 적어도 하나의 제2 노드의 정보를 변경할 수 있다. 상기 정보는 적어도 하나의 제2 노드의 Size 필드에 저장되는 정보일 수 있다. 예를 들어, 프로세서는 적어도 하나의 제2 노드의 Size 필드에 저장된 정보를, 추가된 파일의 크기에 기반하여 변경할 수 있다. 예를 들어, 프로세서는 추가된 파일의 크기만큼 적어도 하나의 제2 노드의 Size 필드에 저장된 정보에 해당하는 데이터 값을 증가시킬 수 있다.
도 7을 참고하면, 동작(750)에서, 다양한 실시예들에 따른 프로세서는 스토리지에 저장된 데이터 구조 정보(예: 데이터 구조 정보(410))에, 생성된 제1 노드 및 변경된 적어도 하나의 제2 노드를 저장할 수 있다. 프로세서는 동작(640)과 유사하게 동작(750)을 수행할 수 있다. 프로세서가 동작(750)을 수행한 이후, 상기 생성된 제1 노드 및 변경된 적어도 하나의 제2 노드가 메모리 및 스토리지 전부에 동일하게 저장될 수 있다. 이하에서는 도 8을 참고하여, 전자 장치가 파일의 추가/삭제/변경에 응답하여 수행하는 동작을 설명한다.
도 8은 다양한 실시예들에 따른 전자 장치가 객체의 변경에 응답하여 수행하는 동작을 설명하기 위한 예시적인 도면이다. 도 8의 전자 장치는 도 1 내지 도 2의 전자 장치(101)에 대응할 수 있다. 도 8의 전자 장치는 도 3, 도 5 내지 도 7의 동작들 중 적어도 하나를 수행할 수 있다.
도 8을 참고하면, 스토리지(예를 들어, 도 2의 스토리지(220))의 파일 시스템(예를 들어, 도 2의 파일 시스템(240))에 저장된 객체들(디렉토리 및/또는 파일) 각각에 대응하는 노드들의 트리 구조(800)의 일 예가 도시된다. 스토리지에 저장된 객체들(디렉토리 및/또는 파일)의 관계가 트리 구조에 기반하므로, 객체들 각각에 대응하는 노드들의 관계 또한 트리 구조에 기반할 수 있다. 노드들은, 상기 객체들이 저장된 파일 시스템의 사용자 데이터 영역(예를 들어, 도 2의 사용자 데이터 영역(244)) 내에(within) 저장된 데이터 구조 정보(예를 들어, 도 4a의 데이터 구조 정보(410))에 포함될 수 있다. 일 실시예에 따르면, 노드들은 대응하는 객체(파일 또는 디렉토리)와 관련된 정보를 도 4a에 도시된 노드에 포함되는 정보에 기반하여 저장할 수 있다.
파일 시스템 내에 저장된 객체(파일 및/또는 디렉토리)들 중 적어도 하나가 액세스됨에 따라, 일 실시예에 따른 프로세서(예: 프로세서(120))는 메모리(예를 들어, 도 2의 메모리(210)) 내에 액세스된 적어도 하나의 객체(파일 및/또는 디렉토리)에 대응하는 노드들을 저장 및/또는 캐싱할 수 있다. 메모리 내에서, 데이터 구조 정보(예: 데이터 구조 정보(430))에 트리 구조(800)의 최상위 노드(810), 액세스된 객체에 대응하는 노드(예: 노드 (850)), 및 트리 구조(800)에서 상기 최상위 노드(810)와 상기 액세스된 객체에 대응하는 노드(예: 노드(850)) 사이에 배치된 적어도 하나의 노드(예: 노드(820, 830, 840))가 저장될 수 있다. 프로세서가 메모리 내에 적어도 하나의 노드를 저장하는 것은, 도 3의 동작들(310, 320, 330)에 기반하여 수행될 수 있다. 예를 들어, 전자 장치의 사용자가 "xxx.db" 파일에 액세스한 경우, 전자 장치는 "xxx.db" 파일에 대응하는 노드(850) 및 최상위 노드(810) 뿐만 아니라, 트리 구조(800)에서 상기 액세스된 노드(850) 및 상기 최상위 노드(810) 사이에 배치된 노드들(820, 830, 840)을 메모리 내에 저장할 수 있다.
예를 들어, 파일 시스템의 최상위 디렉토리(/data) 내에서 하위 디렉토리들(/data/com.android.bips/database/)이 차례대로 액세스되는 경우, 상기 디렉토리들이 차례대로 액세스될 때마다, 일 실시예에 따른 프로세서는 상기 디렉토리들에 대응하는 노드들(820, 830, 840)을 차례대로 메모리 내에 저장할 수 있다. 이후, "xxx.db" 파일이 액세스되면, 프로세서는 "xxx.db" 파일에 대응하는 노드(850)를 메모리 내에 저장할 수 있다.
다른 예를 들어, "xxx.db"와 관련된 특정 어플리케이션(예를 들어, 데이터베이스 관리 어플리케이션)이 실행되는 경우, 일 실시예에 따른 프로세서는 메모리 내에 "xxx.db" 파일에 대응하는 노드(850) 및 상기 노드(850)에 의해 연속적으로 지시되는(serially directed by) 다른 노드들(820, 830, 840)을 저장할 수 있다. 메모리 내에 데이터 구조 정보로서 저장된 노드들(810, 820, 830, 840, 850)은 노드 내에서 다른 노드를 지시하는 정보(예를 들어, 도 4a의 Parent 필드(424)에 저장된 정보)에 기반하여 서로 연결될 수 있다.
"xxx.db" 파일에 액세스한 이후, 프로세서는 "xxx.db" 파일과 관련된 다양한 타입의 사용자 입력(예를 들어, 도 3의 제2 사용자 입력)을 수신할 수 있다. 예를 들어, "xxx.db" 파일이 변경되거나, "xxx.db" 파일이 제거될 수 있다. "xxx.db" 파일의 변경 및/또는 제거에 의하여, "xxx.db" 파일의 크기가 변경될 수 있다. 일 실시예에 따른 전자 장치는 도 3의 동작(340) 및/또는 도 6의 동작(610)에 기반하여, "xxx.db" 파일의 크기의 변경을 탐지할 수 있다.
"xxx.db" 파일의 크기 변경의 탐지에 응답하여, 일 실시예에 따른 프로세서는 메모리 내에 저장된 데이터 구조 정보에 포함된 상기 노드들(810, 820, 830, 840, 850)에 포함된 정보를 변경할 수 있다. 예를 들어, "xxx.db" 파일의 크기가 Δsize 만큼 증가되거나 또는 감소된 경우, 프로세서는 노드들(810, 820, 830, 840, 850) 전부에서, 파일과 관련된 크기를 나타내는 정보(예를 들어, 도 4a의 Size 필드(422)에 저장된 정보)에 해당하는 데이터 값을, Δsize 만큼 증가시키거나 감소시킬 수 있다.
일 실시예에서, 노드가 파일에 대응하는 경우, 파일의 크기를 나타내는 정보가 상기 노드의 Size 필드 내에 저장될 수 있다. 예를 들어, "xxx.db" 파일의 크기 변경의 탐지에 응답하여, 프로세서는 "xxx.db" 파일에 대응하는 노드(850)의 Size 필드 내에, "xxx.db" 파일의 크기를 나타내는 정보를 저장할 수 있다. 일 실시예에서, 노드가 디렉토리에 대응하는 경우, 상기 디렉토리에 포함된 모든 하위 디렉토리 및 모든 파일의 크기의 합이 상기 노드의 Size 필드 내에 저장될 수 있다. 예를 들어, "com.android.bips" 디렉토리에 대응하는 노드(830)의 Size 필드 내에, "com.android.bips" 디렉토리에 포함된 모든 하위 디렉토리("database" 디렉토리 및 "cache" 디렉토리) 및 모든 파일("xxx.db")의 크기의 합이 저장될 수 있다. 프로세서가 "xxx.db" 파일의 크기 변경의 탐지에 응답하여 노드들(810, 820, 830, 840)에 포함된 정보까지 변경하므로, "xxx.db"가 저장된 디렉토리("database" 디렉토리) 및 상기 디렉토리의 모든 상위 디렉토리("com.android.bips" 디렉토리, "data" 디렉토리, 및 최상위 디렉토리("data" 디렉토리))에 대응하는 하나 이상의 노드들(노드(810, 820, 830, 840))의 Size 필드가, 변경된 "xxx.db" 파일의 크기에 기반하여 업데이트(또는 변경)될 수 있다.
유사하게, "xxx.db" 파일이 삭제되는 경우, 일 실시예에 따른 프로세서는 "xxx.db" 파일에 대응하는 노드(850)를 제거할 뿐만 아니라, "xxx.db" 파일의 크기에 기반하여 상기 노드(850)에 의해 연속적으로 지시되는 다른 노드들(810, 820, 830, 840)의 정보를 변경할 수 있다. 예를 들어, 노드들(810, 820, 830, 840) 각각의 Size 필드에 저장된 정보에 해당하는 데이터 값에서 "xxx.db" 파일의 크기를 차감(subtract)할 수 있다. 일 실시예에 따른 프로세서가 노드들(810, 820, 830, 840, 850)의 정보를 변경하는 동작은, 도 3의 동작(350) 및/또는 도 6의 동작들(620, 630, 640)에 기반하여 수행될 수 있다.
또 다른 예로, 파일 시스템 내에 "xxx.db" 파일이 생성될 수 있다. 일 실시예에 따른 프로세서는 도 3의 동작(340) 및/또는 도 7의 동작(710)에 기반하여, 생성된 "xxx.db" 파일을 식별할 수 있다. 이 경우, 프로세서는 도 7의 동작(720)에 기반하여, "xxx.db" 파일에 대응하는 노드(850)를 생성할 수 있다. 생성된 노드(850)는 메모리 내에 데이터 구조 정보(예: 데이터 구조 정보(430))로서 저장될 수 있다.
노드(850)가 생성되면, 프로세서는 도 7의 동작(730)에 기반하여, 상기 노드(850)에 의해 연속적으로 지시되는 다른 노드들(810, 820, 830, 840)을 식별할 수 있다. 프로세서는 도 7의 동작(740)에 기반하여, 식별된 다른 노드들(810, 820, 830, 840)의 정보를(예를 들어, 노드들(810, 820, 830, 840) 각각의 Size 필드 내에 저장된 정보), "xxx.db" 파일의 크기 및/또는 노드(850)의 정보에 기반하여 변경할 수 있다. 예를 들어, 노드들(810, 820, 830, 840) 각각의 Size 필드 내에 저장된 정보에 해당하는 데이터 값이 "xxx.db" 파일의 크기에 기반하여 증가될 수 있다.
일 실시예에 따른 프로세서가 특정 객체(예를 들어, "xxx.db" 파일)의 크기 변경에 응답하여, 트리 구조(800)로 연결된 모든 노드들 중에서 메모리 내에 저장되고 단방향으로 연결된 노드들(810, 820, 830, 840, 850) 만을 업데이트(또는 변경)하므로, 프로세서는 상기 객체의 크기 변경에 따른 노드의 업데이트(또는 변경)를 신속하게 수행할 수 있다. 상기 메모리에 저장된 데이터 구조 정보에 포함된 노드들은, 객체(파일 및/또는 디렉토리)의 크기를 나타내는 정보를 획득하는데 이용될 수 있다. 이하에서는 도 9 내지 도 10을 참고하여, 일 실시예에 따른 전자 장치가 객체의 크기를 식별하는 동작을 상세히 설명한다.
도 9는 다양한 실시예들에 따른 전자 장치가 수행하는 동작을 설명하기 위한 흐름도(900)이다. 도 9의 동작들은 도 1 내지 도 2의 전자 장치(101) 및/또는 프로세서(120)에 의해 수행될 수 있다. 도 9의 동작들은 도 3의 동작(330)과 관련될 수 있다.
도 9의 동작들은, 예를 들어, 도 2의 VFS(232)에 기반하여 수행될 수 있다. 상술한 바와 같이, 프로세서(예: 프로세서(120))가 도 2의 VFS(232)에 기반하여 도 3, 도 5 내지 도 7 및 도 9의 동작들 중 적어도 하나를 수행하므로, 프로세서는 파일 시스템의 타입과 독립적으로 상기 동작들을 수행할 수 있다.
도 9를 참고하면, 동작(910)에서, 다양한 실시예들에 따른 프로세서는, 파일 또는 디렉토리에 대한 접근 요청이 발생하였는지를 판단할 수 있다. 예를 들어, 전자 장치의 사용자는 파일 관리자 및/또는 설정 어플리케이션(setting application)과 같은 어플리케이션에 기반하여 파일 또는 디렉토리에 접근하기 위한 메뉴(예를 들어, 설정 어플리케이션의 스토리지 관리 메뉴)를 선택할 수 있다. 파일 또는 디렉토리에 대한 접근 요청이 발생하지 않은 경우(910-아니오), 다양한 실시예들에 따른 프로세서는 후술하는 동작들(920, 930, 940)을 수행하지 않을 수 있다.
파일 또는 디렉토리에 대한 접근 요청이 발생한 경우(910-예), 동작(920)에서, 다양한 실시예들에 따른 프로세서는 메모리에 저장된 데이터 구조 정보(예: 데이터 구조 정보(430))에서, 접근 요청된 파일 또는 디렉토리에 대응하는 노드를 식별할 수 있다. 예를 들어, 도 8의 "com.android.bips" 디렉토리에 대한 접근 요청이 발생한 경우, 프로세서는 메모리에 저장된 데이터 구조 정보로부터 "com.android.bips" 디렉토리에 대응하는 노드(830)를 식별할 수 있다. 노드(830)를 식별하는 것은, 스토리지에 저장된 데이터 구조 정보(예: 데이터 구조 정보(410))에서 메모리에 저장된 데이터 구조 정보(예: 데이터 구조 정보(430))로 노드(830)를 복사 및/또는 캐싱하는 것을 포함할 수 있다.
도 9를 참고하면, 동작(930)에서, 다양한 실시예들에 따른 프로세서는 식별된 노드에 포함된 정보로서, 접근 요청된 파일 또는 디렉토리의 크기를 나타내는 정보를 획득할 수 있다. 예를 들어, 프로세서는 식별된 노드 내에 포함된 Size 필드(예를 들어, 도 4a의 Size 필드(422))의 정보를 획득할 수 있다. 예를 들어, "com.android.bips" 디렉토리에 대한 접근 요청이 발생한 경우, 프로세서는 노드(830)의 Size 필드에 저장된 정보를 획득할 수 있다. 상기 정보는 "com.android.bips" 디렉토리에 포함된 모든 하위 디렉토리 및 모든 파일의 크기의 합을 나타낼 수 있다.
도 9를 참고하면, 동작(940)에서, 다양한 실시예들에 따른 프로세서는 획득된 정보를 표시할 수 있다. 예를 들어, 프로세서는 파일 관리자 및/또는 설정 어플리케이션에 기반하는 사용자 인터페이스(User Interface, UI) 내에 획득된 정보를 표시할 수 있다. 프로세서가 동작(940)에 기반하여 표시하는 UI의 일 예는 도 10을 참고하여 상세히 설명한다.
일 실시예에 따른 전자 장치는 동작(920)에 기반하여, 선택된(또는 접근 요청된) 파일 또는 디렉토리와 관련된 단일 노드(a single node)만을 이용하여, 상기 파일의 크기를 식별하거나 또는 상기 디렉토리에 포함된 모든 하위 디렉토리 및/또는 모든 파일의 크기의 합을 식별할 수 있다. 상기 노드는, 도 3, 도 5 내지 도 7의 동작에 기반하여 디렉토리 및/또는 파일의 크기의 변화를 실시간으로 저장할 수 있다. 일 실시예에 따른 프로세서는 동작(910)의 요청을 수신한 이후, 파일 또는 디렉토리의 크기를 획득하기 위한 별도의 프로세스(예를 들어, 별도의 백그라운드 프로세스 및/또는 스레드)를 실행하지 않더라도, 사용자에게 상기 파일 또는 디렉토리의 크기를 신속하게 제공(또는 표시)할 수 있다. 일 실시예에 따른 프로세서는 디렉토리에 포함된 모든 하위 디렉토리 및/또는 모든 파일에 액세스하지 않더라도, 도 9의 동작들에 기반하여 상기 디렉토리의 크기를 식별할 수 있다. 프로세서가 디렉토리에 포함된 모든 하위 디렉토리 및/또는 모든 파일에 액세스하지 않으므로, 프로세서는 상기 액세스에 의한 과부화를 방지할 수 있다.
도 10은 다양한 실시예들에 따른 전자 장치가 디스플레이 상에 스토리지의 크기를 표시하는 동작을 설명하기 위한 예시적인 도면이다. 도 10의 전자 장치는 도 1 내지 도 2의 전자 장치(101)에 대응할 수 있다. 도 10의 디스플레이는 도 1 내지 도 2의 표시 장치(160)에 포함될 수 있다. 도 10의 전자 장치는 도 3, 도 5 내지 도 7 및 도 9의 동작들 중 적어도 하나를 수행할 수 있다.
도 10을 참고하면, 일 실시예에 따른 전자 장치(예: 프로세서(120))가 디스플레이 내에 표시하는 화면(1010)이 도시된다. 상기 화면(1010)은 파일 관리자 및/또는 설정 어플리케이션과 같은 지정된 어플리케이션에 기반하여 전자 장치의 파일 시스템에 저장된 디렉토리 및/또는 파일의 크기와 관련된 정보를 표시하기 위한 UI를 포함할 수 있다. 일 실시예에 따른 전자 장치는 도 9의 동작들 중 적어도 하나에 기반하여 화면(1010)을 표시할 수 있다.
전자 장치는 화면(1010)의 일부분(1020) 내에, 스토리지의 전체 용량(예를 들어, 128 GB) 대비 스토리지에 저장된 모든 파일의 크기(예를 들어, 57.7GB)를 표시할 수 있다. 예를 들어, 전자 장치는 도 8의 트리 구조(800)에서 최상위 노드에 대응하는 노드(810)에 기반하여 스토리지에 저장된 모든 파일의 크기를 식별할 수 있다.
일 실시예에서, 전자 장치는 도 8의 트리 구조(800)에 기반하여 정렬된 복수의 노드들 중 적어도 하나를 이용하여, 화면(1010)내에 디렉토리 및/또는 파일의 크기와 관련된 다양한 정보를 표시할 수 있다. 예를 들어, 전자 장치는 화면(1010)의 일부분(1020) 내에, 스토리지에 저장된 캐시 파일과 같이 불필요한 데이터(redundant data)의 크기를 표시할 수 있다. 예를 들어, 전자 장치는 화면(1010)내에 상기 불필요한 데이터를 제거하기 위한 버튼의 형태를 가지는 시각적 요소(a visual element)(1030)를 표시할 수 있다. 예를 들어, 전자 장치는 화면(1010)의 일부분(1040) 내에 스토리지에 저장된 복수의 파일들 중에서, 지정된 타입(예를 들어, 문서 파일)에 대응하는 하나 이상의 파일들의 크기의 합(예를 들어, 570KB)을 표시할 수 있다. 예를 들어, 전자 장치는 화면(1010)의 일부분(1050) 내에, 전자 장치에 임베디드된(embedded) SD 카드의 크기와 관련된 정보를, SD 카드의 디렉토리 별로 표시할 수 있다.
다양한 실시예들에 따른 전자 장치는 파일 시스템에 포함된 디렉토리(루트(root) 디렉토리와 같은 최상위 디렉토리를 포함)의 접근 요청에 응답하여, 상기 디렉토리에 저장된 모든 객체(예를 들어, 하위 디렉토리 및/또는 파일)에 액세스하여 상기 모든 객체의 크기를 합산하는 대신에, 스토리지 및/또는 메모리 내에 저장된 데이터 구조 정보를 이용하여 상기 디렉토리의 크기를 식별할 수 있다. 여기서, 상기 디렉토리의 크기는 상기 디렉토리에 저장된 모든 객체의 크기가 합산된 크기일 수 있다. 상기 데이터 구조 정보는, 파일 시스템의 모든 객체(파일 및/또는 디렉토리) 각각에 대응하는 복수의 노드를 포함할 수 있다. 상기 복수의 노드들 사이의 관계는 파일 시스템 내에서 객체(파일 및/또는 디렉토리)가 저장되는 디렉토리 구조(예: 트리 구조)에 기반할 수 있다. 상기 복수의 노드 각각은, 대응하는 객체(파일 및/또는 디렉토리)와 관련된 정보를 포함할 수 있다. 상기 정보는, 노드가 파일에 대응하는 경우 파일의 크기를, 노드가 디렉토리에 대응하는 경우 디렉토리에 저장된 모든 하위 디렉토리 및 모든 파일의 크기의 합을 나타낼 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 전자 장치(예: 전자 장치(101))는, 파일 시스템(예: 파일 시스템(240))을 포함하는 스토리지(예: 스토리지(220)), 메모리(예: 메모리(210)), 및 상기 스토리지 및 상기 메모리와 작동적으로 결합된 적어도 하나의 프로세서(예: 프로세서(120))를 포함하고, 상기 메모리는, 실행될 때에, 상기 적어도 하나의 프로세서가, 상기 파일 시스템의 사용자 데이터 영역(예: 사용자 데이터 영역(244)) 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하고, 상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 메모리 내에 저장하고, 상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하도록 하는 적어도 하나의 인스트럭션을 저장하고, 상기 제1 정보는, 상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
다양한 실시예에 따르면, 상기 제1 정보는, 상기 파일 또는 디렉토리에 할당된 식별자 및 상기 파일 또는 디렉토리의 상위 디렉토리에 할당된 식별자를 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 상기 접근 요청의 수신에 응답하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보와 함께 상기 제1 정보를 저장하도록 하고, 상기 적어도 하나의 제2 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보, 상기 적어도 하나의 상위 디렉토리에 할당된 식별자 및 상기 적어도 하나의 상위 디렉토리의 상위 디렉토리에 할당된 식별자를 포함할 수 있다.
다양한 실시예에 따르면, 상기 제1 정보 및 상기 적어도 하나의 제2 정보는, 상기 제1 정보 및 상기 적어도 하나의 제2 정보 각각에 포함된 상기 상위 디렉토리에 할당된 식별자를 기반으로, 상기 사용자 데이터 영역 내에 저장된 파일 및 디렉토리의 저장 구조에 대응하는 트리 구조로 연결될 수 있다.
다양한 실시예에 따르면, 상기 제1 정보는, 상기 사용자 데이터 영역에 적어도 하나의 파일로 저장될 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 상기 접근 요청의 수신 응답하여, 상기 파일 시스템의 메타데이터 영역 내에 저장된 메타데이터 정보에 액세스하지 않고(without accessing) 상기 메모리에 저장된 상기 제1 정보에 액세스하여 상기 파일 또는 디렉토리의 크기를 표시하도록 할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 상기 파일 시스템에 대한 마운트 요청을 수신하고, 상기 마운트 요청의 수신에 응답하여, 상기 파일 시스템의 사용자 데이터 영역에 저장되고 상기 제1 정보를 포함하는 데이터 구조 정보에서 상기 제1 정보를 식별하고, 상기 제1 정보의 식별에 응답하여, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하는지 여부를 결정하도록 할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하지 않는 경우, 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 기반하여, 상기 제1 정보를 변경하도록 할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 상기 파일 또는 디렉토리의 크기 변경이 발생되었는지를 판단하고, 상기 파일 또는 디렉토리의 변경된 크기에 기반하여 상기 메모리에 저장된 상기 제1 정보를 변경하고, 상기 파일 또는 디렉토리의 변경된 크기에 기반하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보를 변경하도록 하고, 상기 적어도 하나의 제2 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
다양한 실시예에 따르면, 상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가, 새로운 파일의 추가에 대한 요청이 발생되었는지를 판단하고, 상기 새로운 파일의 크기를 나타내는 정보를 포함하는 제2 정보를 생성하고, 상기 새로운 파일이 포함되는 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제3 정보를 식별하고, 상기 새로운 파일의 크기에 기반하여 상기 적어도 하나의 제3 정보를 변경하도록 하고, 상기 적어도 하나의 제3 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 전자 장치(예: 전자 장치(101))의 방법은, 스토리지에 포함된 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하는 동작, 상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 전자 장치의 메모리 내에 저장하는 동작, 및 상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하는 동작을 포함하고, 상기 제1 정보는, 상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
다양한 실시예에 따르면, 상기 제1 정보는, 상기 파일 또는 디렉토리에 할당된 식별자 및 상기 파일 또는 디렉토리의 상위 디렉토리에 할당된 식별자를 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 제1 정보를 상기 메모리에 저장하는 동작은, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보와 함께 상기 제1 정보를 저장하는 동작을 포함하고, 상기 적어도 하나의 제2 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보, 상기 적어도 하나의 상위 디렉토리에 할당된 식별자 및 상기 적어도 하나의 상위 디렉토리의 상위 디렉토리에 할당된 식별자를 포함할 수 있다.
다양한 실시예에 따르면, 상기 제1 정보 및 상기 적어도 하나의 제2 정보는, 상기 제1 정보 및 상기 적어도 하나의 제2 정보 각각에 포함된 상기 상위 디렉토리에 할당된 식별자를 기반으로, 상기 사용자 데이터 영역 내에 저장된 파일 및 디렉토리의 저장 구조에 대응되는 트리 구조로 연결될 수 있다.
다양한 실시예에 따르면, 상기 제1 정보는, 상기 사용자 데이터 영역에 적어도 하나의 파일로 저장될 수 있다.
다양한 실시예에 따르면, 상기 파일 또는 디렉토리의 크기를 표시하는 동작은, 상기 접근 요청의 수신 응답하여, 상기 파일 시스템의 메타데이터 영역 내에 저장된 메타데이터 정보에 액세스하지 않고(without accessing) 상기 메모리에 저장된 상기 제1 정보에 액세스하여 상기 파일 또는 디렉토리의 크기를 표시하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 방법은, 상기 파일 시스템에 대한 마운트 요청을 수신하는 동작, 상기 마운트 요청의 수신에 응답하여, 상기 파일 시스템의 사용자 데이터 영역에 저장되고 상기 제1 정보를 포함하는 데이터 구조 정보에서 상기 제1 정보를 식별하는 동작, 및 상기 제1 정보의 식별에 응답하여, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하는지 여부를 결정하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 방법은, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하지 않는 경우, 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 기반하여, 상기 제1 정보를 변경하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 방법은, 상기 파일 또는 디렉토리의 크기 변경이 발생되었는지를 판단하는 동작, 상기 파일 또는 디렉토리의 변경된 크기에 기반하여 상기 메모리에 저장된 상기 제1 정보를 변경하는 동작, 및 상기 파일 또는 디렉토리의 변경된 크기에 기반하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보를 변경하는 동작을 더 포함하고, 상기 적어도 하나의 제2 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
다양한 실시예에 따르면, 상기 방법은, 새로운 파일의 추가에 대한 요청이 발생되었는지를 판단하는 동작, 상기 새로운 파일의 크기를 나타내는 정보를 포함하는 제2 정보를 생성하는 동작, 상기 새로운 파일이 포함되는 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제3 정보를 식별하는 동작, 및 상기 새로운 파일의 크기에 기반하여 상기 적어도 하나의 제3 정보를 변경하는 동작을 더 포함하고, 상기 적어도 하나의 제3 정보는, 상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함할 수 있다.
본 개시의 청구항 또는 명세서에 기재된 실시예들에 따른 방법들은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합의 형태로 구현될(implemented) 수 있다.
소프트웨어로 구현하는 경우, 하나 이상의 프로그램(소프트웨어 모듈)을 저장하는 컴퓨터 판독 가능 저장 매체가 제공될 수 있다. 컴퓨터 판독 가능 저장 매체에 저장되는 하나 이상의 프로그램은, 전자 장치(device) 내의 하나 이상의 프로세서에 의해 실행 가능하도록 구성된다(configured for execution). 하나 이상의 프로그램은, 전자 장치로 하여금 본 개시의 청구항 또는 명세서에 기재된 실시예들에 따른 방법들을 실행하게 하는 명령어(instructions)를 포함한다.
이러한 프로그램(소프트웨어 모듈, 소프트웨어)은 랜덤 액세스 메모리 (random access memory), 플래시(flash) 메모리를 포함하는 불휘발성(non-volatile) 메모리, 롬(ROM: read only memory), 전기적 삭제가능 프로그램가능 롬(EEPROM: electrically erasable programmable read only memory), 자기 디스크 저장 장치(magnetic disc storage device), 컴팩트 디스크 롬(CD-ROM: compact disc-ROM), 디지털 다목적 디스크(DVDs: digital versatile discs) 또는 다른 형태의 광학 저장 장치, 마그네틱 카세트(magnetic cassette)에 저장될 수 있다. 또는, 이들의 일부 또는 전부의 조합으로 구성된 메모리에 저장될 수 있다. 또한, 각각의 구성 메모리는 다수 개 포함될 수도 있다.
또한, 상기 프로그램은 인터넷(Internet), 인트라넷(Intranet), LAN(local area network), WLAN(wide LAN), 또는 SAN(storage area network)과 같은 통신 네트워크, 또는 이들의 조합으로 구성된 통신 네트워크를 통하여 접근(access)할 수 있는 부착 가능한(attachable) 저장 장치(storage device)에 저장될 수 있다. 이러한 저장 장치는 외부 포트를 통하여 본 개시의 실시 예를 수행하는 장치에 접속할 수 있다. 또한, 통신 네트워크상의 별도의 저장장치가 본 개시의 실시 예를 수행하는 장치에 접속할 수도 있다.
상술한 본 개시의 구체적인 실시예들에서, 개시에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 개시가 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라 하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.
한편 본 개시의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 개시의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 개시의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. 전자 장치에 있어서,
    파일 시스템을 포함하는 스토리지;
    메모리; 및
    상기 스토리지 및 상기 메모리와 작동적으로 결합된 적어도 하나의 프로세서를 포함하고,
    상기 메모리는, 실행될 때에, 상기 적어도 하나의 프로세서가,
    상기 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하고,
    상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 메모리 내에 저장하고,
    상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하도록 하는 적어도 하나의 인스트럭션을 저장하고,
    상기 제1 정보는,
    상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 전자 장치.
  2. 청구항 1에 있어서,
    상기 제1 정보는,
    상기 파일 또는 디렉토리에 할당된 식별자 및 상기 파일 또는 디렉토리의 상위 디렉토리에 할당된 식별자를 더 포함하는 전자 장치.
  3. 청구항 2에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 접근 요청의 수신에 응답하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보와 함께 상기 제1 정보를 저장하도록 하고,
    상기 적어도 하나의 제2 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보, 상기 적어도 하나의 상위 디렉토리에 할당된 식별자 및 상기 적어도 하나의 상위 디렉토리의 상위 디렉토리에 할당된 식별자를 포함하는 전자 장치.
  4. 청구항 3에 있어서,
    상기 제1 정보 및 상기 적어도 하나의 제2 정보는,
    상기 제1 정보 및 상기 적어도 하나의 제2 정보 각각에 포함된 상기 상위 디렉토리에 할당된 식별자를 기반으로, 상기 사용자 데이터 영역 내에 저장된 파일 및 디렉토리의 저장 구조에 대응하는 트리 구조로 연결되는 전자 장치.
  5. 청구항 1에 있어서,
    상기 제1 정보는,
    상기 사용자 데이터 영역에 적어도 하나의 파일로 저장되는 전자 장치.
  6. 청구항 1에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 접근 요청의 수신 응답하여, 상기 파일 시스템의 메타데이터 영역 내에 저장된 메타데이터 정보에 액세스하지 않고(without accessing) 상기 메모리에 저장된 상기 제1 정보에 액세스하여 상기 파일 또는 디렉토리의 크기를 표시하도록 하는 전자 장치.
  7. 청구항 1에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 파일 시스템에 대한 마운트 요청을 수신하고,
    상기 마운트 요청의 수신에 응답하여, 상기 파일 시스템의 사용자 데이터 영역에 저장되고 상기 제1 정보를 포함하는 데이터 구조 정보에서 상기 제1 정보를 식별하고,
    상기 제1 정보의 식별에 응답하여, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하는지 여부를 결정하도록 하는 전자 장치.
  8. 청구항 7에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하지 않는 경우, 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 기반하여, 상기 제1 정보를 변경하도록 하는 전자 장치.
  9. 청구항 1에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 파일 또는 디렉토리의 크기 변경이 발생되었는지를 판단하고,
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여 상기 메모리에 저장된 상기 제1 정보를 변경하고,
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보를 변경하도록 하고,
    상기 적어도 하나의 제2 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 전자 장치.
  10. 청구항 1에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    새로운 파일의 추가에 대한 요청이 발생되었는지를 판단하고,
    상기 새로운 파일의 크기를 나타내는 정보를 포함하는 제2 정보를 생성하고,
    상기 새로운 파일이 포함되는 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제3 정보를 식별하고,
    상기 새로운 파일의 크기에 기반하여 상기 적어도 하나의 제3 정보를 변경하도록 하고,
    상기 적어도 하나의 제3 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 전자 장치.
  11. 전자 장치의 방법에 있어서,
    스토리지에 포함된 파일 시스템의 사용자 데이터 영역 내에 저장된 파일 또는 디렉토리의 접근 요청을 수신하는 동작;
    상기 접근 요청의 수신에 응답하여, 상기 사용자 데이터 영역에 저장된 상기 파일 또는 디렉토리와 관련된 제1 정보를 상기 전자 장치의 메모리 내에 저장하는 동작; 및
    상기 메모리에 저장된 상기 제1 정보를 이용하여 상기 파일 또는 디렉토리의 크기를 표시하는 동작을 포함하고,
    상기 제1 정보는,
    상기 제1 정보가 상기 파일과 관련된 정보이면, 상기 파일의 크기를 나타내는 정보를 포함하고, 상기 제1 정보가 상기 디렉토리와 관련된 정보이면, 상기 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 방법.
  12. 청구항 11에 있어서,
    상기 제1 정보는,
    상기 파일 또는 디렉토리에 할당된 식별자 및 상기 파일 또는 디렉토리의 상위 디렉토리에 할당된 식별자를 더 포함하는 방법.
  13. 청구항 12에 있어서,
    상기 제1 정보를 상기 메모리에 저장하는 동작은,
    상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보와 함께 상기 제1 정보를 저장하는 동작을 포함하고,
    상기 적어도 하나의 제2 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보, 상기 적어도 하나의 상위 디렉토리에 할당된 식별자 및 상기 적어도 하나의 상위 디렉토리의 상위 디렉토리에 할당된 식별자를 포함하는 방법.
  14. 청구항 13에 있어서,
    상기 제1 정보 및 상기 적어도 하나의 제2 정보는,
    상기 제1 정보 및 상기 적어도 하나의 제2 정보 각각에 포함된 상기 상위 디렉토리에 할당된 식별자를 기반으로, 상기 사용자 데이터 영역 내에 저장된 파일 및 디렉토리의 저장 구조에 대응되는 트리 구조로 연결되는 방법.
  15. 청구항 11에 있어서,
    상기 제1 정보는,
    상기 사용자 데이터 영역에 적어도 하나의 파일로 저장되는 방법.
  16. 청구항 11에 있어서,
    상기 파일 또는 디렉토리의 크기를 표시하는 동작은,
    상기 접근 요청의 수신 응답하여, 상기 파일 시스템의 메타데이터 영역 내에 저장된 메타데이터 정보에 액세스하지 않고(without accessing) 상기 메모리에 저장된 상기 제1 정보에 액세스하여 상기 파일 또는 디렉토리의 크기를 표시하는 동작을 포함하는 방법.
  17. 청구항 11에 있어서,
    상기 파일 시스템에 대한 마운트 요청을 수신하는 동작;
    상기 마운트 요청의 수신에 응답하여, 상기 파일 시스템의 사용자 데이터 영역에 저장되고 상기 제1 정보를 포함하는 데이터 구조 정보에서 상기 제1 정보를 식별하는 동작; 및
    상기 제1 정보의 식별에 응답하여, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하는지 여부를 결정하는 동작을 더 포함하는 방법.
  18. 청구항 17에 있어서,
    상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하지 않는 경우, 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 기반하여, 상기 제1 정보를 변경하는 동작을 더 포함하는 방법.
  19. 청구항 11에 있어서,
    상기 파일 또는 디렉토리의 크기 변경이 발생되었는지를 판단하는 동작;
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여 상기 메모리에 저장된 상기 제1 정보를 변경하는 동작; 및
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보를 변경하는 동작을 더 포함하고,
    상기 적어도 하나의 제2 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 방법.
  20. 청구항 11에 있어서,
    새로운 파일의 추가에 대한 요청이 발생되었는지를 판단하는 동작;
    상기 새로운 파일의 크기를 나타내는 정보를 포함하는 제2 정보를 생성하는 동작;
    상기 새로운 파일이 포함되는 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제3 정보를 식별하는 동작; 및
    상기 새로운 파일의 크기에 기반하여 상기 적어도 하나의 제3 정보를 변경하는 동작을 더 포함하고,
    상기 적어도 하나의 제3 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 방법.
KR1020190106527A 2019-08-29 2019-08-29 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법 KR20210026143A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020190106527A KR20210026143A (ko) 2019-08-29 2019-08-29 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법
PCT/KR2020/011545 WO2021040456A1 (ko) 2019-08-29 2020-08-28 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법
US17/682,788 US11868401B2 (en) 2019-08-29 2022-02-28 Electronic device and method for acquiring size of file or directory stored in file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190106527A KR20210026143A (ko) 2019-08-29 2019-08-29 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20210026143A true KR20210026143A (ko) 2021-03-10

Family

ID=74685692

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190106527A KR20210026143A (ko) 2019-08-29 2019-08-29 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법

Country Status (3)

Country Link
US (1) US11868401B2 (ko)
KR (1) KR20210026143A (ko)
WO (1) WO2021040456A1 (ko)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06332769A (ja) 1993-05-21 1994-12-02 Mitsubishi Electric Corp ファイル管理システム
JP2002082825A (ja) 2000-06-23 2002-03-22 Sharp Corp ファイル管理方法
JP3997428B2 (ja) 2003-09-25 2007-10-24 ソニー株式会社 記録装置、ファイル管理方法、ファイル管理方法のプログラム及びファイル管理方法のプログラムを記録した記録媒体
US20070027929A1 (en) * 2005-08-01 2007-02-01 Whelan Gary J System, method, and/or computer program product for a file system interface
US20070179967A1 (en) * 2005-11-22 2007-08-02 Zhang Xiaoge G Intuitive and Dynamic File Retrieval Method and User Interface System
US8706690B2 (en) * 2008-05-12 2014-04-22 Blackberry Limited Systems and methods for space management in file systems
JP5595701B2 (ja) 2009-09-16 2014-09-24 株式会社日立製作所 ファイル管理方法及びストレージシステム
JP2016024487A (ja) * 2014-07-16 2016-02-08 キヤノン株式会社 情報処理装置および情報処理方法、コンピュータプログラム
US10838913B2 (en) * 2016-11-14 2020-11-17 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
KR102362699B1 (ko) * 2017-10-27 2022-02-11 삼성에스디에스 주식회사 복수의 스토리지 장치를 이용한 파일 관리 서비스의 제공 방법 및 그 장치

Also Published As

Publication number Publication date
US11868401B2 (en) 2024-01-09
US20220179907A1 (en) 2022-06-09
WO2021040456A1 (ko) 2021-03-04

Similar Documents

Publication Publication Date Title
US11630553B2 (en) Electronic device and method for displaying history of executed application thereof
US10599336B2 (en) Method of displaying content and electronic device adapted to the same
US20210325948A1 (en) Device and method for restoring application removed by factory data reset function
US10732805B2 (en) Electronic device and method for determining a selection area based on pressure input of touch
EP3699759B1 (en) Electronic device and method for managing database
US10209915B2 (en) Electronic device and file read and write method thereof
US10929523B2 (en) Electronic device and method for managing data in electronic device
AU2018430027B2 (en) Method for browsing application folder and electronic device
KR102586628B1 (ko) 전자 장치 및 전자 장치의 메모리 관리 방법
KR20200100958A (ko) 어플리케이션을 프리페치하는 전자 장치 및 방법
CN105630538B (zh) 管理自其它电子装置的数据的使用的电子装置及控制方法
KR20170098093A (ko) 전자 장치 및 그의 동작 방법
US11086538B2 (en) Method and electronic device for initializing storage
US11868401B2 (en) Electronic device and method for acquiring size of file or directory stored in file system
KR102516940B1 (ko) 부팅을 수행하는 전자 장치와 이의 동작 방법
KR20210016913A (ko) 데이터베이스의 데이터 유실을 방지하기 위한 전자 장치 및 전자 장치의 동작 방법
US11341095B2 (en) Electronic device for searching for file information stored in external device and operation method thereof
CN111522798B (zh) 数据同步方法、装置、设备及可读存储介质
US11003293B2 (en) Electronic device that executes assigned operation in response to touch pressure, and method therefor
KR102534744B1 (ko) 메모리를 제어하는 전자 장치 및 제어 방법
CN110442569B (zh) 在键值固态设备中进行数据分析的装置和方法
US20170013629A1 (en) Electronic device and method for controlling radio frequency interference
US20230153291A1 (en) Electronic device for recovering database and method of operating the same
KR20240103414A (ko) 전자 장치에서 데이터 저장/독출 장치 및 방법
KR20170019762A (ko) 파일 시스템을 제어하는 전자 장치 및 그 동작 방법

Legal Events

Date Code Title Description
A201 Request for examination