Apparatus and method for avoiding deadlocks in a multithreaded environment

• US 6,883,165 B1
• Filed: 09/28/2000
• Issued: 04/19/2005
• Est. Priority Date: 09/28/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Johnson, Andrew, Blandy, Geoffrey Owen
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Ali, Syed J
• Application Number:
  US09/671,770
• Time in Patent Office: 1,664 Days
• Field of Search: 717/114, 717/118, 717/136, 717/139, 717/140, 717/146, 717/148, 718/1, 718/100, 718/102, 718/104, 709/1, 709/100, 709/102, 709/104
• US Class Current: 717/148
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06F 9/449 Object-oriented method invocation or resolution
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation
• CPC Class Codes: G06F 9/524 Deadlock detection or avoidance

Abstract

An apparatus and method for avoiding deadlocks in a multithreaded environment is provided. The apparatus and method provide a mechanism by which multiple threads are allowed to call a method virtually simultaneously without experiencing the problems regarding multiple compilations of the same method or a lock being held by one thread while other threads wait on the lock. With the apparatus and method, the first thread to call a method is the thread that causes the method to be compiled. Subsequent calls to the method, during a period of time in which the method is being compiled, are redirected to the JVM interpreter, thereby avoiding any deadlock situation.

Claims

1. A method of calling a portion of computer code in a multithreaded environment, wherein the portion of computer code is a Java method having an associated method block including a field that includes a pointer that points to a Java Virtual Machine (JVM) interpreter before a Just-In-Time (JIT) compiler is loaded, points to a JIT compiler routing CompileThisMethod when the JIT compiler is loaded, and points to a routine which calls a compiled version of the method once the method is compiled by the JIT compiler, the method comprising:

receiving a call to the portion of computer code;

determining if the portion of computer code is currently being compiled based on information stored in fields of the method block; and

redirecting the call to an interpreter, if the portion of computer code is currently being compiled.

2. The method of claim 1, wherein redirecting the call to an interpreter includes redirecting the call to a Java Virtual Machine Interpreter such that the portion of computer code is interpreted by the Java Virtual Machine Interpreter in response to receiving the call to the portion of computer code.

3. The method of claim 1, wherein determining if the portion of computer code is currently being compiled includes determining a setting of a flag in a control block of the portion of computer code.

4. The method of claim 1, wherein the step of redirecting the call is performed in response to a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, pointing to a JIT to Java Virtual Machine (JVM) routine.

5. The method of claim 1, further comprising:

determining if compilation of the portion of computer code has ended; and

redirecting the call to a compiled version of the portion of computer code if the compilation of the portion of computer code has ended.

6. The method of claim 5, wherein redirecting the call to a compiled version of the portion of computer code is performed in response to setting a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, to point to the compiled version of the portion of computer code.

7. An apparatus for calling a portion of computer code in a multithreaded environment, wherein the portion of computer code is a Java method having an associated method block including a field that includes a pointer that points to a Java Virtual Machine (JVM) interpreter before a Just-In-Time (JIT) compiler is loaded, points to a JIT compiler routing CompileThisMethod when the JIT compiler is loaded, and points to a routine which calls a compiled version of the method once the method is compiled by the JIT compiler, comprising:

a processor;

receiving means for receiving a call to the portion of computer code;

first determination means for determining if the portion of computer code is currently being compiled based on information stored in fields of the method block; and

first redirection means for redirecting the call to an interpreter, if the portion of computer code is currently being compiled.

8. The apparatus of claim 7, wherein the first redirection means redirects the call to a Java Virtual Machine Interpreter such that the portion of computer code is interpreted by the Java Virtual Machine Interpreter in response to receiving the call to the portion of computer code.

9. The apparatus of claim 7, wherein the first determination means determines a setting of a flag in a control block of the portion of computer code.

10. The apparatus of claim 7, wherein the first redirection means redirects the call in response to a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, pointing to a JIT to Java Virtual Machine (JVM) routine.

11. The apparatus of claim 7, further comprising:

second determination means for determining if compilation of the portion of computer code has ended; and

second redirection means for redirecting the call to a compiled version of the portion of computer code if the compilation of the portion of computer code has ended.

12. The apparatus of claim 11, wherein the second redirection means redirects the call to a compiled version of the portion of computer code in response to setting a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, to point to the compiled version of the portion of computer code.

15. The computer program product of claim 7, wherein the second instructions for determining if the portion of computer code is currently being compiled includes instructions for determining a setting of a flag in a control block of the portion of computer code.

16. The computer program product of claim 7, wherein the third instructions for redirecting the call to the portion of computer code are executed in response to a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, pointing to a JIT to Java Virtual Machine (JVM) routine.

17. The computer program product of claim 7, further comprising:

fourth instructions for determining if compilation of the portion of computer code has ended; and

fifth instructions for redirecting the call to a compiled version of the portion of computer code if the compilation of the portion of computer code has ended.

18. The computer program product of claim 17, wherein the fifth instructions for redirecting the call to a compiled version of the portion of computer code are executed in response to setting a Just-In-Time (JIT) invoker field, in a control block of the portion of computer code, to point to the compiled version of the portion of computer code.

13. A computer program product in a computer readable medium for calling a portion of computer code in a multithreaded environment, wherein the portion of computer code is a Java method having an associated method block including a field that includes a pointer that points to a Java Virtual Machine (JVM) interpreter before a Just-In-Time (JIT) compiler is loaded, points to a JIT compiler routing CompileThisMethod when the JIT compiler is loaded, and points to a routine which calls a compiled version of the method once the method is compiled by the JIT compiler, comprising:

first instructions for receiving a call to the portion of computer code;

second instructions for determining if the portion of computer code is currently being compiled based on information stored in fields of the method block; and

third instructions for redirecting the call to an interpreter, if the portion of computer code is currently being compiled.

14. The computer program product of claim 13, wherein the third instructions for redirecting the call to an interpreter includes instructions for redirecting the call to a Java Virtual Machine Interpreter such that the portion of computer code is interpreted by the Java Virtual Machine Interpreter in response to receiving the call to the portion of computer code.