KR20180090617A - Electronic device and method for processing data - Google Patents

Abstract

Various embodiments relating to an electronic device and a method for processing data in the same are described. According to an embodiment of the present invention, provided is the electronic device including: a memory; and a processor operatively or electrically connected to the memory. The processor is set to store a first file of a first application corresponding to a first account in a first region of the memory and a second file including link information about the first file in a second region of the memory when the installation of the first application is requested by a second account. Various other embodiments are possible. Accordingly, the present invention can efficiently process data and reduce power consumption.

Description

ELECTRONIC DEVICE AND METHOD FOR PROCESSING DATA [

Various embodiments of the invention relate to electronic devices and methods of processing data in electronic devices.

BACKGROUND ART [0002] Recently, there is an increasing demand for a plurality of users to commonly use an electronic device. Accordingly, the electronic device provides a multi-user account so that users can commonly use one electronic device using their own account. When a plurality of user accounts are provided in an electronic device, since data is stored and processed for each user account, a large amount of data storage space is required and the data processing process may be complicated. Accordingly, efficient data storage and processing techniques are required for a plurality of user accounts.

The methods for supporting a plurality of user accounts in the electronic device according to the related art may be, for example, a method of using a virtual environment or a method of providing a directory for each user. A method using a virtual environment is a method of configuring a virtual machine corresponding to each of a plurality of users on an electronic device and allowing each virtual machine to emulate a disk using a virtual disk image file Or a method in which a host operating system (OS) on an electronic device independently provides a virtual environment corresponding to each of a plurality of users using a container. A method of providing a directory for each user may be a method of configuring a directory corresponding to a plurality of user accounts and storing user-specific data in each directory.

In the case of using a virtual machine, a virtual disk image file is configured, a common portion common to the virtual machines is maintained as a common disk image file, and individual portions corresponding to the unique data for each virtual machine are configured as individual disk image files And optimizing the storage space by using the method of FIG. However, in the method using such a virtual machine, after the size of the individual disk image file is enlarged in the process of generating the individual disk image file for each virtual machine, the size of the individual disk image file is enlarged There is a problem that the storage space is occupied in an expanded state because the size is maintained. Also, since the virtual disk image file is a file itself, the input / output operation occurs on the virtual disk when the input / output occurs, and the input / output operation occurs once more on the actual disk.

On the other hand, when the host uses the container, the common portion between the containers uses the lower file system in which the system is Read Only, and the individual portions of each of the containers use the upper file system capable of Read and Write. Optimization is being planned. However, in such a host-based file system, the file system is a stackable file system, ie, a file system that connects two file systems to make one file system operate, The higher-level file system must be modified as well, so that the processing is complicated and a lot of storage space may be needed. For example, if only one byte of data is to be modified for a specific file of a lower file system, the entire file including one byte to be modified must be copied from the lower file system to the upper file system, This process is complicated and the same files are redundantly stored, so more storage space may be needed.

Also, in case of providing a directory for each user, user-specific data can be stored in N directories when there are N users. If N users install the same software package, the same files are installed in N directories And storage space may be wasted by overlapping N software packages in one electronic device.

In addition, since the data processing is performed in a file system or a file unit, even if only a part of data in the file is modified, the conventional system as described above requires processing of the entire file system or file, have.

Therefore, in the various embodiments of the present invention, when a plurality of user accounts are supported in the electronic device, the same files are not installed in each of the plurality of user directories, but when a pre-stored file exists, CoW Link (Copy-on-Write Link), it is possible to provide a data processing method in an electronic device and an electronic device which can efficiently process data, reduce waste of storage space, and consume less power.

In addition, in the various embodiments of the present invention, when a CoW Link file is used in an electronic device, if some data of an original file referenced by a CoW Link file is modified, the data block corresponding to the modified data can be processed separately It is possible to provide a data processing method in an electronic device and an electronic device which require a relatively small data throughput and a small storage space.

According to various embodiments, there is provided an electronic device comprising: a memory for storing a first file of a first application corresponding to a first account in a first area of the memory; And a processor operatively or electrically connected to the memory, wherein the processor is operable to cause a second file containing link information for the first file to be stored in the memory when the first application is installed by the second account, May be set to be stored in the second area.

According to various embodiments, there is provided a method of processing data in an electronic device, comprising: storing a first file of a first application corresponding to a first account in a first area of the memory; And storing, in a second area of the memory, a second file containing link information for the first file upon a first application installation request by the second account.

According to various embodiments, there is provided a storage medium storing a data processing program, the program comprising: in an electronic device, storing a first file of a first application corresponding to a first account in a first area of the memory; And storing a second file including link information for the first file in a second area of the memory when a first application installation request is made by an account.

According to various embodiments of the present invention, when a plurality of user accounts are supported in an electronic device, the same files are not installed in each of a plurality of user directories, but when there is a pre-stored file, by using a CoW Link file linking a pre- Data processing is efficient, storage space is wasted, and power consumption is low.

According to various embodiments of the present invention, when some data of an original file referred to by a CoW Link file is modified when using a CoW Link file in an electronic device, only a data block corresponding to the modified data is processed separately Thereby making it possible to relatively reduce data throughput and require less storage space.

According to various embodiments of the present invention, it is possible to use the same file independently for different users (for example, a VM or an actual user) while minimizing redundant data, thereby minimizing waste of storage space, It is possible to use other users as soon as they are deleted. Therefore, there is no need to perform an additional operation to secure the idle space as in the case of using a disk image.

1 is a block diagram of an electronic device according to various embodiments.
2 is a diagram illustrating a file structure according to various embodiments.
3A and 3B are conceptual diagrams for explaining a directory corresponding to each of a plurality of user accounts according to various embodiments.
4 is a flow diagram illustrating an application installation operation in an electronic device according to various embodiments.
FIG. 5 is a flowchart illustrating an operation according to occurrence of data modification when a Cow link file is executed in an electronic device according to various embodiments.
FIG. 6 is a flowchart illustrating an operation according to generation of a read command when a Cow link file is executed in an electronic device according to various embodiments.
7 is a diagram for explaining a Cow link file modification operation in an electronic device according to various embodiments.
8A and 8B are views showing information included in the file metadata and the block index according to various embodiments.

Hereinafter, various embodiments of the present document will be described with reference to the accompanying drawings. It is to be understood that the embodiments and terminologies used herein are not intended to limit the invention to the particular embodiments described, but to include various modifications, equivalents, and / or alternatives of the embodiments. In connection with the description of the drawings, like reference numerals may be used for similar components. The singular expressions may include plural expressions unless the context clearly dictates otherwise. In this document, the expressions "A or B" or "at least one of A and / or B" and the like may include all possible combinations of the items listed together. Expressions such as " first, "" second," " first, "or" second, " But is not limited to those components. When it is mentioned that some (e.g., first) component is "(functionally or communicatively) connected" or "connected" to another (second) component, May be connected directly to the component, or may be connected through another component (e.g., a third component).

In this document, the term " configured to (or configured) to "as used herein is intended to encompass all types of hardware, software, , "" Made to "," can do ", or" designed to ". In some situations, the expression "a device configured to" may mean that the device can "do " with other devices or components. For example, a processor configured (or configured) to perform the phrases "A, B, and C" may be implemented by executing one or more software programs stored in a memory device or a dedicated processor (e.g., an embedded processor) , And a general purpose processor (e.g., a CPU or an application processor) capable of performing the corresponding operations.

Electronic devices in accordance with various embodiments of the present document may be used in various applications such as, for example, smart phones, tablet PCs, mobile phones, videophones, electronic book readers, desktop PCs, laptop PCs, netbook computers, workstations, a portable multimedia player, an MP3 player, a medical device, a camera, or a wearable device. Wearable devices may be of the type of accessories (eg, watches, rings, bracelets, braces, necklaces, glasses, contact lenses or head-mounted-devices (HMD) (E.g., a skin pad or tattoo), or a bio-implantable circuit. In some embodiments, the electronic device may be, for example, a television, a digital video disk (Such as Samsung HomeSync ^TM , Apple TV ^TM , or Google TV ^TM ), which are used in home appliances such as home appliances, audio, refrigerators, air conditioners, vacuum cleaners, ovens, microwave ovens, washing machines, air cleaners, set top boxes, home automation control panels, , A game console (e.g., Xbox ^TM , PlayStation ^TM ), an electronic dictionary, an electronic key, a camcorder, or an electronic photo frame.

In an alternative embodiment, the electronic device may be any of a variety of medical devices (e.g., various portable medical measurement devices such as a blood glucose meter, a heart rate meter, a blood pressure meter, or a body temperature meter), magnetic resonance angiography (MRA) A navigation system, a global navigation satellite system (GNSS), an event data recorder (EDR), a flight data recorder (FDR), an automobile infotainment device, a marine electronic equipment (For example, marine navigation systems, gyro compasses, etc.), avionics, security devices, head units for vehicles, industrial or domestic robots, drones, ATMs at financial institutions, of at least one of the following types of devices: a light bulb, a fire detector, a fire alarm, a thermostat, a streetlight, a toaster, a fitness device, a hot water tank, a heater, a boiler, . According to some embodiments, the electronic device may be a piece of furniture, a building / structure or part of an automobile, an electronic board, an electronic signature receiving device, a projector, or various measuring devices (e.g., Gas, or radio wave measuring instruments, etc.). In various embodiments, the electronic device is flexible or may be a combination of two or more of the various devices described above. The electronic device according to the embodiment of the present document is not limited to the above-described devices. In this document, the term user may refer to a person using an electronic device or a device using an electronic device (e.g., an artificial intelligence electronic device).

According to various embodiments, the electronic device comprises: a memory for storing a first file of a first application corresponding to a first account in a first area of the memory; And a processor operatively or electrically connected to the memory, wherein the processor is operable to cause a second file containing link information for the first file to be stored in the memory when the first application is installed by the second account, May be set to be stored in the second area.

According to an embodiment, the link information for the first file may include information for referring to the first file.

According to one embodiment, the processor may be configured to generate the second file using the kernel upon request of an application programming interface.

According to one embodiment, the processor obtains at least one block index included in the first file using the second file, and obtains data corresponding to the first file using the obtained at least one block index . ≪ / RTI >

According to an embodiment of the present invention, the processor may update the first data by using a first block index included in the first file in response to generation of a correction command of the first data corresponding to the first file by the second account, 2 data and to modify the second file so that a second block index corresponding to the second data is included.

According to one embodiment, the processor reads the read object data using a block index existing in the second file as a read command by the second account occurs, If the index does not exist, the read data can be read using the block index included in the first file.

According to one embodiment, the memory may be allocated at least one account storage area corresponding to each of at least one account and a shared storage area shared by the at least one account.

1 is a block diagram of an electronic device according to various embodiments.

Referring to FIG. 1, an electronic device 101 may include an input unit 110, a processor 120, a memory 130, and an output unit 150.

The input unit 110 may receive commands or data from a user or other external device. The input unit 110 may include a touch screen, a keypad, a touchpad, a stylus, or the like capable of receiving a user input, and may receive a request, a selection, or a command by a user.

The processor 120 may include one or more of a central processing unit, an application processor, or a communication processor (CP). The processor 120 may perform, for example, operations or data processing relating to control and / or communication of at least one other component of the electronic device.

According to various embodiments, the processor 120 may perform operations or data processing associated with each of a plurality of user accounts. Processor 120 may perform operations or data processing associated with each of a plurality of account storage spaces corresponding to each of a plurality of user accounts. According to various embodiments, the processor 120 may process a plurality of user accounts (hereinafter also referred to as a " first application ") according to a request to install an application Determining whether or not a first file corresponding to a first application exists among a plurality of storage spaces corresponding to user accounts, and if a first file exists, extracting a second file including link information for the first file (Hereinafter, also referred to as " CoW Link (Copy-on-Write) file ") to be stored in the memory 130.

According to various embodiments, the memory 130 may include a common storage space in which each of the at least one user accounts is publicly available, and a storage space in which each of the at least one user accounts is available separately.

According to various embodiments, the first file may reside in a public storage space of the memory 130 or in a public storage space in which each of the user accounts is available separately. According to one embodiment, the first file may exist in a second storage space corresponding to a user account other than the user account requesting installation of the first file (hereinafter, also referred to as a 'second account').

According to one embodiment, when the first file exists in the common storage space or the second storage space according to the first application installation request by the first account, the processor 120 includes link information for the first file The second file can be generated and the generated second file can be stored in the first storage space corresponding to the first account.

The processor 120 may receive the first application and install the first application in the first storage space corresponding to the first user account if the first file does not exist. According to various embodiments, the processor 120 may generate a second file on a file-by-file basis using the kernel 141 (e.g., a file system) at the request of an application programming interface 145. According to various embodiments, the processor 120 may generate meta data in the second file when generating the first second file. The metadata may include link information for referring to a first file corresponding to a first application that is a source application corresponding to the second file.

According to various embodiments, the processor 120 may execute the second file in response to a first application execution request by the first account if the second file exists in the first storage space corresponding to the first account. The processor 120 may acquire data corresponding to the first application using the link information included in the metadata in the second file according to the execution of the second file, and may use the data corresponding to the acquired first application The first application can be executed.

According to various embodiments, the processor 120 may determine whether modification of data corresponding to the first application during the execution of the first application using the second file occurs. Data modification can be caused by a write command. The processor 120 may determine whether there is a block index for a data block in which a modification is made in the second file when data modification occurs during the execution of the first application. The processor 120 allocates a partial area of the memory 130 (hereinafter, also referred to as a " second storage area ") as a data block for data to be modified when a block index exists, (Hereinafter also referred to as " first data ") among the data corresponding to one application. The processor 120 modifies some data of the first data copied to the second storage area and uses the position information of the second storage area to store the modified first data (hereinafter also referred to as " second data & You can create an index and modify the second file using the block index. If there is a block index, the processor can retrieve the block of data to be modified using the block index and perform data modification using the retrieved data block.

Memory 130 may include volatile and / or nonvolatile memory. The memory 130 may store instructions or data related to, for example, at least one other component of the electronic device. According to one embodiment, the memory 130 may store software and / or programs 140. The program 140 may include, for example, a kernel 141, a middleware 143, an application programming interface (API) 145, and / or an application program . At least some of the kernel 141, middleware 143, or API 145 may be referred to as an operating system. The kernel 141 may include system resources used to execute an operation or function implemented in other programs (e.g., middleware 143, API 145, or application program 147) : Input unit 110, processor 120, or memory 130). The kernel 141 also provides an interface to control or manage system resources by accessing individual components of the electronic device 101 in the middleware 143, API 145, or application program 147 .

The middleware 143 can perform an intermediary role such that the API 145 or the application program 147 can communicate with the kernel 141 to exchange data. In addition, the middleware 143 may process one or more task requests received from the application program 147 according to the priority order. For example, middleware 143 may use system resources (e.g., input 110, processor 120, or memory 130) of electronic device 101 in at least one of application programs 147 Prioritize, and process the one or more task requests. The API 145 is an interface for the application 147 to control the functions provided by the kernel 141 or the middleware 143. The API 145 is an interface for controlling the functions provided by the application 141. For example, An interface or a function (e.g., a command).

According to one embodiment, the memory 130 may provide storage space. A plurality of account storage areas corresponding to each of the plurality of user accounts may be allocated to the storage space, and a shared storage area shared by each of the plurality of user accounts may be allocated. According to various embodiments, file attribute information corresponding to a file installed by each user such as an i-node may be stored in each user space. An inode may contain metadata and a block index. The metadata includes the i-node number, the file type, the permission, the link count, the owner, the group, the file size, and the MAC Time. . The inode number may be a unique identifier for identifying the file. The file type may be information indicating the type of the file, for example, information indicating whether the file is a general file, a directory, a device file, or the like. The link count may include information about the number of links (e.g., hard links) that reference the inode. The owner may include owner information of the file. An owning group may contain the owning group information of the file. The file size may include size information of the file. MacTime can be the time of last modification of the contents of the file, the time of last access to the file, the time of last modification of the properties of the file, and the properties of the file can refer to the inode information. If changed, the last modification time is changed. The block index may be index information on the file contents stored in the data block. According to various embodiments, data corresponding to a file installed by a user may be stored in the shared space. According to one embodiment, data corresponding to a file can be stored in blocks.

The output unit 150 may output the command or data received by the processor 130 to a user or other external device. The output unit 150 may include a connection device through which an external output device or an external electronic device can be connected by wire or wireless, and can output commands or data to an external output device or an external electronic device by wire or wirelessly. According to various embodiments, the output unit 150 may be a variety of external output devices such as a speaker, a display, or an external electronic device, and may output a sound signal or a video signal according to an application execution result to an external output device or an external electronic device . The display can include, for example, a liquid crystal display (LCD), a light emitting diode (LED) display, an organic light emitting diode (OLED) display, or a microelectromechanical system (MEMS) display, or an electronic paper display have. The display may display various content (e.g., text, images, video, icons, and / or symbols, etc.) to the user, for example. The display may include a touch screen and may receive touch, gesture, proximity, or hovering input using, for example, an electronic pen or a portion of the user's body.

According to one embodiment, the electronic device 101 may further include a communication interface (not shown). The communication interface can establish communication between, for example, the electronic device 101 and an external device (e.g., a first external electronic device, a second external electronic device, or a server). For example, the communication interface may be connected to the network via wireless or wired communication to communicate with an external device (e.g., a second external electronic device or server).

The wireless communication may include, for example, LTE, LTE-A (LTE Advance), code division multiple access (CDMA), wideband CDMA (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro) System for Mobile Communications), and the like. According to one embodiment, the wireless communication may be wireless communication, such as wireless fidelity (WiFi), Bluetooth, Bluetooth low power (BLE), Zigbee, NFC, Magnetic Secure Transmission, Frequency (RF), or body area network (BAN). According to one example, wireless communication may include GNSS. GNSS may be, for example, Global Positioning System (GPS), Global Navigation Satellite System (Glonass), Beidou Navigation Satellite System (Beidou) or Galileo, the European global satellite-based navigation system. Hereinafter, in this document, "GPS" can be used interchangeably with "GNSS ". The wired communication may include, for example, at least one of a universal serial bus (USB), a high definition multimedia interface (HDMI), a recommended standard 232 (RS-232), a power line communication or a plain old telephone service have. Network 162 may include at least one of a telecommunications network, e.g., a computer network (e.g., LAN or WAN), the Internet, or a telephone network.

2 is a diagram illustrating a file structure according to various embodiments.

Referring to FIG. 2, a file may include file attribute information, such as an inode 200. The inode 200 may include meta data 210 and a block index 220. The metadata 210 includes at least one of an i-node number, a file type, an access permission, a link count, an owner, an owning group, a file size, Time). The inode number may be a unique identifier for identifying the file. The file type may be information indicating the type of the file, for example, information indicating whether the file is a general file, a directory, a device file, or the like. The link count may include information about the number of links (e.g., hard links) that reference the inode. The owner may include owner information of the file. An owning group may contain the owning group information of the file. The file size may include size information of the file. MacTime can be the time of last modification of the contents of the file, the time of last access to the file, the time of last modification of the properties of the file, and the properties of the file can refer to the inode information. If changed, the last modification time is changed. The block index 220 may be index information for each data block of data corresponding to a file. According to one embodiment, the unit of the data block may be specified in advance. For example, if the data corresponding to the file is 40 bytes and the unit of the data block is 4 bytes, the data block corresponding to the file may be 10, and the inode 200 may include 10 block indexes. Each block index 220 may include the location of the data 230 corresponding to the block index or may include a sub-block index 222 corresponding to the block index. The sub-block index 222 may include another sub-index 224 of the sub-block index 222. [

3A and 3B are conceptual diagrams for explaining a directory corresponding to each of a plurality of user accounts according to various embodiments.

3A, the processor 120 may include directories 31, 32, 33 corresponding to a plurality of user accounts, such as user1, user2, and user3, as subdirectories of the system directory 3 have. user1, user2, and user3 are only examples to illustrate that a plurality of user accounts may exist, but the number of user accounts is not limited. Depending on the existence of directories corresponding to each of the user accounts, account storage areas corresponding to a plurality of user accounts may be allocated to the memory 130, and a shared storage area shared by each of the plurality of accounts may be allocated have.

For example, when a first application installation such as "com.example.app" is requested by user3 (hereinafter also referred to as a " first account "), the processor 120 requests the first application It can be determined whether or not the corresponding first file com.example.app file 301 exists. For example, the processor 120 may determine whether a com.example.app file 301 exists in a plurality of account storage areas or shared storage areas corresponding to each of a plurality of user accounts. the first file com.example.app 301 (hereinafter also referred to as "original file") of the first application, which is the same as the file of the application to be installed by user3, is stored in another user account such as user1, Stored in the first account storage area corresponding to the first storage area, or may be stored in advance in the shared storage area. 3A, it is assumed that the application file com.example.app file 301, which is the same as the file of the application to be installed by user3, is stored in the first account storage area in advance. The com.example.app file 301, that is, the original file, may include file attribute information, such as the inode 310. The inode 310 may include metadata 311 and at least one block index 313 and 315. The metadata 311 may include information such as the name, size, ownership, access mode, time stamp, etc. of the original file, and at least one block index 313 and 315 may include information on each of the data blocks corresponding to the original file And storage location information on the storage area 330 corresponding to each of the corresponding size and data blocks. For example, the first block index 313 may include the size of the data A 332 corresponding to the first block index 313 and the storage location information on the storage area 330 of the data A, The index 315 may include the size of the data B 334 corresponding to the second block index 315 and the storage location information on the storage area 330 where the data B is stored.

The processor 120 generates the same file com.example.app 301 as the file corresponding to the application of "com.example.app" that the second account of the second user (for example, user3) (303), which is a second file containing link information for the com.example.app (301), and stores it in the second account storage space corresponding to the second account have. In accordance with various embodiments, the processor 120 may create an original file com.example.app (301) corresponding to the second file in the inode 320 (or metadata 321) in the second file, ) ≪ / RTI > file.

