第2章 处理机理-1.ppt

第二章 处理机管理 -1 　　　 【教学内容】 2.1　进程的概念 2.2 进程的状态和组成 【教学要求 】 掌握：操作系统的定义，操作系统的特性和主要功能。 第2章 处理机管理 处理机又称中央处理器（CI’U），操作系统对处理机的管理是其主要功能之一。操作系统对处理机的管理效率直接影响着整个系统的运行效率，它在操作系统中占据着十分重要的地位，它是整个操作系统的核心。 在多道系统中同时运行着多道程序，它们都需要使用处理机，而系统中一般只有一个处理机，操作系统对处理机的管理主要解决的问题是如何分配处理机。 处理机管理分为作业管理和进程管理两个阶段。 通常可以把一个正准备进入内存执行的计算任务称为作业。 作业调度（在交互式操作环境中，作业进入内存是由用户自行决定的）。 作业进入内存后形成进程，操作系统根据一定的调度原则，确定处理机调度，要记录所有进程的各种状态，实现各种状态之间的转换，协调它们的关系。 我们把选择作业进入内存的作业调度又称为高级调度，把直接实现处理机分配的进程调度称为低级调度。 2．1 进程的概念 程序的共发执行是现代操作系统的最重要特点之一。 首先介绍程序顺序执行的情况，然后通过分析在多道程序系统中程序的并发执行所带来的问题，由此引出进程的概念。 2．1．1 程序的顺序执行 在早期的单道程序环境中，一个程序执行不会有其他程序的干扰，程序的执行是按照编写时设定的指令执行顺序执行下去的，这个过程称为程序的顺序执行。 假设有三个用户程序P1，P2，P3，如图2－1所示 资源的利用率比较低。 程序的顺序执行具有如下特征。 执行的顺序性。每执行一条指令，系统将从上一个状态转移到下一个状态，上一条指令的结束是下一指令开始的充分必要条件。 封闭性。程序独占系统的全部资源，除了初始状态和人工干预外，只有程序本身才能改变这些资源的状态，不受外界因素的影响。 结果的可再现性。不管机器是快还是慢，无论重复多少次，只要输入的初始条件相同，该程序都会得到相同的结果。也就是说程序的执行结果与程序运行的速度无关。 2．1．2 程序的共发执行 在单道环境中，进程在使用外围设备进行输入输出的时候，处理机是空闲的，这显然造成了浪费。针对单道系统的缺点，在现代计算机中广泛采用了多道程序设计技术。 在单道环境中，由于不存在资源共享等问题，操作系统的设计和功能都比较简单，但是整个系统的资源利用率和吞吐量都是比较低的。而在多道环境中，由顺序执行变为并发执行。 所谓程序的并发执行是指若干个程序或程序段可以使用处理机同时执行，它们在执行的时间上是重叠的。多道环境中每个程序都分配有各自的存储区和设备，共享CPU，当一个程序在等待输入输出的时候，就可以让其他程序运行。单CPU情况下，每一个时刻真正在CPU上执行的程序只有一个，但从宏观上来看，它们都在向前推进和执行。 如图2－2所示的三道程序P1，P2，P3 从宏观上来看，三道程序的运行在时间上是重叠的，即它们同时在运行，当然实际上它们在CPU上是交替执行的。 每道程序执行的时间没有变化，但总的时间变短了，系统的资源利用率和吞吐量得到了极大提高。即系统吞吐量增加了。 程序的并发执行和资源的共享失去原来顺序执行时的顺序性、封闭性和结果的可再现性，产生了以下新的特征。 （1）执行的并发性 从微观上看，由于CPU在任何一个时刻只能执行一个程序，因此这些程序实际是轮流执行的，它们在系统中具有“运行一暂停一运行”的活动规律。 但从宏观上看，内存中的多个程序同时都在执行，都在按自己的程序步骤向前推进，这些程序在执行时间上是重叠的，一个程序还没有结束，另一个程序已经开始执行。 （2）相互制约性 比如几个独立运行的用户程序，可能因竞争同一资源（如处理器、外围设备）而相互制约，获得资源的进程就能继续运行，而未获得资源者就只好等待。这种制约关系通常称为间接制约。 另外一种制约关系称为直接制约，这是由于各并发程序间需要相互协作而引起的，比如用户程序要求输入输出时，它就直接受到输入输出程序的制约。 （3）动态性 程序在系统内部所处的状态在不断变化，时而在处理器上运行，时而因等待某事件的发生而等待运行。 总之，在多道系统中，程序的执行具有了并发性、相互制约性、动态性，原来形态的“程序”概念已经很难刻画和反映系统中的情况了，为此需要引进一个新的概念，用来描述各个程序执行的过程和共享资源的情况，这就是“进程”。 2．1．3 进程的定义 1、进程的定义 从3个方面来描述进程：进程是程序的一次运行活动，进程的运行活动是建立在某个数据集会之上的，进程要在获得资源的基础上从事自己的运行活动。 进程定义：一个程序在给定数据集会上的一次执行过程，是系统进行资源分配和运行调度的独立单位。 2、进程与程序的主要