第2章进程管理-武汉大学.PPT

第二章 进程管理 进程管理 处理机管理是操作系统的基本功能之一。 处理机管理的基本任务是对处理机的分配和运行实施有效的管理。 进程是处理机分配和运行的基本单位。因此，处理机管理可以归结为对进程的管理。 进程管理 第2章 进程管理 程序执行的两种方式 引入进程是为了使多道程序并发执行。 程序的执行有两种方式：顺序执行和并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 2.1.1 程序的顺序执行 一个程序通常由若干个程序段所组成，它们必须按照某种先后次序来执行，仅当前一个操作执行完后才能执行后继操作，这类计算过程就是程序的顺序执行过程。 程序的顺序执行(续) 例如：程序1、2、3顺序执行；每个程序包括输入（I）、计算（C）和输出（P）三个操作，三个操作必须顺序执行。 程序顺序执行时的特征 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一个操作必须在下一个操作开始之前结束。 封闭性：程序一旦开始运行，其执行结果不受外界因素影响。 可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。 2.1.2 前趋图 前趋图是一个有向无循环图，图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边表示语句或程序段的执行次序