计算机操作系统 第2章 进程的描述与控制.pptVIP

2.1 进 程 描 述 2.1.1 进程的引入 （1） 程序顺序执行与特征 一个较大的程序通常都由若干个程序段组成，程序在执行时，各程序段必须按照先后次序逐个执行。程序各程序段先后执行次序关系可用前趋图表示。 前趋图是一个有向无循环图，图由结点和结点间有向边组成，结点代表各程序段操作，而结点间的有向边表示两程序段操作之间存在的前趋关系（“→”）。两程序段Pi和Pj的前趋关系表示成Pi → Pj，Pi是Pj的前趋，Pj是Pi的后继。下图两个程序顺序执行，每个程序分3个功能段 2.1.1 进程的引入(续) 程序顺序执行特征： 顺序性：程序各程序段严格按照规定的顺序执行。 封闭性：程序运行时独占全部资源，机内各资源只受该程序控制而改变，执行中和执行的结果不受外界因素影响。 可再现性：只要程序执行环境和初始条件相同，程序多次执行，可获得相同结果。 （2）程序并发执行与特征 在计算机系统支持并行操作时，如采用多道程序设计技术，则内存中多道程序处于并发执行状态。如上述有三个程序段的作业类，虽然每个作业有前趋关系的各程序段不能在系统CPU和输入输出各部件并行执行，但一个作业没有前趋关系的程序段或不同作业的程序段可以分别在CPU和各输入输出部件上并行执行。 2.1.1 进程的引入(续) 四个上述三个程序段类的作业并发执行的前趋图如下图所示: 例：观察者/报告者 观察者