#include<iostream>
using namespace std;
#include<vector>
#include<list>
#include<algorithm>
int countCacheMiss(int max_cache_size,vector<int> page_requests,int len)
{
list<int> de;
int unHit=0;
int size=0;
for(int i=0;i<len;++i)
{
if(find(de.begin(),de.end(),page_requests[i]) ==de.end())
{
++unHit;
if(de.size() ==max_cache_size)
{
de.pop_front();
}
de.push_back(page_requests[i]);
}
}
return unHit;
}
[百度实习生]缺页问题
最新推荐文章于 2024-10-09 17:41:57 发布