Object-oriented resource lock and entry register

• US 6,636,901 B2
• Filed: 01/30/1998
• Issued: 10/21/2003
• Est. Priority Date: 01/30/1998
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Object Technology Licensing Corporation
• Inventors: Sudhakaran, Erath Unikat, Andert, Glenn P.
• Primary Examiner(s): COURTENAY III, ST JOHN
• Application Number:
  US09/016,693
• Publication Number:
  US 20030014468A1
• Time in Patent Office: 2,090 Days
• Field of Search: 709/104, 709/322, 710/104, 710/8, 710/10, 710/220, 710/240, 710/244, 711/167, 711/168, 711/169
• US Class Current: 719/327
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/524 Deadlock detection or avoidance

Abstract

System resources are automatically assigned by a single resource conflict resolver to all functions on expansion buses in a computer system. Such system resources include, but are not limited to, memory ranges, input-output (I/O) register ranges, interrupt request lines and direct memory access (DMA) channels. Generally, the assignment is exclusive, however, in some cases, the assignment may be shared so that one or more resources will be shared between different functions. In order to prevent contention between two functions for the same resource, classes are provided which classes can be instantiated to construct resource lock objects. The resource lock objects provide an access control mechanism to synchronize access to the resources among the devices that use and, possibly, share the resources. The lock object contains methods which retrieve the resource assignments for an I/O function and acquire a lock on the resources. The lock object can be used by device drivers to first retrieve the resource assignments from the hardware configuration database and then acquire access to the resources assigned to an I/O function. The acquired access can be either exclusive or shared.

Claims

1. Apparatus for use in a computer system having a plurality of system resources, a plurality of devices, a resource conflict resolution mechanism for generating a conflict-free resource assignment and a plurality of device drivers, the apparatus operating during operation of a program running on the computer system and preventing race conditions caused by the plurality of device drivers attempting to simultaneously access the same system resources under control of the program, and comprising:

(a) a resource lock object having a method operable during the operation of the program for retrieving a conflict free resource assignment for an I/O function of one of the devices generated by the conflict resolution mechanism

(b) means operating during the operation of the program and controlled by one of the plurality of device drivers for attempting to acquire the resource lock;

(c) means operable when the resource lock is acquired for obtaining the conflict-free resource assignment so that the one device driver can use the assigned resources during the operation of the program; and

(d) means for generating an exception if a predetermined period of time expires before the one device driver acquires the resource lock.

2. Apparatus according to claim 1 wherein the computer system has a memory and the resource conflict resolution mechanism stores the conflict-free resource assignment in the memory and wherein the resource lock is stored in the memory with the conflict free resource assignment.

3. Apparatus according to claim 1 wherein the exception generating means includes means for identifying another holder of the resource lock.

4. Apparatus according to claim 1 wherein the means for attempting to acquire the resource lock comprises means for specifying whether the resource lock is exclusive or shared.

5. A method for use in a computer system having a plurality of system resources, a plurality of devices, a resource conflict resolution mechanism for generating a conflict-free resource assignment and a plurality of device drivers, the method operable during operation of a program running on the computer system and preventing race conditions caused by the plurality of device drivers attempting to simultaneously access the same system resources under control of the program, and comprising the steps of:

(a) creating a resource lock object having a method operable during the operation of the program for retrieving a conflict free resource assignment for an I/O function of one of the devices generated by the conflict resolution mechanism;

(b) during the operation of the program, using one of the plurality of device drivers to attempt to acquire the resource lock;

(c) when the resource lock is acquired, obtaining the conflict-free resource assignment so that the one device driver can use the assigned resources during the operation of the program; and

(d) generating an exception if a predetermined period of time expires before the one device driver acquires the resource lock.

6. A method according to claim 5 wherein the computer system has a memory and the resource conflict resolution mechanism stores the conflict-free resource assignment in the memory and wherein step (a) comprises the step of:

(a1) storing the resource lock in the memory with the conflict free resource assignment.

7. A method according to claim 5 wherein step (d) comprises the step of:

(d1) identifying another holder of the resource lock.

8. A method according to claim 5 wherein step (b) comprises the step of:

(b1) specifying whether the resource lock is exclusive or shared.

9. A computer program product for use in a computer system having a plurality of system resources, a plurality of devices, a resource conflict resolution mechanism for generating a conflict-free resource assignment and a plurality of device drivers, the computer program product operable during operation of a program running on the computer system and preventing race conditions caused by the plurality of device drivers attempting to simultaneously access the same system resources, and comprising a computer usable medium having computer readable program code thereon, including:

(a) program code for creating a resource lock object having a method operable during the operation of the program for retrieving a conflict free resource assignment for an I/O function of one of the devices generated by the conflict resolution mechanism;

(b) program code operable during the operation of the program for using one of the plurality of device drivers to attempt to acquire the resource lock;

