Patent ID: 8725952

Claim:
A memory controller for controlling access to a storage device, comprising: circuitry configured to act as: an inputting part configured to input a readout command including a readout address from a host system which processes data stored in the storage device; an address designating part configured to arrange readout addresses of a predetermined number of recent outputs in a descending order of a number of outputs, and designate an address with an ordinal level not less than a predetermined level in terms of a number of outputs as a comparison target address, the readout addresses including the readout address included in the readout command; a buffer configured to store data of the comparison target address; and a part configured to determine, when the host system outputs a new readout command, whether a first address included in the new readout command is included in the comparison target address, and to output data at the first address which is read out from the buffer to the host system when the first address is included in the comparison target address, and to output data at the first address which is read out from the storage device to the host system when the first address is not included in the comparison target address, wherein the address designating part updates the comparison target address based on the readout addresses of the predetermined number of recent outputs including the first address, and the buffer holds the data of the first address when the first address is contained in the updated comparison target address and does not hold the data of the first address when the first address is not contained in the updated comparison target address.