Swap control apparatus for hierarchical memory system

Claim 1

A swap control apparatus for a hierarchical memory system which comprises: an upper level memory; a lower level memory having a plurality of entry areas as access unit areas each consisting of a plurality of block areas for holding a partial copy of the content of said upper level memory in blocks in a multiple-block-per-entry manner; means for holding first information indicating a necessity of swap-out for each block in each entry area in said lower level memory; means for generating an address including second information specifying an access target block to be accessed in an entry area; replace control means for designating a replace target entry area in said lower level memory in which a block corresponding to said access target block forms a replace target block to be replaced with a block that is transferred from said upper level memory; swap-out buffer means connected in a data path from said lower level memory to said upper level memory for temporarily holding data to be swapped out to said upper level memory; and memory access sequence control means operatively connected to said upper level memory, said lower level memory, said holding means, said generating means and said replace control means, and responsive to said first and second informations and a replace target entry area designation by said replace control means, for controlling the operations of said upper level memory and lower level memory so that, when said first and second informations indicate that a replace target block in the replace target entry area does not need to be swapped out while another block in the replace target entry area needs to be swapped out, data transfer from the upper level memory to the replace target entry area is effected with priority over data transfer of said another block to the swap-out buffer means, so that all the blocks needing to be swapped out in said replace target entry area are swapped out when said replace target block is replaced.