你知道的越多,你不知道的越多前言上次我们提到了乐观锁和悲观锁,那我们知道锁的类型还有很多种,我们今天简单聊一下,公平锁和非公平锁两口子,以及他们在我们代码中的实践。正文开始聊之前,我先大概说一下他们两者的定义,帮大家回顾或者认识一下。公平锁:多个线程按照申请锁的顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能得到锁。优点:所有的线程都能得到资源,不会饿死在队列中。缺点:吞吐量会下降
分类:
其他好文 时间:
2020-11-01 10:47:53
阅读次数:
14
你知道的越多,你不知道的越多前言上次我们提到了乐观锁和悲观锁,那我们知道锁的类型还有很多种,我们今天简单聊一下,公平锁和非公平锁两口子,以及他们在我们代码中的实践。正文开始聊之前,我先大概说一下他们两者的定义,帮大家回顾或者认识一下。公平锁:多个线程按照申请锁的顺序去获得锁,线程会直接进入队列去排队,永远都是队列的第一位才能得到锁。优点:所有的线程都能得到资源,不会饿死在队列中。缺点:吞吐量会下降
分类:
其他好文 时间:
2020-11-01 10:47:32
阅读次数:
17
6.18 readcount同步 保护? 哲学家吃饭问题 https://wenku.baidu.com/view/90e0bb7f1711cc7931b716f9.html 管程 死锁 Bridge Crossing Example 互为条件的进程发生的死锁/饿死现象 四个必要条件: 占有和等待 ...
分类:
其他好文 时间:
2020-06-18 13:11:26
阅读次数:
59
题目描述 土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削,他们联合起来决定发动一场海啸淹掉YZK的梯田,因为要留一部分给自己吃,所以他们决定至少淹掉p块田地,但是不能超过q块田地,否则会因为剩下的田地不够而把奴隶自己饿死。现在给你一个n*m的矩阵, ...
分类:
其他好文 时间:
2020-04-27 22:56:25
阅读次数:
91
支持内部晋升的无锁并发优先级线程池 [TOC] 引言 在技术群讨论到一个有意思的业务需求,可以描述为: 有一个内部按照优先级进行任务排序的线程池。线程池会优先执行高优先级的任务。随着时间的流逝,线程池内部低优先级的任务的优先级会逐渐晋升变为高优先级,以避免被不断新增的高优先级任务阻塞导致饿死。 考虑 ...
分类:
编程语言 时间:
2020-01-10 22:16:09
阅读次数:
82
死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一 种互相等待的现象,若无外力作用,它们都将无法推进下去,此时称系统处于 死锁状态或系统产生了死锁。 饥饿:考虑一台打印机分配的例子,当有多个进程需要打印文件时,系统 按照短文件优先的策略排序,该策略具有平均等待时间短的优点,似乎非常合 ...
分类:
其他好文 时间:
2020-01-09 14:44:50
阅读次数:
118
1.公平锁与非公平锁 公平锁:指多个线程在等待同一个锁时,必须按照申请锁的先后顺序来依次获得锁。 优点:等待锁的线程不会饿死。缺点:整体效率相对较低。 非公平锁:可以抢占,即如果在某个时刻有线程需要获取锁,而这个时候刚好锁可用,则该线程会直接抢占,而这时阻塞在等待队列的线程不会被唤醒。 默认实现的是 ...
分类:
编程语言 时间:
2019-06-30 20:32:29
阅读次数:
132
并发性:死锁和饥饿 并发性:死锁和饥饿 并发性:死锁和饥饿 死锁 基本概念 死锁:一组相互竞争系统资源或进行通信的进程间“永久”阻塞的情况。当一组进程中的每个进程都在等待某个事件,而只有在这组进程中的其他被阻塞的进程才可以触发该事件,这组进程就发生死锁。因为没有事件能够被触发,因此死锁是永久性的。 ...
分类:
其他好文 时间:
2019-06-16 13:50:20
阅读次数:
120
活、死锁的定义 --引用https://www.cnblogs.com/sunnyCx/p/8108366.html 1.死锁:是指两个或两个以上的进程(或线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在 ...
分类:
其他好文 时间:
2019-06-08 00:41:15
阅读次数:
188
题意 "PDF" 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以 ...
分类:
其他好文 时间:
2019-05-03 14:40:02
阅读次数:
140