先進不出
先進不出(英語:First In, Never Out,縮寫:FINO),有時也稱先進仍在(英語:First In, Still Here,縮寫:FISH),是電腦科學中戲仿照先進先出(FIFO)演算法和先進後出(FILO)演算法而提出的一種幽默的排程演算法。
原理
先進不出演算法的工作原理是將所有的被排程任務永久保留。不管有多少需要等待排程的任務,實際上永遠沒有任何任務將被排程。這使得先進不出演算法極其容易實現出來,但是這在現實中是毫無用途的。一個有狀態的先進不出佇列可以導致記憶體流失。這個演算法是在Signetics 25120唯寫記憶體的數據手冊中提出的。[1]
參見
參考資料
- ^ "Signetics 25120 Data Sheet" (PDF). [2012-03-16]. (原始內容 (PDF)存檔於2012-03-16). (alternate copy)