异步FIFO通过比较读写地址进行满空判断，但是读写地址属于不同的时钟域，所以在比较之前需要先将读写地址进行同步处理，将写地址同步到读时钟域再和读地址比较进行FIFO空状态判断（同步后的写地址一定是小于或者等于当前的写地址，所以此时判断FIFO为空不一定是真空，这样更保守），将读地址同步到写时钟域再和...
分类：
其他好文 时间：
2014-08-23 19:00:01
阅读次数：
198
（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least re...
分类：
其他好文 时间：
2014-08-17 16:51:42
阅读次数：
207
转自：http://www.cnblogs.com/skynet/archive/2010/12/12/1903949.html 有删改 1、网络中进程之间如何通信？ 本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类： 消息传递（管道、FIFO、消息队列） 同步（互斥量、条件变量、读写锁...
分类：
系统相关 时间：
2014-08-17 12:59:52
阅读次数：
293
转自：单片机的FIFO(先入先出)循环队列实现//////////////////////////////////////////////////////////// 文件：config.h///////////////////////////////////////////////////////...
分类：
其他好文 时间：
2014-08-15 17:48:19
阅读次数：
411
单口与双口的区别在于，单口只有一组数据线与地址线，因此读写不能同时进行。而双口有两组数据线与地址线，读写可同时进行。FIFO读写可同时进行，可以看作是双口。 双口RAM分伪双口RAM（Xilinx称为Simple two-dual RAM）与双口RAM（Xilinx称为true two-dual ....
分类：
其他好文 时间：
2014-08-14 10:27:58
阅读次数：
309
一 Linux内核的三种调度策略：1，SCHED_OTHER分时调度策略，2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放...
分类：
系统相关 时间：
2014-08-11 17:15:22
阅读次数：
256
数据结构—队列
1、队列的定义
队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许插入的一端称为队尾(rear)，允许删除的一端称为队头 (Front)
队列模型
2、队列的操作
队列的操作原则是先进先出的，所以队列又称作FIFO表（First...
分类：
其他好文 时间：
2014-08-11 02:58:31
阅读次数：
323
这一节我们同样只讲优化工作，关于缓冲区的优化。
我们为键盘、鼠标和定时器各维护了一个FIFO缓冲区，如果定时器有100个，我们要创建100个FIFO缓冲区。这是不优雅的。
FIFO缓冲区的作用：拿定时器1来说，我们怎样知道定时器1超时了。假设它的超时时间是10s，那么10s后，定时器1被告知超时，同时往它的FIFO缓冲区写入数据，这样在其他地方，我们只需查看它的FIFO缓冲区是否有数据，就知道...
分类：
其他好文 时间：
2014-08-10 18:41:44
阅读次数：
184
存储管理的页面置换算法在考试中常常会考到，操作系统教材中主要介绍了3种常用的页面置换算法，分别是：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。大家要理解3种置换算法的含义，然后能熟练地运用在具体的练习中就可以了。为什么要进行页面置换在请求分页存储管理系统中，由于使用了...
分类：
其他好文 时间：
2014-08-09 18:20:48
阅读次数：
174
进程调度SCHED 进程调度指的是系统对进程的多种状态之间转换的策略。分别是：SCHED_OTHER、SCHED_FIFO、SCHED_RR。 内存管理MMU 内存管理是多个进程间的内存共享策略。在Linxu系统中，内存管理的主要概念是虚拟内...
分类：
系统相关 时间：
2014-08-06 15:07:52
阅读次数：
288
