[Solved] CSE381-Homework3-a C++ program to print full process hierarchy

Develop a C++ program to print full process hierarchy

Objective

The objective of this program (developed as a C++ class) is to print the full hierarchy of processes (starting with /sbin/init) for a given PID (process ID, specified as a command-line argument). The data about processes is read from a given text file (as command-line argument).

Background

In Linux, processes are organized as a tree, rooted at /sbin/init, which is the first process that the Linux kernel starts running. Each process is identified by a unique ID called PID (short for process ID). Furthermore, each process has a PPID (short for parent process ID). The process hierarchy can be determined manually, by recursively tracing the PPID in the output of ps -fe command. However, this program is designed to automate this task of tracing the process hierarchy.

Data file formats

Prior to solving any problem is important to study the supplied data. So ensure you view the data files (yes, of course you can do this in NetBeans). The supplied data files are exactly the output of ps -fe command, also reviewed in lab exercise(s).

Program requirements & Tips:

• This program should be developed as a C++ class with the following 2 files:
  • h: This header file should contain the class declaration. You will need 2 public methods u a method that loads process data from a given file into 2 unordered maps (discussed below) v a method that prints the process tree for a given PID. You may add any private helper methods as you see fit. It is up to you to decide meaningful names for methods and their arguments.

• cpp: This source file should contain the implementation for the methods you have defined in the header file (ensure you #include MUID_hw3.h in your source file). This file will also contain the implementation for the main method. Your main method should create an object and calls methods on the object with suitable parameters.
• To ease printing the process hierarchy, in your class use 2 unordered_maps as instance variables in your class to store the following:
  1. pidppid information to ease look-up of parent process ID.
  2. pidcmd information to ease look-up the command associated with a PID.
• Use std::istringstream to process each line. Even if you dont use a specific column of data, it is still easier to read it and simply not use it.
• Note the order in which processes are listed in the sample output. It is top-down (and not bottom-up)
• For printing the process hierarchy in a top-down manner, you may use an iterative or a recursive solution as you see fit. However, the recursive solution will most likely be shorter than an iterative solution.

Sample outputs

One you have completed your program, you can test its operation using the command shows below and compare your output to the output shown below. Note that for the 3 column output, each column is separated by 1 tab (i.e., PIDtPPIDtCMD) character

Base case #1:

$ ./raodm_hw3 proc_info1.txt 1

Process tree for PID: 1

PID PPID CMD

1 0 /sbin/init

Test case #2 [Must pass to earn full points]:

Test case #3 [Must pass to earn full points]: