第3章分布式同步控制 东北大学信息学院 于戈 2002年6月
第3章 分布式同步控制 东北大学信息学院 于 戈 2002年6月
主要内容 3.1时钟同步控制 ≥3.2互斥控制 °3.3选举算法 3.4原子性事务管理 3.5分布式死锁处理 36习题 2002-6-14 东北大学软件所于戈 第三章分布式同步控制
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 2 主要内容 3.1 时钟同步控制 3.2 互斥控制 3.3 选举算法 3.4 原子性事务管理 3.5 分布式死锁处理 3.6 习题
3.1时钟同步 口分布式算法的特点 相关信息散布在多个场地上 每个进程只能基于本地信息做决定 应避免因单点失败造成整个系统的失败 ■不存在公共时钟或精确的全局时间 2002-6-14 东北大学软件所于戈 第三章分布式同步控制
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 3 3.1 时钟同步 ❑分布式算法的特点 ▪ 相关信息散布在多个场地上 ▪ 每个进程只能基于本地信息做决定 ▪ 应避免因单点失败造成整个系统的失败 ▪ 不存在公共时钟或精确的全局时间
时钟同步问题 口例: makefile误差 outputo: C-C output.c 21442145214621474本地时 钟时间 创建 outputo 计算机1 21422143214421454本地时 钟时间 计算机2 修改oupu时间 2002-6-14 东北大学软件所于戈 第三章分布式同步控制
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 4 时钟同步问题 ❑例：makefile误差 时间 output.o ： cc –C output.c
逻辑时钟 口计时器:石英晶体+计数器 口时钟偏差( clock skew) 口逻辑时钟:相对时间 口物理时钟:真实时间 口“之前”关系:→ 事件a在b之前出现,则a->b a为发送消息m,b为接收m,则a->b 具有传递性:a→>b,b→>c,则a->c 口并发事件( concurrent) 2002-6-14 东北大学软件所于戈 第三章分布式同步控制
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 5 逻辑时钟 ❑计时器：石英晶体+计数器 ❑时钟偏差（clock skew） ❑逻辑时钟：相对时间 ❑物理时钟：真实时间 ❑“之前”关系: → – 事件a在b之前出现，则a→b – a为发送消息m，b为接收m，则a→b – 具有传递性：a→b, b→c,则a→c ❑并发事件（concurrent）