- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第7章 进程同步与进程通信 7.1 进程的顺序性与并发性 7.2 与时间有关的错误 7.3 临界区与PV操作 7.4 进程互斥 7.5 进程的同步 7.6 进程通信 7.7 线程概念 7.1.1 进程的顺序性 目前使用的计算机基本上是冯·诺依曼式的结构,其基本特点是处理器按指令地址的指示顺序执行指令。 进程的顺序性是指进程在顺序处理器上的执行是严格按序的,即按照程序规定的操作顺序,只有在前一个操作结束后才能开始后继操作。 当一个进程独占处理器顺序执行时,它具有两个特性: (1)封闭性,即进程执行的结果只取决于进程本身,不受外界影响。也就是说,进程执行的结果与其执行的速度无关。进程在执行过程中,不管连续不停顿地执行,还是断断续续走走停停地执行,都不会改变进程执行的结果。 (2)可再现性,即进程重复执行时,必定获得同样的结果。也即,只要初始条件相同,则无论在什么时间执行,无论执行多少次,都产生相同的结果。 7.1.2 进程的并发性 在多道程序设计系统中,若干作业可以同时执行,而每个作业又需要由多个进程的协作来完成,因此系统中会同时存在着许多进程。每一个进程都具有顺序性。在单处理器的情况下,这些进程要竞争处理器,它们必须轮流占用处理器,但是,进程什么时间能占用处理器能占用多长时间,这不仅取决于进程自身,而且还取决于进程调度策略,例如,有两个进程A和B,它们各自顺序执行的操作序列如下: 进程A:a1,a2,a3, …,am 进程B:b1,b2,b3, …,bn 在多道程序设计系统中,处理器会交替执行它们的操作,处理器可能按序列a1,b1,a2,b2,a3,b3…也可按序列,a1,a2,b1,b2,c1,c2…等执行,也就是说,在一个进程的工作没有全部完成之前,另一个进程就可以开始工作,我们说这些进程是可同时执行的,或称它们具有并发性,并且把可同时执行的进程称为并发进程。 7.1.2 进程的并发性 并发进程间的关系: 并发进程相互之间可能是无关的,也可能是有交互的。 如果一个进程的执行不影响其他进程的执行结果,也不依赖其他进程的进展情况,即它们是各自独立的,也就是说,一个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这些进程是无关的;并发进程间有交互是指一个进程的执行可能影响其他进程的执行结果,即一个进程的执行依赖其他进程的进展情况。有交互的并发进程一定共享某些资源。 有交互的进程并发执行时,执行结果与其执行的相对速度有关,例如:如果输入进程尚未把一批数据全部读入,处理进程就对其进行加工,那么其结果就会出错。因而并发执行会破坏“封闭性”和“可再现性”。 7.2 与时间有关的错误 一个进程运行时,由于自身或外界的原因而可能补中断,且断点是不固定的,一个进程被中断后,哪个进程可以运行,被中断的进程什么时候能再去占用处理器,这都是进程高度策略有关的。所以进程执行的速度不能由进程自己来控制。 对于有交互并发进程来说,可能有若干个并发进程同时使用某个共享资源,即一个进程一次使用尚未结束,另一个进程也开始使用,形成使用共享资源。如果对这种情况不加控制,在使用共享资源时将会出错,出现不正确的结果。 造成统计结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。而这些因素都与时间有关,所以称为与时间有关的错误。 7.2 与时间有关的错误——示例 7.2 与时间有关的错误——示例 7.3.1 临界区 有交互的并发进程执行时出现与时间的关的错误同,其根本原因是对共享资源(变量)的使用不爱限制,当进程交叉使用了共享变量就造成了错误,为了使并发进程能正确的地执行,必须对共享变量的使用加以限制。 1.临界区 临界区是指并发进程中与共享变量有关的程序段。例: 2.相关临界区 相关临界区是指并发进程中涉及到相同变量的那些程序段。例:观察者进程和报告者进程都要访问变量count,所以它们的临界区是相关的。 只要若干并发进程的相关临界区互斥执行,就不会造成与时间有关的错误。 3.管理相关临界区的3点要求 (1)一次最多一个进程能够进入临界区,当临界区的进程在执行时,其他想进入的进程必须等待。 (2)不能让一个进程无限制地在临界区执行,即任何一个进程进入临界区的进程必须在有限的时间内退出临界区。 (3)不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。 7.3.2 PV操作 对相关临界区的管理方法有:标志方式、上锁开锁方式、PV操作方式,管程方式,这里仅介绍PV操作方式。 PV操作是由两个操作:P操
文档评论(0)