操作系统 教学课件 作者 吴小平 第2章.pptVIP

第2章 进程管理 处理机是计算机系统的重要资源，操作系统最重要的任务之一就是管理好处理机。在基于多道程序的系统中，为了使多个程序能够并发执行，操作系统中引入了进程概念。在多进程操作系统中，进程是资源分配和独立运行的基本单位。为了提高程序并发执行的程度，操作系统中又引入了线程。在多进程多线程操作系统中，除仍将进程保留为资源分配的基本单位外，独立运行的基本单位是线程。因此，处理机管理最基本的任务就是进程、线程管理。 本章将介绍进程、线程管理方面的内容。主要包括：进程、线程的基本概念，进程控制，进程的互斥与同步，进程间通信 2 程序并发执行及其特征 同一作业的输入、计算、输出必须顺序执行，但不同作业的输入、计算、输出之间却没有先后顺序关系。对一批作业进行处理时，可以让它们并发执行，以提高效率。?输入程序完成第一个作业的输入后，在使用计算程序对第一个作业进行计算的同时，由输入程序输入第二个作业；在使用输出程序输出第一个作业的计算结果的同时，分别由计算程序对第二个作业进行计算和由输入程序输入第三个作业……。 一个程序段中的多条语句，有时也可以并发执行。若某个程序段包含以下几条语句： S1：a=x+5; S2：b=3*y; S3：c=a-b-5; S4：d=20+c; 显然，S3依赖S1和S2的执行结果，因此S3必须在S1和S2执行完成后才能执行；但S1与S2之间却没有相互依赖关系，因此可以并发执行。这段程序中语句的执行顺序可用图2-3表示。 进程是程序在某个数据集合上的一次并发执行过程。要使程序能够并发执行，需要为它配置相应的控制结构，即进程控制块（PCB）。程序、相关的数据以及进程控制块（PCB）三部分组合在一起，就构成了可以独立运行的实体——进程实体。在早期的版本中，把这三部分称为“进程映像”，进程实体的运行过程就是进程。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 进程具有的特征： （1）动态性 （2）并发性 （3）独立性 （4）异步性 （5）共享性 进程与程序区别： （1）进程是进程实体的一次执行过程，是动态概念；程序是一组有序的代码，不一定非要执行，是静态概念。 （2）进程能够并发执行，程序只能顺序执行。 （3）进程有生命期，它只在计算机运行期间才有可能存在；程序可以在外存上长期保存。 （4）进程（进程实体）由程序、相关的数据以及进程控制块（PCB）三部分组成；程序只是进程实体中的可执行代码部分。 注意：进程与程序之间并不总是一一对应，可以为一个程序创建多个进程。例如，操作系统可以为一个应用程序创建一个输入进程，一个计算进程，一个输出进程，再使这几个进程并发执行，以提高运行效率。 2.1.2 进程控制块 为了使在多道程序环境下不能独立运行的程序转变成能够并发执行的进程，操作系统为每个进程定义了一个专门的数据结构——进程控制块（PCB）。进程控制块（PCB）构成了进程实体的一部分，记录了操作系统所需的，用于描述进程状态和控制进程运行的全部信息。 进程控制块（PCB）是操作系统中最重要的数据结构。正是借助PCB，操作系统才能对并发进程进行有效管理和控制。 操作系统要调度某进程执行时，首先要从该进程的PCB中查出其状态和优先级；在调度到某进程后，要根据其PCB中保存的处理机现场信息为该进程恢复运行现场，并根据其PCB中保存的程序和数据的内存始址，找到相应的程序和数据；进程在执行过程中，若需要实现进程同步、通信或访问文件，也需要访问进程的PCB；当进程由于某种原因暂停执行时，又需要将断点的处理机现场保存到本进程的PCB中。事实上，在进程的整个生命期内，操作系统总是通过PCB来感知进程的存在并实施管理，以至于可以说PCB是进程存在的唯一标志。 操作系统为程序创建一个进程实际上是为它建立一个PCB；操作系统撤消进程实际上是回收分配给该进程的PCB。由于操作系统要经常访问进程的PCB，所以PCB应常驻内存。 PCB中信息： （1）进程标识信息 ①外部标识符 供用户使用，通常由字母和数字组成。 ②内部标识符（进程号） 通常是一个整数，供系统使用。系统中的所有进程都被操作系统赋予了唯一的进程号。操作系统内核函数可以通过进程号来访问相应的PCB。 ③父进程标识符 创建当前进程的进程的标识符，用来描述进程的家族