- 1、本文档共224页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 进程管理 重点 理解进程的含义 理解和掌握同步的概念及经典进程同步问题 ,是本课程的重点之一 难点 会写进程同步问题的算法 知识点 进程、线程、进程的特征、PCB、进程控制、进程状态转换、 进程同步、进程通信 第二章 进程管理 进程的基本概念 进程控制 进程同步 经典进程的同步问题 管程机制 进程通信 线程 进程的基本概念 程序的顺序执行及其特征 前趋图 程序的并发执行及其特征 进程的特征与状态 进程控制块 程序的顺序执行及其特征 两种方式 顺序执行:是单道批处理系统的执行方式,也用于简单的单片机系统 并发执行:现在的操作系统,具有许多新的特征。引入并发执行的目的是为了提高资源利用率 顺序执行的特征 顺序性:按照程序结构所指定的次序(可能有分支或循环) 封闭性:独占全部资源,计算机的状态只由于该程序的控制逻辑所决定 可再现性:初始条件相同则结果相同。如:可通过空指令控制时间关系 程序的顺序执行及其特征 仅当前一操作(程序段)执行完后,才能执行后继操作。例如,在进行计算时,总须先输入用户的程序和数据,然后进行计算,最后才能打印计算结果。 程序的顺序执行及其特征 Ii→Ci→Pi和S1→S2→S3 进程的基本概念 程序的顺序执行及其特征 前趋图 程序的并发执行及其特征 进程的特征与状态 进程控制块 前趋图 前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程,乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→” →={(Pi, Pj)|Pi must complete before Pj may start}, 如果(Pi, Pj)∈→,可写成Pi→Pj,称Pi是Pj的直接前趋,而称Pj是Pi的直接后继。在前趋图中,把没有前趋的结点称为初始结点(Initial Node),把没有后继的结点称为终止结点(Final Node) 前趋图 每个结点还具有一个重量(Weight, 权值),用于表示该结点所含有的程序量或结点的执行时间 前趋图 对于图(a)所示的前趋图, 存在下述前趋关系 P1→P2, P1→P3, P1→P4, P2→P5, P3→P5, P4→P6, P4→P7, P5→P8, P6→P8, P7→P9, P8→P9 或表示为: P={P1, P2, P3, P4, P5, P6, P7, P8, P9} →={ (P1, P2), (P1, P3), (P1, P4), (P2, P5), (P3, P5), (P4, P6), (P4, P7), (P5, P8), (P6, P8), (P7, P9), (P8, P9)} 应当注意,前趋图中必须不存在循环,但在图(b)中却有着下述的前趋关系:S2→S3, S3→S2 进程的基本概念 程序的顺序执行及其特征 前趋图 程序的并发执行及其特征 进程的特征与状态 进程控制块 程序的并发执行及其特征 程序的并发执行及其特征 在该例中存在下述前趋关系: Ii→Ci,Ii→Ii+1, Ci→Pi, Ci→Ci+1,Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的, 亦即在Pi-1和Ci以及Ii+1之间,可以并发执行。 程序的并发执行及其特征 对于具有下述四条语句的程序段 S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b 程序的并发执行及其特征 例如有两个循环程序A和B,它们共享一个变量N 程序A和B以不同的速度运行(失去封闭性,导致不可再现性) N∶=N+1在Print(N)和N∶=0之前,此时得到的N值分别为n+1, n+1, 0 N∶=N+1在Print(N)和N∶=0之后,此时得到的N值分别为n, 0, 1 N∶=N+1在Print(N)和N∶=0之间,此时得到的N值分别为n, n+1, 0 程序的并发执行及其特征 程序的并发执行及其特征 并发执行的特征 间断(异步)性 走走停停,一个程序可能走到中途停下来,失去原有的时序关系; 失去封闭性 共享资源,受其他程序的控制逻辑的影响。如:一个程序写到存储器中的数据可能被另一个程序修改,失去原有的不变特征。 失去可再现性 失去封闭性 -失去可再现性;外界环境在程序的两次执行期间发生变化,失去原有的可重复特征 程序的并发执行及其特征 并发执行失去封闭性的原因是共享资源的影响,去掉
您可能关注的文档
- 策风出品戴德梁行深圳合正碧海项目市场定位报告.ppt
- 第二:认识世界和改造世界.ppt
- 第二艾略特888-965.ppt
- 策划类龙湖滟澜山销售团队最佳培训49.ppt
- 第二变量可分离的微分方程.ppt
- 策划人义乌工商学院5市营班钻石团组组长伟.ppt
- 第二部专题Ⅱ词汇㈣形容词副词.ppt
- 策划任立峰-尚美佳南昌绿地未来城推广战略构建.ppt
- 第二财管价值观念.ppt
- 第二财务管理的价值观念.ppt
- [专精特新]金华永和氟化工有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]重庆升光电力印务有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]无锡巨力重工股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西凯安新材料集团股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江永昌电气股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]苏州中创铝业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]杭州汽轮铸锻有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江美声智能系统有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]汕头市虹桥包装实业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西亚中电子科技股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 2023河南郑州航空港经济综合实验区管委会招聘14人高频笔试、历年难易点考题(共500题含答案解析)模拟试卷.docx
- 2024-2030年中国双皮奶市场专题研究及市场前景预测评估报告.docx
- abaqus中英菜单对照.docx VIP
- AI技术在提高课堂效率中的应用教学研究课题报告.docx
- 10S505柔性接口给水管道支墩图集.docx
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析篇.docx VIP
- 2023年中医肛肠学(副高)历年考试高频考点试题带答案解析.docx VIP
- 2023-2024年中医肛肠学(副高)考试高频题库(历年考点版)带答案解析版.docx VIP
- 2023-2024年中医肛肠学(副高)考试参考题库(历年高频考点版)带答案解析篇.docx VIP
- 七年语文《世说新语》二则课内外文言文比较阅读(原卷版+解析版).docx VIP
文档评论(0)