第3章操作系统基础知识.pptVIP

第四节进程管理多道程序系统中，多个程序同时进入系统，一个程序的活动规律是：推进，暂停，推进，暂停，……暂停时：保存现场(断点，寄存器）推进时：恢复现场暂停原因：?自身原因——等待资源，启动IO?剥夺CPU——给其它程序运行机会*第29页，共80页，星期日，2025年，2月5日3.4.1进程定义1.进程定义1978年在庐山召开的全国操作系统研讨会上给出进程的定义为：进程是具有一定独立功能的程序段关于一个数据集合的一次运行活动。定义强调两个方面：动态性：并发性：执行中的程序可与其他进程同时执行*第30页，共80页，星期日，2025年，2月5日2.进程组成数据块进程控制块由指令代码组成，代码必须是纯代码,即在运行期间不修改自身。进程执行时所需数据和工作单元(包括全局变量、局部变量和常量等)以及开辟的工作区。标志进程存在的数据结构,其中保存系统管理进程所需的全部信息。进程标识所属用户进程状态调度参数现场信息进程长度::程序块*第31页，共80页，星期日，2025年，2月5日程序、数据和进程控制块构成进程实体。程序和数据位于内存中用户空间，进程控制块位于系统空间。系统空间用户空间表记2PCB数据代码表记1PCB程序系统空间用户空间*第32页，共80页，星期日，2025年，2月5日3.进程的基本特征动态性：进程动态的产生、消亡，生存期内动态变化；动态性是进程的基本特征。并发性：进程可以并发执行。独立性：进程在系统中能独立运行，独立分配资源和独立接受调度。进程是系统资源分配的基本单位。异步性：每个进程以各自独立，不可预知的速度向前推进。结构性：每个进程由程序块、数据块和进程控制块三部分组成。*第33页，共80页，星期日，2025年，2月5日4.进程类型从操作系统角度看,进程可以分为系统进程和用户进程两类。系统进程运行操作系统程序,完成操作系统功能,可以执行包括特权指令在内的所有机器指令,优先级高于用户进程。用户进程运行用户程序,只能执行非特权指令。系统进程---完成系统管理(服务)功能。用户进程---运行用户(应用)程序，为用户服务。*第34页，共80页，星期日，2025年，2月5日5.进程与程序的关系?程序与进程的本质区别在于程序是静态的,进程是动态的。?程序是指令及执行指令时所需数据的集合,可以长期保存在存储介质上；进程具有创建性、运行性和消亡性。?进程和程序不是一一对应关系,一个程序可以对应多个进程,但一个进程只能对应一个程序。*第35页，共80页，星期日，2025年，2月5日6.进程与作业的关系⑴作业是任务实体，进程是完成任务的执行实体;⑵作业进入内存后变为进程,一个作业通常与多个进程相对应;⑶没有作业任务就没有进程，反过来，没有进程，作业任务就不能完成。*第36页，共80页，星期日，2025年，2月5日3.4.2进程的状态和转换CPU是执行进程的必要资源，而系统资源是有限的。操作系统不会让一个进程一直占用CPU。因此一个进程不会一直处于运行状态，进程可能有多种状态。进程的三种基本状态为：运行态(run):获得CPU资源，正在运行进程中指令。就绪态(ready):进程本身具备运行条件,等待获得CPU资源等待态(wait):进程本身不具备运行条件，正等待某一事件发生或释放某资源。*第37页，共80页，星期日，2025年，2月5日就绪等待运行所等事件发生阻塞时间到进程调度创建进程进程的三种基本状态转换图*第38页，共80页，星期日，2025年，2月5日3.4.3进程调度在多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的，所以进程调度也称为处理机调度。*第39页，共80页，星期日，2025年，2月5日常用的进程调度算法1.先到先服务算法(FCFS)按照进程到达先后顺序分配处理机。进程执行过程中操作系统不会强行抢占处理机。特点：比较有利于计算时间长的进程，而短作业等待时间长。进程处理时间P127P23P35P1P2P30273035等待时间:P10P227P330到达顺序执行顺序FCFS*第4