SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR ACCESS CONTROL

• US 20130080672A1
• Filed: 09/24/2012
• Published: 03/28/2013
• Est. Priority Date: 09/27/2011
• Status: Abandoned Application

• Current Assignee: Kaminario Limited
• Original Assignee: Kaminario Limited
• Inventors: TAL, Doron, CHITRON, Gilad
• Application Number:
  US13/625,212
• Publication Number:
  US 20130080672A1
• Time in Patent Office: Days
• US Class Current: 710/200
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

An access control system for controlling access to a resources group including multiple computer accessible resources, the system including: a lock, configured to selectively deny a request of a process to access the resource when the resource is locked; and a global lock, configured to grant to the process exclusive access to add a pending-task entry into a resource-associated data structure associated with the resource; wherein the global lock has to be acquired by any process whose request to access any resource of the resources group for performing of any task was denied, in order for access thereto for performing the respective task to be granted; wherein the lock is further configured to selectively grant, following the adding of the pending task-entry into the resource-associated data structure, exclusive access to the resource for performing a task associated with the pending task entry upon a releasing of the resource associated lock.

Claims

1. A method for controlling access to a resources group comprising multiple computer accessible resources, the method comprising:

receiving a plurality of requests for granting a respective plurality of processes access to at least one resource of the resources group for performing respective tasks;

denying a request out of the plurality of requests, when a resource-associated lock of a respective resource is locked;

for any process out of the plurality of processes whose request to access a respective resource was denied, attempting to acquire a global lock for the respective process and granting access to the respective resource for performing of the respective task only after the global lock was acquired for the respective process;

upon acquisition of a global lock for a process that is associated with the request, granting exclusive access to a resource-associated data structure and adding to the data structure a pending-task entry that is associated with the process; and

upon a releasing of the resource associated lock selectively granting exclusive access to the resource for performing a task associated with the pending task entry.

2. The method according to claim 1, wherein the resource-associated data structure is a resource-associated queue that is associated with the resource, wherein the selective granting is responsive to a position of the pending-task entry in the resource-associated queue.

3. The method according to claim 1, further comprising enqueuing in a global queue a pending-process entry associated with the process, wherein the global queue queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied.

4. The method according to claim 1, further comprising attempting to lock the resource by running by the lock an atomic compare-and-exchange operation that includes comparing:

(a) a value indicated in a received request to access the resource, and (b) a lock-associated value indicative of the number of pending-task entries in the resource-associated data structure;

wherein the result of the attempting depends on a result of the comparing.

5. The method according to claim 1, wherein the granting of the exclusive access to add the pending-task entry into the resource-associated data structure is preceded by attempting to lock the resource for the process, and is selectively carried out only if the attempt failed.

6. The method according to claim 1, wherein the selective granting of the exclusive access to the resource for performing the task is carried out after a releasing of the global lock by the process.

7. The method according to claim 1, further comprising denying a releasing-request of a previously-permitted process to release the locking of the resource when the resource-associated data structure comprises a non-zero number of pending-task entries, wherein the global lock has to be acquired by any process whose releasing-request to release the locking of any resource of the resources group was denied, in order for the locking to be released.

8. The method according to claim 7, further comprising:

enqueuing in a global queue a pending-process entry associated with the process, wherein the global queue queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied;

wherein the selective granting of the exclusive access to the resource follows a selecting of the pending-task entry from the resource-associated data-structure in response to a position in the global queue of a process-associated entry associated with the previously-permitted process whose releasing request was denied.

9. The method according to claim 1, wherein the selective granting of the exclusive access to the resource for performing of the task associated with the pending task entry is followed by executing a function indicated in the pending-task entry.

10. An access control system for controlling access to a resources group comprising multiple computer accessible resources, the system comprising:

a lock, configured to selectively deny a request of a process to access the resource when the resource is locked; and

a global lock, configured to grant to the process exclusive access to add a pending-task entry into a resource-associated data structure associated with the resource;

wherein the global lock has to be acquired by any process whose request to access any resource of the resources group for performing of any task was denied, in order for access thereto for performing the respective task to be granted;

wherein the lock is further configured to selectively grant, following the adding of the pending task-entry into the resource-associated data structure, exclusive access to the resource for performing a task associated with the pending task entry upon a releasing of the resource associated lock.

11. The system according to claim 10, wherein the resource-associated data structure is a resource-associated queue that is associated with the resource, wherein the lock is configured to selectively grant the access to the resource in response to a position of the pending-task entry in the resource-associated queue.

