摘要 |
PURPOSE:To search for an empty entry at a high speed by searching a register group consisting of memory capable of operating independently of a table body through hardware for empty entry search according to index information. CONSTITUTION:An empty/occupation display for each entry of the table and a register in a register array for controlling it are specified by a decoder 2, and one set bit with top priority among data in registers 7, 8, and 9 for holding it read data is encoded by a priority encoder 10 into a binary code, which is held in registers 12, 13, and 14. Further, the all ''0'' signal of respective bits is outputted by a decoder 15 for the encoder 10 and an AND circuit 16 for the registers 7, 8, and 9, and registers 4-6 are controlled by a control part 21. Then, the decoder 2 generates addresses of levels 1, 2, and 3 in the array 1 to find the bit which is set to 1 first, thereby indicating an empty entry. |