Method of Controlling Access to a Serially Reusable Resource
Original Publication Date: 1980-Aug-01
Included in the Prior Art Database: 2005-Feb-13
In a uniprocessor environment, it is possible to use external interrupt disablement effectively to serialize access to chains or queues of elements (and possibly to other types of resources). Excessive overhead is required to control access to a serially reusable resource with classical enqueue/dequeue functions. The method described herein is storage/performance efficient relative to software enqueue. It also minimizes the maximum continuous external interrupt disable time by disabling only while accessing an element of the resource, and enabling external interrupts prior to sequencing to successive elements.