操作系统进程管理的.docVIP

操作系统进程管理 操作系统进程管理之总预览（零） 处理机管理的主要任务是对处理机的分配和运行实时有效的管理，从传统意义上将，进程是处理机和资源分配的基本单位，因此对处理机的管理可以归纳为对进程的管理。 进程的概述 进程的定义及特征 进程的状态及描述 进程控制 进程同步 进程通信 进程调度 线程 死锁 零测试 操作系统进程管理之进程的概述（一） 在计算机操作系统中，进程是资源分配的基本单位，也是独立运行的基本单位。 引入进程的原因 在现代计算机操作系统中，内存中通常存放多道程序，这些程序并发执行，为了描述并发程序执行时的特征，引入了进程这个概念。 前趋图的定义 前趋图是一个有向无循环图，用于描述程序、程序段或语句执行的先后次序，每个结点可以表示一个语句、一个程序段或一个进程，结点间的有向边表示两个结点之间存在的前趋关系?； 直接前驱：如果Pi-Pj，则称Pi是Pj的直接前驱； 直接后继：如果Pi-Pj，则称Pj是Pi的直接后继； 前驱：如果Pi-Pj…-Pk-Pm，则称Pi是Pk的前驱； 后继：如果Pi-Pj…-Pk-Pm，则称Pk是Pi的后继； 初始结点：没有前驱的结点称为初始结点（Pi）； 终止结点：没有后继的结点称为终止结点（Pm）。 程序的顺序执行 定义：一个程序通常由若干个操作组成，这些操作必须按照某种先后次序执行，仅当前一个操作执行完成后才能执行后继操作，这类计算过程就是程序的顺序执行过程。 特征： 顺序性：处理机的操作严格按照程序所规定的顺序执行，只有当上一个操作完成后，下一个操作才能开始执行； 封闭性：程序一旦开始运行，其执行结果不受外界因素影响； 可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。 程序的并发执行 定义：程序的并发执行是指若干个程序或程序段同时在系统中运行，这些程序或程序段的执行在时间上是重叠的，一个程序或程序段的执行尚未结束，另一个程序或程序段的执行已经开始。 特征： 间断性：程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，致使并发程序之间形成了相互制约关系。这种相互制约关系将导致并发程序具有“执行-暂停-执行”这种间断性的活动规律； 失去封闭性：程序在并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去封闭性； 不可再现性：程序并发执行时，由于失去了封闭性，也将导致失去其运行结果的可再现性。 程序并发执行的条件 定义的表示法： R(Pi)={a1,a2,…,am}表示程序段Pi在执行期间要引用的所有变量的集合，称为读集； W(Pi)={b1,b2,…,bn}表示程序段Pi在执行期间要改变的所有变量的集合，称为写集。 并发执行的条件 R(P1)与W(P2)的交集为空； R(P2)与W(P1)的交集为空； W(P1)与W(P2)的交集为空。 零测试 操作系统进程管理之进程的定义及特征（二） 在多道程序环境下，程序的并发执行出现了许多新的特征，程序这个静态概念已经不能如实地反映程序活动的这些特征，为此引入了描述并发程序执行时的特征的概念----进程。 进程的定义 进程是程序在处理机上的一次执行过程； 进程是可以和别的计算并行执行的计算； 进程是程序在一个数据集合上的运行过程，是系统进程资源分配和调度的一个独立单位； 进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。 进程是由程序段、数据段和一个进程控制块组成。 进程的特征 动态性：进程是程序在处理机上的一次执行过程，因而是动态的； 并发性：多个进程实体同时存在于内存中，在一段时间内并发执行； 独立性：进程是能独立运行的基本单位，也是系统进程资源分配和调度的独立单位； 异步性：系统中的各进程以独立的、不可预知的速度向前推进； 结构性：从结构上看，进程由程序段、数据段和一个进程控制块组成。 进程与程序的区别 进程是动态的，程序是静态的：进程是程序的一次执行过程，程序是一组代码的集合； 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可以长久保存； 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块； 进程与程序是密切相关：通过多次执行，一个程序可以对应多个进程，通过调用关系，一个进程可以包括多个程序，是多对多的关系。 零测试 操作系统进程管理之进程的状态及描述（三） 为了刻画进程的动态特征，可以将进程的生命期划分为一组状态，用这些状态来描述进程的活动过程。 进程的状态 创建状态：进程刚被创建尚未放入就绪队列； 执行状态：进程获得必要的资源并正在处理机上执行（处于执行状态的进程数目不能大于处理机数目）； 就绪状态：进程已获得除处理机外的所有资源，一旦获得处理机就可以立即执行，又称活动就绪扎un改天； 阻塞状态：进程因等待某事件