JPH08115171A - Computer system - Google Patents

Abstract

PURPOSE: To select a file storing area by specifying data transfer speed required for a file by a user at the time of preparing the file. CONSTITUTION: A disk device 4 is divided into three virtual disks 6 to 8 in accordance with the number of sectors and virtual disk management information 9 and free block information 10 to 12 are stored in a main storage 2. At the time of preparing a new file, a user program 14 specifies data transfer speed required for a file 13 and accesses a virtual disk selecting program 15. The program 15 checks the number of sectors, data length and rotational frequency in each virtual disk by referring to the information 9, selects a virtual disk satisfying the data transfer speed specified by a user and registers the selected disk in a file management information table 18. Consequently management for arranging a file from which high speed data transfer is required on a peripheral part to be a disk with the high data transfer speed in the disk device 4 can easily be executed.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention efficiently stores files in a computer system that uses a disk device of a recording system in which the storage capacity of one track changes depending on the distance from the center of the disk surface as an external storage device. The present invention relates to a computer system for input / output.

[0002]

2. Description of the Related Art In recent years, as the amount of data handled by computer systems has increased, a technique for efficiently inputting and outputting data stored in a large-capacity external storage device has become indispensable.

Proceedings of the IEEE is a technique for increasing the storage capacity of a disk device connected to a computer.
As introduced in the April 1993 issue pp.592-593,
There is a method of increasing the storage capacity by forming a track closer to the outer periphery of the disk surface from a larger number of sectors. According to this method, the outer track of the disk can store more data than the inner track. In addition, the number of sectors that pass under the disk head in the outer track in a fixed time is larger than that in the inner track, so that the data transfer speed is higher than that in the inner track. ing.

Further, as a software technology for improving the efficiency of inputting / outputting files on a disk device, there is "UNIX".
4.3 Design and Implementation of BSD ”, pp.193-234, when allocating a disk area to a file in units of blocks that are a set of one or more consecutive sectors, all tracks have the same number of tracks. There is a file management method that allocates blocks that reduce the time loss due to waiting for the rotation of the disk when accessing continuous data, assuming a disk device composed of sectors.

[0005]

In a disk device of a recording system in which the number of sectors forming one track changes depending on the distance from the center of the disk surface, it is said that the outer and inner circumferences have different data transfer rates. Although there is a property, since the conventional file management system presupposes a disk device in which all tracks are composed of the same number of sectors, it is not considered that the data transfer rate changes depending on the distance from the center of the disk surface. Therefore, a file that requires high-speed data transfer may be arranged on the inner peripheral portion of the disk surface, and it may not be possible to use the high-speed data transfer area on the outer peripheral portion.

Further, in the conventional method, when a block is newly allocated at the end of a file, among empty blocks, blocks at positions where the delay due to disk rotation waiting is reduced when file data is continuously transferred. Is selected and assigned. The delay due to the waiting for rotation is calculated from the physical characteristics of the disk device such as the number of rotations of the disk and the number of sectors per track. In the conventional method,
It is possible to divide a disk device into multiple areas of arbitrary size, and the physical characteristics of the disk device are stored for each area, but it is important that all tracks of the disk device are composed of the same number of sectors. Since this is a prerequisite, file management is performed on the assumption that the physical characteristics of the disk device are constant within each area.

Therefore, if a disk device of a recording system is used in which the number of sectors constituting one track changes depending on the distance from the center of the disk surface, the physical position of a block cannot be calculated accurately, and the rotation waiting It may not be possible to select an empty block that will reduce

A first object of the present invention is that the number of sectors constituting one track is N depending on the distance from the center of the disk surface.
In a computer system that uses a disk device with a recording method that changes in stages as an external storage device, the user can create a new file on the disk device according to the data transfer rate required for the file specified by the user. The purpose is to provide a technology that makes it possible to select in which area a file is stored.

A second object of the present invention is that the number of sectors constituting one track is N depending on the distance from the center of the disk surface.
In a computer system that uses a disk device with a recording method that changes in stages as an external storage device, when allocating blocks to a file, the delay due to rotation waiting is minimized when the data of the file among the free blocks is continuously transferred. It is to provide a technology that enables selecting a block to be assigned to a file.

[0010]

The present invention provides the following means in order to achieve the first object.

