javascript删除对象数组中最旧的元素

Question

我正在尝试使用javascript模拟cpu的先进先出作业调度，让我们说：

var frames = 3, pages = [1,2,3,1,1,6,3,2], result = {};

我想循环来实现这个结果：

1 | 1 | 1 | 1 | 1 | 6 | 6 | 6
  | 2 | 2 | 2 | 2 | 2 | 2 | 2
        3 | 3 | 3 | 3 | 3 | 3

显然，在结果数组中被替换的是先前推送的那个，在这个例子中是'1'

我想出了这个解决方案：

for (var i = 0; i < pages.length; i++) {
    for (var j = 0; j < frames; j++) {
      if(!contains(pages[i], result)){
        result.push({life : i, pages : pages[i]});
        if (result.length > frames) {
          var temp = result.pop();
          result[getOldest(result)] = temp;
        };
      }
      console.log(result);
    };
  };

如果您注意到我有一个名为contains和getOldest的函数，它几乎描述了它的作用，contains返回true或false，getOldest返回包含最早age属性的对象的索引。

但似乎我做错了..接受这个结果

1 | 1 | 1 | 1 | 1 | 1 | ... 1
2 | 2 | 2 | 2 | 2 | 2 | ... 1
2 | 2 | 2 | 2 | 2 | 2 | ... 1

按要求，这两个功能：

var contains = function(needle, haystack) {
  if(haystack.indexOf(needle) >= 0) return true;
  return false;
}

var getOldest = function(arr) {
  var oldest;
  var count = Object.keys(arr).length;
  for (var i = 0; i < count - 1; i++) {
    if (arr[i].life < arr[i+1].life) {
      oldest = Object.keys(arr)[i];
    } else {
      oldest = Object.keys(arr)[i+1];
    }
  };
  return oldest;
}