跳至內容

先進不出

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

先進不出(英語: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)