操作系统第3章1课件

第第3章章 进程管理进程管理 3.1 进程的引入进程的引入 3.2 进程的结构进程的结构 3.3 进程控制进程控制 3.4 进程的同步与互斥进程的同步与互斥 3.5 进程间通信进程间通信 3.6 进程调度进程调度 3.7 死锁死锁 3.8 线程线程6/22/20241程序的顺序执行程序的顺序执行程序之间程序之间在计算机系统中只有一个程序在运行，这个程在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。一道程序执行完后另一道才能开始。程序内部程序内部一一个个程程序序由由若若干干个个程程序序段段组组成成，而而这这些些程程序序段段的的执执行行必必须须是是顺顺序序的的，这这种种程程序序执执行行的的方方式式就就称为程序的顺序执行。称为程序的顺序执行。6/22/20242程序顺序执行示例程序顺序执行示例程序的顺序执行程序的顺序执行语句的顺序执行语句的顺序执行I1C1P1I2C2P2 S1：a=x+y S2：b=a-5 S3：c=b+1S1S2S36/22/20243程序的顺序执行的特征程序的顺序执行的特征顺序性顺序性 处处理理机机严严格格按按照照程程序序所所规规定定的的顺顺序序执执行行，即即每每个个操操作作必须在下一个操作开始之前结束必须在下一个操作开始之前结束。封闭性封闭性 程程序序一一旦旦开开始始执执行行，其其计计算算结结果果不不受受外外界界因因素素影影响响。当当程程序序的的初初始始条条件件给给定定之之后后，其其后后的的状状态态只只能能由由程程序序本本身身确定，即只有本程序才能改变它。确定，即只有本程序才能改变它。资源独占资源独占程序执行结果的可再现性程序执行结果的可再现性 程程序序的的结结果果与与它它的的执执行行速速度度无无关关（即即与与时时间间无无关关），只要给定相同的输入，一定会得到相同的结果。只要给定相同的输入，一定会得到相同的结果。与运行速度无关与运行速度无关6/22/20244程序的并发执行程序的并发执行 若干个程序同时在系统中运行，这些程序的执若干个程序同时在系统中运行，这些程序的执行在时间上是行在时间上是重迭重迭的，一个程序的执行尚未结束，的，一个程序的执行尚未结束，另一个程序的执行已经开始，即使这种重迭是很另一个程序的执行已经开始，即使这种重迭是很小的，也称这几个程序是并发执行的。小的，也称这几个程序是并发执行的。6/22/20245程序并发执行示例程序并发执行示例 在在系系统统中中有有3 3个个程程序序，每每个个程程序序都都有有三三个个处处理理步步骤骤，输入数据、处理、输出，即输入数据、处理、输出，即I Ii i,C,Ci i,P,Pi i(i=1,2,3)(i=1,2,3)。这这些些程程序序在在系系统统中中执执行行时时是是对对时时间间的的偏偏序序，有有些些操操作作必必须须在在其其它它操操作作之之前前执执行行，这这是是有有序序的的，但但有有些些操操作作是是可可以以同同时时执执行行的的。例例如如:I1I1、C1C1、P1P1的的执执行行必必须须严严格格按按照照I1I1，C1C1，P1P1的的顺顺序序，而而P1P1与与I2I2，C1C1与与I2I2，I3I3与与P1P1是是可以同时执行的。可以同时执行的。I1I2I3C1C2C3P1P2P3若每个操作执行时间是若每个操作执行时间是1分钟，则顺序执行需分钟，则顺序执行需9分钟，并发执行需分钟，并发执行需5分钟分钟6/22/20246程序并发执行时的特征（程序并发执行时的特征（1）间断性间断性 在并发环境下程序的执行是间断性的：在并发环境下程序的执行是间断性的：执行执行停停执行执行 失去了程序的封闭性失去了程序的封闭性 由由于于并并发发程程序序共共享享系系统统中中的的资资源源，因因而而这这些些资资源源的的状状态态可可以以由由多多个个程程序序来来改改变变，程程序序在在执执行行的的过过程程中中必必然然会会受受到到其其他程序的影响。他程序的影响。6/22/20247程序并发执行时的特征（程序并发执行时的特征（2）程序结果的不可再现性程序结果的不可再现性 程序经过多次执行后，虽然它们执行时的环境和程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。初始条件相同，但得到的结果却各不相同。程序与计算不再一一对应程序与计算不再一一对应 在程序顺序执行时，一个程序总是对应一个具体的在程序顺序执行时，一个程序总是对应一个具体的计算，但在程序的并发执行时，可能有多用户共享使用计算，但在程序的并发执行时，可能有多用户共享使用同一个程序，但处理（计算）的对象却是不同的，同一个程序，但处理（计算）的对象却是不同的，例如，在多用户环境下，可能同时有多个用户调用例如，在多用户环境下，可能同时有多个用户调用C C语言的编译程序，这就是典型的一个程序对应多个用户语言的编译程序，这就是典型的一个程序对应多个用户源程序的情况。源程序的情况。注：注：计算，一个程序的执行。计算，一个程序的执行。6/22/20248进程的引入进程的引入 在在多多道道程程序序设设计计的的环环境境下下，为为了了刻刻划划系系统统内内部部出出现现的的情情况况，描描述述系系统统内内部部各各程程序序的活动规律的活动规律，必须引人新的概念必须引人新的概念进程。进程。进进程程的的概概念念来来自自于于麻麻省省理理工工的的MULTICSMULTICS、IBMIBM的的 TSS/360TSS/360，在在IBMIBM的的OS/360/370OS/360/370系系统统中中也曾叫过任务也曾叫过任务（task)task)。6/22/20249进程的定义进程的定义 进程有很多各式各样的定义，如：进程有很多各式各样的定义，如：行行为为的的一一个个规规则则叫叫做做程程序序，程程序序在在处处理理机机上上执执行行时时所所发发生生的的活动称为进程（活动称为进程（Dijkstra）进程是一个程序与其数据一道通过处理机的执行所发生的活进程是一个程序与其数据一道通过处理机的执行所发生的活动动。（Alan.C.ShawAlan.C.Shaw）进程是执行中的程序。（进程是执行中的程序。（Ken Thompson and Dennis Ken Thompson and Dennis Ritchie)Ritchie)进进程程是是这这样样的的计计算算部部分分，它它是是可可以以和和其其它它计计算算并并行行的的一一个个计计算。算。(Donovan)(Donovan)进程是具有独立功能的程序关于某个数据集合进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和上的一次运行活动，是系统进行资源分配和调度调度的的独立单位。独立单位。6/22/202410进程同程序的比较进程同程序的比较进程更能真实地描述并发，而程序不能进程更能真实地描述并发，而程序不能。进进程程是是动动态态的的，程程序序是是静静态态的的。程程序序是是指指令令的的有有序序集集合合，其其本本身身没没有有任任何何运运行行的的含含义义，是是一一个个静静态态的的概概念念。而而进进程程是程序在处理机上的一次执行过程，它是一个是程序在处理机上的一次执行过程，它是一个动态动态的概念。的概念。进进程程的的存存在在是是暂暂时时的的，而而程程序序的的存存在在是是相相对对长长久久的的。程程序序可可以以作作为为一一种种软软件件资资料料长长期期存存在在，而而进进程程是是有有一一定定生生命命期期的。程序是的。程序是永久永久的，进程是的，进程是暂时暂时的。的。进程进程=程序程序+数据数据+PCB+PCB。同一程序可以对应多个进程，一个进程只对应一个程序。同一程序可以对应多个进程，一个进程只对应一个程序。同一程序同时运行于若干个数据集合上，它将属于若干个同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程。不同的进程。进程具有创建其他进程的功能，而程序没有进程具有创建其他进程的功能，而程序没有。6/22/202411进程的特征（进程的特征（1 1）（1）结构性）结构性进程的组成：代码段数据段进程的组成：代码段数据段PCB 又称又称“进程映象进程映象”（2）动态性）动态性 进程是程序执行的过程进程是程序执行的过程;进程有生命期进程有生命期:创建、执行、暂停、消亡创建、执行、暂停、消亡;说明：程序是静态的概念，在机内外都存在，而说明：程序是静态的概念，在机内外都存在，而 进程只存在于系统内部。进程只存在于系统内部。6/22/202412进程的特征（进程的特征（2 2）（3）并发性并发性 指多个进程实体同时存在于内存中，能在一指多个进程实体同时存在于内存中，能在一段时间内同时运行（并发）。段时间内同时运行（并发）。（4）独立性）独立性进程是一个运行的独立单位进程是一个运行的独立单位系统资源分配和保护的独立单位。系统资源分配和保护的独立单位。（5）异步性）异步性 进程以各自独立的、不可预知的速度向前推进。进程以各自独立的、不可预知的速度向前推进。6/22/202413进程的三种基本状态进程的三种基本状态就绪状态（就绪状态（Ready）一个进程已经具备运行条件，但由于无一个进程已经具备运行条件，但由于无CPUCPU暂时不暂时不能运行的状态能运行的状态（当调度给其（当调度给其CPUCPU时，立即可以运行）。时，立即可以运行）。运行状态（运行状态（Running）进程占有进程占有CPUCPU，并在，并在CPUCPU上运行。上运行。阻塞状态（阻塞状态（Wait/Blocked）指进程因等待某种事件的发生而暂时不能运行的状指进程因等待某种事件的发生而暂时不能运行的状态。态。（即使（即使CPUCPU空闲，该进程也不可运行）空闲，该进程也不可运行）6/22/202414进程状态转换（进程状态转换（1 1）在进程运行过程中，由于进程自身进展情况及在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的外界环境的变化，这三种基本状态可以依据一定的条件相互转换。条件相互转换。就绪就绪-运行运行调度程序选择一个新的进程运行调度程序选择一个新的进程运行 运行运行-就绪就绪运行进程用完了时间片运行进程用完了时间片运行进程被中断，因为一高优先级进程处于就运行进程被中断，因为一高优先级进程处于就绪状态绪状态6/22/202415进程状态转换（进程状态转换（2 2）运行运行-阻塞阻塞当一进程必须等待时当一进程必须等待时 OSOS尚未完成服务；尚未完成服务；对一资源的访问尚不能进行；对一资源的访问尚不能进行；初始化初始化I/O I/O 且必须等待结果；且必须等待结果；等待某一进程提供输入等待某一进程提供输入 阻塞阻塞-就绪就绪当所等待的事件发生时当所等待的事件发生时6/22/202416进程三状态的转换模型进程三状态的转换模型12346/22/202417思考题思考题思考题思考题如如果果单单CPU系系统统中中有有N个个进进程程，运运行行状状态态的的进进程程最最多多几几个个，最最少少几几个个？就就绪绪状状态态的的进进程程最最多多几几个个，最最少少几几个个？阻阻塞塞状状态态的的进进程程最最多多几几个个，最少几个？最少几个？有没有这样的状态转换有没有这样的状态转换 阻塞阻塞运行运行，就绪就绪阻塞阻塞。一个状态转换的发生，是否一定导致另一个状一个状态转换的发生，是否一定导致另一个状态转换发生，列出所有的可能。态转换发生，列出所有的可能。6/22/202418五状态模型五状态模型 运行态运行态就绪态就绪态阻塞态阻塞态选选中中落落选选出现等待事件出现等待事件等待事件结束等待事件结束新建态新建态终止态终止态6/22/202419进程为何有进程为何有进程为何有进程为何有“挂起挂起挂起挂起”状态状态状态状态 由于进程的不断创建，系统资源已不能满由于进程的不断创建，系统资源已不能满足进程运行的要求，就必须把某些进程挂起足进程运行的要求，就必须把某些进程挂起（suspendsuspend），对换到磁盘镜像区中，暂时不），对换到磁盘镜像区中，暂时不参与进程调度，起到平滑系统操作负荷的目的。参与进程调度，起到平滑系统操作负荷的目的。（1 1）终端用户的请求）终端用户的请求 （2 2）父进程的请求）父进程的请求 （3 3）负荷调节的需要）负荷调节的需要 （4 4）操作系统的需要）操作系统的需要 6/22/202420新增加的状态新增加的状态新增加的状态新增加的状态 挂起就绪挂起就绪态（态（ready suspendready suspend）表表明明进进程程具具备备运运行行条条件件但但目目前前在在二二级级存存储储器中，当它被对换到主存才能被调度执行。器中，当它被对换到主存才能被调度执行。挂起阻塞态挂起阻塞态（blocked suspendblocked suspend）表表明明进进程程正正在在等等待待某某一一个个事事件件且且在在二二级级存存储器中。储器中。6/22/202421具有挂起功能的进程状态及其转换具有挂起功能的进程状态及其转换 挂起挂起等待事件结束等待事件结束出现等出现等待事件待事件解除解除挂起挂起挂起挂起落选落选选中选中运行态运行态就绪态就绪态等待事件结束等待事件结束终止态终止态新建态新建态挂起就挂起就绪态绪态解除解除挂起挂起挂起挂起挂起阻塞挂起阻塞待态待态阻塞阻塞态态提交提交提交提交6/22/202422具有挂起进程状态转换的具体原因具有挂起进程状态转换的具体原因(1)(1)阻塞态阻塞态挂起阻塞态挂起阻塞态 当当前前不不存存在在就就绪绪进进程程，至至少少一一个个等等待态进程将被对换出去成为挂起等待态待态进程将被对换出去成为挂起等待态.挂起阻塞态挂起阻塞态挂起就绪态挂起就绪态 引引起起进进程程等等待待的的事事件件发发生生之之后后，相相应应的的挂挂起起等等待待态态进进程程将将转转换换为为挂挂起起就就绪绪态。态。6/22/202423具有挂起进程状态转换的具体原因具有挂起进程状态转换的具体原因(2)(2)挂起就绪态挂起就绪态就绪态就绪态 内内存存中中没没有有就就绪绪态态进进程程，或或挂挂起起就就绪绪态态进进程程具具有有比比就就绪绪态态进进程程更更高高的的优优先先级级，将把挂起就绪态进程转换成就绪态。将把挂起就绪态进程转换成就绪态。就绪态就绪态挂起就绪态挂起就绪态 系系统统根根据据当当前前资资源源状状况况和和性性能能要要求求，决决定定把把就就绪绪态态进进程程对对换换出出去去成成为为挂挂起起就就绪绪态。态。6/22/202424挂起进程具有如下特征挂起进程具有如下特征该进程不能立即被执行。该进程不能立即被执行。挂挂起起进进程程可可能能会会等等待待事事件件，但但所所等等待待事事件件是是独独立立于于挂挂起起条条件件的的，事事件件结结束束并并不不能能导导致进程具备执行条件。致进程具备执行条件。进进程程进进入入挂挂起起状状态态是是由由于于操操作作系系统统、父父进进程或进程本身阻止它的运行。程或进程本身阻止它的运行。结结束束进进程程挂挂起起状状态态的的命命令令只只能能通通过过操操作作系系统或父进程发出。统或父进程发出。6/22/202425进程的实体进程的实体 在操作系统中，一个进程是通过其物理实体被感在操作系统中，一个进程是通过其物理实体被感知的，进程的物理实体又称为进程的静态描述。进程知的，进程的物理实体又称为进程的静态描述。进程的静态描述由三部分组成：的静态描述由三部分组成：程序：描述了进程所要完成的功能；程序：描述了进程所要完成的功能；数据：进程运行所需要的数据和工作区；数据：进程运行所需要的数据和工作区；进程控制块进程控制块(PCB)：它包含了进程的描述信息、它包含了进程的描述信息、控制信息和资源信息，是进程动态特性的集中反控制信息和资源信息，是进程动态特性的集中反映，是映，是进程存在的唯一标志；进程存在的唯一标志；6/22/202426进程进程控制块（控制块（PCBPCB）进程的组成进程的组成 进程与进程与PCBPCB一一对应一一对应 当系统或父进程创建一个进程时，就为当系统或父进程创建一个进程时，就为它建立了一个它建立了一个PCB；进程结束时又回收其；进程结束时又回收其PCB，进程也随之消亡。，进程也随之消亡。PCB程序数据6/22/202427进程进程进程进程控制块控制块控制块控制块(PCB)(PCB)(PCB)(PCB)的作用的作用的作用的作用PCBPCB的作用的作用 PCBPCB是一个数据结构，记录了进程的全部信息，是一个数据结构，记录了进程的全部信息，PCBPCB既能标识进程的存在，又能刻画出进程的动态特既能标识进程的存在，又能刻画出进程的动态特征，它是一个进程仅有的被系统真正感知的部分，征，它是一个进程仅有的被系统真正感知的部分，OSOS系统是根据系统是根据PCBPCB来对并发执行的进程进行控制和管来对并发执行的进程进行控制和管理的，所以理的，所以PCBPCB是进程存在的唯一标志是进程存在的唯一标志。6/22/202428PCBPCB中的信息（中的信息（1 1）进程标识符信息进程标识符信息内部标识符内部标识符 进程标识符进程标识符(process ID)，唯一，通常是一个整数，唯一，通常是一个整数外部标识符外部标识符 进程名，通常基于可执行文件名（不唯一）进程名，通常基于可执行文件名（不唯一）处理机状态信息处理机状态信息寄存器值（通用、程序计数器寄存器值（通用、程序计数器PC、状态、状态PSW，地址，地址包括栈指针）包括栈指针）指向赋予该进程的段指向赋予该进程的段/页表的指针页表的指针6/22/202429PCBPCB中的信息（中的信息（2 2）进程调度信息进程调度信息当前状态当前状态优先级优先级(priority)进程调度所需的其他信息进程调度所需的其他信息阻塞原因阻塞原因进程控制信息进程控制信息代码执行入口地址代码执行入口地址程序的外存地址程序的外存地址运行统计信息（执行时间、页面调度）运行统计信息（执行时间、页面调度）进程间同步和通信；进程间同步和通信；进程的队列指针、进程的消息队列指针进程的队列指针、进程的消息队列指针6/22/202430struct PCB /PCB结构体结构体char name9;/进程名进程名int priority;/权限权限int arrive;/到达时间到达时间int demand;/需要运行时间需要运行时间int use;/已运行次数已运行次数process-state state;/状态状态PCBPCBPCBPCB结构定义结构定义结构定义结构定义6/22/202431PCB表表系统把所有系统把所有PCBPCB组织在一起，并把它们放在组织在一起，并把它们放在内存的固定区域，就构成了内存的固定区域，就构成了PCBPCB表。表。PCB job50 PCB job50PCBPCB表的大小决定了系统中最多可同时存在表的大小决定了系统中最多可同时存在的进程个数，称为的进程个数，称为系统的并发度系统的并发度。（注：多道程序中的多道与系统并发度不同）（注：多道程序中的多道与系统并发度不同）6/22/202432PCBPCB的链接组织方式的链接组织方式 相同状态的相同状态的进程进程PCB组组成一个链表，成一个链表，不同状态对不同状态对应多个不同应多个不同的链表。的链表。6/22/202433PCBPCB的索引组织方式的索引组织方式 对具有相同状对具有相同状态的进程，分别态的进程，分别设置各自的设置各自的PCBPCB索引表，表明索引表，表明PCBPCB在在PCBPCB表中的表中的地址。各索引表地址。各索引表在内存中的首址在内存中的首址记录在内存的一记录在内存的一些些专用单元专用单元中。中。索引表索引表就绪表首址就绪表首址等待队列等待队列 1等待队列等待队列 2PCB 1PCB 2PCB 3PCB 4PCB 5PCB 6PCB 7PCB n PCB表表6/22/202434进程控制进程控制 概念概念 进进程程是是有有生生命命周周期期的的：创创建建、运运行行、暂暂停停、终终止止，对进程的这些操作叫进程控制。对进程的这些操作叫进程控制。进程控制包括进程控制包括进程创建进程创建进程撤消进程撤消进程阻塞进程阻塞进程唤醒进程唤醒进程挂起进程挂起进程激活进程激活 这些控制和管理功能是由操作系统中的这些控制和管理功能是由操作系统中的原语原语来实现的。来实现的。6/22/202435进程控制原语进程控制原语进程控制原语进程控制原语 原语原语 内内核核提供核外调用的过程或函数。提供核外调用的过程或函数。原原语语是是用用若若干干条条机机器器指指令令编编写写的的，用用以以完完成成特特定定功功能能的的一一段段程程序序，在在执执行行过过程程中中不不允允许许中中断断。用用户户不不能能直直接接使使用用，需需通通过过特特殊殊的的系系统统调调用用来来使用原语。使用原语。操操作作系系统统使使用用系系统统原原语语(primitive)控控制制进进程程状状态改变。态改变。6/22/202436进程的创建（进程的创建（1）引起创建进程的事件引起创建进程的事件用户登录用户登录 作业调度作业调度 提供服务提供服务存在的进程创建新的进程（存在的进程创建新的进程（进程孵化进程孵化 ）进程图进程图描述一个进程的家族关系的有向图；描述一个进程的家族关系的有向图；子进程可以继承父进程的资源，撤销父进程时子进程可以继承父进程的资源，撤销父进程时也必须撤销子进程。也必须撤销子进程。6/22/202437进程的创建（进程的创建（2）创建过程创建过程1.申请空白申请空白PCB2.为新进程分配资源为新进程分配资源3.如：内存如：内存3.初始化进程控制块初始化进程控制块 4.4.将新进程插入就绪队列将新进程插入就绪队列 实现实现原语：原语：fork（）（）进程不会自生自灭，所进程不会自生自灭，所有的进程只能由系统或有的进程只能由系统或父进程创建父进程创建。6/22/202438引起进程撤消的事件（引起进程撤消的事件（1）正常结束正常结束进程运行结束进程运行结束用户退出登录用户退出登录外界干预外界干预操作员或操作系统干预操作员或操作系统干预父进程撤销其子进程父进程撤销其子进程父进程撤销父进程撤销操作系统终止操作系统终止6/22/202439引起进程撤消的事件（引起进程撤消的事件（2）异常结束异常结束越界错误；越界错误；对共享内存区的非法使用；对共享内存区的非法使用；进程执行了非法指令；进程执行了非法指令；进程在常态下执行了特权指令；进程在常态下执行了特权指令；进程申请的内存超过了系统能提供最大量；进程申请的内存超过了系统能提供最大量；进程运行时间超越了分给的最大时间段；进程运行时间超越了分给的最大时间段；进程等待时间超越了设定的最大等待时间；进程等待时间超越了设定的最大等待时间；算术错误，如除零和操作数溢出；算术错误，如除零和操作数溢出；严重的输入输出错误；严重的输入输出错误；6/22/202440进程的撤消过程进程的撤消过程1.根根据据被被终终止止进进程程的的标标识识符符，从从PCB集集合合中中检检索出该进程的索出该进程的PCB；2.2.若进程正在执行，终止进程的执行；若进程正在执行，终止进程的执行；3.3.若若该该进进程程拥拥有有子子进进程程，应应先先撤撤销销它它的的所所有有子子 孙进程，以防它们脱离控制；孙进程，以防它们脱离控制；4.4.将将进进程程所所拥拥有有的的资资源源交交给给父父进进程程或或系系统统进进程；程；5.撤销进程出队，将它的撤销进程出队，将它的PCB插入到空闲进程插入到空闲进程队列。队列。6.原语：原语：exit（）（）6/22/202441进程的阻塞与唤醒进程的阻塞与唤醒引起进程阻塞和唤醒的事件引起进程阻塞和唤醒的事件请求系统服务，启动某种操作，新数据尚未到达，无新工作可请求系统服务，启动某种操作，新数据尚未到达，无新工作可做做进程阻塞过程进程阻塞过程停止进程执行，保存现场信息到停止进程执行，保存现场信息到PCB PCB。修改修改PCBPCB的有关内容，如进程状态由运行改为阻塞等。的有关内容，如进程状态由运行改为阻塞等。把修改状态后的把修改状态后的PCBPCB加入相应阻塞进程队列。加入相应阻塞进程队列。转入进程调度程序，从就绪队列中重新调度其他进程运行转入进程调度程序，从就绪队列中重新调度其他进程运行.自己调用自己调用wait()阻塞原语阻塞自己阻塞原语阻塞自己进程唤醒过程进程唤醒过程从相应等待进程队列中取出从相应等待进程队列中取出PCBPCB。修改修改PCBPCB有关信息，如进程状态等。有关信息，如进程状态等。把修改后把修改后PCBPCB加入有关就绪进程队列。加入有关就绪进程队列。由有关进程调用唤醒原语由有关进程调用唤醒原语 来实现，自己不能唤醒自来实现，自己不能唤醒自己己6/22/202442进程的挂起与激活进程的挂起与激活进程的挂起与激活进程的挂起与激活进程的挂起进程的挂起 由挂起原语由挂起原语suspendsuspend（）（）实现，执行过程如下：实现，执行过程如下：把挂起进程的把挂起进程的PCBPCB从响应的队列中移出从响应的队列中移出;检查要被挂起进程的状态，若处于活动就绪态就修改为挂起就绪，检查要被挂起进程的状态，若处于活动就绪态就修改为挂起就绪，若处于阻塞态，则修改为挂起阻塞。若处于阻塞态，则修改为挂起阻塞。被挂起的进程要从内存交换到磁盘对换区。被挂起的进程要从内存交换到磁盘对换区。进程的激活进程的激活 由激活原语由激活原语activeactive（）（）实现，其主要工作如下：实现，其主要工作如下：把进程从外存调进内存；把进程从外存调进内存；改变进程状态：静止就绪改为活动就绪，静止阻塞改为活动阻塞。改变进程状态：静止就绪改为活动就绪，静止阻塞改为活动阻塞。把把PCBPCB插入响应队列中插入响应队列中.说明：挂起原语既可由进程自己也可由其他进程调用，说明：挂起原语既可由进程自己也可由其他进程调用，但激活原语却只能由其他进程调用。但激活原语却只能由其他进程调用。6/22/202443p经常不断地学习,你就什么都知道。你知道得越多,你就越有力量pStudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe写在最后谢谢你的到来学习并没有结束，希望大家继续努力Learning Is Not Over.I Hope You Will Continue To Work Hard演讲人：XXXXXX 时 间：XX年XX月XX日