First, in a computer system that uses a recording type disk device as an external storage device in which the number of sectors forming one track changes in N steps depending on the distance from the center of the disk surface, the disk device constitutes one track. Depending on the number of sectors to be divided into N virtual disks, virtual disk management information for managing each track so that each track is composed of the same number of sectors, and free block information of each virtual disk Is stored in the main memory.

The virtual disk management information is information such as the number of sectors per track of each virtual disk, the data length per sector, the number of tracks per cylinder, and the number of rotations of the disk.

Therefore, the data transfer rates of the N virtual disks have N different values.

Next, the function of receiving a data transfer rate required for a file specified by the user when creating a new file and selecting a virtual disk satisfying the specified data transfer rate, and the number of the selected virtual disk are set. A virtual disk selecting means having a function of transmitting to a new file creating means is provided.

Further, a new file creating means having a function of newly creating file management information and recording the number of the virtual disk selected by the virtual disk selecting means as the number of the virtual disk storing the new file in the file management information. To provide.

Further, in the present invention, in order to achieve the second object, the following means are provided in addition to the above means.

Further, when allocating a block to a file, the file management information of the file to which the block is allocated, the virtual disk management information, the free block information of the virtual disk, etc. are referred to, and the time loss due to the waiting for rotation during continuous data transfer. A block allocating unit having a function of selecting an empty block at a position that minimizes the number of blocks to determine a block to be allocated to the file and a function of adding a block number to be allocated to the file to the file management information is provided.

[0018]

First, in order to achieve the first object of the present invention,
The operation of each means will be described.

The first purpose is to allow a file to be created in a different area on the disk when a new file is created, depending on the data transfer rate required for the file. Therefore, the processing when creating a new file will be described.

When creating a new file, the user program specifies the data transfer rate required for the file and calls the virtual disk selection means.

The virtual disk selection means refers to the virtual disk management information and checks the number of sectors forming one track of each virtual disk, the data length per sector, and the number of rotations of the disk to determine each virtual disk. Of the data transfer rate, the virtual disk satisfying the data transfer rate specified by the user is selected, and the number is transmitted to the file management means.

Next, the file management means newly creates file management information and records the number of the virtual disk storing the file in the file management information.

As described above, since the virtual disk selecting means can select the virtual disk having the data transfer rate satisfying the data transfer rate required for the file specified by the user, high speed data transfer is required. The management such as arranging the file in the outer peripheral portion, which is a portion of the disk device having a high data transfer speed, can be easily performed.

Next, the operation of each means for achieving the second object of the present invention will be described.

The second purpose is to allow a block to be allocated to a file by selecting an empty block at a position where the time loss due to rotation waiting is minimized during continuous data transfer. That is. Therefore, the processing at the time of block allocation will be described.

When a user program needs to allocate a new block to a file when inputting / outputting data from / to a file on a virtual disk, first,
The block allocation means refers to the file management information of the file to which the block is allocated to check which block in the virtual disk is currently allocated at the end of the file.

Next, the block allocation means refers to the virtual disk management information to check the free block information of the virtual disk.

Further, the block allocating means refers to the virtual disk management information and locates a physical position in the empty blocks of the virtual disk which minimizes the disk rotation wait when the data in the file is continuously transferred. Determine a free block. The free block at the physical position that minimizes the disk rotation wait is the first accessible free block immediately after the data of the block currently allocated at the end of the file is transferred. Since the number of sectors forming one track is managed for each virtual disk, the physical position of each empty block can be accurately calculated by calculation.

Next, the block allocation means adds the block number newly allocated to the file to the file management information.

As described above, when allocating a block to a file, it is possible to select and allocate an empty block at a physical position where the disk rotation waiting is minimized.

[0031]

EXAMPLE A first example of the present invention will be described below.

FIG. 1 is a diagram showing the overall configuration of this embodiment.

In this embodiment, a disk device of a recording system in which the number of sectors forming one track changes depending on the distance from the center of the disk surface is divided into a plurality of virtual disks having different data transfer rates, and each virtual disk is divided into a plurality of virtual disks. By storing information such as the number of sectors per track of the disk as virtual disk management information, (1) an appropriate virtual disk can be created according to the data transfer speed required for the file that the user specifies when creating a new file. It facilitates the process of selecting and storing the file and (2) calculating the physical position of the block so that the time loss due to the rotation wait during the continuous data transfer is minimized when allocating the block to the file. It is characterized by selecting an empty block at a certain position.

The first embodiment of the present invention will be described in detail below.

FIG. 1 shows a computer system in which a disk device 4 is connected to a computer 3 composed of a CPU 1 and a main memory 2.

