c第二章进程管理教程.ppt

操作系统;内容概述;2.1 进程的基本概念;2.1.2 前趋图(Precedence Graph) ; 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;对于图 2-2(a)所示的前趋图，存在下述前趋关系 P1→P2， P1→P3， P1→P4， P2→P5， P3→P5， P4→P6， P4→P7， P5→P8， P6→P8， P7→P9， P8→P9 或表示为: P={P1， P2， P3， P4， P5， P6， P7， P8， P9} →={(P1， P2)，(P1， P3)，(P1， P4)，(P2， P5)，(P3， P5)，(P4， P6)，(P4， P7)，(P5， P8)，(P6， P8)，(P7， P9)，(P8， P9)} 应当注意，前趋图中必须不存在循环，但在图2-2(b)中却有着下述的前趋关系: S2→S3， S3→S2 ;2.1 进程的基本概念;程序的执行有两种方式:顺序执行和并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统： 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。;图2-1 程序的顺序执行 ;2.程序顺序执行时的特征 ;2.1 进程的基本概念;2.1.3 程序的并发执行及其特征 ;在该例中存在下述前趋关系: Ii→Ci，Ii→Ii+1， Ci→Pi， Ci→Ci+1，Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的，亦即在Pi-1和Ci以及Ii+1之间，可以并发执行。对于具有下述四条语句的程序段: S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b ;2.程序并发执行时的特征 ;;补充:并发执行失去封闭性的原因是共享资源的影响，去掉这种影响就行了。1966年，由Bernstein(波恩斯坦)给出并发执行的条件。若两个程序P1和P2满足下述条件，便能并发执行且有可再现性: (R(P1)?W(P2))?(R(P2)?W(P1))?(W(P1)?W(P2))={} 解释: 运算的读集R(Pi)是指在运算执行期间参考的所有变量的集合： 运算的写集W(Pi)是指在运算执行期间要改变的所有变量的集合。;例;2.1 进程的基本概念;;2.1.4 进程的特征与状态 ;较典型的进程定义有: (1)进程是程序的一次执行。 (2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3)进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为:“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 ;进程与程序的区别;2.进程的三种基本状态 ;图2-5 进程的三种基本状态及其转换 ;进程的其它两种状态 ;图2-5’ 进程的五种基本状态及其转换 ;1.引入挂起状态的原因 (1)终端用户的请求 当终端用户在自己的程序运行期间发现有可疑问题时，希望暂时将自己的程序静止下来。 (2)父进程请求 父进程需要考查和修改子进程。 (3)操作系统的需要 如检查运行中的资源使用情况。 (4)对换的需要 缓和内存紧张，将阻塞进程换到外存上，有别于阻塞状态。 (5)负荷调节的需要 在实时系统中为了调整工作负荷可将不重要的进程挂起。;图2-6 具有挂起状态的进程状态图 ;2.1 进程的基本概念;2.1.5 进程控制块 ;2.进程控制块中的信息 ;2)处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 ①通用寄存器，又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信息，在大多数处理机中，有8~32 个通用寄存器，在RISC结构的计算机中可超过100个： ②指令计数器PC，其中存放了要访问的下一条指令的地址： ③程序状态字PSW，其中含有状态信息，如条件码、执行方式、中断屏蔽标志等： ④用户栈指针，指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。;3)进程调度信息 在PCB中还存放一些与进程调度和进程对换有关的信息，包括: ①进程状态，指明进程的当前状态， 作为进程调度和对换时的依据： ②进程优先级，用于描述进程使用处理机的优先级别的一个整数，优先级高的进程应优先获得处理机： ③进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、进程已执行的时间总和