JPH0289256A - Disk type external storage device - Google Patents

Abstract

PURPOSE:To improve the using efficiency of a disk by providing the title device with a data part and a control information part and integrating a disk using information in the data part. CONSTITUTION:A disk type storage medium 1 is provided with a file control information part 14 and a data part consisting of many unit blocks 15, 16.... File control information such as the identifiers of respective files and the address of leading data is written in the file control information part 14. Respective unit blocks 15, 16... in the data part are divided into prescribed reference units, provided with respective disk using states 15a, 16b... and linked with each other through these disk using states 15a, 16a.... Even when when the number of unit blocks is increased, a simple procedure can be secured without using a storage device of large capacity and the using efficiency of the disk can be improved.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a disk-type external storage device that uses magnetism or laser to store and read data.

[Prior Art] Conventionally, in this type of disk-type external storage device, in order to collectively manage the usage status of the entire disk and file management information, the entire data section is divided into certain unit blocks, and each block is divided into l blocks. The disk usage status corresponding to pair 1 was recorded in the management information section along with file management information.

[Problem to be solved by 92 Ming] However, in the above conventional technology, the disk usage status information corresponding to each medium block of the data section corresponds to one to one, so the storage capacity of the disk is The increase in the amount of water caused the following drawbacks.

(A) If the number of disk usage status information is fixed, one unit block of the data section becomes too large and the disk usage efficiency decreases.

(B) If the size of the first block of the data section is fixed to a certain standard, the number of disk usage information will increase, so if you try to simplify 1,11111, Daikichi j4
A separate storage device is required.

The present invention provides a disk-type external storage device that can ensure simple procedures and improve disk utilization efficiency even when the number of unit blocks is increased without using large-capacity storage devices. The purpose is to

[Means for Solving the Problems] The present invention is characterized in that it has a data section and a management information section, and disk usage information is incorporated in the data section.

[Function] The present invention has a data section and a management information section, and by incorporating disk usage information into the data section,
Even when the number of unit blocks is increased, a simple procedure can be ensured without using a large-capacity storage device, and disk usage efficiency can be improved.

[Embodiment] FIG. 1 is a block diagram showing a disk type external storage device according to an embodiment of the present invention.

This disk type external storage device is a disk type storage medium l.
On the other hand, the head 2 records and reproduces data, and includes a motor 3 that controls the movement of the head 2, a motor 4 that controls the rotation of the disk-shaped storage medium 1, and a sensor 5 that detects the position of the head 2. , a modulation/demodulation circuit 6 for signals recorded and reproduced by the head 2, and a disk controller 7 for controlling these.

This disk-type external storage device also includes a RAM 8 that directly exchanges data with the disk-type storage medium 1.
It has a DMA controller 9 for this purpose, a RAM 12 as a work area for this disk type external storage device, a ROM 13 in which a control program is stored, and other peripheral devices 11 to be controlled.

Each of these elements is controlled by a microprocessor IO.

In this embodiment, a disk-type external storage device δ is used to temporarily store data handled by the peripheral device 11 in a file format.

The data handled by the peripheral device 11 is stored in the RA, which is a normal work area.
The data is processed using M12 and sent to the peripheral device 11 again, but when it becomes necessary to store the data in the disk type storage medium 1, the data is transferred in units of reference units.

FIG. 2 is a schematic diagram linearly showing the configuration of the storage area of the disk-type storage medium l.

This disk-type storage medium l includes a file management information section 1.
4, and a data section consisting of a large number of unit blocks 15, 16, . . . .

In the file management information section 14, file management information such as the identifier of each file and the address of the first data is written.

Each unit block 15, 16, etc. of the data section.

It is divided into predetermined reference units, each having disk usage statuses 15a, 16a, . . . , and linked by these disk usage statuses 15a, 16a, .

In such a disk-type external storage device, in order to refer to a single file, the address of the first data of the target file is found from the file management information.6 Next, the unit of data section in which that data is written is searched. Read the block, read the address whose disk usage is 3, and repeat this until you reach the end of the file. Furthermore, when deleting a file, the disk usage status is reset along with the file management information. Furthermore, when a file is to be read or written, the disk usage status is checked and if there is an empty area, writing is performed.

As described above, the finely divided unit blocks can be managed by a simple procedure based on the disk usage status incorporated in each block, and the effective use of the disk can be promoted.

By the way, in the above embodiment, since the disk usage status is dispersed in each unit block of the data section, it takes a relatively long time to search for free space when the above-mentioned file is loaded.

Therefore, in the following embodiment, when formatting a disk-type storage medium l, the disk usage status is written in such a way that all the data parts are connected, and the empty area is treated as one large file, thereby saving time during writing. Perform shortening.

