先进不出:修订间差异
外观
删除的内容 添加的内容
小无编辑摘要 |
小 lang-en |
||
第2行: | 第2行: | ||
|G1=IT |
|G1=IT |
||
}} |
}} |
||
'''先进不出'''({{lang-en|First In, Never Out}},缩写 |
'''先进不出'''({{lang-en|First In, Never Out}},缩写:{{lang|en|FINO}}),有时也称'''先进仍在'''({{lang-en|First In, Still Here}},缩写:{{lang|en|FISH}}),是[[计算机科学]]中戏仿照[[先进先出]](FIFO)算法和[[先进后出]](LIFO)算法而提出的一种幽默的[[调度]][[算法]]。 |
||
== 原理 == |
== 原理 == |
2016年5月26日 (四) 01:45的版本
先进不出(英語:First In, Never Out,缩写:FINO),有时也称先进仍在(英語:First In, Still Here,缩写:FISH),是计算机科学中戏仿照先进先出(FIFO)算法和先进后出(LIFO)算法而提出的一种幽默的调度算法。
原理
先进不出算法的工作原理是将所有的被调度任务永久保留。不管有多少需要等待调度的任务,实际上永远没有任何任务将被调度。这使得先进不出算法极其容易实现出来,但是这在现实中是毫无用途的。一个有状态的先进不出队列可以导致内存泄漏。这个算法是在Signetics 25120只写存储器的数据手册中提出的。[1]
参见
参考资料
- ^ "Signetics 25120 Data Sheet",存于互联网档案馆 (alternate copy)