第2章无线网络教程方案.ppt

第二章 进程管理 ;我们都知道,cpu是不停地在进程之间切换的.那么对于一个进程来说,在下面哪种情况下,它一定获得cpu? 进程未退出 进程在等待一个I/O操作结束 进程正在做一个复杂的运算 以上都不是 ;2.1 进程的基本概念 ;图 2-1 程序的顺序执行 ;程序独占处理机顺序执行时特征： 顺序性：程序各程序段严格按照规定的顺序执行。 封闭性：程序运行时机内各资源只受该程序控制而改变，执行结果不受外界因素影响。 可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。;2.1.2 前趋图 ; 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;对于图 2-2(a)所示的前趋图， 存在下述前趋关系： ;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-4 四条语句的前趋关系;程序并发执行特征：;进程的引入;进程的引入;问题;进程这一术语最早由麻省理工学院著名的操作系统MULTICS中提出。 进程(Process)定义：“可并发执行的程序在一个数据集合上的运行过程”。 进程的特征: 动态性：动态性是进程的最基本特征，它是程序执行过程，它是有一定的生命期。它由创建而产生、由调度而执行，因得不到资源而暂停，并由撤消而死亡。而程序是静态的，它是存放在介质上一组有序指令的集合，无运动的含义。;并发性：并发性是进程的重要特征，同时也是OS的重要特征。并发性指多个进程实体同存于内存中，能在一段时间内同时运行。而程序是不能并发执行。 独立性：进程是一个能独立运行的基本单位，即是一个独立获得资源和独立调度的单位，而程序不作为独立单位参加运行。 异步性：进程按各自独立的不可预知的速度向前推进，即进程按异步方式进行，正是这一特征，将导致程序执行的不可再现性，因此OS必须采用某种措施来限制各进程推进序列以保证各程序间正常协调运行。 结构特征：从结构上，进程实体由程序段、数据段和进程控制块三部分组成，UNIX中称为“进程映象”。 ; 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 ;具有独立功能的程序, 对某个数据集在处理机上的运行过程，是系统进行资源分配和调度的基本单位。 ; 并发运行实例;进程的执行轨迹; 进程状态变化;2. 进程的三种基本状态 ;图 2-5 进程的三种基本状态及其转换 ;进程状态的转换;系统中各进程状态管理 ;系统中各进程状态转换影响;在一个多道程序设计的系统中，各进程状态转换会互相影响。例如系统中一个运行态的进程A发生I/O请求后要等待I/O完成，它的状态也由运行态转换为阻塞态，此时进程调度程序就会按照一定的算法，在就绪队列中选一个进程B，将处理机分给它，该B进程的状态也由就绪态转换为运行态。如一个进程C等待的事件完成，则它的状态由阻塞态转换为就绪态，它也从阻塞队列中抽出插入就绪队列中。如进程 C从阻塞态转换为就绪态时，有一个进程D在CPU上运行。而系统采用抢占式调度算法，进程C的优先级又高于正在CPU上运行的进程D的优先级，则要发行抢占调度。即接下去的操作时由进程调度程序将正在运行的进程D由运行态转换为就绪态，插入就绪队列。 ;Five-State Process Model;系统中各进程状态的分布实例;1. “挂起”、 “激活”操作的引入 系统管理员有时需要暂停某个进程，以便排除系统故障或暂时减轻系统负荷，用户有时也希望暂停自己的进程以便检查自己作业的中间结果。这就希望系统提供“挂起”操作，暂仃进程运行，同是也要提供“激活”的操作，恢复被挂起的进程。由于被挂起前进程的状态有三种，挂起后的进程就分为二种状态：静止就绪态和静止阻塞态（有的称挂起就绪态和挂起阻塞态）。挂起前的进程就绪态和阻塞态也改为活动就绪态和活动阻塞态。;“挂起”、 “激活”操作的引入-1;五个状态进程状态图;2) 进程状态的转换 ;2.1