JPH1165979A - Access control apparatus, access control method, and recording medium recording access control program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To equally apply the opportunity of input/output to all the input/output requests from users and to efficiently execute its processing. SOLUTION: An I/O queue integrating means 5 stores an input/output command 10 inputted to an auxiliary storage device 3 by the user into an I/O queue 4 corresponding to the auxiliary storage device 3 while adding order information for each user. A real I/O issuing means 7 extracts the input/output command 10 stored in the I/O queue 4 regardlessly of the user, who inputs the input/output command 10, in the order of the order information applied to the input/output command 10 and executes it to the auxiliary storage device 3 corresponding to the I/O queue 4.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of storing continuous video data used in multimedia or VOD (Video On Demand) in a plurality of auxiliary storage devices in a distributed manner, and in a case where a plurality of users simultaneously access the video data. The present invention relates to an access control device for a plurality of users who gives each user an opportunity to access evenly.

[0002]

2. Description of the Related Art Japanese Unexamined Patent Publication No. Hei 6-250792 discloses a method in which a request for access to a file input from a plurality of users is stored in a queue storage unit, and the access request is input to data stored in the file. If the request is a request, the input request is inserted before the output request already stored in the queue storage unit, so that the file access control of a low-speed device capable of executing the input processing at a maximum speed. An apparatus is disclosed.

[0003]

In this conventional technique, a data input request from a file input by a plurality of users is accepted prior to a data output request to the file. There is a problem that the performance of the output processing is reduced.

In this conventional technique, a request for access to a file input from a plurality of users is stored in one queue storage unit, and the access requests are stored in the order of storage in the queue storage unit. Since the processing is performed on a first-come-first-served basis, there is a problem that the plurality of users cannot obtain an access opportunity equally.

[0005] An object of the present invention is to provide an access control apparatus which can give an access opportunity to a file access request input from a plurality of users equally and can execute the processing efficiently. It is in.

[0006]

According to a first aspect of the present invention, there is provided a first access control apparatus which adds an order information for each user to an input / output command to / from an auxiliary storage apparatus input by a user and corresponds to the auxiliary storage apparatus. IO queue incorporation means for storing the input / output command in the IO queue, and fetching the input / output commands stored in the IO queue in the order of the rank information attached to the input / output command regardless of the user who has input the input / output command. And real IO issuing means for executing the auxiliary storage device corresponding to the IO queue.

A second access control device according to the present invention comprises a local chain operating means for adding an input / output command for an auxiliary storage device input by a user to the end of the user's local chain; IO queue incorporation means for storing in the IO queue corresponding to the auxiliary storage device specified in the input / output command, and input / output commands stored in the IO queue, regardless of the user who has input the input / output command Fetching according to the order of the input / output commands in the local chain,
And real IO issuing means for executing the extracted input / output command to the auxiliary storage device corresponding to the IO queue.

[0008] The third access control device of the present invention comprises a second access control device.
In the access control device, the local chain operating means further checks the completion of execution of the input / output command in response to an input / output completion confirmation request for the input / output command input by the user, and then executes the input / output command. The user is deleted from the local chain.

According to a first access control method of the present invention, an input / output command for an auxiliary storage device input by a user is added with rank information for each user and stored in an IO queue corresponding to the auxiliary storage device. An IO queue incorporation step; and the IO queue in the IO queue incorporation step.
The input / output commands stored in the queue are fetched in the order of the order information attached to the input / output commands regardless of the user who has input the input / output command, and executed in the auxiliary storage device corresponding to the IO queue. Actual IO issuing step.

In a second access control method according to the present invention, a local chain operation step of adding an input / output command for an auxiliary storage device input by a user to the end of a local chain of the user; I corresponding to the auxiliary storage device specified in the input / output command
An IO queue incorporation step of storing the I / O command in the local queue of the I / O command stored in the IO queue in the IO queue incorporation step, regardless of a user who has input the I / O command. And an actual IO issuing step of executing the extracted input / output command on the auxiliary storage device corresponding to the IO queue.

