AbstractQueuedSynchronizer是并发编程包中最重要的类，是并发编程包的实现基层。简单来说，AbstractQueuedSynchronizer提供了一个基于FIFO的队列，用于存...
分类：
其他好文 时间：
2017-04-21 10:07:52
阅读次数：
315
Queue是一种常见的数据结构，其主要特征在于FIFO（先进先出），Java中的Queue是这样定义的： public interface Queue<E> extends Collection<E> { E element(); boolean offer(E o); E peek(); E po ...
分类：
编程语言 时间：
2017-04-21 09:28:21
阅读次数：
217
文件类型包含普通文件、目录、字符设备文件、块设备文件-typecFileisoftypec:bblock(buffered)special**ccharacter(unbuffered)specialddirectory*****pnamedpipe(FIFO)fregularfile*****lsymboliclink;thisisnevertrueifthe-Loptionorthe-followoptionisineffect,unlessthesym..
分类：
其他好文 时间：
2017-04-20 12:23:18
阅读次数：
233
Linux内核的三种调度策略： 1，SCHED_OTHER 分时调度策略， 2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃 3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾 ...
分类：
系统相关 时间：
2017-04-19 10:17:48
阅读次数：
767
公平锁与非公平锁：公平锁代表获取锁的顺序时按照加入锁的顺序来分配的，即按照FIFO(first in first out)的顺序来的，而非公平锁就时一种抢占式，是随机分配的。不一定先到先地。这就有可能导致某些线程一致获取不到锁。 输出结果： 如果改为： 输出结果： 可见不是按照FIFO来进行分配地。 ...
分类：
编程语言 时间：
2017-04-19 10:16:33
阅读次数：
219
Python3中的queue模块实现多生产者,多消费者队列,特别适用于多个线程间的信息的安全交换,主要有三个类 queue.Queue(maxsize=0) 构造一个FIFO(先进先出)的队列 queue.LifoQueue(maxsize=0) 构造一个LIFO(后进先出)的队列 queue.Pr ...
分类：
编程语言 时间：
2017-04-18 23:48:01
阅读次数：
441
转自 http://home.eeworld.com.cn/my/space-uid-346593-blogid-239256.html 圆形缓冲区（circular buffer），也称作圆形队列（circular queue），循环缓冲区（cyclic buffer），环形缓冲区（ring bu ...
分类：
其他好文 时间：
2017-04-18 09:21:20
阅读次数：
264
大家先来看例如以下这个程序 public class TestInputStream { public static void main(String args[]) throws IOException { InputStream in = System.in; int a = in.read() ...
分类：
其他好文 时间：
2017-04-17 11:39:07
阅读次数：
134
为什么UART要有FIFO？ 现代的CPU运转速度越来越快。UART的波特率通常达不到10M，在没有FIFO的情况下。每次填充数据给UART 或者 从UART取数据都会占用CPU的时间。这是极大的浪费。因而UART在硬件上设置了FIFO用作数据发送和接受的缓冲区。每次CPU要填充数据，把数据填充到U ...
分类：
其他好文 时间：
2017-04-16 17:59:46
阅读次数：
275
C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数 ...
分类：
其他好文 时间：
2017-04-13 17:43:26
阅读次数：
208
