先進不出(英語:First In, Never Out,縮寫:FINO),有時也稱先進仍在(英語:First In, Still Here,縮寫:FISH),是電腦科學中戲仿照先進先出(FIFO)演算法和先進後出(FILO)演算法而提出的一種幽默的排程演算法

原理

先進不出演算法的工作原理是將所有的被排程任務永久保留。不管有多少需要等待排程的任務,實際上永遠沒有任何任務將被排程。這使得先進不出演算法極其容易實現出來,但是這在現實中是毫無用途的。一個有狀態的先進不出佇列可以導致記憶體流失。這個演算法是在Signetics 25120唯寫記憶體的數據手冊中提出的。[1]

參見

參考資料

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.