分布式互斥算法

常见的分布式互斥算法

HDFS 的文件修改

计算机 1、2、3 中都有同一数据块，且它们可以相互通信。这个文件，就是临界资源。当计算机 1 想要修改共享的文件时，需要进行如下操作:

1. 计算机 1 向计算机 2、3 发送文件修改请求;
2. 计算机 2、3 发现自己不需要使用资源，因此同意计算机 1 的请求;
3. 计算机 1 收到其他所有计算机的同意消息后，开始修改该文件;
4. 计算机 1 修改完成后，向计算机 2、3 发送文件修改完成的消息，并发送修改后的文件
   数据;
5. 计算机 2 和 3 收到计算机 1 的新文件数据后，更新本地的备份文件。