进程管理part2.pptx
《进程管理part2.pptx》由会员分享,可在线阅读,更多相关《进程管理part2.pptx(52页珍藏版)》请在咨信网上搜索。
1、第二章 进 程 管 理 Heb Nomal University Department of Computer Science11.程序顺序执行时的特征程序顺序执行时的特征(1)顺序性:(2)封闭性:(3)可再现性:2.程序并发执行时的特征程序并发执行时的特征 1)间断性2)失去封闭性 3)不可再现性 u 简单回顾简单回顾第二章 进 程 管 理 Heb Nomal University Department of Computer Science2程序与进程之间的区别程序与进程之间的区别进程更能真实地描述进程更能真实地描述并发并发,而程序不能,而程序不能进程是由进程是由程序,数据和控制块程序,
2、数据和控制块三部分组成的三部分组成的程序是静态的,进程是程序是静态的,进程是动态动态的的进程有进程有生命周期生命周期,有诞生有消亡,短暂的;而程序是,有诞生有消亡,短暂的;而程序是相对长久的相对长久的一个程序可对应一个程序可对应多个多个进程,反之亦然进程,反之亦然进程具有进程具有创建其他进程创建其他进程的功能,而程序没有的功能,而程序没有第二章 进 程 管 理 Heb Nomal University Department of Computer Science3 较典型的进程定义有:较典型的进程定义有:(1)进程是程序的一次执行。进程是程序的一次执行。(2)进进程程是是一一个个程程序序及及其
3、其数数据据在在处处理理机机上上顺顺序序执执行行时时所所发生的活动。发生的活动。(3)进进程程是是程程序序在在一一个个数数据据集集合合上上运运行行的的过过程程,它它是是系系统进行资源分配和调度的一个独立单位。统进行资源分配和调度的一个独立单位。在在引引入入了了进进程程实实体体的的概概念念后后,我我们们可可以以把把传传统统OS中中的的进进程程定定义义为为:“进进程程是是进进程程实实体体的的运运行行过过程程,是是系系统统进进行行资源分配和调度的一个独立单位资源分配和调度的一个独立单位”。第二章 进 程 管 理 Heb Nomal University Department of Computer S
4、cience42.进程的三种基本状态进程的三种基本状态 1)就绪就绪(Ready)状态状态进程占有进程占有进程占有进程占有CPUCPU,并在,并在,并在,并在CPUCPU上运行上运行上运行上运行2)执行状态执行状态一个进程已经具备运行条件,但由于一个进程已经具备运行条件,但由于一个进程已经具备运行条件,但由于一个进程已经具备运行条件,但由于无无无无CPUCPU暂时不能运行的状态(当调暂时不能运行的状态(当调暂时不能运行的状态(当调暂时不能运行的状态(当调度给其度给其度给其度给其CPUCPU时,立即可以运行)时,立即可以运行)时,立即可以运行)时,立即可以运行)3)阻塞状态阻塞状态 又叫等待态、
5、封锁态、睡眠态指进程又叫等待态、封锁态、睡眠态指进程又叫等待态、封锁态、睡眠态指进程又叫等待态、封锁态、睡眠态指进程因等待某种事件的发生而暂时不能运因等待某种事件的发生而暂时不能运因等待某种事件的发生而暂时不能运因等待某种事件的发生而暂时不能运行的状态(即使行的状态(即使行的状态(即使行的状态(即使CPUCPU空闲,该进程空闲,该进程空闲,该进程空闲,该进程也不可运行)也不可运行)也不可运行)也不可运行)图 2-5 进程的三种基本状态及其转换 第二章 进 程 管 理 Heb Nomal University Department of Computer Science5增加增加:创建状态,终止
6、状态创建状态,终止状态三种进程状态三种进程状态-五状态进程模型五状态进程模型创建创建(新新new)new)状态状态OS OS 已完成为创建一进程所必要的工作已完成为创建一进程所必要的工作已构造了进程标识符已构造了进程标识符已创建了管理进程所需的表格已创建了管理进程所需的表格但还没有允许执行该进程但还没有允许执行该进程 (尚未同意尚未同意)因为资源有限因为资源有限终止(退出终止(退出exit)exit)状态状态中止后进程移入该状态中止后进程移入该状态它不再有执行资格它不再有执行资格表格和其它信息暂时由辅助程序保留表格和其它信息暂时由辅助程序保留一旦其他进程完成了对终止态进程的信息一旦其他进程完成
7、了对终止态进程的信息抽取之后,系统将删除该进程。抽取之后,系统将删除该进程。第二章 进 程 管 理 Heb Nomal University Department of Computer Science62)进程状态的转换进程状态的转换(1)活动就绪活动就绪静止就绪。静止就绪。(2)活动阻塞活动阻塞静止阻塞。静止阻塞。(3)静止就绪静止就绪活动就绪。活动就绪。(4)静止阻塞静止阻塞活动阻塞。活动阻塞。图 2-6 具有挂起状态的进程状态图 执行执行静止就绪。静止就绪。挂起挂起 激活激活 就绪状态就绪状态(Ready):进程在内存且可立即进入运行状态:进程在内存且可立即进入运行状态阻塞状态阻塞状态
8、(Blocked):进程在内存并等待某事件的出现:进程在内存并等待某事件的出现静止阻塞静止阻塞/阻塞挂起状态(阻塞挂起状态(Blocked,suspend):进程在外):进程在外存并等待某事件的出现存并等待某事件的出现静止就绪静止就绪/就绪挂起状态(就绪挂起状态(Ready,suspend):进程在外存,):进程在外存,但只要进入内存,即可运行但只要进入内存,即可运行第二章 进 程 管 理 Heb Nomal University Department of Computer Science7进程程序进程程序进程数据进程数据栈栈用于过程调用和参数传递用于过程调用和参数传递进程控制块进程控制块P
9、CB(PCB(进程属性进程属性)处于核心段处于核心段用户进程不能直接访问、修改自己的用户进程不能直接访问、修改自己的PCB*进程要素进程要素第二章 进 程 管 理 Heb Nomal University Department of Computer Science8PCBPCB的内容的内容进程描述信息进程描述信息进程描述信息进程描述信息进程控制信息进程控制信息进程控制信息进程控制信息CPUCPU现场现场现场现场保护保护保护保护信息信息信息信息注意:不同操作系统中对进程的控制和管理机制不一样,注意:不同操作系统中对进程的控制和管理机制不一样,PCBPCB中的信息多少也不一样中的信息多少也不一样
10、第二章 进 程 管 理 Heb Nomal University Department of Computer Science9第二章第二章 进程管理进程管理 2.1 2.1 进程的基本概念进程的基本概念 2.2 2.2 进程控制进程控制 2.3 2.3 进程同步进程同步 2.4 2.4 经典进程的同步问题经典进程的同步问题 2.5 2.5 管程机制管程机制 2.6 2.6 进程通信进程通信 2.7 2.7 线程线程 第二章 进 程 管 理 Heb Nomal University Department of Computer Science102.2 进进 程程 控控 制制 2.2.1 进程
11、的创建进程的创建 1.进程图(Process Graph)图 2-9 进程树 u处理器管理的一个主要工作是对进程的控制,处理器管理的一个主要工作是对进程的控制,u包括:创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、包括:创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、终止进程和撤销进程等终止进程和撤销进程等第二章 进 程 管 理 Heb Nomal University Department of Computer Science112.引起创建进程的事件引起创建进程的事件(1)用户登录。用户登录。(2)作业调度。作业调度。(3)提供服务。提供服务。(4)应用请求。应用请求。在终端上交互
12、式的登录。在终端上交互式的登录。在终端上交互式的登录。在终端上交互式的登录。系统为用户创建一个进程,并插入就绪队列 提交一个批处理作业。提交一个批处理作业。提交一个批处理作业。提交一个批处理作业。操作系统为用户请求创建一个服务进程。操作系统为用户请求创建一个服务进程。操作系统为用户请求创建一个服务进程。操作系统为用户请求创建一个服务进程。存在的进程孵化(存在的进程孵化(存在的进程孵化(存在的进程孵化(spawnspawn)新的进程。用户进程自己)新的进程。用户进程自己)新的进程。用户进程自己)新的进程。用户进程自己创建进程创建进程创建进程创建进程第二章 进 程 管 理 Heb Nomal Un
13、iversity Department of Computer Science123.进程的创建进程的创建(Creation of Progress)(1)申请空白申请空白PCB。(2)为新进程分配资源。为新进程分配资源。(3)初始化进程控制块。初始化进程控制块。(4)将新进程插入就绪队列,或直接投入运行。将新进程插入就绪队列,或直接投入运行。第二章 进 程 管 理 Heb Nomal University Department of Computer Science132.2.2 进程的终止进程的终止 1.引起进程终止引起进程终止(Termination of Process)的事件的事件
14、1)正常结束 在任何计算机系统中,都应有一个用于表示进程已经运行完成的指示。例例如如,在在批批处处理理系系统统中中,通通常常在在程程序序的的最最后后安安排排一一条条Holt指指令令或或终终止止的的系系统统调调用用。当当程程序序运运行行到到Holt指指令令时时,将将产产生生一一个个中中断断,去去通通知知OS本本进进程程已已经经完完成成。在在分分时时系系统统中中,用用户户可可利利用用Logs off去去表表示示进进程程运运行行完完毕毕,此此时时同同样样可可产生一个中断,去通知产生一个中断,去通知OS进程已运行完毕。进程已运行完毕。第二章 进 程 管 理 Heb Nomal University D
15、epartment of Computer Science14 2)异常结束异常结束 在在进进程程运运行行期期间间,由由于于出出现现某某些些错错误误和和故故障障而而迫迫使使进进程程终止。这类异常事件很多,常见的有:终止。这类异常事件很多,常见的有:越界错误。越界错误。这是指程序所访问的存储区,已越出该进程的区域;这是指程序所访问的存储区,已越出该进程的区域;保保护护错错。进进程程试试图图去去访访问问一一个个不不允允许许访访问问的的资资源源或或文文件件,或或者者以以不不适当的方式进行访问,例如,进程试图去写一个只读文件;适当的方式进行访问,例如,进程试图去写一个只读文件;非非法法指指令令。程程序
16、序试试图图去去执执行行一一条条不不存存在在的的指指令令。出出现现该该错错误误的的原原因因,可能是程序错误地转移到数据区,把数据当成了指令;可能是程序错误地转移到数据区,把数据当成了指令;特权指令错。特权指令错。用户进程试图去执行一条只允许用户进程试图去执行一条只允许OS执行的指令;执行的指令;运行超时。运行超时。进程的执行时间超过了指定的最大值;进程的执行时间超过了指定的最大值;等待超时。等待超时。进程等待某事件的时间,进程等待某事件的时间,超过了规定的最大值;超过了规定的最大值;算术运算错。算术运算错。进程试图去执行一个被禁止的运算,例如,被进程试图去执行一个被禁止的运算,例如,被0除;除;
17、I/O故障。故障。这是指在这是指在I/O过程中发生了错误等。过程中发生了错误等。第二章 进 程 管 理 Heb Nomal University Department of Computer Science15 3)外界干预外界干预 外界干预并非指在本本进进程程运运行行中中出出现现了了异异常常事事件件,而是指进程应外界的请求而终止运行。而是指进程应外界的请求而终止运行。这些干预有:操操作作员员或或操操作作系系统统干干预预。由由于于某某种种原原因因,例例如如,发发生生了了死死锁锁,由操作员或操作系统终止该进程;由操作员或操作系统终止该进程;父父进进程程请请求求。由由于于父父进进程程具具有有终终止
18、止自自己己的的任任何何子子孙孙进进程程的的权权利利,因而当父进程提出请求时,系统将终止该进程;因而当父进程提出请求时,系统将终止该进程;父父进进程程终终止止。当当父父进进程程终终止止时时,OS也也将将他他的的所所有有子子孙孙进进程程终终止。止。第二章 进 程 管 理 Heb Nomal University Department of Computer Science16 2.进程的终止过程进程的终止过程 (1)根据被终止进程的标识符,从PCB集合中找出该进程的PCB,从中读出该进程的状态。(2)若被终止进程正处于执行状态,应立即终止该进程的执行,并置调度标志为真,用于指示该进程被终止后应重新
19、进行调度。(3)若该进程还有子孙进程,还应将其所有子孙进程予以终止,以防他们成为不可控的进程。(4)将被终止进程所拥有的全部资源,或者归还给其父进程,或者归还给系统。(5)将被终止进程(它的PCB)从所在队列(或链表)中移出,将它的将它的PCBPCB归还到归还到PCBPCB池池。第二章 进 程 管 理 Heb Nomal University Department of Computer Science172.2.3 进程的阻塞与唤醒进程的阻塞与唤醒1.引起进程阻塞和唤醒的事件引起进程阻塞和唤醒的事件 1)请求系统服务 2)启动某种操作 3)新数据尚未到达 4)无新工作可做 第二章 进 程 管
20、 理 Heb Nomal University Department of Computer Science18 2.进程阻塞过程进程阻塞过程 正正在在执执行行的的进进程程,当当发发现现上上述述某某事事件件时时,由由于于无无法法继继续续执执行行,于于是是进进程程便便通通过过调调用用阻阻塞塞原原语语block把把自自己己阻阻塞塞。可可见见,进程的阻塞是进程自身的一种主动行为。进程的阻塞是进程自身的一种主动行为。进进入入block过过程程后后,由由于于此此时时该该进进程程还还处处于于执执行行状状态态,所所以以应应立立即即停停止止执执行行,保保保保存存存存现现现现场场场场信信信信息息息息到到到到PS
21、WPSW;把把进进程程控控制制块块中中的的现现行行状状态态由由“执执行行”改改为为阻阻塞塞,将将PCB插插入入阻阻塞塞队队列列。如如果果系系统统中中设设置置了了因因不不同同事事件件而而阻阻塞塞的的多多个个阻阻塞塞队队列列,则则应应将将本本进进程插入到具有相同事件的阻塞程插入到具有相同事件的阻塞(等待等待)队列。队列。最最后后,转转调调度度程程序序进进行行重重新新调调度度,将将处处理理机机分分配配给给另另一一就就绪绪进进程程,并并进进行行切切换换,亦亦即即,保保留留被被阻阻塞塞进进程程的的处处理理机机状状态态(在在PCB中中),再再按按新新进进程程的的PCB中中的的处处理理机机状状态态设设置置C
22、PU的的环境。环境。第二章 进 程 管 理 Heb Nomal University Department of Computer Science19 3.进程唤醒过程进程唤醒过程 当被阻塞进程所期待的事件出现时,如I/O完成或其所期待的数据已经到达,则由有关进程(比如,用完并释放了该I/O设备的进程)调用唤唤醒醒原原语语wakeup(),将等待该事件的进程唤醒。唤醒原语执行的过程是:首先把被阻塞的进程从等待该事件的阻塞队列中移出,将其PCB中的现行状态由阻塞改为就绪,然后再将该PCB插入到就绪队列中。第二章 进 程 管 理 Heb Nomal University Department of
23、 Computer Science202.2.4 进程的挂起与激活进程的挂起与激活 1.进程的挂起进程的挂起 当出现了引起进程挂起的事件时,比如,用户进程请求将自己挂起,或父进程请求将自己的某个子进程挂起,系统将利用挂挂起起原原语语suspend()将指定进程或处于阻塞状态的进程挂起。挂起原语的执行过程是:首先检查被挂起进程的状态,若处于活动就绪状态,便将其改为静止就绪;对于活动阻塞状态的进程,则将之改为静止阻塞。为了方便用户或父进程考查该进程的运行情况而把该进程的PCB复制到某指定的内存区域。最后,若被挂起的进程正在执行,则转向调度程序重新调度。第二章 进 程 管 理 Heb Nomal U
24、niversity Department of Computer Science21 2.进程的激活过程进程的激活过程 当发生激活进程的事件时,例如,父进程或用户进程请求激活指定进程,若该进程驻留在外存而内存中已有足够的空间时,则可将在外存上处于静止就绪状态的进程换入内存。这时,系统将利用激活原语激活原语active()将指定进程激活。激活原语先将进程从外存调入内存,检查该进程的现行状态,若是静止就绪,便将之改为活动就绪;若为静止阻塞便将之改为活动阻塞。假假如如采采用用的的是是抢抢占占调调度度策策略略,则则每每当当有有新新进进程程进进入入就就绪绪队队列列时时,应应检检查查是是否否要要进进行行重
25、重新新调调度度,即即由由调调度度程程序序将将被被激激活活进进程程与与当当前前进进程程进进行行优优先先级级的的比比较较,如如果果被被激激活活进进程程的的优优先先级级更更低低,就就不不必必重重新新调调度度;否否则,立即剥夺当前进程的运行,把处理机分配给刚被激活的进程。则,立即剥夺当前进程的运行,把处理机分配给刚被激活的进程。挂起原语既可由进程自己也可由其他进程调用,挂起原语既可由进程自己也可由其他进程调用,挂起原语既可由进程自己也可由其他进程调用,挂起原语既可由进程自己也可由其他进程调用,但激活原语却只能由其他进程调用但激活原语却只能由其他进程调用但激活原语却只能由其他进程调用但激活原语却只能由其
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 管理 part2
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。