摘要 |
PURPOSE:To improve the hit ratio of a buffer memory by forming two replacement controlling bit in each address storage word in a directory memory, specifying a replacing row so that a degenerated low is not selected and specifying a blank row as a replacing row with priority. CONSTITUTION:When it is defined that two control bits formed in each address storage word are bits R0, R1 and the lowest undegenerated row bit is a reference R0, the reference R0 is compared with the bit R1 in each row in case of determining a replacing row, and the coincident smallest row is selected as the replacing row. The bit R1 of each degenerated row is controlled so that the compared result is always different. Consequently, the degenerated row is not selected as the replacing row. Since the reference R0 is registered as the bit R1 of a row deleted by canceling operation, the row is selected as a replacing row with priority.
|