(c) program code operable when the resource lock is acquired, for obtaining the conflict-free resource assignment so that the one device driver can use the assigned resources during the operation of the program; and

(d) program code for generating an exception if a predetermined period of time expires before the one device driver acquires the resource lock.

10. A computer program product according to claim 9 wherein the computer system has a memory and the resource conflict resolution mechanism stores the conflict-free resource assignment in the memory and wherein the program code for creating a resource lock comprises program code for storing the resource lock in the memory with the conflict free resource assignment.

11. A computer program product according to claim 9 wherein the program code for generating an exception comprises program code for identifying another holder of the resource lock.

12. A computer program product according to claim 9 wherein the program code for for attempting to acquire the resource lock comprises program code for specifying whether the resource lock is exclusive or shared.

13. In a computer system having a plurality of system resources, a plurality of devices, a plurality of device drivers and a resource conflict resolver object having methods for generating conflict-free resource assignments, an apparatus operating during operation of a program running on the computer system and for preventing race conditions caused by a plurality of device drivers attempting to access the same system resource, the apparatus comprising:

(a) a recognizer object for identifying one of the plurality of system resources assigned to an I/O function of one device of the plurality of devices;

(b) a resource lock object having a method operable during the operation of the program for retrieving a conflict free resource assignment for the I/O function of the one device generated by the conflict resolver object;

(c) means for determining whether the I/O function requires exclusive or shared access to the resource assignment;

(d) means in the resource lock object executable by one of the plurality of device drivers for acquiring a lock for the one system resource assigned to the I/O function of the one device during the operation of the program; and

(e) means for generating an exception if a predetermined period of time expires before the one device driver acquires the lock.

14. Apparatus according to claim 13 wherein the means for generating an exception includes means for identifying a holder of the lock.

15. Apparatus according to claim 13 wherein the means for acquiring the lock includes means for invoking a first method of the resource lock object.

16. Apparatus according to claim 13 wherein each device driver includes an interrupt handler reference and the apparatus further comprises means for registering the interrupt handler reference of each device driver with the resource lock entry object such that system resources assigned to the corresponding I/O functions are automatically freed when the device no longer requires the system resource.

17. In a computer system having a plurality of system resources, a plurality of devices, a plurality of device drivers and a resource conflict resolver object having methods for generating conflict-free resource assignments, a method operating during operation of a program running on the computer system and for preventing race conditions caused by a plurality of device drivers attempting to access the same system resource, the method comprising the steps of:

(a) constructing a recognizer object for identifying one of the plurality of system resources assigned to an I/O function of one device of the plurality of devices;

(b) constructing a resource lock object having a method for retrieving a conflict free resource assignment for the I/O function of the one device generated by the conflict resolver object;

(c) determining whether the I/O function requires exclusive or shared access to the resource assignment;

(d) using one of the device drivers during the operation of the program to acquire a lock for the one system resource assigned to the I/O function of the one device; and

(e) generating an exception if a predetermined period of time expires before the one device driver acquires the lock.

18. A method according to claim 17 wherein step (e) comprises the step of:

(e1) identifying a holder of the lock to the one device driver.

19. A method according to claim 17 wherein step (d) comprises the step of:

(d1) invoking a first method of the resource lock object.

20. A method according to claim 17 wherein each device driver includes an interrupt handler reference and the method further comprises the step of:

(f) registering the interrupt handler reference of each device driver with the resource lock entry object such that system resources assigned to the corresponding I/O functions are automatically freed when the device no longer requires the system resource.

21. In a computer system having a plurality of system resources, a plurality of devices, a plurality of device drivers and a resource conflict resolver object having methods for generating conflict-free resource assignments, a computer program product operating during operation of a program running on the computer system and for preventing race conditions caused by a plurality of device drivers attempting to access the same system resource, the computer program product comprising a computer usable medium having computer readable program code thereon, including:

(a) program code for constructing a recognizer object for identifying one of the plurality of system resources assigned to an I/O function of one device of the plurality of devices;

(b) program code for constructing a resource lock object having a method for retrieving a conflict free resource assignment for the I/O function of the one device generated by the conflict resolver object;

(c) program code for determining whether the I/O function requires exclusive or shared access to the resource assignment;

(d) program code for using one of the device drivers during the operation of the program to acquire a lock for the one system resource assigned to the I/O function of the one device; and

(e) program code for generating an exception if a predetermined period of time expires before the one device driver acquires the lock.

22. A computer program product according to claim 21 wherein the program code for generating an exception comprises program code for identifying a holder of the lock to the one device driver.

23. A computer program product according to claim 21 wherein the program code for acquiring a lock for the one system resource comprises program code for invoking a first method of the resource lock object.

24. A computer program product according to claim 21 wherein each device driver includes an interrupt handler reference and the program code further comprises program code for registering the interrupt handler reference of each device driver with the resource lock entry object such that system resources assigned to the corresponding I/O functions are automatically freed when the device no longer requires the system resource.