Object locking in a shared VM environment

• US 7,035,870 B2
• Filed: 03/07/2002
• Issued: 04/25/2006
• Est. Priority Date: 10/19/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Slattery, Edward J, McGuire, Richard K, Webster, Matthew A
• Primary Examiner(s): TRUONG, CAM Y T
• Application Number:
  US10/093,425
• Publication Number:
  US 20030097360A1
• Time in Patent Office: 1,510 Days
• Field of Search: 707/103, 707/206, 707/8, 707/200, 707/201, 707/203, 707/204, 709/100, 709/316, 709/206, 711/118, 717/148, 717/140, 718/100, 718/104, 719/310, 719/320, 719/3
• US Class Current: 707/704
• 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
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system is provided which comprises multiple Java virtual machines (VMs). Each VM is capable of running a plurality of threads. The system includes at least one object which is shared between the VMs so that it is accessible from two or more VMs, and at least one non-shared object which is accessible only from a single VM. In order to perform a lock operation on a shared object, it is first detecting that an object is a shared object. In a preferred embodiment, this is accomplished by locating a predefined value in a particular lock data word in the object. In response to the detection, a monitor is used to control local access to the shared object for the thread that is requesting the object. The monitor is on the same VM as the requesting thread. In addition, a data structure, which may be a proxy object, is updated in order to associate the monitor with the shared object.

Claims

1. A computer implemented method of operating a shared object on a system comprising:

running a plurality of execution processes on each virtual machine of multiple virtual machines (VMs), said system including at least one object which is shared between the VMs so that the at least one object is accessed from two or more VMs, and at least one non-shared object is accessed only from a single VM, wherein an object contains a lock data word which for the at least one non-shared object can contain a reference to a monitor that controls access to the at least one non-shared object,

said method further comprises performing lock operations on a shared object by the steps of;

writing a predefined value into said lock data word for the shared object;

detecting the predefined value in the shared object which specifies that an object is shared by at least two VMs;

responsive to said detection, utilizing a monitor to control local access to the shared object for an execution process, said monitor being on the same VM as said execution process; and

updating a data structure only on the same VM as said execution process to associate said monitor with the shared object.

2. The method of claim 1, wherein said step of detecting that an object is a shared object comprises detecting that its lock data word contains said predefined value.

3. The method of claim 2, wherein the system supports bimodal locking, in which said lock data word can be set in a first mode to act as a flat monitor, and in a second mode to act as a reference to an inflated monitor.

4. The method of claim 3, wherein the lock data word includes a flag to indicate whether the lock data word is in said first or second mode, and said flag is set to the second mode for a shared object.

5. The method of claim 4, wherein the step of detecting that an object is a shared object further comprises the step of detecting that said flag is set to the second mode for the object.

6. The method of claim 1, wherein each VM includes a data structure to associate shared objects with monitors on that VM.

7. The method of claim 6, wherein said data structure includes a local proxy copy of the shared object.

8. The method of claim 7, wherein the local proxy copy of an object can contain a reference to a monitor that controls local access to the shared object.

9. The method of claim 8, wherein the local proxy copy can further function as a flat monitor to control local access to the shared object.

19. A computer program comprising a set of instructions which is loaded into a machine cause it to perform the method of claim 1.

10. A computer implemented system for operating a shared object comprising:

multiple virtual machine (VMs), each VM running a plurality of execution processes, said system including at least one object which is shared between the VMs so that the at least one object is accessed from two or more VMs, and at least one non-shared object is accessed only from a single VM, wherein an object contains a lock data word which for the at least one non-shared object can contain a reference to a monitor that controls access to the at least one non-shared object,

said system further including means for performing lock operations on a shared object comprising;

means for writing a predefined value into said lock data word for the shared object;

means for detecting the predefined value in the shared object which specifies that an object is shared by at least two VMs;

a monitor for controlling local access to the shared object for an execution process, said monitor being on the same VM as said execution process; and

a data structure is updated only on the same VM as said execution process to associate said monitor with the shared object.

11. The system of claim 10, wherein said means for detecting that an object is a shared object comprises means for detecting that its lock data word contains said predefined value.

12. The system of claim 11, wherein said means for detecting that an object is a shared object comprises means for detecting that its lock data word contains said predefined value.

13. The system of claim 12, wherein the system supports bimodal locking, in which said lock data word can be set in a first mode to act as a flat monitor, and in a second mode to act as a reference to an inflated monitor.

14. The system of claim 13, wherein to lock data word includes a flag to indicate whether the lock data word is in said first or second mode, and said flag is set to the second mode for a shared object.

15. The system of claim 10, wherein each VM includes a data structure to associate shared objects with monitors on that VM.

16. The system of claim 15, wherein said data structure includes a local proxy copy of the shared object.

17. The system of claim 16, wherein the local proxy copy of an object can contain a reference to a monitor that controls local access to the shared object.

18. The system of claim 17, wherein the local proxy copy can further function as a flat monitor to control local access to the shared object.