当由慢时钟域到快时钟域，肯定需要一个buffer做缓冲，这样才能完成时钟域的转换。一般这种情况都选择FIFO来做缓冲。 当读写FIFO的时钟不同那么称为异步FIFO，FIFO就是一个”环形存储器”读操作会把读指针指向下一个读数据，写操作会把写指针指向下一个写数据地址。当读指针追上写指针时称作读空，当 ...
分类：
其他好文 时间：
2017-03-14 20:29:43
阅读次数：
210
命名管道(FIFO)是进程间通信的一种方式，DEMO如下： 两个地方需要注意： 1. mkfifo会在/tmp目录下创建文件my_fifo 2. 读进程open之前，写进程被阻塞 (it has to be open at both ends simultaneously before you ca ...
分类：
系统相关 时间：
2017-03-14 12:15:33
阅读次数：
315
一 问题初始：用通常意义的管道使用这样可以:（1）ls -l | sed -n '/~$/p' 我用显示出系统自己建立的备份文件这时，我想删除这些文件，我仍然使用了管道，并执行了以下命令（2）ls -l | sed -n '/~$/p' | rm -rf 然后又用（1）中的命令显示，结果完全未变，即 ...
分类：
其他好文 时间：
2017-03-13 13:23:53
阅读次数：
259
此篇博客所有源码均来自JDK 1.8
在上篇博客【死磕Java并发】—–J.U.C之AQS：AQS简介中提到了AQS内部维护着一个FIFO队列，该队列就是CLH同步队列。CLH同步队列是一个FIFO双...
分类：
编程语言 时间：
2017-03-08 19:36:54
阅读次数：
233
1.可以在任意进程（不需要有关系）中进行通信； 2.管道本质是内核中的一块缓存； 3.FIFO在文件系统中存在一个管道文件，管道文件也是和内核中的缓存同步的，是指向文件的路径； 4.命令管道默认是阻塞型； 5.对FIFO的操作跟普通文件一样，可用open打开它，一般的文件I/O函数（close，re ...
分类：
其他好文 时间：
2017-03-06 21:00:10
阅读次数：
193
My java solution with FIFO queue https://discuss.leetcode.com/topic/8465/my-java-solution-with-fifo-queue public List<String> letterCombinations(Strin ...
分类：
其他好文 时间：
2017-03-05 18:02:21
阅读次数：
219
一. 引言 在算法以及数据结构的实现中，很多地方我们都需要队列（遵循FIFO，先进先出原则）。 为了使用队列，我们可以自己用数组来实现队列，但自己写太麻烦不说，并且还很容易出错。 好在C++的STL（标准模板库）为我们实现了一个强大的队列,它包含在头文件<queue>中。 二. queue a) 构 ...
分类：
编程语言 时间：
2017-03-03 22:10:28
阅读次数：
205
定义：两种抽象数据结构 栈：先进后出 FILO 堆：队列结构，先进先出； FIFO 操作系统： 栈：由操作系统(编译器)自动分配，常用于局部变量，函数参数值，类似于操作系统中的栈FILO 堆：由用户分配，若不主动释放，则最后由OS回收(Operating System),类似于链表 参考：http: ...
分类：
其他好文 时间：
2017-03-01 16:15:08
阅读次数：
239
基本概念 栈(Stack)是一种后进先出(last in first off,LIFO)的数据结构； 队列(Queue)是一种先进先出(first in first out,FIFO)的结构； 实现 现在来看如何实现以上两个数据结构。 Stack的实现 栈是一种后进先出的数据结构，对于Stack我们 ...
分类：
其他好文 时间：
2017-02-28 12:21:12
阅读次数：
275
EINTR 表示某种阻塞的操作，被接收到的信号中断，造成的一种错误返回值。 EAGAIN 从字面上来看，是提示再试一次。这个错误经常出现在当应用程序进行一些非阻塞(non-blocking)操作(对文件或socket)的时候。例如，以 O_NONBLOCK的标志打开文件/socket/FIFO，如果 ...
分类：
系统相关 时间：
2017-02-25 20:00:45
阅读次数：
174
