操作系统教学课件02.pptxVIP

处理机管理在现代OS中，“进程”和“资源”是两个最重要的概念，进程是程序的一次执行。从进程的观点看，OS的一切活动都是围绕着进程服务而展开的，通过为进程服务而达到为用户服务的目的。CPU是最重要的系统资源，处理机管理的主要内容是处理机调度，而处理机分配和运行又是以进程为基本单位，故对处理机的管理可归结为对进程的管理，进程管理是OS中最重要、最复杂的管理。第二章 进程管理进程的基本概念 进程控制 进程同步 经典进程的同步问题 进程通信 线程 程序和数据进程结构指令流2.1 进程的基本概念 人类的擅长——逻辑程序（代码、数据） 计算机的擅长——数字运算（指令、逻辑关系） OS负责将逻辑程序转换为CPU动作, 进程是这一转换过程的中间结构2.1.1 程序的顺序执行及其特征程序的顺序执行：仅当前一操作(程序段)执行完后，才能执行后继操作。例如，在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。2.1.1 程序的顺序执行及其特征程序顺序执行时的特征顺序性封闭性 可再现性2.1.2 前趋图前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→”。→={(Pi, Pj)|Pi must complete before Pj may start}, 如果(Pi, Pj)∈→,可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。P={P1, P2, P3, P4, P5, P6, P7, P8, P9}→={ (P1, P2), (P1, P3), (P1, P4), (P2, P5), (P3, P5), (P4, P6), (P4, P7), (P5, P8), (P6, P8), (P7, P9), (P8, P9)} 2.1.3 程序的并发执行及其特征程序的并发执行多个程序同时在系统中运行，这些程序的执行在时间上是重叠的，即前一程序的执行尚未结束，后一程序的执行已经开始。在该例中存在下述前趋关系： Ii→Ci，Ii→Ii+1, Ci→Pi, Ci→Ci+1，Pi→Pi+1在Pi-1和Ci以及Ii+1之间，可以并发执行2.1.3 程序的并发执行及其特征程序的并发执行程序并发执行时的特征间断性相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。失去封闭性某程序执行时，必然受到参与并发执行的其它程序的影响不可再现性计算结果与并发程序执行速度有关。即同一程序，使用相同输入、在相同环境下运行，却可能获得完全不同的结果。不可再现性的例子：??两个并发执行的程序A和B，如下所示： A：N:=N+1；B：print（N）； N:=0； 分析：1）并发：A、B交替占用CPU执行；2）异步性导致：CPU交替执行A、B的语句时顺序可能不同！ 设某次循环前，N的值为8, CPU执行顺序 打印结果N的值N:=N+1;print(N);N:=0; 9 0print(N);N:=0;N:=N+1; 8 1print(N);N:=N+1;N:=0;?? 8 0多道程序环境下，程序的执行属于并发执行，此时它们将失去封闭性，并具有间断性及不可再现性的特征因此，通常的程序不能参加并发执行为此，引入“进程”为什么要有进程？引入进程后引入进程2.1.4 进程的特征与状态多道程序环境下，如何能使程序并发执行？如何对并发执行的程序加以控制和描述？进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。计算机中的所有程序（软件），按照某种顺序运行，这种运行的过程称之为进程。进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程和程序的区别很微妙想象一位好厨艺的科学家正在为女儿烘制生日蛋糕。有食谱，有原料：面粉、鸡蛋、糖、香草汁等等。在这个比喻中，食谱就是程序(即用适当形式描述的算法)，科学家就是处理机(CPU)，各种原料就是输入数据。进程就是厨师阅读食谱、取来各种原料、以及烘制蛋糕的