操作系统教程 教学课件 作者 柯丽芳 第4章.pptVIP

第4章 处理机管理与调度 第4章主要教学内容 4.1 进程的基本概念 4.2 处理机的调度策略和调度模型 4.3 批处理系统中的作业调度 4.4 进程调度 4.5 线程的概念 4.1 进程的基本概念 4.1.1 为什么要引入进程？ 4.1.2 进程的定义、组成和特征 4.1.3 进程的状态及其转换 4.1.4 进程切换与CPU模式切换 4.1.5 进程的管理和控制 4.1.6 进程控制原语 4.1.1为什么要引入进程？ 1.程序的顺序执行 2.程序的并发执行 3.进程概念的引入 1.程序的顺序执行 在早期的单道程序系统中，一台计算机一次只能处理一个用户作业。机器的执行是按照用户编写的程序顺序执行的。 例如：在处理计算型作业时，总是先将用户作业的程序和数据输入系统，然后执行程序完成对数据的计算，最后将程序的运行结果打印输出。 假如用节点来表示各作业步，I表示输入操作，C表示计算操作，P表示打印操作。那么n个作业顺次处理,每个作业步的程序顺序执行的情况如图4.1所示： 程序顺序执行具有如下特点： 程序执行的顺序性。 程序环境的封闭性。 程序执行结果的确定性。 计算过程的可再现性。 2.程序的并发执行 为了提高计算机系统资源的利用率，增强计算机系统的处理能力，现代计算机系统普遍支持资源共享和多道程序设计。这样，一台计算机可以同时做几件事情，即同时运行多个程序，这些程序在执行过程中有部分时间上的重叠。 程序并发执行具有如下特点： （1）失去了程序的封闭性和可再现性。 （2）程序和机器执行程序的活动不再一一对应。 （3）并发执行的程序存在着相互制约的关系。 举例： 设某航空公司有2个售票处，它们通过远程终端访问设在公司总部的航空订票系统，并要查询或修改系统中记录所有班机当前订票数的数据库B。 设Bi为某班机的当前订票数 P1和P2分别代表2个售票处的售票进程 R1和R2为进程执行时使用的工作寄存器 由于售票进程并发执行，且各自访问数据库B的时间是随机的，故有可能出现下面的访问序列（假定Bi的当前值为x）： P1:R1=Bi R1=R1+1 P2:R2=Bi R2=R2+1 P1:Bi=R1 P2:Bi=R2 （1）间接制约方式。 这是由于竞争相同资源而引起的，得到资源的程序段可以投入运行，而得不到资源的程序段就是暂时等待，直至获得可用资源时再继续运行 。 （2）直接制约方式。 这通常是在那些逻辑上相关的程序段之间发生的。一般是由于各种程序段要求共享信息引起的 。 并发程序设计的优点： 对于单处理器系统,可让处理器和各I/O设备同时工作,发挥硬部件的并行能力。 对于多处理器系统,可让各进程在不同处理器上物理地并行，加快计算速度。 简化了程序设计任务。 3.进程概念的引入 在计算机的发展过程中，由于硬件上通道和中断装置的出现，产生了多道程序设计的思想，多道程序环境下，程序的并发执行代替了程序的顺序执行，资源共享和竞争又导致并发程序之间的相互制约性，从而出现了许多新的特征和新的活动规律，“程序”这个静态概念已不能如实反映和描述多道程序环境下程序并发执行的新特性，因此有必要引入一个能确切描述并反映并发过程的新概念——进程。 4.1.2进程的定义、组成和特征 1.进程的定义 2.进程的组成 3.进程控制块PCB 4.进程的特征 5.进程与程序的区别 6.作业和进程的关系 1.进程的定义 进程是一个可并发执行的具有独立功能的程序在某个数据集合上的一次动态执行过程，也是操作系统进行资源分配和保护的基本单位。 有的系统中把进程称为“任务”或“活动”。 在操作系统的发展过程中，人们从不同的观点和角度给进程下过各种定义，主要的定义还有： 进程是可以并发执行的计算。 进程是一个程序与其数据一道通过处理机执行所发身生的活动。 进程是一个数据结构及在其上进行加工处理的过程。 进程是一个具有独立功能的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的基本单位。 2.进程的组成 （1） 程序： （2） 数据集合 （3）进程控制块PCB 通常，我们把程序和数据集合这两部分统称为“进程实体”，而把进程控制块PCB形象地称为“进程灵魂”。 3.进程控制块PCB 进程控制块是进程存在的标志，当系统或父进程创建一个进程时，实际上就是为其建立一个进程控制块。 进程控制块既能标识进程的存在，又能刻画出进程的动态特征，它是一个进程仅有的被系统真正感知的部分。 对操作系统而言，所有进程控制块将构成并发执行控制和维护系统工作的依据。 进程控制块PCB主要包含三类信息： 进程标识信息、 现场信息、 控制信息 （1）标识信息： 标识信息用于唯一地标识一个进程，包括由用户使用的外部标