In this embodiment, the number of sectors 5 forming each track of the disk device 4 changes in three steps depending on the distance from the center of the disk surface. Depending on the number of sectors 5 that make up a track, the storage area of the disk device 4 is
The virtual disk 6, the second virtual disk 7, and the third virtual disk 8 are divided into three. Each track forming the first virtual disk 6 is composed of p sectors, each track forming the second virtual disk 7 is composed of q sectors, and each track forming the third virtual disk 8 is composed of r sectors. Has become. There is a relation of p>q> r among p, q, and r.
Although the number of sectors 5 is changed in three stages in the embodiment, the present invention is effective even when the number of sectors 5 is changed in other than three stages.

In the main memory 2, the disk device 4 includes a first virtual disk 6, a second virtual disk 7 and a third virtual disk 8.
Virtual disk management information 9 which is information for separately managing the first virtual disk free block information 10 corresponding to each of the first virtual disk 6, the second virtual disk 7, and the third virtual disk 8. , Second virtual disk free block information 11 and third virtual disk free block information 12 are stored.

A file 13 is stored in the disk device 4. A disk area is allocated to the file 13 in units of blocks. A block is a set of one or more consecutive sectors. In this embodiment, one block is composed of one sector, but an embodiment in which one block is composed of a plurality of sectors can be easily considered. It is assumed that the blocks have serial numbers uniquely determined within the virtual disk.

Further, the main memory 2 stores a data transfer interval 14 which is a time from the completion of data transfer of a certain block of the computer 3 to the start of data transfer of the next block. The data transfer interval 14 is a value unique to the computer 3 that depends on the speed of the CPU 1 and the like.

When the file 13 is newly created, the user program 15 specifies the data transfer rate required for the file 13 and calls the virtual disk selection program 16 (101). Virtual disk selection program 16
Obtains the data transfer rate of each virtual disk by referring to the virtual disk management information 9 (102), selects the virtual disk storing the file 13 and calls the new file creation program 17 (103).

The new file creation program 17 creates the file management information 18 of the new file and registers it in the file management information table 19 (104).

When inputting / outputting data to / from an existing file, the user program 15 designates the file name of the file to be input / output and the input / output start position in the file to specify the existing file input / output program. Call 20 (105).

The existing file input / output program 20 refers to the file management information 18 (106) to determine the block to be input / output from the input / output start position in the file. Moreover, when writing data to the file, the block is added to the file. When new allocation is necessary, the existing file input / output program 20 calls the block allocation program 21 (107).

The block allocation program 21 uses the file management information 18 when allocating blocks to files.
(108), the number of the block allocated to the end of the current file is obtained, and the first virtual disk free block information 10 which is free block information corresponding to the virtual disk storing the file or Second
The virtual disk free block information 11 or the third virtual disk free block information 12 and the virtual disk management information 9 are referred to (109, 110, 111, 112, 11).
3) Select a free block located at a position where the time loss due to rotation waiting is minimized during continuous data transfer, allocate the block to the file, and return control to the existing file input / output program 20.

The block number conversion program 22 is called by the existing file input / output program 20 when inputting / outputting data to / from the existing file (114).
The block number conversion program 22 refers to the virtual disk management information 9 for the block number determined by the existing file input / output program 20 or the block number allocated to the file by the block allocation program 21 (115) Disk device 4 Then, the disk access program 23 is called (116).

The disk access program 23 issues a command for inputting / outputting data of the sector determined by the block number conversion program 22 to the disk device 4 (117).

FIG. 2 is a diagram showing details of the virtual disk management information 9. The virtual disk management information 9 is at least
The number of tracks 201 per cylinder, the data length 203 per sector, the number of disk rotations 205, the number of sectors 207 per first virtual disk track, the number of sectors 209 per second virtual disk track, and the number of sectors 211 per third virtual disk track, First virtual disk cylinder number 21 which is the number of cylinders forming each virtual disk
3, the number of second virtual disk cylinders 215, the number of third virtual disk cylinders 217, and the first virtual disk start position 219 and the second virtual disk start position that indicate the sector number of the start of each virtual disk in the disk device 4. 22
1 and the third virtual disk head position 223 are stored.

FIG. 3 is a diagram showing details of the file management information 18. The file management information 18 manages a file name 301 that can uniquely identify a file, a virtual disk number 303 that stores the file, a file length 305 that is the length of the file, and a block serial number of the virtual disk that is assigned to the file. Block allocation information 307 and other management information 309.

FIG. 4 is a diagram showing details of the first virtual disk free block information 10. Second virtual disk free block information 11 and third virtual disk free block information 12
With respect to, except for the number of cylinders configuring the virtual disk, the description is omitted because it is the same as the first virtual disk free block information 10. The first virtual disk free block information 10 is composed of the number of free blocks in the virtual disk 401, which is the number of unused blocks in the first virtual disk 6, and the block usage status details 402. The block usage status details 402 are the details of the unused block information for each cylinder: cylinder usage status 403, cylinder usage status 405, ... Cylinder S usage status 40.
It is subdivided into 7. Note that S is a number equal to the first virtual disk cylinder number 213 in FIG.

FIG. 5 shows details of the cylinder usage status in FIG. The second virtual disk free block information 1
Regarding the cylinder usage status included in the first and third virtual disk free block information 12, there is no difference other than the number of sectors per track. Therefore, the cylinder usage status included in the first virtual disk free block information 10 will be described as an example. To do. The cylinder use status is subdivided into a track 1 use status 501, a track 2 use status 502, ... Here, T is a value equal to the number of tracks 201 per cylinder in FIG. A track 1 usage status 501 is a usage status for each block, that is, a track 1 block 1 usage status 511, a track 1 block 2 usage status 512, a track 1 block 3 usage status 513,
.., it is subdivided into track 1 block p usage 514. In this embodiment, since one block is composed of one sector, p has a value equal to the number of sectors 207 per first virtual disk track in FIG.
Similarly, the track 2 usage status 502 includes the track 2 block 1 usage status 521, the track 2 block 2 usage status 522, the track 2 block 3 usage status 523, ...
Track 2 block p usage status 524, track T usage status 503, track T block 1 usage status 53
1, track T block 2 usage 532, track T
Block 3 usage status 533, ..., Track T block p usage status 534 are subdivided.

The use status of each block is 1, if the block is assigned to the file 13,
If it is not assigned to, the value shall be 0.

Next, a method of file processing by the user will be described.

User file processing is divided into new file creation processing, data writing processing, and data reading processing.

FIG. 6 is a flow chart showing the detailed processing procedure of the new file creation processing.

The detailed processing procedure of the new file creation processing will be described with reference to FIG.

When the new file creation process is started, the virtual disk selection program 16 first receives the data transfer rate required for the new file specified by the user (step 601), and based on the virtual disk management information 9. Then, the data transfer rates of the first virtual disk 6, the second virtual disk 7, and the third virtual disk 8 are calculated (step 60).
3). In the case of the first virtual disk 6, the data transfer rate of the virtual disk is (the number of sectors 207 per first virtual disk track) × (the data length 203 per sector) ×
It is calculated by (disc rotation speed 205). The same applies to the second virtual disk 7 and the third virtual disk 8.

Next, it is judged whether or not the data transfer rate required for the new file designated by the user is higher than the data transfer rate of the third virtual disk 8 (step 605).

If NO in step 605, step 6
Proceed to 07, set the value of variable I to 3 and proceed to step 6
Proceed to 17.

If YES in step 605, the flow advances to step 609 to determine whether the data transfer rate required for the new file designated by the user is higher than the data transfer rate of the second virtual disk 7. .

If NO in step 609, step 6
Proceed to step 11, set the value of the variable I to 2, and proceed to step 6
Proceed to 17.

If YES in step 609, the flow advances to step 613, the value of the variable I is set to 1, and the flow advances to step 615.

In step 615, the new file creation program 17 receives the new file name specified by the user.

Next, in step 617, the new file creation program 17 causes the file management information table 1
An entry of the file management information 18 corresponding to the new file is created in 9 and the file name 301 designated by the user
The value of the variable I as the virtual disk number 303, 0 as the file length 305, and the other management information 309 are recorded, and the process ends.

FIG. 7 is a flowchart showing the processing procedure of the data write processing.

The procedure of the data writing process will be described in detail with reference to FIG.

In the data writing process, data is written in the file designated by the user.

First, the existing file input / output program 20
Receives the file name 301 to write the data, the data writing position in the file, and the address of the main memory in which the data to be written is stored (step 701).

Next, the data writing position and the file length 3
Based on 05, it is determined whether a new block needs to be allocated to the file (step 703).

