操作系统第四章并发处理1 课件.pptVIP

第四章 并发处理;（一）并发程序及特点;2. 程序顺序执行的特点;二. 并发程序及特点;例：用下图说明在多道批处理系统中，大量操作执行的先后次序。;2. 什么是程序的并发执行;3. 并行语句的表示; 假设有一个程序由S0～Sn+1个语句，其中 S1～Sn语句是并发执行的，程序如下： S0; cobegin S1;S2;S3;...;SN coend; Sn+1;;4. 实例： a 一个循环程序顺序执行的誊抄;实例： b 两个程序并发执行完成誊抄;算法：2 { cobegin while (不为结束符）/* 输入程序段 */ { input; /* 从标准输入设备读入一个数据 */ send; /* 将读入的数据送到bufferf */ } while(不为结束符） /* 输出程序段 */ { receive; /* 从bufferf中取数据 */ output; /* 送打印机输出 */ } coend } ？存在什么问题？;这两个程序段并发执行时可能出现如下情况： 1、输出程序运行的速度比输入程序快时，有些输出会重复； 2、输入程序执行的速度比输出程序快时，有些数据会丢失。 ;实例： c 三个并发执行程序的誊抄;假定f系列中有记录 f=(R1,R2,...,Rn) g=() 在誊抄完成后： f=() g=(R1,R2,...,Rn);若程序错写成： while(誊抄未完成）{ cobegin copy; put; get; coend };然后，copy,put,get三个程序段并发执行，有六种组合： 1、copy;put;get 导致结果：g=(R1,R2) ? 2、copy;get;put 导致结果：g=(R1,R2) ? 3、put;copy;get 导致结果：g=(R1,R1) ? 4、put;get;copy 导致结果：g=(R1,R1) ? 5、get;copy;put 导致结果：g=(R1,R3) ? 6、get;put;copy 导致结果：g=(R1,R1) ? 这就是与时间有关的错误： 程序并发执行时，若共享公共变量，其执行结果与各并发程序的相对速度有关，即给定相同的初始条件，若不加以控制，也可能得到不同的结果，此为与时间有关的错误。;5. 并发程序的特点;（2）程序与计算不再一一对应 一个程序可以对应多个计算：多用户共享使用同一个程序，但处理（计算）的对象却是不同的。 例1： 例2： L1 编译； 输入程序段 L2 C编译程序 编译； … … Ln 编译。 （3）程序并发执行的相互制约 直???的相互制约关系——公共变量 间接的相互制约关系——资源共享;6. 进程的引入;（二） 进程的基本概念;2. 进程与程序的区别与联系：;3. 进程的类型;系统进程与用户进程的区别：;二、进程的状态;（1）运行状态 （Running） 该进程已获得运行所必需的资源，它的程序正在处理机上执行。 （2）等待状态 （Wait） 进程正在等待某个事件的发生而暂停执行。这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。 （3）就绪状态（Ready) 进程已获得除CPU之外的运行所必需的资源，一旦得到CPU控制权，立即可以运行。; 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换： ? 就绪—运行 就绪—等待 ? 运行—就绪 ? 运行—等待 ? 等待—就绪 等待—运行;2. 进程状态的变迁;新建态 对应进程刚被创建的状态 为一个新进程创建必要的管理信息，它并没有被提交执行，而是在等待操作系统完成创建进程的必要操作 进程何时创建 提交一个作业 用户登录 由已有进程创建 ……;终止态 进程的终止：先等待操作系统进行善后，然后退出主存 进入终止态的进程不再执行，但依然临时保留在系统中等待善后。一旦其他进程完成了对终止态进程的信息抽取之后，系统将删除该进程 进程何时终止 作业完成 用户退出 程序出错（写只读文件、I/O失败等） 父进程请求终止子进程 父进程终止 ……; 系统中一个进程存在： 进程的执行程序（一个可执行文件） 进程总是位于某个队列(就绪、等待某事件队列) 处于某种状态（运行、就绪、等待） 占用某些系统