操作系统教程课件教学配套课件柯丽芳第5章-1.pdfVIP

年11月─月─0707年年66月之间月之间 第5章 并发进程及死锁 第5章 主要教学内容 5.1并发进程之间的制约关系 5.2用信号量机制实现进程的同步与互斥 5.3进程通信 5.4死锁 5.1并发进程之间的制约关系  在多道系统环境中，由于资源共享与进 程合作，使得并发执行的进程之间可能 产生相互制约关系，这些制约关系可分 为两类：竞争与协作。  并发进程之间的竞争关系体现为进程互 斥，并发进程之间的协作关系体现为进 程同步。 并发进程之间的制约关系举例： pcb1 pcb2 内存共享区Y 程序1 程序2 Y=Y+1 Y=Y+2 output output 5.1.1并发进程之间的同步关系 进程同步是完成同一任务的伙伴进 程间因需要在某些位置上协调它们的工 作或相互交换信息所产生的进程之间的 直接制约关系。 1.什么是进程同步  进程同步指两个以上进程基于某个条件 来协调它们的活动。一个进程的执行依 赖于协作进程的消息或信号，当一个进 程没有得到来自于协作进程的消息或信 号时需等待，直到消息或信号到达才被 唤醒。 2.同步关系分类 同步关系一般分为两类：  一类是一组合作进程在逻辑上所要求 的执行顺序而引起的同步，即多个进程 的并发过程中，在某些点上有着某种时 序上的先后关系。  另一类是共享缓冲区的合作进程而引起 的同步； 例5-1 ：有个作业，其任务是计算：z=f (x)+f (y) 1 2 其中的f (x)和f (y)均是一个复杂的函数。 1 2 进程P2 进程P1 计算f2(x) 计算f1(x) N 置计算完 P1 算完 成标志 f1(x)? Y 取用P1 的计算结果汇总 终止 终止 图5.1两个合作进程P1与P2之间的同步 输入进程A 缓冲区 输出进程B 图5.2共享缓冲区的合作进程之间的同步  例5-2：假定进程A专门负责启动卡片输入 机，每读入一张卡片后，将卡片数据送到 缓冲区；进程B则专门负责将缓冲区的卡片 数据输出到磁盘存储，如果有一叠卡片需 要进程A、B合作进行处理，显然，进程A和 进程B之间必须保持同步操作才能正确地完 成任务。如图5.2所示。 5.1.2并发进程之间的互斥关系 1.什么是进程互斥  进程互斥是指若干进程都要使用同一 个临界资源时，任何时刻最多允