第2章进程的描述与控制.ppt

第二章　进程的描述与控制 ;学习要求 ; 操作系统中最核心的概念是进程，操作系统的其他所有内容都是围绕进程展开的，所以我们在学习操作系统原理时，首先理解进程是必要的。 第一部分 进程的描述与控制的主要内容 为什么要引入“进程”的概念？ 进程是什么？ 如何管理和控制进程？(进程的创建、撤消、进 程状态的改变） ;2.1　进程的基本概念;2.1.1　前趋图 　　前趋图(Precedence Graph)是一个有向无循环图， 用于描述进程之间执行的前后关系。;图 2-1　前趋图 ;2.1　进程的基本概念 ;2.1.3　程序的并发执行及其特征 　　1．程序的并发执行 　;程序并发执行： 一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 ;　　对于具有下述四条语句的程序段： S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b ;程序并发执行时的特征;　　3) 不可再现性 　　例如，有两个循环程序A和B，它们共享一个变量n。程序A每执行一次时，都要做n:=n+1操作；程序B每执行一次时，都要执行Print(n)操作，然后再将n置成“0”。程序A和B以不同的速度运行。这样，可能出现下述三种情况(假定某时刻变量n的值为v)。 ;程序并发执行的描述;2.2 进程的描述;　　1、进程 可以定义如下： 　　(1) 进程是程序的一次执行。 　　(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 　　(3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 ; 程序装入内存后就可以运行了：在指令指针寄存器（IP）的控制下，不断将指令取到CPU运行，这些指令控制的对象不外乎各种存储器（内存、外存、和各种CPU寄存器），这些存储器中保持有待运行的指令和待处理的数据，指令只有得到CPU才能发挥其作用，可见，在计算机内部，程序的执行过程实际上就是一个执行环境的总和，这个执行环境包括程序中各种指令和数据，还有一些额外数据，比如说寄存器的值、用来保存临时数据的堆栈、被打开文件的数量及输入输出设备的状态等等。这个执行环境的动态变化表征程序的运行，一个进程对应了一个这样的环境。进程代表了程序的执行过程，是一个动态的实体，它随着程序中指令的执行而不断地变化、在某个特定时刻的进程的内容被称为进程映像。 ;;动态性 并发性 独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 异步性:指进程按各自独立的、 不可预知的速度向前推进，或说进程实体按异步方式运行。 结构特性 从结构上看，进程由程序段、数据段及PCB三部分组成。;;补充:进程与程序的联系与区别;2）区别 （1）程序是静态的，而进程是动态的。 （2）一个进程对应一个特定的程序，一个程序可以对应多个进程。 （3）进程是暂时的，程序是永久的。 ;　　2.2.2进程的基本状态 　　进程执行时的间断性决定了进程可能具有多种状态。事实上，运行中的进程可能具有以下三种基本状态。 　　1) 就绪(Ready)状态 　　当进程已经分配到除CPU以外的所有必要的资源后，只要能再获得处理机，就可以立即执行 2) 执行状态:　指进程已获得处理机而执行的状态。 　 3) 阻塞（Block）状态　　 进程因为发生某个事件而暂停执行时的状态（如：请求I/O、申请缓冲空间等）。有时也称“等待”状态或“睡眠”状态。 ;就绪;　　3．创建状态和终止状态 　　1) 创建状态 　　创建一个进程一般要通过两个步骤： 首先，为一个新进程创建PCB，并填写必要的管理信息； 其次，把该进程转入就绪状态并插入就绪队列之中;　　2) 终止状态 　　两步： 首先等待操作系统进行善后处理; 然后将其PCB清零，并将PCB空间返还系统。;图2-6 进程的五种基本状态及转换 ;图2-7 具有创建、终止和挂起状态的进程状态图 ;引入“挂起”状态的其它原因;为了更好地理解“挂起”，进一步说明：;引起进程挂起的原因（续）;2.2.3　进程控制块 　　1．进程控制块的作用 　　每个进程一个进程控制块PCB(Process Control Block)，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。;附：进程控制块PCB的特征 常驻内存 是进程存在的唯一标识 一