Object-oriented global resource conflict resolver formatting resource requirements into a predetermined standard format and iteratively computing a resource assignment for each I/O function

• US 6,161,151 A
• Filed: 01/30/1998
• Issued: 12/12/2000
• Est. Priority Date: 01/30/1998
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Object Technology Licensing Corporation
• Inventors: Andert, Glenn P., Sudhakaran, Erath Unikat
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): PARK, ILWOO
• Application Number:
  US09/016,681
• Time in Patent Office: 1,047 Days
• Field of Search: 710/8, 710/10, 710/102, 710/104, 713/1, 713/100, 709/226
• US Class Current: 710/10
• CPC Class Codes: G06F 9/4401 Bootstrapping security arrangements therefor G06F21/57

Abstract

A single, global resource manager assigns system resources to all hardware devices in the computer system, including hardware devices that are both "plug and play" software programmable, hardware devices that are manually-configurable and the system motherboard. The resource manager includes a conflict resolver module which resolves conflicts which arise in the computer system over the allocation of system resources. 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. Resource requirements for each device are obtained by recognizer objects which are customized versions of standardized objects that are part of the resource resolver framework and all resource requirements are encapsulated in resource usage objects which have a standard interface that works with the global resource resolver. The resource usage objects also encapsulate resource assignments generated by the global conflict resolver and thus contain complete information regarding resources for each device. The resource usage objects are stored in a hardware configuration database by recorder objects which are specialized for each device. The stored resource usage objects can be used both during system booting and during manual system reconfiguration.

Claims

1. In a computer system having a plurality of expansion cards and a memory, a method of assigning system I/O resources comprising the steps of:

(a) creating a single global conflict resolver for resolving all resource conflicts in the computer system;

(b) automatically identifying each I/O function in the computer system and obtaining resource requirements therefor;

(c) formatting the resource requirements into a predetermined standard format;

(d) providing the formatted resource requirements to the global conflict resolver;

(e) using the conflict resolver to iteratively compute a resource assignment for each I/O function which resource assignment does not conflict with other resource assignments; and

(f) storing the computed each resource assignment in the memory in a standard format together with a corresponding resource requirement.

2. The method of claim 1 wherein step (b) comprises the steps of:

(b1) obtaining resource requirements directly from an expansion card on which the each I/O function is located.

3. The method of claim 2 further comprising the step of:

(g) programming the expansion card on which the each I/O function is located with a computed resource assignment.

4. The method of claim 1 wherein step (b) comprises the steps of:

(b2) obtaining resource requirements from a database when an expansion card on which the each I/O function is located is a manually-configured card.

5. The method of claim 4 further comprising the steps of:

(h) storing resource requirements for the expansion card in a hardware configuration database when no conflicts are detected by the conflict resolver; and

(i) informing a user of the computer system when a conflict is detected by the conflict resolver.

6. The method of claim 5 further comprising the steps of:

(j) when a conflict is detected by the conflict resolver, determining whether conflicting resources assigned to auto-configuration expansion card can be reassigned during a subsequent booting of the computer system.

7. The method of claim 6 further comprising the step of:

(k) instructing the user to reboot the computer system when conflicting resources can be reassigned in step (j).

8. The method of claim 7 wherein step (k) comprises the steps of:

(k1) determining whether resource requirements for all manual expansion cards are stored in the hardware configuration database; and

(k2) instructing the user to reboot the computer system only after the resource requirements for all manual expansion cards are stored in the hardware configuration database.

9. The method of claim 6, wherein step (i) comprises the step of:

(i1) notifying a user that manual intervention is required to change the resource requirements of a manually-configured expansion card when conflicting resources assigned to auto-configuration expansion card cannot be re-assigned during a subsequent booting of the computer system.

10. The method of claim 1, wherein step (b) comprises the step of:

(b3) examining a system motherboard to identify buses attached to the motherboard;

(b4) examining each bus identified in step (b3) to identify each expansion card attached to the each bus; and

(b5) examining each expansion card attached to the each bus to determine I/O functions thereon.

11. The method of claim 1, wherein step (e) comprises the steps of:

(e1) assigning resources to I/O functions on manually-configured cards; and

(e2) assigning resources to I/O functions on auto-configured cards.

12. In a computer system having a plurality of expansion cards and a memory, apparatus for assigning system I/O resources comprising:

(a) a single global conflict resolver for resolving all resource conflicts in the computer system;

(b) a plurality of recognizers for automatically identifying each I/O function in the computer system and obtaining resource requirements therefor;

(c) a plurality of encapsulators for formatting the resource requirements into a predetermined standard format;

(d) means for providing the formatted resource requirements to the global conflict resolver;

(e) a method in the conflict resolver for iteratively computing a resource assignment for each I/O function which resource assignment does not conflict with other resource assignments; and

(f) a storage mechanism for storing the computed each resource assignment in the memory in a standard format together with a corresponding resource requirement.

13. The apparatus of claim 12 wherein each of the plurality of recognizers comprises means for obtaining resource requirements directly from an expansion card on which the each I/O function is located.

