System, method and program for managing locks

• US 7,500,037 B2
• Filed: 01/30/2007
• Issued: 03/03/2009
• Est. Priority Date: 01/30/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Osisek, Damian Leo, Lorenc, Mark John, Adams, Kevin Scott
• Primary Examiner(s): AUVE, GLENN ALLEN
• Application Number:
  US11/668,574
• Publication Number:
  US 20080184249A1
• Time in Patent Office: 763 Days
• Field of Search: 710/200, 718/100, 718/102, 707/8
• US Class Current: 710/200
• CPC Class Codes: G06F 2209/523 Mode
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

Managing locks under conditions wherein there is a first shared hold on a lock. There is a first pending request for a first exclusive hold on the lock; the first pending request for said first exclusive hold is made after the first shared hold was granted. There is a second pending request for a second exclusive hold on the lock; the second pending request for the second exclusive hold is made after the first pending request for the first exclusive hold. There is a third pending request for a second shared hold; the third pending request for the second shared hold is made after the second pending request for the second exclusive hold. First program instructions grant one of the pending requests for an exclusive hold in response to the first shared hold being released. Second program instructions grant the third pending request for the second shared hold in response to release of the exclusive hold previously granted in response to the one request for an exclusive hold. Third program instructions grant another of the requests for an exclusive hold in response to the second shared hold being released.

Claims

1. A computer program product to manage locks under conditions wherein there is a first shared hold on a lock, a first pending request for a first exclusive hold on said lock, said first pending request for said first exclusive hold being made after said first shared hold was granted, there is a second pending request for a second exclusive hold on said lock, said second pending request for said second exclusive hold being made after said first pending request for said first exclusive hold, there is a third pending request for a second shared hold, said third pending request for said second shared hold being made after said second pending request for said second exclusive hold, wherein said computer program product comprises:

a computer readable media;

first program instructions to grant one of said pending requests for an exclusive hold in response to said first shared hold being released;

second program instructions to grant said third pending request for said second shared hold in response to release of said exclusive hold previously granted in response to said one request for an exclusive hold; and

third program instructions to grant another of said requests for an exclusive hold in response to said second shared hold being released; and

wherein

said first, second and third program instructions are stored on said media in functional form.

2. A computer program product as set forth in claim 1, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and before release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and said second program instructions grant said fourth request for said third shared hold for substantially concurrent holding with said second shared hold.

3. A computer program product as set forth in claim 1, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and after release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and further comprising;

fourth program instructions to grant said fourth request for said third shared hold after release of said second exclusive hold; and

wherein said fourth program instructions are stored on said media in functional form.

4. A computer system for managing locks under conditions wherein there is a first shared hold on a lock, a first pending request for a first exclusive hold on said lock, said first pending request for said first exclusive hold being made after said first shared hold was granted, there is a second pending request for a second exclusive hold on said lock, said second pending request for said second exclusive hold being made after said first pending request for said first exclusive hold, there is a third pending request for a second shared hold, said third pending request for said second shared hold being made after said second pending request for said second exclusive hold, wherein said computer system comprises:

means for granting one of said pending requests for an exclusive hold in response to said first shared hold being released;

means for granting said third pending request for said second shared hold in response to release of said exclusive hold previously granted in response to said one request for an exclusive hold; and

means for granting another of said requests for an exclusive hold in response to said second shared hold being released.

5. A computer system as set forth in claim 4, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and before release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and further comprising means for granting said fourth request for said third shared hold for substantially concurrent holding with said second shared hold.

6. A computer system as set forth in claim 4, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and after release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and further comprising means for granting said fourth request for said third shared hold after release of said second exclusive hold.

7. A method for managing locks under conditions wherein there is a first shared hold on a lock, a first pending request for a first exclusive hold on said lock, said first pending request for said first exclusive hold being made after said first shared hold was granted, there is a second pending request for a second exclusive hold on said lock, said second pending request for said second exclusive hold being made after said first pending request for said first exclusive hold, there is a third pending request for a second shared hold, said third pending request for said second shared hold being made after said second pending request for said second exclusive hold, said method comprising the steps of:

granting one of said pending requests for an exclusive hold in response to said first shared hold being released;

granting said third pending request for said second shared hold in response to release of said exclusive hold previously granted in response to said one request for an exclusive hold; and

granting another of said requests for an exclusive hold in response to said second shared hold being released.

8. A method as set forth in claim 7, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and before release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and further comprising the step of granting said fourth request for said third shared hold for substantially concurrent holding with said second shared hold.

9. A method as set forth in claim 7, wherein there is a fourth request for a third shared hold on said lock, said fourth request for said third shared hold being made after said third request for said second shared hold and after release of said exclusive hold previously granted in response to said one request for an exclusive hold;

and further comprising the step of granting said fourth request for said third shared hold after release of said second exclusive hold.