Apparatus and methods for visualizing operation of a system of processes

• US 5,551,037 A
• Filed: 11/19/1993
• Issued: 08/27/1996
• Est. Priority Date: 11/19/1993
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: North, Stephen C., Koutsofios, Elefterios, Fowler, Glenn S., Korn, David G.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US08/154,771
• Time in Patent Office: 1,012 Days
• Field of Search: 395/650, 395/700
• US Class Current: 719/313
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software

Abstract

Techniques for analyzing and controlling operation of a system of cooperating processes. A library of system calls used by the processes is replaced by a dynamically-linked library which performs the system calls and also sends messages indicating that the system calls have been performed. The messages are received by a display system which responds to the messages by making a graphical display showing the current state of the system of processes. The graphical display displays the system of processes as a tree. Nodes in the tree represent the processes in the system and resources such as files used by the processes; edges in the tree represent relationships between processes and other processes or resources. Users may control which system calls result in messages, may control the rate at which the display system responds to the messages, and may also control execution of the processes.

Claims

1. Apparatus for visualizing operation of a system implemented by means of processes running in at least one computer system, the apparatus comprising:

monitoring means for causing at least one of the processes to send a message when the process performs an operating system call, the message indicating at least the process and the operating system call; and

means for receiving the message and responding thereto by making an alteration in a graphical display of the system which includes at least an entity representing the one process, the alteration reflecting an effect on the system of the operating system call which resulted in the message being sent.

2. The apparatus set forth in claim 1 wherein:

the monitoring means further comprises a routine which makes the operating system call and sends the message.

3. The apparatus set forth in claim 2 wherein:

the monitoring means further comprises masking means for determining how the routine deals with the message; and

the routine which makes the operating system call further deals with the message as indicated by the masking means.

4. The apparatus set forth in claim 3 wherein:

there is a masking means corresponding to each one of the processes.

5. The apparatus set forth in claim 4 wherein:

a child process receives a copy of the masking means corresponding to its parent.

6. The apparatus set forth in claim 4 wherein:

the monitoring means is capable of receiving a mask message and responding thereto by causing the masking means to determine according to the mask message how the routine deals with the sent message.

7. The apparatus set forth in claim 3 wherein:

the masking means includes first masking means which indicates whether the message is to be sent.

8. The apparatus set forth in claim 3 wherein:

the masking means includes second masking means which indicates a form for the message.

9. The apparatus set forth in claim 3 wherein:

the monitoring means is further responsive to an acknowledgement message;

the masking means includes third masking means which indicate whether the sent message is to be acknowledged; and

the routine which makes the operating system call responds to the third masking means when the sent message is to be acknowledged by indicating therein that the sent message is to be acknowledged and awaiting the acknowledgement message.

10. The apparatus set forth in claim 2 wherein:

the routine is dynamically linked with a program executed by the process.

11. The apparatus set forth in claim 1 further comprising:

means responsive to a user of the apparatus for sending a control message; and

wherein

the monitoring means further responds to the control message by causing the process to behave as required by the control message.

12. The apparatus set forth in claim 11 wherein:

the monitoring means further comprises a routine which makes the operating system call and sends the message; and

the routine waits for the control message to finish execution.

13. The apparatus set forth in claim 12 wherein:

the monitoring means includes masking means which indicate whether the sent message is to be acknowledged; and

the routine which makes the operating system call responds to the masking means when the sent message is to be acknowledged by indicating therein that the sent message is to be acknowledged;

the means responsive to the sent message responds thereto when the sent message is to be acknowledged by providing an indication thereof to the user; and

the user sends the control message in response to the indication.

14. The apparatus set forth in claim 1 further comprising:

means for controlling the manner in which the means responsive to the messages responds to the messages.

15. The apparatus set forth in claim 14 further comprising:

means for receiving the messages from the monitor means; and

wherein

the means responsive to the messages reads the messages from the means for receiving the messages; and

the means for controlling the manner in which the means responsive to the messages responds to the messages does so by controlling how the means responsive to the messages reads the messages.

