摘要 |
PURPOSE:To realize algorithm on FIFO basis easily by updating continuously only one bit, added to each entry of a direct memory. CONSTITUTION:When an address in a directory memory does not coincide with the high-order digit part of a request address, a request is sent to a main storage and data is registered in a buffer memory 1 to register the address of the data in a directory memory 2. At this time, the registration positions of the buffer memory 1 and directory memory 2 are determined by a replacement circuit 3, and B pieces of bits read out from the directory memory 2 are compared with each pair of two contiguous bits to determine the registration position according to whether they coincide or not. |