更多原创文章在微信公众号「后端技术学堂」转载请先与我联系,点文末链接「了解更多

今年春节响应国家号召在家宅着抵抗疫情,拜年也改用微信红包,春节发了很多也抢了很多微信红包,也算支持了公司业务,微信支付融入生活,抢红包已经是非常平常的事情。

抢红包这一简单的动作,每一次都是对红包服务后台的一次请求,在春节期间海量的服务请求下,其实是一个很典型的高并发编程模型。后台开发程序员都有一个共识:实现一个功能很容易,难的是大量请求下提高服务性能。

在程序员眼里,大家抢的不是红包,是红包后台服务的锁 !这里的锁不是我们日常生活中的锁,后台服务编程中锁的概念:

实现多个进程或线程互斥的访问共享资源的一种机制

今天和大家聊聊后台服务编程中的锁。

业务模型

为便于说明,我们简化模型,约定抢红包服务是多线程服务,抢红包操作包含以下3个步骤:

  1. 查询数据库内红包余额
  2. 扣除抢到的红包金额
  3. 更新红包余额到数据库

假设你发了100块钱红包,1000个人1秒内同时来抢(高并发),如果不加锁是这样的情况:

  • 第一个人查余额得到100元,他在此基础上扣除抢到的假设2元,准备步骤3更新到数据库。
  • 在第一个人更新进去之前,此时剩下的人查到的余额也是100,他们各自扣除抢到的金额,准备按步骤3更新。
  • 导致最后的红包余额只记录了最后一次更新的数据。
  • 很明显,这就可能出现1000个人都抢到红包,但是红包余额还没分完的情况,这就乱了。

怎么解决这个问题呢? 就用到我们上面说的加锁来解决。

有哪些锁

实现锁的方式有很多,这里列举几种常见的分类

悲观锁

顾名思义就是悲观的做最坏打算的锁机制,占有锁期间独占资源。

悲观锁把抢红包这三个步骤打包成一个整体做成互斥操作,“在我抢了没更新数据之前你别来查余额,查到也不准确”。也可以类比数据库的事务来理解。

事务必须具备以下四个属性,简称ACID 属性:

原子性(Atomicity):事务是一个完整的操作。事务的各步操作是不可分的(原子的);要么都执 行,要么都不执行 一致性(Consistency):当事务完成时,数据必须处于一致状态 隔离性(Isolation):对数据进行修改的所有并发事务是彼此隔离的,这表明事务必须是独立的,它不应以任何方式依赖于或影响其他事务 永久性(Durability):事务完成后,它对数据库的修改被永久保持,事务日志能够保持事务的永久性

它悲观的认为你每次去抢红包必然有其他人也同时在抢,所以你这条线程在抢的时候要独占资源,其他线程需要阻塞挂起等待你抢完才能进来抢,挂起的线程就干不了其他事了。

鲁迅先生说过,浪费CPU资源就是浪费生命!

而一旦你抢完红包释放了锁,其他在等待中的线程又要抢占资源、抢到了还要恢复线程上下文。

CPU不断的切换线程上下文非常浪费服务器资源,严重的会导致不能及时处理后续抢红包请求,需要想办法提高效率,于是有了乐观锁

乐观锁

乐观锁是对悲观锁的改进,乐观的认为加锁的时候没有竞争,乐观锁不阻塞线程。

一种实现乐观锁的方法是数据库内红包余额增加版本号,初始版本号是0,每次抢完红包版本号加1后再去更新余额,只有更新的版本号大于数据库内的版本号才认为是合法的,予以更新;否则不予更新,线程不阻塞可以稍后重试,避免频繁切换线程上下文。

乐观锁在抢红包的步骤1、2不做加锁判断,在步骤3的时候才做加锁判断版本号。

  • 第一个人抢到版本号是0的红包,第二个人也抢到版本号是0的红包
  • 第一个人更新红包余额并设置版本号为1
  • 第二个人更新红包余额设置版本号为1的时候发现余额版本号已经为1,更新失败
  • 第二个人更新失败后,线程不阻塞,继续处理其他抢红包抢请求,按一定策略重试(超时重试、有限次数重试)第二个人的更新操作
  • 其他请求以此类推

可以看到,乐观锁在加锁失败的时候不挂起线程等待,避免了线程上下文频繁的切换,提高红包服务处理性能。

分布式锁

上面两种锁的形式都是基于对数据库的更新来做的,在大请求高并发的时候,频繁的存取数据库,尤其是乐观锁重试会对数据库产生很大的冲击,在实际生产环境要尽量减少对数据库的访问。

Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。也可以用redis实现分布式锁,与数据库交互两次:第一次获取红包余额,第二次抢完更新红包状态。抢红包和中间过程更新操作都在内存中进行,这可比数据库操作快了几个数量级,显著改善服务并发性能。

redis分布式锁:

利用Redis的SET操作在内存中保存key-value键值对,加锁就是获取这个键值对的值,解锁就是删除这个键值对。

分布式锁也不阻塞线程,关于这种分布式锁的实现不在这里展开说明,参考我另一篇文章有详细分析:面试官问我redis锁怎么实现?我一口气和他说了3种方法!

创作不易,点赞关注支持一下吧

我会持续分享软件编程和程序员那些事,欢迎关注。若你对编程感兴趣,我整理了这些年学习编程的各种资源,在公众号「后端技术学堂」发送「资源」分享给你。

更多内容,点下方「了解更多」链接

