记录一下公平锁，非公平锁，可重入锁（递归锁），读写锁，自旋锁的概念，以及一些和锁有关的java类。公平锁与非公平锁：公平锁就是在多线程环境下，每个线程在获取锁时，先查看这个锁维护的队列，如果队列为空或者自身就是等待队列的第一个，就占有锁。否则就加入到等待队列中，按照FIFO的顺序依次占有锁。非公平锁会一上来就试图占

疑问两个线程分别有不同的调度策略，一个SCHED\_FIFO，一个SCHED\_OTHER，按照之前的理解，SCHED\_FIFO实时线程一定会占用CPU一直运行，导致SCHED\_OTHER的普通线程得不到CPU，事实是这样么？验证写了一小段代码，一个是验证SCHED\_FIFO的高优先级线程会不会抢占低优先级的线程，在不主动放弃的

Queue：基本上，一个队列就是一个先入先出（FIFO）的数据结构Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口。Queue的实现1、没有实现的阻塞接口的LinkedList：实现了java.util.Queue接口和java.util

【系列文章推荐阅读】首先回忆一下队列（详细内容移步至），只要记住八个字即可：先进先出（FIFO），后进后出（LILO）。就像去医院门诊看病排队时一样：先来的先看，看完先走。而优先队列的特性正是“优先”二字，“优先”二字意味着打破了“常规”“规则”。优先队列不再遵守普通队列的先进先出的原则了，如何不遵守呢？最大优先队列：不管入队顺序如何，

点击上方的蓝字关注我吧_程序那些事_简介Queue一般来说都是FIFO的，当然之前我们也介绍过Deque可以做为栈来使用。今天我们介绍一种PriorityQueue，可以按照对象的自然顺序或者自定义顺序在Queue中进行排序。PriorityQueue先看PriorityQueue，这个Qu

之前从编程角度写过Linux的Pipe和FIFO，主要侧重于使用，附带了简单的原理介绍。（链接如下）http://my.oschina.net/u/158589/blog/54705(http://my.oschina.net/u/158589/blog/54705)http://my.oschina.net/u/158589/blog

队列队列是遵循FIFO(FirstInFirstOut,先进先出)的一组有序的项。在计算机科学中，最常见的是打印队列，比如我需要打印五份文档，就先打开每个文档，再点击打印按钮，则每一个文档都会被发送到打印队列。第一个发送到打印队列的文档会首先打印，依次类推，直到打印完所有五篇文档。此外，需要说明一下的是，在linux中，FIFO是一种特殊的文

!(https://oscimg.oschina.net/oscnet/d87ee0244e37f312627f0d76446d7d6efc0.jpg)简介AQS是AbstractQueuedSynchronizer的简称。AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架，为一系列同步器依赖于一个单独的原子变量（

ISE下的FIFO IP核有StandardFIFO和FirstwordFallThrough两种模式，相对于标准模式FWFT（FirstwordFallThrough）可以不需要读命令，自动的将最新数据放在dout上。接下来分别对两种模式下的FIFO进行仿真，testbench如下1modulefifo_test;

LinkedBlockingQueue是一个基于已链接节点的、范围任意的blockingqueue。此队列按FIFO（先进先出）排序元素。队列的头部是在队列中时间最长的元素。队列的尾部是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可

!(https://images.ytao.top/20200627230025.jpg)AQS即AbstractQueuedSynchronizer类称作队列同步器，是构建其他同步器的一个重要的基础框架，同步器自身是没有实现任何同步接口。它是通过控制一个int类型的state变量来表示同步状态，使用一个内置的FIFO（先进先出）

PriorityBlockingQueue是一个基于优先级堆的无界的并发安全的优先级队列（FIFO），队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的Comparator进行排序，具体取决于所使用的构造方法。实现原理PriorityBlockingQueue通过使用堆这种数据结构实现将队列中的元素按照某种排序规则进行排序，从而改变先进先

所谓公平是指所有线程对临界资源申请访问权限的成功率都一样，它不会让某些线程拥有优先权。通过几篇文章的分析我们知道了JDK的AQS的锁是基于CLH锁进行优化的，而其中使用了FIFO队列，也就是说等待队列是一个先进先出的队列。那是否就可以说每条线程获取锁时就是公平的呢？关于公平性，严格来说应该分成三个点来看：入队阶段、唤醒阶段以及闯入策略。友情链接：

所谓公平是指所有线程对临界资源申请访问权限的成功率都一样，它不会让某些线程拥有优先权。通过几篇文章的分析我们知道了JDK的AQS的锁是基于CLH锁进行优化的，而其中使用了FIFO队列，也就是说等待队列是一个先进先出的队列。那是否就可以说每条线程获取锁时就是公平的呢？关于公平性，严格来说应该分成三个点来看：入队阶段、唤醒阶段以及闯入策略。友情链接：

AQS是JUC中很多同步组件的构建基础，简单来讲，它内部实现主要是状态变量state和一个FIFO队列来完成，同步队列的头结点是当前获取到同步状态的结点，获取同步状态state失败的线程，会被构造成一个结点（或共享式或独占式）加入到同步队列尾部（采用自旋CAS来保证此操作的线程安全），随后线程会阻塞；释放时唤醒头结点的后继结点，使其加入对同步状态的争夺中。

网卡收包网线上的packet首先被网卡获取，网卡会检查packet的CRC校验，保证完整性，然后将packet头去掉，得到frame。网卡会检查MAC包内的目的MAC地址，如果和本网卡的MAC地址不一样则丢弃(混杂模式除外)。网卡将frame拷贝到网卡内部的FIFO缓冲区，触发硬件中断。（如有ringbuffer