缺页中断FIFO算法模拟实现——vector（c++）
为了练习vector专门使用的，所以有些复杂。记录一下，后续有时间可能会增加简便的模拟算法实现。
缺页中断LRU算法模拟实现——vector（c++）
缺页中断OPT算法模拟实现——vector（c++）
原理
先进先出
实现
下面以 {2,3,2,1,5,2,4,5,3,2,5,2}为申请装入的页号, 页表大小为3。
准备
vector v 存储所要访问的页面 ：{2,3,2,1,5,2,4,5,3,2,5,2}
vector p 内存中页表 ：这里为3块空间
vector time 内存中页面进入的时间，越小进入的越早。初始值为一个较大数1000。
模拟过程
- 第一个2装入，time[2] = 0； 3装入，time[3] = 1；2存在不装入；1装入，time[1] = 2……
- 当5想要装入，发现没有空位了。想替换掉最先进入的2。通过min_element函数找到visit[]中目前最小值，即为最早装入的——这里是0，下标为2
- 遍历页表p，找到2在p中存放的位置（即第几个方格）——这里是0
- 将p[0]替换为需要装入的值，5。然后由于2已经出来了，所有visit[2]中又还原为较大值1000，而visit[5]则变成4
- 继续沿v向后访问
/* 页面置换算法FIFO，先进先出计算缺页次数和缺页率
*/
#include
#include
#include
#define MLim 50 //设置内存中页表长度上限
#define Mnum 100 //设置所要访问的页面的最大个数
using namespace std;
int sum = 0; //缺页次数
int t = -1; //顺序
class FIFO{
public:FIFO(int page, int visit[], int nv):v(visit,visit + nv), time(nv,1000){plen =page;}int isInPage(int x); // 所要访问的页面x是否在内存中void PageFault(); // 缺页中断private:vector v; // 所要访问的页面vector p; // 内存中页表vector time; // 内存中页面进入的时间，越小进入的越早int plen; // 内存中页表长度
};
int FIFO::isInPage(int x){vector::iterator it = find(p.begin(), p.end(), x); //返回查找的地址if(it != p.end()){return *it;}else{return -1; //不在页表中}
}
void FIFO::PageFault(){int i,j;for(i = 0; i < v.size(); i++){if(isInPage(v[i]) == -1){sum++;if(p.size() < plen){ // 不在内存且页表有空p.push_back(v[i]);time[v[i]] = ++t; //time下标为所要访问的按顺序的页面标号}else{ // 不在内存且页表满vector::iterator minvalue = min_element(time.begin(), time.end());// 求最小的时间值for(j = 0; j < time.size(); j++){if(time[j] == *minvalue){break;}} //求最小时间值对应的time下标，即为需要被替换的页面标号vector::iterator fir = find(p.begin(), p.end(), j);*fir = v[i]; // 替换页面标号*minvalue = 1000; time[v[i]] = ++t;}}}cout << "缺页次数为：" << sum < 结果
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！