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

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

Info

Publication number
WO2021040456A1
WO2021040456A1 PCT/KR2020/011545 KR2020011545W WO2021040456A1 WO 2021040456 A1 WO2021040456 A1 WO 2021040456A1 KR 2020011545 W KR2020011545 W KR 2020011545W WO 2021040456 A1 WO2021040456 A1 WO 2021040456A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
file
directory
size
electronic device
Prior art date
Application number
PCT/KR2020/011545
Other languages
English (en)
French (fr)
Inventor
홍종우
서성종
윤성환
이기태
이우중
Original Assignee
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Publication of WO2021040456A1 publication Critical patent/WO2021040456A1/ko
Priority to US17/682,788 priority Critical 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

Definitions

  • Various embodiments described below relate to an electronic device and a method thereof for obtaining the size of a file or directory stored in a file system.
  • the electronic device may include at least one hardware component for storing various types of data.
  • the electronic device may include storage such as a hard disk and/or flash memory.
  • a plurality of files may be stored in the storage based on a directory structure.
  • the electronic device may display a result obtained by adding the sizes of all files stored in the specific directory. Therefore, when a large number of files (vast number of files) are stored in the specific directory, the electronic device may require a large amount of time to add the sizes of all files.
  • An electronic device includes a storage including a file system, a memory, and at least one processor operatively connected to the storage and the memory, the memory, when executed, the at least one The processor of the file system receives an access request for a file or directory stored in the user data area of the file system, and in response to receiving the access request, stores first information related to the file or directory stored in the user data area in the memory And stores at least one instruction to display the size of the file or directory using the first information stored in the memory, and the first information is, if the first information is information related to the file , Information indicating the size of the file, and if the first information is information related to the directory, information indicating the sum of the sizes of the subdirectories included in the directory and the entire files may be included.
  • a method of an electronic device includes an operation of receiving an access request for a file or directory stored in a user data area of a file system included in the storage, and in response to receiving the access request, the user Storing first information related to the file or directory stored in a data area in a memory of the electronic device, and displaying a size of the file or directory using the first information stored in the memory, If the first information is information related to the file, the first information includes information indicating the size of the file. If the first information is information related to the directory, the subdirectories and files included in the directory It may include information indicating the sum of all sizes.
  • an electronic device and a method thereof even if a large number of files are included in a specific directory, can quickly change a specific directory and/or file in response to an input/output or access request for a file stored in a specific directory. By displaying the size, it is possible to provide enhanced usability to the user.
  • FIG. 1 is a block diagram of an electronic device in a network environment, according to various embodiments.
  • FIG. 2 is a block diagram of an electronic device according to various embodiments.
  • FIG. 3 is a flowchart illustrating an operation of an electronic device according to various embodiments.
  • 4A to 4B are diagrams for describing information managed by an electronic device according to various embodiments.
  • FIG. 5 is a flowchart illustrating an operation performed by an electronic device according to various embodiments.
  • FIG. 6 is a flowchart illustrating an operation performed by an electronic device according to various embodiments.
  • FIG. 7 is a flowchart illustrating an operation performed by an electronic device according to various embodiments.
  • FIG. 8 is an exemplary diagram for describing an operation performed by an electronic device in response to a change of an object according to various embodiments of the present disclosure.
  • FIG. 9 is a flowchart illustrating an operation performed by an electronic device according to various embodiments.
  • FIG. 10 is an exemplary diagram for describing an operation of displaying a storage size on a display by an electronic device according to various embodiments of the present disclosure.
  • FIG. 1 is a block diagram of an electronic device 101 in a network environment 100 according to various embodiments.
  • the electronic device 101 communicates with the electronic device 102 through a first network 198 (for example, a short-range wireless communication network), or a second network 199 It is possible to communicate with the electronic device 104 or the server 108 through (eg, a long-distance wireless communication network).
  • the electronic device 101 may communicate with the electronic device 104 through the server 108.
  • the electronic device 101 includes a processor 120, a memory 130, an input device 150, an audio output device 155, a display device 160, an audio module 170, and a sensor module ( 176, interface 177, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196, or antenna module 197 ) Can be included.
  • a sensor module 176, interface 177, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196, or antenna module 197
  • at least one of these components may be omitted or one or more other components may be added to the electronic device 101.
  • some of these components may be implemented as one integrated circuit.
  • the sensor module 176 eg, a fingerprint sensor, an iris sensor, or an illuminance sensor
  • the display device 160 eg, a display.
  • the processor 120 for example, executes software (eg, a program 140) to implement at least one other component (eg, a hardware or software component) of the electronic device 101 connected to the processor 120. It can be controlled and can perform various data processing or operations. According to an embodiment, as at least a part of data processing or operation, the processor 120 may transfer commands or data received from other components (eg, the sensor module 176 or the communication module 190) to the volatile memory 132. It is loaded into, processes commands or data stored in the volatile memory 132, and the result data may be stored in the nonvolatile memory 134.
  • software eg, a program 140
  • the processor 120 may transfer commands or data received from other components (eg, the sensor module 176 or the communication module 190) to the volatile memory 132. It is loaded into, processes commands or data stored in the volatile memory 132, and the result data may be stored in the nonvolatile memory 134.
  • the processor 120 includes a main processor 121 (eg, a central processing unit or an application processor), and a secondary processor 123 (eg, a graphic processing unit, an image signal processor) that can be operated independently or together. , A sensor hub processor, or a communication processor). Additionally or alternatively, the coprocessor 123 may be set to use lower power than the main processor 121 or to be specialized for a designated function. The secondary processor 123 may be implemented separately from the main processor 121 or as a part thereof.
  • a main processor 121 eg, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, an image signal processor
  • the coprocessor 123 may be set to use lower power than the main processor 121 or to be specialized for a designated function.
  • the secondary processor 123 may be implemented separately from the main processor 121 or as a part thereof.
  • the co-processor 123 is, for example, in place of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or the main processor 121 is active (eg, executing an application). ) While in the state, together with the main processor 121, at least one of the components of the electronic device 101 (for example, the display device 160, the sensor module 176, or the communication module 190) It is possible to control at least some of the functions or states associated with it.
  • the coprocessor 123 eg, an image signal processor or a communication processor
  • may be implemented as a part of other functionally related components eg, the camera module 180 or the communication module 190). have.
  • the memory 130 may store various types of data used by at least one component of the electronic device 101 (eg, the processor 120 or the sensor module 176 ).
  • the data may include, for example, software (eg, the program 140) and input data or output data for commands related thereto.
  • the memory 130 may include a volatile memory 132 or a nonvolatile memory 134.
  • the program 140 may be stored as software in the memory 130, and may include, for example, an operating system 142, middleware 144, or an application 146.
  • the input device 150 may receive a command or data to be used for a component of the electronic device 101 (eg, the processor 120) from outside (eg, a user) of the electronic device 101.
  • the input device 150 may include, for example, a microphone, a mouse, a keyboard, or a digital pen (eg, a stylus pen).
  • the sound output device 155 may output an sound signal to the outside of the electronic device 101.
  • the sound output device 155 may include, for example, a speaker or a receiver.
  • the speaker can be used for general purposes such as multimedia playback or recording playback, and the receiver can be used to receive incoming calls.
  • the receiver may be implemented separately from the speaker or as part of the speaker.
  • the display device 160 may visually provide information to the outside of the electronic device 101 (eg, a user).
  • the display device 160 may include, for example, a display, a hologram device, or a projector and a control circuit for controlling the device.
  • the display device 160 may include a touch circuitry set to sense a touch, or a sensor circuit (eg, a pressure sensor) set to measure the strength of a force generated by the touch. have.
  • the audio module 170 may convert sound into an electrical signal, or conversely, may convert an electrical signal into sound. According to an embodiment, the audio module 170 acquires sound through the input device 150, the sound output device 155, or an external electronic device (eg: Sound can be output through the electronic device 102) (for example, a speaker or headphones).
  • an external electronic device eg: Sound can be output through the electronic device 102
  • Sound can be output through the electronic device 102
  • the sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101, or an external environmental state (eg, a user state), and generates an electrical signal or data value corresponding to the detected state. can do.
  • the sensor module 176 is, for example, a gesture sensor, a gyro sensor, an atmospheric pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an infrared (IR) sensor, a biometric sensor, It may include a temperature sensor, a humidity sensor, or an illuminance sensor.
  • the interface 177 may support one or more specified protocols that may be used for the electronic device 101 to connect directly or wirelessly with an external electronic device (eg, the electronic device 102 ).
  • the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.
  • connection terminal 178 may include a connector through which the electronic device 101 can be physically connected to an external electronic device (eg, the electronic device 102).
  • the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).
  • the haptic module 179 may convert an electrical signal into a mechanical stimulus (eg, vibration or movement) or an electrical stimulus that a user can perceive through tactile or motor sensations.
  • the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.
  • the camera module 180 may capture a still image and a video.
  • the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.
  • the power management module 188 may manage power supplied to the electronic device 101.
  • the power management module 388 may be implemented as at least a part of, for example, a power management integrated circuit (PMIC).
  • PMIC power management integrated circuit
  • the battery 189 may supply power to at least one component of the electronic device 101.
  • the battery 189 may include, for example, a non-rechargeable primary cell, a rechargeable secondary cell, or a fuel cell.
  • the communication module 190 includes a direct (eg, wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (eg, the electronic device 102, the electronic device 104, or the server 108). It is possible to support establishment and communication through the established communication channel.
  • the communication module 190 operates independently of the processor 120 (eg, an application processor) and may include one or more communication processors supporting direct (eg, wired) communication or wireless communication.
  • the communication module 190 is a wireless communication module 192 (eg, a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (eg : A local area network (LAN) communication module, or a power line communication module) may be included.
  • a corresponding communication module is a first network 198 (for example, a short-range communication network such as Bluetooth, WiFi direct or IrDA (infrared data association)) or a second network 199 (for example, a cellular network, the Internet, or It can communicate with external electronic devices through a computer network (for example, a telecommunication network such as a LAN or WAN).
  • the wireless communication module 192 uses subscriber information stored in the subscriber identification module 196 (eg, International Mobile Subscriber Identifier (IMSI)) in a communication network such as the first network 198 or the second network 199.
  • IMSI International Mobile Subscriber Identifier
  • the electronic device 101 can be checked and authenticated.
  • the antenna module 197 may transmit a signal or power to the outside (eg, an external electronic device) or receive from the outside.
  • the antenna module may include one antenna including a conductor formed on a substrate (eg, a PCB) or a radiator formed of a conductive pattern.
  • the antenna module 197 may include a plurality of antennas. In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is, for example, provided by the communication module 190 from the plurality of antennas. Can be chosen.
  • the signal or power may be transmitted or received between the communication module 190 and an external electronic device through the at least one selected antenna.
  • other components eg, RFIC
  • other than the radiator may be additionally formed as part of the antenna module 197.
  • At least some of the components are connected to each other through a communication method (e.g., a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI))) between peripheral devices and a signal ( E.g. commands or data) can be exchanged with each other.
  • a communication method e.g., a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • GPIO general purpose input and output
  • SPI serial peripheral interface
  • MIPI mobile industry processor interface
  • commands or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199.
  • Each of the electronic devices 102 and 104 may be a device of the same or different type as the electronic device 101.
  • all or part of the operations executed by the electronic device 101 may be executed by one or more of the external electronic devices 102, 104, or 108.
  • the electronic device 101 needs to perform a function or service automatically or in response to a request from a user or another device, the electronic device 101
  • One or more external electronic devices receiving the request may execute at least a part of the requested function or service, or an additional function or service related to the request, and transmit a result of the execution to the electronic device 101.
  • the electronic device 101 may process the result as it is or additionally and provide it as at least a part of a response to the request.
  • cloud computing distributed computing, or client-server computing technology may be used.
  • An electronic device may be a device of various types.
  • the electronic device may include, for example, a portable communication device (eg, a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a home appliance.
  • a portable communication device eg, a smart phone
  • a computer device e.g., a smart phone
  • a portable multimedia device e.g., a portable medical device
  • a camera e.g., a camera
  • a wearable device e.g., a smart bracelet
  • the electronic device according to the embodiment of the present document is not limited to the above-described devices.
  • a or B “at least one of A and B”, “at least one of A or B,” “A, B or C,” “at least one of A, B and C,” and “A”
  • Each of the phrases such as “at least one of, B, or C” may include any one of the items listed together in the corresponding one of the phrases, or all possible combinations thereof.
  • Terms such as “first”, “second”, or “first” or “second” may be used simply to distinguish the component from other Order) is not limited.
  • Some (eg, a first) component is referred to as “coupled” or “connected” to another (eg, a second) component, with or without the terms “functionally” or “communicatively”. When mentioned, it means that any of the above components can be connected to the other components directly (eg by wire), wirelessly, or via a third component.
  • module used in this document may include a unit implemented in hardware, software, or firmware, and may be used interchangeably with terms such as logic, logic blocks, parts, or circuits.
  • the module may be an integrally configured component or a minimum unit of the component or a part thereof that performs one or more functions.
  • the module may be implemented in the form of an application-specific integrated circuit (ASIC).
  • ASIC application-specific integrated circuit
  • Various embodiments of the present document include one or more instructions stored in a storage medium (eg, internal memory 136 or external memory 138) that can be read by a machine (eg, electronic device 101). It may be implemented as software (for example, the program 140) including them.
  • the processor eg, the processor 120 of the device (eg, the electronic device 101) may call and execute at least one command among one or more commands stored from a storage medium. This enables the device to be operated to perform at least one function according to the at least one command invoked.
  • the one or more instructions may include code generated by a compiler or code executable by an interpreter.
  • a storage medium that can be read by a device may be provided in the form of a non-transitory storage medium.
  • non-transitory only means that the storage medium is a tangible device and does not contain a signal (e.g., electromagnetic waves), and this term refers to the case where data is semi-permanently stored in the storage medium. It does not distinguish between temporary storage cases.
  • a signal e.g., electromagnetic waves
  • a method according to various embodiments disclosed in the present document may be provided by being included in a computer program product.
  • Computer program products can be traded between sellers and buyers as commodities.
  • Computer program products are distributed in the form of a device-readable storage medium (e.g., compact disc read only memory (CD-ROM)), or through an application store (e.g., Play Store TM ), or through two user devices (e.g., compact disc read only memory (CD-ROM)). It can be distributed (e.g., downloaded or uploaded) directly between, e.g. smartphones), online.
  • at least some of the computer program products may be temporarily stored or temporarily generated in a storage medium that can be read by a device such as a server of a manufacturer, a server of an application store, or a memory of a relay server.
  • each component (eg, module or program) of the above-described components may include a singular number or a plurality of entities.
  • one or more components or operations among the above-described corresponding components may be omitted, or one or more other components or operations may be added.
  • a plurality of components eg, a module or program
  • the integrated component may perform one or more functions of each component of the plurality of components in the same or similar to that performed by the corresponding component among the plurality of components prior to the integration. .
  • operations performed by a module, program, or other component may be sequentially, parallel, repeatedly, or heuristically executed, or one or more of the operations may be executed in a different order or omitted. Or one or more other actions may be added.
  • the electronic device 101 may correspond to at least one of a smart phone, a smart pad, a tablet PC, a personal digital assistance (PDA), a laptop PC, and a desktop PC.
  • the electronic device 101 is an accessory type (e.g., a watch, a ring, a bracelet, an anklet, a necklace, glasses, contact lenses, or a head-mounted-device (HMD)), an integrated fabric or clothing (e.g., electronic It may correspond to a wearable device including at least one of clothing), a body-attached type (eg, a skin pad or a tattoo), or a living body type (eg, an implantable circuit). ) May be a home appliance such as a refrigerator, a TV (television), a vacuum cleaner, an air-conditioner, a washing machine, and a lighting device.
  • the electronic device 101 may include a processor 120, a display device 160, a memory 210, and a storage 220.
  • the processor 120, the display device 160, the memory 210, and the storage 220 may be electrically and/or operatively connected through, for example, a communication bus (not shown).
  • the electronic device 101 of FIG. 2 may correspond to the electronic device 101 of FIG. 1. For convenience of description, some of the hardware components included in the electronic device 101 may be omitted.
  • the processor 120 may execute one or more instructions stored in the memory 210 and/or the storage 220.
  • the processor 120 may include at least one of a circuit for processing data, for example, an integrated circuit (IC), an arithmetic logic unit (ALU), a field programmable gate array (FPGA), and a large scale integration (LSI). have.
  • IC integrated circuit
  • ALU arithmetic logic unit
  • FPGA field programmable gate array
  • LSI large scale integration
  • the memory 210 may at least temporarily store data related to the electronic device 101.
  • the memory 210 may correspond to a volatile memory (for example, the volatile memory 132 of FIG. 1) such as a static random access memory (SRAM) or a random access memory (RAM) including a dynamic RAM (DRAM). .
  • a volatile memory for example, the volatile memory 132 of FIG. 1
  • SRAM static random access memory
  • RAM random access memory
  • DRAM dynamic RAM
  • the storage 220 may correspond to a storage area in which data related to the electronic device 101 is stored. Preserving data may mean that data is preserved while the electronic device 101 and/or the storage 220 are deactivated, for example, such as power-off.
  • the storage 220 is a ROM (Read Only Memory), MRAM (Magnetoresistive RAM), STT-MRAM (Spin-Transfer Torque MRAM), PRAM (Phase-change RAM), RRAM (Resistive RAM), FeRAM (Ferroelectric RAM), as well as nonvolatile memory (eg, nonvolatile memory 134 of FIG. 1) such as a flash memory, an embedded multi media card (eMMC), and a solid state drive (SSD).
  • ROM Read Only Memory
  • MRAM Magneticoresistive RAM
  • STT-MRAM Spin-Transfer Torque MRAM
  • PRAM Phase-change RAM
  • RRAM Resistive RAM
  • FeRAM FeRAM
  • nonvolatile memory 134 of FIG. 1 such as a flash memory, an
  • the nonvolatile memory is in the form of an internal memory (for example, the internal memory 136 of FIG. 1) included in the electronic device 101 and/or an external memory detachable to the electronic device 101 (for example, For example, it may have the form of the external memory 138 of FIG. 1.
  • the memory 210 may mean at least a portion of a volatile memory and/or a nonvolatile memory that is distinguished from the storage 220.
  • the memory 210 and/or the storage 220 may store instructions related to an application and instructions related to an operating system (OS) (eg, the operating system 142 of FIG. 1 ).
  • the operating system may be system software executed by the processor 120.
  • the processor 120 may manage hardware components (eg, the memory 130 of FIG. 1 to the antenna module 197 of FIG. 1) included in the electronic device 101 by executing the operating system.
  • the operating system can provide an application programming interface (API) as an application that is software other than the system software.
  • API application programming interface
  • one or more applications may be installed in the storage 220. That the application is installed in the storage 220 means that the plurality of applications can be executed by the processor 120 connected to the memory 210 after being moved and/or copied from the storage 220 to the memory 210 It may mean that it has been saved as (format).
  • the display device 160 may visually output information to a user using at least one of Organic Light Emitting Diodes (OLED), Liquid Crystal Display (LCD), and Light Emitting Diodes (LED).
  • OLED Organic Light Emitting Diodes
  • LCD Liquid Crystal Display
  • LED Light Emitting Diodes
  • the electronic device 101 is a touch sensor panel (TSP) disposed on the display device 160 (Not shown) may be included.
  • TSP touch sensor panel
  • the touch sensor panels touch the display device 160 using at least one of a resistive film, a capacitive component, a surface acoustic wave, and an infrared ray, or display devices ( 160) It is possible to detect the location of an object hovering above (eg, a user's finger or a stylus).
  • the kernel 230 for example, as part of the program 140 of FIG. 1, includes an operating system, middleware, or an application executable in the operating system for controlling one or more resources of the electronic device 101.
  • the operating system may include, for example, Android TM , iOS TM , Windows TM , Symbian TM , Tizen TM , or Bada TM .
  • At least one of the programs included in the kernel 230 is, for example, preloaded on the electronic device 101 during manufacture, or when used by a user, an external electronic device (eg, an external electronic device and/or server). ) Can be downloaded from or updated.
  • the electronic device 101 and/or the processor 120 executes the kernel 230 stored in the memory 210 to perform various functions related to the electronic device 101 by the user of the electronic device 101. And/or may be provided to an application.
  • the kernel 230 may provide various functions as an application so that a function or information provided from one or more resources of the electronic device 101 such as the storage 220 can be used by the application.
  • the kernel 230 may be included in an operating system installed in the electronic device 101.
  • the kernel 230 may include one or more file system managers for managing data stored in the storage 220.
  • the storage 220 may store data based on a file system.
  • the file system may refer to a format and/or method for storing data in the storage 220 as well as a program for supporting the format and/or method.
  • the file system program may be included as a part of the kernel 230.
  • the kernel 230 may include middleware corresponding to each of a plurality of types in order to support a plurality of types of file systems.
  • the kernel 230 is a file system manager 234 for supporting an extended file system 4 (Ext4) type file system, and a file system manager 236 for supporting a file allocation table (FAT) type file system.
  • a file system manager 238 for supporting a New Technology File System (NTFS) type file system.
  • NTFS New Technology File System
  • the number of storages 220 connected to the electronic device 101 may be plural, and each of the plurality of storages may support different file systems.
  • a Secure Digital (SD) card based on a FAT type file system may be attached to a slot of the electronic device 101 including the storage 220 based on the Ext4 type.
  • the electronic device 101 may store data in the SD card using the file system manager 236 corresponding to the FAT type, and the storage 220 using the file system manager 234 corresponding to the Ext4 type. You can save the data.
  • SD Secure Digital
  • the file system 240 may be formed in the storage 220.
  • the file system 240 stores user data blocks 244 for storing data such as files and metadata related to the data and/or the file system 240. It may include a metadata region 242 for storage.
  • the metadata stored in the metadata area 242 may correspond to data such as a file stored in the user data area 244 and may include information for describing the data.
  • the metadata area 242 may include at least one of a boot block, a super block, and an inode block.
  • the user data area 244 may include at least one of a data block or a user block.
  • the storage 220 may be divided into a plurality of partitions, and each of the plurality of partitions may be designated as a file system 240 independent of each other.
  • the kernel 230 may include a virtual file system manager (VFS) 232.
  • VFS virtual file system manager
  • the VFS 232 may transmit files between partitions based on different file systems 240 and/or abstract the file system 240.
  • an application and/or a user may use the storage 220 and/or the storage 220 and/or without considering the characteristics of the file system 240 of the storage 220 and/or the partition. Or you can access the partition.
  • a plurality of files may be stored in the storage 220.
  • the plurality of files may be stored in the user data area 244 of the file system 240 of the storage 220.
  • a plurality of files may be stored in the user data area 244 based on a directory.
  • the directory may contain other directories and/or one or more files.
  • a sub directory or a child directory of a specific directory may refer to one or more directories included in a specific directory.
  • a super directory or a parent directory of a specific directory may mean a directory including a specific directory.
  • the electronic device 101 may store data structure information corresponding to a tree structure of a directory in the storage 220.
  • the data structure information may be stored in the form of a file in the user data area 244 of the file system 240 stored in the storage 220.
  • overall management such as copying, caching, or updating of the data structure information may be performed by the VFS 232.
  • An embodiment of the data structure information will be described in detail with reference to FIGS. 4A to 4B.
  • An operation of the electronic device 101 managing the data structure information stored in the storage 220 will be described in detail with reference to FIG. 5.
  • the electronic device 101 may store at least a portion of the data structure information in the memory 210 (for example, Caching). An operation of storing at least part of the data structure information by the electronic device 101 will be described in detail with reference to FIG. 3.
  • the data structure information may include one or more nodes interconnected each other based on a tree structure.
  • the node may correspond to a directory or file stored in the storage 220.
  • the node corresponding to the file may include information indicating the size of the corresponding file.
  • the node corresponding to the directory may include information indicating the size of the entire sub-directory and/or file included in the corresponding directory.
  • the electronic device 101 In order to identify the size of a specific directory in the storage 220, the electronic device 101 according to various embodiments does not access all subdirectories and/or files stored in the specific directory, and corresponds to the specific directory.
  • the size of a specific directory can be identified from the information included in the node. Accordingly, the speed and/or time at which the electronic device 101 identifies the size of a specific directory may be independent of the number of subdirectories and/or files included in the specific directory.
  • the operation of the electronic device 101 to identify the size of a directory and/or a file will be described in detail with reference to FIGS. 9 to 10.
  • the electronic device 101 In response to identification of a change in a directory and/or a file by a user and/or an application of the electronic device 101, the electronic device 101 according to various embodiments updates the data structure information based on the change ( Or may updates. An operation performed by the electronic device 101 in response to identification of a directory and/or file change will be described in detail with reference to FIGS. 6 to 8.
  • FIG. 3 is a flowchart 300 illustrating an operation of an electronic device according to various embodiments.
  • the electronic device of FIG. 3 may correspond to the electronic device 101 of FIGS. 1 to 2.
  • the operations of FIG. 3 may be performed by the electronic device 101 and/or the processor 120 of FIGS. 1 to 2.
  • the operations of FIG. 3 may be performed, for example, based on the VFS 232 of FIG. 2.
  • a processor receives a request for access to a file stored in the storage.
  • the storage may correspond to, for example, the storage 220 of FIG. 2.
  • the processor may receive an access request for a file stored in a user data area (eg, user data area 244 of FIG. 2) of the storage.
  • the processor may receive a first user input for accessing the file.
  • a request for access to a directory stored in the storage may be processed in the same manner as a request for access to the file.
  • the first user input may include, for example, a user input for accessing a directory and/or a file based on an application such as a file manager. Accessing a directory and/or file may include opening the directory and/or file and/or displaying a list of subdirectories and/or files contained in the directory. have.
  • the processor selects a node corresponding to a file (or directory) for which access is requested from data structure information stored in a memory (eg, memory 210). Can be identified.
  • the processor may copy and/or cache the data structure information stored in the user data area of the storage to the memory.
  • the processor uses the data structure information stored in the user data area to provide data structure information corresponding to a structure (eg, a tree structure) of a plurality of files or directories stored in the user data area. It can be configured in the above memory.
  • the electronic device may store data structure information stored in the user data area in the memory.
  • the data structure information is information distinguished from information included in the metadata, and may include information indicating a sum of the size of a file (or directory) and a size of a subdirectory and/or a file included in the directory.
  • the data structure information is the size of the directory for which the access is requested, that is, information indicating the sum of the sizes of all subdirectories and files included in the directory. It may include.
  • the data structure information according to an embodiment will be described in detail with reference to FIGS. 4A to 4B.
  • the processor may acquire information included in the identified node. For example, when the processor identifies a node corresponding to a file (or directory) for which access is requested from the data structure information stored in the memory, the processor may obtain information included in the identified node.
  • the information included in the identified node may include, for example, a size of a file for which access is requested or a size of a directory for which access is requested.
  • the size of the directory may represent the sum of the sizes of all subdirectories and files included in the directory.
  • the processor may determine whether a size change of a file (or directory) requested for access has occurred. For example, after receiving a request for access to a file (or directory) (receiving the first user input), the processor may receive a second user input for changing the size of the file (or directory).
  • the processor may receive a second user input for changing the size of the file (or directory).
  • the object for which access is requested is a file
  • the file is changed and/or deleted by a second user input
  • the size of the file may be changed.
  • the directory is moved and/or deleted by a second user input, or when a file is added, deleted and/or changed in the directory, the size of the directory may be changed.
  • the processor when the size of the file (or directory) for which the access is requested is changed, in operation 350, the processor according to various embodiments, based on the changed size, identifies the node (a node corresponding to the file or directory whose size is changed) Information included in and information included in an upper node of the node may be modified (or changed).
  • the upper node When the object whose size is changed is a file, the upper node may include a node corresponding to a directory in which the file is stored and a node corresponding to a higher directory of the directory.
  • the upper node When the object whose size is changed is a directory, the upper node may include a node corresponding to the upper directory of the directory.
  • FIGS. 4A to 4B are diagrams for describing information managed by an electronic device according to various embodiments.
  • the electronic device of FIGS. 4A to 4B may correspond to the electronic device 101 of FIGS. 1 to 2.
  • the electronic device of FIGS. 4A to 4B may perform at least one of the operations of FIG. 3.
  • the electronic device may store data structure information 410 in the storage.
  • the data structure information 410 may be stored in the user data area 244 for storing data (files and/or directories) in the file system 240 of the storage 220 of FIG. 2. . Since the electronic device according to an embodiment stores the data structure information 410 in the user data area 244 that is distinct from the metadata area 242 for storing metadata, the electronic device The data structure information 410 can be generated without formatting the stored partition.
  • the data structure information 410 may include a header 412 including metadata for describing the data structure information 410.
  • the data structure information 410 may include a plurality of nodes having a one-to-one correspondence relationship with all objects (eg, directories and/or files) stored in the user data area 244. . Referring to FIG. 4A, when N objects (files and/or directories) are stored in the user data area 244, N nodes (first node 414-1 to Nth node) in the data structure information 410 (414-N)) can be stored.
  • FIG. 4A an embodiment of information included in the first node 414-1 among a plurality of nodes stored in the data structure information 410 is illustrated.
  • FIG. 4A only information included in the first node 414-1 is shown, but other nodes stored in the data structure information 410 (for example, the second node 414-2 to the N-th node 414 Information included in -N)) may also be similar to information included in the first node 414-1.
  • the size of each of the plurality of nodes including the first node 414-1 may be 16 bytes.
  • information included in the first node 414-1 may be divided into a Size field 422, a Parent field 424, and a unique ID field 426. For example, each of the Size field 422, the Parent field 424, and the unique ID field 426 may store different types of information (data).
  • a size associated with an object (file or directory) corresponding to the first node 414-1 may be stored in the Size field 422 of the first node 414-1.
  • the Size field 422 may have a size of, for example, 8 bytes, and may display the size of an object based on a specified size unit (eg, byte, Kilo-byte, and/or Mega-byte). have.
  • an identifier for identifying an upper node of the first node 414-1 may be stored in the Parent field 424.
  • an identifier of a directory in which the file is stored may be stored in the Parent field 424.
  • an identifier of a parent directory of the directory may be stored in the Parent field 424.
  • the parent field 424 may have a size of 4 bytes, for example.
  • an identifier of an object (file or directory) corresponding to the first node 414-1 may be stored in the unique ID field 426.
  • an identifier uniquely allocated to a directory and/or a file corresponding to the first node 414-1 may be stored in the unique ID field 426.
  • the unique ID field 426 may have a size of 4 bytes, for example.
  • the identifier stored in the Parent field 424 and/or the unique ID field 426 is of the partition and/or storage in which the data structure information 410 and/or the object (file and/or directory) is stored. It may mean an identifier and/or an index configured to be uniquely allocated to an object in the file system.
  • the identifier may correspond to an inode number corresponding to an object in an Ext4 type file system.
  • an identifier of another object (directory) that is distinguished from an object (file or directory) corresponding to the first node 414-1 may be stored in the Parent field 424.
  • the identifier of the directory in which the file is stored may be stored in the Parent field 424.
  • the identifier of the upper directory of the directory may be stored in the Parent field 424. Since different objects stored in the storage correspond to different nodes included in the data structure information 410, the first node 414-1 is distinguished from the first node 414-1 based on the Parent field 424. It can represent the relationship with other nodes. The relationship may correspond to a relationship (eg, a tree structure based on a directory) between objects (files and/or directories) stored in the storage.
  • the electronic device may store data structure information 430 in a memory.
  • the electronic device may copy and/or cache the data structure information 410 stored in the storage to a memory.
  • the storage may include (or store) the data structure information 410 as at least one file, and an electronic device (eg, processor 120, virtual file system manager 232) is a file system manager
  • the data structure information 410 stored in the storage as the at least one file may be read and copied/cached to a memory through the storage device.
  • the data structure information 430 stored in the memory may be configured in a tree structure based on a relationship between nodes.
  • the tree structure of nodes included in the data structure information 430 may correspond to a tree structure of objects (files and/or directories) stored in the user data area 244 of the file system 240.
  • a plurality of nodes stored in the data structure information 430 have a node 440 corresponding to the top directory of the file system 240 as the top node, and files stored in the file system 240 and / Or may have a tree structure corresponding to the tree structure of the directories.
  • the top node 440 may be copied and/or cached from storage to memory when the file system 240 is mounted. For example, while a node (eg, the first node 414-1) corresponding to the highest node included in the data structure information 410 stored in the storage is copied and/or cached, data structure information stored in the memory ( It may be the highest node 440 of 430. Mounting the file system 240 means that the electronic device makes and/or switches the state of directories and/or files stored in the file system 240 to a state accessible by users and/or applications. I can.
  • Mounting of the file system 240 may be performed, for example, when the electronic device boots and/or when the electronic device and the storage are connected to each other based on Plug-and-Play (PnP).
  • PnP Plug-and-Play
  • the electronic device In a state in which the file system 240 is mounted, the electronic device according to an embodiment checks the consistency of a plurality of nodes corresponding to each of a plurality of objects (files and/or directories) stored in the file system 240. check) can be performed. An operation in which the electronic device performs the conformance check will be described in detail with reference to FIG. 5.
  • a node included in the data structure information 430 may correspond to a node obtained from storage and/or cached.
  • a user of an electronic device accesses a specific object stored in the file system 240 (for example, the "media" directory in FIG. 4B) based on an application such as a file manager
  • the electronic device may copy and/or cache the node 450 corresponding to the specific object from storage to memory.
  • the highest node 440 included in the data structure information 430 and the node 450 corresponding to the specific object may be stored in a memory.
  • the electronic device A node corresponding to the newly accessed object may be stored in a memory in the storage.
  • the nodes 440, 450, and 460 may be stored in the memory.
  • the nodes 440, 450, and 460 stored in the memory may be connected in a uni-direction.
  • the electronic device when a user of the electronic device searches for objects (files and/or directories) of the file system 240 according to the tree structure of the directory, the electronic device indicates a node corresponding to the searched object and the node.
  • Another node that is directed by may be stored as data structure information 430 in a memory.
  • the other node may be a node indicated by a parent field in the node (eg, the Parent field 424 in FIG. 4A ).
  • a node 480 corresponding to the "France” directory and nodes corresponding to each of all upper directories of the node 480 may be stored as data structure information 430 in a memory of the electronic device.
  • the nodes 440, 450, 460, 470, and 480 may be connected in one direction by a field indicating an upper node in the node (eg, the Parent field 424 in FIG. 4A).
  • the electronic device includes one or more nodes (eg, nodes 440, 450, and the like) related to an object (eg, a "France" directory) in a file system accessed by a user and/or an application.
  • 460, 470, 480 may be stored as data structure information 430 in a memory.
  • the electronic device After accessing an object (file or directory), when a user of the electronic device performs an operation related to the object (for example, changing and/or deleting an object), the electronic device receives data structure information 430 stored in the memory.
  • information stored in one or more nodes eg, information stored in the Size field 422 of FIG. 4A
  • An operation of changing the information by the electronic device will be described in detail with reference to FIGS. 6 to 8.
  • nodes included in the data structure information 430 stored in the memory may correspond to nodes included in the data structure information 410 stored in the storage.
  • nodes included in the data structure information 430 stored in the memory may also include a Size field (eg, the Size field 422 of FIG. 4A ).
  • the electronic device may quickly identify the size of a directory and/or a file corresponding to the node based on the size field of the node included in the data structure information 430 stored in the memory.
  • the electronic device when the electronic device receives a request for access to the "media” directory, the data structure information stored in the memory ( By accessing the Size field of the node 450 corresponding to the "media” directory included in 430), the size of the "media” directory can be identified and/or displayed. Instead of accessing all subdirectories and/or files contained in the "media” directory and summing their sizes, the electronic device accesses the Size field of the node 450 and the sizes of all subdirectories and/or files are summed. Since information is acquired, even if the number of subdirectories and/or files in the “media” directory increases, the electronic device can quickly identify the size of the “media” directory.
  • the electronic device Since the electronic device does not access all subdirectories and/or files contained within the “media” directory in response to user input to indicate the size of a particular directory (eg, “media” directory), the electronic device You can avoid overloading that can occur as a result of accessing directories and/or files.
  • the overload may cause an application and/or an operating system error (eg, an application crash and/or a platform reset).
  • an application and/or an operating system error eg, an application crash and/or a platform reset.
  • the electronic device prevents overloading, errors in an application and/or an operating system may also be prevented.
  • FIG. 5 is a flowchart 500 illustrating an operation performed by an electronic device according to various embodiments.
  • the operations of FIG. 5 may be performed by the electronic device 101 and/or the processor 120 of FIGS. 1 to 2.
  • the operations of FIG. 5 may be performed, for example, based on the VFS 232 of FIG. 2.
  • a processor may receive a request to mount a file system (eg, file system 240 ).
  • the request to mount the file system may be generated by a process running in the electronic device (eg, an initialization process).
  • the request to mount the file system is, for example, a plurality of nodes corresponding to each of all objects (files and/or directories) stored in the file system (e.g., the first node 414-1 in FIG. 4A) To the Nth node (414-N).
  • the consistency may mean that the information of each of a plurality of nodes (for example, information stored in the Size field 422 of FIG. 4A) matches information obtained based on a corresponding object (file or directory). have.
  • a processor may provide data structure information (eg, data structure information 410) stored in a user data area (eg, user data area 244) of a file system. )), nodes (first node 414-1 to Nth node 414-N) corresponding to each of all objects (files and directories) stored in the file system may be identified.
  • the processor may perform operation 520 in response to the request of operation 510.
  • the node may be connected to other nodes based on a tree structure of a plurality of objects (files and/or directories) stored in the file system.
  • a processor may change information included in a node based on the size of objects (files and/or directories).
  • the processor may sequentially search all of the plurality of nodes identified in operation 520 based on an algorithm for searching the tree structure.
  • the processor may determine whether information stored in the node (eg, information in a Size field) corresponds to the size of the file. If the information does not correspond to the size of the file, the processor may change the information based on the size of the file.
  • the processor may change information included in at least one other node indicated by the node (eg, a directory in which the file is stored and a node corresponding to an upper directory of the directory). .
  • the processor includes all nodes corresponding to each of all objects (files and/or directories) stored in the file system in the memory, based on the tree structure of the objects, data structure information (e.g., data structure information ( 430)).
  • Data structure information e.g., data structure information ( 430)
  • Information e.g, a size field
  • the processor may sequentially search for a plurality of nodes included in the data structure information in the memory based on the tree structure, and may change information of each of the plurality of nodes. For example, the processor may change information included in the node based on the size of an object (file or directory) corresponding to the node.
  • the processor may change information included in another node (eg, an upper node of the node) indicated by the node. Searching for a plurality of nodes by the processor may be performed from the lowest node (eg, node 480 of FIG. 4B) to the highest node (eg, node 440 of FIG. 4B) of the tree structure.
  • the processor may perform mounting of the file system based on the request of operation 510 after checking the integrity of all of the plurality of nodes based on operation 530.
  • the processor may copy and/or cache the highest node (eg, the node 440 of FIG. 4B) among a plurality of nodes in the memory.
  • the first user input to the second user input of FIG. 3 may be received from a user of the electronic device after performing the operations of FIG. 5.
  • operations performed by the electronic device according to the second user input will be described in detail with reference to FIGS. 6 to 8.
  • FIG. 6 is a flowchart 600 illustrating an operation performed by an electronic device according to various embodiments.
  • the operations of FIG. 6 may be performed by the electronic device 101 and/or the processor 120 of FIGS. 1 to 2.
  • the operations of FIG. 6 may be performed based on, for example, the VFS 232 of FIG. 2.
  • the operations of FIG. 6 may be related to at least one of the operations 340 and 350 of FIG. 3.
  • a processor may determine whether a file size change has occurred. For example, after the user of the electronic device accesses the file, the file may be changed based on an application (eg, a word processor application) corresponding to the file.
  • an application eg, a word processor application
  • changing the size of the file may include deleting the file.
  • the user of the electronic device may request to delete the file based on an application such as a file manager.
  • the processor may not perform the operations 620, 630, and 640 to be described later. For example, when the user of the electronic device terminates the application and does not save the changed file, the processor may not perform the operations 620, 630, and 640 described later.
  • the processor determines the data structure information (eg, data structure information 430) stored in the memory, One node and at least one second node corresponding to at least one directory including a file may be identified.
  • the at least one second node may correspond to another node indicated by the first node, for example.
  • at least one second node is concatenated by another node corresponding to the identifier of the Parent field of the first node (eg, Parent field 424 in FIG. 4A) and the Parent field of the other node. It may contain another node that is serially connected.
  • At least one second node is a node (eg, a parent node) corresponding to a parent object (eg, a directory in which a file is stored and/or a parent directory of the directory) of an object (file) corresponding to the first node. ) Can be included.
  • a parent object eg, a directory in which a file is stored and/or a parent directory of the directory
  • the first node and the at least one second node may be stored as data structure information in a memory before the user of the electronic device changes the size of the file based on operation 610.
  • the first node and the at least one second node may be stored in a memory at or before the time point when the user of the electronic device accesses the file.
  • the first node and the at least one second node may be stored and/or cached as data structure information in a memory based on operation 320 of FIG. 3.
  • the at least one second node may be a node (eg, a higher node) indicated by information included in the first node (eg, the Parent field 424 of FIG. 4A ).
  • the first node and the at least one second node may include a field (eg, a Size field 422 in FIG. 4A) for storing a size associated with a corresponding object (file and/or directory). .
  • the processor may change information of the first node and at least one second node based on the changed size.
  • the information may be information stored in the Size field of the first node and the at least one second node.
  • the processor may change information stored in the Size field of the first node into information corresponding to the size of the changed file.
  • the processor may change information stored in the Size field of at least one second node based on the size of the changed file.
  • the processor increases the data value corresponding to the information (eg, information stored in the Size field) of the first node and the at least one second node by an increment ( ⁇ size) of the size of the file. I can make it.
  • the processor may refer to the changed first node and at least one second node in the data structure information (eg, data structure information 410) stored in the storage. Can be saved. According to an embodiment, the processor may perform the operation 640 when storing the changed file in the storage based on the operation 610. After operation 640, information on the first node and the at least one second node may be matched with each other in all of the memory and the storage.
  • data structure information eg, data structure information 410 stored in the storage.
  • the processor may perform the operation 640 when storing the changed file in the storage based on the operation 610. After operation 640, information on the first node and the at least one second node may be matched with each other in all of the memory and the storage.
  • FIG. 7 is a flowchart 700 illustrating an operation performed by an electronic device according to various embodiments.
  • the operations of FIG. 7 may be performed by the electronic device 101 and/or the processor 120 of FIGS. 1 to 2.
  • the operations of FIG. 7 may be performed, for example, based on the VFS 232 of FIG. 2.
  • the operations of FIG. 7 may be related to at least one of the operations 330, 340, and 350 of FIG. 3.
  • a processor may determine whether a request for adding a file has occurred. For example, a user of an electronic device may store data (eg, image data) generated based on an application (eg, a graphic application) in the form of a file (eg, a graphic application). Save button) can be selected.
  • the processor may determine that the user has added the file.
  • the user of the electronic device may select another menu for copying or moving one or more files.
  • the processor may determine to add one or more files to a location designated by the user.
  • the processor may not perform the operations 720, 730, 740, and 750 to be described later.
  • the processor may generate a first node corresponding to the added file.
  • the information included in the first node may be the same as or similar to the information included in the node shown in FIG. 4A.
  • the Size field of the first node may include information indicating the size of the added file.
  • the Parent field of the first node may include information indicating an identifier of a directory to which a file is added.
  • the unique ID field of the first node may include information indicating an identifier uniquely allocated to the added file.
  • the first node is all nodes corresponding to all objects (files and/or directories) stored in the file system (e.g., it may be a new node different from the first node 414-1 to the Nth node 414 -N of FIG. 4A.
  • a processor corresponds to at least one directory including an added file from data structure information (eg, data structure information 430) stored in a memory.
  • the at least one second node may correspond to another node indicated by the first node, for example.
  • the at least one second node may include another node corresponding to the identifier of the Parent field of the first node and another node connected in series by the Parent field of the other node.
  • the at least one second node may include a directory in which a file added based on operation 710 is included and at least one node corresponding to each of the upper directory of the directory.
  • the processor may change information of at least one second node based on the size of the added file.
  • the information may be information stored in the Size field of at least one second node.
  • the processor may change information stored in the Size field of at least one second node based on the size of the added file.
  • the processor may increase a data value corresponding to information stored in the Size field of at least one second node by the size of the added file.
  • a processor may generate a first node and at least one changed second node in the data structure information (eg, data structure information 410) stored in the storage. You can save the node.
  • the processor may perform operation 750 similarly to operation 640. After the processor performs operation 750, the generated first node and at least one changed second node may be equally stored in all of the memory and storage.
  • an operation performed by the electronic device in response to adding/deleting/changing a file will be described with reference to FIG. 8.
  • FIG. 8 is an exemplary diagram for describing an operation performed by an electronic device in response to a change of an object according to various embodiments of the present disclosure.
  • the electronic device of FIG. 8 may correspond to the electronic device 101 of FIGS. 1 to 2.
  • the electronic device of FIG. 8 may perform at least one of the operations of FIGS. 3 and 5 to 7.
  • nodes include data structure information (eg, data structure information 410 of FIG. 4A) stored in a user data area (eg, user data area 244 of FIG. 2) of the file system in which the objects are stored. ) Can be included.
  • nodes may store information related to a corresponding object (file or directory) based on information included in the node shown in FIG. 4A.
  • the processor eg, the processor 120
  • the processor is a memory (eg, the memory 210 of FIG. 2)
  • Nodes corresponding to at least one object (file and/or directory) accessed within may be stored and/or cached.
  • the top node 810 of the tree structure 800 in the data structure information (e.g., data structure information 430), a node corresponding to the accessed object (e.g., node 850), and the tree structure ( 800), at least one node (eg, nodes 820, 830, 840) disposed between the highest node 810 and a node corresponding to the accessed object (eg, node 850) may be stored.
  • the storing of the at least one node in the memory by the processor may be performed based on the operations 310, 320, and 330 of FIG. 3.
  • the electronic device when a user of an electronic device accesses the "xxx.db" file, the electronic device includes a tree structure 800 as well as a node 850 and a top node 810 corresponding to the "xxx.db" file. Nodes 820, 830, and 840 disposed between the accessed node 850 and the highest node 810 may be stored in a memory.
  • the processor may sequentially store the nodes 820, 830, and 840 corresponding to the directories in the memory. Thereafter, when the "xxx.db" file is accessed, the processor may store the node 850 corresponding to the "xxx.db" file in the memory.
  • the processor when a specific application (eg, a database management application) related to "xxx.db" is executed, the processor according to an embodiment is the node 850 corresponding to the "xxx.db" file in the memory. And other nodes 820, 830, and 840 that are sequentially directed by the node 850.
  • the nodes 810, 820, 830, 840, and 850 stored as data structure information in the memory are based on information indicating other nodes in the node (for example, information stored in the Parent field 424 of FIG. 4A). Can be connected to each other.
  • the processor may receive various types of user input (eg, the second user input of FIG. 3) related to the "xxx.db” file. For example, the "xxx.db” file may be changed or the "xxx.db” file may be removed. By changing and/or removing the "xxx.db” file, the size of the "xxx.db” file may be changed.
  • the electronic device may detect a change in the size of the "xxx.db” file based on the operation 340 of FIG. 3 and/or the operation 610 of FIG. 6.
  • the processor may store information included in the nodes 810, 820, 830, 840, and 850 included in the data structure information stored in the memory. You can change it. For example, when the size of the "xxx.db" file is increased or decreased by ⁇ size, the processor is in all nodes 810, 820, 830, 840, 850, information indicating the size associated with the file (for example, For example, a data value corresponding to information stored in the Size field 422 of FIG. 4A) may be increased or decreased by ⁇ size.
  • information indicating the size of the file may be stored in the Size field of the node.
  • the processor in response to detection of a change in the size of the "xxx.db" file, the processor, in the Size field of the node 850 corresponding to the "xxx.db” file, information indicating the size of the "xxx.db” file. Can be saved.
  • the sum of sizes of all subdirectories and all files included in the directory may be stored in the Size field of the node.
  • the processor changes the information included in the nodes 810, 820, 830, 840 in response to detection of a change in the size of the "xxx.db" file, and thus the directory in which "xxx.db" is stored ("database” directory) and One or more nodes (nodes 810, 820, 830, 840) corresponding to all of the top directories of the directory ("com.android.bips" directory, "data” directory, and top-level directory (“data” directory))
  • the Size field of may be updated (or changed) based on the size of the changed "xxx.db” file.
  • the processor when the "xxx.db" file is deleted, the processor according to an embodiment not only removes the node 850 corresponding to the "xxx.db” file, but also removes the node 850 corresponding to the "xxx.db” file, based on the size of the "xxx.db” file. Accordingly, information of other nodes 810, 820, 830, and 840 continuously indicated by the node 850 may be changed. For example, the size of the "xxx.db” file may be subtracted from a data value corresponding to information stored in the Size field of each of the nodes 810, 820, 830, and 840.
  • the operation of the processor to change information of the nodes 810, 820, 830, 840, and 850 may include operation 350 of FIG. 3 and/or operations 620, 630, and 640 of FIG. Can be performed based on
  • a "xxx.db” file may be created in a file system.
  • the processor may identify the generated "xxx.db” file based on the operation 340 of FIG. 3 and/or the operation 710 of FIG. 7.
  • the processor may generate the node 850 corresponding to the "xxx.db” file based on the operation 720 of FIG. 7.
  • the generated node 850 may be stored as data structure information (eg, data structure information 430) in a memory.
  • the processor may identify other nodes 810, 820, 830, and 840 continuously indicated by the node 850 based on the operation 730 of FIG. 7. Based on the operation 740 of FIG. 7, the processor stores information of the identified other nodes 810, 820, 830, and 840 (for example, the size field of each of the nodes 810, 820, 830, and 840). Information stored in), the size of the "xxx.db" file, and/or the information of the node 850 may be changed. For example, a data value corresponding to information stored in the Size field of each of the nodes 810, 820, 830, and 840 may be increased based on the size of the "xxx.db" file.
  • the processor In response to a change in the size of a specific object (for example, the "xxx.db" file), the processor according to an embodiment is stored in a memory among all nodes connected by the tree structure 800 and connected in a unidirectional manner. , 820, 830, 840, and 850 are only updated (or changed), so that the processor can quickly update (or change) the node according to the change in the size of the object. Nodes included in the data structure information stored in the memory may be used to obtain information indicating the size of an object (file and/or directory).
  • FIGS. 9 to 10 an operation of identifying the size of an object by an electronic device according to an exemplary embodiment will be described in detail with reference to FIGS. 9 to 10.
  • FIG. 9 is a flowchart 900 illustrating an operation performed by an electronic device according to various embodiments.
  • the operations of FIG. 9 may be performed by the electronic device 101 and/or the processor 120 of FIGS. 1 to 2.
  • the operations of FIG. 9 may be related to operation 330 of FIG. 3.
  • FIG. 9 may be performed based on, for example, the VFS 232 of FIG. 2.
  • the processor eg, the processor 120
  • the processor 120 performs at least one of the operations of FIGS. 3, 5 to 7 and 9 based on the VFS 232 of FIG. 2
  • the processor may be performed independently of the type of.
  • the processor may determine whether a request for access to a file or directory has occurred. For example, the user of the electronic device may select a menu for accessing a file or directory (eg, a storage management menu of a setting application) based on an application such as a file manager and/or a setting application. . When a request for access to a file or directory does not occur (910-No), the processor according to various embodiments may not perform the operations 920, 930, and 940 described later.
  • the processor requests access from data structure information (eg, data structure information 430) stored in a memory.
  • data structure information eg, data structure information 430
  • a node corresponding to a file or directory can be identified.
  • the processor may identify the node 830 corresponding to the "com.android.bips” directory from data structure information stored in the memory. I can. Identifying the node 830 includes copying the node 830 from data structure information (eg, data structure information 410) stored in storage to data structure information (eg, data structure information 430) stored in memory. /Or may include caching.
  • the processor may obtain information indicating the size of a file or directory for which access is requested, as information included in the identified node.
  • the processor may obtain information on the Size field (eg, the Size field 422 of FIG. 4A) included in the identified node.
  • the processor may obtain information stored in the Size field of the node 830. The information may represent the sum of the sizes of all subdirectories and all files included in the "com.android.bips" directory.
  • a processor may display acquired information.
  • the processor may display information acquired in a user interface (UI) based on a file manager and/or a setting application.
  • UI user interface
  • An example of the UI displayed by the processor based on the operation 940 will be described in detail with reference to FIG. 10.
  • the electronic device identifies the size of the file or uses only a single node related to the selected (or requested access) file or directory based on the operation 920. You can identify the sum of the sizes of all included subdirectories and/or all files.
  • the node may store a change in the size of a directory and/or a file in real time based on the operation of FIGS. 3 and 5 to 7. Even if the processor according to the embodiment does not execute a separate process (eg, a separate background process and/or thread) for obtaining the size of a file or directory after receiving the request for the operation 910, the user You can quickly provide (or display) the size of the file or directory to the user.
  • the processor may identify the size of the directory based on the operations of FIG. 9 even if all subdirectories and/or all files included in the directory are not accessed. Since the processor does not access all subdirectories and/or all files included in the directory, the processor can prevent overload by the access.
  • the electronic device of FIG. 10 is an exemplary diagram for describing an operation of displaying a storage size on a display by an electronic device according to various embodiments of the present disclosure.
  • the electronic device of FIG. 10 may correspond to the electronic device 101 of FIGS. 1 to 2.
  • the display of FIG. 10 may be included in the display device 160 of FIGS. 1 to 2.
  • the electronic device of FIG. 10 may perform at least one of the operations of FIGS. 3, 5 to 7, and 9.
  • a screen 1010 displayed on a display by an electronic device eg, the processor 120
  • the screen 1010 may include a UI for displaying information related to the size of a directory and/or a file stored in a file system of the electronic device based on a designated application such as a file manager and/or a setting application.
  • the electronic device may display the screen 1010 based on at least one of the operations of FIG. 9.
  • the electronic device may display the size of all files stored in the storage (eg, 57.7 GB) relative to the total capacity of the storage (eg, 128 GB) in a portion 1020 of the screen 1010. For example, the electronic device may identify the sizes of all files stored in the storage based on the node 810 corresponding to the highest node in the tree structure 800 of FIG. 8.
  • the electronic device displays various information related to the size of a directory and/or a file in the screen 1010 by using at least one of a plurality of nodes arranged based on the tree structure 800 of FIG. 8. can do.
  • the electronic device may display the size of redundant data, such as a cache file stored in the storage, in a portion 1020 of the screen 1010.
  • the electronic device may display a visual element 1030 in the form of a button for removing the unnecessary data on the screen 1010.
  • the electronic device is the sum of the sizes of one or more files corresponding to a specified type (eg, a document file) among a plurality of files stored in the storage in the portion 1040 of the screen 1010 (for example, , 570KB) can be displayed.
  • the electronic device may display information related to the size of an SD card embedded in the electronic device in a portion 1050 of the screen 1010 for each directory of the SD card.
  • the electronic device In response to a request for access to a directory included in a file system (including a top-level directory such as a root directory), the electronic device according to various embodiments Alternatively, instead of accessing a file) and summing the sizes of all the objects, the size of the directory can be identified using data structure information stored in storage and/or memory.
  • the size of the directory may be the sum of the sizes of all objects stored in the directory.
  • the data structure information may include a plurality of nodes corresponding to each of all objects (files and/or directories) of the file system. The relationship between the plurality of nodes may be based on a directory structure (eg, a tree structure) in which objects (files and/or directories) are stored in the file system.
  • Each of the plurality of nodes may include information related to a corresponding object (file and/or directory).
  • the information may indicate the size of a file when the node corresponds to a file, and may indicate the sum of the sizes of all subdirectories and all files stored in the directory when the node corresponds to a directory.
  • an electronic device eg, electronic device 101
  • a storage eg, storage 220
  • a file system eg, file system 240
  • a memory Example: a memory 210
  • the storage and at least one processor eg, processor 120
  • the Receiving an access request for a file or directory stored in a user data area eg, user data area 244 of a file system
  • a file or directory related to the file or directory stored in the user data area 1 It stores information in the memory, and stores at least one instruction for displaying the size of the file or directory using the first information stored in the memory
  • the first information includes: If information related to a file, information indicating the size of the file is included, and if the first information is information related to the directory, information indicating the sum of the sizes of the subdirectories included in the directory and the entire file may be included.
  • the first information may further include an identifier assigned to the file or directory and an identifier assigned to an upper directory of the file or directory.
  • the at least one processor in response to receiving the access request, includes at least one second information related to at least one upper directory of the file or directory.
  • the first information is stored, and the at least one second information includes information representing a sum of sizes of all lower directories and files included in the at least one upper directory, an identifier allocated to the at least one upper directory, and It may include an identifier assigned to an upper directory of the at least one upper directory.
  • the first information and the at least one second information are based on an identifier assigned to the upper directory included in each of the first information and the at least one second information, and the user data It may be connected in a tree structure corresponding to the storage structure of files and directories stored in the area.
  • the first information may be stored as at least one file in the user data area.
  • the at least one processor does not access the metadata information stored in the metadata area of the file system in response to receiving the access request (without accessing) the memory
  • the first information stored in may be accessed to display the size of the file or directory.
  • the at least one instruction is stored in the user data area of the file system, by the at least one processor receiving a mount request for the file system, and in response to receiving the mount request. Identifying the first information in the data structure information including the first information, and in response to the identification of the first information, whether the first information corresponds to the size of the file or directory corresponding to the first information You can let them decide whether or not.
  • the at least one instruction corresponds to the first information when the at least one processor does not correspond to the size of the file or directory corresponding to the first information.
  • the first information may be changed based on the size of the file or directory.
  • the at least one processor determines whether a size change of the file or directory has occurred, and the first stored in the memory based on the changed size of the file or directory.
  • the at least one processor determines whether a request for addition of a new file has occurred, and generates second information including information indicating the size of the new file. And identifying at least one third information related to at least one upper directory including the new file, changing the at least one third information based on the size of the new file, and changing the at least one third information
  • the 3 information may include information indicating the sum of the sizes of the entire files and the lower directories included in the at least one upper directory.
  • the method of an electronic device includes an operation of receiving an access request for a file or directory stored in a user data area of a file system included in the storage.
  • receiving an access request for a file or directory stored in a user data area of a file system included in the storage.
  • storing first information related to the file or directory stored in the user data area in a memory of the electronic device and the file or directory using the first information stored in the memory
  • displaying the size of wherein the first information includes information indicating the size of the file if the first information is information related to the file, and if the first information is information related to the directory , It may include information indicating the sum of the sizes of all subdirectories and files included in the directory.
  • the first information may further include an identifier assigned to the file or directory and an identifier assigned to an upper directory of the file or directory.
  • storing the first information in the memory includes storing the first information together with at least one second information related to at least one upper directory of the file or directory, ,
  • the at least one second information includes information representing the sum of the sizes of the lower directories and files included in the at least one upper directory, the identifier allocated to the at least one upper directory, and the at least one upper directory. It may include an identifier assigned to a higher-level directory.
  • the first information and the at least one second information are based on an identifier assigned to the upper directory included in each of the first information and the at least one second information, and the user data It may be connected in a tree structure corresponding to the storage structure of files and directories stored in the area.
  • the first information may be stored as at least one file in the user data area.
  • the operation of displaying the size of the file or directory may include, in response to receiving the access request, without accessing metadata information stored in the metadata area of the file system and stored in the memory. And displaying the size of the file or directory by accessing the first information.
  • the method includes an operation of receiving a mount request for the file system, and in response to receiving the mount request, a data structure stored in a user data area of the file system and including the first information. Identifying the first information in the information, and in response to the identification of the first information, determining whether the first information corresponds to the size of the file or directory corresponding to the first information. Can include.
  • the method includes, when the first information does not correspond to the size of the file or directory corresponding to the first information, based on the size of the file or directory corresponding to the first information , An operation of changing the first information may be further included.
  • the method includes determining whether a size change of the file or directory has occurred, changing the first information stored in the memory based on the changed size of the file or directory, and the Further comprising an operation of changing at least one second information related to at least one upper directory of the file or directory based on the changed size of the file or directory, wherein the at least one second information includes the at least one It may include information indicating the sum of the sizes of all lower directories and files included in the upper directory.
  • the method includes determining whether a request for addition of a new file has occurred, generating second information including information indicating the size of the new file, and including the new file.
  • An operation of identifying at least one third information related to at least one upper directory, and an operation of changing the at least one third information based on the size of the new file, the at least one third information May include information indicating the sum of sizes of all files and lower directories included in the at least one upper directory.
  • a computer-readable storage medium storing one or more programs (software modules) may be provided.
  • One or more programs stored in a computer-readable storage medium are configured to be executable by one or more processors in an electronic device (device).
  • the one or more programs include instructions that cause the electronic device to execute methods according to embodiments described in the claims or specification of the present disclosure.
  • These programs include random access memory, non-volatile memory including flash memory, read only memory (ROM), and electrically erasable programmable ROM.
  • EEPROM electrically erasable programmable read only memory
  • magnetic disc storage device compact disc-ROM (CD-ROM), digital versatile discs (DVDs), or other types of It may be stored in an optical storage device or a magnetic cassette. Alternatively, it may be stored in a memory composed of a combination of some or all of them. In addition, a plurality of configuration memories may be included.
  • the program is a communication network such as the Internet, an intranet, a local area network (LAN), a wide LAN (WLAN), or a storage area network (SAN), or a communication network composed of a combination thereof. It may be stored in an accessible storage device. Such a storage device may access a device performing an embodiment of the present disclosure through an external port. In addition, a separate storage device on the communication network may access a device performing an embodiment of the present disclosure.
  • LAN local area network
  • WLAN wide LAN
  • SAN storage area network

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) 및 그의 방법에 관한 것이다.
최근 디지털 기술의 발달과 함께 이동통신 단말기, 스마트폰(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 (15)

  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에 있어서,
    상기 적어도 하나의 인스트럭션은, 상기 적어도 하나의 프로세서가,
    상기 접근 요청의 수신 응답하여, 상기 파일 시스템의 메타데이터 영역 내에 저장된 메타데이터 정보에 액세스하지 않고 상기 메모리에 저장된 상기 제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. 청구항 11에 있어서,
    상기 파일 시스템에 대한 마운트 요청을 수신하는 동작;
    상기 마운트 요청의 수신에 응답하여, 상기 파일 시스템의 사용자 데이터 영역에 저장되고 상기 제1 정보를 포함하는 데이터 구조 정보에서 상기 제1 정보를 식별하는 동작;
    상기 제1 정보의 식별에 응답하여, 상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하는지 여부를 결정하는 동작; 및
    상기 제1 정보가 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 대응하지 않는 경우, 상기 제1 정보에 대응하는 상기 파일 또는 디렉토리의 크기에 기반하여, 상기 제1 정보를 변경하는 동작을 더 포함하는 방법.
  14. 청구항 11에 있어서,
    상기 파일 또는 디렉토리의 크기 변경이 발생되었는지를 판단하는 동작;
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여 상기 메모리에 저장된 상기 제1 정보를 변경하는 동작; 및
    상기 파일 또는 디렉토리의 변경된 크기에 기반하여, 상기 파일 또는 디렉토리의 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제2 정보를 변경하는 동작을 더 포함하고,
    상기 적어도 하나의 제2 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 방법.
  15. 청구항 11에 있어서,
    새로운 파일의 추가에 대한 요청이 발생되었는지를 판단하는 동작;
    상기 새로운 파일의 크기를 나타내는 정보를 포함하는 제2 정보를 생성하는 동작;
    상기 새로운 파일이 포함되는 적어도 하나의 상위 디렉토리와 관련된 적어도 하나의 제3 정보를 식별하는 동작; 및
    상기 새로운 파일의 크기에 기반하여 상기 적어도 하나의 제3 정보를 변경하는 동작을 더 포함하고,
    상기 적어도 하나의 제3 정보는,
    상기 적어도 하나의 상위 디렉토리에 포함된 하위 디렉토리 및 파일 전체의 크기의 합을 나타내는 정보를 포함하는 방법.
PCT/KR2020/011545 2019-08-29 2020-08-28 파일 시스템에 저장된 파일 또는 디렉토리의 크기를 획득하기 위한 전자 장치 및 방법 WO2021040456A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
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 (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/682,788 Continuation US11868401B2 (en) 2019-08-29 2022-02-28 Electronic device and method for acquiring size of file or directory stored in file system

Publications (1)

Publication Number Publication Date
WO2021040456A1 true WO2021040456A1 (ko) 2021-03-04

Family

ID=74685692

Family Applications (1)

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

Country Status (3)

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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011065314A (ja) * 2009-09-16 2011-03-31 Hitachi Ltd ファイル管理方法及びストレージシステム
US20140222972A1 (en) * 2008-05-12 2014-08-07 BlackBerry Systems and Methods for Space Management in File Systems
JP2016024487A (ja) * 2014-07-16 2016-02-08 キヤノン株式会社 情報処理装置および情報処理方法、コンピュータプログラム
WO2018089876A1 (en) * 2016-11-14 2018-05-17 Tuxera Inc Systems and methods for storing large files using file allocation table based file systems
KR20190047484A (ko) * 2017-10-27 2019-05-08 삼성에스디에스 주식회사 복수의 스토리지 장치를 이용한 파일 관리 서비스의 제공 방법 및 그 장치

Family Cites Families (5)

* 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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140222972A1 (en) * 2008-05-12 2014-08-07 BlackBerry Systems and Methods for Space Management in File Systems
JP2011065314A (ja) * 2009-09-16 2011-03-31 Hitachi Ltd ファイル管理方法及びストレージシステム
JP2016024487A (ja) * 2014-07-16 2016-02-08 キヤノン株式会社 情報処理装置および情報処理方法、コンピュータプログラム
WO2018089876A1 (en) * 2016-11-14 2018-05-17 Tuxera Inc Systems and methods for storing large files using file allocation table based file systems
KR20190047484A (ko) * 2017-10-27 2019-05-08 삼성에스디에스 주식회사 복수의 스토리지 장치를 이용한 파일 관리 서비스의 제공 방법 및 그 장치

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2018212629A1 (en) Electronic device including display with expanded sensor operability
WO2018026192A1 (en) Electronic device comprising force sensor
WO2014189265A1 (en) Method and apparatus for using electronic device
WO2018021862A1 (en) Method of displaying content and electronic device adapted to the same
WO2016036135A1 (en) Method and apparatus for processing touch input
WO2017014587A1 (en) Electronic device and method for managing object in folder on electronic device
WO2017069489A1 (ko) 선택적 암호화 방법 및 그를 이용한 전자 장치
WO2018026163A1 (ko) 전면 스크린을 채용한 전자 장치
WO2020171571A1 (en) Electronic device and method for managing database
WO2018128509A1 (en) Electronic device and method for sensing fingerprints
WO2020171427A1 (ko) 어플리케이션을 프리페치하는 전자 장치 및 방법
WO2017191889A1 (ko) 전자 장치 및 그 제어 방법
WO2017018722A1 (en) Screen operating method and electronic device supporting the same
WO2018128432A1 (ko) 전자 장치 간 콘텐츠 공유 시스템 및 전자 장치의 콘텐츠 공유 방법
WO2017150815A1 (ko) 디스플레이의 밝기를 제어하는 방법, 전자 장치 및 컴퓨터 판독가능 기록매체
WO2018139857A1 (en) Electronic device and method for managing data in electronic device
WO2020027413A1 (ko) 팩토리 데이터 리셋 기능에 의해 제거된 어플리케이션을 복원하는 장치 및 방법
WO2017052216A1 (en) Method for providing events corresponding to touch attributes and electronic device thereof
WO2017119690A1 (ko) 전자 장치 및 그 동작 방법
WO2016163826A1 (en) Method and apparatus for operating sensor of electronic device
WO2017023040A1 (en) Screen controlling method and electronic device for supporting the same
WO2018026164A1 (en) Method of processing touch events and electronic device adapted thereto
WO2018199432A1 (ko) 객체에 대응하는 콘텐트를 출력하기 위한 방법 및 그 전자 장치
WO2019059671A1 (en) ELECTRONIC DEVICE AND ITS CONTROL METHOD
WO2017061827A1 (ko) 전자 장치에서 실행된 어플리케이션을 제어하는 웨어러블 전자 장치 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20857720

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20857720

Country of ref document: EP

Kind code of ref document: A1