[0011] A third access control method according to the present invention comprises the following steps:
In the access control method, the local chain operation step may further include, after confirming execution completion of the input / output command in response to an input / output completion confirmation request for the input / output command input by the user, The user is deleted from the local chain.

According to a first recording medium of the present invention, an I / O command for an auxiliary storage device input by a user is added with order information for each user, and an IO corresponding to the auxiliary storage device is provided.
IO queue incorporation processing for storing in a queue, and the IO
In the queue incorporating process, the input / output commands stored in the IO queue are fetched in the order of the order information attached to the input / output commands regardless of the user who has input the input / output command, and the auxiliary storage corresponding to the IO queue is taken out. A program for causing a computer to execute an actual IO issuing process to be executed on the device is recorded.

[0013] The second recording medium of the present invention includes a local chain operation process for adding an input / output command for an auxiliary storage device input by a user to the end of the local chain of the user, and IO queue incorporating processing for storing in the IO queue corresponding to the auxiliary storage device specified in the input / output command, and utilizing the input / output command stored in the IO queue in the IO queue incorporating processing by inputting the input / output command Program for fetching the input / output command according to the order of the input / output command in the local chain regardless of the user, and executing the actual input / output command to execute the extracted input / output command to the auxiliary storage device corresponding to the input / output queue. Is recorded.

In a third recording medium according to the present invention, in the second recording medium, the program is further executed in response to an input / output completion confirmation request for an input / output command input by a user in the local chain operation processing. After confirming the completion of the execution of the input / output command, the input / output command is deleted from the local chain of the user.

A first recording medium group according to the present invention divides the program recorded on any one of the first to third recording media into a plurality of portions, and divides the plurality of portions into a plurality of recording media. It is characterized in that it is recorded.

[0016]

Embodiments of the present invention will be described below in detail with reference to the drawings.

Referring to FIG. 1, in an embodiment of the present invention, a computer 100 that operates under program control, and an input / output device connected to the computer 100 for a user to input an input / output request or input / output completion confirmation 1 and an auxiliary storage device 3.

As a modification of the present embodiment, the computer 100 is connected to a recording medium 101 such as a magnetic disk device or a semiconductor memory via a signal line, and the computer 100 connects the signal line from the recording medium 101 to the computer 100. The following processing may be executed by a program loaded via the CPU.

The computer 100 receives an input / output request or a confirmation of completion of input / output by a user.
And an IO queue 4 for holding an input / output request corresponding to each of the auxiliary storage devices 3, and an IO command 10 for holding a pending order of a user's input / output request and a local chain of the user. An IO queue incorporation means 5 for incorporation into the I / O queue; a local chain operation means 6 for operating the pending order and the local chain in the IO command 10;
The IO command 10 is taken out from the O queue 4 and is physically input / output to the auxiliary storage device 3 (hereinafter referred to as physical IO).
And a real IO issuing means 7 for performing

FIG. 2 is a flow chart showing the processing of the input / output means 2, FIG. 3 is a flow chart showing the processing of the local chain operation means 6, and FIG.
FIG. 5 is a flowchart showing the actual IO issuing means 7.
6 is a flowchart showing the processing of FIG.

Next, the overall operation of the present embodiment will be described in detail with reference to FIGS.

First, when the user operates the input / output device 1
Processing when the command 10 is input and an input / output request is made will be described.

Referring to FIG. 2, the input / output means 2 determines whether the user's request input to the input / output device 1 is an input / output request or an input / output completion confirmation (step 20).
1) If it is determined that the request is an input / output request, the local chain operating means 6 incorporates the IO command 10 into the local chain of the user (step 202).

Further, the input / output means 2 incorporates the IO command 10 into the IO queue 4 corresponding to the auxiliary storage device 3 specified in the input / output request by the IO queue incorporating means 5 (step 203), and terminates the processing. I do.

