先进不出：修订间差异
删除的内容 添加的内容
小 修正笔误 |
无编辑摘要 |
||
| （未显示5个用户的10个中间版本） | |||
| 第2行： | 第2行： | ||
|G1=IT |
|G1=IT |
||
}} |
}} |
||
'''先进不出'''（{{lang-en|First In, |
'''先进不出'''（{{lang-en|First In, Never Out}}，缩写：{{lang|en|FINO}}），有时也称'''先进仍在'''（{{lang-en|First In, Still Here}}，缩写：{{lang|en|FISH}}），是[[计算机科学]]中戏仿照[[先进先出]]（FIFO）算法和[[先进后出]]（FILO）算法而提出的一种幽默的[[调度]][[算法]]。 |
||
== 原理 == |
== 原理 == |
||
先进不出算法的工作原理是将所有的被调度任务永久保留。不管有多少需要等待调度的任务，实际上永远没有任何任务将被调度。这使得先进不出算法极其容易实现出来，但是这在现实中是毫无用途的。一个有状态的先进不出队列可以导致[[内存泄漏]]。这个算法是在Signetics 25120[[只写存储器]]的数据手册中提出的。<ref>{{ |
先进不出算法的工作原理是将所有的被调度任务永久保留。不管有多少需要等待调度的任务，实际上永远没有任何任务将被调度。这使得先进不出算法极其容易实现出来，但是这在现实中是毫无用途的。一个有状态的先进不出队列可以导致[[内存泄漏]]。这个算法是在Signetics 25120[[只写存储器]]的数据手册中提出的。<ref>{{cite web |url=http://www.national.com/rap/files/datasheet.pdf |title="Signetics 25120 Data Sheet" |accessdate=2012-03-16 |deadurl=yes |archiveurl=https://web.archive.org/web/20120316141638/http://www.national.com/rap/files/datasheet.pdf |archivedate=2012-03-16 }} (alternate copy)</ref> |
||
== 参见 == |
== 参见 == |
||
*[[比特垃圾桶]] |
|||
*[[/dev/null]] |
*[[/dev/null]] |
||
*[[路由黑洞]] |
*[[黑洞 (网络)|路由黑洞]] |
||
*[[忘怀洞]] |
*[[忘怀洞]] |
||
*[[只写存储器]] |
|||
== 参考资料 == |
== 参考资料 == |
||
2022年7月14日 (四) 04:07的最新版本
先进不出（英語：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)