JPH04642A - File managing device - Google Patents

Abstract

PURPOSE:To shorten the read-out or write time of a file by executing an access operation of the other disk storage device, when one disk storage device is executing read-out or write. CONSTITUTION:The device is provided with one file managing device 1 for managing plural disk storage devices 14, 15, one file table on a memory, and an arrangement table corresponding to each of plural disk storage devices 14, 15, the disk storage devices 14, 15 are mentioned additionally in the file table and the arrangement table, and a block group for containing one file is distributed and placed in plural disk storage devices 14, 15. In such a state, when one disk storage device 14, etc., are executed the read-out or write operation, the other disk storage device 15 starts an access of read-out or write with regard to the next block given from the arrangement table. In such a way, a file managing device 13 for reading out quickly a file can be obtained.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Applications Background Art In recent years, disk storage devices have been widely used as external storage devices for personal computers, and a plurality of storage devices are often used.

A large amount of information such as text is stored in a plurality of disk storage devices as a plurality of files, and a file management device manages these files so that they can be freely written and read.

Hereinafter, a conventional file management device will be described with reference to the drawings, taking as an example a case where two Deinook storage devices are used.

FIG. 4 is a block diagram showing the configuration of a conventional file management device and its peripheral devices. In the figure, a first disk storage device 14 and a second disk storage device 15 are connected to file management devices 19 and 20, respectively, and the file management devices are connected to an operating system 12. The file management bag @19 manages only the disk storage device 14, and the file management device 2o manages only the disk storage device 15. The storage area of the disk storage device is constructed by arranging a large number of storage blocks on the disk surface of the device, and files to be stored are divided and stored on a plurality of blocks.

FIG. 3 shows two tables provided on the memory of the file management bag @14 in order for the file management device 19 to manage many files in the first disk storage device @14.
That is, the file table 16 and the device tape) Lz
The memory map shows the arrangement of the memory contents of 1A. These reveal the location of files stored on the disk storage device. Note that 18 shows blocks arranged on a line on the surface of the disk of the first disk storage device 14, and among all the blocks from 0 to ni, a plurality of files are from 1 to j. It shall be stored in a block. (Other blocks are assumed to store information other than files.) File tape/1z1
6 indicates, for a plurality of files on the first disk storage device, the file name 9, the block number 8 of the first block in a block group in which the file is divided into a plurality of blocks and stored, and the file. It stores the number of blocks occupied by 7. Also, array tape/l/17
describes the positional relationship of blocks that store files on the Deinuk, and the number of the next block that stores files is stored in the square corresponding to each block. This block number may be assigned arbitrarily, but here, for the sake of simplicity, the array number on the disk will be referred to as the block number (ii).

Similarly, for the second disk storage device 15, a file table and an arrangement table are provided on the memory of the file management device 2o.

Note that each of the above tables may be provided on the memory of the file management device, or may be provided on the memory of the operating system 12.

The operation of the conventional file management device configured as described above will be described using reading of a file with file name B as an example. Operating system 12 is file lv
Upon receiving the read request from B, search the file table,
The file name B is found on the file table 16, and from the block number written there, it is determined that the first block of the block group in which file file vB is stored is block i+1, and the number of occupied blocks is 3. be done. The file management device reads the block numbered f+1, refers to the array table, and places i in the square numbered i+1.
+2 is written, which indicates that the block number to be read next is i+2, so the block with number i+2 is read. moreover.

When you look at square i+2 in the array table, it says j, so read the block. in this way.

Reading of the file B is completed by reading three blocks one after another.

Problems to be Solved by the Invention In such conventional file management devices, when a disk storage device reads from block to block, the head moves to capture the next corresponding block.Access time and data read The actions are performed alternately,
Each block has an access time, but this access time may be longer than the reading time, resulting in a large loss in the time it takes to finish reading the file.

The present invention is intended to solve the above problems, and an object of the present invention is to provide a file management device that can read files quickly.

Means for Solving the Problems In order to achieve the above object, the present invention provides one file management device for managing a plurality of disk storage devices, one file table on a memory, and one file table for each of the plurality of disk storage devices. A corresponding arrangement table is provided, a disk storage device name is additionally written in the file table and the arrangement table, and a block group storing one file is distributed and arranged in a plurality of disk storage devices.

According to the above-described configuration, the present invention is configured such that while one disk storage device is reading or writing a block specified by the layout table, another disk storage device is not reading or writing the next block given by the layout table. Start access.

Embodiment Hereinafter, a file management device according to an embodiment of the present invention will be described.
This will be explained with reference to the drawings. FIG. 1 shows two tables in a file management device according to an embodiment of the present invention.

FIG. 2 shows a block diagram of the configuration of a file management device according to an embodiment of the present invention.

The configuration is such that two disk storage devices 14 and 16 are managed by one file management device 13.

