【過ちを改むるにはばかることなかれ】
2010.10.3 の記事に,技術用語では FIFO とはいうけれど FCFS とはいわないと書きました.けれど,私の経験不足でしたので訂正します.
NIST(National Institute of Standards and Technology) が両者を定義していて,両者は "Same as" と表現されています。
NIST の FIFO の定義は
こちら.
Definition: A policy that items are processed in order of arrival. A queue
[LINK] implements this.
Note: Same as first come, first served. A breath-first search checks newly encountered nodes first-in, first-out. Often written FIFO.
NIST の FCFS の定義は
こちら.
Definition: See first-in, first-out.
Note: Written more fully this is, "The FIRST item to COME here is the FIRST one SERVED."
orz
セコメントをする