Access control method with plural users having I/O commands prioritized in queues corresponding to plural memory units

• US 6,223,243 B1
• Filed: 06/05/1998
• Issued: 04/24/2001
• Est. Priority Date: 06/12/1997
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ueda, Youichi, Nakashima, Sukeyoshi
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): PEYTON, TAMMARA R
• Application Number:
  US09/090,885
• Time in Patent Office: 1,054 Days
• Field of Search: 709/103, 709/240, 710/40, 710/53, 710/240, 710/244
• US Class Current: 710/244
• CPC Class Codes: G06F 13/126 and has means for transferring I/O instructions and statuses between control unit and main processor
• CPC Class Codes: G06F 13/1642 with request queuing
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

An access control apparatus, method, and recording medium for storing a program, provides equal input/output (IO) opportunities to auxiliary memory units for all users by attaching priority information for each user to user-entered IO commands. The prioritized IO commands are stored in an IO queue corresponding to a particular one of the auxiliary memory units, and physical IO is performed on each of the auxiliary memory units in the sequence of priority information attached to the prioritized IO commands in each IO queue irrespective of who the entrant users are.

Claims

1. An access control method having plural users and plural auxiliary memory units, said method comprising the steps of:

adding priority information for each user to an input/output (IO) command entered by said each user for one of said auxiliary memory units and forming, for each user, a list of prioritized IO commands prioritized with respect to all IO commands associated with said each user;

storing a plurality of the prioritized IO commands in an IO queue corresponding to said one auxiliary memory unit;

issuing the plurality of prioritized IO commands of all of said users stored into said IO queue in a sequence of the priority information added to said prioritized IO command irrespective of who the entrant users are; and

executing the plurality of prioritized IO commands.

2. An access control apparatus for controlling input/output (IO) access to a plurality of auxiliary memory devices by a plurality of users, the apparatus comprising:

an IO unit to enter IO commands from each of said plural users;

a local chain unit connected to said IO unit to receive said IO commands, to add to each of said IO commands a priority data value corresponding to an originating user of said each IO command, and to provide, for each of said plural users, a local chain of prioritized IO commands associated only with said each user; and

a plurality of auxiliary memory device IO queues, each of said plural auxiliary memory devices corresponding to one of said auxiliary memory devices and each of said plural IO queues connected to said local chain unit to receive said prioritized IO commands from each of said plural users,

wherein each IO queue issues IO commands for executing IO operations based on said priority data values.

3. The access control apparatus of claim 2, wherein said local chain unit further comprises a local chain address manipulating means for adding a new IO command to an end of a corresponding one of said local chains.

4. The access control apparatus of claim 3, wherein said local chain address manipulating means is further for deleting an IO command from said one local chain after execution of a corresponding IO command.