华中科技大学操系作统课件全集.ppt

《华中科技大学操系作统课件全集.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章并行性：互斥和同步为了充分利用计算机各部分的能力，使之并行运行以提高计算机系统的效率和性能，计算机界一直在坚持不懈地、不遗余力地发展并行技术。近几十年来，随着多道程序设计、多处理器系统、分布式处理系统技术的发展，操作系统的并行技术不断完善。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.N

2、ET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.掌握程序顺序执行和并行执行的含义和特点并行执行的表示方法临界段的定义、目的、设计原则同步和互斥的含义、实现方式信号量机制：信号量定义、物理意义、信号量的使用（互斥、同步、生产者/消费者，阅读者/写入者等）。进程通信Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Eva

3、luationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.多道程序设计基础——并行程序设计并行程序设计进程间的同步和互斥同步和互斥的执行工具同步机构在实际程序设计中的应用进程通信*管程*WindowsNT中的同步和互斥机制Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011

4、AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.1、程序的顺序执行处理机逐条的一次只执行一条指令主存储块一次只访问一个字或字节外设一次只能传送一个数据块传统程序设计方法：顺序程序执行Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-201

5、1AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.程序的顺序执行概念:一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。例如：Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011As

6、posePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.程序顺序执行的特点顺序性处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。封闭性程序一旦开始执行，其计算结果不受外界的影响，当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。可再现性程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，

7、它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.多道程序环境程序设计思想：并行程序设计例：在系统中有n个作业，

8、每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi(i=1,2,3,...,n)。这些作业系统中执行时是对时间的偏序，有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。Evaluationonly.Create