LRU高速缓存算法统计高速缓存请求失败的缺页次数

1. page 表示页面的编号

2. max_cache_size表示最大缓存容量

3. len表示pages页面数组的大小

#include <iostream>
using namespace std;

int lruCountMiss(int max_cache_size, int *pages, int len)
{
    int count = 0;
    int i,j,k,n;
	bool flag = false;
    int *a = new int[max_cache_size];
    //初始化高速缓存数组
    for(i = 0; i < max_cache_size; i++)
    {
        a[i] = -1;
    }

    for(j= 0; j < len; j++)
    {
        //判断请求的页面是否在高速缓存数组中
        for(i = 0; i < max_cache_size; i++)
        {
            if(pages[j] != a[i])
            {
                continue;
            }
            else
            {
                break;
            }
        }
        if(i != max_cache_size)  //若在，表示请求成功
        {