基于文件系统分布式锁原理

分布式锁:在一个公共的存储服务上打上一个标记,如Redis的setnx命令,是''先到先得''方式获得锁,ZooKeeper有点像下面的demo,比较大小的方式判决谁获得锁。

java 复制代码
package com.ldj.mybatisflex.demo;

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.TimeUnit;

/**
 * User: ldj
 * Date: 2025/1/12
 * Time: 1:50
 * Description: 基于文件系统制作的分布式锁demo
 */
public class LockDemo {

    public static void main(String[] args) throws InterruptedException {

        //模拟文件存储系统
        List<String> files = new CopyOnWriteArrayList<>();
        List<Integer> hashCodes = new ArrayList<>();

        //使用3个线程模拟3台服务往文件存储系统写消息
        writeMsg(files, hashCodes);
        System.out.println("result:" + hashCodes.toString());

        //构建hashCode与IP的对映关系
        Map<String, String> map = new LinkedHashMap<>();
        for (int i = 0; i < hashCodes.size(); i++) {
            map.put(hashCodes.get(i).toString(), files.get(i).split(";")[0]);
        }
        System.out.println(map.toString());

        //排序获取最大数值
        Collections.sort(hashCodes);
        String key = hashCodes.get(hashCodes.size() - 1).toString();
        System.out.println("key: " + key);

        //比较3个消息code那个数字最大,最大的就是获得锁
        System.out.println("获得分布式锁的服务IP是: " + map.get(key));

        //模拟获得锁服务处理业务
        TimeUnit.SECONDS.sleep(3);

        //处理完成业务,通知文件存储系统清理消息文件(或者文件系统的定时任务自己处理也行)
        files.clear();
        System.out.println(files.toString());

        /*
         假设一个场景,1号服务获得锁,处理业务过程中挂了,会怎么样???
         响应超时
         用户重试请求
         需要服务协调器去注册中心,根据心跳机制找到健康的服务
         然后再重新获取分布式锁
         当然这个场景不需要分布式锁,直接让服务协调器负载均衡派发请求就好了
         */
    }

    private static void writeMsg(List<String> files, List<Integer> hashCodes) throws InterruptedException {
        //计数器,用于等待线程执行完毕!
        CountDownLatch count = new CountDownLatch(3);
        new Thread(() -> {
            files.add("192.168.208.1;" + UUID.randomUUID().toString().replaceAll("-", ""));
            count.countDown();
        }).start();

        new Thread(() -> {
            files.add("192.168.208.2;" + UUID.randomUUID().toString().replaceAll("-", ""));
            count.countDown();
        }).start();

        new Thread(() -> {
            files.add("192.168.208.3;" + UUID.randomUUID().toString().replaceAll("-", ""));
            count.countDown();
        }).start();

        //等待3个线程(服务器)往文件系统写消息
        count.await();
        System.out.println("3个模拟服务器往文件存储器完毕!");
        System.out.println(files.toString());

        //将消息字符串转为正整数字
        if (files.size() > 0) {
            for (String file : files) {
                hashCodes.add(Math.abs(file.hashCode()));
            }
        }

        //重复判单,确保每个数字不相等,如果相等再来一次
        HashSet<Integer> set = new HashSet<>(hashCodes);
        if (set.size() != hashCodes.size()) {
            files.clear();
            hashCodes.clear();
            writeMsg(files, hashCodes);
        }
    }
}
相关推荐
穷儒公羊1 小时前
第三十六章 Spring之假如让你来写MVC——拦截器篇
java·后端·spring·servlet·mvc·jsp
五行星辰4 小时前
Servlet与JSP:Java的秘密花园入口
java·开发语言·servlet
Q_27437851095 小时前
django基于 Python 的考研学习系统的设计与实现
java·python·考研·django
Yang-Never5 小时前
Shader -> SweepGradient扫描渐变着色器详解
android·java·kotlin·android studio·着色器
我想学LINUX5 小时前
【2024年华为OD机试】 (C卷,100分)- 消消乐游戏(Java & JS & Python&C/C++)
java·c语言·javascript·c++·游戏·华为od
葡萄架子5 小时前
线程安全问题介绍
java·jvm·安全
Q_27437851095 小时前
django基于Python的校园个人闲置物品换购平台
java·数据库·python·django
牛马baby5 小时前
Java高频面试之SE-11
java·python·面试
kingbal5 小时前
SpringCloud:gateway分发服务报302,Network Error
java·spring cloud·gateway