并发编程概率 - 临界区、阻塞、非阻塞、死锁、饥饿、活锁

更新日期: 2022-05-11阅读: 667标签: 并发

一、临界区

为了方便大家理解,我们先看下面的这样一张图,我们可以把房子看作一个进程,每个房子里面的住户及其活动看作一个线程,饮水机、健身器材、厕所都属于共享资源。这里的共享资源实际就是临界区的概念,临界区的资源在同一时间只能被一个线程(住户)使用,所以一旦临界资源被占用,其他的线程(住户)能做的就只有等待。


比如,在一个出租房内,住户A占用了厕所,在他使用厕所的这段时间内厕所这个资源就是他独占的。如果住户B此时也想上厕所,就只能等待住户A上完厕所之后才可以继续使用该资源。


二、阻塞和非阻塞

了解了临界区的概念之后,阻塞概念就好理解了。一个线程先占用了临界区的资源,此时如果其他的线程想使用临界区资源就必须等待。这种占用临界区资源,阻塞其他线程继续执行的情况就是线程阻塞(Blocking)。

然而说到非阻塞,一般说的就是是否对当前线程自己产生阻塞,比如:

  • 我执行一个任务,比如使用饮水机接水。我拿了一个杯子接水,而我必须在饮水机前面等着水接完,这种就是阻塞式线程。
  • 如果我拿了杯子接水,把杯子放到饮水机下面,饮水机会在杯子接满水之后,自动对我发出异步通知(比如声音告警)。我可以在此期间做其他的事情,这种就是非阻塞式线程(Non-Blocking)。非阻塞式线程,从编程的角度一般都是通过回调函数,或者响应式编程(reactive programming)实现的。


三、死锁、饥饿和活锁

死锁:我们来看上面的这张图,在十字路口A车道的A1车像转向B车道,但B车道入口被B1车占用;在十字路口B车道的B1车像转向C车道,但C车道入口被C1车占用;在十字路口C车道的C1车像转向D车道,但D车道入口被D1车占用;在十字路口D车道的D1车像转向A车道,但A车道入口被A1车占用;也就是说:线程因为资源竞争,彼此需要资源又都无法释放,导致线程无法获取下一步执行所需的资源,导致死锁产生。


饥饿:举个例子农民给小鸡喂食,如果有五只鸡每次都刚好给五只鸡的饲料量。无法避免的是有的鸡吃的量超过规划量,最总导致某一只鸡无法吃到足够的饲料。由于它无法迟到足够的饲料,它就比较瘦弱,抢食的能力弱。恶性循环,最终很可能被饿死。具体到编程层面,就是某一线程A的优先级比较低,然后优先级高的线程又经常占用资源不释放,线程A长期无法得到有效执行,处于饥饿状态。极端情况下,可能被饿死。

活锁:相对于死锁和饥饿,活锁是一种相对好的状态。大家在生活中肯定遇到过这样一种情况,你在楼梯拐角遇到一个同事,空间有限所以二人茬住了。你向左移动,你的同事也向左移动;你向右移动,你的同事也向右移动;所以你们两个人都无法向前移动,这就是一个典型的活锁。因为人是高智慧的动物,又都懂得礼让,所以对于人来说活锁的问题很好解决,只要其中一个人原地不动,另一个人动一下就过去了。但是多线程面对活锁的时候就没有那么智能了,有可能出现不断地释放资源(向左移)、占用资源(向右移)的循环中,即使最终活锁被解开,其资源开销及时间成本都是很大的。


链接: https://fly63.com/article/detial/11482

PHP和Redis实现在高并发下的抢购及秒杀功能示例详解

抢购、秒杀是平常很常见的场景,面试的时候面试官也经常会问到,比如问你淘宝中的抢购秒杀是怎么实现的等等。抢购、秒杀实现很简单,但是有些问题需要解决,主要针对两个问题:

说一说数据库的并发控制

最近在看Elasticsearch时看到了并发控制,由此看到了新的并发控制方式。不得不说Elasticsearch相较于关系型数据库就是两种理论建立的数据存储体系,当然它们在并发控制上也相差甚远,各有千秋。

PHP-高并发和大流量的解决方案

在互联网时代,并发,高并发通常是指并发访问。也就是在某个时间点,有多少个访问同时到来。 高并发架构相关概念QPS (每秒查询率) : 每秒钟请求或者查询的数量,在互联网领域,指每秒响应请求数

处理高并发的一般思路

今天看见有人聊目前系统有2亿的PV,该如何优化?当我看到这个话题的时候,突然在想自己工作中也遇到了不少高并发的场景了,所以即兴发挥,在这里简单总结和分享下,欢迎指正和补充。

nodejs使用 eventproxy 控制并发

很多网站有并发连接数的限制,所以当请求发送太快的时候会导致返回值为空或报错。 安装依赖 express superagent cheerio eventproxy。新建app.js 抓取所有的url

PHP 并发场景的几种解决方案

在秒杀,抢购等并发场景下,可能会出现超卖的现象,在PHP语言中并没有原生提供并发的解决方案,因此就需要借助其他方式来实现并发控制。列出常见的解决方案有:

并发编程三要素:原子性,有序性,可见性

并发编程三要素:原子性: 一个不可再被分割的颗粒。原子性指的是一个或多个操作要么全部执行成功要么全部执行失败。有序性: 程序执行的顺序按照代码的先后顺序执行。(处理器可能会对指令进行重排序)

通过Iterator控制Promise.all的并发数

异步是 js 一个非常重要的特性,但很多时候,我们不仅仅想让一系列任务并行执行,还想要控制同时执行的并发数,尤其是在针对操作有限资源的异步任务,比如文件句柄,网络端口等等。

nodejs如何解决高并发?

Node可以在不新增额外线程的情况下,依然可以对任务进行并发处理 —— Node.js是单线程的。它通过事件循环(event loop)来实现并发操作,对此,我们应该要充分利用这一点 —— 尽可能的避免阻塞操作

如何利用 JavaScript 实现并发控制

在开发过程中,有时会遇到需要控制任务并发执行数量的需求。例如一个爬虫程序,可以通过限制其并发任务数量来降低请求频率,从而避免由于请求过于频繁被封禁问题的发生。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!