第2章操作系统之进程管理剖析.ppt

操作系统;第二章进程管理;目 录 ;2.1 进程的基本概念 ;图 2-1 程序的顺序执行 ;2. 程序顺序执行时的特征 ;2.1.2 前趋图 ; 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 ;应当注意，前趋图中必须不存在循环，但在图2-2(b)中却有着下述的前趋关系： S2→S3, S3→S2 ;2.1.3 程序的并发执行及其特征 ; S2;2. 程序并发执行时的特征 ;举例说明; (1) N∶=N+1在Print(N)和N∶=0之前，此时得到的N值分别为6, 6, 0。 (2) N∶=N+1在Print(N)和N∶=0之后，此时得到的N值分别为5, 0, 1。 (3) N∶=N+1在Print(N)和N∶=0之间，此时得到的N值分别为5, 6, 0。 ;2.1.4 进程的特征与状态 ; 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 （4）功能完整的程序在处理机上执行的过程） ; 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 ;2.1.4 进程的特征与状态 ;结构特征;动态性;并发性 独立性 进程是一个能独立运行、独立分配资源、独立接受调度的基本单位 异步性 进程按各自独立的不可预知的速度向前推进; 进程与程序的区别： 1、进程是动态的，程序是静态的，如os教材叫程序，讲课的过程叫进程 2、 进程是一个暂时的概念，而程序是永久的 3、进程有自己的数据结构—进程控制块PCB 4、进程和 程序并不一定是一一对应的。可能多个进程对应一个程序，或一个程序对应多个进程 ;进程;思考题;进程举例;2. 进程的三种基本状态 ;;执行状态;阻塞状态;就绪状态;进程状态变迁图;;图 2-5 进程的三种基本状态及其转换 ;3. 挂起状态 挂起：让进程暂时不参与资源竞争。 引入挂起状态的原因 （1）终端用户的请求（调试程序）。 (2) 父进程请求。 (3) 负荷调节的需要（系统负荷过重）。 (4) 操作系统的需要。 （5）某些设备故障 ;2) 进程状态的转换 ;?? 2-6 具有挂起状态的进程状态图 ;图 2-6 具有挂起状态的进程状态图 ;练习;练习;进程控制块的特征;2.1.5 进程控制块 ;2. 进程控制块中的信息 ; 1) 进程标识符 进程标识符用于惟一地标识一个进程。一个进程通常有两种标识符： (1) 内部标识符。在所有的操作系统中，都为每一个进 程赋予一个惟一的数字标识符，它通常是一个进程的序号。 设置内部标识符主要是为了方便系统使用。 (2) 外部标识符。它由创建者提供，通常是由字母、数字组成，往往是由用户(进程)在访问该进程时使用。为了描述进程的家族关系， 还应设置父进程标识及子进程标识。此外，还可设置用户标识，以指示拥有该进程的用户。 ; 2) 处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 ① 通用寄存器，又称为用户可视寄存器，，用于暂存信息， 在大多数处理机中，有 8~32 个通用寄存器； ② 指令计数器，其中存放了要访问的下一条指令的地址； ③ 程序状态字PSW，其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； ④ 用户栈指针， 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。 ; 3) 进程调度信息 在PCB中还存放一些与进程调度和进程对换有关的信息，包括： ① 进程状态，指明进程的当前状态， 作为进程调度和对换时的依据； ② 进程优先级，用于描述进程使用处理机的优先级别的一个整数， 优先级高的进程应优先获得处理机； ③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、 进程已执行的时间总和等； ④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。 ; 4) 进程控制信息 ① 程序和数据的地址， 是指进程的程序和数据所在的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据； ② 进程同步和通信机制，指实现进程同步和进程通信时必需的机制， 如消息队列