fifo指的是什么?fifo是什么意思
本文目录
fifo指的是什么
FIFO(数据结构中的先入先出队列)一般指先入先出队列。
First Input First Output的缩写,先入先出队列,这是一种传统的按序执行方法,先进入的指令先完成并引退,跟着才执行第二条指令。
在计算机中,先入先出队列是一种传统的按序执行方法,先进入的指令先完成并引退,跟着才执行第二条指令(指令就是计算机在响应用户操作的程序代码,对用户而言是透明的)。
重要参数:
满标志:FIFO已满或将要满时由FIFO的状态电路送出的一个信号,以阻止FIFO的写操作继续向FIFO中写数据而造成溢出(overflow)。
空标志:FIFO已空或将要空时由FIFO的状态电路送出的一个信号,以阻止FIFO的读操作继续从FIFO中读出数据而造成无效数据的读出(underflow)。
读时钟:读操作所遵循的时钟,在每个时钟沿来临时读数据。
写时钟:写操作所遵循的时钟,在每个时钟沿来临时写数据。
读指针:指向下一个读出地址。读完后自动加1。
写指针:指向下一个要写入的地址的,写完自动加1。
读写指针其实就是读写的地址,只不过这个地址不能任意选择,而是连续的。
fifo是什么意思
First Input First Output的缩写,先入先出队列,这是一种传统的按序执行方法,先进入的指令先完成并引退,跟着才执行第二条指令。
FIFO关心的就是队列长度问题,队列长度会影响到时延、抖动、丢包率。因为队列长度是有限的,有可能被填满,这就涉及到该机制的丢弃原则。常见的一个丢弃原则叫做Tail Drop机制。
简单地说就是该队列如果已经满了,那么后续进入的报文被丢弃,而没有什么机制来保证后续的报文可以挤掉已经在队列内的报文。
什么是FIFO
FIFO是First Input First Output的缩写,先入先出队列,这是一种传统的按序执行方法,先进入的指令先完成并引退,跟着才执行第二条指令。
是一种先进先出的数据缓存器,它与普通存储器的区别是没有外部读写地址线,这样使用起来非常简单。
但缺点就是只能顺序写入数据,顺序读出数据,其数据地址由内部读写指针自动加1完成,不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。
更多文章:

calm寓意(calm 这单词什么意思还有它的反义词是什么)
2025年3月21日 03:40

易语言辅助论坛(请问想学写游戏脚本,是学易语言还是学按键精灵)
2025年3月18日 14:40

python中float的用法(python怎么float转成int)
2025年3月19日 17:00

permanently的意思(英文单词permanetly是什么意思啊!)
2025年2月19日 19:00

cocktail lounge是什么意思(lounge是什么意思)
2025年2月15日 22:20

在C语言中 z=x>y x: y; 这个表达式是什么意思啊,求解?if(i=a<ba:b;i>0;i--)啥意思
2025年3月29日 11:50

scanf返回值被忽略是怎么回事(忽略scanf的返回值要怎么改pta)
2025年3月18日 18:00

python怎么读取txt文件(在python中如何调用txt文件中的某一列数据)
2025年3月17日 13:20

帝国cms首页模板修改(各位大虾,小弟问一个弱弱的问题帝国CMS怎么修改首页标题图片,要多久才能被百度收录)
2025年3月30日 22:00

fedora14 32bit(fedora 14该下载那个文件)
2025年2月11日 23:50

delphi和python(Delphi,易语言,c++,JAVA,Python到底学哪个更好,我想找一门深入学习)
2025年3月17日 15:30

怎么改变电脑鼠标样式(请问如何改变电脑上屏幕显示出的鼠标的形状)
2025年3月12日 02:40

Android下xml文件存储的位置,菜鸟问题,求大神解决?c#每分钟读取一次xml文件,具体怎么做本人菜鸟
2025年2月28日 13:50

工作流平台系统(计算机高手解释一下 工作流系统 (Workflow systems))
2025年2月10日 18:10