进程的描述课件教程文件.pptVIP

3.2 进程的描述 ;3.独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 4.异步性 进程按各自独立的、不可与之的速度向前推进 5.结构特性 从结构上看，进程是由程序段、数据段及进程控制块三部分组成。 ;3.2.2进程的基本状态 ;;二、程状态的转换 对于一个进程来说“新状态”和“终止状态”只有一次。 1．新状态 就绪状态 当就绪队列能够接纳新的进程时，OS便把处于新状态的进程移入就绪队列，此时进程由新状态转变为就绪状态。 2．就绪状态 执行状态 处于就绪状态的进程，当进程调度程序为它分配了处理机后，该进程便由就绪状态变为执行状态，正在执行的进程也称为当前进程。 ;3.执行状态 阻塞状态 正在执行的进程因发生某件事件而无法执行。例如：进程请求访问临界资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。 4．执行状态 就绪状态 正在执行的进程，如果事件发生或中断而被暂停执行，该进程便由执行状态转变为就绪状态。（分时系统中，时间片用完；抢占调度方式中，优先权高抢占处理机） 5．执行状态 终止状态 当一个进程经完成或发生某事件，如程序中出现地址越界、非法指令等错误，而被异常结束时，进程将由执行状态转变为终止状态。 ;就绪;3.2.3进程的挂起状态 ;2. 父进程的需求 父进程常常希望考察和修改子进程，或者当要协调各子进程间的活动时，要挂起自己的子进程。 3.操作系统的需要 操作系统有时需要挂起某些进程，检查运行中资源的使用情况及进行记帐，以便改善系统的运行性能。 4.对换的需要 为了缓和内存紧张的情况，将内存中处于阻塞状态的进程换至外存上。 5.负荷调节的需要 当实时系统中的工作负荷较重，可能影响到对实时任务的控制时，可由系统把一些不重要或不紧迫的进程挂起，以保证系统仍然能正常运行。 ;二、进程状态的转换 在引入挂起状态后，又将增加从挂起状态（又称静???状态）到非挂起状态（又称活动状态）的转换。或者相反，可以有以下几种情况： 1．活动就绪 静止就绪 当进程处于未被挂起的就绪状态时，称此为活动就绪状态，表示为Readya。当用挂起原语Suspend将该进程挂起后，该进程便转变为静止就绪状态。表示为Readys（处在Readys状态的进程，不再被调度执行） ;2．活动阻塞 静止阻塞 当进程处于未被挂起的阻塞状态时，称为它处在活动阻塞状态（表示为Blockeda）。当Suspend原语将它挂起后，进程便转变为静止阻塞状态（表示为Blockeds）。处于该状态的进程，在其所期待的事件出现以后，他将从静止阻塞变为静止就绪。 3．静止就绪 活动就绪 处于Readys状态的进程，若用激活原语Active激活后，该进程将转变为Readya状态。 4．静止阻塞 活动阻塞 处于Blockeds状态的进程，若用激活原语Active激活后，进程将转变为Blockeda状态。 ;挂起;3.3.1进程控制块 ;3.3.2进程控制块中的信息 ;1 2、处理机状态信息 处理机状态信息主要是由处理机各种寄存器中的内容所组成。 ? 通用寄存器。又称为用户可视寄存器，可被用户程 序访问，用于暂存信息。 ??? 指令寄存器。存放要访问的下一条指令的地址。 ??? 程序状态字PSW。其中含有状态信息。（条件码、 执行方式、中断屏蔽标志等） 用户栈指针。每个用户进程有一个或若干个与之相关 的系统栈，用于存放过程和系统调用参 数及调用地址。栈指针指向该栈的栈顶。 ;3.进程调度信息 在PCB中还存放了一些与进程调度和进程兑换有关的信息。 （1）进程状态。指明进程当前的状态，作为进程调度和对换时的依据。 （2）进程优先级。用于描述进程使用处理机的优先级别的一个整数，优先级高的进程优先获得处理机。 （3）进程调度所需要的其他信息。（进程已等待CPU的时间总和、进程已执行的时间总和） （4）事件。这是进程由执行状态转变为阻塞状态所等待发生的事件。（阻塞原因） ;3.2.3 PCB的组织方式 ;执行指针;1、索引方式： 系统根据所有进程的