Information processing system and recording medium recording a program to cause a computer to execute steps

• US 6,457,097 B1
• Filed: 09/28/1999
• Issued: 09/24/2002
• Est. Priority Date: 03/30/1999
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Tamura, Takayuki
• Primary Examiner(s): Ellis, Kevin L.
• Application Number:
  US09/407,723
• Time in Patent Office: 1,092 Days
• Field of Search: 711/113, 711/130, 711/133, 711/159, 711/213
• US Class Current: 711/113
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0674 Disk device

Abstract

An information processing system which has a disk buffer for temporarily storing data items read from a disk unit, a block processing order determination module for detecting, from a processing request for requesting data items stored on the disk unit, a data item matching the data stored in the disk buffer and determining the read order of the data item matching and the remaining data requested in the processing request so that the data item matching is read before the remaining data, and a read module for reading the data item matching from the disk buffer before reading the remaining data into the disk buffer from the disk unit in accordance with the read order determined by the block processing order determination module.

Claims

1. An information processing system comprising:

a disk unit with a storage area divided into a plurality of blocks;

buffer storage means for storing a plurality of blocks read from said disk unit;

first processing means for accepting a first processing request for requesting a plurality of data items stored in said disk unit, detecting a plurality of blocks storing the data items requested in the first processing request based on the first processing request, and reading the data in the detected blocks from said buffer storage means;

second processing means for accepting a second processing request for requesting a plurality of data items stored in said disk unit, detecting a plurality of blocks storing the data items requested in the second processing request based on the second processing request, and reading the data in the detected blocks from said buffer storage means;

detection means for detecting a block common to the first and second processing requests, from the blocks stored in said buffer storage means; and

buffer management means for erasing the data contained in the common block detected by said detection means from said buffer storage means, after the data after the data to be erased is read by both of said first and second processing means.

2. The information processing system as claimed in claim 1, wherein

said buffer management means comprises preread means for reading the data in the blocks detected by said first processing means and data in a block specified in a read request received from outside of said disk unit and for storing the read data in said buffer storage means, and

said detection means specifies a block not common to the blocks related to the first processing request, without specifying the common block among the blocks detected by said second processing means, and outputs the block not common to the preread means as the read request.

3. The information processing system as claimed in claim 2 wherein

said buffer storage means stores the data items requested in the first and second processing requests in a first-in first-out shared queue,

the preread means stores the data in the common block read from said disk unit in the queue,

said first processing means reads the data requested in the first processing request based on a first pointer for pointing to a location in a storage area of the queue, and

said second processing means reads the data requested in the first processing request based on a second pointer for pointing to a location in the storage area of the queue.

4. An information processing system comprising:

buffer storage means for temporarily storing a plurality of common data items in a plurality of processing requests;

read means for reading new data from a storage unit; and

buffer management means for substituting the new data for the common data items processed for the processing requests, without substituting the new data for unprocessed common data items not yet processed for at least one of the processing requests from the common data items stored in said buffer storage means.

5. The information processing system as claimed in claim 4 wherein said buffer management means stops writing into said buffer storage means if all the common data items stored in said buffer storage means are unprocessed command data and an empty storage area is not available.

6. A recording medium recording a program for causing a computer to execute:

an acceptance module accepting a plurality of processing requests;

a first storage step reading data common to the plurality of processing requests from a storage unit and storing the data common to the plurality of processing requests in buffer storage means for temporarily storing data;

a first read step in which a first task in processing one of the processing requests reads the data common to the plurality of processing requests stored in said first storage step from the buffer storage means;

a second read step in which a second task in processing one of the processing requests reads the data common to the plurality of processing requests stored in said first storage step from the buffer storage means; and

a third read step, executed after termination of said first storage step, of sensing whether said first and second read steps terminate, and, if said first and second read steps terminate, said third read step of reading data from the storage unit and substituting the data read from the storage unit for the data common to the plurality of processing requests stored in the buffer storage means, and if said first and second read steps do not terminate, said third read step of temporarily stopping substituting of the data.

7. The recording medium as claimed in claim 6, wherein said acceptance module comprises:

a first acceptance step accepting a first processing request as one of the processing requests;

a first request step making a request for reading data related to the first processing request accepted at said first acceptance step;

a second acceptance step executed after said first acceptance step, accepting a second processing request as one of the processing requests; and

a second request step making a request for reading a data item of a plurality of data items related to the second processing request accepted at said second acceptance step, not matching the data related to the first processing request, wherein said third read step includes reading the data requested at said first and second request steps into the buffer storage means from the storage unit.