The processor 120 can execute the second file com.example.app '(303) file in response to a request by the user3 (33). The processor 120 uses the link information included in the metadata 321 in the com.example.app '(303) file according to the execution of the com.example.app' (303) file to generate the original file com.example.app It is possible to acquire the inode 310 corresponding to the file 301 and obtain the com.example.app using the metadata 311 of the obtained inode 310 and the at least one block index 313 and 315. [ (301) file can be executed.

Referring to FIG. 3B, the processor 120 determines whether modification of data corresponding to com.example.app (301) occurs while executing com.example.app (301) using com.example.app '(303) It can be judged. According to one embodiment, data modification may occur by a write command. Processor 120 may determine if there is a block index for the data block in which the modification is occurring in the com.example.app '(303) file if data modification occurs during the execution of the com.example.app (301) file . If there is no block index, the processor 120 allocates a part of the data storage area 330 (hereinafter also referred to as a 'second data storage area') as a data block 336 for data to be modified, The data B of the correction target data block 334 (hereinafter also referred to as a "first data block") among the data corresponding to the com.example.app 301 file can be copied and stored in the second data storage area 336 have. The processor 120 modifies some data of the first data block B copied to the second data storage area 336 to store the modified data b (hereinafter also referred to as 'second data'), (303) to generate a block index 325 for the second data 336 using the location information of the first data block 336 and to include the block index 325 for the first data block 336. [ ) You can modify the file. Processor 120 may retrieve modification data 336 using block index 325 and perform data modification using retrieved data 336 if block index 325 already exists.

