Method and apparatus for resource access synchronization

• US 7,100,161 B2
• Filed: 08/13/2001
• Issued: 08/29/2006
• Est. Priority Date: 10/20/2000
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Latour, Jean-Francois
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Truong, Camquy
• Application Number:
  US09/928,618
• Publication Number:
  US 20020078123A1
• Time in Patent Office: 1,842 Days
• Field of Search: 718/102, 718/104, 718/107, 710/240
• US Class Current: 718/102
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A resource access control mechanism for a multi-threaded computing environment associates a sequence of one or more mutexes with a resource. When a requesting thread attempts to access the resource, a mutex is locked and allocated to the requesting thread, and if a previous mutex in the sequence is present, an attempt to lock the previous mutex is made. If the previous mutex is already locked, the requesting thread is suspended until the previous mutex is unlocked.

Claims

1. A resource access control mechanism for a multi-thread computing environment, the mechanism being operable:

to manage a sequence of one or more mutexes, wherein the sequence of mutexes is associated with a resource; and

when a requesting thread attempts an access to the resource;

to lock a mutex, wherein the locked mutex is allocated to the requesting thread;

to make a determination whether the sequence includes a previous mutex; and

if a result of the determination is positive, to attempt to lock the previous mutex in the sequence, wherein the requesting thread is suspended if the previous mutex is already locked until the previous mutex is unlocked in response to a previous thread finishing access to the resource.

2. The mechanism of claim 1, the mechanism being operable, on attempting to lock the previous mutex in the sequence when the previous mutex is unlocked, to lock the previous mutex on behalf of the requesting thread and then to unlock the previous mutex on behalf of the requesting thread.

3. The mechanism of claim 1, wherein the resource access control mechanism unlocks the mutex allocated to the requesting thread in response to the requesting thread completing access to the resource.

4. The mechanism of claim 1, wherein the mechanism includes an internal mutex operable to protect the locking of the mutex allocated to the requesting thread.

5. The mechanism of claim 1, wherein the resource comprises a print function.

6. The mechanism of claim 1, wherein the sequence of mutexes is held in an array.

7. The mechanism of claim 1, wherein the sequence of mutexes is held in a ring buffer.

8. The mechanism of claim 1, wherein the sequence of mutexes is held in a linked list.

9. The mechanism of claim 1, wherein the sequence of mutexes is held in a circular linked list.

10. A resource access control program for a multi-thread computing environment, the program comprising program code on a storage medium, which program code is operable to manage a sequence of mutexes, wherein the sequence of mutexes is associated with the resource and is operable to respond to a call from a thread requesting access to a resource by:

locking a mutex for the requesting thread, wherein the mutex is allocated to the requesting thread;

making a determination whether the sequence includes a previous mutex; and

if a result of the determination is positive, attempting to lock the previous mutex in the sequence, wherein the requesting thread is suspended if the previous mutex is already locked, until the previous mutex is unlocked in response to a previous thread finishing access to the resource.

11. The program of claim 10, wherein the program code is operable, on attempting to lock the previous mutex in the sequence when the previous mutex is unlocked, to lock the previous mutex on behalf of the requesting thread and then to unlock the previous mutex on behalf of the requesting thread.

12. The program of claim 10, comprising program code operable to respond to a call from the requesting thread completing access to the resource by unlocking the mutex allocated to the requesting thread.

13. The program of claim 10, wherein the program code is operable to control an internal mutex operable to protect the locking of the mutex allocated to the requesting thread.

14. The program of claim 10, wherein the resource comprises a print function.

15. The program of claim 10, wherein the sequence of mutexes is held in an array.

16. The program of claim 10, wherein the sequence of mutexes is held in a ring buffer.

17. The program of claim 10, wherein the sequence of mutexes is held in a linked list.

18. The program of claim 10, wherein the sequence of mutexes is held in a circular linked list.

