JPH056296A - Method for preparing continuous file in disk device - Google Patents

Abstract

PURPOSE:To efficiently utilize a data block by preparing continuous files even in an area, where only the normal file can be prepared, without separating the area of the normal file and the area of the continuous files on a disk. CONSTITUTION:When the request of preparing the continuous files is received (step 100) from a user program, an unused data block list stored on the disk is accessed, a block number is retrieved (step 200) with a retrieval starting point as a leading block number on the like, and it is discriminated (step 300) whether continuous unused data blocks are existent more than the requested number of blocks or not. When it is discriminated that such a block number is existent, the continuous files are prepared (step 500) in logically continued data blocks shown by the block number.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a continuous file creating method for a disk device provided as an auxiliary storage device in a terminal device such as a computer system or a work station.

[0002]

2. Description of the Related Art In a conventional disk device, a normal file area for creating a normal file in a disk,
It has separately a continuous file area for creating a continuous file in which files are logically continuous for high speed access, and each file is stored in a data block of each area.

When a continuous file is created, if the data blocks storing the file are not continuous on the disk, the seek operation of the head will take some time. And so on.

Further, the disk device has an unused data block list for each area, and when a normal or continuous file is created, the data block specified by the block number at the head of each list is used. Create each file. When a file is created in each file area, the block number of the data block used to create the file is deleted from the unused data block list, while when the file is deleted, the file is stored. The block number of the existing data block is brought to the top of the unused data block list.

[0005]

However, in the conventional file creating method of the disk device as described above, since the normal file area and the continuous file area are separately provided in the disk, the continuous file area in the continuous file area is There is a problem that use of the data block is wasted when the creation and deletion are repeated.

Therefore, the present invention has been made in view of such a problem, and creates a continuous file in an area where only a normal file can be created, and creates a continuous file in a disk device that can efficiently use a data block. The purpose is to provide a method.

[0007]

In order to achieve the above object, according to the present invention, when a file is created on a disc,
When creating a continuous file in the continuous file creation method in the disk device that erases the block number of the used data block and creates an unused data block list storing only the block number of the unused data block, Search the block number on the unused data block list to determine whether there are as many continuous block numbers as necessary to create a continuous file.
When such a block number exists, a continuous file is created in the data block indicated by the block number.

[0008]

In the present invention, when creating a continuous file,
By searching the block number on the unused data block list, it is determined whether or not there are as many continuous block numbers as necessary for creating a continuous file. If such a block number exists, the Since the continuous file is created in the data block indicated by the block number, it is not necessary to provide an area dedicated to the continuous file.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a terminal device such as a work station adopting the continuous file creating method in a disk device according to the present invention will be described below with reference to the drawings. In addition,
In this terminal device, the operating system is U
Since UNIX is used, file management of the disk device 3 is based on UNIX file management and file system.

FIG. 1 is a block diagram showing the schematic configuration of this terminal device. This device comprises a central processing unit (hereinafter referred to as CPU) 1, a system main program executed by the CPU 1 and a user. A main storage device 2 in which a program is stored and a disk device 3 used as an auxiliary storage device for storing data and the like are provided, and these are connected via an internal bus 4.

In the disk device 3, an unused data block list is provided in a super block or a data block on the disk as in the prior art, and the data block on the disk is a normal file area dedicated to a normal file and a continuous file area. Do not divide into continuous file area dedicated to files.

FIG. 2 shows the structure of a program stored in the main memory device 2. This program is in the order of a user program 11, a system main program 12, and an auxiliary memory device control program 13. ..

The user program 11 is arbitrarily set by the user. Depending on the setting of the user, a request for creating a continuous file and the number of data blocks necessary for creating the continuous file (hereinafter referred to as the required block number) are made. Is written, and the execution request of the continuous file is sent to the system main program 12 by the execution of the CPU 1.

The auxiliary storage device control program 13 is a program for controlling write / read access to the disk device 3.

When the system main program 12 receives a request to create a continuous file from the user program, the system main program 12 requests the auxiliary storage device control program 13 to acquire a data block for a continuous file, that is, in the unused data block list. It has a process of creating a continuous file according to the present invention for sending a block number search command and creating a continuous file in the steps shown in FIG. 3 described later.

When a normal file creation request is received from the user program 11, the system main program 12 keeps the auxiliary storage device control program 13 as usual.
A request for data block acquisition for a normal file is sent to, and a file is created in order from the data block indicated by the block number at the head of the unused data block.

FIG. 3 shows a process of a continuous file creating method in the system main program.

This continuous file creating process receives a continuous file creating request from the running user program (step 100), accesses the unused data block list stored on the disk of the disk device, and The search of the block number is started by using the block number at the head of the list as the search start point (step 200),
It is determined whether or not there are unused data blocks with consecutive block numbers equal to or larger than the requested block number (step 300).

