原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中南大学数学院计算机的操作系统第4章节演示课件进程通信
第四章 进程通信
1
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
2
4.1 进程的同步与互斥
4.1.1 同步与互斥的概念
两个或两个以上的进程要协作完成一个任务，它们之间就要互相配合，需要在某些动作之间进行同步。
进程间另一种关系是互斥，这种关系一般发生在两个或两个以上的进程竞争某些同时只能被一个进程使用的资源的情况下。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
3
4.1.2 临界段问题
在一段时间内只能允许一个进程访问的资源称为临界资源，如打印机、磁带机、光盘刻写机、绘图仪等
进程执行的访问临界资源的程序段称为临界段或互斥段。
临界资源与临界段
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
4
统计两个进程 P1和P2对共享变量count访问计数：
P1： : P2： :
R1=count （0） R2=count（1）
R1=R1+1 R2=R2+1
count=R1 （1） count=R2 （2）
: :
结果：count＝2
设count初值＝0
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
5
两个进程可能的相对执行次序
P1：R1=count （0）
R1=R1+1 （1）
P2：R2=count （0）
R2=R2+1 （1）
count=R2 （1）
P1：count=R1 （1）
虽然P1和P2进程各自都执行了对count加1的操作段，但结果count只增加1。
因此，变量count就是临界资源，P1、P2访问count的两个程序段就是临界段，诸进程必须互斥地进入临界段。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
6
4.2 进程间互斥控制方法
锁可以用于控制临界段的互斥执行。锁有两个状态，一个是打开状态，另一个是关闭状态，故锁可以用布尔变量表示。在C中，锁变量可以定义为char或int类型变量。设x为锁变量，则定义：
x = 0 锁的打开状态；
1 锁的关闭状态。
4.2.1 锁的表示和操作
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
7
当进程希望进入临界段时，首先要测试锁的状态，如锁是打开的，表示无进程处于临界段，那么可以关闭该锁，并进入临界段。
当该进程处于临界段时，其他试图进入临界段的进程由于在测试锁的状态时发现它处于关闭状态，就只能在临界段外等待。
用锁变量控制临界段的执行
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
8
用锁操作控制进程对临界段的互斥执行
(a)
LOCK (x)
x=0 ?
x=1
临界段
+
-
UNLOCK (x)
临界段
x=0
(b)
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
9
4.2.2 锁的安全控制
锁的关闭操作LO
文档评论（0）