19. A computer program product comprising program code on a tangible computer readable storage medium, which program code is operable to manage a sequence of one or more mutexes, wherein the sequence of mutexes is associated with a resource, and the program code is further operable to respond to a call from a thread requesting access to the resource by:

locking a mutex for the requesting thread, wherein the mutex is allocated to the requesting thread;

making a determination whether the sequence includes a previous mutex; and

if a result of the determination is positive, attempting to lock the previous mutex in the sequence, wherein if the previous mutex is already locked, the requesting thread is suspended until the previous mutex is unlocked in response to a previous thread finishing access to the resource.

20. The computer program product of claim 19, wherein the tangible computer readable medium comprises a storage medium.

21. The computer program product of claim 19, wherein the tangible computer readable medium comprises a transmission medium.

22. A computer system, comprising:

a processor;

a memory storing program instructions for a method for controlling access to a resource for a multi-thread computing environment, wherein upon execution of said program instructions on said processor said method comprises;

managing a sequence of one or more mutexes, wherein the sequence of mutexes is associated with the resource;

receiving a request from a thread to access the resource;

locking a mutex in the sequence for the requesting thread, wherein the mutex is allocated to the requesting thread;

making a determination whether the sequence includes a previous mutex; and

if a result of the determination is positive, attempting to lock the previous mutex in the sequence, wherein the requesting thread is suspended if the previous mutex is already locked until the previous mutex is unlocked in response to a previous thread finishing access to the resource.

23. The computer system of claim 22, wherein upon execution of said program instructions on said processor, said method further comprises, after attempting to lock the previous mutex in the sequence:

locking the previous mutex on behalf of the requesting thread when the previous mutex is unlocked; and

unlocking the previous mutex on behalf of the requesting thread after the previous mutex is locked on behalf of the requesting thread.

24. The computer system of claim 22, wherein upon execution of said program instructions on said processor, said method further comprises:

unlocking the mutex allocated to the requesting thread in response to the requesting thread completing access to the resource.

25. The computer system of claim 22, wherein upon execution of said program instructions on said processor, said method further comprises:

locking an internal mutex operable to protect the locking of the mutex allocated to the requesting thread.

26. The computer system of claim 22, wherein the resource comprises a print function.

27. The computer system of claim 22, wherein the sequence of mutexes is held in an array.

28. The computer system of claim 22, wherein the sequence of mutexes is held in a ring buffer.

29. The computer system of claim 22, wherein the sequence of mutexes is held in a linked list.

30. The computer system of claim 22, wherein the sequence of mutexes is held in a circular linked list.

31. The computer system of claim 22, wherein the method stored in the memory comprises a computer program.

32. A method of resource access control for a multi-thread computing environment, the method comprising:

managing a sequence of one or more mutexes, wherein the sequence of mutexes is associated with a resource;

receiving a request from a thread to access the resource;

locking a mutex in the sequence for the requesting thread;

making a determination whether the sequence includes a previous mutex; and

if a result of the determination is positive, attempting to lock the previous mutex in the sequence, wherein the requesting thread is suspended if the previous mutex is already locked until the previous mutex is unlocked in response to a previous thread finishing access to the resource.

33. The method of claim 32, further comprising, on attempting to lock the previous mutex in the sequence when the previous mutex is unlocked, locking the previous mutex on behalf of the requesting thread and then unlocking the previous mutex on behalf of the requesting thread.

34. The method of claim 32, further comprising unlocking the mutex allocated to the requesting thread in response to the requesting thread completing access to the resource.

35. The method of claim 32, further comprising managing an internal mutex to protect the locking of the mutex allocated to the requesting thread.

36. The method of claim 32, wherein the resource comprises a print function.

37. The method of claim 32, wherein the sequence of mutexes is held in an array.

38. The method of claim 32, wherein the sequences of mutexes is held in a ring buffer.

39. The method of claim 32, wherein the sequence of mutexes is held in a linked list.

40. The method of claim 32, wherein the sequence of mutexes is held in a circular linked list.