Chap2 进程管理1.pdfVIP

操作系统 第二章进程管理 计算机学院软件工程系 舒新峰 shuxf@xupt.edu.cn 第二章进程管理 进程是OS最基本最重要的概念，进程管 理是OS的重点和难点。 Part1：进程的描述与控制 2.1 进程概念的引入 2.2 进程的表示和调度状态 2.3 进程控制 程序执行描述工具:前趋图 前趋图(procedence graph)是一个有向无环图 DAG 。图中的每一个顶点可表示一条语句、一个程 序段或进程, 弧则表示两顶点之间的偏序(partial order)或前趋关系(procedence relation) 。无前趋的 顶点为初始顶点,无后继的顶点称为终止顶点, 每个 顶点还有一个权值, 它表示顶点执行所需的时间。 2 5 1 3 7 6 4 它的每一种拓扑排序都是顺序执行时正确得到结 果的顺序,有路经的两顶点必须按前趋关系顺序执行, 无路经的两顶点则可以并发执行 2·1 进程概念的引入 1、程序的顺序执行和并发执行 程序的执行有两种方式：顺序执行和并发 执行。 顺序执行是单道批处理系统的执行方式， 也用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多 新的特征。引入并发执行的目的是为了提 高资源利用率。 2·1 进程概念的引入 1）程序的顺序执行： 程序执行时, 必须按某种先后次序, 只有当前操作 完成后才能执行后继操作, 它体现了某种算法。如： S1: a:=x+y; S2 : b:=a-5; S1 S2 S3 S3 : c:=b+1; 前趋图 2·1 进程概念的引入 用I、C、P分别代表输入计算和输出, 若多个程 序段相同且均由此三部分构成，表示为前趋图： I1 C1 P1 I2 C2 P2 【特征】： 顺序性：按照程序结构所指定的次序（可能有分 支或循环） 封闭性：独占全部资源，计算机的状态只由于该 程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。 2·1 进程概念的引入 2）程序的并发执行： I I I I 1 2 3 4 C C C C 1 2 3 4 P P P P 1 2 3 4 【并发执行】：在多道程序下，任意时刻系统中有多 个活动并发执行。这是现代OS的一个基本特征。 【资源共享】：统中的硬件资源和软件资源由多道用 户程序共同使用，资源的状态由多道程序所决定。 这是现代OS的另一个基本特征。