操作系统教程课件作者柯丽芳第5章节-1章.pptVIP

第5章 并发进程及死锁 第5章 主要教学内容 5.1并发进程之间的制约关系 5.2用信号量机制实现进程的同步与互斥 5.3进程通信 5.4死锁 5.1并发进程之间的制约关系 在多道系统环境中，由于资源共享与进程合作，使得并发执行的进程之间可能产生相互制约关系，这些制约关系可分为两类：竞争与协作。 并发进程之间的竞争关系体现为进程互斥，并发进程之间的协作关系体现为进程同步。 5.1.1并发进程之间的同步关系 进程同步是完成同一任务的伙伴进程间因需要在某些位置上协调它们的工作或相互交换信息所产生的进程之间的直接制约关系。 1.什么是进程同步 进程同步指两个以上进程基于某个条件来协调它们的活动。一个进程的执行依赖于协作进程的消息或信号，当一个进程没有得到来自于协作进程的消息或信号时需等待，直到消息或信号到达才被唤醒。 2.同步关系分类 同步关系一般分为两类： 一类是一组合作进程在逻辑上所要求的执行顺序而引起的同步，即多个进程的并发过程中，在某些点上有着某种时序上的先后关系。 另一类是共享缓冲区的合作进程而引起的同步； 例5-2：假定进程A专门负责启动卡片输入机，每读入一张卡片后，将卡片数据送到缓冲区；进程B则专门负责将缓冲区的卡片数据输出到磁盘存储，如果有一叠卡片需要进程A、B合作进行处理，显然，进程A和进程B之间必须保持同步操作才能正确地完成任务。如