System and method for tracing instructions in an information handling system without changing the system source code

• US 5,938,778 A
• Filed: 11/10/1997
• Issued: 08/17/1999
• Est. Priority Date: 11/10/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Urquhart, Robert J., John, Chester Charles Jr.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): MOHAMED, AYNI Y
• Application Number:
  US08/967,651
• Time in Patent Office: 645 Days
• Field of Search: 395/500, 395/183.21
• US Class Current: 714/45
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring

Abstract

The present invention is directed to a system and method for tracing operations in an information handling system without changing the operating system code. Certain machine registers are shadowed during critical machine state transitions (e.g., taking and returning from interrupts), so that the tracing program does not lose control of the system. The system is interrupted before each instruction is executed, and a tracing program determines if a change in program flow has occurred. If a change in program flow has occured, a record is written to a trace log. The record contains the number of consecutive instructions executed before the program flow change, along with a displacement field indicating the number of bytes from the end of the record to the beginning of the next record. Executed instructions are also embedded in the trace log, allowing for high compression ratios and less complex post-processing of the trace data.

Claims

1. A method for tracing operations in an information handling system, comprising the steps of:

creating a virtual machine layer between an operating system and hardware of the information handling system;

shadowing identified machine registers during machine transition states using the virtual machine layer;

determining by a tracing program if a change in program flow has occurred, wherein said determining step includes the following steps;

reading a first instruction address of a first instruction;

calculating a length of the first instruction;

adding the first instruction address to the length of the first instruction to determine an expected address;

comparing the expected address to the next instruction address; and

if the expected address is not equal to the next instruction address, concluding that a change in program flow has occurred; and

writing a trace record to a trace log if a change in program flow has occurred.

2. A method for tracing according to claim 1, wherein the trace record contains a number of instructions executed and a displacement to a next trace record.

3. A method for tracing according to claim 1, wherein said writing step further comprises the step of writing one or more executable instructions into the trace log.

4. A method for tracing according to claim 1, further comprising the step of writing the trace log to an output file.

5. An information handling system, comprising:

one or more processors;

memory means for storing instructions and data for use by the processors;

one or more images of an operating system for controlling the operation of the processors;

an input/output system for communicating information to and from peripheral devices;

at least one system bus connecting the elements of the system for efficient operation;

a virtual machine layer between an operating system and hardware of the information handling system, the virtual machine layer for shadowing an identified machine register during processor transition states;

reporting means for providing processor transition state information to a requesting process;

a tracing program for determining if a change in program flow has occurred; and

a trace log in which trace records are written if a change in program flow has occurred.

6. An information handling system according to claim 5, wherein said means for determining comprises:

means for reading a first instruction address of a first instruction;

means for calculating a length of the first instruction;

means for adding the first instruction address to the length of the first instruction to determine an expected address;

means for comparing the expected address to the next instruction address; and

means for concluding that a change in program flow has occurred.

7. An information handling system according to claim 5, wherein the trace record contains a number of instructions executed and a displacement to a next trace record.

8. An information handling system according to claim 5, wherein said means for writing further comprises means for writing one or more executable instructions into the log.

9. An information handling system according to claim 5, further comprising means for writing the trace log to an output file.

10. A computer readable medium, comprising:

means for shadowing identified machine registers during machine transition states;

means for determining by a tracing program if a change in program flow has occurred, wherein said means for determining includes;

means for reading a first instruction address of a first instruction;

means for calculating a length of the first instruction;

means for adding the first instruction address to the length of the first instruction to determine an expected address;

means for comparing the expected address to the next instruction address; and

means for concluding that a chance in program flow has occurred; and

means for writing a trace record to a trace log if a change in program flow has occurred.

11. A computer readable medium, according to claim 10, wherein the shadowing means comprises a virtual machine layer.

12. A computer readable medium according to claim 10, wherein the trace record contains a number of instructions executed and a displacement to a next trace record.

13. A computer readable medium according to claim 10, wherein said means for writing further comprises means for writing one or more executable instructions into the log.

14. A computer readable medium according to claim 10, further comprising means for writing the trace log to an output file.

15. A computer readable medium according to claim 10, wherein the means for shadowing further comprises:

means for reading a next instruction address of a next instruction to be executed.

16. A computer readable medium according to claim 15, further comprising:

means for executing the next instruction;

means for decoding the next instruction; and

means for emulating the instruction in software.

17. A computer readable medium according to claim 15, further comprising:

means for determining if the next instruction address crosses a memory boundary into a new memory region;

means for determining if the new memory region already exists in a memory log record; and

means for writing the new memory region to the memory log record.

18. A computer readable medium according to claim 17, further comprising:

means for determining if the new memory region has changed.

19. A method for tracing operations in an information handling system, comprising the steps of:

creating a virtual machine layer between an operating system and hardware of the information handling system;

shadowing identified machine registers during machine transition states using the virtual machine layer, wherein said shadowing step includes the following steps;

reading a next instruction address of a next instruction to be executed;

decoding the next instruction; and

if the next instruction is one of a predetermined set of instructions, emulating the instruction in software;

determining by a tracing program if a change in program flow has occurred; and

writing a trace record to a trace log if a change in program flow has occurred.

20. A method for tracing according to claim 19, further comprising the steps of:

determining if the next instruction address crosses a memory boundary into a new memory region;

if the next instruction address crosses a memory boundary, determining if the new memory region already exists in a memory log record; and

if the new memory region does not already exist in the memory log record, writing the new memory region to the memory log record.

21. A method for tracing according to claim 20, further comprising the steps of:

if the new memory region does already exist in the memory log record, determining if the new memory region has changed; and

if the new memory region has changed, writing the new memory region to the memory log record.

22. An information handling system, comprising:

one or more processors;

memory means for storing instructions and data for use by the processors;

one or more images of an operating system for controlling the operation of the processors;

an input/output system for communicating information to and from peripheral devices;

at least one system bus connecting the elements of the system for efficient operation;

a virtual machine layer between an operating system and hardware of the information handling system, the virtual machine layer including means for shadowing an identified machine register during processor transition states, wherein said means for shadowing further includes;

means for reading a next instruction address of a next instruction to be executed;

means for executing the instruction;

means for decoding the next instruction; and

means for emulating the instruction in software; and

reporting means for providing processor transition state information to a requesting process.

23. An information handling system according to claim 22, further comprising:

means for determining if the next instruction address crosses a memory boundary into a new memory region;

means for determining if the new memory region already exists in a memory log record; and

means for writing the new memory region to the memory log record.

24. An information handling system according to claim 23, further comprising:

means for determining if the new memory region has changed.