JPH04115332A - File managing device - Google Patents

Abstract

PURPOSE:To always minimize the dead space of a storage area by changing the positions of respective files stored in a storage means and executing the forward shifting processing of respective files when a command inputted from an input means is a command relating to file management. CONSTITUTION:A file processing part 14 receiving a file processing command from a command deciding part 12 searches the leading bit (a bit in a block A1) of a control table formed at the time of forming a format and decides whether the leading bit is '0' or not. When the leading bit is not '0', i.e. the bit is '1', operation is advanced because a file is stored in a file storage area (block B1) specified by the bit, and the succeeding bit (a bit in a block A2) is searched. When the leading bit is '0', operation is proceeded and whether a pointer P exists on the position or not is decided. When the pointer P does not exist, the status indicates that a gap exists in an area indicated by the bit, operation is proceeded and all files in a file group managed by tables included up to the pointer P are processed so as to be forward shifted by one bit each.

Description

Detailed Description of the Invention (Industrial Application Field) The present invention stores the created and added files in a predetermined storage area by performing operations such as creating, adding, and deleting files. , relates to a file management device configured to delete a file specified by a deletion instruction from a storage area.

(Prior Art) A conventional file management device includes a storage means for storing a plurality of files in corresponding predetermined storage areas, and an input means for inputting commands for instructing file creation, addition, file deletion, etc. and command determining means for determining the type of command inputted by the inputting means, and is adapted to execute processing according to the type of command inputted from the inputting means.

By the way, in such conventional file management devices, when processes such as file creation, addition, and file deletion are repeated many times, gaps may occur in the storage area where each file is stored. . This gap becomes a dead space when manipulating files, so it is necessary to fill it up.

(Problem H to be solved by the invention) However, in the above-mentioned conventional file management device,
When the user reaches the creation limit during operation and the file no longer fits in the storage area, the user must perform operations such as searching for and filling gaps in the file. In other words,
The user must input a command to close the gap, which is a troublesome operation.

The present invention was made in view of the actual situation, and its purpose is to eliminate the need for the user to perform operations to close the gaps one by one.
To provide a file management device which automatically closes the gap when a gap is created between stored files.

(Means for Solving the Problems) In order to solve the above problems, the file management device of the present invention includes a storage means for storing a plurality of files in corresponding predetermined storage areas, and a storage means for creating, adding, and updating files. An input means for inputting a command instructing deletion, etc.; a command determination means for determining the type of command input by the input means; and a command determination means for determining the type of command input by the input means; When the command is a required command, a configuration is adopted which includes file processing means for changing the position of each file stored in the storage means and performing front-filling processing on each file.

(Operation) The type of command input from the input means is determined by the command determination means. That is, if the input command is a command related to file management and requires file organization, the command determining means provides a signal indicating that file organization is to be performed to the file processing means. The file processing means changes the position of each file stored in the storage means based on the signal from the command determination means, and performs front-filling processing on each file.

(Example) Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing the electrical configuration of a file management device of the present invention.

In the figure, the output of the input unit 11 for inputting commands indicating file creation, addition, file deletion, etc. is as follows.
It is led to a command determining section 12 that determines the type of command, and one output 12a of the command determining section 12 is led to a control section 13 that controls the operation of the entire file management device. Further, the control unit 13 and the file management unit 15, and the control unit 13 and the storage unit 16 for storing each file are each bidirectionally connected. In addition, the control unit 1
The output of No. 3 is led to an output section 17 such as a CRT or a printer.

On the other hand, the other output 12b of the command determination unit 12 is sent to the file processing unit 14 as a signal indicating a file processing instruction.
guided by. The file processing section 14 is configured to change the position of each file based on the signal from the command determination section 12, and perform front-filling processing on each file.

Furthermore, the output of the file processing unit 14 is transmitted to the file management unit 1
5, the file processing section 14 and the storage section 1
6 is a bidirectional connection. The storage unit 16 stores a plurality of files in corresponding predetermined storage areas, and is configured to store files created by input operations from the input unit 11,
The added file is stored, and the file specified by the deletion instruction from the input unit 11 is deleted from the storage area.

In the above configuration, the main parts of the command determination unit 12, control unit 13, and file processing unit 14 are configured by software.

Next, the storage section 16 will be explained.

The storage unit 16 is preferably stored in a magnetic storage medium such as a floppy disk, but may also be a large-capacity semiconductor memory. The storage area of the storage unit 16 is shown in FIG.
), it is composed of a management table area A and a file storage area B.

