FIFO异常是无界的。
摘要：虚拟内存通常通过按需分页来实现。对于某些页面替换算法，页面错误的次数可能随页面帧数的增加而增加。Belady、Nelson和Shedler构建了一些参考字符串，对于其中页面替换算法FIFO，在较大的内存中产生的页面错误大约是较小内存中的两倍。他们提出了2是一个普遍的界限的猜想。我们证明了这个比率可以是任意大的。
作者：Peter Fornai, Antal Ivanyi
论文ID：1003.1336
分类：Operating Systems
分类简称：cs.OS
提交时间：2010-03-13