Browse Prior Art Database

Serialization of Queue Access without Locks

IP.com Disclosure Number: IPCOM000108047D
Original Publication Date: 1992-Apr-01
Included in the Prior Art Database: 2005-Mar-22
Document File: 4 page(s) / 113K

Publishing Venue

IBM

Related People

Authors:
Fakhouri, S Schwendemann, W Wang, P Wilson, W [+details]

Abstract

The scenario is as follows: o queues are singly linked. The last entry in the queue is "NULL" terminated. o entries are always added to the tail of a queue. o entries are always removed from the head of the queue. o there is a SINGLE "writer" for all the queues. o there is only ONE "reader" for a specific queue. o the "readers" have lower priority than the "writer" o the "writer" can NEVER be blocked by a "reader".