That is, the file storage area B is divided into a plurality of blocks Bl,
At the same time, the management table area A is divided into a plurality of blocks Al, A2, . . . corresponding to the respective blocks B1, B2, .

Then, each block AlA2 to the management table area...
・In each corresponding block Bl of file storage 6JMB
, B2 . . . is set with a bit (flag) indicating whether the file stored in the file is valid or not.

Each file is stored in each block Bl, B2...
If the created file size is large, the files are stored across multiple blocks), and at the end of each file, a code indicating the end is simultaneously stored. Then, each file is assigned to each block B of file storage area B.
1. Whether the file is stored in B2... is set in each block Al, A2... of the corresponding management table area A, and if the file is stored, bit "1" is not stored. In this case, the bit “0” is set.

For example, if you create a file b1 with a size of l blocks from a state where nothing is stored, as shown in Figure 2(b)
As shown in , this file b1 is stored in the first block B1 of the file storage area B, and bit "1" is set in the first block A1 of the management table area A corresponding to this block B1. . As a result, each block AI, A2, . . . in the management table area A is set to “1”, 0, 0”, . . . in order from the first block. Furthermore, if a file b2 with the size of two blocks is created after creating the file b1, this file b2 will be divided into blocks B2 and B3 of the file storage area B, as shown in Figure 2 (C). This block B2. Block A2. of management table area A corresponding to B3. A bit "1°" is set in each of A3. As a result, each block Al, A2, etc. of the management table area A has "°1"1"1"''0 in order from the first block. ″′
... will be set.

In addition, the pointer P points to a block in the management table area A (block in FIG. 2(C) A3) next block (
In FIG. 2(C), it is always located at block A4), and when a new file is created, it is created in the block of file storage area B that corresponds to the block of management table area A indicated by this pointer P. The saved files are now stored.

Next, the operation of the file processing section 14 will be explained with reference to the flowchart shown in FIG.

That is, the file processing unit 14 that receives a file processing instruction from the command determination unit 12 first searches for the first bit (bit of block A1) of the management table created at the time of formatting (step S1), and determines that the first bit is “0”. It is determined whether or not (step S2).

If it is not '0' (that is, it is '1'), the file is stored in the file storage area (block Bl) indicated by that bit, so step s
The operation advances to step 6 to search for the next bit (the bit of block A2). On the other hand, if the first bit is "0" in the judgment in step s2, the operation proceeds to step 7"S3, and it is determined whether or not there is a pointer P at that position. Then, in step S3, it is determined that there is no pointer P. If so, there is a gap in the area indicated by that bit, so the operation proceeds to step S4, and after that, the process of moving all the files managed by the table up to pointer P one by one is performed. At the same time, each bit in the management table is moved forward one by one accordingly (step S5), and then the next focus search is performed (step 36).

Figure 4 (a), (b) c. Above steps s2 to s
5 shows how the positions of the management table area A and file storage area B are changed when the processes up to 5 are performed, with (a) being before the change and (b) being after the change.

After this, step S6. S2. S3. S4. When the process of S5 is repeated and the judgment in step S3 indicates that the pointer P is present, it means that the file processing has been performed up to the final bit, so the operation proceeds to step S7 and the process specific to that command is executed. I will do it.

Next, the operation of the file management device having the above configuration will be explained with reference to FIG.

The command determining unit 12 determines whether the command input from the input unit 11 is related to file management (step 521).

If the command is related to file management, the command determination unit 12 sends a signal instructing the file processing unit 14 to process the file, and also sends the command to the control unit 13. The file processing unit 14 receives the file processing instruction from the command determination unit 12 and executes the above-described file processing (step 522).

That is, it is checked whether there is a gap in the file storage area B of the storage unit 16, and if there is a gap, the process is performed to fill it up. The data in the storage unit 16 that has been front-loaded in this way is given to the file management unit 15, and the file management unit 15 holds the modified data as new management data.

By reading the data managed by the file management section 15 onto the display section 17, the user can confirm what kind of data is stored in which storage area. After this, the control unit 13 controls the command determination unit 1
In accordance with the command given via 2, processing specific to that command is executed (step 523).

FIG. 6 shows another embodiment of the operation of this file management device, in which the control unit 13 first performs command execution processing, and then the file processing unit 14 performs front-filling processing within the storage area. This is how it was done.

