摘要 |
PURPOSE:To rapidly form a free list chain by successively pointing unnecessary list cells correspondingly to a pattern read out from a bit table and forming the free list chain. CONSTITUTION:When an address formed by a bit table address register 2 is supplied to a bit table 1, information '0' to be unnecessary list cells out of list cells 6-1-6-4 stored in the address concerned and information '1' to be necessary list cells are read out. The read information is supplied to a pointer forming mechanism part 4. The address formed by the register 2 is stored in a memory address register 3 and the corresponding list cell out of the list cells 6-1-6-4 is read out from a storage device 5. Under said status, a pointer forming mechanism part 4 chains the unnecessary list cells successively while jumping the necessary lists on the basis of the read information. Consequently, the free list chain can be rapidly formed by means of hardware.
|