操作系统简明教程PPT第2章1.pptVIP

本章内容 2.1 进程概念 2.2 OS内核及进程控制 2.3 进程通信 2.4 进程调度 2.5 线程 2.6 死锁 2.7 作业管理 2.8 操作系统的接口 2.1 进程的概念 2.1.1 进程的引入 硬件的并行操作与程序的并发执行都需要CPU在多道程序中快速切换，原有的程序概念无法做到这一点，因此我们引入一个新概念——进程。 进程是操作系统中最重要、最核心的概念，它是对正在运行的程序的抽象，是独立调度运行与资源分配的基本单位。 1. 前趋图(Procedence Graph) 2.程序的顺序执行 1) 程序的顺序执行 所谓程序的顺序执行，是指一个程序运行时独占整个系统资源, 处理机严格按照程序所规定的顺序进行操作。 在一个程序段中，只有前面的一个操作执行完，才能进行后面一个操作。在一个程序段的执行过程中，不能插入其它程序段中的操作。例如，对于下述程序段: S1: READ（X，Y）； S2: C = X+Y； S3: PRINT C； 类似地，在一个系统中，若要执行几个程序段，只有当一个程序段执行完后才能执行另一个程序段中的操作。如，一个程序段通常由输入(I)、计算(C)、输出(P)等操作组成,两个程序段的顺序执行则如图 2) 程序顺序执行的特征 顺序性：处理机的操作严格按照程序所规定的操作顺序执行，时间上完全有序, 即只有前一个操作执行完以后，才能进行后继操作。 封闭性：程序执行时独占系统资源，系统内各种资源的状态（初始状态除外）只能被本程序所改变，因此其执行结果不受外界因素的干扰。 结果可再现性：只要程序执行的环境与初始状态不变, 当重复执行时, 所获得的结果相同, 与执行速度无关。 3.程序的并发执行 什么是并行操作? 什么是并发执行? 多个程序段在计算机系统中“一起”执行。例如，在一个时间段内，一个CPU在为多道程序工作，而在某一个瞬间，一个CPU只能运行一道程序，它只是在多道程序中快速切换，给人以CPU“同时”运行几道程序的感觉。每个程序内部仍是按顺序执行，但是多个程序的执行过程是可以交叉的，这是一种伪并行，称之为并发执行。 1) 并发执行 若干程序段在执行时间上有重叠, 即一个程序段的执行过程中插入了其它程序的操作，称为并发执行 2) 程序并发执行的特征 若干个程序段的并发执行，产生了一些与程序顺序执行时不同的特征： 顺序性：多个程序段并发执行时，每个程序段中语句的顺序执行仍然保持，但是多个程序段之间不再保持顺序执行的关系。 间断性：多个程序段并发执行时，由于共享资源或由于相互合作而形成执行时的相互制约关系，使得每个程序段执行时产生了间断性。 非封闭性：多个程序段并发执行时，每个程序段不再独占系统资源, 执行时受外界因素影响。例如，当一个用户的程序段执行中使用某个I/O设备时，其他用户的程序段申请使用该设备，就必须等待。 不可再现性：多个程序段并发执行时，产生了非封闭性，不再独占系统资源，此时，即使程序执行的环境与初始状态不变，重复执行时运算速度通常也不可再现，若运算结果与执行速度有关，则可能会被改变。 4．程序并发执行的条件 保持可再现性! 1) 读集 R(Pi )={a1, a2, a3, ...，am}用以表示程序段Pi执行时需要参考变量的集合，称为读集。其中a1, a2, a3, ...，am是需要参考的变量。 例如，有语句： S1：c = a + b； 则 R{ c = a + b }={ a , b } S2：x = x - 1； 则 R{ x = x - 1 }={ x } 2) 写集 W(Pi)={b1, b2 , b3 , ... , bn}用以表示程序段Pi执行中要改变的变量的集合，称为写集。其中b1, b2 , b3 , ..., bn是需要改变的变量。 例如，有语句： S1：c = a + b； 则 w{ c = a + b }={ c } S2：x = x - 1； 则 w{ x = x - 1 }={ x } 3) Bernstein条件 1966年，Bernstein提出了程序可以并发执行的条件，简称Bernstein条件。 若两个程序段P1和P2能满足以下条件： R(P1)∩W(P2) = { }； R(P2)∩W(P1) = { }； W(P1