JAVA为简化开发者开发提供了很多并发的工具，包括各种同步器，有了JDK我们只要学会简单使用类API即可。但这并不意味着不需要探索其具体的实现机制，本文从JDK源码角度简单讲讲并发时线程竞争的公平性。 所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。我们知道CLH Node FIFO等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是...
分类：
其他好文 时间：
2016-05-11 11:28:48
阅读次数：
203
异步fifo，解决跨时钟域的数据传输问题。 由binary，gray两种counter组成，在读写domain之间，只传输gray code。 主要的设计难点在empty和full的产生中。 empty信号在read domain中产生，full信号在write domain中产生。 fifo设计框 ...
分类：
其他好文 时间：
2016-05-10 20:47:54
阅读次数：
262
4.1：概述 管道是最初的Unix IPC形式，可追溯到1973年的Unix第三版。尽管对于许多操作来说很有用，但它们的根本局限在于没有名字，从而只能由亲缘关系的进程使用。这一点随FIFO的加入得改正。 本章讲述管道和FIFO的创建与使用。我们使用一个简单的文件服务器例子，同时查看一些客户-服务器程 ...
分类：
其他好文 时间：
2016-05-09 01:35:57
阅读次数：
119
#!/bin/bash ip_list=`cat $1` thead_num=5tmp_fifofile="/tmp/$$.fifo"mkfifo "$tmp_fifofile"exec 4<>"$tmp_fifofile"rm -f $tmp_fifofile for ((i=0;i<$thead ...
分类：
编程语言 时间：
2016-05-09 00:11:54
阅读次数：
243
队列的定义--Queue 队列是只允许在表的队尾插入,在表的队头进行删除。队列具有先进先出的特性(FIFO, First In First Out)。 队列提供了下面的操作 队列的实现 下面是用C++实现的一个队列结构的源码(链表) ...
分类：
其他好文 时间：
2016-05-08 01:01:48
阅读次数：
217
AbstractQueuedSynchronizer(下面简称AQS)，javadoc说明： Provides a framework for implementing blocking locks and related synchronizers (semaphores, events, etc) that rely on first-in-first-out (FIFO) wait que...
分类：
其他好文 时间：
2016-05-07 09:11:08
阅读次数：
240
Hadoop集群中有三种作业调度算法，分别为FIFO，公平调度算法和计算能力调度算法先来先服务（FIFO）Hadoop中默认的调度器FIFO，它先按照作业的优先级高低，再按照到达时间的先后选择被执行的作业。FIFO比较简单，hadoop中只有一个作业队列，被提交的作业按照先后顺序在作业队列中排队，新 ...
分类：
编程语言 时间：
2016-05-04 01:08:56
阅读次数：
141
转自：http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html 队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（） —— ...
分类：
其他好文 时间：
2016-05-01 09:46:27
阅读次数：
187
本章讨论经典的IPC：管道、FIFO、消息队列、信号量以及共享存储器1 管道管道是Unix系统IPC最古老的方式。管道有下列两种局限性：
（1） 历史上，它们是半双工的（即数据只能在一个方向上流动）。
（2） 它们只能在具有公共祖先的进程之间使用。通常，一个管道由一个进程创建，然后该进程调用fork，此后父子进程就可以应用该管道#include
int pipe(int f...
分类：
系统相关 时间：
2016-04-29 18:25:32
阅读次数：
218
本章讨论经典的IPC：管道、FIFO、消息队列、信号量以及共享存储器1 管道管道是Unix系统IPC最古老的方式。管道有下列两种局限性：
（1） 历史上，它们是半双工的（即数据只能在一个方向上流动）。
（2） 它们只能在具有公共祖先的进程之间使用。通常，一个管道由一个进程创建，然后该进程调用fork，此后父子进程就可以应用该管道#include
int pipe(int f...
分类：
系统相关 时间：
2016-04-26 20:41:11
阅读次数：
260
