这是从随访挑战这一个，如果你困惑，请首先检查一出。

首先，假设为高速缓存未命中的次数，假设我们的高速缓存具有容量k并在充满时使用先进先出（FIFO）弹出方案，那么资源访问序列s就会丢失。$m(s, k)$$s$$k$

然后给定的比率，返回资源的访问的一个非空序列小号使得存在ķ > Ĵ与米（小号，ķ ）≥ [R ⋅ 米（小号，Ĵ ）。$r > 1$$s$$k > j$$m(s, k) \geq r \cdot m(s, j)$

用简单的英语，构建一个序列资源的访问，从而有二级缓存的大小，其中较大的高速缓存有（至少）[R倍以上用于解决在高速缓存未命中小号。$s$$r$$s$

为一个例子，有效输出是序列（3 ，2 ，1 ，0 ，3 ，2 ，4 ，3 ，2 ，1 ，0 ，4 ），因为它会导致9个为高速缓冲存储器大小的高速缓存未3，但是10次未命中，高速缓存大小为4。$r = 1.1$$(3, 2, 1, 0, 3, 2, 4, 3, 2, 1, 0, 4)$$9$$3$$10$$4$

只要满足要求，返回什么顺序都没有关系。

以字节为单位的最短代码获胜。

Wolfram语言（数学），124个 113 101字节

Flatten@{s=⌈2#⌉;q=Range[r=2s+1];g=Mod[q s-s,r];{Sort@g[[#+1;;]],g[[;;#]]}&~Array~r,Table[q,s^3]}&

在线尝试！

注意：TIO输出不是实际的列表，因为它会很长。TIO上的包装器功能可告诉您两个缓存容量的页面错误数。

有关实际列表：在线尝试！

相关：arXiv：1003.1336

怎么样？

假设有两个缓存容量，3和4。

另外，假设3-cache已{4, 2, 5}分页，4-cache已{5, 4, 3, 2}分页。然后，让我们尝试分页{1, 2, 3, 4, 5, 1, 2, 3, 4, 5}：

page  3-cache   4-cache
      {4,2,5}  {5,4,3,2}
  1   {1,4,2}  {1,5,4,3}
  2   {1,4,2}  {2,1,5,4}
  3   {3,1,4}  {3,2,1,5}
  4   {3,1,4}  {4,3,2,1}
  5   {5,3,1}  {5,4,3,2}
  1   {5,3,1}  {1,5,4,3}
  2   {2,5,3}  {2,1,5,4}
  3   {2,5,3}  {3,2,1,5}
  4   {4,2,5}  {4,3,2,1}
  5   {4,2,5}  {5,4,3,2}

该3-cache有5个页面错误，而4-cache有10.我们也回到了我们原来的状态。

在这里，如果我们重复分页{1, 2, 3, 4, 5}，我们将渐近地达到的比率2。

我们可以将此现象扩展到更高的缓存容量，以便我们可以分页{1, 2, 3, ... , 2n + 1}并以任何比率结束。