Patent ID: 6173307
Filing Date: 2001-01-09
Classification: G06F

Abstract:
A system comprising:a queue, including:a plurality of regions of slots to contain resources, the plurality of regions of slots including a ready-for-consumer region having slots ready for reading resources, a producer-busy region having slots into which resources are being written, and an available-to-producer region having slots available for writing resources,a next-ready marker marking a next slot ready for reading resources and a boundary between the ready-for-consumer region and the producer-busy region,a next-available marker marking a next slot available for writing resources and a boundary between the producer-busy region and the available-to-producer region,a reading-available slot count indicating the number of slots ready for reading resources, anda writing-available slot count indicating the number of slots available for writing resources; anda processor coupled to the plurality of regions of slots, the processor executing a set of instructions to obtain an available slot for writing resources, place a resource into the available slot, and make the available slot ready for reading resources.