Patent · US Expired

Method and apparatus for managing locks of objects and method and apparatus for unlocking objects

US6883026B1 · kind B1 · utility

20Cited by
2References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 20, 1999
Grant dateApr 19, 2005
Priority date
Expiry dateMar 3, 2021

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99938
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.