Figure gA3 is a schematic diagram linearly showing the structure of the storage area in the disk type storage medium l in this second embodiment.

This disk-type storage medium l includes a file management information section 2.
4 and multiple data sections divided into standard units 25.26
．． It is equipped with 27... Each data section 25, 26, 27, . . . is provided with a disk usage status display section 25a, 26a, 27a, .

FIG. 4 is a schematic diagram showing the file management information section 24. As shown in FIG.

This file management information section 24 stores a management file 28 that manages empty areas in the data section as files, along with one normal data file 29.

FIG. 5 shows the management file 28 and data file 29.
This is a schematic diagram showing details of a file identifier 30 for writing a file name, etc., a pointer 31 indicating the entrance of the data section of the file, the size 32 of the file, and managing other necessary file history etc. It consists of file information 33.

FIG. 6 is a flowchart showing the formatting process which is the initial setting of the disk type storage medium l.

During formatting, data indicating that all files are unused is written to the identifiers 30 for all files so that there are no files in the file management information section 24 (
S1) Next, since all the data areas are empty areas, create a link that allows you to refer to them all. First, in order to treat the empty area as one file, an empty area management file 28 is created (S2). Here, a symbol indicating that it is an empty area management file 28 is written in the file identifier 30, and a symbol indicating that it is an empty area is written in the file identifier 30. Write the address of the first data section to the pointer 31.0 Next, write the address of the first data section 2
7 address of the second data area to be connected next (34), and moves the control pointer to the address of the second data area (S5).
S4 and S5 until the control pointer points to the final data area.
When the final data section is reached, a symbol indicating that there is no next data section to be connected is written in the disk usage status display section 38a of the final data section 38 (S6).

Also, when a file is deleted, the deleted data area must be connected to the last part of the empty area, so the address of the last part of the data area must also be written in the file management information section 24. To reduce the effort and time required to trace connections.

FIG. 7 is a flowchart showing file deletion processing.

First, find the identifier of the file to be deleted from the file management information section 24 and write a deletion symbol there (S8).
Next, in order to connect the address of the input data area of the file to be deleted, which is occupied by the file management information section 24, to the final data area managed by the free space management file 28, disk usage of the final data area is performed. Write in the status display area (
S9), then trace the address of the disk usage status written in the data section of the file to be deleted (S10.5l)
l) When the last data area of the file to be deleted is reached, the disk usage status display section is rewritten to a symbol indicating the end of the file, and the address of that data area is entered into the free space management file 28. (S l 2).

FIG. 8 is a flowchart showing processing when writing a file.

First, it is checked whether there is a capacity larger than the size of the file to be written in the free space management file 28 (S13), and if there is not this capacity, a warning is given that writing cannot be done and the process ends (S13).
S14) If there is capacity, write the file while following the address to the next data area written in the disk usage status display section of each data area of the free space management file 28 (315). When the data runs out, write the address of the next data area written in the disk usage status display area of that data area to the pointer 31 of the empty area management file 28 as the address of the input data area of the empty area management file 28. , Writes a symbol indicating the end of the file in the disk usage status display area of the data area currently being handled and ends the process (316). When reading the file, read the file without changing any management information.
You can refer to it by following the address of the next data block written in the disk usage status display area.

As described above, in this embodiment, the disk type storage medium 1
By connecting all data parts when formatting, file writing time and procedures can be omitted.

[Effects of the Invention] According to the present invention, by having a data section and a management information section, and incorporating disk usage information into the data section, even when the number of unit blocks is increased, a large capacity can be achieved. A simple procedure can be ensured without using a storage device, and disk usage efficiency can be improved.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing a disk type external storage device δ according to a first embodiment of the present invention. FIG. 2 is a schematic diagram linearly showing the configuration of a storage area of a disk-type storage medium. FIG. 3 is a schematic diagram linearly showing the structure of a storage area in a disk type storage medium in a second embodiment of the present invention. FIG. 4 is a schematic diagram showing the file management information section. FIG. 5 is a schematic diagram showing details of the management file and data file. FIG. 6 is a flowchart showing formatting processing, which is the initial setting of a disk-type storage medium. FIG. 7 is a flowchart showing processing when deleting a file. FIG. 8 is a flowchart showing processing when writing a file. l...Disk type storage medium. 2...Head. 3.4...Motor. 5...Sensor, 6...Modification/demodulation circuit. Figure 1

Claims (2)

[Claims] (1) A disk-type external storage device comprising a data section and a management information section, and disk usage information is incorporated into the data section. (2) The disk-type external storage device according to claim (1), characterized in that, at the time of formatting, the data portions divided into standard units are linked using the usage information.