第三章进的程管理4.pptVIP

复习 进程间的制约关系有哪两种？ 什么是临界区 什么是互斥？ 信号量的含义？ P原语用于何时？V原语用于何时？ 第三章 进程管理 *进程同步 进程间的制约关系 1）间接制约：进行竞争－－独占分配到的部分或全部共享资源，“互斥”。进程间要通过某种中介发生联系，是无意识安排的，可发生在相关进程之间，也可发生在无关进程之间 2）直接制约：进行协作－－等待来自其他进程的信息，“同步”。进程间的相互联系是有意识的安排的，直接作用只发生在相关进程间 进程同步 指系统中一些进程需要相互合作，共同完成一项任务。 具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态 进程同步 例1：计算进程Pc 和打印进程 Pp 合作完成计算和打印任务。两个进程共同使用同一个缓冲区Buf， Pc反复把数据放入Buf， Pp反复将Buf中的数据打印输出。 进程同步 不采取任何制约措施： 进程同步 缺点： 由于反复测试语句的存在，造成CPU时间的极大浪费，这是操作系统设计要求不允许的 解决： 直接制约的进程互相给对方进程发送信号，告之执行条件已具备 进程同步 例1：进程Pc 和 Pp 合作完成计算和打印任务 计算进程Pc将计算结果放入Buf后，给打印进程Pp发送“非空”信号 打印进程Pp将Buf中数据清除后，给计算进程Pc发送“空”信号 进程同步