Boots – shoes – and leggings
Patent
1987-06-19
1989-02-21
Eng, David Y.
Boots, shoes, and leggings
G06F 1300
Patent
active
048071110
ABSTRACT:
This disclosure shortens a dispatching queue by deleting those queue elements having all task blocks in a wait state. The queue has no serializing lock, so that it may be used in parallel by simultaneous requestors in a multiprocessing environment. Whenever any new or deleted element acquires a dispatchable block, a dispatchability indicator is entered for the element; and if the element is off the queue, it is then inserted into the queue in a priority order of elements in the queue. Coordinated communication is provided for all other requestors that may simultaneous access any element (whether on or off the queue) by providing special flag fields for each element that indicate: the changeable
onchangeable state of the pointer to the next element in the queue, whether the element is on or off the queue, and an identifier of the current requestor accessing the element to possibly insert or delete the element. It is important to understand that although one of these flags is called a "pointer lock", it only controls the "changeability" of the contained pointer to the next queue element, and that this pointer lock does not lock anything (i.e. does not serialize access to anything in the queue); for example, another requestor may read and use any "locked" pointer as long as such other requestor does not change the pointer, since only the current requestor may change a pointer while it is "locked".
REFERENCES:
patent: 3924245 (1975-12-01), Eaton
patent: 4161778 (1979-07-01), Getson et al.
patent: 4394729 (1983-07-01), Arnstrong
patent: 4482956 (1984-11-01), Tallman
patent: 4604694 (1986-08-01), Hough
Cohen Edward I.
Pierce Bernard R.
Eng David Y.
Goldman Bernard M.
International Business Machines - Corporation
LandOfFree
Dynamic queueing method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic queueing method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic queueing method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1527331