《计算机操作系统》汤小丹课件.ppt

第2章进程的描述与控制湘 潭 大 学 ? 在操作系统中，进程是一个极其重要的概念。 ? 前趋图(Procedence Graph)是一个有向无循环图DAG(Directed Acyclic Graph)。用于描述进程之间执行的先后顺序。图中的结点可表示一条语句、一个程序段或进程；结点间的有向边表示在两结点之间存在的偏序或前趋关系“→”，→={(P ,P )| P musti jicomplete before P may start}。若(P ,P )∈→,则i ji j , i jj i后继。没有前趋的结点称为初始结点，没有后继的结点称为终止结点。? 此外，每个结点有一权重(Weight),