library.memorymonitor.ProcfsBasedProcessTree.java Source code

Java tutorial

Introduction

Here is the source code for library.memorymonitor.ProcfsBasedProcessTree.java

Source

/**
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package library.memorymonitor;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.HashMap;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.LinkedList;

import library.processinvocation.Proc;
import library.processinvocation.ProcResult;

import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;

/**
 * A Proc file-system based ProcessTree. Works only on Linux.
 */
public class ProcfsBasedProcessTree {

    static final Log LOG = LogFactory.getLog(ProcfsBasedProcessTree.class);

    private static final String PROCFS = "/proc/";
    private static final Pattern PROCFS_STAT_FILE_FORMAT = Pattern
            .compile("^([0-9-]+)\\s([^\\s]+)\\s[^\\s]\\s([0-9-]+)\\s([0-9-]+)\\s([0-9-]+)\\s"
                    + "([0-9-]+\\s){7}([0-9]+)\\s([0-9]+)\\s([0-9-]+\\s){7}([0-9]+)\\s([0-9]+)"
                    + "(\\s[0-9-]+){15}");

    static final String PROCFS_STAT_FILE = "stat";
    static final String PROCFS_CMDLINE_FILE = "cmdline";
    public static final long PAGE_SIZE;
    static {

        long pageSize = -1;
        try {
            ProcResult result = new Proc.ProcBuilder("GetPageSize", "getconf", "PAGESIZE").build().run();

            pageSize = Long.parseLong(result.getOutput().replace("\n", ""));
        } catch (Exception e) {
            LOG.error(e.getMessage(), e);
        } finally {
            PAGE_SIZE = pageSize;
        }
    }
    public static final long JIFFY_LENGTH_IN_MILLIS; // in millisecond
    static {

        long jiffiesPerSecond = -1;
        try {
            ProcResult result = new Proc.ProcBuilder("GetClkTck", "getconf", "CLK_TCK").build().run();

            jiffiesPerSecond = Long.parseLong(result.getOutput().replace("\n", ""));
        } catch (Exception e) {
            LOG.error(e.getMessage(), e);
        } finally {
            JIFFY_LENGTH_IN_MILLIS = jiffiesPerSecond != -1 ? Math.round(1000D / jiffiesPerSecond) : -1;
        }
    }

    // to enable testing, using this variable which can be configured
    // to a test directory.
    private String procfsDir;

    static private String deadPid = "-1";
    private String pid = deadPid;
    static private Pattern numberPattern = Pattern.compile("[1-9][0-9]*");
    private Long cpuTime = 0L;

    private Map<String, ProcessInfo> processTree = new HashMap<String, ProcessInfo>();

    public ProcfsBasedProcessTree(String pid) {
        this(pid, false);
    }

    public ProcfsBasedProcessTree(String pid, boolean setsidUsed) {
        this(pid, PROCFS);
    }

    public ProcfsBasedProcessTree(String pid, String procfsDir) {
        this.pid = getValidPID(pid);
        this.procfsDir = procfsDir;
    }

    /**
     * Checks if the ProcfsBasedProcessTree is available on this system.
     * 
     * @return true if ProcfsBasedProcessTree is available. False otherwise.
     */
    public static boolean isAvailable() {
        try {
            String osName = System.getProperty("os.name");
            if (!osName.startsWith("Linux")) {
                LOG.info("ProcfsBasedProcessTree currently is supported only on " + "Linux.");
                return false;
            }
        } catch (SecurityException se) {
            LOG.warn("Failed to get Operating System name. " + se);
            return false;
        }
        return true;
    }

