进程同步与通信学时.pptVIP

第3章 进程同步与通信 3.1 进程互斥与同步 3.2 互斥算法 3.3 信号量(semaphore) 3.4 进程通信 3.1 进程同步与互斥 3.1.1 进程间的制约关系 3.1.2 进程的同步 3.1.3 进程的互斥 3.1.1 进程间的制约关系 进程间的制约关系 间接制约：进行竞争－－独占分配到的部分或全部共享资源，“互斥”. 进程间要通过某种中介发生联系，是无意识安排的，可发生在相交进程之间，也可发生在无关进程之间 直接制约：进行协作－－等待来自其他进程的信息，“同步”。进程间的相互联系是有意识的安排的，直接作用只发生在相交进程间 3.1.2 进程的同步（直接作用synchronism) 指系统中一些进程需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态。 例:  司机 P1 售票员 P2 REPEAT REPEAT 启动 关门 正常运行 售票 到站停 开门 UNTIL FALSE UNTIL FALSE