Queue
简单而实用的数据结构，FIFO，通过循环数组避免队列出现“似乎满了”的现象。package Queueimport "errors"const (
defaultQueueSize=10)var queueSize inttype MyQueue struct{ front...
分类：
其他好文 时间：
2014-05-30 00:48:43
阅读次数：
284
我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）：1.
FIFO（先进先出） P产生1,2,3,4,5,6,3,2 C处理顺序应为1,2,3,4,5,6,3,22.LIFO(后进先出） P...
分类：
其他好文 时间：
2014-05-29 08:19:55
阅读次数：
384
Linux系统中的进程间通信方式主要以下几种:同一主机上的进程通信方式* UNIX进程间通信方式:
包括管道(PIPE), 有名管道(FIFO), 和信号(Signal)* System V进程通信方式：包括信号量(Semaphore),
消息队列(Message Queue), 和共享内存(Sha...
分类：
编程语言 时间：
2014-05-29 03:03:59
阅读次数：
374
缓存算法（页面置换算法）-FIFO、LFU、LRU
在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU1.FIFO算法
FIFO（First in First out），先进先出。其实在操作系统的设计理念中.....
分类：
其他好文 时间：
2014-05-26 02:47:04
阅读次数：
605
LRU Cache的LinkedHashMap实现LRU
Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used
的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定...
分类：
编程语言 时间：
2014-05-23 22:03:56
阅读次数：
527
先附上题目要求：下面附上数据结构框图，本人整理（勿喷！）在解题的时候用到了栈和队列，其中货车FILO用到了栈的结构，各国运货平台FIFO用到了队列结构，动态分配各运货平台，其实题目读懂之后模拟整个运货平台分理过程也没有那么难，关键是做好数据结构！下面附上代码：
1 #include 2 #in...
分类：
其他好文 时间：
2014-05-22 05:33:25
阅读次数：
287
1. Unix IPC(InterProcess
Communication)同一主机的各个进程间的IPC：管道、FIFO、消息队列、信号量、共享存储器不同主机上的各个进程间IPC：socket套接字2.
管道管道进行IPC有两个局限：(1) 半双工，即数据只能在一个方向上流动(2) 只能在具有公共...
分类：
其他好文 时间：
2014-05-21 23:03:50
阅读次数：
394
一、FIFO简介 FIFO是英文First In First Out
的缩写，是一种先进先出的数据缓存器，它与普通存储器的区别是没有外部读写地址线，这样使用起来非常简单，但缺点就是只能顺序写入数据，顺序的读出数据，其数据地址由内部读写指针自动加1完成，不能像普通存储器那样可以由地址线决定读取或写入....
分类：
其他好文 时间：
2014-05-21 18:57:44
阅读次数：
239
栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。
线性表有...
分类：
编程语言 时间：
2014-05-19 11:36:46
阅读次数：
369
我们知道队列
就是在内容内存分配连续的内存空间，实现先进先出的逻辑，FIFO（LILO）,这里用到了.net 4.0
的ConcurrentQueue类，（带线程安全的队列类），也可以用Queue ,多线程中自行同步。代码可直接复制运行 1 using System; 2
using System....
分类：
其他好文 时间：
2014-05-16 04:07:11
阅读次数：
276
