操作系统OS02进程傅呐念.ppt

2.1 进程的基本概念 2.2 进程控制 2.3 线程;2.1 进程的基本概念 ;前驱图（Precedence Graph）;结点：一个程序段、进程或一条语句； 有向边：两个结点之间的前趋关系； 重量：结点所含有的程序量或执行时间； 直接前驱、直接后继、开始结点、终止结点;以上前趋图，存在的前趋关系：　　 P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9； 或表示为： Ｐ={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)} ; 前趋图中必须不存在循环。 如下图不是前趋图：;程序的顺序执行;程序的顺序执行;程序顺序执行的特点; 顺序程序设计的例子;程序的并发执行;程序的并发执行;程序并发执行的特点;程序并发执行的特点;程序的并发执行;2.1.2 进程的定义;2.1.2 进程的定义; 进程是可并发执??的程序在一个数据集合上的运行过程。 进程是指进程实体的运行过程。;进程同程序的比较;进程同程序的比较;2.1.3 进程的特征(1);2.1.3 进程的特征(2);2.1.4 进程的状态及转换;进程的三种基本状态;进程的三种基本状态;进程的三种基本状态;进程的状态变迁图;五状态进程模型;新建态：对应进程刚被创建的状态。为一个新进程创建必要的管理信息，它并没有被提交执行，而是在等待操作系统完成创建进程的必要操作。;终止态：等待操作系统进行善后，然后，退出主存。 进入终止态的进程不再执行，但依然临时保留在系统中等待善后。一旦其他进程完成了对终止态进程的信息抽取之后，系统将删除该进程。 ;进程状态转换的具体原因(1);进程状态转换的具体原因(2);七状态进程模型;活动;进程增加了两个新状态;具有挂起状态的状态转换(1);具有挂起状态的状态转换(2);挂起进程具有如下特征(1);【思考题】;2.1.5 进程控制块（Process Control Block）;2.1.5 进程控制块（Process Control Block）;1、PCB的内容（1）;1、PCB的内容（2）;1、PCB的内容（3）;PCB表： 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表。 PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度。 ;链接结构;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;索引结构;;思考;2.2 进程控制 ;OS的内核;OS的内核;原语：由多条指令组成，是一种特殊的系统功能调用，它可以完成一个特定的功能。 原语的特点： 执行时不可中断 不可并发 在管态下执行，常驻内存 ;常用的进程控制原语：;进程创建;进程创建;思考;进程终止（1）;进程终止（2）;进程终止;进程终止;进程的阻塞与唤醒;思考;进程阻塞或唤醒的原因;进程的阻塞与唤醒;进程的阻塞与唤醒;进程的挂起与激活;进程挂起的事件;进程激活的事件;进程的挂起与激活;进程的挂起与激活;2.3 线程 ;2.3.1 线程的引入;… … … … … … … … … … … …;进程的两个基本属性;将进程的上述两个属性分开，线程作为调度的基本单位，不同时作为独立分配资源的单位；线程会被频繁调度和切换。 进程作为拥有资源的单位，不进行频繁切换。 线程因而产生。;结构性： TCB：标识、现场信息(寄存器、PC、栈指针)、调度信息(状态、优先级) 数据块：过程参数、数据、系统与用户堆栈 并发性：同一进程中的各线程在同一主存空间，可以共享进程中的所有资源（数据、设备、文件），线程间通信方便。 共享性：同一进程的各线程 动态性：有生命期，有状态变化，可创建子线程;MS-DOS：单进程，单线程； 传统UNIX：多用户进程，单线程； 很多著名操作系统都支持多线程（结构）进程； 如：Solaris 、Mach 、SVR4、OS/390、OS/2、WindowNT等； JAVA的运行引擎：单进程多线程。;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspo