进程描述和控制(PROCESS DESCRIPTION AND CONTROL).ppt

2004年秋季 计算机操作系统 第二章 进程的描述和控制(Process Description and Control) 教学目的： 本课为描述程序并发执行引入进程的概念，描述进程的特征、状态、状态的转换、进程控制块等基本概念。描述控制进程状态转换的OS内核和进程控制原语的功能。并发性是OS最重要的特征，进程是OS最基本最重要的概念，进程管理是OS的重点和难点。 教学要求： 熟悉进程引入的必要性；熟练掌握进程的定义和特征，熟练掌握进程的三个基本状态和状态的转换，熟练掌握进程存在的唯一实体--进程控制块，熟悉进程上下文。 熟悉内核的功能，掌握增加“挂起”、 “激活”操作的五个状态图和状态的转换，熟悉创建、撤消、阻塞、唤醒、挂起和激活进程控制原语的功能，一般了解线程的概念。 了解模块接口法、层次结构法和客户／服务器结构三种操作系统结构。 （一）进程的的基本概念 （1） 程序顺序执行与特征 一个较大的程序通常都由若干个程序段组成，程序在执行时，各程序段必须按照先后次序逐个执行。程序各程序段先后执行次序关系可用前趋图表示。 前趋图是一个有向无循环图，图由结点和结点间有向边组成，结点代表各程序段操作，而结点间的有向边表示两程序段操作之间存在的前趋关系（“?”）。两程序段Pi和Pj的前趋关系表示成Pi?Pj，Pi是Pj的前趋，Pj是Pi的后继。 程序顺序执行与特征 程序顺序执行特征： 顺序性：程序各程序段严格按照规定的顺序执行。 封闭性：程序执行时机内各资源只受该程序控制而改变，执行结果不受外界因素影响。 可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。 （2）程序并发执行与特征 在计算机系统支持并行操作时，如采用多道程序设计技术，则内存中多道程序处于并发执行状态。如上述有三个程序段的作业类，虽然每个作业有前趋关系的各程序段不能在系统CPU和输入输出各部件并行执行，但一个作业没有前趋关系的程序段或不同作业的程序段可以分别在CPU和各输入输出部件上并行执行。 程序并发执行与特征 四个上述三个程序段类的作业并发执行的前趋图如下图所示: 程序并发执行与特征 程序并发执行特征： 间断性：程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，使在并发程序之间形成了相互制约的关系。相互制约将导致并发程序具有“执行-暂仃-执行”这种间断性活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的执行已失去了封闭性。 程序并发执行与特征 不可再现性：程序在并发执行时，由于失去了封闭性，也将导致失去结果的可再现性。即程序经过多次执行，虽然其各次的环境和初始条件相同，但得到的结果却各不相同。 例1：观察者/报告者 程序并发执行与特征 观察者： 报告者： begin begin repeat repeat wait a car go through deley a time N=N+1； Print N ； N=0 ； until until end end 初始N=n时不同执行序列： N=N+1； Print N； Print N ； Print N ； N=0 ； N=N+1 ； N=0 ； N=N+1 ； N=0 ； 结果各不相同: 打印n+1，N=0； 打印n，N=1； 打印n，N=0； 程序并发执行与特征 （3）进程的引入 由于程序在并发执行时，各次执行的结果不同，所以用“程序”这个概念已无法描述程序的并发执行，所以必须引入新的概念-进程来描述程序的并发执行。进程这一术语最早由麻省理工学院著名的操作系统MULTICS中提出。 进程定义：“可并发执行的程序在一个数据集合上的执行过程”。 进程的引入 进程的特征: 动态性：动态性是进程的最基本特征，它是程序执行过程，它是有一定的生命期。它由创建而产生、由调度而执行，因得不到资源而暂仃，并由撤消而死亡。而程序是静态的，它是存放在介质上一组有序指令的集合，无运动的含义。 并发性：并发性是进程的重要特征，同时也是OS的重要特征。并发性指多个进程实体同存于内存中，能在一