FIG. 7 shows still another embodiment of the operation of this file management device, in which a counter is provided to count the number of command inputs, and only when a command related to file management has been input a predetermined number of times, the above-mentioned The file processing unit 14 executes the file processing.

That is, the command input from the input section 11 is judged by the command judgment section 12 as to whether it is related to file management (step 541).
), which is given to the control unit 13. If the command determined by the command determination unit 12 is related to file management, the counter is incremented by "1" (step 342), and the counted value of the counter is set to a predetermined value. It is determined whether the number of times has been reached (step 543). Then, when the count value reaches a predetermined number of times, the command determination unit 12 sends a signal to the file processing unit 14 instructing the file processing. In the file processing section 14,
Upon receiving the file processing instruction from the command determination unit 12, the above-described file processing is executed (step 54
4).

That is, it is checked whether there is a gap in the file storage area B of the storage unit 16, and if there is a gap, the process is performed to fill it up. The data in the storage unit 16 that has been front-loaded in this way is given to the file management unit 15, and the file management unit 15 holds the modified data as new management data.

After this, the count value of the counter is reset (step 545). On the other hand, the control unit 13 controls the file processing unit 14
After the processing in step 546 is completed, processing specific to the command is executed in accordance with the command given via the command determination unit 12 (step 546).

FIG. 8 shows still another embodiment of the operation of this file management device, in which the size of the file is taken into consideration.
The above-described file processing section 14 executes file processing.

That is, the command input from the input section 11 is judged by the command judgment section 12 as to whether it is related to file management (step 551).
), which is given to the control unit 13. If the command determined by the command determination section 12 is related to file management, the operation proceeds to step S52, and the size of the largest file among the files currently stored in the storage section 16 is determined. And the next step 353
In step 554, the apparent free area from the current position of pointer P to the tail end of the storage area is determined, and the maximum file size is compared with the apparent free area (step 554). If the apparent free area becomes smaller than the maximum file size, the operation proceeds to step S55, and the above-described file processing is executed. That is, it is checked whether there is a gap in the file storage area B of the storage unit 16, and if there is a gap, the process is performed to fill it up. The data in the storage unit 16 that has been subjected to the front-filling process in this way is given to the file management unit 15.
The revised data will be retained as new management data. On the other hand, the control unit 13 controls the file processing unit 14
After the processing in step 556 is completed, processing specific to the command is executed according to the command given via the command determination unit 12 (step 556).

(Effects of the Invention) When the command input from the input means is a command related to file management, the file management device of the present invention changes the position of each file stored in the storage means, and Since I configured it to perform packing processing,
It can automatically fill gaps in the storage area caused by repeated processes such as creating, adding, and deleting files, and always minimizes the dead space in the storage area when operating files. This has the effect of being able to keep it to a minimum. Furthermore, since the front-filling process is automatically performed, the user does not have to check whether there is punto space in the storage area each time, and there is also no need to perform a front-filling process.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the electrical configuration of the file management device of the present invention, FIGS. 2(a) to (C) are diagrams showing the states of storage areas in the storage unit, and FIG. 3 is the operation of the file processing unit. Flowchart for explaining, Fig. 4 (a), (b)
1 is a diagram showing the state of front filling processing of the storage area in the storage unit, and FIGS. 5 to 8 are flowcharts for explaining the operation of the apparatus. 〆:'; 1, nco 11...input section 12...command judgment section 13...control section 14...file processing section 15...file management section 16...storage section A...・Management table area B...File storage area 17...Display section Patent applicant Representative of Sekisui Chemical Co., Ltd. Fake 1) Kaoru Figure 2 (a) Figure 2 (C) 214 (b) 4th Figure (a) Figure 4 (b) Figure 5 Figure 7 Figure 6 Figure 8

Claims (1)

[Scope of Claims] 1) By performing operations such as file creation, addition, and file deletion, files created and added are stored in a predetermined storage area, and files designated by a deletion instruction are stored. A file management device configured to delete files from an area includes a storage means for storing a plurality of files in corresponding predetermined storage areas, and inputting commands for instructing file creation, addition, file deletion, etc. an input means for determining the type of command input by the input means; and a command determination means for determining the type of command input by the input means; and based on the determination result of the command determination means, when the input command is a command that requires file organization; A file management device comprising: file processing means that changes the position of each file stored in the storage means and performs front-filling processing on each file.