跳转到内容

先进不出

本页使用了标题或全文手工转换
维基百科,自由的百科全书

这是本页的一个历史版本,由InternetArchiveBot留言 | 贡献2017年8月5日 (六) 23:34 (补救1个来源,并将0个来源标记为失效。 #IABot (v1.5beta))编辑。这可能和当前版本存在着巨大的差异。

先进不出(英語:First In, Never Out,缩写:FINO),有时也称先进仍在(英語:First In, Still Here,缩写:FISH),是计算机科学中戏仿照先进先出(FIFO)算法和先进后出(LIFO)算法而提出的一种幽默的调度算法

原理

先进不出算法的工作原理是将所有的被调度任务永久保留。不管有多少需要等待调度的任务,实际上永远没有任何任务将被调度。这使得先进不出算法极其容易实现出来,但是这在现实中是毫无用途的。一个有状态的先进不出队列可以导致内存泄漏。这个算法是在Signetics 25120只写存储器的数据手册中提出的。[1]

参见

参考资料

  1. ^ "Signetics 25120 Data Sheet" (PDF). [2012-03-16]. (原始内容 (PDF)存档于2012-03-16).  已忽略文本“2006-03-17” (帮助) (alternate copy)