KR20090036396A - Method of defragmentation, and digital electronic apparatus adopting the method - Google Patents

Abstract

A defragmentation method and a digital electronic apparatus adopting the same are provided to exchange data between two defragments by performing an exclusive logical sum operation three times. A defragmentation target file is set up(S1), and the location information of defragments of a defragmentation target file is read out(S2). Two defragments which are exchange targets are set up(S3). The data of two defragments are exchanged through an exclusive logical sum operation(S4), and the previous two steps are repeatedly performed until there is no movement target file fragment in the defragmentation target file(S6).

Description

Method of defragmentation, and digital electronic apparatus adopting the method}

The present invention relates to a defragmentation-collection method and a digital electronic device employing the method, and more particularly, to a defragmentation-collection method in which a controller collects file fragments on a recording medium in a digital electronic device, and this method. One relates to a digital electronic device.

Examples of digital electronic devices including controllers and recording media include digital cameras, personal computers (PCs), personal digital assistants (PDAs), navigation, moving picture experts group (MP) -3 players, and PMPs. , Portable Multimedia Player). Here, the recording medium refers to a hard disk, an electrical erasable programmable read only memory (Read Only Memory), a flash ROM, and the like.

In such a digital electronic device, file fragments are often stored in a distributed manner during the operation of the controller. Accordingly, since the controller takes a long time to access the fragmented file, the user frequently uses the file defragmentation function in the digital electronic device.

1 shows that file fragments exist in a recording medium of a typical digital electronic device. FIG. 2 shows a state in which the pile pieces of FIG. 1 are collected. In FIG. 1, reference numeral 1 denotes a recording medium before defragmentation. In Fig. 2, reference numeral 2 denotes a recording medium in which all the pieces-collection are completed.

1 and 2, it can be seen that the pieces A _P1 , A _P2 , A _P3 , and A _P4 of the file “A” are dispersed and collected. It can also be seen that the pieces B _P1 , B _P2 , and B _P3 of the file “B” are dispersed and collected. Then, it can be seen that the pieces C _P1 , C _P2 , and C _P3 of the file “C” are dispersed and collected.

In the file fragment-collection operation as described above, the process of exchanging data of two file fragments with each other is repeated. The process of exchanging data of the first fragment area and data of the second fragment area in the conventional file fragment-collection method is as follows.

First, the data of the first piece area is moved to a separate blank area.

Next, the data of the second piece area is transferred to the first piece area.

Then, the data of the other empty area is transferred to the second piece area.

Therefore, according to the file fragment-collection method of the conventional digital electronic device, a separate blank area is required in the recording medium. Therefore, when there is no separate blank area in the recording medium 1 as shown in Fig. 1, file defragmentation cannot be performed unless the user deletes the file.

It is an object of the present invention to provide a piece-collection method and a digital electronic device capable of collecting file pieces without using a separate blank area in the recording medium.

A method of the present invention for achieving the above object is a fragment-collection method in which the controller collects file fragments in the recording medium in a digital electronic device including a controller and a recording medium. Here, two pieces of data are exchanged by Exclusive-OR.

The device of the present invention is a digital electronic device including a controller and a recording medium. Here, the two pieces of data are exchanged by an exclusive logical OR in the process of the controller collecting the pieces of the file in the recording medium.

According to the fragment-collection method and the digital electronic device of the present invention, data of the two pieces may be exchanged by performing three exclusive OR operations using the two pieces of data. Therefore, file fragments can be collected without using a separate blank area in the recording medium, so that user convenience can be enhanced.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Referring to FIG. 3, an algorithm in which a controller collects file pieces of a recording medium in a digital electronic device according to the present invention will be described.

First, the controller sets a defragmentation target file in a recording medium, for example, a hard disk (step S1).

Next, the controller reads the position information of the pieces of the fragment-collection target file from the file allocation table of the recording medium (step S2).

Next, the controller sets two pieces of exchange object (step S3).

Next, the controller exchanges two pieces of data by an exclusive OR (EX-OR) (step S4). The related description will be described in detail with reference to FIGS. 4 to 9.

Steps S3 and S4 are repeated for the fragment-collection object file until no file fragment of the movement object remains (step S5).

Further, the above steps S1 to S5 are repeatedly performed until no fragment-collection object file remains in the recording medium (step S6).

FIG. 4 shows that the fragments of each of the fragment-collected files are gathered by interchange as the algorithm of FIG. 3 is executed. In Fig. 4, reference numeral 1 denotes a recording medium before defragmentation. Reference numeral 2 denotes a recording medium for which the defragmentation is completed. Reference numeral 41 denotes a recording medium on which the defragmentation of the file "A" is completed. Reference numeral 42 designates a recording medium on which pieces-collections of files "A" and "B" have been completed.

In FIG. 4, when the recording medium 1 before the defragmentation-collection is compared with the recording medium 41 on which the defragmentation of the file "A" is completed, it can be seen that the pieces B _P1 and A _P2 are interchanged. It can also be seen that the pieces C _P1 and A _P3 are interchanged.

In Fig. 4, when the recording medium 41 in which the fragment-collection of the files "A" is completed and the recording medium 42 in which the fragment-collections of the files "A" and "B" have been completed are compared, pieces C _P2 and B _P1 It can be seen that they were interchanged. It can also be seen that the pieces C _P1 and B _P3 are interchanged.

In FIG. 4, when the piece-collection complete recording medium 42 of files " A " and " B " and the piece-collection complete recording medium 2 are compared, the pieces C _P1 and C _P3 are interchanged. Notice that the pieces C _P2 and C _P3 are interchanged.

5 shows a fragment-collection process of file "A" in FIG. In FIG. 5, the same reference numerals as used in FIG. 4 indicate the same object. In Fig. 5, reference numeral 51 denotes a recording medium on which the pieces "B _P1 " and "A _P2 " have been completed.

Referring to Fig. 5, after the exchange of pieces "B _P1 " and "A _P2 " is completed in the recording medium 1 before the piece-collection, when the exchange of pieces "C _P1 " and "A _P3 " is completed, It can be seen that the defragmentation of the file "A" is completed.

6 is a block diagram illustrating an operation principle of step S4 of FIG. 3.

Referring to FIG. 6, an EX-OR operation is performed on data "A" of the first file fragment and data "B" of the second file fragment to obtain a first result (A EX-OR B). Lose.

Next, when an exclusive-OR operation is performed on the data "B" of the second file piece on the first result A EX-OR B, the data "A" of the first file piece is generated.

Similarly, when an exclusive-OR operation is performed on the data "A" of the first file fragment A EX-OR B, the data "B" of the second file fragment is generated.

When exchanging two file fragments using the above operating principle, a method of exchanging directly without using a separate temporary storage space will be described below.

FIG. 7 shows the detailed algorithm of step S4 of FIG. 3. 8 and 9 are diagrams for describing each step of FIG. 7 by way of example. In FIG. 8, the same reference numerals as used in FIG. 5 indicate the same object.

The detailed algorithm of step S4 of FIG. 3 will be described with reference to FIGS. 7 to 9.

First, the controller in the digital electronic device overwrites the exclusive logical OR result BA _P12 of the data B _P1 of the first piece area and the data A _P2 of the second piece area on the recording medium, overwriting the first piece area. (Step S71).

When step S71 is performed, the controller in the digital electronic device performs a second logical OR result B _P1 of the data BA _P12 of the first piece area and the data A _P2 of the second piece area on the recording medium. The piece is overwritten in the engraving area (step S72).

When step S72 is performed, the exclusive OR result A _P2 of the data BA _P12 of the first piece area and the data B _P1 of the second piece area is overwritten on the first piece area (step S73).

Accordingly, the controller in the digital electronic device may directly exchange two file pieces without using a separate temporary storage space by performing the exclusive OR operation three times as described above.

The present invention is not limited to the above embodiments, but may be modified and improved by those skilled in the art within the spirit and scope of the invention as defined in the claims.

According to the fragment-collection method and the digital electronic device according to the present invention, data of two file pieces may be exchanged by performing three exclusive OR operations using data of two file pieces. Therefore, file fragments can be collected without using a separate blank area in the recording medium, so that user convenience can be enhanced.

1 is a block diagram showing file fragments in a recording medium of a typical digital electronic device.

FIG. 2 is a block diagram illustrating a state in which all the file pieces of FIG. 1 are collected.

3 is a flowchart showing an algorithm in which a controller collects file fragments in a recording medium in the digital electronic device according to the present invention.

FIG. 4 is a block diagram showing that pieces of each of the pieces-collection object files are gathered by interchange by performing the algorithm of FIG. 3.

FIG. 5 is a block diagram illustrating a fragment-collection process of file “A” in FIG. 4.

6 is a block diagram illustrating an operation principle of step S4 of FIG. 3.

7 is a block diagram showing the detailed algorithm of step S4 of FIG.

8 and 9 are diagrams for describing each step of FIG. 7 by way of example.

 <Explanation of symbols for the main parts of the drawings>

1 ... the recording medium before the piece

2 ... recording media with all pieces

41.Fragment-collection complete of file "A",

42 ... Fragment-collection complete recording files "A" and "B",

51 ... Recording medium in which pieces of "B _P1 " and "A _P2 " are completed.

Claims (6)

A fragment-collection method in which the controller collects file fragments in the recording medium in a digital electronic device including a controller and a recording medium. A fragment-collection method in which two pieces of data are exchanged by means of an exclusive OR. The method of claim 1, wherein in exchanging two pieces of data by the exclusive OR, (a) overwriting the result of the exclusive OR of the data of the first piece area and the data of the second piece area over the first piece area; (b) when the step (a) is performed, overwriting the result of the exclusive OR of the data of the first piece area and the data of the second piece area over the second piece area; And (c) When step (b) is performed, an exclusive OR result of the data of the first piece area and the data of the second piece area is overwritten on the first piece area and recorded. A fragment-collection method in which the controller collects file fragments in the recording medium in a digital electronic device including a controller and a recording medium. (a) setting up a defragmentation target file; (b) reading location information of the pieces of the fragment-collection object file; (c) set up two pieces of exchange object; (d) exchanging the two pieces of data by an exclusive OR; (e) a fragment-collection method comprising repeating the steps (c) and (d) until no file fragments of the moving object remain for the fragment-collection object file. The method of claim 3, wherein step (d) (d1) overwriting the result of the exclusive OR between the data of the first fragment area and the data of the second fragment area over the first fragment area; (d2) when the step (d1) is performed, overwriting the result of the exclusive OR of the data of the first piece area and the data of the second piece area over the second piece area; And and (d3) when the step (d2) is performed, overwriting the result of the exclusive OR of the data of the first piece area and the data of the second piece area over the first piece area. The method of claim 3, And the steps (a) to (e) are repeatedly performed until no fragment-collection object file remains in the recording medium. A digital electronic device including a controller and a recording medium, And digitally exchanging two pieces of data by means of an exclusive logical OR during the controller collecting the pieces of files on the recording medium.

Images