操作系统课件 第二章(1).pptVIP

第二章 进程管理 2.1 进程的基本概念 引入 2.1 进程的基本概念2.1.1 程序的顺序执行及其特征 1、程序的顺序的概念 一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。 例如： 2.1 进程的基本概念2.1.1 程序的顺序执行及其特征 2、程序顺序执行的特征 顺序性 处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。 封闭性 程序一旦开始执行，其执行结果不受外界的影响，当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。 结果的可再现性 程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。 2.1 进程的基本概念2.1.2 前趋图（Precedence Graph） 1、概念： 前趋图：是一个有向无循环图，记为DAG（Directed Acyclic Graph), 用于描述进程之间执行的前后关系。 结点（Node）：描述一个程序段或进程，甚至一条语句。 初始结点（Initial Node）：没有前趋的结点。 终止结点（Final Node）：没有后继结点。 有向边（→）：表示两结点间的偏序（Partial Order）或前趋关系（Precedence Relation）。 重量（Weight）：表示结点所含有的程序量或结点的执行时间。也称为权值。 2.1 进程的基本概念2.1.2 前趋图（Precedence Graph） 2、描述： →={（Pi，Pj）| Pi must complete before Pj may start} Pi → Pj： Pi是Pj的直接前趋， Pj是Pi的直接后趋。 例：下述四条语句的程序段画出前驱图 S1： a：＝x+2 S2： b：＝y＋4 S3： c：＝a＋b S4： d：＝c＋6 2.1 进程的基本概念2.1.3程序的并发执行及其特征 1 . 程序的并发执行 例： 在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi (i=1,2,3,...,n)。 这些作业系统中执行时是对时间的偏序，有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 2.1 进程的基本概念2.1.3程序的并发执行及其特征 1 . 程序的并发执行 定义: 若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。 2.1 进程的基本概念2.1.3程序的并发执行及其特征 2 . 程序并发执行的描述 cobegin S1;S2;S3;...;SN coend; Si(i=1,2,3,...,n)表示n个语句（程序段），这n个语句用cobegin和coend括起来表示这n个语句是可以并发执行的。co是concurrence的头两个字符。 这是Dijkstra提出的。 2.1 进程的基本概念2.1.3程序的并发执行及其特征 假设有一个程序由 S0～Sn+1个语句， 其中 S1～Sn语句是并发执行的 2.1 进程的基本概念2.1.3程序的并发执行及其特征 算法： 输入：f 输出：g { while (f 不为结束符） { input ; output ; } } 2.1 进程的基本概念2.1.3程序的并发执行及其特征 设有一台标准输入设备（键盘），和一台标准输出设备（显示器或打印机），输入程序负责从标准设备中读取一个字符，送缓冲区中。缓冲区只存放一个字符.输出程序从缓冲区中取数据，送标准设备输出。 2.1 进程的基本概念2.1.3程序的并发执行及其特征 算法： { cobegin while (f不为结束符）/* 输入程序段 */ { input; /* 从标准输入设备读入一个数据 */ send; /* 将读入的数据送到bufferf */ } while(buffer不为空） /* 输出程序段 */ { receive; /* 从bufferf中取数据 */ output; /* 送打印机输出 */ } coend