    /**
     * Get the process-tree with latest state. If the root-process is not alive,
     * an empty tree will be returned.
     * 
     * @return the process-tree with latest state.
     */
    public ProcfsBasedProcessTree getProcessTree() {
        if (!pid.equals(deadPid)) {
            // Get the list of processes
            List<String> processList = getProcessList();

            Map<String, ProcessInfo> allProcessInfo = new HashMap<String, ProcessInfo>();

            // cache the processTree to get the age for processes
            Map<String, ProcessInfo> oldProcs = new HashMap<String, ProcessInfo>(processTree);
            processTree.clear();

            ProcessInfo me = null;
            for (String proc : processList) {
                // Get information for each process
                ProcessInfo pInfo = new ProcessInfo(proc);
                if (constructProcessInfo(pInfo, procfsDir) != null) {
                    allProcessInfo.put(proc, pInfo);
                    if (proc.equals(this.pid)) {
                        me = pInfo; // cache 'me'
                        processTree.put(proc, pInfo);
                    }
                }
            }

            if (me == null) {
                return this;
            }

            // Add each process to its parent.
            for (Map.Entry<String, ProcessInfo> entry : allProcessInfo.entrySet()) {
                String pID = entry.getKey();
                if (!pID.equals("1")) {
                    ProcessInfo pInfo = entry.getValue();
                    ProcessInfo parentPInfo = allProcessInfo.get(pInfo.getPpid());
                    if (parentPInfo != null) {
                        parentPInfo.addChild(pInfo);
                    }
                }
            }

            // now start constructing the process-tree
            LinkedList<ProcessInfo> pInfoQueue = new LinkedList<ProcessInfo>();
            pInfoQueue.addAll(me.getChildren());
            while (!pInfoQueue.isEmpty()) {
                ProcessInfo pInfo = pInfoQueue.remove();
                if (!processTree.containsKey(pInfo.getPid())) {
                    processTree.put(pInfo.getPid(), pInfo);
                }
                pInfoQueue.addAll(pInfo.getChildren());
            }

            // update age values and compute the number of jiffies since last update
            for (Map.Entry<String, ProcessInfo> procs : processTree.entrySet()) {
                ProcessInfo oldInfo = oldProcs.get(procs.getKey());
                if (procs.getValue() != null) {
                    procs.getValue().updateJiffy(oldInfo);
                    if (oldInfo != null) {
                        procs.getValue().updateAge(oldInfo);
                    }
                }
            }

            if (LOG.isDebugEnabled()) {
                // Log.debug the ProcfsBasedProcessTree
                LOG.debug(this.toString());
            }
        }
        return this;
    }

    /**
     * Is the root-process alive?
     * 
     * @return true if the root-process is alive, false otherwise.
     */
    public boolean isAlive() {
        if (pid.equals(deadPid)) {
            return false;
        } else {
            return isAlive(pid);
        }
    }

    public boolean isAlive(String pid) {
        boolean isAlive = false;
        try {
            ProcResult result = new Proc.ProcBuilder("isAlive", "kill", "-0", pid).build().run();
            isAlive = (result.getExitCode() == 0);
        } catch (Exception e) {
            LOG.error(e.getMessage(), e);
        }
        return isAlive;
    }

    /**
     * Is any of the subprocesses in the process-tree alive?
     * 
     * @return true if any of the processes in the process-tree is
     *           alive, false otherwise.
     */
    public boolean isAnyProcessInTreeAlive() {
        for (String pId : processTree.keySet()) {
            if (isAlive(pId)) {
                return true;
            }
        }
        return false;
    }

    private static final String PROCESSTREE_DUMP_FORMAT = "\t|- %s %s %d %d %s %d %d %d %d %s\n";

    /**
     * Get a dump of the process-tree.
     * 
     * @return a string concatenating the dump of information of all the processes
     *         in the process-tree
     */
    public String getProcessTreeDump() {
        StringBuilder ret = new StringBuilder();
        // The header.
        ret.append(String.format("\t|- PID PPID PGRPID SESSID CMD_NAME "
                + "USER_MODE_TIME(MILLIS) SYSTEM_TIME(MILLIS) VMEM_USAGE(BYTES) "
                + "RSSMEM_USAGE(PAGES) FULL_CMD_LINE\n"));
        for (ProcessInfo p : processTree.values()) {
            if (p != null) {
                ret.append(String.format(PROCESSTREE_DUMP_FORMAT, p.getPid(), p.getPpid(), p.getPgrpId(),
                        p.getSessionId(), p.getName(), p.getUtime(), p.getStime(), p.getVmem(), p.getRssmemPage(),
                        p.getCmdLine(procfsDir)));
            }
        }
        return ret.toString();
    }

    /**
     * Get the cumulative virtual memory used by all the processes in the
     * process-tree.
     * 
     * @return cumulative virtual memory used by the process-tree in bytes.
     */
    public long getCumulativeVmem() {
        // include all processes.. all processes will be older than 0.
        return getCumulativeVmem(0);
    }

    /**
     * Get the cumulative resident set size (rss) memory used by all the processes
     * in the process-tree.
     *
     * @return cumulative rss memory used by the process-tree in bytes. return 0
     *         if it cannot be calculated
     */
    public long getCumulativeRssmem() {
        // include all processes.. all processes will be older than 0.
        return getCumulativeRssmem(0);
    }