When the data already written in the file is overwritten, step 703 becomes NO, and therefore the process proceeds to step 705, and the block number to write the data is determined from the data writing position and the block allocation information 307 ( Step 705).

Next, the block number conversion program 22 adds the first virtual disk head position 219 or the second virtual disk head position 221 or the third virtual disk head position 223 to the block number according to the virtual disk storing the file. Then, the sector number of the disk device 4 is converted (step 707).

Next, the disk access program 23 receives the sector number of the disk device 4 to write the data, issues a command to write the data to the disk device 4 (step 709), and ends the processing.

If step 703 is YES, the process proceeds to step 711. Step 703 becomes YES when new data is added to the file. Step 71
After calling the block allocation program 21 in step 1 to perform the block allocation processing, the process proceeds to step 707 to obtain the sector number of the block newly allocated to the file, and the disk access program 23 writes the data (step 709) to perform the processing. finish.

FIG. 8 shows the block allocation program 21.
6 is a flowchart showing the processing procedure of FIG.

The processing procedure of the block allocation processing will be described in detail with reference to FIG.

First, referring to the file management information 18,
The virtual disk number 303 for storing the file is checked (step 801).

Next, any one of the first virtual disk free block information 10, the second virtual disk free block information 11 and the third virtual disk free block information 12 which is free block information of the virtual disk storing the file. Referring to, the number of free blocks in the virtual disk 401 is checked, and it is determined whether there is a free block that can be newly allocated (step 803).

If YES in step 803, the flow advances to step 805 to perform allocation block determination processing for selecting blocks to be allocated to the file.

In the allocation block determination processing, the number of tracks per cylinder 201, the number of disk rotations 205, the data transfer interval 14, and the first number of sectors per virtual disk track 207 or the second number depending on the virtual disk storing the file. The block usage status details 402 are obtained by referring to either one of the number of sectors per virtual disk track 209 or the number of sectors per third virtual disk track 211 and the block allocation information 307 of the block allocated at the end of the file. Among the blocks that are recorded as empty blocks, select the empty block in the position that minimizes the disk rotation wait when the data in the file is continuously transferred. The free block at the position where the disk rotation wait is the minimum is the position closest to the head position after the data transfer interval 14 has elapsed since the disk head transferred the data of the last block of the file. Refers to a free block in.

According to this embodiment, since the tracks of each virtual disk are all composed of the same number of sectors, the algorithm for determining the block to be allocated to the file is such that all tracks in the disk device are composed of the same number of sectors. The algorithm used in the conventional file management method based on the above can be used as it is. It should be noted that an embodiment that employs an allocation block determination algorithm other than the conventional method can be considered.

Next, the fact that the block to be allocated to the file determined by the allocation block determining process is in use is recorded in the block usage status in the block usage status details 402 (step 807), and the number of allocated blocks is recorded. The number of free blocks in the virtual disk 401 is subtracted (step 809).

Next, the number of the allocated block is added to the block allocation information 307 of the file management information 18 (step 811), and the process ends.

Since the processing in the case of NO in step 803 is outside the scope of the purpose of this embodiment, the description thereof will be omitted.

FIG. 9 is a flowchart showing the processing procedure of the data read processing.

The processing procedure of the data read processing will be described in detail with reference to FIG.

In the data read process, data is read from the file designated by the user.

First, the existing file input / output program 20
Receives the file name 301 from which data is read, the data read position in the file, and the address of the main memory for storing the read data (step 901).

Next, the block number from which data is read is determined from the data read position and the block allocation information 307 (step 903).

Next, the block number conversion program 22 adds the first virtual disk head position 219 or the second virtual disk head position 221 or the third virtual disk head position 223 to the block number according to the virtual disk storing the file. Then, the sector number of the disk device 4 is converted (step 905).

When the disk access program 23 receives the sector number of the disk device 4 from which data is read,
A command for reading data is issued to the disk device 4 (step 907), and the process ends.

As described above, according to this embodiment, in the computer system using the disk device 4 as the external storage device, the number of sectors constituting one track changes depending on the distance from the center of the disk surface. , The disk device 4 is divided into a plurality of virtual disks according to the number of sectors forming one track and managed, and the files are stored in different virtual disks according to the data transfer speed specified by the user when creating a new file. It becomes possible to do.

