[计算机软件及应用]14681-第2章.ppt

第2章 处理机管理 2.1 进程 2.2 进程控制块 2.3 进程的调度与管理 2.4 作业调度 本章着重讲述四个方面的内容： （1）进程概念的引入。 （2）进程的组成与管理。 （3）处理机的调度算法。 （4）处理机的二级调度与作业管理。 2.1 进 程 2.1.1 多道程序设计 所谓“程序”，是一个在时间上严格有序的指令集合。程序规定了完成某一任务时，计算机所需做的各种操作，以及这些操作的执行顺序。 在单道程序设计环境下，系统具有如下特点。 （1）资源的独占性：任何时候，位于内存中的程序可以使用系统中的一切资源，不可能有其他程序与之竞争。 （2）执行的顺序性：内存中每次只有一个程序，各个程序是按次序执行的，即做完一个，再做下一个。 绝对不可能出现在一个程序运行过程中，又夹杂进另一个程序执行的现象存在。 （3）结果的再现性：只要执行环境和初始条件相同，重复执行一个程序，获得的结果总是一样的。 在多道程序设计环境下，内存中允许有多个程序存在，它们轮流地使用着CPU。 在多道程序设计环境下，系统具有如下特点。 （1）执行的并发性：从宏观上看，同时在内存的多个程序都在执行着，在按照自己程序规定的步骤向前推进；从微观上看，由于CPU在任何时刻只能执行一个程序，因此这些程序轮流占用CPU，交替地执行着。 把“逻辑上相互独立的程序，在执行时间上相互重叠，一个程序的执行还没有结束，另一个程序的执行已经开始”的这种特性，称为程序执行的并发性。 （2）相互的制约性：内存既然运行着多个程序，它们又共享系统内的资源，相互之间必然会呈现出各种各样的制约。一种是间接制约关系，一种是直接制约关系 （3）状态的多变性：由于诸多程序在系统中并发执行，它们之间在运行过程中存在着各种各样的制约关系，造成内存中每一个程序的状态总处于不断变化之中。 在多道程序设计环境下，“程序”具有了与单道程序设计环境下截然不同的特性。 一方面为了保持程序“是一个在时间上严格有序的指令集合”这个概念的原有含义，另一方面为了刻画多个程序共同运行时呈现出的这些特征，在操作系统中，以“程序”为基础，又引入了“进程”这一新的概念。 2.1.2 进程的定义 可以从如下三个方面来描述进程. （1）进程是程序的一次运行活动。 （2）进程的运行活动是建立在某个数据集合之上的。 （3）进程在获得资源的基础上从事自己的运行活动。 本书把进程的定义描述为：所谓“进程”是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。 在多道程序设计系统中，既运行着操作系统程序，又运行着用户程序，因此整个系统中存在着两类进程，一类是系统进程，一类是用户进程。 这是两类不同性质的进程，主要区别如下。 （1）系统进程之间的相互关系由操作系统负责协调，以便有利于增加系统的并行性，提高资源的整体利用率；用户进程之间的相互关系要由用户自己（在程序中）安排。 不过，操作系统会向用户提供一定的协调手段（以命令的形式）。 （2）系统进程直接管理有关的软、硬件资源的活动；用户进程不得插手资源管理。在需要使用某种资源时，必须向系统提出申请，由系统统一调度与分配。 （3）系统进程与用户进程都需要使用系统中的各种资源，它们都是资源分配与运行调度的独立单位，但系统进程的使用级别，应该高于用户进程。 2.1.3 进程的特征 进程是程序的一次执行过程，程序是进程赖以存在的基础，进程的主要特征以及与程序的区别有如下几个方面。 （1）“进程”是一个动态的概念。进程强调的是程序的一次“执行”过程，程序是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，因此是一个静态的概念。 （2）不同进程可以执行同一个程序。即使多个进程执行同一个程序，只要它们运行在不同的数据集合上，它们就是不同的进程。 （3）每一个进程都有自己的生命期。当系统要完成某一项工作时，它就“创建”一个进程，程序执行完毕，系统就“撤销”这个进程，收回它所占用的资源。 一个进程创建后，系统就感知到它的存在；一个进程撤销后，系统就无法再感知到它。从创建到撤销，这个时间段就是一个进程的“生命期”。 （4）进程之间具有并发性。在一个系统中，同时会存在多个进程。于是与它们对应的多个程序同时在系统中运行，轮流占用CPU和各种资源。 （5）进程间会相互制约。由于进程是系统中资源分配和运行调度的单位，因此在对资源共享和竞争中，必然会相互制约，影响了各自向前推进的速度。 2.1.4 进程的基本状态 进程在其生命期内，可以处于下面三种基本状态之