关于抢红包的_面试官让我5分钟内写一个抢红包程序,我和他说了半小时原理!...相关推荐

  1. bootstrap设计登录页面_前端小白如何在10分钟内打造一个爆款Web响应式登录界面?...

    对于前端小白(例如:专注后端代码N年的攻城狮),自己编写一个漂亮的Web登录页面似乎在设计上有些捉襟见肘,不懂UI设计,颜色搭配极度的混乱(主色,辅助色,配色,色彩渐变,动画效果等等,看起来一堆乱七八 ...

  2. 【数据结构】- 教你一步完美应对面试官让你10分钟内实现带头双向循环链表(下)

    文章目录 前言

  3. 用python做预测模型的好处_如何用Python在10分钟内建立一个预测模型

    匿名用户 1级 2017-01-01 回答 预测模型的分解过程 我总是集中于投入有质量的时间在建模的初始阶段,比如,假设生成.头脑风暴.讨论或理解可能的结果范围.所有这些活动都有助于我解决问题,并最终 ...

  4. swf缓存文件在哪里_面试官:mybatis一级缓存二级缓存的区别都不知道,知道门在哪吧...

    面试官:虫虫你简历上写了了解mybatis缓存,那你能说说一级缓存和二级缓存的区别吗? 虫虫:我只知道这是用来缓存sql查询的数据 面试官:没了? 虫虫:没了 面试官:公司门知道在哪里吧 自己走还是我 ...

  5. 面试官不讲码德,欺负我一个年轻的开发工程师

    面试官不讲码德,欺负我一个年轻的开发工程师,问如果是你怎么设计RPC? RPC也不是很难啊,教你如何使用socket加动态代理与反射实现Rpc 先来解释解释一下rpc,首先很多人以为rpc是一种协议, ...

  6. 引用计数器法 可达性分析算法_面试官:你说你熟悉jvm?那你讲一下并发的可达性分析...

    持续输出原创文章,点击蓝字关注我吧 上面这张图是我还是北漂的时候,在鼓楼附近的胡同里面拍的. 那天刚刚下完雨,路过这个地方的时候,一瞬间就被这五颜六色的门板和自行车给吸引了,于是拍下了这张图片.看到这 ...

  7. java录排名怎么写_面试官:Java排名靠前的工具类你都用过哪些?

    你知道的越多,不知道的就越多,业余的像一棵小草! 你来,我们一起精进!你不来,我和你的竞争对手一起精进! 编辑:业余草 推荐:https://www.xttblog.com/?p=5158 在Java ...

  8. redis删除过期key的算法_面试官别再问我Redis内存满了该怎么办了

    概述 Redis的文章,我之前写过一篇关于「Redis的缓存的三大问题」,累计阅读也快800了,对于还只有3k左右的粉丝量,能够达到这个阅读量,已经是比较难了. 这说明那篇文章写的还过得去,收到很多人 ...

  9. qps是什么意思_面试官:说说你之前负责的系统,QPS 能达到多少?

    被面试官经常问到之前开发的系统接口 QPS 能达到多少,经常给不出一个数值,支支吾吾,导致整体面试效果降低? 原因基本是一些公司中,做完功能测试就完了,压根不会有性能测试这一步,或者说并发量较少,没有 ...

最新文章

  1. python转换数据类型(int、float、str、eval、tuple、list、chr、ord、bin、oct、hex)
  2. python读什么英文-Python编程但英语差,能用中文吗?
  3. CoreData和SQLite多线程访问时的线程安全问题
  4. python里help和dir的区别_Python中dir()与help()的使用
  5. remoteing2
  6. cms安装教程Linux,DoraCMS安装教程(linux)
  7. 第一章 计算机系统概述 1.1 计算机发展史 [计算机组成原理笔记]
  8. sql语句分组mysql_以数据库字段分组显示数据的sql语句(详细介绍)
  9. 第五周-第13章节-Python3.5-内置模块详解之Hashlib、模块
  10. 最新!泰晤士2021亚洲大学排名发布:91所中国大陆高校上榜!
  11. 打断点是什么意思_英语微课堂:“Give me a break”是什么意思呢?
  12. 动视暴雪电竞与哔哩哔哩电竞达成数年电竞赛事合作协议
  13. verilog 7段数码管译码器
  14. SAP ABAP ZBA_R005获得事务代码分段,完成关键用户参数权限
  15. 更完善的 Docker + Traefik 使用方案
  16. 以太坊geth基本命令
  17. MySQL 关于模糊查找
  18. 山东大学电磁场与电磁波期末试题
  19. JVM 参数 -XX:+PrintGCDetails
  20. TMF、NGOSS介绍

热门文章

  1. AtCoder Beginner Contest 209 D - Collision「黑白染色」
  2. 大数据之scala学习(一) 案例操作
  3. PS 2019 Mac版 自学入门系列(七)—— 调亮深色区域
  4. Re28:读论文 CECP Charge Prediction by Constitutive Elements Matching of Crimes
  5. linux配置163镜像,修改yum使用163开源镜像升级CentOS
  6. 一个简单的ASP登录页面
  7. css3旋转木马轮播图,3D旋转木马轮播图(原创)
  8. rxjava onCompleted 方法的理解
  9. mysql一百转化为五分制_设计一个程序,将从键盘上输入的百分制成绩转换成对应的五分制成绩并输出。90分以上为A,80~90分为B,...
  10. Java通过openOffice实现word,excel,ppt转成pdf实现在线预览