4 in FIG. 1 indicates blocks 0 to n of the first disk storage device 14. In FIG. 6 is a continuous representation of blocks of the second disk storage device 16, and there are blocks from ○ to m. 1 is a file table managed by the file management device 13. The arrangement table 2 is an arrangement table representing the arrangement of blocks in the first disk storage device 14. The arrangement table 3 is an arrangement table representing the arrangement of blocks in the second disk storage device 16. The above file table 1 and arrangement tables 2 and 3 are configured on memory.

The operation of the above configuration will be explained. The management range of the file management device 13 is from i to h among the blocks of the disk drive 14 and from 1 to h among the blocks of the disk drive 16. In the arrangement tables 2 and 3, the number of the disk storage device is stored in the memory area 10,
The block number is stored in area 11,
Blocks i to 1 and blocks 1 to h correspond to arrangement tables 2 and 3, respectively. The heads of arrangement tables 2 and 3 correspond to the head blocks 111 of disk storage devices 14 and 16, respectively. To read or write file B, the operating system 12 first searches file table 1 for the selected file B and finds B with the same name as the file. The following writing is the same as reading, so it will be omitted. This file table 1 stores the disk storage device number and block number of the first block of the file, and the number of blocks occupied by the file. i+1 is selected. This first block stores the next disk drive number and block number for this file.

When arranging the blocks of one file, avoid concentrating them on one disk storage device, and select blocks on other disk storage devices to store them, especially when moving to a block that involves a track change or disk change that requires a long access time. I'll let you. When reading, the number of the selected disk storage device and the block number are obtained from this file management device 13, and the operating system 1
At this time, it is possible to access the second disk storage device 15 during the waiting time for reading the first block of the first disk storage device 14. During this waiting time, the operating system 12 receives the next disk storage device and the block number of the second disk storage device from the file management device 13! +2 and read the block from the first disk storage 16. In this way, placement table 2
．． The file can be read by tracing the disk storage device number and block number stored in .3. Conventionally, when this file management device 13 manages only one disk storage device and reads one file, a waiting time is required for each block, but in the present invention, during the reading waiting time of one block, , can begin reading blocks from other disk storage devices.

Note that although the above description has been made regarding reading, it goes without saying that similar effects can be obtained with writing as well.

Effects of the Invention As is clear from the above embodiments, the storage area of one disk storage device is composed of a set of a plurality of blocks, and a plurality of files can be written to or read from a plurality of said disk storage devices. In a file management device that manages a file, a group of blocks for dividing and storing an arbitrary file is distributed among the plurality of disk storage devices, and one file table and a plurality of arrangement tables are provided on the memory, The table stores the file name, the first block number of the block group in which the file is stored, the name of the disk storage device to which the first block belongs, and the number of blocks occupied by the file. The arrangement table is provided correspondingly to each of the plurality of disk storage devices, and stores the arrangement relationship of files on blocks in the corresponding disk storage device by block number and disk storage device name, and stores the arrangement relationship of files on blocks in the corresponding disk storage device. While reading or writing a file, one file management device can start accessing a block on another disk storage device based on the next block information given by the allocation table. Not only can disk storage devices be managed, but also access operations of other disk storage devices can be performed while one disk storage device is reading or writing, and the time required to read or write a file can be shortened.

[Brief explanation of drawings]

FIG. 1 is a memory map diagram showing the configuration of a file table and arrangement file on the memory of a file management device according to an embodiment of the present invention, and FIG. 2 is a block diagram showing the configuration of a file management device according to an embodiment of the present invention. , FIG. 3 is a memory map diagram showing the structure of a file table and arrangement table on the memory of a conventional file management device, and FIG. 4 is a block diagram showing the structure of the conventional file management device. 1... File table, 2... First
arrangement table, 3... second arrangement table,
6... Name of the disk storage device to which the first block of the file belongs, 7... Number of blocks, 8... Mountain/first block number of the file, 10... Next block. Name of the disk storage device to which 11...
...Next block number, 12...Block number corresponding to the block of the disk storage device. Name of agent Patent attorney Shigetaka Awano and 1 other person File Taylor Akira tttxkM Chifur 2nd &l Chifur file's first Kiri no Fuwa's n11 l Izuku ni Passionate I fake issue No. Figure/a

Claims (1)

[Claims] It is assumed that the storage area of one disk storage device is composed of a set of a plurality of blocks, and in a file management device that writes or manages reading of multiple files to a plurality of disk storage devices, any one file A group of blocks for storing divided files are distributed among the plurality of disk storage devices, and one file table and a plurality of arrangement tables are provided on the memory, and the file table stores file names and the files. The first block number of the block group, the name of the disk storage device to which the first block belongs, and the number of blocks occupied by the file are stored, and the arrangement table corresponds to each of the plurality of disk storage devices. The arrangement table shall be set up to store the arrangement relationship of files on blocks in the corresponding disk storage device using the block number and disk storage device name. A file management device that starts accessing blocks on other disk storage devices by providing next block information.