跳至內容

先進不出

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

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

原理

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

參見

參考資料

  1. ^ "Signetics 25120 Data Sheet" (PDF). [2012-03-16]. (原始內容 (PDF)存檔於2012-03-16).  (alternate copy)