03第二章处理机管理2.pptVIP

第三章 进程的描述与控制 操作系统的基本是并发与共享，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等。 要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引人新的概念－－进程。 计算机出现以来，“程序”是使用广泛的一个概念，在多道程序设计技术出现之前，程序是顺序执行的。 1.程序的顺序执行 例：在系统中有n个作业，每个作业都有三个处理步骤：首先输入用户的程序和数据（Ii），然后进行计算（Ci），最后将结果打印出来（Pi ）。 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。 程序顺序执行的特点 顺序性：处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。 封闭性：程序一旦开始执行，其计算结果不受外界的影响，因为一道程序独占系统资源，所以当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。 可再现性：程序的结果与它的执行速度无关（即与时间无关），即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。 2.程序的并发执行 为增强系统处理能力和提高资源利用率，现代操作系统普遍采用多道程序设计技术，多道程序设计技术一个重要特点就是程序并发执行。 例：在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出。有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。 I1、C1、P1的执行必须严格按照顺序，而P1与I2，C1与I2,I3与P1是可以同时执行的。 （1）程序的并发执行：是指若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始，即使这种重迭是很小的，也称这几个程序是并发执行的。 （2）程序并发执行的描述 cobegin S1;S2;S3;...;SN coend; Si(i=1,2,3,...,n)表示n个语句（程序段），这n个语句用cobegin和coend括起来表示这n个语句是可以并发执行的。co是concurrent的头两个字符。 这是Dijkstra提出的。 例：有一个程序由 S0～Sn+1个语句， 其中 S1～Sn语句是并发执行的，程序如下： S0; cobegin S1;S2;S3;...;SN coend; Sn+1; （3）程序并发执行的特点 间断性：程序并发执行时，共享资源，致使它们之间相互制约，导致并发程序执行过程“走走停停”，具有“执行-暂停-执行”这种间断性的活动规律。 失去封闭性：多个程序并发执行，共享系统资源，因而资源的状态由多个程序来改变，致使程序的运行失去了封闭性。这样，某程序执行时，必然受其他程序影响。 不可再现性： 由于并发程序的上述这些特点，使得系统中的活动以及各种活动之间的相互关系非常复杂。因此，“程序”这个静态的概念已不能如实地反映系统中的活动情况。为对并发执行的程序加以描述和控制，现代操作系统引入了进程的概念。 3.进程的概念 进程的概念是60年代初首先由麻省理工学院的MULTICS系统和IBM公司的TSS/360系统提出和实现的。 进程是操作系统中最基本、最重要的概念之一，它对理解、描述和设计操作系统都具有非常重要的意义。 （1）进程的定义 进程有很多各式各样的定义，如： 程序在处理机上执行时所发生的活动称为进程（Dijkstra） 一个具有一定功能的程序关于某个数据集合的一次运行活动。 进程是一个程序与其数据在处理机上执行时所发生的活动，它是系统进行资源分配和调度的一个独立单位。 本书将进程定义为：进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。 （2） 进程与程序的联系与区别 ① 程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 ② 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。 注：程序可看作一个菜谱，而进程则是按照菜谱进行烹调的过程。 ③ 进程和程序组成不同：进程是由程序、数据和进程控制块三部分组成的。 ④ 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 （3）进程的特征 动态性：进程是程序的执行，同时进程有生命周期。 并发性：多个进程可同存于内存中，能在一段时间内同