第三章进程管理PCB.pptVIP

3.2 进程的描述 进程的特征 1．动态性 动态性是进程最基本的特征。 2. 并发性 这是指多个进程实体，同存于内存中，能在一段时间内同时运行。并发性是进程的重要特征，同时也成为OS的重要特征。引入进程的目的也是为了使该进程的程序能和其它进程的程序并发执行。 ? 3.独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 4.异步性 进程按各自独立的、不可与之的速度向前推进 5.结构特性 从结构上看，进程是由程序段、数据段及进程控制块三部分组成。 3.2.2进程的基本状态 一、进程的三种基本状态 1．就绪状态（Ready） 当进程已经分配到除CPU以外的所有必要的资源后，只要能再获得处理机，就可以立即执行。这时的进程的状态称为就绪状态。 2．执行状态（Running）（运行状态） 指进程已获得处理机，其程序正在执行。在单处理机系统中，只能有一个进程处于执行状态。（在多处理机中，可能有多个进程处于执行状态） 3．阻塞状态（Block）（等待状态） 进程因为发生某个事件而暂停执行时的状态（如：请求I/O、申请缓冲空间等），也就是说，进程受到阻塞，所以称这种暂停状态为阻塞状态，有时也称“等待”状态或“睡眠”状态。 2 进程状态间的变迁 ①就绪→执行：调度 ②执行→等待：等待某个事件发生而睡眠 ③等待→就绪：因等待的时间发生而唤醒 ④执行→就绪：时间片用完 二、新状态和终止状态 1. 新状态 是一个进程刚刚建立，但还没有将它送入就绪队列时的状态 2.终止状态 当一个进程已经正常结束或异常结束，OS已经将它从就绪队列中移出，但还没有将它撤消时的状态。 建立进程 第一步为新登陆的用户程序创建进程，并为他分 配资源，此时进程处于新状态 第二步把新创建的进程送入就绪队列，一旦进程进入 就绪队列，它便由新状态转变为就绪状态。 撤销进程 第一步 第二步 二、程状态的转换 对于一个进程来说“新状态”和“终止状态”只有一次。 1．新状态 就绪状态 当就绪队列能够接纳新的进程时，OS便把处于新状态的进程移入就绪队列，此时进程由新状态转变为就绪状态。 2．就绪状态 执行状态 处于就绪状态的进程，当进程调度程序为它分配了处理机后，该进程便由就绪状态变为执行状态，正在执行的进程也称为当前进程。 3.执行状态 阻塞状态 正在执行的进程因发生某件事件而无法执行。例如：进程请求访问临界资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。 4．执行状态 就绪状态 正在执行的进程，如果事件发生或中断而被暂停执行，该进程便由执行状态转变为就绪状态。（分时系统中，时间片用完；抢占调度方式中，优先权高抢占处理机） 5．执行状态 终止状态 当一个进程经完成或发生某事件，如程序中出现地址越界、非法指令等错误，而被异常结束时，进程将由执行状态转变为终止状态。 3.2.3进程的挂起状态 一、挂起状态的引入 1终端用户的需要 当终端用户在自己的程序运行期间，发现有可疑问题时，往往希望暂时使自己的进程静止下来。也就是说，如果进程处于执行状态，则暂停执行；如果进程处于就绪状态，则暂时不接受调度，以便研究其执行情况或对程序进行修改。我们把这种静止状态称为挂起状态。 2. 父进程的需求 父进程常常希望考察和修改子进程，或者当要协调各子进程间的活动时，要挂起自己的子进程。 3.操作系统的需要 操作系统有时需要挂起某些进程，检查运行中资源的使用情况及进行记帐，以便改善系统的运行性能。 4.对换的需要 为了缓和内存紧张的情况，将内存中处于阻塞状态的进程换至外存上。 5.负荷调节的需要 当实时系统中的工作负荷较重，可能影响到对实时任务的控制时，可由系统把一些不重要或不紧迫的进程挂起，以保证系统仍然能正常运行。 二、进程状态的转换 在引入挂起状态后，又将增加从挂起状态（又称静止状态）到非挂起状态（又称活动状态）的转换。或者相反，可以有以下几种情况： 1．活动就绪 静止就绪 当进程处于未被挂起的就绪状态时，称此为活动就绪状态，表示为Readya。当用挂起原语Suspend将