14. The apparatus of claim 13 further comprising a mechanism in each of the recognizers for programming the expansion card on which the each I/O function is located with a computed resource assignment.

15. The apparatus of claim 12 wherein each of the recognizers further comprises an option retriever for obtaining resource requirements from a database when an expansion card on which the each I/O function is located is a manually-configured card.

16. The apparatus of claim 15 further comprising:

a recorder for storing resource requirements for the expansion card in a hardware configuration database when no conflicts are detected by the conflict resolver; and

means for informing a user of the computer system when a conflict is detected by the conflict resolver.

17. The apparatus of claim 16 further comprising means, responsive to the detection of a conflict by the conflict resolver, for determining whether conflicting resources assigned to auto-configuration expansion card can be re-assigned during a subsequent booting of the computer system.

18. The apparatus of claim 17 further comprising a conflict mechanism for instructing the user to reboot the computer system when conflicting resources can be reassigned.

19. The apparatus of claim 18 wherein the conflict mechanism comprises:

means for determining whether resource requirements for all manual expansion cards are stored in the hardware configuration database; and

means for instructing the user to reboot the computer system only after the resource requirements for all manual expansion cards are stored in the hardware configuration database.

20. The apparatus of claim 17, wherein the means for determining whether conflicting resources can be reassigned comprises means for notifying a user that manual intervention is required to change the resource requirements of a manually-configured expansion card when conflicting resources assigned to auto-configuration expansion card cannot be re-assigned during a subsequent booting of the computer system.

21. The apparatus of claim 12, wherein each of the recognizers comprises:

means for examining a system motherboard to identify buses attached to the motherboard;

means for examining each bus identified by the system motherboard examining means to identify each expansion card attached to the each bus; and

means for examining each expansion card attached to the each bus to determine I/O functions thereon.

22. The apparatus of claim 12, wherein the resource assignment computing method comprises:

means for initially assigning resources to I/O functions on manually-configured cards; and

means for subsequently assigning resources to I/O functions on auto-configured cards.

23. A computer program product for use in a computer system having a plurality of expansion cards and a memory, a computer program product assigning system I/O resources and comprising a computer usable medium having computer readable program code thereon, including:

(a) program code for creating a single global conflict resolver for resolving all resource conflicts in the computer system;

(b) program code for automatically identifying each I/O function in the computer system and obtaining resource requirements therefor;

(c) program code for formatting the resource requirements into a predetermined standard format;

(d) program code for providing the formatted resource requirements to the global conflict resolver;

(e) program code for using the conflict resolver to iteratively compute a resource assignment for each I/O function which resource assignment does not conflict with other resource assignments; and

(f) program code for storing the computed each resource assignment in the memory in a standard format together with a corresponding resource requirement.

24. The computer program product of claim 23 wherein the program code for automatically identifying each I/O function comprises program code for obtaining resource requirements directly from an expansion card on which the each I/O function is located.

25. The computer program product of claim 24 further comprising program code for programming the expansion card on which the each I/O function is located with a computed resource assignment.

26. The computer program product of claim 23 wherein the program code for automatically identifying each I/O function comprises program code for obtaining resource requirements from a database when an expansion card on which the each I/O function is located is a manually-configured card.

27. The computer program product of claim 26 further comprising:

program code for storing resource requirements for the expansion card in a hardware configuration database when no conflicts are detected by the conflict resolver; and

program code for informing a user of the computer system when a conflict is detected by the conflict resolver.

28. The computer program product of claim 27 further comprising program code, operative when a conflict is detected by the conflict resolver, for determining whether conflicting resources assigned to auto-configuration expansion card can be re-assigned during a subsequent booting of the computer system.

29. The computer program product of claim 28 further comprising program code for instructing the user to reboot the computer system when conflicting resources can be reassigned.

30. The computer program product of claim 29 wherein the program code for instructing the user to reboot the computer system comprises:

program code for determining whether resource requirements for all manual expansion cards are stored in the hardware configuration database; and

program code for instructing the user to reboot the computer system only after the resource requirements for all manual expansion cards are stored in the hardware configuration database.

31. The computer program product of claim 28, wherein the program code for determining whether conflicting resources can be re-assigned comprises program code for notifying a user that manual intervention is required to change the resource requirements of a manually-configured expansion card when conflicting resources assigned to auto-configuration expansion card cannot be re-assigned during a subsequent booting of the computer system.

32. The computer program product of claim 23, wherein the program code for automatically identifying each I/O function comprises:

program code for examining a system motherboard to identify buses attached to the motherboard;

program code for examining each bus identified by the system motherboard examining program code to identify each expansion card attached to the each bus; and

program code for examining each expansion card attached to the each bus to determine I/O functions thereon.

33. The computer program product of claim 23, wherein the program code for using the conflict resolver comprises:

program code for assigning resources to I/O functions on manually-configured cards; and

program code for assigning resources to I/O functions on auto-configured cards.

34. An apparatus for resolving a resource conflict which occurs while adding an expansion card to a computer system, the apparatus comprising:

(a) a processor;

(b) a storage device, coupled to and under the control of the processor, the storage having a plurality of storage locations;

(c) at least one manually-configured expansion card coupled to the processor, each of the at least one manually-configured expansion cards for providing at least one I/O function;

(d) a computer hardware configuration database stored in the storage device, the computer hardware configuration database having a database entry for each of the at least one manually-configured expansion cards coupled to the processors each of the database entries having a list of computer resources required by the corresponding manually-configured expansion card;

(e) a card recognizer for identifying each of the at least one manually-configured I/O expansion cards, for retrieving computer resource requirements for each of the manually-configured I/O expansion cards from the hardware configuration database, and for formatting the computer resource requirements into a predetermined standard format; and

(f) a resource conflict resolver module for receiving the computer resource requirements for each of the manually-configured I/O expansion cards from the card recognizer and for determining whether a conflict in resource assignments exists.

35. The apparatus of claim 34 wherein the resource conflict resolver module further comprises:

means for identifying an I/O function involved in a resource conflict between a first one of the at least one manually-configured expansion cards and a device coupled to the processor; and

means for providing, to a user, information explaining why a particular I/O function could not be assigned a particular computer resource wherein in response to a resource conflict in the resource assignment for an individual I/O function being identified, the means for providing provides to the user information explaining why the I/O function could not be assigned to a particular computer resource and what other I/O functions are involved in the resource conflict.

36. The apparatus of claim 35 wherein the resource conflict resolver module further comprises means for assigning a particular resource to a particular I/O function.

37. A resource manager comprising:

means for identifying each of a plurality of expansion cards coupled to a computer system;

means for maintaining information on I/O functions on each of the plurality of expansion cards;

means for assigning a computer resource to each of the plurality of expansion cards;

means for formatting the computer resource assignments into a predetermined standard format;

means for identifying a conflict in the formatted computer resource assignments; and

means for resolving conflicts in the computer resource assignments.

38. The resource manager of claim 37 wherein said means for resolving conflicts in resource assignments is provided as a resource conflict object having a plurality of attributes and a plurality of member functions, wherein at least some of the attributes of the resource conflict object correspond to information explaining why a particular I/O function can not be assigned a particular computer resource and wherein the resource conflict object identifies a conflicting resource, identifies an assignment period corresponding to a conflicting assignment period and identifies one conflicting resource index from a plurality of conflicting resource indices.

39. The resource manager of claim 38 wherein:

the means for maintaining information on I/O functions on each of the plurality of expansion cards is provided as a first method of a resource conflict resolver object for registering the possible resource assignments for all I/O functions on at least one of an expansion card and a motherboard;

the means for assigning a computer resource to each of the plurality of expansion cards is provided as a second method of the resource conflict resolver object; and

the means for identifying a conflict in computer resource assignments is provided as a third method of the resource conflict resolver object.

40. The resource manager of claim 39 wherein the means for identifying each of a plurality of expansion cards coupled to a computer system is provided as a predetermined one of a plurality of recognizer objects wherein:

a first one of the plurality of recognizer objects is provided having a fist method for retrieving resource requirements for I/O functions on a manually-configured I/O expansion card from a hardware configuration database and a second method for registering the resource requirements with a resource conflict resolver.

41. The resource manager of claim 40 wherein the system resources are provided as at least one of:

(a) a memory range;

(b) an input-output register range;

(c) an interrupt request signal; and

(d) a direct memory access channel.

42. A method of initializing a computer system comprising the steps of:

(a) loading a computer operating system into the computer system;

(b) instantiating a boot conductor object from a booting system;

(c) instantiating, via the boot conductor object, a manual recorder registry object from a manual recorder registry class;

(d) instantiating, via the manual recorder registry object, a motherboard configuration recorder object from a motherboard configuration recorder class;

(e) instantiating, via the manual recorder registry object, a second level recognizer object for a motherboard;

(f) instantiating, via the manual recorder registry object, a second level recognizer object for each of a plurality of manual expansion cards;

(g) registering, via the motherboard configuration recorder object, resource requirements for I/O functions which are provided as an integral part of the motherboard with a resource conflict resolver;

(h) instantiating, via a motherboard configuration recorder object, a card recognizer object for each expansion bus provided as part of the motherboard;

(i) for each expansion bus, identifying, via the respective card recognizer object, each expansion card on the expansion bus;

(j) identifying, via the card recognizer, I/O functions for each expansion card identified in the identifying each expansion card step;

(k) identifying, via the card recognizer, resource requirements for each of the I/O functions I/O functions for each expansion card identified in the identifying each expansion card step;

(l) formatting the identified computer resource assignments into a predetermined standard format;

(m) registering, via the card recognizer, the resource requirements for the I/O functions on each expansion card with the conflict resolver; and

(n) computing, via the conflict resolver, a conflict-free resource assignment from the resource requirements registered therein by the card recognizer.

43. The method of claim 42 further wherein the step of registering the resource requirements for the I/O functions on each expansion card with the resource conflict resolver includes the step of storing the resource requirements for the I/O functions on each expansion card in a hardware configuration database.

44. The method of claim 43 wherein the step of registering the resource requirements for the I/O functions on the motherboard with the resource conflict resolver includes the step of storing the resource requirements for the I/O functions on the motherboard in the hardware configuration database.