Patent
1996-09-19
1998-07-21
Banankhah, Majid A.
395728, 395726, G06F 946
Patent
active
057846189
ABSTRACT:
A method and system for managing ownership of a released synchronization mechanism is provided. In a preferred embodiment, a number of entities, such as threads, are attempting to acquire the synchronization mechanism when the synchronization mechanism becomes available. Each of the entities has a priority indicator that indicates the relative urgency of the attempt by the entity to acquire the synchronization mechanism. The method and system first identifies one of the entities attempting to acquire the synchronization mechanism that has the priority indicator that indicates that its attempt to acquire the synchronization mechanism is of the highest urgency. The method and system then determines whether any entity attempted to acquire the synchronization mechanism during a foregoing selected period of time. If an entity has attempted to acquire the synchronization mechanism during the selected period of time, then the method and system assigns ownership of the synchronization mechanism to the identified entity. If no entity has attempted to acquire the synchronization mechanism during the selected period of time, then the method and system defers the assignment of ownership of the synchronization mechanism to a later time.
REFERENCES:
patent: 5016166 (1991-05-01), Van Loo et al.
patent: 5138713 (1992-08-01), Loten
patent: 5159686 (1992-10-01), Chastain et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5187790 (1993-02-01), East et al.
patent: 5247675 (1993-09-01), Farrell et al.
patent: 5319782 (1994-06-01), Goldberg et al.
patent: 5394551 (1995-02-01), Holt et al.
patent: 5438677 (1995-08-01), Adams et al.
patent: 5502840 (1996-03-01), Barton
patent: 5515538 (1996-05-01), Kleiman
Tokuda, Hideyuki et al., "Priority Inversions in Real-Time Communication," IEEE, 1989, pp. 348-359.
Haldar, S. and D.R. Subramanian, "Fairness In Processor Scheduling In Time Sharing Systems," Operating Systems Review (SIGOPS), vol. 25, No. 1, Jan., 1991, pp. 4-18.
Deitel, H.M. and M.S. Kogan, "The Design of OS/2," Addison-Wesley Publishing Company, 1992, p. 108, paragraph 2; p. 113, paragraph 2; p. 115, paragraph 3, p. 117, last paragraph, figure 5.5; p. 123, paragraph 3; p. 125, paragraph 2; p. 132, paragraph 3; and p. 135, last paragraph.
"Synchronization of Resource Access," Research Disclosure, No. 316, Aug. 1990, Disclosure No. 31691.
Banankhah Majid A.
Microsoft Corporation
LandOfFree
Method and system for managing ownership of a released synchroni does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for managing ownership of a released synchroni, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for managing ownership of a released synchroni will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1657384