If the input / output means 2 determines in step 201 that the request from the user is input / output completion confirmation, the input / output completion confirmation target IO command 1
Wait until the physical IO of 0 is completed (step 20)
4) At the time when the input / output processing is completed, the local chain operating means 6 causes the local chain of the user to receive an I
The O command 10 is disconnected (step 205), and the process ends.

Referring to FIG. 3, the local chain operating means 6 selects a local chain of a user who has requested input / output according to an instruction from the input / output means 2 (step 30).
1) It is determined whether the instruction of the input / output means 2 is to incorporate the IO command 10 into the local chain or to disconnect the IO command 10 from the local chain (step 302). When the request is separated from the local chain (step 303) and the request is incorporated, the IO command 10 is added to the end of the local chain (step 30).
4).

Further, the local chain operating means 6
Update the pending order of the IO commands 10 in the local chain to the order in which the chains are connected (step 30).
5), end the processing.

Referring to FIG. 4, the IO queue incorporating means 5 incorporates the IO command 10 into the IO queue 4 corresponding to the auxiliary storage device 3 specified in the input / output request according to the instruction of the input / output means 2 (step 401). ), And terminate the process.

Referring to FIG. 5, the real IO issuing means 7
Of the IO commands 10 stored in the IO queue 4 corresponding to the auxiliary storage device 3, the first IO command 10 is set as a temporarily held IO command (step 501), and the holding order of the temporarily held IO command and the subsequent IO command 10 with the pending order of IO command 1
Changing 0 to a temporarily held IO command is repeated for all the IO commands 10 stored in the IO queue 4 (steps 502 to 505). After step 505, the real IO issuing unit 7 disconnects the temporarily held IO command from the IO queue 4 (step 506), and performs a physical IO corresponding to the temporarily held IO command on the auxiliary storage device 3 (step 507). . Actual IO issuing means 7
Repeats the physical IO to the auxiliary storage device 3 while the IO command 10 is stored in the IO queue 4 (step 508). The real IO issuing unit 7 performs the above-described processing of steps 501 to 508 on the IO queue 4 corresponding to each of the auxiliary storage devices 3.

FIG. 6 to FIG. 1 show an embodiment of the present invention.
This will be described in detail with reference to FIG.

FIG. 6 is a diagram showing the configuration of an embodiment of the present invention. A user process 610 and an input / output means 620 for receiving an input / output request or confirmation of input / output completion input by the user.
And a plurality of magnetic disk devices 680 and 690 for storing data, and IOs corresponding to the magnetic disk devices 680.
An IO queue 650 holding a command 612; an IO queue 660 holding an address of an IO command 613 corresponding to the magnetic disk device 690;
2 to the IO queue 650, the IO queue incorporating means 640 for incorporating the IO command 613 into the IO queue 680, the local chain operating means 630 for operating the holding order and the local chain of the IO commands 612 and 613, and the IO queue 650 Command 612
From the IO queue 660 and the IO command 613
Real IO issuing means 67 for taking out the data and performing physical input / output
0. Individual user process 610
Include IO commands 612 and 613 that hold the pending order of input / output requests and local chains, and a local chain start 611 that stores the address of the first IO command in the local chain.

The IO command 612 includes a disk number of the magnetic disk device 680 for performing physical input and output, and an IO which is an input / output target address in the magnetic disk device 680.
It includes an address, a local chain for chaining IO commands 612 in the user process, and a hold order indicating a hold order of input / output requests. Similarly, IO command 613
Is the disk number of the magnetic disk device 690 and the I / O target address in the magnetic disk device 690.
An address, a local chain for chaining IO commands 613, and a pending order are included.

The IO queue 650 includes a magnetic disk 680
Disk number, the number of I / O requests in the I / O queue, the number of I / O requests,
It has a command address and an order. Similarly,
The IO queue 660 includes the disk number of the magnetic disk 690, the number of storages, the IO command address of the IO command 613, and the order.

