Patent ID: 7512948
Filing Date: 2009-03-31
Classification: G06F

Abstract:
1. A computerized method comprising: attempting in a first attempt to acquire a first resource for a first task requiring both a first resource and a second resource; enqueuing said first task on a first wait queue for said first resource if said first attempt to acquire said first resource for said first task fails wherein said first task a first priority, and wherein said first attempt to acquire said first resource fails when a second task having said first priority in enqueued on said first wait queue for said first resource; acquiring in a second attempt said first resource for said first task; removing said first task from said first wait queue for said first resource; attempting in a first attempt to acquire said second resource for said first task; enqueing said first task on a second wait queue for said second resource if said first attempt to acquire said second resource for said first task fails; releasing said first resource for said first task if said first attempt to acquire said second resource for said first task fails; attempting in a first attempt to acquire said first resource for a third task requiring said first resource and having a second priority higher than said first priority, and enqueuing said third task on a third wait queue having a higher priority for said first resource than said first wait queue if said first attempt to acquire said first resource for said third task fails; wherein said first attempt to acquire said first resource for said first task fails when said third task having said second priority is in enqueued on said third wait queue and wherein said first attempt to acquire said second resource fails when a fourth task having said first priority in enqueued on said second wait queue for said second resource; attempting in a first attempt to acquire said second resource for a fifth task requiring said second resource and having a second priority higher than said first priority, and enqueuing said fifth task on a fourth wait queue having a higher priority for said second resource than said second wait queue if said first attempt to acquire said second resource for said fifth task fails; wherein said first attempt to acquire said second resource for said first task fails when said fifth task having said second priority is in enqueued on said fourth wait queue; acquiring in a third attempt said first resource for said first task; attempting to acquire in a second attempt said second resource for said first task; and releasing said first resource for said first task if said second attempt to acquire said second resource for said task fails.