摘要 |
PURPOSE:To attain a cashe memory mechanism suitable for list processing by adding, to a cashe memory mechanism, a mechanism to transmit a list constitution data on a main memory and an ordering data on a cashe memory reciprocally. CONSTITUTION:A cashe memory controller 2 that furnishes the correspondence of a list constitution data on the main memory 1 to an ordering constitution data on the cashe memory 5, is provided. Such transmission mechanism 3 that makes data in list constitution on the main memory 1 arranged in ordering on the cashe memory 5, is provided. Accordingly, at the time of accessing the cashe memory, since the respective entries of the list constitution are disposed consecutively, a locality can be provided, hence a hit ratio can be risen, therefore, the list processing can be made speedy. In such a way, a cashe memory mechanism which is suitable for the list processing can be constituted.
|