FIG. 7 is a state diagram before the user A and the user B request the input / output processing. FIG. 8 is a state after the user A and the user B request the input / output processing. FIG. 9 is a state diagram after completing the physical IO,
FIG. 10 is a state diagram after the user A inputs the input / output completion confirmation, FIG. 11 is a state diagram after the user B inputs the input / output completion confirmation, and FIG. FIG. 13 is a state diagram after performing the physical IO in the state of FIG. 11, and FIG. 13 is a state diagram after performing the physical IO in the state of FIG.

Next, the operation of the embodiment of the present invention will be described with reference to FIGS.

In the present embodiment, a process will be described on the assumption that the user A issues three I / O requests and the user B issues two I / O requests to two magnetic disk devices.

Referring to FIG. 7, process 7 of user A
10 includes three IO commands 712 to 714 and a local chain start 711 indicating a value of “−1” for which no I / O request is suspended. User B's process 720
Includes two IO commands 722 and 723 and a local chain start 721 indicating a value of “−1” with no pending I / O request. Each magnetic disk drive 750
Queues 730 and 740 corresponding to and 760
Indicates a state in which the number of held IO queues is “0” and no address of an IO command for performing a physical IO is held.

FIG. 8 shows a state after the user A and the user B request the input / output processing from the state of FIG. 7, and the input / output request from the user A by the IO commands 712 to 714 is received. The output means includes local chain operating means and I
Then, the I / O queue incorporating means are sequentially called, and then the I / O means receiving the I / O request of the IO commands 722 and 723 from the user B makes the local chain operation means and the IO
Call the queue incorporating means sequentially.

The input / output means which has received the IO commands 712 to 714 sequentially incorporates the IO commands 712 to 714 into the local chain of the user A by the local chain operation means.

The local chain operation means receives the IO command 712, recognizes that the local chain start 711 of the user A is "-1" and that the chain is empty, and positions the IO command 712 at the head of the chain. Therefore, the address A1 of the IO command 712 is stored in the local chain start 711, and “1” is stored in the pending order of the IO command 712.

Next, the local chain operating means includes an IO
The command 713 is received, the last IO command 712 of the local chain of the user A is recognized from the fact that the local chain is “−1”, and the IO command 712 is positioned next to the IO command 712. The address A2 of the IO command 713 is stored in the local chain, and “2” is stored in the pending order of the IO command 713.

Further, the local chain operation means is
The O command 714 is received, the last IO command 713 of the local chain of the user A is recognized from the fact that the local chain is “−1”, and the IO command 713 is positioned next to the IO command 713. The address A3 of the IO command 714 is stored in the local chain, and “3” is stored in the pending order of the IO command 714.

Next, the IO queue incorporating means refers to the disk number of the IO command 712 and
IO queue 73 corresponding to the magnetic disk 750 indicated by No. 1
The address A1 of the IO command 712 is stored in the position where the value obtained by adding 1 to the number held in the IO queue 730 is 0, and the number held in the IO queue 730 is set to "1".

The IO queue incorporating means refers to the disk number of the IO command 713, adds the address A2 of the IO command 713 to the IO queue 740 corresponding to the magnetic disk 760 of the disk number D2, and adds 1 to the number held in the IO queue 740. The stored values are stored in positions where the order is determined, and the held number of the IO queue 740 is set to “1”.

Further, the IO queue incorporating means includes an IO queue
The IO queue 730 corresponding to the magnetic disk 750 of the disk number D1 is referred to by referring to the disk number of the command 714.
The address A3 of the IO command 714 to the IO queue 7
A value obtained by adding 1 to the held number of 30 is stored in a position where the order is determined,
The number held in the IO queue 750 is “2”.

Similarly, IO commands 722 and 723
Receiving the IO commands 722 and 723 by the local chain operating means,
Into the local chain of

The local chain operation means receives the IO command 722, recognizes that the local chain start 721 of the user B is "-1" and that the chain is empty, and positions the IO command 722 at the head of the chain. Therefore, the address B1 of the IO command 722 is stored in the local chain start 721, and “1” is stored in the order in which the IO command 722 is held.

