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)  //若在，表示请求成功
        {
            for(k = i; k < max_cache_size; k++)   //判断高速缓存数组是不是已经完全由页面填充
            {
                if(a[k] == -1)
                {
                    flag = true;
                    break;
                }
            }
            if(!flag)   //高速缓存全部由页面填充
            {
                for(n = i; n < max_cache_size - 1; n++)
                {
                    a[n] = a[n+1];
                }
                a[max_cache_size - 1] = pages[j];
            }
            else
			{
				flag = false;
				for(n = i; n < k - 1; n++)
				{
					a[n] = a[n+1];
				}
				a[k - 1] = pages[j];
			}

        }
        else    //若不在，表示请求失败
        {
            count ++;
            for(i = 0; i < max_cache_size; i++)    //判断高速缓存数组是不是已经完全由页面填充
            {
				if(a[i] == -1)
				{
					a[i] = pages[j];
					flag = true;
					break;
				}
            }
			if(!flag)   //高速缓存全部由页面填充
			{
				for(i = 0; i < max_cache_size-1; i++)
				{
					a[i] = a[i+ 1];
				}
				a[max_cache_size - 1] = pages[j];
			}
			else
				flag = false;
        }
    }
    return count;
}

int main()
{
	int arr[] = {7, 0, 1, 2, 0, 3, 0, 4};
	cout << lruCountMiss(3, arr, 8) << endl;
	return 0;
}