Method and apparatus for thread synchronization in an object-based system

• US 6,212,608 B1
• Filed: 06/22/1998
• Issued: 04/03/2001
• Est. Priority Date: 11/04/1996
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Bak, Lars
• Primary Examiner(s): Peikari, Behzad James
• Assistant Examiner(s): Anderson, Matthew D.
• Application Number:
  US09/102,980
• Time in Patent Office: 1,016 Days
• Field of Search: 395/406, 395/527, 711/2, 711/6, 711/1, 711/147, 711/148, 711/202, 711/207, 711/150, 711/152, 711/156, 711/163, 711/200, 711/128, 711/132
• US Class Current: 711/152
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Methods and apparatus which enable threads to lock and to unlock objects disclosed. According to one aspect of the present invention, a method for associating an object with a first thread includes obtaining the contents of the object header field of the object. The contents obtained from the object header field are then stored into a first location within a stack which is associated with the first thread. A reference indicator, which identifies the stack in which the contents obtained from the object header field are stored, is then stored in the object header field. In one embodiment, the method further includes updating a status indicator associated with the object to essentially show that the reference indicator is stored in the object header field. In such an embodiment, the contents of the object header may include a header value, and the status indicator may be updated to indicate that the object is accessible to the first thread.

Claims

1. A computer-implemented method for unlocking an object using a first thread, the object including an object header field, the first thread having an associated first stack, wherein the object is locked by the first thread, the method comprising:

a) obtaining contents of the object header field;

b) determining when the object is locked recursively; and

c) when it is determined that object is locked recursively, removing an indicator value from the first stack, wherein the indicator value is arranged to indicate that the object is locked recursively.

2. A computer-implemented method as recited in claim 1 wherein when it is determined that the object is not locked recursively, the method further includes returning a header value stored in the first stack to the object header field, wherein the header value is associated with the object.

3. A computer system for unlocking an object using a first thread, the object including an object header field, the first thread having an associated first stack, wherein the object is locked by the first thread, the computer system comprising:

a first mechanism for obtaining contents of the object header field;

a second mechanism for determining when the object is locked recursively; and

a third mechanism for removing an indicator value from the first stack when it is determined that the object is locked recursively, wherein the indicator value is arranged to indicate that the object is locked recursively.

4. A computer system according to claim 3 wherein the third mechanism is arranged to return a header value stored in the first stack to the object header field when it is determined that the object is not locked recursively, the header value being associated with the object.

5. A computer program product for unlocking an object using a first thread, the object including an object header field, the first thread having an associated first stack, wherein the object is locked by the first thread, the computer program product comprising:

computer code that obtains the contents of the object header field;

computer code that determined when the object is locked recursively;

computer code that removes an indicator value from the first stack when it is determined that the object is locked recursively, wherein the indicator value is arranged to indicate that the object is locked recursively; and

a computer-readable medium that stores the computer codes.

6. A computer program product according to claim 5 further including computer code that returns a header value stored in the first stack to the object header field when it is determined that the object is not locked recursively, the header value being associated with the object.