At this time, when it is determined that the block numbers being searched are not consecutive for the requested block number or more,
The search start point is the current search point (step 40
0), the process returns to step 300 again, and it is determined whether or not the block number of the unused data block is present by the requested number of consecutive blocks.

On the other hand, when it is determined that the block numbers being searched are continuous for the requested number of blocks or more, a continuous file is created in the logically continuous data lock indicated by the block number. , The block number of the data block used to create the continuous file is deleted from the unused data block list, and the user program 11 is notified of that fact (step 50).
0).

If the retrieved block number is the last block number in the list, the file is not created, and it is confirmed that there is no continuous unused data block more than the requested block number. Notify the program (step 600).

The above process is a continuous file creating method in the system main program when a request for creating a continuous file is received. When a normal file creation request is received from the user program 11, the unused data block list is accessed to create a file from the data block indicated by the first block number.

Next, the continuous file creating method of the present invention will be described by taking an unused data block list constructed as shown in FIGS. 4 and 5 as an example. In addition, here
A case where the number of blocks requested by the program is 10 will be described.

FIG. 4 shows an unused data block list in the case where there are continuous block numbers equal to or more than the requested block number. In such an unused data block list, the first block number 18 is searched. The block number is searched as the starting point.

At that time, an unused data block with a block number 33 comes after the block number 20, and when the block number 33 is searched, the number of consecutive blocks is 3 and is smaller than the required block number 10 and the required block number is Since it is determined that the block numbers are not consecutive, the block numbers are searched again using this block number 33 as the search start point.

Then, when the block number 42 is searched,
Since it is determined that the consecutive block numbers are present for the requested 10 blocks, step 50 shown in FIG.
The process of 0 is executed to create a continuous file, the number of the data block is deleted from the unused data block list, and the user program is notified of that fact.

Further, FIG. 5 shows an unused data block list in the case where there is no block number continuous for the requested number of blocks. In such an unused data block list, block numbers 18, 33, 41 are shown. , 50 are searched for a continuous block number, but the block number does not exceed the requested 10 block number. Therefore, this apparatus creates a file by the process shown in step 600 of FIG. Instead, notify the user program to that effect.

Therefore, according to this embodiment, the data block on the disk is not divided into a normal file area and a continuous file area, and an unused data block list is searched for when creating a continuous file, which is necessary for creating a continuous file. When there are consecutive block numbers for the required number of blocks, a continuous file is created in the data block indicated by that block number, so you can create a continuous file without providing a dedicated area for continuous files.
Use of data blocks becomes efficient.

Further, by repeating the creation and deletion of a normal file or a continuous file, a data block that is not logically continuous is generated. Since this data block can be used as a normal file, there is no waste in the use of the data block. ..

In the above embodiment, one disk device has been described, but in the present invention, a plurality of disk devices are provided and the connection between each disk device and the internal bus is performed through a channel (input / output port). Of course, the present invention may be applied to a device that can multiplex data by controlling access to each disk device by this channel.

[0031]

As described above, according to the present invention, when creating a continuous file in the disk device, the unused data block list is searched to determine whether or not there are enough block numbers for creating the continuous file. If there is such a block number, a continuous file is created in the data block indicated by that block number, so there is no need to provide a dedicated area for creating a continuous file, and the data block can be used efficiently. it can.

Further, although data blocks that are not logically continuous are generated by repeating creation and deletion of continuous files, since such data blocks can also be used as normal files, there is no waste in using the data blocks.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a terminal device adopting a continuous file creating method in a disk device according to the present invention.

FIG. 2 is an explanatory diagram showing a configuration of a program stored in a main storage device.

FIG. 3 is a flowchart showing a process of a continuous file creating method according to the present invention in a system main program.

FIG. 4 is an explanatory diagram showing an unused data block list in the case where there are consecutive block numbers equal to or larger than the requested block number.

FIG. 5 is an explanatory diagram showing an unused data block list in the case where there are no consecutive block numbers equal to or greater than the requested block number.

[Explanation of symbols]

 1 Central Processing Unit 2 Main Storage Device 3 Disk Device 5 Internal Bus 11 User Program 12 System Main Program 13 Auxiliary Storage Device Control Program

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Fumada Yamazaki 10 Odoron-cho, Hanazono-cho, Ukyo-ku, Kyoto

Claims (1)

What is claimed is: 1. When creating a file on a disk, erase the block numbers of used data blocks and create an unused data block list that stores only the block numbers of unused data blocks. In the continuous file creation method in the disk device, when creating a continuous file, search for the block number on the unused data block list, and there are as many continuous block numbers as necessary to create the continuous file. A continuous file creating method in a disk device, which determines whether or not to do so, and creates a continuous file in a data block indicated by the block number if such a block number exists.