16. The apparatus set forth in claim 1 wherein:

the processes run in a plurality of computer systems; and

the message further indicates the computer system upon which the one process is running.

17. The apparatus set forth in claim 1 wherein:

the message further indicates the arguments used in the operating system call and the results of the operating system call.

18. The apparatus set forth in claim 1 wherein:

the graphical display displays the system as a directed acyclic graph wherein the processes and resources used by the processes are nodes in the graph.

22. The apparatus set forth in claim 18 or 19 wherein:

a node'"'"'s shape indicates whether the node represents one of the processes or one of the resources.

23. The apparatus set forth in claim 22 wherein:

the resources include file resources and communications resources; and

the nodes for the file resources have a first shape and the nodes for the communications resources have a second shape different from the first shape.

24. The apparatus set forth in claim 18 or 19 wherein:

a first edge in the graph indicates a relationship between one of the processes and one of the resources.

25. The apparatus set forth in claim 18 or 19 wherein:

a second edge in the graph indicates a relationship between a first one of the processes and a second one thereof which is a descendent of the first one.

26. The apparatus set forth in claim 18 or 19 wherein:

the processes in the system execute on one or more processors; and

the nodes for processes executing on a given one of the processors belong to a cluster representing the given processor.

27. The apparatus set forth in claim 18 or 19 wherein:

the message is one of a sequence thereof; and

the means for generating the graphical display alters the graphical display as required by the message.

19. Apparatus for visualizing operation of a system implemented by means of processes running in at least one computer system, the apparatus comprising:

means for causing at least one of the processes to send a message when performing an operation of creating a child process or an operation of accessing a resource, the message indicating at least the operation and the one process; and

means for receiving the message and responding thereto by making an alteration in a graphical display which displays the system as a directed acyclic graph wherein the processes and resources used by the processes are nodes in the graph, the alteration reflecting an effect on the system of the operation which resulted in the message being sent.

20. The apparatus set forth in claim 19 wherein:

the processes run in a plurality of computer systems; and

the message further indicates the computer system upon which the one process is running.

21. The apparatus set forth in claim 19 wherein:

the message further indicates the arguments used in the operation which resulted in the message being sent and the results of that operation.

28. Apparatus for providing information about operation of a system which is implemented in a computer, the operation of the system including executing routines from a first library thereof and the apparatus comprising:

a second library including second routines, each of which when executed performs the same function as one of the first routines and additionally generates a message indicating a change in the system resulting from execution of the routine;

means for dynamically replacing the executable code for the first library with the executable code for the second library when the system is executed in the computer;

masking means settable when the system is executed in the computer and accessible to the second routines, the masking means indicating how the second routines generate the messages and the second routines responding to the masking means by generating the messages as indicated therein; and

means responsive to the messages for outputting indications of the effects on the system of the executions of the second routines.

29. The apparatus set forth in claim 28 wherein:

the state of the system is output as a graphical display of the system.

30. The apparatus set forth in claim 29 wherein:

the graphical display of the system displays the system as a directed acyclic graph wherein entities in the system appear as nodes in the graph and relationships between entities appear as edges in the graph.

31. The apparatus set forth in claim 28 further comprising:

means whereby a user of the apparatus provides a control message therefor;

and wherein

the second library includes a control message receiving routine; and

the second routines are responsive to the control message.

32. A method of obtaining information about a system implemented by means of processes running in a computer system, the method comprising the steps of:

on initializing a monitor process, dynamically linking the monitor process to a first library of routines which has the same interfaces as a second library of routines, the routines in the first library performing the same functions as the routines in the second library and additionally sending messages to the monitor process, the dynamic linking being done in an environment such that processes which are descendants of the monitor process are also linked to the first library;

creating the processes which implement the system as descendants of the monitor process; and

in the monitor process, receiving the messages from the descendant processes and outputting information contained therein.

33. The method set forth in claim 32 wherein

the routines in the first library determine from a mask whether a message is to be sent and the environment is such that processes which are descendants of the monitor process also have the mask and

the method further comprises the step of:

on initializing the monitor process, specifying the mask.