Extensible performance statistics and tracing registration architecture

• US 5,920,719 A
• Filed: 11/06/1995
• Issued: 07/06/1999
• Est. Priority Date: 11/06/1995
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Hsiung, Marianne Hsien-Ming, Sutton, Carl D.
• Primary Examiner(s): Hafiz, Tariq R.
• Assistant Examiner(s): CORCORAN, PETER JOSEPH
• Application Number:
  US08/554,402
• Time in Patent Office: 1,338 Days
• Field of Search: 395/601, 395/614, 395/704, 395/184.01, 395/183.21, 395/182.18, 395/183.07, 395/703, 395/183.13, 395/183.14, 364/264, 364/267
• US Class Current: 717/130
• CPC Class Codes: G06F 11/34 Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 2201/815 Virtual middleware or OS functionality using virtual machines to implement generic software techniques for error detection or fault masking G06F11/1484
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

A hierarchical registration architecture manages and organizes the collection of performance information, such as statistics and tracing, for an extensible operating system of a computer. The registration architecture, or registry, comprises a multi-linked tree data structure within a main memory for accessing the performance information. Writer entities register their intent to collect and store performance information in the registry by creating objects, via novel API calls, as nodes organized within the tree structure. Each object node of the registry is named according to a convention that identifies the type of performance data collected by that node. Each object node further represents a single data item having a single data type for collecting the performance and a reference to the actual storage location of its collected performance information. Information storage preferably occurs in globally-shared memory so that any software entity can access the information.

Claims

1. A hierarchical registration mechanism for managing and organizing the collection of performance information for an extensible operating system of a computer having several components, the hierarchical registration mechanism comprising:

A. a memory having a plurality of address locations for accessing the performance information; and

B. a plurality of object nodes for collecting the performance information for the operating system, the nodes being located in memory and organized in a multi-link tree structure including higher order nodes coupled to lower order nodes, each object node capable of being coupled to zero, one, two or more other nodes and having a name representing a specific type of information collected by the node, the specific information type being further associated with the memory address location of that information,

wherein each higher order node corresponds to a particular component of the computer and the lower order nodes are apportioned into categories associated with the component corresponding to the higher order node to which they are coupled.

2. The hierarchical registration mechanism of claim 1 wherein each object node represents a single data item having a single data type for collecting the performance information.

3. The hierarchical registration mechanism of claim 2 wherein each object node further contains a reference to the actual storage location in the memory of its collected performance information.

4. The hierarchical registration mechanism of claim 3 wherein the performance information comprises statistics and wherein portions of the memory are allocated as contiguous memory buffers for collecting the statistics.

5. The hierarchical registration mechanism of claim 3 wherein the performance information comprises traces and wherein portions of the memory are allocated as trace buffers for collecting the traces.

6. The hierarchical registration mechanism of claim 1 further comprising a framework having a plurality of object classes configured to define and create the object nodes.

7. The hierarchical registration mechanism of claim 6 wherein the object classes include at least one base class and one or more sub-classes.

8. The hierarchical registration mechanism of claim 7 wherein the object nodes are defined and created in response to one or more application programming interface calls issued by a writer entity.

9. A method for managing and organizing the collection and retrieval of performance information for an extensible operating system of a computer having several components, the method comprising the steps of:

creating a plurality of object nodes, each object node representing a data item having an associated data type for collecting the performance information and a reference to the actual storage location of its collected performance information;

organizing the object nodes into a multi-link tree structure of a registry including higher order nodes coupled to lower order nodes, the higher order nodes corresponding to a particular component of the computer and the lower order nodes apportioned into categories associated with the component corresponding to the higher order node to which they are coupled, whereby each node is capable of being coupled to zero one, two or more other nodes;

collecting the performance information using writer entities designated as various portions of the tree structure;

recording the performance information in data buffers allocated to each node of the registry; and

retrieving the performance information from the data buffers using reader entities configured to perform operations on the retrieved information.

10. The method of claim 9 further comprising the steps of:

controlling whether information collection is enabled for a particular node using an administrator entity; and

prior to the step of collecting, checking whether collection of information is enabled for the particular node.

11. The method of claim 10 wherein the step of retrieving further comprises the step of examining the performance information for purposes of one of displaying it on a computer screen, recording it to a disk and sending it over a network.