分布式操作系统3答辩.ppt

分布式操作系统;3.1 时钟同步;;3.1.1 逻辑时钟;;;;;3.1.2 物理时钟;;;3.1.3 时钟同步算法;;Cristian’s算法;;Berkeley算法;平均值算法;多部外部时钟源;3.1.4 使用同步时钟;;3.2 互斥;3.2.1 集中算法;3.2.2 分布式算法;;;3.2.3 令牌环算法;容易出现的问题;三种算法比较;3.3 选举算法;3.3.1 欺负(Bully)算法;;3.3.2 环算法;;3.4 原子事务;3.4.1 原子事务简介;;3.4.2 事务模型;事务原语;事务的特征;;嵌套事务;3.4.3 实现;私有工作空间;;;写前日志;;两阶段提交协议;;3.4.4 并发控制;加锁法;;;乐观的并发控制;时间戳;;3.5 分布式系统中的死锁;3.5.1 分布式死锁检测;集中式的死锁检测;;;分布式的死锁检测;;;分布式死锁预防;等－死 死锁预防算法;伤－死 死锁预防算法;小结