    /**
     * Get the cumulative virtual memory used by all the processes in the
     * process-tree that are older than the passed in age.
     * 
     * @param olderThanAge processes above this age are included in the
     *                      memory addition
     * @return cumulative virtual memory used by the process-tree in bytes,
     *          for processes older than this age.
     */
    public long getCumulativeVmem(int olderThanAge) {
        long total = 0;
        for (ProcessInfo p : processTree.values()) {
            if ((p != null) && (p.getAge() > olderThanAge)) {
                total += p.getVmem();
            }
        }
        return total;
    }

    /**
     * Get the cumulative resident set size (rss) memory used by all the processes
     * in the process-tree that are older than the passed in age.
     *
     * @param olderThanAge processes above this age are included in the
     *                      memory addition
     * @return cumulative rss memory used by the process-tree in bytes,
     *          for processes older than this age. return 0 if it cannot be
     *          calculated
     */
    public long getCumulativeRssmem(int olderThanAge) {
        if (PAGE_SIZE < 0) {
            return 0;
        }
        long totalPages = 0;
        for (ProcessInfo p : processTree.values()) {
            if ((p != null) && (p.getAge() > olderThanAge)) {
                totalPages += p.getRssmemPage();
            }
        }
        return totalPages * PAGE_SIZE; // convert # pages to byte
    }

    /**
     * Get the CPU time in millisecond used by all the processes in the
     * process-tree since the process-tree created
     *
     * @return cumulative CPU time in millisecond since the process-tree created
     *         return 0 if it cannot be calculated
     */
    public long getCumulativeCpuTime() {
        if (JIFFY_LENGTH_IN_MILLIS < 0) {
            return 0;
        }
        long incJiffies = 0;
        for (ProcessInfo p : processTree.values()) {
            if (p != null) {
                incJiffies += p.dtime;
            }
        }
        cpuTime += incJiffies * JIFFY_LENGTH_IN_MILLIS;
        return cpuTime;
    }

    private static String getValidPID(String pid) {
        if (pid == null)
            return deadPid;
        Matcher m = numberPattern.matcher(pid);
        if (m.matches())
            return pid;
        return deadPid;
    }

    /**
     * Get the list of all processes in the system.
     */
    private List<String> getProcessList() {
        String[] processDirs = (new File(procfsDir)).list();
        List<String> processList = new ArrayList<String>();

        if (processDirs != null) {
            for (String dir : processDirs) {
                Matcher m = numberPattern.matcher(dir);
                if (!m.matches())
                    continue;
                try {
                    if ((new File(procfsDir, dir)).isDirectory()) {
                        processList.add(dir);
                    }
                } catch (SecurityException s) {
                    // skip this process
                }
            }
        }
        return processList;
    }

    /**
     * Construct the ProcessInfo using the process' PID and procfs rooted at the
     * specified directory and return the same. It is provided mainly to assist
     * testing purposes.
     * 
     * Returns null on failing to read from procfs,
     *
     * @param pinfo ProcessInfo that needs to be updated
     * @param procfsDir root of the proc file system
     * @return updated ProcessInfo, null on errors.
     */
    private static ProcessInfo constructProcessInfo(ProcessInfo pinfo, String procfsDir) {
        ProcessInfo ret = null;
        // Read "procfsDir/<pid>/stat" file
        BufferedReader in = null;
        FileReader fReader = null;
        try {
            File pidDir = new File(procfsDir, pinfo.getPid());
            fReader = new FileReader(new File(pidDir, PROCFS_STAT_FILE));
            in = new BufferedReader(fReader);
        } catch (FileNotFoundException f) {
            // The process vanished in the interim!
            return ret;
        }

        ret = pinfo;
        try {
            String str = in.readLine(); // only one line
            Matcher m = PROCFS_STAT_FILE_FORMAT.matcher(str);
            boolean mat = m.find();
            if (mat) {
                // Set (name) (ppid) (pgrpId) (session) (utime) (stime) (vsize) (rss)
                pinfo.updateProcessInfo(m.group(2), m.group(3), Integer.parseInt(m.group(4)),
                        Integer.parseInt(m.group(5)), Long.parseLong(m.group(7)), new BigInteger(m.group(8)),
                        Long.parseLong(m.group(10)), Long.parseLong(m.group(11)));
            }
        } catch (IOException io) {
            LOG.warn("Error reading the stream " + io);
            ret = null;
        } finally {
            // Close the streams
            try {
                fReader.close();
                try {
                    in.close();
                } catch (IOException i) {
                    LOG.warn("Error closing the stream " + in);
                }
            } catch (IOException i) {
                LOG.warn("Error closing the stream " + fReader);
            }
        }

        return ret;
    }