Next, the local chain operating means includes an IO
The command 723 is received, the last IO command 722 in the local chain of the user B is recognized from the fact that the local chain is “−1”, and the local command of the IO command 722 is located in order to position the IO command 723 next to the IO command 722. The address B2 of the IO command 723 is stored in the chain, and “2” is stored in the order in which the IO command 723 is held.

Next, the IO queue incorporating means refers to the disk number of the IO command 722, and
In the IO queue 740 corresponding to the second magnetic disk 760, the address B1 of the IO command 722 is stored.
A value obtained by adding 1 to the number of held 0s is stored in the position where
The number held in the O queue 740 is “2”.

Further, the IO queue incorporating means includes an IO queue
The IO queue 730 corresponding to the magnetic disk 750 of the disk number D1 is referred to by referring to the disk number of the command 723.
The address B2 of the IO command 723 to the IO queue 7
A value obtained by adding 1 to the held number of 30 is stored in a position where the order is determined,
The number held in the IO queue 730 is “3”.

FIG. 9 shows that one IO command address is taken out of the IO queues 730 and 740 from the state of FIG. 8 by the real IO issuing means, and physical IO is performed on the corresponding magnetic disks 750 and 760, respectively. It is a state diagram, and the state of a local chain start and IO command is not changed.

The real IO issuing means sequentially refers to the IO commands 712, 714, and 723 indicated by the IO command addresses in the order 1 to 3 from the IO queue 730, and firstly among the IO commands having the smallest pending order, The IO command 712 found is taken out of the IO queue 730,
The IO command addresses subsequent to the order in which they were taken out are sequentially moved forward, and the number held in the IO queue 730 is decremented by 1 to “2”.
And Then, a physical IO is performed on the magnetic disk 750 indicated by the disk number of the extracted IO command 712.

Similarly, the actual IO issuing means is the IO queue 7
From 40, the I command indicated by the IO command address in order 1-2
The I / O commands 713 and 722 are sequentially referred to, the IO command 722 found first among the IO commands having the smallest pending order is taken out of the IO queue 740, and the IO command addresses after the taken out order are sequentially moved forward. , The number held in the IO queue 740 is decremented by one to obtain “1”. Then, the extracted IO command 722
The physical IO is performed on the magnetic disk 760 indicated by the disk number.

FIG. 10 shows a state in which the user A changes the state of FIG.
It is a state diagram after input / output completion confirmation of O command 712 is input.

The state of user B's local chain start 721, IO commands 722 and 723, IO queues 730 and 740, and magnetic disks 750 and 760 are not changed.

After the input / output completion confirmation of the IO command 912 is received from the user A, the input / output means calls the local chain operation means after the physical IO of the IO command 712 is completed.

The local chain operating means disconnects the IO command 712 from the local chain of the user A, and thus the local chain value “A” of the IO command 712
"2" is stored in the local chain start 711, and "-1" is stored in the local chain of the IO command 712.
Next, from the IO command 713 indicated by the value “A2” of the local chain start 711, the IO command is sequentially referred to using the local chain until the value of the local chain becomes “−1”. The storage order is stored as the holding order in the IO command. The holding order of the IO command 713 is “1”, and the holding order of the IO command 714 is “2”.
Becomes

FIG. 11 is a state diagram after the user B inputs the input / output completion confirmation of the IO command 722 from the state of FIG.

The state of user A's local chain start 711, IO commands 712 to 714, IO queues 730 and 740, and magnetic disks 750 and 760 are not changed.

The input / output unit, which has received the input / output completion confirmation of the IO command 722 from the user B, calls the local chain operation unit after the physical IO of the IO command 722 is completed.

The local chain operating means separates the IO command 722 from the local chain of the user B, and thus the local chain value “B” of the IO command 722
"2" is stored in the local chain start 721, and "-1" is stored in the local chain of the IO command 722.
Next, from the IO command 723 indicated by the value “B2” of the local chain start 721, the IO commands are sequentially referred to using the local chain until the value of the local chain becomes “−1”, and the order of the reference is changed. It is stored as the order of suspension in the IO command, and the order of suspension of the IO command 723 becomes “1”.

