Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
2005-04-19
2005-04-19
Vaughn, Jr., William C. (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
C707S793000, C718S104000
Reexamination Certificate
active
06883026
ABSTRACT:
A hybrid locking method for preventing a reduction in the processing speed of a frequently executed path which includes locking, accessing and unlocking an object is provided. According to the present invention, at least one contention bit is introduced. The contention bit, which is prepared separately from a lock field, is set when a contention occurs in a light-weight lock, and is cleared when a light-weight lock is shifted to a heavy-weight lock (“inflate” function). Specifically, if a lock of an object is managed by storing a bit representing a type of said lock, and an identifier of a thread having acquired a lock in accordance with a first type of lock or an identifier of a second type of lock into a storage area corresponding to the object, in a state where a plurality of threads exist, following steps are executed: if a first thread attempts to acquire a lock of an object that has been acquired by a second thread, determining whether the bit representing the type of the lock of the object represents the first type of lock; and if the bit represents the first type of lock, setting a contention bit.
REFERENCES:
patent: 6112222 (2000-08-01), Govindaraju et al.
patent: 6247025 (2001-06-01), Bacon
patent: 58-169659 (1983-10-01), None
patent: 63-113637 (1988-05-01), None
patent: 63-129428 (1988-06-01), None
patent: 09-198265 (1997-07-01), None
Technical Report of IEICE, CPSY92-85 (Mar. 1993) “Intra-Processor vs. Inter-Processor Synchronizations in Real-Time Multiprocessor Systems” by Hiroaki Takada and Ken Sakamura, pp. 41-48.
ACM Transactions on Computer Systems, vol. 9, No. 1, Feb. 1991, “Algorithms for Scalable Synchronization on Shared-Memory Multi-processors” by John M. Mellor-Crummey and Michael L. Scott, pp. 21-65.
Communications of the ACM, vol. 17, No. 10, Oct. 1974, “Monitors: An Operating System Structuring Concept” by C.A.R. Hoare, pp. 549-557.
Bacon, David F. et al, “Thin Locks: Featherweight Synchronization for Java,” Proceedings of the ACM Conference on Programming Language Design and Implementation, vol. 33, No. 6, Jun. 1998, pp. 1-11.
IBM Appl. No. 08/937,311, “Locking and Unlocking Mechanism for Controlling Concurrent Access to Objects,” filed Sep. 22, 1997.
Kawachiya Kiyokuni
Onodera Tamiya
Avellino Joseph E.
Payne Leslie J.
Truelson Roy W.
LandOfFree
Method and apparatus for managing locks of objects and... 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 apparatus for managing locks of objects and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing locks of objects and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3415546