- 1、本文档共64页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章 并发处理 (一)并发程序及特点 (二)进程的基本概念 (三)进程控制 (四)进程互斥 (五)进程同步 (六)线程的基本概念 (一)并发程序及特点 一、顺序程序及特点 1. 什么是程序的顺序执行 一个程序由若干个程序段组成,而这些程序段的执行必须按照严格的先后次序顺序执行。程序的顺序执行称为顺序程序设计。 顺序环境: 在单道计算机系统中只有一个程序在运行,这个程序独占系统中所有资源,其执行不受外界影响. 2. 程序顺序执行的特点 (1)程序执行的顺序性(大多数程序都具有) 处理机的操作严格按照程序所规定的顺序执行。 (2)程序执行的封闭性 独占资源,执行过程中不受外界影响(由执行环境保证) (3)程序执行结果的可再现性(确定性) 程序执行的结果与初始条件有关,而与执行时间无关。即只要程序的初始条件相同,它的执行结果也是相同的,不论它在什么时间执行,也不管计算机的运行速度。(由封闭性保证) 二. 并发程序及特点 1.并发环境: 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态,并且次序不是事先确定的 例:用下图说明在多道批处理系统中,大量操作执行的先后次序。 讨论: (1)哪些程序段的执行必须是顺序的?为什么? (2)哪些程序段的执行是可并行的?为什么? 2. 什么是程序的并发执行 程序并发执行 (定义) 若干个程序段同时在系统中运行,这些程序的执行在时间上是重迭的,一个程序段的执行尚未结束,另一个程序段的执行已经开始,即使这种重迭是很小的,也称这几个程序段是并发执行的。 例:三个并发执行的程序段 3. 并行语句的表示 程序并发执行的描述 cobegin S1;S2;S3;...;SN coend; 提问: 语句S1、S2、S3、...、SN 谁先执行?谁后执行? 假设有一个程序由S0~Sn+1个语句,其中 S1~Sn语句是并发执行的,程序如下: S0; cobegin S1;S2;S3;...;SN coend; Sn+1; 4. 实例: a 一个循环程序顺序执行的誊抄 算法1: 输入:f 输出:g { while (f 不为空) { input ; output ; } } 由这个程序完成誊抄工作是不会出错的。 实例: b 两个程序并发执行完成誊抄 设有一台标准输入设备(键盘),和一台标准输出设备(显示器或打印机),输入程序负责从标准设备中读取一个字符,送缓冲区中。输出程序从缓冲区中取数据,送标准设备输出。 算法:2 { cobegin while (不为结束符)/* 输入程序段 */ { input; /* 从标准输入设备读入一个数据 */ send; /* 将读入的数据送到bufferf */ } while(不为结束符) /* 输出程序段 */ { receive; /* 从bufferf中取数据 */ output; /* 送打印机输出 */ } coend } ?存在什么问题? 这两个程序段并发执行时可能出现如下情况: 1、输出程序运行的速度比输入程序快时,有些输出会重复; 2、输入程序执行的速度比输出程序快时,有些数据会丢失。 实例: c 三个并发执行程序的誊抄 假定f系列中有记录 f=(R1,R2,...,Rn) g=() 在誊抄完成后: f=() g=(R1,R2,...,Rn) 算法中: copy≡t=s put ≡ put(t,g) get ≡ get(s,f) 与时间有关的错误 若程序错写成: while(誊抄未完成){ cobegin copy; put; get; coend } 初始状态: f=(R1,R2,...,Rn) s=() t=() g=() 首先执行get(s,f) f=(R1,R2,...,Rn) s=R1,t=(),g=() 然后,copy,put,get三个程序段并发执行,有六种组合: 1、copy;put;get 导致结果:g=(R1,R2) ? 2、copy;get;put 导致结果:g=(R1,R2) ? 3、put;copy;get 导致结果:g=(R1,R1) ? 4、put;get;copy 导致结果:g=(R1,R1) ? 5
您可能关注的文档
- 北师大版小学数学一年级认识图形课件.ppt
- 北师大版小学数学知识点总结.ppt
- 北师大版小学语文五年级《巩乃斯的马》.ppt
- 世界名牌大学介绍.ppt
- 15《天游峰的扫路人》PPT课件).ppt
- 北师大版数学七年级上册教材分析9723272.ppt
- 北师大版新课标数学投针实验.ppt
- 15《蒲公英的梦》.ppt
- 北师大版英语一年级上册教材分析.ppt
- 世界地理 大洋洲与澳大利亚课件.ppt
- 人教版2025高中英语必修三Unit 4 Space Exploration习题(含解析).docx
- 安徽省合肥市包河区2025年八年级上学期期末生物学试题(含答案).docx
- 光电设备项目环境影响分析报告.docx
- 安徽省合肥市第六中学2025年高一上学期期末检测物理试题.docx
- 专项03 综合性学习(附答案)—备战2025年中考语文一模专项训练(江苏专用).docx
- 变革商业模式.pptx
- 人教版2025高中英语必修三Unit 3 Diverse Cultures习题(含解析).docx
- 万有引力定律高一下学期物理人教版(2019)必修第二册+.pptx
- 光电设备项目供应链管理方案(参考模板).docx
- 专题四三角形——2025届中考数学二轮专题达标训练(含解析).docx
最近下载
- pantone潘通色号-国际色卡c面效果电子版-潘通号-潘通色卡.doc VIP
- 数学基础模块上册教参章函数.pdf
- PISA夺冠后教育思考——从PISA看中国上海学生阅读素养.doc VIP
- 初中语文阅读教学的现状与策略阅读素养是学生终身受用的隐性资产PISA给初中语文教学带来的思考.docx VIP
- PISA阅读素养测评.docx VIP
- 2024道德与法治七年级上册6.2 交友的智慧(课件).pptx
- 《红楼梦》中的谜语研究.doc VIP
- 98道性格测试题及答案.pdf VIP
- 为了应用而阅读——PISA阅读素养测评框架介绍.doc VIP
- PISA阅读素养视角下的中考语文多重文本阅读测评研究.pptx VIP
文档评论(0)