Further, according to the present embodiment, in the computer system which uses the disk device 4 as the external storage device, the number of sectors constituting one track changes depending on the distance from the center of the disk surface. By dividing and managing into a plurality of virtual disks according to the number of sectors 5 forming one track, the number of sectors forming each track of one virtual disk becomes the same. When allocating a block to the file 13 using an algorithm other than, select the block in the physical position that will minimize the delay due to the disk rotation wait when the data in the file is continuously transferred among the free blocks. It becomes possible to do.

It is also possible to consider an embodiment in which the virtual disk selection program 16 is omitted and the user specifies the number of the virtual disk for storing the file instead of the data transfer rate required for the file.

Next, a second embodiment of the present invention will be described.

In this embodiment, in a computer system in which a plurality of disk devices of the same type of recording system in which the number of sectors forming one track changes depending on the distance from the center of the disk surface, each disk device is By managing a set of areas having the same number of sectors forming one track as a virtual disk array and storing information such as the number of sectors per track of each virtual disk array as virtual disk array information, (1) use Process to select an appropriate virtual disk array according to the data transfer speed required for a file and store the file, which is specified by a person when creating a new file, and (2) a process of calculating a physical position of a block. Easily, when allocating blocks to a file, there is no time loss due to waiting for rotation during continuous data transfer. And selecting a free block at position such that small.

FIG. 10 is an overall configuration diagram of the second embodiment of the present invention. Only the parts different from the first embodiment will be described.

Unlike the first embodiment, the computer 3 including the CPU 1 and the main memory 2 is connected not with one but with two disk devices, the first disk device 1001 and the second disk device 1002. First disk device 10
01 and the second disk device 1002 are disks of the same type, and the number of tracks 201 per cylinder, the number of disk rotations 205, and the number of sectors forming an arbitrary track are the same for the first disk device 1001 and the second disk device 1002. Assume the same value. In this embodiment, the number of disk devices is two, but an embodiment having three or more disks of the same type is also possible.

In this embodiment, a set of areas having the same number of sectors forming one track of each disk device is managed as a virtual disk array. In the first virtual disk array 1007, one track of the first disk device 1001 is an area composed of p sectors, and the first disk first area 1013 and one track of the second disk device 1002 are composed of p sectors. And a second disk first area 1019.

Similarly, the second virtual disk array 1009
Is an area in which the number of sectors constituting one track is q, the first disk second area 1015 and the second disk second area 1
From 021, the third virtual disk array 1011 is composed of an area where the number of sectors forming one track is r, a first disk third area 1017 and a second disk third area 1023.

In this embodiment, each virtual disk array is composed of the storage areas of a plurality of disk devices, but the blocks included in each virtual disk are assigned serial numbers that are uniquely determined within the virtual disk array. I shall. In the present embodiment as well, it is assumed that one block is composed of one sector, as in the first embodiment.

Virtual disk array information 1 is stored in the main memory 2.
027 and the first virtual disk array free block information 1
031, second virtual disk array free block information 10
33, third virtual disk array free block information 103
5 is stored.

The virtual disk array information 1027 has a structure similar to that of the virtual disk management information 9 of FIG. 2, but in this embodiment, each virtual disk array is composed of a plurality of disk devices, and therefore is shown in FIG. Of the values stored in the virtual disk management information, the number of first virtual disk cylinders 2
13 stores a value equal to the sum of the number of cylinders included in the first disk first area 1013 and the number of cylinders included in the second disk first area 1019. The same applies to the number of second virtual disk cylinders 215 and the number of third virtual disk cylinders 217.

The first virtual disk head position 219 is the head sector number of the first disk first area 1013 in the first disk device 1001. It should be noted that this value is the same as the number of the head sector of the second disk first area 1019 in the second disk device 1002.

The same applies to the second virtual disk start position 221 and the third virtual disk start position 223.

FIG. 11 shows details of the first virtual disk array free block information 1031. The second virtual disk array free block information 1033 and the third virtual disk array free block information 1035 are the same as the first virtual disk array free block information 1031 except for the number of cylinders forming the virtual disk array.
Description is omitted.

The first virtual disk array free block information 1031 is composed of the number of free blocks in the virtual disk 401 and the block usage status details 402. The block usage status details 402 include the usage status of the first area cylinder 1 1103, the usage status of the first area cylinder 2 1105, ...
.., first area cylinder S usage status 1107, second area cylinder 1 usage status 1109, second area cylinder 2 usage status 1111, ..., Second area cylinder S usage status 1113. Here, S is a number equal to the number of cylinders included in the first disk first area 1013 and the number of cylinders included in the second disk first area 1019 of FIG. 9.

