先進不出
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
先進不出(英語: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)