操作系统十七八分布式文件系统 分布式协调

1.背景

      分布式文件系统DFS是用来共享物理上分散的文件。

2.命名和透明性

      命名是在逻辑对象和物理对象之间建立的映射

2.1命名结构

     

2.2命名方案

     

2.3实现技术

 

3.远程文件访问

3.1基本的缓存设计

      DFS的高速缓存被简单的称为网络虚拟存储器，它类似于按需分页的虚拟内存，不过备份存储通常不是本地磁盘，而是远程服务器、

3.2缓存的位置

3.3缓存更新策略

      直写策略和延迟写策略

3.4一致性

3.5高速缓存和远程服务的比较

4.有状态和无状态服务

5.文件复制

7.小结

      DFS的客户机、服务器、存储设备都分散在一个分布式系统的站点上。因此，服务活动必须相应的在网络上进行。

      DFS用几种常见的命名方法。最简单的是文件用他们的主机名和本地名的组合来命名。另一种方法用于将远程目录附加到本地目录上，以提供相同的目录树。

 

 

1.事件排序

1.1事前关系

1.2实现

2.互斥

2.1集中式算法

2.2完全分布式算风景

2.3令牌传递算法

3.原子性

3.1两阶段提交协议

3.22PC中的错误处理

4.并发控制

4.1加锁协议

4.2时间戳

5.死锁处理

6.选举算法

6.1Bully算法

5.2环算法

7.达成一致

8.小结

      在一个没有公共存储器和公共时钟的分布式系统中，有时无法决定两个事件发生的准确顺序。事先关系只是系统中一个部分排序方法。时间戳可以用来提供分布式系统中的一致性事件排序。

      分布式环境中的互斥可以用几种方法实现。在集中式方法中，系统的一个进程被选来协调进入临界区前 的活动。在完全分布式算法中，在整个系统的范围内作出决定。一个可以应用于环状网络的分布式算法是令牌环算法。

      为保证原子性，事务T执行的所有站点必须在执行的最终结果上达成一致。T在所有的站点提交或终止。为保证此特性，T的事务协调者必须执行一个提交协议，使用最广的提交协议是2PCxiey