09第九章 网络与分布式操作系统(2)1.ppt

37 9.5 事件排序 9.5.1 先发生关系 (用符号“?”表示 ): 如果 A 和 B 是同一进程内部的事件, 而且 A 在 B 前执行, 则有A?B; 如果 A 是一个由某一进程发送消息的事件, B是由另一进程接收该消息的事件, 则有 A ? B。 如果 A ? B 且 B ? C, 则有 A ? C。 进程时间与事件描述 时间戳定义 在每个进程 Pi 内部定义一个相关联的逻辑时钟 LCi , 初值为0; 全序关系的实现： 进程Pi某事件发生前, LCi=LCi+1. 该事件的时间戳＝LCi . 进程Pi接收到一个消息(m, Tj, j), 则: LCi=max{LCi, Tj}+1 对于消息(x, Ti, i) 和(y, Tj, j), 如果 TiTj || ((Ti=Tj)ij) 则称x在y之前。 9.6 进程互斥 假设(Distributed Management Environment : DME) 系统包含n个处理机; 每个处理机中仅有一个进程; 每个进程有一个临界区需要互斥。 必要条件 如果进程 Pi 正在它的临界区域内执行, 则在这个临界区域内没有其它进程 Pj 执行。 三个算法确保执行进程在其临界区内互