FIG. 12 shows the state of FIG. 10 in which each of the IO queues 730 and 740 outputs an IO
FIG. 12 is a state diagram after one command address is taken out and physical IO is issued to the corresponding magnetic disks 750 and 760, where the start of the local chain and the state of the IO command are not changed.

The real IO issuing means sequentially refers to the IO commands 714 and 723 indicated by the IO command addresses of the order 1 and 2 from the IO queue 730, and finds the first IO command among the IO commands having the smallest pending order. IO
The command 714 is fetched from the IO queue 730, the IO command address after the fetched order is sequentially moved forward, and 1 is subtracted from the held number of the IO queue 730 to “1”.
And Then, a physical IO is performed on the magnetic disk 750 indicated by the disk number of the extracted IO command 714.

Next, the real IO issuing means sets the IO queue 74
Since the number of 0s held is “1”, the IO command 713 in order 1 is extracted from the IO queue 740 and
It is assumed that the holding number of 40 is “0”. And I took out the IO
The magnetic disk 76 indicated by the disk number of the command 713
Perform physical IO to 0.

FIG. 13 shows the state of FIG. 11 in which the IO queues 730 and 740 are
FIG. 12 is a state diagram after one command address is taken out and physical IO is issued to the corresponding magnetic disks 750 and 760, where the start of the local chain and the state of the IO command are not changed.

The real IO issuing means sequentially refers to the IO commands 714 and 723 indicated by the IO command addresses of the order 1 and 2 from the IO queue 730 and finds the first IO command among the IO commands having the smallest pending order. IO
The command 723 is fetched from the IO queue 730, the IO command address after the fetched order is sequentially moved forward, and 1 is subtracted from the number held in the IO queue 730 to be "1".
And Then, a physical IO is performed on the magnetic disk 750 indicated by the disk number of the extracted IO command 723.

Next, the real IO issuing means sets the IO queue 74
Since the number of 0s held is “1”, the IO command 713 in order 1 is extracted from the IO queue 740 and
It is assumed that the holding number of 40 is “0”. And I took out the IO
The magnetic disk 76 indicated by the disk number of the command 713
Perform physical IO to 0.

[0067]

As described above, according to the present invention, the holding order of pending input / output requests held for each user is used as a criterion for determining the priority of input / output processing requested by all users. By adopting the present invention, it is possible to provide an access control device capable of equally giving input / output opportunities to input / output requests from all users and efficiently executing the processing. ing.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a flowchart showing an operation of the input / output unit 2 according to the embodiment of the present invention.

FIG. 3 is a flowchart showing an operation of the local chain operation means 6 according to the embodiment of the present invention.

FIG. 4 is a flowchart showing an operation of the IO queue incorporating means 5 according to the embodiment of the present invention.

FIG. 5 is a flowchart showing an operation of the real IO issuing means 7 in the embodiment of the present invention.

FIG. 6 is a block diagram of one embodiment of the present invention.

FIG. 7 is a diagram showing a state before users A and B request input / output processing in one embodiment of the present invention.

FIG. 8 is a diagram showing a state after an input / output process is requested from a user A and a user B in one embodiment of the present invention.

FIG. 9 is a diagram illustrating a state after completing a physical IO in one embodiment of the present invention.

FIG. 10 is a diagram illustrating a state after a user A inputs an input / output completion confirmation in one embodiment of the present invention.

FIG. 11 is a diagram illustrating a state after a user B inputs an input / output completion confirmation in one embodiment of the present invention.

FIG. 12 is a diagram illustrating a state after performing a physical IO in the state of FIG. 10;

