第一章 3 进程管理.docVIP

进程管理 §3.1进程的基本概念 §3.1.1程序的执行方式 一、顺序执行 一个程序的全部指令执行完以后才顺序执行另一个程序的指令。 特征： （1）顺序性：每一操作必须在下一操作之前结束 （2）资源独占性：顺序执行的程序独占全机资源 （3）程序结果的封闭性：程序的运行结果与程序的运行速度无关。 （4）执行过程的可再现性：程序的执行的初始条件若相同，最终结果亦完全相同。 例：A B A1：r-5; B1:r-10 A2:x-2*r*r; B2：x-2*r*r; A3:write(x) B3:write(x) 二、并行执行 多个程序的执行时间完全重叠的执行方式（即一个程序还没有结束，另一个程序已经开始） 三、并发执行 1、定义：逻辑上独立的一组程序同时投入系统执行，而由系统按照资源共享的原则实现内部调度，使这组程序在宏观上是并行的而在微观上是顺序的。 2、并发执行引起的问题： （1）间断性：相互制约导致程序的执行具有“执行-暂停-执行”的间断性活动规律 （2）失去封闭性：多个程序共享系统中的资源，程序的执行受到其它程序的制约。 （3）不可再现性：程序经过多次执行，可能得到的结果各不相同。 §3.1.2进程的定义及特征 在多道程序执行环境中如果仍以程序作为运行的基本单位，显然无法满足并发性、随机性、及资源动态共享等要求。 为了适应并发执行环境的特点，简化操作系统的设计，为了控制和协调各程序段执行过程中的软、硬件资源的共享和竞争，必须应该有一个描述各程序段执行过程和共享资源的基本单位。 进程的概念 （1）进程是程序作用在一组数据上的一次执行过程。 （2）进程是操作系统中一个可独立调度、资源分配的基本单位。 （3）进程是可以和别的计算并发执行的计算。 二、进程的特征 （1）动态性：进程的实质是程序的一次执行过程， 进程是动态产生，动态消亡的，进程在其生命周期内，在三种基本状态之间转换 （2）并发性：任何进程都可以同其他进程一起向前推进 （3）独立性：独立分配资源和接受调度 （4）异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进 三、进程与程序的区别 （1）进程是一个动态概念，有完整的生命周期，其存在是动态变化的。而程序是一个静态概念，是一个固定不变的完成某种功能的指令的集合。 （2）进程的执行是并发的，而程序只是功能实体，与执行无关。 （3）进程是具有独立功能的程序在数据集上的一次执行过程。同一程序可对应多个不同的进程。而程序作为代码副本在系统中只能有一个。 例如：按照菜谱炒菜 §3.2进程的状态及转换 进程是一个执行过程，具有一定的生命周期 一、进程状态转换图 进程调度 出现等待事件 时间片到 等待事件结束 进程状态转换图 二、状态及转换的具体表现 1、当进程已分配到除CPU以外的所有必要资源时，它便处于就绪状态，一旦获得CPU，便立即执行 2、已获得CPU的进程进入执行状态 3、正在执行的进程，由于发生某个事件而暂时无法执行时，便放弃处理机而进入阻塞状态 4、由于执行的进程变为阻塞状态后，调度程序立即把处理机分配给另一个就绪进程；因此，阻塞进程的事件消失后，进程不会立即恢复到执行状态，而转变为就绪状态，重新等待处理机 三、进程状态转换条件 在进程运行过程中，由于自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换： 1、就绪 -- 运行 调度程序选择一个新的进程运行 2、运行 -- 就绪 （1）运行进程用完了时间片 （2）运行进程被中断，因为一高优先级进程处于就绪状态 3、运行 -- 阻塞 当一进程必须等待时 （1）对一资源的访问尚不能进行 （2）等待某一进程提供输入 (IPC) 4、等待 -- 就绪 当所等待的事件发生时 四、UNIX的进程状态转换 在前三种状态的基础上增加了挂起状态，把处于就绪态和阻塞态的部分进程从内存移出到外存 §3.3进程的描述 程序段 描述进程的结构 数据集 进程实体 进程控制块（PCB） 一、程序段 完成用户需求功能的指令集 二、数据集 程序加工的对象 三、进程控制块（PCB） 1、进程控制块的描述