09第九章网络与分布式操作系统1.pptVIP

37 9.5 事件排序 清华大学 前发生关系 (用符号“?”表示 ). 如果A和B是同一进程内部的事件，而且A在B前执行，则有A?B。 如果A是一个由某一进程发送消息的事件，B是由另一进程接收该消息的事件，则有 A?B。 如果 A?B 且 B?C，则有 A?C。 非自反的偏序 实现 将每个系统事件都打上一个“时间邮戳”。 每一个事件对A和B, 如果A?B, 则A的邮戳时间应小于B的邮戳时间。 在每个进程Pi内部定义一个相关联的逻辑时钟 Lci。 由简单的计数器来实现，即作为在一个进程内任何两个连续执行的事件之间的增量。 “?”的实现 一进程在接收到一个消息, 而且该消息的邮戳时间TS比接收进程逻辑时钟的当前值还大时, 接收进程推进它的逻辑时钟。Count=TS+1。 如果事件A和事件B的邮戳时间相同, 则事件是并发的。 9.6 进程互斥 (DME) 假设 系统包含n个进程; 每个进程 Pi 都存在于不同的处理机当中. 每个进程有个临界区需要互斥. 必要条件 如果进程Pi 正在它的临界区域内执行，则在这个临界区域内没有其他进程 Pj 执行. 这里给出三个算法来确保执行进程在其临界区内互斥. 集中算法 分布算法 令牌算法 DME：集中方式 指派一个协调者进程(coordinator),负责控制对于临界区的进入。 每一个要求进入临界区的进程都必须发送一个请求给协调者进程