第三版操作系统2-2.pptVIP

进程的挂起与激活 当出现了引起进程挂起的事件时，系统将利用挂起原语suspend( )将指定进程或处于阻塞状态的进程挂起。其执行过程为： 检查被挂起进程的状态，若处于活动就绪状态，则将其改为静止就绪；对于活动阻塞状态的进程，则将其改为静止阻塞。 把该进程的PCB复制到某指定的内存区域； 若被挂起的进程正在执行，则转向调度程序重新调度。 进程的挂起 进程的激活过程 当发生激活进程的事件时，则可将在外存上处于静止就绪状态的进程换入内存。系统利用激活原语active( )将指定进程激活。其激活过程如下： 将进程从外存调入内存； 检查该进程的现行状态，若是静止就绪，便将之改为活动就绪；若为静止阻塞，则将其改为活动阻塞。 第2章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 开 始 2.3 进程同步 2.3.1 进程同步的基本概念 2.3.2 信号量机制 2.3.3 信号量的应用 2.3.4 管程机制 第2章 进程管理 进程控制块中的信息 为了刻画进程的动态变化，通常把进程表示为由程序段、私有数据块和进程控制块组成。程序部分描述进程本身所要完成的功能，而“私有数据块”是接受程序规定操作的一组存储单元的内容，是操作的对象。进程控制块是在进程创建时产生的，当进程存在于系统时（运行），进程控制块就标识了这个进程。 下一页 PCB 程序段 私有 数据 进程名 当前状态 优先数 现场保留区 指示处于同一状态 进程的链指针 资源清单 进程起始地址 家族关系 其他 （a）进程示意图 （b）进程控制块的基本内容 进程控制块是进程存在的标志，当系统或父进程创建一个进程时，实际上就是为其建立一个进程控制块。 进程控制块既能标识进程的存在，又能刻画出进程的动态特征，它是一个进程仅有的被系统真正感知的部分。对操作系统而言，所有进程控制块将构成并发执行控制和维护系统工作的依据。 进程控制块的作用： 下一页 调度进程执行时,需要从该进程的PCB中查出其现行状态及优先级； 调度到某进程后，根据PCB中所保存的处理机状态信息，设置该进程恢复运行的现场，并根据PCB中的程序和数据的内存始址，找到其程序和数据； 进程在执行过程中，当需要和与之合作的进程实现同步、通信或访问文件时，也需要访问PCB； 当进程由于某种原因而暂停执行时，又须将断点的处理机环境保存在PCB中。 进程控制块的作用： 下一页 进程控制块中的信息 进程标识符 处理机状态 进程调度信息 进程控制信息 进程标识符用于唯一地标识一个进程。 （1）内部标识符。在所有的操作系统中，都为每一个进程赋予一个唯一的数字标识符，它通常是一个进程的序号。 （2）外部标识符 由创建者提供，通常是由用户在访问该进程时使用。 进程标识符 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 处理机运行时，许多信息都存放在寄存器中。当处理机被中断时，所有这些信息都必须保存在PCB中，以便该进程重新执行时，能从断点继续执行。这些寄存器包括： 通用寄存器：用户可视寄存器，用于暂存信息，用户程序可以访问； 指令计数器：存放了要访问的下一条指令的地址； 程序状态字PSW:其中包含了状态信息，如条件码、执行方式、终端屏蔽标志等； 用户栈指针：每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。栈指针指向栈顶。 进程调度信息 在PCB中还存放一些与进程调度和进程对换有关的信息，包括： 进程状态 指明进程的当前状态，作为进程调度和对换时的依据； 进程优先级 优先级高的进程应先获得处理机 进程调度所需的其它信息 与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、进程已执行的时间总和等； 事件 即阻塞原因，指进程由执行状态转变为阻塞状态所等待发生的事件。 程序和数据的地址: 指进程的程序和数据所在的内存或外存地址，以便再调度到该程序执行时，能从PCB中找到其程序和数据； 进程同步和通信机制:指实现进程同步和通信必需的机制，如消息队列指针、信号量等； 资源清单：是一张列出了使用CPU以外的、进程所需的全部资源及已经分配到该进程的资源的清单； 链接指针：它给出了本进程（PCB）所在队列中的下一个进程的PCB的首地址。 进程控制信息： 进程控制块的组织形式 为了能对系统中若干个PCB有效的管理，应该用适当的方式将这些PCB组织起来。目前常用的方式有两种：链接方式和索引方式。 链接方式： 同一状态进程的PCB组成一个链表，不同状态对应多个不同的链表 就绪链表、阻塞链表 索引结构：对具有相同状态的进程，分别设置各自的PCB索引表，表明PCB在PCB表中的地