    /**
     * Returns a string printing PIDs of process present in the
     * ProcfsBasedProcessTree. Output format : [pid pid ..]
     */
    public String toString() {
        StringBuffer pTree = new StringBuffer("[ ");
        for (String p : processTree.keySet()) {
            pTree.append(p);
            pTree.append(" ");
        }
        return pTree.substring(0, pTree.length()) + "]";
    }

    /**
     * 
     * Class containing information of a process.
     * 
     */
    private static class ProcessInfo {
        private String pid; // process-id
        private String name; // command name
        private Integer pgrpId; // process group-id
        private String ppid; // parent process-id
        private Integer sessionId; // session-id
        private Long vmem; // virtual memory usage
        private Long rssmemPage; // rss memory usage in # of pages
        private Long utime = 0L; // # of jiffies in user mode
        private final BigInteger MAX_LONG = BigInteger.valueOf(Long.MAX_VALUE);
        private BigInteger stime = new BigInteger("0"); // # of jiffies in kernel mode
        // how many times has this process been seen alive
        private int age;

        // # of jiffies used since last update:
        private Long dtime = 0L;
        // dtime = (utime + stime) - (utimeOld + stimeOld)
        // We need this to compute the cumulative CPU time
        // because the subprocess may finish earlier than root process

        private List<ProcessInfo> children = new ArrayList<ProcessInfo>(); // list of children

        public ProcessInfo(String pid) {
            this.pid = pid;
            // seeing this the first time.
            this.age = 1;
        }

        public String getPid() {
            return pid;
        }

        public String getName() {
            return name;
        }

        public Integer getPgrpId() {
            return pgrpId;
        }

        public String getPpid() {
            return ppid;
        }

        public Integer getSessionId() {
            return sessionId;
        }

        public Long getVmem() {
            return vmem;
        }

        public Long getUtime() {
            return utime;
        }

        public BigInteger getStime() {
            return stime;
        }

        public Long getDtime() {
            return dtime;
        }

        public Long getRssmemPage() { // get rss # of pages
            return rssmemPage;
        }

        public int getAge() {
            return age;
        }

        public void updateProcessInfo(String name, String ppid, Integer pgrpId, Integer sessionId, Long utime,
                BigInteger stime, Long vmem, Long rssmem) {
            this.name = name;
            this.ppid = ppid;
            this.pgrpId = pgrpId;
            this.sessionId = sessionId;
            this.utime = utime;
            this.stime = stime;
            this.vmem = vmem;
            this.rssmemPage = rssmem;
        }

        public void updateJiffy(ProcessInfo oldInfo) {
            if (oldInfo == null) {
                BigInteger sum = this.stime.add(BigInteger.valueOf(this.utime));
                if (sum.compareTo(MAX_LONG) > 0) {
                    this.dtime = 0L;
                    LOG.warn("Sum of stime (" + this.stime + ") and utime (" + this.utime + ") is greater than "
                            + Long.MAX_VALUE);
                } else {
                    this.dtime = sum.longValue();
                }
                return;
            }
            this.dtime = (this.utime - oldInfo.utime + this.stime.subtract(oldInfo.stime).longValue());
        }

        public void updateAge(ProcessInfo oldInfo) {
            this.age = oldInfo.age + 1;
        }

        public boolean addChild(ProcessInfo p) {
            return children.add(p);
        }

        public List<ProcessInfo> getChildren() {
            return children;
        }

        public String getCmdLine(String procfsDir) {
            String ret = "N/A";
            if (pid == null) {
                return ret;
            }
            BufferedReader in = null;
            FileReader fReader = null;
            try {
                fReader = new FileReader(new File(new File(procfsDir, pid), PROCFS_CMDLINE_FILE));
            } catch (FileNotFoundException f) {
                // The process vanished in the interim!
                return ret;
            }

            in = new BufferedReader(fReader);

            try {
                ret = in.readLine(); // only one line
                ret = ret.replace('\0', ' '); // Replace each null char with a space
                if (ret.equals("")) {
                    // The cmdline might be empty because the process is swapped out or is
                    // a zombie.
                    ret = "N/A";
                }
            } catch (IOException io) {
                LOG.warn("Error reading the stream " + io);
                ret = "N/A";
            } finally {
                // Close the streams
                try {
                    fReader.close();
                    try {
                        in.close();
                    } catch (IOException i) {
                        LOG.warn("Error closing the stream " + in);
                    }
                } catch (IOException i) {
                    LOG.warn("Error closing the stream " + fReader);
                }
            }

            return ret;
        }
    }
}