版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yjw19901214/article/details/51570026
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;
}