進程樹(Process tree)是計算機科學中的術語,又稱為進程圖(Process map)或進程家族樹(Process graph),是一種表示進程關係的直觀方法。進程樹中的進程分為父進程和子進程兩種基本類型。
結構
進程樹的概念基於圖論中的有向樹的概念。一個進程樹由若干個系統進程和它們之間的關係構成。進程樹中的每個進程是樹的節點。如果進程A創建了進程B,就稱A是B的父進程,B是A的子進程。若一個進程不是任何其它進程的子進程,則稱之為根進程或進程家族的祖先。
實現
參考文獻
- 曾平; 鄭鵬; 金晶. 操作系统教程. 清華大學出版社. 2005年: 第29頁.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.