Electrical computers and digital data processing systems: input/ – Access arbitrating – Access prioritizing
Reexamination Certificate
1998-06-05
2001-04-24
Lee, Thomas (Department: 2782)
Electrical computers and digital data processing systems: input/
Access arbitrating
Access prioritizing
C710S040000, C710S053000, C710S240000, C709S241000, C709S240000
Reexamination Certificate
active
06223243
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an access control apparatus for use by a plurality of users, wherein consecutive visual data for multimedia or video on demand (VOD) use are stored on a shared basis among a plurality of auxiliary memory units and, when a plurality of users try to access the data, every user is equally given an opportunity to access.
2. Description of the Related Art
In the Gazette of the Japanese Patent Laid Open No. Hei 6-250792, there is disclosed a file access control apparatus, which is a low speed device, capable of storing requests entered by a plurality of users for access to a file into a queue storing section and, if the access requests concern entry of data stored in the file, executing the entry process at the highest possible speed by inserting the input requests before output requests already stored in the queue storing section.
This prior art involves a problem that, because input requests for access to data in a file, entered by a plurality of users, are given priority in acceptance over output requests for data in that file, the performance of output processing is deteriorated.
It involves another problem that, as requests for accessing a file, entered by a plurality of users, are stored into a single queue storing section and processed in the sequence of their storage into the queue storing section (first come first served), the plurality of users are not given equal opportunities to access.
SUMMARY AND OBJECTS OF THE INVENTION
An object of the present invention is to provide an access control apparatus capable of giving requests for accessing a file, entered by a plurality of users, equal opportunities to access and executing their processing efficiently.
An access control apparatus according to a first aspect of the invention consists of IO queue incorporating means for attaching priority information for each user entering an input/output command to an auxiliary memory unit, and storing the command into an IO queue corresponding to the auxiliary memory unit; and actual IO issuing means for taking out such input/output commands, stored in said IO queue, in the sequence of priority information attached thereto irrespective of who the entrant users are and executing the commands on the auxiliary memory unit corresponding to the IO queue.
An access control apparatus according to a second aspect of the invention consists of local chain manipulating means for adding an input/output command to an auxiliary memory unit, entered by a user, to the end of the local chain of the user; IO queue incorporating means for storing said input/output command into an IO queue corresponding to an auxiliary memory unit designated by that input/output command; and actual IO issuing means for taking out such input/output commands, stored in said IO queue, in accordance with the respective priority positions of the input/output commands in said local chain irrespective of who the entrant users are and executing the taken-out input/output commands on the auxiliary memory unit corresponding to the IO queue.
An access control apparatus according to a third aspect of the invention, is a version of the access control apparatus according to the second aspect of the invention, wherein said local chain manipulating means further deletes, in response to a request entered by a user for confirmation of input/output completion on an input/output command, the input/output command from said local chain of that user after confirming the completion of the execution of the input/output command.
An access control method according to the first aspect of the invention includes an IO queue incorporating step to attach priority information for each user entering an input/output command to an auxiliary memory unit, and to store the command into an IO queue corresponding to the auxiliary memory unit; and an actual IO issuing step to take out such input/output commands, stored into said IO queue at said IO queue incorporating step, in the sequence of priority information attached thereto irrespective of who the entrant users are and to execute the commands on the auxiliary memory unit corresponding to the IO queue.
An access control method according to the second aspect of the invention includes a local chain manipulating step to add a user-entered input/output command to an auxiliary memory unit to the end of the local chain of the user; an IO queue incorporating step to store said input/output command into an IO queue corresponding to an auxiliary memory unit designated by that input/output command; and an actual IO issuing step to take out such input/output commands, stored into said IO queue at said IO queue incorporating step, in accordance with the respective priority positions of the input/output commands in said local chain irrespective of who the entrant users are, and to execute the taken-out input/output commands on the auxiliary memory unit corresponding to the IO queue.
An access control method according to a third aspect of the invention, is a version of the access control method according to the second aspect of the invention, wherein said local chain manipulating step further includes deletion, in response to a request entered by a user for confirmation of input/output completion on an input/output command, of the input/output command from said local chain of that user after confirming the completion of the execution of the input/output command.
A recording medium according to the first aspect of the invention records a program to cause a computer to execute IO queue incorporation processing to attach priority information for each user to a user-entered input/output command to an auxiliary memory unit, and to store the command into an IO queue corresponding to the auxiliary memory unit; and actual IO issue processing to take out such input/output commands, stored into said IO queue by said IO queue incorporation processing, in the sequence of priority information attached thereto irrespective of who the entrant users are and to execute the commands on the auxiliary memory unit corresponding to the IO queue.
A recording medium according to the second aspect of the invention records a program to cause a computer to execute local chain manipulation processing to add a user-entered input/output command to an auxiliary memory unit, to the end of the local chain of the user; IO queue incorporation processing to store said input/output command into an IO queue corresponding to an auxiliary memory unit designated by that input/output command; and actual IO issue processing to take out such input/output commands, stored into said IO queue by said IO queue incorporation processing, in accordance with the respective priority positions of the input/output commands in said local chain irrespective of who the entrant users are and to execute the taken-out input/output commands on the auxiliary memory unit corresponding to the IO queue.
A recording medium according to a third aspect of the invention, is a version of the recording medium according to the second aspect of the invention, wherein said program, in said local chain manipulation processing, further causes, in response to a request entered by a user for confirmation of input/output completion on an input/output command, the input/output command to be deleted from said local chain of that user after confirming the completion of the execution of the input/output command.
A group of recording media according to the first aspect of the invention divide said program, recorded in any one of the recording media according to the first to third aspects of the invention, into a plurality of segments, and record each of the plurality of segments in one or another of the plurality of recording media.
REFERENCES:
patent: 5386561 (1995-01-01), Huynh et al.
patent: 5530871 (1996-06-01), Abe
patent: 5699521 (1997-12-01), Iizuka et al.
patent: 5844980 (1998-12-01), Patel et al.
patent: 5845116 (1998-12-01), Saito et al.
patent: 5966730 (1999-10-01), Zulch
patent: I 11989246664 (1989-10-01), N
Nakashima Sukeyoshi
Ueda Youichi
Lee Thomas
NEC Corporation
Peyton Tammara
Young & Thompson
LandOfFree
Access control method with plural users having I/O commands... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Access control method with plural users having I/O commands..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Access control method with plural users having I/O commands... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2513054