资源描述
计算机操作系统,第二章-进程的描述与控制,1,主要内容,前趋图 进程的概念 进程的状态及转换,2,2.1 前趋图和程序执行 P32,排排坐吃果果,排座,吃果, 表示前趋关系,Pi,Pj,Pi是Pj的直接前趋,Pj是Pi的直接后继,3,画前趋图,进行计算时,先输入I数据,然后进行计算C,最后打印P结果。,I,C,P,I1,C1,P1,I2,C2,P2,4,画前趋图-两组并发,I1,C1,P1,I2,C2,P2,5,前趋图,定义:前趋图是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 前趋关系图表示有两种: 使用前趋关系“”:PiPj或(Pi,Pj) 使用集合: =(Pi,Pj) Pi must complete before Pj may start,6,前趋图,P1,P2,P3,P4,P5,P6,P7,P8,P9,P1P2, P1P3, P1P4, P2P5, P3P5, P4P6, P4P7, P5P8, P6P8, P7P9, P8P9,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),7,练习-根据前趋图描述前趋关系,A,B,C,D,E,P=A,B,C,D,E,F =(A,B),(A,C),(B,D),(C,E),(D,F),(E,F),F,8,此前趋图是否正确,S1,S2,S3,9,程序顺序执行前趋图的特征 P33-P34,S1: a=x+y; S2: b=a-5; S3: c=b+1;,S1,S2,S3,1、顺序性,2、封闭性,3、可再现性,10,程序并发执行,程序1,操作系统,程序2,main ,schedule . schedule ,main . . . . ,interrupt,interrupt,11,进程的概念,12,进程的概念,进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程 P36,void X(int i) if (i=1) . void main() int a=2; X(a); ,编译,13,进程控制块,Process Control Block (PCB) 负责进程的控制和管理 创建进程-创建PCB 撤销进程-撤销PCB,14,进程的特征 P36,01/,03/,02/,04/,异步性,并发性,独立性,动态性,15,进程和程序,进程,程序,动态,静态,暂时的,永久的,16,进程的基本状态及转换,进程的生命周期划分 进程创建 进程执行 进程等待 进程抢占 进程唤醒 进程结束,17,进程创建,引起创建的情况 系统初始化 用户请求创建一个新进程 正在运行的进程执行了创建进程的系统调用,创建,就绪,18,进程执行,内核选择一个就绪进程 并让它占用CPU执行,创建,就绪,执行,19,进程等待(阻塞),进入等待状态的情况 请求并等待系统服务 启动某项操作,无法马上完成 需要的数据没有到达,创建,就绪,执行,等待,20,进程抢占,高优先级进程就绪 进程执行当前时间完,创建,就绪,执行,等待,21,进程唤醒,阻塞需要资源满足 阻塞事件到达,创建,就绪,执行,等待,22,进程结束,正常退出(自愿) 错误退出(自愿) 致命错误(强制) 被杀(强制),创建,就绪,执行,等待,退出,23,
展开阅读全文