According to various embodiments, a method of processing data in an electronic device includes storing a first file of a first application corresponding to a first account in a first area of the memory, And storing a second file containing link information for the first file in a second area of the memory.

According to an embodiment, the link information for the first file may include information for referring to the first file.

According to one embodiment, the second file may be created using the kernel at the request of the application programming interface.

According to one embodiment, the method further comprises obtaining at least one block index included in the first file using the second file, and using the obtained at least one block index, May be obtained.

According to one embodiment of the present invention, the method further comprises the step of, when a correction instruction of the first data corresponding to the first file is made by the second account, using the first block index included in the first file, 2 data and modifying the second file to include a second block index corresponding to the second data.

According to one embodiment, the method further comprises: reading the read data using a block index existing in the second file as a read command by the second account occurs; If the index does not exist, reading the read target data using the block index included in the first file.

According to one embodiment, the method may further comprise allocating at least one account storage area corresponding to each of the at least one account to the memory and a shared storage area shared by the at least one account.

4 is a flow diagram illustrating an application installation operation in an electronic device according to various embodiments.

Referring to FIG. 4, the electronic device may receive a first application install request by a second account of a second user of a plurality of user accounts in operation 410.

The electronic device can determine if the first file of the first application is present in operation 420. [ According to one embodiment, if the file attribute information corresponding to the first file of the first application, such as the inode information, among the plurality of account storage areas corresponding to each of the plurality of user accounts is stored, It can be determined that the first file exists. According to one embodiment, if file attribute information corresponding to a first file of the first application, for example, inode information, is stored in a shared storage area shared by each of a plurality of user accounts, Can be judged to exist.

The electronic device may generate a second file containing link information for the first file of the first application in the 422 operation if the first file of the first application exists and store the second file in the second account storage area corresponding to the second account have. According to various embodiments, an electronic device can generate a second file in a file unit by using a file system of the kernel according to an application programming interface (API) request. According to various embodiments, the electronic device may include link information for the first file of the first application, which is the original application corresponding to the second file, in the second file when generating the second file. According to one embodiment, the link information for the first file may be link information that can refer to the file attribute information corresponding to the first file, such as the inode information.

The electronic device may receive the first application in 432 operation and install the first application if the first file of the first application does not exist. According to various embodiments, the electronic device may store the first application in a second account storage area or in a shared storage area.

FIG. 5 is a flowchart illustrating an operation according to occurrence of data modification when a Cow link file is executed in an electronic device according to various embodiments.

Referring to FIG. 5, the electronic device may execute a Cow link file, i.e., a second file, in operation 510. According to one embodiment, the electronic device stores file attribute information (e.g., file attribute information) corresponding to a first file of the first application using link information included in a second file (e.g., metadata) according to a second file execution request by the user The first application can be executed using the file attribute information corresponding to the acquired first file.

The electronic device may determine whether an instruction to modify data occurs during execution of the first application in operation 520. [ According to an embodiment, a data modification command may be generated by generating a write command during execution of a first application using a second file.

The electronic device can determine whether there is a block index for the data to be modified in the second file in operation 530 when a data modification command is issued during execution of the first application.

The electronic device assigns the second storage area of the memory 130 in the 532 operation to the second storage area for the data where the modification is to occur if a block index for the data block in which modification is occurring is not present in the second link file, And the modification target data of the second application file can be copied to the second storage area. According to one embodiment, the second storage area of the memory 130 may be a part of the shared storage area.

The electronic device may modify at least some data of the data copied to the second storage area at 534 operation. The electronic device may generate the block index for the data in the second storage area using the storage location information of the second storage area in operation 546 and modify the generated block index to be included in the second file.

On the other hand, if the block index for the data to be modified exists in the second file, the electronic device can search for the modification target data using the block index in operation 542. [ According to one embodiment, the electronic device can search for the modification target data stored in the shared storage area using the block index. The electronic device may perform data modification using the retrieved modification subject data in operation 544.

FIG. 6 is a flowchart illustrating an operation according to generation of a read command when a Cow link file is executed in an electronic device according to various embodiments.

Referring to FIG. 6, the electronic device may execute a Cow link file, i.e., a second file, in 610 operation. According to one embodiment, the electronic device stores file attribute information (e.g., inode information) corresponding to a first application file using link information included in a second file (e.g., metadata) according to a second file execution request by a user ), And can execute the first application using the inode information corresponding to the acquired first application.

The electronic device can determine whether a read command is being issued during execution of the first application in operation 620. [

The electronic device can determine whether a block index for data corresponding to the read command in the second file exists in operation 630 when a read command is issued during execution of the first application. According to one embodiment, the electronic device can determine whether there is a block index for data corresponding to a read command using the inode information in the second.

The electronic device can retrieve the data to be read using the block index in operation 632 if the block index for the data in which the read command is generated exists in the second file. According to one embodiment, the electronic device can retrieve the read target data stored in the shared storage area using the block index. The electronic device can perform a read command using data retrieved in operation 634.

If the block index for the data in which the read command is generated does not exist in the second file, the electronic device obtains the block index for the data in which the read command is generated in the first application file using the link information included in the second file in operation 642 can do. According to one embodiment, the electronic device obtains the inode of the first application file referred to by the second link file by using the metadata included in the second link file, It is possible to obtain the block index for the data in which the read command in the index occurred.

The electronic device can perform data reading using the block index for the data in which the read command obtained in operation 644 is generated.

7 is a diagram for explaining a Cow link file modification operation in an electronic device according to various embodiments.

Referring to FIG. 7, an electronic device may store an origina file (hereinafter also referred to as an 'original file') in a memory. The original file may include file attribute information, e.g., a first inode 710, corresponding to the original file. The first inode 710 may include first metadata 712 and at least one first block index 714. The first metadata 712 includes an i-node number, a file type, a permission, a link count, an owner, an owner group, a file size , And MAC Time (MAC Time). The at least one first block indices 714 may be information on each of at least one or more blocks constituting data corresponding to the original file.

If the installation of the same file as the original file is requested while the original file is stored, the electronic device can generate the second file, that is, the Cow link file, instead of installing the same file as the original file. The Cow link file may include file attribute information corresponding to the Cow link file, for example, a second inode 720, and a Cow link file may be added to the second metadata 722 of the second inode 720 May include first inode (710) information of a source file that references (or is associated with a Cow link file).

When the Cow link file is executed, the electronic device obtains the first inode 710 of the original file using the second metadata 722 of the Cow link file, and the first inode 710 of the original file The first metadata 712 and the at least one block index 714 can be used to process (read or write) data corresponding to the original file.

The electronic device uses the first block index 714-2 of the at least one block index 714 of the original file when a write command is generated during the accessing of the data corresponding to the original file by execution of the Cow link file, A write command for the first data of the first data storage area of the memory corresponding to the block index 714-2 can be performed. The first data is modified according to the execution of the write command and the modified first data (hereinafter, also referred to as 'second data') may be stored in a second data storage area different from the first data storage area of the first data.

The electronic device may further include a second block in the second inode 724 of the Cow link file according to the storage of the second data storage area for the second data, The Cow link file can be modified so that the index 724-2 is included.

According to one embodiment, when at least one block index 714 is a block index for a 4096-byte data block, the at least one block index 714 is 0 to 4096 bytes A block index for 4097 to 8192 bytes, and a block index for 8193 to 10000 bytes. If data modification for 4112 bytes occurs, a block index for 4097 to 8192 bytes including 4112 bytes The data is modified and the modified second data is stored in the second storage area and the electronic device stores information about the location of the second data storage area for the second data in the second inode 724 of the Cow link file The second block index 724-2 including the second block index 724-2 may be included.

8A and 8B are views showing information included in the file metadata and the block index according to various embodiments.

Referring to FIG. 8A, metadata 810 and block index 820 for a "file.zip" file are shown as an example. The metadata 810 includes a file name such as "file.zip", a file type such as "Filesystem type is: ef53", a file size such as "File size of file.zip is 47852027 (11683 blocks of 4096 bytes) And the like. The block index 820 may include ext (extent), which is a contiguous set of block indexes such as a 0 block index, a 1 block index, a 2 block index. Each block index may include logical_offset and physical_offset. logical_offset is the logical block location of the data block and physical_offset is the physical location of the data block and may be the actual block location in the memory.

If some data modification of the file occurs, the modified data is stored in another storage area and a "cow_file.zip" file containing the block index of the data block corresponding to the modified data can be generated.

Referring to FIG. 8B, a storage area for modified data is newly allocated when data modification occurs at positions 6144 to 6156 of the logical_offset, and a block index 821 of the "cow_file.zip" A block index 821-1 including positional information may be included.

Each of the components described in this document may be composed of one or more components, and the name of the component may be changed according to the type of the electronic device. In various embodiments, the electronic device may comprise at least one of the components described herein, some components may be omitted, or may further include additional other components. In addition, some of the components of the electronic device according to various embodiments may be combined into one entity, so that the functions of the components before being combined can be performed in the same manner.

As used in this document, the term "module" may refer to a unit comprising, for example, one or a combination of two or more of hardware, software or firmware. A "module" may be interchangeably used with terms such as, for example, unit, logic, logical block, component, or circuit. A "module" may be a minimum unit or a portion of an integrally constructed component. A "module" may be a minimum unit or a portion thereof that performs one or more functions. "Modules" may be implemented either mechanically or electronically. For example, a "module" may be an application-specific integrated circuit (ASIC) chip, field-programmable gate arrays (FPGAs) or programmable-logic devices And may include at least one.

At least a portion of a device (e.g., modules or functions thereof) or a method (e.g., operations) according to various embodiments may include, for example, computer-readable storage media in the form of program modules, As shown in FIG. When the instruction is executed by a processor (e.g., processor 120), the one or more processors may perform a function corresponding to the instruction. The computer readable storage medium may be, for example, memory 130. [

According to various embodiments, there is provided a storage medium storing a data processing program, the program comprising: in an electronic device, storing a first file of a first application corresponding to a first account in a first area of the memory; And storing a second file including link information for the first file in a second area of the memory when a first application installation request is made by an account.

The computer readable recording medium may be a hard disk, a floppy disk, a magnetic media (e.g., a magnetic tape), an optical media (e.g., a compact disc read only memory (CD-ROM) digital versatile discs, magneto-optical media such as floptical disks, hardware devices such as read only memory (ROM), random access memory (RAM) Etc. The program instructions may also include machine language code such as those produced by a compiler, as well as high-level language code that may be executed by a computer using an interpreter, etc. The above- May be configured to operate as one or more software modules to perform the operations of the embodiment, and vice versa.

Modules or program modules according to various embodiments may include at least one or more of the elements described above, some of which may be omitted, or may further include additional other elements. Operations performed by modules, program modules, or other components in accordance with various embodiments may be performed in a sequential, parallel, iterative, or heuristic manner. Also, some operations may be performed in a different order, omitted, or other operations may be added.

It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims. Will be clear to those who have knowledge of.

Claims (15)

In an electronic device,
A memory for storing a first file of a first application corresponding to a first account in a first area of the memory; And
A processor operatively or electrically coupled to the memory,
The processor comprising:
And store a second file including link information for the first file in a second area of the memory when the first application installation request is made by the second account.
The method according to claim 1,
And the link information for the first file includes information for instructing to refer to the first file.
The method according to claim 1,
Wherein the processor is configured to generate the second file using a kernel upon request of an application programming interface.
2. The method of claim 1, wherein the processor obtains at least one block index included in the first file using the second file, and uses the obtained at least one block index to obtain data corresponding to the first file .
5. The method of claim 4,
Wherein the processor modifies the first data into second data using a first block index included in the first file in response to generation of a correction command for the first data corresponding to the first file by the second account, And modify the second file so that a second block index corresponding to the second data is included.
5. The method of claim 4,
Wherein the processor reads the read target data using a block index existing in the second file when a read command by the second account occurs, and if the block index does not exist in the second file, And reading the data to be read by using the block index included in the first file.
The method according to claim 1,
Wherein the memory is allocated at least one account storage area corresponding to each of at least one account and a shared storage area shared by the at least one account.
A method for processing data in an electronic device,
Storing a first file of a first application corresponding to a first account in a first area of the memory;
Storing in a second area of the memory a second file containing link information for the first file upon the first application installation request by the second account.
9. The method of claim 8,
Wherein the link information for the first file includes information for instructing to refer to the first file.
9. The method of claim 8,
Wherein the second file is created using a kernel upon request of an application programming interface.
9. The method of claim 8,
Further comprising obtaining at least one block index included in the first file using the second file and acquiring data corresponding to the first file using the obtained at least one block index .
12. The method of claim 11,
The first data is modified into the second data by using the first block index included in the first file in accordance with the generation of the correction command of the first data corresponding to the first file by the second account, Further comprising modifying the second file such that a second block index corresponding to the second block index is included.
12. The method of claim 11,
Reads the read target data using a block index existing in the second file when a read command by the second account occurs, and if the block index does not exist in the second file, And reading the read data using a block index included in the file.
9. The method of claim 8,
Further comprising assigning at least one account storage area corresponding to each of at least one account to the memory and a shared storage area shared by the at least one account.
A storage medium storing a data processing program,
In the electronic device,
Storing a first file of a first application corresponding to a first account in a first area of the memory; And
And store a second file including link information for the first file in a second area of the memory when a first application installation request is made by the second account.

Images