Patent · US Expired

Method and apparatus for selecting a locking policy based on a per-object locking history

US6687904B1 · kind B1 · utility

24Cited by
0References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 22, 1999
Grant dateFeb 3, 2004
Priority date
Expiry dateNov 22, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/526
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus for locking an object using an efficient combination spinning and blocking process are disclosed. According to one aspect of the present invention, a method for acquiring ownership of an object in an object-based environment using a current thread includes determining when the object is owned by another thread, and locking the object when it is determined that the object is not owned by the another thread. A first spinning process, which is implemented when it is determined that the object is owned by the another thread, is arranged such that the current thread spins for up to a predetermined number of spin cycles associated with the current thread and the object. The predetermined number of spin cycles is determined using historical information, and is not based upon an overall system specification. When it is determined that the object has not been locked by the current thread during the first spinning process, a first blocking process is implemented.

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