先进不出

先进不出（英語：，缩写：），有时也称先进仍在（英語：，缩写：），是计算机科学中戏仿照先进先出（FIFO）算法和先进后出（FILO）算法而提出的一种幽默的调度算法。

原理

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

参见

参考资料
  1. (PDF). [2012-03-16]. （原始内容 (PDF)存档于2012-03-16）. (alternate copy)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.