Similar to the first embodiment, each cylinder usage status is subdivided into a track usage status and a block usage status.

Next, a method of file processing by the user will be described.

User file processing is divided into new file creation processing, data writing processing, and data reading processing.

Since the new file creation process is the same as that of the first embodiment, its explanation is omitted.

The data writing process and the data reading process are almost the same as those in the first embodiment, but the process of the block number conversion program 22 called in steps 707 and 905 performed immediately before steps 709 and 907. Only the steps differ.

FIG. 12 is a flow chart showing the processing procedure of the block number conversion program 22 in this embodiment.
The processing procedure of the block number conversion program 22 in this embodiment will be described in detail with reference to FIG. A case where the block number of the first virtual disk array 1007 is converted will be described as an example, but the second virtual disk array 10 will be described.
09 and the third virtual disk array 1011 have the same processing procedure.

First, in step 1201, the number of blocks included in the first disk first area 1013 is calculated and stored in the variable n. The number of blocks included in the first disk first area 1013 is one half of the number of blocks included in the first virtual disk array 1007, and (the number of sectors per first virtual disk track 207) × (the number of tracks per cylinder) 201) x (number of first virtual disk cylinders 2)
13) divided by 2.

Next, the block number to be converted is n
It is determined whether or not it is larger (step 1203).

In the case of NO in step 1203, the block is included in the first disk device 1001 and therefore the process proceeds to step 1205.

In step 1205, the block number is the first
The virtual disk head position 219 is added to obtain the sector number to be obtained, and the processing is ended.

If YES in step 1203, since the block is included in the second disk device 1002, the process proceeds to step 1207.

At step 1207, the first virtual disk head position 219 is added to the value obtained by subtracting n from the block number to obtain the sector number to be obtained, and the processing is ended.

Through the above processing, it is determined whether the block in the virtual disk is actually included in the first disk device 1001 or the second disk device 1002, and the sector number in each disk device is determined. You can ask.

Further, regarding the allocation block determination processing described with reference to FIG. 8, according to the present embodiment, all tracks in one virtual disk array are composed of the same number of sectors as in the first embodiment. As the algorithm for deciding the block to be allocated to the file, the algorithm adopted in the conventional file management system on the assumption that all tracks in the disk device are composed of the same number of sectors can be used as it is. It should be noted that an embodiment that employs an allocation block determination algorithm other than the conventional method can be considered. For example, it is conceivable to add an algorithm for preventing continuous data in a file from being stored across the first disk device 1001 and the second disk device 1002 to the conventional allocation block determination algorithm.

As described above, according to the present embodiment, as in the first embodiment, the disk device 4 in which the number of sectors constituting one track changes depending on the distance from the center of the disk surface. In a computer system that uses as an external storage device, it becomes possible to store files in different virtual disk arrays depending on the data transfer rate specified by the user when creating the file.

Further, according to the present embodiment, in the computer system using the disk device 4 as the external storage device in which the number of sectors constituting one track changes depending on the distance from the center of the disk surface, a plurality of disk devices are used. Is divided into a plurality of virtual disk arrays according to the number of sectors forming one track and managed, so that the number of sectors forming each track included in one virtual disk array is the same. When allocating blocks to the file 13 by using the algorithm of No. 1 or other algorithm, the physical position is such that the delay due to the rotation waiting of the disk becomes the shortest when the data in the file among the free blocks is continuously transferred. It becomes possible to select a certain block.

In the first embodiment, since one disk device is divided into a plurality of virtual disks for management, there is a drawback that the capacity of each virtual disk becomes small. Since the virtual disk array can be constructed from an arbitrary number of disk devices, the capacity of each virtual disk array can be made larger than that in the first embodiment.

[0123]

As described above, according to the present invention, one recording type disk device in which the number of sectors forming one track changes depending on the distance from the center of the disk surface is used as an external storage device. In the computer system to be used, the user can control the data transfer rate of the file by specifying the data transfer rate required for the file when creating the file.

Further, according to the present invention, in a computer system which uses one recording type disk device as an external storage device, the number of sectors constituting one track changes depending on the distance from the center of the disk surface. Is managed by dividing it into virtual disks according to the number of sectors forming each track, so that all tracks are composed of the same number of sectors in each virtual disk. Therefore, when allocating a block to a file, the data in the file was continuously transferred without changing the conventional file management means that assumed that all tracks in the disk device consist of the same number of sectors. In this case, by selecting and allocating a free block at a physical position that minimizes the delay due to waiting for disk rotation, it is possible to reduce the time loss during data transfer of the files stored in each virtual disk. it can.

