分布式系统中存储器的一致性问题_杨玲.pdfVIP

#论坛 分布式系统中存储器的一致性问题 7 , 杨 玲 ! 李俊锋 7/ 广东省中医院病案室!广州 . 7- 7,- + ,/ 中山大学信息科学与技术学院!广州 . 7-,A. ’ # !! ! 摘 要 本文探讨分布式存储器的主要设计与实现中的一个主要问题 存储器一致性问题 详细讨论了 # $ 内存一致性模型 以及置无效 写更新协议 共享的颗粒性和抖动问题 关键词 一致性模型 虚拟页 共享 # !# % % 引 言 01才能称为一个完整的01 $ ! # 共享存储多处理机中的#$%’ 一致性 在分布式系统中 分布式共享存储器 01 使 得不同机器上的进程不用通过共享物理内存就可 问题 $ 以使用共享数据 进程访问01 中的数据就像访 采用高速缓存技术的目的不仅可以减少对共 问本机内存一样! 尽管共享内存在物理上是分布 享资源的访问冲突 而且可以有效地避免访问远 ! 的!01 运行系统保证在不同机器上执行的进程 程数据的延迟 因此 高速缓存技术在分布共享存 ! ! 可以观察到别人对01 的修改$ 储系统中也获得了广泛的应用 但它也会带来相 ! % 01 主要应用于并行程序 分布式应用和群 应的一致性问题$ ! 高速缓存的一致性问题 就是如 ! ! 组应用 01 应用的中心问题之一 就是访问01 何保持数据的多个备份在高速缓存和主存中的一 的进程相当多时 怎样保持系统的一致性 ! $ 致性$ ! 同步模型 为此 人们提出许多一致性协议 其实质就是 ! ! 提供一种机制将新写的值传播给其他拥有有效备