第章 进程和进程管理.pptVIP

第3章 进程与进程管理 第3章 进程与进程管理 3.1 进程的引入 3.2 进程 3.3 进程调度 3.4 线程的基本概念 3.5 Linux的进程与进程管理 3.1 进程的引入 前趋图的定义 前趋图（Procedence Graph）是一个有向无循环图（DAG）。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”，→={(Pi，Pj)| Pi必须在Pj开始前完成 }。 3.1 进程的引入 程序顺序执行 定义 程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作 程序顺序执行的特征 －程序执行的顺序性 处理机的操作严格按程序规定的顺序执行，即只有前一操作结束后才能执行后继操作 3.1 进程的引入 －程序执行的封闭性 程序一旦开始运行，其执行结果不受外界因素的影响 －程序执行结果的确定性 程序执行的结果与它的执行速度、时间无关 －程序结果的可再现性 程序执行时的环境和初始条件相同，当程序多次重复执行时，都将获得相同的结果 3.1 进程的引入 程序并发执行 定义 在上图中的输入程序、计算程序和打印程序