第二章处理器管理探究.ppt

第二章 处理器管理;2.1 程序的顺序执行和并发执行;2.1.1 程序的顺序执行;2.1.1 程序的顺序执行; 因此，一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这个程序被称为顺序程序。 程序的顺序执行具有如下特点： （1）顺序性 处理器的操作，严格按照程序规定的顺序执行。 （2）封闭性 程序在运行时，它独占整个计算机的资源，程序一旦开始运行，其执行结果不受外界因素的影响。 （3）可再现性 程序执行的结果与它的执行速度无关（即与时间无关），而只与初始条件有关。;2.1.2 程序的并发执行 ; 第二种并发执行是在某道程序的几个程序段中，包含着一部分可以同时执行或顺序颠倒执行的代码。例如语句： read (a)； read (b)； 它们既可以同时执行，也可颠倒次序执行。也就是说，对于这样的语句，同时执行??会改变顺序程序所具有的逻辑性质。因此，可以采用并发执行来充分利用系统资源以提高计算机的处理能力。 程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。; 程序的并发执行，虽然提高了系统吞吐量，但也产生了下述一些与顺序执行不同的新特征： （1）间断性 程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，致使在并发程序之间形成了相互制约的关系。相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 （2）失去封闭性 程序在并发执行时，多个程序共享系统中的各种资源，因此这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响。; （3）不可再现性 程序在并发执行时，由于失去了封闭性，也将导致失去其可再现性。 例如，有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N：=N+1操作；程序B每执行一次时，都要执行print（N）操作，然后再将N置成“0”；程序A和B以不同的速度运行。这样，可能出现下述三种情况（假定某时刻变量N的值为n）。 N：=N+1 在print(N)和N：=0之前，此时得到的N值分别为n+1，n+1，0。 N：=N+1 在print(N)和N：=0之后，此时得到的N值分别为n，0，1。 N：=N+1 在print(N)和N：=0之间，此时得到的N值分别为n，n+1，0。;2.2 进程的概念;2.2.1 进程的定义 ; 虽然编译程序P只有一个，但加工对象有甲、乙两个源程序。把编译程序P与服务对象联系起来，编译程序P为甲服务就构成了进程P甲，编译程序P为乙服务就构成进程P乙。如图2-3所示。; 在操作系统中，尤其是采用多道程序设计技术的系统中，引入“进程”是非常必要的。 我们可以把进程定义为：可并发执行的程序在一个数据集上的一次执行过程，它是系统进行资源分配的基本单位。 进程和程序是两个截然不同的概念。进程具有以下五个基本特征： （1）动态性 进程动态性表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡”。可见，进程有一定的生命期。 （2）并发性 并发性是指多个进程实体，同存于主存中，能在一段时间内同时运行。引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 ; （3）独立性 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。进程与程序并非是一一对应的，一个程序运行在不同的数据集上就构成不同的进程。 （4）异步性 这是指进程按各自独立的、不可预知的速度向前推进；或者说，进程按异步方式运行。正是这一特征，将导致程序执行的不可再现性。 （5）结构特征 从结构上看，进程实体是由程序段、数据段及进程控制块三部分组成，有人把这三部分统称为“进程映像”。;2.2.2 进程的基本状态和转换; （3）等待状态 进程因发生某事件（如请求I/O、申请缓冲空间等）而暂停执行时的状态，称为等待状态。通常将处于等待状态的进程排成一个队列，称为等待队列。在有的系统中，按等待原因的不同而将处于等待状态的进程排成多个队列。 进