FIFO算法是什么,先进先出是如何保证数据有序传输的?

FIFO的英文全称是First in First Out,中文翻译是先进先出。它严格按照先来后到的排队规则,先到的先处理,后到的就排在后面,不插队、不打乱顺序

放到网络、硬件、存储里,它就是一套数据、任务的排队调度机制,哪个数据包和任务先进来,就先被处理、转发,后到的则要排队

它不是某一台硬件,而是通用的算法规则,配合路由器、交换机、硬盘、打印机等设备一起工作,作用就是让数据有序传输,不混乱、不拥堵

文件传输背后的底层逻辑是什么

先进先出的算法是什么?

先来后到机制

FIFO:是网络和设备里基础的排队规则,数据按照先来后到的顺序排队传输,谁先到谁就先走,不区分用途也不搞优先级,顺序不会乱,实现比较简单

队列:就是数据在被处理前等待的临时区域,相当于数据的等候区,所有上网产生的数据都会先在这里排队,FIFO就是用来管理这个排队顺序的

数据包:是网络里基本的传输单位,我们刷视频、发消息、玩游戏,都是由一个个数据包在传输,FIFO控制的正是这些数据包的先后顺序

调度算法:是设备决定先处理哪份数据的规则,FIFO是其中简单且基础的一种,路由器、硬盘等设备都会依靠这类算法来安排数据的处理顺序

 

传输机制深解

技术逻辑

如果没有像样的调度规则,数据就会出现乱序、冲突和拥堵

FIFO的设计初衷就是为了解决数据无序混乱,用简单的先来后到就能让它们规范

 

适用场景

由于它是基础的通用规则,几乎所有带数据传输或处理功能的设备都会用到

网络设备:路由器、交换机等就是用它给数据包排队转发,避免网络冲突;光猫、家用路由也用它做基础流量调度

存储设备:固态硬盘、机械硬盘也用它安排读写顺序,防止文件损坏,U盘、内存卡的小文件读写也是如此

 

FIFO怎么接入?

它其实不需要手动开启,也不需要配置,所以不用专门接入,它是设备出厂就自带的默认底层规则

路由器、光猫、电脑、手机、硬盘等,只要一通电,就会自动开始运行了

© 版权声明
THE END
喜欢就支持一下吧
点赞1 分享