FIG. 13 is a diagram illustrating a state after performing a physical IO in the state of FIG. 11;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 I / O device 2 I / O means 3 Auxiliary storage device 4 IO queue 5 IO queue incorporating means 6 Local chain operation means 7 Real IO issuing means 10 IO command 100 Computer 101 Recording medium 610 User process 611 Local chain start 612, 613 IO Command 620 Input / output unit 630 Local chain operation unit 640 IO queue incorporating unit 650, 660 IO queue 670 Actual IO issuing unit 680, 690 Magnetic disk unit 710 User A process 711 Local chain start 712, 713, 714 IO command 720 use B process 721 Local chain start 722, 723 IO command 730, 740 IO queue 750, 760 Magnetic disk unit

Claims (10)

[Claims] An input / output command for an auxiliary storage device input by a user, with the order information for each user added thereto, and stored in an IO queue corresponding to the auxiliary storage device; Is extracted in the order of the order information attached to the input / output command regardless of the user who has input the input / output command,
Real IO to be executed on the auxiliary storage device corresponding to the queue
An access control device comprising: issuing means. 2. A local chain operating means for adding an input / output command for an auxiliary storage device input by a user to the end of the local chain of the user; IO queue incorporation means for storing the input / output command stored in the IO queue in the IO queue corresponding to the storage device, and storing the input / output command stored in the IO queue in the local chain of the input / output command regardless of the user who has input the input / output command. And an actual IO issuing means for executing the extracted input / output command to the auxiliary storage device corresponding to the IO queue. 3. The local chain operating means further confirms execution completion of the input / output command in response to an input / output completion confirmation request for the input / output command input by a user, and then executes the input / output command. 3. The access control device according to claim 2, wherein the access control device deletes the user from the local chain. 4. An IO queue incorporation step of adding order information for each user to an input / output command for an auxiliary storage device input by a user and storing the information in an IO queue corresponding to the auxiliary storage device; In the incorporating step, the input / output commands stored in the IO queue are fetched in the order of the order information attached to the input / output commands regardless of the user who has input the input / output command, and the auxiliary storage device corresponding to the IO queue And a real IO issuing step to be executed for the access control. 5. A local chain operation step for adding an input / output command for an auxiliary storage device input by a user to the end of the local chain of the user, and the input / output command is added to an auxiliary specified in the input / output command. An IO queue incorporating step for storing the IO queue in the IO queue corresponding to the storage device; and the input / output command stored in the IO queue in the IO queue incorporating step, regardless of a user who has input the input / output command. And an actual IO issuing step of executing the extracted I / O command to an auxiliary storage device corresponding to the IO queue. 6. The local chain operation step,
Further, in response to an input / output completion confirmation request for the input / output command input by the user, after confirming execution completion of the input / output command, the input / output command is deleted from the local chain of the user. The access control method according to claim 5, wherein 7. An IO queue incorporation process for adding order information for each user to an input / output command for an auxiliary storage device input by a user and storing the input / output command in an IO queue corresponding to the auxiliary storage device; In the embedding process, the input / output commands stored in the IO queue are extracted in the order of the order information attached to the input / output commands regardless of the user who has input the input / output command, and the auxiliary storage device corresponding to the IO queue A recording medium on which is recorded a program for causing a computer to execute an actual IO issuing process to be executed on a computer. 8. A local chain operation process for adding an input / output command for an auxiliary storage device input by a user to the end of the local chain of the user, and the input / output command is added to an auxiliary specified in the input / output command. An IO queue incorporating process for storing in an IO queue corresponding to a storage device; and an input / output command stored in the IO queue in the IO queue incorporating process, regardless of a user who has input the input / output command. And a program for causing a computer to execute a real IO issuing process of executing the extracted input / output command to an auxiliary storage device corresponding to the IO queue. recoding media. 9. The program according to claim 1, wherein said program further confirms completion of execution of said input / output command in response to an input / output completion confirmation request for an input / output command input by a user in said local chain operation processing. The recording medium according to claim 8, wherein a command is deleted from the local chain of the user. 10. The recording method according to claim 7, wherein the program recorded on the recording medium according to claim 7 is divided into a plurality of portions, and the plurality of portions are respectively recorded on a plurality of recording media. Media group.