第2章 进程的描述与控制概要.ppt

操作系统控制表的一般结构 图2-9 操作系统控制表的一般结构 即把具有相同状态进程的PCB分别通过PCB中的链接字链接成一个队列。这样，可以形成就绪队列、若干个阻塞队列和空白队列等。 （2）链表（进程队列）方式 （2）链表（进程队列）方式 PCB链接队列示意图 （3）索引表方式 系统根据所有进程状态的不同，建立几张索引表，并把各索引表在内存的首地址记录在内存的一些专用单元中。 按索引方式组织PCB §2.3 进程控制 处理机的工作状态：　(1) 系统态（核心态、管态）　(2) 用户态（目态） 一、操作系统内核 进程控制的职责是对系统中的全部进程实施有效的管理，包括：进程的创建、撤销，以及阻塞、唤醒、挂起、激活时进程转汰的转换，它是处理机管理的一部分。进程控制一般由内核中的原语来实现。 1. 支撑功能　(1) 中断处理。　(2) 时钟管理。　(3) 原语操作。 2. 资源管理功能　(1) 进程（处理机）管理。　(2) 存储器管理。　(3) 设备管理。 一、操作系统内核 原语：是机器指令的延伸，是由若干条机器指令构成的，用以完成操作系统特定功能的程序段。为保证原语操作的正确性，原语在执行期间是不可分割(被中断)的。 进程控制原语：进程创建原语，进程撤消原语，进程阻塞原语，进程唤醒原语,进程挂起原语,进程激活原语。 二、进程创建 一个进程可以通过创建原语来产生一个新进程。创建进程称为父进程，被创建的进程称为子进程，子进程还可以通过创建原语创建自己的子进程，这样就形成一个进程家族树。 进程树 子进程可以继承父进程所拥有的资源，例如，继承父进程打开的文件、父进程所分配到的缓冲区等。当子进程被撤消时，应将从父进程那里获得的资源归还给父进程。此外，在撤消父进程时，也必须同时撤消其所有的子进程。 创建原语的形式为： Create (name, Priority, start_addr) 创建原语的主要功能：创建一个指定标识符的进程。 过程： 1）申请一个空白的进程控制块PCB表，并向其中填入进程标识符、进程优先级、进程起始地址等有关参数； 2）置该进程为“就绪”状态，其它资源从父进程那里继承； 3）将该PCB插入就绪队列和进程家族队列。 进程优先级 * 操作系统 第二章 进程的描述与控制 * 第二章 进程的描述与控制 进程通信 进程同步 线程 进程互斥 程序的执行及其特征 进程的描述 进程控制 经典进程的同步问题 §2.1 程序的执行及其特征 让多个作业同时装入一个计算机系统的主存储器中，并且同时处于运行状态，共享系统中的各种软、硬件资源，交替占用处理机运行。这种软件设计技术称“多道程序设计”，这种计算机系统称“多道程序系统”。 一个程序通常由若干个程序段所组成，它们必须按照程序规定的先后次序来执行，只有在前一个操作结束之后才能开始后继操作，这就是程序的顺序执行。 一、程序的顺序执行 程序：是具有特定功能的一组指令(或一组语句)的集合，它指出了处理器执行操作的步骤。 例如，在处理一个作业时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来，它们分别由三个相对独立的程序段（操作）I1，C1，P1组成。这三个程序段的执行只能是一个一个地顺序执行，以保证前一个程序段操作的结果可被后一个操作所利用。 程序段的执行顺序如下。 作 业 1 作 业 2 程序段顺序执行的有向图（前趋图） 程序顺序执行时的特征 1）顺序性 处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在下一操作开始之前结束。 2）封闭性 程序是在封闭的环境下执行的。即程序运行时独占全机资源，资源的状态(除初始状态外)只有本程序才能改变。程序一旦开始运行，其执行结果不受外界因素的影响。 3）可再现性 只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 程序段并发执行的有向图（前趋图） 下图给出了系统对一批作业进行处理时，输入操作、计算操作和打印操作各程序段执行的先后次序。 二、程序的并发执行 并发 程序的并发执行：若干程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，即：一个程序段的执行还没结束，另一个程序段的执行已经开始。 可以用语句记号表示： cobegin S1;S2;….Sn coend 从图上中可以看出: 有的程序段的执行是有先后次序的。 有的程序段的执行是可以重叠的。 程序并发执行时的特征 1. 失去了程序的封闭性和可再现性 例如：某交通路口