前言AQS(Abstract Queued Synchronizer)是JUC并发包中的核心基础组件,作者是大名鼎鼎的Doug Lea。通过AQS可以实现大部分的同步需求。宏观架构AQS包括一个state和一个FIFO的CLH队列,如下图所示:CLH队列中的每个节点Node就可以对应与争用该资源的线... ...
分类:
其他好文 时间:
2020-02-18 18:54:59
阅读次数:
58
集合 框架关系图: Collection接口下面有三个子接口:List、Set、Queue。此篇是关于Queue<E>的简单学习总结。 Queue: Queue(队列):是一种特殊的链型结构,它的特点是先进先出(FIFO),通常只在尾部插入,头部删除,它经常和Stack(栈)进行比较,但Stack的 ...
分类:
其他好文 时间:
2020-02-17 17:46:41
阅读次数:
59
我们先来讨论一个经典的链表应用场景,那就是 LRU 缓存淘汰算法。 缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留?这就需要缓存淘汰策略来决定。 常见的策略有三种: 先进先出策略 FIFO(First In,First Out)、最少使用策略 LFU(Least Freq ...
分类:
编程语言 时间:
2020-02-15 21:55:56
阅读次数:
71
一时冲动,跑步进入了FPGA的大门,尤老师是教练,我之前一直做嵌入式软件,数字电路也是十年前大学课堂学过,早已经还给老师了。FPGA对于我来说完全是小白,所以。老师的课程,对于我来说至关重要!因为见过太多从入门到放弃的案例了! 什么样的教程和视频,可以不至于让小白从入门到放弃呢?我总结了几点:1.由 ...
分类:
其他好文 时间:
2020-02-15 10:06:28
阅读次数:
90
一、队列 Python的Queue模块中提供了同步的、线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列LifoQueue,和优先级队列PriorityQueue。这些队列都实现了锁原语,能够在多线程中直接使用。可以使用队列来实现线程间的同步。 queue.Queue ...
分类:
系统相关 时间:
2020-02-13 09:19:00
阅读次数:
89
1. 队列和栈 队列:就像管道,排队在,先进先出(FIFO); 栈:就像桶,先进后出。 2. 阻塞队列(BlockingQueue) A. 阻塞队列:由于队列有容量限制,故当队列元素已满时,新增加的元素必须等待,或当队列元素取出已空时,也会阻塞等待新的元素; B. ArrayBlockingQueu ...
分类:
编程语言 时间:
2020-02-11 18:54:16
阅读次数:
72
1.前言 缓冲池是数据库最终的概念,数据库可以将一部分数据页放在内存中形成缓冲池,当需要一个数据页时,首先检查内存中的缓冲池是否有这个页面,如果有则直接命中返回,没有则从磁盘中读取这一页,然后缓存到内存并返回。 但是内存的价值较高,一般来说服务器的内存总是小于磁盘大小的,而且内存不能完全分配给数据库 ...
分类:
编程语言 时间:
2020-02-11 16:08:19
阅读次数:
64
最常见的缓存策略有,FIFO,LRU,LFU,他们也是ehcache可以配置的缓存策略 FIFO , 先进先出原则,最先进来的缓存元素将被清空出缓存 LRU,最近最少使用原则,每个缓存元素都有一个时间戳,现有的缓存元素中时间戳离当前时间最远的元素将被清空出缓存,强调的是缓存元素的访问时间 LFU,最 ...
分类:
其他好文 时间:
2020-02-03 11:49:58
阅读次数:
74
与无名管道不同,有名管道FIFO可以在两个无关进程间使用。 #include <sys/stat.h> int mkfifo(const char* path, mode_t mode); 上述函数用于生成一个FIFO文件,其中的mode参数与open函数中的mode相同。当创建了FIFO文件后,要 ...
分类:
其他好文 时间:
2020-02-02 23:35:09
阅读次数:
81
1、cd (change directory)切换到指定目录 2、cp (copy)复制文件或目录 3、find 查找目录及目录下的文件 示例: 4、mkdir (make directory)创建文件夹 5、mv (move)移动或重命名文件(重命名时会删除源文件,cp 不会) 6、pwd (pr ...
分类:
系统相关 时间:
2020-01-29 19:58:16
阅读次数:
95