Further, according to the present invention, in a computer system in which a plurality of disk devices of a recording system in which the number of sectors constituting one track changes depending on the distance from the center of the disk surface, each disk device is connected. By managing a set of areas having the same number of sectors forming one track as a virtual disk, the disk device
As in the case of a single device, the data transfer rate of the file can be controlled by the priority information specified by the user, and when the blocks are allocated to the file, the data in the file is transferred continuously when the disk is transferred. It is possible to reduce the time loss at the time of data transfer of a file stored in each virtual disk by selecting and allocating an empty block in a physical position that minimizes the delay due to the waiting for rotation.

[Brief description of drawings]

FIG. 1 is a block diagram showing a schematic configuration of a computer system that is Embodiment 1 of the present invention.

FIG. 2 is a diagram showing details of virtual disk management information according to the first embodiment.

FIG. 3 is a diagram showing details of file management information in the first embodiment.

FIG. 4 is a diagram showing details of empty block information in the first embodiment.

FIG. 5 is a diagram illustrating details of block usage status according to the first embodiment.

FIG. 6 is a flowchart illustrating a processing procedure of new file creation processing according to the first exemplary embodiment.

FIG. 7 is a flowchart illustrating a processing procedure of data writing processing according to the first embodiment.

FIG. 8 is a flowchart illustrating a processing procedure of a block allocation program according to the first embodiment.

FIG. 9 is a flowchart illustrating a processing procedure of data reading processing according to the first embodiment.

FIG. 10 is a block diagram showing a schematic configuration of a computer system that is Embodiment 2 of the present invention.

FIG. 11 is a diagram showing details of virtual disk array free block information in the second embodiment.

FIG. 12 is a flowchart showing a processing procedure of a block number conversion program in the second embodiment.

[Explanation of symbols]

1 ... CPU, 2 ... Main memory, 3 ... Calculator, 4
... Disk device, 5 ... Sector, 6-8 ... Virtual disk, 9 ... Virtual disk management information, 10-12 ... Virtual disk free block information, 13 ... File, 14
… Data transfer interval, 15… User program, 16
... virtual disk selection program, 17 ... new file creation program, 18 ... file management information, 19 ...
File management information table, 20 ... Existing file input / output program, 21 ... Block allocation program, 2
2 ... Block number conversion program, 23 ... Disk access program.

Claims (4)

[Claims] 1. A computer system comprising a recording type disk device and a computer in which the storage capacity of one track changes depending on the distance from the center of the disk surface. The first means to divide into multiple areas, hold free block management information for each area, and manage as if there are multiple types of virtual disks with different data transfer rates, and to use when creating a new file Second means for selecting a virtual disk for storing a file in accordance with a data transfer rate required for each file designated by a person. 2. A computer system comprising a recording type disk device and a computer in which the storage capacity of one track changes depending on the distance from the center of the disk surface, and the disk device is selected according to the number of sectors constituting one track. A first means for dividing into a plurality of areas, holding free block management information for each area, and managing as if there are multiple types of virtual disks with different data transfer rates, and allocating blocks to files At this time, from the physical information of the disk device, among the free blocks in the virtual disk,
A second means for selecting an empty block located at a position where the time loss due to waiting for rotation is minimized during continuous data transfer and allocating it to a file. 3. A computer system comprising a disk device and a computer of a recording system in which the storage capacity of one track changes depending on the distance from the center of two or more disk surfaces, in accordance with the number of sectors constituting one track. First, by dividing two or more disk devices into a plurality of areas, holding free block management information for each area, and managing as if there are a plurality of types of virtual disks with different data transfer rates. A computer system comprising means and second means for determining a virtual disk for storing a file according to a data transfer rate required for each file designated by a user when a new file is created. 4. A computer system comprising a disk device and a computer of a recording system in which the storage capacity of one track changes depending on the distance from the center of two or more disk surfaces, depending on the number of sectors constituting one track. First, by dividing two or more disk devices into a plurality of areas, holding free block management information for each area, and managing as if there are a plurality of types of virtual disks with different data transfer rates. Method, and when allocating blocks to the file, from the physical information of the disk device, among the free blocks in the virtual disk,
And a second means for allocating to a file that minimizes the time loss due to waiting for rotation during continuous data transfer.