ch2 进程_描述与控值钠.ppt

第二章 进程-进程的描述与控制;本章主要内容： 第一部分 进程的描述与控制(教材2.1、 2.2) 第二部分 进程同步与进程通信(教材2.3-2.6) 第三部分 线程(教材2.7); 操作系统中最核心的概念是进程，操作系统的其他所有内容都是围绕进程展开的，所以我们在学习操作系统原理时，首先理解进程是必要的。 第一部分 进程的描述与控制的主要内容 为什么要引入“进程”的概念？ 进程是什么？ 如何管理和控制进程？(进程的创建、撤消、进 程状态的改变） ;2.1 前趋图和程序执行 2.1.1前趋图的定义 ;2.1 前趋图和程序执行 2.1.1前趋图的定义 前趋图是有向无循环图，图中结点表示：程序、程序语句、进程。有向边表示：结点之间的偏序关系。 用“→”表示偏序关系，→＝{pi,pj|pi必须在pj之前被执行}，前趋图中任意两个结点Pi，Pj，若满足“→”表示的偏序关系，可表示为Pi→Pj，读作：Pi是Pj的前趋，Pj是Pi的后继。在一个前趋图中没有前趋的结点称为起点，没有后继的结点称为终点。 ;2.1 前趋图和程序执行 2.1.2程序顺序执行 一、程序顺序执行的含义：程序在执行时，必须按照某种先后次 序逐个执行，仅当前一操作执行完后，才能执行后继操作 。 二、程序顺序执行时的特征 1、?顺序性：处理机的操作，严格按照程序所规定的顺序执行。 2、封闭性：程序运行时，独占全机资源，因而机内各资源的 状 态，只有本程序才能改变。 3、可再现性：在初始条件相同的情况下，同一程序对在同一数 据集上的不同次的运行产生的结果是相同的。 ;2.1 前趋图和程序执行 2.1.3程序并发执行 一、程序并发执行。 是指在同一时间间隔内运行多个程序，一个程序还没有执行完，可以运行其它的程序，对用户而言，看到的是计算机同时运行多个程序。 程序并发执行的方式可以是多CPU，也可以是多个程序分时使用一个CPU。 ;2.1 前趋图和程序执行 2.1.3程序并发执行 二、程序并发执行时的特征 间断性 失去封闭性 不可再现性 ;程序并发执行结果不可再现的示例;第2章 进程管理;第2章 进程管理;2.2 进程的描述 进程概念的引入是为了跟踪并描述程序的并发执行。当允许程序并发执行时，并发执行的程序可能是同一个程序在不同数据集合上的执行，也可能是不同的程序在不同数据集合上的执行，它们共享系统资源，用程序已不能方便地描述程序的并发执行，所以引入了进程的概念 。;2.2 进程的描述 2.2.1 进程的定义与特征 一、进程的定义 定义：进程是程序在一个数据集合上的运行过程。;2.2 进程的描述 2.2.1 进程的定义与特征 二、进程的特征 并发性：多个进程实体，同存于内存中，能在一 段时间内同时运行。 动态性：进程是进程实体的执行过程（有创建、 执行、状态变化和运行终止被撤消的过 程） 独立性：独立运行和资源调度的基本单位。 异步性：以不同的、不可预知的速度向前推进。 结构特征：进程包括用户数据段、正文段、系统 数据段。;2.2 进程的描述 2.2.1 进程的定义与特征 三、进程与程序的比较 1、区别 程序是静态的概念，进程是动态的概念 程序是永久的，进程是暂时存在的 程序与进程的存在实体不同 ;2.2 进程的描述 2.2.1 进程的定义与特征 三、进程与程序的比较 2、联系 进程是程序的一次执行，进程总是对应一个特定 的程序，执行程序的代码，一个进程必然对应一 个程序。 一个程序可以对应多个进程。同一个程序段可以 在不同的数据集合上运行，因而构成若干个不同的 进程。 (几个进程能并发地执行同一程序，而同一 个进程能顺序地执行几个程序p18《深入理解Linux 内核》）。;2.2 进程的描述 2.2.2进程的基本状态 一、进程的三种基本状态 ?就绪状态：进程一