FIFO:全稱First in, First out,先進先出。LIFO:全稱Last in, First out,後進先出。
FIFO:First Input First Output的縮寫,先入先出隊列,這是壹種傳統的按序執行方法,先進入的指令先完成並引退,跟著才執行第二條指令。
LIFO:後進先出法是指假定後入庫的存貨先發出,據此計算發出存貨成本的方法。采用後進先出法時,每批發出存貨的成本,按存貨中最後入庫的那批單價計算,如果發出存貨的壹批數量超過最後入庫的那壹批數量,超過部分依次按上壹批入庫的單價計算。
FIFO隊列原理簡述:
FIFO隊列不對報文進行分類,當報文進入接口的速度大於接口能發送的速度時,FIFO按報文到達接口的先後順序讓報文進入隊列,同時,FIFO在隊列的出口讓報文按進隊的順序出隊,先進的報文將先出隊,後進的報文將後出隊。
FIFO隊列具有處理簡單,開銷小的優點。但FIFO不區分報文類型,采用盡力而為的轉發模式,使對時間敏感的實時應用(如VoIP)的延遲得不到保證,關鍵業務的帶寬也不能得到保證。
以上內容參考:百度百科--FIFO、百度百科--LIFO