Patent ID: 6944863

Claim:
In a computer system having identifiable memory address spaces which may be allocated to client processes, a queue bank repository system for facilitating control of such address spaces to such client processes comprising: a repository of said memory address spaces wherein each memory address space within said repository may be called an entry and each said entry contains a value which can be either an end-of-repository space indicator or a current value which indicates a next available entry, or said entry may contain a queue bank descriptor, and wherein said repository has a header memory value which is either a one of said current values or said end-of-repository space indicator, a manager of said repository comprising a functionality for generating a token wherein said token contains an indication of said header memory value and for passing said token to a client process if said client process passes or attempts to pass a queue bank descriptor to said manager for storage into one of said memory address spaces of said repository, a functionality for storing said queue bank descriptor from said client process into a one of said memory address spaces indicated by said header memory value, and wherein said manager further comprises a functionality for retrieving any requested queue bank descriptor from said queue bank repository upon receipt of tendered a token from any client process which has previously received said token, directly or indirectly, from said functionality for generating a token, and for sending said queue bank descriptor to said tendering client process to enable said tendering client process to retrieve a queue bank descriptor corresponding to said randomly requested queue bank descriptor, said functionality for retrieving any requested queue bank descriptor further comprising a functionality for placing the header for the next available entry into the returned entry from which said queue bank descriptor had been retrieved responsive to said tendered token and which functionality is also for putting the address of the returned entry into the next available entry.