Disk control device
First Claim
1. A disk control device provided with a cache memory for temporary storing a part of data on a disk device, comprising:
- a readout access history table for storing history of readout access from a host computer, wherein said readout access history table has a data structure for storing in a history set including a predetermined address portion whose predetermined unit area can be designated in an access destination address information indicated by respective readout access as a first readout access history, and access destination address information of the first readout access showing an access destination address information different from said respective readout access in predetermined address portion after said respective readout access as a second readout access history;
readout access execution means for transferring data accessed by the respective readout access to the host computer using said cache memory, when said respective readout access is given from the host computer;
registration means for registering readout access history corresponding to the respective readout access by linking a previous readout history; and
pre-fetch means for pre-fetching following readout access data to said cache memory by referring the readout access history table when said following readout access data does not exist in said cache memory, wherein said pre-fetch means performs said pre-fetch according to said second readout access history among history sets having said predetermined address portion of said access destination address information indicated by said respective readout access given from said host computer as said first readout access history.
2 Assignments
0 Petitions
Accused Products
Abstract
A pre-fetch prediction table is provided for storing history of readout access given from a host device. A controller in a disk control device registers entry information including a set of an area address a indicating the access destination of the previous access and concerned prediction address b, having an area address b indicating the access destination of the readout access given from the host device as prediction address b, into a corresponding entry of the pre-fetch prediction table. Thereafter, when a readout access designating the area address a in agreement with the area address a in the concerned entry information is given from the host device, the controller pre-fetches from a HDD to a disk cache according to the prediction address b in the concerned entry information.
50 Citations
10 Claims
-
1. A disk control device provided with a cache memory for temporary storing a part of data on a disk device, comprising:
-
a readout access history table for storing history of readout access from a host computer, wherein said readout access history table has a data structure for storing in a history set including a predetermined address portion whose predetermined unit area can be designated in an access destination address information indicated by respective readout access as a first readout access history, and access destination address information of the first readout access showing an access destination address information different from said respective readout access in predetermined address portion after said respective readout access as a second readout access history;
readout access execution means for transferring data accessed by the respective readout access to the host computer using said cache memory, when said respective readout access is given from the host computer;
registration means for registering readout access history corresponding to the respective readout access by linking a previous readout history; and
pre-fetch means for pre-fetching following readout access data to said cache memory by referring the readout access history table when said following readout access data does not exist in said cache memory, wherein said pre-fetch means performs said pre-fetch according to said second readout access history among history sets having said predetermined address portion of said access destination address information indicated by said respective readout access given from said host computer as said first readout access history. - View Dependent Claims (2, 3)
-
-
4. A disk control device provided with a cache memory for temporarily storing a part of data on a disk device, comprising:
-
a readout access history table for storing history of readout access from a host computer wherein said readout access history table has a data structure for storing in a history set having access destination address information indicated by each readout access as a first readout access history, and access destination address information indicated by first readout access out of sequential readout beginning from said access destination address information indicated by said each readout access following said each readout access as a second readout access history, the history set including information of the number of continuous access in said sequential readout;
readout access execution means for transferring data accessed by the each readout access to the host computer using said cache memory, when said each readout access is given from the host computer;
registration means for registering readout access history corresponding to the each readout access by linking a previous readout history; and
pre-fetch means for pre-fetching following readout access data to said cache memory by referring the readout access history table when said following readout access data does not exist in said cache memory, wherein said pre-fetch means performs said pre-fetch according to said information of the number of continuous access corresponding to said second readout access history among history sets having access destination address information indicated by said each readout access given by said host computer as said first readout access history. - View Dependent Claims (5, 6, 7)
-
-
8. A disk control device provided with a cache memory for temporarily storing a part of data on a disk device, comprising:
-
a readout access history table for storing history of readout access from a host computer, wherein said readout access history table has a data structure for storing in a history set retaining access destination address information indicated by each readout access as a first readout access history, and retaining access destination address information indicated by the first readout access out of the sequential readout beginning from said access destination address information indicated by said each readout access, obtained after said each readout access each time said each readout access is given as a second readout access history within the upper limit of a predetermined number, the history set including information of the number of continuous access in said sequential readout;
readout access execution means for transferring data accessed by the each readout access to the host computer using said cache memory, when said readout access is given from the host computer;
registration means for registering readout access history corresponding to the each readout access by linking a previous readout history; and
pre-fetch means for pre-fetching following readout access data to said cache memory by referring the readout access history table when said following readout access data does not exist in said cache memory, wherein said pre-fetch means performs said pre-fetch according to information of the number of continuous access corresponding to all of said second readout access history among history sets having access destination address information indicated by said each readout access given by said host computer as said first readout access history. - View Dependent Claims (9, 10)
-
Specification