12. The system according to claim 10, further comprising a memory for storing a global queue that queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied, wherein a pending-process entry associated with the process may be enqueued in the global queue.

13. The system according to claim 10, wherein the lock is an atomic lock that is configured to run an atomic compare-and-exchange operation that includes comparing:

(a) a value indicated in a received request to access the resource, and (b) a lock-associated value indicative of the number of pending-task entries in the resource-associated data structure.

14. The system according to claim 10, wherein the lock is configured to selectively grant the exclusive access to the resource for performing of the task after a releasing of the global lock by the process.

15. The system according to claim 10, wherein the lock is further configured to deny a releasing-request of a previously-permitted process to release the locking of the resource when the resource-associated data structure comprises non-zero number of pending-task entries, wherein the global lock has to be acquired by any process whose releasing-request to release the locking of any resource of the resources group was denied, in order for the locking to be released.

16. The system according to claim 15, wherein the global queue further queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied;

wherein the lock is further configured to selectively grant the exclusive access to the resource, following a selecting of the pending-task entry from the resource-associated data-structure, in response to a position in the global queue of a process-associated entry associated with the previously-permitted process whose releasing request was denied.

17. The system according to claim 10, comprising a processor that is configured to execute, following the selective granting by the lock of the exclusive access to the resource for performing of the task associated with the pending task entry, a function indicated in the pending-task entry.

18. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method for controlling access to a resources group comprising multiple computer accessible resources, comprising the steps of:

receiving a plurality of requests for granting a respective plurality of processes access to at least one resource of the resources group for performing respective tasks;

denying a request out of the plurality of requests, when a resource-associated lock of a respective resource is locked;

for any process out of the plurality of processes whose request to access a respective resource was denied, attempting to acquire a global lock for the respective process and granting access to the respective resource for performing of the respective task only after the global lock has been acquired for the respective process;

upon acquisition of a global lock for a process that is associated with the request, granting exclusive access to a resource-associated data structure and adding to the data structure a pending-task entry that is associated with the process; and

upon a releasing of the resource associated lock selectively granting exclusive access to the resource for performing a task associated with the pending task entry.

19. The program storage device according to claim 18, wherein the resource-associated data structure is a resource-associated queue that is associated with the resource, wherein the instructions tangibly embodied in the program storage device for the selective granting include instructions for selective granting the exclusive access to the resource in response to a position of the pending-task entry in the resource-associated queue.

20. The program storage device according to claim 18, wherein the program instructions tangibly embodied in the program storage device further include instructions for enqueuing in a global queue a pending-process entry associated with the process, wherein the global queue queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied.

21. The program storage device according to claim 18, wherein the program instructions tangibly embodied in the program storage device further Z for attempting to lock the resource by running by the lock an atomic compare-and-exchange operation that includes comparing:

(a) a value indicated in a received request to access the resource, and (b) a lock-associated value indicative of the number of pending-task entries in the resource-associated data structure;

wherein the result of the attempting depends on a result of the comparing.

22. The program storage device according to claim 18, wherein the granting of the exclusive access to add the pending-task entry into the resource-associated data structure is preceded by attempting to lock the resource for the process, and is selectively carried out only if the attempt failed.

23. The program storage device according to claim 18, wherein the instructions for the selective granting of the exclusive access to the resource for performing the task include instructions for carrying out the selective granting after a releasing of the global lock by the process.

24. The program storage device according to claim 18, wherein the program instructions tangibly embodied in the program storage device further include instructions for denying a releasing-request of a previously-permitted process to release the locking of the resource when the resource-associated data structure comprises a non-zero number of pending-task entries, wherein the global lock has to be acquired by any process whose releasing-request to release the locking of any resource of the resources group was denied, in order for the locking to be released.

25. The program storage device according to claim 24, wherein the program instructions tangibly embodied in the program storage device further include instructions for:

enqueuing in a global queue a pending-process entry associated with the process, wherein the global queue queues pending-process entries of any process whose request to access any resource of the resources group for performing of any task was denied;

wherein the selectively granting of the exclusive access to the resource follows a selecting of the pending-task entry from the resource-associated data-structure in response to a position in the global queue of a process-associated entry associated with the previously-permitted process whose releasing request was denied.

26. The program storage device according to claim 18, wherein the program instructions tangibly embodied in the program storage device further include instructions for executing a function indicated in the pending-task entry after the selective granting of the exclusive access to the resource for performing of the task associated with the pending task entry.