数据结构1、堆：先进先出（FIFO — First In First Out ）2、栈：先进后出（FILO — First In Last Out ）C/C++一个由编译的程序占用的内存分为以下几个部分：1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类 ...
分类：
其他好文 时间：
2016-07-11 18:39:04
阅读次数：
143
什么是栈堆 在计算机领域，堆栈是一个不容忽视的概念，栈堆是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。要点：堆，队列优先,先进先出（FIFO—first in first out）；栈，先进后出(FILO—First-In/Last-O ...
分类：
Web程序 时间：
2016-07-08 06:46:12
阅读次数：
289
C++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.siz ...
分类：
编程语言 时间：
2016-07-07 09:50:32
阅读次数：
151
package studyJava;class FIFO{ /* * 先进先出算法 * N:内存块的个数 * array:内存块 * size:页面数目 * */ private static final int N=3; private int size; Object[] array=new O ...
分类：
编程语言 时间：
2016-07-05 22:11:01
阅读次数：
299
UnixIPC:管道、命名管道（FIFO）管道1、概念管道是单向的（半双工）、先进先出、无结构的字节流，它把一个进程的输出和另一个进程的输入连接在一起。写进程在管道的尾端写入数据，读进程在管道的首端读出数据。数据读出后将从管道中移走，其它读进程都不能再读到这些数据。管道..
分类：
系统相关 时间：
2016-07-03 23:48:22
阅读次数：
510
命名管道是一种从一个进程到另一个进程用内核对象来进行信息传输。和一般的管道不同，命名管道可以被不同进程以不同的方式方法调用（可以跨权限、跨语言、跨平台）。只要程序知道命名管道的名字，发送到命名管道里的信息可以被一切拥有指定授权的程序读取，但对不具有制定授权的。命名管道是一种FIFO（先进先出，Fir ...
提到缓存，有两点是必须要考虑的：（1）缓存数据和目标数据的一致性问题。（2）缓存的过期策略（机制）。 其中，缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种：（1）FIFO：First In First Out，先进先出（2）LRU：Least Recently Used，最近最少使用（3）LF ...
分类：
其他好文 时间：
2016-06-30 14:15:32
阅读次数：
175
FPGA验证在SOC设计非常重要，一般而言，做一些RAM和FIFO的替换以及相应代码转换。具体分下面几步： 1 替换RAM，FIFO和时钟 RAM和FIFO控制器需要RAM的接口都放在了设计顶层，方便RAM做BIST。采用generate 做RAM的例化，提供代码的可读性。 2适当做一些外围接口 3... ...
分类：
其他好文 时间：
2016-06-28 21:47:37
阅读次数：
185
Linux内核通用队列实现 Kfifo位置:kernel/kififo.c使用需要包含头文件#include 1、创建队列(动态创建)int kfifo_alloc(struct kififo *fifo , unsigned int size , gfp_t gfp_mask);该函数会创建并初始化一个大小为size的fifo,内核使用gfp_mask标识分配队列。成功返回0ep : stru...
分类：
系统相关 时间：
2016-06-28 11:04:07
阅读次数：
440
线性数据结构： 1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈)，只能在栈顶操作数据。 2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队)，只能在队尾插入数据，在对头删除数据，在其他位置均不能操作 ...
分类：
其他好文 时间：
2016-06-27 23:06:32
阅读次数：
203
