先進不出

先進不出（英語：First In, Never Out，縮寫：FINO），有時也稱先進仍在（英語：First In, Still Here，縮寫：FISH），是計算機科學中戲仿照先進先出（FIFO）算法和先進後出（LIFO）算法而提出的一種幽默的調度算法。

基本介紹

• 中文名：先進不出
• 外文名：First In, Never Out
• 學科：計算機

原理

先進不出算法的工作原理是將所有的被調度任務永久保留。不管有多少需要等待調度的任務，實際上永遠沒有任何任務將被調度。這使得先進不出算法極其容易實現出來，但是這在現實中是毫無用途的。一個有狀態的先進不出佇列可以導致記憶體泄漏。這個算法是在Signetics 25120只寫存儲器的數據手冊中提出的。

先進先出

“先進先出法”是一種排程算法。它描述了一個佇列所使用的先到先得服務方式：先進入佇列的工作將先被完成，之後進來的則必須稍候。

堆疊

堆疊（英語：stack）又稱為棧或堆疊，是計算機科學中一種特殊的串列形式的抽象數據類型，其特殊之處在於只能允許在鍊表或數組的一端（稱為堆疊頂端指針，英語：top）進行加入數據（英語：push）和輸出數據（英語：pop）的運算。另外堆疊也可以用一維數組或鍊表的形式來完成。堆疊的另外一個相對的操作方式稱為佇列。

由於堆疊數據結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的原理運作。

調度

調度或譯排班，是將任務分配至資源的過程，在計算器或生產處理中尤為重要。

排班首要面對的就是效率問題。以數學而言，排班問題通常就是最最佳化問題。以航空公司為例，使用機場每個登機口皆需計時付費，“分配登機口”就是一項任務，而“登機口”就是可供利用的資源，若將登機口使用數量及時間壓到最低，亦即能節省最多的成本。