Resource access manager for controlling access to a limited-access resource
View Patent ↗Methods and devices utilizing operating system semaphores are described for managing access to limited-access resources by clients.
1. A method for controlling access to a limited-access resource, comprising:
creating a plurality of semaphores associated with the resource, each semaphore corresponding to a different access request priority level, the plurality of semaphores comprising i) a high priority semaphore that, alone, controls access to the resource, and ii) at least one lower priority semaphore that only gates low priority access requests into the high priority semaphore;
receiving an access request for access to the resource from a client process;
determining a priority level associated with the access request;
if the semaphore corresponding to the priority level associated with the access request is available, allowing the access request to obtain the semaphore corresponding to the priority level associated with the access request;
if the semaphore corresponding to the priority level associated with the access request is not available, suspending the access request;
monitoring availability of each of the plurality of semaphores;
when any of the plurality of semaphores becomes available, allowing a suspended access request waiting for the available semaphore to obtain the available semaphore.
2. The method of claim 1 , wherein suspended access requests waiting for a given semaphore obtain the semaphore in order of access request time.
3. The method of claim 1 , wherein an access request that obtains a semaphore associated with a lower priority level then seeks to obtain the semaphore associated with a higher priority level.
4. A computer readable storage medium tangibly embodying program instructions which, when executed by a computer, implement a method for controlling access to a limited-access resource comprising:
creating a plurality of semaphores associated with the resource, each semaphore corresponding to a different access request priority level, the plurality of semaphores comprising i) a high priority semaphore that, alone, controls access to the resource, and ii) at least one lower priority semaphore that only gates low priority access requests into the high priority semaphore;
receiving an access request for access to the resource from a client process;
determining a priority level associated with the access request;
if the semaphore corresponding to the priority level associated with the access request is available, allowing the access request to obtain the semaphore corresponding to the priority level associated with the access request;
if the semaphore corresponding to the priority level associated with the access request is not available, suspending the access request;
monitoring availability of each of the plurality of semaphores;
when any of the plurality of semaphores becomes available, allowing a suspended access request waiting for the available semaphore to obtain the available semaphore.
5. The computer readable storage medium of claim 4 , wherein suspended access requests waiting for a given semaphore obtain the semaphore in order of access request time.
6. The computer readable storage medium of claim 4 , wherein an access request that obtains a semaphore associated with a lower priority level then seeks to obtain the semaphore associated with a higher priority level.
7. A system comprising:
a limited-access resource;
a resource access management function which creates a plurality of semaphores associated with the resource, each semaphore corresponding to a different access request priority level, the plurality of semaphores comprising i) a high priority semaphore that, alone, controls access to the resource, and ii) at least one lower priority semaphore that only gates low priority access requests into the high priority semaphore, wherein the resource access management function receives an access request for access to the resource, determines a priority level associated with the access request, and if the semaphore corresponding to the priority level associated with the access request is available, allows the access request to obtain the semaphore corresponding to the priority level associated with the access request, and if the semaphore corresponding to the priority level associated with the access request is not available, suspends the access request, and wherein the resource access management function monitors availability of each of the plurality of semaphores and when any of the plurality of semaphores becomes available, allows a suspended access request waiting for the available semaphore to obtain the available semaphore.
8. The system of claim 7 , wherein the resource access management function is a server process running over an operating system of the server, the operating system managing control of the semaphores.
9. The system of claim 8 , wherein the operating system is a Linux operating system.
10. The system of claim 8 , wherein the operating system is a Unix operating system.
11. The system of claim 7 , wherein suspended access requests waiting for a given semaphore obtain the semaphore in order of access request time.
12. The system of claim 7 , wherein an access request that obtains a semaphore associated with a lower priority level then seeks to obtain the semaphore associated with a higher priority level.